| 车辆运输路径规划问题研究 |
| |
| 引用本文： | 于锐,曹介南,朱培栋. 车辆运输路径规划问题研究[J]. 计算机技术与发展, 2011, 21(1) |
| |
| 作者姓名： | 于锐 曹介南 朱培栋 |
| |
| 作者单位： | 国防科学技术大学计算机学院,湖南长沙,410073 |
| |
| 摘 要： | 为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件.例如车辆容量限制、时间窗限制等等.同时,论述了节约算法的基本原理,并采用设计改进的节约算法对开放式车辆路径问题进行了求解.通过实际案例的验证,采用改进的节约算法能够得到较满意的解,既能够满足时间限制,又能够节约运输里程和费用.结果表明,此种算法简明、易于理解,且可操作性强.
|
| 关 键 词： | 车辆运输 开放式车辆路径问题 路径规划 节约算法 |
Research for Routing Planning of Vehicle Transportation |
| |
| YU Rui,CAO Jie-nan,ZHU Pei-dong. Research for Routing Planning of Vehicle Transportation[J]. Computer Technology and Development, 2011, 21(1) |
| |
| Authors: | YU Rui CAO Jie-nan ZHU Pei-dong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
