课程设计论坛

注册

 

QQ登录

只需一步,快速开始

发新话题 回复该主题

[职称论文] 全国大学生数学建模竞赛获省一等奖公交线路查询系统的设计方案 [复制链接]

楼主
文件格式:word
文件大小:1.69MB
适用专业:数学建模
适用年级:大学
下载次数:7 次
我要下载:点击联系下载
论文编号:192270

资料简介:
全国大学生数学建模竞赛获省一等奖论文 公交线路查询系统的设计方案,共47页,18310字。
摘 要
本文根据题目的要求,利用网络拓扑结构的有关理论,建立了公交线路的自主查询系统的数学模型,并给出了该模型的算法——Dijkstra算法。
为了确定任意两个站点之间的最佳路线,设立了三个判别标准,即耗时最少、耗费最少、转乘次数最少。考虑到程序执行的复杂性以及现实情况,假设任意两个站点之间的路线所包含的转乘次数都不超过2次。分别根据单一的判别标准,用VC++编程计算得到问题一中6对具体站点之间的最佳路线选择方案(见附件1),同时对所建立的数学模型及所得到的方案进行了清晰的评价说明。
在问题二的求解中,为将地铁线路与公交线路统一起来考虑,我们将两条地铁线看作是加入的两条新公交线,将与某地铁站点对应的所有公交站点更名为此地铁站名,相当于将这些公交站点与此地铁站点视为一个站点。作此处理后,问题二就可转化为问题一来求解,只是在计算耗费时间与费用代价上略有不同而已。在具体的计算过程中,只求出包含乘地铁的路线,再把得出的结果与问题一的结果结合起来进行比较,从而得出单一判别标准下的最优路线。
为综合考虑耗时与耗费对方案选择的影响,提出了三个浪费度的概念,即时间浪费度、费用浪费度与综合浪费度,从而巧妙地解决了具有不同量纲的时间与费用的统一度量问题,具体定义如下:
......


资料文件预览:
共1文件夹,1个文件,文件总大小:1.69MB,压缩后大小:137.90KB

  • 全国大学生数学建模竞赛获省一等奖论文-公交线路查询系统的设计方案
  • doc公交线路查询系统的设计方案.doc  [1.69MB]

我要下载:全国大学生数学建模竞赛获省一等奖公交线路查询系统的设计方案
分享 转发
TOP
沙发

这个系列的帖子都不错

要顶!

可惜积分不够!
TOP
板凳

非常感谢楼主的支持哦
TOP
地板

这个系列的帖子都不错 顶顶











TOP
5#

hao

hao
TOP
6#

TOP
7#

顶上去
TOP
8#

好帖子一定要顶!

努力赚够200积分,加油加油!
TOP
9#

不错

有点心得
TOP
10#

wo yao fen a
TOP
发新话题 回复该主题