[发明专利]基于再生资源的收运调度方法、系统及介质

说明书

本申请提供基于再生资源的收运调度方法、系统及介质，包括：获取垃圾桶的满溢时长和当前时刻收集员的闲忙状态，基于当前时刻收集员的闲忙状态获得满溢时长属于预设满溢时长内的垃圾桶点位；判断是否有待回收的中转站，若是，则基于待回收的中转站规划司机的最短路径和停留在中转站的时间窗；获取待回收中转站的点位和司机停留在所述中转站的时间窗，基于待回收中转站的点位、垃圾桶点位和司机停留在中转站的时间窗规划收集员的路径，使得收集员在时间窗内到达待回收中转站的点位处。通过本申请，根据派发下来的收集工单，并同时考虑收集员和司机在时间上的耦合关系，有效规划收集人员的路径规划，在确保用户体验的前提下，保证对收集员的公平性。

技术领域

本申请涉及垃圾收运技术领域，特别涉及基于再生资源的收运调度方法、系统及介质。

背景技术

随着我国居民生活水平的提升和城市化进程的加快，城市生活垃圾的数量也相应地呈现较快增长的趋势，生活垃圾的急剧增加给城市的环境和垃圾的处理带来了极大的挑战，科学合理地处理和处置生活垃圾是当下的迫切需求。

在城市生活垃圾量日益增长的前提下，建立在分类基础上的收运调度是衔接垃圾处理前端和后端的重要环节。目前，主要采用集中式的人工无耦合收运调度，即人工只根据实际垃圾收集点的情况进行收发工单的派发，并未考虑人工需要去垃圾中转站帮助司机将垃圾搬运到垃圾车中，以及人工手中收发工单的执行时间和垃圾车到达垃圾中转站的时间冲突问题。如果能够找到合适的收运方式，进行收运调度的优化，既可以有效利用现有收运系统来优化作业流程，又不会带来收运成本的过多增长。而城市垃圾的及时回收、运输和处理等环节，可以有效降低污染，减少对居民生活环境影响；同时，合理的安排人工手中收发工单的执行时间和到达垃圾中转站帮助司机搬运垃圾的时间，可以避免和垃圾车到达垃圾中转站的时间冲突问题，达到节约收集成本的目的，提高派发订单合理性和公平性，平衡收集人员和收运车辆的工作量均衡性和用户体验，将废弃物对环境的污染降到最低，可有利于整个社会资源、经济和环境等多方面实现可持续发展的目标。

发明内容

根据派发下来的收集工单，并同时考虑收集员和司机在时间上的耦合关系，有效规划收集人员的路径规划，在确保用户体验的前提下，保证对收集员的公平性。

第一方面，本实施例提供了基于再生资源的收运调度方法，所述方法包括：

获取垃圾桶的满溢时长和当前时刻收集员的闲忙状态，基于所述当前时刻收集员的闲忙状态获得满溢时长属于预设满溢时长内的垃圾桶点位；

判断是否有待回收的中转站，若是，则基于待回收的中转站规划司机的最短路径和停留在中转站的时间窗；

获取待回收中转站的点位和司机停留在所述中转站的时间窗，基于所述待回收中转站的点位、所述垃圾桶点位和所述司机停留在中转站的时间窗规划收集员的路径，使得收集员在所述时间窗内到达所述待回收中转站的点位处。

在其中的一些实施例中，所述规划收集员的路径具体包括以下步骤：

所述待回收中转站的点位加入到所述垃圾桶点位中，获得收集员的路径需要途经的点位；基于所述收集员的路径需要途经的点位，以收集偏差、满溢超时惩罚和收集时长为优化目标，以收集员及司机的工作时间和收集员在所述时间窗内到达待回收中转站的点位处为约束条件来规划收集员的路径。

在其中的一些实施例中，所述以收集偏差、满溢超时惩罚和收集时长为优化目标，具体包括以下步骤：

获取不同收集员已完成收集的垃圾桶数量和所有收集员已完成收集的垃圾桶数量平均值，基于所述垃圾桶数量和所述垃圾桶数量平均值之间的偏差平方和作为收集偏差的标准，来获得关于最小化收集偏差的第一优化目标；

获取收集员到达待收集的垃圾桶点位时所述垃圾桶的第一满溢时长，基于不同垃圾桶点位的第一满溢时长的平方和作为满溢超时惩罚的标准，来获得关于最小化满溢超时惩罚的第二优化目标；