看奥运会交通路线推荐

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

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

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

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

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