A method for combined dispatching of conventional buses and variable route buses

By combining regular buses and variable line buses, combining passenger travel information and fixed site service scope, bus operations are optimized, the problem of variable line bus operation time and distance is solved, and travel efficiency and public transportation services are improved quality.

CN113592215BActive Publication Date: 2024-11-08SOUTHEAST UNIV
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202110590489.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-05-28
Publication Date
2024-11-08
Estimated Expiration
2041-05-28

AI Technical Summary

Technical Problem

In the prior art, when there are many passengers traveling outside the fixed station, the running time and distance of variable line buses are too long, which increases the waiting time and in-car time of passengers, reduces travel efficiency, and has not yet been used in China. The theory and method of variable line bus setting and scheduling are improved.

Method used

A method of combining scheduling of conventional buses and variable routes is proposed. By dividing passenger types, determining the boarding and exiting stations, calculating passenger arrival time and bus arrival time, calculating walking, waiting for vehicles and in-vehicle times, and establishing a combined scheduling model. The particle swarm algorithm is used to solve the optimal dispatch interval and service scope to optimize bus operations.

Benefits of technology

It realizes convenient and flexible travel services for passengers, and at the same time controls the operating distance and time of variable line buses, improves the quality of public transportation services and meets the travel needs of more passengers.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113592215B_ABST
    Figure CN113592215B_ABST
Patent Text Reader

Abstract

The invention discloses a method for combined dispatching of conventional buses and variable-line buses, the steps of which are: dividing passenger types and bus types to be taken; determining the boarding and alighting sites of each passenger, generating a temporary site set to be selected; determining the bus schedule to be taken by each passenger; calculating the walking time, waiting time and in-car time of the passengers; calculating the travel time of each schedule of conventional buses and variable-line buses; determining the target of combined dispatching, establishing a combined dispatching model, solving the combined dispatching model, and obtaining the optimal conventional bus departure interval, variable-line bus departure interval and fixed-site service range radial distance. The invention effectively combines conventional buses and variable-line buses, is simple and efficient, and has high application value.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the field of traffic operation, and in particular relates to a public transportation dispatching method. Background Art

[0002] Variable route buses can be described as: within a certain service area, the vehicle first runs along a fixed baseline route and serves passengers at fixed stops; when there is a passenger travel demand outside the fixed stops, it will deviate from the baseline route according to certain conditions and provide passengers with boarding and alighting services at temporary stops. Variable route buses are flexible and can provide more convenient and comfortable travel services for passengers within the bus operation area, while reducing the use of private cars.

[0003] However, when there are many passengers traveling outside fixed stops, the running time and distance of each variable route bus will be too long, which will increase the waiting time and time in the bus for passengers and reduce the travel efficiency of passengers. Therefore, it is possible to combine the variable route bus with the regular bus running on fixed routes, effectively combining the advantages of the variable route bus's flexibility with the characteristics of the regular bus's shorter running distance and time.

[0004] At present, the research stage of variable route buses in China is still in progress and has not yet been put into practical use. The theories and methods related to the setting and scheduling of variable route buses are still not perfect, and the competitive relationship with conventional buses is not clear. If conventional buses and variable route buses can be combined and scheduled, and the service scope and departure interval of different bus types can be determined, it is possible to control the running distance and running time of variable route buses while providing passengers with convenient and flexible travel services, thereby improving the service quality of public transportation. Summary of the invention

[0005] In order to solve the technical problems mentioned in the above background technology, the present invention proposes a method for combined scheduling of conventional buses and variable-route buses.

[0006] In order to achieve the above technical objectives, the technical solution of the present invention is:

[0007] A method for combined dispatching of conventional buses and variable-route buses comprises the following steps:

[0008] (1) Based on the passenger travel reservation information in the bus operation area and the service scope of fixed stations, the passenger types and the types of buses they need to take are divided;

[0009] (2) According to the starting and ending points of different types of passengers, the boarding and alighting stations of each passenger are determined, and a set of temporary stations to be selected is generated;

[0010] (3) Calculate the time it takes for passengers to arrive at the boarding station and the time it takes for buses of different types and schedules to arrive at the station, and determine the bus schedule that each passenger needs to take;

[0011] (4) Calculate passengers’ walking time, waiting time, and time in the bus;

[0012] (5) Calculate the travel time of each regular bus and variable route bus based on the bus travel time and the stop time at fixed stops and temporary stops;

