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

针对目前轨道检测车作业路径缺乏系统规划方法的弊端,以城市轨道交通线网为背景,构建成网条件下多约束地铁大型检测车辆路径优化模型(urban track inspection vehicle routing problem,UTIVRP)。针对地铁线网的特点,设计具有特殊编码方式的文化基因算法,并通过北京地铁实际算例予以验证。计算结果表明,在满足既定检测要求的情况下,优化方案不仅能够减少车辆48.88%的空走里程,而且能够将线网的检测间隔最大偏差率降低93.33%。