如何根据GeoJSON文件在两点之间的地图上绘制道路？

Question

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

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

Answer 1

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

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