乘公交 看奥运.docVIP

论文中matlab运行程序并未出结果所以这篇论文中并没有给出结果，只有思路。 摘要 本文要解决的问题是以08年北京奥运会为背景而提出的。人们为了能现场观看奥运会，必然会面对出行方式与路线选择的问题。因此如何快速、高效地从众多可行路线中选出最优路线成为了解决此问题的关键。本文以以下三个影响较大的因素：第一是换乘次数；第二是乘车时间；第三是乘车费用。 针对问题一，在只考虑公汽系统的情况下，我们考虑了直达，一次换乘，和两次换乘的情况，并分别讨论了在不同换乘情况下的乘车时间以及乘车费用，用matlab编程求出了任意两站点间的最佳乘车路线以及换车的地点。 针对问题二，在问题一的基础上加入了地铁线路，因此增加了选择线路，同时也增加了通过步行经过地铁转乘的站点，改进问题一中的求解方法，增加线路和可达点求解。 针对问题三，在问题二的基础上又增加了步行这种情况，在适当站点步行，可以节省交通费用而且不会消耗过多时间。 关键词： 最佳路线 换乘次数 乘车时间 乘车费用 一、问题重述 传承华夏五千年的文明，梦圆十三亿华夏儿女的畅想，2008年8月8日这个不平凡的日子终于离我们越来越近了！在观看奥运的众多方式之中，现场观看无疑是最激动人心的。为了迎接2008年奥运会，北京公交做了充分的准备，首都的公交车大都焕然一新，增强了交通的安全性和舒适性，公交线路已达800条以上，使得公众的出行更加通畅、便利。但同时也面临多条线路的选择问题。为满足公众查询公交线路的选择问题，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。 这个系统的核心是线路选择的模型与算法，另外还应该从实际情况出发考虑，满足查询者的各种不同需求。需要解决的问题有： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用模型算法，求出以下6对起始站到终到站最佳路线。 (1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485 (4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。 模型假设 1、所有公交线路的开班、收班时间相同。 2、公车不会因为堵车等因素延长行驶时间。 3、各条线路不会有新的调整与变化。 4、环线可以以任意站作为起点站和终点站，并且是双向的。 5、除环线以外的线路，到达终点站后，所有的人都必须下车。 6、人们对换乘车次数尽量少的偏好程度总是大于对花费时间相对短和花费金钱相对少的偏好程度。 7、同一地铁站对应的任意两个公汽站之间可以通过地铁站换乘，且无需支付地铁费 符号 表示意义 第条包含初始站点的线路， 第条包含目标站点的线路， 第条中间线路， 上的第个站点， 上的第个站点， 上的第个站点， 乘客在第段线路上乘坐的站数 乘客在一次地铁线路上乘坐的总站数 公汽换乘公汽的次数 地铁换乘地铁的次数 地铁换乘公汽的次数 公汽换乘地铁的次数 三、符号定义 4.1 问题一 4.1.1问题分析 仅考虑公汽线路的情况下，首先，需要根据题目给出的公交线路信息数据，对每条线路进行抽象处理，将分上下行的线路、双向行驶的线路和环行线路抽象为两条。然后，主要考虑公众最关心的乘车因素，即转乘次数。在最少转乘次数的基础上考虑共众对其他因素的需求，按照先后顺序考虑行程时间和乘车费用，给出供公众选用的多种参考方案。并考虑以时间为主要目标的情况下，建立最优化模型确定任意两站点行程时间最短的方案。 4.1.2 数据预处理 将上下行的线路分为两条。中下行路线标号需要在原标号的基础上加上520，用以区分上行线和下行线。 例如： L002的上行线为L002:S3748-S2160-S1223-S1404-S2377-S1477-S2017-S2019-S1321-S1381-S1383-S1691-S3766-S1729-S2654-S3231-S3917-S2303-S1327-S3068-S2833-S1733-S2113-S2636-S0012-S1968-S0004 L002的下行线为 L522:S0004-S1968-S0012-S2636-S2113-S2112-S2833-S0618-S1327-S2303-S3917-S3231-S2654-S1729-S3766-S1691-S1383-S1381-S1321-S2019-S2017-S1477-S1404-S1223-S2160-S3748 如果下行线是上行线原路返回，那么存储的