CUMCM优秀论文-公交车调度问题的数学模型【数学建模】.pdfVIP

维普资讯 第19卷 建模专辑 工 程 数 学 学 报 v。【l9su口p 。。 。月 JOURNAL OF ENGINEERING MATHEMATICS Feb2002 文章编号 2002)05—0101—06 公交车调度 问题的数学模型 谭泽光 ， 姜启源 (清华大学 ，北京 100084) 捕 要：给出奉 问题的背景、建模思路 、一个具体的确定性数学模型，及相应 的计算结果。 关■词 ：公文车调度 ；运行模型 ；多 目标规划 丹赛号 ：A_Ⅵs(2ooO)90098 中国井粪号 ：TBI14．t 空麻标识码 ：A 1 问题的背景和要求 公交车调度 问题 的背景是某大城市公交部 门提 出的一个实际科研课题 。该课题要求对一 条确定 的公交路线 ，解决三个方面的问题 ： 第一 ，根据历史积累和必要 的补充调查数据 ，提 出沿路各站来站与离站 的乘客分布规律 ； 第二 ，研制一个模拟该线路公交运行过程 的数学模型 ； 第三 ，在前两条的基础上为该线路提 出一个配备车辆和司 (机)售 (票员 )人员数 目的方 案 ．以及一个在通常情况下车辆 的运行时间表 。 根据这个背景 ，我们在有关人员的大力支持下 ，对 问题作 了大幅度 的简化 ，提 出了如下建 模问题 。首先选择 了该市一条 比较典型 的公交线路 ，沿线上行方 向共 14站 ，下行方 向共 13 站 ，根据 多年来沿线各站乘客来 、离站 的人数调查数据 ，给 出了该线一个工作 日两个运行方 向 各站上下车的乘客数量按时间的分布 。为简单明确起见 ，同时假设 ：公交公司配给该线路同一 型号的大客车 ，每辆标准载客 100人 ；客车在该线路上运行 的平均速度为 20公里 ／，J、时 ；并顾 及社会效益对运营调度提 出的基本要求为：乘客候车时间一般不要超过 1O分钟，早高峰时一 般不要超过 5分钟 ，车辆满载率不应超过 120％；同时又考虑到提高公交公司运营效益 ，提出 了车辆满载率一般也不要低于 50％的指标 。 问题要求根据上述数据 ，在尽可能适 当考虑公交社会效益和公交公 司利益 的 目标下 ，为该 线路设计一个便于操作 的仝天(工作 日)的公交车调度方案 ，即两个起点站 的发车时刻表 ，并指 出实现这个方案至少需要配备多少辆车 ；给 出这种方案照顾乘客和公交公司双方 的利益程度 的数量指标 ，从而将这个调度 问题抽象成一个 明确 、完整的数学模型 ，并指 出求解模型的方法 。 2 建立模型的思路和框架 该调度 问题可分成三个子问题 ： 1) 建立模拟公交车运营时的运行模型，即在某一确定调度方案下 ，公交车在该线路上运 行过程 的数学描述 。一种 比较切合实际一些 的是随机模型 ，通过 随机模拟来模拟运行过程 ，由 维普资讯 工 程 数 学 学 报 第 l9卷 决策变量及原始数据取得要求的各种 目标数值 。另一种是建立确定性模型，把运行过程看作 一 个按一定时间表发车的公交车 ，在一定要求下 ，顺序将沿线乘客送达璜定地点的确定过程 2) 通过运行模型优化所 需的 目标 。本 问题实际上是一个多 目标规划 ，至少有二个 目标 要考虑 ：一个是反 映乘客利益 的乘客等待时间；另一个是反映公交公司利益的载客率。如何通 过优化算法 ，求解这个双 目标规划是该模型 的第二个问题 。 3) 配车模型 ，即确定实现调度方案所需的最步车辆数 。这是一个带时序 的分配问题 。 3 建立确定性模型的一个例子 1) 运行模型及其求解 (1) 己知数据 · 车站标记 ： = 1，2，… ， ； · 来客密度 ：在 时刻 t到达J站乘客的密度 uj(t)，J= 1，2，… ， ；