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 条
  • [1] Particle swarm optimization based on Multiobjective Optimization
    Ma, Zirui
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2146 - 2149
  • [2] An Adaptive Multiobjective Particle Swarm Optimization Based on Multiple Adaptive Methods
    Han, Honggui
    Lu, Wei
    Qiao, Junfei
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) : 2754 - 2767
  • [3] Adaptive Gradient Multiobjective Particle Swarm Optimization
    Han, Honggui
    Lu, Wei
    Zhang, Lu
    Qiao, Junfei
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3067 - 3079
  • [4] Multiobjective Particle Swarm Optimization Algorithm Based on Adaptive Angle Division
    Feng, Qian
    Li, Qing
    Chen, Peng
    Wang, Heng
    Xue, Zhuoer
    Yin, Lu
    Ge, Chao
    IEEE ACCESS, 2019, 7 : 87916 - 87930
  • [5] Adaptive Multiobjective Particle Swarm Optimization Based on Evolutionary State Estimation
    Wu, Bolin
    Hu, Wang
    Hu, Junjie
    Yen, Gary G.
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (07) : 3738 - 3751
  • [6] Intelligent particle swarm optimization in multiobjective optimization
    Zhang, XH
    Meng, HY
    Jiao, LC
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 714 - 719
  • [7] Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System
    Hu, Wang
    Yen, Gary G.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) : 1 - 18
  • [8] Multiobjective clustering analysis using particle swarm optimization
    Armano, Giuliano
    Farmani, Mohammad Reza
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 55 : 184 - 193
  • [9] Multiobjective Particle Swarm Optimization Based on Ideal Distance
    Wang, Shihua
    Liu, Yanmin
    Zou, Kangge
    Li, Nana
    Wu, Yaowei
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [10] MULTIOBJECTIVE PARTICLE SWARM OPTIMIZATION BASED ON DIMENSIONAL UPDATE
    Xu, Heming
    Wang, Yinglin
    Xu, Xin
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2013, 22 (03)