基于时间最短路径的停车场车位引导算法

摘要

Aiming at the parking guidance issue existing in parking lot management system, on the basis of the network features of the site road of parking lot, the weighted network model is established. With the time-dependent shortest path as the determine criterion for the best parking space, the parking guidance model is improved by combining Dijkstra algorithm, the system is optimized. The simulation results indicate that the best parking space selected by the guidance algorithm based on time-dependent shortest path is more realistic, the average parking time is shortest;this is an effective algorithm for finding the optimal path.%针对停车场管理系统中存在的车位引导问题，在研究场内道路网络特征的基础上建立加权网络模型；以停车时间最短的路径作为最佳车位确定准则，结合Dijkstra算法改进停车引导模型，对系统进行寻优。仿真结果表明，基于时间最短路径的引导算法所选的最优车位更符合实际，停车平均时间最短，是一种寻求最优路径的有效算法。