一种基于格口状态映射的空地协同物流配送任务分配方法及系统与流程
本发明涉及智能物流与低空,特别涉及一种基于格口状态映射的空地协同物流配送任务分配方法及系统。
背景技术:
1、在现有的空地协同物流配送技术中,无人机与无人车协同被视为解决最后一公里物流效率瓶颈的重要方案。相关研究主要集中于车-机两级路径协同规划以及异构无人系统的调度决策,例如以无人车作为移动补给和通信节点、无人机作为高机动执行主体进行路径规划,或者从现有物流站点中选取中转点部署无人机等方法。这些技术普遍将末端投递点,包括客户点、中转站或智能快递柜,视为静态的坐标点,仅关注路径优化而忽略了末端节点的动态属性。
2、然而,上述现有技术存在共同的缺陷。在实际物流场景中,智能快递柜具有格口容量有限、格口状态实时变化以及对接平台占用竞争等动态特性。当大量包裹随无人车抵达站点、多架无人机同时向多个快递柜发起投递时,快递柜的格口状态,包括各规格格口的可用数量,是决定任务能否成功完成的核心约束,而现有技术完全未将这一动态约束纳入决策。此外,现有技术采用“先规划、后执行”的开环模式,缺乏无人机飞行过程中与末端节点的实时状态同步机制。一旦目标快递柜在无人机飞行途中出现格口被占用或机械故障等情况,现有技术无法及时响应,导致无人机到达后投递失败,造成无效飞行和续航浪费。同时,现有技术也未涉及多架无人机竞争同一快递柜有限格口资源时的冲突仲裁问题,在大规模并发投递场景下缺乏有效的资源调度机制。
3、因此,亟需一种能够将快递柜的实时格口状态作为决策变量纳入任务分配、能够在无人机飞行途中动态响应格口状态变化、并能在多机竞争有限格口时进行合理仲裁的空地协同物流配送任务分配方法。
技术实现思路
1、第一方面,本技术提供了一种基于格口状态映射的空地协同物流配送任务分配方法,包括以下步骤:
2、当无人车抵达预设站点后,由部署于无人车的边缘计算模块获取预设站点的服务范围内的智能快递柜的格口状态数据,根据所获取的格口状态数据构建格口状态矩阵,格口状态矩阵的每个条目至少包含:快递柜标识和各规格格口的当前可用数量;
3、由边缘计算模块基于格口状态矩阵,对一个或多个待配送的任务包逐个执行格口预分配:对每个任务包,判断任务包的目标快递柜的可用格口是否满足任务包的格口需求,若满足则预锁定对应格口,若不满足则启动邻柜转移,在服务范围内寻找满足需求的备用快递柜并重新映射;在所有任务包处理完毕后,形成包含任务包与锁定格口对应关系的预分配方案;
4、根据预分配方案,在无人机起飞前与目标快递柜建立双向通信链路,并在无人机起飞后通过双向通信链路进行周期性通信,以维持预分配方案中的格口锁定;
5、在飞行过程中,当目标快递柜检测到预分配方案中已锁定的格口发生物理失效,或边缘计算模块检测到无人机与目标快递柜之间发生通信链路失联时,触发逐级升级的重定向操作,并更新预分配方案;
6、当边缘计算模块检测到多架无人机同时请求同一快递柜的剩余格口且可用格口不足时,由边缘计算模块基于多个维度对请求无人机进行优先级排序,优先级高的无人机优先获得格口分配,优先级低的无人机接收备用分配方案。
7、在一些实施例中,格口状态矩阵的每个条目还包含:等待投递的无人机队列长度和对接平台是否可用的状态;逐个执行格口预分配的步骤包括:
8、先按任务包的目标快递柜分组,对每组内的任务包按所需格口的总数量从大到小排序;
9、对每个任务包,查询格口状态矩阵中目标快递柜的对应格口类型可用数量,若满足则锁定格口并从格口状态矩阵中扣减对应可用数量,若不满足则记录为待转移任务包;
10、所有正常锁定完成后,对待转移任务包按距最近备用快递柜的距离升序排列,依次进行邻柜转移。
11、在一些实施例中,逐级升级的重定向操作包括:
12、第一级由目标快递柜在本柜内搜索同类型空闲格口替换,响应延迟低于100毫秒;
13、第二级由边缘计算模块在同站点服务范围内搜索满足格口需求且距无人机当前位置最近的备用快递柜,并验证新飞行路径在无人机剩余续航范围内;
14、第三级由边缘计算模块查询相邻站点服务范围内的快递柜格口状态,将任务包通过车-车通信转交给相邻站点的无人车执行接力投递。
15、在一些实施例中,格口发生物理失效的检测方式包括:通过每个格口内部署的光电开关、微动开关和电机电流传感器组成的三冗余传感器阵列,实时检测格口是否存在机械故障、被异物占据或传感器异常。
16、在一些实施例中,通信链路失联的判定方式包括:无人机以固定频率发送心跳包,心跳包包含无人机当前位置、剩余电量和预计到达时间;目标快递柜在收到心跳包时刷新锁定剩余时间,在连续2个心跳发送周期未收到心跳包时判定通信失联并释放格口锁定;心跳包的发送频率为每5秒一次,格口锁定的刷新时间为30秒。
17、在一些实施例中,多个维度包括剩余电量状态、包裹时效紧急度和备选快递柜可得性;优先级排序采用加权评分方式,将剩余电量状态、包裹时效紧急度和备选快递柜可得性三个维度分别赋予预设权重后计算综合优先级分数,剩余电量越低、包裹的截止送达时间越临近、备选快递柜越远则优先级越高。
18、在一些实施例中,无人车与智能快递柜和无人机之间通过c-v2x pc5直连通信接口进行数据传输。
19、第二方面,本技术提供了一种基于格口状态映射的空地协同物流配送任务分配系统,用于执行上述实施例任一项中的方法,包括:
20、云端任务模块,被配置为接收包裹订单信息,将包裹按快递柜分组并关联预设站点;
21、边缘计算模块,部署于无人车车载平台,与云端任务模块通信连接,并与服务范围内的智能快递柜和无人机集群通信连接;边缘计算模块包括:
22、格口状态查询子模块,被配置为获取智能快递柜的格口状态数据并构建格口状态矩阵;
23、格口预分配子模块,与格口状态查询子模块相连,被配置为基于格口状态矩阵执行格口预分配与锁定、以及邻柜转移,并形成预分配方案;
24、任务分配子模块,与格口预分配子模块相连,被配置为根据预分配方案为无人机分配任务包并下发飞行指令;
25、重定向决策子模块,与格口预分配子模块和任务分配子模块相连,被配置为在格口发生物理失效或通信链路失联时执行逐级升级的重定向操作,并更新预分配方案;
26、仲裁子模块,与格口预分配子模块和任务分配子模块相连,被配置为在多机竞争时基于多个维度进行资源仲裁;
27、无人机集群,与边缘计算模块通信连接,无人机集群包括多架无人机,每架无人机搭载定位模块、通信模块和包裹投放机构;
28、智能快递柜网络,与边缘计算模块和无人机集群通信连接,智能快递柜网络包括多个智能快递柜,每个智能快递柜搭载格口传感器阵列、对接平台、心跳通信模块和格口锁定管理模块;格口传感器阵列对每个格口部署光电开关、微动开关和电机电流传感器以实现三冗余格口状态检测。
29、在一些实施例中,智能快递柜网络中的每个智能快递柜的心跳通信模块被配置为:接收无人机的心跳包,解析其中的位置、电量和预计到达时间信息;向格口锁定管理模块发送锁定刷新指令;在检测到已锁定格口发生物理失效时,先在本柜执行格口替换,若不可行则向边缘计算模块的重定向决策子模块发送重定向请求。
30、在一些实施例中,边缘计算模块通过c-v2x pc5直连通信接口与智能快递柜网络和无人机集群进行数据传输。
31、本发明通过边缘计算模块获取智能快递柜的实时格口状态并构建格口状态矩阵,基于该矩阵对任务包进行格口预分配与锁定,形成预分配方案;无人机起飞前与目标快递柜建立双向通信链路,通过周期性通信维持格口锁定,并在检测到格口物理失效或通信失联时触发逐级升级的重定向操作以更新预分配方案;当多机竞争有限格口时基于多个维度进行优先级排序。该方法将快递柜实时格口状态作为动态决策变量纳入协同调度,通过预锁定机制避免了无人机到达后无格口可用的投递失败,通过心跳维持和重定向机制减少了因末端状态变化导致的无效飞行,通过多维度仲裁机制实现了多机并发场景下的资源均衡利用,从而显著提升了大规模包裹配送的投递成功率和整体效率。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com