An Efficient Method for Multi-request Route Search

Eric Hsueh Chan Lu, Sin Sian Syu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationIntelligent Information and Database Systems - 13th Asian Conference, ACIIDS 2021, Proceedings
EditorsNgoc Thanh Nguyen, Suphamit Chittayasothorn, Dusit Niyato, Bogdan Trawiński
PublisherSpringer Science and Business Media Deutschland GmbH
Pages643-652
Number of pages10
ISBN (Print)9783030732790
DOIs
Publication statusPublished - 2021
Event13th Asian Conference on Intelligent Information and Database Systems, ACIIDS 2021 - Phuket, Thailand
Duration: 2021 Apr 72021 Apr 10

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12672 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th Asian Conference on Intelligent Information and Database Systems, ACIIDS 2021
CountryThailand
CityPhuket
Period21-04-0721-04-10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An Efficient Method for Multi-request Route Search'. Together they form a unique fingerprint.

Cite this