A route pruning algorithm for an automated geographic location graph construction

Abstract Automated construction of location graphs is instrumental but challenging, particularly in logistics optimisation problems and agent-based movement simulations. Hence, we propose an algorithm for automated construction of location graphs, in which vertices correspond to geographic locations...

Full description

Bibliographic Details
Main Authors: Christoph Schweimer, Bernhard C. Geiger, Meizhu Wang, Sergiy Gogolenko, Imran Mahmood, Alireza Jahani, Diana Suleimenova, Derek Groen
Format: Article
Language:English
Published: Nature Portfolio 2021-06-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-021-90943-8