如何基于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算法。你知道吗