[0013] (6) Determine the goal of combined scheduling, establish a combined scheduling model, solve the combined scheduling model, and obtain the optimal regular bus departure interval, variable route bus departure interval, and fixed station service range radial distance.

[0014] Furthermore, the specific process of step (1) is as follows:

[0015] (101) Based on the travel starting point coordinates in the passenger travel reservation information and the coordinates of the destination of the trip Calculate the Manhattan distance from the passenger's starting point and end point to the nearest fixed station and

[0016] (102) Let r be the radial distance of the service range of a fixed station. When the passenger’s starting and ending points are both within the service range of a fixed station, and Classified as the first type of passengers, they need to take regular public transportation; when the starting point of the trip is within the service area but the destination is not within the service area, it meets the and The second category of passengers need to take a bus with a variable route. When the starting point of the trip is not within the service area but the destination is within the service area, the and The third category of passengers need to take a bus with a variable route. When the starting point and the end point of the trip are not within the service area, the and Passengers are classified as the fourth category and need to take buses with variable routes; suppose the numbers of the four categories of passengers are C1, C2, C3, and C4 respectively, and the total number of passengers Q = C1+C2+C3+C4.

[0017] Furthermore, in step (2), the method for determining the boarding and alighting stations for each passenger is as follows:

[0018] The boarding and alighting points for the first type of passengers are the fixed points closest to the starting and ending points of the trip; the boarding point for the second type of passengers is the fixed point closest to the starting point of the trip, and the alighting point is the ending point of the trip; the boarding point for the third type of passengers is the starting point of the trip, and the alighting point is the fixed point closest to the ending point of the trip; the boarding and alighting points for the fourth type of passengers are the starting and ending points of the trip.

[0019] Furthermore, in step (2), the method for generating the temporary site to be selected is as follows:

[0020] The alighting sites for the second type of passengers, the boarding sites for the third type of passengers, and the boarding and alighting sites for the fourth type of passengers are selected to generate a set of candidate temporary sites. The sites in the set of candidate temporary sites are arranged in ascending order along the horizontal axis. The total number of candidate temporary sites N = C2 + C3 + 2C4.

[0021] Furthermore, in step (3), the time when the passenger arrives at the boarding station is calculated. The method is as follows:

[0022]

[0023] Among them, t q is the travel start time included in the passenger's travel reservation information; v1 is the passenger's walking speed; is a 0-1 variable, c represents the passenger type, c = 1, 2, 3, 4 represent four types of passengers respectively, when the passenger type c is 1 or 2 When c is 3 or 4

[0024] Furthermore, in step (3), the method for calculating the arrival time of buses of different types and schedules at the station is as follows:

[0025] Calculate the time t when the i-th regular bus arrives at the m-th fixed stop i,m :

[0026]

[0027] In the above formula, I is the total number of regular bus departures, i = 1, 2, ..., I; H a is the regular bus departure interval; v2 is the bus speed; t a is the stop time at a fixed station; M represents the number of fixed stations, m = 1, 2, ..., M; x m represents the horizontal coordinate of the mth fixed site; T is the operating time of the bus, [*] indicates rounding operation;

[0028] Calculate the time t for the jth bus of the variable route to arrive at the nth selected station j,n :

[0029]

[0030] In the above formula, J is the total number of bus departures on variable routes, j = 1, 2, ..., J; H b is the departure interval of variable route buses; t b is the stop time at a temporary station; (x n ,y n ) represents the coordinates of the nth selected site; ε n is a 0-1 variable. When the nth selected site is a fixed site, ε n =1, otherwise 0; δ n is a 0-1 variable. When the nth selected site is a temporary site, n =1, otherwise 0;

[0031] Furthermore, in step (3), the method for determining the bus schedule that each passenger needs to take is as follows:

[0032] Compare the time it takes for the first category of passengers to arrive at the boarding station and the time t at which the i-th regular bus arrives at the station i,m , if satisfied Then the passenger is assigned to the i-th regular bus, i = 1, 2, ..., I;

[0033] Calculate the time t for the jth variable route bus to travel from the nth selected station to the next temporary station o to be selected j,o :

[0034]

[0035] Among them, (x o ,y o ) represents the coordinates of the next temporary site o to be selected;

[0036] The time t at which the j-th bus on the variable route arrives at the next temporary stop o to be selected j,o Passenger arrival time at station o Compare, if satisfied Then the passenger is assigned to the jth variable route bus, and his boarding and alighting stops are included in the selected stop set N of the jth variable route bus. j , j=1,2,…,J.

