问题描述
试图获得从房屋点到最近公园的最近路径。使用三个geojson文件获取坐标并将它们放入nx.Graph()。除了节点类型是“路”、“房子”和“公园”，我没有设置权重或任何其他图形参数。
图准备好后，我循环所有房屋节点，找到到所有公园的最短路径，然后选择长度最短的路径来获得距离房屋最近的公园。
但正如我在 QGIS 中看到的，有些路径绝对不是最短的。我检查了缺失的节点，但没有错误。我认为这是因为 nx 试图采用尽可能少的边缘，尽管事实上它更接近，但这种方式并没有沿着曲线行进。
正如您在此处看到的，绿线是由 nx.shortest_path() 给出的短路路径，但显然应该有另一种方式通过一条爆炸到许多边缘的曲线。
这里应该怎么做才能以正确的方式构建路径？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）