CN109147314A - Public transport delay at stop point setting method and device - Google Patents
Public transport delay at stop point setting method and device Download PDFInfo
- Publication number
- CN109147314A CN109147314A CN201811309068.2A CN201811309068A CN109147314A CN 109147314 A CN109147314 A CN 109147314A CN 201811309068 A CN201811309068 A CN 201811309068A CN 109147314 A CN109147314 A CN 109147314A
- Authority
- CN
- China
- Prior art keywords
- delay
- stop point
- public transport
- stop
- bus
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
-
- 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
- G06Q10/06315—Needs-based resource requirements planning or analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Theoretical Computer Science (AREA)
- Small-Scale Networks (AREA)
Abstract
The embodiment of the present invention provides a kind of public transport delay at stop point setting method and device.This method comprises: building public transport delay at stop point Cooperative reference (M, v)；Game utility function is configured, obtaining game utility function isPublic transport delay at stop point Cooperative reference is solved, the Shapley value of each delay at stop point is obtained；Shapley value is greater than to the delay at stop point of preset value, is set as the practical delay at stop point of public bus network.The embodiment of the present invention is combined to the improvement of public transport bunching rate by building public transport delay at stop point Cooperative reference, and using different delay at stop points as the game utility function of Cooperative reference；Public transport delay at stop point Cooperative reference is solved again, obtains the Shapley value of each delay at stop point；Shapley value is finally greater than to the delay at stop point of preset value, is set as the final delay at stop point of public bus network.Reasonably the delay at stop point on bus routes can be configured, efficiently solve public transport bunching rate.
Description
Technical field
The present embodiments relate to ITS Information processing technology field more particularly to public transport delay at stop point setting method and
Device.
Background technique
Public transport bunching is prevented to improve one of the problem of bus operation efficiency is public traffic management department urgent need to resolve, public transport string
Vehicle refers to more buses while reaching the phenomenon that time interval of same platform or arrival is less than predetermined minimum.By road,
Signal lamp, traffic accident and the influence of traffic flow, public transport hourage has biggish fluctuation, before public transit vehicle lags behind
Che Shi is widened with the time headway of front truck, and intermediate passenger is caused to overstock, and bus platform berthing time extends, finally into one
Step lags behind front truck；And since bus platform berthing time extends, rear car further pulls up to the vehicle；This process is in public transport
Constantly amplified in operational process, forms vicious circle, ultimately form public transport bunching phenomenon.As it can be seen that public transport bunching is in public transport
Be in operation it is unavoidable, if not prevented and being controlled, public transport bunching will certainly constantly reduce the operational efficiency of public transport,
The final service level for reducing public transport.
Delay at stop control is one of the important method for preventing public transport bunching, and delay at stop control can be divided into two classes: based on timetable
Delay at stop controls and the delay at stop control based on time headway.Above method at preset delay at stop control point (abbreviation delay at stop point),
Time headway and preset headstock time when by comparing the difference or public transport leaving from station of public transport time leaving from station and timetable time
Difference, to determine whether public transit vehicle needs to be detained or wait for a period of time in the platform；Such as when the public transport time leaving from station earlier than
When timetable, public transport needs to wait until that the time of departure as defined in timetable can just be left, when public transport time headway leaving from station is smaller (with
Leading vehicle distance is close), public transport needs to be detained could be leaving from station when being greater than minimum value to its time headway.As it can be seen that delay at stop control strategy
By preventing public transport bunching by departure time-table and uniform public transport time headway, both the above method all can be effectively controlled public affairs
Bunching phenomenon is handed over, however, the significant drawbacks of delay at stop control are that vehicle platform holding process extends public transport journey time, reduces
Public transport operation speed.Therefore, the setting at control point cannot be excessive, and excessive or invalid delay at stop point setting can significantly reduce public transport
The speed of service extends public transport journey time, final to reduce public transport operation efficiency.
In the prior art, usually rule of thumb, it is contemplated that the junction of park and shift passenger getting on/off time is longer, and delay at stop point is set
The main junction of park and shift or major station in public bus network are set, or delay at stop point is evenly distributed on route, to effectively control
Bunching.But the delay at stop of prior art point control method can only preferably be suitable for public transport hourage and the stable route of passenger flow；
However, the hourage of the public bus network in reality and passenger flow have biggish fluctuation at peak peace peak, and delay at stop point is arranged
Excessively, public transport operation efficiency, therefore the delay at stop point control method of the prior art can be also reduced, public transport bunching cannot be efficiently solved
The problem of.
Summary of the invention
The embodiment of the present invention provides a kind of public transport delay at stop for overcoming the above problem or at least being partially solved the above problem
Point setting method and device.
In a first aspect, the embodiment of the present invention provides a kind of public transport delay at stop point setting method, comprising: building public transport delay at stop point closes
Make betting model (M, v), wherein M is the set of all delay at stop points, and v is game utility function；Game utility function is set
It sets, obtaining game utility function isWherein, S be delay at stop point combination andFor delay at stop
The public transport bunching rate of t+ time Δt corresponding to point combination S, RtThe public transport bunching rate of t moment when for no delay at stop point；It is stagnant to public transport
Website Cooperative reference is solved, and the Shapley value of each delay at stop point is obtained；Shapley value is greater than the stagnant of preset value
Website is set as the practical delay at stop point of public bus network.
Second aspect, the embodiment of the present invention provide a kind of public transport delay at stop point setting device, comprising: building module is used for structure
Public transport delay at stop point Cooperative reference (M, v) is built, wherein M is the set of all delay at stop points, and v is game utility function；Mould is set
Block, for being configured to game utility function, obtaining game utility function isWherein, S is different stagnant
The combination of website andFor the public transport bunching rate of t+ time Δt corresponding to delay at stop point combination S, RtFor t moment
Public transport bunching rate；It solves module and it is corresponding to obtain each delay at stop point for solving to public transport delay at stop point Cooperative reference
Shapley value；Distribution module, for Shapley value to be greater than to the delay at stop point of preset value, the reality for being set as public bus network is stagnant
Website.
The third aspect, the embodiment of the present invention provides a kind of electronic equipment, including memory, processor and is stored in memory
Computer program that is upper and can running on a processor, processor realize the public transport delay at stop point setting of first aspect when executing program
The step of method.
Fourth aspect, the embodiment of the present invention provide a kind of non-transient computer readable storage medium, are stored thereon with calculating
Machine program, when which is executed by processor the step of the public transport delay at stop point setting method of realization first aspect.
The embodiment of the present invention is combined by building public transport delay at stop point Cooperative reference, and by different delay at stop points to public transport string
Game utility function of the improvement of vehicle rate as Cooperative reference；Public transport delay at stop point Cooperative reference is asked again
Solution, obtains the Shapley value of each delay at stop point；Shapley value is finally greater than to the delay at stop point of preset value, is set as public bus network
Final delay at stop point.Reasonably the delay at stop point on bus routes can be configured, efficiently solve public transport bunching rate.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the flow diagram of public transport delay at stop point setting method provided in an embodiment of the present invention；
Fig. 2 is the bus routes schematic diagram that the specific embodiment of the invention provides；
Fig. 3 is the structural schematic diagram that device is arranged in public transport delay at stop point provided in an embodiment of the present invention；
Fig. 4 is the entity structure schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Fig. 1 is the flow diagram of public transport delay at stop point setting method provided in an embodiment of the present invention.As shown in Figure 1, the public affairs
Hand over delay at stop point setting method include:
Step 11, public transport delay at stop point Cooperative reference (M, v) is constructed, wherein M is the set of all delay at stop points, and v is rich
Play chess utility function；
Step 12, game utility function is configured, obtaining game utility function isWherein, S
For delay at stop point combination andFor the public transport bunching rate of t+ time Δt corresponding to delay at stop point combination S, RtFor nothing
The public transport bunching rate of t moment when delay at stop point；
Step 13, public transport delay at stop point Cooperative reference is solved, obtains the Shapley value of each delay at stop point；
Step 14, Shapley value is greater than to the delay at stop point of preset value, is set as the practical delay at stop point of public bus network.
Specifically, step 11, bus platform is considered as game people, constructed cooperative game (M, v), wherein M is all delay at stop
The set of point (game people), M are also referred to as the full alliance of game；SubsetFor sub- alliance, particularly,For empty alliance；V is
Game utility function, v (M) indicate full alliance's effectiveness, i.e. the game utility function when all platforms are both configured to delay at stop point
Value.
Step 12, by the improvement of the bunching rate of bus in the Δ t period, it is set as game utility function.It counts first
When calculating without delay at stop point, the bunching rate R of the bus of t momentt；Then in the case where calculating delay at stop point combination S, t+ time Δt
The bunching rate of busThe difference of above-mentioned two bus bunching rate, i.e., in the Δ t period, the bunching rate of bus changes
Input.Obtained game utility function isWherein, S be delay at stop point combination andBus string
Improvement of the vehicle rate within the Δ t time, for each delay at stop point i ∈ M, v ({ i }) indicates the independent control effect of the delay at stop point
Fruit, i.e., when the platform being only arranged to delay at stop point, improvement of the bus bunching rate within the Δ t time.
As a kind of optional embodiment, RtCalculation formula are as follows:Wherein h0For
Departure frequency,It is bus i in no delay at stop point, the time headway of t moment, N is the set of all buses, and n is public
Hand over vehicle quantity.
As a kind of optional embodiment,Calculation formula are as follows:Its
Middle h0For departure frequency,It is bus i in delay at stop point combination S, the time headway of t+ time Δt, N is all public affairs
Hand over the set of vehicle, n bus quantity.
As a kind of optional embodiment,Calculation formula are as follows:WhereinExist for bus i
In the case of delay at stop point combination S, the time headway of t+ time Δt, delay at stop point combination S t+ time Δt time headway,For public affairs
Hand over vehicle i in no delay at stop point, the time headway of t moment, Δ hiFor the time headway improvement of bus i.
As a kind of optional embodiment, Δ hiCalculation formula are as follows:
Wherein Δ liFor the operating range within the Δ t time of bus i,For bus i in moment t away from platform c
Distance, vi,cFor travel speed of the bus i between platform c-1 and c, δcIt is bus i and front truck i-1 in platform c-1 and c
Between travel unit distance time difference, δc+1Unit distance is travelled between platform c and c+1 for bus i and front truck i-1
Time difference,Delay at stop for bus i in platform c controls the time,It is bus i-1 in the delay at stop control of platform c
Between.
As a kind of optional embodiment,Calculation formula are as follows:
Wherein, Di,cIt is bus i in the passenger getting on/off time of platform c,
Time, g are controlled for delay at stopmaxFor the maximum delay time at stop, bus minimum time headway is β h0(0 β≤1 <), wherein β is control
The factor, h0For departure frequency.
Step 13, the distribution of interests for carrying out allied member based on Shapley value embodies each member of an alliance to alliance's general objective
Percentage contribution avoids the equalitarianism in distribution, than any only by resource input value, Allocation Efficiency and by two
The method of salary distribution that person combines all has more reasonability and fairness, also embodies the process of the mutual game of each member of an alliance.In order to find out
Influence size of each delay at stop point to bus bunching rate improvement.Cooperative reference can be carried out by Shapley value
It solves, obtains the Shapley value of each delay at stop point.
As a kind of optional embodiment, the formula of the Shapley value of each delay at stop point are as follows:Wherein, c is platform, and m is delay at stop point quantity, sub- alliance S
For delay at stop control combination, | S | it is the number of elements of combination S.
Step 14, Shapley value corresponding to each delay at stop point can embody the delay at stop point and combine to all delay at stop points
The contributrion margin of control effect.Therefore, Shapley value is bigger, illustrates the delay at stop point to the shadow of the improvement of bus bunching rate
Sound is bigger, that is, bus bunching phenomenon can effectively be prevented and eliminate by controlling the delay at stop point.It therefore, can be according to actual needs
Shapley value is greater than the delay at stop point of preset value, is set as the practical delay at stop point of public bus network by rationally setting preset value.For example,
The sequence of its Shapley value descending order is pressed into all delay at stop, the size of preset value is rationally set.Shapley value is big
It is set as practical delay at stop point in the delay at stop point of preset value, public transport delay at stop strategy is arranged here most effectively to be controlled and eliminate
Public transport bunching phenomenon.The size of preset value, public transport management personnel etc. can be serious according to actual line feature and bunching
Degree is reasonably arranged.
The embodiment of the present invention is combined by building public transport delay at stop point Cooperative reference, and by different delay at stop points to public transport string
Game utility function of the improvement of vehicle rate as Cooperative reference；Public transport delay at stop point Cooperative reference is asked again
Solution, obtains the Shapley value of each delay at stop point；Shapley value is finally greater than to the delay at stop point of preset value, is set as public bus network
Final delay at stop point.Reasonably the delay at stop point on bus routes can be configured, efficiently solve public transport bunching rate.
Fig. 2 is the bus routes schematic diagram that the specific embodiment of the invention provides.As shown in Fig. 2, successively dividing on bus routes
Cloth: inception point, platform 1, platform 2, platform 3, platform 4 and terminus, totally 6 platforms.It is sequentially distributed on route: vehicle 1, vehicle
2, vehicle 3, vehicle 4, vehicle 5 and vehicle 6, totally 6 buses.Platform 1, platform 2, platform 3 and platform 4 are arranged respectively to stagnant
Website 1, delay at stop point 2, delay at stop point 3 and delay at stop point 4.The group of all delay at stop points is combined into M={ 1,2 ..., 4 }, and wherein M=1 is stagnant
Website 1, M=4 are delay at stop point 4；It is N={ 1,2 .., 6 } in the public transit vehicle of moment t link travel, N=1 is to be driven out to station earliest
The vehicle 1 of platform, N=6 are the vehicle 6 being driven out to the latest；It is in the time headway of moment t, public transit vehicle iTravel speed is
vi,c, driving towards platform is c, the distance away from platform cSet β=0.8, H0=2min, Δ t=2min.Table 1 is the basic of platform
Parameter.Table 2 is position and the time headway of moment t public transit vehicle.Table 3 is the time headway of all public transit vehicles of moment t+ Δ t.
Table 1, the basic parameter of platform
Wherein, vcFor average speed of the vehicle between platform c and c-1, dcFor the distance of platform c and c-1
Table 2, the position of moment t public transit vehicle and time headway
Table 3, the time headway of moment t+ Δ t all public transit vehicles.
Step 1, Cooperative reference is constructed.With platform 1, platform 2, platform 3 and platform 4 for game people, building cooperation is rich
(M, v) is played chess, wherein M is bus platform set { 1,2,3,4 }, and M is also referred to as full alliance, and sub- alliance is as shown in 3 first row of table.V is
Cooperative game utility function.
The setting of cooperative game utility function.Last in table 3 is classified as cooperative game utility function.Under with public transit vehicle 5 be
Example is divided to no delay at stop to control and has delay at stop to control two kinds of situations, illustrates time headwayWith public transport bunching rateSolution
Journey.
When no delay at stop controls, 5 in-track platform of vehicle, 1 time-consuming 25.7s (0.1/14 × 3600), passenger getting on/off consumption
When 16.4s (82 × (3/60)/(15/60)), then in t+ time Δt, distance of the vehicle away from inception point is 1.033km (0.6+20
×((120-25.7-16.4)/3600)).Travel speed due to vehicle 5 with front truck (vehicle 4) in section is identical, then vehicle 5
Time headway variable quantity be difference of two vehicles in passenger getting on/off time-consuming of platform 4, vehicle 4 is in platform 1 passenger getting on/off time-consuming
For 20s (100 × (3/60)/(15/60)), then 5 time headway variable quantity of vehicle is -3.6s (16.4-20), and final vehicle 5 exists
The time headway of moment t+ Δ t is 78.4s (82-3.6).
When platform 1 has the delay at stop control based on time headway, the delay at stop control time of vehicle 5 is 14s (min (max
(0,0.8 × 120-82), 120)), the delay at stop control time of front truck vehicle 4 be 0s (min (max (0,0.8 × 120-100),
120)), then the time headway variable quantity of vehicle 5 is 10.4s (16.4+14-20), and final vehicle 5 is in the headstock of moment t+ Δ t
Away from for 92.4s (82+10.4).
Table 3 shows under the conditions of all control combinations, time headway of all vehicles in moment t+ Δ t.8th is classified as
The bunching rate of bus；Last is classified as the value of cooperative game utility function.
Step 3, Cooperative reference is solved.Illustrate the calculating process of Shapley value with delay at stop point 3.Table 4 is delay at stop point
3 Shapley value calculating parameter.
The Shapley value calculating parameter of 4 delay at stop point 3 of table
V (S) indicates the effectiveness of all alliances comprising delay at stop point 3 in table 4, and v (S { 3 }) is is added without connection when delay at stop point 3
The effectiveness of Meng Shi alliance, the difference of the two are contributrion margin of the delay at stop point 3 to alliance.Weight factor considers delay at stop point 3 and connection is added
The influence of sequence when alliance.4 last line of table is the product of contributrion margin and weight factor, is delay at stop point 3 to alliance's contributrion margin
Average value.Therefore the Shapley value of delay at stop point 3 is the sum of 4 last line of table, is 0.167.
According to above-mentioned calculation method, successively it is calculated platform 1, platform 2, platform 3 and platform 4, is respectively set to stagnant
Website 1, delay at stop point 2, delay at stop point 3 and delay at stop point 4, corresponding Shapley value is respectively 0,0,0.167,0.
Step 4, rule of thumb or actual line condition, setting preset value is 0.16, then Shapley value is greater than
0.16 delay at stop point is set as practical delay at stop point.
Fig. 3 is that device is arranged in a kind of public transport delay at stop point provided in an embodiment of the present invention.As shown in figure 3, public transport delay at stop point is set
Device is set to include: building module 1, setting mould 2, solve mould 3 and distribution module 4；Wherein:
Module 1 is constructed, for constructing public transport delay at stop point Cooperative reference (M, v), wherein M is the collection of all delay at stop points
It closes, v is game utility function；
Setup module 2, for being configured to game utility function, obtaining game utility function is
Wherein, S be different delay at stop points combination andFor the public transport string of t+ time Δt corresponding to delay at stop point combination S
Vehicle rate, RtFor the public transport bunching rate of t moment；
It solves module 3 and it is corresponding to obtain each delay at stop point for solving to public transport delay at stop point Cooperative reference
Shapley value；
Distribution module 4 is set as the practical delay at stop of public bus network for Shapley value to be greater than to the delay at stop point of preset value
Point.
Specifically, bus platform is considered as game people by building module 1, is constructed cooperative game (M, v), and wherein M is all stagnant
The set of website (game people), M are also referred to as the full alliance of game；SubsetFor sub- alliance, particularly,For empty alliance；v
For game utility function, v (M) indicates full alliance's effectiveness, i.e. the game utility function when all platforms are both configured to delay at stop point
Value.
The improvement of the bunching rate of bus in the Δ t period is set game utility function by setup module 2.First
When calculating without delay at stop point, the bunching rate R of the bus of t momentt；Then in the case where calculating delay at stop point combination S, t+ time Δt
Bus bunching rateThe difference of above-mentioned two bus bunching rate, i.e., in the Δ t period, the bunching rate of bus
Improvement.Obtained game utility function isWherein, S be delay at stop point combination andBus
Improvement of the bunching rate within the Δ t time, for each delay at stop point i ∈ M, v ({ i }) indicates the independent control of the delay at stop point
Effect, i.e., when the platform being only arranged to delay at stop point, improvement of the bus bunching rate within the Δ t time.
The distribution of interests for carrying out allied member based on Shapley value embodies each member of an alliance to the contribution journey of alliance's general objective
Degree avoids the equalitarianism in distribution, only mutually ties by resource input value, Allocation Efficiency and by the two than any one
The method of salary distribution of conjunction all has more reasonability and fairness, also embodies the process of the mutual game of each member of an alliance.It is each stagnant in order to find out
Influence size of the website to bus bunching rate improvement.Module 3 is solved to seek Cooperative reference by Shapley value
Solution, obtains the Shapley value of each delay at stop point.
Shapley value corresponding to each delay at stop point can embody the delay at stop point and combine control effect to all delay at stop points
The contributrion margin of fruit.Therefore, Shapley value is bigger, illustrates that the influence of the delay at stop point to the improvement of bus bunching rate is bigger,
Bus bunching phenomenon can effectively be prevented and eliminate by controlling the delay at stop point.Therefore, distribution module 4 closes according to actual needs
Shapley value, is greater than the delay at stop point of preset value, is set as the practical delay at stop point of public bus network by reason setting preset value.For example, will
The sequence of its Shapley value descending order is pressed in all delay at stop, and the size of preset value is rationally arranged.Shapley value is greater than
The delay at stop point of preset value is set as practical delay at stop point, and public transport delay at stop strategy is arranged here most effectively can control and eliminate public affairs
Hand over bunching phenomenon.The size of preset value, public transport management personnel etc. can be according to actual line features and the serious journey of bunching
Degree, is reasonably arranged.
The embodiment of the present invention constructs public transport delay at stop point Cooperative reference by building module, and will not by setup module
Game utility function with the combination of delay at stop point to the improvement of public transport bunching rate as Cooperative reference；Again by solving module
Public transport delay at stop point Cooperative reference is solved, the Shapley value of each delay at stop point is obtained；Last distribution module will
Shapley value is greater than the delay at stop point of preset value, is set as the final delay at stop point of public bus network.It can be reasonably on bus routes
Delay at stop point be configured, efficiently solve public transport bunching rate.
Fig. 4 is the entity structure schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention.As shown in figure 4, the electronics
Equipment includes: processor (processor) 410,420, memory communication interface (Communications Interface)
(memory) 430 and communication bus 440, wherein processor 410, communication interface 420, memory 430 pass through communication bus 440
Complete mutual communication.Processor 410 can call the logical order in memory 430, and to execute following method: building is public
It hands over delay at stop point Cooperative reference (M, v), wherein M is the set of all delay at stop points, and v is game utility function；To game effectiveness
Function is configured, and is obtained game utility function and isWherein, S be delay at stop point combination andFor the public transport bunching rate of t+ time Δt corresponding to delay at stop point combination S, RtT moment when for no delay at stop point
Public transport bunching rate；Public transport delay at stop point Cooperative reference is solved, the Shapley value of each delay at stop point is obtained；It will
Shapley value is greater than the delay at stop point of preset value, is set as the final delay at stop point of public bus network.
In addition, the logical order in above-mentioned memory 430 can be realized by way of SFU software functional unit and conduct
Independent product when selling or using, can store in a computer readable storage medium.Based on this understanding, originally
Substantially the part of the part that contributes to existing technology or the technical solution can be in other words for the technical solution of invention
The form of software product embodies, which is stored in a storage medium, including some instructions to
So that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation of the present invention
The all or part of the steps of example method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-
Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can be with
Store the medium of program code.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, the non-transient computer readable storage medium
Matter stores computer instruction, which makes computer execute public transport delay at stop point setting side provided by above-described embodiment
Method, for example, building public transport delay at stop point Cooperative reference (M, v), wherein M is the set of all delay at stop points, and v is game effect
Use function；Game utility function is configured, obtaining game utility function isWherein, S is delay at stop point
Combination andFor the public transport bunching rate of t+ time Δt corresponding to delay at stop point combination S, RtWhen for no delay at stop point
The public transport bunching rate of t moment；Public transport delay at stop point Cooperative reference is solved, the Shapley value of each delay at stop point is obtained；
Shapley value is greater than to the delay at stop point of preset value, is set as the final delay at stop point of public bus network.
The apparatus embodiments described above are merely exemplary, wherein unit can be as illustrated by the separation member
Or may not be and be physically separated, component shown as a unit may or may not be physical unit, i.e.,
It can be located in one place, or may be distributed over multiple network units.It can select according to the actual needs therein
Some or all of the modules achieves the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creative labor
In the case where dynamic, it can understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should
Computer software product may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
The method of certain parts of example or embodiment.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (10)
1. a kind of public transport delay at stop point setting method characterized by comprising
It constructs public transport delay at stop point Cooperative reference (M, v), wherein M is the set of all delay at stop points, and v is game utility function；
The game utility function is configured, obtaining the game utility function isWherein, S is stagnant
The combination of website and For the public transport bunching rate of t+ time Δt corresponding to delay at stop point combination S, RtFor no delay at stop
The public transport bunching rate of t moment when point；
The public transport delay at stop point Cooperative reference is solved, the Shapley value of each delay at stop point is obtained；
The Shapley value is greater than to the delay at stop point of preset value, is set as the practical delay at stop point of public bus network.
2. public transport delay at stop point setting method according to claim 1, which is characterized in that the RtCalculation formula are as follows:
Wherein h0For departure frequency,It is bus i in no delay at stop point, the time headway of t moment, N is all buses
Set, n bus quantity.
3. public transport delay at stop point setting method according to claim 1, which is characterized in that describedCalculation formula are as follows:
Wherein h0For departure frequency,It is bus i in delay at stop point combination S, the time headway of t+ time Δt, N is
The set of all buses, n bus quantity.
4. public transport delay at stop point setting method according to claim 3, which is characterized in that describedCalculation formula are as follows:
WhereinIt is bus i in delay at stop point combination S, the time headway of t+ time Δt,It is bus i without stagnant
In the case of website, the time headway of t moment, Δ hiFor the time headway improvement of bus i.
5. public transport delay at stop point setting method according to claim 4, which is characterized in that the Δ hiCalculation formula are as follows:
Wherein Δ liFor the operating range within the Δ t time of bus i,For bus i moment t away from platform c away from
From vi,cFor travel speed of the bus i between platform c-1 and c, δcIt is bus i and front truck i-1 between platform c-1 and c
Travel the time difference of unit distance, δc+1The time of unit distance is travelled between platform c and c+1 for bus i and front truck i-1
Difference,Delay at stop for bus i in platform c controls the time,Delay at stop for bus i-1 in platform c controls the time.
6. public transport delay at stop point setting method according to claim 5, which is characterized in that describedCalculation formula are as follows:
Wherein, Di,cIt is bus i in the passenger getting on/off time of platform c,For
Delay at stop controls time, gmaxFor maximum delay time at stop, bus
Minimum time headway is β h0(0 β≤1 <), wherein β is controlling elements, h0For departure frequency.
7. public transport delay at stop point setting method according to claim 1, which is characterized in that each delay at stop point
The formula of Shapley value are as follows:
Wherein, c is platform, and m is delay at stop point quantity, and sub- alliance S is delay at stop control combination, | S | it is the number of elements of combination S.
8. device is arranged in a kind of public transport delay at stop point characterized by comprising
Module is constructed, for constructing public transport delay at stop point Cooperative reference (M, v), wherein M is the set of all delay at stop points, and v is
Game utility function；
Setup module, for being configured to the game utility function, obtaining the game utility function is
Wherein, S be different delay at stop points combination and For the public transport string of t+ time Δt corresponding to delay at stop point combination S
Vehicle rate, RtFor the public transport bunching rate of t moment；
It solves module and it is corresponding to obtain each delay at stop point for solving to the public transport delay at stop point Cooperative reference
Shapley value；
Distribution module is set as the practical delay at stop of public bus network for the Shapley value to be greater than to the delay at stop point of preset value
Point.
9. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine program, which is characterized in that the processor realizes that the public transport as described in any one of claim 1 to 7 is stagnant when executing described program
The step of website setting method.
10. a kind of non-transient computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer
It is realized when program is executed by processor as described in any one of claim 1 to 7 the step of public transport delay at stop point setting method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811309068.2A CN109147314B (en) | 2018-11-05 | 2018-11-05 | Bus station stagnation setting method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811309068.2A CN109147314B (en) | 2018-11-05 | 2018-11-05 | Bus station stagnation setting method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109147314A true CN109147314A (en) | 2019-01-04 |
| CN109147314B CN109147314B (en) | 2020-06-09 |
Family
ID=64807530
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811309068.2A Active CN109147314B (en) | 2018-11-05 | 2018-11-05 | Bus station stagnation setting method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109147314B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005222144A (en) * | 2004-02-03 | 2005-08-18 | Hitachi Software Eng Co Ltd | Automatic operation supporting system and operation information center for bus |
| CN102024328A (en) * | 2009-09-10 | 2011-04-20 | 上海市城市建设设计研究院 | Bus signal priority method based on headway time equilibrium |
| CN104408908A (en) * | 2014-11-05 | 2015-03-11 | 东南大学 | Public transportation vehicle station-skipping scheduling method and system |
| CN105261208A (en) * | 2015-09-30 | 2016-01-20 | 苏州大学 | Driving speed control method for inhibiting city bus bunching |
| CN105448082A (en) * | 2015-12-30 | 2016-03-30 | 清华大学 | BRT (bus rapid transit) combined dispatching method capable of achieving variable bus departure intervals |
-
2018
- 2018-11-05 CN CN201811309068.2A patent/CN109147314B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005222144A (en) * | 2004-02-03 | 2005-08-18 | Hitachi Software Eng Co Ltd | Automatic operation supporting system and operation information center for bus |
| CN102024328A (en) * | 2009-09-10 | 2011-04-20 | 上海市城市建设设计研究院 | Bus signal priority method based on headway time equilibrium |
| CN104408908A (en) * | 2014-11-05 | 2015-03-11 | 东南大学 | Public transportation vehicle station-skipping scheduling method and system |
| CN105261208A (en) * | 2015-09-30 | 2016-01-20 | 苏州大学 | Driving speed control method for inhibiting city bus bunching |
| CN105448082A (en) * | 2015-12-30 | 2016-03-30 | 清华大学 | BRT (bus rapid transit) combined dispatching method capable of achieving variable bus departure intervals |
Non-Patent Citations (2)
| Title |
|---|
| S.C. WIRASINGHE AND G. LIU: "Determination of the number and locations of time points in transit schedule design - Case of a single run", 《ANNALS OF OPERATIONS RESEARCH》 * |
| 李大铭，于滨: "公交运营的协控准点滞站调度模型", 《***工程学报》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109147314B (en) | 2020-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107958316B (en) | Train stop optimization method and system for rail transit line | |
| CN108873905A (en) | Automatic driving vehicle control method, automatic driving vehicle and readable storage medium storing program for executing | |
| CN105070044B (en) | Dynamic scheduling method for customized buses and car pooling based on passenger appointments | |
| CN105279955B (en) | A kind of share-car method and apparatus | |
| CN111627205B (en) | Method for assigning right of passage of automatic driving vehicle and non-motor vehicle | |
| CN106940928A (en) | Order allocation method and device | |
| CN104931063A (en) | Route planning method | |
| CN108734950A (en) | Share-car method and device, network about vehicle method and device | |
| CN106448142A (en) | Method, terminal and system for reserving vehicles via networks in estimated running time | |
| CN109658203A (en) | Order allocation method, distribution system and computer readable storage medium | |
| CN107025805A (en) | Coordinated decision system moment computational methods and correspondence system based on candidate mechanism | |
| CN107767197A (en) | The method and server of a kind of Order splitting | |
| CN108320065B (en) | Car pooling order distribution method and device | |
| CN106297273A (en) | The processing method and processing device of regular bus route | |
| CN111311138A (en) | Same city express delivery method, device, equipment and storage medium | |
| CN108399779A (en) | Vehicle scheduling processing method, device, equipment and storage medium | |
| CN104732470A (en) | Charge calculation and payment method and system in taxi sharing process | |
| CN111950777A (en) | Customized bus route design method and device | |
| CN105701864A (en) | Charge computing and paying method and system in taxi-carpooling process | |
| CN110570263B (en) | Order distribution method, distribution system, computer device and readable storage medium | |
| CN109147314A (en) | Public transport delay at stop point setting method and device | |
| CN110920695B (en) | Interconnection and interworking-based vehicle configuration optimization method and device | |
| JP2022021873A (en) | Information processor, method for processing information, and program | |
| CN113793195B (en) | Network about vehicle order processing method and device, computer equipment and readable storage medium | |
| CN113743685B (en) | Method for determining bus timetable and electronic equipment |
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 |