GIS习题:制作一个上海地铁(进一步考虑到公交)的最佳点到点路径规划生成算法?

Level1:仅考虑转车次数;
Level2:考虑每段不转车的路程时间
Level3:进一步考虑等待时间、列车拥挤程度等随机不可测因素

如何用更简单的模型来建模这个“路径规划”问题呢?

对于一般的图来说,有单源的Dijkstra算法,和生成全点对的Bellman-Ford

但是问题是一般的图不会考虑节点在同一个平面的事实(节点在同一个平面跟平面图还不是一回事)

你可能感兴趣的:(算法,Gis,路径规划,上海,地铁交通)