一种新的多重边复杂公交网络模型

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (3): 154-161.

一种新的多重边复杂公交网络模型

安新磊^{*a, b}，李引珍^b，马昌喜^b

兰州交通大学 a.数理学院；b.交通运输学院,兰州 730070

收稿日期:2013-09-03 修回日期:2013-11-27 出版日期:2014-06-25 发布日期:2014-07-10
作者简介:安新磊(1983-),男,河南开封人,讲师,博士生.
基金资助:
国家自然科学基金项目（61164003）; 教育部重点项目（212180）.

Public Traffic Network Modeling with Multi-links

AN Xin-lei^a,b, LI Yin-zhen^b, MA Chang-xi^b

a.School of Mathematics and Physics；b. School of Traffic and Transportation, Lanzhou Jiaotong University , Lanzhou 730070,China

Received:2013-09-03 Revised:2013-11-27 Online:2014-06-25 Published:2014-07-10

摘要/Abstract

摘要：

在现有公交网络模型的基础上,建立了一种新的多重边公交线路网络模型.这种公交线路网络模型以公交线路为节点,公交线路间的若干个相同停靠站点为连边.同时根据网络拆分的思想，对具有相同站点的三条不同的公交线路,通过引入时滞,将四重边公交线路网络拆分为四个性质不同的子网络,进而以 Chen 系统为网络的节点,研究了四重边复杂公交网络的全局同步.改变公交车辆之间的控制强度和相同的站点个数,分析了公交车辆的人为调度和线路优化对公交线路网络平衡的影响. 最后通过 Matlab 进行数值仿真，为城市公交网络的合理调度提供理论依据.

关键词: 城市交通, 多重边复杂网络, 网络拆分, 复杂网络同步, 公交网络模型

Abstract:

This paper develops a new public traffic network model with multi- links based on the existing public traffic network model. The model takes bus lines as the network nodes, and the same bus stops as the network links. Based on the concept of network split, the paper divides the complex public traffic network with multi- links into four different sub- networks for three public bus routes with time- delay. Then taking “Chen system”as the network node, the paper studies the globalsynchronization of the four- links complex network. Changing control degrees and the same bus stops number of some public transport vehicles, the pa- per analyses the impact of bus dispatching and bus lines optimization to the public traffic network balance. At last, numerical simulation is conducted by Matlab. This research provides theory basis for the reasonable dispatch of urban public traffic network.

Key words: urban traffic, complex networks with multi-links, network split, complex network synchroniza- tion, public traffic network model

中图分类号:

U121
O231.5

安新磊，李引珍,马昌喜. 一种新的多重边复杂公交网络模型[J]. 交通运输系统工程与信息, 2014, 14(3): 154-161.

AN Xin-lei, LI Yin-zhen, MA Chang-xi. Public Traffic Network Modeling with Multi-links[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 154-161.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18797.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I3/154

参考文献

[1] 陈艳,杜园,吴薇，等.节点状态不同的两个耦合网络的同步[J].应用数学与计算科学学报,2009,23(2):72-78. [ CHEN Y, DU Y, WU W, et al. Synchronization of two coupled networks with differrent node inctions[J]. Communication on Applied Mathematics and Computation.2009,23(2):72-78.]

[2] Li P, Zhang Y. Global synchronization of a class of delayed complex network[J].Chaos, Solitons & Fractals, 2006,30(4):903-908.
[3] Zou Y L, Chen G R. Pinning － controlled synchronization of complex networks with bounded or unbounded synchronization regions[J]. Chinese Physics B, 2009,18 (8): 3337- 3346.
[4] Liu T, Zhao J, Hill D J. Synchronization of complex delayed dynamical networks with nonlinearly coupled nodes[J].Chaos Solitons & Fractals,2009, 40 (3):1506 - 1519.
[5] 高洋,李丽香,彭海朋.多重边融合复杂动态网络的自适应同步 [J], 物理学报,2008,57(4):2081- 2091.[GAO Y, LI L X, PENG H P. Adaptive synchronization in united complex dynamical network with multilinks[J]. Acta Physica Sinica, 2008,57(4):2081-2091.]
[6] 罗群,高雅,齐雅楠.融合复杂动态网络的模型参考自适应同步研究 [J], 物理学报,2009,58(10):6810- 6817.[LUO Q, GAO Y, QI Y N. Model reference adaptive synchronization in integration complex dynamical networks [J]. Acta Physica Sinica ,2009,58(10):6809-6817.]
[7] 赵永清,江明辉.混合变时滞二重边复杂网络自适应同步反馈控制 [J]. 山东大学学报,2010,40(3):61- 68. [ZHAO Y Q，JIANG M H. Adaptive synchronous feedback control of mixed time-varying delayed and double- linked complex networks[J]. Journal of Shandong University,2010,40(3):61-68.]
[8] 何迪,严余松,郭守儆,等.基于矩阵分析的公共交通网络最优路径算法[J]. 西南交通大学学报，2007，42(3): 315-319.[HE D, YAN Y S,GUO S J,et al. Optimal routing algorithm for public traffic network based on matrix analysis[J]. Journal of Southwest Jiaotong University, 2007,42(3):315-319.]
[9] 孙锋,王殿海,马东方.直线型公交停靠站通行能力计算方法[J]. 西南交通大学学报，2013，48(3):1-7.[SUN F,WANG D H,MA D F. Method for computing on- Line bus stop capacity[J]. Journal of Southwest Jiaotong University, 2013,48(3):1-7.]
[10]     王波,王万良,杨旭华.一种基于加权复杂网络的最优公交换乘算法 [J]. 武汉理工大学学报,2008,32(6): 1113-1116.[WANG B, WANG W L,Yang X H. An optimal bus transport transfer algorithm based on weighted complex networks[J]. Journal of Wuhan University of Technology, 2008,32(6):1113-1116.]
[11]     赵玲，邓敏,王佳璆,等.基于复杂网络理论的城市路网结构特性分析 [J]. 地理与地理信息科学,2010,26(6): 11-15.[ZHAO L, DENG M, WANG J Q, et al. Structural property analysis of urban street networks based on complex network theory[J]. Geography and Geo-Information Science,2010,26(5):11-15.]
[12]    惠伟, 王红.复杂网络在城市公交网络中的实证分析[J].计算机技术与发展，2008，18(11):217-222.[HUI W,WANG H. Empirical analysis of complex networks in public traffic networks[J]. Computer Technology and Development, 2008,18(11):217-222.]
[13]    吴建军,高自友,孙会君,等.城市交通系统复杂性-复杂网络方法及其应用[M].北京:科学出版社,2010.[WU J J, GAO Z Y, SUN H J, et al. Urban traffic system complexity- The method of complex networks and its application[M]. Beijing: Science Press,2010.]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.