相关文档

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

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

• 乘公交看奥运模型.doc

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

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

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

• 乘公交看奥运2007B.ppt

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

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

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

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

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

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

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

• 乘公交看奥运广度优先算法等.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 乘公交看奥运-----公交查询系统最佳乘车方案研究与设计摘要本文主

• 数学建模奥运.doc

  摘要对于问题一我们仔细分析了题目所给的数据文件得到了6条规律这些规律主要反映了一点：根据题义各商区的非餐饮消费分布情况是重点分析的对象而观众的性别年龄乘车方式等因素对非餐饮消费无明显影响(详见正文)这六条规律帮助我们简化了问题对问题二和问题三的求解提供了极大的帮助同时这些规律在问题二和问题三求解后得到了充分的验证同时我们也对题目中的一些异常数据进行了科学的处理对于问题二我们建立了有效人流量的

• 西安交通大学数学建模实验一源代码.doc

  include<iostream>using namespace stdint InLine(int sumint num)int main(){int Min=49int a[28]min[28] 先将个小球放入盒中其中白球个黑球个白球用数0表示黑球用数1表示for(int n1=1n1<=14n1) for(int n2=n11n2<=15n2) for(int n3=n21n3<