CN106023641B - Parking stall reservation distribution method and system based on dynamic optimization - Google Patents
Parking stall reservation distribution method and system based on dynamic optimization Download PDFInfo
- Publication number
- CN106023641B CN106023641B CN201610461304.7A CN201610461304A CN106023641B CN 106023641 B CN106023641 B CN 106023641B CN 201610461304 A CN201610461304 A CN 201610461304A CN 106023641 B CN106023641 B CN 106023641B
- Authority
- CN
- China
- Prior art keywords
- parking
- parking stall
- demand
- stall
- supply
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000005457 optimization Methods 0.000 title claims abstract description 22
- 238000013467 fragmentation Methods 0.000 claims abstract description 30
- 238000006062 fragmentation reaction Methods 0.000 claims abstract description 30
- 230000007774 longterm Effects 0.000 claims description 34
- 238000007726 management method Methods 0.000 claims description 15
- 238000013468 resource allocation Methods 0.000 claims description 4
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000003344 environmental pollutant Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 231100000719 pollutant Toxicity 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- 238000005303 weighing Methods 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 present invention discloses a kind of parking stall reservation distribution method based on dynamic optimization and system, this method include:The geographic range that S1, division online order distribution parking service are covered is multiple parking areas, establishes data structure table, loads basic data and initialization time window;S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge the parking stall supply/demand of each parking area;S3, based on parking stall overall utilization maximum principle and parking stall reservation distribution can be carried out to the parking stall of each parking area using the dynamic optimization method of time fragmentation minimum principle, obtain allocation result;S4, allocation result is sent to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system respectively.The present invention can improve parking stall utilization rate from multi-angle, reduce the parking stall wasting of resources, alleviate city " parking difficulty " problem.
Description
Technical field
The present invention relates to intelligent transportation fields.Distribution is preengage more particularly, to a kind of parking stall based on dynamic optimization
Method and system.
Background technology
The parking problem of China big city generally existing has become the hot issue of social concerns at present.By taking Beijing as an example,
By the end of the end of the year 2014, vehicle guaranteeding organic quantity 5,500,000, motor vehicle parking position is a only more than 2,800,000, is seriously lost existing for parking supply and demand
Weighing apparatus causes the problems such as path space, living space etc. " parking difficulty " " disorderly parking " are occupied in parking, is restricting Traffic Systems
While normal operation, serious influence also is caused on the normal life of resident and trip.It is however hard to find in certain region parking stall
While, but there is the parking stall free time in some regions, be mainly shown as work hours workspace parking stall it is nervous and near
Residential block parking stall idleness is higher, and the time of having a rest is then conversely, the parking demand of this difference purpose is distributed on time and space
Avoiding the peak hour property not only result in the waste of parking stall resource, can also aggravate urban transportation energy consumption and pollutant emission.
The key to solve the above problems is, how rationally using existing parking facility, to improve the utilization of parking stall resource
Rate.With advancing by leaps and bounds for intelligent terminal and internet, more and more Internet companies are proposed intelligent parking service, i.e. vehicle
Master goes to parking according to navigation of electronic map, solves parking to a certain extent by software inquiry free parking space of stopping
Demand information and the asymmetric problem of parking stall supply information have certain mitigation to city " parking difficulty " problem.But
The above method acts on limited in terms of parking stall resource utilization is optimized.On the one hand, the above method only provides Public Parking
Parking space information, it is impossible to improve privately owned or authorized personnel parking only utilization rate.On the other hand, the above method is based on " arrive first and first obtain " mould
Formula, it is impossible to maximumlly improve the parking stall utilization rate in the region.
Accordingly, it is desirable to provide a kind of parking stall reservation distribution method and system based on dynamic optimization, the parking to driver
Demand and the supply situation on parking stall are analysed in depth, and propose corresponding parking stall reservation distribution service model and algorithm,
The utilization rate of city parking position is improved while city parking position aggregate supply is increased, optimizes the parking experience of driver, alleviates city
The problems such as city's " parking difficulty ", " disorderly parking ".
Invention content
The purpose of the present invention is to provide a kind of parking stall reservation distribution methods and system based on dynamic optimization, collect city
City is privately owned or authorized personnel parking only and public parking position information and parking demand information, is directed to different types of parking demand and sets
It counts distinct methods and distributes parking stall for parking demand person, improve parking stall utilization rate, so as to solve " parking to a certain extent
It is difficult " the problem of.
In order to achieve the above objectives, the present invention uses following technical proposals:
A kind of parking stall reservation distribution method based on dynamic optimization, includes the following steps:
The geographic range that S1, division online order distribution parking service are covered is multiple parking areas, establishes data knot
Structure table, loading basic data and initialization time window;
S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge the parking stall of each parking area
Supply/demand;
S3, based on the dynamic that time fragmentation minimum principle can be utilized with parking stall overall utilization maximum principle and parking stall
Optimization method carries out reservation distribution to the parking stall of each parking area, obtains allocation result;
S4, it sends divide to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system respectively
With result.
Preferably, it is multiple parking areas that the geographic range that online order distribution parking service is covered is divided in step S1
Method be:Based on the aggregration of demand distribution, for radius centered on parking demand centrostigma and with 200-800 meters
Circle carries out region division.
Preferably, the data structure table includes parking demand information, parking stall supply information, driver's credit record information
And road network information, wherein, parking demand information be each time window under parking stall demander number, parking demand type,
Type of vehicle, parking demand date, parking demand beginning and ending time, parking demand place and parking demand distribution;Parking stall supplies
Information includes whether occupied parking bit number under each time window, parking stall type, parking stall, region, parking
Position can utilize beginning and ending time and parking stall price per hour;The driver that driver's credit record information is included under each time window stops
Vehicle promise breaking number.
Preferably, step S2 further comprises following sub-step:
S2.1, opening time window;
S2.2, parking stall supply information, the transmission of parking stall intelligent management system that parking stall supplier's terminal is sent are collected
Real-time parking stall occupied information and parking stall demander terminal send parking demand information;
S2.3, the parking demand of each parking area of statistics and supply situation, judge the supply/demand of each parking area, described
Supply/demand is including supply exceed demand and supply-less-than-demand.
Preferably, step S3 further comprises following sub-step:
S3.1, parking demand is divided into long term stop demand, shutdown of short term demand and temporary parking demand;
S3.2, reservation distribution is carried out to the parking stall of each parking area for long term stop demand:It is first total according to parking stall
Utilization rate maximum principle selectively receives long term stop demand, then foundation parking stall fragmentation time minimum principle is long term stop
The specific parking stall of demand assignment;
S3.3, reservation distribution is carried out to the parking stall of each parking area for shutdown of short term demand:It is first total according to parking stall
Utilization rate maximum principle selectively receives shutdown of short term demand, then it is expected in shutdown of short term demand down time start before foundation
Parking stall fragmentation time minimum principle is the specific parking stall of shutdown of short term demand assignment;
S3.4, reservation distribution is carried out to the parking stall of each parking area for temporary parking demand:If temporary parking demand
Supply exceed demand then receives temporary parking demand for the parking area at place, vacant by the selection of temporary parking demander terminal and do not preengage
Parking stall.
Preferably, the detailed process of step S3.2 is:
Long term stop position demander terminal is submitted before -1 time window of jth stops Mr. Yu in j-th of time window
The long term stop demand in vehicle region;
If the supply/demand of the parking area is that supply exceed demand in j-th of time window, receive whole long term stop demands;
If the supply/demand of the parking area is supply-less-than-demand in j-th of time window, first in -1 time window of jth and j-th of time
Selectively receive long term stop demand, then open in j-th of time window according to parking stall overall utilization maximum principle during window separation
Specific parking space allocation is carried out to long term stop demand before beginning.
Preferably, the detailed process of step S3.3 is:
Shutdown of short term position demander terminal is submitted before the parking time started it is expected in shutdown of short term demand for certain parking
The shutdown of short term request in region;
Selectively receive shutdown of short term demand according to parking stall overall utilization maximum principle, and during according to parking stall fragmentation
Between minimum principle be from it is expected the time started short accepted specific parking stall of shutdown of short term demand assignment of stopping;
To from the accepted shutdown of short term demand for it is expected parking time started length, it is expected that down time opens in the demand
Foundation parking stall fragmentation time minimum principle is the specific parking stall of the demand assignment before beginning.
Preferably, step S3.3 is further included:Have for the shutdown of short term demand that is rejected in reservation parking next time pair
The priority of parking stall resource allocation after the termination of other parking demands.
A kind of parking stall reservation distribution system based on dynamic optimization, including:Parking stall demander terminal, parking stall provide
Person's terminal, parking space allocation control centre, parking stall intelligent management system;
Parking stall demander terminal sends parking demand information to parking space allocation control centre, and receives parking stall point
The allocation result sent with control centre;
Parking stall supplier's terminal sends parking stall supply information, and receive parking stall to parking space allocation control centre
The allocation result that allocation schedule center is sent;
Parking space allocation control centre, it is multiple parkings to divide the geographic range that online order distribution parking service is covered
Data structure table, loading basic data and initialization time window are established in region;Opening time window collects stopping for each parking area
Parking stall supply and demand information, and judge the parking stall supply/demand of each parking area;Based on parking stall overall utilization maximum principle and
Parking stall can carry out reservation distribution using the dynamic optimization method of time fragmentation minimum principle to the parking stall of each parking area,
Allocation result is obtained, and is sent out respectively to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
Send allocation result;
Smart parking occupancy management system monitors parking stall state in real time and parking stall state is sent to parking space allocation tune
Degree center.
Preferably, the parking stall supplier terminal includes privately owned parking stall lessor terminal and public parking position administrator
Terminal.
Beneficial effects of the present invention are as follows:
Technical solution of the present invention be directed to different types of parking demand, consider parking stall optimizing network resource utilization with
And system level of service and fairness, it is maximum and parking stall can utilize the minimum original of time fragmentation with parking stall overall utilization
Then, design algorithms of different carries out parking stall resources configuration optimization.Preferentially to commuting etc., long-term fixed contract parking demand divides
Match, take into account the short-term purposeful parking demand such as go on business, while the car-parking model that i.e. choosing stops, layer are provided also for temporary parking
It is secondary clearly demarcated.In addition, being considered based on fairness, the car owner being rejected in reservation parking request can be exited in other users
There is priority in parking space allocation afterwards;For privately owned parking stall lessor, the credit to parking stall demander can be set
The requirement of record, to ensure the parking interests of itself.The present invention can improve parking stall utilization rate from multi-angle, reduce parking stall
City " parking difficulty " problem is alleviated in the wasting of resources.
Description of the drawings
The specific embodiment of the present invention is described in further detail below in conjunction with the accompanying drawings;
Fig. 1 shows the flow chart of the parking stall reservation distribution method based on dynamic optimization.
Fig. 2 shows with parking stall overall utilization maximum principle and parking stall based on can utilize time fragmentation minimum principle
Dynamic optimization method carries out the parking stall of each parking area the flow chart of reservation distribution.
Fig. 3 shows to carry out the parking stall of each parking area for shutdown of short term demand the flow chart of reservation distribution.
Fig. 4 shows to carry out in reservation distribution based on fairness the parking stall of each parking area for shutdown of short term demand
The flow chart preengage again.
Specific embodiment
In order to illustrate more clearly of the present invention, the present invention is done further with reference to preferred embodiments and drawings
It is bright.Similar component is indicated with identical reference numeral in attached drawing.It will be appreciated by those skilled in the art that institute is specific below
The content of description is illustrative and be not restrictive, and should not be limited the scope of the invention with this.
As shown in Figure 1, the parking stall reservation distribution method provided in this embodiment based on dynamic optimization, which is characterized in that
This method includes the following steps:
The geographic range that S1, division online order distribution parking service are covered is multiple parking areas, establishes data knot
Structure table, loading basic data and initialization time window (setting time window number j=0);
S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge the parking stall of each parking area
Supply/demand;
S3, based on the dynamic that time fragmentation minimum principle can be utilized with parking stall overall utilization maximum principle and parking stall
Optimization method carries out reservation distribution to the parking stall of each parking area, obtains allocation result;
S4, it sends divide to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system respectively
With result.
Wherein,
Step S1 is initialization step,
The method that the geographic range that online order distribution parking service is covered is multiple parking areas is divided in step S1
For:Based on the aggregration of demand distribution, carried out centered on parking demand centrostigma and with the 200-800 meters of circles for radius
Region division.Parking demand centrostigma multiselect is derived from more difficult place of stopping, such as hospital, large-scale office building, megastore.
200-800 meters of radius be consider people's walking distance limitation after obtain.For the region of circle overlapping, overlapping region is returned
Belong to the circle where closest parking stall demand centrostigma.For unlapped region, the division according to traffic zone is former
Then divided with reference to actual conditions.
Data structure table includes parking demand information, parking stall supply information, driver's credit record information and road network information,
Wherein, parking demand information is the parking stall demander under each time window is numbered, parking demand type is (including long-term, short
Phase and interim), type of vehicle (including large-scale, medium-sized and small-sized), parking demand date, parking demand beginning and ending time, parking need
Place and parking demand is asked to be distributed;Parking stall supply information include each time window under parking bit number, parking stall type,
Whether parking stall is occupied, region, parking stall can utilize beginning and ending time and parking stall price per hour;Driver's credit record
Information includes driver's parking promise breaking number under each time window.Road network information is it is intended that parking stall demander searching parking stall carries
For navigation Service.
Step S2 further comprises following sub-step:
S2.1, opening time window;
S2.2, parking stall supply information, the transmission of parking stall intelligent management system that parking stall supplier's terminal is sent are collected
Real-time parking stall occupied information and parking stall demander terminal send parking reserve requests information;
S2.3, the parking demand of each parking area of statistics and supply situation, judge the supply/demand of each parking area, described
Supply/demand is including supply exceed demand and supply-less-than-demand.
As shown in Fig. 2, step S3 further comprises following sub-step:
S3.1, for for example commute, go on business, the different parking demands of trip etc. temporarily, parking demand is divided into long term stop
Demand, shutdown of short term demand and temporary parking demand for long term stop demand using contract parking reservation distribution method, are applicable in
In long-term fixed parking demand, relative importance value highest is distributed, feedback cycle is longer, needs the parking demand of long period offer in advance
Information first selectively receives parking demand, then according to parking stall fragment in distribution according to parking stall overall utilization maximum principle
Change time minimum principle and distribute specific parking stall.For shutdown of short term demand using reservation parking reservation distribution method, distribution
Secondly, feedback cycle is shorter for relative importance value, has dynamic in distribution, is selectively connect according to parking stall overall utilization maximum principle
Started by parking demand in parking for the previous period by the specific parking stall of parking stall fragmentation time smallest allocation, for preengaging
In parking request the parking demand that is rejected in reservation parking next time with after being exited to user parking stall resource allocation it is excellent
First weigh.Distribution method is preengage using temporary parking for temporary parking demand, distribution relative importance value is minimum, but temporary parking needs
The person of asking can supply situation with real time inspection parking stall, voluntarily select parking stall, i.e. choosing stops.In addition, considered based on response speed,
A certain amount of parking stall need to be carried out for shutdown of short term demand and temporary parking demand to reserve, reserving parking stall duration needs basis should
Regional historical parking distribution determines;
S3.2, reservation distribution is carried out to the parking stall of each parking area for long term stop demand:It is first total according to parking stall
Utilization rate maximum principle selectively receives long term stop demand, then foundation parking stall fragmentation time minimum principle is long term stop
The specific parking stall of demand assignment;
S3.3, reservation distribution is carried out to the parking stall of each parking area for shutdown of short term demand:It is first total according to parking stall
Utilization rate maximum principle selectively receives shutdown of short term demand, then in shutdown of short term demand demand down time start before foundation
Parking stall fragmentation time minimum principle is the specific parking stall of shutdown of short term demand assignment;
S3.4, reservation distribution is carried out to the parking stall of each parking area for temporary parking demand:If temporary parking demand
Supply exceed demand then receives temporary parking demand for the parking area at place, vacant by the selection of temporary parking demander terminal and do not preengage
Parking stall, i.e., choosing i.e. stop.
The detailed process of step S3.2 is:
Long term stop position demander terminal is submitted before -1 time window of jth stops Mr. Yu in j-th of time window
The long term stop demand in vehicle region, the length of time window are typically set at 24 hours;
If the supply/demand of the parking area is that supply exceed demand in j-th of time window, receive whole long term stop demands;
If the supply/demand of the parking area is supply-less-than-demand in j-th of time window, first in -1 time window of jth and j-th of time
Selectively receive long term stop demand, then open in j-th of time window according to parking stall overall utilization maximum principle during window separation
Specific parking space allocation is carried out to long term stop demand before beginning, to be adjusted before the time to parking space allocation scheme
It is whole, the remaining fragmentation that can utilize the time is reduced, more complete down time is reserved for short term need.
The computation rule of parking stall overall utilization is as follows:
If can tenementary parking stall resource overall utilization for z, the utilization rate on i-th of parking stall is zi, using when
A length of Ti, a length of UT when being utilizedi, then the calculation formula of parking stall overall utilization z be:
Wherein, m is the number on parking stall.
Parking area in parking stall fragmentation time minimum principle can utilize the computation rule of time fragmentation index such as
Under:
Parking stall can need to be quantified using duration fragmentation according to the parking demand characteristic of certain region period, specifically
For:To certain region, different time parking demand is investigated, and is drawn its parking demand duration frequency density within certain period and is distributed
Curve, take the frequency density of parking demand duration from small to large and be setting value δ part be the fragmentation period, setting value δ
Concrete numerical value set by actual demand, calculate the discontinuous not utilized time slice in i-th of parking stall in the fragmentation time
Section number is Fi, then the parking area can be using time fragmentation index f calculation formula:
Selectively receive long term stop demand, then start in j-th of time window according to parking stall overall utilization maximum principle
The preceding distribution principle that specific parking space allocation is carried out to long term stop demand is as follows:Parking stall overall utilization z is calculated, with parking
Position overall utilization z is up to object function and selectively receives long term stop demand, and time fragment can be utilized by calculating the parking area
Change index f, to carry out specific parking optimum bit allocation using the minimum object functions of time fragmentation index f.
As shown in figure 3, the detailed process of step S3.3 is:
Shutdown of short term position demander terminal is submitted before the parking time started it is expected in shutdown of short term demand for certain parking
The shutdown of short term request in region, it is often necessary to which shutdown of short term position demander terminal it is expected that parking starts in shutdown of short term demand
Before time, submit at least in advance 1-5 hours and the shutdown of short term of Mr. Yu's parking area asked, parking stall dispatching distribution center with
Minute refreshes parking demand for time interval,Value be usually 1-5 minutes;
Selectively receive shutdown of short term demand according to parking stall overall utilization maximum principle and (calculate parking stall overall utilization
Z is up to object function with parking stall overall utilization z and selectively receives shutdown of short term demand), and during according to parking stall fragmentation
Between minimum principle be from it is expected the time started short accepted specific parking stall of shutdown of short term demand assignment of stopping;
To from the accepted shutdown of short term demand for it is expected parking time started length, it is expected that down time opens in the demand
Foundation parking stall fragmentation time minimum principle is the specific parking stall of the demand assignment before beginning.
As shown in figure 4, step S3.3 is further included:Have for the shutdown of short term demand being rejected in reservation parking next time
The priority of parking stall resource allocation after being terminated to other parking demands.
Parking stall reservation distribution system provided in this embodiment based on dynamic optimization, including:Parking stall demander terminal,
Parking stall supplier's terminal, parking space allocation control centre, parking stall intelligent management system;
Parking stall demander terminal sends parking demand information to parking space allocation control centre, and receives parking stall point
With the allocation result that control centre is sent, parking stall inquiry and navigation can be also carried out;
Parking stall supplier's terminal sends parking stall supply information, and receive parking stall to parking space allocation control centre
The allocation result that allocation schedule center is sent can also carry out parking stall rental information maintenance, the inquiry of parking stall real-time condition, income
It withdraws deposit;
Parking space allocation control centre, it is multiple parkings to divide the geographic range that online order distribution parking service is covered
Data structure table, loading basic data and initialization time window are established in region;Opening time window collects stopping for each parking area
Parking stall supply and demand information, and judge the parking stall supply/demand of each parking area;Based on parking stall overall utilization maximum principle and
Parking stall can carry out reservation distribution using the dynamic optimization method of time fragmentation minimum principle to the parking stall of each parking area,
Allocation result is obtained, and is sent out respectively to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
Send allocation result;
Smart parking occupancy management system monitors parking stall state in real time and parking stall state is sent to parking space allocation tune
Degree center.
Parking stall supplier's terminal includes privately owned parking stall lessor terminal and public parking position administrator terminal.
Parking stall demander terminal and parking stall supplier's terminal can be the equipment such as smart mobile phone, tablet computer respectively.
Obviously, the above embodiment of the present invention be only to clearly illustrate example of the present invention, and not be pair
The restriction of embodiments of the present invention for those of ordinary skill in the art, may be used also on the basis of the above description
To make other variations or changes in different ways, all embodiments can not be exhaustive here, it is every to belong to this hair
The obvious changes or variations that bright technical solution is extended out are still in the row of protection scope of the present invention.
Claims (8)
1. a kind of parking stall reservation distribution method based on dynamic optimization, which is characterized in that this method includes the following steps:
S1, divide the online order geographic range that is covered of distribution parking service be multiple parking areas, establish data structure table,
Load basic data and initialization time window;
S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge the parking stall supply and demand of each parking area
Situation;
S3, based on the dynamic optimization that time fragmentation minimum principle can be utilized with parking stall overall utilization maximum principle and parking stall
Method carries out reservation distribution to the parking stall of each parking area, obtains allocation result;
S4, distribution knot is sent to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system respectively
Fruit;
The method that the geographic range that online order distribution parking service is covered is multiple parking areas is divided in step S1 is:Base
In the aggregration of demand distribution, region is carried out centered on parking demand centrostigma and with the 200-800 meters of circles for radius
It divides;
Step S3 further comprises following sub-step:
S3.1, parking demand is divided into long term stop demand, shutdown of short term demand and temporary parking demand;
S3.2, reservation distribution is carried out to the parking stall of each parking area for long term stop demand:First always utilized according to parking stall
Rate maximum principle selectively receives long term stop demand, then foundation parking stall fragmentation time minimum principle is long term stop demand
Distribute specific parking stall;
S3.3, reservation distribution is carried out to the parking stall of each parking area for shutdown of short term demand:First always utilized according to parking stall
Rate maximum principle selectively receives shutdown of short term demand, then it is expected down time before starting according to parking in shutdown of short term demand
Position fragmentation time minimum principle is the specific parking stall of shutdown of short term demand assignment;
S3.4, reservation distribution is carried out to the parking stall of each parking area for temporary parking demand:If where temporary parking demand
Parking area supply exceed demand then receives temporary parking demand, it is vacant by the selection of temporary parking demander terminal and that does not preengage stops
Parking stall.
2. according to the method described in claim 1, it is characterized in that, the data structure table includes parking demand information, parking
Position supply information, driver's credit record information and road network information, wherein, parking demand information is the parking under each time window
Position demander number, parking demand type, type of vehicle, parking demand date, parking demand beginning and ending time, parking demand place
It is distributed with parking demand;Parking stall supply information include each time window under parking bit number, parking stall type, parking stall
Whether occupied, region, parking stall can utilize beginning and ending time and parking stall price per hour;Driver's credit record packet
Include driver's parking promise breaking number under each time window.
3. according to the method described in claim 1, it is characterized in that, step S2 further comprises following sub-step:
S2.1, opening time window;
S2.2, the reality that parking stall supply information, the parking stall intelligent management system that parking stall supplier's terminal is sent are sent is collected
When parking stall occupied information and parking stall demander terminal send parking demand information;
S2.3, the parking demand of each parking area of statistics and supply situation judge the supply/demand of each parking area, the supply and demand
Situation is including supply exceed demand and supply-less-than-demand.
4. according to the method described in claim 1, it is characterized in that, the detailed process of step S3.2 is:
Long term stop position demander terminal submitted before -1 time window of jth in j-th of time window to Mr. Yu parking area
The long term stop demand in domain;
If the supply/demand of the parking area is that supply exceed demand in j-th of time window, receive whole long term stop demands;If the
The supply/demand of the parking area is supply-less-than-demand in j time window, then first in -1 time window of jth and j-th of time window point
Selectively receive long term stop demand, then before j-th of time window starts according to parking stall overall utilization maximum principle during boundary's point
Specific parking space allocation is carried out to long term stop demand.
5. according to the method described in claim 1, it is characterized in that, the detailed process of step S3.3 is:
Shutdown of short term position demander terminal is submitted before the parking time started it is expected in shutdown of short term demand for certain parking area
Shutdown of short term request;
Selectively receive shutdown of short term demand, and according to the parking stall fragmentation time most according to parking stall overall utilization maximum principle
Small principle is the accepted shutdown of short term demand assignment specific parking stall short from the expectation parking time started;
To the accepted shutdown of short term demand from time started length of it is expected to stop, before it is expected that down time starts in the demand
It is the specific parking stall of the demand assignment according to parking stall fragmentation time minimum principle.
6. according to the method described in claim 5, it is characterized in that, step S3.3 is further included:For the shutdown of short term being rejected
Demand priority with the parking stall resource allocation after being terminated to other parking demands in reservation parking next time.
7. a kind of reservation of the parking stall based on dynamic optimization distribution system for performing method as described in claim 1, feature exist
In the system includes:Parking stall demander terminal, parking stall supplier's terminal, parking space allocation control centre, parking stall intelligence
Management system;
Parking stall demander terminal sends parking demand information, and receive parking space allocation tune to parking space allocation control centre
The allocation result that degree center is sent;
Parking stall supplier's terminal sends parking stall supply information, and receive parking space allocation to parking space allocation control centre
The allocation result that control centre is sent;
Parking space allocation control centre, it is multiple parking areas to divide the geographic range that online order distribution parking service is covered
Data structure table, loading basic data and initialization time window are established in domain;Opening time window collects the parking of each parking area
Position supply and demand information, and judge the parking stall supply/demand of each parking area;Based on parking stall overall utilization maximum principle and to stop
Parking stall can carry out reservation distribution using the dynamic optimization method of time fragmentation minimum principle to the parking stall of each parking area, obtain
To allocation result, and sent respectively to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
Allocation result;
Smart parking occupancy management system monitors parking stall state in real time and parking stall state is sent in parking space allocation scheduling
The heart.
8. system according to claim 7, which is characterized in that the parking stall supplier terminal goes out including privately owned parking stall
Rent person terminal and public parking position administrator 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 CN106023641A (en) | 2016-10-12 |
CN106023641B true 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) |
Families Citing this family (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 |
CN109661693B (en) * | 2016-12-30 | 2021-06-15 | 同济大学 | High-quality berth dynamic pricing method with priority short stop |
DE102017200196B3 (en) * | 2017-01-09 | 2018-04-05 | Ford Global Technologies, Llc | Controlling parking space for vehicles |
CN107038488B (en) * | 2017-02-25 | 2020-07-28 | 浙江大学 | Parking lot real-time parking space reservation method based on parking space prediction and parking selection |
CN107248313A (en) * | 2017-06-21 | 2017-10-13 | 深圳市盛路物联通讯技术有限公司 | A kind of vehicle parking inducible system and method |
CN107195194A (en) * | 2017-06-21 | 2017-09-22 | 深圳市盛路物联通讯技术有限公司 | A kind of parking induction method and system based on parking stall type |
CN107256640A (en) * | 2017-06-21 | 2017-10-17 | 深圳市盛路物联通讯技术有限公司 | It is a kind of can free parking stall parking navigation path generating system and method |
CN107195195A (en) * | 2017-06-21 | 2017-09-22 | 深圳市盛路物联通讯技术有限公司 | A kind of parking guidance system and method based on parking lot |
CN107424436A (en) * | 2017-06-23 | 2017-12-01 | 深圳市盛路物联通讯技术有限公司 | A kind of method and device on quick reservation parking stall |
CN107170286B (en) * | 2017-06-23 | 2019-09-10 | 深圳市盛路物联通讯技术有限公司 | A kind of parking stall management method and system |
CN107886717B (en) * | 2017-10-10 | 2020-05-01 | 深圳先进技术研究院 | Parking guidance method and device, computing equipment and storage medium |
CN108182823B (en) * | 2017-12-14 | 2019-04-12 | 特斯联(北京)科技有限公司 | A kind of blocking wisdom management in garden parking stall and guide service system |
CN108563219B (en) * | 2017-12-29 | 2021-07-13 | 青岛海通机器人***有限公司 | AGV avoidance method |
CN110706503B (en) * | 2018-07-10 | 2021-04-02 | 上海舆策智能科技有限公司 | 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 |
CN112598928B (en) * | 2018-10-15 | 2022-04-08 | 西安艾润物联网技术服务有限责任公司 | Parking lot management method and related device |
CN110111601B (en) * | 2019-05-15 | 2020-11-24 | 华南理工大学 | Regional parking space 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 |
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 |
DE102020001085A1 (en) * | 2020-02-20 | 2021-08-26 | Daimler Ag | Method for operating a multi-storey car park system of a multi-storey car park, as well as a multi-storey car park system |
CN112070256B (en) * | 2020-09-15 | 2024-01-26 | 广东安居宝数码科技股份有限公司 | Reservation parking management method and system based on blockchain and storage medium thereof |
CN112184930B (en) * | 2020-10-09 | 2022-08-05 | 扬州大学 | Intelligent reservation parking guidance system and parking guidance method |
CN115050119A (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 |
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 |
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 |
---|
停车泊位动态分配算法的研究;窦亚星 等;《郑州轻工业学院学报(自然科学版)》;20121231;第27卷(第6期);正文第24-27页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106023641A (en) | 2016-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106023641B (en) | Parking stall reservation distribution method and system based on dynamic optimization | |
Boyacı et al. | An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations | |
US11584237B2 (en) | Mobile internet-based integrated vehicle energy replenishment system and method, and storage medium | |
JP6408382B2 (en) | Electric vehicle decentralized intelligence | |
Chen et al. | Optimization of headways with stop‐skipping control: a case study of bus rapid transit system | |
Zhang et al. | A distribution model for shared parking in residential zones that considers the utilization rate and the walking distance | |
CN112017363A (en) | Electric automobile parking charge management and control system | |
CN109191694A (en) | A kind of electric car fast charge station charging segmentation charging method and device | |
CN112488400B (en) | Traffic travel behavior regulation and control method based on block chain technology and travel plan sharing | |
CN104464104A (en) | Public bicycle ordering, renting and returning system and realizing method thereof | |
CN102655335A (en) | Charging management system and method of district electric automobile based on queue management | |
CN105070090A (en) | Remote parking stall information management, publishing and sharing method/system based on Internet communication | |
CN103337007A (en) | Cloud platform based smart parking management and service system | |
CN106530677B (en) | A kind of school bus dispatching method and system based on real time information | |
CN102567106A (en) | Task scheduling method, system and device | |
CN106652545A (en) | Method and system for optimizing processing of parking space reservation requests | |
WO2018120829A1 (en) | Charging facility scheduling system and method | |
CN109598971A (en) | A kind of region parking stall dynamic allocation method preferential based on arrival time | |
CN107832972A (en) | Net based on auction mechanism about vehicle resources distribution and pricing method | |
Maigha et al. | A transactive operating model for smart airport parking lots | |
He et al. | A real-time reservation service for smart parking system | |
Chen et al. | Analysis on time window of shared parking in hospitals based on parking behaviors | |
CN111915209A (en) | Shared vehicle scheduling method and device, computer equipment and storage medium | |
Liu et al. | Unlock the sharing economy: The case of the parking sector for recurrent commuting trips | |
CN112002142B (en) | Shared parking berth distribution system and method based on floating price |
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 |
Granted publication date: 20180619 |