Research on Optimization of Urban Public Transport Network Based on Complex Network Theory
The urban public transportation system is an important part of urban transportation, and the rationality of public transportation routes layout plays a vital role in the transportation of the city. Improving the efficiency of public transportation can have a positive impact on the operation of the p...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-12-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/13/12/2436 |
_version_ | 1797500311859888128 |
---|---|
author | Zhongyi Lin Yang Cao Huasheng Liu Jin Li Shuzhi Zhao |
author_facet | Zhongyi Lin Yang Cao Huasheng Liu Jin Li Shuzhi Zhao |
author_sort | Zhongyi Lin |
collection | DOAJ |
description | The urban public transportation system is an important part of urban transportation, and the rationality of public transportation routes layout plays a vital role in the transportation of the city. Improving the efficiency of public transportation can have a positive impact on the operation of the public transportation system. This paper uses complex network theory and the symmetry of the up and down bus routes and stations to establish an urban public transit network model and calculates the probability of passengers choosing different routes in the public transit network according to passenger travel impedance. Based on passenger travel impedance, travel path probability and passenger travel demand, the links are weighed, and the network efficiency calculation method is improved. Finally, the public transit network optimization model was established with network efficiency as the objective function and solved by the ant colony algorithm. In order to verify the effectiveness of the model and the solution method, this paper selects areas in Nanguan District of Changchun City for example analysis. The result shows that the efficiency of the optimized network is 8.5% higher than that of the original network, which proves the feasibility of the optimized model and solution method. |
first_indexed | 2024-03-10T03:00:05Z |
format | Article |
id | doaj.art-84122df4d85e482dbab53060b064c9aa |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-03-10T03:00:05Z |
publishDate | 2021-12-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-84122df4d85e482dbab53060b064c9aa2023-11-23T10:47:13ZengMDPI AGSymmetry2073-89942021-12-011312243610.3390/sym13122436Research on Optimization of Urban Public Transport Network Based on Complex Network TheoryZhongyi Lin0Yang Cao1Huasheng Liu2Jin Li3Shuzhi Zhao4Nanling Campus, College of Transportation, Jilin University, Changchun 130022, ChinaNanling Campus, College of Transportation, Jilin University, Changchun 130022, ChinaNanling Campus, College of Transportation, Jilin University, Changchun 130022, ChinaNanling Campus, College of Transportation, Jilin University, Changchun 130022, ChinaNanling Campus, College of Transportation, Jilin University, Changchun 130022, ChinaThe urban public transportation system is an important part of urban transportation, and the rationality of public transportation routes layout plays a vital role in the transportation of the city. Improving the efficiency of public transportation can have a positive impact on the operation of the public transportation system. This paper uses complex network theory and the symmetry of the up and down bus routes and stations to establish an urban public transit network model and calculates the probability of passengers choosing different routes in the public transit network according to passenger travel impedance. Based on passenger travel impedance, travel path probability and passenger travel demand, the links are weighed, and the network efficiency calculation method is improved. Finally, the public transit network optimization model was established with network efficiency as the objective function and solved by the ant colony algorithm. In order to verify the effectiveness of the model and the solution method, this paper selects areas in Nanguan District of Changchun City for example analysis. The result shows that the efficiency of the optimized network is 8.5% higher than that of the original network, which proves the feasibility of the optimized model and solution method.https://www.mdpi.com/2073-8994/13/12/2436urban public transportationweighted networknetwork optimization |
spellingShingle | Zhongyi Lin Yang Cao Huasheng Liu Jin Li Shuzhi Zhao Research on Optimization of Urban Public Transport Network Based on Complex Network Theory Symmetry urban public transportation weighted network network optimization |
title | Research on Optimization of Urban Public Transport Network Based on Complex Network Theory |
title_full | Research on Optimization of Urban Public Transport Network Based on Complex Network Theory |
title_fullStr | Research on Optimization of Urban Public Transport Network Based on Complex Network Theory |
title_full_unstemmed | Research on Optimization of Urban Public Transport Network Based on Complex Network Theory |
title_short | Research on Optimization of Urban Public Transport Network Based on Complex Network Theory |
title_sort | research on optimization of urban public transport network based on complex network theory |
topic | urban public transportation weighted network network optimization |
url | https://www.mdpi.com/2073-8994/13/12/2436 |
work_keys_str_mv | AT zhongyilin researchonoptimizationofurbanpublictransportnetworkbasedoncomplexnetworktheory AT yangcao researchonoptimizationofurbanpublictransportnetworkbasedoncomplexnetworktheory AT huashengliu researchonoptimizationofurbanpublictransportnetworkbasedoncomplexnetworktheory AT jinli researchonoptimizationofurbanpublictransportnetworkbasedoncomplexnetworktheory AT shuzhizhao researchonoptimizationofurbanpublictransportnetworkbasedoncomplexnetworktheory |