物流运输管理精品课课程组
物流运输管理 ——精品课课程组
学习情景一运输方式选择任务1.3运输线路优化
学习情景一 运输方式选择 任务1.3 运输线路优化
物流运输线路的类型(一单一装货地和单一卸货地的物流运输线路（二）起点与终点为同一地点的物流运输线路：（三）多起点、多终点问题的物流运输线路
▪ 一 、物流运输线路的类型 ▪ （一）单一装货地和单一卸货地的物流运输 线路 ▪ （二）起点与终点为同一地点的物流运输线 路 ▪ （三）多起点、多终点问题的物流运输线路
二、起点不同的单一问题（详见教材50）对分离的、单个始发点和终点的网络运输路线选择问题，最简单和直观的方法是最短路线法。初始，除始发点外，所有节点都被认为是未解的，即均未确定是否在选定的运输路线上。始发点作为已解的点，计算从原点开始
二、起讫点不同的单一问题（详见教材50） 对分离的、单个始发点和终点的网络运输路线选择问题， 最简单和直观的方法是最短路线法。初始，除始发点外，所 有节点都被认为是未解的，即均未确定是否在选定的运输路 线上。始发点作为已解的点，计算从原点开始
一般的计算方法是：(1）第n次迭代的目标。寻求第n次最近始发点的节点重复n=1，2，..，直到最近的节点是终点为止(2)第n次迭代的输入值。（n一1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的（3）第n个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点：这些未解的节点中有个以最短路线分支连接的是候选点
一般的计算方法是： (1)第n次迭代的目标。寻求第n次最近始发点的节点， 重复n＝1，2，.，直到最近的节点是终点为止。 (2)第n次迭代的输入值。(n—1)个最近始发点的节点 是由以前的迭代根据离始发点最短路线和距离计算而得的。 (3)第n个最近节点的侯选点。每个已解的节点由线路 分支通向一个或多个尚未解的节点，这些未解的节点中有一 个以最短路线分支连接的是候选点