[0037] Furthermore, in step (4), the method for calculating the passenger's walking time, waiting time and in-vehicle time is as follows:

[0038] Calculate the total walking time T of all passengers r :

[0039]

[0040] in, A 0-1 variable when the passenger type c is 1 or 3 When c is 2 or 4

[0041] Let the average waiting time of passengers be half of the departure interval, and calculate the total waiting time T of all passengers. w :

[0042]

[0043] Calculate the total in-car time T for all passengers v :

[0044]

[0045] in, The time each passenger spends in the vehicle.

[0046] Furthermore, in step (5), the method for calculating the travel time of each trip of the conventional bus and the variable route bus is as follows:

[0047] Calculate the regular bus travel time T for the i-th bus trip i a :

[0048]

[0049] Calculate the travel time of the jth bus with variable routes

[0050]

[0051] Where L is the horizontal length of the bus operation area, y j,n It is the ordinate of the nth selected stop of the jth variable route bus.

[0052] Furthermore, in step (6), the combined scheduling model established is as follows:

[0053]

[0054] st

[0055] x n -x n-1 ≥0

[0056] x m -x m-1 ≥0

[0057]

[0058] 0≤x n ≤L

[0059] 0≤y n ≤W

[0060] H min ≤H a ,H b ≤H max

[0061] 0≤r≤d max

[0062] The goal is to minimize the weighted sum U of passenger travel cost and bus operation cost; w1, w2, w3, w4 are the time value coefficients of passenger walking time, waiting time, in-vehicle time and vehicle travel time, w1+w2+w3+w4=1; L and W are the length and width of the bus operation area, respectively; H min , H max are the lower and upper limits of bus departure intervals respectively; d max The maximum acceptable walking distance for passengers.

[0063] Furthermore, in step (6), the particle swarm algorithm is used to solve the optimal regular bus departure interval Variable bus route departure interval and the radial distance r of the fixed site service range * , the specific process is as follows:

[0064] (601) Setting the number of particles in the particle population to be n, and initializing the speed and position of all particles in the population;

[0065] (602) calculating the fitness of the particle population according to the objective function;

[0066] (603) Update the individual optimal position pbest of each particle i ;

[0067] (604) Update the optimal position gbest of the particle swarm;

[0068] (605) Update the velocity and position of the particle population. The update formula is as follows:

[0069]

[0070]

[0071] Where t is the current iteration number; ω is the inertia weight; c1 and c2 are individual and social learning factors; r1 and r2 are random numbers distributed in [0,1]; is the velocity of the i-th particle at the t-th iteration, i = 1, 2, …, n; is the position of the ith particle at the tth iteration,

[0072] (606) Repeat steps (602) to (605) until the maximum number of iterations K is reached;

[0073] (607) Obtaining the optimal position of the particle swarm That is, to obtain the optimal regular bus departure interval Variable bus route departure interval and the radial distance r of the fixed site service range * .

[0074] The beneficial effects brought by adopting the above technical solution are:

[0075] 1. The present invention starts from the travel reservation information of passengers and the service scope of fixed stations. Compared with the common single-type bus scheduling at this stage, the present invention combines variable-route buses with regular buses, which can not only provide passengers with convenient and flexible travel services, but also control the running distance and running time of variable-route buses.

[0076] 2. When determining the departure interval of conventional buses, the departure interval of variable-line buses and the radial distance of the service range of fixed stations, the present invention takes into account the comprehensive cost of passenger travel and bus operation. Compared with the existing bus scheduling method that only uses passenger demand as a reference, it can meet the travel needs of more passengers. BRIEF DESCRIPTION OF THE DRAWINGS

[0077] Figure 1 is a flow chart of the method of the present invention;

[0078] Figure 2 is a schematic diagram of radial distance of the service range of a fixed site in the present invention;

[0079] Figure 3 It is a route map of conventional buses and variable-line buses in the present invention. DETAILED DESCRIPTION

[0080] The technical solution of the present invention will be described in detail below with reference to the accompanying drawings.

[0081] The method flow of combined dispatching of regular buses and variable route buses is as follows: Figure 1 As shown, the following steps are included:

