【access小品】哥尼斯堡七桥--城市公交查询系统示例
时 间:2011-05-14 21:29:38
作 者:煮江品茶 ID:10802 城市:武汉
摘 要:城市公交查询系统。
正 文:
1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-----图论与几何拓扑。欧拉在计算这个问题时发现,七桥问题共有5040种走法,也就是7的阶乘。说这个例子,是想引出一个关于城市公交查询的问题。
版友Fu Hantians同志日前问询城市交通查询系统的编制方法,这个问题有些趣味,也比较复杂。其原因在于城市交通的拓扑结构很复杂,从城市的一点到另一点,通过公交系统可以产生以万计的不同的走法。这就使得换乘的优选方案的计算过程复杂且运算次数巨大,或许这种查询系统应该用小型机来完成,个人电脑的运算速度和运算能力恐难完全胜任。
不过,适度降低查询的准确性,也还是能够做出公交查询系统的。直达的处理比较简单,在此不赘述。换乘的处理需要一个基本的假设和一个基本的思路。假设什么呢?就是需要假设城市的交通网络比较完善,使得从城市的一地到另一地无需做很多次的换乘,这个假设的背后存在一个基本的要求,就是城市交通中一定存在着若干的枢纽站,使得换乘便捷。事实上,我对Fu Hantians同志提供的数据进行了分析后发现,这个假设确实是成立的!
有了这个假设,那么就出现了一个处理换乘的基本思路,那就是将换乘集中在枢纽站进行。通过数据的简单测算,我们基本可以将枢纽站确定为停靠车次最多的那些车站。这些车站大约可以设定为城市车站总和的5%左右,你不妨可以测算一下,可以肯定的是90%以上的车次均需通过这5%的枢纽站。城市内在这些枢纽站中的一次换乘可以达到60%左右,经过枢纽站间的两次换乘应该可以达到90%以上。
基于以上的假设和思路,编写了直达、两次以下换乘的示例。由于两次换乘运算数据量很大,运行速度较慢,因此只是选择了最大的10个枢纽站之间的两次换乘。对中小型城市来说查中率已经可以满足需要,较大的城市可能查中率不高。对此问题有兴趣的初学者,可以参考此例学习类似问题的处理方法。
附 件:
演 示:
Access软件网QQ交流群 (群号:54525238) Access源码网店
常见问答:
技术分类:
源码示例
- 【源码QQ群号19834647...(12.17)
- 【Access选项卡示例】Ac...(09.09)
- 【Access源码示例】按输入...(09.02)
- 【Access日期区间段查询】...(08.29)
- 【Access日期区间段查询】...(08.27)
- Access怎样才能实现日期时...(08.21)
- 【Access定时打开查询】A...(08.19)
- Access生成固定数量的记录...(08.13)
- Access怎样才能实现日期时...(08.12)
- Access利用导航窗体控件对...(08.03)
学习心得
最新文章
- Access表中的字段名、字段标题...(09.19)
- Access快速开发平台--更改“...(09.18)
- 【中秋及国庆优惠】Access培训...(09.15)
- Access如何将日期型的数值转换...(09.14)
- 英文输入法输入数据中存在单引号引起...(09.11)
- 【Access选项卡示例】Acce...(09.09)
- 让Access光标停留在指定的控件...(09.07)
- 关于Access查询条件里使用通配...(09.06)
- Access报表偷懒制作法--Ac...(09.05)
- Access快速开发平台--窗体数...(09.04)