CN103714396A - 动车组运用和检修方案的快速智能优化方法及系统 - Google Patents

动车组运用和检修方案的快速智能优化方法及系统 Download PDF

Info

Publication number
CN103714396A
CN103714396A CN201310728098.8A CN201310728098A CN103714396A CN 103714396 A CN103714396 A CN 103714396A CN 201310728098 A CN201310728098 A CN 201310728098A CN 103714396 A CN103714396 A CN 103714396A
Authority
CN
China
Prior art keywords
motor train
train unit
maintenance
scheme
utilization
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201310728098.8A
Other languages
English (en)
Inventor
王忠凯
张惟皎
李樊
王辉
郭悦
詹珂昕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Computing Technology of CAS
Institute of Computing Technologies of CARS
Beijing Jingwei Information Technology Co Ltd
Original Assignee
Institute of Computing Technologies of CARS
Beijing Jingwei Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Computing Technologies of CARS, Beijing Jingwei Information Technology Co Ltd filed Critical Institute of Computing Technologies of CARS
Priority to CN201310728098.8A priority Critical patent/CN103714396A/zh
Publication of CN103714396A publication Critical patent/CN103714396A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提出了一种动车组运用和检修方案的快速智能优化方法,通过基础数据集成和计划编制参数设置;快速智能优化算法获得初步的动车组运用和检修方案;人工微调;约束校验等步骤获得合理的运用检修方案。同时还提供了一种可实现该方法的系统。本发明确保动车组检修项目的“不漏项、不超期”,合理统筹动车组的运用和检修之间的矛盾,尽量减少动车组的使用数量,提高动车组利用率,减少提前检修量,降低检修成本,合理均衡动车运用所的工作量,高效利用动车运用所的关键检修资源,提高检修吞吐量,实现计划的自动化编制,减轻调度人员繁重的计划编制任务。

Description

