Поиск кратчайшего маршрута

[vxd.dev]

Пытаюсь написать простенький просмотрщик карт в *.MP формате с функцией поиска кратчайшего маршрута. Не могу разобраться с некоторыми моментами:
- Как из имеющихся полилиний-дорог построить граф (не могу понять как их разбить (и нужно ли их разбивать вообще) и как быть с пересекающимися дорогами, ведь точки пересечения у меня нет)
Помогите, пожалуйста. Или скажите где можно прочитать.

[bim2010]

Навигационные карты
Правила цифрового описания объектов навигационных планов городов масштаба 1:10 000, описание графа дорог и правила формирования адресов объектов.
Литература