Optimization of subway crew scheduling based on shortest path faster algorithm

被引：0
|
作者：
Xue, Feng [1 ,2 ,3 ]
Liang, Peng [1 ]
Li, Hai [1 ]
Chen, Chongshuang [4 ]
Zhou, Tianxing [5 ]
机构：
[1] School of Transportation and Logistics, Southwest Jiaotong University, Chengdu,611756, China
[2] National United Engineering Laboratory of Integrated and Intelligent Transportation, Chengdu,611756, China
[3] National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Chengdu,611756, China
[4] School of Mathematics, Southwest Jiaotong University, Chengdu,611756, China
[5] Transportation and Urban Planning Institute, China Railway Eryuan Engineering Group Co., Ltd., Chengdu,610031, China
来源：
Journal of Railway Science and Engineering | 2022年 / 19卷 / 09期
关键词：
Compendex;
D O I：
10.19713/j.cnki.43-1423/u.T20211061
中图分类号：
学科分类号：
摘要：
Efficiency
引用
收藏
页码：2532 / 2540
相关论文
共 50 条
  • [1] A Faster Algorithm to Calculate Centrality Based on Shortest Path Layer
    Li Baoqiang
    Si Guangya
    Ding Jianfei
    Wang Fei
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 6283 - 6290
  • [2] Faster Parallel Algorithm for Approximate Shortest Path
    Li, Jason
    [J]. PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 308 - 321
  • [3] Optimization Strategy Based on Shortest Path Algorithm of Dijkstra
    Jiang, Xiaoke
    Fan, Hongjun
    Kang, Dong
    [J]. 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION AND TECHNOLOGY (ICCT 2015), 2015, : 78 - 82
  • [4] The shortest path optimization based on mutation particle swarm optimization algorithm
    Li, Juan
    [J]. MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1690 - 1693
  • [5] Tasks Scheduling in PAC System Based on Heuristic Shortest Path Algorithm
    Liu Zhengyi
    Zhong Chongquan
    [J]. PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 905 - 910
  • [6] Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra
    Chuan-xiang REN
    [J]. Journal of Measurement Science and Instrumentation, 2010, (S1) : 199 - 201
  • [7] Research on online scheduling and charging strategy of robots based on shortest path algorithm
    Fu, Xiao
    Cheng, Zongmao
    Wang, Jiaxin
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153
  • [8] Block storage yard scheduling of shipbuilding based on shortest-path algorithm
    Zhang, Zhi-Ying
    Shen, Gang
    Liu, Xiang-Rui
    Hu, Xiao-Cai
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2012, 18 (09): : 1982 - 1990
  • [9] Multiple Object Tracking Using the Shortest Path Faster Association Algorithm
    Xi, Zhenghao
    Liu, Heping
    Liu, Huaping
    Yang, Bin
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [10] Ant colony optimization-based algorithm for airline crew scheduling problem
    Deng, Guang-Feng
    Lin, Woo-Tsong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5787 - 5793
12345