[发明专利]周期运行图混合速度列车流结构优化模型与算法

权利要求书

1.一种周期运行图混合速度列车流结构优化模型与算法，其特征在于，包括以下步骤：

步骤1、在物理——逻辑抽象上，用改进的替代图iAG，对在无越行站的单向运行轨道区间上，周期运行图混合速度列车流的结构布局问题加以形式化重构描述；

步骤2、在理论建模上，综合考虑旅客、能力、运行三者的利益关切，建立多目标(即最大化异质性，最小化周期时间，最大化最小缓冲时间)规划中观模型MSTTP，这三个目标函数的初衷分别对应于为旅客提供多样性的列车服务，最小化铁路线网能力消耗，以及优化列车运行的稳定性；

步骤3、在算法设计上，提出了改进的随机钥匙遗传算法iRKGA及其流程图求解MSTTP模型，具体包括主算法、适应度估计函数、列车出发间隔生成子算法、交叉子算法、变异子算法；

步骤4、以某铁路线路区间为具体研究对象，利用C#编程语言研制了实例优化软件，从多角度论证分析研究成果的有益效果；提出以分解——综合的机制，将MSTTP模型和iRKGA算法拓展应用于带有越行站的复杂铁路线网，充实了混合速度列车流结构优化的理论与方法体系。