• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Yu, X. (Yu, X..) | Zhu, N. (Zhu, N..) | Ma, Y. (Ma, Y..) | He, Z. (He, Z..)

Indexed by:

EI Scopus

Abstract:

Bus system in the actual operation often suffers vehicle breakdowns, traffic jams and excessive passenger demands, which causes disruptions, i.e., delays or extra trips. When making a bus scheduling plan, considering the possible disruptions in advance can enhance the robustness of bus scheduling plan and reduce the cost of rescheduling. In view of the vehicle scheduling problem, we proposed two recovery methods including reassigning some trips and adjusting the start times of trips to handle these disruptions. Furthermore, we propose a vehicle scheduling model with disruptions for a robust scheduling plan, and design a row-and-column generation based heuristic algorithm for solving. During the solving process, we decompose the problem into the master problem and three sub-problems. The three sub-problems are solved by Bellman-Ford algorithm for the original routes, labeling method for the modified routes, and tabu search algorithm for the efficiency improvement, respectively. Finally, a series of comparative experiments show that the model proposed in this paper can provide a more robust bus scheduling plan and reduce the expected number of trip adjustments in disruptions, which reduce the workload of scheduling managers. © 2023 Systems Engineering Society of China. All rights reserved.

Keyword:

bus scheduling recovery methods disruptions column-and-row generation

Author Community:

  • [ 1 ] [Yu X.]College of Management and Economics, Tianjin University, Tianjin, 300072, China
  • [ 2 ] [Yu X.]Laboratory of Computation and Analytics of Complex Management Systems (CACMS), Tianjin University, Tianjin, 300072, China
  • [ 3 ] [Zhu N.]College of Management and Economics, Tianjin University, Tianjin, 300072, China
  • [ 4 ] [Ma Y.]College of Management and Economics, Tianjin University, Tianjin, 300072, China
  • [ 5 ] [He Z.]College of Metropolitan Transportation, Beijing University of Technology, Beijing, 100020, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

System Engineering Theory and Practice

ISSN: 1000-6788

Year: 2023

Issue: 3

Volume: 43

Page: 910-928

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:520/10576862
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.