Popis: |
Routing engines and navigation services are among the top applications that take advantage of the OpenStreetMap (OSM) collaborative project. With that said, it is key for the underlying road network data provided by the OSM public geographic datasets to be as accurate as possible for these services to work correctly. This means that road networks must be fully connected, and constraints such as turn restrictions, road directionality, and correct road classification must be respected. However, being an open-license project with around 7 million users and a daily average of about 3.5 million map changes, errors in the data are far from lacking. Issues like misclassified road segments, incorrect connections and gaps in road networks are fairly common, and they pose a complex yet notable obstacle that jeopardizes the accuracy and reliability of routing services that rely on the OSM data. This paper presents a system named OSMRunner developed to tackle and remedy all sorts of connectivity errors in OSM graphs. The system automatically detects connectivity errors that otherwise require an extensive manual process to discover. It is designed to achieve full connectivity in any area of the OSM road network. User input is made available via a friendly graphical user interface that allows visual error investigation, fix suggestions, and easy access to editing tools. |