动车组运用和检修方案的快速智能优化方法及系统
技术领域
本发明涉及动车检修及运用自动排程相关技术,特别是涉及一种动车组运用和检修方案的快速智能优化方法及系统。
背景技术
我国逐步建成了“四纵四横”的高速铁路体系,作为高速铁路的唯一运载工具的动车组,制定其运用和检修方案是高速铁路运输组织的重要环节。然而动车组的运用和检修规则复杂,涉及交路、车型、定员、检修项目、检修周期等多个维度的约束条件,并且动车组的运用和检修方案相互影响、相互制约,使得编制动车组的运用检修方案成为一类大规模的组合优化问题。目前还没有成熟的软件产品实现该方案的自动优化求解,辅助动车组的运用检修调度工作。在实践中全部采用人工编制,耗时较长,难以合理的安排动车组的运用和检修,一旦遇到突发问题也难以调整方案。导致动车组的运用效率不高,检修成本较大,制约了我国高速铁路运力的进一步提升。
因此,研发适用于我国动车组运用检修业务的计划优化方法和软件产品对于严格卡控动车组的检修情况,提高动车组的利用率,降低动车组检修成本,提高动车组运维单位的检修吞吐量,确保高速铁路的安全运营,提高高速铁路效益具有重要的意义。
发明内容
本发明提出一种动车组运用和检修方案的快速智能优化方法及系统,解决了现有技术中耗时长、编制不合理、调整难的问题,提高动车组的运用和检修工作质量。
本发明中的动车组运用计划内容为:针对给定的时间段(多个计划日),在动车运用所(动车组的日常运用检修单位)配属的动车组和运用交路(多个车次的接续组合)已知的条件下,为每日的运用交路分配状态良好的动车组,从而完成给定的运输任务。
编制动车组运用计划时的考虑因素包括:
1.为每个计划日的每条运用交路安排一列或两列状态良好的动车组,确保完成给定的运输任务。
2.需要为给定的运用交路安排特定车型的动车组。
3.需要为给定的运用交路安排特定定员数目的动车组。
4.需要为给定的运用交路安排特定头向的动车组。
5.如果运用交路有重联要求,则需要为其安排两列同样车型的动车组。
编制动车组运用计划时,主要的编制目标有:
1.将动车固定在交路上运用。
2.减少一段时间内动车组的总使用数量。
本发明中的动车组检修计划内容为:针对给定的时间段,在运用所的配属动车组、检修能力和运用交路计划已知的条件下,根据各车型1级、2级检修规程,结合动车组历史检修数据和运用情况,安排动车组在某时间点进行某项检修作业,从而确保动车组处于良好的运用状态。
编制动车组检修计划时的考虑因素包括:
1.动车组日常运用检修包括2个修程,每个修程定义了多个检修项目,各个检修项目具有检修周期要求。周期类型包括时间类型周期和里程类型周期。
2.要求对动车组的各个检修项目实施“不超期、不漏项”检修。该因素可解释为两点具体要求,第一,检修计划中需要涵盖全部给定检修项目;第二,每列动车组的每个检修项目不能超期检修,即每项检修项目检修后至下一次该项目检修时,累计的运行时间和走行里程不得超过该项目修周期限度值(最多可以不超过规定检修周期的10%),可以在检修周期内提前检修,但不能超期检修周期的1.1倍。
3.不同的检修项目有特定的检修时间要求,例如1级检修项目一般在晚上进行,2级检修项目一般在白天进行检修。
4.同一时间段为运用所安排的总检修项目不能超过该运用所的检修能力。
编制动车组检修计划时,主要的编制目标有:
1.尽量安排检修项目贴近周期上限进行检修,以充分利用动车组运力,降低检修成本。
2.均衡运用所的检修安排。
本发明中的运用计划和检修计划具有如下关系:
动车组检修项目的运用时间和走行里程依据运用计划中安排的运用交路累加计算。
如果存在一个检修项目的累计时间或里程超过其给定周期,则该动车组在超_期时刻不能安排运用。
在同一时刻,动车组要么安排担当运用交路,要么进行检修。
本发明的技术方案是这样实现的:
一种动车组运用和检修方案的快速智能优化方法,包括以下步骤:
步骤1:基础数据集成和计划编制参数设置;
步骤2:根据步骤1的条件,通过快速智能优化算法得到初步的动车组运用和检修方案;
步骤3:在初步的动车组运用和检修方案基础上进行人工微调;
步骤4:对人工微调后的动车组运用和检修方案进行约束校验并给出提示,若校验不通过则返回步骤2或步骤3。
进一步地,所述步骤1中的基础数据包括:
1)动车组信息:涵盖车型、定员、头向、当前累计里程和上线时间信息,该数据要求在全路进行数据同步,确保数据在全路范围的一致性;
2)检修规程信息:涵盖1级、2级检修中定义的全部检修项目,以及各个项目的检修周期、检修耗时、检修开始时间和检修工作量的属性信息;
3)运用交路信息:涵盖运用交路的名称、所需运行时间和走行里程、始发终到时间、始发终到车站、要求的车型、包含的车次及各个车次属性信息;
4)运用所检修信息:涵盖运用所的检修能力、班组、检修工作日历和检修设备信息;
所述步骤1中的计划编制参数包括:
1)运用和检修方案的时间范围;
2)快速智能优化算法的参数设置,包含最大迭代次数、最大计算时长配置数据。
进一步地,所述步骤2具体为:
子步骤1:建立动车组运用方案和检修方案一体化编制的优化模型;
子步骤2:根据优化模型生成动车组运用和检修接续网络;
子步骤3:应用蚁群智能优化的方法,令人工蚂蚁在动车组运用和检修接续网络上迭代寻优,寻得最优或次优调度序列;
子步骤4:将最优或次优调度序列转化为初步的动车组运用和检修方案。
进一步地,所述步骤3中的人工微调具体为下述步骤中的一项或多项:
1)为动车组在某个具体时间安排/取消安排某个运用交路;
2)为运用交路在某个具体时间安排/取消安排具体动车组;
3)为动车组在某个具体时间安排/取消安排某个检修项目的检修工作;
4)安排动车组在一段时间的运用计划;
5)单独计算某列动车组的检修情况。
进一步地,所述步骤4的约束校验包括:
1)校验是否为全部的运用交路安排了动车组;
2)校验运用交路和所安排动车组之间的车型、定员、头向匹配关系;
3)校验运用交路需要的车组数量是否得到满足;
4)校验各列动车组是否满足检修项目的“不超期、不漏项”要求;
5)校验运用所的检修能力是否满足。
一种动车组运用和检修方案的快速智能优化系统,包括以下模块:
数据共享模块:集成配置运用和检修方案所需要的基础数据和计划编制参数;
优化引擎模块:根据基础数据和计划编制参数,调用方案优化逻辑,输出初步的动车组运用和检修方案;
用户交互模块:提供多视图的计划编制交互界面,用以展示、调整运用和检修方案;
方案校验模块:根据动车组运用和检修规则,对编制的方案进行校验。
进一步地,所述数据共享模块具体包括:
运用交路管理逻辑:实现固定交路和临时交路信息在全路的统一录入、发布和同步共享;
动车组信息管理逻辑:实现动车组及其配件信息在全路的维护与共享;
检修规程管理逻辑:实现1级、2级检修项目基础信息的维护与共享;
动车运用所检修信息管理逻辑:实现运用所检修设备、股道、人员信息的维护;
方案数据管理逻辑:保存、编辑、输出动车组运用和检修方案数据。
进一步地,所述优化引擎模块具体包括:
算法参数控制逻辑:提供优化算法、参数修改的统一接口;
动车组运用和检修网络构造逻辑:根据动车组信息、运用交路信息、检修规程、计划时间范围参数,生成动车组运用和检修接续网络,作为优化算法的基础;
优化迭代逻辑:通过人工蚂蚁在动车组运用和检修接续网络上的反复迭代,逐步求得最优或次优的动车组运用和检修方案。
进一步地,所述用户交互模块具体包括:
方案数据展示模块:通过视图展示动车组运用和检修方案数据;
用户操作接口:通过菜单、工具栏、鼠标操作方式,提供运用和检修的自动、手动编制操作接口;
报表导出模块:提供运用和检修方案的报表导出功能。
进一步地,所述方案校验模块的校验点包括:
1)校验是否为全部的运用交路安排了动车组;
2)校验运用交路和所安排动车组之间的车型、定员、头向匹配关系;
3)校验运用交路需要的车组数量是否得到满足;
4)校验各列动车组是否满足检修项目的“不超期、不漏项”要求;
5)校验运用所的检修能力是否满足。
本发明的有益效果为:
本发明实现的动车组运用和检修方案的快速智能优化方法及系统,辅助计划编制人员制定合理的运用检修计划,达到了以下效果:
1.确保动车组的检修项目在规定周期内得到检修,严格执行1级、2级检修规程,实现动车组检修项目的“不漏项、不超期”,为保障动车组安全运行打下基础。
2.合理统筹动车组的运用和检修之间的矛盾,确保完成给定的运输任务。
3.在严格执行检修规程和完成运输任务的基础上,尽量减少动车组的使用数量,提高动车组利用率。
4.充分利用检修项目的检修周期,减少提前检修量,降低检修成本。
5.合理均衡动车运用所的工作量,以利于动车运用所的生产组织。
6.高效利用动车运用所的关键检修资源,提高检修吞吐量。
7.实现计划的自动化编制,减轻调度人员繁重的计划编制任务。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一个实施例的流程图;
图2为本发明另一个实施例的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
如图1所示,本实施例中一种动车组运用和检修方案的快速智能优化方法,包括以下步骤:
步骤1:基础数据集成和计划编制参数设置;
步骤2:根据步骤1的条件,通过快速智能优化算法得到初步的动车组运用和检修方案;
步骤3:在初步的动车组运用和检修方案基础上进行人工微调;
步骤4:对人工微调后的动车组运用和检修方案进行约束校验并给出提示,若校验不通过则返回步骤3。
其中,步骤1中的基础数据包括:
1)动车组信息:涵盖车型、定员、头向、当前累计里程和上线时间信息,该数据要求在全路进行数据同步,确保数据在全路范围的一致性;
2)检修规程信息:涵盖1级、2级检修中定义的全部检修项目,以及各个项目的检修周期、检修耗时、检修开始时间和检修工作量的属性信息;
3)运用交路信息:涵盖运用交路的名称、所需运行时间和走行里程、始发终到时间、始发终到车站、要求的车型、包含的车次及各个车次属性信息;
4)运用所检修信息:涵盖运用所的检修能力、班组、检修工作日历和检修设备信息;
其中,步骤1中的计划编制参数包括:
1)运用和检修方案的时间范围;
2)快速智能优化算法的参数设置,包含最大迭代次数、最大计算时长配置数据。
其中,步骤2具体为:
子步骤1:建立动车组运用方案和检修方案一体化编制的优化模型;
子步骤2:根据优化模型生成动车组运用和检修接续网络;
子步骤3:应用蚁群智能优化的方法,令人工蚂蚁在动车组运用和检修接续网络上迭代寻优,寻得最优或次优调度序列;
子步骤4:将最优或次优调度序列转化为初步的动车组运用和检修方案。
所述子步骤1的优化模型基本形式为带状态约束的旅行商问题模型,定义如下:
给定N个城市以及任何两城市之间距离,假设旅行商连续旅行距离限度值为T。令旅行商从其中某城市出发,要经过每个城市一次,且只能经过一次,最后必须返回出发城市;旅行过程中,旅行商在访问若干个城市后,其累计的旅行距离达到了限度值T,旅行商必须转入休息状态,旅行商在两次相邻的休息状态之间连续的旅行距离不得超过限度值T。尽量减少该旅行商的巡游距离和休息次数。
设图G=(V,A),V={i|i=1,2,…,N}为城市集合,用i、j表示城市;A={(i,j)|i,j∈V,i≠j}为边的集合,表示城市之间的连通关系,定义dij,表示边(i,j),i,j∈V,i≠j的距离,旅行商连续旅行距离限度值为T。
xij为0-1变量,表示城市之间的接续关系,当旅行商经过城市i后立即选择访问城市j时,xij为1;否则为0。
yi为0-1变量,如果旅行商访问完城市i后,转入休息状态,yi=1;否则yi=0。
将带状态约束的旅行商问题描述为:
Min Z = c 1 Σ i ∈ V Σ j ∈ V x ij d ij + c 2 Σ i ∈ V y i - - - ( 1.1 ) S.T.
Σ i ∈ V x ij = 1 ∀ j ∈ V - - - ( 1.2 )
Σ j ∈ V x ij = 1 ∀ i ∈ V - - - ( 1.3 )
Σ i ∈ V Σ j ∈ V x ij ≤ | K | - 1 ∀ K ⊆ V - - - ( 1.4 )
Σ i ∈ K Σ j ∈ K x ij d ij ≤ T · MAX { 1 , Σ i ∈ K y i } ∀ K ⊆ V - - - ( 1.5 )
xij,yij=0,1
式(1.1)表示求最短巡游路径和最少休息次数的优化目标,其中c1和c2分别表示权值,式(1.2)、(1.3)保证旅行商进出每个城市的次数为1,式(1.4)保证剔除子回路,其中K为的V子集,|K|为集合K包含城市的数目,式(1.5)保证旅行商在两次相邻的休息状态之间连续的旅行距离不得超过限度值T的约束条件。
所述子步骤2中的动车组运用和检修接续网络定义为:
根据动车组集合和运用交路集合,生成全部动车组的运用和检修接续网络。如果动车组e满足运用交路i的车型要求,则生成一个节点;如果节点(e,i)包含的运用交路i的到站车站与节点(e,j)包含的运用交路j的始发车站相同,并且运用交路i的到站时间小于运用交路j的发车时间,则定义有向弧((e,i),(e,j))。按上述规则生成的动车组运用和检修接续网络满足运用交路之间的时空接续约束,满足动车组和运用交路之间的车型、定员、头向匹配约束条件。
所述子步骤3中,人工蚂蚁在遍历过程中需要满足动车组的各个检修约束条件,同时覆盖全部的运用交路节点。每只蚂蚁先选中一列动车组,从节点(e,0)开始遍历后续节点,在向后遍历过程中,先检查各个检修项目累计的运行时间和走行里程是否到期,如果存在到期的检修项目,则动车组e必须进行检修,而后从检修完成后的时间点开始,求后续可以选择的节点集合,并根据状态转移规则在该集合中选中一个节点,同时标记选中节点所代表的运用交路的状态,该过程直到动车组e没有可以选择的节点为止。此时如果还存在未选择的动车组,则继续上述过程,直到完成全部运用交路或没有可运用的动车组为止。
将上述人工蚂蚁的一次遍历结果定义为一个调度序列(描述了动车组随时间的运用或检修安排),每次迭代包括多个调度序列,根据子步骤1定义建立的优化模型,选取本次迭代的最优调度序列,根据该序列更新动车组运用和检修网络的节点信息,从而影响下一次人工蚂蚁遍历过程的状态转移规则,进而构造一个正反馈机制,使得问题的解趋近最优。人工蚂蚁多次迭代后得到的最优解为问题的最优或次优调度序列。
其中,步骤3中的人工微调,根据具体情况可为下述步骤中的一项或多项:
1)为动车组在某个具体时间安排/取消安排某个运用交路;
2)为运用交路在某个具体时间安排/取消安排具体动车组;
3)为动车组在某个具体时间安排/取消安排某个检修项目的检修工作;
4)安排动车组在一段时间的运用计划;
5)单独计算某列动车组的检修情况。
其中,步骤4的约束校验包括:
1)校验是否为全部的运用交路安排了动车组;
2)校验运用交路和所安排动车组之间的车型、定员、头向匹配关系;
3)校验运用交路需要的车组数量是否得到满足;
4)校验各列动车组是否满足检修项目的“不超期、不漏项”要求;
5)校验运用所的检修能力是否满足。
本实施例还提供一种实现上述方法的系统,包括以下模块:
数据共享模块:集成配置运用和检修方案所需要的基础数据和计划编制参数;
优化引擎模块:根据基础数据和计划编制参数,调用方案优化逻辑,输出初步的动车组运用和检修方案;
用户交互模块:提供多视图的计划编制交互界面,用以展示、调整运用和检修方案;
方案校验模块:根据动车组运用和检修规则,对编制的方案进行校验。
进一步地,所述数据共享模块具体包括:
运用交路管理逻辑:实现固定交路和临时交路信息在全路的统一录入、发布和同步共享;
动车组信息管理逻辑:实现动车组及其配件信息在全路的维护与共享;
检修规程管理逻辑:实现1级、2级检修项目基础信息的维护与共享;
动车运用所检修信息管理逻辑:实现运用所检修设备、股道、人员信息的维护;
方案数据管理逻辑:保存、编辑、输出动车组运用和检修方案数据。
进一步地,所述优化引擎模块具体包括:
算法参数控制逻辑:提供优化算法、参数修改的统一接口;
动车组运用和检修网络构造逻辑:根据动车组信息、运用交路信息、检修规程、计划时间范围参数,生成动车组运用和检修接续网络,作为优化算法的基础;
优化迭代逻辑:通过人工蚂蚁在动车组运用和检修接续网络上的反复迭代,逐步求得最优或次优的动车组运用和检修方案。
进一步地,所述用户交互模块具体包括:
方案数据展示模块:通过视图展示动车组运用和检修方案数据;
用户操作接口:通过菜单、工具栏、鼠标操作方式,提供运用和检修的自动、手动编制操作接口;
报表导出模块:提供运用和检修方案的报表导出功能。
进一步地,所述方案校验模块的校验点包括:
1)校验是否为全部的运用交路安排了动车组;
2)校验运用交路和所安排动车组之间的车型、定员、头向匹配关系;
3)校验运用交路需要的车组数量是否得到满足;
4)校验各列动车组是否满足检修项目的“不超期、不漏项”要求;
5)校验运用所的检修能力是否满足。
实施例2
如图2所示,本实施例中一种动车组运用和检修方案的快速智能优化方法,与实施例1基本相同,区别在于:
步骤4:对人工微调后的动车组运用和检修方案进行约束校验并给出提示,若校验不通过则返回步骤2。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种动车组运用和检修方案的快速智能优化方法,其特征在于,包括以下步骤:
步骤1:基础数据集成和计划编制参数设置;
步骤2:根据步骤1的条件,通过快速智能优化算法得到初步的动车组运用和检修方案;
步骤3:在初步的动车组运用和检修方案基础上进行人工微调;
步骤4:对人工微调后的动车组运用和检修方案进行约束校验并给出提示,若校验不通过则返回步骤2或步骤3。
2.如权利要求1所述的一种动车组运用和检修方案的快速智能优化方法,其特征在于,
所述步骤1中的基础数据包括:
1)动车组信息:涵盖车型、定员、头向、当前累计里程和上线时间信息,该数据要求在全路进行数据同步,确保数据在全路范围的一致性;
2)检修规程信息:涵盖1级、2级检修中定义的全部检修项目,以及各个项目的检修周期、检修耗时、检修开始时间和检修工作量的属性信息;
3)运用交路信息:涵盖运用交路的名称、所需运行时间和走行里程、始发终到时间、始发终到车站、要求的车型、包含的车次及各个车次属性信息;
4)运用所检修信息:涵盖运用所的检修能力、班组、检修工作日历和检修设备信息;
所述步骤1中的计划编制参数包括:
1)运用和检修方案的时间范围;
2)快速智能优化算法的参数设置,包含最大迭代次数、最大计算时长配置数据。
3.如权利要求1所述的一种动车组运用和检修方案的快速智能优化方法,其特征在于,所述步骤2具体为:
子步骤1:建立动车组运用方案和检修方案一体化编制的优化模型;
子步骤2:根据优化模型生成动车组运用和检修接续网络;
子步骤3:应用蚁群智能优化的方法,令人工蚂蚁在动车组运用和检修接续网络上迭代寻优,寻得最优或次优调度序列;
子步骤4:将最优或次优调度序列转化为初步的动车组运用和检修方案。
4.如权利要求1所述的一种动车组运用和检修方案的快速智能优化方法,其特征在于,所述步骤3中的人工微调具体为下述步骤中的一项或多项:
1)为动车组在某个具体时间安排/取消安排某个运用交路;
2)为运用交路在某个具体时间安排/取消安排具体动车组;
3)为动车组在某个具体时间安排/取消安排某个检修项目的检修工作;
4)安排动车组在一段时间的运用计划;
5)单独计算某列动车组的检修情况。
5.如权利要求1所述的一种动车组运用和检修方案的快速智能优化方法,其特征在于,所述步骤4的约束校验包括:
1)校验是否为全部的运用交路安排了动车组;
2)校验运用交路和所安排动车组之间的车型、定员、头向匹配关系;
3)校验运用交路需要的车组数量是否得到满足;
4)校验各列动车组是否满足检修项目的“不超期、不漏项”要求;
5)校验运用所的检修能力是否满足。
6.一种动车组运用和检修方案的快速智能优化系统,其特征在于,包括以下模块:
数据共享模块:集成配置运用和检修方案所需要的基础数据和计划编制参数;
优化引擎模块:根据基础数据和计划编制参数,调用方案优化逻辑,输出初步的动车组运用和检修方案;
用户交互模块:提供多视图的计划编制交互界面,用以展示、调整运用和检修方案;
方案校验模块:根据动车组运用和检修规则,对编制的方案进行校验。
7.如权利要求6所述的一种动车组运用和检修方案的快速智能优化系统,其特征在于,所述数据共享模块具体包括:
运用交路管理逻辑:实现固定交路和临时交路信息在全路的统一录入、发布和同步共享;
动车组信息管理逻辑:实现动车组及其配件信息在全路的维护与共享;
检修规程管理逻辑:实现1级、2级检修项目基础信息的维护与共享;
动车运用所检修信息管理逻辑:实现运用所检修设备、股道、人员信息的维护;
方案数据管理逻辑:保存、编辑、输出动车组运用和检修方案数据。
8.如权利要求6所述的一种动车组运用和检修方案的快速智能优化系统,其特征在于,所述优化引擎模块具体包括:
算法参数控制逻辑:提供优化算法、参数修改的统一接口;
动车组运用和检修网络构造逻辑:根据动车组信息、运用交路信息、检修规程、计划时间范围参数,生成动车组运用和检修接续网络,作为优化算法的基础;
优化迭代逻辑:通过人工蚂蚁在动车组运用和检修接续网络上的反复迭代,逐步求得最优或次优的动车组运用和检修方案。
9.如权利要求6所述的一种动车组运用和检修方案的快速智能优化系统,其特征在于,所述用户交互模块具体包括:
方案数据展示模块:通过视图展示动车组运用和检修方案数据;
用户操作接口:通过菜单、工具栏、鼠标操作方式,提供运用和检修的自动、手动编制操作接口;
报表导出模块:提供运用和检修方案的报表导出功能。
10.如权利要求6所述的一种动车组运用和检修方案的快速智能优化系统,其特征在于,所述方案校验模块的校验点包括:
1)校验是否为全部的运用交路安排了动车组;
2)校验运用交路和所安排动车组之间的车型、定员、头向匹配关系;
3)校验运用交路需要的车组数量是否得到满足;
4)校验各列动车组是否满足检修项目的“不超期、不漏项”要求;
5)校验运用所的检修能力是否满足。
CN201310728098.8A 2013-12-25 2013-12-25 动车组运用和检修方案的快速智能优化方法及系统 Pending CN103714396A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310728098.8A CN103714396A (zh) 2013-12-25 2013-12-25 动车组运用和检修方案的快速智能优化方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310728098.8A CN103714396A (zh) 2013-12-25 2013-12-25 动车组运用和检修方案的快速智能优化方法及系统

