农村电商物流下无人机与车辆协同配送路径优化研究 被引量：29

1

作者 许菱 杨林超 +1 位作者 朱文兴 钟少君 《计算机工程与应用》 CSCD 北大核心 2024年第1期310-318,共9页

无人机配送正在成为解决物流末端配送难题的重要手段。无人机与车辆协同配送模式克服了无人机配送能力不足、安全性不高的弊端,是无人机参与配送的重要途径之一。针对农村电商物流“最后一公里”配送难、配送贵问题,考虑无人机与车辆协... 无人机配送正在成为解决物流末端配送难题的重要手段。无人机与车辆协同配送模式克服了无人机配送能力不足、安全性不高的弊端,是无人机参与配送的重要途径之一。针对农村电商物流“最后一公里”配送难、配送贵问题,考虑无人机与车辆协同方式、多无人机多包裹配送等约束,以配送成本最小化为目标构建混合整数规划模型并提出一种两阶段算法对无人机与车辆协同配送路径优化问题进行求解。第一阶段通过带约束的自适应K-means算法确定车辆停靠点范围,第二阶段设计爬山算子与分裂算子改进遗传算法,求得无人机与车辆配送路径。最后,通过算例实验验证了模型和算法的可行性与有效性。研究成果有望为农村电商物流末端配送降本增效提供新思路和参考价值。 展开更多

关键词 无人机与车辆协同配送 农村电商物流 路径优化 两阶段算法

在线阅读 下载PDF 职称材料

低空经济下车辆与无人机协同配送路径优化研究综述

2

作者 左大发 朱德龙 朱娜娜 《包装工程》 北大核心 2025年第19期298-310,共13页

目的探讨车辆与无人机协同配送模式在提升物流配送效率及优化“最后一公里”配送问题中的应用潜力与可行性。方法提出5种主要协同配送模式,包括平行配送、集中式协同配送、移动起降协同配送、异构车辆无人机协同配送、多车多机协同配送... 目的探讨车辆与无人机协同配送模式在提升物流配送效率及优化“最后一公里”配送问题中的应用潜力与可行性。方法提出5种主要协同配送模式,包括平行配送、集中式协同配送、移动起降协同配送、异构车辆无人机协同配送、多车多机协同配送,并对其路径规划算法进行分类和比较,分析其适用性与优劣,同时梳理测试数据集及其应用。结果各配送模式在效率与场景适配上各有优势,不同路径规划算法在精度、计算效率等方面对配送效果的影响显著,明确了算法的适配性及优化方向。结论随着路径规划算法和调度系统的进步,车辆与无人机协同配送将在未来智慧物流中发挥关键作用,有望提升系统智能化水平,助力绿色、高效物流发展。 展开更多

关键词 低空经济 无人机配送 “最后一公里” 车辆与无人机协同 路径规划

在线阅读 下载PDF 职称材料

基于多臂赌博机遗传算法的无人机与卡车协同配送

3

作者 朱烨娜 刘敏 +1 位作者 赵肄江 陈萱霖 《计算机科学与探索》 北大核心 2025年第8期2261-2272,共12页

无人机与卡车协同配送新模式凭借其高效、环保、不受地形限制等优势,正在改变传统的物流配送方式。带无人机的旅行商问题(TSP-D)是上述配送新模式中的一种经典问题,比纯卡车物流配送更为复杂,需要从无人机和卡车间的协同交互中寻找最优... 无人机与卡车协同配送新模式凭借其高效、环保、不受地形限制等优势,正在改变传统的物流配送方式。带无人机的旅行商问题(TSP-D)是上述配送新模式中的一种经典问题,比纯卡车物流配送更为复杂,需要从无人机和卡车间的协同交互中寻找最优的配送组合,带来了新的挑战。提出了一种基于多臂赌博机的混合遗传算法来求解TSP-D。采用了自然数排列的染色体编码,并应用基于动态规划的精确划分方法对其解码,以生成无人机与卡车协同配送解方案。新设计了一种多臂赌博机局部搜索策略,将局部搜索算子池中的五种不同搜索算子视作赌博机的多个“臂”。先通过赌博机摇臂搜索后解方案适应值的提升程度来计算奖励,再根据ε-greedy强化学习方法计算各个“臂”被选中的概率,以便选择合适的搜索算子来增强算法的局部搜索能力。实验结果表明,提出的算法与其他主流的算法相比,在不同分布与不同规模的多数测试实例上均有更低的解方案成本。进一步的实验分析验证了多臂赌博机局部搜索策略比其他局部搜索策略具有更好的自适应能力,能显著提升算法的性能。最后,将提出的算法应用于长沙市一个实际的配送案例,展示了其现实应用效果。 展开更多

