一种应急维修器材配送和人员输送车辆的路径优化方法

摘要

本发明公开了一种应急维修器材配送和人员输送车辆的路径优化方法，利用基于内共生机制的遗传算法，求解应急维修器材配送及人员输送车辆路径优化数学模型的最优解，算法设计三个种群，包括种群PA、种群PB和种群PAB；其中，种群PA表征器材车辆的行驶路线的集合，种群PB表征人员车辆路线的集合，种群PAB用于表征器材车辆和人员车辆路径的集合；基于内共生机制的遗传算法包括内共生操作和一般进化操作，达到设定的迭代次数后，即求得模型的最优解。其解决了现有维修保障过程中维修器材配送和人员输送的路线规划用时长、效率较低的问题。