作业帮 > 综合 > 作业

2007年全国大学生数学建模

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/29 16:46:23
2007年全国大学生数学建模
2007年数学建模B题“乘公交,看奥运”.
我国人民翘首企盼的第29届奥运会明年8月将在北京举行,届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行.这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题.针对市场需求,某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统.
为了设计这样一个系统,其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求.请你们解决如下问题:
1、仅考虑公汽线路,给出任意两公汽站点之间线路选择问题的一般数学模型与算法.并根据附录数据,利用你们的模型与算法,求出以下6对起始站→终到站之间的最佳路线(要有清晰的评价说明).
(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485
(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676
2、同时考虑公汽与地铁线路,
3、假设又知道所有站点之间的步行时间,请你给出任意两站点之间线路选择问题的数学模型.
【附录1】基本参数设定
相邻公汽站平均行驶时间(包括停站时间):3分钟
相邻地铁站平均行驶时间(包括停站时间):2.
公汽换乘公汽平均耗时:5分钟(其中步行时间2分钟)
地铁换乘地铁平均耗时:4分钟(其中步行时间2分钟)
地铁换乘公汽平均耗时:7分钟(其中步行时间4分钟)
公汽换乘地铁平均耗时:6分钟(其中步行时间4分钟)
公汽票价:分为单一票价与分段计价两种,标记于线路后;其中分段计价的票价为:20站:1元;21~40站:2元;40站以上:3元
地铁票价:3元(无论地铁线路间是否换乘)
注:以上参数均为简化问题而作的假设,未必与实际数据完全吻合.
【附录2】公交线路及相关信息 (见数据文件B2007data.rar)
题目数据不变.请给我一些思路,1、合理定义公共交通网络服务能力 2、判断是否存在某对或某几对相邻站点的道路,致使公共交通网络服务能力下降最多?若存在这样的道路,请指出并定量描述下降的服务能力.3、在前者的基础上,如果加入考虑北京市地铁线路,但假设地铁线路总可以运行,结果如何?4、在3的基础之上,如果一对相邻站点间的道路因各种原因发生中断后,经过该道路的公交汽车线路的下游线路都将停止运行,结果又将如何?
请给我一些成熟的想法.并且,请将原题的优秀论文,最关键的是,要Matlab和C语言的程序.我的邮箱是feiyang5di@163.com
三级网络在上机试题中会遇到C的编程,大多还是网络知识,要是有练习题的话,你结合着课本做题就应该能够把握到考试的难度跟重点考点.你可以去未来教育网等大型的计算机网站看一下考试大纲,结合大纲做试题,相信会取得不错的效果的!另外上机试题一定要多在电脑上操作练习,我考试一直买的是未来教育的书,觉得很好.你可以看看