6公交车调度的数学模型讲解

公交车调度的数学模型

摘要

随着人口的增加以及现代化建设的加快，城市人口迅猛增长，城市公共交通面临着巨大的挑战。为缓解城市交通的拥堵，除了提倡错峰出行、减少私家车出行之外，对公共交通设施进行合理的调度也特别重要。本文正是通过已知的某条公交线路的客流调查和运营资料，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，以解决该条公交线路上公交车的调度问题。

公交车的运营可以产生经济效益和社会效益，两种效益的关系是对立统一的，当乘客人数一定的情况下，产生的经济效益越高，即同一时段公交车的数量越少、发车次数越少，社会效益就越低；同理，产生的社会效益越高，经济效益就越低。故在制定公交车调度方案时，我们要综合考虑经济效益与社会效益。

公交车产生的经济效益由公交车的满载率、运营所需的公交车总数、运营时间内总发车次数所决定，而社会效益则由乘客的等待抱怨度以及拥挤抱怨度所决定。通过分析，我们发现要使公交车的运营产生最大的效益，既要使公交车的满载率最大、所需公交车总数和发车次数越小、乘客等待抱怨度和拥挤抱怨度最低，同时，我们发现在某段时间内乘客人数一定的条件下，这些决定因素本质上都是由某段时间内的发车次数所决定的。因此，我们可通过建立多目标的优化模型、采用遗传算法、用Lingo软件编程进行求解。最后，我们得出要使乘客与公交公司的利益最大化，全天需要公交52辆，共需发车445次，并绘制出上、下行起始点发车时刻表。

关键词：公交车调度多目标优化模型遗传算法 Lingo编程

1、问题重述

众所周知，公共交通是城市交通的重要组成部分，一个好的公交车调度方案对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。

本文需要研究的是某一大城市一条公交线路上公交车的调度问题，附录一给出了一个工作日两个运行方向各站上下车的乘客数量统计表。

该条公交线路上行方向共14站，下行方向共13站。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。

为了同时考虑乘客和公交的双重利益，运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50%。

本文需要解决的问题有：

问题一：为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表。

问题二：制定的调度方案中总共需要多少辆公交车。

问题三：这个方案以怎样的程度照顾到了乘客和公交公司双方的利益。

2、问题分析

本文研究的是某公交线路上公交车的调度问题。

要对公交车进行合理的安排，就要有合理的安排规则。题目要求我们最终得到的安排方案要照顾到乘客和公交公司双方的利益，那么我们必须先找到影响乘客和公交公司利益的因素。

不难发现，影响公交公司利益的因素为平均载客率、公交车的总数量以及发车次数；影响乘客利益的因素为乘客等车时长和公交车拥挤程度。

对这四个因素进行分析，我们可以得出一些结论：1、同一时段公交车的数量越多，乘客等车时间越短、平均满载率和公车拥挤程度越低；相反，公交车的数量越少，乘客等车时间越长、平均满载率和公交车拥挤程度越高。2、所需公交车的总数量取决于每个时段内所需公交车数量的最大值。因此，这四个影响因素可以总结为每个时段内的公交车数量。

针对问题一：为了简化模型，我们将全天公交车的运行时间以一小时为单位进行分割，将上、下行线分成十八段进行计算，为了同时照顾乘客和公交公司的利益，使公交公司经济效益最大化，乘客等待时间最短和乘车舒适度最高。我们可以用平均满载率来衡量公交公司的利益，用乘客等待抱怨度和拥挤抱怨度来衡量乘客的利益。

根据上述分析，我们可建立多目标的优化模型，进行求解。但是在求解过程中发现多目标模型求解比较困难，所以我们加入优先因子，采用遗传算法利用lingo软件进行求解。又因为相邻两辆车发车时间间隔相等，所以可以得到全天的公交车调度方案，包括两个起点站的发车时刻表。

针对问题二、三：问题一求解出来后，问题二、三便迎刃而解。

3、数据分析

根据问题分析，我们对已知数据进行简要分析。

对于公交公司，当满载120人时公交公司最满意，人数越少，满意度越来越低。对于乘客，可设当等车时间不超过5分钟，车辆满载率不超过100%时，乘客满意度为1，随着等待时间增加和车载率的上升，乘客满意度会逐渐下降。我们取当公交车平均载客人数分别为120人，100人，50人试作分析。

考虑上行方向，当j

ik

p →120人时，第18段无需考虑，120j ik ij p mg =，则公交公司满意度171

171

jk ij j jk j p

mg mg p

==⨯=∑∑=0.9722 。乘客的满意度由发车车次数j n 和发车时

间间隔jk t ∆，算出乘客的满意度mc =0.7334。

当j ik

p →100人时，公交公司满意度mg =0.8116,乘客的满意度为mc =0.9218 。

当j ik

p →50人时 ，此时公交公司的利益达到最小，相应的乘客满意度会变大，公交公司满意度mg =0.4207, 乘客满意度mc =0.9800

首先考虑上行问题：根据公交公司的满意度和乘客的满意度的对应关系，(0.9722，7334)、( 0.8116，0.9218)、( 0.4207，0.9800)，可以利用二次拟合得出公交公司和乘客的函数f(mg 1)：

21.8737 2.16940.3953mc mg mg =-++(9722.0m g 4270.01≤≤)

拟合曲线如图1（相关程序见附录二）：

图1 上行方向公交公司满意度与乘客满意度关系图

0.20.30.40.50.6

0.70.80.91

0.7

0.8

0.9

1

1.1

上行时(mg,mc)的拟合曲线

mg m c