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
- demand
- parking stall
- supply
- stall
- 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 22
- 238000013467 fragmentation Methods 0.000 claims description 30
- 238000006062 fragmentation reaction Methods 0.000 claims description 30
- 230000007774 longterm Effects 0.000 claims description 30
- 230000005540 biological transmission Effects 0.000 claims description 9
- 235000007164 Oryza sativa Nutrition 0.000 claims description 4
- 235000009566 rice Nutrition 0.000 claims description 4
- 238000000926 separation method Methods 0.000 claims description 3
- 240000007594 Oryza sativa Species 0.000 claims 1
- 239000002699 waste material Substances 0.000 abstract description 2
- 241000209094 Oryza Species 0.000 description 3
- 230000009286 beneficial effect Effects 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
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 present invention relates to intelligent transportation field.More particularly, to a kind of parking stall based on dynamic optimization
Reservation distribution method and system.
Background technology
The parking problem that China big city generally exists at present has become the hot issue of social concerns.To the north of
As a example by capital, by the end of the end of the year 2014, vehicle guaranteeding organic quantity 5,500,000, motor vehicle parking position is only more than 2,800,000
Individual, that parking supply and demand exists serious unbalance, causes parking to occupy path space, living space etc. and " stops
Difficult " problem such as " disorderly stopping ", while the normal operation of restriction Traffic Systems, also to resident's
Orthobiosis and trip cause serious impact.But while certain parking stall, region difficulty is asked, some district
But there is the situation that parking stall is idle in territory, mainly shows as that parking stall, work hours working area is nervous and neighbouring residence
Min Qu parking stall idleness is higher, otherwise the time of having a rest is then, and the parking demand of this different purposes is empty in the time
The avoiding the peak hour property being distributed between not only results in the waste of parking stall resource, also can aggravate the urban transportation energy
Consume and pollutant emission.
Solve the problems referred to above challenge is how the existing parking facility of Appropriate application, improves parking stall resource
Utilization rate.Along with advancing by leaps and bounds of intelligent terminal and the Internet, increasing Internet firm releases
Intelligent parking service, i.e. car owner are by parking software inquiry free parking space, according to navigation of electronic map
Go to parking, to some extent solve parking demand information and parking stall supply information is asymmetric asks
Topic, has certain mitigation to city " parking difficulty " problem.But, said method is optimizing parking
Position resource utilization aspect limited use.On the one hand, said method only provides the parking stall of Public Parking
Information, it is impossible to improve the privately owned or utilization rate of authorized personnel parking only.On the other hand, said method is based on " first
To first obtaining " pattern, it is impossible to improve the parking stall utilization rate in this region substantially.
Accordingly, it is desirable to provide a kind of parking stall based on dynamic optimization reservation distribution method and system, to department
The parking demand of machine and the supply situation on parking stall are analysed in depth, and propose the reservation of corresponding parking stall
Distribution service model and algorithm, improve the profit of city parking position while increasing city parking position aggregate supply
By rate, the parking optimizing driver is experienced, and alleviates the problem such as city " parking difficulty ", " disorderly stopping ".
Summary of the invention
It is an object of the invention to provide a kind of parking stall based on dynamic optimization reservation distribution method and system,
Collect that city is privately owned or authorized personnel parking only and public parking position information and parking demand information, be directed to not
Designing distinct methods with the parking demand of type is that parking demand person distributes parking stall, improves parking stall and utilizes
Rate, thus the problem solving " parking difficulty " to a certain extent.
For reaching above-mentioned purpose, the present invention uses following technical proposals:
A kind of parking stall based on dynamic optimization reservation distribution method, comprises the following steps:
The geographic range that S1, division online order distribution parking service are covered is multiple parking area, builds
Vertical data structure table, loading basic data initialization time window；
S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge each parking area
The parking stall supply/demand in territory；
S3, former based on may utilize time fragmentation minimum with parking stall overall utilization maximum principle and parking stall
Dynamic optimization method then carries out reservation distribution to the parking stall of each parking area, obtains allocation result；
S4, respectively to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
System sends allocation result.
Preferably, the geographic range that in step S1, the distribution parking service of division online order is covered is multiple
The method of parking area is: aggregration based on demand distribution, centered by parking demand centrostigma
And the circle with 200-800 rice as radius carries out region division.
Preferably, described data structure table comprises parking demand information, parking stall supply information, Si Jixin
With record information and road network information, wherein, parking demand information is that the parking stall under each time window needs
The person of asking numbers, parking demand type, type of vehicle, the parking demand date, the parking demand beginning and ending time,
Parking demand place and parking demand distribution；Parking stall supply information includes the parking under each time window
When bit number, parking stall type, parking stall are the most occupied, region, parking stall may utilize start-stop
Between and parking stall price per hour；Driver's credit record information includes that the driver under each time window is stopped
Promise breaking number of times.
Preferably, step S2 farther includes following sub-step:
S2.1, opening time window；
S2.2, the parking stall supply information of collection parking stall supplier's terminal transmission, parking stall intelligent management system
The parking demand information that the real-time parking stall occupied information of system transmission and parking stall demander terminal send；
S2.3, the parking demand adding up each parking area and supply situation, it is judged that the supply and demand feelings of each parking area
Condition, described supply/demand includes that supply exceed demand and supply-less-than-demand.
Preferably, step S3 farther includes 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, for long term stop demand the parking stall of each parking area carried out reservation distribution: first according to stopping
Parking stall overall utilization maximum principle selectivity accepts long term stop demand, then according to the parking stall fragmentation time
Minimum principle is the concrete parking stall of long term stop demand assignment；
S3.3, for shutdown of short term demand the parking stall of each parking area carried out reservation distribution: first according to stopping
Parking stall overall utilization maximum principle selectivity accepts shutdown of short term demand, then expects in shutdown of short term demand
Before starting down time, foundation parking stall fragmentation minimal time principle is that shutdown of short term demand assignment is specifically stopped
Parking stall；
S3.4, for temporary parking demand the parking stall of each parking area carried out reservation distribution: if stop temporarily
Supply exceed demand then accepts temporary parking demand for the parking area at car demand place, by temporary parking demander eventually
End selects parking stall that is vacant and that do not preengage.
Preferably, the detailed process of step S3.2 is:
Long term stop position demander terminal was submitted in jth time window before-1 time window of jth
Long term stop demand for certain parking area；
If the supply/demand of this parking area is that supply exceed demand in jth time window, then accept all to stop for a long time
Car demand；If the supply/demand of this parking area is supply-less-than-demand in jth time window, then first in jth-1
Accept according to parking stall overall utilization maximum principle selectivity when individual time window and jth time window separation
Long term stop demand, then before jth time window starts, long term stop demand is carried out concrete parking stall and divide
Join.
Preferably, the detailed process of step S3.3 is:
Shutdown of short term position demander terminal expect to stop in shutdown of short term demand submitted to before the time started for
The shutdown of short term request of certain parking area；
Shutdown of short term demand is accepted according to parking stall overall utilization maximum principle selectivity, and according to parking stall
Fragmentation minimal time principle is to stop time started short accepted shutdown of short term demand assignment from expectation
Concrete parking stall；
Accepted shutdown of short term demand to time started length of stopping from expectation, expects to stop in this demand
It is the concrete parking stall of this demand assignment according to parking stall fragmentation minimal time principle that the car time starts front.
Preferably, step S3.3 also includes: for unaccepted shutdown of short term demand in reservation parking next time
Time there is the priority of the parking stall resource distribution after terminating other parking demands.
A kind of parking stall based on dynamic optimization reservation distribution system, 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, and receives to parking space allocation control centre
The allocation result that parking space allocation control centre sends；
Parking stall supplier's terminal, to transmission parking stall, parking space allocation control centre supply information, and connects
Receive the allocation result that parking space allocation control centre sends；
Parking space allocation control centre, the geographic range that division online order distribution parking service is covered is
Multiple parking areas, set up data structure table, load basic data initialization time window；Opening time
Window, collects the parking stall supply and demand information of each parking area, and judges the parking stall supply and demand feelings of each parking area
Condition；Time fragmentation minimum principle is may utilize based on parking stall overall utilization maximum principle and parking stall
Dynamic optimization method carries out reservation distribution to the parking stall of each parking area, obtains allocation result, and difference
Distribution knot is sent to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
Really；
Smart parking occupancy management system, monitors parking stall state in real time and sends parking stall state to stopping
Allocation schedule center, position.
Preferably, described parking stall supplier's terminal includes privately owned parking stall lessor's terminal and public parking
Position administrator terminal.
Beneficial effects of the present invention is as follows:
Technical scheme of the present invention, for different types of parking demand, considers parking stall resource excellent
Changing utilization and system level of service and fairness, and parking stall maximum with parking stall overall utilization can profit
By the minimum principle of time fragmentation, design algorithms of different carries out parking stall resources configuration optimization.The most right
The long-term fixing contract parking demand such as travel frequently is allocated, and takes into account the purposeful parking demands of short-term such as going on business,
There is provided also for temporary parking simultaneously and i.e. select the car-parking model i.e. stopped, well arranged.Additionally, based on justice
Property consider, for reservation stop request in unaccepted car owner can be in the parking after other users exit
Position distribution has priority；For privately owned parking stall lessor, can arrange parking stall demander
The requirement of credit record, to ensure the parking interests of self.The present invention can improve parking stall from multi-angle
Utilization rate, reduces the parking stall wasting of resources, alleviates city " parking difficulty " problem.
Accompanying drawing explanation
Below in conjunction with the accompanying drawings the detailed description of the invention of the present invention is described in further detail；
Fig. 1 is illustrated based on the flow chart of the parking stall reservation distribution method of dynamic optimization.
It is minimum that Fig. 2 is illustrated based on may utilize time fragmentation with parking stall overall utilization maximum principle and parking stall
The dynamic optimization method of principle carries out the flow chart of reservation distribution to the parking stall of each parking area.
Fig. 3 is shown for shutdown of short term demand and the parking stall of each parking area carries out the flow chart of reservation distribution.
Fig. 4 is shown for shutdown of short term demand to be carried out the parking stall of each parking area in reservation distribution based on public affairs
The flow chart preengage again of levelling.
Detailed description of the invention
In order to be illustrated more clearly that the present invention, below in conjunction with preferred embodiments and drawings, the present invention is done into one
The explanation of step.Parts similar in accompanying drawing are indicated with identical reference.Those skilled in the art
Should be appreciated that following specifically described content is illustrative and be not restrictive, should not limit with this
Protection scope of the present invention.
As it is shown in figure 1, parking stall based on the dynamic optimization reservation distribution method that the present embodiment provides, its
Being characterised by, the method comprises the following steps:
The geographic range that S1, division online order distribution parking service are covered is multiple parking area, builds
Vertical data structure table, loading basic data initialization time window (setting time window numbering j=0)；
S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge each parking area
The parking stall supply/demand in territory；
S3, former based on may utilize time fragmentation minimum with parking stall overall utilization maximum principle and parking stall
Dynamic optimization method then carries out reservation distribution to the parking stall of each parking area, obtains allocation result；
S4, respectively to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
System sends allocation result.
Wherein,
Step S1 is initialization step,
The geographic range that in step S1, the distribution parking service of division online order is covered is multiple parking area
Method be: based on demand distribution aggregration, centered by parking demand centrostigma and with
200-800 rice is that the circle of radius carries out region division.Parking demand centrostigma is selected from stopping more difficult more
Place, such as hospital, large-scale office building, megastore etc..The radius of 200-800 rice be consider people's walking away from
From restriction after obtain.For circular overlapping region, overlapping region is belonged to closest stopping
The circle at demand centrostigma place, parking stall.For unlapped region, according to the division principle knot of traffic zone
Close practical situation to divide.
Data structure table comprise 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 numbering under each time window, stops
Car demand type (include long-term, short-term and interim), type of vehicle (including large-scale, medium-sized and small-sized),
Parking demand date, parking demand beginning and ending time, parking demand place and parking demand distribution；Parking stall
Supply information includes that the parking stall numbering under each time window, parking stall type, parking stall are the most occupied
Beginning and ending time and parking stall price per hour is may utilize with, region, parking stall；Driver's credit record
Information includes that the driver under each time window is stopped promise breaking number of times.Road network information is it is intended that parking stall demand
Person finds parking stall and provides navigation Service.
Step S2 farther includes following sub-step:
S2.1, opening time window；
S2.2, the parking stall supply information of collection parking stall supplier's terminal transmission, parking stall intelligent management system
The parking reserve requests information that the real-time parking stall occupied information of system transmission and parking stall demander terminal send；
S2.3, the parking demand adding up each parking area and supply situation, it is judged that the supply and demand feelings of each parking area
Condition, described supply/demand includes that supply exceed demand and supply-less-than-demand.
As in figure 2 it is shown, step S3 farther includes following sub-step:
S3.1, for such as travelling frequently, go on business, the different parking demands such as trip temporarily, parking demand is divided into
Long term stop demand, shutdown of short term demand and temporary parking demand, use contract for long term stop demand
Stopping and preengage distribution method, it is adaptable to fix parking demand for a long time, its distribution relative importance value is the highest, feedback week
Phase is longer, needs the long period in advance to provide parking demand information, first the most sharp according to parking stall when distribution
Parking demand is accepted with rate maximum principle selectivity, then according to the distribution of parking stall fragmentation minimal time principle
Concrete parking stall.Using reservation to stop for shutdown of short term demand and preengage distribution method, it distributes relative importance value
Secondly, feedback cycle is shorter, has dynamic, according to parking stall overall utilization maximum principle when distribution
Selectivity accepts parking demand in beginning of stopping for the previous period by parking stall fragmentation minimal time distribution tool
Body parking stall, has when reservation is stopped in next time for unaccepted parking demand in stopping request in reservation
User is exited the priority of rear parking stall resource distribution.Use temporary parking pre-for temporary parking demand
About distribution method, its distribution relative importance value is minimum, but temporary parking demander can be with real time inspection parking stall
Supply situation, selects parking stall, i.e. to select and i.e. stop voluntarily.Additionally, consider based on response speed, for short
Phase parking demand and temporary parking demand need to carry out a certain amount of parking stall and reserve, and reserved parking stall duration needs
Determine according to this regional historical parking distribution；
S3.2, for long term stop demand the parking stall of each parking area carried out reservation distribution: first according to stopping
Parking stall overall utilization maximum principle selectivity accepts long term stop demand, then according to the parking stall fragmentation time
Minimum principle is the concrete parking stall of long term stop demand assignment；
S3.3, for shutdown of short term demand the parking stall of each parking area carried out reservation distribution: first according to stopping
Parking stall overall utilization maximum principle selectivity accepts shutdown of short term demand, then demand in shutdown of short term demand
Before starting down time, foundation parking stall fragmentation minimal time principle is that shutdown of short term demand assignment is specifically stopped
Parking stall；
S3.4, for temporary parking demand the parking stall of each parking area carried out reservation distribution: if stop temporarily
Supply exceed demand then accepts temporary parking demand for the parking area at car demand place, by temporary parking demander eventually
End selects parking stall that is vacant and that do not preengage, i.e. selects and i.e. stops.
The detailed process of step S3.2 is:
Long term stop position demander terminal was submitted in jth time window before-1 time window of jth
For the long term stop demand of certain parking area, the length of time window is typically set at 24 hours；
If the supply/demand of this parking area is that supply exceed demand in jth time window, then accept all to stop for a long time
Car demand；If the supply/demand of this parking area is supply-less-than-demand in jth time window, then first in jth-1
Accept according to parking stall overall utilization maximum principle selectivity when individual time window and jth time window separation
Long term stop demand, then before jth time window starts, long term stop demand is carried out concrete parking stall and divide
Join, in order to before the time parking space allocation scheme is adjusted, reduce the broken of residue available time
Sheet, reserves more complete down time for short term need.
The computation rule of parking stall overall utilization is as follows:
If can the overall utilization of tenementary parking stall resource be z, the utilization rate on i-th parking stall be zi,
A length of T time availablei, a length of UT when being utilizedi, then the computing formula of parking stall overall utilization z is:
Wherein, m is the number on parking stall.
Parking area in the fragmentation minimal time principle of parking stall may utilize the calculating of time fragmentation index
Rule is as follows:
Parking stall may utilize duration fragmentation and need to quantify according to the parking demand characteristic of certain region period,
Particularly as follows: certain region different time parking demand is investigated, draw its parking demand within certain period
Duration frequency density distribution curve, takes the frequency density of parking demand duration and from small to large for setting value δ
Part is the fragmentation time period, and the concrete numerical value of setting value δ is set by actual demand, calculates i-th and stops
In the discontinuous not utilized time slice in position, fragmentation time period number is Fi, then this parking area can profit
By time fragmentation index f computing formula it is:
Long term stop demand is accepted according to parking stall overall utilization maximum principle selectivity, then in the jth time
Window carries out concrete parking space allocation to long term stop demand distribution principle before starting is as follows: calculates and stops
Position overall utilization z, is object function selectivity to the maximum with parking stall overall utilization z and accepts long term stop demand,
Calculate this parking area and may utilize time fragmentation index f, minimum with available time fragmentation index f
Object function carries out concrete parking stall optimized distribution.
As it is shown on figure 3, the detailed process of step S3.3 is:
Shutdown of short term position demander terminal expect to stop in shutdown of short term demand submitted to before the time started for
The shutdown of short term request of certain parking area, it is often necessary to shutdown of short term position demander terminal is at shutdown of short term
Before the time started is stopped in expectation in demand, within 1-5 hour the most in advance, submit the short-term for certain parking area to
Stop request, dispatching distribution center, parking stall withMinute for time interval, parking demand is refreshed,
Value be usually 1-5 minute；
Accept shutdown of short term demand according to parking stall overall utilization maximum principle selectivity and (i.e. calculate parking stall
Overall utilization z, is object function selectivity to the maximum with parking stall overall utilization z and accepts shutdown of short term demand),
And be to stop time started short accepted short-term from expectation according to parking stall fragmentation minimal time principle
The parking stall that parking demand distribution is concrete；
Accepted shutdown of short term demand to time started length of stopping from expectation, expects to stop in this demand
It is the concrete parking stall of this demand assignment according to parking stall fragmentation minimal time principle that the car time starts front.
As shown in Figure 4, step S3.3 also includes: preengage in next time for unaccepted shutdown of short term demand
There is during parking the priority of the parking stall resource distribution after terminating other parking demands.
Parking stall based on the dynamic optimization reservation distribution system that the present embodiment provides, including: parking stall needs
The person's of asking terminal, parking stall supplier's terminal, parking space allocation control centre, parking stall intelligent management system；
Parking stall demander terminal, sends parking demand information, and receives to parking space allocation control centre
The allocation result that parking space allocation control centre sends, also can carry out parking stall inquiry and navigation；
Parking stall supplier's terminal, to transmission parking stall, parking space allocation control centre supply information, and connects
Receive the allocation result that parking space allocation control centre sends, also can carry out parking stall rental information maintenance, stop
Parking stall real-time condition inquiry, income are withdrawn deposit；
Parking space allocation control centre, the geographic range that division online order distribution parking service is covered is
Multiple parking areas, set up data structure table, load basic data initialization time window；Opening time
Window, collects the parking stall supply and demand information of each parking area, and judges the parking stall supply and demand feelings of each parking area
Condition；Time fragmentation minimum principle is may utilize based on parking stall overall utilization maximum principle and parking stall
Dynamic optimization method carries out reservation distribution to the parking stall of each parking area, obtains allocation result, and difference
Distribution knot is sent to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
Really；
Smart parking occupancy management system, monitors parking stall state in real time and sends parking stall state to stopping
Allocation schedule center, position.
Parking stall supplier's terminal includes privately owned parking stall lessor's terminal and public parking position administrator terminal.
Parking stall demander terminal and parking stall supplier's terminal can be smart mobile phone, panel computer etc. respectively
Equipment.
Obviously, the above embodiment of the present invention is only for clearly demonstrating example of the present invention, and
It is not the restriction to embodiments of the present invention, for those of ordinary skill in the field,
Can also make other changes in different forms on the basis of described above, here cannot be to all
Embodiment give exhaustive, every belong to the obvious change that technical scheme extended out
Change or change the row still in protection scope of the present invention.
Claims (10)
1. parking stall based on a dynamic optimization reservation distribution method, it is characterised in that the method includes
Following steps:
The geographic range that S1, division online order distribution parking service are covered is multiple parking area, builds
Vertical data structure table, loading basic data initialization time window；
S2, opening time window, collect the parking stall supply and demand information of each parking area, and judge each parking area
The parking stall supply/demand in territory；
S3, former based on may utilize time fragmentation minimum with parking stall overall utilization maximum principle and parking stall
Dynamic optimization method then carries out reservation distribution to the parking stall of each parking area, obtains allocation result；
S4, respectively to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
System sends allocation result.
Method the most according to claim 1, it is characterised in that divide online order in step S1
The method that geographic range is multiple parking area that distribution parking service is covered is: based on demand distribution
Aggregration, the circle centered by parking demand centrostigma and with 200-800 rice as radius carries out region
Divide.
Method the most according to claim 1, it is characterised in that described data structure table comprises parking
Demand information, parking stall supply information, driver's credit record information and road network information, wherein, stop and need
Ask information be the parking stall demander numbering under each time window, parking demand type, type of vehicle,
Parking demand date, parking demand beginning and ending time, parking demand place and parking demand distribution；Parking stall
Supply information includes that the parking stall numbering under each time window, parking stall type, parking stall are the most occupied
Beginning and ending time and parking stall price per hour is may utilize with, region, parking stall；Driver's credit record
Information includes that the driver under each time window is stopped promise breaking number of times.
Method the most according to claim 1, it is characterised in that step S2 farther includes as follows
Sub-step:
S2.1, opening time window；
S2.2, the parking stall supply information of collection parking stall supplier's terminal transmission, parking stall intelligent management system
The parking demand information that the real-time parking stall occupied information of system transmission and parking stall demander terminal send；
S2.3, the parking demand adding up each parking area and supply situation, it is judged that the supply and demand feelings of each parking area
Condition, described supply/demand includes that supply exceed demand and supply-less-than-demand.
Method the most according to claim 2, it is characterised in that step S3 farther includes as follows
Sub-step:
S3.1, parking demand is divided into long term stop demand, shutdown of short term demand and temporary parking demand；
S3.2, for long term stop demand the parking stall of each parking area carried out reservation distribution: first according to stopping
Parking stall overall utilization maximum principle selectivity accepts long term stop demand, then according to the parking stall fragmentation time
Minimum principle is the concrete parking stall of long term stop demand assignment；
S3.3, for shutdown of short term demand the parking stall of each parking area carried out reservation distribution: first according to stopping
Parking stall overall utilization maximum principle selectivity accepts shutdown of short term demand, then expects in shutdown of short term demand
Before starting down time, foundation parking stall fragmentation minimal time principle is that shutdown of short term demand assignment is specifically stopped
Parking stall；
S3.4, for temporary parking demand the parking stall of each parking area carried out reservation distribution: if stop temporarily
Supply exceed demand then accepts temporary parking demand for the parking area at car demand place, by temporary parking demander eventually
End selects parking stall that is vacant and that do not preengage.
Method the most according to claim 5, it is characterised in that the detailed process of step S3.2 is:
Long term stop position demander terminal was submitted in jth time window before-1 time window of jth
Long term stop demand for certain parking area；
If the supply/demand of this parking area is that supply exceed demand in jth time window, then accept all to stop for a long time
Car demand；If the supply/demand of this parking area is supply-less-than-demand in jth time window, then first in jth-1
Accept according to parking stall overall utilization maximum principle selectivity when individual time window and jth time window separation
Long term stop demand, then before jth time window starts, long term stop demand is carried out concrete parking stall and divide
Join.
Method the most according to claim 5, it is characterised in that the detailed process of step S3.3 is:
Shutdown of short term position demander terminal expect to stop in shutdown of short term demand submitted to before the time started for
The shutdown of short term request of certain parking area；
Shutdown of short term demand is accepted according to parking stall overall utilization maximum principle selectivity, and according to parking stall
Fragmentation minimal time principle is to stop time started short accepted shutdown of short term demand assignment from expectation
Concrete parking stall；
Accepted shutdown of short term demand to time started length of stopping from expectation, expects to stop in this demand
It is the concrete parking stall of this demand assignment according to parking stall fragmentation minimal time principle that the car time starts front.
Method the most according to claim 7, it is characterised in that step S3.3 also includes: for quilt
The shutdown of short term demand of refusal has the parking stall after terminating other parking demands in next time when reservation is stopped
The priority of resource distribution.
9. parking stall based on a dynamic optimization reservation distribution system, it is characterised in that this 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 receives to parking space allocation control centre
The allocation result that parking space allocation control centre sends；
Parking stall supplier's terminal, to transmission parking stall, parking space allocation control centre supply information, and connects
Receive the allocation result that parking space allocation control centre sends；
Parking space allocation control centre, the geographic range that division online order distribution parking service is covered is
Multiple parking areas, set up data structure table, load basic data initialization time window；Opening time
Window, collects the parking stall supply and demand information of each parking area, and judges the parking stall supply and demand feelings of each parking area
Condition；Time fragmentation minimum principle is may utilize based on parking stall overall utilization maximum principle and parking stall
Dynamic optimization method carries out reservation distribution to the parking stall of each parking area, obtains allocation result, and difference
Distribution knot is sent to parking stall demander terminal, parking stall supplier's terminal and parking stall intelligent management system
Really；
Smart parking occupancy management system, monitors parking stall state in real time and sends parking stall state to stopping
Allocation schedule center, position.
System the most according to claim 9, it is characterised in that described parking stall supplier's terminal
Including privately owned parking stall lessor's 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 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 |
| WO2018233062A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space type-based parking guidance method and system |
| WO2018233073A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking navigation path generation system and method capable of selecting parking space automatically |
| WO2018233081A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking lot based parking guidance system and method |
| WO2018233059A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Vehicle parking guidance system and method |
| WO2018232943A1 (en) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space management method and system |
| 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 (35)
| 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 |
| WO2018233073A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking navigation path generation system and method capable of selecting parking space automatically |
| 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 |
| WO2018233059A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Vehicle parking guidance system and method |
| CN107424436A (en) * | 2017-06-23 | 2017-12-01 | 深圳市盛路物联通讯技术有限公司 | A kind of method and device on quick reservation parking stall |
| WO2018232943A1 (en) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Parking space management method and system |
| 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 |
| CN112330950B (en) * | 2019-11-14 | 2021-09-21 | 广东科学技术职业学院 | Unmanned vehicle parking method and device and unmanned vehicle |
| CN112330950A (en) * | 2019-11-14 | 2021-02-05 | 广东科学技术职业学院 | 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 |
| 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 |
|---|---|---|
| CN106023641A (en) | Parking space reservation and allocation method and system based on dynamic optimization | |
| WO2020199558A1 (en) | Method for planning optimal construction quantity and site selection scheme for electric vehicle charging stations | |
| CN112017363A (en) | Electric automobile parking charge management and control system | |
| CN111967627B (en) | Shared parking space reservation and distribution system and method | |
| 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 | |
| CN105761482A (en) | Taxi real-time appointing method and system based on fairness | |
| CN106652545A (en) | Method and system for optimizing processing of parking space reservation requests | |
| CN102655335A (en) | Charging management system and method of district electric automobile based on queue management | |
| CN113096435B (en) | Shared parking place determining method, device, equipment and storage medium | |
| CN109598971A (en) | A kind of region parking stall dynamic allocation method preferential based on arrival time | |
| CN112488400B (en) | Traffic travel behavior regulation and control method based on block chain technology and travel plan sharing | |
| US20120326893A1 (en) | Method and system for coordinating permitted use of a parking space | |
| CN107580317B (en) | Shared vehicle scheduling charging method and device and server | |
| CN102890872A (en) | Parking space management system and parking space management method based on position | |
| JP2022123514A (en) | Usage fee setting device, usage fee setting method, and program | |
| CN103337007A (en) | Cloud platform based smart parking management and service system | |
| CN105844960A (en) | Interactive intelligent parking service system and operation method thereof | |
| He et al. | A real-time reservation service for smart parking system | |
| CN107832972A (en) | Net based on auction mechanism about vehicle resources distribution and pricing method | |
| CN110782697A (en) | Private parking space sharing system based on cloud data and double platforms | |
| CN101364954A (en) | Intelligent parking induction method and system based on network voice short message | |
| Chen et al. | Analysis on time window of shared parking in hospitals based on parking behaviors | |
| CN112002142B (en) | Shared parking berth distribution system and method based on floating price | |
| CN111653119A (en) | Shared parking space distribution system and method adapting to delay requirement |
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 |