Dynamic Route Guidance via Road Network Matching and Public Transportation Data

Abstract

Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering thereal-time congestion information. In Korea, the traffic state information is available by the public transportationdata (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailedroad network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed roadnetwork but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRGframework based on road network matching between the NLM and ORN. This framework regularly retrieves theNLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend theValhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results atthe Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to15.24 % and improves the estimation accuracy of travel time more than 5 times.