| 多车场车辆路径问题的遗传算法 |
| |
| 引用本文： | 邹彤,李宁,孙德宝,李菁. 多车场车辆路径问题的遗传算法[J]. 计算机工程与应用, 2004, 40(21): 82-83 |
| |
| 作者姓名： | 邹彤 李宁 孙德宝 李菁 |
| |
| 作者单位： | 华中科技大学控制科学与工程系,武汉,430074;华中科技大学管理学院,武汉,430074 |
| |
| 摘 要： | 给出了多车场车辆路径问题(MDVRP)的数学模型,提出一种基于客户的编码表示方式,可以表示出各车场出动的车辆及路径,能够有效地实现MDVRP的优化,并用计算实例进行了验证。
|
| 关 键 词： | 车辆路径问题 多车场 遗传算法 |
| 文章编号： | 1002-8331-(2004)21-0082-02 |
Genetic Algorithm for Multiple-Depot Vehicle Routing Problem |
| |
| Zou Tong Li Ning Sun Debao Li Jing. Genetic Algorithm for Multiple-Depot Vehicle Routing Problem[J]. Computer Engineering and Applications, 2004, 40(21): 82-83 |
| |
| Authors: | Zou Tong Li Ning Sun Debao Li Jing |
| |
| Affiliation: | Zou Tong 1 Li Ning 1 Sun Debao 1 Li Jing 21 |
| |
| Abstract: | This paper presents a mathematical model of multi-depot vehicle routing problem.An improved chromosome representation is proposed on the basis of customer.The genetic algorithm can search for optimal solution of MDVRP,which is proved by an experiment. |
| |
| Keywords: | vehicle routing problem multi-depot genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
