Semi-Automatic Tool for Map-Matching Bus Routes on High-Resolution Navigation Networks

Abstract

A map-matching approach is presented that combines public bus routes information (sequences of consecutive stop locations and sequences of geo-referenced points) with a high resolution network. It is especially designed to account for a) low temporal resolution of geo-referenced points and b) to allow that a stop which is served by several lines is attached to one single link only. Taking into account fixed link-stop relationships and other parameters an automatic solution using the A * search algorithm between consecutive stops is generated for each route. The link cost takes not only the travel time into account but also the distance to the geo-referenced points. For final corrections, the approach includes a user interface which allows visualizing and modifying the network and the sequences interactively. It is possible to add or remove links, replace link-stop relationships, and review the correctness of the result. The effectiveness of the approach is reported.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 5 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.