洒水车作为城市的服务车辆,承担着城市道路的清洁、除尘等重要工作,对于提高城市的道路仪容有着重要作用。洒水车路径问题属于带车辆容量限制的弧路径问题,此类问题近年来受到广泛关注,衍生出了很多不同的问题类型。大部分研究中,所考虑的需求服务次数为一次,这与实际应用中的情况存在一定差距。因此,本文考虑为贴近实际应用,将洒水车的服务次数作为研究的方向。本文首先从城市道路网络拓扑结构的角度出发,叙述了问题的背景和意义;其次结合国内外的相关文献,描述了洒水车路径问题的基本情况,在该问题的基础上提出了考虑服务次数的洒水车路径优化问题,并对问题进行基本介绍;然后,围绕问题的影响因素:洒水服务车辆性质、城市道路特性、车场特性、洒水服务路径方案等方面,进行了详细的解析。根据所叙述的影响因素作出假设,构建了考虑服务次数的洒水车路径优化问题的数学模型,其中着重考虑的约束条件为洒水车水箱的容量约束、多次服务需求路段的服务时间间隔问题。考虑到模型求解的方便,设计了一种基于模拟退火算法的求解方法,然后提出算例以及具体的洒水车的数据、路网拓扑结构的相关数据,以及其他假设的具体条件。根据模型、算法以及其他条件,计算了两个算例用以结果的对比:单次服务次数的基本算例以及多次服务次数的复杂算例。将所有的数据代入到两个算例中,通过计算并且得到了结果,算例的最终结果显示,通过算法的优化计算能够得到一个满意解,并且计算结果也满足模型的所有约束条件,证明求解方法的可行性;通过对比两个算例的结果,多次服务次数算例下,由于洒水需求总时长增加,洒水车的空驶总时长也增加了,但是对比单次服务次数的算例,需求总时长增加了16.58%,但是空驶总时长却只增加了10.96%。两种结果的得出与对比,说明洒水车的任务分配方案在经验安排方法外,通过运筹优化的方法,对于减少成本、提高利用率具有一定帮助;并且在一定程度上和范围内,增加服务需求,但是不会引起相同幅度的空驶时长的增加。这也有利于相关部门针对洒水车的服务能力和城市道路的洒水需求,做出相应的调整,使得提高服务水平的同时,合理利用资源。