Adaptation of GIS Open Source Maps to Lanes Graph

Abstract

This article describes the algorithm for automatic adaptation of a graph of streets taken from open source maps to a graph of traffic lanes. During the work, we encountered several problems, some of which have been left open. They key idea is to generate new edges «to the right» of the edges given in a street map and to connect them together. All solutions are described with a text followed by some programming code.