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.
本发明涉及路径优化技术领域,尤其是涉及一种基于最短路径算法的园区车辆并行调度方法及系统。方法,包括根据园区拓扑网络进行建模,得到道路建模信息;根据道路建模信息,建立路段通行矩阵;获取车辆信息,包括车辆长度信息、车辆起点、车辆终点和车辆状态;根据车辆信息和道路建模信息计算路段拥堵系数,并根据路段拥堵系数判断道路通行状态;根据路段通行状态规划通行路径,并输出当前推荐行驶路径。本发明可对车辆进行实时路径推荐,避免了因多车并行调度而产生的道路拥堵等问题,与传统的工地园区车辆调度方法相比,可更高效的利用园区交通资源。
Park vehicle parallel scheduling method and system based on shortest path algorithm
一种基于最短路径算法的园区车辆并行调度方法及系统
2024-08-06
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Parallel All-Pairs Shortest Path Algorithm: Network Decomposition Approach
Transportation Research Record | 2016
|Urban K shortest path obtaining method based on shortest path tree
European Patent Office | 2024
|Shortest Travel Path Searching System Based on Dijkstra Algorithm
Tema Archive | 2012
|Shortest path using detour heuristic algorithm
Tema Archive | 1999
|