|
|||||
|
|
| 基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题 | |
| 引用本文： | 张 涛,田文馨,张玥杰,刘士新. 基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题[J]. 控制理论与应用, 2009, 26(5): 546-549 |
| 作者姓名： | 张 涛 田文馨 张玥杰 刘士新 |
| 作者单位： | 1. 上海财经大学,信息管理与工程学院,上海,200433 2. 复旦大学,计算机科学技术学院,上海市智能信息处理重点实验室,上海,200433 3. 上海金融学院现代教育中心信息化办公室,上海,201209 4. 东北大学,信息科学与工程学院,辽宁,沈阳110004 |
| 基金项目： | 国家自然科学基金资助项目(70501018, 60773124, 70771020); 上海市自然科学基金资助项目(08ZR1407400); 上海财经大学 211工程三期重点学科建设项目. |
| 摘 要： | 建立了带车辆最大行程约束的同时送取货车辆路径问题的混合整数规划模型; 采用了基于排序的蚂蚁系统和最大最小蚂蚁系统的信息素更新策略; 设计了基于车辆剩余装载能力的启发信息策略, 可在满足车辆负载的限制下, 提高车辆的负载利用率; 并在改进阶段使用了节点交换的局部搜索策略,以提高算法收敛速度. 仿真结果表明本文算法能够在可接受的计算时间内得到满意解. |
| 关 键 词： | 系统工程 同时送取货的车辆路径问题 蚁群系统 混合整数规划 |
| 收稿时间： | 2007-10-22 |
| 修稿时间： | 2008-12-03 |
A residual-loading-capacity-based ant colony system for the vehicle routing problem with simultaneous delivery and pickup |
|
| ZHANG Tao,TIAN Wen-xin,ZHANG Yue-jie and LIU Shi-xin. A residual-loading-capacity-based ant colony system for the vehicle routing problem with simultaneous delivery and pickup[J]. Control Theory & Applications, 2009, 26(5): 546-549 | |
| Authors: | ZHANG Tao TIAN Wen-xin ZHANG Yue-jie LIU Shi-xin |
| Affiliation: | School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China;Informatization Office in Center of Modern Education Technology, Shanghai Finance University, Shanghai 201209, China;School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing,Fudan University, Shanghai 200433, China;School of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110004, China |
| Abstract: | The vehicle routing problem with simultaneous delivery and pickup (VRPSDP) is studied under capacity constraint and maximum distance constraint; and the mixed integer programming model is built. To deal with the fluctuation in vehicle load, we propose an ant colony system (ACS) approach by combining the pheromone updating strategy of rankbased version of the ant system (ASRank) with the MAX-MIN ant system (MMAS). A heuristic factor based on the residual loading capacity is also designed to improve the vehicle loading rate. Additionally, a local search strategy of node-exchange is used in the process of tour improvement to accelerate the searching. Finally, numerical results show that the algorithm provides the desirable solution with high convergence rate. |
| Keywords: | system engineering vehicle routing problem with simultaneous delivery and pickup ant colony system mixed integer programming |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 | |
| 点击此处可从《控制理论与应用》下载全文 | |