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