公交查询系统的算法

Question

本人想做个公交查询系统(很常见的那种),请各位大虾给点建议或提供点资料(特别是关于算法),谢谢.

Answer 1

算法不是很复杂吧。
1、先找同时有AB两站的直达车线路。
2、如果没有直达的，找只转一站的。
   根据经过A站的所有车次C1,C2...Cm，
   根据经过B站的所有车次D1,D2...Dn，
   C这些车次所经过的站点中是否有一个站点是D也要经过的。
3、转两次的比较麻烦一点。采用2那样的搜索，可能计算量较大。
   可以先到达一个大的站点（比如火车站、汽车站），
   然后按2算换乘的，这样比较简单一点。4、还有一种优化就是事先把已知的较合适的转乘线路录入数据库，
   到时可以直接查询，如果直接查询不到的，采用2的方法搜索，
   搜索到结果之后，反过来可以存到刚才的转乘数据里面，以后
   不用再同样搜索第二次了。
   也可以随时录入人工指定的转乘数据。
   系统会越用越快，越用越智能。

Answer 2

http://soft.yaguo.com/softroom/list.asp?id=1607

Answer 3

hongyan2004(spring+hibernate) 的方法比较难维护吧，运筹学里效率方面介绍比较多

Answer 4

http://soft.yaguo.com/softroom/list.asp?id=1607
我下载试了一下,不可用.

Answer 5

这样的问题有可能获得的不只一条线路，可以考虑使用规则引擎参考
规则引擎开源项目：JESS\DROOLS

Answer 6

JESS：http://herzberg.ca.sandia.gov/jess/bindist/Jess61p8.zip