01公交公司车辆调度方案设计.pdfVIP

公交公司车辆调度方案设计 2001 年全国大学生数学建模竞赛 公交公司车辆调度方案设计 林大海,徐文溢,赖清文 一、问题的提出 优先发展公共交通的交通政策是解决城市交通问题的根本途径，不论是在我国或者是在 外国都是如此。 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进 市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。要求考虑一条公交线路 上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14 站，下行方向共13 站，已经给出的是典型的一个工作日两 个运行方向各站上下车的数量统计。公交公司配给该线路同一型号的大客车，每辆车标准载 客100 人，据统计客车在该线路上运行的平均速度为20 公里/小时。运营调度要求，候车时 间一般不要超过 10 分钟，早高峰时一般不要超过 5 分钟，车辆满载率不应超过 120%，一 般也不要低于50% 。 根据提供的资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方 案，包括两个起点站的发车时刻表；一共需要多少辆车；以使这个方案更大程度上照顾到了 顾客和公交公司双方的利益。 二、问题的分析 一辆公交车在整个的行驶过程显然会涉及许多的因素，如 1、与公共汽车有关的因素 主要有离开公共汽车总站的时间、到达每一汽车站的时间、在每一汽车站下车的乘 客数、在每一汽车站停留的时间、载客总数、最大容量、行进速度、交通条件等； 2 、与乘客有关的因素 主要有到达某一车站的时间、乘车距离（站数）、等车的时间、总的旅行时间等； 3、与车站有关的因素 主要有线路上汽车站的位置、从上一辆车离开车站后过去的时间、乘客到来的频率、 下一辆车到来时正在等车的乘客数、车站之间的距离。 这些因素相互之间互为联系、互相影响甚至可以互相转化，经过仔细分析不难发现， 这些因素无非只有两个指标：时间和人数。 4 x 10 2 70 60 1.5 50 40 1 30 20 0.5 10 0 0 5 10 15 20 25 5 10 15 20 25 图（1） 上行方向各站点上车乘客数量累积图 图（2 ） 上行方向各站点乘客每分钟上车乘客数 图（1）是上行方向各站点全天上车乘客数量的累积图，由于乘客上车受公交车运行间 隔时间的影响，因此，我们将每小时上车的乘客数认为是到达车站的乘客数是合理。从理论 第 1 页 公交公司车辆调度方案设计 2001 年全国大学生数学建模竞赛 上说，乘客到达车站是随机的、离散的，但在很小的时间间隔内，比如1 分钟内，乘客到达 车站的数量是近似于连续变化的，即在相邻的两分钟内，到达车站的乘客数不会相差很大。 问题提供的是一小时乘客上下车的人数，而公交车的运行是以分为单位的，因此如何 求出乘客到达车站的规律是解决问题