CN-115759305-B - Parking space allocation method of parking reservation system under dynamic parking price guidance

CN115759305BCN 115759305 BCN115759305 BCN 115759305BCN-115759305-B

Abstract

The invention discloses a parking space allocation method of a parking reservation system under the guidance of a dynamic parking price, and relates to a parking space allocation method of the parking reservation system under the guidance of the dynamic parking price. The invention aims to solve the problem that the prior art for parking allocation considering the preference of the parking demands of users and balanced regional parking is lacking, and the phenomenon of idle parking spaces of a parking lot occurs due to the shortage of the parking spaces of a part of the parking lot in the same region. The method comprises the steps of 1, setting basic operation parameters, 2, submitting a parking reservation request in advance by a user, and 3, collecting the rest of parking spaces by the user The method comprises the steps of obtaining information of any parking space, screening an available parking space set U of a reservation user, establishing an optimal parking space distribution model of a parking reservation system, solving to obtain an optimal parking space distribution scheme, updating the remaining available time period in the parking space information, and submitting a cancellation reservation application to the parking reservation system if the user wants to cancel reservation after the distribution is successful. The invention belongs to the technical field of intelligent transportation.

Inventors

SONG XIANMIN
ZHAN TIANSHU
ZHANG YUNXIANG
MA YONGJIAN
YANG HUAN
LIANG JIAHUI
CAO YUXUAN
LIU BO
LI SHIHAO

Assignees

吉林大学

Dates

Publication Date: 20260512
Application Date: 20221102

Claims (5)