[0082] (1) The bus operation area is set as a rectangular area with a length of L = 10,000 m and a width of W = 1,000 m. The reference line is laid horizontally along the center of the operation area, and 21 fixed stations are set at equal intervals on the reference line. The total number of reserved passengers Q is set to 100, and the study period is set to 1 hour. The coordinates of the travel starting point in the travel reservation information of each passenger are obtained. Travel destination coordinates and the travel start time t q , and assume that passenger travel follows a uniform distribution in time and space; calculate the Manhattan distance from the starting point and end point of the qth passenger trip to the nearest fixed station and

[0083] The radial distance r of the service range of a fixed station is as follows: Figure 2 When the passenger's starting and ending points are within the service range of a fixed station, and Classified as the first category, you need to take regular public transportation; when the starting point of the trip is within the service area but the destination is not, it meets the and Classified as the second category, you need to take a bus with a variable route; when the starting point of the trip is not within the service area but the destination is within the service area, it meets the and Classified as the third category, you need to take a bus with a variable route; when the starting and ending points of the trip are not within the service area, it meets the and They are classified as the fourth category and need to take a bus with variable routes. The number of passengers in each category is C1, C2, C3, and C4, respectively, C1+C2+C3+C4=100.

[0084] (2) The first category of passengers board and alight at the fixed stops closest to the trip’s starting and ending points; the second category of passengers board and alight at the fixed stop closest to the trip’s starting point, and the alighting stop is the trip’s ending point; the third category of passengers board and alight at the starting point, and the alighting stop is the fixed stop closest to the trip’s ending point; the fourth category of passengers board and alight at the starting and ending points.

[0085] The alighting stations for the second type of passengers, the boarding stations for the third type of passengers, and the boarding and alighting stations for the fourth type of passengers are selected to generate a temporary station set to be selected. The stations in the station set are arranged in ascending order according to the horizontal axis, and the total number of temporary stations to be selected N = C2 + C3 + 2C4.

[0086] Fixed stops, temporary stops and the routes of the two types of buses are as follows: Figure 3 shown.

[0087] (3) Calculate the time it takes for passengers to arrive at the boarding station Passenger walking speed v1 is set to 60 m / min; Calculate the time t for the i-th regular bus to arrive at the m-th fixed station i,m , if satisfied Then assign the passenger to the i-th regular bus; calculate the time t for the j-th variable route bus to travel from the n-th selected station to the next temporary station o to be selected j,o , if satisfied Then the passenger is assigned to the jth variable route bus, and his boarding and alighting stops are included in the selected stop set N of the jth variable route bus. j ; Fixed station stop time t a Set to 2min, temporary stop time t b It is set to 18s, and the bus speed v2 is set to 500 m / min;

[0088] (4) Calculate the passenger's walking time T r , waiting time T w and the time in the car T v .

[0089] (5) Calculate the regular bus travel time T for the i-th bus trip i a and the jth variable route bus travel time

[0090] (6) With the goal of minimizing the weighted sum of passenger travel costs and bus operating costs, a model is established:

[0091]

[0092] st

[0093] x n -x n-1 ≥0 (2)

[0094] x m -x m-1 ≥0 (3)

[0095]

[0096] 0≤x n ≤L (5)

[0097] 0≤y n ≤W (6)

[0098] H min ≤H a ,H b ≤H max (7)

[0099] 0≤r≤d max(8)

[0100] Formula (1) aims to minimize the weighted sum U of passenger travel cost and bus operation cost; constraints (2) and (3) ensure that regular buses and variable route buses travel in one direction and cannot go in reverse; constraint (4) ensures that passengers travel in one direction and the direction is consistent with the bus travel direction; constraints (5) and (6) ensure that all temporary stops are within the bus operation area; constraint (7) ensures that the departure interval of regular buses and variable route buses is within the upper and lower limits; constraint (8) requires that the walking distance of passengers within the service range of fixed stops cannot exceed the maximum acceptable walking distance.

[0101] The time value coefficients w1, w2, w3, and w4 are set to 0.2, 0.2, 0.2, and 0.4 respectively, and the lower limit of the bus departure interval H min and upper limit H max The maximum acceptable walking distance d for passengers is set to 3min and 20min respectively. max Set to 400 meters; use particle swarm algorithm to solve the optimal regular bus departure interval Variable bus route departure interval and the radial distance r of the fixed site service range * , the number of particles n is set to 30, the inertia weight ω is set to 0.9, the individual learning factor c1 and the social learning factor c2 are both set to 2, and the maximum number of iterations K of the algorithm is set to 100.

