看奥运会交通路线推荐

2016.04.05 来源: 互联网大字

看**会交通路线**，对于问题一中所要求解的两个站点之间的*优路径，我们*先把它简单看成*短路径问题，使用Floyd算法得出任意两点之间的*短路径，将每条*短路径所包含的站点序列作为乘车路线，计算出在换乘次数*少情况下的*优换乘方式。

看**会交通路线**分析：

但按照该模型所求得的解并不符合人们乘坐公交车出行的实际情况（例如一问第6组的始发点和终点间*短路径仅有11个公交站点，而沿该*短路径乘坐公交车出行至少须要作7次换乘），仅可以作为私家车出行的参考模型。于是从实际情况出发对模型进行进一步的改进和优化，使用基于广度优先的公交换乘算法得出，在优先考虑换乘*小并同时考虑路径、时间、费用等综合因素影响情况下，进行0次、1次、2次换乘的*优换乘方案，在文章中通过图表的方式把结果表示出来。

在第二问中考虑了加入地铁站及地铁线路之后的公交出行方式的影响，给出了地铁直达、公交线经过地铁站换乘、公交线与地铁线换乘等不同的换乘方案，并对题中给定的六组站点进行了计算机实验，得到了每组站点之间的*佳换乘方法。

第三问中，加入了步行的过程，使得模型更加贴近实际情况，得出了在换乘公交和地铁之前可以先不信一段不太长的距离，让后找到更适合的乘车方案，并对“步行-公交-公交”的出行方式进行了实验，得出了具体的换乘方式。

题目中所要求的*佳路线我们认为应该从公交网络的现实情况来考虑*短路径的意义公交乘客出行时更多考虑的是出门的方便性和舒适性，不会因为要求路径*短而频繁的换车因为从一条线路换到另一条线路既费时又费力，看了**会交通路线**分析，所以公交网络中的*短路径和图论中的*短路径的意义是不同的。乘客会在基于换乘次数*少的基础上，考虑路程是否*短。

投稿作者：孤芳不自赏46

下一篇没有了

看奥运会交通路线推荐

淘商机

热门创业项目