基于分枝界定的VRP模型精确算法研究及应用

• 作者: 曹平方 李灵 李诗珍
• 来源期刊: 包装工程
• 学科: 数学
• 关键词: VRP模型 分枝界定法 路径优化
• 年，卷（期）: 2014,（17）
• 所属期刊栏目: 技术专论
• 页码范围: 97-101
• 页数: 5页
• 分类号: O224|U-9
• 语种: 中文

摘要

目的 克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点.方法 建立了一种改进型的单场站、多辆车车辆路径数学模型.通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确算法,并用计算机对算法进行编程.用实例加以验证,对有1个中心仓库和8个需求点的配送系统进行了优化.结果 得到含有3条线路、总路长为60 km的方案,相对于启发式算法的求解结果(77 km)缩短了17 km.结论 运用分支界定法求解VRP的结果更加精确,也容易实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李诗珍		47	355	12.0	18.0
2	李灵		4	3	1.0	1.0
3	曹平方		2	0	0.0	0.0