基于权值的Dijkstra停车路径规划算法的优化与实现

摘要

基于用户自由选择车位,以停车时间最短为准则,结合权值的计算方法及停车场的内部结构特点,对Dijkstra算法进行改进,设计并实现符合实际的最优停车路径规划算法,并对武汉某公园的大型停车场进行应用验证.结果表明,相对于传统算法,改进后的Dijkstra算法降低时间的复杂度,减少节点的搜索量,提高搜索效率,在停车场引导系统中有一定的实际应用价值.%Relying on the principle that the user self-defined routine,and shortest parking time purpose,we associate with combining the weight calculation algorithm and parking lot internal structure to optimize the Dijkstra algorithm and accomplished the algorithm for the best parking routine design.The research result has been successfully tested in one selected large parking garage in Wuhan Park,and proved to be a great improvement in reducing time complication,node searching times,and improved the searching efficiency.The improved parking guide system has some practical value.