TWI676971B - Analysis method for parking occupancy estimation - Google Patents

Abstract

This creation provides a parking grid usage analysis method. It analyzes the driver's behavior through GPS and driving mode. When the driver's speed decreases, he starts to record his driving path and turning angle, and analyzes the parking grid usage according to his driving route. degree. Through the above method, the server can analyze the use level of the parking bay only through the smart device, and the driver can also obtain the real-time parking space usage status through the mobile phone application.

Description

Analysis method of parking grid usage

The invention relates to an evaluation method for the difficulty of finding a parking space, in particular to an analysis method for analyzing a driving mode of a driver by using a positioning device of a mobile device, and then estimating a degree of use of a parking space.

In recent years, with the advancement of science and technology and the improvement of living standards, automobiles have entered millions of households, becoming a means of travel for people to travel and travel. While cars bring convenience to people, in response to the popularity of cars, a variety of auxiliary tools have also been born, from smart screens for cars, back-up assistance, head-up displays, to satellite navigation systems, traffic analysis, etc. Greatly facilitated people's lives.

Due to the dense population of the metropolitan area and the relatively large volume of traffic, in order to reduce the problem of traffic congestion, many systems and methods of road traffic monitoring and analysis technologies have appeared on the market. Users can download applications through their mobile phones and easily understand the traffic on each road. , Whether there are traffic jams, accidents, or even traffic control, and then change the driving route.

After the driver arrives at the destination, because he does not understand the extent of the parking space on the road, the driver may need to repeatedly search for parking spaces in the same area. This time is not only consumed by the car's fuel consumption and exhaust emissions. , Greater and greater waste of valuable time of the driver.

In order to avoid the above situation, in addition to establishing a detection system in each parking compartment to obtain a more accurate parking space status, some city managers can also understand the parking space status of specific road sections through the billing records of parking toll personnel. For example, a real-time monitoring system for parking spaces disclosed in the Republic of China Patent No. M332903 is a technology for determining whether a vehicle is parked in a parking bay by setting an RFID system in the parking bay.

However, the installation cost of each parking grid detection system is too high. In addition to the billing records of the toll collectors who need instant billing capabilities, the billing staff's information is not updated in a timely manner. The problem.

Therefore, how to let the driver understand the parking situation of a road section remotely through the information system to reduce the problems caused by finding parking spaces is a very important issue.

The purpose of this creation is to provide a parking grid usage analysis method. Using a positioning module of a smart device, a lower cost and more immediate parking grid usage analysis can be achieved.

In order to achieve the above purpose, this creation adopts the following technical means to achieve it. Among them, this creation provides a parking grid usage analysis method, including the following steps: a providing a map database, a positioning device and an application program, the map The database stores a real-time average speed and a difficult-to-stop score for any road segment. The positioning device can collect information such as a vehicle's positioning, speed, and direction of travel. The application is connected to the map database and the positioning device by telecommunications. b Start the pointing device and the application. c The positioning device collects information such as the vehicle's positioning, speed, and direction of travel, and sends it to the application. d The application judges whether the speed of the vehicle has dropped below a certain percentage of the average speed in the first three minutes or below a certain percentage of the average speed of the road section traveled. e When the judgment result is yes, the current position, moving distance, moving path, and steering angle of the vehicle are recorded. The current position of the vehicle is defined as a starting coordinate. f. Determine whether the vehicle is parked within a first range. g When the judgment result is yes, return a first data to the map database to update the hard parking score, and end the analysis. h When the judgment result is no, record the total steering angle and driving time of the vehicle, and determine whether the vehicle leaves a second range. i When it is determined that the vehicle has not left the second range and stopped in the second range, a second data is calculated and returned to the map database to update the difficult parking score based on the total steering angle and the driving time. j When it is determined that the vehicle leaves the second range, the analysis ends.

In an embodiment of the present invention, step e further includes: when the judgment result is no, step c is repeatedly performed.

In an embodiment of the present invention, the first range is defined as a circular area range with the starting coordinate as a starting point.

In an embodiment of the present invention, the second range is defined as a circular area range centered on the starting coordinate.

In an embodiment of the present invention, a size of the second range is larger than a size of the first range.

