基于轨道时空冲突的整数规划建模的方法技术
【技术实现步骤摘要】
基于轨道时空冲突的整数规划建模的方法
本专利技术涉及规划建模技术，具体涉及一种基于轨道时空冲突的整数规划建模的方法。
技术介绍
高速铁路车站作业过程的编制是车站工作组织和管理最核心的模块，编制过程中，技术人员需要根据给定时刻表对所有待作业列车的进站进路、出站进路以及停靠到发线进行统一的决策和安排。现有的方法是根据以往经验，借助计算机辅助工具，人工安排列车的进站进路、出站进路以及停靠的到发线，效率低下、过程繁琐；同时，由于高速列车速度快、车流大、待编制任务多，手工编制难以避免列车在咽喉区和到发线上形成冲突，带来安全隐患的同时，也降低了车站设备的利用水平。现有的高速铁路车站作业过程的编制方法主要存在以下缺陷：1、手工编制要求技术人员逐一将待编排列车进行安排，并进行调整以避免列车冲突，工作耗时；2、当待编制任务较多时，手工编制的作业过程难以避免列车在咽喉区和到发线上的冲突；3、难以从全局考虑设备的利用水平，从而降低了设备利用率。
技术实现思路
基于此，针对上述问题，有必要提出一种基于轨道时空冲突的整数规划建模的方法，该方法的设备利用率高，编制效率高，可设置不同的编制目标，优...
【技术保护点】
一种基于轨道时空冲突的整数规划建模的方法，其特征在于，包括以下步骤：a、在给定的站场模型中，定义站场进站进路总集合RIN＝{rin1,rin2,……rinn}，站场出站进路总集合ROUT＝{rout1,rout2,……routn}；并根据列车沿每个进路的行驶情况，收集在无冲突状态下使用各个进路所需经过的轨道信息、道岔信息以及每个轨道的占用时间信息；b、针对每一个待编制作业计划的列车，进行列车路径匹配操作，生成由进站进路集合
【技术特征摘要】
1.一种基于轨道时空冲突的整数规划建模的方法，其特征在于，包括以下步骤：a、在给定的站场模型中，定义站场进站进路总集合RIN＝{rin1,rin2,……rinn}，站场出站进路总集合ROUT＝{rout1,rout2,……routn}；并根据列车沿每个进路的行驶情况，收集在无冲突状态下使用各个进路所需经过的轨道信息、道岔信息以及每个轨道的占用时间信息；b、针对每一个待编制作业计划的列车，进行列车路径匹配操作，生成由进站进路集合和出站进路集合一一对应所组成的进路对集合c、根据某一列车所选择的进路对信息，生成进路对与列车相对应的变量定义变量下的变量Train、arrtrain、deptrain、Trackrr、T以及t，并进行整数规划建模，形成若干个对象列表；其中，Train表示所有待编制作业计划列车的集合；arrtrain表示列车train的进站时间；deptrain表示列车train的出站时间；Trackrr表示进路对需要占用的轨道集合；表示当列车train选择进路对rr时某个轨道track的开始占用时间；表示当列车train选择进路对rr时某个轨道track的结束占用时间；T表示总时间；t表示时间刻度，且t＝1，2，3，…T；d、根据进路对集合以及整数规划建模后生成的若干个对象列表，利用分支定界法求解模型。2.根据权利要求1所述的基于轨道时空冲突的整数规划建模的方法，其特征在于，所述步骤c中的整数规划建模具体包括以下步骤：c1、进行变量和符号定义，得到变量Train、arrtrain、deptrain、Trackrr、T以及t；c2、根据所得变量进行约束定义以及目标定义。3.根据权利要求2所述的基于轨道时空冲突的整数规划建模的方法，其特征在于，所述步骤c2中的约束定义包括唯一路径约束，具体如下：其中，RRtrain为进路对集合，rr为所选择的进路对，train为执行作业的列车，且Train为所有待编制作业计划列车的集合，为执行作业的列车对应所选进路对的变量。4.根据权利要求2所述的基于轨道时空冲突的整数规划建模的方法，其特征在于，所述步骤c2中的约束定义还包括连续占用约束，具体如下：其中，track∈Tra...
【专利技术属性】
技术研发人员：王渊，刘亚东，
申请(专利权)人：成都一石科技有限公司，
类型：发明
国别省市：四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。