无人机配送调度方法、装置、设备及存储介质制造方法及图纸

技术编号:41646150 阅读:38 留言:0更新日期:2024-06-13 02:37
本发明专利技术提供一种无人机配送调度方法、装置、设备及存储介质,包括:获取无人机调度系统的地图信息;获取各无人机的电池信息;获取各待处理订单的订单信息,其中,所述订单信息包括配送位置信息和餐单信息;基于所述订单信息、所述地图信息以及各所述无人机的电池信息,确定无人机的最优调度方案。本发明专利技术为了最大化准时送餐的整体利润,配置无人机从起降站被分派到指定的送餐目的地。本发明专利技术综合考虑了无人机送餐的特殊约束,如配送利润、送餐时间和无人机电池能量有限等约束,考虑了无人机返回发射场时是否需要更换电池,从而实现了通过纳入电池更换决策,提高无人机送餐系统的可靠性和安全性,进而提升配送系统的收益。

【技术实现步骤摘要】

本专利技术涉及无人机调度,尤其涉及一种无人机配送调度方法、装置、设备及存储介质


技术介绍

1、随着生活节奏的加快、科技的进步以及众多在线订餐平台的兴起,订餐服务的便利性不断提高,导致在线订餐需求急剧增加。随着订餐需求的增长,外卖平台面临确保准时送达的挑战,送餐速度成为维持顾客满意度的关键因素。为解决这一问题,通常会在每个订单承诺的交货时间之前努力完成交货。为了提供高质量的服务,这些平台通常依赖大量的兼职快递员来完成订单。然而,由于劳动力成本上升和道路拥堵,外卖平台正在积极寻求替代解决方案。

2、无人机具有更快的飞行速度和不受道路限制的优势,因此,无人机配送成为一种吸引人的替代选择。然而,无人机的电池能量有限,这带来了潜在的风险。与传统的人类快递员不同,无人机的任何能源中断都可能对公共安全构成严重威胁,有限的电池能量和无人机的能源消耗问题增加了对能源补充的需求。因此,对于提高无人机送餐系统的可靠性和安全性,考虑能源消耗并探索无人机换电决策的创新解决方案至关重要。


技术实现思路

1、本专利技术提供一本文档来自技高网...

【技术保护点】

1.一种无人机配送调度方法,其特征在于,包括:

2.根据权利要求1所述的无人机配送调度方法,其特征在于,所述基于所述订单信息、所述地图信息以及各所述无人机的电池信息,确定无人机的最优调度方案,包括:

3.根据权利要求2所述的无人机配送调度方法,其特征在于,所述结合所述订单信息、所述地图信息以及各所述无人机的电池信息,建立时间扩展的流网络,以基于所述流网络,建立整数线性规划模型,包括:

4.根据权利要求3所述的无人机配送调度方法,其特征在于,搜索树的每个节点代表一种可行的交付行程,其中,搜索树的每个节点用(k,y,p,z,ɑ)表示,k是实现交付行程的无人...

【技术特征摘要】

1.一种无人机配送调度方法,其特征在于,包括:

2.根据权利要求1所述的无人机配送调度方法,其特征在于,所述基于所述订单信息、所述地图信息以及各所述无人机的电池信息,确定无人机的最优调度方案,包括:

3.根据权利要求2所述的无人机配送调度方法,其特征在于,所述结合所述订单信息、所述地图信息以及各所述无人机的电池信息,建立时间扩展的流网络,以基于所述流网络,建立整数线性规划模型,包括:

4.根据权利要求3所述的无人机配送调度方法,其特征在于,搜索树的每个节点代表一种可行的交付行程,其中,搜索树的每个节点用(k,y,p,z,ɑ)表示,k是实现交付行程的无人机编号,y是一个二进制变量,用于指示无人机实现交付行程前是否需要换电池,p代表待处理订单的订单序号,ɑ表示无人机到达交付目的地的到达时间,z是无人机完成交付行程的剩余电量;

5.根据权利要求...

【专利技术属性】
技术研发人员:何彦东刘文倩张莲民康月馨钱雄文
申请(专利权)人:深圳市大数据研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1