会议专题

物流配送车辆调度问题的算法

目前对于车辆路径问题(Vehicle Routing Problem,VRP)领域的研究是一个热点.本文总结了经典VRP(仅受载重量的约束)主要的已知研究成果.根据目前的研究状况,分三大类讨论求解该问题的算法:精确算法(exact algorithm),经典启发式算法(classical heuristic algorithm),现代启发式算法(meta-heuristic algorithm),分析各类算法的优缺点及其适用场合.最后对求解该问题进一步的研究方向做了展望.

物流配送 车辆路径问题 精确算法 经典启发式算法 现代启发式算法

于莹莹 张载龙

南京邮电大学信息网络技术研究所,南京,210003

国内会议

第24届全国计算机新科技与计算机教育学术会议

乌鲁木齐

中文

97-101

2013-07-26(万方平台首次上网日期,不代表论文的发表时间)