Bus Driver Rostering via Extending Group Multirole Assignment

被引:0
|
作者
Lin, Xuewei [1 ]
Zhu, Haibin [2 ]
Liu, Dongning [1 ]
机构
[1] Guangdong Univ Technol, Sch Comp Sci & Technol, Guangzhou, Peoples R China
[2] Nipissing Univ, Dept Comp Sci & Math, North Bay, ON, Canada
基金
加拿大自然科学与工程研究理事会; 中国国家自然科学基金;
关键词
Public transportation; Role-Based Collaboration (RBC); E-CARGO; Group Multirole Assignment (GMRA); Bus driver rostering; Multi-Criteria Decision Making;
D O I
10.1109/CSCWD61410.2024.10580473
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Although public transportation brings more and more convenience and practicality, it also presents greater safety hazards and economic concerns. How to select reasonable bus driver rostering (RBDR) for bus companies has become a pivotal resource optimization issue in public transportation by extending the Group Multirole Assignment (GMRA) model, this paper formalizes such a problem. Moreover, we propose multi-criteria decision making as a new method for driver evaluation, incorporating agent capability and satisfaction as important criteria. Additionally, in order to find the result solution more reasonably, the parameter change rules are obtained through multiple simulations. We first use the slope to find the steep drop point, and then use the variance and range to find the balance point, thereby obtaining the target parameter combination. The staged parameter selection method improves operating efficiency. Large-scale simulations indicate that the improved GMRA algorithm is suitable for different scenarios and can return multiple parameter combinations. By using this method, bus companies are able to select optimal parameter combinations in order to make diversified decisions based on transportation resources and development strategies.
引用
收藏
页码:1485 / 1490
页数:6
相关论文
共 45 条
  • [1] Refugee Resettlement by Extending Group Multirole Assignment
    Jiang, Qian
    Zhu, Haibin
    Qiao, Yan
    Liu, Dongning
    Huang, Baoying
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (01) : 36 - 47
  • [2] Driver Rostering for Bus Transit Companies
    Nurmi, K.
    Kyngas, J.
    Post, G.
    ENGINEERING LETTERS, 2011, 19 (02) : 125 - 132
  • [3] DRIVER ROSTERING FOR A FINNISH BUS TRANSPORTATION COMPANY
    Nurmi, Kimmo
    Kyngas, Jari
    Post, Gerhard
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES, VOL 7, 2012, : 15 - 35
  • [4] Solving the Team Allocation Problem in Crowdsourcing via Group Multirole Assignment
    Liang, Lu
    Fu, Jingdong
    Zhu, Haibin
    Liu, Dongning
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (03) : 843 - 854
  • [5] Charging Pile Siting with Group Multirole Assignment
    Xiang, Siqi
    Liu, Dongning
    Teng, Shaohua
    Zhu, Haibin
    Zhang, Wei
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2822 - 2827
  • [6] Comparing Hybrid Metaheuristics for the Bus Driver Rostering Problem
    Barbosa, Vitor
    Respicio, Ana
    Alvelos, Filipe
    INTELLIGENT DECISION TECHNOLOGIES, 2015, 39 : 43 - 53
  • [7] Integrated Driver Rostering Problem in Public Bus Transit
    Xie, Lin
    Kliewer, Natalia
    Suhl, Leena
    PROCEEDINGS OF EWGT 2012 - 15TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION, 2012, 54 : 656 - 665
  • [8] A Column Generation Based Heuristic for a Bus Driver Rostering Problem
    Barbosa, Vitor
    Respicio, Ana
    Alvelos, Filipe
    PROGRESS IN ARTIFICIAL INTELLIGENCE-BK, 2015, 9273 : 143 - 156
  • [9] Solving the Tree-Structured Task Allocation Problem via Group Multirole Assignment
    Liu, Dongning
    Huang, Baoying
    Zhu, Haibin
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (01) : 41 - 55
  • [10] Bi-objective evolutionary heuristics for bus driver rostering
    ISEG, Technical University of Lisbon, Rua do Quelhas, 6, 1200-781 Lisboa, Portugal
    不详
    不详
    Public Transp., 2009, 3 (189-210): : 189 - 210