求指导思想
要做一个公交查询系统,信息总量有25000多条(每条信息包括路线号, 路线名,站台号, 站台名),要实现任意输入两个站,都要找到可行的公交线路,如果不能直达,就要提示换乘哪路车。我的做法是先分别遍历在两个车站停靠的车次,如果有公共车辆,则能直达。
但对于不能直达,需要换乘的情况,如果换乘1次,感觉可能还行,假如需要换乘多次的话肯定就不行了,大家有没有什么更好的想法,望指导.
2012-09-24 23:29
2012-09-26 12:58
2012-09-29 09:27
2012-09-30 16:44