066 路线优化

　　王二研究了一段时间的路线规划算法，简直苦不堪言。当年上大学的时候，王二学运筹学还是不错的。当时人比较聪明，留了个心眼，担心老师们以后收利息，就在学校趁着还没毕业把学到的东西全部还给老师了。现在可好，用上了却看不懂，瞅瞅满篇的数字公式、图表、行列式，头大如斗。

　　说起来，路线优化也不全是算法，还是有一些原则。总结起来（这是别人总结，王二偷来滴，当然了，读书人能叫偷吗，那得叫窃）有以下十大原则。

　　1、根据邻近的站点群安排行车路线。车辆的行车路线，要围绕相互靠近的站点群进行计划，使站点之间的行车距离最短。

　　2、从距仓库最远的站点开始设计路线，分派载货能力可以满足该站点群需要的车辆。然后，从还没有分派车辆的其它站点中找出距仓库次远的站店，分派另一车辆，如此往复，直到所有站点都分派有车辆。

　　3、各条行车路线之间要没有交叉，无交叉肯定无重复路线，运行距离会最短。

　　4、优先使用载货最多的车辆进行运送。理想状况是用一辆足够大的车辆运送所有站点的货物，这样将使总的行车距离或时间最小，其实就是规模效应原理的应用（一次载货越多，最好是满载，平均单件运输费用越低）。

　　5、取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。尽可能在送货过程中安排取货，以减少线路交叉次数（取决于车辆结构、取货数量和货物堆放对车辆装卸的影响程度）。

　　6、对特殊情况采取灵活多样的运送方式。特别是对于遥远而无法归入站点群的站点，可以采用其他配送方式。孤立站点，若为其提供服务，所需的运送时间较长、运送费用较高。如果采用小型车辆单独为其进行服务，可能会更经济。此外，利用外包的运输服务也是一个很好的选择。根据经验法则，自营车辆需要达到80%的满载里程才能比受雇运输更便宜。

　　7、避免时间窗口过短，那样会使行车路线偏离理想模式。若出现这种情况，就应该重新进行时间窗口设置，或重新规划配送路线。

　　8、设计配送路线时，要使车辆的行车路线呈水滴状，保证站点群非常紧凑，各站点群的划分要避免重复。

　　9、难运的安排在日班，好运的安排在夜班。对于大城市而言，晚上配送也是一个不错的选择，白天，那个堵啊……

　　10、杜绝以下不合理的运输，包括空车行驶、对流运输、迂回运输（舍近取远）、重复运输、倒流运输、过远运输、运力选择不当、托运方式选择不当、无效运输等。

　　（1）返程或起程空驶。空车无货载行驶，是不合理运输的最严重形式。在实际运输组织中，有时候必须调运空车，从管理上不能将其看成不合理运输。但是，因调运不当、货源计划不周、不采用运输社会化而形成的空驶，是不合理运输的表现。造成空驶的不合理运输主要有以下几种原因：一是能利用社会化的运输体系而不利用，却依靠自备车送货提货，这往往出现单程重车，单程空驶的不合理运输。二是由于工作失误或计划不周，造成货源不实，车辆空去空回，形成双程空驶。三是由于车辆过分专用，无法搭运回程货，只能单程实车，单程回空周转。

　　（2）重复运输：本来可以直接将货物运到目的地，但是在未达目的地之处，或目的地之外的其它场所将货卸下，再重复装运送达目的地。还有一种形式是：同品种货物在同一地点一面运进，同时又向外运出。

　　（3）迂回运输：有两条以上的同类交通线可以采用时，未能利用最短距离的路线，而绕道运送货物至目的地。

　　（4）对流运输：亦称“相向运输”、“交错运输”，指同一种货物，或彼此间可以互相代用而又不影响管理、技术及效益的货物，在同一线路上或平行线路上作相对方向的运送，而与对方运程的全部或一部分发生重叠交错的运输。

　　（5）倒流运输：货物从销地或中转地向产地或起运地回流的一种运输。

　　（6）过远运输：调运物资舍近求远，近处有资源不调而从远处调，这就造成可采取近程运输而未采取，拉长了货物运距的浪费现象。

　　（7）运力选择不当。未选择各种运输工具优势而不正确地利用运输工具造成的不合理现象，常见有以下若干形式：一是弃水走陆。在同时可以利用水运及陆运时，不利用成本较低的水运或水陆联运，而选择成本较高的铁路运输或汽车运输，使水运优势不能发挥。二是铁路、大型船舶的过近运输。不是铁路及大型船舶的经济运行里程，却利用这些运力进行运输的不合理做法。主要不合理之处在于火车及大型船舶起运及到达目的地的准备、装卸时间长，且机动灵活性不足，在过近距离中利用，发挥不了运速快的优势。相反，由于装卸时间长，反而会延长运输时间。另外，和小型运输设备比较，火车及大型船舶装卸难度大、费用也较高。三是运输工具承载能力选择不当。不根据承运货物数量及重量选择，而盲目决定运输工具，造成过分超载、损坏车辆及货物不满载、浪费运力的现象。尤其是 "大马拉小车"现象发生较多。由于装货量小，单位货物运输成本必然增加。

　　（8）托运方式选择不当。对于货主而言，在可以选择最好托运方式而未选择，造成运力浪费及费用支出加大的一种不合理运输。例如应选择整车未选择，反而采取零担托运，应当直达而选择了中转运输，应当中转运输而选择了直达运输等都属于这一类型的不合理运输。

　　（9）无效运输。装运的物资中有无使用价值的杂质（如煤炭中的矸石、原油中的水分、矿石中的泥土和沙石）含量过多或含量超过规定的标准的运输。