军事交通学院学报
軍事交通學院學報
군사교통학원학보
Journal of Academy of Military Transportation
2015年
11期
59-63
,共5页
张锦%聂伟%沈军%谢小平
張錦%聶偉%瀋軍%謝小平
장금%섭위%침군%사소평
车辆路径问题%物流配送%军交运输%0-1规划
車輛路徑問題%物流配送%軍交運輸%0-1規劃
차량로경문제%물류배송%군교운수%0-1규화
针对大规模作战物流配送问题中的车辆路径问题(vehicle routing problem,VRP),通过虚设配送中心,将车辆路径问题转化为约束性推销员回路问题(traveling salesman problem,TSP),以大幅减少优化模型决策变量和约束条件数量,提高求解效率.通过典型案例开展仿真分析,验证了该模型的正确性和求解实现的可行性及高效性.
針對大規模作戰物流配送問題中的車輛路徑問題(vehicle routing problem,VRP),通過虛設配送中心,將車輛路徑問題轉化為約束性推銷員迴路問題(traveling salesman problem,TSP),以大幅減少優化模型決策變量和約束條件數量,提高求解效率.通過典型案例開展倣真分析,驗證瞭該模型的正確性和求解實現的可行性及高效性.
침대대규모작전물류배송문제중적차량로경문제(vehicle routing problem,VRP),통과허설배송중심,장차량로경문제전화위약속성추소원회로문제(traveling salesman problem,TSP),이대폭감소우화모형결책변량화약속조건수량,제고구해효솔.통과전형안례개전방진분석,험증료해모형적정학성화구해실현적가행성급고효성.
