基于Dijkstra算法停车场车位引导系统.docVIP

基于Dijkstra算法停车场车位引导系统 　　摘 要 　　随着国家经济的进步，除了公共交通工具，私家车越来越来多，伴随而来的便是大型停车停车紧张问题。面对停车难问题，本文将介绍一套停车场车位引导系统，该系统能够对停车场中的车位进行实时监控，通过LED车位引导屏和指示灯帮助车主寻找空车位，用Dijkstra算法确定最短路径，在取车时，可在查询机上输入车牌号，快速找车，提高停车场的整体运行效率。 　　【关键词】系统 最短路径 信号 　　1 研究背景 　　随着社会的进步和发展，人们的生活方式发生着深刻的变化。越来越多的私家车开始出现，这不仅是的城市交通拥挤不便利，而且也是对公共场所的停车制度的一种考验，例如飞机场、火车站、酒店、超市和小区等。目前，停车难成为城市管理中一个新的难题。 　　国外，停车场管理系统经过多年的发展，技术越来越成熟，从开始的人工控制，部分发展到智能无人化收费的程度。国内，停车场管理系统处于起步状态，只有简单功能，而一般重点是放在收费功能的实现上，并没有真正考虑停取车速度快慢问题。这样既浪费了车主的停车时间，也降低了停车场的整体运行效率，本文将介绍一个利用Dijkstra最小路径算法的停车系统，旨在提高停车效率，提高人们生活质量。 　　2 系统组成 　　该系统由三个子系统组成，分别是信息采集系统，停车位导航系统，反向寻车引导系统，以下将一一进行介绍。 　　2.1 信息采集系统 　　信息采集系统需要获取实时监控下的车位信息，具体实现方法过程是当车位状态发生变化时，信号采集到新的车位信息并传输到服务器。此外，对出入车辆的停车时间和所停车位进行记录，当车主返回停车场时，可以快速找到车位。 　　2.2 停车位导航系统 　　根据停车场内部的实际结构，使用Dijkstra算法分析方法，制定相应的路径优化方法，建立最优泊位选择模型。当车主刷卡进入停车场时，服务器会计算一个距离停车场入口路径最短的未使用车位，停车场内部的LED车位引导屏和指示灯收到控制程序发来的信号，引导车主找到车位。 　　2.3 反向寻车引导系统 　　取车部分，需要车主入口处设置反向寻车引导机，当车主返回停车场取车时，使用入场的停车卡，通过反向寻车引导机，找到自己的车位。 　　3 软硬件实现 　　采用射频识别技术（RFID）对车辆的信息进行采集，将系统分为硬件设计和软件设计两部分，具体实现如下： 　　3.1 硬件结构 　　硬件系统主要由中心数据库、射频识别卡阅读器、传输天线和引导显示系统组成，工作原理如下： 　　在停车场入口处用自动发卡机为每辆进入停车场的车辆发放射频识别卡（RFID），在入口处的栏杆抬起后，检测器自动将入场车辆信息（进场时间、卡号）传送到停车场数据服务器，停车场数据服务器将及时的把这一停车需求和本身数据结合起来，经过计算分析后，给该入场车辆分配停车位，再把这一分配结果编制为LED显示方案，发送至车辆行驶路径上的LED显示装置，在车辆到分配泊位的路径上进行动态提示引导，LED显示装置同时也配备RFID读卡器，车辆进入其工作范围时才进行显示，车辆离开其工作范围时即停止显示，以接受下一个新的显示任务，直到该车辆进入指定停车位，被停车位的RFID读卡器检测到RFID时，系统完成此次停车引导，系统开始记录停车时间，并返回停车位编号。当车主返回停车场取车时，只需在入口处的反向寻车引导机上出示RFID卡，安装在引导机上的RFID读卡器读取卡片信息，并将该信息与服务器中的数据进行比对，找到与该卡片配对的车辆停放信息，并编制LED显示方案引导车主至指定停车位。 　　3.2 软件系统 　　软件系统拟采用VC++、SQL数据库以及多线程技术实现数据采集和信息处理，具有射频识别卡地址码设置和信息管理、数据统计、实时显示、历史数据查询、系统更新维护等功能。 　　采用Dijkstra算法对停车场的引导路径进行优化，使从停车场入口到目标停车位的路径最短，并且需要根据LED显示屏上的读卡器返回的射频卡信息实时的更新优化路径。 　　4 综述 　　系统实现方面也展示很多问题，例如信号采集可能会出现冲突现象，当两辆车同时经过LED显示装置旁边的读卡器，产生的信号对信道的使用会发生竞争，信号产生干扰，因此必须采取合适的方法避免这种情况的方法。 　　对于目前愈演愈烈的停车位问题，该系统的使用将会有很大程度改善。其技术原理具有科学性而且软硬件的实现具有可操作性。该系统随着技术的发展可以进行更多改善和功能提升，会在人们的日常生活中发挥越来越大的作用。 　　参考文献 　　[1]乐阳，龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报，1999. 　　[2]姜代红，戴磊.Dijkstra算法在嵌入式GI