一种全自动运行条件下的轨道交通线网巡检路径规划方法技术

本发明专利技术公开了一种全自动运行条件下的轨道交通线网巡检路径规划方法，包括：1构建表征巡检编组任务执行状态的时空网络图，包括巡检编组状态节点集的构建、时空网络图中弧集的构建；2根据时空网络图描述结合线路巡检任务与定点站台巡检任务结合的巡检路径规划数学模型；3利用拉格朗日松弛算法求解该数学模型；最终求得合理科学的巡检路径方案。本发明专利技术能合理的设计全自动运行条件下轨道交通线网的巡检路径规划方案来有效管理、分配巡检任务，从而提升轨道交通线网的巡检效率。提升轨道交通线网的巡检效率。提升轨道交通线网的巡检效率。

【技术实现步骤摘要】
一种全自动运行条件下的轨道交通线网巡检路径规划方法


[0001]本专利技术属于领域，具体的说是一种全自动运行条件下的轨道交通线网巡检路径规划方法。

技术介绍

[0002]近些年来我国的城市轨道交通快速发展，乘客运输量、运营规模、在建及规划当中的线路总长度都突破了历史最高。全自动运行线路也在不断发展，将成为城市轨道交通发展的新趋势。目前中国有北京、上海、广州、武汉、成都5座城市开通运营了全自动运行系统线路，全自动运行系统城轨线路网络化运营正在加速实现。
[0003]城市轨道的快速发展能够为当地带来便捷和高效的出行方式，但也意味着需要有高昂的运营成本和复杂的调度管理，合理的优化巡检计划能够降低运营成本。巡检计划的编制也是城市轨道交通管理的重要环节，编制的优化程度直接影响轨道交通的运营效率。但由于全自动运行条件下轨道交通仍处于萌芽阶段，巡检计划的编制大多依照于人工编制巡检计划，并未有科学有效的巡检计划编制方法。

技术实现思路

[0004]本专利技术是为了解决上述现有技术存在的不足之处，提出一种全自动运行条件下的轨道交通线网巡检本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种全自动运行条件下的轨道交通线网巡检路径规划方法，其特征在于，包括如下步骤：步骤S1.获取全自动运行条件下的轨道交通列车运行时刻表、巡检任务、轨道交通线网中巡检编组的数量m、工作时段和间休时间窗；其中，巡检任务包括：线路运行状态下的q个列车线路巡检任务集合K＝{k1,k2,...,k
f
,...,k
q
}与p个定点站台的站台设备巡检任务L＝{l1,l2,...,l
e
,...,l
p
}；其中，k
f
表示第f个列车设备巡检任务，1≤f≤q；l
e
表示第e个定点站台设备巡检任务，1≤e≤p；令m个巡检编组集合记为R＝{R1,R2,...,R
r
,...,R
m
}；R
r
表示第r个巡检编组，1≤r≤m；步骤S2.对巡检编组的工作时段进行离散化处理，得到离散化后的时间节点T＝{t0,t1,t2,...,t
M
}，其中，t0为m个巡检编组的开始工作时刻，t
M
为m个巡检编组的结束工作时刻；令巡检编组状态节点集S＝{S1,S2,S3}，其中，S1表示巡检编组在轨道交通路网中执行列车线路巡检任务的状态点集、S2表示巡检编组在轨道交通路网中执行定点站台的站台设备巡检任务的状态点集、S3表示巡检编组在轨道交通路网中处于间休状态的状态点集；且其中，表示巡检编组在i站台执行列车线路的列车设备巡检任务状态点；1≤i≤n；n表示轨道交通路网中的站台总数；其中，表示巡检编组在i站台执行定点站台的站台设备巡检任务状态点；1≤i≤n；其中，表示巡检编组在i站台处于间休状态点；1≤i≤n；以时间节点T为横轴，巡检编组状态节点集S为纵轴，构建时空网络坐标平面；步骤S3.将所述轨道交通列车运行时刻表、巡检任务、巡检编组的间休状态映射到所述时空网络坐标平面上，从而构建表征巡检编组任务执行状态的时空网络图；其中，所述时空网络图中的弧集定义为C＝{C1∪C2∪C3∪C4}；其中，C1表示执行列车设备巡检任务的列车巡检弧集，C2表示执行特定站台的站台设备巡检任务的站台巡检弧集，C3表示处于间休状态的间休弧集，C4表示处于过渡状态的过渡弧集，且其中，表示巡检编组在t1时刻从i站台离开执行列车线路巡检任务的状态点且在t1′
时刻到达j站台结束执行列车线路巡检任务的状态点之间的列车巡检弧；其中，表示巡检编组在t2至t2′
时刻一直在任务状态点执行定点站台...

【专利技术属性】
技术研发人员：龙建成，于雨田，徐小明，丁建勋，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：