基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题

• 作者: 刘士新 张涛 张玥杰 田文馨
• 来源期刊: 控制理论与应用
• 关键词: 系统工程 同时送取货的车辆路径问题 蚁群系统 混合整数规划
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 短文
• 页码范围: 546-549
• 页数: 4页
• 分类号: O223
• 语种: 中文

摘要

建立了带车辆最大行程约束的同时送取货车辆路径问题的混合整数规划模型;采用了基于排序的蚂蚁系统和最大最小蚂蚁系统的信息素更新策略;设计了基于车辆剩余装载能力的启发信息策略,可在满足车辆负载的限制下,提高车辆的负载利用率;并在改进阶段使用了节点交换的局部搜索策略,以提高算法收敛速度,仿真结果表明本文算法能够在可接受的计算时间内得到满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	张涛	上海财经大学信息管理与工程学院	33	493	11.0	21.0
3	张玥杰		2	15	1.0	2.0
4	田文馨	上海金融学院现代教育中心信息化办公室	4	80	3.0	4.0