山东科学2024，Vol.37Issue(6)：94-103,10.DOI:10.3976/j.issn.1002-4026.20240003
基于量子计算的灵活编组列车大小交路混合运行优化方法
Quantum computing-based optimization method for train short-turn routing with flexible composition
摘要
Abstract
The joint optimization of train timetable and short-turn routing under the flexible composition mode are restricted by various factors such as train timetables,passenger dynamic equations,and train composition adaptability.The coupling of constraints increases the complexity of the problem,making it difficult to solve using traditional optimization methods.This paper introduces the quantum computing method to address the problem.We built a mixed-integer nonlinear programming model to minimize the number of gathered passengers across all stations along the transit line.Furthermore,we used the real coherent Ising machine(CIM)to solve this problem.The numerical results show that the real coherent Ising machine has obvious advantages in computing efficiency and optimization performance compared with other classical algorithms.关键词
城市轨道交通/灵活编组/量子计算/大小交路/时刻表优化Key words
urban rail transport/flexible composition/quantum computing/short-turn routing/timetable optimization分类
交通工程引用本文复制引用
袁也,徐皓,卢学永,李文新,徐辉章,杨欣..基于量子计算的灵活编组列车大小交路混合运行优化方法[J].山东科学,2024,37(6):94-103,10.基金项目
国家自然科学基金(U2368204,72288101,72331001,62073024) （U2368204,72288101,72331001,62073024）
中国国家铁路集团有限公司科技研究开发计划(P2022X013) （P2022X013）
