少用左轉的路線規劃

13 十二月, 2007 (13:01) | 電腦與網路

這問題比 TSP 還難解吧 *_*

今天看到一則有趣的報導提到UPS 在規劃司機送貨路線的時候會儘量避免 左轉,理由是因為左轉要等車道淨空才能轉,等待的時間和消耗的能源看似微不足道,但是放大到一個 95000 台貨車的車隊來看就相當驚人;據他們的說法是,去年因此而省下了三百萬加崙的油 @_@!

仔細想想,這個路線+包裹空間規劃的問題,可能會比 TSP (旅行推銷員問題) 還難吧,要規劃出最短路線、儘量避免左轉、然後還要考慮到包裹裝車的問題,想想覺得頭還蠻痛的 *_*

PS. 我自己在規劃路線的時候也是會儘量避免左轉啦,不過主要是因為機車左轉要兩段式很煩…

Write a comment