城市轨道交通线网检测车路径优化  

Track Inspection Vehicle Routing Problem under the Urban Rail Transit Network

作　　者：胡政汉 HU Zhenghan(School of software,Huadong Jiaotong University,Nanchang 330013)

机构地区：[1]华东交通大学软件学院,南昌330013

出　　处：《都市快轨交通》2024年第1期107-113,共7页Urban Rapid Rail Transit

基　　金：中国国家铁路集团有限公司科技研究开发计划(N2022G028)。

摘　　要：针对目前轨道检测车作业路径缺乏系统规划方法的弊端,以城市轨道交通线网为背景,构建成网条件下多约束地铁大型检测车辆路径优化模型(urban track inspection vehicle routing problem,UTIVRP)。针对地铁线网的特点,设计具有特殊编码方式的文化基因算法,并通过北京地铁实际算例予以验证。计算结果表明,在满足既定检测要求的情况下,优化方案不仅能够减少车辆48.88%的空走里程,而且能够将线网的检测间隔最大偏差率降低93.33%。The subway engineering department regularly operates track inspection vehicles to detect the state of the tracks,which is crucial for residents’safe travel.The operational path of track inspection vehicles mainly relies on expert judgment,which is not only a time-consuming practice but is also ineffective.To address the shortcomings of the current lack of systematic planning for the operational paths of track inspection vehicles,this study,set against the backdrop of the urban rail transit network,constructs a large-scale subway inspection vehicle routing optimization model named Urban Track Inspection Vehicle Routing Problem(UTIVRP),under the conditions of a complex network.Considering the characteristics of subway networks,a cultural genetic algorithm with a special encoding method is designed and validated using practical examples from the Beijing subway.The computational results indicate that under the conditions of meeting the established inspection requirements,the optimization solution can not only reduce the idle mileage of vehicles by 48.88%,but also decrease the maximum deviation rate of the network’s inspection interval by 93.33%.

关 键 词：城市轨道交通 检测车 轨道检测 路径优化 文化基因算法 

分 类 号：U231[交通运输工程—道路与铁道工程]