Как построить дороги на картах между двумя точками на основе файла GeoJSON?

Question

Я хочу визуализировать возможные дороги между двумя точками, что-то вроде карты Google, у меня есть файл GeoJSON, который содержит сеть дорог, возможно ли это или есть какой-либо алгоритм для построения только дорог между двумя точками?

-Это то, что я сделал, и я хочу, чтобы линия соответствовала дорогам.

Answer 1

Какую платформу вы используете? Для PostgreSQL / PostGIS есть расширение PG Routing , которое вы можете использовать. Он может найти кратчайший путь между вершинами дорожной сети. Таким образом, вам нужно будет найти вершины дорожной сети, наиболее близкие к началу и пункту назначения, а затем найти маршрут между ними. Есть много руководств, например, https://anitagraser.com/2011/02/07/a-beginners-guide-to-pgrouting/

Если вы используете сырой Python, воссоздайте алгоритм Dijkstra Shortest Path .