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.