公交公司车辆调度设计.doc

公交公司车辆调度方案设计 2001年全国大学生数学建模竞赛 PAGE 共 NUMPAGES 1 页 第 PAGE 1 页 公交公司车辆调度方案设计 问题的提出 优先发展公共交通的交通政策是解决城市交通问题的根本途径，不论是在我国或者是在外国都是如此。 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，已经给出的是典型的一个工作日两个运行方向各站上下车的数量统计。公交公司配给该线路同一型号的大客车，每辆车标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 根据提供的资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；以使这个方案更大程度上程度照顾到了顾客和公交公司双方的利益。 问题的分析 问题相关因素分析： 1、与公共汽车有关的因素 离开公共汽车总站的时间、到达每一汽车站的时间、在每一汽车站下车的乘客数、 在每一汽车站停留的时间、载客总数、最大容量、行进速度、交通条件； 与乘客有关的因素 到达某一车站的时间、乘车距离（站数）、等车的时间、总的旅行时间； 与车站有关的因素 线路上汽车站的位置、从上一辆车离开车站后过去的时间、乘客到来的频率、 下一辆车到来时正在等车的乘客数、车站之间的距离。 数据的规律分析与处理： 从问题给定的数据中我们可以看出 早5︰00 ～ 6︰00 和晚上 22︰00 ～ 23︰00 乘客较少，在要求不是很严格的情况下，可以放在一起考虑，但如果单独考虑效果可能更佳。 早6︰00 ～ 9︰00 和下午 16︰00 ～ 18︰00 正处于上、下班的时间，属客流的高峰期，在这段时间内的发车密度相对较高，以保证乘客在较快的时间内乘车到达目的地。 就下行方向来说 在站点A0上车的人最多，其次是站点A6和站点A3；在站点A13下车的人最多，其次是站点A5、站点A6和站点A7。 就上行方向来说 在站点A13上车的人最多，其次是站点A9、站点A8、站点A6和站点A5；在站点A1下车的人最多，其次是站点A6、站点A0、站点A8和站点A7。 另外，由于题中所给数据均是在一个时组内上下车总人数，而在一个时组内需要发几辆车，所以必须将已知数据离散化。 分析上行方向起点站A13在各时段的数据，发现在５：００～９：００上车的人数呈先递增后递减的趋势，如在7：00～8：00之间共有３６２５人上车，而在6︰00～7︰00之间共有1990人上车，根据在这段时间内上车人数递增的趋势，这些人多数会在后段时间上车，而只有少数在前段时间到达；又如在8︰00 ～ 9︰00之间的２０６４人多数人会在前段时间上车．也就是说相邻三段时组的客流是相互联系、相互影响的。分析其他时段以及其余车站的情形也是如此。因此，使用已知数据分别进行三次样条插值可得到上行、下行方向上车和下车的人数各站点随时间的变化函数，对其求导后可得客流密度， 而在本题中我们采用三次样条插值的方法来获得乘客上车数据。 顾客的满意度： 作为顾客，他们所关心的主要是两个方面的问题：等待时间和所乘汽车的拥挤度. 如果我们能保证顾客在十分钟内能搭上车（早高峰时5分钟内能搭上车），顾客一般比较满意，但如果要等的车来了，却搭不上则会使顾客很不满意。 公交公司的满意度： 作为公交公司由于顾客的总量一般不会发生变化，即收益不会发生变化，所以其所追求的是发出车次及使用车辆数的极小化（但必须保证将所有的顾客运送至目的地），即成本的极小化。 模型的假设 我们作如下假设： 不存在交通堵塞； 大客车按匀速20公里/小时行驶，乘客上下车的时间以及大客车在各个站上的停留时间忽略不计； 大客车到终点站后的调头时间忽略不计，司机和售票员的换班时间也忽略不计； 客流量是连续变化的，并且客流量的变化率也连续变化； 由于在该线路上的客流量相当大，每天的客流量达到十万余人，因此可以认为在相邻的单位时间内到达车站的人数应该近似于连续变化，这是合理的。 顾客一般会按先来后到上车。 乘客不会因为等待时间过长而改乘其它交通工具（例如出租汽车等）； 表中数据的上车人数为到站人数（由于不改乘其他交通工具，因此上车人数就是到站人数，）。 每车次的费用相同，与乘客的数量无关； 为便于操作，发车的时间间隔为整分钟。即不会安排在类似于6时12分24秒的时间发车； 所给的数据能近