文档介绍：工程数学学报
第!" 卷建模专辑 5678!" 49::8
年月
#$$# $# %&’()*+ &, -)./)--(/). 0*12-0*1/34 ,;<8 #$$#
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
文章编号:!$$=>?$@(= #$$#)$=>$$A=>$B
公交车调度
吕鹏, 张文夫, 雷鹏
指导教师: 曹天林
(空军工程大学导弹学院,陕西三原 A!?@$$)
编者按:本文依据题意和数据进行分析与抽象,建立了车辆的满载率,乘客的等待抱怨程度和拥挤抱怨程度三个目标函数的
多目标规划数学模型。基于多目标规划加权分析法,进行数值计算,结果合理。但加权分析时所取权系数只有一
组,最好多取几组权系数进行比较。虽然,文中最后提及灵敏度检验,但并没有实质性进行分析,缺乏理论指导。
摘要:本文利用多目标优化方法建立了公交车调度的数学模型。首先通过数据分析,并考虑到方案的可操作性,将一天划
分为早高峰前,早高峰,早高峰和晚高峰之间,晚高峰及晚高峰后= 个时段;引入车辆的平均满载率,乘客的等待抱
怨程度及拥挤抱怨程度作为三个目标函数,建立了三目标优化模型;通过加权,将三个目标函数合并为一个目标函
数。运用 0*1+*C 数学软件计算出了上行、下行各个时段发车的时间间隔:上行各时段时间间隔分别为=、#、D、?、
!=,下行各时段时间间隔分别为!$、#、=、?、(@ 单位:分钟);所需总车辆数为=# 辆,共发车=?D 次,公交公司的平均满
载率为@#8$"DE,抱怨顾客的百分比为$8"!E 8 通过模型检验得出所求模型较为稳定。最后,通过对原始数据的分
析和处理,得出在进入和离开乘客高峰时期,局部缩短采集数据时间间隔是改善调度方案的有效方法 8
关键词:公交车调度;数学模型;多目标非线性规划
分类号:*0(4 #$$$)"$3$@ 中图分类号:1C!!D8! 文献标识码:*
! 模型假设
!) 假设表上所给数据能反映该段线路上的日常客流量;
#) 车辆上行或下行到达终点站时,所有的乘客必须全部下车;
?) 乘客无论是上行还是下行,无论经过几个站,车票价为定值;
D) 各公交车为同一个型号,公交车会按调度表准时到站和出站;
=) 在同一个时间段内,相邻两辆车发车时间间隔相等;
B) 车上标准载客人数为!$$ 人,超过此数将会造成乘客抱怨;
A) 早高峰时乘客等待时间不超过= 分钟,正常时不超过!$ 分钟,否则乘客将会抱怨;
@) 早上=:$$ 上下行起点站必须同时发车;
") 不计乘客上下车所花费的时间,公交车在行驶过程中速度保持不变;
!$) 假设每辆车经过各个车站时不会留有乘客。
# 问题分析
题中要求照顾到乘客和公交公司的双方利益,经过分析为使公交公司赚钱尽可能多,乘客
尽早上车万方数据和乘车的舒服程度尽可能提高,可用公交车载客的平均满载率来衡量公交公司的利
+* 工程数学学报第#, 卷
#######################################################
益,以乘客的等待时间和拥挤程度作为衡量乘客的利益。从而可以建