如何解决公交转车的问题

Question

要求内容为实现转车的功能
    

Answer 1

此回复为自动发出,仅用于显示而已，并无任何其他特殊作用
楼主【duxihu520】截止到2008-06-29 22:28:27的历史汇总数据(不包括此帖)：
发帖数:0                  发帖分:0                  
结贴数:0                  结贴分:0                  
未结数:0                  未结分:0                  
结贴率:-------------------结分率:-------------------
如何结贴请参考这里：http://topic.csdn.net/u/20080501/09/ef7ba1b3-6466-49f6-9d92-36fe6d471dd1.html

Answer 2

和寻找最短路径类似，你可以参考寻路算法
1 最短路径，那就用站站距离作为权重
2 最少换成，那就用1作为权重不过线路比较复杂，不想寻路那样的单纯，二维表就行了，只有8个方向。而是多叉搜索。而且还得考虑等车时间啥的。参考一下这个 http://www.java2000.net/viewthread.jsp?tid=4217