公交车调度问题VIP免费

关于公交车的调度问题摘要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车的利益为目标函数的优化模型，同时保证等车时间超过10分钟（或者超过5分钟）的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值。首先，利用最小二乘法拟合出各站上（下）车人数的非参数分布函数，求解时先用一种简单方法估算出最小配车数43辆。然后依此为参照值，利用Maple优化工具得到一个整体最优解：最小配车数为48辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间不宜过长最后对整个模型进行了推广和评价，指出了有效改进方向。关键词：公交车调度；优化模型；最小二乘法问题的重述：公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。基本假设1）该公交路线不存在堵塞现象，且公共汽车之间依次行进，不存在超车现象。2）公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。3）上行、下行方向的头班车同时从起始站出发。4）该公交路线上行方向共14站，下行方向共13站。5）公交车均为同一型号，每辆标准载客100名，车辆满载率不应超过120%，一般也不要低于50%。6）客车在该路线上运行的平均速度为20公里/小时，不考虑乘客上下车时间。7）乘客侯车时间一般不超过10分钟，早高峰时一般不超过5分钟。8）一开始从A出发的车辆，与一开始从A出发的车辆不发生交替，两循环独立。9)题目所给的数据具有一定的代表性,可以做为各种计算的依据。1符号说明N：从总站A始发出的公交车的总次数（上行方向）N：从总站A始发出的公交车的总次数（下行方向）T：上行方向早高峰发车间隔时间T：上行方向平时发车间隔时间T：上行方向晚高峰发车间隔时间T：下行方向早高峰发车间隔时间T：下行方向平时发车间隔时间T：下行方向晚高峰发车间隔时间T（i，j）：第i辆车到达第j站的时刻N（i，j）：在j站离开第i辆车的乘客数N（i，j）：在j站上第i辆车的乘客数D（j，j-1）：第j站与第（j-1）站间距f（j）：上行方向第j站的上车乘客的密度函数g（j）：上行方向第j站的下车乘客的密度函数f（j）：下行方向第j站的上车乘客的密度函数g（j）：下行方向第j站的下车乘客的密度函数G：一天内公交公司的总收入A：公交车出车一次的支出，为定值B：公交公司每天的固定支出，为定值：i=1,2,3,为一小概率事件的概率N（t）：某车站全天的上（下）车乘客数q：第t时间段此站的上（下）车人数Q（i，j）：第i辆车到达第j站时的车上人数建模前的准备：21）对问题的初步分析我们考虑三组相关的因素：公共汽车，汽车站与乘客对模型的影响。ⅰ）与公共汽车有关的因素：离开公共汽车总站的时间，到达每一站的时间，在每一站下车的乘客数，在每一站的停留时间，载客总数，行进速度等。ⅱ）与车站有关的因素：线路上汽车的位置，车站间距，乘客到来的函数表示，等车的乘客数，上一辆车离开车站过去的时间等。ⅲ）与乘客有关的因素：到达某一车站的时间，乘车距离（站数），侯车时间等。2）曲线的拟合分析样本数据，可知对于某车站全天的上（下）车乘客数N（t）...