Publications (1)

Publication Number Publication Date
CN103714396A true CN103714396A (zh) 2014-04-09

Family

ID=50407350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310728098.8A Pending CN103714396A (zh) 2013-12-25 2013-12-25 动车组运用和检修方案的快速智能优化方法及系统

Country Status (1)

Country Link
CN (1) CN103714396A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104504454A (zh) * 2014-11-28 2015-04-08 北京交通大学 基于车型-交路匹配度的动车组运检计划一体化编制方法
CN106468914A (zh) * 2015-08-21 2017-03-01 苏州华兴致远电子科技有限公司 列车检修方法和系统
CN106845789A (zh) * 2016-12-27 2017-06-13 国电南瑞科技股份有限公司 基于修程的轨道交通设备年检修计划自动预排方法
CN111476382A (zh) * 2020-04-08 2020-07-31 中车青岛四方机车车辆股份有限公司 动车组检修的处理方法及装置
CN112215418A (zh) * 2020-10-12 2021-01-12 苏州大学 多轨道车辆洗检编排方案自动生成方法、装置及存储介质
CN112488379A (zh) * 2020-11-26 2021-03-12 北京交通大学 一种高速铁路动车组检修计划优化方法及系统
CN113222226A (zh) * 2021-04-26 2021-08-06 武汉科技大学 动车所调车的方法、装置、电子设备及存储介质
CN113269349A (zh) * 2021-04-15 2021-08-17 北京交通大学 一种动车交路计划管理方法及应用

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130144670A1 (en) * 2011-12-06 2013-06-06 Joel Kickbusch System and method for allocating resources in a network
CN103279827A (zh) * 2013-05-23 2013-09-04 中国铁道科学研究院电子计算技术研究所 基于反馈型神经网络的动车组高级修计划编制方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130144670A1 (en) * 2011-12-06 2013-06-06 Joel Kickbusch System and method for allocating resources in a network
CN103279827A (zh) * 2013-05-23 2013-09-04 中国铁道科学研究院电子计算技术研究所 基于反馈型神经网络的动车组高级修计划编制方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王忠凯: "动车组运用检修计划优化方法的研究", 《中国博士学位论文全文数据库(工程科技Ⅱ辑)》 *
蒋继磊: "客运专线动车组运用计划编制系统设计与实现", 《中国优秀硕士学位论文全文数据库(工程科技Ⅱ辑)》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104504454A (zh) * 2014-11-28 2015-04-08 北京交通大学 基于车型-交路匹配度的动车组运检计划一体化编制方法
CN106468914A (zh) * 2015-08-21 2017-03-01 苏州华兴致远电子科技有限公司 列车检修方法和系统
CN106468914B (zh) * 2015-08-21 2023-04-28 苏州华兴致远电子科技有限公司 列车检修方法和系统
CN106845789A (zh) * 2016-12-27 2017-06-13 国电南瑞科技股份有限公司 基于修程的轨道交通设备年检修计划自动预排方法
CN111476382A (zh) * 2020-04-08 2020-07-31 中车青岛四方机车车辆股份有限公司 动车组检修的处理方法及装置
CN112215418A (zh) * 2020-10-12 2021-01-12 苏州大学 多轨道车辆洗检编排方案自动生成方法、装置及存储介质
CN112215418B (zh) * 2020-10-12 2024-04-16 苏州大学 多轨道车辆洗检编排方案自动生成方法、装置及存储介质
CN112488379A (zh) * 2020-11-26 2021-03-12 北京交通大学 一种高速铁路动车组检修计划优化方法及系统
CN112488379B (zh) * 2020-11-26 2024-03-19 北京交通大学 一种高速铁路动车组检修计划优化方法及系统
CN113269349A (zh) * 2021-04-15 2021-08-17 北京交通大学 一种动车交路计划管理方法及应用
CN113222226A (zh) * 2021-04-26 2021-08-06 武汉科技大学 动车所调车的方法、装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN103714396A (zh) 动车组运用和检修方案的快速智能优化方法及系统
Tang et al. Robust scheduling strategies of electric buses under stochastic traffic conditions
Chen et al. Evolutionary computation for intelligent transportation in smart cities: A survey
Cacchiani et al. A lagrangian heuristic for robustness, with an application to train timetabling
CN104751681A (zh) 一种基于统计学习模型的停机位分配方法
Feng et al. Construction planning and operation of battery swapping stations for electric vehicles: a literature review
CN104281900A (zh) 动车组高级修转向架工序优化方法、计划排程方法及系统
CN106056286A (zh) 一种船舶分段建造车间作业调度系统及其调度方法
CN107274094A (zh) 一种创建船舶分段堆场作业调度计划的系统及方法
Holmes A vision and opportunity for transformation of on-demand air mobility
Aksu et al. Transit coordination using integer-ratio headways
Li et al. Comprehensive optimization of a metro timetable considering passenger waiting time and energy efficiency
CN114936804B (zh) 一种机场多维资源协同调度方法
Pan et al. A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision
CN101527087B (zh) 航班过台间隔的实现方法
Liu et al. Optimization design of nonstop power exchange system for hydrogen energy trains
Barlatt et al. Ford motor company implements integrated planning and scheduling in a complex automotive manufacturing environment
Xu et al. Urban smart public transport studies: a review and prospect
Zhao et al. Model and algorithm for the first-level maintenance operation optimization of EMU trains
Jin et al. An approach for train stop planning with variable train length and stop time of high-speed rail under stochastic demand
Jiang et al. Bilevel spatial–temporal aircraft taxiing optimization considering carbon emissions
Shuai et al. Discussion on the problems and countermeasures of smart city logistics system
Liu et al. Research in public transport vehicle scheduling
Pilipiszyn et al. Implementation of the Sustainable Development Goals in the GCC countries via application of sustainability-oriented innovation to critical infrastructures
Deng et al. Bus Rescheduling for Long-Term Benefits: An Integrated Model Focusing on Service Capability and Regularity

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20140409