基于大数据的寻位最优路径的分析与研究

发布时间：2018-11-22 12:41

【摘要】：我国目前汽车保有量不断增长,给千家万户出行带来了便利,同时也是对城市的市政建设和城市管理的一大考验。造成停车难题的根源是停车位数量有限、车库位置信息不足、车库管理不当及违章停车等。由于短期内无法将短缺的停车位大幅提升,解决城市停车难题就依赖于如何进行停车寻位选择以及最优路径诱导。因此,本文设计实现了基于大数据的寻位最优路径停车诱导系统。利用数据处理技术,根据车位信息等参数,通过信息采集、传输、处理与发布,以及客户端应用几个模块相连,利用计算机给出最优停车场地点选择,并根据最优路径进行停车诱导,这不只能够方便用户停车还可以对停车场管理起到重要作用。本文首先从课题的研究背景及意义出发,分析了目前我国停车面临的问题,并对当前关于寻位算法以及最优路径诱导方法进行了研究与对比,明确了应利用寻位算法以及最优路径算法来解决停车难题的现实意义及必要性。本文主要完成了以下工作:首先,对比分析目前国内外在寻位算法与最优路径诱导算法方面的研究现状,选出了适合本系统的最优路径诱导算法,并提出了基于多指数决策的最优寻位算法;其次,分别对最优寻位算法与最优路径诱导算法进行了算法实验验证,证明了该算法的优越性以及实用性;最后,设计基于大数据的最优寻位与最优路径诱导系统的总体框架,搭建了软硬件实验平台,进行最优寻位与最优路径诱导实验,实现了从数据采集到信息处理与发布最后到系统应用的一系列系统功能,证明了本文中算法和系统的可行性和实用性,对实验结果分析表明本文提出的基于大数据的最优寻位与最优路径诱导系统能够在一定程度上解决停车难题。
[Abstract]:At present, the number of cars in our country is increasing, which brings convenience to the travel of thousands of families, and it is also a great test to the municipal construction and urban management of the city. The root causes of parking problems are limited number of parking spaces, insufficient information on garage location, improper garage management and illegal parking, etc. Because the shortage of parking space can not be greatly increased in the short term, the solution to the problem of urban parking depends on how to select the parking location and how to guide the optimal path. Therefore, this paper designs and implements an optimal parking guidance system based on big data. Using data processing technology, according to parking space information and other parameters, through information collection, transmission, processing and release, as well as client application several modules connected, using the computer to give the best parking lot location selection, According to the optimal path, parking guidance can not only facilitate the parking of users, but also play an important role in parking management. Based on the research background and significance of the subject, this paper first analyzes the problems facing parking in China, and compares the current algorithms of location finding and optimal path guidance. The practical significance and necessity of location finding algorithm and optimal path algorithm to solve the difficult parking problem are clarified. The main work of this paper is as follows: firstly, the research status of location finding algorithm and optimal path guidance algorithm at home and abroad are compared and analyzed, and the optimal path guidance algorithm suitable for this system is selected. An optimal location finding algorithm based on multi-exponential decision is proposed. Secondly, the optimal location finding algorithm and the optimal path guidance algorithm are verified by experiments, and the advantages and practicability of the algorithm are proved. Finally, the overall framework of optimal location finding and optimal path guidance system based on big data is designed, and the hardware and software experimental platform is set up, and the optimal location finding and optimal path guidance experiment is carried out. It realizes a series of system functions from data acquisition to information processing and publishing, and finally to the application of the system, which proves the feasibility and practicability of the algorithm and system in this paper. The experimental results show that the proposed optimal location finding and optimal path guidance system based on big data can solve the parking problem to some extent.
【学位授予单位】：华北电力大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U491.7;TP311.13

【参考文献】