基于Dijkstra算法的最短运输路线规划

摘要

本文主要就救灾物资的合理调度问题展开研究,给出合理的物资订购、输送数学模型,运用图论的基本理论和方法建立合适的数学模型,针对需要物资地区的情况制定最优的物资运送路线.以费用代价为衡量标准,确定合理的生产订单和最短物资运送路线.其中费用包括物资购买费用和运输费用,求最小费用即求物资购买费用、运输费用之和的最小值.本文将运输费用转化为求最短路线问题,利用运筹学中的Dijkstra算法,求解出各厂家到各需求地的最短路线.