战时军用物资运输调度问题研究

摘要

In this paper, in order to study the VRP of the military supplies in war time and improve the logistic support ability of the Chinese army, we built a logistics distribution model with multiple starting and ending points. Then using the Dijkstra algorithm, we identified the optimal transport route, and explained and verified the model through an empirical example.%战时军用物资消耗量大,后勤保障任务越来越艰巨,为研究战时军用物资的运输调度VRP问题,提高后勤保障能力,建立了多起点多收点的物流配送模型,运用Dijkstra算法确定了最优运输路线,并用实例解释和验证了模型.