基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题
张涛1
张玥杰2
田文馨3
刘士新4
1.上海财经大学,信息管理与工程学院,上海,2004332.复旦大学,计算机科学技术学院,上海市智能信息处理重点实验室,上海,2004333.上海金融学院现代教育中心信息化办公室,上海,2012094.东北大学,信息科学与工程学院,辽宁,沈阳110004
摘要：建立了带车辆最大行程约束的同时送取货车辆路径问题的混合整数规划模型;采用了基于排序的蚂蚁系统和最大最小蚂蚁系统的信息素更新策略;设计了基于车辆剩余装载能力的启发信息策略,可在满足车辆负载的限制下,提高车辆的负载利用率;并在改进阶段使用了节点交换的局部搜索策略,以提高算法收敛速度,仿真结果表明本文算法能够在可接受的计算时间内得到满意解.
关键词：系统工程同时送取货的车辆路径问题蚁群系统混合整数规划
分类号：O223(运筹学)
资助基金：国家自然科学基金(70501018,60773124,70771020)上海市自然科学基金(08ZR1407400)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 546-549 )
英文信息