考虑服务次数的洒水车路径优化问题研究

发布时间：2021-03-17 19:02

　　洒水车作为城市的服务车辆,承担着城市道路的清洁、除尘等重要工作,对于提高城市的道路仪容有着重要作用。洒水车路径问题属于带车辆容量限制的弧路径问题,此类问题近年来受到广泛关注,衍生出了很多不同的问题类型。大部分研究中,所考虑的需求服务次数为一次,这与实际应用中的情况存在一定差距。因此,本文考虑为贴近实际应用,将洒水车的服务次数作为研究的方向。本文首先从城市道路网络拓扑结构的角度出发,叙述了问题的背景和意义;其次结合国内外的相关文献,描述了洒水车路径问题的基本情况,在该问题的基础上提出了考虑服务次数的洒水车路径优化问题,并对问题进行基本介绍;然后,围绕问题的影响因素:洒水服务车辆性质、城市道路特性、车场特性、洒水服务路径方案等方面,进行了详细的解析。根据所叙述的影响因素作出假设,构建了考虑服务次数的洒水车路径优化问题的数学模型,其中着重考虑的约束条件为洒水车水箱的容量约束、多次服务需求路段的服务时间间隔问题。考虑到模型求解的方便,设计了一种基于模拟退火算法的求解方法,然后提出算例以及具体的洒水车的数据、路网拓扑结构的相关数据,以及其他假设的具体条件。根据模型、算法以及其他条件,计算了两个算... 

【文章来源】：兰州交通大学甘肃省

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

论文技术路线图

数量相对较多，其取值也不同。洒水车补水完毕准备出发的时间，其在模，服务或途径各个路段时的时间，并且和。洒水车在出行时，服务或途径各个路段时算，而不同次出行中的时间需要通过进行时间间隔约束条件的主要数据。则是模型的核心变量，其反映的是洒水车的服务路径方案，并结合洒水车服务或途且在模型中，所有约束条件都是以此变量互补充和限制。的构建，在本节用一个简单网络示意图如

优解 B 点所在，在 B 点和 C 点之间的解明显要比 B 点中可能会以一定的概率接受在 B 点和 C 点之间的解，搜索，会以一定的概率接受 C 点的解，此后再继续搜索在，也就达到了优化目标的目的。在这样的搜索过程当度上跳出 B 点这个局部最优解的局限。算法的计算过程中，需要确定初始温度T 、温度下限mT 。 是计算开始时的起始温度，在计算的过程中，温度T 不in 时，算法停止，而温度的变化一般用一个小于 1 的数而 的设置一般较大且接近于 1，可以选取 0.95，目的的速度不是很快。初始温度设置的大小，影响到解的过可以增加搜索到全局最优解的可能性，但是同时意味着常多；反之，如果设置一个较小的初始温度，则会造成但是会使得计算求解的时间耗费减少。


本文编号：3087565