弧路径问题(Arc Routing Problem,ARP)是交通运输管理领域关注的热点问题和重要研究内容。带时间约束的弧路径问题属于带容量限制的弧路径优化问题(Capacitated Arc Routing Problem,CARP),有着广泛的实际应用意义。本文关注高速公路日常养护问题,研究带不确定时间变量的带容量限制的动态弧路径问题(Dynamic Capacitated Arc Routing Problem with Uncertain Time,DCARPUT),考虑车辆在路段上移动时间和服务时间的不确定性及路网状态在养护过程中的动态变化性,问题以养护成本最小化作为优化目标。针对DCARPUT不确定性和动态性,构建带不同修正成本的规划模型,分别提出基于事件驱动的多场景方法和基于仿真的优化方法求解模型,本文的主要研究工作和成果如下:(1)对DCARPUT问题进行了描述,引入不确定时间变量和动态变化特征,建立数学模型,并针对目标函数提出两种不同修正策略。(2)针对带延期修正成本的修正策略模型,将不确定时间变量定义为离散分布,提出基于事件驱动的多场景方法,将不确定问题转换为多个确定问题进行求解。以车辆到达道路的起点作为事件驱动路网状态的更新,从而更新场景池,进一步调整车辆路径方案。(3)在带延期修正成本的修正策略模型的基础上引入超时修正成本,构造新的模型,将不确定时间变量定义为连续分布。鉴于模型的目标函数和约束条件都存在随机变量,很难通过解析方法求得满意解,因此提出基于仿真的优化方法,以仿真过程获得评价值并以此作为优化的依据持续优化。根据路网的动态变化特征,提出固定步长时间推进机制,以此不断调整路径方案。本文以高速公路日常养护过程中养护车辆的路径规划为研究内容,根据养护过程中实际面临的不确定约束条件和动态性因素,不断调整车辆路径方案以适应环境的动态影响,对实际应用具有指导意义。通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费,适应更高的道路安全及预算的需求。