《公交车调度问题数学建模论文》由会员分享，可在线阅读，更多相关《公交车调度问题数学建模论文（16页珍藏版）》请在金锄头文库上搜索。
1、2011年数学建模论文对公交车调度问题的研究摘 要：本文根据所给的客流量与运营情况排出公交车调度时刻表,以与反映客运公司和乘客的利益有多个指标,建立了乘客的利益与公司利益两个目标函数的多目标规划数学模型.基于多目标规划分析法,进行数值计算,从而得到原问题的一个明确、完整的数学模型,并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价.首先通过数据的分析,并考虑到方案的可操作性,将一天划为；引入乘客的利益、公司利益作为两个目标函数,建立了两目标优化模型.通过运客能力与运输需求 达到最优匹配、满载率高低体现乘客利益；通过总车辆数较少、发车次数最少表示公司利益建立
2、两个目标函数.应用matlab中的fgoalattain进行多目标规划求出发车数,以与时间步长法估计发车间隔和车辆数.关键字： 公交车调度；多目标规划；数据分析；数学模型；时间步长法,matlab一 问题的重述： 1、路公交线路上下行方向各24站,总共有L 辆汽车在运行,开始时段线路两端的停车场中各停放汽车m辆,每两车可乘坐S人.这些汽车将按照发车时刻表与到达次序次发车,循环往返地运行来完成运送乘客的任务.建立数学模型,根据乘客人数大小,配多少辆车、多长时间发一班车使得公交公司的盈利最高,乘客的抱怨程度最小.假设公交车在运行过程中是匀速的速度为v. 1路公交车站点客流量见下表从新汽车站出发到市
3、检察院站点名称新汽车站汉庭花园天九湾电信公司天九湾车场西环小区步行街上车人数1131112下车人数10004等待时间3.8521.52站点名称实验小学莆一中后门十字街旧汽车站新街口市农行上车人数513483下车人数100101等待时间3.835.314.13.8站点名称市公交公司中国银行凤凰山八十亩小区石室路口市公交稽证处上车人数313322下车人数233923等待时间1.710.52.52.25.5站点名称北磨交通花园三信家园市政府龙桥市场市检察院上车人数200000下车人数4225710等待时间4从市检察院出发到新汽车站站点名称市检察院龙桥市场市政府三信家园交通花园北磨上车人数173012
4、7下车人数011114等待时间3.51.22.84.82.64站点名称市公交稽证处石室路口八十亩小区凤凰山中国银行市公交公司上车人数231583下车人数101221等待时间3.31.65409站点名称市农行新街口旧汽车站十字街莆一中后门实验小学上车人数202410下车人数272522等待时间3.4651站点名称步行街西环小区天九湾车场天九湾电信公司汉庭花园新汽车站上车人数001000下车人数3124314等待时间11 已知数据与问题的提出 我们要考虑的是莆田市的一路公交线路上的车辆调度问题.现已知该线路上行的车站总数N1 ,下行的车站总数N2 ,并且给出每一个站点上下车的人数.公交线路总路程L
5、=L；公交行驶的速度V=20km/ h；运营调度要求,车辆满载率不应超过r= 120 % ,一般也不要底于r= 50 %. 现要我们根据以上资料和要求,为该线路设计一个公交公司发车时间的调度方案、一共需要多少辆车、公交车道路行驶过程中的速度以与公交车车型的选择的方案.并给出刻划乘客和公交公司双方利益、满意程度的指标,进行评估等.2准备工作 我们首先来看一下上、下行线的有关客流量数据.由给出数据对数据进行处理,可简化模型求出每分钟的平均客流量.从新汽车站出发到市检察院站点名称新汽车站汉庭花园天九湾电信公司天九湾车场西环小区步行街上车平均客流量110.80.20.50.71下车平均客流量0.300
6、02站点名称实验小学莆一中后门十字街旧汽车站新街口市农行上车平均客流量1.30.30.642.00.8下车平均客流量0.300100.3站点名称市公交公司中国银行凤凰山八十亩小区石室路口市公交稽证处上车平均客流量1.8161.20.90.4下车平均客流量1.2363.60.90.5站点名称北磨交通花园三信家园市政府龙桥市场市检察院上车平均客流量0.500000下车平均客流量1225710从市检察院出发到新汽车站站点名称市检察院龙桥市场市政府三信家园交通花园北磨上车平均客流量4.91.500.20.81.8下车平均客流量00.80.40.20.41站点名称市公交稽证处石室路口八十亩小区凤凰山中国
7、银行市公交公司上车平均客流量0.61.90.51.380.3下车平均客流量0.300.20.520.1站点名称市农行新街口旧汽车站十字街莆一中后门实验小学上车平均客流量0.600.30.810下车平均客流量0.670.3122站点名称步行街西环小区天九湾车场天九湾电信公司汉庭花园新汽车站上车人数001000下车人数3124314请注意这个表格是对数据的简单处理,剔除、修正一些不合理的数据,并且以人/分钟为单位保留一位小数进行四舍五入.需要注意：下车平均客流量是将在每个站点的下车人数进行时间划分,是在以无论等多长时间乘客都不会离开的前提下假设的；表格中出现的0不是说此站没有人,而是客流量太小可以
8、忽略不计. 然后将各站的上车平均客流量和下车平均客流量之和进行比较,大于或等于3.0人次每分钟的定为大站,认为在该站上下车需耗时2 分钟,即t i = 2 ;1.0人次每分钟至3.0人次定为中等站,消耗1分钟；上下车耗时1 分钟小于5000 人为小站,上下车耗时0.5分钟.3问题的初步分析与基本假设 制定公交车调度方案需要考虑的因素非常多,且很多因素都是随机的.为了抓住重点,简化模型建立与求解,必须作一定的简化假设和设定.1 汽车从起点站发车后,都能在额定的时间里到达终点站;2 汽车行驶过程都看做匀速行驶；3 乘客在规定的时间内都可以乘车;4 乘客的满意程度只以他所乘的车的拥挤程度来衡量;5
9、在车站等待的人绝大多数不会离去.6 公交站点确定,距离的调整不考虑特殊情况7 根据给定数据客流量是一个平均值,则考虑调度问题只需考虑一个时间段即可.8车辆上行或下行到达终点时,所有的乘客必须下车；9 在同一个时间段内,相邻两辆车发车时间间隔相等； 10对全天而言客车公司基本把所有的顾客运完；4模型的建立4. 1 符号说明:N 某时段发车次数注：由于数据给定为平均客流量只需考虑在一个完整的周期内的车次,即从始发站到终点站的这段时间B 某时段的平均满载率T=L/v+ ti 一辆公交从始发站到终点站的整个时间ai 第i站上车平均客流量 R =T*aiB= R / R 为某时段的总上车人数, c =
10、100 人/ 车次供求匹配比= / k 控制参数Q 某时段运客能力Q = 某时段发车次数Ni 每辆车标准载客量c 单程 总运行距离L.其中,上行时, L公里; 下行时, L公里V某时段的需要运客量V = j*T* Lj j , 上行方向; j , 下行方向.其中, x j 为某时段内A j 站的上车人数; yj为某时段内A j 站的下车人数L j 为A j 站距该单程方向上终点站的距离.问题一:发车次数的确定 依据前面的分析,兼顾乘客与公交公司双方的利益,分别对单程的上行路线和下行路线建立如下的多目标规划模型:目标函数: 供求的最优匹配 min 2各时段的发车车次均最小 min N约束条件:
11、各时段的平均满载率限制 0、5 B1、2供求匹配比限制 k4、2 目标函数说明:目标函数使某时段的运客能力Q 与运输需求 V 达到最优匹配,反映满载率高低的影响.目标函数使所需的最大发车次,在满足约束条件下尽可能少, 以使总车辆数较少.4、3 约束条件说明:条件是限制满载率满足运营调度要求,是考虑了程客的利益.条件是限制供求匹配比小于常数k.补充约束条件:为使始发站车场的每天起始时刻的车辆数保持不变,需使总发车次数与总收车次数相等,即必须使单程车次总数达到匹配 ,而N1 不能减少 ,因此我们在求解下行方向的Ni 时增加约束N2 i = N1. 在增添约束条件N2 i = N1之后,用二次规划求
12、得各时段发车次数N1 i 和N2 i .问题二：发车数量与发车间隔的确定发车间隔的确定在这部分,我们采用时间步长法,根据假设一个时段内发车间隔时间t i 相等,则t i 可由N确定,从而得到发车时刻表.按此发车时刻表模拟实际运行过程, 目标是确定满足时刻表的最小车辆数n ,统计各项运营指标,搜索最优调度方案解.模拟子程序一:确定最小车辆数目n根据按流发车和先进先出的原则,对起点站, 在发车时刻应至少有一辆车可以发出 .若有多辆车,则先进站者先发车,其余车辆排队等候;若无车可发,则出现间断.完整的运营过程应保证车辆严格按时刻表发车,不发生间断.设A 23站和A 0 站分别有车场A 和B ,从车场中不断有车发出,同时接受车进场,则车场中的车的数目是随时间变化的状态量.用
