公交换乘一直以来是很让人头疼的问题。一般来说一次换乘还能相对比较简单,如果需要多次换乘那就复杂了。
在google map或者任意一个MAP上,你都可以选择从A点到B点的换乘方案,并且显示在地图上,抛开完整的数据库和大量的数据外,剩下的就是数据库设计了。
博客园有位作者写了几篇文章,可以为想入这行,或者想写类似程序的朋友做一点参考的。【我最初参考的一个什么叫龙腾还是啥来着的公交换乘软件的,它用的是access数据库,破解后直接看的数据库结构并进行反推的。那也是几年前的事情了】
这几篇文章中,有一篇讲的是步行的介入,可惜是纯代码,解释不多,但也能一看吧。
原文很长,我这里正好把几篇文章列出来,如此而己。。。。
以下文章将逐步深入地介绍公交车路线查询系统后台数据库的设计:
1.查询算法—— 实现站点到站点的换乘路线查询
2.关联地名和站点——实现通过地名或站点的路线查询
3.引入步行路线——在乘车路线中插入步行路线
4.换乘算法的 改进与优化——改进原查询算法,提高其查询效率