1. A parking space allocation method of a parking reservation system under the guidance of a dynamic parking price is characterized by comprising the following specific processes: step 1, setting basic operation parameters of a parking reservation system, including reservation of available time periods of a parking lot Unit parking period Information processing cycle Limiting time for submitting reservation request Distribution result delivery advance time Reaction time with cancellation of user subscription ; Wherein, the , , ; Step 2, the user Advancing in advance Time to submit a parking reservation request The request content includes a parking start time Stop end time Destination(s) Destination(s) Coordinates of Maximum acceptable parking lot to destination walk distance Maximum acceptable parking charge unit price ; The maximum acceptable parking lot to destination walking distance The unit of (2) is rice; the maximum acceptable parking charge unit price Is in units of yuan per hour; Step 3, reserving the user by combining the step 2 In the rest of the parking space Obtain any parking space Information of (1) including parking space Parking lot Coordinates of (c) Parking space To the destination Is to walk at a distance of (2) Parking lot Total number of available parking spaces Parking lot in current period Number of occupied parking spaces Parking lot in current period Number of occupied parking spaces Parking charging unit price under condition Remaining usable time period ; ; The parking space To the destination Is to walk at a distance of (2) The unit of (2) is rice; The parking lot at the current time period Number of occupied parking spaces Parking charging unit price under condition Is in units of yuan per hour; The specific process is as follows: And (3) with The relation is as follows: (1) Wherein: For parking lots The parking charging unit price when the parking space occupancy rate is 0, and the unit price is per hour; upper limit of unit price for parking charge acceptable to local residents, unit price per hour, parking space To the destination Is to walk at a distance of (2) Parking lot with unit of meter and current time period Number of occupied parking spaces Parking charging unit price under condition Units are yuan/hr; Parking space To the destination Is to walk at a distance of (2) The method comprises the following steps: (2) Step4, using the maximum acceptable walking distance of the user Maximum acceptable parking charge unit price Reservation user screening for constraint conditions Available parking space collection of (a) ; Step 5, establishing an optimal parking space allocation model of the parking reservation system with the maximum benefit of the parking reservation system as a target; Available parking space set obtained in step 4 based on optimal parking space distribution model Obtaining an optimal parking space distribution scheme by solving, and transmitting a distribution result to a reservation user ; Step 6, after the allocation is successful, the platform automatically pre-deducts the parking cost and updates the parking space at the same time Remaining available time period in information Information; Step 7, if the user wants to cancel the reservation after the allocation is successful, submitting a cancellation reservation application to a parking reservation system, judging whether a cancellation condition is met according to the application time by the parking reservation system, and if so, applying for and returning all or part of parking fees and updating the parking space Remaining available time period in information And refusing the application if the information is not satisfied, and canceling the failure.
2. The method for allocating a parking space in a dynamic price guide parking reservation system according to claim 1, wherein said step 1 comprises a unit parking period The acquisition process comprises the following steps: the information processing period of the parking reservation system is as follows Available time period of parking lot Is divided into Each time period is recorded as a unit parking time period 。
3. The parking space allocation method of the dynamic price guide parking reservation system according to claim 2, wherein the step 4 is performed at the maximum acceptable walking distance of the user Maximum acceptable parking charge unit price Reservation user screening for constraint conditions Available parking space collection of (a) The screening method is as follows: (3)。
4. the method for allocating parking spaces of the parking reservation system under the guidance of the dynamic parking price according to claim 3, wherein in said step 5, an optimal parking space allocation model of the parking reservation system is established with the goal of maximizing the benefit of the parking reservation system; Available parking space set obtained in step 4 based on optimal parking space distribution model Obtaining an optimal parking space distribution scheme by solving, and transmitting a distribution result to a reservation user The specific process is as follows: step 51, establishing an optimal parking space allocation model of the parking reservation system with the maximum benefit of the parking reservation system as a target, wherein the method comprises the following specific steps: With the aim of maximizing the benefits of a parking reservation system, an objective function is established as follows: (4) Wherein, the The total benefit of the parking reservation system is; income obtained for renting parking spaces of a parking reservation system; The expense for buying the parking space for the parking reservation system; Rejecting punishment fees requested by a user for a parking reservation system; Income obtained by renting parking spaces of parking reservation system A total prepayment request for the parking space successfully allocated to the current time period, wherein each prepayment request is a parking charge unit price of the current time period With application of parking duration Is a product of (a) and (b), The calculation method comprises the following steps: (5) Wherein, the The total number of available vehicle positions in the reserved parking system is set; Is the total number of parking requests; Representing a request Whether or not to be parked by a vehicle Accepted, if accepted Otherwise ; The parking reservation system purchases the expense of parking space To reserve purchase unit price of all available parking spaces in parking system The sum of the products of the purchase duration, The calculation method comprises the following steps: (6) Wherein, the Is a parking space The unit of purchase price is yuan per hour; Parking space purchased for parking reservation system to parking lot Is used for a period of use of (a); Penalty fee for rejecting user request by parking reservation system To reject penalty factors The product of the total number of reject requests, The calculation method comprises the following steps: (7) Wherein, the To reject penalty factors, units are meta/per; in summary, the specific expression of the established objective function is: (8) when performing allocation, a request At most only can allocate a parking space for it, the parking space The purchase period and the remaining available period of (2) Must be included in the available time period of the reserved parking lot Inside and be distributed to the parking spaces Request for (2) Is not limited in the parking period Must be contained in a parking space Remaining available time period Within, therefore, the constraints of the objective function are: (3) (9) 、 And before the first parking space distribution (10) (11) (12) (13) , (14) The objective function meeting the constraint condition is an optimal parking space allocation model of the parking reservation system; Step 52, obtaining an available parking space set in step 4 based on the optimal parking space distribution model Obtaining an optimal parking space distribution scheme by solving, and transmitting a distribution result to a reservation user 。
5. The method for allocating parking spaces in a dynamic price-guided parking reservation system according to claim 4, wherein if the user wants to cancel the reservation after the allocation in step 7 is successful, the cancellation reservation application is submitted to the parking reservation system, the parking reservation system determines whether the cancellation condition is satisfied according to the application time, and if so, the parking reservation system applies for and returns all or part of the parking fee and updates the parking spaces Remaining available time period in information If not, refusing the application, canceling the failure, wherein the specific process is as follows: step 71, the parking reservation system receives the user cancel reservation request and determines the cancel reservation request submitting time Simultaneously acquiring parking time period reserved by user from user reservation information ; Step 72, the parking reservation system judges whether a cancellation condition is satisfied: When (when) When all refund conditions are satisfied, the user is cancelled At the position of Reservation of time period, returning all pre-deduction fees and updating parking spaces Remaining available time period in information Information; When (when) When the refund condition is met, the user is cancelled At the position of Reservation of time period, return to user in Parking fee and updating parking space in time period Remaining available time period in information Information; When (when) And when the cancellation condition is not met, rejecting the cancellation application of the user.

