[发明专利]一种城市生活垃圾清扫路线自动分配方法

权利要求书

1.一种城市生活垃圾清扫路线自动分配方法，其特征在于包含以下步骤：

步骤一：获取待清扫区域的街道地图信息；

步骤二：将待清扫街道在地图上标识成线段；

步骤三：建立线段的端点和交点坐标图，任意两相邻坐标连线作为基本线段；

步骤四：计算每个基本线段的行驶时间；

步骤五：服务器根据基本线段的行驶时间生成路径方案并根据方案中各路径标准差最小的方案为最佳方案进行生活垃圾清扫路线分配方案。

2.按照权利要求1所述的一种城市生活垃圾清扫路线自动分配方法，其特征在于：所述步骤一具体为通过公共渠道下载待清扫区域的的街道的电子地图，电子地图中包含了区域内的所有街道信息。

3.按照权利要求1所述的一种城市生活垃圾清扫路线自动分配方法，其特征在于：所述步骤二具体为由于需要清扫的街道主要为主干街道，因此需要将这些主干街道从地图上标识出来，标识的方式是在电子地图相应的街道上方建立一条与街道延伸走向完全一致的线段，该线段包含两个端点的坐标信息和线段长度信息。

4.按照权利要求1所述的一种城市生活垃圾清扫路线自动分配方法，其特征在于：所述步骤三具体为标记完成所有街道的线段后，得到一张包含所有待清扫街道的地图网络图，在网络图中将任意两条线段的交点建立新的坐标点，因此建立的地图网络图中的坐标点包含街道两端的坐标点和交点处的坐标点，将任意两个相邻坐标点之间的街道线段作为一个基本线段，将地图网络图分割为由基本线段组成的线段集合图。

5.按照权利要求1所述的一种城市生活垃圾清扫路线自动分配方法，其特征在于：所述步骤四具体为通过每个基本线段的长度信息和生活垃圾清扫车的行驶速度得到每个基本线段需要的清扫时间t，服务器记录每天生活垃圾清扫车在相应街道的实际行驶时间ts，并计算实际行驶时间ts的平均时间ta，将清扫时间t的值更新为平均时间ta。

6.按照权利要求1所述的一种城市生活垃圾清扫路线自动分配方法，其特征在于：所述步骤五具体为服务器根据生活垃圾清扫车的数量n生成n条清扫路径，每条清扫路径由收尾相连不间断的基本线段构成，n条清扫路径需要包含所有待清扫的街道的基本线段，n条清扫路径重叠的基本线段计为m，服务器自动生成s套清扫路径方案，取方案中m最小的方案，并且在m最小的方案中取n条清扫路径之间标准差最小的方案作为最终的路径分配方案。

7.按照权利要求5所述的一种城市生活垃圾清扫路线自动分配方法，其特征在于：服务器通过公共软件实时获取相应基本线段的街道的交通状况，并将交通状况分为畅通、拥堵、堵塞三个等级，拥堵阶段设置修正时间t2，堵塞阶段设置修正时间t3；当获取的交通状况为畅通时，清扫时间t不变；当获取的交通状况为拥堵时，清扫时间t=t+t2；当获取的交通状况为堵塞时，清扫时间t=t+t3。