物流配送车辆路径问题(VRP)算法研究

方金城;张岐山

【期刊名称】《徐州工程学院学报》

【年(卷),期】2007(022)002

【摘要】物流配送车辆路径问题(VRP)属于NP-hard问题.文章介绍了当前最具有代表性的算法,分析并总结了各种算法的优缺点及目前的改进情况,指出目前启发式算法是求解车辆路径问题的主要方法,至于大规模客户集的配送路径优化问题或者是多约束的复杂VRP问题,可以考虑利用多种算法相结合的办法来解决.【总页数】5页(84-88)

【关键词】物流配送;车辆路径问题;算法

【作者】方金城;张岐山

【作者单位】福州大学,福建,福州,350002;福建工程学院,福建,福州,350014;福州大学,福建,福州,350002

【正文语种】中文

【中图分类】O224

【相关文献】

1.物流配送车辆路径问题(VRP)算法综述 [J], 方金城; 张岐山

2.物流配送车辆路径问题的并行遗传算法研究 [J], 封全喜; 刘诚

3.一种物流配送车辆路径智能优化算法研究 [J], 赵若彤

4.配送式物流配送车辆综合调度优化算法 [J], 王景恒

5.物流配送车辆调度问题智能算法研究进展 [J], 肖柯伟; 陈志; 赵博