The Analysis and Optimization of Urban Transit Network Based on Complex Networks

被引:0
作者
Li, Dongyuan [1 ]
Shi, Zhengyuan [1 ]
Li, Dong [1 ]
Dong, Peixin [2 ]
Xing, Jianping [2 ]
机构
[1] Shandong Univ, Sch Informat Sci & Engn, Jinan, Shandong, Peoples R China
[2] Shandong Univ, Sch Microelect, Jinan, Shandong, Peoples R China
来源
PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018) | 2018年
关键词
Complex networks; Urban Transit Network; Static characteristics; Weights; Optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose an approach for constructing the weights of edges in urban transit networks based on complex networks. Jinan City is taken as an example in this paper. At first, the undirected and unweighted network composed of bus stops and bus lines is constructed respectively, the static characteristics and transfer characteristic of transit networks are analyzed, and the robustness of the network is analyzed by means of random attack and intentional attack. In the second part, the weight of edges are assigned by the approach we proposed. Finally, we propose a method to optimize the structure of the bus network.
引用
收藏
页码:1154 / 1158
页数:5
相关论文
共 50 条
  • [41] Urban transit system as a scale-free network
    Wu, JJ
    Gao, ZY
    Sun, HJ
    Huang, HJ
    MODERN PHYSICS LETTERS B, 2004, 18 (19-20): : 1043 - 1049
  • [42] Genetic algorithms for optimal urban transit network design
    Chakroborty, P
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2003, 18 (03) : 184 - 200
  • [43] Complex Network-Based Change Propagation Path Optimization in Mechanical Product Development
    Yin, Yong
    Wang, Shuxin
    Zhou, Jian
    IEEE ACCESS, 2022, 10 : 17389 - 17399
  • [44] Analysis of Cascaded Failures in Power Networks using Maximum Flow based Complex Network Approach
    Ghanbari, Ryan
    Jalili, Mahdi
    Yu, Xinghuo
    PROCEEDINGS OF THE IECON 2016 - 42ND ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2016, : 4928 - 4932
  • [45] Research on Topology Optimization of Complex Networks Based-on Rank
    Liu, Yuhua
    Chen, Hongcai
    Yang, Chun
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 267 - 271
  • [46] A Global Optimization Approach Based on Opinion Formation in Complex Networks
    Hamedmoghadam, Homayoun
    Jalili, Mahdi
    Moradi, Parham
    Yu, Xinghuo
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (03): : 173 - 187
  • [47] Node Attack Strategy of Complex Networks Based on Optimization Theory
    Sun Y.
    Yao P.
    Zhang J.
    Fu K.
    Sun, Yu (suny.z@qq.com), 1600, Science Press (39): : 518 - 524
  • [48] A novel optimization method based on opinion formation in complex networks
    Rafati, Homayoun Hamed Moghadam
    Jalili, Mandi
    Yu, Xinghuo
    2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 882 - 885
  • [49] Towards Robustness Optimization of Complex Networks Based on Redundancy Backup
    Zhang, Xiaoke
    Wu, Jun
    Duan, Cuiying
    Emmerich, Michael T. M.
    Back, Thomas
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2820 - 2826
  • [50] Community Detection of Complex Networks Based on the Spectrum Optimization Algorithm
    Sun, Yueheng
    Zhang, Shuo
    Ruan, Xingmao
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 188 - 191