公交车调度规划数学模型(西安电子科技大学).pdfVIP

第 卷 建模专辑 工 程 数 学 学 报 567 8 ! 49:: 8 ! 年 月 ,; 8 #$$# #$$# $# %’()*+ , -)./)--(/). 0*12-0*1/34 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） !$$=?$@= #$$# $=$$AB$@ 公交车调度的规划数学模型 薄立军， 要尉鹏， 王艳辉 指导老师： 刘红卫 （西安电子科技大学，西安B!$$B!） 编者按：本文建立了两种优化模型来研究公交车调度问题。第一种模型中使用,CDE;F 聚类算法对客流分布进行了优化分 类，这使得客流时间段的划分更为合理。第二种模型基于随机服务系统，主要利用了./G 0G H 排队系统的平均队长 及平均等待时间等基本公式。因城市交通客流是随机的，利用排队理论来研究公交车调度问题更能刻划问题的实 质。但单交通线上的公交车具有串联服务的性质，这与./G 0G H 系统不大符合。第二种模型有明显的不足。 摘 要：本文根据有序样本聚类的,CDE;F 算法，给出一种峰值曲线的优化方法，通过该方法我们得出了上行客流峰值为= 个，其峰值区间为：： ： ，： ： ，： ： ， ： ： ， ： ： ；下行客流峰值为 个，其峰值区间 = $$A $$ A $$ $$ $$!A $$ !A $$!@ $$ !@ $$#? $$ = 为：： ： ，： ： ，： ： ， ： ： ， ： ： 。 = $$B $$ B $$ $$ $$!A $$ !A $$! $$ ! $$#? $$ 然后，依据峰值区间建立确定发车间隔的算法 模型和算法 模型，对两种算法模型计算结果进行比较分析， ! 得出结论：两个间隔高峰类时间段用算法 进行求解，其余 个类时间段用算法 进行求解。在各个时间段结合处 ! ? 用光滑法进行优化处理，并以处理后的数据为基础制定出两个起点站的发车时刻表，并求出全线共需要IB 辆车，乘 客对方案的满意程度为@ J# K ，公交公司的满意程度为BA J#?K 。 最后，运用随机服务系统的相关理论建立随机规划模型，给出概率灵敏度和误差分析，进而得出采集运营数据 的较好方案。 关键词：有序样本聚类；客流；峰值；车次；平滑法；随机服务 分类号： （ ） 中图分类号： 文献标识码： *04 #$$$ $3$@ 1L!!I 8 ! * ! 问题重述（略） # 基本假设 ） 公交车在该线路行进中以 公里 小时的速度匀速运行，即不考虑启动和停车，每 ! #$ G 一站停车延迟及其他因素的影响 # ） 公交车按发车时刻表顺次发车，准时到达每个站点 ） 乘客候车时间一般不超过 分钟，早高峰时一般不超过 分钟 ? !$ = I ） 满载率不要超过!#$ K ，一般也不应低于=$ K ? 符号说明 ： 时段内的配车数（时段配车数）（车次）； ： 时段内的期望满载率； !