为提高配送运输的效率,降低综合成本,针对卡车-无人机灵活协同路径问题设计优化方法。首先,综合多卡车-多无人机灵活协同和无人机连续运输的特点,以最小化运营成本与客户等待成本为目标,构建混合整数线性规划(mixed integer linear prog...为提高配送运输的效率,降低综合成本,针对卡车-无人机灵活协同路径问题设计优化方法。首先,综合多卡车-多无人机灵活协同和无人机连续运输的特点,以最小化运营成本与客户等待成本为目标,构建混合整数线性规划(mixed integer linear programming,MILP)模型。其次,设计两阶段启发式求解框架,在两个阶段分别优化无人机和卡车路径。最后,结合破坏算子、修复算子和k-opt算子构造混合邻域,提出自适应混合邻域搜索(adaptative hybrid neighborhood search,AHNS)算法进行每个阶段的优化。在Solomon数据集上进行数值实验,结果表明:相较于CPLEX求解器,所提方法可以在短时间内获取质量较高的满意解;相较于迭代局部搜索算法、变邻域搜索算法和蚁群算法,所提方法的求解质量在小、中和大规模算例中分别平均提高了5.49%、6.88%和27.82%;与纯卡车运输模式相比,卡车-无人机协同运输模式更适合小、中规模场景的作业,可以降低4.70%~8.56%的综合成本。研究结果可为卡车-无人机联合运输实践提供理论基础。展开更多
计算机支持协同工作(CSCW)目标是在计算机支持的环境中,一个群体协同工作完成一项共同的任务。现有的网络基础设施为大多数的CSCW用户提供通信保障。自组网(Ad Hoc Networks)是一组自治系统,它的组建时间是不确定的,由移动节点所组成,...计算机支持协同工作(CSCW)目标是在计算机支持的环境中,一个群体协同工作完成一项共同的任务。现有的网络基础设施为大多数的CSCW用户提供通信保障。自组网(Ad Hoc Networks)是一组自治系统,它的组建时间是不确定的,由移动节点所组成,移动节点必须带有无线收发装置。节点通过无线通信覆盖有限的范围,若要到达信宿,需要借助其他中间节点进行分组转发。如果没有可用的网络,AHN可以提供一种通信支撑环境。文章描述了AHN的概念和特点,并提出了AHN的体系结构。展开更多
文摘计算机支持协同工作(CSCW)目标是在计算机支持的环境中,一个群体协同工作完成一项共同的任务。现有的网络基础设施为大多数的CSCW用户提供通信保障。自组网(Ad Hoc Networks)是一组自治系统,它的组建时间是不确定的,由移动节点所组成,移动节点必须带有无线收发装置。节点通过无线通信覆盖有限的范围,若要到达信宿,需要借助其他中间节点进行分组转发。如果没有可用的网络,AHN可以提供一种通信支撑环境。文章描述了AHN的概念和特点,并提出了AHN的体系结构。
