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

如何解决没有 ArcMap 的 Mac 上使用 python 的 Dijkstra 算法

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