公交优化.pdfVIP

北方交通大学学报 1 0B9年邹13卷!iï 4 月]( 1) JOURNAL Ol NORTIIERN JIAOTONG UNIVERSITY Vol.13 NO.4 (1) 1Ð8 9 一种城市公交网络优化的新方法 胡天军张国华徐一飞汪焕敏张喜杜飞天 (应用系统分析研究所) 捅要 本文介绍一种城市公文网络优化的新方法.它包括 3 个步骤:首先，用扣圳、理 论对城市公支网络加以精确表达p 然后用专家咨询方法得到若干不同的方案，以避 开不精确的数学拈if，最后用计算机仔价状件比较这些方案，经调整得到:最优方 案. 术方法已实际应用于北京市公文网络的调整和优化，并取得了明且的经济效..llù.. . 关键词:公文网络，优化. 1 前言 城市公共交通系统是以发挥城市效益、树足人们对物质和精神需要为其总目标的城市系 统中的一个子系统.它担负着城市居民日常生活和工作出行的交通重任，在城市的建设和发 展中起着重要作用.特别是在中国，公共电汽车是主要交通工具，.象北京这样的大城市，公 交年客运量超过了36亿人次.因此，进行城市公共交通线路网的优化，缓和城市居民乘车 难的问题，对于提高城市的社会效益，保证居民有故地进行生产、生活及社会活动具有重 要意义. 如何根据城市的人口布局、道路和交通设施等条件，调整公交线路，以较少的投资提供 尽可能好的服务，改善人们的乘车环境，是研究大城市公交网络优化的中心问题.目前，国 内外许多专家、学者都致力于这方面的研究.采用的方陆大多是将定性问题运量化，建立目 标集和条件约束，然后求模型的最优解，但这样得出的结果往往缺乏实用性. 我们认为，城市公共交通系统是一个复杂系统.因此，其公交线路网的调整受到多种因 素的制约，这些约束很难以数学语言精确描述.引人大量假设将会导致建立的数学模型杰出l 实际系统，从而求得的最优解为模型的最优衅，并非实际系统的最优解. 城市公共交通系统又是一个开放系统.在其产生发展过程中，不断与环境进行物质、能 量、信息的交换，其生在下来本身足以说明已经和正在进行着自我组织. 为此，我们应用开放系统的组织优化思扭，从求实的观点出发，提出了公交网络优化的 本文l民到日PJJ 1989-02-44 131 一种新方毡，首先将城市公交网系统的拓扑以图论的方怯予以和确表达.在满足道路容量约 束的条件下，采用最小代价最大流的方法进行OD 客流的线路分配.在确立线路布局时，则充 分利用专家的经验，以求iAE开不扣确的数学描述.在对一系列的数据以分析软件包进行计算 分析后，实行统计分析，可得到系统选优的方向和步长.上述方法的循环与选代，就得到城 市公共交通网络系统的优化方案.这一方案既有严格的思想基础，又使专家充分发挥了预测 作用，是一较为决策者信服的方案. 2 公交网络模型的建立 在这部分内容中，我们本着方便和求实的原则，从城市支通分区图、 00 调查资料、公 交站距表、公交汽车实际运营情况出发，对一些基础数据以数据库文件的形式进行存储、井加 工、提取、转换成我们所需要的信息形式.提出以路段公交实际运营能力为边容量，运用图 论中网络流的有关最小代价最大流的基本原理进行客流茸的分配，井以此作为调整、评价公 交线路系统的基础.公交网络模型建立步骤如下z 国 1 2.1 基本定义 (1)公交路网 用G (V, E) 表示一公交路网，其中z v一一节点集合， 1111 客流的变异点集，通常用重要的公交站点和交叉路口表示. E一一边的集合，指能够通车的交通路段. (2) 公交线路网矩阵 假设某一条公交线路几由一系列节点所主义 Re= {Vlν2 ， ;Vm JVREV， k=l , …m} , 令 B 是所有公交线路的集合 B ={Re Je =1 ， …，剖，则我们所得的公交钱网矩阵是这样的: ~t i, j