公交车调度问题数学建模论文.docxVIP

公交车调度问题数学建模论文 公交车调度问题数学建模论文 2021年数学建模论文 ——对公交车调度问题的研究 摘 要：本文根据所给的客流量及运营情况排出公交车调度时刻表，以及反映客运公司和乘客的利益有多个指标，建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。基于多目标规划分析法，进行数值计算，从而得到原问题的一个明确、完整的数学模型，并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。 首先通过数据的分析，并考虑到方案的可操作性，将一天划为；引入乘客的利益、公司利益作为两个目标函数，建立了两目标优化模型。通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益；通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。应用matlab 中的fgoalattain 进行多目标规划求出发车数，以及时间步长法估计发车间隔和车辆数。 关键字： 公交车调度；多目标规划；数据分析；数学模型；时间步 长法，matlab 一 问题的重述： 1、路公交线路上下行方向各24站，总共有L 辆汽车在运行，开始时段线路两端的停车场中各停放汽车m 辆，每两车可乘坐S 人。这些汽车将按照发车时刻表及到达次序次发车，循环往返地运行来完成运送乘客的任务。建立数学模型，根据乘客人数大小，配多少辆车、多长时间发一班车使得公交公司的盈利最高，乘客的抱怨程度最小。假设公交车在运行过程中是匀速的速度为v 。 1路公交车站点客流量见下表 1 已知数据及问题的提出 我们要考虑的是莆田市的一路公交线路上的车辆调度问题。现已知该线路上行的车站总数N 1 ( = 24 ) ，下行的车站总数N 2 ( = 24 ) ，并且给出每一个站点上下车的人数 。公交线路总路程L （=L）；公交行驶的速度V=20km/ h ；运营调度要求, 车辆满载率不应超过r = 120 % , 一般也不要底于r = 50 %。 现要我们根据以上资料和要求, 为该线路设计一个公交公司发车 时间的调度方案、一共需要多少辆车、公交车道路行驶过程中的速度以及公交车车型的选择的方案。并给出刻划乘客和公交公司双方利益、满意程度的指标, 进行评估等。 我们首先来看一下上、下行线的有关客流量数据。由给出数据对数据进行处理，可简化模型求出每分钟的平均客流量 。 请注意这个表格是对数据的简单处理，剔除、修正一些不合理的数据, 并且以人/分钟为单位保留一位小数进行四舍五入。需要注意：下车平均客流量是将在每个站点的下车人数进行时间划分，是在以无论等多长时间乘客都不会离开的前提下假设的；表格中出现的0不是说此站没有人，而是客流量太小可以忽略不计。 然后将各站的上车平均客流量和下车平均客流量之和进行比较, 大于或等于3.0人次每分钟的定为大站, 认为在该站上下车需耗时2 分钟, 即Δt i = 2 ; 1.0人次每分钟至3.0人次定为中等站, 消耗1分钟；上下车耗时1 分钟小于5000 人为小站, 上下车耗时0.5分钟。 3 问题的初步分析及基本假设 制定公交车调度方案需要考虑的因素非常多, 且很多因素都是随机的。为了抓住重点, 简化模型建立及求解, 必须作一定的简化假设和设定。 1) 汽车从起点站发车后, 都能在额定的时间里到达终点站; 2) 汽车行驶过程都看做匀速行驶； 3) 乘客在规定的时间内都可以乘车; 4) 乘客的满意程度只以他所乘的车的拥挤程度来衡量; 5) 在车站等待的人绝大多数不会离去。 6) 公交站点确定，距离的调整不考虑特殊情况 7) 根据给定数据客流量是一个平均值，则考虑调度问题只需考虑一个时间段即可。 8）车辆上行或下行到达终点时，所有的乘客必须下车； 9) 在同一个时间段内，相邻两辆车发车时间间隔相等； 10）对全天而言客车公司基本把所有的顾客运完； 4 模型的建立 4. 1 符号说明: N 某时段发车次数（注：由于数据给定为平均客流量只需考虑在一 个完整的周期内的车次，即从始发站到终点站的这段时间） B 某时段的平均满载率 T=L/v+ Σti 一辆公交从始发站到终点站的整个时间 ai 第i 站上车平均客流量 R =T*Σai B= R / ( c ×N) R 为某时段的总上车人数, c = 100 人/ 车次 α 供求匹配比 α = ( ΣV) / ( ΣQ) Q 某时段运客能力(人×公里) Q = 某时段发车次数Ni ×每辆车标准载客量c ×单程(上行或下行) 总运行距离L 。其中, 上行时