大规模作战物流配送VRP模型及求解

摘要：

针对大规模作战物流配送问题中的车辆路径问题(vehicle routing problem,VRP),通过虚设配送中心,将车辆路径问题转化为约束性推销员回路问题(traveling salesman problem,TSP),以大幅减少优化模型决策变量和约束条件数量,提高求解效率.通过典型案例开展仿真分析,验证了该模型的正确性和求解实现的可行性及高效性.

关键词：车辆路径问题、物流配送、军交运输、0-1规划

所属期刊栏目：17

分类号：TP391.9(计算技术、计算机技术)

资助基金：总后军事交通运输科研项目BJJ14C006

在线出版日期：2015-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-63