[发明专利]基于再生资源的收运调度方法、系统及介质在审
申请号: | 202210777829.7 | 申请日: | 2022-07-04 |
公开(公告)号: | CN115063013A | 公开(公告)日: | 2022-09-16 |
发明(设计)人: | 王永;李玉胜 | 申请(专利权)人: | 浙江云启信息技术有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/04;G06Q10/08;G06Q50/26 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 310026 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 再生资源 调度 方法 系统 介质 | ||
1.基于再生资源的收运调度方法,其特征在于,所述方法包括:
获取垃圾桶的满溢时长和当前时刻收集员的闲忙状态,基于所述当前时刻收集员的闲忙状态获得满溢时长属于预设满溢时长内的垃圾桶点位;
判断是否有待回收的中转站,若是,则基于待回收的中转站规划司机的最短路径和停留在中转站的时间窗;
获取待回收中转站的点位和司机停留在所述中转站的时间窗,基于所述待回收中转站的点位、所述垃圾桶点位和所述司机停留在中转站的时间窗规划收集员的路径,使得收集员在所述时间窗内到达所述待回收中转站的点位处。
2.根据权利要求1所述的方法,其特征在于,所述规划收集员的路径具体包括以下步骤:
所述待回收中转站的点位加入到所述垃圾桶点位中,获得收集员的路径需要途经的点位;
基于所述收集员的路径需要途经的点位,以收集偏差、满溢超时惩罚和收集时长为优化目标,以收集员及司机的工作时间和收集员在所述时间窗内到达待回收中转站的点位处为约束条件来规划收集员的路径。
3.根据权利要求2所述的方法,其特征在于,所述以收集偏差、满溢超时惩罚和收集时长为优化目标,具体包括以下步骤:
获取不同收集员已完成收集的垃圾桶数量和所有收集员已完成收集的垃圾桶数量平均值,基于所述垃圾桶数量和所述垃圾桶数量平均值之间的偏差平方和作为收集偏差的标准,来获得关于最小化收集偏差的第一优化目标;
获取收集员到达待收集的垃圾桶点位时所述垃圾桶的第一满溢时长,基于不同垃圾桶点位的第一满溢时长的平方和作为满溢超时惩罚的标准,来获得关于最小化满溢超时惩罚的第二优化目标;
获取收集员在需要途径点位之间的收集代价,基于不同收集员收集代价的平方和作为收集代价的标准,来获得关于最小化收集时长的第三优化标准,其中,优化目标的优先级从高到低依次为第一优化目标、第二优化目标和第三优化目标。
4.根据权利要求1所述的方法,其特征在于,所述基于所述当前时刻收集员的闲忙状态获得满溢时长属于预设满溢时长内的垃圾桶点位包括:
获取当前时刻收集员还需要收集的第一批垃圾桶,判断所述第一批垃圾桶的数量是否大于预设阈值,若是,则判定当前收集员处于忙时状态,所述预设满溢时长为第一时长,基于所述第一时长获得满溢时长属于所述第一时长内的第二批垃圾桶,所述垃圾桶点位包括所述第一批垃圾桶的点位和所述第二批垃圾桶的点位;
否则,当前收集员处于闲时状态,所述预设满溢时长为第二时长,基于所述第二时长获得满溢时长属于所述第二时长内的第三批垃圾桶,所述垃圾桶点位包括所述第一批垃圾桶的点位和所述第三批垃圾桶的点位,其中,所述第一时长小于所述第二时长。
5.根据权利要求1所述的方法,其特征在于,所述获取垃圾桶的满溢时长包括:
定时获取天气特征、用户投放的垃圾特征和历史垃圾桶满溢时长;
对所述垃圾特征和所述天气特征分别进行参数化和归一化处理,获得垃圾参数和天气参数,使用满溢时长预测模型处理所述垃圾参数和天气参数,得到垃圾桶满溢时长参数;
对所述垃圾桶满溢时长参数进行反归一化处理,得到垃圾桶满溢时长,其中,所述满溢时长预测模型基于所述用户的历史投放的垃圾特征、历史天气特征和历史垃圾桶满溢时长训练。
6.根据权利要求1所述的方法,其特征在于,所述判断是否有待回收的中转站包括:
收集员每在中转站投放一次垃圾就记录一次中转站的垃圾数量,判断所述中转站的垃圾数量是否大于预设收集数量,若是,则所述中转站被标记为待回收的中转站。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括定时触发或事件触发来获取垃圾桶的满溢时长。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江云启信息技术有限公司,未经浙江云启信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210777829.7/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理