Human-machine Collaborative Decision-making for Transportation Scheduling Optimization

被引：0
|
作者：
Liu T. [1 ,2 ,3 ,4 ]
You H. [1 ,3 ]
机构：
[1] School of Transportation and Logistics, Southwest Jiaotong University, Chengdu
[2] National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu
[3] Institute of System Science and Engineering, Southwest Jiaotong University, Chengdu
[4] Yibin Research Institute of Southwest Jiaotong University, Sichuan, Yibin
来源：
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology | 2024年 / 24卷 / 02期
基金：
中国国家自然科学基金;
关键词：
deficit function; human-machine collaborative decision-making; interactive optimization; system engineering; transportation scheduling;
D O I：
10.16097/j.cnki.1009-6744.2024.02.014
中图分类号：
学科分类号：
摘要：
The paper proposes a human-machine collaborative decision-making methodology based on the deficit function model to solve transportation scheduling problems with flexible constraints. The methodology mainly consists of two stages. In the first stage, by making use of mathematical programming models and the powerful computing capacity of computers, a feasible solution is quickly obtained. In the second stage, with the help of the deficit function model, human beings' own knowledge and experience are employed to further optimize the feasible solution obtained in the first stage, while taking into account flexible constraints. The two stages interact in real time through a graphical user interface composed of deficit function figures, thereby realizing human-machine collaborative decision-making. The effectiveness of the proposed human-machine collaborative decision-making methodology based on the deficit function model is demonstrated through two case studies, i.e., app-based customized bus scheduling problem and civil aviation aircraft scheduling problem. Computation results show that the proposed methodology can realize the automatic construction of vehicle/flight chains and the automatic insertion of deadheading trips. It is useful for solving complex transportation scheduling problems with flexible constraints. © 2024 Science Press. All rights reserved.
引用
收藏
页码：136 / 148
页数：12
相关论文
共 14 条
  • [1] QIAN X S, YU J Y, DAI R W., A new discipline of science: The study of open complex giant system and its methodology, Chinese Journal of Nature, 13, 1, pp. 3-10, (1990)
  • [2] WANG H W, LI J, LIU J G, Et al., Research on human-machine integration complex social system, Chinese Journal of Management Science, 31, 7, pp. 1-21, (2023)
  • [3] ZENG D J, ZHANG Z, LIANG J Q, Et al., Machine behavior and human-machine collaboration decision: Theory and methods, Journal of Management Science, 34, 6, pp. 55-59, (2021)
  • [4] Management science development strategy: Priority funding areas of the "14th five-year plan" for management science, (2023)
  • [5] LIU T, CEDER A, MA J, Et al., Graphical human-machine interactive approach for integrated bus transit scheduling: Lessons gained from a large bus company, IEEE Transactions on Intelligent Transportation Systems, 18, 4, pp. 1023-1028, (2017)
  • [6] ZHU W, ZHANG T, YING Z, Et al., Real-time high-speed train rescheduling based on a human-computer interaction framework, High- Speed Railway, 1, 2, pp. 130-140, (2023)
  • [7] YAHOUNI Z, MEBARKI N, BELKADI F, Et al., Human-machine cooperation in planning and scheduling: A case study on an unstable environment, European Journal of Industrial Engineering, 12, 6, pp. 757-780, (2018)
  • [8] LINIS V K, MAKSIM M S., On the problem of constructing routes, Proceedings of the Institute of Civil Aviation Engineering, 102, pp. 36-45, (1967)
  • [9] BUNTE S, KLIEWER N., An overview on vehicle scheduling models, Public Transport, 1, 4, pp. 299-317, (2009)
  • [10] WU W T, LIN Y, LI Y, Et al., Electric bus scheduling model with stochastic travel time, China Journal of Highway and Transport, 36, 6, pp. 235-253, (2023)
12