公互换乘算法

公交换乘算法
最近在做一个题，求最合适的公交换乘方案，求大虾给指点一下思路。题中提供了200多条线路、几千个站点，如果选用迪杰斯特拉算法邻接矩阵过于庞大，计算时间也会很长。有没有一种在计算两个站点之间最佳换乘方案时不需提供全部数据的方法，谢谢。

------解决方案--------------------
要写代码太费事了。我给你提供下编程思想吧。
先要统计所有的乘换站点，就是一个站点有2辆或以上的车在这停。
将所有的这样的站点记录下，并记录每个站点可乘换的车。
先期工作做好后，下面就可以查询了。
先找到这2个站点分别都有什么车可以到，然后在统计的站点中找该车可换乘其他哪个车，相当于寻路系统了。最后以每站为一个单位，检查每条可行线路需要多少站，最短的即为最佳路线。
------解决方案--------------------
这个我实在帮不上忙 我们小组那年选的A题....

不过这个题目也考虑过...可以做成多目标的
1 最省钱
2 最快
3 换乘次数最少
因为中间还涉及到地铁，票价，步行等等...所以,很难
http://wenku.baidu.com/view/9f0d383567ec102de2bd8954.html
这里有这个题目那年的一些优秀论文 希望能帮得上你