| 多车种随机需求车辆路由问题的遗传算法 |
| |
| 引用本文： | 张固,陈光亭,丁巍. 多车种随机需求车辆路由问题的遗传算法[J]. 计算机工程与应用, 2005, 41(15): 76-78 |
| |
| 作者姓名： | 张固 陈光亭 丁巍 |
| |
| 作者单位： | 杭州电子科技大学理学院杭州310018;杭州电子科技大学理学院杭州310018;杭州电子科技大学理学院杭州310018 |
| |
| 基金项目： | 国家自然科学基金(编号:10371028)，浙江省教育厅重点资助项目(编号:20030622) |
| |
| 摘 要： | 该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法。将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routingfailure)的次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好。
|
| 关 键 词： | 车辆路由 遗传算法 随机需求 |
| 文章编号： | 1002-8331-(2005)15-0076-03 |
A Genetic Algorithm to Vehicle Routing Problem with Stochastic Demands |
| |
| Zhang Gu,Chen Guangting,Ding Wei. A Genetic Algorithm to Vehicle Routing Problem with Stochastic Demands[J]. Computer Engineering and Applications, 2005, 41(15): 76-78 |
| |
| Authors: | Zhang Gu Chen Guangting Ding Wei |
| |
| Abstract: | This paper presents a genetic algorithm for the vehicle routing problem with stochastic demands.In the algorithm,both the type of the vehicles available and the routing failure times permitted on a particular path are not limited but treated as controllable parameters.The algorithm is effective as long as the demands are independent.Computational experiments yield promising results. |
| |
| Keywords: | vehicle routing genetic algorithm stochastic demands |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
