Efficient multi-destinations route planning with deadlines and cost constraints

Yu Huang, Bo Hau Lin, S. Tseng

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

In recent years, multi-destinations route planning has been the topic of much research, which is an emerging branch of the route planning problem. The existing works have been focusing on how to find routes that minimize a single kind of trip cost, such as trip time or distance, amongst others. In fact, users may have multiple requirements in real-life multi-destinations route planning applications, including for personal or business purposes (e.g., express delivery). We observed the fact that (i) there may exist a respective deadline in reaching each of the destinations, (ii) users may consider to reduce further kinds of trip costs, such as fuel, in addition to the deadline constraint. In this paper, we address a novel route planning problem named Multi-Destinations Route Planning with Deadlines and Cost Constraints and propose two approaches, namely BMDC (Basic Multi-Destinations Route Computation) and AMDC (Advanced Multi-Destinations Route Computation) to efficiently plan a route that satisfies deadline requirements and optimizes another criterion such as trip cost. To the best of our knowledge, this is the first work on route planning that considers multiple deadlines for multi-destinations as well as optimizing trip cost, simultaneously. Experimental results demonstrate that our proposed algorithms deliver excellent performance in terms of efficiency and effectiveness.

原文English
主出版物標題Proceedings - 18th IEEE International Conference on Mobile Data Management, MDM 2017
發行者Institute of Electrical and Electronics Engineers Inc.
頁面228-233
頁數6
ISBN(電子)9781538639320
DOIs
出版狀態Published - 29 六月 2017
事件18th IEEE International Conference on Mobile Data Management, MDM 2017 - Daejeon, Korea, Republic of
持續時間: 29 五月 20171 六月 2017

出版系列

名字Proceedings - 18th IEEE International Conference on Mobile Data Management, MDM 2017

Conference

Conference18th IEEE International Conference on Mobile Data Management, MDM 2017
國家Korea, Republic of
城市Daejeon
期間29/05/171/06/17

指紋 深入研究「Efficient multi-destinations route planning with deadlines and cost constraints」主題。共同形成了獨特的指紋。

  • 引用此

    Huang, Y., Lin, B. H., & Tseng, S. (2017). Efficient multi-destinations route planning with deadlines and cost constraints. 於 Proceedings - 18th IEEE International Conference on Mobile Data Management, MDM 2017 (頁 228-233). [7962456] (Proceedings - 18th IEEE International Conference on Mobile Data Management, MDM 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MDM.2017.38