乘公交 看奥运.docVIP

论文中matlab运行程序并未出结果所以这篇论文中并没有给出结果，只有思路。 摘要 本文要解决的问题是以08年北京奥运会为背景而提出的。人们为了能现场观看奥运会，必然会面对出行方式与路线选择的问题。因此如何快速、高效地从众多可行路线中选出最优路线成为了解决此问题的关键。本文以以下三个影响较大的因素：第一是换乘次数；第二是乘车时间；第三是乘车费用。 针对问题一，在只考虑公汽系统的情况下，我们考虑了直达，一次换乘，和两次换乘的情况，并分别讨论了在不同换乘情况下的乘车时间以及乘车费用，用matlab编程求出了任意两站点间的最佳乘车路线以及换车的地点。 针对问题二，在问题一的基础上加入了地铁线路，因此增加了选择线路，同时也增加了通过步行经过地铁转乘的站点，改进问题一中的求解方法，增加线路和可达点求解。 针对问题三，在问题二的基础上又增加了步行这种情况，在适当站点步行，可以节省交通费用而且不会消耗过多时间。 关键词： 最佳路线 换乘次数 乘车时间 乘车费用 一、问题重述 传承华夏五千年的文明，梦圆十三亿华夏儿女的畅想，2008年8月8日这个不平凡的日子终于离我们越来越近了！在观看奥运的众多方式之中，现场观看无疑是最激动人心的。为了迎接2008年奥