An Efficient Method for Multi-request Route Search

Eric Hsueh Chan Lu, Sin Sian Syu

研究成果: Conference contribution

摘要

Location-based services are ubiquitous in our daily lives, which make our lives more convenient. One of the popular topics is the route planning for Point of Interest in the urban environments. In this article, we study on Multi-Request Route Planning. The previous research only provided an approximate solution to this problem. In this work, we investigate the possibility of finding the best route within a reasonable time and propose the One-way Search algorithm. This method expands the node in one direction in one search, and each search will reduce the candidate nodes for the next search. In the experiment, we compare our method with the Anytime Potential Search/Anytime Non-Parametric A* algorithm, which was proposed in recent years and is also an optimal solution. The evaluation is based on two real-world datasets, and the results show that our method outperforms the competition method in terms of execution time and memory usage.

原文English
主出版物標題Intelligent Information and Database Systems - 13th Asian Conference, ACIIDS 2021, Proceedings
編輯Ngoc Thanh Nguyen, Suphamit Chittayasothorn, Dusit Niyato, Bogdan Trawiński
發行者Springer Science and Business Media Deutschland GmbH
頁面643-652
頁數10
ISBN(列印)9783030732790
DOIs
出版狀態Published - 2021
事件13th Asian Conference on Intelligent Information and Database Systems, ACIIDS 2021 - Phuket, Thailand
持續時間: 2021 四月 72021 四月 10

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12672 LNAI
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference13th Asian Conference on Intelligent Information and Database Systems, ACIIDS 2021
國家/地區Thailand
城市Phuket
期間21-04-0721-04-10

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「An Efficient Method for Multi-request Route Search」主題。共同形成了獨特的指紋。

引用此