Method and apparatus for determining service area of parking lot, device, and storage medium

Patent metadata

Field	Value
Publication number	US-12530634-B2
Application number	US-202017619112-A
Country	US
Kind code	B2
Filing date	Mar 26, 2020
Priority date	Mar 26, 2020
Publication date	Jan 20, 2026
Grant date	Jan 20, 2026

Abstract

A method and an apparatus for determining a service area of a parking lot, a device and a storage medium are provided. The method includes the following: clustering is performed 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; a transition probability matrix corresponding to each second parking lot in each second parking lot set is determined according to the initial weight and the initial position information, where a transition probability in the 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; and a service capacity value of each second parking lot is determined.

First claim

What is claimed is:

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

Assignees

• Shenzhen Inst Adv Tech

Inventors

• Peng Lei
• Zhang Kangshuai
• Li Huiyun

Classifications

• G08G1/142

  external to the vehicles · CPC title

• G06F18/23

  Clustering techniques · CPC title

• G08G1/148

  Management of a network of parking areas · CPC title

• G07B15/02

  taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems (G07B15/06 takes precedence; taximeters G07B13/00; parking meters per se G07F17/24) · CPC title

• G06Q50/40

  Business processes related to the transportation industry (shipping G06Q10/083) · CPC title