| 基于遗传算法的带时间窗邮政车辆路径问题研究 |
| |
| 引用本文： | 吕雄伟,廖涛. 基于遗传算法的带时间窗邮政车辆路径问题研究[J]. 山东大学学报(理学版), 2009, 44(6): 46-50 |
| |
| 作者姓名： | 吕雄伟 廖涛 |
| |
| 作者单位： | 西南交通大学经济管理学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(70271022);;高等学校博士学科专项科研基金资助项目(20030613016) |
| |
| 摘 要： | 针对带时间窗约束的邮政车辆路径问题,建立了带时间窗约束的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集等约束条件,针对四川邮政11个市局的实际邮路安排问题,利用遗传算法对模型进行了求解计算和优化对比分析。优化结果表明,在目前邮路安排的基础上可以节约派车数、降低总费用、缩短实际邮运里程。
|
| 关 键 词： | 车辆路径问题 遗传算法 邮政 时间窗 |
| 收稿时间： | 2008-11-13 |
Researches on post VRPTW based on genetic algorithm |
| |
| L Xiong-wei,LIAO Tao. Researches on post VRPTW based on genetic algorithm[J]. Journal of Shandong University, 2009, 44(6): 46-50 |
| |
| Authors: | L Xiong-wei LIAO Tao |
| |
| Affiliation: | Economic and Management Institute;Southwest Jiaotong University;Chengdu 610031;Sichuan;China |
| |
| Abstract: | The model of minimum freight cost with time windows has been built for the post VRP with time windows.It has been computed and comparatively analyzed by use of genetic algorithm on the real arrangements of eleven post paths among the Sicuan Province Post,which considered the restrict conditions such as vehicle loading capacity,time windows,and round-trip collection.The optimization results show that not only the total cost and the vehicle quantity are reduced,but also the real post transport mileages are sh... |
| |
| Keywords: | vehicle routing problems(VRP) genetic algorithms post time windows |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
