OSM在Python中生成具有空间约束的路线

时间:2019-12-28 13:00:20

标签: python networkx osmnx

我想使用NetworKX和OSMnx生成起点和终点之间的路由。

起点是绿点,终点是黑点。

我的约束是蓝色圆圈,这是我必须经过的位置并抛出它们的区域。 enter image description here

我的想法是找到从原点到第一个蓝色圆圈(从第一个到第二个圆圈,以此类推)之间的最短路径。但是我不知道如何让程序确定哪个将是第一个蓝色圆圈。

我本来想计算每个蓝色圆圈到原点之间的路线,但是在很多蓝色圆圈的情况下,可能要进行大量计算。 关于如何选择第一个或重构起点和终点之间的轨迹的任何想法?

0 个答案:

没有答案