-
- 素材大小:
- 613.5 KB
- 素材授权:
- 免费下载
- 素材格式:
- .ppt
- 素材上传:
- ppt
- 上传时间:
- 2017-09-24
- 素材编号:
- 155463
- 素材类别:
- 答辩PPT模板
-
素材预览
这是一个关于数学建模论文答辩PPT,主要介绍了模型假设、问题的理解与分析、模型的建立与求解、模型的评价与改进等内容。为了迎接08年奥运会北京的公交线路已达800条以上,为满足公众查询公交线路的选择问题,因此如何快速、高效地从众多可行路线中选出最优路线成为了解决此问题的关键。鉴于公交系统网络的复杂性,我们没有采用常规的Dijkstra算法,而采用了高效的广度优先算法。针对问题一(只考虑公汽系统),我们建立了模型一并通过VC++编程得到了任意两个站点间的多种最优路线,并得出所求站点间最优路线的最优值,欢迎点击下载数学建模论文答辩PPT哦。
数学建模论文答辩PPT是由红软PPT免费下载网推荐的一款答辩PPT模板类型的PowerPoint.
一、模型假设
1、相邻公汽站平均行驶时间(包括停站时间): 3分钟
2、相邻地铁站平均行驶时间(包括停站时间): 2.5分钟
3、公汽换乘公汽平均耗时:5分钟(其中步行2分钟)
4、地铁换乘地铁平均耗时:4分钟(其中步行分钟)
5、地铁换乘公汽平均耗时:7分钟(其中步行4分钟)
6、公汽换乘地铁平均耗时:6分钟(其中步行分钟)
7、公汽票价:0 ~20站:1元;21~40站:2元40站以上:3元;
8、地铁票价:3元
9、查询者转乘公交的次数不超过两次;
10 、所有环行公交、地铁线T2线路都是双向的;
11、公交、列车均到站停车且都运行正常,不会发生堵车现象;
(2)搜索出经过起始站的公交线路 和经过终点站的公交 线路存入数据文件;判断是与是否存在相同路线,若有则该路线是换乘次数最少(的路线,若有多条直达路线,则可以在此基础上找出时间最省的路线;这样可以找出所有直达路线
(3)找出经过的起始站公交线路中的另一站点和经过终点站的公交线路中的另一站点。判断其中是否存在相同的点
(4)再搜索出经过起始站线路上除了站点的另一站点的公汽线路找出公汽线路上的其他站点;判断,如果与经过的公汽线路中的其他站点存在相同的点则与间有二次换乘的路线
(5)对上述存储的经过两个站点与的不同路线,根据不同模型进行最优路线进行搜索,得出查询者满意的最优路线。
3)以费用最少为目标的最优路线
数学建模答辩ppt模板:这是数学建模答辩ppt模板,包括了问题背景与要求,研究方法与思路,研究过程与结果,相关分析与总结等内容,欢迎点击下载。
数学建模ppt模板:这是数学建模ppt模板,包括了CUMCM的历年赛题分析,数学建模竞赛的发展趋势,对数学建模的几点想法和思考,参加数学建模竞赛的技巧,几个竞赛题的简要分析与评述等内容,欢迎点击下载。
数学建模答辩ppt:这是数学建模答辩ppt,包括了问题背景与要求,研究方法与思路,研究过程与结果,相关分析与总结等内容,欢迎点击下载。
论文答辩ppt