CN117133145A - System and method for parking guidance and reverse car seeking based on LSTM network - Google Patents
System and method for parking guidance and reverse car seeking based on LSTM network Download PDFInfo
- Publication number
- CN117133145A CN117133145A CN202310874980.7A CN202310874980A CN117133145A CN 117133145 A CN117133145 A CN 117133145A CN 202310874980 A CN202310874980 A CN 202310874980A CN 117133145 A CN117133145 A CN 117133145A
- Authority
- CN
- China
- Prior art keywords
- information
- vehicle
- data
- parking
- lstm network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/10—Pre-processing; Data cleansing
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/27—Regression, e.g. linear or logistic regression
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
- G06N3/0442—Recurrent networks, e.g. Hopfield networks characterised by memory or gating, e.g. long short-term memory [LSTM] or gated recurrent units [GRU]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/017—Detecting movement of traffic to be counted or controlled identifying vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
- G08G1/148—Management of a network of parking areas
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y10/00—Economic sectors
- G16Y10/40—Transportation
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y20/00—Information sensed or collected by the things
- G16Y20/10—Information sensed or collected by the things relating to the environment, e.g. temperature; relating to location
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y20/00—Information sensed or collected by the things
- G16Y20/20—Information sensed or collected by the things relating to the thing itself
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y40/00—IoT characterised by the purpose of the information processing
- G16Y40/10—Detection; Monitoring
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y40/00—IoT characterised by the purpose of the information processing
- G16Y40/20—Analytics; Diagnosis
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y40/00—IoT characterised by the purpose of the information processing
- G16Y40/60—Positioning; Navigation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2123/00—Data types
- G06F2123/02—Data types in the time domain, e.g. time-series data
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
- G06F2218/02—Preprocessing
- G06F2218/04—Denoising
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Radar, Positioning & Navigation (AREA)
- General Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Biomedical Technology (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
- Molecular Biology (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Environmental & Geological Engineering (AREA)
- Toxicology (AREA)
Abstract
Description
技术领域Technical field
本申请属于车联网技术领域,特别涉及基于LSTM网络的泊车引导和反向寻车的系统及方法。This application belongs to the field of Internet of Vehicles technology, and particularly relates to systems and methods for parking guidance and reverse car seeking based on LSTM networks.
背景技术Background technique
随着科技水平的飞速发展和交通工具的迅速普及,城市停车资源日益紧缺,停车位供应问题越发突出,停车难、找车难问题一直未被很好的解决。根据城市拥堵理论,城市道路上30%的拥堵现象都是由于车辆寻找停车位问题引起。在我国现行标准中,大中城市的车辆与车位比例在1:0.8左右,由于乱停乱放的现象以及大型停车场管理问题等因素的影响,产生了停车位缺口较大、空置率较高等问题。With the rapid development of science and technology and the rapid popularization of transportation, urban parking resources are becoming increasingly scarce, and the problem of parking space supply has become more and more prominent. The problems of parking and finding a car have not been well solved. According to urban congestion theory, 30% of congestion on urban roads is caused by vehicles looking for parking spaces. According to my country's current standards, the ratio of vehicles to parking spaces in large and medium-sized cities is around 1:0.8. Due to factors such as random parking and management problems in large parking lots, large gaps in parking spaces and high vacancy rates have occurred. question.
在大型地下停车场中,由于场内面积大、车位多、空间复杂、车流量大等原因,在该环境下停车难、找车难问题更加显著。传统的地下停车场一般采用人工管理或者依托于监控设备、IC卡、GPS技术的智能网联设备体系管理,并使用图像识别技术或智能传感器、IC卡等进行车位和车辆相关信息绑定,再将数据传输至服务器分析处理,实现对目标的引导。但地下车库中GPS信号较弱,wifi信号定位精度较低,监控设备、IC卡、智能传感器等设备部署成本较高,易损耗且维护较为困难。In large underground parking lots, due to the large area, many parking spaces, complex space, and large traffic flow, the problems of parking and finding a car are more significant in this environment. Traditional underground parking lots generally adopt manual management or intelligent network equipment system management relying on monitoring equipment, IC cards, and GPS technology, and use image recognition technology or smart sensors, IC cards, etc. to bind parking spaces and vehicle-related information, and then Transfer the data to the server for analysis and processing to achieve guidance to the target. However, the GPS signal in the underground garage is weak, the WiFi signal positioning accuracy is low, and the deployment cost of monitoring equipment, IC cards, smart sensors and other equipment is high, easy to wear and difficult to maintain.
中国发明专利(公开号:CN 103337196 A)车位引导和反向寻车方法及其系统,在泊车引导时,车辆需刷卡进入停车场,在车辆进入停车位完成停车时,需要在车位对应的刷卡定位机上再次刷卡实现定位。在反向寻车时,车主需要在固定的刷卡机上操作以获取车辆位置信息及寻车引导路径。但其操作流程相对繁琐,一旦忘记刷卡,会导致系统缺少重要信息,无法便捷有效地实现相关功能,这种以人工干预为主的定位方法,易用性较差,流程繁琐,智能化程度不高,效率低下。Chinese invention patent (publication number: CN 103337196 A) parking space guidance and reverse car search method and system. During parking guidance, the vehicle needs to swipe the card to enter the parking lot. When the vehicle enters the parking space to complete the parking, it needs to enter the parking space corresponding to the parking space. Swipe the card again on the card positioning machine to achieve positioning. When searching for a car in reverse, the car owner needs to operate on a fixed card swiping machine to obtain the vehicle location information and the car-finding guidance path. However, its operation process is relatively cumbersome. Once you forget to swipe your card, the system will lack important information and cannot implement related functions conveniently and effectively. This positioning method based on manual intervention has poor usability, cumbersome processes, and low intelligence. High, low efficiency.
中国发明专利(公开号:CN 113421433 A)一种区域视频停车引导系统和停车引导法,先根据停车场划分好的停车区域,在每个区域内都需要安装相应的摄像监控系统,由摄像系统识别出每个固定区域内车辆的进出数量,并识别进出车牌号信息,以及对应的行车轨迹,来判断车辆所停放区域和对应区域中的空车位,通过计算行车轨迹实现反向寻车的功能。该系统不能精确定位车辆所停放的车位信息,且仅依靠行车轨迹来实现反向寻车的结果可靠性较低,监控设备成本和维护成本较高,仅靠监控识别准确率有限,导致该方法定位精度和易用性较低,部署成本较高。Chinese invention patent (publication number: CN 113421433 A) is a regional video parking guidance system and parking guidance method. The parking areas are first divided according to the parking lot, and corresponding camera monitoring systems need to be installed in each area. The camera system Identify the number of vehicles entering and exiting each fixed area, and identify the license plate number information and the corresponding driving trajectory to determine the area where the vehicle is parked and the empty parking spaces in the corresponding area, and realize the function of reverse vehicle search by calculating the driving trajectory . This system cannot accurately locate the parking space information where the vehicle is parked, and it only relies on the driving trajectory to achieve reverse vehicle search results with low reliability. The cost of monitoring equipment and maintenance costs are high, and the accuracy of monitoring and recognition alone is limited, resulting in this method. Positioning accuracy and ease of use are low, and deployment costs are high.
本背景技术所公开的上述信息仅仅用于增加对本申请背景技术的理解,因此,其可能包括不构成本领域普通技术人员已知的现有技术。The above information disclosed in this Background Art is only for increasing understanding of the Background Art of this application and, therefore, it may contain prior art that does not constitute prior art known to a person of ordinary skill in the art.
发明内容Contents of the invention
本申请的目的在于克服现有技术不足,提供一种基于LSTM网络的泊车引导和反向寻车系统及方法,解决现有技术中停车场停车引导及寻车系统导航不精准、易用性较差和停车效率低的技术问题。The purpose of this application is to overcome the shortcomings of the existing technology, provide a parking guidance and reverse car-finding system and method based on the LSTM network, and solve the problem of inaccurate navigation and ease of use of parking guidance and car-finding systems in the existing technology. Technical issues with poor and inefficient parking.
在本申请的一些实施例中,提供了一种基于LSTM网络的泊车引导和反向寻车系统,包括:In some embodiments of this application, a parking guidance and reverse car-seeking system based on LSTM network is provided, including:
管理服务器:接收来自标识卡的信标位点数据和自身标识数据,对数据进行处理,建立位置指纹数据库,对LSTM网络进行训练,预测目标位点的坐标信息并进行存储,生成有权无向图,计算最短路径,整合车位的使用情况、车位停放车辆信息,接收或反馈信息管理系统和终端系统的指令和数据。Management server: receives beacon site data and self-identification data from the identification card, processes the data, establishes a location fingerprint database, trains the LSTM network, predicts the coordinate information of the target site and stores it, and generates authorized and undirected Map, calculate the shortest path, integrate parking space usage and parking vehicle information, receive or feedback instructions and data from the information management system and terminal system.
标识卡:目标车辆配备的一种无线移动标签,用于接收信标位点信号数据,将信标位点数据和自身标识数据传输至管理服务器。Identification card: A wireless mobile tag equipped on the target vehicle, used to receive beacon location signal data, and transmit beacon location data and its own identification data to the management server.
信标位点:设于停车场域内固定已知的多个位点,在固定的时间间隔对外广播信号,保证信号数据覆盖停车场全域。Beacon locations: Set up at multiple fixed and known locations in the parking lot area, and broadcast signals to the outside world at fixed time intervals to ensure that the signal data covers the entire parking lot area.
车辆信息识别设备:用于对车辆的标识卡信息和车辆信息的识别和监控,将相关数据上传至管理服务器。Vehicle information identification equipment: used to identify and monitor vehicle identification card information and vehicle information, and upload relevant data to the management server.
信息管理系统:用于对用户、车辆、停车场等信息进行管理,用于向管理服务器发送相关指令和数据,将管理服务器反馈的信息展示于视图层,实现对整个系统的数据控制和管理。Information management system: used to manage user, vehicle, parking lot and other information, to send relevant instructions and data to the management server, and to display the information fed back by the management server in the view layer to achieve data control and management of the entire system.
终端系统:用于获取用户指令信息,与信息管理系统和服务器相互通信,主要实现用户自助寻车、车辆查找和泊车引导等相关信息的展示。Terminal system: used to obtain user instruction information, communicate with the information management system and server, and mainly realize the display of relevant information such as user self-service car search, vehicle search, and parking guidance.
在本申请的一些实施例中,所述终端系统为智能手机、平板电脑、笔记本电脑等各种类型的用户终端,终端上均运行有用于提供寻车服务的寻车应用程序,如寻车客户端或寻车小程序等。In some embodiments of the present application, the terminal system is a smart phone, a tablet computer, a notebook computer, and other types of user terminals. The terminals all run car-finding applications for providing car-finding services, such as car-finding customers. terminal or car search applet, etc.
在本申请的一些实施例中,所述终端系统为手机app系统。In some embodiments of this application, the terminal system is a mobile app system.
在本申请的一些实施例中,所述车辆信息识别设备设置于出入口等关键位置。In some embodiments of the present application, the vehicle information identification device is installed at key locations such as entrances and exits.
在本申请的一些实施例中,所述车辆信息识别设备包括监控摄像头、标识卡识别设备、车辆探测器,用于对通行车辆的信息进行识别和检测。In some embodiments of the present application, the vehicle information identification equipment includes surveillance cameras, identification card identification equipment, and vehicle detectors, which are used to identify and detect information about passing vehicles.
在本申请的一些实施例中,所述车辆的信息包括车辆的通过、停留存在、车辆长度、颜色、车牌号等信息的识别和检测。In some embodiments of the present application, the vehicle information includes identification and detection of vehicle passing, presence, vehicle length, color, license plate number and other information.
在本申请的另一实施例中,还提供一种基于LSTM网络的泊车引导和反向寻车方法,使用上述实施例所述的基于LSTM网络的泊车引导和反向寻车系统;In another embodiment of the present application, a parking guidance and reverse car-seeking method based on an LSTM network is also provided, using the parking guidance and reverse car-seeking system based on the LSTM network described in the above embodiment;
所述方法包括如下步骤:The method includes the following steps:
在停车场内建立二维坐标系,将各车位信息和相对应的中心坐标点存储在服务管理器,通过设置多个不同固定位置的信标位点,标识卡在每一个参考测量点获取与其通信的k个信标的RSSI数据,同时车辆信息识别设备会识别和监控车辆的标识卡信息和车辆信息并上传管理服务器,管理服务器会将RSSI数据经过滤波处理形成指纹数据库,将数据库中的数据按照时间序列重新组合排序后生成输入模型序列Sn,作为LSTM网络的输入序列,将坐标点作为LSTM网络的输出序列,建立相应的回归模型,完成对神经网络的训练。输入处理后的数据集,对目标点坐标进行预测。Establish a two-dimensional coordinate system in the parking lot, and store the information of each parking space and the corresponding center coordinate point in the service manager. By setting up multiple beacon points at different fixed positions, the identification card obtains its corresponding information at each reference measurement point. The RSSI data of k beacons communicated. At the same time, the vehicle information identification equipment will identify and monitor the vehicle's identification card information and vehicle information and upload it to the management server. The management server will filter the RSSI data to form a fingerprint database, and the data in the database will be processed according to the After the time series is recombined and sorted, the input model sequence S n is generated, which is used as the input sequence of the LSTM network. The coordinate points are used as the output sequence of the LSTM network, and the corresponding regression model is established to complete the training of the neural network. Input the processed data set and predict the coordinates of the target point.
管理服务器将训练后的LSTM网络的输出序列存储为邻接矩阵,根据权值算法计算各个邻接顶点的边权值,存储各顶点数据及边数据。生成有权无向图,使用基于A*算法的寻车方法规划最优路径。The management server stores the output sequence of the trained LSTM network as an adjacency matrix, calculates the edge weights of each adjacent vertex according to the weight algorithm, and stores each vertex data and edge data. Generate a weighted undirected graph and use the car-finding method based on the A* algorithm to plan the optimal path.
在本申请的一些实施例中,对于所采集到的数据进行标准化处理并通过卡尔曼滤波进行降噪,所述标准化处理公式为:In some embodiments of the present application, the collected data are standardized and denoised through Kalman filtering. The normalization formula is:
其中,表示在第m个参考测量点采集到的数据中第i条RSSI数据,max(RSSI)和min(RSSI)分别代表/>的最大值和最小值,将处理后的RSSI数据通过卡尔曼滤波进行迭代运算。in, Indicates the i-th RSSI data in the data collected at the m-th reference measurement point, max(RSSI) and min(RSSI) respectively represent/> The maximum and minimum values of , the processed RSSI data are iteratively calculated through Kalman filtering.
在本申请的一些实施例中,对于LSTM网络的训练过程是将处理后的RSSI数据集Sn作为输入序列,其中Sn=(Xi-M+1,Xi-M,,Xi),M是Sn的维度,表示接收该组数据使用了M个时刻,其中Xi=(RSSI1,RSSI2,,RSSIk)表示在i时刻接收的数据,k是Xi的维度,表示在i时刻接收到的k个RSSI值,Xi是Sn所记录的最后位置,即当前位置,对应二维坐标系中(xi,yi)的位置。将参考点对应的二维坐标位置为输出序列,建立相应的回归模型,完成对LSTM网络的训练。In some embodiments of the present application, the training process for the LSTM network is to use the processed RSSI data set S n as the input sequence, where S n = (X i-M+1 ,X iM ,,X i ), M is the dimension of S n , indicating that it took M time to receive this set of data, where Xi = (RSSI 1 , RSSI 2 ,, RSSI k ) represents the data received at time i, k is the dimension of Among the k RSSI values received at any time, X i is the last position recorded by S n , that is, the current position, corresponding to the position ( xi , y i ) in the two-dimensional coordinate system. The two-dimensional coordinate position corresponding to the reference point is used as the output sequence, a corresponding regression model is established, and the training of the LSTM network is completed.
在本申请的一些实施例中,将经过LSTM网络进行预测的k个目标位置信息存储为邻接矩阵,位置邻接矩阵的存储形式为:In some embodiments of this application, k target location information predicted through the LSTM network is stored as an adjacency matrix. The storage form of the location adjacency matrix is:
根据权值算法计算所有邻接顶点边权值,设置非邻接顶点权值为“∞”,自身顶点权值为“0”,权值算法为:Calculate the weights of all adjacent vertex edges according to the weight algorithm, set the weight of non-adjacent vertices to "∞", and the weight of its own vertices to "0". The weight algorithm is:
表示两个具有邻接关系的顶点的边(a,b)的权值,(xa,ya)和(xb,yb)表示两点的二维坐标。 Represents the weight of the edge (a, b) of two vertices with an adjacent relationship, (x a , y a ) and (x b , y b ) represent the two-dimensional coordinates of the two points.
在本申请的一些实施例中,在对位置信息进行存储并生成有权无向图的基础上,使用A*算法进行两点最短路径的规划,用户可使用根据权利要求1所述的一种基于LSTM网络的泊车引导和反向寻车系统所述的终端系统,在泊车时自主选择车位,在反向寻车时,输入附近任意车辆车牌号或扫描定位二维码,均可实现对当前位置到目标车位的最优路径规划。In some embodiments of the present application, on the basis of storing location information and generating a weighted undirected graph, the A* algorithm is used to plan the two-point shortest path. The user can use a method according to claim 1 The terminal system described in the parking guidance and reverse car-seeking system based on the LSTM network can autonomously select a parking space when parking. When reverse-seeking a car, it can be realized by inputting the license plate number of any nearby vehicle or scanning the positioning QR code. Optimal path planning from the current location to the target parking space.
在本申请的一些实施例中,一种基于LSTM网络的泊车引导和反向寻车方法,使用上述实施例所述的基于LSTM网络的泊车引导和反向寻车系统;In some embodiments of the present application, a parking guidance and reverse car-seeking method based on an LSTM network uses the parking guidance and reverse car-seeking system based on the LSTM network described in the above embodiments;
具体包括以下步骤:Specifically, it includes the following steps:
在停车场内建立二维坐标系,将各车位信息和相对应的中心坐标存储在服务管理器,通过设置多个不同固定位置的信标位点,实现全域的信号覆盖,当车辆作为标识卡携带移动标签进入停车场信号覆盖区域内时,标识卡与信标位点相互通信,标识卡在每一个参考测量点会获取与其通信的k个信标的RSSI,标识卡将RSSI数据和自身数据传输到管理服务器,管理服务器会将RSSI数据经过滤波处理形成指纹数据库,将数据库中的数据按照时间序列重新组合排序后生成输入模型序列Sn,将Sn作为LSTM网络的输入序列,其中Sn=(Xi-M+1,Xi-M,…,Xi),M是Sn的维度,表示接收该组数据使用了M个时刻,其中Xi=(RSSI1,RSSI2,…,RSSIk)表示在i时刻接收的数据,k是Xi的维度,Xi是Sn所记录的最后位置,即当前位置,对应二维坐标系中(xi,yi)的位置。Establish a two-dimensional coordinate system in the parking lot, store the information of each parking space and the corresponding center coordinates in the service manager, and achieve full-area signal coverage by setting up multiple beacon points at different fixed positions. When the vehicle is used as an identification card When carrying a mobile tag into the parking lot signal coverage area, the identification card and the beacon location communicate with each other. The identification card will obtain the RSSI of the k beacons communicating with it at each reference measurement point. The identification card will transmit the RSSI data and its own data to Management server, the management server will filter the RSSI data to form a fingerprint database, recombine and sort the data in the database according to time series to generate the input model sequence S n , and use S n as the input sequence of the LSTM network, where S n =( Xi - M + 1 , _ _ Represents the data received at time i , k is the dimension of
首先通过选取多组参考测量点,将获取的RSSI数据经过处理后建立位置指纹数据库,将输入模型序列Sn以及对应的二维平面坐标(xi,yi)作为LSTM网络的输入序列,完成对LSTM网络的训练,通过目标车辆标识卡所收集到的RSSI数据和自身数据传输至管理服务器,利用LSTM网络对定位的结果进行预测,以获得目标车辆对应二维坐标位置,管理服务器会记录所有车辆和关键位置的坐标点信息,将每个坐标点作为一个节点,该节点存储位置信息和车辆信息,节点间在一定权值范围内相互连接,形成有权无向图,在反向寻车过程中,用户只用在终端系统中输入附近车辆的车牌信息,便可生成当前位置至目标车辆位置的最短路径信息,最后使用基于A*算法的寻车方法以寻求最优路径。First, by selecting multiple sets of reference measurement points, the obtained RSSI data is processed and then a location fingerprint database is established. The input model sequence S n and the corresponding two-dimensional plane coordinates (x i , y i ) are used as the input sequence of the LSTM network to complete For the training of the LSTM network, the RSSI data collected by the target vehicle identification card and its own data are transmitted to the management server. The LSTM network is used to predict the positioning results to obtain the corresponding two-dimensional coordinate position of the target vehicle. The management server will record all For the coordinate point information of vehicles and key locations, each coordinate point is regarded as a node. The node stores location information and vehicle information. The nodes are connected to each other within a certain weight range to form a weighted undirected graph. In reverse car search During the process, the user only needs to input the license plate information of nearby vehicles into the terminal system to generate the shortest path information from the current location to the target vehicle location, and finally use the car-finding method based on the A* algorithm to find the optimal path.
在本申请的一些实施例中,建立指纹数据库的具体方法如下:In some embodiments of the present application, the specific method of establishing a fingerprint database is as follows:
在空间中设置多个不同固定位置的信标,选取多组参考测量点,每个信标在固定的时间间隔内对外进行广播,使用标识卡在不同的参考点采集多组RSSI信息;Set up multiple beacons at different fixed positions in the space, select multiple sets of reference measurement points, each beacon broadcasts to the outside world at fixed time intervals, and use identification cards to collect multiple sets of RSSI information at different reference points;
数据采集模型采用P0至Pn表示n+1个信标的位置,R(0,0)至R(n,m)表示用以采集信息的参考测量点。通过记录多个参考测量点采集到的RSSI数据和自身数据,经数据传输至服务管理器中,由于数据信号在采集的过程中容易受到环境的干扰,需要将采集的数据经过卡尔曼滤波处理,提高数据库的数据精度。数据记录格式如表1所示。The data collection model uses P 0 to P n to represent the positions of n+1 beacons, and R(0,0) to R(n,m) to represent the reference measurement points used to collect information. By recording the RSSI data and self-data collected at multiple reference measurement points, the data is transmitted to the service manager. Since the data signal is susceptible to environmental interference during the collection process, the collected data needs to be processed by Kalman filtering. Improve the data accuracy of the database. The data recording format is shown in Table 1.
表1指纹数据记录格式表Table 1 Fingerprint data record format table
在本申请的一些实施例中,将采集的数据经过卡尔曼滤波处理的过程如下:In some embodiments of this application, the process of processing the collected data through Kalman filtering is as follows:
首先,利用标准化公式对所采集到的RSSI数据进行高斯分布处理,其中,/>表示在第m个参考测量点采集到的数据中第i条RSSI数据max(RSSI)和min(RSSI)分别代表/>的最大值和最小值,将处理后的RSSI数据通过卡尔曼滤波进行迭代运算,以消除环境中噪声的影响。First, using the standardized formula Perform Gaussian distribution processing on the collected RSSI data, where,/> Indicates that in the data collected at the m-th reference measurement point, the i-th RSSI data max(RSSI) and min(RSSI) respectively represent/> The maximum and minimum values of , the processed RSSI data are iteratively operated through Kalman filtering to eliminate the influence of noise in the environment.
在本申请的一些实施例中,使用数据集对LSTM网络的训练和预测过程如下:In some embodiments of this application, the training and prediction process of the LSTM network using the data set is as follows:
首先,读入经过卡尔曼滤波处理后的RSSI数据,把t时刻的RSSI测量数据作为LSTM网络的输入层,把t时刻参考测量点在二维坐标系中相对应的坐标点作为LSTM网络的输出层,建立相应的回归模型,完成对神经网络的训练。训练结束后,输入验证数据集Sn,对相应的坐标进行预测,并验证预测结果。First, read the RSSI data processed by Kalman filtering, use the RSSI measurement data at time t as the input layer of the LSTM network, and use the coordinate points corresponding to the reference measurement point at time t in the two-dimensional coordinate system as the output of the LSTM network. layer, establish the corresponding regression model, and complete the training of the neural network. After training, input the verification data set S n , predict the corresponding coordinates, and verify the prediction results.
与现有技术相比,本申请至少具有以下有益效果:Compared with the prior art, this application has at least the following beneficial effects:
在系统设计上,实现停车场智能化和无人化。满足互联网时代对停车场管理的需求,利用移动支付技术和智能网联设备实现科学计费及科学管理,达到对停车场区、车辆、费用等信息的智能化管理。通过相关接口实现车牌的智能识别,云端控制实现无岗亭模式下的车辆自主进出,降低人工成本,同时管理人员可以对相关信息进行控制和一体化管理。配备终端系统实现泊车引导和反向寻车功能,集成信息管理、车牌识别、泊车引导、智能寻车一体化平台,提高企业管理能力,解决停车效率问题,提升用户停车体验。In terms of system design, the parking lot is intelligent and unmanned. To meet the needs of parking lot management in the Internet era, use mobile payment technology and intelligent network equipment to achieve scientific billing and management, and achieve intelligent management of parking areas, vehicles, fees and other information. Intelligent recognition of license plates is realized through relevant interfaces, and cloud control enables autonomous entry and exit of vehicles in the booth-less mode, reducing labor costs. At the same time, managers can control and integrate relevant information. Equipped with a terminal system to realize parking guidance and reverse car search functions, it integrates information management, license plate recognition, parking guidance, and intelligent car search integrated platforms to improve corporate management capabilities, solve parking efficiency problems, and enhance user parking experience.
利用LSTM网络,实现对目标的快速定位,通过对信号数据滤波处理,减少了环境噪声的影响,提高了定位的精度,可以实现快速高效的车辆定位、泊车引导路线规划以及反向寻车等功能,减少了当前现有系统所依托的人工辅助和监控摄像设备、红外设备的使用,实现了系统的智能化。提高在大中型停车场的寻车效率,用户在复杂的停车场内任意位置只需在终端系统输入最近车辆的信息或定位位点信息,系统即可生成从当前位置到目标车位的最短路径规划,使用方便快捷,大大提高了泊车引导和自动寻车的效率。The LSTM network is used to achieve rapid target positioning. By filtering the signal data, the impact of environmental noise is reduced and the positioning accuracy is improved. Fast and efficient vehicle positioning, parking guidance route planning, and reverse vehicle search can be achieved. function, reducing the use of manual assistance and monitoring camera equipment and infrared equipment that the current existing system relies on, and realizing the intelligence of the system. Improve the efficiency of finding cars in large and medium-sized parking lots. Users only need to input the information of the nearest vehicle or location information into the terminal system at any location in a complex parking lot, and the system can generate the shortest path plan from the current location to the target parking space. , easy and fast to use, greatly improving the efficiency of parking guidance and automatic car search.
附图说明Description of the drawings
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present application. For those skilled in the art, other drawings can also be obtained based on these drawings without exerting creative efforts.
图1是本申请一些实施例的系统整体结构图;Figure 1 is an overall system structure diagram of some embodiments of the present application;
图2是本申请一些实施例的泊车引导图;Figure 2 is a parking guidance diagram of some embodiments of the present application;
图3是本申请一些实施例的反向寻车流程图;Figure 3 is a reverse car search flow chart of some embodiments of the present application;
图4是本申请一些实施例的数据采集模型图;Figure 4 is a data collection model diagram of some embodiments of the present application;
图5是本申请一些实施例的停车场平面示意图;Figure 5 is a schematic plan view of a parking lot according to some embodiments of the present application;
图6是本申请一些实施例的生成有权无向图;Figure 6 is a generated weighted undirected graph according to some embodiments of this application;
图7是本申请一些实施例的算法逻辑流程图。Figure 7 is an algorithm logic flow chart of some embodiments of the present application.
具体实施方式Detailed ways
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present application. For those skilled in the art, other drawings can also be obtained based on these drawings without exerting creative efforts.
下面结合图1-图7对本申请的一些实施例进行具体的说明。Some embodiments of the present application will be described in detail below with reference to Figures 1-7.
本申请的一些实施例提供了一种基于LSTM网络的泊车引导和反向寻车系统,包括:管理服务器、标识卡、信标位点、车辆信息识别设备、信息管理系统、终端系统,所述终端系统以手机app系统为例。Some embodiments of the present application provide a parking guidance and reverse car-finding system based on the LSTM network, including: a management server, an identification card, a beacon location, a vehicle information identification device, an information management system, and a terminal system. The terminal system described above takes the mobile app system as an example.
管理服务器:用于接收和处理标识卡RSSI数据和身份数据,生成位置指纹数据库,使用位置指纹数据库中的数据集对LSTM网络进行训练,使用LSTM网络对目标位置进行位置预测,存储坐标信息,用以生成停车场有权无向图,整合车位的使用情况、车位停放车辆等信息,向信息管理系统和终端系统发送泊车和反向寻车的最优路径等信息。Management server: used to receive and process identification card RSSI data and identity data, generate a location fingerprint database, use the data set in the location fingerprint database to train the LSTM network, use the LSTM network to predict the target location, store coordinate information, and To generate an undirected graph of parking rights, integrate the usage of parking spaces, vehicles parked in the parking spaces and other information, and send information such as the optimal path for parking and reverse car search to the information management system and terminal system.
标识卡:配备在目标车辆的一种与信标位点通信,接收RSSI数据的无线移动标签,用于向管理服务器发送所采集的RSSI数据和身份数据。Identification card: A wireless mobile tag equipped on the target vehicle that communicates with the beacon site and receives RSSI data. It is used to send the collected RSSI data and identity data to the management server.
信标位点:设于停车场域内已知的固定位点,在固定的时间间隔内对外进行广播,其信号强度随着距离的增大而减弱,广播环境中的障碍物也会对信号产生影响,设置的信标位点需覆盖整个停车场区域。Beacon location: It is located at a known fixed location in the parking lot area and broadcasts to the outside world at fixed time intervals. Its signal strength weakens as the distance increases. Obstacles in the broadcast environment will also affect the signal. Impact, the beacon location set needs to cover the entire parking lot area.
车辆信息识别设备:设置于出入口等关键位置,用于对进出车辆的车牌、颜色等信息进行识别,同时记录车辆标识卡身份数据,将数据上传至管理服务器进行标识卡位置信息、身份数据、车辆数据绑定。Vehicle information identification equipment: Set up at key locations such as entrances and exits, it is used to identify the license plate, color and other information of entering and exiting vehicles. At the same time, it records the identity data of the vehicle identification card and uploads the data to the management server for identification card location information, identity data, vehicle Data binding.
信息管理系统:用于对用户、车辆、停车场等信息进行管理,用于接收管理服务器的车辆停放信息、车位使用信息以及车辆信息并展示于视图层,向管理服务器发送相关指令和数据,展示泊车和反向寻车的最优路径等信息,实现对信息管理系统和终端系统的数据控制和管理。Information management system: used to manage user, vehicle, parking lot and other information, used to receive vehicle parking information, parking space usage information and vehicle information from the management server and display them in the view layer, send relevant instructions and data to the management server, and display Information such as the optimal path for parking and reverse car search enables data control and management of the information management system and terminal system.
手机app系统:面向用户进行交互,用于获取用户指令信息,与信息管理系统和服务器相互通信,展示泊车和反向寻车的最优路径等信息,主要实现用户自助寻车、车辆查找和泊车引导等相关信息的展示。Mobile app system: It interacts with users and is used to obtain user command information, communicate with the information management system and servers, display information such as the optimal path for parking and reverse car search, and mainly realizes user self-service car search, vehicle search and parking. Display of car guidance and other related information.
在本申请的一些实施例中,还包括泊车引导流程,具体包括:开始选择车位→定位当前车辆位置→计算最短路径规划泊车路线→在终端系统展示规划路径→更新车辆位置→判断是否按照规划线路→若否,重新定位当前车辆位置,若是接着判断是否到达目标车位→若到达目标车位,则直接判断是否已停在空车位上,若否,则根据服务器记载最后位置信息→接着判断是否已停在空车位→若是则结束,若否则重新定位当前车辆位置。In some embodiments of the present application, the parking guidance process is also included, specifically including: starting to select a parking space → locating the current vehicle position → calculating the shortest path and planning the parking route → displaying the planned route in the terminal system → updating the vehicle position → judging whether to follow the Plan the route → If not, reposition the current vehicle position. If not, then determine whether it has reached the target parking space → If it reaches the target parking space, directly determine whether it has parked in an empty parking space. If not, record the last location information according to the server → Then determine whether Parked in an empty parking space→If yes, end, if not, reposition the current vehicle position.
在本申请的一些实施例中,还包括反向寻车流程,具体包括:开始输入数据,所述数据包括输入任意车辆信息或输入目标车辆信息→定位输入任意车牌信息的当前位置或输入目标车牌信息的目标位置→计算最短路径规划寻车路线→在终端系统展示规划路径→更新当前位置→判断是否按照规划路线→若否,则重新定位当前位置;若是,则接着判断是否到达目标车位→若未到达目标车位,则返回到更新当前位置;若是,则引导车辆驶向出口→接着记录车辆信息释放车位占用→结束。In some embodiments of the present application, a reverse car search process is also included, which specifically includes: starting to input data, the data includes inputting any vehicle information or inputting target vehicle information → locating the current location of inputting any license plate information or inputting the target license plate The target location of the information → calculate the shortest path and plan the car-seeking route → display the planned route on the terminal system → update the current location → determine whether the planned route is followed → if not, reposition the current location; if so, then determine whether the target parking space is reached → if If the target parking space is not reached, then return to update the current position; if so, guide the vehicle to the exit → then record the vehicle information to release the parking space occupation → end.
在本申请的一些实施例中,一种基于LSTM网络的泊车引导和反向寻车方法,可以采用上述泊车引导和反向寻车系统进行实现,涉及指纹数据库的建立、RSSI数据的处理、生成有权无向图、基于A*算法寻车方法设计。In some embodiments of the present application, a parking guidance and reverse car-seeking method based on the LSTM network can be implemented using the above-mentioned parking guidance and reverse car-seeking system, involving the establishment of a fingerprint database and the processing of RSSI data. , generate a weighted undirected graph, and design a car-finding method based on the A* algorithm.
其步骤如下:The steps are as follows:
步骤1:选取地面投影作为二维坐标平面,建立二维坐标系,将各车位信息和相对应的中心坐标点存储在服务管理器,通过设置多个不同固定位置的信标位点,以固定信标的投影位置为其二维坐标点,选取多组已知二维坐标的参考测量点,使用标识卡在不同的参考点分别采集多组RSSI信息,其中P0至Pn表示n+1个信标的位置,R(0,0)至R(n,m)表示用以采集信息的不同参考测量点。Step 1: Select the ground projection as the two-dimensional coordinate plane, establish a two-dimensional coordinate system, store each parking space information and the corresponding center coordinate point in the service manager, and set multiple beacon points at different fixed positions to fix the The projected position of the beacon is its two-dimensional coordinate point. Select multiple sets of reference measurement points with known two-dimensional coordinates, and use identification cards to collect multiple sets of RSSI information at different reference points, where P 0 to P n represent n+1 The positions of the beacons, R(0,0) to R(n,m), represent different reference measurement points used to collect information.
步骤2:将采集到的RSSI数据利用标准化公式对所采集到的RSSI数据进行高斯分布处理,将处理后的RSSI数据通过卡尔曼滤波器进行迭代运算,以消除环境中噪声的影响。Step 2: Apply the collected RSSI data to the standardized formula The collected RSSI data is processed with Gaussian distribution, and the processed RSSI data is iteratively calculated through the Kalman filter to eliminate the influence of noise in the environment.
步骤3:读入经过卡尔曼滤波处理后的RSSI数据,输入序列Sn=(Xi-M+1,Xi-M,,Xi)把t时刻的RSSI测量数据作为LSTM网络的输入层,将t时刻参考测量点在二维坐标系中相对应的坐标点作为LSTM网络的输出层,建立相应的回归模型,完成对神经网络的训练。训练结束后,输入训练数据集Sn,对相应的坐标进行预测,并验证输出结果。Step 3: Read the RSSI data processed by Kalman filtering, input the sequence S n = (X i-M+1 ,X iM ,,X i ), and use the RSSI measurement data at time t as the input layer of the LSTM network. The corresponding coordinate point of the reference measurement point in the two-dimensional coordinate system at time t is used as the output layer of the LSTM network, and the corresponding regression model is established to complete the training of the neural network. After training, input the training data set S n , predict the corresponding coordinates, and verify the output results.
步骤4:管理服务器将LSTM网络的输出结果存储为邻接矩阵,生成有权无向图,被占用车位为激活节点,其余为未激活节点,管理服务器存储各顶点信息及边信息。其中两个具有邻接关系的顶点的边(a,b)的权值算法为设置非邻接顶点权值为“∞”,自身顶点权值为“0”,邻接矩阵的存储形式为:Step 4: The management server stores the output results of the LSTM network as an adjacency matrix and generates a weighted undirected graph. The occupied parking spaces are activated nodes and the rest are inactive nodes. The management server stores each vertex information and edge information. The weight algorithm of the edges (a, b) between two vertices with adjacent relationships is: Set the weight of non-adjacent vertices to "∞" and the weight of its own vertices to "0". The storage form of the adjacency matrix is:
步骤5:用户在通过查询并选择空闲车位进行泊车或输入附近任意车辆车牌信息和目标车牌信息进行反向寻车时,管理服务器会根据定位信息利用基于A*算法的最优路径算法,通过估价函数f(n)=g(n)+h(n),计算出两个顶点间的最短路径,其中g(n)为既定代价函数,h(n)为估算代价函数,若三个具有邻接关系的顶点(a,b,c),当b为当前顶点则估价函数为:Step 5: When the user queries and selects an available parking space for parking or enters the license plate information of any nearby vehicle and the target license plate information for reverse car search, the management server will use the optimal path algorithm based on the A* algorithm based on the positioning information to pass The evaluation function f(n)=g(n)+h(n) calculates the shortest path between two vertices, where g(n) is the established cost function and h(n) is the estimated cost function. If three The vertices (a, b, c) of the adjacency relationship, when b is the current vertex, the evaluation function is:
通过创建存放所有顶点的open集和closed空集,将open中节点进行选优存放至closed中,重复直至open为空,在closed通过逆序查找至起点获得最优路径,算法逻辑流程如图7所示,最后将相关信息传输至信息管理系统和终端系统展示,完成自动泊车和反向寻车流程。By creating an open set and a closed empty set to store all vertices, select the nodes in the open and store them in closed. Repeat until open is empty. In closed, search in reverse order to the starting point to obtain the optimal path. The algorithm logic flow is shown in Figure 7 display, and finally transmit the relevant information to the information management system and terminal system display to complete the automatic parking and reverse car-finding process.
在本申请的一些实施例中,所述算法逻辑包括以下流程:创建open、closed集,在open加入起始节点→接着判断open是否为空→若是,则失败,若否,则选出open中f(n)最小节点best→随后放入closed集→接着判断best是否为终点→若是,即best为终点,则放入closed集,接着反向搜索前序节点,生成最优路径,成功;若否,获取后续节点,判断后续节点是否为空,若后续节点为空,则返回判断open是否为空,若后续节点不为空,则获取任意节点s,接着计算best至节点s路径长度G(s)=g(best)+c(best,s),判断s是否在open集,若否,则将s加入open集,若是则判断G(s)是否小于g(s),若小于则删除s,然后s加入open集,若G(s)不小于g(s),则返回判断后续节点是否为空→将s加入open集后算出f(s)=G(s)+h(s)→返回后续节点是否为空。In some embodiments of this application, the algorithm logic includes the following process: create open and closed sets, add the starting node in open → then determine whether open is empty → if yes, fail, if not, select open f(n) minimum node best → then put it into the closed set → then determine whether best is the end point → if so, that is, best is the end point, then put it into the closed set, and then search the previous nodes in reverse to generate the optimal path, which is successful; if No, obtain the subsequent node and determine whether the subsequent node is empty. If the subsequent node is empty, return to determine whether open is empty. If the subsequent node is not empty, obtain any node s, and then calculate the path length G from best to node s ( s)=g(best)+c(best,s), determine whether s is in the open set. If not, add s to the open set. If so, determine whether G(s) is less than g(s). If it is less, delete it. s, then s is added to the open set. If G(s) is not less than g(s), return to determine whether the subsequent node is empty → add s to the open set and calculate f(s)=G(s)+h(s) →Return whether the subsequent node is empty.
以上所述仅是本申请的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本申请的保护范围。The above are only preferred embodiments of the present application. It should be noted that those of ordinary skill in the art can also make several improvements and modifications without departing from the technical principles of the present application. These improvements and modifications It should also be regarded as the protection scope of this application.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310874980.7A CN117133145A (en) | 2023-07-17 | 2023-07-17 | System and method for parking guidance and reverse car seeking based on LSTM network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310874980.7A CN117133145A (en) | 2023-07-17 | 2023-07-17 | System and method for parking guidance and reverse car seeking based on LSTM network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117133145A true CN117133145A (en) | 2023-11-28 |
Family
ID=88849939
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310874980.7A Pending CN117133145A (en) | 2023-07-17 | 2023-07-17 | System and method for parking guidance and reverse car seeking based on LSTM network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117133145A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN119197518A (en) * | 2024-08-27 | 2024-12-27 | 广州大学 | A low-cost multi-floor reverse navigation method, system equipment and medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104933886A (en) * | 2015-07-03 | 2015-09-23 | 长沙地大物泊网络科技有限公司 | Two-dimension code scanning reverse vehicle-searching system based on intelligent terminal |
| CN106792549A (en) * | 2017-02-05 | 2017-05-31 | 南京阿尔法莱瑞通信技术有限公司 | Indoor locating system based on WiFi fingerprints and its stop pick-up navigation system |
| CN107734457A (en) * | 2017-09-29 | 2018-02-23 | 桂林电子科技大学 | Wisdom parking ground navigation system and method |
| CN108109423A (en) * | 2017-12-26 | 2018-06-01 | 武汉创驰蓝天信息科技有限公司 | Underground parking intelligent navigation method and system based on WiFi indoor positionings |
| CN108615396A (en) * | 2018-04-26 | 2018-10-02 | 中设设计集团股份有限公司 | Stopping guide, reverse vehicle searching system and method based on bluetooth positioning |
| CN109239661A (en) * | 2018-09-18 | 2019-01-18 | 广西大学 | A kind of RFID indoor locating system and algorithm based on depth Q network |
-
2023
- 2023-07-17 CN CN202310874980.7A patent/CN117133145A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104933886A (en) * | 2015-07-03 | 2015-09-23 | 长沙地大物泊网络科技有限公司 | Two-dimension code scanning reverse vehicle-searching system based on intelligent terminal |
| CN106792549A (en) * | 2017-02-05 | 2017-05-31 | 南京阿尔法莱瑞通信技术有限公司 | Indoor locating system based on WiFi fingerprints and its stop pick-up navigation system |
| CN107734457A (en) * | 2017-09-29 | 2018-02-23 | 桂林电子科技大学 | Wisdom parking ground navigation system and method |
| CN108109423A (en) * | 2017-12-26 | 2018-06-01 | 武汉创驰蓝天信息科技有限公司 | Underground parking intelligent navigation method and system based on WiFi indoor positionings |
| CN108615396A (en) * | 2018-04-26 | 2018-10-02 | 中设设计集团股份有限公司 | Stopping guide, reverse vehicle searching system and method based on bluetooth positioning |
| CN109239661A (en) * | 2018-09-18 | 2019-01-18 | 广西大学 | A kind of RFID indoor locating system and algorithm based on depth Q network |
Non-Patent Citations (3)
| Title |
|---|
| 冯震;刘佳;李靖;曹延飞;: "复杂网络中最短路径问题的求解算法研究", 自动化技术与应用, no. 03, 25 March 2010 (2010-03-25) * |
| 秦锋;吴健;张学锋;赵晶丽;: "基于A~*的双向预处理改进搜索算法", 计算机系统应用, no. 05, 15 May 2019 (2019-05-15) * |
| 陈禹: "基于LSTM的室内定位系统设计与实现", 中国优秀硕士学位论文全文数据库, no. 2, 15 February 2023 (2023-02-15), pages 2 - 4 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN119197518A (en) * | 2024-08-27 | 2024-12-27 | 广州大学 | A low-cost multi-floor reverse navigation method, system equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shi et al. | A smart parking system based on NB-IoT and third-party payment platform | |
| CN107331200B (en) | A CBD underground garage parking intelligent guidance system, method and device | |
| Cynthia et al. | IOT based smart parking management system | |
| CN107146443A (en) | Parking management method, platform and system | |
| CN109712392B (en) | Parking information processing method, device, equipment and storage medium based on block chain | |
| CN103632572A (en) | Intelligent parking method and system | |
| CN107526845A (en) | Parking lot storehouse handheld terminal, parking lot base management system and method | |
| CN110853391A (en) | Intelligent shared parking system | |
| CN105390019A (en) | Intelligent parking lot system implementation method based on Wi-Fi fingerprint positioning and indoor navigation technology | |
| US12347315B2 (en) | Systems and methods for parking management | |
| CN114841712B (en) | Method and device for determining illegal operation state of network appointment vehicle tour and electronic equipment | |
| CN111311957A (en) | A parking guidance system and working method based on RFID and UAV | |
| CN207198849U (en) | Parking lot storehouse handheld terminal and parking lot base management system | |
| CN117133145A (en) | System and method for parking guidance and reverse car seeking based on LSTM network | |
| CN109031262A (en) | Vehicle system and method are sought in a kind of positioning | |
| CN115588306A (en) | Parking space pushing method and device, computer readable storage medium and terminal | |
| CN112710324A (en) | Block chain traceability technology-based geomagnetic positioning and intelligent terminal construction method | |
| Fantin Irudaya Raj et al. | IoT‐based smart parking system for indian smart cities | |
| Vaibhav et al. | Parking Tracking System Using Raspberry Pi | |
| Yougesh Raj et al. | Collaborative Smart Parking System | |
| Šarić et al. | Smart parking system in the city of Dubrovnik | |
| Dalkic et al. | A self-policing smart parking solution | |
| Swetha et al. | IoT based car parking and display system with minimized parking time using Raspberry Pi | |
| Gasana Bisetsa et al. | IoT Applications in Kigali Car Parking Spaces Management for Traffic Congestion Mitigation | |
| Vijay et al. | Smart and Effective Real-Time Management of Street Parking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |