公交线路的网络优化模型
2016-09-08张俊丽高陈燕任翠萍
电子设计工程 2016年13期
关键词:模型
张俊丽,高陈燕,任翠萍
(西安欧亚学院 陕西 西安710065)
公交线路的网络优化模型
张俊丽,高陈燕,任翠萍
(西安欧亚学院陕西 西安710065)
基于城市公交网络的相关特性,采用复杂网络建模机制,通过研究公交站点的复杂网络模型,得到了西安公交网络的度分布、中心性等指标,对西安公交线路结构现状做出了评价,结果表明西安市公交站点网络具有无标度的特征.随着新社区的产生,发现人流活动的与公交站点中心存在的匹配关系。
复杂网络;无标度;拓扑性质;公交系统
文中以复杂网络为视角,对西安市的公共交通的网络特性进行分析及优化研究,建立了站点网络模型、线路网络模型和换乘网络模型的公共交通复杂网络模型。设两个虚拟点作为网络流的源点S(source)、汇点T(terminal),根据“西安公交网”网站上2015年1月公布的数据,西安市298条公交线路、2条地铁的2 563个公交站点与S、T共同构成顶点集V(G)={v1,v2,…vn}。如果存在一条公交线路同时经过两个站点,且该线路在这两个站点之间没有其他站点,则在这两个站点间连一条边,通过该模型建立的公交站点忘了保留了公交网络基本拓扑结构。
1 公交网络分布特征
下面对于西安公交网络的网络特征进行分析。度是描述网络中某一节点连接其他节点程度的概念[1],我们构建的公交网络的度表示该节点的某一特征(衔接程度、流量)。本文把西安公交网络的度分布定义为:

其中Ni代表度值等于k的节点数,N代表节点总数。各站点的度与累积度分布的关系如图1所示。……
登录APP查看全文
