Granted Patent B2

US 12,530,634 · App. 17/619,112 · Granted Jan 20, 2026

Inventors: Lei Peng (Guangdong, CN); Kangshuai Zhang (Guangdong, CN); Huiyun Li (Guangdong, CN)

Assignee: Shenzhen Institutes of Advanced Technology

G06Q10/04G06F18/23G07B15/02G08G1/142G08G1/148

Abstract

Claims (57)

1 . A method for determining a service area of a parking lot for real-time parking guidance, the method being performed by a processor of a device and comprising:

performing, in real time, clustering on all first parking lots to obtain at least one second parking lot set according to an initial weight and initial position information of each first parking lot in a first parking lot set;

determining, in real time, a transition probability matrix corresponding to each second parking lot in each second parking lot set according to the initial weight and the initial position information, wherein a transition probability in a transition probability matrix is used for indicating a probability that a parking user transfers to another second parking lot in the same second parking lot set when there is no empty parking space in the second parking lot;

determining, in real time, a service capacity value of each second parking lot according to the initial weight and the transition probability matrix;

determining, in real time, a respective triangular area corresponding to each second parking lot, wherein the respective triangular area corresponding to each second parking lot is determined by the initial position information of each second parking lot and two target second parking lots in the same second parking lot set, and a circumscribed circular area of the respective triangular area corresponding to each second parking lot does not contain other second parking lots;

determining, in real time, a respective circular area corresponding to each second parking lot, wherein the respective circular area corresponding to each second parking lot is determined by the initial position information and the service capacity value of each second parking lot and one of the two target second parking lots; and

determining, in real time, an intersection area between the respective circular area corresponding to each second parking lot and the respective triangular area corresponding to each second parking lot as the service area of each second parking lot, wherein the service area of each second parking lot is used for the parking user to select a parking lot and a parking lot management user to make a parking lot management strategy,

wherein the performing, in real time, clustering on all first parking lots to obtain at least one second parking lot set comprises:

performing, in real time, iterative movement on each first parking lot:

determining, in real time, position information of all first parking lots after each iterative movement, wherein other first parking lots move simultaneously when each first parking lot moves, the position information of each first parking lot after each iterative movement is determined by the position information of each first parking lot and initial weights of all adjacent parking lots before each iterative movement of each first parking lot, and the adjacent parking lots are first parking lots that have a distance with each first parking lot less than a first distance threshold value before each iterative movement of each first parking lot;

determining, in real time, a moving distance from the position information after each iterative movement of each first parking lot to the position information after last iterative movement according to the position information of all first parking lots after each iterative movement; and

continuing to perform, in real time, the iterative movement on each first parking lot when a target moving distance is not less than the first distance threshold value; when the target moving distance is less than the first distance threshold value, enabling, in real time, all first parking lots to stop moving, and determining, in real time, at least one second parking lot set according to the position information when each first parking lot stops moving, wherein the target moving distance is a longest distance of the moving distance from the position information of each first parking lot after each iterative movement to the position information after last iterative movement.

2 . The method of claim 1 , further comprising:

acquiring a parking user range, a number of parking spaces, and parking fee information of each first parking lot in the first parking lot set;

determining a total number of parking spaces and total parking fee information of all first parking lots; and

determining an initial weight of each parking lot in the first parking lot set according to the parking user range, the number of parking spaces, the parking fee information, the total number of parking spaces, and the total parking fee information.

3 . The method of claim 1 , wherein the determining the transition probability matrix corresponding to each second parking lot in each second parking lot set according to the initial weight and the initial position information comprises:

determining a distance from each second parking lot in each second parking lot set to other second parking lots in the same second parking lot set according to the initial position information;

determining a first target distance that is less than or equal to a second distance threshold value, and determining a first probability that the parking user transfers to a second parking lot corresponding to each first target distance when there is no empty parking space in each second parking lot according to the initial weight of the second parking lot corresponding to the first target distance and an empty parking space rate of each parking lot;

determining a second target distance that is greater than the second distance threshold value, and determining a second probability that the parking user transfers to the second parking lot corresponding to each second target distance when there is no empty parking space in each second parking lot; and

determining a transition probability matrix corresponding to each second parking lot set according to the first probability and the second probability, and the transition probability matrix corresponding to one second parking lot set comprises the probabilities that all second parking lots in the one second parking lot set transfer to other second parking lots.

4 . The method of claim 1 , wherein the determining the service capacity value of each second parking lot according to the transition probability matrix comprises:

determining an initial vector corresponding to each second parking lot set, wherein a service capacity vector includes initial weights of all second parking lots in each second parking lot set;

multiplying the service capacity vector corresponding to each second parking lot set with the corresponding transition probability matrix to obtain a primary iteration value corresponding to each second parking lot set;

multiplying the primary iteration value with the corresponding transition probability matrix to obtain a secondary iteration value corresponding to each second parking set until obtaining a target iteration value, wherein a difference between the last iteration value of the target iteration value and the target iteration value is less than a preset convergence value; and

determining the service capacity value of each second parking lot according to the target iteration value.

5 . The method of claim 1 , wherein the determining the respective circular area corresponding to each second parking lot comprises:

determining a radius and a circle center of the circular area according to the initial position information and the service capacity value of each second parking lot and one target second parking lot of the two target second parking lots; and

