The invention provides a path planning navigation method and device applied to a parking lot and a server, and relates to a path planning technology, and the method comprises the steps: obtaining all road sections in the parking lot where a vehicle is located at present, and screening out a plurality of target road sections through which the vehicle can pass, and a topological relation between the target road sections; taking the target road sections as nodes in the directed graph, determining arrow directions in the directed graph according to the topological relation among the target road sections, and generating the directed graph; determining the longest path contained in the directed graph; and determining the longest path as a target path, so that the vehicle performs navigation parking according to the target path. According to the path planning navigation method and device applied to the parking lot and the server provided by the scheme, the map of the parking lot is converted into the directed graph by using the concept of the graph theory, and then the longest path in the directed graph is determined, and the longest path is the target path. The target path is high in path coverage rate, few in repeated road sections and suitable for parking lot scenes.

    本公开提供的一种应用于停车场的路径规划导航方法、装置及服务器,涉及路径规划技术,包括:获取车辆当前所在的停车场中的所有路段,并筛选出可供车辆通行的多个目标路段,以及各目标路段之间的拓扑关系;将目标路段作为有向图中的节点,并根据各目标路段之间的拓扑关系确定有向图中的箭头方向,生成有向图;确定有向图中包含的最长路径;将最长路径确定为目标路径,以使车辆按照目标路径进行导航泊车。本方案提供的应用于停车场的路径规划导航方法、装置及服务器中,利用图论的概念,将停车场地图转化为有向图,进而确定该有向图中的最长路径,该最长路径即为目标路径。该目标路径,路径覆盖率高且重复路段少,适用于停车场场景。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Path planning navigation method and device applied to parking lot and server


    Weitere Titelangaben:

    应用于停车场的路径规划导航方法、装置及服务器


    Beteiligte:
    CHEN ZHINAN (Autor:in)

    Erscheinungsdatum :

    2023-06-30


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Parking path planning method, parking method and device

    GU HAO / ZHAO ZHENFENG | Europäisches Patentamt | 2023

    Freier Zugriff

    Parking lot path navigation method

    XU JIAYU | Europäisches Patentamt | 2015

    Freier Zugriff

    Bypass path planning and control system for parking navigation

    Europäisches Patentamt | 2021

    Freier Zugriff

    Parking path planning method and device

    SHENG YUHUAN / FAN XIAOQIAN / LIU XIANG et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Parking path planning method and device

    ZHANG FEI / HU YANAN / YANG JIAN et al. | Europäisches Patentamt | 2023

    Freier Zugriff