标题:求指导思想
只看楼主
zhangqi_gsts
Rank: 6Rank: 6
来 自:甘肃天水
等 级:侠之大者
威 望:1
帖 子:227
专家分:457
注 册:2011-3-27
结帖率:87.5%
已结贴  问题点数:100 回复次数:37 
求指导思想
要做一个公交查询系统,信息总量有25000多条(每条信息包括路线号, 路线名,站台号, 站台名),要实现任意输入两个站,都要找到可行的公交线路,如果不能直达,就要提示换乘哪路车。
    我的做法是先分别遍历在两个车站停靠的车次,如果有公共车辆,则能直达。
    但对于不能直达,需要换乘的情况,如果换乘1次,感觉可能还行,假如需要换乘多次的话肯定就不行了,大家有没有什么更好的想法,望指导.
搜索更多相关主题的帖子: 查询系统 信息 
2012-09-24 23:29
遗矢的老人
Rank: 9Rank: 9Rank: 9
来 自:成都
等 级:蜘蛛侠
威 望:7
帖 子:325
专家分:1131
注 册:2012-7-20
得分:3 
藐视图可以算这个哦,下来有时间再考虑下
2012-09-24 23:42
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
得分:3 
应该用图的思想,

www.qunxingw.wang
2012-09-24 23:49
w995612220
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:139
专家分:313
注 册:2012-6-20
得分:3 
路过
2012-09-24 23:50
小习小习
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:6
帖 子:1467
专家分:4792
注 册:2012-7-2
得分:3 
帮顶

实现自己既定的目标,必须能耐得住寂寞单干。
2012-09-24 23:58
小赵q1
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:4
帖 子:492
专家分:777
注 册:2011-8-26
得分:3 
我相到的一般都是最笨的方法,输入两个站,就在信息总量中查这两个站,先找到这两个站再顺着起点的站名往下看如果有终点站就不用换乘,如果没有终点站就查下一个起点站的班车(一个站不可能只有一路车),如果都没有找到终点站那么从下一站开始把经过那一站的班车路线全部找一遍,还没有就查第三站的班车路线,当然这是只换乘一次的方法这样的结果是很耗时间的,工作量很大,稍微快一点的方法就是把两个班次开始不重合的那一站提前查出来保存起来,,别的方法没有了,图解的方法还没有学过。
2012-09-25 00:44
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
得分:3 
为什么不用图

总有那身价贱的人给作业贴回复完整的代码
2012-09-25 00:47
justNPC
Rank: 5Rank: 5
等 级:职业侠客
帖 子:101
专家分:311
注 册:2012-8-11
得分:3 
图 的 广度优先搜索么

[ 本帖最后由 justNPC 于 2012-9-25 18:11 编辑 ]
2012-09-25 11:18
xtjopt
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:89
专家分:168
注 册:2012-9-12
得分:3 
新手帮顶一下
2012-09-25 11:35
青春无限
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江苏
等 级:贵宾
威 望:24
帖 子:3450
专家分:19340
注 册:2012-3-31
得分:3 
顶一下

学 会看代码…学习写程序…学会搞开发…我的目标!呵呵是不是说大话啊!!一切皆可能
2012-09-25 11:50



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-382045-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.123551 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved