《【数学与应用数学】论文——公交车合理调度的优化模型》由会员分享，可在线阅读，更多相关《【数学与应用数学】论文——公交车合理调度的优化模型（6页珍藏版）》请在金锄头文库上搜索。
1、103 公交车合理调度的优化模型公交车合理调度的优化模型摘要摘要:公共交通是城市交通的中央组成部分，公交车的调度具有重要的现实意义.本模型利用统计资料的特点，运行统计，最优化等数学方法以及 Maple 软件，考虑到公交公司和乘客双方的利益相矛盾，给出了一个最优的调度时刻表，计算出了所需车辆至少要 53 辆.进而劳力到调度方案的可行性，通过计算机模拟搜索，给出了一个便于操作的优化方案，计算出所需车辆至少为 44 辆.校验该方案，公交公司的利益很大程度满足，原来每天每车次的平均载客量只降低了 39 人/车次，而乘客满意度也不会有很大降低.关键词关键词:公交车调度;载客率;发车时刻表;最优模型;优化
2、方案一、问题的提出一、问题的提出 公共交通是城市交通的重要组成部分，作为公交车的调度具有重要的现实意义.某城市 的公交公司统计了上行下行两个方向的某条公交线路上的客观情况.给出了一个典型工作日 各时组两个运行方向每站上下车人数.该条公交线路上行方向共 14 站，总长 14.58 公里;下 行方向共 13 站，总长 14.61 公里.公交公司配给该线路标准载客 100 人的同一型号的大客车， 客车在该线路上运行的平均速度为 20 公里/小时.现在要根据这些资料，为该线路设计一个 便于操作的全天(工作日)的公交调度方案，包括: 1.两个起点站的发车时间;2.一共需要多少辆车; 3.该方案以这样的程
3、度照顾到了乘客和公交公司双方的利益.其中，营运调度要求: (1).每一辆客车的满载率 50%120%. (2).乘客候车时间一般不超过 10 分钟，早高峰期不超过 5 分钟.二、二、模型的假设模型的假设 1、交通顺畅，公交车运行秩序良好，路上无阻塞情况，汽车也不会出现突然坏掉或燃料不 足等情况. 2、每辆客车始终以 20 公里/小时的平均速度行驶，到各站的停留载客时间也涵盖在这个车 速里，即不考虑每个乘客的上下时间. 3、汽车一到总站，乘客全部下车，从而保证了总站发车时空车. 4、不论乘车距离长短，上车票价都相同.(如:1 元/人) 5、公交公司的利益只考虑汽车在路面上行驶的车辆次数与载客率.
4、 6、全天(工作日)的公交车调度从 5:00 开始到 23:00 结束，分为 18 个单位时组，每个时组为 1 小时，表示为iT18, 2 , 1i7、乘客到各站点的人数，在各时组里均匀分布. 8、乘客利益只考虑等车时间的长短. 三、符号的约定三、符号的约定、 分别表示上下行线第时组内需要开出的乘客总次数，i=1 iN2iNiT18, 2 , 1、 分别表示在上下行线第时组内正在路上行驶的车辆数，i=1 in2iniT18, 2 , 1、 分别表示在上下行线客车从始点到终点所需行驶时间.上T下T、 分别表示在上下行线个站点间距离id id1413, 2 , 1或iNo.1 韶关学院学生数学建模
5、论文集 第一期（2002 年 10 月）104 表示汽车行驶的平均速度 v=20 公里/小时.v表示从第 i+1 个车次的发车间隔时间it, 1 , 0i表示从起点到站所需时间itiA1413, 2 , 1或i表示每次车的平均载客量.M四、问题的分析四、问题的分析本案例给出了上下行两方向个时组上行下效每站点上下车总人数的统计数，由这些iT资料来确定一个便于操作的全天(工作日)的公交车合理调度的方案，它要求某程度照顾到 乘客与公交公司双方利益衡量.乘客利益是与等待时间有关，等待时间越少，满意度越高;汽车公司利益与满载率和两 站发出次数有关.显然减少乘客等待是与增加公司利益是两个相互矛盾的问题.我
6、们可求出一 个在每一组内各相邻站点见的公交车上乘坐的总人数，以满载率为约束条件，求得每一个时组内上下行线两方向所需车次数，在此基础上寻找最高峰时段所需的最少车辆数.考虑iT到上下全线车行驶时间分别为 43.78 分和 43.83 分，都不足一个小时，在余下近 16 分钟内 车辆可循环利用，同时可以补充车辆，从而得出所需最少车辆数.在此基础上，我们用计算机搜索法搜索出一个同时照顾汽车公司与乘客利益的最优模型， 从现实考虑，却不可能合理调度，因此再在此基础上模拟搜索，得出一个合理的调车时刻 表. 五、模型的过程与求解五、模型的过程与求解在上下行线的每一个站点，乘客都是随机的到达，按到达时间先后次序
7、排队等车，然 后乘客到各自的目的地.影响公交车调度的因素主要有三方面：公交车的数量，乘车的人数 以及发车时间间隔.在调度中以汽车的活动为主，同时照顾到乘客与公交公司的双方利益.乘 客的利益主要与等待时间有关，等待时间越少，满意度越高，公交公司利益与车辆的满载 率以及两个总站车数有关.从表中可求=14.58 公里， =14.61 公里， =43.74 分钟， =43.83 分钟.1S2S3S4S(1) 根据资料显示的每一个时间段内上车的人数，以及运营调度要求，求所需车辆数.通过表中资料分析(i=)时组发出的车次不可能进入时组来载客，但可iT18, 2 , 12iT能进入时组.首先考虑沿下行线：在
8、某一时组(i=)内，需要车次来完全1iTiT18, 2 , 1in载客运输任务.在时组前 j 个站点上车总人数：iT1221110160jkji jkjxtxXXX13, 3 , 2jj=2,3,13)60(12211101jkji jkjytyYYY105 分别在-时组内,前 j 个站点上车总人数:2T18T jijj ijjmimiijxttxXXX, 112060601, ,18, j=0,2,3,13 jijj ijjmimiijyttyYYY, 112060601, 3 , 2i这样,在(1,2,18)时组,装载前 j 个站点上车的总人数所需车次应满足:iTi120)(max 50
9、iijijj nYX13, 2 , 018, 2 , 1 ji应用 Maple 软件,可求出下行线各时组内需发出的车次数.同样方法，可处理上行线， 各 时组内需发出的车次数，请参见表 1时组上行最多车次上行最少车次下行最少车次下行最多车次 00:600:515711 00:700:65925921 00:800:7101412456 00:900:855232765 00:1000:931131637 00:1100:1024111022 00:1200:112812920 00:1300:122410717 00:1400:13219818 00:1500:14188921 00:1600:
10、151881227 00:1700:1643181944 00:1800:1756233073 00:1900:181882049 00:2000:191041022 00:2100:2094716 00:2200:2163716 00:2300:221137537228228532 表 1 根据资料显示的资料和调度要求，以及我们所得表 1 可看出，早高峰期为 7：008：00，这段时间内所需的车次数上下行线各需 41 次和 24 次.每一个时期内，到各站点来候车的人数在该时组内均匀分布.由表 1 选择最高时期，在时组内，从上行线3T3T至少需要 41 辆车次，下行线至少需要 24 辆车次，然
11、后考虑该时组内车辆的具体运作情况， 我们假设 Ni1ni2时，上行线路上正在路上所需的车辆数分别为No.1 韶关学院学生数学建模论文集 第一期（2002 年 10 月）106 60602 221 11TNnTNniiii易知,.所以下行车辆数可由上行车辆来补充，而下行车辆数有（）由下21iinn21iiNN行线车和公司另外补充：下行车可提供： （辆）22iinN公司另外补充： （辆）)()(2211iiiinNnNk共需车辆=行线路行走车辆+下行路上行走车辆+补充即： ，具体分析见附录.212212iiiiiNNnknn根据上述方法.可以求得 7：00 8：00 至少需要 53 辆车，也是公交
12、公司至少 需要的车辆数. （2）求发车时刻表设第个时组内发车间隔相等，要得到时刻表，关键在于要得出在第时组首发车的发1T车时刻.在时组，我们主要照顾公交公司的利益.1T设在 5 点 分时刻（可以大于零或小于零） ，我们有下面的方程（上行线）t1206060606060121212 111111 222 11100 ttyxttyxttyxttyxtyx解得（分钟）.所以在内第一辆发车时间在 5：07 时刻.将在时组内上行03856. 7t1T1T线的首发车到终点站的时刻作为下行线的首发车时间.在时组内，上下行线的首发车0A1T时间确定，主要是考虑到公交公司的利益，这个时间时组内乘车人数极少.另
13、外，公交公司 首发车时刻是稳定的，乘客可按规律（时间）来等车.因为我们总是假定在每个时组内发车时间间隔相等，则在确定了首发车以后容易确定该时组各辆车的发车时刻，在时组内最1T后一趟车发车时间在 5：58 时刻，时组内发车时间间隔是分钟，这两个时间相加取2T4 . 2整，就得到时组内首发车的时间.将上述方法依次做下去，首先就可以得到上行线时刻2T表.同样考虑到公司利益和乘客对发车时间的理解，上行线的首发车到站后（即 5：510A时）站发出下行线的第一趟车，然后再利用上述同样方法，可得到下行线时刻表.从而0A得到时刻表（表 2）： 方案一107 上行方向 下行方向相邻车次的间发车时刻发车时 刻所需
14、车次隔（单位：分 钟）发车时刻所需车次相邻车次 的间隔 （单位： 分钟） 00:600:55:0778.575:5110 00:700:66:00252.45:55154 00:800:76:59411.466:54242.5 00:900:88:00232.617:54272.22 00:1000:99:02134.628:56163.75 00:1100:1010:02115.459:58106 00:1200:1111:0212510:5996.67 00:1300:1212:0310612:0178.57 00:1400:1313:0496.6713:0087.5 00:1500:14
15、14:0587.514:0096.67 00:1600:1515:0687.514:58125 00:1700:1616:02183.3315:56193.16 00:1800:1717:02232.6116:55302 00:1900:1818:0787.517:56203 00:2000:1919:1541518:59106 00:2100:2020:1541520:0278.57 00:2200:2121:2032021:0278.57 00:2300:2223:001022:13320分析上表可知，在不同时组内的发车间隔不相等，并且不是整数分钟数.至少我们的结果是 最优的，但在现实操作中不方便，因此在表 2 的基础上，用计算机模拟搜索得出一个可行 性强的发车时刻表（表 3）：方案二发车时段发车时刻间隔车次 00:600:55：00106 00:700:66：00230 00:800:77：00230 00:900:88：00230 00:1000:99：00320 00:1100:1010：00512 00:1200:11