[0102] The optimal regular bus departure interval under this scheme The optimal variable route bus departure interval is 13 minutes and 54 seconds. The optimal fixed station service range radial distance r is 10min57s. * It is 244.2m.

[0103] The embodiments are only for illustrating the technical idea of ​​the present invention and cannot be used to limit the protection scope of the present invention. Any changes made on the basis of the technical solution in accordance with the technical idea proposed by the present invention shall fall within the protection scope of the present invention.

Claims

1. A method for combined dispatching of conventional buses and variable route buses, characterized in that: The following steps are involved: (1) Based on the passenger travel reservation information in the bus operation area and the service scope of fixed stations, the passenger types and the types of buses they need to take are divided; (2) According to the starting and ending points of different types of passengers, the boarding and alighting stations of each passenger are determined, and a set of temporary stations to be selected is generated; (3) Calculate the time it takes for passengers to arrive at the boarding station and the time it takes for buses of different types and schedules to arrive at the station, and determine the bus schedule that each passenger needs to take; (4) Calculate passengers’ walking time, waiting time, and time in the bus; (5) Calculate the travel time of each regular bus and variable route bus based on the bus travel time and the stop time at fixed stops and temporary stops; (6) Determine the target of combined dispatch, establish a combined dispatch model, solve the combined dispatch model, and obtain the optimal regular bus departure interval, variable route bus departure interval, and fixed station service range radial distance; The specific process of step (1) is as follows: (101) Based on the travel starting point coordinates in the passenger travel reservation information and the coordinates of the destination of the trip Calculate the Manhattan distance from the passenger's starting point and end point to the nearest fixed station and (102) Let r be the radial distance of the service range of a fixed station. When the passenger’s starting and ending points are both within the service range of a fixed station, and Classified as the first type of passengers, they need to take regular public transportation; when the starting point of the trip is within the service area but the destination is not within the service area, it meets the and The second category of passengers need to take a bus with a variable route. When the starting point of the trip is not within the service area but the destination is within the service area, the and The third category of passengers need to take a bus with a variable route. When the starting point and the end point of the trip are not within the service area, the and The fourth category of passengers needs to take a bus with a variable route. The number of passengers in the four categories is C1, C2, C3, and C4 respectively, and the total number of passengers is Q = C1+C2+C3+C4. In step (3), calculate the time when the passenger arrives at the boarding station The method is as follows: Among them, t q is the travel start time included in the passenger's travel reservation information; v1 is the passenger's walking speed; is a 0-1 variable, c represents the passenger type, c = 1, 2, 3, 4 represent four types of passengers respectively, when the passenger type c is 1 or 2 When c is 3 or 4 In step (3), the method for calculating the arrival time of buses of different types and schedules at the station is as follows: Calculate the time t when the i-th regular bus arrives at the m-th fixed stop i,m : In the above formula, I is the total number of regular bus departures, i = 1, 2, ..., I; H a is the regular bus departure interval; v2 is the bus speed; t a is the stop time at a fixed station; M represents the number of fixed stations, m = 1, 2, ..., M; x m represents the horizontal coordinate of the mth fixed site; T is the operating time of the bus, [*] indicates rounding operation; Calculate the time t for the jth bus of the variable route to arrive at the nth selected station j,n : In the above formula, J is the total number of bus departures on variable routes, j = 1, 2, ..., J; H b is the departure interval of variable route buses; t b is the stop time at a temporary station; (x n ,y n ) represents the coordinates of the nth selected site; ε n is a 0-1 variable. When the nth selected site is a fixed site, ε n =1, otherwise 0; δ n is a 0-1 variable. When the nth selected site is a temporary site, n =1, otherwise 0; In step (3), the method for determining the bus schedule that each passenger needs to take is as follows: Compare the time it takes for the first category of passengers to arrive at the boarding station and the time t at which the i-th regular bus arrives at the station i,m , if satisfied Then the passenger is assigned to the i-th regular bus, i = 1, 2, ..., I; Calculate the time t for the jth variable route bus to travel from the nth selected station to the next temporary station o to be selected j,o : Among them, (x o ,y o ) represents the coordinates of the next temporary site o to be selected; The time t at which the j-th bus on the variable route arrives at the next temporary stop o to be selected j,o Passenger arrival time at station o Compare, if satisfied Then the passenger is assigned to the jth variable route bus, and his boarding and alighting stops are included in the selected stop set N of the jth variable route bus. j , j=1,2,…,J.

