基于启发式算法的电动车与无人机并行运输方案求解方法技术

技术编号:41353559 阅读:13 留言:0更新日期:2024-05-20 10:06
本发明专利技术提供一种基于启发式算法的电动车与无人机并行运输方案求解方法、系统、存储介质和电子设备,涉及车机组合运输路径规划领域。本发明专利技术针对电动车与无人机并行运输问题,首先获取配送任务集合,以及电动车与无人机资源;然后根据所述配送任务集合、电动车与无人机资源,考虑电动车的充电需求,构建以最小化总配送成本为目标的线性规划模型;最后采用两阶段启发式算法求解所述线性规划模型,获取全局最优解并解码获取电动车与无人机并行运输方案。考虑电动车在配送过程中的充电需求,设定电动车可以前往充电站进行充电操作,从而减少由于电动车续航限制所带来的配送局限,使得配送过程更加灵活高效。

【技术实现步骤摘要】

本专利技术涉及车机组合运输路径规划领域,具体涉及一种基于启发式算法的电动车与无人机并行运输方案求解方法、系统、存储介质和电子设备。


技术介绍

1、物流业是能源消耗和温室气体排放的重要行业,随着科学技术的发展和减能减排的需要,许多物流企业着手布局绿色可持续的“零碳物流”,其中在配送环节用低能耗、污染小的电力能源车替代传统燃料车已经是大势所趋。但是现实中,由于城市路网的复杂性以及电动车需通过充电或换电补充电量的特点,采用单一的电动车配送模式,速度较慢且成本高。与车辆相比,无人机具有智能化、灵活化的特点,国内外的电商或物流行业巨头都纷纷开展了利用无人机进行末端配送的测试和应用,并且通过数据证明无人机送货具有配送效率高、成本低的优势。但目前物流配送中所使用的无人机载重能力小、飞行里程短,单独使用无人机无法完成长距离,多客户的配送任务。

2、因此,合理规划电动车与无人机的组合运输,可以实现二者优势互补,确保任务完成率的同时,提高配送效率、降低配送成本。

3、通过对近年来车机组合运输领域的研究回顾,可以将国内外学者的研究成果划分为四类:①无人机本文档来自技高网...

【技术保护点】

1.一种基于启发式算法的电动车与无人机并行运输方案求解方法,其特征在于,包括:

2.如权利要求1所述的电动车与无人机并行运输方案求解方法,其特征在于,所述线性规划模型包括:

3.如权利要求2所述的电动车与无人机并行运输方案求解方法,其特征在于,所述线性规划模型还包括:

4.如权利要求3所述的电动车与无人机并行运输方案求解方法,其特征在于,所述两阶段启发式算法包括:

5.如权利要求4所述的电动车与无人机并行运输方案求解方法,其特征在于,在第一阶段通过贪婪算法生成若干组初始解后,所述两阶段启发式算法还包括:

6.如权利要求5所述的电...

【技术特征摘要】

1.一种基于启发式算法的电动车与无人机并行运输方案求解方法,其特征在于,包括:

2.如权利要求1所述的电动车与无人机并行运输方案求解方法,其特征在于,所述线性规划模型包括:

3.如权利要求2所述的电动车与无人机并行运输方案求解方法,其特征在于,所述线性规划模型还包括:

4.如权利要求3所述的电动车与无人机并行运输方案求解方法,其特征在于,所述两阶段启发式算法包括:

5.如权利要求4所述的电动车与无人机并行运输方案求解方法,其特征在于,在第一阶段通过贪婪算法生成若干组初始解后,所述两阶段启发式算法还包括:

<...

【专利技术属性】
技术研发人员:马华伟汪青胡笑旋夏维孙海权
申请(专利权)人:合肥工业大学
类型:发明
国别省市:

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

1