Description

Parking space allocation method of parking reservation system under dynamic parking price guidance Technical Field The invention belongs to the technical field of intelligent transportation, and particularly relates to a parking space allocation method of a parking reservation system under the guidance of dynamic parking prices. Background At present, with the rapid development of social economy, the keeping amount of motor vehicles in China is also rapidly increased, so that huge contradiction between rapidly rising parking demands and limited parking facility supplies is formed, meanwhile, partial parking lot parking space shortage phenomenon is easy to occur under the unified parking price of the same area, and cruising traffic in the process of searching for parking positions not only causes the increase of travel cost of travelers, but also aggravates the problems of traffic jam and environmental pollution in urban areas. There is therefore an urgent need to form a parking intelligent reservation system that considers regional parking requirements. The existing parking reservation system is only applied to special scenes such as exhibitions, hospitals and the like, and cannot organically link surrounding parking lots, so that user preference and balanced regional parking requirements are considered. For the parking distribution system in the reservation mode, a great deal of research is carried out by students at home and abroad, and the research is mainly focused on the hardware configuration of a parking lot and the design of a reserved parking system. However, the parking allocation model is core content in the design of the reserved parking system, and most of the inventions only emphasize the functional design of reserved parking and neglects the optimization of the parking space allocation model. In view of the foregoing, there is a lack of a parking allocation technology considering the preference of the user's parking demands and the balance of regional parking, so it is necessary to provide a parking space allocation method of a parking reservation system under the guidance of dynamic parking prices. Disclosure of Invention The invention aims to solve the problem that the existing technology for parking allocation considering the preference of the parking demands of users and balanced regional parking is lacking, and the phenomenon of idle parking spaces of a parking lot occurs due to the shortage of the parking spaces of a part of the same regional parking lot. The parking space allocation method of the parking reservation system under the guidance of the dynamic parking price comprises the following specific processes: step 1, setting basic operation parameters of a parking reservation system, wherein the basic operation parameters comprise available time periods [ A, B ] of a reserved parking lot, unit parking time periods [ X k,Yk ], an information processing period T, a reservation request submitting limiting time omega, an advance time theta issued by a distribution result and a reaction time gamma for canceling user reservation; Wherein ω > θ, θ < T, γ < θ; Step 2, user u submits a parking reservation request m in advance of omega time, wherein the request content comprises a parking start time c m, a parking end time d m, a destination z coordinate (x z,yz), and a maximum acceptable walking distance from a parking lot to the destination Maximum acceptable parking charge unit price The maximum acceptable parking lot to destination walking distanceThe unit of (2) is rice; the maximum acceptable parking charge unit price Is in units of yuan per hour; Step 3, reserving a parking space set of the user u in the rest by combining the step 2 The method comprises the steps of acquiring information of any parking space n, wherein the information comprises coordinates (x j,yj) of a parking lot j where the parking space n is located, walking distance l mn from the parking space n to a destination z, total number p j of available parking spaces in the parking lot j, occupied parking space number h j in the parking lot j in the current period, parking charging unit price i j(hj under the condition that the parking lot j in the current period occupies the parking space number h j, and remaining available time period [ a n,bn];[an,bn ] E [ A, B ]; The unit of the walking distance l mn from the parking place n to the destination z is meter; The unit of the parking charging unit price i j(hj) is yuan/hour under the condition that the number of the occupied parking spaces h j of the parking lot j in the current period; Step4, using the maximum acceptable walking distance of the user Maximum acceptable parking charge unit priceScreening an available parking space set U of a reserved user U for constraint conditions; Step 5, establishing an optimal parking space allocation model of the parking reservation system with the maximum benefit of the parking reservation system as a target; solving the available p