Analysis and Optimization of Urban Public Transport Lines Based on Multiobjective Adaptive Particle Swarm Optimization

被引:39
|
作者
Lin, Haifeng [1 ]
Tang, Chengpei [2 ]
机构
[1] Nanjing Forestry Univ, Coll Informat Sci & Technol, Nanjing 210037, Peoples R China
[2] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Guangzhou 510275, Peoples R China
关键词
Optimization; Particle swarm optimization; Transportation; Dispatching; Standards; Sorting; Scheduling; Multiobjective optimization algorithm; adaptive particle swarm optimization; public transport line design; dispatching optimization model; Pareto optimal solution set; ROUTE NETWORK DESIGN; TRANSIT ROUTE; GENETIC ALGORITHM; FREQUENCY; SYSTEM;
D O I
10.1109/TITS.2021.3086808
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Urban public transport is a very complex system, and with the development of urbanization, there are many new urban traffic characteristics. Making bus routes and scheduling strategies more efficient, scientific and accurate has a positive impact on the actual operation of public transport. To solve the urban public transport line design problem, this paper describes the implicit law of the characteristics of public transport travel from a deep perspective and analyzes the forms, influencing factors and existing problems of bus dispatching. By establishing a multiobjective public transport dispatching optimization model, starting from bus companies, passengers and government departments, public transportation operating costs comprehensively consider the interests of various parties and finally realize the optimization objective of minimizing fixed costs, fuel costs, carbon emission costs and time window penalty costs. The objective function is set reasonably, and the generation and optimization method of the initial line set in the public transport line design problem is improved; suitable constraint conditions and evaluation indicators are considered. This paper attempts to control the overall length of the bus line on the premise of fully meeting the travel needs of passengers. By solving the multiobjective problem on the same network and comparing different multiobjective optimization algorithms, the effectiveness of the method is evaluated. Additionally, an improved multiobjective adaptive particle swarm optimization (MOAPSO) is proposed, which has the characteristics of faster convergence, higher efficiency and low computational complexity. The simulation experimental results show that the proposed algorithm in this paper can obtain a better Pareto optimal solution set and can effectively solve the multiobjective model. The departure interval conforms to the passenger flow distribution, which can effectively reduce costs and improve the travel service quality of passengers on a large-scale network.
引用
收藏
页码:16786 / 16798
页数:13
相关论文
共 50 条
  • [21] Local search based hybrid particle swarm optimization algorithm for multiobjective optimization
    Mousa, A. A.
    El-Shorbagy, M. A.
    Abd-El-Wahed, W. F.
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 3 : 1 - 14
  • [22] Multiobjective sorting-based learning particle swarm optimization for continuous optimization
    Xu, Gang
    Liu, Binbin
    Song, Jun
    Xiao, Shuijing
    Wu, Aijun
    NATURAL COMPUTING, 2019, 18 (02) : 313 - 331
  • [23] Multiobjective reactive power optimization based on modified particle swarm optimization algorithm
    Liu, Shukui
    Li, Qi
    Chen, Weirong
    Lin, Chuan
    Zheng, Yongkang
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2009, 29 (11): : 31 - 36
  • [24] An Improved Multiobjective Particle Swarm Optimization Based on Culture Algorithms
    Jia, Chunhua
    Zhu, Hong
    ALGORITHMS, 2017, 10 (02)
  • [25] Intelligent multiobjective particle swarm optimization based on AER model
    Meng, HY
    Zhang, XH
    Liu, SY
    PROGRESS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3808 : 178 - 189
  • [26] Multiobjective Particle Swarm Optimization Based on PAM and Uniform Design
    Zhu, Xiaoshu
    Zhang, Jie
    Feng, Junhong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [27] Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization
    Paoli, Andrea
    Melgani, Farid
    Pasolli, Edoardo
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2009, 47 (12): : 4175 - 4188
  • [28] Multiobjective Particle Swarm Optimization for Microgrids Pareto Optimization Dispatch
    Zhang, Qian
    Ding, Jinjin
    Shen, Weixiang
    Ma, Jinhui
    Li, Guoli
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [29] Multiobjective optimization of a containership using deterministic particle swarm optimization
    Pinto, Antonio
    Peri, Daniele
    Campana, Emilio F.
    JOURNAL OF SHIP RESEARCH, 2007, 51 (03): : 217 - 228
  • [30] Multiobjective optimization using dynamic neighborhood Particle Swarm Optimization
    Hu, XH
    Eberhart, R
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1677 - 1681