CN106023641A - Parking space reservation and allocation method and system based on dynamic optimization - Google Patents
Parking space reservation and allocation method and system based on dynamic optimization Download PDFInfo
- Publication number
- CN106023641A CN106023641A CN201610461304.7A CN201610461304A CN106023641A CN 106023641 A CN106023641 A CN 106023641A CN 201610461304 A CN201610461304 A CN 201610461304A CN 106023641 A CN106023641 A CN 106023641A
- Authority
- CN
- China
- Prior art keywords
- parking
- parking space
- demand
- space
- term
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000005457 optimization Methods 0.000 title claims abstract description 21
- 230000007774 longterm Effects 0.000 claims description 34
- 238000013467 fragmentation Methods 0.000 claims description 31
- 238000006062 fragmentation reaction Methods 0.000 claims description 31
- 239000002699 waste material Substances 0.000 abstract description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 239000003344 environmental pollutant Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 231100000719 pollutant Toxicity 0.000 description 1
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
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/144—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces on portable or mobile units, e.g. personal digital assistant [PDA]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a parking space reservation and allocation method and system based on dynamic optimization. The method comprises the following steps: S1) dividing a geographical range covered by network reservation and allocation parking service into a plurality of parking areas, establishing a data structure table and loading a basic data and initializing a time window; S2) opening the time window, collecting parking space supply and demand information of each parking region, and judging parking space supply and demand conditions of each parking region; S3) carrying out reservation and allocation on parking spaces in each parking area through a dynamic optimization method based on the principle of enabling parking space total use ratio to be maximum and the principle of enabling parking space available time fragmentization to be minimum to obtain an allocation result; and S4) sending the allocation result to a parking space demander terminal, a parking space provider terminal and a parking space intelligent management system. The method and system can improve parking space use ratio from multiple angles, thereby reducing parking space resource waste and relieving the problem of hard parking in cities.
Description
Technical Field
The invention relates to the field of intelligent transportation. More particularly, the invention relates to a parking space reservation allocation method and system based on dynamic optimization.
Background
At present, the ubiquitous parking problem of big cities in China becomes a hot problem of social attention. Taking Beijing as an example, by the end of 2014, 550 thousands of motor vehicles are reserved, the number of parking positions of the motor vehicles is more than 280 thousands, the problems of 'difficult parking' and 'disordered parking' caused by the serious imbalance of parking supply and demand, such as road space and living space encroachment of parking, and the like are caused, and the normal operation of the urban traffic system is restrained, and meanwhile, the serious influence is caused on the normal life and the traveling of residents. However, when parking spaces in a certain area are difficult to be obtained, parking spaces in certain areas are free, which is mainly indicated that the parking spaces in working areas are not enough in working hours and the free rate of the parking spaces in nearby residential areas is high, and vice versa, the off-peak property of the parking demands for different purposes in the distribution of time and space not only causes the waste of parking space resources, but also aggravates the energy consumption of urban traffic and the emission of pollutants.
The key of solving the above-mentioned problem lies in how to make rational use of current parking facility, improves the utilization ratio of parking stall resource. Along with the rapid advance of intelligent terminal and internet, more and more internet companies have released intelligent parking service, and the car owner passes through the idle parking stall of parking software inquiry promptly, and the navigation goes to parking according to electronic map, has solved the asymmetric problem of parking demand information and parking stall supply information to a certain extent, has certain effect of alleviating to city "difficult to park" problem. However, the above method has a limited effect on optimizing parking space resource utilization. On one hand, the method only provides the parking space information of the public parking lot, and cannot improve the utilization rate of private or special parking spaces. On the other hand, the above method is based on a "first come first served" mode, and cannot maximize the parking space utilization of the area.
Therefore, it is necessary to provide a parking space reservation allocation method and system based on dynamic optimization, which deeply analyze the parking demand of the driver and the supply condition of the parking space, and provide a corresponding parking space reservation allocation service model and algorithm, thereby increasing the total supply of the urban parking spaces, improving the utilization rate of the urban parking spaces, optimizing the parking experience of the driver, and alleviating the problems of "difficult parking", "disorderly parking", and the like in the city.
Disclosure of Invention
The invention aims to provide a parking space reservation allocation method and system based on dynamic optimization, which are used for collecting private or special parking spaces of cities, public parking space information and parking demand information, designing different methods for allocating parking spaces for parking demanders according to different types of parking demands, and improving the utilization rate of the parking spaces, thereby solving the problem of 'difficult parking' to a certain extent.
In order to achieve the purpose, the invention adopts the following technical scheme:
a parking space reservation allocation method based on dynamic optimization comprises the following steps:
s1, dividing the geographical range covered by the network reservation and distribution parking service into a plurality of parking areas, establishing a data structure table, loading basic data and initializing a time window;
s2, opening a time window, collecting parking space supply and demand information of each parking area, and judging the parking space supply and demand conditions of each parking area;
s3, reserving and distributing the parking spaces of each parking area based on a dynamic optimization method based on the principle of maximum total utilization rate of the parking spaces and the principle of minimum available time fragmentation of the parking spaces to obtain a distribution result;
and S4, respectively sending distribution results to the parking space demander terminal, the parking space provider terminal and the parking space intelligent management system.
Preferably, the method for dividing the geographical range covered by the network reservation allocation parking service into a plurality of parking areas in step S1 includes: based on the spatial diversity of the demand distribution, a circle with a parking demand concentration point as the center and a radius of 200-800 meters is used for area division.
Preferably, the data structure table includes parking demand information, parking space supply information, driver credit record information and road network information, wherein the parking demand information is a parking demand person number, a parking demand type, a vehicle type, a parking demand date, a parking demand start-stop time, a parking demand location and parking demand distribution under each time window; the parking space supply information comprises a parking space number under each time window, a parking space type, whether the parking space is occupied, a region where the parking space is located, available starting and ending time of the parking space and the hourly price of the parking space; the driver credit record information includes the number of driver parking violations for each time window.
Preferably, step S2 further includes the following sub-steps:
s2.1, opening a time window;
s2.2, collecting parking space supply information sent by a parking space provider terminal, real-time parking space occupation information sent by a parking space intelligent management system and parking demand information sent by a parking space demander terminal;
s2.3, the parking requirements and supply conditions of the parking areas are counted, and the supply and demand conditions of the parking areas are judged, wherein the supply and demand conditions comprise supply more than demand and supply less than demand.
Preferably, step S3 further includes the following sub-steps:
s3.1, dividing parking requirements into a long-term parking requirement, a short-term parking requirement and a temporary parking requirement;
s3.2, reserving and distributing the parking spaces of the parking areas according to the long-term parking requirements: selectively accepting long-term parking demands according to the principle of maximum total utilization rate of parking spaces, and distributing specific parking spaces for the long-term parking demands according to the principle of minimum fragmentation time of the parking spaces;
s3.3, reserving and distributing the parking spaces of the parking areas according to the short-term parking requirements: selectively receiving short-term parking demands according to the principle of maximum total utilization rate of parking spaces, and then distributing specific parking spaces for the short-term parking demands according to the principle of minimum fragmentation time of the parking spaces before expected parking time in the short-term parking demands begins;
s3.4, reserving and distributing the parking spaces of the parking areas according to the temporary parking requirements: if the supply of the parking area where the temporary parking demand is located is larger than the demand, the temporary parking demand is accepted, and the terminal of the temporary parking demander selects an empty parking space which is not reserved.
Preferably, the specific process of step S3.2 is:
the long-term parking space demander terminal submits a long-term parking demand for a certain parking area in the jth time window before the jth-1 time window;
if the supply and demand condition of the parking area in the jth time window is that the supply and demand are greater than the demand, all long-term parking demands are accepted; if the supply and demand condition of the parking area in the jth time window is less than supply and demand, selectively receiving the long-term parking demand according to the principle of maximum total parking space utilization rate at the boundary point of the jth time window and the jth time window, and then performing specific parking space allocation on the long-term parking demand before the start of the jth time window.
Preferably, the specific process of step S3.3 is:
the short-term parking space demander terminal submits a short-term parking request for a certain parking area before expecting a parking start time in the short-term parking request;
selectively receiving short-term parking demands according to the maximum parking space total utilization rate principle, and distributing specific parking spaces for the received short-term parking demands which are short from the expected parking starting time according to the minimum parking space fragmentation time principle;
for an accepted short-term parking demand that is long from the desired parking start time, a specific parking space is allocated to the demand according to the parking space fragmentation time minimization principle before the desired parking time starts in the demand.
Preferably, step S3.3 further comprises: the rejected short-term parking demand has priority to the allocation of parking space resources after other parking demands are terminated when parking is reserved next time.
A parking space reservation allocation system based on dynamic optimization, comprising: the parking space management system comprises a parking space demander terminal, a parking space provider terminal, a parking space distribution and scheduling center and a parking space intelligent management system;
the parking space demander terminal sends parking demand information to the parking space distribution scheduling center and receives a distribution result sent by the parking space distribution scheduling center;
the parking space provider terminal sends parking space supply information to the parking space distribution scheduling center and receives a distribution result sent by the parking space distribution scheduling center;
the parking space allocation dispatching center divides the geographical range covered by the network reserved allocation parking service into a plurality of parking areas, establishes a data structure table, loads basic data and initializes a time window; opening a time window, collecting the parking space supply and demand information of each parking area, and judging the parking space supply and demand condition of each parking area; performing reservation allocation on parking spaces of each parking area based on a dynamic optimization method based on a principle of maximum total utilization rate of the parking spaces and a principle of minimum available time fragmentation of the parking spaces to obtain allocation results, and respectively sending the allocation results to a parking space demander terminal, a parking space provider terminal and a parking space intelligent management system;
and the intelligent parking space management system monitors the parking space state in real time and sends the parking space state to the parking space distribution scheduling center.
Preferably, the parking space provider terminal includes a private parking space lessor terminal and a public parking space manager terminal.
The invention has the following beneficial effects:
according to the technical scheme, aiming at different types of parking demands, parking space resource optimal utilization, system service level and fairness are comprehensively considered, and different algorithms are designed for parking space resource optimal allocation on the basis of the principle that the total parking space utilization rate is maximum and the available parking space time fragmentation is minimum. The system preferentially distributes long-term fixed contract parking demands such as commutes and the like, gives consideration to short-term planned parking demands such as business trips and the like, and provides a parking mode of parking immediately after selection aiming at temporary parking, so that the system is well-arranged. Furthermore, based on fairness considerations, owners who are rejected in the reserved parking request may have priority in allocation of parking spaces after other users have exited; for private parking space renters, the requirement for credit records of parking space demanders can be set so as to guarantee the parking benefits of the private parking space renters. The invention can improve the utilization rate of the parking space from multiple angles, reduce the waste of parking space resources and relieve the problem of difficult parking in cities.
Drawings
The following describes embodiments of the present invention in further detail with reference to the accompanying drawings;
fig. 1 shows a flow chart of a parking space reservation allocation method based on dynamic optimization.
Fig. 2 shows a flow chart of reservation allocation for parking spaces of each parking area based on a dynamic optimization method based on a maximum parking space total utilization rate principle and a minimum parking space available time fragmentation principle.
Fig. 3 shows a flowchart of reservation allocation of parking spaces in each parking area for a short-term parking demand.
Fig. 4 shows a flowchart of fairness-based re-reservations in reservation allocation of parking spaces in each parking area for short-term parking demand.
Detailed Description
In order to more clearly illustrate the invention, the invention is further described below with reference to preferred embodiments and the accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. It is to be understood by persons skilled in the art that the following detailed description is illustrative and not restrictive, and is not to be taken as limiting the scope of the invention.
As shown in fig. 1, the parking space reservation allocation method based on dynamic optimization according to this embodiment is characterized in that the method includes the following steps:
s1, dividing the geographical range covered by the network reservation and distribution parking service into a plurality of parking areas, establishing a data structure table, loading basic data, and initializing a time window (setting the time window number j equal to 0);
s2, opening a time window, collecting parking space supply and demand information of each parking area, and judging the parking space supply and demand conditions of each parking area;
s3, reserving and distributing the parking spaces of each parking area based on a dynamic optimization method based on the principle of maximum total utilization rate of the parking spaces and the principle of minimum available time fragmentation of the parking spaces to obtain a distribution result;
and S4, respectively sending distribution results to the parking space demander terminal, the parking space provider terminal and the parking space intelligent management system.
Wherein,
the step S1 is an initialization step,
the method for dividing the geographical range covered by the network reservation allocation parking service into a plurality of parking areas in step S1 includes: based on the spatial diversity of the demand distribution, a circle with a parking demand concentration point as the center and a radius of 200-800 meters is used for area division. The parking demand concentration points are selected from places with difficult parking, such as hospitals, large office buildings, large shopping malls and the like. The radius of 200-800 meters is obtained in consideration of the limit of the walking distance of the person. For the area with the circular overlapping, the overlapping area is attributed to the circle where the parking space requirement concentration point closest to the overlapping area is located. And for the uncovered area, dividing according to the division principle of the traffic cell and combining the actual situation.
The data structure table comprises parking demand information, parking space supply information, driver credit record information and road network information, wherein the parking demand information is a parking space demander number, a parking demand type (including long-term, short-term and temporary), a vehicle type (including large-scale, medium-scale and small-scale), a parking demand date, a parking demand start-stop time, a parking demand place and parking demand distribution under each time window; the parking space supply information comprises a parking space number under each time window, a parking space type, whether the parking space is occupied, a region where the parking space is located, available starting and ending time of the parking space and the hourly price of the parking space; the driver credit record information includes the number of driver parking violations for each time window. The road network information aims to provide navigation service for parking space demanders to search parking spaces.
Step S2 further includes the following sub-steps:
s2.1, opening a time window;
s2.2, collecting parking space supply information sent by a parking space provider terminal, real-time parking space occupation information sent by a parking space intelligent management system and parking reservation request information sent by a parking space demander terminal;
s2.3, the parking requirements and supply conditions of the parking areas are counted, and the supply and demand conditions of the parking areas are judged, wherein the supply and demand conditions comprise supply more than demand and supply less than demand.
As shown in fig. 2, step S3 further includes the following sub-steps:
s3.1, aiming at different parking demands such as commuting, business trip, temporary trip and the like, the parking demands are divided into long-term parking demands, short-term parking demands and temporary parking demands, a contract parking reservation distribution method is adopted for the long-term parking demands, the method is suitable for long-term fixed parking demands, the distribution priority is highest, the feedback period is longer, parking demand information needs to be provided for a long time in advance, the parking demands are selectively received according to the maximum principle of the total utilization rate of parking spaces during distribution, and specific parking spaces are distributed according to the minimum principle of the fragmentation time of the parking spaces. The method for reserving and distributing the reserved parking is adopted for short-term parking demands, the distribution priority is low, the feedback period is short, the distribution is dynamic, specific parking spaces are selectively received according to the maximum parking space total utilization rate principle and are distributed in a certain time before the parking starts according to the minimum parking space fragmentation time, and the parking demands rejected in the reserved parking requests have the priority for distributing the parking space resources after the user quits the parking requests in the next reserved parking. The temporary parking reservation distribution method is adopted for the temporary parking demand, the distribution priority is the lowest, however, temporary parking demanders can check the parking space supply condition in real time and select the parking space by themselves, namely, the temporary parking is selected and stopped immediately. In addition, based on the consideration of response speed, a certain amount of parking space reservation is required for short-term parking requirements and temporary parking requirements, and the reserved parking space duration is determined according to the historical parking distribution of the area;
s3.2, reserving and distributing the parking spaces of the parking areas according to the long-term parking requirements: selectively accepting long-term parking demands according to the principle of maximum total utilization rate of parking spaces, and distributing specific parking spaces for the long-term parking demands according to the principle of minimum fragmentation time of the parking spaces;
s3.3, reserving and distributing the parking spaces of the parking areas according to the short-term parking requirements: selectively receiving short-term parking demands according to the maximum parking space total utilization rate principle, and then distributing specific parking spaces for the short-term parking demands according to the minimum parking space fragmentation time principle before the required parking time in the short-term parking demands begins;
s3.4, reserving and distributing the parking spaces of the parking areas according to the temporary parking requirements: if the supply of the parking area where the temporary parking demand is located is larger than the demand, the temporary parking demand is accepted, and the terminal of the temporary parking demander selects the vacant parking space which is not reserved, namely, the temporary parking is selected and stopped immediately.
The specific process of step S3.2 is:
the long-term parking space demander terminal submits a long-term parking demand for a certain parking area in the jth time window before the jth-1 time window, wherein the length of the time window is usually set to be 24 hours;
if the supply and demand condition of the parking area in the jth time window is that the supply and demand are greater than the demand, all long-term parking demands are accepted; if the supply and demand condition of the parking area in the jth time window is less than the supply and demand, selectively receiving the long-term parking demand according to the principle of maximum total parking space utilization rate at the boundary point of the jth time window and the jth time window, and then performing specific parking space allocation on the long-term parking demand before the start of the jth time window so as to adjust a parking space allocation scheme before the time, reduce fragmentation of the residual available time and reserve more complete parking time for the short-term demand.
The calculation rule of the total utilization rate of the parking space is as follows:
the total utilization rate of parking space resources available for renting is set as z, and the utilization rate of the ith parking space is set as ziAvailable duration is TiThe utilized time is UTiThen, the calculation formula of the total parking space utilization z is:
wherein m is the number of parking spaces.
The calculation rule of the parking area available time fragmentation index in the parking space fragmentation time minimization principle is as follows:
available length of parking stall fragmentation needs quantify according to the parking demand characteristic of a certain period in certain region, specifically is: investigating parking demands of a certain area at different times, drawing a parking demand time length frequency density distribution curve in a certain time period, taking the frequency density of the parking demand time length from small to large and taking the part as a set value as a fragmentation time period, setting a specific numerical value of the set value according to actual demands, and calculating the number of fragmentation time periods in an unused time segment of the discontinuous ith parking space to be FiThe available time of the parking area is reducedThe fragmentation index f is calculated by the formula:
the method comprises the following steps of selectively receiving long-term parking demands according to the maximum principle of the total utilization rate of parking spaces, and performing specific parking space allocation on the long-term parking demands before the beginning of the jth time window according to the following distribution principle: and calculating the total utilization rate z of the parking spaces, selectively accepting long-term parking demands by taking the maximum total utilization rate z of the parking spaces as an objective function, calculating the available time fragmentation index f of the parking area, and performing specific optimal allocation of the parking spaces by taking the minimum available time fragmentation index f as the objective function.
As shown in fig. 3, the specific process of step S3.3 is:
the short-term parking space demander terminal submits the short-term parking request for a certain parking area before expecting the parking start time in the short-term parking demand, generally, the short-term parking space demander terminal submits the short-term parking request for the certain parking area at least 1-5 hours before expecting the parking start time in the short-term parking demand, and the parking space dispatching and distributing center is used for dispatching and distributing the parking spaceThe minutes are time intervals to refresh the parking demand,is generally 1 to 5 minutes;
selectively receiving short-term parking demands according to the maximum parking space total utilization rate principle (namely calculating the maximum parking space total utilization rate z, and selectively receiving the short-term parking demands according to the maximum parking space total utilization rate z as an objective function), and distributing specific parking spaces for the received short-term parking demands with short expected parking starting time according to the minimum parking space fragmentation time principle;
for an accepted short-term parking demand that is long from the desired parking start time, a specific parking space is allocated to the demand according to the parking space fragmentation time minimization principle before the desired parking time starts in the demand.
As shown in fig. 4, step S3.3 further comprises: the rejected short-term parking demand has priority to the allocation of parking space resources after other parking demands are terminated when parking is reserved next time.
The parking space reservation allocation system based on dynamic optimization provided by the embodiment comprises: the parking space management system comprises a parking space demander terminal, a parking space provider terminal, a parking space distribution and scheduling center and a parking space intelligent management system;
the parking space demander terminal sends parking demand information to the parking space distribution scheduling center, receives a distribution result sent by the parking space distribution scheduling center, and can also perform parking space inquiry and navigation;
the parking space provider terminal sends parking space supply information to the parking space distribution scheduling center, receives the distribution result sent by the parking space distribution scheduling center, and can also carry out parking space renting information maintenance, parking space real-time condition inquiry, income withdrawal and cash withdrawal and the like;
the parking space allocation dispatching center divides the geographical range covered by the network reserved allocation parking service into a plurality of parking areas, establishes a data structure table, loads basic data and initializes a time window; opening a time window, collecting the parking space supply and demand information of each parking area, and judging the parking space supply and demand condition of each parking area; performing reservation allocation on parking spaces of each parking area based on a dynamic optimization method based on a principle of maximum total utilization rate of the parking spaces and a principle of minimum available time fragmentation of the parking spaces to obtain allocation results, and respectively sending the allocation results to a parking space demander terminal, a parking space provider terminal and a parking space intelligent management system;
and the intelligent parking space management system monitors the parking space state in real time and sends the parking space state to the parking space distribution scheduling center.
The parking space provider terminal comprises a private parking space renter terminal and a public parking space manager terminal.
The parking space demander terminal and the parking space provider terminal can be devices such as a smart phone and a tablet personal computer.
It should be understood that the above-mentioned embodiments of the present invention are only examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention, and it will be obvious to those skilled in the art that other variations or modifications may be made on the basis of the above description, and all embodiments may not be exhaustive, and all obvious variations or modifications may be included within the scope of the present invention.
Claims (10)
1. A parking space reservation allocation method based on dynamic optimization is characterized by comprising the following steps:
s1, dividing the geographical range covered by the network reservation and distribution parking service into a plurality of parking areas, establishing a data structure table, loading basic data and initializing a time window;
s2, opening a time window, collecting parking space supply and demand information of each parking area, and judging the parking space supply and demand conditions of each parking area;
s3, reserving and distributing the parking spaces of each parking area based on a dynamic optimization method based on the principle of maximum total utilization rate of the parking spaces and the principle of minimum available time fragmentation of the parking spaces to obtain a distribution result;
and S4, respectively sending distribution results to the parking space demander terminal, the parking space provider terminal and the parking space intelligent management system.
2. The method of claim 1, wherein the step S1 of dividing the geographical area covered by the network reservation allocation parking service into a plurality of parking areas comprises: based on the spatial diversity of the demand distribution, a circle with a parking demand concentration point as the center and a radius of 200-800 meters is used for area division.
3. The method according to claim 1, wherein the data structure table contains parking demand information, parking space supply information, driver credit record information, and road network information, wherein the parking demand information is a parking space demander number, a parking demand type, a vehicle type, a parking demand date, a parking demand start-stop time, a parking demand location, and a parking demand distribution at each time window; the parking space supply information comprises a parking space number under each time window, a parking space type, whether the parking space is occupied, a region where the parking space is located, available starting and ending time of the parking space and the hourly price of the parking space; the driver credit record information includes the number of driver parking violations for each time window.
4. The method of claim 1, wherein step S2 further comprises the sub-steps of:
s2.1, opening a time window;
s2.2, collecting parking space supply information sent by a parking space provider terminal, real-time parking space occupation information sent by a parking space intelligent management system and parking demand information sent by a parking space demander terminal;
s2.3, the parking requirements and supply conditions of the parking areas are counted, and the supply and demand conditions of the parking areas are judged, wherein the supply and demand conditions comprise supply more than demand and supply less than demand.
5. The method of claim 2, wherein step S3 further comprises the sub-steps of:
s3.1, dividing parking requirements into a long-term parking requirement, a short-term parking requirement and a temporary parking requirement;
s3.2, reserving and distributing the parking spaces of the parking areas according to the long-term parking requirements: selectively accepting long-term parking demands according to the principle of maximum total utilization rate of parking spaces, and distributing specific parking spaces for the long-term parking demands according to the principle of minimum fragmentation time of the parking spaces;
s3.3, reserving and distributing the parking spaces of the parking areas according to the short-term parking requirements: selectively receiving short-term parking demands according to the principle of maximum total utilization rate of parking spaces, and then distributing specific parking spaces for the short-term parking demands according to the principle of minimum fragmentation time of the parking spaces before expected parking time in the short-term parking demands begins;
s3.4, reserving and distributing the parking spaces of the parking areas according to the temporary parking requirements: if the supply of the parking area where the temporary parking demand is located is larger than the demand, the temporary parking demand is accepted, and the terminal of the temporary parking demander selects an empty parking space which is not reserved.
6. The method according to claim 5, wherein the specific process of step S3.2 is as follows:
the long-term parking space demander terminal submits a long-term parking demand for a certain parking area in the jth time window before the jth-1 time window;
if the supply and demand condition of the parking area in the jth time window is that the supply and demand are greater than the demand, all long-term parking demands are accepted; if the supply and demand condition of the parking area in the jth time window is less than supply and demand, selectively receiving the long-term parking demand according to the principle of maximum total parking space utilization rate at the boundary point of the jth time window and the jth time window, and then performing specific parking space allocation on the long-term parking demand before the start of the jth time window.
7. The method according to claim 5, wherein the specific process of step S3.3 is as follows:
the short-term parking space demander terminal submits a short-term parking request for a certain parking area before expecting a parking start time in the short-term parking request;
selectively receiving short-term parking demands according to the maximum parking space total utilization rate principle, and distributing specific parking spaces for the received short-term parking demands which are short from the expected parking starting time according to the minimum parking space fragmentation time principle;
for an accepted short-term parking demand that is long from the desired parking start time, a specific parking space is allocated to the demand according to the parking space fragmentation time minimization principle before the desired parking time starts in the demand.
8. The method of claim 7, wherein step S3.3 further comprises: the rejected short-term parking demand has priority to the allocation of parking space resources after other parking demands are terminated when parking is reserved next time.
9. A parking space reservation allocation system based on dynamic optimization, the system comprising: the parking space management system comprises a parking space demander terminal, a parking space provider terminal, a parking space distribution and scheduling center and a parking space intelligent management system;
the parking space demander terminal sends parking demand information to the parking space distribution scheduling center and receives a distribution result sent by the parking space distribution scheduling center;
the parking space provider terminal sends parking space supply information to the parking space distribution scheduling center and receives a distribution result sent by the parking space distribution scheduling center;
the parking space allocation dispatching center divides the geographical range covered by the network reserved allocation parking service into a plurality of parking areas, establishes a data structure table, loads basic data and initializes a time window; opening a time window, collecting the parking space supply and demand information of each parking area, and judging the parking space supply and demand condition of each parking area; performing reservation allocation on parking spaces of each parking area based on a dynamic optimization method based on a principle of maximum total utilization rate of the parking spaces and a principle of minimum available time fragmentation of the parking spaces to obtain allocation results, and respectively sending the allocation results to a parking space demander terminal, a parking space provider terminal and a parking space intelligent management system;
and the intelligent parking space management system monitors the parking space state in real time and sends the parking space state to the parking space distribution scheduling center.
10. The system of claim 9, wherein the parking space provider terminals include a private parking space renter terminal and a public parking space manager terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610461304.7A CN106023641B (en) | 2016-06-23 | 2016-06-23 | Parking stall reservation distribution method and system based on dynamic optimization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610461304.7A CN106023641B (en) | 2016-06-23 | 2016-06-23 | Parking stall reservation distribution method and system based on dynamic optimization |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106023641A true CN106023641A (en) | 2016-10-12 |
| CN106023641B CN106023641B (en) | 2018-06-19 |
Family
ID=57085936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610461304.7A Expired - Fee Related CN106023641B (en) | 2016-06-23 | 2016-06-23 | Parking stall reservation distribution method and system based on dynamic optimization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106023641B (en) |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106530815A (en) * | 2016-12-14 | 2017-03-22 | 上海斐讯数据通信技术有限公司 | Method and system for assigning parking lot area |
| CN107038488A (en) * | 2017-02-25 | 2017-08-11 | 浙江大学 | A kind of real-time berth reserving method in parking lot based on berth prediction and selection of stopping |
| CN107424436A (en) * | 2017-06-23 | 2017-12-01 | 深圳市盛路物联通讯技术有限公司 | A kind of method and device on quick reservation parking stall |
| CN107886717A (en) * | 2017-10-10 | 2018-04-06 | 深圳先进技术研究院 | A kind of parking induction method, device, computing device and storage medium |
| CN108182823A (en) * | 2017-12-14 | 2018-06-19 | 特斯联（北京）科技有限公司 | A kind of blocking wisdom management in garden parking stall and guide service system |
| CN108288401A (en) * | 2017-01-09 | 2018-07-17 | 福特全球技术公司 | Parking space of the control for vehicle |
| CN108563219A (en) * | 2017-12-29 | 2018-09-21 | 青岛海通机器人系统有限公司 | A kind of AGV preventing collision methods |
| WO2018232943A1 (en) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space management method and system |
| WO2018233062A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space type-based parking guidance method and system |
| WO2018233081A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking lot based parking guidance system and method |
| WO2018233073A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking navigation path generation system and method capable of selecting parking space automatically |
| WO2018233059A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Vehicle parking guidance system and method |
| CN109272305A (en) * | 2018-09-19 | 2019-01-25 | 田正阳 | A kind of self-aid learning desk, system and method |
| CN109416879A (en) * | 2016-12-30 | 2019-03-01 | 同济大学 | A kind of preferential short berth classification Dynamic Pricing method stopped |
| CN110111601A (en) * | 2019-05-15 | 2019-08-09 | 华南理工大学 | A kind of region parking stall dynamic allocation method based on two stage selection |
| CN110175718A (en) * | 2019-05-29 | 2019-08-27 | 清华大学深圳研究生院 | A kind of berth allocation method and terminal device |
| CN110706503A (en) * | 2018-07-10 | 2020-01-17 | 上海舆策智能科技有限公司 | Garage parking space dynamic allocation system and method |
| CN110930719A (en) * | 2019-11-27 | 2020-03-27 | 珠海格力电器股份有限公司 | Parking space reservation method and device, storage medium and electronic equipment |
| CN112070256A (en) * | 2020-09-15 | 2020-12-11 | 广东安居宝数码科技股份有限公司 | Reserved parking management method and system based on block chain and storage medium thereof |
| CN112184930A (en) * | 2020-10-09 | 2021-01-05 | 扬州大学 | Intelligent reservation parking guidance system and parking guidance method |
| CN112330950A (en) * | 2019-11-14 | 2021-02-05 | 广东科学技术职业学院 | Unmanned vehicle parking method and device and unmanned vehicle |
| CN112598928A (en) * | 2018-10-15 | 2021-04-02 | 西安艾润物联网技术服务有限责任公司 | Parking lot management method and related device |
| WO2021102799A1 (en) * | 2019-11-28 | 2021-06-03 | 邱海燕 | Parking space allocation system and method |
| CN113066230A (en) * | 2021-03-17 | 2021-07-02 | 北京骑胜科技有限公司 | Shared vehicle parking spot adjustment method, apparatus, storage medium, and program product |
| CN113593289A (en) * | 2021-06-25 | 2021-11-02 | 桂林电子科技大学 | Method and system for sensing in-road parking conflict avoiding scheduling based on available parking position |
| CN115050118A (en) * | 2021-02-26 | 2022-09-13 | 北京骑胜科技有限公司 | Safety control method and system for vehicle |
| CN115095204A (en) * | 2022-06-21 | 2022-09-23 | 深圳市中科利亨车库设备股份有限公司 | Parking lot management method and terminal for dynamically dividing parking spaces |
| CN115135570A (en) * | 2020-02-20 | 2022-09-30 | 梅赛德斯-奔驰集团股份公司 | Method for operating a garage parking system for a garage and garage parking system |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1355284A1 (en) * | 2002-04-19 | 2003-10-22 | Semco | Vehicle parking space reservation system |
| JP2005092557A (en) * | 2003-09-18 | 2005-04-07 | Ishikawajima Harima Heavy Ind Co Ltd | Garage entering/leaving management system for parking lot |
| JP2007219738A (en) * | 2006-02-15 | 2007-08-30 | Fujitsu Ten Ltd | Parking management system, on-vehicle parking control apparatus, and parking control apparatus |
| CN101271623A (en) * | 2008-05-14 | 2008-09-24 | 周余栋 | Virtual parking yard and method for solving hard-parking problem |
| CN103810902A (en) * | 2013-08-08 | 2014-05-21 | 陈沪村 | Time-staggered scheduling system of parking spaces and control method thereof |
| CN104077717A (en) * | 2014-07-17 | 2014-10-01 | 赵利杰 | Parking place leasing method and system |
| CN104537883A (en) * | 2014-12-18 | 2015-04-22 | 招商局重庆交通科研设计院有限公司 | Peak-time avoiding parking method based on cloud service platform |
| CN104809912A (en) * | 2015-04-22 | 2015-07-29 | 成都逸泊科技有限公司 | Parking lot alternative sharing system |
| CN105590473A (en) * | 2015-09-06 | 2016-05-18 | 方春辉 | Parking system based on internet terminal, and operating method thereof |
-
2016
- 2016-06-23 CN CN201610461304.7A patent/CN106023641B/en not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1355284A1 (en) * | 2002-04-19 | 2003-10-22 | Semco | Vehicle parking space reservation system |
| JP2005092557A (en) * | 2003-09-18 | 2005-04-07 | Ishikawajima Harima Heavy Ind Co Ltd | Garage entering/leaving management system for parking lot |
| JP2007219738A (en) * | 2006-02-15 | 2007-08-30 | Fujitsu Ten Ltd | Parking management system, on-vehicle parking control apparatus, and parking control apparatus |
| CN101271623A (en) * | 2008-05-14 | 2008-09-24 | 周余栋 | Virtual parking yard and method for solving hard-parking problem |
| CN103810902A (en) * | 2013-08-08 | 2014-05-21 | 陈沪村 | Time-staggered scheduling system of parking spaces and control method thereof |
| CN104077717A (en) * | 2014-07-17 | 2014-10-01 | 赵利杰 | Parking place leasing method and system |
| CN104537883A (en) * | 2014-12-18 | 2015-04-22 | 招商局重庆交通科研设计院有限公司 | Peak-time avoiding parking method based on cloud service platform |
| CN104809912A (en) * | 2015-04-22 | 2015-07-29 | 成都逸泊科技有限公司 | Parking lot alternative sharing system |
| CN105590473A (en) * | 2015-09-06 | 2016-05-18 | 方春辉 | Parking system based on internet terminal, and operating method thereof |
Non-Patent Citations (1)
| Title |
|---|
| 窦亚星 等: "停车泊位动态分配算法的研究", 《郑州轻工业学院学报（自然科学版）》 * |
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106530815A (en) * | 2016-12-14 | 2017-03-22 | 上海斐讯数据通信技术有限公司 | Method and system for assigning parking lot area |
| CN109416879B (en) * | 2016-12-30 | 2021-06-15 | 同济大学 | Parking position grading dynamic pricing method with priority short parking |
| CN109416879A (en) * | 2016-12-30 | 2019-03-01 | 同济大学 | A kind of preferential short berth classification Dynamic Pricing method stopped |
| CN108288401B (en) * | 2017-01-09 | 2022-04-19 | 福特全球技术公司 | Controlling parking space for vehicle |
| CN108288401A (en) * | 2017-01-09 | 2018-07-17 | 福特全球技术公司 | Parking space of the control for vehicle |
| CN107038488A (en) * | 2017-02-25 | 2017-08-11 | 浙江大学 | A kind of real-time berth reserving method in parking lot based on berth prediction and selection of stopping |
| CN107038488B (en) * | 2017-02-25 | 2020-07-28 | 浙江大学 | Parking lot real-time parking space reservation method based on parking space prediction and parking selection |
| WO2018233081A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking lot based parking guidance system and method |
| WO2018233073A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking navigation path generation system and method capable of selecting parking space automatically |
| WO2018233059A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Vehicle parking guidance system and method |
| WO2018233062A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space type-based parking guidance method and system |
| WO2018232943A1 (en) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space management method and system |
| CN107424436A (en) * | 2017-06-23 | 2017-12-01 | 深圳市盛路物联通讯技术有限公司 | A kind of method and device on quick reservation parking stall |
| CN107886717A (en) * | 2017-10-10 | 2018-04-06 | 深圳先进技术研究院 | A kind of parking induction method, device, computing device and storage medium |
| CN108182823A (en) * | 2017-12-14 | 2018-06-19 | 特斯联（北京）科技有限公司 | A kind of blocking wisdom management in garden parking stall and guide service system |
| CN108563219A (en) * | 2017-12-29 | 2018-09-21 | 青岛海通机器人系统有限公司 | A kind of AGV preventing collision methods |
| CN110706503A (en) * | 2018-07-10 | 2020-01-17 | 上海舆策智能科技有限公司 | Garage parking space dynamic allocation system and method |
| CN109272305A (en) * | 2018-09-19 | 2019-01-25 | 田正阳 | A kind of self-aid learning desk, system and method |
| CN112598928A (en) * | 2018-10-15 | 2021-04-02 | 西安艾润物联网技术服务有限责任公司 | Parking lot management method and related device |
| CN112598928B (en) * | 2018-10-15 | 2022-04-08 | 西安艾润物联网技术服务有限责任公司 | Parking lot management method and related device |
| CN110111601A (en) * | 2019-05-15 | 2019-08-09 | 华南理工大学 | A kind of region parking stall dynamic allocation method based on two stage selection |
| CN110175718A (en) * | 2019-05-29 | 2019-08-27 | 清华大学深圳研究生院 | A kind of berth allocation method and terminal device |
| CN112330950A (en) * | 2019-11-14 | 2021-02-05 | 广东科学技术职业学院 | Unmanned vehicle parking method and device and unmanned vehicle |
| CN112330950B (en) * | 2019-11-14 | 2021-09-21 | 广东科学技术职业学院 | Unmanned vehicle parking method and device and unmanned vehicle |
| CN110930719A (en) * | 2019-11-27 | 2020-03-27 | 珠海格力电器股份有限公司 | Parking space reservation method and device, storage medium and electronic equipment |
| WO2021102799A1 (en) * | 2019-11-28 | 2021-06-03 | 邱海燕 | Parking space allocation system and method |
| US12077151B2 (en) | 2020-02-20 | 2024-09-03 | Mercedes-Benz Group AG | Method for operating a car park parking system of a car park, and car park parking system |
| CN115135570A (en) * | 2020-02-20 | 2022-09-30 | 梅赛德斯-奔驰集团股份公司 | Method for operating a garage parking system for a garage and garage parking system |
| CN112070256A (en) * | 2020-09-15 | 2020-12-11 | 广东安居宝数码科技股份有限公司 | Reserved parking management method and system based on block chain and storage medium thereof |
| CN112070256B (en) * | 2020-09-15 | 2024-01-26 | 广东安居宝数码科技股份有限公司 | Reservation parking management method and system based on blockchain and storage medium thereof |
| CN112184930A (en) * | 2020-10-09 | 2021-01-05 | 扬州大学 | Intelligent reservation parking guidance system and parking guidance method |
| CN115050118A (en) * | 2021-02-26 | 2022-09-13 | 北京骑胜科技有限公司 | Safety control method and system for vehicle |
| CN113066230A (en) * | 2021-03-17 | 2021-07-02 | 北京骑胜科技有限公司 | Shared vehicle parking spot adjustment method, apparatus, storage medium, and program product |
| CN113593289A (en) * | 2021-06-25 | 2021-11-02 | 桂林电子科技大学 | Method and system for sensing in-road parking conflict avoiding scheduling based on available parking position |
| CN113593289B (en) * | 2021-06-25 | 2023-02-28 | 桂林电子科技大学 | Method and system for sensing in-road parking conflict avoidance scheduling based on available parking position state |
| CN115095204A (en) * | 2022-06-21 | 2022-09-23 | 深圳市中科利亨车库设备股份有限公司 | Parking lot management method and terminal for dynamically dividing parking spaces |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106023641B (en) | 2018-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106023641B (en) | Parking stall reservation distribution method and system based on dynamic optimization | |
| CN109559553B (en) | Intelligent parking system and parking management method thereof | |
| Yang et al. | A data-driven optimization-based approach for siting and sizing of electric taxi charging stations | |
| US11584237B2 (en) | Mobile internet-based integrated vehicle energy replenishment system and method, and storage medium | |
| Mei et al. | Better lucky than rich? Comparative analysis of parking reservation and parking charge | |
| CN109191694A (en) | A kind of electric car fast charge station charging segmentation charging method and device | |
| Zhang et al. | A distribution model for shared parking in residential zones that considers the utilization rate and the walking distance | |
| CN105225521A (en) | Based on parking management system and the method for Internet of Things | |
| CN106652545B (en) | Method and system for optimizing parking space reservation request | |
| CN102655335A (en) | Charging management system and method of district electric automobile based on queue management | |
| CN105702082A (en) | Method and system for booking parking stall and selecting parking lot based on App on mobile terminal | |
| CN105070090A (en) | Remote parking stall information management, publishing and sharing method/system based on Internet communication | |
| CN110390544A (en) | The delivery method and device of driver's reward | |
| CN112092670B (en) | Charging pile queuing and charging management method | |
| WO2018120829A1 (en) | Charging facility scheduling system and method | |
| Sant et al. | A novel green IoT-based pay-as-you-go smart parking system | |
| CN113096435B (en) | Shared parking place determining method, device, equipment and storage medium | |
| Ko et al. | Determining locations of charging stations for electric taxis using taxi operation data | |
| CN103617451A (en) | System and method for reserving electric vehicle charging service | |
| Maigha et al. | A transactive operating model for smart airport parking lots | |
| He et al. | A real-time reservation service for smart parking system | |
| CN104468737A (en) | Storage hierarchical scheduling method and system based on service type characteristics | |
| Qin et al. | Mobile storage for demand charge reduction | |
| CN115345702A (en) | Residential area private shared parking matching method and system considering user characteristics | |
| Tsagkaroulis et al. | Optimal scheduling of electric vehicles for ancillary service provision with real driving data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180619 |