Разрабатываю имитационную систему, в которой автомобили экстренных служб (пожарной охраны, скорой помощи) должны ездить к месту вызова по дорогам. Скачал гарминовские карты для некоторых городов. С помощью GPSMapEdit преобразовал в текстовый формат MapInfo (*.mif). Имею наборы полилиний, которые описывают граф дорожной сети. Хотелось бы рассчитывать маршрут из точки А в точку Б, соответственно определять расстояние, время движения и, желательно, координаты автомобиля через заданный интервал времени (при заданной скорости). Поиск в интернете показал, что для решения задачи можно воспользоваться алгоритмом Дейкстра. Чтобы не изобретать велосипед - может есть готовые библиотеки на C++ или компоненты для C++ Builder (Delphi тоже годится). Хотелось бы, чтобы при прокладке маршрута учитывались запреты поворотов, одностороннее движение, категории дорог (по скорости). Может есть исходники для расчета по картам Garmin, iGO, Навител?
Прокладка маршрутов по дорожной сети
- Автор темы jukol
- Дата начала