Journal of South China University of Technology(Natural Science Edition) ›› 2022, Vol. 50 ›› Issue (5): 32-39.doi: 10.12141/j.issn.1000-565X.210567

Special Issue: 2022年交通运输工程

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Connection Scheme Optimization of Last Trains of Urban Mass Transit Network Based on Considering the Transfer Passengers

ZHENG Yajing LI Yaohui JIN Wenzhou   

  1. School of Civil Engineering and Transportation，South China University of Technology，Guangzhou 510640，Guangdong，China
  • Received:2021-09-02 Revised:2022-01-05 Online:2022-05-25 Published:2022-01-18
  • Contact: 靳文舟（1960-），男，博士，教授，主要从事交通运输规划与管理研究。 E-mail:ctwzhjin@scut.edu.cn
  • About author:郑亚晶（1982-），男，博士，讲师，主要从事轨道交通运输组织优化研究。E-mail：ctyjzheng@scut.edu.cn
  • Supported by:
    Supported by the National Natural Science Foundation of China（61603140，52072128）

PDF

67

Abstract: Focusing on the transfer connection problem of last trains of urban mass transit network，this paper analyzed the complexity of the connection relationship of last trains of urban mass transit network and established an optimization model for the connection scheme of last trains of urban mass transit aiming at maximizing the number of passengers.The essence of the model is to solve the maximum directed acyclic subgraph of the weighted directed graph.And then，an appropriate coding method was designed，the ox like method was used for cross operation，and a genetic algorithm suitable for the optimization model of last trains connection scheme of urban mass transit was proposed.Finally，the proposed genetic algorithm was verified with an example.The result shows that the algorithm can quickly obtain a more optimized last trains connection scheme，which is easy to be realized by computer.This method can be used as an auxiliary means for the preparation of last trains schedule，and provides a certain decision-making basis for the preparation of last trains schedule of each line in the urban mass transit network.

Key words: urban mass transit network, last train, connection scheme, genetic algorithm, transfer

CLC Number: