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 条
  • [41] Particle swarm with extended memory for multiobjective optimization
    Hu, XH
    Eberhart, RC
    Shi, YH
    PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, : 193 - 197
  • [42] Diversity controlled multiobjective particle swarm optimization
    Liu T.
    Wang Z.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2021, 48 (03): : 106 - 114
  • [43] A diversity enhanced multiobjective particle swarm optimization
    Pan, Anqi
    Wang, Lei
    Guo, Weian
    Wu, Qidi
    INFORMATION SCIENCES, 2018, 436 : 441 - 465
  • [44] Comprehensive Objective Optimization Analysis of Construction Projects under Multiobjective Particle Swarm Optimization
    Xiang, Yong
    Ma, Yunhui
    Wei, Yao
    MOBILE INFORMATION SYSTEMS, 2022, 2022
  • [45] Improving Multiobjective Particle Swarm Optimization Method
    Saleh, Intisar K.
    Ozkaya, Ufuk
    Hasan, Qais F.
    NEW TRENDS IN INFORMATION AND COMMUNICATIONS TECHNOLOGY APPLICATIONS, NTICT 2018, 2018, 938 : 143 - 156
  • [46] The crowd framework for multiobjective particle swarm optimization
    Xu, Heming
    Wang, Yinglin
    Xu, Xin
    ARTIFICIAL INTELLIGENCE REVIEW, 2014, 42 (04) : 1095 - 1138
  • [47] A Rule Learning Multiobjective Particle Swarm Optimization
    de Carvalho, A. B.
    Pozo, A. T. R.
    IEEE LATIN AMERICA TRANSACTIONS, 2009, 7 (04) : 478 - 486
  • [48] A co-evolutionary particle swarm optimization-based method for multiobjective optimization
    Meng, HY
    Zhang, XH
    Liu, SY
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 349 - 359
  • [49] AN INFEASIBLE ELITIST BASED PARTICLE SWARM OPTIMIZATION FOR CONSTRAINED MULTIOBJECTIVE OPTIMIZATION AND ITS CONVERGENCE
    Wei, Jingxuan
    Wang, Yuping
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2010, 24 (03) : 381 - 400
  • [50] Multiobjective Optimization of Switched Reluctance Motors Based on Design of Experiments and Particle Swarm Optimization
    Ma, Cong
    Qu, Liyan
    IEEE TRANSACTIONS ON ENERGY CONVERSION, 2015, 30 (03) : 1144 - 1153