Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks

Muhammad Farhan, Henning Koehler, Qing Wang

Computing the shortest-path distance between any two given vertices in road networks is an important problem. A tremendous amount of research has been conducted to address this pro…