一种城市生活垃圾清扫路线自动分配方法与流程

绿色生活：种植城市花园或参与垃圾分类 #生活乐趣# #生活体验# #城市生活新鲜事# #城市生活方式分享#

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

背景技术：

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

技术实现要素：

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

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

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

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

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

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

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

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

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

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

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

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

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

进一步地，服务器通过公共软件实时获取相应基本线段的街道的交通状况，并将交通状况分为畅通、拥堵、堵塞三个等级，拥堵阶段设置修正时间t2，堵塞阶段设置修正时间t3；当获取的交通状况为畅通时，清扫时间t不变；当获取的交通状况为拥堵时，清扫时间t=t+t2；当获取的交通状况为堵塞时，清扫时间t=t+t3。

本发明与现有技术相比，具有以下优点和效果：本发明通过对电子地图将待清扫街道进行线段式的划分并确定每个基本线段清扫的时间，然后服务器自动生成路径分配方案，保证清扫时间的一致性，并通过路况、历史行驶时间对清扫时间进行修正，保证分配方案的合理性和准确性，解决了现有技术按区域分配方案的重复路径多，时间分配难以均匀合理的问题。

附图说明

图1是本发明的一种城市生活垃圾清扫路线自动分配方法的流程图。

具体实施方式

为了详细阐述本发明为达到预定技术目的而所采取的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清晰、完整地描述，显然，所描述的实施例仅仅是本发明的部分实施例，而不是全部的实施例，并且，在不付出创造性劳动的前提下，本发明的实施例中的技术手段或技术特征可以替换，下面将参考附图并结合实施例来详细说明本发明。

如图1所示，本发明的一种城市生活垃圾清扫路线自动分配方法，包含以下步骤：

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

通过公共渠道下载待清扫区域的的街道的电子地图，电子地图中包含了区域内的所有街道信息。

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

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

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

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

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

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

服务器通过公共软件实时获取相应基本线段的街道的交通状况，并将交通状况分为畅通、拥堵、堵塞三个等级，拥堵阶段设置修正时间t2，堵塞阶段设置修正时间t3；当获取的交通状况为畅通时，清扫时间t不变；当获取的交通状况为拥堵时，清扫时间t=t+t2；当获取的交通状况为堵塞时，清扫时间t=t+t3。

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

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

本发明通过对电子地图将待清扫街道进行线段式的划分并确定每个基本线段清扫的时间，然后服务器自动生成路径分配方案，保证清扫时间的一致性，并通过路况、历史行驶时间对清扫时间进行修正，保证分配方案的合理性和准确性，解决了现有技术按区域分配方案的重复路径多，时间分配难以均匀合理的问题。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的技术内容做出些许更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案内容，依据本发明的技术实质，在本发明的精神和原则之内，对以上实施例所作的任何简单的修改、等同替换与改进等，均仍属于本发明技术方案的保护范围之内。

网址：一种城市生活垃圾清扫路线自动分配方法与流程 https://www.yuejiaxmz.com/news/view/1147021

相关内容

一种河道垃圾自动清理方法与流程
清洁:简述城市生活垃圾收运路线优化设计的意义和方法
一种生活垃圾快速卫生分选的方法与流程
一种利用城市生活垃圾降解热量的复合热泵系统及方法与流程
成都市城市生活垃圾收运路线优化研究
处理、处置城市生活垃圾的新思路与新方法
城市生活垃圾管理办法
许昌市城市生活垃圾分类管理办法
城市垃圾清扫服务企业资质证书申请流程快捷
同心县城市生活垃圾经营性清扫、收集、运输服务许可许可证办事流程

随便看看