微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Networkx shortest_path 没有给出最短路径

如何解决Networkx shortest_path 没有给出最短路径

试图获得从房屋点到最近公园的最近路径。使用三个geojson文件获取坐标并将它们放入nx.Graph()。除了节点类型是“路”、“房子”和“公园”,我没有设置权重或任何其他图形参数。

图准备好后,我循环所有房屋节点,找到到所有公园的最短路径,然后选择长度最短的路径来获得距离房屋最近的公园。

但正如我在 QGIS 中看到的,有些路径绝对不是最短的。我检查了缺失的节点,但没有错误。我认为这是因为 nx 试图采用尽可能少的边缘,尽管事实上它更接近,但这种方式并没有沿着曲线行进。

enter image description here

正如您在此处看到的,绿线是由 nx.shortest_path() 给出的短路路径,但显然应该有另一种方式通过一条爆炸到许多边缘的曲线。

这里应该怎么做才能以正确的方式构建路径?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。