物流配送车辆调度问题的算法
目前对于车辆路径问题(Vehicle Routing Problem,VRP)领域的研究是一个热点.本文总结了经典VRP(仅受载重量的约束)主要的已知研究成果.根据目前的研究状况,分三大类讨论求解该问题的算法:精确算法(exact algorithm),经典启发式算法(classical heuristic algorithm),现代启发式算法(meta-heuristic algorithm),分析各类算法的优缺点及其适用场合.最后对求解该问题进一步的研究方向做了展望.
物流配送 车辆路径问题 精确算法 经典启发式算法 现代启发式算法
于莹莹 张载龙
南京邮电大学信息网络技术研究所,南京,210003
国内会议
乌鲁木齐
中文
97-101
2013-07-26(万方平台首次上网日期,不代表论文的发表时间)