摘要

在公路养护规划中,优秀司机经验可以考虑到很多会影响路线性能但无法纳入数学建模的环境条件。针对该情形,本文综合考虑最小化养护车运行成本和最大化重用司机经验,研究了考虑司机经验的随机性养护车辆路径规划问题,构建了带机会约束的多目标整数规划模型,并设计了一种基于序列模式挖掘和非支配排序遗传算法的智能优化算法,通过对过往优秀司机经验解进行信息提取与归纳,利用整合后的信息实现经验重用。研究结果表明:相比文献中求解该问题的CBR算法解,基于序列模式挖掘的非支配排序遗传算法可以更好地减小养护车运行成本,更好地实现对过往司机经验的重用。