A method for calculating the shortest vehicle finding path in a parking lot comprises the following steps: (1) making a map of a parking lot, marking parking space points, path points, a vehicle finding point and an elevator point, and determining the names; (2) describing the connection relationship among the path points, the vehicle finding point and the elevator point; (3) connecting all the path points in each layer to form line segments, calculating the vertical distances from each parking space point to the line segments, taking the line segment with the shortest vertical distance from the parking space point as the nearest line segment of the parking space point, and recording the horizontal and vertical coordinates of the vertical point; (4) calculating the shortest path from the vehicle finding point to the elevator point; and (5) calculating the shortest path from the vehicle finding point and the elevator point to the vertical points of the parking space points, calculating the sum of distances of the connection line segments between the vehicle finding point and the parking space points, wherein the vehicle finding path with the shortest distance is the shortest vehicle finding path. The advantage lies in that through calculation of the shortest path from the vehicle finding point to the parking space points, artificial workload is reduced, accuracy is ensured, and the problem of shortest path calculation for same-floor and cross-floor vehicle finding is solved.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Method for calculating shortest vehicle finding path in parking lot


    Beteiligte:
    WANG JIAN (Autor:in) / CHANG WENFEI (Autor:in)

    Erscheinungsdatum :

    2015-09-09


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Impacts of Correlations on Reliable Shortest Path Finding

    Zockaie, Ali / Nie, Yu (Marco) / Wu, Xing et al. | Transportation Research Record | 2013


    Path enumeration by finding the constrained K-shortest paths

    van der Zijpp, N.J. / Fiorenzo Catalano, S. | Elsevier | 2004


    Finding the Shortest Path in Stochastic Vehicle Routing: A Cardinality Minimization Approach

    Cao, Zhiguang / Guo, Hongliang / Zhang, Jie et al. | IEEE | 2016



    Path enumeration by finding the constrained K-shortest paths

    van der Zijpp, N.J. | Online Contents | 2005