路径优化从GPS开始
- 2008-01-22 13:09:05976
来源：
坐过出租车的朋友都知道，过去许多出租车司机都有随身携带地图的习惯。但地图的弱点显而易见，它是静态的，城市的道路变化如此之快，地图很快就被人们所抛弃，因为无法与时俱进。随着网络技术的快速发展，装备GPS的成本大大下降，如今出租车司机只需要在一个小小的屏幕前输入目的地，系统经过精密的运算，就会自动告诉你几条省时间，短路程的出行方案，这是一件多么惬意的事情。
想象一下，如果城市的所有出租车都安装上GPS系统，明显的情况是，出租车油耗降低了，因为选择了短的路程；二是改变了人们的出行方式，过去那种站在路边招手上车的情况将成为历史，因为GPS的无处不在，城市交通指挥系统大大加强，人们足不出户就可以叫到出租车；三是道路上空车率明显下降，单车油耗下降，城市整体油耗减少。对于石油资源呈紧张趋势的今天，是个非常不错的解决方案。
事实上，GPS充其量只是路径优化其中一个维度的简单应用而已，路径优化的内涵非常广泛，远不止于此。它之所以引起全社会关注正在于它与我们的生活密切相关，涵盖了各个方面，在今天特别具有现实意义。从高深的数学理论“七座桥”，到物流业的配送路线；从出租车公司的指挥管理到城市交通网的效率，无一不体现着路径优化给人们带来的便利和好处。