基于量子计算的灵活编组列车大小交路 混合运行优化方法  

Quantum computing-based optimization method for train short-turn routing with flexible composition

作　　者：袁也 徐皓 卢学永 李文新 徐辉章 杨欣[2] YUAN Ye;XU Hao;LU Xueyong;LI Wenxin;XU Huizhang;YANG Xin(Beijing Urban MTR Consulting Co.,Ltd.,Beijing 100068,China;Beijing Jiaotong University,Beijing 100044,China;Beijing Bose Quantum Technology Co.,Ltd.,Beijing 100016,China)

机构地区：[1]北京城市轨道交通咨询有限公司,北京100068 [2]北京交通大学,北京100044 [3]北京玻色量子科技有限公司,北京100016

出　　处：《山东科学》2024年第6期94-103,共10页Shandong Science

基　　金：国家自然科学基金(U2368204,72288101,72331001,62073024);中国国家铁路集团有限公司科技研究开发计划(P2022X013)。

摘　　要：灵活编组模式下列车时刻表和大小交路策略的联合优化问题受到列车时刻表、乘客动态方程和列车灵活编组等相关条件制约,各约束相互耦合增加了问题的复杂性和计算求解的难度,传统优化方法求解该问题将变得较为困难。本研究将量子计算应用于该问题,以最小化线路上所有车站的滞留乘客数量为目标,建立了混合整数非线性规划模型,设计数值实验并利用相干伊辛机真机对模型进行求解。结果表明,相干伊辛机真机在运行效率和优化性能上相比较于其他经典算法具有明显的优势。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.

关 键 词：城市轨道交通 灵活编组 量子计算 大小交路 时刻表优化 

分 类 号：U298.5[交通运输工程—交通运输规划与管理]