CN109147314B - Bus station stagnation setting method and device - Google Patents

Bus station stagnation setting method and device Download PDF

Info

Publication number
CN109147314B
CN109147314B CN201811309068.2A CN201811309068A CN109147314B CN 109147314 B CN109147314 B CN 109147314B CN 201811309068 A CN201811309068 A CN 201811309068A CN 109147314 B CN109147314 B CN 109147314B
Authority
CN
China
Prior art keywords
bus
station
stagnation
time
setting
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.)
Active
Application number
CN201811309068.2A
Other languages
Chinese (zh)
Other versions
CN109147314A (en
Inventor
马晓磊
代壮
陈汐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201811309068.2A priority Critical patent/CN109147314B/en
Publication of CN109147314A publication Critical patent/CN109147314A/en
Application granted granted Critical
Publication of CN109147314B publication Critical patent/CN109147314B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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 invention provides a method and a device for setting a bus stop. The method comprises the following steps: constructing a bus stop cooperative game model (M, v); setting a game utility function to obtain the game utility function of
Figure DDA0001854497080000011
Solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and setting the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route. The embodiment of the invention constructs a public transportation stagnation point cooperative game model, and takes the improvement amount of different stagnation point combinations on the bus crossing rate as a game utility function of the cooperative game model; solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and finally, setting the stagnation point with the Shapley value larger than the preset value as the final stagnation point of the bus route. The station stagnation rate on the bus route can be reasonably set, and the bus crossing rate is effectively solved.

Description

Bus station stagnation setting method and device
Technical Field
The embodiment of the invention relates to the technical field of intelligent traffic information processing, in particular to a method and a device for setting a bus stop.
Background
The prevention of bus bunching to improve the bus operation efficiency is one of the problems that the bus management department needs to solve urgently, and the bus bunching means the phenomenon that a plurality of buses arrive at the same platform at the same time or the time interval of arrival is smaller than the preset minimum value. The bus station has the advantages that the bus travel time has large fluctuation under the influence of roads, signal lamps, traffic accidents and traffic flows, when a bus falls behind the front, the time distance between the bus and the head of the front bus is increased, so that passengers in the middle are overstocked, the stop time of the bus station is prolonged, and finally the bus further falls behind the front bus; due to the fact that the stop time of the bus station is prolonged, the rear bus can catch up with the bus further; the process is continuously amplified in the bus running process to form vicious circle, and finally the bus crossing phenomenon is formed. It can be seen that bus bunching is unavoidable in bus operation, and if the bus bunching is not prevented and controlled, the bus bunching inevitably reduces the operation efficiency of the bus continuously, and finally reduces the service level of the bus.
The control of the station delay is one of the important methods for preventing the bus from bunching, and the control of the station delay can be divided into two types: the system comprises a dead station control based on a time schedule and a dead station control based on a headway. In the method, at a preset station delay control point (a station delay for short), whether the bus needs to be delayed or wait for a period of time at the station is determined by comparing the difference between the bus departure time and the schedule time or the difference between the bus head time interval and the preset bus head time when the bus departs from the station; if when the bus is earlier than the schedule, the bus needs to wait until the departure time specified by the schedule, and when the bus is shorter than the bus head time distance (the distance from the front bus is very short), the bus needs to be detained until the bus head time distance is larger than the minimum value, so that the bus can be away from the station. Therefore, the stop-delay control strategy prevents the bus bunching by depending on the departure time schedule and the uniform bus head time interval, the two methods can effectively control the bus bunching phenomenon, however, the important defect of the stop-delay control is that the stop process of the vehicle platform prolongs the bus travel time and reduces the bus running speed. Therefore, the setting of the control points cannot be excessive, and the excessive or ineffective setting of the stop-staying points can obviously reduce the bus running speed, prolong the bus travel time and finally reduce the bus running efficiency.
In the prior art, generally, according to experience, when the time for passengers to get on and off a bus at a transfer junction is long, a stagnation point is arranged at a main transfer junction or a large station of a bus line, or the stagnation points are uniformly distributed on the bus line, so that the train crossing is effectively controlled. However, the station stagnation control method in the prior art can only be well applied to the lines with stable bus travel time and passenger flow; however, in reality, the travel time and the passenger flow of the bus line have large fluctuation at a peak and a peak, and the operation efficiency of the bus can be reduced due to too many dead stations, so that the dead station control method in the prior art cannot effectively solve the problem of bus bunching.
Disclosure of Invention
Embodiments of the present invention provide a method and an apparatus for setting a bus stop, which overcome the above problems or at least partially solve the above problems.
In a first aspect, an embodiment of the present invention provides a method for setting a bus stop, including: constructing a bus stop cooperative game model (M, v),wherein M is the set of all the station stagnation sites, and v is a game utility function; setting a game utility function to obtain the game utility function of
Figure BDA0001854497060000021
Wherein S is a combination of stagnant sites and
Figure BDA0001854497060000022
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is the station-lag-free time; solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and setting the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route.
In a second aspect, an embodiment of the present invention provides a bus stop setting device, including: the bus station stagnation cooperative game system comprises a construction module, a game application module and a game execution module, wherein the construction module is used for constructing a bus station stagnation cooperative game model (M, v), M is a set of all station stagnation stations, and v is a game utility function; the setting module is used for setting the game utility function to obtain the game utility function
Figure BDA0001854497060000023
Wherein S is a combination of different stagnation sites and
Figure BDA0001854497060000024
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is; the solving module is used for solving the bus station stagnation cooperative game model to obtain a Shapley value corresponding to each station stagnation; and the distribution module is used for setting the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route.
In a third aspect, an embodiment of the present invention provides an electronic device, which includes a memory, a processor, and a computer program that is stored in the memory and is executable on the processor, where the processor executes the computer program to implement the steps of the bus stop setting method in the first aspect.
In a fourth aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the bus stop setting method in the first aspect.
The embodiment of the invention constructs a public transportation stagnation point cooperative game model, and takes the improvement amount of different stagnation point combinations on the bus crossing rate as a game utility function of the cooperative game model; solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and finally, setting the stagnation point with the Shapley value larger than the preset value as the final stagnation point of the bus route. The station stagnation rate on the bus route can be reasonably set, and the bus crossing rate is effectively solved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a bus stop setting method according to an embodiment of the present invention;
FIG. 2 is a schematic illustration of a bus route provided by an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a bus stop setting device according to an embodiment of the present invention;
fig. 4 is a schematic physical structure diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 is a schematic flow chart of a bus stop setting method according to an embodiment of the present invention. As shown in fig. 1, the method for setting the bus stop includes:
step 11, constructing a public transportation station-delayed cooperative game model (M, v), wherein M is a set of all station-delayed stations, and v is a game utility function;
step 12, setting the game utility function to obtain the game utility function of
Figure BDA0001854497060000041
Wherein S is a combination of stagnant sites and
Figure BDA0001854497060000042
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is the station-lag-free time;
step 13, solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation;
and step 14, setting the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route.
Specifically, step 11, regarding the bus station as a gambler, and constructing a cooperative game (M, v), wherein M is a set of all the station blocks (gamblers), and M is also called a full union of the game; subsets
Figure BDA0001854497060000043
For a sub-federation, in particular,
Figure BDA0001854497060000044
is a null alliance; v is the game utility function, and v (m) represents the full league utility, i.e., the value of the game utility function when all stations are set to the stalled station.
And step 12, setting the improvement quantity of the bus crossing rate of the bus in the delta t time period as a game utility function. Firstly, calculating the train crossing rate R of the bus at the time t when no stop is stoppedt(ii) a Then calculating a station hysteresis combination SIn the case of (1), the bus crossing rate at time t + Δ t
Figure BDA0001854497060000045
The difference of the train crossing rates of the two buses, namely the improvement amount of the train crossing rate of the buses in the delta t time period. The obtained game utility function is
Figure BDA0001854497060000046
Wherein S is a combination of stagnant sites and
Figure BDA0001854497060000051
and v ({ i }) represents the independent control effect of each station stagnation i ∈ M, namely the improvement amount of the bus crossing rate in the delta t time when the station is set as the station stagnation only.
As an alternative embodiment, RtThe calculation formula of (2) is as follows:
Figure BDA0001854497060000052
wherein h is0In order to obtain the frequency of departure of the car,
Figure BDA0001854497060000053
the time headway at the time t is the bus i without the stop, N is the set of all buses, and N is the number of the buses.
As an alternative embodiment of the method according to the invention,
Figure BDA0001854497060000054
the calculation formula of (2) is as follows:
Figure BDA0001854497060000055
wherein h is0In order to obtain the frequency of departure of the car,
Figure BDA0001854497060000056
the time headway at the time of t + delta t is the time headway of the bus i at the station combination S, N is the set of all buses, and N is the number of the buses.
As an alternative embodiment，
Figure BDA0001854497060000057
The calculation formula of (2) is as follows:
Figure BDA0001854497060000058
wherein
Figure BDA0001854497060000059
The time headway of the bus i at the time of t + delta t under the condition of the station combination S at the station delay and the time headway of the station combination S at the time of t + delta t,
Figure BDA00018544970600000510
the time interval of the bus at the time t, delta h under the condition of no stagnation pointiThe time headway improvement amount of the bus i is obtained.
As an alternative embodiment,. DELTA.hiThe calculation formula of (2) is as follows:
Figure BDA00018544970600000511
wherein Δ liIs the travel distance of the bus i within the time deltat,
Figure BDA00018544970600000512
is the distance v of the bus i from the station c at the time ti,cThe driving speed of the bus i between the stations c-1 and c, deltacIs the time difference of the unit distance traveled by the bus i and the front bus i-1 between the stations c-1 and c, deltac+1Is the time difference of the bus i and the front bus i-1 in unit distance between the stations c and c +1,
Figure BDA00018544970600000513
for the control time of the bus i at the station c,
Figure BDA0001854497060000061
and controlling the time for the bus i-1 to stay at the station c.
As an alternative embodiment of the method according to the invention,
Figure BDA0001854497060000062
the calculation formula of (2) is as follows:
Figure BDA0001854497060000063
wherein D isi,cFor the time when the bus i gets on or off the bus at the station c,
Figure BDA0001854497060000064
for station delay control time, gmaxThe minimum headway of the bus is β h for the maximum station-staying time0(0 < β ≤ 1), wherein β is control factor, h0The departure frequency.
And step 13, the interest distribution of the coalition members based on the Shapley value reflects the contribution degree of each coalition member to the total target of the coalition, avoids the average sense of distribution, has more rationality and fairness compared with any distribution mode which only combines the resource input value and the resource allocation efficiency, and also reflects the process of mutual gaming of the coalition members. The influence of each station at a stagnation point on the bus bunching rate improvement amount is calculated. The cooperative game model can be solved through the sharey value, and the sharey value of each stagnation site is obtained.
As an alternative, the sharley value for each hysteresis point is formulated as:
Figure BDA0001854497060000065
wherein c is the station, m is the number of the station with stagnation, the sub-alliance S is the control combination of the station with stagnation, and | S | is the number of elements of the combination S.
And step 14, reflecting the marginal contribution of the stagnation station to the combined control effect of all the stagnation stations by the Shapley value corresponding to each stagnation station. Therefore, the larger the sharley value is, the larger the influence of the dead station on the improvement amount of the bus crossing rate is, namely, the phenomenon of bus crossing can be effectively prevented and eliminated by controlling the dead station. Therefore, the preset value can be reasonably set according to actual needs, and the stagnation point with the Shapley value larger than the preset value is set as the actual stagnation point of the bus line. For example, all the dead stations are sorted from large to small according to their sharley values, and the size of the preset value is set reasonably. The stagnation point with the Shapley value larger than the preset value is set as the actual stagnation point, and the bus stagnation strategy is set at the actual stagnation point, so that the bus crossing phenomenon can be controlled and eliminated most effectively. The size of the preset value can be reasonably set by public transport operation managers and the like according to actual line characteristics and the severity of train crossing.
The embodiment of the invention constructs a public transportation stagnation point cooperative game model, and takes the improvement amount of different stagnation point combinations on the bus crossing rate as a game utility function of the cooperative game model; solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and finally, setting the stagnation point with the Shapley value larger than the preset value as the final stagnation point of the bus route. The station stagnation rate on the bus route can be reasonably set, and the bus crossing rate is effectively solved.
Fig. 2 is a schematic bus route provided in the embodiment of the present invention. As shown in fig. 2, the bus routes are distributed in sequence: the starting station, station 1, station 2, station 3, station 4 and the destination station, for a total of 6 stations. The circuits are distributed in sequence: vehicle 1, vehicle 2, vehicle 3, vehicle 4, vehicle 5, and vehicle 6, for a total of 6 buses. Station 1, station 2, station 3, and station 4 are set as station 1, station 2, station 3, and station 4, respectively. The combination of all the hysteresis stations is M ═ {1, 2., 4}, where M ═ 1 is hysteresis station 1 and M ═ 4 is hysteresis station 4; the bus running on the route at the time t is N ═ {1,2, 6}, where N ═ 1 is the vehicle 1 that leaves the station at the earliest and N ═ 6 is the vehicle 6 that leaves the station at the latest; at time t, the headway of bus i is
Figure BDA0001854497060000071
A running speed vi,cA distance from the station c to the station c
Figure BDA0001854497060000072
Setting β ═ 0.8, H02min, Δ t 2 min. Table 1 shows the basic parameters of the station. Table 2 shows the location and headway of the bus at time t. TABLE 3The headway of all buses is time t + deltat.
TABLE 1 basic parameters of the station
Figure BDA0001854497060000073
Wherein v iscAverage speed of vehicle between stations c and c-1, dcDistance of stations c and c-1
TABLE 2 position and headway of the public transport at time t
Figure BDA0001854497060000074
Table 3, headway for all buses at time t + Δ t.
Figure BDA0001854497060000081
And step 1, constructing a cooperative game model. And (3) constructing a cooperative game (M, v) by taking the platform 1, the platform 2, the platform 3 and the platform 4 as players, wherein M is a bus platform set {1,2,3,4}, M is also called a full alliance, and the sub alliances are shown in the first column of the table 3. v is the cooperative game utility function.
And setting a cooperative game utility function. The last column in table 3 is the cooperative game utility function. The following takes the bus 5 as an example, and the two situations of no-stop control and stop-stop control are divided to explain the headway time
Figure BDA0001854497060000082
And the bus crossing rate
Figure BDA0001854497060000083
The solving process of (1).
In the no-stop control, when it takes 25.7s (0.1/14 × 3600) for the vehicle 5 to arrive at the stop 1 and 16.4s (82 × (3/60)/(15/60)) for the passenger to get on or off, the distance from the start station at time t + Δ t is 1.033km (0.6+20 × ((120-25.7-16.4)/3600)). Since the traveling speeds of the vehicle 5 and the preceding vehicle (vehicle 4) on the road section are the same, the variation of the headway of the vehicle 5 is the difference between the boarding and disembarking times of the passengers of the two vehicles at the platform 4, and the boarding and disembarking times of the passengers of the vehicle 4 at the platform 1 are 20s (100 × (3/60)/(15/60)), so that the variation of the headway of the vehicle 5 is-3.6 s (16.4-20), and finally the headway of the vehicle 5 at the time t + Δ t is 78.4s (82-3.6).
When there is dead stop control based on the headway at the station 1, the dead stop control time of the vehicle 5 is 14s (min (max (0,0.8 × 120-82),120)), the dead stop control time of the preceding vehicle 4 is 0s (min (max (0,0.8 × 120-100, 120)), the headway variation amount of the vehicle 5 is 10.4s (16.4+14-20), and the headway of the final vehicle 5 at the time t + Δ t is 92.4s (82+ 10.4).
Table 3 shows the headway of all vehicles at time t + Δ t under all control combination conditions. The eighth column is the train crossing rate of the bus; the last column is the value of the cooperative game utility function.
And 3, solving the cooperative game model. The calculation of the sharley value is illustrated as dead point 3. Table 4 calculates parameters for the sharley value of hysteresis point 3.
Table 4 sharley value calculation parameters for hysteresis station 3
Figure BDA0001854497060000091
In table 4, v (S) represents the utility of all the federations containing the dead site 3, and v (S \ 3} represents the utility of the federations when the dead site 3 is not joined, and the difference is the marginal contribution of the dead site 3 to the federations. The weighting factor takes into account the effect of the order in which the lagging site 3 joined the federation. The last row in table 4 is the product of the marginal contribution and the weighting factor, which is the average of the marginal contribution of the dead station 3 to the alliance. Therefore, the sharley value for hysteresis point 3 is the sum of the last row of table 4 and is 0.167.
According to the calculation method, the station 1, the station 2, the station 3 and the station 4 are sequentially calculated and set as the station 1, the station 2, the station 3 and the station 4, and the corresponding Shapley values are 0,0, 0.167 and 0 respectively.
And 4, setting the preset value to be 0.16 according to experience or actual line conditions, and setting the stagnation point with the Shapley value larger than 0.16 as an actual stagnation point.
Fig. 3 is a device for setting a bus stop according to an embodiment of the present invention. As shown in fig. 3, the bus stop setting device includes: building a module 1, setting a module 2, solving a module 3 and a distribution module 4; wherein:
the bus station stagnation cooperative game system comprises a construction module 1, a game module and a game module, wherein the construction module is used for constructing a bus station stagnation cooperative game model (M, v), M is a set of all station stagnation stations, and v is a game utility function;
a setting module 2 for setting the game utility function to obtain the game utility function of
Figure BDA0001854497060000101
Wherein S is a combination of different stagnation sites and
Figure BDA0001854497060000102
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is;
the solving module 3 is used for solving the bus station stagnation cooperative game model to obtain a Shapley value corresponding to each station stagnation;
and the distribution module 4 is used for setting the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route.
Specifically, the building module 1 regards the bus station as a gambler, and builds a cooperative game (M, v), wherein M is a set of all the station stalls (gamblers), and M is also called a full union of the game; subsets
Figure BDA0001854497060000103
For a sub-federation, in particular,
Figure BDA0001854497060000104
is a null alliance; v is the game utility function, and v (m) represents the full league utility, i.e., the value of the game utility function when all stations are set to the stalled station.
The setting module 2 sets the improvement amount of the bus crossing rate of the bus in the delta t time period as a game utility function. Firstly, the meter is countedCalculating the train crossing rate R of the bus at the time t when no station is stoppedt(ii) a Then under the condition of calculating the station-stagnation combination S, the bus crossing rate of the bus at the time of t + delta t is calculated
Figure BDA0001854497060000105
The difference of the train crossing rates of the two buses, namely the improvement amount of the train crossing rate of the buses in the delta t time period. The obtained game utility function is
Figure BDA0001854497060000106
Wherein S is a combination of stagnant sites and
Figure BDA0001854497060000107
and v ({ i }) represents the independent control effect of each station stagnation i ∈ M, namely the improvement amount of the bus crossing rate in the delta t time when the station is set as the station stagnation only.
The interest allocation of the coalition members based on the Shapley value shows the contribution degree of each coalition member to the total target of the coalition, avoids the average sense of allocation, is more reasonable and fair than any allocation mode which only combines the resource input value and the resource allocation efficiency according to the resource input value, and also shows the process of mutual gaming of the coalition members. The influence of each station at a stagnation point on the bus bunching rate improvement amount is calculated. And the solving module 3 solves the cooperative game model through the sharey value to obtain the sharey value of each stagnation site.
The Shapley value corresponding to each stagnation station can embody the marginal contribution of the stagnation station to the combined control effect of all the stagnation stations. Therefore, the larger the sharley value is, the larger the influence of the dead station on the improvement amount of the bus crossing rate is, namely, the phenomenon of bus crossing can be effectively prevented and eliminated by controlling the dead station. Therefore, the distribution module 4 reasonably sets the preset value according to actual needs, and sets the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route. For example, all the dead stations are sorted from large to small according to their sharley values, and the size of the preset value is set reasonably. The stagnation point with the Shapley value larger than the preset value is set as the actual stagnation point, and the bus stagnation strategy is set at the actual stagnation point, so that the bus crossing phenomenon can be controlled and eliminated most effectively. The size of the preset value can be reasonably set by public transport operation managers and the like according to actual line characteristics and the severity of train crossing.
The embodiment of the invention constructs a bus stop cooperative game model through a construction module, and uses the improvement quantity of different stop combinations on the bus crossing rate as a game utility function of the cooperative game model through a setting module; then, solving the bus station stagnation cooperative game model through a solving module to obtain a Shapley value of each station stagnation; and finally, the distribution module sets the stagnation point with the Shapley value larger than the preset value as the final stagnation point of the bus route. The station stagnation rate on the bus route can be reasonably set, and the bus crossing rate is effectively solved.
Fig. 4 is a schematic physical structure diagram of an electronic device according to an embodiment of the present invention. As shown in fig. 4, the electronic apparatus includes: a processor (processor)410, a communication Interface 420, a memory (memory)430 and a communication bus 440, wherein the processor 410, the communication Interface 420 and the memory 430 are communicated with each other via the communication bus 440. The processor 410 may call logic instructions in the memory 430 to perform the following method: constructing a public transportation station-blocking cooperative game model (M, v), wherein M is a set of all station-blocking stations, and v is a game utility function; setting a game utility function to obtain the game utility function of
Figure BDA0001854497060000111
Wherein S is a combination of stagnant sites and
Figure BDA0001854497060000112
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is the station-lag-free time; solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and setting the stagnation point with the Shapley value larger than the preset value as the final stagnation point of the bus route.
In addition, the logic instructions in the memory 430 may be implemented in the form of software functional units and stored in a computer readable storage medium when the software functional units are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
An embodiment of the present invention provides a non-transitory computer-readable storage medium, where the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable a computer to execute the method for setting a bus stop provided in the foregoing embodiment, where the method includes: constructing a public transportation station-blocking cooperative game model (M, v), wherein M is a set of all station-blocking stations, and v is a game utility function; setting a game utility function to obtain the game utility function of
Figure BDA0001854497060000121
Wherein S is a combination of stagnant sites and
Figure BDA0001854497060000122
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is the station-lag-free time; solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation; and setting the stagnation point with the Shapley value larger than the preset value as the final stagnation point of the bus route.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods of the various embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (9)

1. A bus stop setting method is characterized by comprising the following steps:
constructing a public transportation station-blocking cooperative game model (M, v), wherein M is a set of all station-blocking stations, and v is a game utility function;
setting the game utility function to obtain the game utility function of
Figure FDA0002368295500000011
Wherein S is a combination of stagnant sites and
Figure FDA0002368295500000012
Figure FDA0002368295500000013
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is the station-lag-free time;
solving the bus station-stagnation cooperative game model to obtain a Shapley value of each station-stagnation;
setting the stagnation point with the Shapley value larger than the preset value as an actual stagnation point of the bus route;
wherein, R istThe calculation formula of (2) is as follows:
Figure FDA0002368295500000014
wherein h is0In order to obtain the frequency of departure of the car,
Figure FDA0002368295500000015
the time headway at the time t is the bus i without the stop, N is the set of all buses, and N is the number of the buses.
2. The method for setting bus stop according to claim 1, wherein the method is characterized in that
Figure FDA0002368295500000016
The calculation formula of (2) is as follows:
Figure FDA0002368295500000017
wherein h is0In order to obtain the frequency of departure of the car,
Figure FDA0002368295500000018
is a bus iAnd under the condition of the station-stagnation combination S, the headway at the time of t + delta t, N, is the set of all buses, and N is the number of the buses.
3. The method for setting bus stop according to claim 2, wherein the method is characterized in that
Figure FDA0002368295500000019
The calculation formula of (2) is as follows:
Figure FDA00023682955000000110
wherein
Figure FDA00023682955000000111
The time interval of the bus at the time t + delta t under the condition of the station combination S of the bus i at the stagnation point,
Figure FDA00023682955000000112
the time interval of the bus at the time t, delta h under the condition of no stagnation pointiThe time headway improvement amount of the bus i is obtained.
4. The bus stop setting method according to claim 3, wherein Δ h is set toiThe calculation formula of (2) is as follows:
Figure FDA0002368295500000021
wherein Δ liIs the travel distance of the bus i within the time deltat,
Figure FDA0002368295500000022
is the distance v of the bus i from the station c at the time ti,cThe driving speed of the bus i between the stations c-1 and c, deltacIs the time difference of the unit distance traveled by the bus i and the front bus i-1 between the stations c-1 and c, deltac+1For the bus i and the front bus i-1 to run between the stations c and c +1The time difference per unit distance is such that,
Figure FDA0002368295500000023
for the control time of the bus i at the station c,
Figure FDA0002368295500000024
and controlling the time for the bus i-1 to stay at the station c.
5. The method as claimed in claim 4, wherein the method comprises
Figure FDA0002368295500000025
The calculation formula of (2) is as follows:
Figure FDA0002368295500000026
wherein D isi,cFor the time when the bus i gets on or off the bus at the station c,
Figure FDA0002368295500000027
for station delay control time, gmaxThe minimum headway of the bus is β h for the maximum station-staying time0(0 < β ≤ 1), wherein β is control factor, h0The departure frequency.
6. The method for setting bus stop-lag according to claim 1, wherein the Shapley value of each stop-lag is expressed by the following formula:
Figure FDA0002368295500000028
wherein c is the station, m is the number of the station with stagnation, the sub-alliance S is the control combination of the station with stagnation, and | S | is the number of elements of the combination S.
7. The utility model provides a stop setting device is stagnated in public transit which characterized in that includes:
the bus station stagnation cooperative game system comprises a construction module, a game application module and a game execution module, wherein the construction module is used for constructing a bus station stagnation cooperative game model (M, v), M is a set of all station stagnation stations, and v is a game utility function;
the setting module is used for setting the game utility function to obtain the game utility function
Figure FDA0002368295500000031
Wherein S is a combination of different stagnation sites and
Figure FDA0002368295500000032
Figure FDA0002368295500000033
the bus crossing rate at the time t + delta t corresponding to the station combination S is the bus crossing rate RtThe bus crossing rate at the time t is;
the solving module is used for solving the bus station-stagnation cooperative game model to obtain a Shapley value corresponding to each station-stagnation;
the distribution module is used for setting the stagnation point with the Shapley value larger than the preset value as the actual stagnation point of the bus route;
wherein, R istThe calculation formula of (2) is as follows:
Figure FDA0002368295500000034
wherein h is0In order to obtain the frequency of departure of the car,
Figure FDA0002368295500000035
the time headway at the time t is the bus i without the stop, N is the set of all buses, and N is the number of the buses.
8. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the steps of the bus stop setting method according to any one of claims 1 to 6 when executing the program.
9. A non-transitory computer readable storage medium having a computer program stored thereon, wherein the computer program when executed by a processor implements the steps of the bus stop setting method according to any one of claims 1 to 6.
CN201811309068.2A 2018-11-05 2018-11-05 Bus station stagnation setting method and device Active CN109147314B (en)

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 CN109147314A (en) 2019-01-04
CN109147314B true 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)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
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
CN102024328B (en) * 2009-09-10 2012-10-31 上海市城市建设设计研究院 Bus signal priority method based on headway time equilibrium
CN104408908B (en) * 2014-11-05 2016-09-07 东南大学 Public transit vehicle more station dispatching method and system
CN105261208B (en) * 2015-09-30 2017-11-21 苏州大学 A kind of speed of operation control method for suppressing urban transit bus bunching
CN105448082B (en) * 2015-12-30 2017-09-08 清华大学 A kind of quick public transport combined schedule method that variable interval is dispatched a car

Also Published As

Publication number Publication date
CN109147314A (en) 2019-01-04

Similar Documents

Publication Publication Date Title
CN110288821B (en) Joint scheduling optimization method for manually driven buses and automatically driven buses
CN109767630B (en) A kind of traffic signal control system based on bus or train route collaboration
CN108151756B (en) Travel time calculation method and device of urban public transport system
CN112907946B (en) Traffic control method and system for automatically driving vehicle and other vehicles to run in mixed mode
CN108062863A (en) The planing method and unit of a kind of express lane
CN106485912B (en) A kind of common bus dynamic dispatching method based on bus station informationization
CN105185148B (en) A kind of bus dispatching method, apparatus and system
CN104575035B (en) A kind of based on the self application control method of crossing under car networked environment
JP2017215681A (en) Column traveling system
CN108873905A (en) Automatic driving vehicle control method, automatic driving vehicle and readable storage medium storing program for executing
CN106504516A (en) One kind is based on the informationalized multi-form bus dynamic dispatching method in bus station
CN110942627B (en) Road network coordination signal control method and device for dynamic traffic
CN104299433A (en) Bus signal priority control method based on RFID vehicle-mounted electronic label
WO2006122528A2 (en) Method for coordination of concurrent processes for control of the transport of mobile units within a network
Zeng et al. Person-based adaptive priority signal control with connected-vehicle information
CN108229725A (en) A kind of high ferro service chart ledger line optimization method based on mixed-integer programming model
CN115762229B (en) Multi-vehicle-type vehicle arrival guiding method, system, equipment and medium for dynamic berth allocation
CN111047228B (en) Bus station separating method and system
CN109670900A (en) A kind of short-distance freight services order method for pushing and server
CN109147314B (en) Bus station stagnation setting method and device
CN112991783A (en) Bus priority control method and device based on real-time position of internet public transport
Isukapati et al. Accommodating high value-of-time drivers in market-driven traffic signal control
CN101550667B (en) Control method of integrated setting of on-board and off-board stop station of bus and taxi
Teo et al. Agent-based traffic flow optimization at multiple signalized intersections
CN107564322A (en) Separate type platform parked vehicles distribution method under the conditions of unidirectional double public transportation lanes

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