python - 如何根据 GeoJSON 文件在 map 上绘制两点之间的道路？

Question

我想可视化两点之间可能的道路，例如谷歌地图，我有一个包含道路网络的GeoJSON文件，是否可能或者是否有任何算法只绘制两点之间的道路？

-这就是我所做的，我希望线路符合道路。

Answer 1

您使用什么平台？对于 PostgreSQL/PostGIS 有 PG Routing您可以使用的扩展名。它可以找到路网顶点之间的最短路径。因此，您需要找到距离起点和目的地最近的道路网顶点，然后找到它们之间的路线。有很多指南，例如https://anitagraser.com/2011/02/07/a-beginners-guide-to-pgrouting/

如果您使用原始 Python，请重新创建 Dijkstra Shortest Path算法。