公交调度问题解决方案分析.pdfVIP

第 16 卷第 1 期 上 　海 　工 　程 　技 　术 　大 　学 　学 　报 Vol . 16 No . 1 2002 年 3 月 　 J OU RNAL OF SHAN GHA I UN IV ERSI TY OF EN GIN EERIN G SCIENCE 　Mar . 2002 公交调度问题解决方案分析 吴 　忠 ,陶　涛 ,张凤珠 ,承巍巍 (上海工程技术大学 管理学院 ,上海 　200336) 摘要 : 通过充分利用所给原始数据的特征 ,运用统计学 、运筹学 、系统工程等科学方法以及计算 机应用软件 ,建立了一个公交公司调度的模型 。 关键词 : 公交车调度 ; 随机性 ; 均匀分布 ; 计算机模拟 + ( ) 中图分类号 : U 492 . 4 12 　　文献标志码 : A 　　文章编号 : 1009 - 444X 2002 0 1 - 006 1 - 04 Analy sing Proj ect for Solving Vehicle Di sp atching Problem WU Zhong , TAO Tao , ZHAN G Fengzhu , CHEN G Weiwei (College of Management Studies ,Shanghai universit y of Engineering Science ,Shanghai 200336 ,China) Ab stract : In t his article ,t hrough utilizing t he character istics of given raw dat a and using scientific met hods such as st atistics ,operations research and system engineering ,as well as comp uter application software ,a vehi cle disp atching model for a bus corporation has been built . Key words : Vehicle disp atching ; Randomization ; Evendist ribution ;Comp uter simulation 　　交通与人们的生活息息相关 ,公共交通更是重中之重 ,而公交调度指挥着公交运输的正常运行 。一个 合理的调度方案 ,既可以使人们的出行更加快捷和便利 , 同时也可以提高公交公司的经济和社会效益 ,达 到双赢的目的。 1 　问题的提出 某条公交线路 ,上行方向设立 14 站 ,下行方向设立 13 站 。原始数据为该线路一个典型的工作 日在 上 、下行各站的乘客数量统计 。 该线路使用的是同一型号的大客车 ,这类客车标准载客 100 人 。车辆满载率不应超过 120 % ,一般也 不要低于 50 % 。 据统计客车在该线路上运行的平均速度为 20 km/ h 。该公交线路运营调度要求 :乘客候车时间一般 不要超过 10 min ,早高峰时一般不超过 5 min 。 ( ) 根据问题 ,将解题 目标设置为 :满足资料的要求 ,为该线路设计一个便于操作的全天 工作 日 的公交 车调度方案 ,包括两个起点站的发车时刻表 ;一共需要多少辆车 。这个方案要最大程度地照顾到乘客和公 交公司双方的利益 。 首先对原始数据分段处理 ,使用统计方法得出一天中该公交线路上出现最大流的情况 ,将这一最大流 所在的时间段设定为最高峰时段 。我们认为 ,如果解决了最大流时的车辆配置 ,那么就能根据这一关