文件格式：word
文件大小：162.00KB
适用专业：数学建模
适用年级：大学
下载次数：40 次
论文编号：36200
下载咨询：点击联系客服 论文简介：
数学建模论文 奥运会公交线路查询系统最优方案研究，共7页，4639字
摘要：本论文针对2008年北京奥运会期间乘客对于公交线路的选择问题进行了分析，以乘客最短交通时间为首要目标，综合考虑了转乘次数、出行费用、出行距离等其他次要因素，建立了公交线路查询系统的网络优化模型。首先，我们对其换乘次数进行约束，规定乘客的换乘次数不得超过3次。对于问题一，仅考虑公汽站点之间的最佳线路选择问题。对于给定的起始点A与终到点B，利用广度优先算法搜索出这两点间所有连通的线路，用这些线路建立起讫点网络，通过对网络中的线路赋权值，得到最终的目标函数。问题二中，同时考虑地铁线路和公汽线路组成的网络。当任意两个站点间同时存在这两种交通方式时，优先选择乘坐地铁出行。以最短交通时间为首要目标，建立优化模型目标函数。问题三中，假设已知所有站点之间的步行时间，则所给站点和路线组成一个以最短交通时间为权值的全连通有向网络图。针对该交通网络图，建立了两种模型。一为最短初等链模型，在建立该模型过程中，未考虑换乘次数对算法的限制，仅达到时间最优即可；二为广度优先搜索模型，在建立该模型过程中，考虑了乘次数对算法的限制，对路线进行了综合处理。
关键词：广度优先搜索；优化模型 ；最短出行时间；转乘次数；MATLAB
论文文件预览：
共1文件夹，1个文件，文件总大小：162.00KB，压缩后大小：51.96KB
- 数学建模论文-奥运会公交线路查询系统最优方案研究
奥运会公交线路查询系统最优方案研究.doc [162.00KB]
下载地址：
发表于 2009-9-3 19:50:31