Определение оптимального пути по Украине, России, Европе, СНГ (расстояние между городами) производится в соответствии с картой автомобильных дорог по алгоритму нахождения кратчайшего (по времени и расстоянию) пути между двумя точками. Алгоритм расчета растояний позволяет исключать города и дороги из расчета, а также указывать через какие промежуточные города необходимо построить оптимальный маршрут. Вы можете указывать скорость движения вашего транспортного средства на каждом типе дороги, а также исключить из расчета какой-либо тип дороги (например: ехать только по магистральным дорогам).
Определение расстояний между городами включает такие доступные автодороги для поиска: Украина, Россия, Беларусь, Молдова, Кавказ, Казахстан, Польша, Румыния, Болгария, Греция, Германия, Франция, Италия, Испания, Португалия (а также остальные мелкие страны Европы), Турция, Ближний Восток... При создании базы данных использовалась атлас, карта автомобильных дорог и данные с других транспортных сайтов международных грузоперевозок, а также программа расчета. Скачать реализацию алгоритма Дейкстры
|
