[发明专利]一种物品配送方法及装置有效
申请号: | 202010336434.4 | 申请日: | 2020-04-24 |
公开(公告)号: | CN111553526B | 公开(公告)日: | 2023-08-25 |
发明(设计)人: | 王永聪 | 申请(专利权)人: | 新石器慧通(北京)科技有限公司 |
主分类号: | G06Q10/047 | 分类号: | G06Q10/047;G06Q10/0835 |
代理公司: | 北京超成律师事务所 11646 | 代理人: | 许书音 |
地址: | 102200 北京市昌平区未来科*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 物品 配送 方法 装置 | ||
本申请实施例提供一种物品配送方法及装置,涉及自动化技术领域,应用于无人驾驶设备(如无人车、无人机、自动驾驶车等),包括:根据初始任务获取初始起点终点集合,并根据初始起点终点集合计算初始消耗值;接收临时任务并根据临时任务获取临时起点终点集合,以及根据初始起点终点集合和临时起点终点集合进行计算,得到综合平均消耗值;根据初始消耗值和综合平均消耗值,从初始起点终点集合以及临时起点终点集合中确定物品配送路径。可见,实施这种实施方式,能够自动化地进行配送任务的追加,从而提高货物配送的效率。
技术领域
本申请涉及自动化技术领域,具体而言,涉及一种物品配送方法及装置。
背景技术
目前,随着科学技术的不断发展,越来越多的无人技术开始普及起来,其中无人售货技术便是最为出名的无人技术之一。然而,在实践中发现,当下的无人车配送方法中,无人车通常会按照任务顺序依次配送相应货物,以使货物被准确送达。但是,目前的这种顺次配送的方法往往需要大量的时间来进行货物配送,从而会导致货物配送的效率大幅降低。
发明内容
本申请实施例的目的在于提供一种物品配送方法及装置,能够自动化地进行配送任务的追加,从而提高货物配送的效率。
本申请实施例第一方面提供了一种物品配送方法,应用于无人驾驶设备,所述方法包括:
根据初始任务获取初始起点终点集合,并根据所述初始起点终点集合计算初始消耗值;
接收临时任务并根据所述临时任务获取临时起点终点集合,以及根据所述初始起点终点集合和所述临时起点终点集合进行计算,得到综合平均消耗值;
根据所述初始消耗值和所述综合平均消耗值,从所述初始起点终点集合以及所述临时起点终点集合中确定物品配送路径。
在上述实现过程中,该应用于无人驾驶设备的物品配送方法在执行的过程中,可以优先根据接收到的初始任务来提取初始任务的起点与初始任务的终点,并根据该起始任务的起点与终点计算无人驾驶设备配送物品所需要消耗的时间或者所需要行进的距离;然后,该方法在具有初始任务的基础上再次接收其他的临时任务,并将该临时任务的起点、临时任务的终点、初始任务的起点以及初始任务的终点进行综合计算,以得到基于任务数量的耗时平均值或距离平均值;并在之后判断耗时平均值是否小于初始任务所需要消耗的时间(或者判断距离平均值是否小于初始任务所需要行进的距离),以使判断结果为是的时候,根据初始任务的起点、起始任务的终点、临时任务的起点以及临时任务的终点生成一条最短的物品配送路径。可见,实施这种实施方式,能够在无人驾驶设备进行物品配送的过程中,实时且自动地判断是否能够追加新的物品配送任务,并在判断结果为是的时候自动追加新的物品配送任务,以便于无人驾驶设备能够在不影响当前配送任务效率的情况下,追加新的配送任务,从而提升无人驾驶设备的物品配送能力,同时提高无人驾驶设备对物品配送的便利程度与综合效率。
进一步地,所述根据所述初始起点终点集合计算初始消耗值的步骤包括:
提取所述初始起点终点集合包括的初始起点和初始终点;
根据所述初始起点和所述初始终点进行计算,得到初始消耗值。
在上述实现过程中,该方法在根据初始起点终点集合计算初始消耗值的过程中,可以优先提取初始起点终点集合中的初始起点和初始终点,然后再根据初始起点和初始终点进行最短路径的计算,得到根据该最短路径进行物品配送的所需时间值或最短路程,并将该所需时间值或最短路程确定为初始消耗值。可见,实施这种实施方式,能够在初始任务被获取到之后,根据初始任务的任务起点和任务终点自动进行最短路径的规划,并在规划完成之后,确定出该最短路径的时间消耗值和路程消耗值,从而使得初始消耗值是最小的并且是精准的,从而为后续的判断提供判断基础,进而提高临时任务插入与否的判断准确性,使得物品配送能力和物品配送综合效率得以有效提高。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新石器慧通(北京)科技有限公司,未经新石器慧通(北京)科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010336434.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理