手机浏览 RSS 2.0 订阅 膘叔的简单人生 , 腾讯云RDS购买 | 超便宜的Vultr , 注册 | 登陆
浏览模式: 标准 | 列表Tag:线路查询

公交车路线查询系统后台数据库设计

公交换乘一直以来是很让人头疼的问题。一般来说一次换乘还能相对比较简单,如果需要多次换乘那就复杂了。
在google map或者任意一个MAP上,你都可以选择从A点到B点的换乘方案,并且显示在地图上,抛开完整的数据库和大量的数据外,剩下的就是数据库设计了。

博客园有位作者写了几篇文章,可以为想入这行,或者想写类似程序的朋友做一点参考的。【我最初参考的一个什么叫龙腾还是啥来着的公交换乘软件的,它用的是access数据库,破解后直接看的数据库结构并进行反推的。那也是几年前的事情了】

这几篇文章中,有一篇讲的是步行的介入,可惜是纯代码,解释不多,但也能一看吧。

原文很长,我这里正好把几篇文章列出来,如此而己。。。。

以下文章将逐步深入地介绍公交车路线查询系统后台数据库的设计:

1.查询算法—— 实现站点到站点的换乘路线查询

2.关联地名和站点——实现通过地名或站点的路线查询

3.引入步行路线——在乘车路线中插入步行路线

4.换乘算法的 改进与优化——改进原查询算法,提高其查询效率

Tags: 公交, 线路查询