第3章电子商务物流装卸与运输管理.ppt

例3：图3.1所示的是一张高速公路网示意图，其中A是始发点，J是终点，B、C、D、E、F、G、H、I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间（分）表示。要求确定一条从原点A到终点J的最短的运输路线。 我们首先列出一张如表3.10所示的表格。第1个已解的节点就是起点（A）。与A点直接连接的未解的节点有B、C和D点。第1步，我们可以看到B点是距A点最近的节点，记为AB。由于B点是唯一的选择，所以它成为已解的节点。 表3.10　最短路线方法计算表 随后，找出距A点和B点最近的未解的节点。列出距各个已解的节点最近的连接点，有A－C，B－C，记为第二步。注意：从起点通过已解的节点到某一节点所需的时间应该先于到达这个已解节点的最短时间加上已解节点与未解节点之间的时间。也就是说，从A点经过B点到达C的距离为AB＋BC＝90＋66＝156分，而从A直达C的时间为138分。现在C也成了已解的节点。 　　第3次迭代要找到与各已解节点直接连接的最近的未解节点。如表所示，有3个候选点，从起点到这3个候选点D、E、F所需的时间相应为348分、174分和228分，其中连接B、E的时间最短，为174分，因此E点就是第3次迭代的结果。 重复上述过程起到终点J，即第8步。最短的路线时间是384分，连线在表中以“＊”符号标出，最优路线为A－B－E－I－J。 　　在节点