大学毕设论文__乘公交看奥运模型论文.doc

《大学毕设论文__乘公交看奥运模型论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乘公交_看奥运模型高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我

2、们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：重庆大学参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年乘公交_看奥运模型月日赛区评阅编号（由赛区组委会评阅前进行编号）：乘公交_看奥运模型高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委

3、会评阅前进行编号）：乘公交_看奥运模型乘公交，看奥运模型摘要本文要解决的是合理选择公交车去看奥运会的问题，现在给出了每一条路线的具体信息，但是人们出行不会到所有的路线去查询，因此要快速、高效地从众多可行路线中选出最优路线，为了选出最佳路线我们建立了多目标规划模型。对于问题一：在仅考虑乘坐公汽的情况下，出行的过程中我们要考虑的是换乘次数、行程时间、行程费用，我们建立了以换乘次数最少、行程时间最少、行程费用最低为目标的多目标规划模型。利用层次求解法，以换乘次数最少为第一目标，在换乘次数最少的情况下对应的费用低或

4、耗时少的最优路线。通过模型的算法建立公交查询系统，得到给出的各线路的目标值：目标123456转乘次数121111行程时间（分钟）1011061288312865行程费用（元）333232对于问题二：在考虑公汽和地铁换乘的情况下，同样要获得出行的最佳路线。所以建立的模型同样是多目标规划模型。在对公交查询系统建立的时候多加两条地铁线路和站点转乘。同样以换乘次数最少为第一目标，考虑不同的需求者对时间和费用的要求。得到给出起始站和终点站的各目标值：目标123456转乘次数无地铁121111有地铁333331行程时间

5、（分钟）无地铁1011061288312865有地铁107.510391.51288839.5行程费用（元）无地铁333232有地铁635353对于问题三：综合考虑乘车与步行的线路选择情况，这种路线的选取更加符合实际情况灵活性更大，步行一定数量的站点可以减少换乘的次数对我们的第一目标是很好的满足。所以要选取最佳路线我们同样建立了多目标规划模型。最后通过改进各种不同的约束条件，使得问题与实际更加贴近。我们的查询系统也得到完善，具有一定的实用性。【关键词】公交查询系统最优路线多目标规划层次求解法乘公交_看奥运模

6、型1.问题重述1.1问题的背景我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。1.2问题的相关信息为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不

7、同需求。1.基本参数设定相邻公汽站平均行驶时间(包括停站时间)：3分钟相邻地铁站平均行驶时间(包括停站时间)：2.5分钟公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟)公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元地铁票价：3元（无论地铁线路间是否换乘）1.3需解决的问题问题一

8、：仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S3676问题二：同时考虑公汽与地铁线路，解决以上问题。问题三：假设又