数学建模竞赛论文
最优化交通线路查询系统
程鹏070633055 李昊04063052 张小龙01061606
摘 要
本文在对北京市交通线路实际情况分析的基础上建立了三个最优化交通线路查询系统的模型,并且给出了相应的查询算法。最后运用MATLAB软件对题目中要求的站点间的最优线路进行了求解,所得线路合理可行,同时也体现了算法的和理性和有效性。
在建立模型前我们首先对关联矩阵的构造、线路类型、票价以及换乘次数和乘车时间进行了分析,并且将所有类型的线路均转化为环形线路,为建模和算法的实现做了有效的前期准备。
基于问题1的公汽线路模型:首先在对问题分析的基础上构造了关联矩阵,由对票价的分析后我们仅将时间作为目标函数进行优化。然后我们提出了基于Dijkstra和Floyd算法的改进算法—关联边匹配算法,画出了算法流程图,并对算法进行了详细描述。最后运用程序语言实现了题目中要求的站点间的最优线路的搜索,解得的具体方案见模型求解(6.1)。
基于问题2的混合交通模型:首先我们引入了换乘次数阀值和线路经过站点数阀值的概念,从而确定的需引入地铁线路进行优化的线路。这是一个包含时间和费用的多目标优化问题,我们选定2元为混合交通线路费用相对单一公汽线路所需费用的增加上线,将费用目标转化为约束条件,从而将多目标转化为单目标优化。我们仍然采用关联边匹配算法,画出了算法流程图,进行了详细的算法描述。最后运用程序语言实现需引入地铁线路进行优化的站点间最优线路的搜索,解得的具体方案见模型求解(6.2)。
基于问题3的步行交通模型:我们在混合交通线路的基础上加入步行方式进行优化。根据相同的步行和乘车时间对人的影响程度,我们确定了步行时间和乘车时间在总时间的目标函数中的权重,确定时间为目标函数优化。最后提出的合理的算法思想。
最后我们做了模型评价并提出了合理的算法推广。
关键词 最优线路 关联矩阵 关联边匹配算法 阀值 目标优化 MATLAB
=== 基于XML的公交线路查询系统设计与实现 第一章 绪 论 1 第一章 绪 论 本章简要介绍公交查询系统的应用背景、发展现状及发展前景。 1.1 应用背景 随着交通...
27 II 1. 概述 1.1 公交线路查询系统产生的背景随着中国经济的快速发展,城市交通拥堵,交通事故频繁和环境污染的现象在各个大 中城市日益严重, 阻碍了城市居民...
同济大学软件学院 硕士学位论文 公交线路查询系统的实现 姓名:张彦青 申请学位级别:硕士 专业:软件工程 指导教师:张晨曦;刘依 20081201 摘要 摘要随着网络技术的发展...
5.1.2 查询界面 用户进入系统后,有如图一的界面: 图一 这里可以根据“公交路线”“站点名”“地名”“公交线路查询”进行查询。 、、、 5.1.3 按线路查询...
("F:\\ASP\\公交路线查询系统\\BUS线路.txt ", FileMode.Open, FileAccess.Read); StreamReader sr = new StreamReader(fs); for (int i = 0; i < ...
公交线路查询系统毕业论文_计算机软件及应用_IT/计算机_专业资料。公交线路查询系统是当今出行首选且方便的查询方法。能方便的查询所在地及其他得放的公交站点,换乘...
( 2008) 03 - 0049 - 03 1 引言目前 , 已经有较多关于公交查询系统算法的研究及实 现文献 , 人们从不同角度运用不同方法解决了线路查询的 问题 , 但仍...
一.选题依据 1.课题名称:公交线路查询系统的设计 2.1 研究的意义:随着中国经济的高速发展,城市的快速扩 张。不可避免的会出现城市交通系统的快速发展,其中,便 ...
2012 江西财经大学第四轮数学建模竞赛 B题 公交线路查询系统 参赛队员: 万腾、黄超强、张毅 参赛队编号:2012010 2012 年 8 月 22 日~8 月 24 日 公交线路...
热门文档