【技术实现步骤摘要】
本专利技术涉及无人机调度,尤其涉及一种无人机配送调度方法、装置、设备及存储介质。
技术介绍
1、随着生活节奏的加快、科技的进步以及众多在线订餐平台的兴起,订餐服务的便利性不断提高,导致在线订餐需求急剧增加。随着订餐需求的增长,外卖平台面临确保准时送达的挑战,送餐速度成为维持顾客满意度的关键因素。为解决这一问题,通常会在每个订单承诺的交货时间之前努力完成交货。为了提供高质量的服务,这些平台通常依赖大量的兼职快递员来完成订单。然而,由于劳动力成本上升和道路拥堵,外卖平台正在积极寻求替代解决方案。
2、无人机具有更快的飞行速度和不受道路限制的优势,因此,无人机配送成为一种吸引人的替代选择。然而,无人机的电池能量有限,这带来了潜在的风险。与传统的人类快递员不同,无人机的任何能源中断都可能对公共安全构成严重威胁,有限的电池能量和无人机的能源消耗问题增加了对能源补充的需求。因此,对于提高无人机送餐系统的可靠性和安全性,考虑能源消耗并探索无人机换电决策的创新解决方案至关重要。
技术实现思路
...
【技术保护点】
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.根据权利要求...
【专利技术属性】
技术研发人员:何彦东,刘文倩,张莲民,康月馨,钱雄文,
申请(专利权)人:深圳市大数据研究院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。