EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Advanced algorithms for optimal meeting points in road networks

Kaijun Liu, Jianming Liu, Jingwei Zhang

IET Intelligent Transport Systems · 2023-05 · 17 (5) · 1022-1036

DOI: 10.1049/itr2.12323 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Intelligent Transport Systems, online erschienen am 14.12.2022. Verfasst von Kaijun Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An optimal meeting point query is used to determine a location in a spatial region to build a new facility that minimizes the sum of the (weighted) road distances from all clients. This problem has been studied in previous work with the assumption that all clients and facilities reside in Euclidean space or along road networks. However, due to the limitations of geographic information system technologies, it is difficult to return an exact geographic location to answer the optimal meeting point query based on a set of arbitrary coordinates. This issue results in various problems, such as positioning and measurement errors, in practical use. In this paper, it is aimed to identify the optimal meeting point in road networks for clients and facilities residing in non‐Euclidean spaces. Two efficient heuristic solutions are proposed based on approximate and adaptive query processing techniques by using randomized adaptive search and random direction search methods, respectively, to rapidly converge to the global optimum in the geographic coordinate system. Extensive experiments based on real datasets demonstrate that our proposed method achieves a 32.11% improvement over the state‐of‐the‐art approach.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Liu, K., Liu, J., & Zhang, J. (2023). Advanced algorithms for optimal meeting points in road networks. IET Intelligent Transport Systems, 17(5), 1022-1036. https://doi.org/10.1049/itr2.12323

Vancouver

Liu K, Liu J, Zhang J. Advanced algorithms for optimal meeting points in road networks. IET Intelligent Transport Systems. 2023;17(5):1022-1036. doi:10.1049/itr2.12323

BibTeX
@article{Liu2023,
  author = {Liu, Kaijun and Liu, Jianming and Zhang, Jingwei},
  title = {Advanced algorithms for optimal meeting points in road networks},
  journal = {IET Intelligent Transport Systems},
  year = {2023},
  volume = {17},
  number = {5},
  pages = {1022--1036},
  doi = {10.1049/itr2.12323}
}
Kostenlos starten →