关键词 无人机卡车协同配送 带无人机的旅行商问题 混合遗传算法 多臂赌博机

在线阅读 下载PDF 职称材料

基于分支定价算法的众包车辆和无人机与卡车混合配送路径问题研究

4

作者 王雅雪 陈彦如 《运筹与管理》 北大核心 2025年第4期86-91,I0023-I0031,共15页

针对农村配送存在道路条件较差、配送成本高等问题,考虑到无人机配送不受道路条件限制,但飞行能力有限,物流企业开始尝试采用卡车搭载无人机进行农村地区的配送。为进一步降低配送成本,盘活农村闲置运力,地方政府引入众包模式。因此,本... 针对农村配送存在道路条件较差、配送成本高等问题,考虑到无人机配送不受道路条件限制,但飞行能力有限,物流企业开始尝试采用卡车搭载无人机进行农村地区的配送。为进一步降低配送成本,盘活农村闲置运力,地方政府引入众包模式。因此,本文提出众包车辆和无人机与卡车混合配送的车辆路径问题,构建了该问题的0-1整数规划模型和集合划分模型,并根据问题特征,设计了改进的分支定价算法求解。通过与Gurobi和已有启发式算法的对比,验证了模型和算法的正确性和有效性,并就众包模式对成本的影响提出了相应的管理建议。 展开更多

关键词 众包配送 无人机卡车协同 车辆路径问题 分支定价算法

在线阅读 下载PDF 职称材料

实时需求下卡车与无人机协同配送的在线与离线问题研究

5

作者 余海燕 刘李 《运筹与管理》 北大核心 2025年第7期69-75,I0031-I0035,共12页

对于产品配送过程中需求实时产生且无法预知的情形,提出卡车与无人机协同在线配送问题。首先,使用竞争分析法证明该问题的下界为1+√5/2,基于重优化的思想设计RAR在线策略,并采用最坏情形分析法证明该问题的竞争比为3。其次,设计两阶段... 对于产品配送过程中需求实时产生且无法预知的情形,提出卡车与无人机协同在线配送问题。首先,使用竞争分析法证明该问题的下界为1+√5/2,基于重优化的思想设计RAR在线策略,并采用最坏情形分析法证明该问题的竞争比为3。其次,设计两阶段离线TSOA算法并构建相应的离线模型,将TSOA算法与CPLEX仿真结果对比,在小规模的算例中目标值相对误差最大为2.74%,在大规模的算例中TSOA算法依然能在短时间内求解。最后,通过仿真分析计算出RAR算法与离线问题下界的最大比值约为1.66,表明RAR算法在现实场景中应用效果更好。本文的研究成果可为卡车与无人机协同实时配送问题的决策提供参考。 展开更多

关键词 卡车与无人机协同配送 实时需求 在线算法 两阶段离线算法

在线阅读 下载PDF 职称材料

基于卡车-无人机协同配送的双目标应急物资运送优化

6

作者 张林静 丁溢 《系统管理学报》 北大核心 2025年第1期81-95,共15页

鉴于灾害的严重破坏性,社会各界对突发灾害的关注程度逐渐提高,研究高效合理的应急物资运送路径成为应急管理领域的紧迫任务。基于此,将卡车-无人机协同配送模式运用到灾后应急物资运送过程中,以期快速为灾民提供关键物资。首先,通过引... 鉴于灾害的严重破坏性,社会各界对突发灾害的关注程度逐渐提高,研究高效合理的应急物资运送路径成为应急管理领域的紧迫任务。基于此,将卡车-无人机协同配送模式运用到灾后应急物资运送过程中,以期快速为灾民提供关键物资。首先,通过引入剥夺成本来衡量灾民因缺乏物资而感知的痛苦,进而以卡车-无人机协同配送总物流成本最小和灾民承受的剥夺成本最小为目标构建非线性整数规划模型;其次,采用改进的带精英策略的非支配排序遗传算法(INSGA-Ⅱ)对模型进行求解;最后,通过数值分析和算法比较对所提出模型及算法进行验证。结果表明:卡车-无人机协同配送模式能够有效降低物流成本和灾民痛苦;INSGA-II算法比NSGA-Ⅱ算法效果更优。 展开更多

