随着城市建设速度的加快，道路清洁保湿等工作量也随之增加。在此之前，为了考虑降低行驶成本、提高工作效率等相关问题，保山市相关的洒水车作业路线的规划通常情况下是由工作经验丰富的员工更具平时的工作经验来确定的。工作方法存在着很多的浪费，有很多重复洒水的道路存在。随着城市面积的向外扩张以及道路数量的增加，道路行走不合理和工作效率低下等相关问题也日益突出。经调查分析后发现，可以将洒水车作业路线规划划分为一种特殊车辆路径问题加以研究。根据交通状况，考虑车辆的运载量及路径的各种限制因素，同时开发设计了相应的洒水车作业路线规划应用系统。

本文借助研究洒水车作业运行路线问题，采集到丰富而全面的数据，考虑了上述多种约束条件来进行相对合理的路线规划与假设。本次调查了解到了保山市当地的洒水车及运行路线的相关情况，除了车辆的运载能力有限，还要考虑到当地的一些限制性因素，同时还要保证当地的路面清洁得到保障。通过对其相关区域进行划分以及分别进行洒水工作，发现中国邮递员问题的应用能恰好的解决对应的相关的车辆路径运行洒水问题，从而实现洒水路径的科学性和高效性。

文章中研究并且开发的应用主要是中国邮递问题数学模型，以进行科学合理的应用，不但缩短了行驶路程，同时保证了行驶路线具有一定的高效以及经济性，在一定程度上有助于提高环保部门的洒水车作业管理水平，并且在应用上独具价值，可以实现大范围的推广。

摘  要..................................................................................................................................... I

Abstract........................................................................................................................ II

第1章　绪  论............................................................................................................... 1

1.1 研究背景及意义............................................................................................................ 1

1.2 国内外现状..................................................................................................................... 1

1.3研究内容.......................................................................................................................... 2

第2章　洒水路径优化的相关的理论和方法概述.................................... 4

2.1相关理论概述................................................................................................................. 4

2.1.1 洒水车运作模式...................................................................................................... 4

2.1.2洒水车线路设计与优化的概述............................................................................... 5

2.2车辆路径问题的概述................................................................................................... 6

2.3路径优化相关方法概述.............................................................................................. 8

2.3.1中国邮递员问题概述............................................................................................... 8

2.3.2欧拉环游................................................................................................................... 9

2.3.3欧拉环游的回路分割算法..................................................................................... 11

第3章　洒水车运行作业调研及相关问题数学模型............................. 16

3.1洒水车作业研究.......................................................................................................... 16

3.1.1洒水车作业的一般问题......................................................................................... 16

3.1.2洒水车运行模式与车辆路径问题两者之间的联系............................................. 16

3.2洒水车的作业实际调研情况................................................................................... 16

3.2.1洒水车的基本情况介绍......................................................................................... 16

3.2.2关于洒水车运行路线的相关约束......................................................................... 17

3.2.3关于洒水量的不确定性......................................................................................... 18

3.3洒水车的作业问题的前提和假设.......................................................................... 18

3.4封闭车辆路径问题的描述与建模.......................................................................... 19

3.4.1相关定义的说明..................................................................................................... 19

3.4.2问题求解思路......................................................................................................... 20

第4章　基于中国邮递员问题的洒水车作业路线规划问题求解.. 22

4.1保山市洒水车工作路线及相关概况..................................................................... 22

4.2保山市洒水车工作路线平面模型.......................................................................... 23

4.3保山市洒水车工作路线效果对比.......................................................................... 27

第5章　结　论............................................................................................................. 29

参考文献............................................................................................................................. 30

致  谢.................................................................................................................................. 31