数学建模论文校园公交车调度问题教程分析.docVIP

西南交通大学2012年 新秀杯数学建模竞赛 题目： A题 组别： 大二组 参赛队员1 参赛队员2 参赛队员3 姓名 学号 学院 专业 电话 Email 西南交通大学教务处 西南交通大学实验室及设备管理处 西南交通大学数学建模实践基地 摘 要 本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。 问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。 首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。 Dijkstra算法（单源最短路径）进行改进，结合哈密尔顿图，以结点之间的时间作为权数，利用C++ 考虑到招手即停模式具有极大的随机性，为了便于调度，我们首先对乘车人次密度分布进行了调查和分析，并通过随机模拟出概率分布值较大的区域，将其抽象为一假想固定停车点，这样就将模