【Access小品】哥尼斯堡七桥－－城市公交查询系统示例

todaynew · 发表于 2011-5-14 21:33:31

本帖最后由 todaynew 于 2011-5-15 14:34 编辑

　　1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支-----图论与几何拓扑。欧拉在计算这个问题时发现，七桥问题共有5040种走法，也就是７的阶乘。说这个例子，是想引出一个关于城市公交查询的问题。

　　版友Fu Hantians同志日前问询城市交通查询系统的编制方法，这个问题有些趣味，也比较复杂。其原因在于城市交通的拓扑结构很复杂，从城市的一点到另一点，通过公交系统可以产生以万计的不同的走法。这就使得换乘的优选方案的计算过程复杂且运算次数巨大，或许这种查询系统应该用小型机来完成，个人电脑的运算速度和运算能力恐难完全胜任。

　　不过，适度降低查询的准确性，也还是能够做出公交查询系统的。直达的处理比较简单，在此不赘述。换乘的处理需要一个基本的假设和一个基本的思路。假设什么呢？就是需要假设城市的交通网络比较完善，使得从城市的一地到另一地无需做很多次的换乘，这个假设的背后存在一个基本的要求，就是城市交通中一定存在着若干的枢纽站，使得换乘便捷。事实上，我对Fu Hantians同志提供的数据进行了分析后发现，这个假设确实是成立的！

　　有了这个假设，那么就出现了一个处理换乘的基本思路，那就是将换乘集中在枢纽站进行。通过数据的简单测算，我们基本可以将枢纽站确定为停靠车次最多的那些车站。这些车站大约可以设定为城市车站总和的５％左右，你不妨可以测算一下，可以肯定的是９０％以上的车次均需通过这５％的枢纽站。城市内在这些枢纽站中的一次换乘可以达到６０％左右，经过枢纽站间的两次换乘应该可以达到９０％以上。

　　基于以上的假设和思路，编写了直达、两次以下换乘的示例。由于两次换乘运算数据量很大，运行速度较慢，因此只是选择了最大的10个枢纽站之间的两次换乘。对中小型城市来说查中率已经可以满足需要，较大的城市可能查中率不高。对此问题有兴趣的初学者，可以参考此例学习类似问题的处理方法。

tmtony · 发表于 2011-5-14 22:41:11

坐个沙发

t小宝 · 发表于 2011-5-15 02:00:40

真复杂

aslxt · 发表于 2011-5-15 07:44:12

学习学习

简 · 发表于 2011-5-15 10:54:24

有点发晕~~~

yanwei82123300 · 发表于 2011-5-15 13:00:59

谢谢分享！够复杂的！！支持原创！！

ycxchen · 发表于 2011-5-15 14:08:08

谢谢分享，学习！

xiaowuo2 · 发表于 2011-5-15 15:41:59

开了一个好思路，顶楼主

todaynew · 发表于 2011-5-16 14:40:04

谢谢领导和同志们的支持与鼓励。

chengduld · 发表于 2016-2-2 22:56:35

谢谢

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

群介绍
Access培训群 (792054000)
Access免费培训群2 (792054000)
Access经典源码培训群 (77130759)
Access源码技巧群 (138920637)
access vba (307776555)

主题相关群

地区相关群[您还没设置居住地]

[模块/函数] 【Access小品】哥尼斯堡七桥－－城市公交查询系统示例

本帖子中包含更多资源

群介绍
主题无相 (随机显示版	同地区群块其他地区)