作者：徐磊; 陈璐随机弧路径规划问题机会约束规划模型带修正的随机规划模型自适应大规模邻域搜索算法
摘要：研究高速路网日常维护中的养护车辆路径优化问题，考虑车辆养护服务时间和移动时间的不确定性，通过科学的规划手段和精确有效的决策方法，可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题，分别使用机会约束规划模型和带修正的随机规划模型进行描述。针对问题的随机性，提出自适应大规模邻域搜索算法，在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分，根据赌原则自适应地选择删除策略和插入策略。与分支切割算法进行比较，解的差距只有1．45％-3．15％，但计算时间有显著提升，证明了自适应大规模邻域搜索算法的有效性，能够适用于中大规模问题。通过真实路网算例，显示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性。还对置信水平a和变异系数CV这2个重要变量进行了敏感性分析，显示了其对解的影响程度。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
