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