《数学建模论文校园公交车调度问题.doc》由会员分享，可在线阅读，更多相关《数学建模论文校园公交车调度问题.doc（35页珍藏版）》请在金锄头文库上搜索。
1、西南交通大学2012年新秀杯数学建模竞赛题目： A题 组别： 大二组 参赛队员1参赛队员2参赛队员3姓名学号学院专业电话Email西南交通大学教务处西南交通大学实验室及设备管理处西南交通大学数学建模创新实践基地1校园通行车路线的设计摘 要本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问
2、题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法（单源最短路径）进行改进，结合哈密尔顿图，以结点之间的时间作为权数，利用C+编程得到最佳推销员回路，也就是通行车行驶的最佳路径。考虑到招手即停模式具有极大的随机性，为了便于调度，我们首先对乘车人次密度分布进行了调查和分析，并通过随机模拟出概率分布值较
3、大的区域，将其抽象为一假想固定停车点，这样就将模型简化为固定停车点最佳行驶路径的问题。根据已得到的乘车时段分布规律和学校实际的作息时间表，按照模糊聚类分析法将一工作日数单位时间段划分为更概括的高峰期、低潮期和一般期，并应用Matlab中的fgoalattain进行非线性规划求出实际发车数，以及应用时间步长法估计发车间隔，从而给出两种模式结合下通行车每周运行的车辆数、路线和时刻表。问题三中，我们首先对校区师生乘车需求人数进行了描述性统计，从乘车人数的均值、方差、峰度以及正态性四个角度对样本进行检测，找到相关的分布规律与结论，即每日在各时段中的乘车人数分布相似。随后，我们以ANOVA方差检验、组内
4、与组间均值比较以及标准误差分析为手段，进一步验证了所得结论的准确性。并且以此建立较为理想化的整数规划模型，将全局约束以发车时间划分为几个高峰时段，用Lingo软件在个高峰时段约束中全局最优解，从而得到在已知行驶方案下校园通行车的运载能力。本文建立的行驶方案模型能与实际紧密联系，结合校园实际情况对问题进行求解，并在模型扩展中利用计算机编程和仿真软件对所得结果和调度方案进行分析和评价，使得模型具有很好的通用性和推广性。关键字：站点选址 最优化原理 GIS 模糊聚类 非线性规划 图论1 问题重述西南交通大学犀浦校区位于成都市西北郫县犀浦镇，紧靠成都市外环线500米生态带，距市中心约12公里，校园占地
5、约3000亩。犀浦校区的规划和建设都强调和突出“自然、人文”的先进理念，按照“一轴二带三环六区”的规划骨架，由南至北，逐步展开的。从2004年第一批学生入住以来，犀浦校区的规模日渐扩大并趋于成熟。但是由于校区面积过大，出现了师生出行难，上课、回寝室、出校等所花时间较多等问题。为解决这一问题，校园内出现了便捷通行车，师生只用花费一元钱就可以在校内往返。 目前，这种通行车采取招手即停的方式，校园内的任意地点都基本可以到达，但是当规模进一步扩大，管理更加规范后，可能需要考虑固定班次和行车路线。 题图2给出了交大犀浦校区的平面地图，利用数学模型研究以下问题：1、请在校园内设置一些固定停车点，并说明其合
6、理性；2、将固定停车和招手即停两种模式结合起来，给出每周通行车从上午7点到晚上10点的运行车辆数、运行路线及时刻表；3、预测校园通行车在您安排的行驶方案下的运载能力。2 问题分析问题一：影响固定停车点分布的主要因素有通行车的数量、乘客人数分布与到站规律、交通流量及线路上的其他随机因素对车辆运行的干扰。一般来说，站点安排应考虑到以下两点：1) 使乘客的出行总时间降到最低2) 固定停车点附近的所有乘客到达站点的总路程最短本节就此问题仅对最短通行时间路径进行讨论，即在所用时间最短的前提下，求解所经过的道路点。问题二：考虑固定停车和招手即停两种模式结合，该情况的影响因子很多，且各因素都是随机的。因此，
7、必须对模型做一定的简化。首先，我们搜集了北区第一讲课之前乘车高峰时间段及乘车人数的统计数据并进行了描述性统计，由对样本的分析结果找到相关的人流密度分布规律，且通过模糊聚类分析对时间段进行划分，假设每日各时段的乘车人数分布相似。随后，通过检验与误差分析进一步验证所得结论的准确性，为以后的分析和建模做好准备。之后，结合图论中的Dijkstra算法和哈密尔顿圈问题分析，得出适合该问题求解的最佳路径模型，根据已得到的乘车时段分布规律和学校实际的作息时间表，应用Matlab进行多目标规划并结合时间步长法估计发车间隔和发车数，从而给出两种模式结合下通行车每周运行的车辆数、路线和运行时刻表。问题三：根据问题
8、一、二得出的行驶方案，利用计算机仿真对模型进行模拟和检验。根据已有数据建立多目标规划模型，考虑时间、车辆数、路线等对目标函数的约束，分析影响通行车运载能力的因素，求出全局最优解，并对所得结论进行实际合理性分析和验证。3 模型假设(1) 通行车在行驶过程中以的速度匀速运行，在停车点前后各m内为加减速距离，平均车速为一般车速的一半；不考虑每一站停车延迟及其他因素的影响(2) 考虑各站上下车以“先下后上”方式，每位乘客上下车时间都相等(3) 通行车的运行时间只包括乘客上下车时间和必要的运行时间，不考虑其他时间(4) 乘客候车时间一般不超过10分钟，早高峰时一般不超过5分钟(5) 如果候车人数多于座位
9、数，假设等待的乘客不离开(6) 通行车运行过程中处于良好状态，即不出现中途因电量不足或其他故障临时停车或换乘情况(7) 通行车按时刻表顺次发车，在同一时间段内相邻两辆车发车时间间隔相同，且准时到达每个站点(8) 通行车在每个固定站点停留时间均为4 符号说明:通行车运行过程中行驶速度：最短时间下从固定停车点到固定停车点之间的距离:表示从顶点到的经过一条路所用时间的权:表示最佳的路线，的父亲点：第时间点需要乘车的人数(=1,2,k):控制参数:某时段运载能力其中为通行车单程总运行距离5 校园通行车固定停车点选择模型（问题一）由于校园交通车行车网络受到道路状况、交通流量、道路长度、人流分布等多种因素
10、的制约，但考虑诸多因素建立起来的模型必然很复杂且难以求解。我们经分析取舍，考虑主要的影响因子，建立了一个用于解决固定停车点规划问题的方法。该方法主要基于最优化理论和GIS适宜性分析技术，首先通过建立一个优化的数学模型确定固定停车点的总数目，同时同这个数学模型得到各影响因子和站点个数之间关系的函数表达式，该表达式说明在什么地方适宜建固定停车点，从而为GIS适应性分析提供依据。停车点数目确定后，在确定站点的空间布局。该方法采用了GIS适宜性分析技术，对人流分布、交通流量、道路状况等因素进行量化，通过叠合分析和缓冲区分析，找到最适宜的地方建立站点，用GIS的方法弥补了确定站点数目的优化数学模型的引入
11、因素少的不足，使建立GIS辅助规划系统成为现实。5.1 固定停车点选址的优化模型5.1.1 影响固定停车点选址的相关因素模型中选址问题的影响因子有人流分布、交通流量、交通起讫点、一般车速、道路状况等，我们主要考虑以下四点：1) 两相邻停车点间的距离；2) 人流分布。根据实际情况，固定停车点应设置在人流密度相对较大的地方；3) 道路状况。考虑交叉口和不同路段宽度、车道数对设站的影响：停车点越靠近交叉口对乘客越方便，但考虑安全和交通流畅，一般应离开交叉口3050米。为减少通行车行驶对学生步行以及骑自行车的影响，道路路段宽度大的地点比宽度窄的地点更适宜设置固定停车点；4) 交通流量。路段上公交流量的
12、分布状况是通行车停车点选址的重要依据。通行车的停驶会给其他学生带来一定的干扰，因此，若路段交通状况原本就比较拥挤，则不宜设置停车点。5.1.2 通行车行驶线路规划设置固定停车点的原则为方便乘客和节省乘客出行时间。首先，我们根据校园车现今大体行驶路线，用Matlab软件画出假设的三条主要行车路线（如图5-1），该路线覆盖了学校已建成大部分地区的主干道。图5-1其中，:南门南区体育场一食堂西二门北区体育场15号天佑斋:南门虹桥X桥体育馆15号天佑斋北区校车站:南门南区校车站一教二教图书馆八教北区校车站15号天佑斋5.1.2.1 最佳站距公式利用乘客步行到站与离站时间、乘车时间之和最短的原理，得到最
13、佳站距公式为：式中，为站距； 为乘客到停车点的平均速度； 为乘客距离固定乘车点的平均距离；为站点停靠时间。求出最佳停车点站距后，在具体设置站点时，还应根据沿线用地性质进行合理布置。5.1.2.2 基于最优理论的通行车优化模型实际情况表明，当停车点很多时，每位乘客在线路上的行程会因为中途停车次数较多而导致总出行时间增大；而当停车点很少时，乘客平均到最近一个停车点的时间会加长，可能超过在路上形成部分所节省的时间，从而导致总出行时间还是很大。可见，当停车点间距很小或很大时，总出行时间都会较大，而在此间存在着某个最优站点数目，使总的行程时间最小。总行程时间最小的通行车优化模型为 (1)式中：为总出行时
14、间；为停车点的个数；为公交车辆在公交站点停留的时间；为乘客到最近停车点的平均距离；为乘客到停车点的平均速度; 为通行车路线的总里程数；为一般车速运行的公里数，这样为在站点总的停靠时间；为在站点前后加减速的运行时间；是以速度运行的时间。在式(1)中，除了与站点距离有关，和属于因变量外，都可做自变量，对于特定的值，可以得出一个最佳的值来。以（经验值），代入式(1)的第一个式子得令得 (2)式(2)即为最优停车点数的公式根据式(2)，在其他变量一定的情况下，人流越密集，那么停靠时间越大，则站点应建的越少；同样，人们到达停车点的速度越小，站点应建的越多；公交车辆在路上可达到的加速度越大，则越小，停车点
15、应建的越多。这些都是进行GIS适宜性分析的依据。5.1.3 基于GIS适宜性分析的停车点选址当站点数目确定后，利用GIS空间适宜性分析技术实现站点的空间定位，主要步骤为1、对人流分布，交通流量，道路状况进行量化。量化过程中采用下面的规则：1道路上的人流分布采用以10m的步长逐点做100m范围缓冲区的方法，在缓冲区内的人数就是对应道路上的人流分布值（或者采用克里金插值生成人流密度表面，一般口越密集，站点应建的越少；反之人口过于稀少，也不应设置过多站点）；2交通流量以实地采集的日平均数据为准；3校园中道路状况大体相当，可看作相同忽略不计说明：为了便于说明模型的思路，以下的图表都是示意性的，实际系统中将量化成灰度图，以下是经量化获得的各影响因子的值。表1 线路人口分布、交通流量度量指标南门南体育场一食堂三食堂北体育场四食堂15天佑斋人流分布3455445交通流量45
