The invention relates to the technical field of path optimization, in particular to a park vehicle parallel scheduling method and system based on a shortest path algorithm. The method comprises the following steps: modeling according to a park topology network to obtain road modeling information; establishing a road section passing matrix according to the road modeling information; acquiring vehicle information including vehicle length information, a vehicle starting point, a vehicle ending point and a vehicle state; calculating a road section congestion coefficient according to the vehicle information and the road modeling information, and judging a road traffic state according to the road section congestion coefficient; and planning a passage path according to the road section passage state, and outputting a current recommended driving path. According to the method, real-time path recommendation can be carried out on the vehicles, the problems of road congestion and the like caused by multi-vehicle parallel scheduling are avoided, and compared with a traditional construction site park vehicle scheduling method, park traffic resources can be utilized more efficiently.

    本发明涉及路径优化技术领域,尤其是涉及一种基于最短路径算法的园区车辆并行调度方法及系统。方法,包括根据园区拓扑网络进行建模,得到道路建模信息;根据道路建模信息,建立路段通行矩阵;获取车辆信息,包括车辆长度信息、车辆起点、车辆终点和车辆状态;根据车辆信息和道路建模信息计算路段拥堵系数,并根据路段拥堵系数判断道路通行状态;根据路段通行状态规划通行路径,并输出当前推荐行驶路径。本发明可对车辆进行实时路径推荐,避免了因多车并行调度而产生的道路拥堵等问题,与传统的工地园区车辆调度方法相比,可更高效的利用园区交通资源。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Park vehicle parallel scheduling method and system based on shortest path algorithm


    Weitere Titelangaben:

    一种基于最短路径算法的园区车辆并行调度方法及系统


    Beteiligte:
    FANG HAIBO (Autor:in) / WANG PENGFEI (Autor:in) / PAN XINHAO (Autor:in) / WU JIANQING (Autor:in) / LV DAHAI (Autor:in) / LIU YIPENG (Autor:in) / LIU YU (Autor:in) / TIAN YUAN (Autor:in)

    Erscheinungsdatum :

    06.08.2024


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

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



    Parallel All-Pairs Shortest Path Algorithm: Network Decomposition Approach

    Abdelghany, Khaled / Hashemi, Hossein / Alnawaiseh, Ala | Transportation Research Record | 2016


    Urban K shortest path obtaining method based on shortest path tree

    DING JIANXUN / YANG BEINUO / DUAN RUI et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Shortest Travel Path Searching System Based on Dijkstra Algorithm

    Sun, Ya-Qi / Liu, Yu / Xiao, Kuo-Hua | Tema Archiv | 2012


    Shortest path using detour heuristic algorithm

    Wu, Shu-Hui / Wang, Shu-Jen / Tai, Chien-Ting et al. | Tema Archiv | 1999