Generating large-scale real-world vehicle routing dataset with novel spatial data extraction tool
PLOS ONE · 21.06.2024 · 19 (6) · e0304422
DOI: 10.1371/journal.pone.0304422 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, online erschienen am 21.06.2024. Verfasst von Hina Ali und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Sciences, Quaid-i-Azam University, Islamabad, Pakistan. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This study delves into the critical need for generating real-world compatible data to support the application of deep reinforcement learning (DRL) in vehicle routing. Despite the advancements in DRL algorithms, their practical implementation in vehicle routing is hindered by the scarcity of appropriate real-world datasets. Existing methodologies often rely on simplistic distance metrics, failing to accurately capture the complexities inherent in real-world routing scenarios. To address this challenge, we present a novel approach for generating real-world compatible data tailored explicitly for DRL-based vehicle routing models. Our methodology centers on the development of a spatial data extraction and curation tool adept at extracting geocoded locations from diverse urban environments, encompassing both planned and unplanned areas. Leveraging advanced techniques, the tool refines location data, accounting for unique characteristics of urban environments. Furthermore, it integrates specialized distance metrics and location demands to construct vehicle routing graphs that represent real-world conditions. Through comprehensive experimentation on varied real-world testbeds, our approach showcases its efficacy in producing datasets closely aligned with the requirements of DRL-based vehicle routing models. It’s worth mentioning that this dataset is structured as a graph containing location, distance, and demand information, with each graph stored independently to facilitate efficient access and manipulation. The findings underscore the adaptability and reliability of our methodology in tackling the intricacies of real-world routing challenges. This research marks a significant stride towards enabling the practical application of DRL techniques in addressing real-world vehicle routing problems.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Sciences, Quaid-i-Azam University, Islamabad, Pakistan.
- Department of Computer Sciences, National University of Modern Languages Islamabad, Islamabad, Pakistan.
ORCID-Profile: Hina Ali
Zitieren
APA
Ali, H., & Saleem, K. (2024). Generating large-scale real-world vehicle routing dataset with novel spatial data extraction tool. PLOS ONE, 19(6), e0304422. https://doi.org/10.1371/journal.pone.0304422
Vancouver
Ali H, Saleem K. Generating large-scale real-world vehicle routing dataset with novel spatial data extraction tool. PLOS ONE. 2024;19(6):e0304422. doi:10.1371/journal.pone.0304422
BibTeX
@article{Ali2024,
author = {Ali, Hina and Saleem, Khalid},
title = {Generating large-scale real-world vehicle routing dataset with novel spatial data extraction tool},
journal = {PLOS ONE},
year = {2024},
volume = {19},
number = {6},
pages = {e0304422},
doi = {10.1371/journal.pone.0304422}
}
EUVIMED