公交最短路径算法与网络通达性指标的计算.pdfVIP

第 26卷第6期 同 济 太 学 学 摄 V01．25N0．6 1997年 l2月 JOURNALOFTONGJIUNIVERSITY Dec．1997 公交最短路径算法与网络通达性指标的计算 1， 李 彬 杨 起 杨佩昆 峨{-} f一6 (同济大学道路与交通工程系 上海．2~oo92) 摘要 砰克了也、变单一票价制度对柬喜路践选择的影响 格出了术两变通小匠问公变毒短抒程时 l1『和 套变曩艋砖拄 的算法．并在公变客流姑蝽点OD分布矩阵的基础上，叶套变网，鼬 遮性进行了深八的研 克．可用于全空罔肄优化评价与才辜秩择． 关键词 坌奎塑竺；坌奎垦堕堕堡i逗垄生 中图法分类号 U491 文献CIJ中提出了城市交通网络总体通达性指标的概念，其公式如下： T==t 埘‘ ／∑肘 (1) 式中：T表示城市交通网络通达性指标；M 表示从交通小区i到J的由家出行人数； 表 示从交通小区 到j的最短路径所需时间． T的实际意义就是城市居民出行最短平均时间．它反映了整个城市居民出行的方便程 度，也反映了城市道路网的充分性、路网布局的合理性、管理水平等多方面的特性．但是，它 没有反映城市规模对通达性的影响．为了在公交网络规划中进行公交网络的优化与评价，我 们对式(1)作了修改，因为在规划时，城市面积在扩大，相应的居民平均公交行程时间会变大， 无法与原来的进行比较，因此，本文定义的城市公交网络的通达性指标如下： T=辛 ∑ u ／z ， (2) √A ‘ 式中：A为建成区面积 为城市形态修正系数；‘“为从交通小区i到 的公交最短行程时 间；朋 表示从交通小区i到J的公交乘客始终点OD 的量． 亍越小，说明公交网络越好，居民乘公交出行越方便．我们考虑城市形态的影响 主要是 为了对不同城市的公交网络通达性进行比较． 对于现有公交网络的通达性指标，可以通过居民出行调查得到，设调查得到的公交乘客 平均行程时间为T，平均换乘次数为 则有 一 T= ；(T+ ) (3) √A 式中： 表示票价转换为花费的时间． 但是，对于规划中的公交网络，不能通过调查而得到．未来的公交乘客OD矩阵可以通 过预测得到．为了计算公交网络通达性指标 ，首先要计算规划公交网络中交通小区间的最 本文收捌日期：3．996年6月19日 第一作者：男，l989年生，博士生 652 同 济 大 学 学 报 第26卷 短公交路径和最短公交行程时间． 公交路径生成技术是公交网络客流分配、公交网络优化与评价的关键技术之一．文献 [23 和文献 [3]提出了求两交通小区间公交最短路径的算法，但是，目前在我国城市中普通推广 公交单一票价制度，无疑会对乘客路线选择产生重大的影响，从而文献[2]和文献 [3]所得到 的公交最短路径和实际有很大的差距．本文企图考虑这一政策因素的重大影响 并用图论和 矩阵论的方法，改进了文献 [23和文献[3]中的公交最短路径的算法，提高了运算速度．在此基 础上，计算了公交网络通达性指标，可用于公交网络优化评价与抉择． 笔者曾把本文的方法用于广西桂林市公交规划的方案抉择中 得到了比较满意的结果． 1 公交网络的基本概念 城市中有公共 电汽车行驶的道路全体为道路网络，道路网络 中任何相邻公交站点间的 道路称为路段，构造简单图G，结点集 ⅥG)是所有公交站点全体构成的集合(若一个站点为 多路公交线路所共有，则只算一个结点)．边集E(G)是所