Pool-based Recursive Construction Approach for Logistics Route Planning with Time Window

Ya Wen Yang, Eric Hsueh Chan Lu

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

With the blossoming of online shopping, a lot of goods need be distributed to customers. For a logistics company, how to improve the delivery efficiency, reduce the logistics cost and satisfy the real logistical constraints including vehicle's capacity and customer's available time window is an important issue. This kind of problem is called Vehicle Routing Problem with Time Windows (VRPTW). Although a number of algorithms based on artificial intelligence have been proposed, most of them cannot efficiently solve VRPTW while the number of goods increases rapidly. In this paper, we propose a novel approach named Pool-based Recursive Constructor (PRC) to efficiently find a set of logistics routes by considering real logistics constraints. In PRC, an urgent value measurement, several customer selection strategies and a pool-based mechanism are proposed to evaluate the cost of each customer and select the most suitable customer for route constructing, recursively. Through the experimental evaluation based on two semi-real logistics datasets and comparison with two greedy strategies used by Kerry TJ Logistics, PRC shows an excellent performance in terms of route quality.

原文English
主出版物標題6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
頁面133-138
頁數6
ISBN(電子)9781538616239
DOIs
出版狀態Published - 2018 十一月 26
事件6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017 - Bali, Indonesia
持續時間: 2017 七月 242017 七月 27

出版系列

名字6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017 - Proceedings

Other

Other6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017
國家/地區Indonesia
城市Bali
期間17-07-2417-07-27

All Science Journal Classification (ASJC) codes

  • 管理科學與經營研究
  • 汽車工程
  • 控制和優化
  • 運輸

指紋

深入研究「Pool-based Recursive Construction Approach for Logistics Route Planning with Time Window」主題。共同形成了獨特的指紋。

引用此