道路养护中的带随机时间变量的弧路径规划问题
徐磊
陈璐
1.上海交通大学 机械与动力工程学院,上海,2002402.上海交通大学 机械与动力工程学院,上海,200240
摘要：研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费.将问题定义为一个带随机时间变量的限容量弧路径规划问题,分别使用机会约束规划模型和带修正的随机规划模型进行描述.针对问题的随机性,提出自适应大规模邻域搜索算法,在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分,根据轮盘赌原则自适应地选择删除策略和插入策略.与分支切割算法进行比较,解的差距只有1.45%~3.15%,但计算时间有显著提升,证明了自适应大规模邻域搜索算法的有效性,能够适用于中大规模问题.通过真实路网算例,显示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性.还对置信水平α和变异系数CV这2个重要变量进行了敏感性分析,显示了其对解的影响程度.
关键词：随机弧路径规划问题机会约束规划模型带修正的随机规划模型自适应大规模邻域搜索算法
分类号：F294.3(城市与市政经济)
资助基金：国家自然科学基金(71271130)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 91-98,106 )
英文信息