| 车辆路径问题的形式化及其知识表示方法研究 |
| |
| 引用本文： | 王云平.车辆路径问题的形式化及其知识表示方法研究[J].辽宁省交通高等专科学校学报,2006,8(4):51-53. |
| |
| 作者姓名： | 王云平 |
| |
| 作者单位： | 东北财经大学,数量经济系,辽宁,大连,116025 |
| |
| 摘 要： | 针对目前车辆路径问题(Vehicle Routing Problem,VRP)求解方法缺乏动态自适应能力这一缺陷,从面向问题的角度出发,研究车辆路径问题的形式化和知识表示。通过深入分析车辆路径问题及其特点,提出了基于知识的车辆路径问题的形式化方法及车辆路径问题的树状知识表示方法,并以此为基础,实现了车辆路径问题的知识表示支持系统,为模型自动生成和问题求解创造条件。
|
| 关 键 词： | 车辆路径问题(VRP) 模型 形式化 知识表示 |
| 文章编号： | 1008-3812（2006）04-051-02 |
| 收稿时间： | 2006-08-30 |
| 修稿时间： | 2006年8月30日 |
Formalization and Knowledge Representation for Vehicle Routing Problems |
| |
| Wang Yunping.Formalization and Knowledge Representation for Vehicle Routing Problems[J].Journal of Liaoning Provincial College of Communications,2006,8(4):51-53. |
| |
| Authors: | Wang Yunping |
| |
| Institution: | Wang Yunping |
| |
| Abstract: | Aiming to overcome the deficiency that existing solving methods of VRP are lack of dynamic self-adaptation,the formal- ization and knowledge representation for VRP arc studied from problem-oriented aspect.On the basis of deeply analyzing the VRP and its properties,a new formalization method based on knowledge and a tree-like knowledge representation for it are proposed.And based on the above research,a knowledge representation support system for VRP has been set up.It is very beneficial to making mod- el automatically and solving problem. |
| |
| Keywords: | vehicle routing problem model formalization knowledge representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
