路网拓扑结构路径规划方法、系统、设备及存储介质

By using a road network topology-based path planning method, a directed graph structure is generated, which solves the problems of orientation requirements and low efficiency in large-scale scenes in point set maps, and achieves efficient path planning and memory optimization.

CN121089766BActive Publication Date: 2026-07-17SHANGHAI WESTWELL INFORMATION & TECH CO LTD

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SHANGHAI WESTWELL INFORMATION & TECH CO LTD
Filing Date
2025-09-26
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing point set maps cannot simultaneously consider the orientation requirements of moving objects reaching the target point in path planning, and path planning efficiency is low and resource consumption is high in large-scale scenarios.

Method used

A road network topology-based path planning method is adopted. A directed graph structure is generated through map parsing. Combined with lane information and vehicle orientation values, path search and determination are performed to ensure that the moving body meets the orientation requirements at the target point and improve path planning efficiency.

Benefits of technology

It achieves the goal of ensuring the moving body meets the orientation requirements at the target point while reducing memory usage, improving path planning efficiency, and adapting to the path planning needs of different vehicle models.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121089766B_ABST
    Figure CN121089766B_ABST
Patent Text Reader

Abstract

本发明提供了一种路网拓扑结构路径规划方法、系统、设备及存储介质,该方法包括地图解析、路径搜索和路径确定。其中,地图解析包括获取地图文件中的地图点集及车道信息,确定各点的车头朝向值和各车道的连接关系,并生成有向图结构和地图数据结构,有向图结构中的各车道配有前进方向值;路径搜索包括获取起点坐标和终点坐标并应用地图数据结构进行吸附处理,得到至少一个搜索组合,在有向图结构内对搜索组合分别进行搜索,得到至少一个搜索结果;路径确定包括根据预设条件对所有搜索结果进行评估,确定规划路径。本发明可以保证运动体在抵达目标点时满足不同的朝向要求、减小内存占用并提高路径规划的效率,同时满足不同车型对于路径规划的要求。
Need to check novelty before this filing date? Find Prior Art