首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于无人机的即时交付调度方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:西北工业大学

摘要:本发明提供一种基于无人机的即时交付调度方法,包括以下步骤:步骤1、系统部署:在服务区域内部署任务配送的公交车和无人机;步骤2、任务分配:当一个订单到达后,判断其被配送的可完成性,可完成的订单被放入待执行队列,等待被分配一辆公交车和一架无人机;通过最小化平均交付时间,根据所述无人机的承载能力设计分配算法将所述任务分配给无人机。本发明利用已有的城市公共交通网络,让公交车搭载无人机,以突破航程限制同时尽力规避交通影响,减小即时交付的时耗,同时增大交付范围,最大化交付需求且尽可能保证平均交付时效。

主权项:1.一种基于无人机的即时交付调度方法,其特征在于:所述方法包括以下步骤:步骤1、系统部署:在服务区域内部署任务配送的公交车和无人机;步骤2、任务分配:当一个订单到达后,判断其被配送的可完成性,可完成的订单被放入待执行队列,等待被分配一辆公交车和一架无人机;通过最小化平均交付时间,根据所述无人机的承载能力设计分配算法将所述任务分配给无人机;所述订单被配送的可完成性方法是:通过用公交车的历史轨迹模拟整个交付过程,在该过程中追踪无人机的剩余电量情况;对无人机的剩余电量设置阈值,在模拟过程中,如果无人机的剩余电量低于设置的阈值,则认为该任务无法被完成,所述分配算法如下: dtkm,bi∈{0,1},tkm∈T,bi∈Bctkm,bi∈{0,1},tkm∈T,bi∈B其中:T——所有任务的集合;tkm——T中第m个任务;B——所有已雇佣公交车的集合;bi——B中第i辆公交车;tdltkm,bi——当tkm由bi完成时,送达时刻;tartkm——订单tkm到达时刻;dtkm,bi——有两个状态: ctkm,bi——有两个状态: W——等待交付队列;lenW——队列W的长度;nu——公交车能够搭载的无人机数量;Ua——可获取无人机的集合;lenUa——Ua的长度。

全文数据:

权利要求:

百度查询: 西北工业大学 一种基于无人机的即时交付调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。