determining the circular area according to the radius and the circle center to determine all circular areas corresponding to each second parking lot, wherein a ratio of a distance from any position on a boundary of one circular area to each second parking lot to a distance from any position on a boundary of one circular area to one target second parking lot is a constant, and each second parking lot is located in the circular area.

6 . A device for determining a service area of a parking lot for real-time parking guidance, comprising a processor and a memory, wherein:

the processor is interconnected with the memory;

the memory is configured to store a computer program, the computer program comprises a program instruction, and the processor is configured to call the program instruction to:

perform, in real time, clustering on all first parking lots to obtain at least one second parking lot set according to an initial weight and initial position information of each first parking lot in a first parking lot set;

determine, in real time, a transition probability matrix corresponding to each second parking lot in each second parking lot set according to the initial weight and the initial position information, wherein a transition probability in a transition probability matrix is used for indicating a probability that a parking user transfers to another second parking lot in the same second parking lot set when there is no empty parking space in the second parking lot;

determine, in real time, a service capacity value of each second parking lot according to the initial weight and the transition probability matrix;

determine, in real time, a respective triangular area corresponding to each second parking lot, wherein the respective triangular area corresponding to each second parking lot is determined by the initial position information of each second parking lot and two target second parking lots in the same second parking lot set, and a circumscribed circular area of the respective triangular area corresponding to each second parking lot does not contain other second parking lots;

determine, in real time, a respective circular area corresponding to each second parking lot, wherein the respective circular area corresponding to each second parking lot is determined by the initial position information and the service capacity value of each second parking lot and one of the two target second parking lots; and

determine, in real time, an intersection area between the respective circular area corresponding to each second parking lot and the respective triangular area corresponding to each second parking lot as a service area of each second parking lot, wherein the service area of each second parking lot is used for the parking user to select a parking lot and a parking lot management user to make a parking lot management strategy; and

the processor configured to perform, in real time, clustering on all first parking lots to obtain at least one second parking lot set is configured to:

perform, in real time, iterative movement on each first parking lot;

determine, in real time, position information of all first parking lots after each iterative movement, wherein other first parking lots move simultaneously when each first parking lot moves, the position information of each first parking lot after each iterative movement is determined by the position information of each first parking lot and initial weights of all adjacent parking lots before each iterative movement of each first parking lot, and the adjacent parking lots are first parking lots that have a distance with each first parking lot less than a first distance threshold value before each iterative movement of each first parking lot:

determine, in real time, a moving distance from the position information after each iterative movement of each first parking lot to the position information after last iterative movement according to the position information of all first parking lots after each iterative movement; and

continue to perform, in real time, the iterative movement on each first parking lot when a target moving distance is not less than the first distance threshold value; when the target moving distance is less than the first distance threshold value, enable, in real time, all first parking lots to stop moving, and determine, in real time, at least one second parking lot set according to the position information when each first parking lot stops moving, wherein the target moving distance is a longest distance of the moving distance from the position information of each first parking lot after each iterative movement to the position information after last iterative movement.

7 . The device of claim 6 , wherein the processor is configured to call the program instruction to:

acquire a parking user range, a number of parking spaces, and parking fee information of each first parking lot in the first parking lot set;

determine a total number of parking spaces and total parking fee information of all first parking lots; and

determine an initial weight of each parking lot in the first parking lot set according to the parking user range, the number of parking spaces, the parking fee information, the total number of parking spaces, and the total parking fee information.

8 . The device of claim 6 , wherein the processor configured to determine the transition probability matrix corresponding to each second parking lot in each second parking lot set according to the initial weight and the initial position information is configured to:

determine a distance from each second parking lot in each second parking lot set to other second parking lots in the same second parking lot set according to the initial position information;

determine a first target distance that is less than or equal to a second distance threshold value, and determine a first probability that the parking user transfers to a second parking lot corresponding to each first target distance when there is no empty parking space in each second parking lot according to the initial weight of the second parking lot corresponding to the first target distance and an empty parking space rate of each parking lot;

determine a second target distance that is greater than the second distance threshold value, and determine a second probability that the parking user transfers to the second parking lot corresponding to each second target distance when there is no empty parking space in each second parking lot; and

determine a transition probability matrix corresponding to each second parking lot set according to the first probability and the second probability, and the transition probability matrix corresponding to one second parking lot set comprises the probabilities that all second parking lots in the one second parking lot set transfer to other second parking lots.

9 . The device of claim 6 , wherein the processor configured to determine the service capacity value of each second parking lot according to the transition probability matrix is configured to:

determine an initial vector corresponding to each second parking lot set, wherein a service capacity vector includes initial weights of all second parking lots in each second parking lot set;

multiply the service capacity vector corresponding to each second parking lot set with the corresponding transition probability matrix to obtain a primary iteration value corresponding to each second parking lot set;

multiply the primary iteration value with the corresponding transition probability matrix to obtain a secondary iteration value corresponding to each second parking set until obtaining a target iteration value, wherein a difference between the last iteration value of the target iteration value and the target iteration value is less than a preset convergence value; and

determine the service capacity value of each second parking lot according to the target iteration value.

Assignments (1)

Continuity (1)

References Cited (19)