CN108764606A - Shared bicycle system dispatching method based on dynamic dispatching time-domain - Google Patents
Shared bicycle system dispatching method based on dynamic dispatching time-domain Download PDFInfo
- Publication number
- CN108764606A CN108764606A CN201810306284.5A CN201810306284A CN108764606A CN 108764606 A CN108764606 A CN 108764606A CN 201810306284 A CN201810306284 A CN 201810306284A CN 108764606 A CN108764606 A CN 108764606A
- Authority
- CN
- China
- Prior art keywords
- service point
- vehicle
- appearance
- bicycle
- threshold value
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Economics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Shared bicycle system dispatching method based on dynamic dispatching time-domain, includes the following steps：Step 1, the underlying parameter for determining the judgement of BSS dynamic dispatching time-domains；The judgement acquisition methods of step 2, BSS dynamic dispatching time-domains；The bicycle of step 3, the dynamic dispatching time-domain for obtaining step 2 for BSS service points is dispatched.
Description
Technical field
The present invention relates to a kind of dispatching methods of shared bicycle system, belong to intelligent transportation field.
Background technology
Shared bicycle system (Bicycle Sharing System, BSS) is divided into lock stud formula BSS (public voluntarily at present
Vehicle) and without lock stud formula BSS (shared bicycle), lock stud formula BSS systems are provided to rent by self-service lease point and also be serviced, and it is logical to share bicycle
The modes such as fence are crossed to solve the problems, such as unordered park.However the two has the limitation for parking bicycle capacity, all suffers from
The unbalanced problem of spatial and temporal distributions of traffic trip demand, it is difficult by as protrusion phenomenon common two kinds of BSS that rent is returned the car, thus, BSS
Service point, which balances dispatching technique, becomes the focus of research.When scheduling starts, how long completes, and affects the scheduling effect of BSS
Rate, cost and the grade of service, therefore, the timing of research BSS service points scheduling are extremely important.
In order to solve these problems, it can obtain rational scheduling occasion by the analysis of BSS operation history datas, be
This, it is proposed that a kind of BSS is from flow model and the judgement acquisition methods of BSS dynamic dispatching time-domains.Scheduling time domain is BSS clothes
Business point is continuously in the time interval for the state for needing to call in or recall bicycle, it is intended to help the best of manager's selection scheduling
Opportunity should avoid renting and return the car, also to reduce the scheduling frequency to the greatest extent.
Invention content
The present invention will overcome defect existing for existing shared bicycle system scheduling problem, provide a kind of based on dynamic dispatching
The shared bicycle system dispatching method of time-domain.
The shared bicycle system dispatching method of the dynamic dispatching time-domain of the present invention, includes the following steps：
Step 1, the underlying parameter for determining the judgement of BSS dynamic dispatching time-domains.
It is obtained from flow model by BSS, trip rule and the BSS managers selection for reflecting bicycle user are assorted
Time, which service point need the important decision foundation being scheduled.Underlying parameter includes service point bicycle turnover rate, rents
Also measure difference, appearance of vehicle ratio.
(1.1) service point bicycle rent is calculated also to measure；
Bicycle rents of the service point i in certain period τ also measures Zi(τ) is quantity of returning the car the periodWith by means of vehicle quantitySummation, shown in computational methods such as formula (1)：
(1.2) service point bicycle turnover rate is calculated；
Bicycle turnover rate rs of the service point i in certain period τi(τ) includes borrowing vehicle turnover rate ri in(τ) and turnover rate of returning the car
ri in(τ), and turnover rate of borrow/returning the car be respectively defined as service point i rent in the bicycle of period τ/also amount stops with the service point
Vehicle ability EiThe ratio of (lock stud number or fence design capacity), shown in computational methods such as formula (2)：
(1.3) it calculates service point rent and also measures difference；
The bicycle amount of leasing and return revert of service point change with the time, often cause tide existing because of imbalance
As, therefore introduce one and rent also amount difference parameter Li(τ) also measures difference to indicate that bicycles of the service point i in period τ is rented,
Its computational methods is such as shown in (3).
(1.4) service point appearance of vehicle ratio is calculated；
It this is defined herein as the bicycle quantity q that certain service point i possesses in moment ti(t) with service point stop capability Ei
Ratio, value range be [0,1], this be characterize service point time-varying characteristics key concept, if t0For initial time, qi(t0)
For the initial bicycle ownership of service point i, appearance of vehicle ratio Hs of the service point i in t momenti(t) difference L will also be measured by renting beforei
(t-t0) directly affect, calculate as shown in formula (4).
The judgement acquisition methods of step 2, BSS dynamic dispatching time-domains.
(2.1) it obtains service point empty full bit appearance of vehicle and compares threshold value
The rent of service point also measures difference and the variation of appearance of vehicle ratio may result in service point and enter empty full bit state, works as some time
Between L in sectioni(τ) > 0, Hi(t) will persistently become smaller even close to 0, service point enters vacant state, borrows vehicle difficult；And work as Li
When (τ) < 0, Hi(t) persistently become larger until close to 1, service point enters full position state, difficulty of returning the car.It enablesIndicate appearance of vehicle than full
Position threshold value,Appearance of vehicle is indicated than vacancy threshold value, appearance of vehicle compares threshold valueAnd the judgment rule of service point i states is as follows：
Normal condition.
Vacant state needs to call in bicycle, referred to as " positive scheduling ".
Full position state, needs to recall bicycle, referred to as " negative scheduling ".
The period that service point is in vacancy and full position can be calculated from flow model according to BSS, i.e. intervention is dispatched
Dynamic time domain.Preferably service point appearance of vehicle is than the value range of threshold value：[0,1], during actually runing, in service point
Only remaining a small amount of bicycle can lend or when empty lock stud can return the car, just be defined as empty full state, i.e. appearance of vehicle becomes smaller than threshold range.
Meanwhile turnover rate it is high service point it is often relatively high to the influence degree of resident trip and entire BSS, therefore, corresponding scheduling
Schedule ahead, i.e. appearance of vehicle is wanted to become smaller than threshold range.Considering dispatching response speed and service point bicycle turnover rate base as a whole
On plinth, the appearance of vehicle of empty full bit compares threshold valueIt is obtained by formula (5), (6).
Here, τ is the period, can sample and take respectively one day of some working day and festivals or holidays.
[ωmin,ωmax] to be the sky of one and dispatching response velocity correlation expire position and judge baseline threshold, if not considering to adjust
Degree delay, i.e., service point is immediately available to scene once sending out dispatching requirement car hauler, then service point can wait until its state
When becoming completely empty (there is no bicycle) or full (without sky lock stud), then scheduling request sending out, appearance of vehicle ratio is 0 and 1 at this time, because
This, baseline threshold also takes [0,1], but actually car hauler reach scene have delay, so baseline threshold range should be less than [0,
1], moreover, BSS response speeds are faster, i.e., car hauler reach scene the time required to it is shorter, then baseline threshold value closer to [0,
1]。
ri(τ) is the bicycle turnover rate of service point i, ri(τ) value is bigger, illustrates that the service point is more important in BSS, adjusts
Degree should be intervened more early.rmax(τ) is all service point turnover rate maximum values, rmin(τ) is minimum value,It is turnover
Rate riThe normalization numerical value of (τ), value range [0,1].ε is the localization coefficient of turnover rate, indicates the turnover of service point bicycle
Influence degree of the rate to appearance of vehicle than threshold value, if ε values are bigger, then the bicycle turnover rate of different service points to its appearance of vehicle than threshold value
It influences bigger.The expectation appearance of vehicle ratio of service point i (is defined as) it is threshold valueMedian, in balance and
In the case of stable turnover rate,I.e. service point bicycle ownership is the half for designing stop capability.
(2.2) it obtains and considers that the appearance of vehicle of subsequent period rent also amount difference compares threshold value
BBS is in actual moving process, and the turnover rate of service point is usually not balanced steady state, it is expected that appearance of vehicle ratio
Also the rent that subsequent period can be received also measures difference LiThe influence of (τ), if the subsequent period amount of leasing is more than return revert, i.e. Li(τ)
> 0, it is expected that appearance of vehicle ratio should be greater than 0.5, appearance of vehicle is also moved to right than threshold value；Conversely, then it is expected that appearance of vehicle ratio should be less than 0.5, threshold value moves to left.
Enable TtIndicate t moment start, when a length of T period, the expectation appearance of vehicle ratio of each periodAnd appearance of vehicle compares threshold valueAlgorithm is further improved such as formula (7)-(9)：
Here, Tt+TIndicate the t+T moment start, when a length of T period, i.e. TtSubsequent period, Li(Tt+T) it is service point i
In TtThe rent of subsequent period also measures difference,Value range [- 1,1], μ are to rent the localization coefficient for also measuring difference, are indicated
The rent of service point subsequent period also influence degree of the difference to its appearance of vehicle than threshold value, if μ values are bigger, then service point subsequent period
It is bigger than the influence of threshold value to appearance of vehicle to rent also difference.In formula (7)-(9),And threshold valueBy root
According to TtSubsequent period rents also amount difference Li(Tt+T) and it is different, specifically divide three kinds of situations：
S1)Li(Tt+T)=0, then formula (8) (9) be equal to formula (5) (6),
S2)Li(Tt+T) > 0, then threshold rangeIt moves to right,
S3)Li(Tt+T) < 0, then threshold rangeIt moves to left,
After service point appearance of vehicle is calculated than threshold value, by Analysis Service point appearance of vehicle than along time shaft dynamic evolution and
Distribution character, it may be determined that unbalance degree and needs of all kinds of service points under the influence of from flowing intervene the dynamic time of scheduling
Domain.
(2.3) the final calculating of BSS service points dynamic dispatching time-domain obtains
Service point need to call in the positive scheduling time domain [WI of bicyclelow,WIupp] indicate, WI herelowAnd WIuppTable respectively
At the beginning of showing time-domain and the end time, it is equipped with n positive scheduling dynamic time domains：It calculates
Method such as formula (10).It is identical with this, need to recall bicycle equipped with m domains of negative scheduling time, use
It indicates, then computational methods such as (11).Wherein σ indicates time interval of the appearance of vehicle than value.
The bicycle of step 3, the dynamic dispatching time-domain for obtaining step 2 for BSS service points is dispatched.According to step
(2.3) the positive scheduling time domain [WI of the BSS service points obtainedlow,WIupp], in period [WIlow,WIupp] interior from the service point
It carries out bicycle to call in, the difficult phenomenon of hiring a car after solving.According to the negative scheduling time for the BSS service points that step (2.3) obtains
Domain [WOk low,WOk upp], in period [WOk low,WOk upp] in from the service point carry out bicycle recall, the service after solution
The difficult problem of returning the car of point.
It is an advantage of the invention that：Use the acquisition methods of the shared bicycle system dynamic dispatching time-domain of the present invention, energy
Enough scheduling occasions for more accurately obtaining BSS, are meeting BSS Schedule Qualities, it is possible to reduce the scheduling frequency reduces
Cost of serving.
Description of the drawings
Fig. 1 is the BSS of the method for the present invention from flow model and dynamic dispatching time-domain acquisition methods flowage structure figure.
Specific implementation mode
Method is further illustrated the present invention below in conjunction with the accompanying drawings.
The shared bicycle system dispatching method based on dynamic dispatching time-domain of the present invention, includes the following steps：
Step 1, the underlying parameter for determining the judgement of BSS dynamic dispatching time-domains.
It is obtained from flow model by BSS, trip rule and the BSS managers selection for reflecting bicycle user are assorted
Time, which service point need the important decision foundation being scheduled.Underlying parameter includes service point bicycle turnover rate, rents
Also measure difference, appearance of vehicle ratio.
(1.1) service point bicycle rent is calculated also to measure；
Bicycle rents of the service point i in certain period τ also measures Zi(τ) is quantity of returning the car the periodWith by means of vehicle quantitySummation, shown in computational methods such as formula (1)：
(1.2) service point bicycle turnover rate is calculated；
Bicycle turnover rate rs of the service point i in certain period τi(τ) includes borrowing vehicle turnover rate ri in(τ) and turnover rate of returning the car
ri in(τ), and turnover rate of borrow/returning the car be respectively defined as service point i rent in the bicycle of period τ/also amount stops with the service point
Vehicle ability EiThe ratio of (lock stud number or fence design capacity), shown in computational methods such as formula (2)：
(1.3) it calculates service point rent and also measures difference；
The bicycle amount of leasing and return revert of service point change with the time, often cause tide existing because of imbalance
As, therefore introduce one and rent also amount difference parameter Li(τ) also measures difference to indicate that bicycles of the service point i in period τ is rented,
Its computational methods is such as shown in (3).
(1.4) service point appearance of vehicle ratio is calculated；
It this is defined herein as the bicycle quantity q that certain service point i possesses in moment ti(t) with service point stop capability Ei
Ratio, value range be [0,1], this be characterize service point time-varying characteristics key concept, if t0For initial time, qi(t0)
For the initial bicycle ownership of service point i, appearance of vehicle ratio Hs of the service point i in t momenti(t) difference L will also be measured by renting beforei
(t-t0) directly affect, calculate as shown in formula (4).
The judgement acquisition methods of step 2, BSS dynamic dispatching time-domains.
(2.1) it obtains service point empty full bit appearance of vehicle and compares threshold value
The rent of service point also measures difference and the variation of appearance of vehicle ratio may result in service point and enter empty full bit state, works as some time
Between L in sectioni(τ) > 0, Hi(t) will persistently become smaller even close to 0, service point enters vacant state, borrows vehicle difficult；And work as Li
When (τ) < 0, Hi(t) persistently become larger until close to 1, service point enters full position state, difficulty of returning the car.It enablesIndicate appearance of vehicle than full
Position threshold value,Appearance of vehicle is indicated than vacancy threshold value, appearance of vehicle compares threshold valueAnd the judgment rule of service point i states is as follows：
Normal condition.
Vacant state needs to call in bicycle, referred to as " positive scheduling ".
Full position state, needs to recall bicycle, referred to as " negative scheduling ".
The period that service point is in vacancy and full position can be calculated from flow model according to BSS, i.e. intervention is dispatched
Dynamic time domain.Preferably service point appearance of vehicle is than the value range of threshold value：[0,1], during actually runing, in service point
Only remaining a small amount of bicycle can lend or when empty lock stud can return the car, just be defined as empty full state, i.e. appearance of vehicle becomes smaller than threshold range.
Meanwhile turnover rate it is high service point it is often relatively high to the influence degree of resident trip and entire BSS, therefore, corresponding scheduling
Schedule ahead, i.e. appearance of vehicle is wanted to become smaller than threshold range.Considering dispatching response speed and service point bicycle turnover rate base as a whole
On plinth, the appearance of vehicle of empty full bit compares threshold valueIt is obtained by formula (5), (6).
Here, τ is the period, can sample and take respectively one day of some working day and festivals or holidays.
[ωmin,ωmax] to be the sky of one and dispatching response velocity correlation expire position and judge baseline threshold, if not considering to adjust
Degree delay, i.e., service point is immediately available to scene once sending out dispatching requirement car hauler, then service point can wait until its state
When becoming completely empty (there is no bicycle) or full (without sky lock stud), then scheduling request sending out, appearance of vehicle ratio is 0 and 1 at this time, because
This, baseline threshold also takes [0,1], but actually car hauler reach scene have delay, so baseline threshold range should be less than [0,
1], moreover, BSS response speeds are faster, i.e., car hauler reach scene the time required to it is shorter, then baseline threshold value closer to [0,
1]。
ri(τ) is the bicycle turnover rate of service point i, ri(τ) value is bigger, illustrates that the service point is more important in BSS, adjusts
Degree should be intervened more early.rmax(τ) is all service point turnover rate maximum values, rmin(τ) is minimum value,It is turnover
Rate riThe normalization numerical value of (τ), value range [0,1].ε is the localization coefficient of turnover rate, indicates the turnover of service point bicycle
Influence degree of the rate to appearance of vehicle than threshold value, if ε values are bigger, then the bicycle turnover rate of different service points to its appearance of vehicle than threshold value
It influences bigger.The expectation appearance of vehicle ratio of service point i (is defined as) it is threshold valueMedian, in balance and
In the case of stable turnover rate,I.e. service point bicycle ownership is the half for designing stop capability.
(2.2) it obtains and considers that the appearance of vehicle of subsequent period rent also amount difference compares threshold value
BBS is in actual moving process, and the turnover rate of service point is usually not balanced steady state, it is expected that appearance of vehicle ratio
Also the rent that subsequent period can be received also measures difference LiThe influence of (τ), if the subsequent period amount of leasing is more than return revert, i.e. Li(τ)
> 0, it is expected that appearance of vehicle ratio should be greater than 0.5, appearance of vehicle is also moved to right than threshold value；Conversely, then it is expected that appearance of vehicle ratio should be less than 0.5, threshold value moves to left.
Enable TtIndicate t moment start, when a length of T period, the expectation appearance of vehicle ratio of each periodAnd appearance of vehicle compares threshold valueAlgorithm is further improved such as formula (7)-(9)：
Here, Tt+TIndicate the t+T moment start, when a length of T period, i.e. TtSubsequent period, Li(Tt+T) it is service point i
In TtThe rent of subsequent period also measures difference,Value range [- 1,1], μ are to rent the localization coefficient for also measuring difference, are indicated
The rent of service point subsequent period also influence degree of the difference to its appearance of vehicle than threshold value, if μ values are bigger, then service point subsequent period
It is bigger than the influence of threshold value to appearance of vehicle to rent also difference.In formula (7)-(9),And threshold valueBy root
According to TtSubsequent period rents also amount difference Li(Tt+T) and it is different, specifically divide three kinds of situations：
S1)Li(Tt+T)=0, then formula (8) (9) be equal to formula (5) (6),
S2)Li(Tt+T) > 0, then threshold rangeIt moves to right,
S3)Li(Tt+T) < 0, then threshold rangeIt moves to left,
After service point appearance of vehicle is calculated than threshold value, by Analysis Service point appearance of vehicle than along time shaft dynamic evolution and
Distribution character, it may be determined that unbalance degree and needs of all kinds of service points under the influence of from flowing intervene the dynamic time of scheduling
Domain.
(2.3) the final calculating of BSS service points dynamic dispatching time-domain obtains
Service point need to call in the positive scheduling time domain [WI of bicyclelow,WIupp] indicate, WI herelowAnd WIuppTable respectively
At the beginning of showing time-domain and the end time, it is equipped with n positive scheduling dynamic time domains：It calculates
Method such as formula (10).It is identical with this, need to recall bicycle equipped with m domains of negative scheduling time, use
It indicates, then computational methods such as (11).Wherein σ indicates time interval of the appearance of vehicle than value.
The bicycle of step 3, the dynamic dispatching time-domain for obtaining step 2 for BSS service points is dispatched.According to step
(2.3) the positive scheduling time domain [WI of the BSS service points obtainedlow,WIupp], in period [WIlow,WIupp] interior from the service point
It carries out bicycle to call in, the difficult phenomenon of hiring a car after solving.According to the negative scheduling time for the BSS service points that step (2.3) obtains
Domain [WOk low,WOk upp], in period [WOk low,WOk upp] in from the service point carry out bicycle recall, the service after solution
The difficult problem of returning the car of point.
Content described in this specification embodiment is only enumerating to the way of realization of inventive concept, protection of the invention
Range is not construed as being only limitted to the concrete form that embodiment is stated, protection scope of the present invention is also and in art technology
Personnel according to present inventive concept it is conceivable that equivalent technologies mean.
Claims (1)
1. the shared bicycle system dispatching method based on dynamic dispatching time-domain, includes the following steps：
Step 1, the underlying parameter for determining the judgement of BSS dynamic dispatching time-domains.
It is obtained from flow model by BSS, what when the trip rule and BSS managers for reflecting bicycle user select
Between, which service point need the important decision foundation being scheduled.Underlying parameter includes service point bicycle turnover rate, rents and also measure
Difference, appearance of vehicle ratio.
(1.1) service point bicycle rent is calculated also to measure；
Bicycle rents of the service point i in certain period τ also measures Zi(τ) is quantity of returning the car the periodWith by means of vehicle quantity
Summation, shown in computational methods such as formula (1)：
(1.2) service point bicycle turnover rate is calculated；
Bicycle turnover rate rs of the service point i in certain period τi(τ) includes borrowing vehicle turnover rateWith turnover rate of returning the car
And turnover rate of borrow/returning the car is respectively defined as service point i and rents/also measure the stop capability with the service point in the bicycle of period τ
EiThe ratio of (lock stud number or fence design capacity), shown in computational methods such as formula (2)：
(1.3) it calculates service point rent and also measures difference；
The bicycle amount of leasing and return revert of service point change with the time, and tidal phenomena is often caused because of imbalance, because
This introduces one and rents also amount difference parameter Li(τ) also measures difference to indicate that bicycles of the service point i in period τ is rented, and counts
Calculation method is such as shown in (3).
(1.4) service point appearance of vehicle ratio is calculated；
It this is defined herein as the bicycle quantity q that certain service point i possesses in moment ti(t) with service point stop capability EiThe ratio between
Value, value range are [0,1], this is the key concept for characterizing service point time-varying characteristics, if t0For initial time, qi(t0) it is clothes
The initial bicycle ownership of business point i, appearance of vehicle ratio Hs of the service point i in t momenti(t) difference L will also be measured by renting beforei(t-
t0) directly affect, calculate as shown in formula (4).
The judgement acquisition methods of step 2, BSS dynamic dispatching time-domains.
(2.1) it obtains service point empty full bit appearance of vehicle and compares threshold value；
The rent of service point also measures difference and the variation of appearance of vehicle ratio may result in service point and enter empty full bit state, when certain time zone
Interior Li(τ) > 0, Hi(t) will persistently become smaller even close to 0, service point enters vacant state, borrows vehicle difficult；And work as Li(τ) < 0
When, Hi(t) persistently become larger until close to 1, service point enters full position state, difficulty of returning the car.It enablesIndicate appearance of vehicle than full position threshold
Value,Appearance of vehicle is indicated than vacancy threshold value, appearance of vehicle compares threshold valueAnd the judgment rule of service point i states is as follows：
Normal condition.
Vacant state needs to call in bicycle, referred to as " positive scheduling ".
Full position state, needs to recall bicycle, referred to as " negative scheduling ".
The period that service point is in vacancy and full position can be calculated from flow model according to BSS, that is, intervenes the dynamic of scheduling
Time-domain.Preferably service point appearance of vehicle is than the value range of threshold value：[0,1] only remains during actually runing in service point
When a small amount of bicycle can be lent or empty lock stud can return the car, it is just defined as empty full state, i.e. appearance of vehicle becomes smaller than threshold range.Meanwhile
The high service point of turnover rate is often relatively high to the influence degree of resident trip and entire BSS, and therefore, corresponding scheduling will shift to an earlier date
It arranges, i.e., appearance of vehicle becomes smaller than threshold range.On the basis of considering dispatching response speed and service point bicycle turnover rate as a whole,
The appearance of vehicle of empty full bit compares threshold valueIt is obtained by formula (5), (6).
Here, τ is the period, can sample and take respectively one day of some working day and festivals or holidays.
[ωmin,ωmax] to be the sky of one and dispatching response velocity correlation expire position and judge baseline threshold, if not considering that scheduling is prolonged
Late, i.e., service point is immediately available to scene once sending out dispatching requirement car hauler, then service point can become until its state
When completely empty (there is no bicycle) or full (without sky lock stud), then scheduling request is sent out, appearance of vehicle ratio is 0 and 1, therefore, base at this time
Quasi- threshold value also takes [0,1], but actually there is delay at car hauler arrival scene, so baseline threshold range should be less than [0,1], and
And BSS response speeds are faster, i.e., car hauler is shorter the time required to reaching scene, then baseline threshold value is closer to [0,1].
ri(τ) is the bicycle turnover rate of service point i, ri(τ) value is bigger, illustrates that the service point is more important in BSS, scheduling is answered
Intervention is more early.rmax(τ) is all service point turnover rate maximum values, rmin(τ) is minimum value,It is turnover rate ri
The normalization numerical value of (τ), value range [0,1].ε is the localization coefficient of turnover rate, indicates service point bicycle turnover rate pair
Appearance of vehicle than threshold value influence degree, if ε values are bigger, then influence of the bicycle turnover rate of different service points to its appearance of vehicle than threshold value
It is bigger.The expectation appearance of vehicle ratio of service point i (is defined as) it is threshold valueMedian, stablize in balance
Turnover rate in the case of,I.e. service point bicycle ownership is the half for designing stop capability.
(2.2) it obtains and considers that the appearance of vehicle of subsequent period rent also amount difference compares threshold value；
BBS is in actual moving process, and the turnover rate of service point is usually not balanced steady state, it is expected that appearance of vehicle ratioAlso can
The rent for receiving subsequent period also measures difference LiThe influence of (τ), if the subsequent period amount of leasing is more than return revert, i.e. Li(τ) > 0,
It is expected that appearance of vehicle ratio should be greater than 0.5, appearance of vehicle is also moved to right than threshold value；Conversely, then it is expected that appearance of vehicle ratio should be less than 0.5, threshold value moves to left.Enable Tt
Indicate t moment start, when a length of T period, the expectation appearance of vehicle ratio of each periodAnd appearance of vehicle compares threshold valueAlgorithm is further improved such as formula (7)-(9)：
Here, Tt+TIndicate the t+T moment start, when a length of T period, i.e. TiSubsequent period, Li(Tt+T) it is service point i in Tt
The rent of subsequent period also measures difference,Value range [- 1,1], μ are to rent the localization coefficient for also measuring difference, indicate service
The rent of point subsequent period also influence degree of the difference to its appearance of vehicle than threshold value, if μ values are bigger, then the rent of service point subsequent period is also
Difference is bigger than the influence of threshold value to appearance of vehicle.In formula (7)-(9),And threshold valueIt will be according to TtUnder
One period rented also amount difference Li(Tt+T) and it is different, specifically divide three kinds of situations：
S1)Li(Tt+T)=0, then formula (8) (9) be equal to formula (5) (6),
S2)Li(Tt+T) > 0, then threshold rangeIt moves to right,
S3)Li(Tt+T) < 0, then threshold rangeIt moves to left,
After service point appearance of vehicle is calculated than threshold value, by Analysis Service point appearance of vehicle than along time shaft dynamic evolution and distribution
Characteristic, it may be determined that unbalance degree and needs of all kinds of service points under the influence of from flowing intervene the dynamic time domain of scheduling.
(2.3) the final calculating of BSS service points dynamic dispatching time-domain obtains；
Service point need to call in the positive scheduling time domain [WI of bicyclelow,WIupp] indicate, WI herelowAnd WIuppIt indicates respectively
At the beginning of time-domain and the end time, it is equipped with n positive scheduling dynamic time domains：It calculates
Method such as formula (10).It is identical with this, need to recall bicycle equipped with m domains of negative scheduling time, use
It indicates, then computational methods such as (11).Wherein σ indicates time interval of the appearance of vehicle than value.
The bicycle of step 3, the dynamic dispatching time-domain for obtaining step 2 for BSS service points is dispatched；According to step (2.3)
The positive scheduling time domain [WI of the BSS service points of acquisitionlow,WIupp], in period [WIlow,WIupp] interior from service point progress
Bicycle is called in, the difficult phenomenon of hiring a car after solving.According to the negative scheduling time domain for the BSS service points that step (2.3) obtainsIn the periodIt is interior to be recalled from service point progress bicycle, the service point after solution
Difficult problem of returning the car.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810306284.5A CN108764606B (en) | 2018-04-08 | 2018-04-08 | Shared bicycle system scheduling method based on dynamic scheduling time domain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810306284.5A CN108764606B (en) | 2018-04-08 | 2018-04-08 | Shared bicycle system scheduling method based on dynamic scheduling time domain |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108764606A true CN108764606A (en) | 2018-11-06 |
| CN108764606B CN108764606B (en) | 2020-07-17 |
Family
ID=63981098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810306284.5A Active CN108764606B (en) | 2018-04-08 | 2018-04-08 | Shared bicycle system scheduling method based on dynamic scheduling time domain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108764606B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113888000A (en) * | 2021-10-18 | 2022-01-04 | 支付宝(杭州)信息技术有限公司 | Scheduling method and device for shared bicycle |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103729724A (en) * | 2013-12-06 | 2014-04-16 | 浙江工业大学 | Natural-mixing scheduling method of public bike system |
| CN104464104A (en) * | 2014-11-03 | 2015-03-25 | 南京邮电大学 | Public bicycle ordering, renting and returning system and realizing method thereof |
| CN104574679A (en) * | 2014-10-11 | 2015-04-29 | 浙江致晟信息科技有限公司 | Dispatch and guiding method for bicycle public renting system |
| CN106503869A (en) * | 2016-11-14 | 2017-03-15 | 东南大学 | A kind of public bicycles dynamic dispatching method that is predicted based on website short-term needs |
| EP3188141A1 (en) * | 2015-12-30 | 2017-07-05 | Clear Channel Jolly Pubblicita' S.p.A. | Public electric bike sharing system provided with an automatic electronic system for remotely managing the electric supply for the bikes and relative operating method |
| CN107845288A (en) * | 2017-11-27 | 2018-03-27 | 东南大学 | Matched somebody with somebody based on climate resourcee polymorphic type land used and build parking position shared resource matching process |
-
2018
- 2018-04-08 CN CN201810306284.5A patent/CN108764606B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103729724A (en) * | 2013-12-06 | 2014-04-16 | 浙江工业大学 | Natural-mixing scheduling method of public bike system |
| CN104574679A (en) * | 2014-10-11 | 2015-04-29 | 浙江致晟信息科技有限公司 | Dispatch and guiding method for bicycle public renting system |
| CN104464104A (en) * | 2014-11-03 | 2015-03-25 | 南京邮电大学 | Public bicycle ordering, renting and returning system and realizing method thereof |
| EP3188141A1 (en) * | 2015-12-30 | 2017-07-05 | Clear Channel Jolly Pubblicita' S.p.A. | Public electric bike sharing system provided with an automatic electronic system for remotely managing the electric supply for the bikes and relative operating method |
| CN106503869A (en) * | 2016-11-14 | 2017-03-15 | 东南大学 | A kind of public bicycles dynamic dispatching method that is predicted based on website short-term needs |
| CN107845288A (en) * | 2017-11-27 | 2018-03-27 | 东南大学 | Matched somebody with somebody based on climate resourcee polymorphic type land used and build parking position shared resource matching process |
Non-Patent Citations (4)
| Title |
|---|
| J.SCHUIJBROEK等: "Inventory rebalancing and vehicle routing in bike sharing system", 《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 * |
| 史彩霞: "公共自行车系统运行数据时空分析及智能调度系统的研究", 《中国优秀硕士学位论文全文数据库 工程科技辑II》 * |
| 吴满金等: "公共自行车多目标动态调度建模与算法研究", 《机电工程》 * |
| 董红召等: "基于关联规则的公共自行车调度区域聚类划分", 《科技通报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113888000A (en) * | 2021-10-18 | 2022-01-04 | 支付宝(杭州)信息技术有限公司 | Scheduling method and device for shared bicycle |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108764606B (en) | 2020-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102568223B (en) | Signal crossing right turn special lane real-time dynamic control method | |
| CN102298846B (en) | Real-time traffic sign control method of group intersection and method for predicting needed green time | |
| CN103021176B (en) | Discriminating method based on section detector for urban traffic state | |
| CN108346010B (en) | Shared automobile scheduling method based on user demand analysis | |
| CN102280036B (en) | Bus rapid transit signal prior timing method under trunk line coordination control | |
| CN110223502A (en) | A kind of method and device of crossing inlet track data canalization | |
| CN103337161A (en) | Optimization method of intersection dynamic comprehensive evaluation and signal control system based on real-time simulation model | |
| CN108648492A (en) | A kind of method, apparatus, server and the readable storage medium storing program for executing of vehicle guiding | |
| CN106097730A (en) | The method of estimation of a kind of section vehicle queue length, Apparatus and system | |
| CN102169634A (en) | A priority evacuation control method for traffic congestion | |
| CN107038864B (en) | A kind of crossing inlet guided vehicle road setting reasonability sentences method for distinguishing | |
| CN108959821A (en) | A kind of freeway toll station reversible lane passing control method | |
| CN103186984A (en) | Method for triggering transformation of steering function of variable guidance lanes at urban intersections | |
| CN104318081A (en) | Method for allocating bicycles at public bicycle rental stations with urgent demand in city | |
| CN106683441B (en) | Intersection signal timing scheme evaluation method | |
| CN106203654A (en) | Hire a car method according to reservation time of chartering and the reservation of the real-time volume of the flow of passengers | |
| CN108764606A (en) | Shared bicycle system dispatching method based on dynamic dispatching time-domain | |
| CN106287233A (en) | A kind of pipe network leakage method for early warning and system | |
| CN110070733A (en) | A kind of time headway modeling method and a kind of minimum green time calculation method | |
| CN105513366B (en) | A kind of intersection traffic behavior decision method | |
| CN110299020A (en) | A kind of Parking index determines method and device | |
| CN103927893B (en) | A kind of bus Forecasting Methodology time of arrival based on coil checker | |
| CN109377771A (en) | The demand determination method and device of external left turn lane is arranged in signalized intersections | |
| CN111582682A (en) | Vehicle scheduling method, device and terminal | |
| CN106991804A (en) | A kind of city bus operating mode construction method coupled based on multi-line |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |