优化物流运输路线一 单起点单终点问题.pptxVIP

会计学;一、起讫点不同的线路问题;案例：路路通运输公司要在装货地A点，满载货物到J点卸货。B、C、D、E、F、G、H、和I是网络 中的站点， 站点之间 以线路连 接，线路上标 明了两个站点 之间的距离。 思考：寻找最佳线路;　　　分析：从图可以看出，装货地A即是起点，是第一个已解的节点。 　　步骤1 ：与A点直接连接的未解的节点有B、C和点。B到A的距离最短，所以是唯一的选择，成为已解的节点。 　　步骤2：是找出距离已解A点和B点最近的未解节点。只要列出距各个已解节点最近的连接点，则有A-C，B-C。注意从起点通过已解节点到某一节点所需的路程应该等于到达这个已解节点的最短路程加上已解节点与未解节点之间的路程。即从A经过B到达C的距离为80+56=136公里，而从A直达C的距离为128公里。现在C点也成为已解节点。;　　步骤3：要找出与各已解节点直接连接的最近的未解节点。在图1.3-2上可见，在与已解节点A、B、C直接连接的有D、E、F三个点，自起点到三个候选点的路程分别是338、154、208公里，其中连接BE的路程最短，为154公里。因此，E点为所选。 　　　重复上述过程，直至到达终点J，即步骤9。由此得到最优线路为A-B-E-I-J，最短的路程的344公里。;　　最短路径法可以利用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存入数据库中，选好起点和终点后，计算