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

说明书

本发明公开了一种城市生活垃圾清扫路线自动分配方法，获取待清扫区域的街道地图信息，将待清扫街道在地图上标识成线段，建立线段的端点和交点坐标图，任意两相邻坐标连线作为基本线段，计算每个基本线段的行驶时间，服务器根据基本线段的行驶时间生成路径方案并根据方案中各路径标准差最小的方案为最佳方案进行生活垃圾清扫路线分配方案。本发明通过对电子地图将待清扫街道进行线段式的划分并确定每个基本线段清扫的时间，然后服务器自动生成路径分配方案，保证清扫时间的一致性，并通过路况、历史行驶时间对清扫时间进行修正，保证分配方案的合理性和准确性，解决了现有技术按区域分配方案的重复路径多，时间分配难以均匀合理的问题。

技术领域

本发明涉及一种路线自动分配方法，特别是一种城市生活垃圾清扫路线自动分配方法，属于环保领域。

背景技术

目前环保领域随着技术的不断发展，越来越趋向于智能化和自动化。城市生活垃圾清扫由原来的人工清扫变为现在的垃圾清扫车自动清扫，解放了环卫部门的人力，并且城市生活垃圾的处理变得更加的高效便捷。目前城市清扫需要多辆清扫车同时按照各自区域进行清扫，而目前为了管理方便，都是对每一辆垃圾清扫车直接分配一个固定区域进行包干作业，这样的分配方式存在很大的弊端，首先按区域进行作业由于街道环境复杂，垃圾车要完成所有街道覆盖需要行走大量的重复街道，并且由于各区域的实际街道情况都不相同，往往导致部分区域早早完成清扫，而部分区域则无法按时完成作业。

发明内容

本发明所要解决的技术问题是提供一种城市生活垃圾清扫路线自动分配方法，实现城市生活垃圾清扫的智能化分配，使垃圾车少走重复路径且能够基本同时完成作业。

为解决上述技术问题，本发明所采用的技术方案是：

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

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

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

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

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

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

进一步地，所述步骤一具体为通过公共渠道下载待清扫区域的的街道的电子地图，电子地图中包含了区域内的所有街道信息。

进一步地，所述步骤二具体为由于需要清扫的街道主要为主干街道，因此需要将这些主干街道从地图上标识出来，标识的方式是在电子地图相应的街道上方建立一条与街道延伸走向完全一致的线段，该线段包含两个端点的坐标信息和线段长度信息。

进一步地，所述步骤三具体为标记完成所有街道的线段后，得到一张包含所有待清扫街道的地图网络图，在网络图中将任意两条线段的交点建立新的坐标点，因此建立的地图网络图中的坐标点包含街道两端的坐标点和交点处的坐标点，将任意两个相邻坐标点之间的街道线段作为一个基本线段，将地图网络图分割为由基本线段组成的线段集合图。

进一步地，所述步骤四具体为通过每个基本线段的长度信息和生活垃圾清扫车的行驶速度得到每个基本线段需要的清扫时间t，服务器记录每天生活垃圾清扫车在相应街道的实际行驶时间ts，并计算实际行驶时间ts的平均时间ta，将清扫时间t的值更新为平均时间ta。

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