公交换乘导航系统一般是怎么做的?(100分)

  • 主题发起人 woodheadz
  • 开始时间
W

woodheadz

Unregistered / Unconfirmed
GUEST, unregistred user!
就好像图行天下里面的那种.
是自己从头写路径搜索算法实现,还是已经有了现成的算法摆着让人用了?
初次求教,请多关照 [:D]
 
公交线路的数据 加上 最短路径算法
 
但还有一个换乘的问题呀,从经济的角度来看,最短路径不一定是最佳路径.
 
呵呵~
我也想过这个问题!
我认为还是用数学的《运筹学》可以解决!
不过我学《运筹学》n年了,都忘了!
那位高手指点指点?
 
最短路径 中的路径并不是一定指路途,可以是时间,可以是换乘次数,
比如同一部车上的所有站点间距离认为是一样的,因为他们不用换乘。
 
这样就需要使用两个路径搜索算法, 一个搜索公共车各不同路线之间的联通路径,
一个搜索实际的物理空间路径是吧? 想想好像挺复杂的, 有没有GIS平台直接
提供这类算法的?
 
采用最短路径算法,计算的时候加上相应的权值就可以模拟现实情况(静态数据,比较简单)
和普通道路最短路径的设计和实现方式基本相同,也是节点和弧段的关系。
不过多了一个节点与节点之间的直接连通:在两个公交站台之间步行,下面是如何处理它
两个站台之间的步行连通作为一条特殊的弧段来处理,该弧段的权值是步行需要的时间
不能所有两个站台之间都能如此连通,规定在一定距离内的才能如此连通,如直线距离不
超过1千米才能如此连通
经过这样的处理,后面的处理和一般的最短路径一样,不过最后输出结果的时候要把这种
弧段转换成步行
 
多人接受答案了。
 

Similar threads

S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
892
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
顶部