matlab 列维 第一维行维 第二维,基于综合矩阵的城市公交网络模型的公交换乘研究及算法实现...

1 30 总365期 2015年第23期 (8月 中 ) 交通世界 ·工程技术 基于综合矩阵的城市公交网络模型的 公交换乘研究及算法实现 谭 泽芳 (深圳市规划国土发展研究中心 ，广东 深圳 518000) 摘要 ：提出建立基于综合矩阵的城市公交网络模型。该模型以城市道路网络为基础，并结合了现有公交网络。运用建立的综 合矩阵模型结合布尔算法原理提出了改进的布 尔算法，并成功应用于城市公交换乘求解，运用该方法在站点客流量约束条件 下进行求解 ，最后对建立的模 型进 行 了示例 验证 。 关键词：城市公交；综合矩阵模型 ；换乘 中图分类号 ：[U4—9] 文献标识码 ：A 0引言 城市的交通网络是一个错综复杂的网络 ，是城市一切 交通活动的载体 ，具有复杂网络特性。如何将错综复杂的 城市交通网络科学有效 的表示出来 ，是近年来一直研究的 课题。为此本文在城市道路网络综合矩阵化表示方法研究 之上 ，建立了城市公交网络综合矩阵模型 ，并提出基于该 模型的换乘研究 ，实现求解算法 。 1城市公交网络的构成 城市公交网络建立在城市交通路网之上 ，是城市交通 网络的重要组成部分，由公交站点 (STOP)和站点间连接 路段 (1ink)组成 。公交路网又可分为有向图和无向图，本 文将以无向图展开研究。 2基于综合矩阵的城市公交网络模型 2．1综合矩阵的介绍 由居民出行OD矩阵，可以将居民出行各种特性表示出 来 ，综合矩阵旨在居民出行OD矩阵基础上，把每个公交节 点看作0’D ，以表示城市公交网络间的复杂关系，把城市 公交网络的各种特性进行数据分析，并量化 ，使其能够综 合表示 ，为下一步研究城市公交网络模型提供基础。 2．2综合矩阵 的建立方法 在计算机语言 中经常用到矩阵、数组等概念 ，其中数 组指的是一组n维矩阵的实数或复数阵列 (n为大于等于1的 整 数 )，显然矩 阵是一 个特殊 的矩阵 ，指的是二 维 的实数 或复数数组。在MATLAB中维数大于二维的数组叫做多维 数组 ，多维数 组是二维 矩阵在MATLAB中的扩展 。多维数 组可以采用下标索引，如三维数组可以用三个下标实现 ， 具体如下：第一个数组的第一维：行维；第二个数组的第 二维：列维；第三个数组的第三维：页维。 运用多维数组创建简单矩阵比较方便 ，但对于较大 的矩阵，从访问和创建都显得很繁琐 。元胞数组是很特 殊的数据结构类型 ，元胞数组 的每一个元素称为元胞 ， 即 Cell，每 一个 元胞 为 一 个 单 元 ，可 以存 放 数 组 、字 符 串、矩阵等。 由城市公交网路的复杂特性和数据庞大性可知 ，仅通 过多维数组表示公交网络将会使工作变得十分繁杂 ，不便 于存储 、调用 ，而通过元胞数组存储多维数组 ，每个元胞 是也可是一个多维数组，可以方便快捷的实现所需要求。 具体方法为 ：在元胞数组中每一个元素将存放一个一维数 组或矩阵。通过元胞数组来表示城市公交网络特性 ，把公 交网络的特征参数 ，存放于元胞数组的元胞当中。公交网 络参数 包括公交 网络站 点 ，站 点 间距 离 、路 网容量和 路径 阻抗等多项参数信息 ，可根据需要定义选用不 同参数。建 立的综合矩阵模型，可以方便高效的为之后的公交网络模 型提供数据基础。 2．3在MATLAB中创建 公交 网络综合矩 阵模型 城市公交 网络综合矩阵模型是用来描述综合矩阵维 度参数的函数关系。设定M表示综合矩阵，维度参数分别 为公交网络、邻接矩阵、换乘次数、时问，距离、站点客 流量 、路 网容量 和功能等 级等 ；并给 出指 代函数 ，分别 为