基于Dijkstra优化算法的车位无线传感网智慧导引

摘要

目前城市车辆多、停车难,车位使用效率较低,许多停车场中车位引导系统不完善等已经成为城市建设中的一个重大问题,针对此类问题,建立一个基于车位无线传感网的停车场结构模型,从行车人的角度对最佳空余车位进行分析,以寻找最佳停车车位为目的,利用Dijkstra算法对停车引导路线进行优化,得到最佳的停车位置和路线.该文提出一种带有约束条件的Dijkstra优化算法,通过VS2012和Matlab环境下进行仿真实验,得出最佳停车车位和最优停车引导路线,为停车的车辆提供引导,从而提高停车效率.