基于路径优化的泊车引导系统的研究文献综述
2020-04-14 17:22:04
近几年来我国经济高速发展,给国民的生活带来了极大的改善。但是随之而来了不少的民生问题。其中“停车难”就是在城市交通领域较为突出一个问题。近年来室外定位和基于位置的服务已经成熟,基于GPS和地图的位置服务被广泛应用,并成为各种移动设备被使用最多的应用之一。但对于室内环境,GPS 信号就显得极其微弱甚至无影无踪。在室外定位技术已经相当成熟的条件下,却无法解决室内的这一问题,而现在的室内定位技术远远不够完善。虽然各大城市的交通管理部门已日益重视该问题,也在新建停车场地和改善道路方面做了大量的工作,但是由于大范围的停车的信息共享不完善,使得人们还是在寻找停车位时花费大量的时间和精力。停车场的车位引导问题已成为停车场系统发展的瓶颈,目前大多数停车场管理系统都缺乏有效的目标车位停车路线引导方法,待停泊车辆进入停车场后仍需要由车场工作人员协助寻找车位或由车主本人在车场内盲目寻找。在这个巡泊的过程中,即增加了城市市政道路的交通拥堵,又浪费了驾驶者的有效行驶时间。
相比较于发展中国家,汽车工业在西方发达国家发展的较早。到上世纪60年代后期汽车文明与城市发展的矛盾变得越发的严重,随着科学技术特别是计算机技术的迅猛发展,西方等发达国家开始着手研究智能交通系统,运用了计算机技术,数字通信传输技术等自动化控制技术,以信息化,自动化,科学化手段来缓解城市交通矛盾。
上世纪80年代后期,我国才开始引入智能交通系统的概念,就目前而言仍然处于发展的初级阶段,与西方等发达国家相比对智能停车场管理系统的研究还存在较远的差距。总体而言,我国停车场集成化,智能化程度不高,仅仅停留在对有效车位数量的信息统计和发布上,对车主进入停车场后如何有效的找到一个停车位并不关注,造成停车过程车位竞争,空游等现象,使得停车场管理效率低下,耗费大量人力物力。
本设计的智能停车引导系统可以初步解决这一难题。智能停车引导系统属于交通系统智能化范畴,其主要应用了计算机、多媒体以及一些现代智能通信技术等。此外,它还包含了数据库理论等。 随着物联网的发展,停车引导系统的信息传输将会以无线网络传输为主,信息传输的高速、可靠、安全是该系统信息传输的特点。物联网技术采用了数据库技术,根据车辆信息等参数,利用计算机给出最优泊车地点,甚至可以具体到车位,省去在迷宫一样的地下停车场停车和找车的烦恼,这充分体现了智能停车引导系统人性化设计特点。因此,智能停车引导系统是目前需要解决的社会问题,也必是未来智能交通系统的发展方向。
{title}2. 研究的基本内容与方案
{title}基本内容:
本次设计的基本内容包括掌握数据库管理系统的开发方法,利用数据库信息存储停车场和停车位的相关数据,以及掌握几种路径优化算法,对每种算法的思想原理做出解释,并重点实现一种基于路径优化的停车场车位引导系统。设计一幅典型停车场结构示意图,建立数据模型,最优泊位的选择要考虑行驶距离、行驶时间、步行距离等因素,采用Dijkstra 算法分析获得最佳停车位选择及最佳路径。最后进行系统软件设计与实现,建立软件模型,系统软件数据库设计。
目标:
通过对bellman-ford,dijkstra,spfa,floyd等路径优化算法思想的理解与研究,选择其中一种算法对所建立的停车场模型实现车位引导系统,其中最佳停车车位的选择基于步行距离,驾驶距离等因素的加权计算值,以设计出最人性化的泊车引导系统。
拟采用的技术方案及措施:
在几种路径优化算法中拟选择Dijkstra 算法作为最终设计实现的算法。分析影响泊车位选择的多个因素,拟利用加权值计算求出在多个因素决策下的最佳停车位。开发数据库管理系统,拟采用Java语言进行软件的设计与实现,最终完成泊车引导系统的实现。