没有 ArcMap 的 Mac 上使用 python 的 Dijkstra 算法

问题描述

我正在尝试计算由不同公共交通工具(公共汽车、地铁、电车)连接的任意两点之间的通勤时间,每公里的平均速度不同。理想情况下,我需要构建的是一个矩阵通勤时间。 QGis 中的 TravelTime 可以解决这个问题,但是我想要做的不仅是计算已经存在的路线上的旅行时间,而且还计算我具有 shapefile 格式的假设路线的旅行时间。我读过理想的工具是 ArcMap 中的网络分析,它实现了 Dijkstra 算法。不幸的是,我使用的是 Mac,而 ArcMap 仅适用于 Windows(或者我可以使用大学服务器,但这是我试图避免的)。我想知道是否有一种方法可以直接在 python 中实现 Dijkstra 算法,而不使用 ArcMap,这样我就可以只“馈送”带有路线和每条路线的平均速度的 shapefile,并计算旅行时间。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)