前两天写了一个公交查询系统,总觉得有些不大对劲,按道理说系统不应该写的这么复杂,也不应该速度这么慢。于是便又对这个问题做了一番研究,便也就发现可以采用一个较为简单的处理方法,并可扩展到四次换乘处理。测试了结果,四次换乘的查中率可以达到90%左右,这应该是一个实用的城市公交查询系统了。
这次的思路是想用SQL查询语句来做,从原理上是完全可行的,只是SQL语句复杂,运算的速度太慢,便改用若干临时表存放查询结果,这样处理速度快很多。
对问题的判断常常会落入先入为主的陷阱中,于是乎就朝着一个既定的方向前行,由于条条道路通罗马,也就总能走到终点。回过头来做一些自我的批判、自我的反省,便也就会发现新的路径,在否定之否定中得到提高,形成举重若轻和举轻若重的超凡能力。
这个系统在测试中出现了些许莫名其妙的错误,可能是某些局部的算法上有点小问题,不打算继续寻找原由了。
附 件:
点击下载此附件 2011/5/20重新更新,增加数据维护功能,修正站站查询算法误差。
演 示: