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 条
  • [31] Study on multiobjective particle swarm optimization algorithm based on preference
    Yu, Jin
    He, Zheng-You
    Qian, Qing-Quan
    Kongzhi yu Juece/Control and Decision, 2009, 24 (01): : 66 - 70
  • [32] Application of multiobjective particle swarm optimization in missile effectiveness optimization
    Xu, Jia
    Li, Shaojun
    Qian, Feng
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3499 - +
  • [33] Adaptive Particle Swarm Optimization
    Zhan, Zhi-Hui
    Zhang, Jun
    Li, Yun
    Chung, Henry Shu-Hung
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (06): : 1362 - 1381
  • [34] Adaptive particle swarm optimization
    Yasuda, K
    Ide, A
    Iwasaki, N
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1554 - 1559
  • [35] Adaptive Particle Swarm Optimization
    Zhan, Zhi-hui
    Zhang, Jun
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2008, 5217 : 227 - 234
  • [36] Enhanced multiobjective particle swarm optimization in combination with adaptive weighted gradient-based searching
    Izui, Kazuhiro
    Nishiwaki, Shinji
    Yoshimura, Masataka
    Nakamura, Masahiko
    Renaud, John E.
    ENGINEERING OPTIMIZATION, 2008, 40 (09) : 789 - 804
  • [37] An adaptive particle swarm optimization for global optimization
    Zhen, Ziyang
    Wang, Zhisheng
    Liu, Yuanyuan
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 8 - +
  • [38] The crowd framework for multiobjective particle swarm optimization
    Heming Xu
    Yinglin Wang
    Xin Xu
    Artificial Intelligence Review, 2014, 42 : 1095 - 1138
  • [39] A Multiobjective Particle Swarm Optimizer for Constrained Optimization
    Yen, Gary G.
    Leong, Wen-Fung
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2011, 2 (01) : 1 - 23
  • [40] A particle swarm algorithm for multiobjective design optimization
    Ochlak, Eric
    Forouraghi, Babak
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 765 - +