plp626

谁有兴趣有时间做个全国城市公交线路查询，地铁线路查询；

全国城市公交线路大全，地铁线路：网上搜索，然后找到网页后wget下载，提取信息，转txt，统一格式；做成数据文件（估计下来有100个城市*40K=4M的数据）；

统一格式为
城市名-gj.txt
X路(首班时间/末班时间/票价/是否单行线)：站点名-站点名...
复制代码

城市名-dt.txt
X线(票价)：站点名-站点名...
复制代码

caruko

太复杂了，公交路线更复杂，计算更慢。

用高级语言，用数据结构数组来做要省事多了。


而且我的代码没有加上防重复处理。

岗厦，岗厦北  这样的站会出错。

需要在读取文本时 把每个站前后加特殊符号，然后输入站也添上特殊符号。

neorobin

2号线是环形线路吗?
这对算法是不可忽视的, 在数据文件中也该有标记方式

caruko

环路是没问题的，每个交点只使用一次，而且换乘次数有上限限制。

目前代码中只会判断某条线路上一次使用过下一次就不会使用，但间隔一次后还能进入判断列表，所以，可能会出现走1次回头路的情况。


而公交的麻烦在于，可能没有直接换乘的站点，需要走几十或者几百米去另一个就近站点去换乘。

dennisle

看了前輩們的代碼 "暈"，
不知何時小弟才能看懂呢