In an embodiment of the present invention, the step f further includes: the map database collects all the hard-to-stop scores for a specific time interval of a specific-length section, and removes all the hard-to-stop scores from outliers or error values. Calculate an average value, and use the average value to update the hard parking score of the map database.

In an embodiment of the present invention, the step h further includes: the map database collects all the hard-to-stop scores for a specific time interval of a specific-length road section, and removes all the hard-to-stop scores from outliers or error values. Calculate an average value, and use the average value to update the hard parking score of the map database.

In an embodiment of the present invention, the hard parking score is a preset value given according to factors such as the number of parking spaces, the nature, and the traffic volume of the road section.

In an embodiment of the present invention, the second data is a score given by the application to the path the vehicle has traveled according to the size of the total steering angle and the travel time of the vehicle.

In order to achieve the above-mentioned purpose and effect, the technical means and structure used in this creation, here are some details about the features and functions of the preferred embodiment of this creation. I fully understand it, but it must be noted that these contents are not This constitutes the limitation of the present invention.

Please refer to FIG. 1 to FIG. 3 at the same time, which are a method flowchart, a system structure diagram, and a vehicle route diagram of a preferred embodiment of a method for analyzing the use degree of a parking garage. This creation provides a method for analyzing the use of parking grids, including the following steps:

Step 100: Provide a map database 1, a positioning device 2 and an application 3. The map database 1 can be a cloud server, but it is not limited to this. It stores a real-time average speed and a difficult parking score of any road section. The real-time average speed can be obtained through a social network site (such as Google Map) or the Internet. The hard parking score is based on factors such as the number of parking spaces on the road, the nature (commercial area, industrial area, or residential area), traffic volume, and other factors. A preset value given. The preset value may be a score index or a color index. For example, this embodiment uses a score index to distinguish the hard parking score from zero to one hundred points. The lower the score, the easier it is to find a parking space. For users to find a parking grid reference. The positioning device 2 can capture information such as a vehicle's positioning, speed, and direction of travel. The application program 3 is in telecommunication connection with the map database 1 and the positioning device 2. The application program 3 can download data from the map database 1 and upload information collected by the positioning device 2 to the map database 1. Preferably, the positioning device 2 and the application 3 can be integrated into a smart phone or a mobile device. When the user is located in the vehicle, the user can view the map data stored in the map database 1 in real time through the smart phone or the mobile device. Information content.

In another embodiment of the present invention, the positioning device 2 is a positioning module of the vehicle, the application program 3 is a system program installed on a smart phone, and the application program 3 can be connected through a Bluetooth connection or a wireless network. It is connected with the positioning module of the vehicle 4 in a linear manner to obtain information such as the positioning, speed, and travel direction of the vehicle 4.

Step 110: Launch the positioning device 2 and the application 3.

Step 120: The positioning device 2 captures information such as the location, speed, and travel direction of a vehicle 4 at a user's location. After a user activates the positioning device 2 and the application 3, the positioning device 2 can capture the positioning, speed, and direction of travel of the vehicle 4 at the user's location, and transmit the information to the application 3.

Step 130: The application 3 determines whether the speed of the vehicle 4 is reduced below a specific percentage of the average speed of a specific minute (for example, three minutes) or below a specific percentage of the average speed of the road section traveled. Specifically, it may be between 20 and 50 percent, and preferably 20, 30, 40, or 50 percent. When the judgment result is YES, the current position, moving distance, moving path, and steering angle of the vehicle 4 are recorded. When the judgment result is no, step 120 is repeatedly performed.

Step 140: When the speed of the vehicle 4 continues to decrease significantly, it can be determined that the vehicle 4 is likely to be looking for a way or is looking for a parking space. Therefore, the application 3 starts to record the current position, moving distance, and movement of the vehicle 4 The path and the steering angle of the vehicle 4 are defined as a starting coordinate P.

Step 150: Determine whether the vehicle 4 is parked within a first range 91. The first range 91 is defined as a circular area range starting from the starting coordinate P. In an embodiment of the present invention, the first range 91 may be fifty meters, which represents the moving range of the vehicle 4 at the starting coordinate P as a starting point, and the driving distance is less than fifty meters.

