Алгоритму понадобилось более 5 часов.
Команда Moovel Lab из Штутгарта изучала наземные маршруты в Европе в рамках исследования мобильности в городах. В сети дорог, охватывающих 26 503 452 км², ученые выделили 486 713 отправных точек, из которых собирались попасть в Рим, и наложили их на карту европейских улиц.
Алгоритму, разработанному специально для проекта, понадобилось более 5 часов, чтобы построить кратчайшие маршруты от заданных точек до столицы Италии. В ходе исследования использовались данные Open Street Map и программное обеспечение с открытым исходным кодом.
В результате получилась карта, все дороги которой ведут в Рим. Чем чаще использовался определенный маршрут, тем более жирной линией он отмечался на карте. Во времена расцвета Римская Империя создала обширную сеть дорог по всей Европе, от Великобритании до Турции, соединив 113 провинций посредством 373 маршрутов протяженностью более 80 000 км. По сей день основные магистрали Европы существуют на месте древнеримских дорог.
Источник
Вопрос-ответ
Какую цель ставили исследователи Moovel Lab и какие данные использовали?
<pИсследователи Moovel Lab из Штутгарта анализировали наземные маршруты в Европе в контексте мобильности в городах. Они использовали данные OpenStreetMap и программное обеспечение с открытым исходным кодом для построения кратчайших маршрутов между 486 713 отправными точками и Римом.
Какое время заняло построение маршрутов и почему это важно?
<pАлгоритму потребовалось более 5 часов, чтобы вычислить кратчайшие маршруты от всех заданных точек до столицы Италии. Это демонстрирует масштаб и сложность обработки большого объема дорожной сети и значимость оптимизационных методов для построения точных маршрутов в больших территориях.
Каков итог проекта и как трактуют «карты, где все дороги ведут в Рим»?
<pПо результатам проекта получилась карта, на которой часто-used маршруты отображаются более толстыми линиями, демонстрируя наиболее протяженные и популярные направления к Риму. Это визуализация того, какие дорожные траектории в Европе чаще всего приводят к главной цели — Риму, создавая образ исторической локации и современных транспортных потоков.
Связаны ли современные магистрали Европы с древнеримскими дорогами?
<pДа, по данным статьи, современные главные магистрали Европы существуют на местах древнеримских дорог: римская сеть протяженностью свыше 80 000 км и 373 маршрутов соединяла 113 провинций, что во многом определило расположение современных транспортных коридоров от Великобритании до Турции.