暑期集训1_乘公交看奥运2007B.pptVIP

数学建模竞赛案例选讲 —乘公交 看奥运 2007B;2007B 题目：;【附录1】基本参数设定 相邻公汽站平均行驶时间(包括停站时间)： 3分钟 相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟 公汽换乘公汽平均耗时： 5分钟(其中步行时间2分钟) 地铁换乘地铁平均耗时： 4分钟(其中步行时间2分钟) 地铁换乘公汽平均耗时： 7分钟(其中步行时间4分钟) 公汽换乘地铁平均耗时： 6分钟(其中步行时间4分钟) 公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元 地铁票价：3元（无论地铁线路间是否换乘） 注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。 ? 【附录2】公交线路及相关信息 （见数据文件B2007data.rar） ;CUMCM-2007B 赛题分析;数学建模：实际与数学之间的桥梁; 　学???欢迎：“一次参赛，终身受益” 　研究生导师们的认同 　企业界的认同／赞助 　教育改革同行的认同：“成功范例” 　国际同行的认同 ;IBM 中国研究中心- 招聘条件 Position title: Business Optimization(BJ)1．Background in industrial engineering, operations research, mathematics, Artificial Intelligence, management science etc. 2. Knowledge in network design, job scheduling, data analysis, simulation and optimization 3. Award in mathematical contest in modeling is a plus 4. Experience in industry is a plus 5. Experience in eclipse or programming model / architecture design is a plus --Feb. 18, 2006, /cn/ibm/crl/careers/condition.shtml;CUMCM评阅标准：;CUMCM评阅标准: 一些常见问题;从论文评阅看学生参加竞赛中的问题;参加竞赛前的准备; 优化问题三要素：决策变量；目标函数；约束条件;建模时需要注意的几个基本问题 ;优化建模如何创新？ ;2007B命题背景 ;命题背景 ;乘公交，看奥运;　【附录1】基本参数设定 相邻公汽站平均行驶时间(包括停站时间)： 3分钟 相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟 公汽换乘公汽平均耗时： 5分钟(其中步行时间2分钟) 地铁换乘地铁平均耗时： 4分钟(其中步行时间2分钟) 地铁换乘公汽平均耗时： 7分钟(其中步行时间4分钟) 公汽换乘地铁平均耗时： 6分钟(其中步行时间4分钟) 公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元 地铁票价：3元（无论地铁线路间是否换乘） 推论：换乘公汽等待３分钟，换乘地铁等待２分钟 　【附录2】公交线路及相关信息 （见数据文件）;线路数据中的问题;对通过地铁换乘的理解;模型的目标;多数队仅采用搜索法（70-80%?）;多数队仅采用搜索法;图论模型与最短路算法;关联矩阵(Incidence Matrix)表示法;邻接矩阵(Adjacency Matrix)表示法;链表（邻接表）表示法 ;Dijkstra算法（标号算法，1959）;Example;Dijkstra算法（标号设定算法）;　特点：求所有点对间最短路 　基本思想：逐步逼近，迭代求解最短路方程: O(n3);Floyd-Warshall算法的具体实现: O(n3);Floyd-Warshall算法的矩阵迭代法实现：O(n4);问题1和2的一种具体建模方法(赋权);问题１－２的一种具体建模方法;问题１－２的一种具体建模方法;问题１－２：最小费用或时间;问题１－２：最小费用或时间;;其他：最短路问题的线性规划模型;最短路问题的线性规划模型;有些队讨论“交通阻抗”:“文不对题”;同学论文中存在的主要问题;课后作业（每队必做）; Thank you for your attendance! 最后，祝大家 　　在数学建模