本发明提供了一种基于双重搜索优化算法的路径规划方法，在确定路径规划的起点和终点后，通过数学分析将路径规划问题建模为相应的适应度函数，再使用改进的正余弦优化算法和改进的天牛须搜索优化算法进行寻优处理。在改进的正余弦优化算法中，增加了随迭代次数变化的惯性权重系数w，并且把线性递减函数变成指数型递减函数，从而提升整个算法的收敛速度和全局搜索能力。其次，在每次位置更新之后，再引入变步长天牛须搜索算法进行二次搜索更新，能够有效的使正余弦优化算法跳出局部最优的陷阱，最后将每次迭代的位置连接得到最终的最短路径，能够使其在最大限度上找到最优的路径，实现在全局环境下的路径规划。
📄 2020116307119
📂 G05D1_02
👤 浙江工业大学
📅 2020-12-31
本发明提供了一种基于大数据的无人驾驶零售车巡航路径规划方法及装置，涉及无人驾驶车辆技术领域，包括：获取城市地图数据、无人驾驶零售车历史营运数据、实时交通信息、实时人流监测数据和实时网页浏览数据；将所述无人驾驶零售车历史营运数据进行聚类处理得到营运区域集合；根据所述城市地图数据和所述营运区域集合建立城市网络结构模型；基于神经网络算法构建得到客户需求预测数学模型，计算得到预测结果；根据排序后的所述城市网络结构模型和所述实时交通信息得到巡航路径。本发明通过识别客户的消费模式和预测消费趋势，能够准确预测出潜在的消费行为，提升无人驾驶零售车的收入能力。
📄 2023100506718
📂 G01C21_34
👤 无锡享源信息科技有限公司
📅 2023-02-01
本发明涉及人工智能领域，公开了一种应用于路径规划的空间采样方法、装置、设备及介质，其方法包括：通过预采样方法确定状态空间S的有效点集SG，有效点集SG中的任意一点，经第一映射关系映射在状态空间Q的可行区域QL内；根据预设随机选取规则在指定个数的采样策略中选取一种采样策略作为执行策略，指定个数的采样策略至少包括第一采样策略、第二采样策略和第三采样策略。本发明在多状态空间、多约束条件的情况下，可以提高路径规划的处理效率，减少采样耗时。本发明可适用于智慧交通领域，从而推动智慧城市的建设。
📄 2020107631433
📂 B25J9_08
👤 平安科技(深圳)有限公司
📅 2020-07-31
本发明提供一种路径规划方法，该方法通过对车辆建模得到车辆的约束，同时在估价函数中加入方向代价并带入A*算法，使得所规划路径更加符合车辆的运动学模型,转折次数少，路线更平滑。将本发明方法应用于学校校园路径规划，结果表明：在规划相同路径上面，改进的A*算法规划的路径相比传统A*所规划的路径，长度降低约2.22％，累计路径转折点降低约65.28％，累计转折角度降低约49.03％，所规划出的路径能够更好满足车辆运动学模型。
📄 2019100368251
📂 G01C21_34
👤 成都信息工程大学
📅 2019-01-15
本申请提供一种路径规划方法和装置，该方法先确定包括多个子区域的目标行驶区域，并根据各子区域在预设时间点的预测拥堵值确定候选子区域，然后根据待规划车辆的行程起点、行程终点和候选子区域确定目标区域导航路径，在待规划车辆沿目标区域导航路径进入当前子区域时，再根据目标区域导航路径、待规划车辆的当前位置以及当前子区域内各路段的车流负载，确定目标车道导航路径。本申请将大范围内的车辆规划问题分割成多个小范围内的车辆规划问题，可以满足较大数量的车辆规划场景，且在对车辆规划时综合了各子区域和各路段的车流负载，能够同时起到避开拥堵子区域和实现整个交通网络负载均衡的效果，因此适用性较强。
📄 2021101463710
📂 G01C21_34
👤 中智行科技有限公司
📅 2021-02-03
本发明公开了基于碳排放的大型地下停车场车辆寻位最优路径规划方法，该方法包括以下步骤：S1、利用图像识别单元对停车场各点位进行标注，并测量停车场各点位间的距离；S2、利用比功率模型将行驶距离转化为碳排放量；S3、利用Floyd算法生成任意两节点的碳排放矩阵和路由矩阵；S4、构建碳排放量和步行距离平衡计算模型，获取碳排放量及步行距离的计算结果；S5、基于碳排放量及步行距离的计算结果，生成车辆寻位路径规划路线及步行规划路线。本发明通过分析各型停车环境路径与碳排放量，有效规划路径减少尾气污染和能源浪费，为节能环保在交通规划中的研究提供了方法。
📄 2023105888189
📂 G08G1_14
👤 安徽建筑大学
📅 2023-05-24
本发明实施例提供了一种路径确定方法、装置及电子设备。其中，所述方法包括：针对待确定路径的起始空间点和目的空间点，确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径；如果否，从所述当前第一中间点的相邻空间点中确定新的当前第一中间点，和/或，从所述当前第二中间点的相邻空间点中确定新的当前第二中间点，并返回执行所述确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径的步骤；如果是，确定第一子路径，第二子路径，以及第三子路径；将所述第一子路径、所述第二子路径和所述第三子路径组成的路径确定为所述起始空间点与所述目的空间点间的最短路径。可以减少路径确定所花费的时间。
📄 2020104323854
📂 G01C21_34
👤 广东高航知识产权运营有限公司
📅 2020-05-20
本发明公开了一种多无人机覆盖路径规划方法，包括：导入需实施覆盖路径规划区域的信息，确定需要覆盖的区域和禁止飞越的区域，并确定所述需要覆盖的区域中的需访问点的集合AS，然后采用改进K‑中心聚类算法进行多无人机覆盖路径规划。本发明使用了权重可调的价值函数来评估路径规划方案的好坏，价值函数包括各UAV路径耗时的均值和各UAV路径耗时偏离均值的程度两个因子，且两个因子权重可以调整。从而通过调整价值函数的权值，本发明可以根据用户偏好规划路径方案，既可以规划出路径总耗时小的方案，也可以规划出各UAV耗时均衡的方案，还可以规划出总耗时较小且各UAV耗时较均衡的折中方案。
📄 2023104196636
📂 G05D1_10
👤 南京信息工程大学
📅 2023-04-19
本发明提供一种路径规划方法、系统，首先在AR坐标系中建立与世界坐标系相对应的简易模型，并将简易模型存储于引擎中，再将横纵道路连线的交点作为路径点，并对路径点进行持久性存储；而后根据道路规划请求在引擎中调用简易模型，并获取路径点以基于道路最佳原则进行路径规划，如此，在保持路线整体美观的情况下，保证道路连线距离最短，并且在引擎中调用简易模型，地图数据重现无需使用完全复刻的模型，且一次生成地图中所有的路径点，每次进行规划时无需再对路径点进行重新生成，节约了计算量和系统占用，如此将AR技术与导航技术结合，既可以满足导航功能所需的高精度，高泛用性，强通信能力的要求，又降低软硬件的开发维护成本。
📄 2020114825541
📂 G01C21_20
👤 杭州博云信创科技有限公司
📅 2020-12-15
本发明旨在提供基于空间归化的最短路径求解方法，包括以下步骤：将路网归化到矢量地理空间，获得起始地与目的地；以起始地与目的地连线中心为圆点，以起始地与目的地连线的长度为直径，构建包含起始地和目的地的第一圆；找出第一圆内所有的路径，并将这些路径进行拓扑构面；再次通过起始地与目的地连线与拓扑构面进行过滤，得到连接起始地与目的地的若干个多边形，并将这些多边形合并；合并后的多边形按照起始地、目的地将其切分为不同路径，选取路径较短者，即为获得的第一初始路径。本发明将弥补传统的A*算法估价函数选取困难问题，解决蚁群算法、遗传算法、神经网络算法等只能求解近似解无法得到数学最优解的难题。
📄 2020104570584
📂 G06Q10_04
👤 广西北投公路建设投资集团有限公司,北部湾大学
📅 2020-05-26
本公开涉及一种路径覆盖方法及装置、电子设备和存储介质，所述方法包括：根据原始场景地图，确定待覆盖路径集合，所述待覆盖路径集合中包括多条待覆盖路径；在根据所述待覆盖路径集合执行覆盖处理的过程中，在检测到第一待覆盖路径上存在障碍物的情况下，对所述第一待覆盖路径重新进行路径规划，得到至少一条第二待覆盖路径，所述第一待覆盖路径包括位于所述电子设备的检测范围内的待覆盖路径；根据所述第二待覆盖路径对所述待覆盖路径集合进行更新，得到更新后的待覆盖路径集合；根据所述更新后的待覆盖路径集合执行覆盖处理。本公开实施例可提高路径覆盖效率。
📄 2021103020295
📂 G05D1_43
👤 深圳市商汤科技有限公司
📅 2021-03-22
本发明公开了一种针对无路网信息区域的路径搜索方法，包括以下步骤：(1)设置起点、终点、步长系数、初始迭代步数；(2)更新当前迭代步数，确定当前迭代步的节点；(3)计算当前迭代步的第一参考点和第二参考点；(4)计算当前迭代步的搜索区域，并基于卫星图像提取当前迭代步的路网；(5)计算下一迭代步的节点，并搜索当前迭代步的路径；(6)判断当前节点是否为终点；如是，则结束搜索并输出全局最优路径；否则，进入下一次迭代。本发明通过将缺乏路网信息的大区域路径搜索任务转换成一系列小区域路径搜索任务的迭代过程，具有易于实施且成本较低的有益效果。
📄 2018101379066
📂 G01C21_34
👤 湖南城市学院
📅 2018-02-10
柿子坊 · 知识产权运营
柿子坊知识产权运营平台