关键词 应急物资运送 卡车-无人机协同配送 灾民痛苦 双目标优化 INSGA-Ⅱ算法

在线阅读 下载PDF 职称材料

混合蛙跳算法求解车辆无人机协同配送问题 被引量：2

7

作者 段浩浩 李晓玲 +1 位作者 路庆昌 林杉 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2024年第11期2258-2269,共12页

为了充分发挥无人机与车辆各自的优势,研究无人机起飞后可服务多个客户的车辆-无人机协同配送问题,其中考虑了车辆因区域限制、无人机因载重和续航限制导致2类运输工具配送范围均受到限制的约束.针对这类运输工具配送受限的车辆-多投递... 为了充分发挥无人机与车辆各自的优势,研究无人机起飞后可服务多个客户的车辆-无人机协同配送问题,其中考虑了车辆因区域限制、无人机因载重和续航限制导致2类运输工具配送范围均受到限制的约束.针对这类运输工具配送受限的车辆-多投递无人机协同配送问题(MDVCP-DR),以最小化总配送时间为优化目标,建立对应的数学模型,提出混合蛙跳算法(HSFLA)进行求解.提出新的编码与预调整解码方法,得到满足各种约束的可行解.建立基于4种交叉算子和精英表的个体生成方法,更新种群中的个体.设计自适应局部搜索策略来增强算法的局部开发能力,通过种群多样性检测策略来保证个体的多样性.通过仿真实验,验证了建立的数学模型的正确性和HSFLA的有效性. 展开更多

关键词 车辆-无人机 协同配送 配送限制 蛙跳算法 路径优化

在线阅读 下载PDF 职称材料

有禁飞区的时间依赖型车辆与无人机协同配送路径优化 被引量：2

8

作者 范厚明 甘兰 +1 位作者 张跃光 白雪 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第2期321-330,共10页

本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题,综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素,以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型.根据问... 本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题,综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素,以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型.根据问题特征,设计遗传变邻域搜索算法对其进行求解.针对遗传算法易早熟、局部搜索能力较差等缺陷,将变邻域搜索算法与其结合以增强算法的局部搜索能力,引入自适应邻域搜索次数以增强对种群的搜索深度,采用精英保留策略不断改进最优解.通过多组算例验证了算法的有效性,并分析了配送模式、禁飞区数量、车辆行驶速度变化对配送方案的影响,结果表明禁飞区及车辆速度等因素在很大程度上影响物流配送成本.研究成果不仅丰富了车辆与无人机协同配送的场景,拓展了VRP问题的研究,也为物流企业制定配送方案提供了依据. 展开更多

关键词 禁飞区 时间依赖型 车辆与无人机协同配送 遗传变邻域搜索算法

在线阅读 下载PDF 职称材料

多卡车与多无人机协同配送路径优化问题研究 被引量：2

9

作者 镇璐 高佳静 谭哲一 《管理科学学报》 CSSCI CSCD 北大核心 2024年第7期1-18,共18页

随着智能物流业的飞速发展,卡车和无人机协同运输系统在业界的探索性应用越来越引起学界研究的重视.本文研究了多卡车多无人机协同配送问题,以最小化系统的总成本为优化目标,建立一个混合整数规划模型.为了求解该模型,本研究还设计了一... 随着智能物流业的飞速发展,卡车和无人机协同运输系统在业界的探索性应用越来越引起学界研究的重视.本文研究了多卡车多无人机协同配送问题,以最小化系统的总成本为优化目标,建立一个混合整数规划模型.为了求解该模型,本研究还设计了一种基于列生成的求解算法,以及基于变邻域搜索算法的加速算法改进策略,进一步缩短求解时间.本研究通过大量数值实验验证了所提模型的有效性和算法的有效性,另外还通过一些敏感性分析实验提出了若干对实践有指导意义的管理启示。 展开更多

