Bus Scheduling of Overlapping Routes With Multi-Vehicle Types Based on Passenger OD Data

被引:16
|
作者
Bie, Yiming [1 ]
Tang, Ruru [2 ]
Wang, Linhong [1 ]
机构
[1] Jilin Univ, Sch Transportat, Changchun 130022, Peoples R China
[2] Harbin Inst Technol, Sch Transportat Sci & Engn, Harbin 150090, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Bus route overlap; scheduling method; vehicle types; optimization model; STRATEGIES; DESIGN; LINES;
D O I
10.1109/ACCESS.2019.2961930
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To mitigate the problems caused by bus route overlap in the transit network, this paper proposes a new scheduling method with both large and small vehicle types based on passenger OD (Origin-Destination) data. The minimum of total cost of passenger travel time and bus company operation is taken as the optimization objective, departure intervals and vehicle types are taken as the optimization variables. The impact of route overlap on passenger travel time is analyzed. A heuristic algorithm is developed to solve the optimization model to produce the departure time and vehicle type for each bus trip. Finally, three real bus routes in Harbin city are taken as an example to validate the proposed model using peak-hour data. Compared with the model without considering route overlap, the proposed model can reduce total passenger travel time and cost by 5.20025; and 8.80025; respectively.
引用
收藏
页码:1406 / 1415
页数:10
相关论文
共 50 条
  • [1] Multi-depot vehicle scheduling with multiple vehicle types on overlapped bus routes
    Shang, Huayan
    Liu, Yanping
    Wu, Wenxiang
    Zhao, Fangxia
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 228
  • [2] PASSENGER WAITING STRATEGIES FOR OVERLAPPING BUS ROUTES
    MARGUIER, PHJ
    CEDER, A
    TRANSPORTATION SCIENCE, 1984, 18 (03) : 207 - 230
  • [3] Study on Multi-Vehicle Scheduling Problem
    Wang, Jian
    Yang, Wei
    Huang, Liusheng
    Li, Boqiang
    PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 1123 - 1128
  • [4] Multi-vehicle refill scheduling with queueing
    D'Urso, Giovanni
    Smith, Stephen L.
    Mettu, Ramgopal
    Oksanen, Timo
    Fitch, Robert
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2018, 144 : 44 - 57
  • [5] Research on multi-vehicle scheduling problem based on dynamic demand
    Nie, Jun
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA AND SMART CITY (ICITBS), 2016, : 657 - 660
  • [6] Approximation Algorithms for the Multi-Vehicle Scheduling Problem
    Bhattacharya, Binay
    Hu, Yuzhuang
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 192 - 205
  • [7] A Note to Vehicle Scheduling with Several Bus Types
    Paluch, Stanislav
    PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 523 - 528
  • [8] Optimal Multi-Vehicle Type Transit Timetabling and Vehicle Scheduling
    Ceder, Avishai
    STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
  • [9] Multi-vehicle Coordination and Flexible Scheduling based on Simulated Annealing Algorithm
    Zhu, Cheng
    Tang, Luohao
    Zhang, Weiming
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2686 - 2691
  • [10] Applicability of Multi-vehicle Scheduling Problem Based on GPS Tracking Records
    Kawano, Hiroyuki
    2010 18TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2010,