公交车调度方案.docxVIP

一定有您想要的，您懂的/

公交车调度方案

摘要：本文针对公交车的调度问题，充分利用题目中给出的客流量调查和营运资料，建立了两个模型。模型I中将时间分段，通过编制C语言程序，计算出各时组的发车时间间隔，得出了全天的公

交车调度方案。在模型I的基础上进一步改进，我们建立了连续的动态模型Ⅱ。

通过对题目中的大量数据进行统计分析，可以发现其中的一些规律。

首先分别求出在每一个时组内所有站点上(下)车的总人数，再对这些数据用Matlab软件进行样条插值，得到人数对时间的分布曲线。所得曲线直观反映了上(下)车人数随时间的变化情况，每条曲线均存在两个极大值，分别对应早上和下午的客流高峰。

通过对相邻两站点在不同时组内上下车人数的比较，我们发现在不同时组内，相邻的两个站点上(下)车人数比值十分接近。我们借助于Excel软件，利用数理统计的方法，求出这些比值的方差与均值之比，并对所有数据进行了验证。在所求得的方差与均值之比中，只有3个约为8%,其余绝大多数都小于1%,验证了这一结论的正确性。利用这一结论，可以计算出在任意一个时组内每一个站点上(下)车人数占所有站点在该时组的上(下)车总人数比例，这样大大简化了公交车调度方案的算法。同时，这一结论还可以进行推广应用，若公司知道各站点上下车人数之比，要在尽量短的时间内粗略的了解各站点乘客上下车的数量情况，只要对一个站点进行调查即可得到结果。

在模型I中，我们按照题目中对时间分组的方法，假设各时组内乘客是均匀到达，根据题目的要求，给出了确定各时组发车时间间隔的限制条件和算法，并编写了C程序，计算出使每一个乘客都能及时乘车的发车时间间隔。然后综合考虑乘客和公交公司双方的利益，对所得时间间隔和满载率进行了调整，制定出了包括站点发车时刻表在内的客车调度方案。此方案使得绝大多数乘客等车时间小于10分钟，并且多数客车在各个站点的平均满载率在80%左右。满足这个方案，公交公司至少要有55辆客车。

模型Ⅱ中运用曲线拟合的方法，得出了乘客人数随时间的变化函数，可以比较真实地反映出乘客人数的变化情况。我们在模型I算法的基础上利用拟合得到的函数表达式，对模型进行了改进。为了设计更好的调度方案，我们对如何采集营运数据做出了提出了建议。

一定有您想要的，您懂的/1

一定有您想要的，您懂的/

一.问题重述

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济效益、发挥良好社会效益，都具有重大意义。下面考虑一条公交线路上公交车的调度问

题，其数据来自我国一座特大城市某条公交线路的客流量调查和运营资料。

此公交线路上行方向14个站，下行方向13个站，题目中给出了典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，高峰时期一般不要超过5

分钟，车辆满载率不应超过120%,一般也不要低于50%。

(1)据这些资料和要求，为该线路设计一个便于操作的全天(工作日)的公交车调度方案，包括两个

点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾了乘客和公交公司双方的利益等等。

(2)将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法。

(3)根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。

二.模型假设

1.忽略天气、交通状况等因素的影响，假设客车在指定路线上的速度比较均衡，平均速度为20公里/小

时。2.认为客车的平均速度中考虑了车在站点的停车时间，模型中不计停车时间。

3.调度尽量使所有乘客都能在较短时间内上车，不能出现有的乘客因客满而无法乘车的现象。

三.符号定义

λ汽车的满载率，0.5≤λ≤1.2。

n,(()第i站点在第j时组内与k对应的人数，i=0,1,…,13,表示站点A,;j=0,1,…,17,分别代表

5:00-6:00,6:00-7:00,…22:00-23:00;k=0,1,2,3,分别代表上行上车、上行下车、下行上车、下行下

车，以下的i,j,k意义与此相同。

N(《)

μ(k)

s(k)

1(k)

d;

(k)

/i

m()

t,

M,

与k对应的第j时组内所有站点的乘客总人数。

与k对应的第i个站点与第i-1

与k对应的第i个站点与第i-1

与k对应的第i个站点与第i-1

个站点各个时组内乘客人数比值的均值。

个站点各个时间