少用左轉的路線規劃
這問題比 TSP 還難解吧 *_*
今天看到一則有趣的報導,提到說 UPS 在規劃司機送貨路線的時候會儘量避免 左轉
,理由是因為左轉要等車道淨空才能轉,等待的時間和消耗的能源看似微不足道,但是放大到一個 95000 台貨車的車隊來看就相當驚人;據他們的說法是,去年因此而省下了三百萬加崙的油 @_@!
仔細想想,這個路線+包裹空間規劃的問題,可能會比 TSP (旅行推銷員問題) 還難吧,要規劃出最短路線、儘量避免左轉、然後還要考慮到包裹裝車的問題,想想覺得頭還蠻痛的 *_*
PS. 我自己在規劃路線的時候也是會儘量避免左轉啦,不過主要是因為機車左轉要兩段式很煩…

Write a comment