Office中国论坛/Access中国论坛

标题: 【Access小品】哥尼斯堡七桥－－城市公交查询系统示例 [打印本页]

作者: todaynew 时间: 2011-5-14 21:33
标题: 【Access小品】哥尼斯堡七桥－－城市公交查询系统示例
本帖最后由 todaynew 于 2011-5-15 14:34 编辑

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

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

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

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

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

[attach]45567[/attach]

[attach]45564[/attach]

作者: tmtony 时间: 2011-5-14 22:41
坐个沙发

作者: t小宝 时间: 2011-5-15 02:00
真复杂

作者: aslxt 时间: 2011-5-15 07:44
学习学习

作者: 简 时间: 2011-5-15 10:54
有点发晕~~~

作者: yanwei82123300 时间: 2011-5-15 13:00
谢谢分享！够复杂的！！支持原创！！

作者: ycxchen 时间: 2011-5-15 14:08
谢谢分享，学习！

作者: xiaowuo2 时间: 2011-5-15 15:41
开了一个好思路，顶楼主

作者: todaynew 时间: 2011-5-16 14:40
谢谢领导和同志们的支持与鼓励。

作者: chengduld 时间: 2016-2-2 22:56
谢谢

作者: pyh512 时间: 2016-5-24 17:45
感谢楼主分享

作者: 夏乐 时间: 2016-5-24 18:45

谢谢分享，学习！

作者: changxing 时间: 2016-5-24 20:46
谢谢分享！够复杂的！！支持原创！！

作者: fjh 时间: 2016-5-25 13:47
唯有不断学习方能不断进步。

作者: appleking 时间: 2016-5-25 18:00
学习了.!

作者: delene 时间: 2021-11-16 16:41
多谢分享

欢迎光临 Office中国论坛/Access中国论坛 (http://www.office-cn.net/)