Step 160: When the judgment result is yes, return a first data to the map database 1 to update the hard parking score. The vehicle 4 has completed parking within the first range 91, and the application 3 analyzes that the first range 91 is not crowded, and the difficult-to-stop score is zero, so the application 3 uses the above analysis result as the first data transmission Go to the map database 1 to update the difficult parking score of the road section and end the analysis at the same time.

Step 170: When the determination result is no, record the total steering angle of the vehicle 4 and determine whether the vehicle 4 leaves a second range 92. If the vehicle 4 is not parked within the first range 91, the application 3 calculates the total steering angle of the vehicle 4 based on the travel direction information of the vehicle 4 collected by the positioning device 2 and determines whether the vehicle 4 leaves一 second range 92. The second range 92 is defined as a circular area range centered on the starting coordinate P, and the size of the second range 92 is larger than the first range 91. In this embodiment, the radius of the second range 92 is five hundred meters.

Step 180: When it is determined that the vehicle has not left the second range and stopped in the second range, a second data is calculated and returned to the map database 1 according to the size of the total steering angle and the travel time to update the difficulty Parking score. The second data is calculated by the application 3 according to the driving time of the vehicle 4 and the total steering angle and the driving time, and a point is given to the path traveled by the vehicle 4 as the second The data is transmitted to the map database 1 to update the difficult parking score of the road section.

Please refer to FIG. 4 for a schematic diagram of the second data score of the analysis method of the use degree of the parking garage. For example, when the total steering angle is between one hundred and sixty degrees and two hundred degrees, it is judged that the difficult-to-stop score of the path traveled by the vehicle 4 is between one and thirty; The angle is between two hundred and fifty degrees and two hundred and ninety degrees, and the difficult-to-stop score for the path traveled by the vehicle 4 is between thirty-one and fifty; when the total steering angle is between Between three hundred and forty degrees and three hundred and eighty degrees, the difficult-to-stop score for the path traveled by the vehicle 4 is between fifty-one and seventy minutes; when the total steering angle is greater than seven hundred degrees, then It is judged that the difficult-to-stop score of the route traveled by the vehicle 4 is between 71 and 1 percent. In FIG. 3, the starting coordinate P of the application 3 starts to record the driving path of the vehicle 4, and the vehicle 4 reaches the parking space X after three turns (about 270 degrees) to park the vehicle. Therefore, the application 3 Corresponding points are given for the driving path from the starting coordinate P to the parking space X (31 to 50 points).

Step 190: When it is determined that the vehicle leaves the second range, the analysis ends. When the vehicle 4 leaves the second range 92, the vehicle may not be looking for a parking space, so the tracking process is stopped and the tracking is ended.

It is worth mentioning that, because the user may find a way or be lucky to find a parking space immediately, the map database 1 does not use a single piece of data as a basis for evaluating the use of the parking grid. Considering that the outlier (or error value) will affect the accuracy of the difficult parking score, the map database 1 will add a statistical method. Therefore, the step 160 may further include: the map database 1 collects all difficult parking points for a specific time interval (such as 3 pm to 4 pm) of a specific length of road section (for example, 20 meters), which will make all difficult to stop. After scoring outliers (or error values), the average value is calculated, and the average parking value is updated using the average value. The above method can more effectively evaluate the use of parking bays.

Similarly, the step 180 may further include: collecting all difficult parking points of a specific time interval of a specific length of road section, excluding all the difficult parking points from outliers (or error values), and then calculating an average value, and using the average value Update the hard parking score for this map database 1. The above method can more effectively evaluate the use of parking bays.

Based on the above, it can be seen that the present invention provides a parking grid usage analysis method. By using a positioning module of a smart device, a lower cost and more real-time parking grid usage analysis can be achieved. Remotely understand the status of parking spaces on a road. In addition, once the system finds that the vehicle's speed is slowing down or has been turning, it can start the analysis mechanism, collect information and keep it updated while the vehicle is moving, and can more easily find the difficulty of parking for users' reference.

After the above detailed description, it has been fully shown that this creation has a progressive nature for implementation, and it is a new creation that has not been seen before, which fully complies with the requirements of the invention patent, and has filed an application in accordance with the law. However, the above is only a preferred embodiment of the present invention. When it cannot be used to limit the scope of the implementation of the invention, that is, equal changes and modifications made in accordance with the scope of the invention patent should all fall within the scope of the invention patent. .

1‧‧‧Map database

2‧‧‧ positioning device

