基于启发式算法的速度时变下两级车辆运输方案求解方法

    公开(公告)号:CN119599544A

    公开(公告)日:2025-03-11

    申请号:CN202411644573.8

    申请日:2024-11-18

    Abstract: 本发明提供一种基于启发式算法的速度时变下两级车辆运输方案求解方法、系统、存储介质和电子设备,涉及两级车辆路径规划领域。本发明中,首先获取客户需求和两级配送车辆资源;其次基于行程车速的时间依赖模型,确定速度时变下的车辆行驶时间;再次以最小化两级配送车辆的总行驶时间为优化目标,构建时变路网下两级车辆路径优化模型;最后采用自适应大邻域搜索算法求解模型,获取全局最优解,并解码获取最优的两级车辆运输方案。所构建的模型考虑了道路拥堵对车辆速度的影响,在满足配送需求的同时求得最短行驶时间,有助于合理安排车辆配送路径,提高两级配送效率并降低成本。此外,提出的算法降低了求解的复杂度,并且可获得更高质量的解。

    车机协同取送货路径优化方法和系统

    公开(公告)号:CN114706386B

    公开(公告)日:2024-12-17

    申请号:CN202210243400.X

    申请日:2022-03-11

    Abstract: 本发明提供一种车机协同取送货路径优化方法和系统,涉及路径优化技术领域。本发明通过获取多无人机与车辆协同的取送货任务数据;基于所述取送货任务数据,以使送货过程和取货过程中所有车辆和无人机的运输距离最短为目标构建车机协同取送货模型;基于所述取送货任务数据对车机协同取送货模型求解,获取无人机路径和车辆行驶路径。本发明考虑利用车机协同的方法进行取送货,在规划物流配送路线时,同时考虑将商品或其包装回收,降低逆向物流成本,降低取送货成本。

    车辆与无人机协同巡检的路径规划方法及系统

    公开(公告)号:CN113985912B

    公开(公告)日:2024-08-20

    申请号:CN202111096451.6

    申请日:2021-09-17

    Abstract: 本发明提供一种车辆与无人机协同巡检的路径规划方法及系统,涉及协同作业技术领域。本发明首先获取车机协同巡检过程中的相关参数;然后预设车机协同巡检约束条件,并基于相关参数,以无人机巡检完所有目标点后到达终点时总时间最短为目标函数构建车机协同巡检路径规划模型;最后求解构建的车机协同巡检路径规划模型,以获取车机协同巡检路径的最优规划方案。本发明考虑了车机协同巡检场景中的真实情况,从而可以快速、准确地求解出车机协同巡检路径规划的最优方案,对相关工作进行科学有效地指导。

    不确定环境下无人平台信息感知网络快速重构方法和装置

    公开(公告)号:CN111314119B

    公开(公告)日:2023-06-27

    申请号:CN202010062246.7

    申请日:2020-01-19

    Abstract: 本发明提供一种不确定环境下无人平台信息感知网络快速重构方法和装置,涉及人工智能领域。包括以下步骤:本发明实施例通过获取未发生通信干扰时的无人平台信息感知网络、无人平台初始信息交互拓扑T1、因通信干扰而中断的通信链接E1;基于E1和T1获取T1中的中断通信链接E2;将E2从初始信息交互拓扑T1中删除,得到信息交互拓扑T2;判断信息交互拓扑T2是否能够保证无人平台正常执行信息感知任务,若是,则T2即为最终的信息交互拓扑;若否,则基于无人平台信息感知网络和信息交互拓扑T2获取备用边集合;基于备用边集合添加备用边到T2中,得到最终的信息交互拓扑。本发明在更新无人平台的信息交互拓扑时效率高。

    地震灾后无人机应急物资配送方法和装置

    公开(公告)号:CN113762593B

    公开(公告)日:2023-06-09

    申请号:CN202110839607.9

    申请日:2021-07-23

    Abstract: 本发明提供一种地震灾后无人机应急物资配送方法和装置,涉及路径规划技术领域。本发明通过获取救灾点信息、多个站点信息和无人机信息;基于所述救灾点信息、多个站点信息和无人机信息,以需求加权到达时间之和最小化为目标构建多站点多无人机配送模型;通过混合遗传算法对所述多站点多无人机配送模型求解,获取每架无人机为一个或多个灾民聚集点进行物资配送的最优任务规划方案。本发明提出在地震灾后应急物资配送的场景下,确定不同的无人机进行物资配送的灾民聚集点,优化多架从不同站点出发的无人机的配送灾民聚集点的顺序,减少了无人机灾后物资的配送的飞行时长,提高物资配送效率,最大化异构无人机的使用效率,获得高质量解决方案。

    多平台智能决策的多目标博弈方法及装置

    公开(公告)号:CN112612300B

    公开(公告)日:2023-06-09

    申请号:CN202011356296.2

    申请日:2020-11-27

    Abstract: 本发明提供了一种多平台智能决策的多目标博弈方法及装置,涉及战术决策技术领域。根据对抗双方的战术偏好,构建多个优化目标,并将各个优化目标表征为多个子优化目标,并设计各个子优化目标的支付函数,进而构建对抗双方的高维矩阵,最后通过混合策略纳什均衡求解算法,获得最终的战术决策。提供更加有效和全面的信息,避免了线性加权聚合为单一维度的信息导致的信息缺失的问题,进而提高决策的准确度。把目标分配方案融入到战术决策中,实现战术决策和目标分配的组合优化,实现最优配合。同时考虑平台性能优势和态势优势,把两种优势转换为不同的目标,为战术决策提供更细粒度的评价标准,评价更加全面。

    海运时间不确定下多工厂生产调度的多目标优化方法

    公开(公告)号:CN115759646A

    公开(公告)日:2023-03-07

    申请号:CN202211460543.2

    申请日:2022-11-17

    Abstract: 本发明提供一种海运时间不确定下多工厂生产调度的多目标优化方法、系统、存储介质和电子设备,涉及多工厂生产调度技术领域。本发明实施例在确定海运时间的前提下,根据所述多工厂生产调度资源和单批次海外订单,构建面向多工厂生产网络的生产调度模型;针对大船海运时间的不确定性,设计1范数球不确定集合,构建了多工厂生产调度的多目标鲁棒优化模型,优化单批次海外订单的总交付时间偏差与总交付成本多目标。该模型考虑了预先制定的海运计划和较长且不确定的海运时间;此外,将该模型转化为一个等价模型,并设计两阶段混合启发式算法求解,对单批次海外订单给出了合理可行的生产调度建议。

    无人机编队最优信息交互拓扑快速生成方法和装置

    公开(公告)号:CN110647167B

    公开(公告)日:2023-02-21

    申请号:CN201910778250.0

    申请日:2019-08-22

    Abstract: 本发明提供一种无人机编队最优信息交互拓扑快速生成方法和装置,涉及无人机通信领域。包括以下步骤:基于无人机编队需要组成的三维队形获取无人机编队的通信网络;基于所述通信网络获取加权有向图;基于所述加权有向图获取第一有向图;将所述加权有向图中的弧从所述第一有向图中删除,得到第二有向图;获取所述第二有向图的最小树形图,将所述最小树形图中的弧及其反向弧从所述第二有向图中删除,得到第三有向图;合并所述加权有向图和所述最小树形图,得到第四有向图;基于所述第三有向图和所述第四有向图获取三维最优持久图。本发明提供的生成方法的时间复杂度较低。

Patent Agency Ranking