[挑战]查询北京地铁线路

plp626 · 发表于 2011-6-6 15:41:00

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

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

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

复制代码

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

复制代码

caruko · 发表于 2011-6-6 15:51:11

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

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

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

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

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

neorobin · 发表于 2011-6-6 19:22:22

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

caruko · 发表于 2011-6-6 23:23:03

本帖最后由 caruko 于 2011-6-6 23:25 编辑

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

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

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

dennisle · 发表于 2011-6-10 15:30:54

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

		自动登录	找回密码
密码			注册

[新手上路]批处理新手入门导读	[视频教程]批处理基础视频教程	[视频教程]VBS基础视频教程	[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动	[批处理精品]CMD命令50条不能说的秘密	[在线下载]第三方命令行工具	[在线帮助]VBScript / JScript 在线参考