关键词 协同配送 路径优化 无人机 混合整数规划 列生成

在线阅读 下载PDF 职称材料

“无人机-车辆”协同物流配送路径规划

10

作者 刘颖 杨宁 +2 位作者 张书琴 江炜 郑鸿宇 《火力与指挥控制》 CSCD 北大核心 2024年第12期151-157,共7页

从城市与农村物流市场的发展看,目前物流配送模式较为单一,为提高配送效率和降低配送成本,提出的“无人机-车辆”协同物流配送模型,以无人机与车辆协同工作为主导,求解“最后一公里”的配送问题。以最小成本为目标函数,应用基于最小代... 从城市与农村物流市场的发展看,目前物流配送模式较为单一,为提高配送效率和降低配送成本,提出的“无人机-车辆”协同物流配送模型,以无人机与车辆协同工作为主导,求解“最后一公里”的配送问题。以最小成本为目标函数,应用基于最小代价插入算法的遗传算法模型,探究不同起始配送节点下“无人机-车辆”协同物流配送的最小成本问题。 展开更多

关键词 “无人机-车辆”协同物流配送 最小代价插入算法 遗传算法

在线阅读 下载PDF 职称材料

考虑电池充电的无人机车辆物流配送模型 被引量：1

11

作者 王莉莉 欧俊杰 《科学技术与工程》 北大核心 2024年第27期11834-11841,共8页

“最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这... “最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这种无人机车辆的协同配送模式,考虑了无人机的电池电量消耗和在车辆上的充电速率限制,提出无人机在无配送任务时在车辆进行充电的配送路径规划模型。设计了一种结合遗传算法和邻域搜索算法的改进GRASP(greedy randomized adaptive search procedure)算法来求解模型。基于设计测试集进行测试实验,并对影响路径规划的主要因素进行灵敏度分析,以充分利用无人机的配送能力。 展开更多

关键词 车机协同配送 GRASP算法 路径规划 无人机充电

在线阅读 下载PDF 职称材料

时变路网及区域限时禁飞下车辆-无人机同时取送货路径问题 被引量：1

12

作者 范厚明 甘兰 +3 位作者 陈天磊 王琪 鲍明鑫 田园 《系统管理学报》 北大核心 2025年第1期50-67,共18页

针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无... 针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无人机协同配送优化模型。根据问题特征,采用多层整数编码形式生成车辆、无人机初始路径,设计自适应大邻域搜索算法求解模型,该算法引入算子评分机制对移除、插入算子进行自适应选择,结合模拟退火算法的劣解接受准则,使算法不易陷入局部最优。通过多组算例验证了模型和算法的有效性,并分析了考虑禁飞区绕行、无人机一次行程服务客户数量、最低荷电状态的设置对配送方案的影响。研究成果丰富和拓展了VRP的研究领域,可为物流企业制定配送方案提供理论依据。 展开更多

关键词 禁飞区 时间依赖 电动车-无人机协同配送 同时取送货 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

一种多车辆协同多植保无人机作业路径规划方法 被引量：2

13

作者 徐金华 汪飞 +1 位作者 韩飞 李岩 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第2期296-304,共9页

在植保作业中多车辆协同多无人机能突破续航等限制,可大幅提高作业效率.针对多车辆-多植保无人机作业路径规划求解难度大等问题,建立一种多车辆协同多植保无人机路径优化模型,并以无人机最大作业时间最小化为优化目标.同时,提出改进的si... 在植保作业中多车辆协同多无人机能突破续航等限制,可大幅提高作业效率.针对多车辆-多植保无人机作业路径规划求解难度大等问题,建立一种多车辆协同多植保无人机路径优化模型,并以无人机最大作业时间最小化为优化目标.同时,提出改进的simulated annealing‐Lin Kernighan Helsgaun(SA-LKH)算法求解该模型.所提算法融合K-均值聚类法和凸包插入法生成初始解,利用LKH算法优化每组无人机和车辆路径.此外,构建有向扰动算子,通过扰动每次迭代过程中作业时间最大和最小的路径来实现算法的快速收敛.5种不同规模算例的结果表明,所提算法在求解质量和效率上均优于对比算法. 展开更多

