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.

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


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

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


    Contributors:
    FANG HAIBO (author) / WANG PENGFEI (author) / PAN XINHAO (author) / WU JIANQING (author) / LV DAHAI (author) / LIU YIPENG (author) / LIU YU (author) / TIAN YUAN (author)

    Publication date :

    2024-08-06


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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. | European Patent Office | 2024

    Free access

    Shortest Travel Path Searching System Based on Dijkstra Algorithm

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



    Shortest path using detour heuristic algorithm

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