知名快递公司优比速UPS，是世界最大的快递承运商和包裹运送公司。（图片来源：维基百科）
知名快递公司优比速UPS，是世界最大的快递承运商和包裹运送公司。总部位于美国乔治亚州亚特兰大，每天在全世界200多个国家递送的包裹超过1480万个。优比速UPS的驾驶必须遵守一项看起来有点奇怪的规定，那就是优比速UPS的货车很少走捷径，而且除非必要会尽量避免左转？这个看似奇怪的规定，竟为UPS省下数百万美元的油钱。
该左转却不左转？这也代表驾驶要至少要“右转三次才能等于一次直接左转”并到达相同目的地，但这样真的比较好吗？你一定和小编一样存在怀疑的态度。没错！这样的方式乍看之下是增加了行车距离以及时间，但是统计后的结果却让人大感意外：经过大量的数据及分析后，他们发现左转时必须等候对向来车，会造成较多的油耗。但如果把左转换成右转，会是个比较有经济效益的方法。
为何要这么做呢?这要从“车辆路线问题（VRP）”理论说起，VRP理论是透过组织内部的分配，来达到路程最短、成本最小、耗费时间最少等目的。VRP理论当中的一套方程式被UPS套用在计算货车最佳送货路径，经计算后认为，货车在十字路口等待左转，不仅会浪费时间还会更耗油，因此UPS规定司机避免不必要左转，甚至在某些路段完全禁止，来达到省时、省油目的。
这套UPS是实施方式是：除非在必要的情况之下，绝对不会“穿越对向车道转弯”，由于美国属于右行国家，“穿越对向车道转弯”是指左转，所以就“避免左转”，也就是说在右行国家不左转，左行国家不右转。
这套UPS“避免左转”政策一年可以省下4500万公升的汽油，更能多送35万件包裹，成效相当惊人。（Youtube视频截图）
综合外媒报导指称：这套UPS“避免左转”政策从2004年开始实施，每年可减少一千万加仑的用油、2万吨二氧化碳排放及多运送35万件包裹，虽然行车过程仍不能完全避免左转，但UPS表示左转只占整体路线中不到10％。
为了能更有效率的达到目的地，事先规画行车路程就显得相当重要，若是大家都事先规划好路线并且执行这个规定，就可以达到省油又环保，不仅可有利的减少更多的碳排放，道路也许也能因此顺畅许多。
什么是车辆路径问题
车辆路线问题自1959年提出以来，一直是网络优化问题中最基本的问题之一，由于其应用的广泛性和经济上的重大价值，一直受到国内外学者的广泛关注。
车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。
看完这篇文章觉得
排序