关键词 车辆无人机协同 多无人机路径规划 车辆路径规划 改进模拟退火算法 LKH算法

在线阅读 下载PDF 职称材料

融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题

14

作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页

针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多

关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

无人机和车辆协同配送映射模式综述与展望 被引量：9

15

作者 刘正元 王清华 《系统工程与电子技术》 EI CSCD 北大核心 2023年第3期785-796,共12页

基于近年来兴起的无人机和车辆协同配送模式的研究,主要从无人机和车辆映射关系的角度着手进行了分析,包括单车单机映射模式、单车多机映射模式和多车多机映射模式。在单车单机映射模式中,主要总结了无人机和车辆协同配送的4种模式,包... 基于近年来兴起的无人机和车辆协同配送模式的研究,主要从无人机和车辆映射关系的角度着手进行了分析,包括单车单机映射模式、单车多机映射模式和多车多机映射模式。在单车单机映射模式中,主要总结了无人机和车辆协同配送的4种模式,包括无人机和车辆同步配送模式、无人机和车辆并行配送模式、车辆保障无人机配送模式和无人机保障车辆配送模式。在单车多机映射模式中,主要总结了基于车辆保障无人机配送模式的相关文献;而在多车多机映射模式中,主要总结了基于无人机和车辆同步配送模式的相关文献。探究了3种映射模式中的相同变体和不同变体,并归纳分析了目前无人机和车辆协同配送模式中的目标、算法、相关参数及约束条件。展望了无人机和车辆协同配送模式中需要考虑实际性能分析和异构无人机优化,对未来研究和实际运用具有重要参考价值和指导意义。 展开更多

关键词 无人机 协同配送 映射模式

在线阅读 下载PDF 职称材料

农村地区卡车与无人机协同配送路径优化 被引量：12

16

作者 蒋丽 王洪艳 +1 位作者 梁昌勇 董骏峰 《计算机工程与应用》 CSCD 北大核心 2023年第14期306-314,共9页

针对农村地区末端配送道路通行条件差、网点覆盖率低等现状及乡村聚落集群分布的特点,提出基于集群的卡车和无人机路径问题。考虑卡车与无人机协同方式、无人机多包裹配送等约束,以最小化综合配送成本为目标建立混合整数规划模型,并提... 针对农村地区末端配送道路通行条件差、网点覆盖率低等现状及乡村聚落集群分布的特点,提出基于集群的卡车和无人机路径问题。考虑卡车与无人机协同方式、无人机多包裹配送等约束,以最小化综合配送成本为目标建立混合整数规划模型,并提出了一个两阶段混合蚁群算法对卡车路径和无人机路径进行联合优化以实现问题求解:第一阶段设计基于2-opt局部搜索策略的改进自适应蚁群算法求解卡车路径,第二阶段借助就近聚类机制和蚁群算法求解无人机路径,综合两阶段求出卡车和无人机路径的综合方案。通过算例实验验证所建模型的可行性和设计算法的有效性,为实现农村地区末端物流配送降本增效提供决策参考和依据。 展开更多

关键词 卡车与无人机协同配送 车辆路径问题 蚁群算法 局部搜索

在线阅读 下载PDF 职称材料

卡车-无人机协同救灾物资避障配送问题研究 被引量：8

17

作者 路世昌 邵旭伦 李丹 《计算机工程与应用》 CSCD 北大核心 2023年第2期289-298,共10页

针对洪涝灾害中存在积水障碍区的卡车-无人机协同配送的最优路径及最短配送时间问题,建立了一种整数规划模型,并提出了一种两阶段启发式算法,第一阶段将积水障碍区进行二维网格化处理并确定无人机运输救灾物资时卡车的安全等待点以及各... 针对洪涝灾害中存在积水障碍区的卡车-无人机协同配送的最优路径及最短配送时间问题,建立了一种整数规划模型,并提出了一种两阶段启发式算法,第一阶段将积水障碍区进行二维网格化处理并确定无人机运输救灾物资时卡车的安全等待点以及各等待点无人机运送客户的集合,第二阶段提出阶段性规划算法,结合改进A*算法与非线性收敛因子的模拟退火鲸鱼算法对卡车绕积水障碍区的配送路径进行优化,在确保卡车行使安全的前提下,将A*算法的全局寻优性及鲸鱼算法的局部搜索精确性结合。解决存在积水障碍区的救灾物资配送问题,最后通过实例验证了所提出方法可以快速安全地解决洪涝灾害中救灾物资的避障配送问题。 展开更多