3‧‧‧ Apps

4‧‧‧ Vehicle

91‧‧‧ first range

92‧‧‧ second range

P‧‧‧ start coordinates

X‧‧‧Parking

Step 100‧‧‧ provides a map database, a pointing device, and an application

Step 110‧‧‧ start the positioning device and the application

Step 120‧‧‧ The positioning device captures a user's location, a vehicle's positioning, speed, and direction of travel, etc.

Step 130‧‧‧ The app determines whether the speed of the vehicle has decreased to the average speed of the previous three minutes Below a certain percentage or below a certain percentage of the average speed of the road section

Step 140‧‧‧ Start recording the current position, moving distance, moving path and steering angle of the vehicle

Step 150‧‧‧ determines whether the vehicle is parked within a first range

Step 160‧‧‧ returns a first data to the map database to update the difficult parking score

Step 170‧‧‧ Record the total steering angle and travel time of the vehicle, and determine whether the vehicle leaves a second range

Step 180‧‧‧ Calculate and return a second data to the map database to update the difficult parking score based on the total steering angle and the travel time

Step 190‧‧‧End analysis

Figure 1 is a flowchart of the method for analyzing the use level of the creative parking grid; Figure 2 is a system structure diagram of the method for analyzing the use level of the creative parking grid; This is a schematic diagram of the second data score of the analysis method for the use degree of parking grids.

Claims (9)

A method for analyzing the use level of a parking grid, including the following steps: a providing a map database, a positioning device and an application program, the map database storing an instant average speed of any road section and a difficult parking score, the positioning device can collect A vehicle's positioning, speed, and direction of travel, the application is in telecommunication connection with the map database and the positioning device; b starts the positioning device and the application; c the positioning device collects the vehicle's positioning, speed, and travel Information such as directions, and send it to the application; d The application determines whether the speed of the vehicle has fallen below a certain percentage of the average speed of the previous specific minute or below a certain percentage of the average speed of the road section traveled; e When the judgment result is yes, Start recording the current position, moving distance, moving path, and steering angle of the vehicle. The current position of the vehicle is defined as a starting coordinate; f determines whether the vehicle is parked within a first range; g determines the result is yes, the application The program analyzes the first range as non-crowded, and the hard-to-stop score The score is zero, and the above analysis result is transmitted to the map database as the first data to update the difficult parking score of the road section, and the analysis ends; h When the judgment result is no, record the total steering angle and driving of the vehicle Time, and determine whether the vehicle has left a second range; i When it is determined that the vehicle has not left the second range and stopped in the second range, calculate and return a first number based on the total steering angle and the driving time. The second data is updated to the map database to update the difficult parking score; j When the vehicle is judged to leave the second range, the analysis ends. The method for analyzing the use level of a parking space as described in item 1 of the scope of patent application, wherein step e further includes: when the judgment result is no, step c is repeatedly performed. The method for analyzing the use degree of a parking grid according to item 1 of the scope of patent application, wherein the first range is defined as a circular area range starting from the starting coordinate. The method for analyzing the use degree of a parking grid according to item 1 of the patent application scope, wherein the second scope is defined as a circular area scope centered on the starting coordinate. The method for analyzing the use degree of a parking space according to item 4 of the scope of patent application, wherein the size of the second range is larger than the size of the first range. The method for analyzing the use degree of a parking grid according to item 1 of the scope of patent application, wherein step g further comprises: the map database collects all the hard-to-stop scores for a specific time interval of a specific-length road section, and all the hard-to-stop After scoring outliers or error values, an average value is calculated, and the average parking value is updated using the average value. The method for analyzing the use degree of a parking grid according to item 1 of the scope of patent application, wherein step i further comprises: the map database collects all the hard parking points of a specific time section of a road section of a specific length, and all the hard parking stops After scoring outliers or error values, an average value is calculated, and the average parking value is updated using the average value. The method for analyzing the use degree of a parking grid according to item 1 of the scope of the patent application, wherein the difficult parking score is a preset value given according to factors such as the number of parking grids, the nature, and the traffic volume of the road section. The method for analyzing the use degree of a parking grid as described in item 1 of the scope of the patent application, wherein the second data is a score given by the application to the path the vehicle has traveled according to the size of the total steering angle and the travel time of the vehicle .