An optimization model and algorithm of mixed speed train flow structure with periodic diagram belongs to the field of railway transportation organization application research. In order to optimize the structure and layout of mixed speed train flow, train sequencing and interval time are synchronously processed in one-way running track section without overtaking station. In theoretical modeling, it is regarded as an ICR+H single machine job scheduling problem whose preparation time depends on sequential characteristics, which is formally reconstructed by an improved substitution graph. A multi-objective (maximizing heterogeneity, minimizing cycle time and maximizing minimum buffer time) planning meso-model is established by considering the interests of passengers, capacity and operation. An improved stochastic key genetic algorithm and its flow chart are presented (Fig. 1). An example optimization software is developed by using C# programming language. Its beneficial effects are demonstrated from various angles. A decomposition-synthesis mechanism for complex railway network is proposed, which extends the theoretical and methodological system for optimization of mixed-speed train flow structure.
【技术实现步骤摘要】
周期运行图混合速度列车流结构优化模型与算法一、
本专利技术专利属铁路运输组织应用研究领域,研究混合速度列车流条件下,双线/多线单向运行轨道区间上周期运行图的结构布局优化问题;研发相关问题优化的关键模型与算法流程,实现列车顺序与间隔时间的同步整合优化,为周期运行图混合速度列车流结构优化提供理论与应用的参考依据。二、
技术介绍
任何系统的关键性能指标都必须充分体现所有利益相关者的需求。对于旅客列车运行图编制而言,其利益相关者涉及旅客、铁路网络运营商及列车开行方。然而,通常这些利益相关者的需求难免存在互相冲突的窘境。UIC406能力手册提出了列车数、平均速度、异质性和稳定性四个方面的能力平衡关系(如图1左所示);Landex,A.(2008)在此基础上增加了能力消耗这一维度,得到了如图1右所示的能力金字塔。能力消耗受到列车顺序或列车结构的影响(Kaas,1998;Landex,A.,etc,2006;BurdettRL,KozanE,2006;YaghiniM,2014),特别是对于混合速度列车流的运行而言,如图2所示。在铁路网络中并不难实现较高的稳定性/准时性、或者为旅客提供多样性的服务中的某一单项目标。但与此同时,可能会以产生更大的能力消耗为代价,图2所展示的是仅从旅客的角度(左)或从铁路运营商的角度(右)一方出发编制运行图的两种极端的情况。周期运行图是指列车运行线以周期的模式运行,即每条运行线以有规律的顺序重复(KroonLG,etal;2007)。图2的两种情况可能取得最大/最小的周期时间。从系统整体最优的角度出发,编图时所关心的是通过合理安排列车流,寻 ...
【技术保护点】
1.一种周期运行图混合速度列车流结构优化模型与算法,其特征在于,包括以下步骤:步骤1、在物理——逻辑抽象上,用改进的替代图iAG,对在无越行站的单向运行轨道区间上,周期运行图混合速度列车流的结构布局问题加以形式化重构描述;步骤2、在理论建模上,综合考虑旅客、能力、运行三者的利益关切,建立多目标(即最大化异质性,最小化周期时间,最大化最小缓冲时间)规划中观模型MSTTP,这三个目标函数的初衷分别对应于为旅客提供多样性的列车服务,最小化铁路线网能力消耗,以及优化列车运行的稳定性;步骤3、在算法设计上,提出了改进的随机钥匙遗传算法iRKGA及其流程图求解MSTTP模型,具体包括主算法、适应度估计函数、列车出发间隔生成子算法、交叉子算法、变异子算法;步骤4、以某铁路线路区间为具体研究对象,利用C#编程语言研制了实例优化软件,从多角度论证分析研究成果的有益效果;提出以分解——综合的机制,将MSTTP模型和iRKGA算法拓展应用于带有越行站的复杂铁路线网,充实了混合速度列车流结构优化的理论与方法体系。
【技术特征摘要】
1.一种周期运行图混合速度列车流结构优化模型与算法,其特征在于,包括以下步骤:步骤1、在物理——逻辑抽象上,用改进的替代图iAG,对在无越行站的单向运行轨道区间上,周期运行图混合速度列车流的结构布局问题加以形式化重构描述;步骤2、在理论建模上,综合考虑旅客、能力、运行三者的利益关切,建立多目标(即最大化异质性,最小化周期时间,最大化最小缓冲时间)规划中观模型MSTTP,这三个目标函数的初衷分别对应于为旅客提供多样性的列车服务,最小化铁路线网能力消...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。