5.4车辆路线计划―、优化路线与运输路线设计在整个物流成本中，运输成本所占比列为33%-67%，所以我们必须关注如何降低运输成本问题，最大化地利用运输设备和人员，优化运输线路是降低运输成本的关键。从承运人方面看，合理的车辆路线有了更高的车辆利用率，更高的服务水平，更低的运输成本，并且减少了设备资金投入，以便于更好的进行决策管理。从托运人方面看，使托运人降低了成本，拥有了更高的服务水平。合理的车辆路线计划可以节约运输成本，降低物流成本，缩短运输时间，加快物流速度节约运力，节约资源。在保证货物流向合理的前提下，在整个运输过程中，确保运输质量，以适宜最小的运输环节，最佳的运输路线，最低的运输费用使货物运至目的地。合理的车辆路线计划属于优化运输路线的一部分，就需要我们进行运输路线的决策。运输路线决策就是，找到运输网络中的最佳路线，以尽可能缩短运输时间或运输距离，达到降低运输成本、改善运输服务的目标。运输路线决策问题有三种基本类型：—是起点和终点不同的单一路径规划；二是多个起点和终点的路径规划；三是起点和终点相同的路径规划。二、起点和终点不同的单一路径规划:此类问题可以描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。如图1-1中，设置起点为A点，终点为G点，各点间的数字为成本，找出从A点到G点的最佳（成本）路线。第一步，首先把我们所有的这张把图上的点分成已决点和未决点两个集合，已决点里面还包括起始点即A点为起点、G点为终点，其彳也所有点都是未决点。第二步，从没有决定的里面找出距离已决点集合最近的点，并且选择距离初始点最近的点加入到已决点里面去，然后重新计算这个点，这个时候我们就可以得到起始点到各个点的距离情况。第三步是然后重复第二个步骤，不断的重复，选出最后一个最近的集合。在本图中，我们从已决点起点A点出发，有三条路径：A点到C点、A点到D点、A点到E点，从成本来看，A点到C点是最少的，反而从A到D和A到E都是t匕较高的，所以第一次我们选择C这点，当C点选择了之后，对于C来说，他就会有两个选择，一个是到D,—个是到F，我们可以发现A到C,A到D,它的整个成本是10。从A至0,C再到F的话，它的整个成本是11,但是我们回过头来看的时候，就会发现，A到D的成本反而是4,这个时候我们就会把C点去掉，重新选择一个D点，我们就得到了A到D作为一个集合,A—D为4。对于D来说，就会有三个选择，一个是到E，一个是到G,—个是到F,这就会有三条路径作为它的选择项，D到G的成本为10,D到F再到G的成本为6,而D到E再到G的成本为10,很显然，由D到F再到G的成本最少，属于最短路径，我们选择D-F-G。综合起来，A-D-F-G为A至I」G最少成本行驶路线，成本为4+5+1=10;根据这个标号算法，我的感觉是：假定1-2-3-4为1-4的最短路线，则1-2-3—定是1-3的最短路线，同时，2-3-4—定是2-4的最短路线。我用本题验证—下：因为我的结论是A-D-F-G为A至I」G成本最少的最短行驶路线，则A-D-F—定是A到F的最少成本行驶路线，经验证，在由A到F的5条线路：A-C-F成本11、A-D-F成本9、A-D-G-F成本15、A-E-D-F成本12、A-E-G-F成本16中，显然A-D-F的成本是最低的；同理，在由D到G的3条线路中，D-F-G的成本是最低的。通过反证，亦可得A-D-F-G为A到G最少成本行驶路线。三、多个起点和终点的路径规划如图1-2，设置起点为A点，终点为E点和B点设计最佳的行驶路线。我认为这个问题可以理解用两辆车从A点出发，分别到E点和B点，如何分别设计这两辆车辆的最佳路线问题。设置起点为A点，终点为E点的车辆最佳路线计划为：A-D-E。我们从A点出来，我们发现它可以到C点、到D点，、到E点这三个点，根据成本最优，我们可以发现从A点到C点是成本最少的。而从A点到D点和A点到E点都比较高，所以第一次我们选择C这个点。当C点确定为已决点后，对于C点来说，他有两个选择，一个是到D点，一个是到F点，我们可以发现A点到C点再到D点，它的整个成本是10。从A点到C点再到F点的话，它...
