《物流系统分析》课件 项目九-任务三 （一）车辆路径优化模型（2）.pptx

项目九运输系统决策哈尔滨职业技术学院

车辆路径优化模型集装箱空箱调度优化模型多式联运优化模型一二三项目九运输系统决策任务三理解复杂运输系统决策优化模型和方法

②起讫点不同的车辆路径决策——Dijkstra算法在网络规划中，一个图中的点，通常称为顶点或节点，而连接顶点的箭线称为弧，用来标注在弧旁表示相应顶点之间的距离、时间等的数字，称为权。下面结合一个具体例子介绍网络规划中求解最短路线问题的Dijkstra算法。该算法是当所有弧的权都非负时，用来求由给定点到网络中任一个点最短路线的公认的最好方法。项目九运输系统决策——车辆路径优化模型任务三理解复杂运输系统决策优化模型和方法

下图为单行线交通网,每条弧旁的数字表示通过这条路线所需要的时间，求从v1到v8的最短路线。问题描述项目九运输系统决策——车辆路径优化模型任务三理解复杂运输系统决策优化模型和方法

解：问题解决项目九运输系统决策——车辆路径优化模型任务三理解复杂运输系统决策优化模型和方法

问题解决项目九运输系统决策——车辆路径优化模型任务三理解复杂运输系统决策优化模型和方法

问题解决项目九运输系统决策从本例题的求解过程中还可以看出,点v1到点v9的道路是不存在的。最短路的Dijkstra算法非常适合利用计算机进行求解。把网络中弧和顶点的资料都存入数据库中，选好某个起点和终点后，计算机可以很快地算出最短路线。在运输线路规划中,除了距离以外，还需要考虑通过交通网络的时间长短问其是在配送业务中，时间是非常关键的服务指标。单纯的最短路线并不能说明穿越网络的最短时间,因为该方法没有考虑各条路线的运行质量,因此在设定权数时,通常要对运输时间和距离都加以考虑。——车辆路径优化模型任务三理解复杂运输系统决策优化模型和方法

Thanksforwatching谢谢观看