关键词 救灾物资避障配送 卡车-无人机协同 两阶段启发式算法 改进K-MEANS算法 模拟退火鲸鱼算法

在线阅读 下载PDF 职称材料

“无人机-车辆”配送路径优化模型与算法 被引量：17

18

作者 柳伍生 李旺 +1 位作者 周清 迭纤 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第6期176-186,共11页

基于城市配送的发展趋势,提出一种“无人机-车辆”联合配送模型,以无人机为主导,分3步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机。进行单次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送... 基于城市配送的发展趋势,提出一种“无人机-车辆”联合配送模型,以无人机为主导,分3步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机。进行单次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送距离最小为目标,对整体路径进行优化。此外,设计了3种不同的配送场景,构建的模型能同时适用于这3种场景。采用带末端优化的模拟退火算法求解问题,结果验证了模型的可行性。考虑到未来无人机技术的进一步提高,对无人机的最大载重量和飞行距离进行灵敏度分析。结果表明,无人机的配送能力受载重量和飞行距离影响,增大配送能力可以使无人机服务更多的顾客需求点,均衡提升载重量和飞行距离可以充分发挥无人机的配送能力,更好地完成农村地区的物流配送。 展开更多

关键词 物流工程 联合配送 模拟退火算法 无人机-车辆 路径优化

在线阅读 下载PDF 职称材料

无人机配送系统中端边协同的并行任务调度算法 被引量：12

19

作者 周博文 黄海军 +5 位作者 徐怡 李学俊 高寒 陈天翔 刘晓 徐佳 《计算机集成制造系统》 EI CSCD 北大核心 2021年第9期2575-2582,共8页

在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求。边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的特点,可以满足人工智能应用的需求。但是目前的研究大多局限于单个边... 在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求。边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的特点,可以满足人工智能应用的需求。但是目前的研究大多局限于单个边缘服务器,缺少并行协同框架的设计。为了解决该问题,本文首先根据移动边缘计算环境和无人机最后一公里配送过程的特点,充分考虑边缘服务器的计算负载问题,设计了基于端边协同的多边缘服务器并行任务处理框架;然后在该框架上对最短响应时间优先的任务调度算法进行改进,设计了α-SSLF算法。该算法能够考虑在网络实时数据率不稳定的情况下,充分优化任务执行时间。结果表明,基于端边协同的多边缘服务器并行任务处理框架在处理时延上优于传统的串行任务处理框架。 展开更多

关键词 无人机配送 移动边缘计算 任务调度 端边协同 并行计算

在线阅读 下载PDF 职称材料

应急物资的无人机与车辆并行在线配送问题 被引量：3

20

作者 余海燕 苟梦圆 吴腾宇 《计算机工程与应用》 CSCD 北大核心 2023年第19期247-254,共8页

针对应急配送中需求的实时、紧迫等特点,提出无人机与车辆并行配送的在线订单分配及路径优化问题。构建无人机与车辆并行配送的在线模型,运用竞争分析方法证明得到问题下界为1.5;基于重规划思想设计在线均衡算法,运用最坏情形分析法证... 针对应急配送中需求的实时、紧迫等特点,提出无人机与车辆并行配送的在线订单分配及路径优化问题。构建无人机与车辆并行配送的在线模型,运用竞争分析方法证明得到问题下界为1.5;基于重规划思想设计在线均衡算法,运用最坏情形分析法证明其竞争比为2.5;研究在线算法中调用的离线算法,建立离线问题模型并设计无人机优先均衡算法,在小规模情形下通过与CPLEX所求的最优解进行对比,验证其算法的有效性。最后,通过仿真实验进行在线均衡算法分析,结果显示在输入参数改变下其性能稳定。结论可为应急物资车辆与无人机并行配送提供在线优化策略。 展开更多

关键词 无人机与车辆并行配送 应急物资 在线配送 竞争分析

在线阅读 下载PDF 职称材料