小区共享车位预约系统的设计与实现

发布时间：2020-07-30 17:20

【摘要】：随着中国私家车数量的急剧增加,商业区或工作区的停车场已经无法满足用户的停车需求,由此带来的车位紧张和停车难的问题成为人们日常出行和工作的一大难题。当前停车系统对解决车位紧张的主要方案是将停车资源错时共享,即有效利用小区的空闲车位资源,通过互联网共享平台将停车位发布,开放用户租赁停车位。但仍存在两个主要问题,小区车位涉及到物业和业主双方的利益,用户进行车位预约流程不完善,导致小区停车位周转率较低;此外,外来车辆进入小区车库内部无法准确找到车位,降低了车主的停车效率。为解决上述两个问题,本文提出了如下解决方案:1.针对用户在小区车库进行车位预约的问题,结合物管、平台、用户三方的需求,并基于B/S架构和微信公众号架构,本文设计开发了一个功能完善的小区共享车位预约系统。本系统设计小区管理模块,物业管理员可以添加新小区信息,同时平台管理员需要审核物业新增的小区信息的合法性;设计车库管理模块,物业管理员可以在审核通过的小区里添加新的车库信息;设计共享车位模块,小区业主可以在审核通过的小区车库里发布自己的车位信息;设计审核车位模块,物业管理员需要审核小区业主发布的车位信息的合法性;设计车位预约模块,方便每个车主用户进行车位预定,完成停车场搜索,自选车位预约等工作。2.针对车主进入小区车库内部寻路问题,本文设计了车位路径规划模块,协助用户完成在小区车库内的车位路线规划。首先使用蜂鸟云平台辅助系统处理物业上传的小区车库地图信息,并构建地图数据;然后在路径规划中,本文选取对A*算法进行研究。本文根据设置的起、终点和楼层各节点实际代价权重,赋予A*算法中动态变化的权值,并对节点估计代价赋予惩罚函数,这样远离理论最短路径的节点会得到较大的惩罚值。实验结果表明,该方法搜索最优路径的效率有很大的提高。最后,本文设计测试方案对系统进行功能和性能测试。测试结果表明,系统基本达到预期目标,能够稳定运行。
【学位授予单位】：重庆邮电大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP311.52;U491.7
【图文】：

车库,最优路径规划,算法

重庆邮电大学硕士学位论文18(d) 车库网格地图图 3.1 模拟车库环境的网格地图3.1.2 常用的最优路径规划算法针对在车库实际地图环境下进行路径规划，本章主要针对两种最优路径规划算法进行比较，即 Dijkstra 算法和 A*算法。①Dijkstra 算法Dijkstra 算法主要是用来解决一种非负权值的最短路径问题。它是由贪心思想实现的[27]，首先把起点到所有顶点的距离存储下来寻找一个最短的距离，然后松弛一次再找出最短的距离。所谓的松弛指的是遍历寻找经过刚刚距离最短的顶点作为中转节点会不会更近，如果更近了就更新距离。重复操作，这样把所有的顶点找遍之后就存储了起点到其他顶点的最短距离。图 3

效果图,效果图,算法,车库

图 3.1 模拟车库环境的网格地图用的最优路径规划算法在车库实际地图环境下进行路径规划，本章主要针对两种最优比较，即 Dijkstra 算法和 A*算法。ijkstra 算法stra 算法主要是用来解决一种非负权值的最短路径问题。它是由]，首先把起点到所有顶点的距离存储下来寻找一个最短的距离找出最短的距离。所谓的松弛指的是遍历寻找经过刚刚距离最节点会不会更近，如果更近了就更新距离。重复操作，这样把所就存储了起点到其他顶点的最短距离。

算法,最优路径,估值,方格

重复搜索的方格数。而 Dijkstra 算法在图中的时间为 0.7ms。ijkstra 算法，可以看作是 Dijkstra 算法的扩重要的算法，主要是应用于两点之间获取一通过一个估值函数 f ( n) ，公式可表示为：f ( n) g ( n) h( n) 到该点 n 所需要的代价，h ( n) 表示从该点到，而最优路径最主要的也就是选择最小的要的是维护两个列表，一个是 open list，另3.3 所示，从 A 到 B，中间的黑色是不能通过

【相似文献】