zhang0342 发表于 2009-9-3 19:50:31

文件格式:word
文件大小:162.00KB
适用专业:数学建模
适用年级:大学
下载次数:40 次
论文编号:36200
下载咨询:
点击联系客服

论文简介:
数学建模论文 奥运会公交线路查询系统最优方案研究,共7页,4639字
摘要:本论文针对2008年北京奥运会期间乘客对于公交线路的选择问题进行了分析,以乘客最短交通时间为首要目标,综合考虑了转乘次数、出行费用、出行距离等其他次要因素,建立了公交线路查询系统的网络优化模型。首先,我们对其换乘次数进行约束,规定乘客的换乘次数不得超过3次。对于问题一,仅考虑公汽站点之间的最佳线路选择问题。对于给定的起始点A与终到点B,利用广度优先算法搜索出这两点间所有连通的线路,用这些线路建立起讫点网络,通过对网络中的线路赋权值,得到最终的目标函数。问题二中,同时考虑地铁线路和公汽线路组成的网络。当任意两个站点间同时存在这两种交通方式时,优先选择乘坐地铁出行。以最短交通时间为首要目标,建立优化模型目标函数。问题三中,假设已知所有站点之间的步行时间,则所给站点和路线组成一个以最短交通时间为权值的全连通有向网络图。针对该交通网络图,建立了两种模型。一为最短初等链模型,在建立该模型过程中,未考虑换乘次数对算法的限制,仅达到时间最优即可;二为广度优先搜索模型,在建立该模型过程中,考虑了乘次数对算法的限制,对路线进行了综合处理。
关键词:广度优先搜索;优化模型 ;最短出行时间;转乘次数;MATLAB


论文文件预览:
共1文件夹,1个文件,文件总大小:162.00KB,压缩后大小:51.96KB


下载地址:
本主题需向作者支付 200 下载币 才能浏览 购买主题

mclchris 发表于 2009-11-8 10:49:25

<a href="mailto:wulixinqing@163.com">wulixinqing@163.com</a>

rickrita 发表于 2010-3-12 18:57:02

内容很丰富,真是不错啊.

四四方方 发表于 2010-4-27 11:04:28

坚持就是胜利,加油赚积分

xuyong 发表于 2012-6-5 20:27:18

好东西啊

zhouqq2621 发表于 2013-4-6 09:27:54

很不错的,谢了.

GUFFUDE 发表于 2013-4-6 11:21:20

看不了

540905818 发表于 2013-4-6 12:32:31

呵呵,GOOD

cityhunterjj 发表于 2013-4-9 11:45:28

谢谢分享~~~~~~

月光陈 发表于 2013-4-9 15:29:06

不管能不能下&nbsp;&nbsp;先谢
页: [1] 2
查看完整版本: 数学建模[论文]奥运会公交线路查询系统最优方案研究