相关文档

• 乘公交看奥运模型.doc

  乘公交看奥运模型摘要本文要解决的是合理选择公交车去看奥运会的问题现在给出了每一条路线的具体信息但是人们出行不会到所有的路线去查询因此要快速高效地从众多可行路线中选出最优路线为了选出最佳路线我们建立了多目标规划模型对于问题一：在仅考虑乘坐公汽的情况下出行的过程中我们要考虑的是换乘次数行程时间行程费用我们建立了以换乘次数最少行程时间最少行程费用最低为目标的多目标规划模型利用层次求解法以换乘次数最

• 乘公交看奥运2007B.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国竞赛B题评讲主讲: 龚劬2009.52007年B题: 乘公交看奥运问题竞赛总体情况几种典型模型几种典型求解方法模型和方法的评价 B题概况主要内容 部分B题高等教育学费标准探讨 (2008B)乘公交看奥运(2007B)? DVD在线租赁 (2005B)电力市场的输电阻塞管理问题(2004B)露天矿生产的车辆安排 (20

• 数学模型典型例题乘公交-看奥运4.doc

  乘公交看奥运摘要 公交在奥运会期间将会扮演一个举足轻重的角色本文就乘公交看奥运如何选择线路的问题建立了数学模型我们从实际情况出发对不同条件下最优公交路线选择进行分析判断在问题一中我们利用最优化原理建立出一个动态规划模型并运用数据结构的思想给出了基于广度优先的公交换乘搜索算法然后在模型和算法的基础上利用C语言进行编程实现了系统查询功能最后根据模型和算法运用C程序得出问题中给出的6对起始站至终到站之

• 2007数学建模乘公交看奥运(含代码).doc

  乘公交 看奥运摘 要本设计要解决的是合理给出两站点间的最佳路线选择问题即给出一条经济且省时的路线在处理此问题之前我们根据调查和分析对影响线路选择的因素进行筛选最终确定了以下三个影响较大的因素：第一是换乘次数第二是乘车时间第三是乘车费用依据各因素对路线选择的影响程度我们按不同的权重对它们进行考虑从实际情况分析人们通常宁愿多乘坐几站地也不愿换车所以我们赋予换乘次数较大的权重为了解决换乘次数最少

• 乘公交看奥运广度优先算法等.doc

   MACROBUTTON MTEditEquationSection2 Equation Chapter 1 Section 1 SEQ MTEqn r h MERGEFORMAT  SEQ MTSec r 1 h MERGEFORMAT  SEQ MTChap r 1 h MERGEFORMAT 乘公交看奥运-----公交查询系统最佳乘车方案研究与设计摘要本文主

• 2007全国优秀论文乘公交看奥运.doc

  乘公交看奥运【摘要】本文要解决的问题是以即将举行的08年北京奥运会为背景而提出的人们为了能现场观看奥运会必然会面对出行方式与路线选择的问题因此如何快速高效地从众多可行路线中选出最优路线成为了解决此问题的关键鉴于公交系统网络的复杂性我们没有采用常规的Dijkstra算法而采用了高效的广度优先算法其基本思想是从经过起(始)点的路线出发搜寻出转乘次数不超过两次的可行路线然后对可行解进行进一步处理为

• 2007-乘公交_看奥运--历年数学建模优秀论文大全.doc

  乘公交看奥运【摘要】本文要解决的问题是以即将举行的08年北京奥运会为背景而提出的人们为了能现场观看奥运会必然会面对出行方式与路线选择的问题因此如何快速高效地从众多可行路线中选出最优路线成为了解决此问题的关键鉴于公交系统网络的复杂性我们没有采用常规的Dijkstra算法而采用了高效的广度优先算法其基本思想是从经过起（始）点的路线出发搜寻出转乘次数不超过两次的可行路线然后对可行解进行进一步处理为满足不

• 论文：乘公交看奥运-07年全国数学建模竞赛论文.doc

  07年B题：乘公交看奥运我国人民翘首企盼的第29届奥运会明年8月将在北京举行届时有大量观众到现场观看奥运比赛其中大部分人将会乘坐公共交通工具(简称公交包括公汽地铁等)出行这些年来城市的公交系统有了很大发展北京市的公交线路已达800条以上使得的出行更加通畅便利但同时也面临多条线路的选择问题针对市场需求某准备研制开发一个解决公交线路选择问题的自主查询计算机系统 为了设计这样一个系统其核心

• 奥运看点.doc

  奥运看点导语：伦敦奥运会即将在北京时间7月28日凌晨开幕对于这四年一度的盛会很多人都充满了期待为了帮助大家在第一时间获取最精彩的赛事信息下面我们就为大家整理了本届奥运会中国军团的主要看点看点一：刘翔能否登上最高领奖台　　四年前刘翔在鸟巢的跑道上因伤退赛的那个背影始终是很多翔迷心中的痛四年之后刘翔再次回到了奥运会的赛场而且在各站大奖赛中都表现出了不错的水平在伦敦刘翔能否收复失地重新回到奥运的最高领奖

• 公交模型.doc

  2011年数学建模论文 ——对公交车调度问题的研究 摘 要：本文根据所给的客流量及运营情况排出公交车调度时刻表以及反映客运和乘客的利益有多个指标建立了乘客的利益及利益两个目标函数的多目标规划数学模型基于多目标规划分析法进行数值计算从而得到原问题的一个明确完整的数学模型并在模