南昌市区公交线路优化方法.pdfVIP

( ) 第 23 卷第 1 期 江西师范大学学报 自然科学版 Vol . 23 No . 1 　 1999 年 2 月 　 J OU RNAL OF J IAN GXI NORMAL UN IV ERSI T Y 　Feb . 1999 文章编号 ( 1999) 0 1005304 南昌市区公交线路优化方法① 曾国荪 (江西师范大学 计算机系 ,江西 南昌　330027) 摘要 :该文应用系统工程的观点 ,提出解决南昌市区公交难的办法. 关键词 :系统工程 ;交通线路 ; 目标优化 : TP39 1 　　　 中图分类号 文献标识码 :A 交通是城市的动脉 ,它的状况是城市文明的重要标志. 中等城市的南昌,人口近 200 万 ,虽 不算多 ,但密度很大 ,经济不发达. 近年来 ,城市交通建设的发展赶不上需求的增长 ,市区交通 日趋拥挤 ,堵车和车祸频频发生 ,出门难 ,乘车难 ,行车难是市民面临的重要问题之一 ,亟待解 决. 市区公共交通规划是城市公共交通建设的基础和依据 ,公交线路系统的布设不仅要符合 当前城市客流发生和分布的客观规律 ,而且还要反应未来发展的交通变化. 因此 ,应用科学方 法对城市公交线路进行系统规划 ,使在客流调查基础上的城市公交网络的客流分配能最符合 客流的实际运行状况 ,据此布设的公交线路系统最能有效地满足城市居民的出行要求 ,并使出 行时间最短. 同时能使各种交通车具有机联运 ,达到整个系统的高效率 、低成本的最佳效果 ,意 义十分重大. 由于城市公交网是一个庞杂的体系 ,希望利用系统工程方法来寻求最优方案是易于萌生 的 ,为了在公交网上进行科学的客流分配 ,尽可能抛弃个人意识 ,本文从系统工程观点出发 ,提 出了一套解决公交线路规划的工作流图 ,并且从图论中网络流的有关原理出发[ 1～2 ] , 以客流 分布图为基础 ,建立公交线路网络模型 ,寻找最优方案. 1 　系统思路 通过对问题的深入分析 ,我们得到两个基本结论 : ( 1) 城市公共交通系统是一个复杂的大 ( 系统. 公交线路的调整受多种因素的制约 ,这些约束有的可用较精确的数学形式表示 如道路 ) ( ) 网络 、车辆数 、发车频率等 ;但更多的却不能 如政策要求 、乘车心理 、道路状况 . 目前常采用 的方法是在 OD (Origin Destination) [3～4 ] 资料的基础上进行网络优化 ,但往往进行了大量的假 设 ,致使建立的数学模型偏离实际系统. (2) 城市公共交通系统是个开放系统 ,在城市公共交通 系统的产生和发展的过程中 ,它不断与环境进行物质 、能量 、信息的交换. 它能够生存到今天 , 本身就说明了系统已经并正在进行着自我组织. 南昌市区公交系统困难多 ,但不跨 ,说明现行 公交线路有一定的合理性. ① 收稿 日期 © 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. 54 江西师范大学学报( 自然科学版) 1999 年 　 　　因此 ,我们在开放系统的组织优化理论 的基础上 ,尊重现实 ,将公交网路系统的拓扑 结构以图论的方法精确地表达 ,在满足约束 条件下 ,采用最小时间最大流方法 ,进行 OD 客流需求在给定线路网络下的分配. 图 1 是 公交线路寻求优化方案的工作流程