本发明公开了一种结合三维建模的路径规划方法,包括:获取目标场景的GPS覆盖路网,将非GPS覆盖路网区域划分VPS自定义区域,对VPS自定义区域进行实景三维重建,得到VPS自定义区域的实景模型;定义GPS覆盖路网区域和VPS自定义区域之间的过渡区域,在过渡区域选取最优路径衔接点;通过最优路径衔接点连接GPS覆盖路网区域中的路径和VPS自定义区域的路径,通过VPS自定义区域的实景模型规划VPS自定义区域的路径,形成融合导航路径;根据融合导航路径进行导航,进行导航点偏离检测,若发生偏离则进行新起点规划,生成新的融合导航路径。
📄 2024118902085
📂 G01C21_34
👤 龙岩学院
📅 2024-12-20
本发明公开了基于参考点约束和分层策略的量子路径规划方法,包括:通过参考点约束预处理地图,筛选关键拓扑点构建稀疏地图;采用分层策略将原始地图递归划分为宏观与微观两层,将大规模规划问题分解为小规模子问题;将起终点映射为分层坐标,利用量子基态编码完成量子态初始化;在宏观层用量子运动规划器生成确立全局方向的宏观路径,再在各单元格内由几何中心引导调用量子运动规划器生成精确微观路径;最后拼接各段微观路径,通过量子测量输出无碰撞路径;本发明显著缩小了量子搜索空间,降低了量子电路资源需求,并提升了对狭窄通道等复杂地形的适应能力与寻路效率。
📄 2026104282902
📂 G01C21_20
👤 南京信息工程大学
📅 2026-04-02
本发明公开一种基于受约束量子随机游走与非全局量子态增强的路径规划方法,通过将包含障碍物的二维离散环境编码至量子寄存器系统中,在量子态演化阶段引入环境约束机制,仅允许路径状态向非障碍位置传播,从而在量子随机游走过程中直接抑制非法路径分支。构造基于演化态的路径有效性判定算子与反射算子,在不依赖全空间均匀叠加搜索的前提下,对满足环境约束与目标约束的路径分支进行幅度增强;本发明利用量子并行性提升路径规划效率,在复杂环境下具有良好的工程可实现性与扩展性。
📄 2026101642874
📂 G01C21_20
👤 南京信息工程大学
📅 2026-02-05
本发明公开了一种无人机隐蔽贴地飞行路径规划方法及系统,方法包括:对无人机飞行区域进行网格化处理形成若干体素;根据风速特征、地形特征以及威胁源数据,计算每个体素的混合黎曼张量;在搜索节点的采样区域内按照采样概率对体素进行采样获得采样候选点;根据混合黎曼张量计算搜索节点与采样候选点的黎曼几何距离,将黎曼几何距离最小的n个采样候选点作为下一个搜索节点,重复采样直至到达目标位置获得搜索树;根据路径代价标量值从搜索树中筛选出飞行理论路径,对飞行理论路径进行插值平滑获得最终的飞行执行路径;本发明为无人机的长时间、远距离隐蔽贴地探查任务规划出兼顾安全性与能量效率的最优轨迹。
📄 2026103479453
📂 G01C21_20
👤 南京信息工程大学
📅 2026-03-20
本发明公开了一种基于自适应邻域蚁群系统的多仓库多物流车路径规划方法,提出了基于历史演化信息的自适应仓库选择策略,自主为各物流车选择合适的仓库,达到优化仓库位置的目的,面向蚁群系统设计了基于自适应邻域的客户选择机制,有效降低了客户选择的复杂度;通过不断迭代优化,最终输出高质量高精度的多物流车服务路径,在降低所有物流车服务总成本的同时尽量均衡各物流车的服务成本。本发明通过蚁群优化算法进行求解,设计了自适应仓库选择策略、基于自适应邻域的客户选择机制,基于路径预估服务成本的蚂蚁选择技术和融合2‑opt的路径合并与分割策略,显著提升了路径规划方案的质量,同时大大缩短了构建规划方案所消耗的时间。
📄 2025115559647
📂 G06Q10_0835
👤 南京信息工程大学
📅 2025-10-29
本发明提出一种基于深度强化学习的电动出租车充电导航路径规划方法,解决了现有电动出租车充电导航路径的规划方法鲁棒性低,规划基础不全面的问题,以电动出租车在行驶途中的电池损耗、充放电损耗、电池退化、行驶时间、等待时间及充放电时间之和为目标函数,以路径选择、到达时间、电池电量及充放电为约束条件,建立模型并求解,电动汽车充电导航路径的规划基础更全面,以求解之后的目标最优值作为深度强化学习网络模型的输入来训练深度强化学习网络模型,使训练好的深度强化学习网络模型可快速规划输出最优的充电导航路径,避免当面对众多不同的实际应用场景时,常规优化求解算法求解电动出租车充电路径的方法鲁棒性差的缺陷。
📄 2020108232924
📂 G01C21_34
👤 广东工业大学
📅 2020-08-14
本发明公开了一种在多种充电方式并存环境下的电动汽车充电路径规划方法,应用于多种充电方式并存的充电环境,通过创建应用于电动汽车的多种充电方式并存的充电环境,并基于所述多种充电方式并存的充电模型,通过蚁群算法对电动汽车进行最优充电路径规划。本发明方法能够在多种充电方式并存的充电环境中,以用户综合成本最小为目标,为电动汽车进行最优充电路径的规划。
📄 2019104310461
📂 G06Q10_04
👤 广东工业大学
📅 2019-05-22
本发明涉及车辆控制技术领域,具体涉及一种基于阿米巴运动机制的路径规划方法,包括将城市各个道路状态设定为初始状态;基于工作时间段、车辆运行状态计算每段道路的状态值并结合初始状态判断每段道路为稳定状态或者失稳状态;基于车辆当前位置和目的地位置,并排除所述失稳状态的道路,生成所有到达路径;分别计算所有到达路径的状态值之和并生成最优路径。本发明采用仿生学‑‑阿米巴菌的运动机制,通过间隔收集道路的状态值,反馈给中心以后,求其中到目的地最小的状态值之和从而得到一个最优路径。利用阿米巴运动的特性,能够更快地收敛,且能够获取到一个全局最优的路径。
📄 2021115395140
📂 G05D1_02
👤 电子科技大学
📅 2021-12-15
本申请提供一种导航路径规划方法、电子设备、存储介质及程序产品,涉及计算机技术领域。该方法包括:获取路径起点与多个路径候选终点;自路径起点向各路径候选终点进行路径规划,得到各路径候选终点分别对应的规划路径;针对多个路径候选终点分别对应的规划路径中的目标规划路径,根据目标规划路径中相邻两个子路径之间的偏转角,得到目标规划路径对应的掉头参数,子路径为规划路径中两个相邻节点间的路径;基于得到的各掉头参数,从目标规划路径中确定出导航路径。该方法用以达到在路径规划时准确地确定导航路径的效果。
📄 2024110357358
📂 G01C21_34
👤 浙江吉利控股集团有限公司; 杭州朗歌科技有限公司
📅 2024-07-31
本发明公开了一种基于黏菌和随机搜索树的路径规划方法。该方法避免了没有依据地扩张采样范围,提高采样算法的搜索能力,使用少量的样本节点快速地找到可行路径,在算法进行采样之前,根据黏菌寻优获得的初始解集作为避开障碍和复杂环境下寻路的启发式策略。黏菌算法在规划好的空间中寻找到“最短”路线,采样算法依此生成采样分布探索空间采集样本,探索空间主动避开障碍,更快搜索到最好路径。
📄 2021116818937
📂 G01C21_34
👤 杭州电子科技大学
📅 2021-12-31
本说明书实施例提供了一种用于图书馆AGV的多任务路径规划方法、系统及装置,其中,方法包括:步骤1,通过图书馆AGV获取取书队列中的取书信息和栅格化地图;步骤2,根据所述取书信息和栅格化地图设置目标点,对两两目标点进行单源路径规划,得到局部最优路径,并基于所述局部最优路径求解全局最优路径;步骤3,按照所述全局最优路径行驶并执行取书,获取所述全局最优路径上的障碍物信息,并更新所述栅格化地图,根据更新后的栅格化地图和取书信息,以当前位置为起点,目标点位置不变,重复执行步骤2,进行实时路径规划并执行取书;步骤4,重复执行步骤1至步骤3,直到取书队列中没有取书信息。
📄 2022110147825
📂 G05D1_43
👤 广州大学
📅 2022-08-23
本发明公开了一种基于混合灰狼粒子群算法的车辆路径规划方法,包括以下步骤:S1确认配送中心、配送车辆数量、各个车辆的容量约束、总配送距离以及选择多个任务点;S2采用GWOPSO算法求解多目标带时间窗车辆路径规划,进而得到最终的规划路径以及车辆的分配情况。本发明采用多规则方式来初始化种群,保证了种群的多样性和分散性。采用多策略选择最优个体,能平衡种群的多样性和收敛性,使算法探索更多的区域。本发明融合了灰狼算法和粒子群算法两种算法的优点,粒子群算法能使算法快速收敛,灰狼算法能减少算法陷入局部最优的风险。
📄 2023101499853
📂 G06Q10_0835
👤 南京信息工程大学
📅 2023-02-22