2. The method for combined dispatching of conventional buses and variable-route buses according to claim 1, characterized in that: In step (2), the method for determining the boarding and alighting stations for each passenger is as follows: The boarding and alighting points for the first type of passengers are the fixed points closest to the starting and ending points of the trip; the boarding point for the second type of passengers is the fixed point closest to the starting point of the trip, and the alighting point is the ending point of the trip; the boarding point for the third type of passengers is the starting point of the trip, and the alighting point is the fixed point closest to the ending point of the trip; the boarding and alighting points for the fourth type of passengers are the starting and ending points of the trip.

3. The method for combined dispatching of conventional buses and variable-route buses according to claim 1, characterized in that: In step (2), the method for generating the temporary site to be selected is as follows: The alighting sites for the second type of passengers, the boarding sites for the third type of passengers, and the boarding and alighting sites for the fourth type of passengers are selected to generate a set of candidate temporary sites. The sites in the set of candidate temporary sites are arranged in ascending order along the horizontal axis. The total number of candidate temporary sites N = C2 + C3 + 2C4.

4. The method for combined dispatching of conventional buses and variable-route buses according to claim 1, characterized in that: In step (4), the method for calculating the passenger's walking time, waiting time and in-vehicle time is as follows: Calculate the total walking time T of all passengers r : in, A 0-1 variable when the passenger type c is 1 or 3 When c is 2 or 4 Let the average waiting time of passengers be half of the departure interval, and calculate the total waiting time T of all passengers. w : Calculate the total in-car time T for all passengers v : in, The time each passenger spends in the vehicle.

5. The method for combined dispatching of conventional buses and variable-route buses according to claim 4 is characterized in that: In step (5), the method for calculating the travel time of each trip of regular buses and variable route buses is as follows: Calculate the regular bus travel time T for the i-th bus trip i a : Calculate the travel time of the jth bus with variable routes Where L is the horizontal length of the bus operation area, y j,n It is the ordinate of the nth selected stop of the jth variable route bus.

6. The method for combined dispatching of conventional buses and variable-route buses according to claim 5, characterized in that: In step (6), the combined scheduling model established is as follows: st x n -x n-1 ≥0 x m -x m-1 ≥0 0≤x n ≤L 0≤y n ≤W H min ≤H a ,H b ≤H max 0≤r≤d max The goal is to minimize the weighted sum U of passenger travel cost and bus operation cost; w1, w2, w3, w4 are the time value coefficients of passenger walking time, waiting time, in-vehicle time and vehicle travel time, w1+w2+w3+w4=1; L and W are the length and width of the bus operation area, respectively; H min , H max are the lower and upper limits of bus departure intervals respectively; d max The maximum acceptable walking distance for passengers.

7. The method for combined dispatching of conventional buses and variable-route buses according to claim 6, characterized in that: In step (6), the particle swarm algorithm is used to solve the optimal regular bus departure interval Variable bus route departure interval and the radial distance r of the fixed site service range * , the specific process is as follows: (601) Setting the number of particles in the particle population to be n, and initializing the speed and position of all particles in the population; (602) calculating the fitness of the particle population according to the objective function; (603) Update the individual optimal position pbest of each particle i ; (604) Update the optimal position gbest of the particle swarm; (605) Update the velocity and position of the particle population. The update formula is as follows: Where t is the current iteration number; ω is the inertia weight; c1 and c2 are individual and social learning factors; r1 and r2 are random numbers distributed in [0,1]; is the velocity of the i-th particle at the t-th iteration, i = 1, 2, …, n; is the position of the ith particle at the tth iteration, (606) Repeat steps (602) to (605) until the maximum number of iterations K is reached; (607) Obtaining the optimal position of the particle swarm That is, to obtain the optimal regular bus departure interval Variable bus route departure interval and the radial distance r of the fixed site service range * .

Citation Information

Patent Citations

  • Multi-mode bus combinatorial dispatch-based schedule making method

    CN104239484A

  • Smart route changing bus system and dynamic scheduling optimization method thereof

    CN105551233A

  • Multi-starting and -ending point multi-vehicle-type hybrid customized bus route planning method

    CN107330559A

  • Method for determining number and type of vehicles in variable route bus configuration

    CN110246356A

  • Method for determining fixed station and dynamic station of variable-route bus

    CN110533227A