一种公交车调度问题数学模型分析.pdfVIP

第 19 卷　建模专辑 工 　程 　数 　学 　学 　报 Vol. 19 Supp. 2002 年 02 月 Feb. 2002 JOURNAL OF EN GIN EERIN G MA THEMA TICS 文章编号 (2002) 公交车调度问题的数学模型 谭泽光 , 　姜启源 (清华大学 ,北京 100084) 摘　要 : 给出本问题的背景、建模思路、一个具体的确定性数学模型 ,及相应的计算结果。 关键词 : 公交车调度 ;运行模型 ;多目标规划 ( ) 分类号 : AMS 2000 90C08 　　　　中图分类号: TB114. 1 　　　　文献标识码 : A 1 　问题的背景和要求 公交车调度问题的背景是某大城市公交部门提出的一个实际科研课题。该课题要求对一 条确定的公交路线 ,解决三个方面的问题 : 第一 , 根据历史积累和必要的补充调查数据 ,提出沿路各站来站与离站的乘客分布规律 ; 第二 , 研制一个模拟该线路公交运行过程的数学模型 ; ( ) ( ) 第三 , 在前两条的基础上为该线路提出一个配备车辆和司 机 售 票员 人员数目的方 案 , 以及一个在通常情况下车辆的运行时间表。 根据这个背景 ,我们在有关人员的大力支持下 ,对问题作了大幅度的简化 ,提出了如下建 模问题。首先选择了该市一条比较典型的公交线路 , 沿线上行方向共 14 站 ,下行方向共 13 站 ,根据多年来沿线各站乘客来、离站的人数调查数据 ,给出了该线一个工作日两个运行方向 各站上下车的乘客数量按时间的分布。为简单明确起见 , 同时假设:公交公司配给该线路同一 型号的大客车 ,每辆标准载客 100 人 ;客车在该线路上运行的平均速度为 20 公里/ 小时 ;并顾 及社会效益对运营调度提出的基本要求为 :乘客候车时间一般不要超过 10 分钟 ,早高峰时一 般不要超过 5 分钟 ,车辆满载率不应超过 120 % ;同时又考虑到提高公交公司运营效益 , 提出 了车辆满载率一般也不要低于 50 %的指标。 问题要求根据上述数据,在尽可能适当考虑公交社会效益和公交公司利益的目标下 ,为该 ( ) 线路设计一个便于操作的全天 工作日 的公交车调度方案 ,即两个起点站的发车时刻表 ,并指 出实现这个方案至少需要配备多少辆车;给出这种方案照顾乘客和公交公司双方的利益程度 的数量指标 ,从而将这个调度问题抽象成一个明确、完整的数学模型 ,并指出求解模型的方法。 2 　建立模型的思路和框架 该调度问题可分成三个子问题 : 1) 　建立模拟公交车运营时的运行模型 ,即在某一确定调度方案下 ,公交车在该线路上运 行过程的数学描述。一种比较切合实际一些的是随机模型 ,通过随机模拟来模拟运行过程 , 由 © 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 102 工 　程 　数 　学 　学 　报 　　　　　　　　　　　　　　第 19 卷 决策变量及原始数据取得要求的各种目标数值。另一种是建立确定性模型 , 把运行过程看作 一个按一定时间表发车的公交车 ,在一定要求下 ,顺序将沿线乘客送达预定地点的确定过程。 2) 　通过运行模型优化所需的目标。本问题实际上是一个多目标规划 ,至少有二个目标 要考虑 :一个是反映乘客利益的乘客等待时间 ;另一个是反映公交公司利益的载客率。如何通 过优化算法 ,求解这个双目标规划是该模型的第二个问题。 3) 　配车模型 ,即确定实现调度方案所需的最少车辆数。这是一个带时序的分配问题。 3 　建立确定性模型的一个例子 1) 　运行模型及其求解