A simulation system and method for intelligent bus route obstruction scheduling

Abstract

The present invention belongs to the field of transportation technology and discloses a simulation system and method for intelligent bus road blockage scheduling: the scheduling simulation platform constructs a road blockage scheduling simulation route layout diagram and sets simulation parameters for the road blockage scheduling scenario based on the bus routes and driving plans in the scheduling management platform; the scheduling management platform decomposes the working conditions of the road blockage scheduling scenario based on vehicle operation data and driving plans; the scheduling simulation platform formulates the input conditions and expected results of each working condition based on the decomposed working conditions; the scheduling simulation platform sets the bus departure rules and vehicle section movement planning during the simulation of the intelligent road blockage scheduling algorithm; introduces three objective functions for comparison and evaluation; and simulates the intelligent road blockage scheduling algorithm. The present invention solves the problem of the lack of simulation solutions for intelligent bus road blockage scheduling functions in the public transportation industry.

Description

Technical Field

[0001] The present invention belongs to the field of transportation technology, and in particular relates to a simulation system and method for intelligent bus route obstruction scheduling. Background Art

[0002] Intelligent bus congestion dispatching is designed to address congestion during bus operations. The bus dispatching system uses driver information reporting and onboard status feedback to detect congestion in real time and issue congestion alerts to the dispatching system administrator. The administrator then uses the real-time congestion dispatching algorithm interface to reassign routes for vehicles on congested routes. This mitigates the impact of congestion on bus operation efficiency and passenger travel experience.

[0003] Therefore, the real-time dispatching algorithm for road obstructions is the key core of this function. Whether it is fast, efficient and accurate determines the success of real-time dispatching for road obstructions, and thus determines the efficiency and safety of bus operations.

[0004] Therefore, using simulation methods, based on the intelligent bus mid-blockage dispatch scenario, we refined the algorithm design for this scenario, targeting both algorithm development and practical application needs. Simulation models were then established using data and parameter configurations from actual application scenarios. Furthermore, the feasibility and superiority of the algorithm under different scenarios and operating conditions were analyzed, and the efficiency indicators of the optimal and optimized solutions were compared. This provided models and methodologies to support algorithm development and parameter configurations for practical applications. This approach holds significant practical significance.

[0005] Currently, within the public transportation industry, simulation testing methods or systems for public transportation operations are mainly limited to the simulation of bus routes, and no simulation solutions or systems for intelligent bus route obstruction dispatching functions have been proposed.

[0006] Therefore, this proposal proposes a simulation test system and method for intelligent bus route obstruction scheduling, aiming to solve the above problems and fill the gap in this field. Summary of the Invention

[0007] In response to the above-mentioned technical problems, the present invention provides a simulation system and method for intelligent bus route obstruction scheduling, aiming to propose a simulation solution for the intelligent bus route obstruction scheduling function to fill the gap in the field.

[0008] In a first aspect, the present invention provides a simulation method for intelligent bus route obstruction scheduling, comprising the following steps:

[0009] Step 1: The dispatch simulation platform constructs a road resistance dispatch simulation route layout diagram and sets simulation parameters for the road resistance dispatch scenario based on the bus routes and driving plans in the dispatch management platform.

[0010] Step 2: The dispatch management platform decomposes the road block dispatch scenario based on vehicle operation data and driving plans;

[0011] Step 3: The scheduling simulation platform formulates the input conditions and expected results of each working condition based on the working conditions decomposed in step 2;

[0012] Step 4: The dispatch simulation platform sets bus departure rules and vehicle section movement planning during the simulation of the intelligent road resistance dispatch algorithm;

[0013] Step 5: Introduce three objective functions for comparison and evaluation. Objective function 1 only considers the maximum operating profit of the bus, objective function 2 only considers the minimum waiting time of passengers, and objective function 3 considers both the maximum operating profit of the bus and the minimum waiting time of passengers. Compare the operating benefits of the bus and the travel experience of passengers under the three objective functions respectively.

[0014] Among them, the objective function 1 is Among them, f is the characteristic period number of passenger flow arrival rate on that day, T f is the time span of the fth characteristic period, r k，f is the passenger arrival rate at the kth station during the fth characteristic period, P is the uniform fare, C t is the unit operating cost of T-type bus, L is the average operating mileage, is the decision variable, Objective function 2 is Among them, λ i，k is the number of passengers who board the i-th bus at platform k, w i，k is the maximum waiting time of passengers boarding the i-th bus at platform k. The objective function 3 is Minf = w2f2'-w1f1', where w1 and w2 are weighted coefficients, f1' and f2' are the normalized objective function values ​​of f1 and f2 respectively. The normalization formula is

[0015] Step 6: Setting parameters based on the simulation conditions of steps 1 to 5, and simulating the intelligent road resistance scheduling algorithm;

[0016] Step 7. According to the simulation results of step 6, record the average running time of the shift under normal operating conditions, determine the estimated arrival time of the shift based on the departure time of the shift and the average running time of the shift, compare the estimated arrival time with the actual arrival time of the shift, and when the delay time exceeds 8 minutes, adjust the parameters of the intelligent road blockage scheduling algorithm so that the shift arrives at the station at the estimated arrival time. The normal operating condition is no road blockage.

[0017] Specifically, step 1 includes:

[0018] Step 11: Select a bus route from the database of the dispatching management platform, divide the bus route into sections, and set up alternative driving routes at specific intersections to avoid road obstructions on a certain section;

[0019] Step 12: Based on the road resistance scheduling simulation route layout diagram, set the simulation parameters of the road resistance scheduling scenario from three aspects: bus routes, bus vehicles, and road resistance configuration.

[0020] Specifically, step 2 includes:

[0021] Step 21, working condition 1 is the scheduling of subsequent buses. The current bus operates according to the initial driving plan and reports the traffic conditions of the current section in real time. When the scheduling management platform detects that the current bus section is blocked, the blockage location information is sent to the operating vehicles on the affected route. The subsequent operating vehicles are instructed to go to the next bus stop according to the optimal path planned by the intelligent bus blockage scheduling algorithm based on the blockage location information and route information, avoid the blocked section, and then return to the fixed route.

[0022] Step 22, working condition 2 is the dispatch of the currently blocked bus. The currently blocked bus runs according to the initial driving plan and reports the traffic flow conditions of the current road section in real time. When the dispatch management platform detects that the road section where the currently blocked bus is traveling is blocked, the currently blocked bus is set to enter the road blockage dispatching mode and the driving route is changed according to the results of the intelligent bus road blockage dispatching algorithm. When the blockage is relieved, the road blockage dispatching mode of the currently blocked bus is canceled and the original route is restored.

[0023] Specifically, step 3 includes:

[0024] Step 31: Based on working condition 1, formulate input conditions and expected results of the scheduling working condition based on subsequent vehicles;

[0025] Step 32: According to working condition 2, formulate input conditions and expected results based on the dispatch working condition of the currently blocked public buses.

[0026] Specifically, step 4 includes:

[0027] Step 41: Set the bus departure rules. According to the calculated departure intervals and corresponding vehicle allocations for each bus, the departure time of bus j is When the time When , the corresponding vehicle of flight j is dispatched from the starting station;

[0028] Step 42: Setting the vehicle section movement plan, specifically including the following steps:

[0029] Step 421: Set the driving speed. The bus runs at an average speed. Among them, vj (t+1) is the speed of the bus of bus number j at time t;

[0030] Step 422: Location update, x j (t+1)=x j (t)+v j (t+1), where x j (t) represents the position of bus number j on the bus route at time t;

[0031] Step 423: Determine whether to stop at the station. If x j (t+1)=x stati on(t), then v j (t+1)=0, where x station (t) represents the position of the bus stop where the bus of bus number j will stop in the forward direction at time t.

[0032] Specifically, the bus-mounted system collects vehicle location information and vehicle operation status information in real time, and counts the number of passengers getting on and off the vehicle in real time;

[0033] The bus stop system uses video surveillance equipment to collect statistics on bus stop passenger flow data and passenger waiting time;

[0034] The bus station system uses video surveillance equipment to collect statistics on bus departure intervals and bus departure times;

[0035] The bus dispatch simulation system includes a dispatch management platform and a dispatch simulation platform. The dispatch management platform records real-time passenger flow data, manages historical passenger flow data and vehicle operation data, runs the intelligent road resistance dispatch algorithm, and outputs driving plans. The dispatch simulation platform is the simulation environment for the intelligent road resistance dispatch algorithm, in which the driving plan includes timetables, buses, and personnel arrangements.

[0036] In a second aspect, the present invention also provides a simulation system for intelligent bus route obstruction scheduling, including a bus onboard system, a bus scheduling simulation system, a bus stop system, a bus station system, and a 4G / 5G mobile communication network;

[0037] The bus-mounted system, including on-board mobile communication terminals, cameras, and passenger flow data collection equipment, collects real-time vehicle location information, vehicle operation status information, and counts the number of passengers getting on and off the vehicle in real time;

[0038] The bus dispatch simulation system includes a dispatch management platform and a dispatch simulation platform. The dispatch management platform records real-time passenger flow data, manages historical passenger flow data and vehicle operation data, runs an intelligent road resistance dispatch algorithm, and outputs bus driving plans. The dispatch simulation platform is the simulation environment for the intelligent road resistance dispatch algorithm. The driving plan includes timetables, bus vehicles, and personnel arrangements.

[0039] The bus stop system uses video surveillance equipment to collect statistics on bus stop passenger flow data and passenger waiting time;

[0040] The bus station system uses video surveillance equipment to collect data on bus departure intervals and bus departure times;

[0041] The 4G / 5G mobile communication network provides communication connections for bus onboard systems, bus dispatch simulation systems, bus stop systems, and bus terminal systems.

[0042] The simulation process of intelligent bus route obstruction scheduling is as follows:

[0043] Step 1: The dispatch simulation platform constructs a road resistance dispatch simulation route layout diagram and sets simulation parameters for the road resistance dispatch scenario based on the bus routes and driving plans in the dispatch management platform.

[0044] Step 2: The dispatch management platform decomposes the road block dispatch scenario based on vehicle operation data and driving plans;

[0045] Step 3: The scheduling simulation platform formulates the input conditions and expected results of each working condition based on the working conditions decomposed in step 2;

[0046] Step 4: The dispatch simulation platform sets bus departure rules and vehicle section movement planning during the simulation of the intelligent road resistance dispatch algorithm;

[0047] Step 5: Introduce three objective functions for comparison and evaluation. Objective function 1 only considers the maximum operating profit of the bus, objective function 2 only considers the minimum waiting time of passengers, and objective function 3 considers both the maximum operating profit of the bus and the minimum waiting time of passengers. Compare the operating benefits of the bus and the travel experience of passengers under the three objective functions respectively.

[0048] Among them, the objective function 1 is Among them, f is the characteristic period number of passenger flow arrival rate on that day, T f is the time span of the fth characteristic period, r k，f is the passenger arrival rate at the kth station during the fth characteristic period, P is the uniform fare, C t is the unit operating cost of T-type bus, L is the average operating mileage, is the decision variable, Objective function 2 is Among them, λ i，k is the number of passengers who board the i-th bus at platform k, w i，k is the maximum waiting time of passengers boarding the i-th bus at platform k. The objective function 3 is Minf = w2f2'-w1f1', where w1 and w2 are weighted coefficients, f1' and f2' are the normalized objective function values ​​of f1 and f2 respectively. The normalization formula is

[0049] Step 6: Setting parameters based on the simulation conditions of steps 1 to 5, and simulating the intelligent road resistance scheduling algorithm;

[0050] Step 7. According to the simulation results of step 6, record the average running time of the shift under normal operating conditions, determine the estimated arrival time of the shift based on the departure time of the shift and the average running time of the shift, compare the estimated arrival time with the actual arrival time of the shift, and when the delay time exceeds 8 minutes, adjust the parameters of the intelligent road blockage scheduling algorithm so that the shift arrives at the station at the estimated arrival time. The normal operating condition is no road blockage.

[0051] Specifically, step 1 includes:

[0052] Step 11: Select a bus route from the database of the dispatching management platform, divide the bus route into sections, and set up alternative driving routes at specific intersections to avoid road obstructions on a certain section;

[0053] Step 12: Based on the road resistance scheduling simulation route layout diagram, set the simulation parameters of the road resistance scheduling scenario from three aspects: bus routes, bus vehicles, and road resistance configuration.

[0054] Specifically, step 2 includes:

[0055] Step 21, working condition 1 is the scheduling of subsequent buses. The current bus operates according to the initial driving plan and reports the traffic conditions of the current section in real time. When the scheduling management platform detects that the current bus section is blocked, the blockage location information is sent to the operating vehicles on the affected route. The subsequent operating vehicles are instructed to go to the next bus stop according to the optimal path planned by the intelligent bus blockage scheduling algorithm based on the blockage location information and route information, avoid the blocked section, and then return to the fixed route.

[0056] Step 22, working condition 2 is the dispatch of the currently blocked bus. The currently blocked bus runs according to the initial driving plan and reports the traffic flow conditions of the current road section in real time. When the dispatch management platform detects that the road section where the currently blocked bus is traveling is blocked, the currently blocked bus is set to enter the road blockage dispatching mode and the driving route is changed according to the results of the intelligent bus road blockage dispatching algorithm. When the blockage is relieved, the road blockage dispatching mode of the currently blocked bus is canceled and the original route is restored.

[0057] Specifically, step 3 includes:

[0058] Step 31: Based on working condition 1, formulate input conditions and expected results of the scheduling working condition based on subsequent vehicles;

[0059] Step 32: According to working condition 2, formulate input conditions and expected results based on the dispatch working condition of the currently blocked public buses.

[0060] The present invention discloses a simulation system and method for intelligent bus route obstruction scheduling. Aiming at the problem of route obstruction scheduling simulation in actual bus operation, a simulation model is established with reference to actual application scenario data and parameter configuration. The feasibility and superiority of the intelligent bus route obstruction scheduling algorithm under different scenarios and working conditions are simulated and analyzed. The benefit indicators of various scheduling optimization schemes are compared and analyzed. The system provides model and method support for adjusting the intelligent bus route obstruction scheduling algorithm according to the expected operation mode, and provides a parameter configuration scheme reference for actual application, so that the intelligent bus route obstruction scheduling algorithm can be applied to actual operation and the needs of both passengers and operating units can be achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0061] Figure 1 This is a flow chart of a simulation method for intelligent bus route obstruction scheduling according to the present invention;

[0062] Figure 2 The circuit layout diagram of the road resistance scheduling simulation of the present invention;

[0063] Figure 3 The figure is a structural diagram of a simulation system applied to intelligent public resistance scheduling according to the present invention. DETAILED DESCRIPTION

[0064] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below with reference to the accompanying drawings and embodiments. Obviously, the specific embodiments described herein are only used to illustrate the present invention and are part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of the present invention.

[0065] Figure 1 FIG. 1 is a flow chart of an embodiment of a simulation method for intelligent common resistance scheduling provided by the present invention. Figure 1 As shown, the method has the following steps:

[0066] Step 1: The dispatch simulation platform constructs a road resistance dispatch simulation route layout diagram and sets the simulation parameters of the road resistance dispatch scenario based on the bus routes and driving plans in the dispatch management platform.

[0067] Specifically, step 1 includes:

[0068] Step 11: Select a bus route from the database of the dispatching management platform, divide the bus route into sections, and set up alternative driving routes at specific intersections to avoid road obstructions on a certain section.

[0069] The circuit layout diagram of the resistance scheduling simulation is as follows Figure 2 shown.

[0070] Specifically, the driving distance of each road section is obtained by measuring the distance using Amap.

[0071] Step 12: Based on the road resistance scheduling simulation route layout diagram, set the simulation parameters of the road resistance scheduling scenario from three aspects: bus routes, bus vehicles, and road resistance configuration.

[0072] The simulation parameters of the road resistance scheduling scenario are shown in Table 1.

[0073] Table 1

[0074]

[0075] Step 2: The dispatch management platform decomposes the working conditions of the road obstruction dispatch scenario based on vehicle operation data and driving plans.

[0076] Specifically, step 2 includes:

[0077] Step 21, working condition 1 is the scheduling of subsequent buses. The current bus operates according to the initial driving plan and reports the traffic conditions of the current section in real time. When the scheduling management platform detects that the current bus driving section is blocked, the blockage location information is sent to the operating vehicles on the affected route, and the subsequent operating vehicles are designated to go to the next bus stop according to the optimal path planned by the intelligent bus blockage scheduling algorithm based on the blockage location information and route information, avoid the blocked section and return to the fixed route.

[0078] Step 22, working condition 2 is the dispatch of the currently blocked bus. The currently blocked bus runs according to the initial driving plan and reports the traffic flow conditions of the current road section in real time. When the dispatch management platform detects that the road section where the currently blocked bus is traveling is blocked, the currently blocked bus is set to enter the road blockage dispatching mode and the driving route is changed according to the results of the intelligent bus road blockage dispatching algorithm. When the blockage is relieved, the road blockage dispatching mode of the currently blocked bus is canceled and the original route is restored.

[0079] Step 3: The scheduling simulation platform formulates the input conditions and expected results of each working condition based on the working conditions decomposed in step 2.

[0080] Specifically, step 3 includes:

[0081] Step 31: Based on working condition 1, formulate input conditions and expected results of the scheduling working condition based on subsequent vehicles.

[0082] The input conditions and expected results of the scheduling conditions based on the subsequent vehicles are shown in Table 2.

[0083] Table 2

[0084]

[0085] Step 32: Based on working condition 2, formulate input conditions and expected results based on the current dispatching working condition of the blocked public buses. The input conditions and expected results based on the current dispatching working condition of the blocked public buses are shown in Table 3.

[0086] Table 3

[0087]

[0088] Step 4: The dispatching simulation platform sets the bus departure rules and vehicle section movement planning during the simulation of the intelligent road resistance dispatching algorithm.

[0089] Specifically, step 4 includes:

[0090] Step 41: Set the bus departure rules. According to the calculated departure intervals and corresponding vehicle allocations for each bus, the departure time of bus j is When the time When , the corresponding vehicle of flight j is dispatched from the starting station.

[0091] Step 42: Setting the vehicle section movement plan, specifically including the following steps:

[0092] Step 421: Set the driving speed. The bus runs at an average speed. Among them, v j (t+1) is the speed of the bus of bus number j at time t.

[0093] Step 422: Location update, x j (t+1)=x j (t)+v j (t+1), where x j (t) represents the position of bus number j on the bus route at time t.

[0094] Step 423: Determine whether to stop at the station. If x j (t+1)=x station (t), then v j (t+1)=0, where x station (t) represents the position of the bus stop where the bus of bus number j will stop in the forward direction at time t.

[0095] Step 5: Introduce three objective functions for comparison and evaluation. Objective function 1 only considers the maximum operating profit of the bus, objective function 2 only considers the minimum waiting time of passengers, and objective function 3 considers both the maximum operating profit of the bus and the minimum waiting time of passengers. Compare the operating benefits of the bus and the travel experience of passengers under the three objective functions respectively.

[0096] Among them, the objective function 1 is Among them, f is the characteristic period number of passenger flow arrival rate on that day, T f is the time span of the fth characteristic period, r k，f is the passenger arrival rate at the kth station during the fth characteristic period, P is the uniform fare, C t is the unit operating cost of T-type bus, L is the average operating mileage, is the decision variable, Objective function 2 is Among them, λ i，k is the number of passengers who board the i-th bus at platform k, w i，k is the maximum waiting time of passengers boarding the i-th bus at platform k. The objective function 3 is Minf = w2f2'-w1f1', where w1 and w2 are weighted coefficients, f1' and f2' are the normalized objective function values ​​of f1 and f2 respectively. The normalization formula is

[0097] Specifically, the description and units of each variable in objective function 1 are shown in Table 4.

[0098] Table 4

[0099]

[0100] Specifically, in the normalization formula, f is the objective function value, f maxis the maximum possible value of the objective function. For the operating income of public transportation vehicles, it can be calculated by considering that all passengers are on board and all trips are carried out normally. For the waiting time of passengers, it can be assumed that the waiting time of all passengers is the maximum departure interval. min is the minimum possible value of the objective function. For the operating revenue of public buses and the waiting time of passengers, both can be taken as 0. f' is the normalized objective function value.

[0101] Specifically, in objective function 3, the values ​​of w1 and w2 are generally set to 0.5, and the ratio of the two represents the proportion of the two optimization objectives.

[0102] Step 6: Set parameters based on the simulation conditions of steps 1 to 5 and simulate the intelligent road resistance scheduling algorithm.

[0103] Road obstructions on bus routes significantly slow down bus speeds, causing delays and, in severe cases, causing buses to miss their next scheduled departure, impacting the normal operation of subsequent bus routes. To verify the effectiveness of the proactive route change strategy, we compared it with a scheduling solution without road obstructions.

[0104] Preferably, simulation results are compiled based on data related to bus schedules and passenger travel under different operating conditions and scheduling strategies. Table 5 shows a comparison of these indicators and the effectiveness of the road blockage scheduling strategy. Table 5 shows the data for the road blockage-affected period (i.e., data extending 30 minutes before and after the road blockage).

[0105] Table 5

[0106]

[0107] Step 7. According to the simulation results of step 6, record the average running time of the shift under normal operating conditions, determine the estimated arrival time of the shift based on the departure time of the shift and the average running time of the shift, compare the estimated arrival time with the actual arrival time of the shift, and when the delay time exceeds 8 minutes, adjust the parameters of the intelligent road blockage scheduling algorithm so that the shift arrives at the station at the estimated arrival time. The normal operating condition is no road blockage.

[0108] When the delay exceeds 8 minutes, the train is considered delayed and the passengers have exceeded the waiting time.

[0109] Specifically, the bus-mounted system collects vehicle location information and vehicle operation status information in real time, and counts the number of passengers getting on and off the vehicle in real time.

[0110] The bus stop system uses video surveillance equipment to collect statistics on bus stop passenger flow data and passenger waiting time.

[0111] The bus station system uses video surveillance equipment to count bus departure intervals and bus departure times.

[0112] The bus dispatch simulation system includes a dispatch management platform and a dispatch simulation platform. The dispatch management platform records real-time passenger flow data, manages historical passenger flow data and vehicle operation data, runs the intelligent road resistance dispatch algorithm, and outputs driving plans. The dispatch simulation platform is the simulation environment for the intelligent road resistance dispatch algorithm, in which the driving plan includes timetables, buses, and personnel arrangements.

[0113] Real-time passenger flow data includes station passenger flow data and vehicle passenger flow data.

[0114] Preferably, the simulation environment of the intelligent bus scheduling algorithm is implemented using MATLAB R2021a in the Windows 10 environment, and the minimum hardware requirements are an Intel (R) Core (TM) i5-7200U CPU and 8G running memory.

[0115] Figure 3 The figure shows a structural diagram of a simulation system provided by the present invention for intelligent bus route obstruction scheduling, including a bus onboard system, a bus scheduling simulation system, a bus stop system, a bus terminal system, and a 4G / 5G mobile communication network.

[0116] The bus-mounted system, including on-board mobile communication terminals, cameras, and passenger flow data collection equipment, collects real-time vehicle location information, vehicle operation status information, and counts the number of passengers getting on and off the vehicle in real time;

[0117] The bus dispatch simulation system includes a dispatch management platform and a dispatch simulation platform. The dispatch management platform records real-time passenger flow data, manages historical passenger flow data and vehicle operation data, runs an intelligent road resistance dispatch algorithm, and outputs bus driving plans. The dispatch simulation platform is the simulation environment for the intelligent road resistance dispatch algorithm. The driving plan includes timetables, bus vehicles, and personnel arrangements.

[0118] The bus stop system uses video surveillance equipment to collect statistics on bus stop passenger flow data and passenger waiting time;

[0119] The bus station system uses video surveillance equipment to collect data on bus departure intervals and bus departure times;

[0120] The 4G / 5G mobile communication network provides communication connections for bus onboard systems, bus dispatch simulation systems, bus stop systems, and bus terminal systems.

[0121] The simulation process of intelligent bus route obstruction scheduling is as follows:

[0122] Step 1: The dispatch simulation platform constructs a road resistance dispatch simulation route layout diagram and sets simulation parameters for the road resistance dispatch scenario based on the bus routes and driving plans in the dispatch management platform.

[0123] Step 2: The dispatch management platform decomposes the road block dispatch scenario based on vehicle operation data and driving plans;

[0124] Step 3: The scheduling simulation platform formulates the input conditions and expected results of each working condition based on the working conditions decomposed in step 2;

[0125] Step 4: The dispatch simulation platform sets bus departure rules and vehicle section movement planning during the simulation of the intelligent road resistance dispatch algorithm;

[0126] Step 5: Introduce three objective functions for comparison and evaluation. Objective function 1 only considers the maximum operating profit of the bus, objective function 2 only considers the minimum waiting time of passengers, and objective function 3 considers both the maximum operating profit of the bus and the minimum waiting time of passengers. Compare the operating benefits of the bus and the travel experience of passengers under the three objective functions respectively.

[0127] Among them, the objective function 1 is Among them, f is the characteristic period number of passenger flow arrival rate on that day, T f is the time span of the fth characteristic period, r k，f is the passenger arrival rate at the kth station during the fth characteristic period, P is the uniform fare, C t is the unit operating cost of T-type bus, L is the average operating mileage, is the decision variable, Objective function 2 is Among them, λ i，k is the number of passengers who board the i-th bus at platform k, w i，k is the maximum waiting time of passengers boarding the i-th bus at platform k. The objective function 3 is Minf = w2f2'-w1f1', where w1 and w2 are weighted coefficients, f1' and f2' are the normalized objective function values ​​of f1 and f2 respectively. The normalization formula is

[0128] Step 6: Setting parameters based on the simulation conditions of steps 1 to 5, and simulating the intelligent road resistance scheduling algorithm;

[0129] Step 7. According to the simulation results of step 6, record the average running time of the shift under normal operating conditions, determine the estimated arrival time of the shift based on the departure time of the shift and the average running time of the shift, compare the estimated arrival time with the actual arrival time of the shift, and when the delay time exceeds 8 minutes, adjust the parameters of the intelligent road blockage scheduling algorithm so that the shift arrives at the station at the estimated arrival time. The normal operating condition is no road blockage.

[0130] Specifically, step 1 includes:

[0131] Step 11: Select a bus route from the database of the dispatching management platform, divide the bus route into sections, and set up alternative driving routes at specific intersections to avoid road obstructions on a certain section;

[0132] Step 12: Based on the road resistance scheduling simulation route layout diagram, set the simulation parameters of the road resistance scheduling scenario from three aspects: bus routes, bus vehicles, and road resistance configuration.

[0133] Specifically, step 2 includes:

[0134] Step 21, working condition 1 is the scheduling of subsequent buses. The current bus operates according to the initial driving plan and reports the traffic conditions of the current section in real time. When the scheduling management platform detects that the current bus section is blocked, the blockage location information is sent to the operating vehicles on the affected route. The subsequent operating vehicles are instructed to go to the next bus stop according to the optimal path planned by the intelligent bus blockage scheduling algorithm based on the blockage location information and route information, avoid the blocked section, and then return to the fixed route.

[0135] Step 22, working condition 2 is the dispatch of the currently blocked bus. The currently blocked bus runs according to the initial driving plan and reports the traffic flow conditions of the current road section in real time. When the dispatch management platform detects that the road section where the currently blocked bus is traveling is blocked, the currently blocked bus is set to enter the road blockage dispatching mode and the driving route is changed according to the results of the intelligent bus road blockage dispatching algorithm. When the blockage is relieved, the road blockage dispatching mode of the currently blocked bus is canceled and the original route is restored.

[0136] Specifically, step 3 includes:

[0137] Step 31: Based on working condition 1, formulate input conditions and expected results of the scheduling working condition based on subsequent vehicles;

[0138] Step 32: According to working condition 2, formulate input conditions and expected results based on the dispatch working condition of the currently blocked public buses.

[0139] The above embodiments merely represent preferred implementations of the present invention, and while their descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the present invention. It should be noted that a person skilled in the art would be able to make various modifications and improvements without departing from the spirit of the present invention, all of which fall within the scope of protection of the present invention. Therefore, the scope of protection of the present invention shall be determined by the appended claims.

Claims

1. A simulation method for intelligent bus route obstruction scheduling, characterized in that: The steps include: Step 1: The dispatch simulation platform constructs a road resistance dispatch simulation route layout diagram and sets simulation parameters for the road resistance dispatch scenario based on the bus routes and driving plans in the dispatch management platform. Step 1 includes: Step 11: Select a bus route from the database of the dispatching management platform, divide the bus route into sections, and set an alternative driving route at a specific intersection to avoid road obstruction on a certain section; Step 12: Based on the road resistance scheduling simulation route layout diagram, set the simulation parameters of the road resistance scheduling scenario from three aspects: the bus route, the bus vehicle, and the road resistance configuration; Step 2: The dispatch management platform decomposes the road block dispatch scenario according to the vehicle operation data and the driving plan; Step 3: The scheduling simulation platform formulates input conditions and expected results for each working condition based on the working conditions decomposed in step 2; Step 4: The dispatch simulation platform sets bus departure rules and vehicle section movement planning during the simulation of the intelligent road resistance dispatch algorithm; Step 4 specifically includes: Step 41: Set the bus departure rules. According to the calculated departure intervals and corresponding vehicle allocations for each bus, the departure time of bus j is , when time When , the corresponding vehicle of the said shift j is dispatched from the starting station; Step 42: setting the vehicle section movement plan; Step 5: Introduce three objective functions for comparison and evaluation: objective function 1 only considers maximizing the operating revenue of the bus, objective function 2 only considers minimizing the passenger waiting time, and objective function 3 considers both maximizing the operating revenue of the bus and minimizing the passenger waiting time. Compare the operating benefits of the bus and the passenger travel experience under the three objective functions respectively; Step 6: Setting parameters based on the simulation conditions of steps 1 to 5, and simulating the intelligent road resistance scheduling algorithm; Step 7: Calculate the simulation results of step 6 and record the average running time of the shift under normal operating conditions. Determine the estimated arrival time of the shift based on the departure time of the shift and the average running time of the shift. Compare the estimated arrival time with the actual arrival time of the shift. When the delay time exceeds 8 minutes, adjust the parameters of the intelligent road blockage scheduling algorithm so that the shift arrives at the station at the estimated arrival time. The normal operating condition is no road blockage. The step 2 includes: Step 21, working condition 1 is the scheduling of subsequent public buses. The current public bus operates according to the initial driving plan and reports the traffic flow conditions of the current section in real time. When the scheduling management platform detects that the current bus section is blocked, the blockage location information is sent to the operating vehicles on the affected route. The subsequent operating vehicles are instructed to go to the next bus stop according to the optimal path planned by the intelligent public bus blockage scheduling algorithm based on the blockage location information and route information, avoid the blocked section, and then return to the fixed route. Step 22, working condition 2 is the dispatching of the currently blocked bus. The currently blocked bus runs according to the initial driving plan and reports the traffic flow status of the current road section in real time. When the dispatching management platform detects that the road section where the currently blocked bus is traveling is blocked, the currently blocked bus is set to enter the road blockage dispatching mode and the driving route is changed according to the result of the planning of the intelligent bus road blockage dispatching algorithm. When the blockage is relieved, the road blockage dispatching mode of the currently blocked bus is canceled and the original route is restored. The step 42 includes: Step 421: Set the driving speed. The bus runs at an average driving speed. , where v j (t+1) is the speed of the bus of bus number j at time t; Step 422: Location update, x j (t+1)=x j (t)+v j (t+1), where x j (t) represents the position of the bus of bus number j at time t on the bus route; Step 423: Determine whether to stop at the station. If x j (t+1)=x station (t), then v j (t+1)=0, where x station (t) represents the location of the bus stop where the bus of bus number j will stop in the forward direction at time t; In step 5, the objective function 1 is ， Among them, f is the characteristic period number of passenger flow arrival rate on that day, T f is the time span of the fth characteristic period, r k,f is the passenger arrival rate at the kth station during the fth characteristic period, P is the uniform fare, C t is the unit operating cost of T-type bus, L is the average operating mileage, is the decision variable, , the objective function 2 is, ， Among them, λ i,k is the number of passengers who board the i-th bus at platform k, w i,k is the maximum waiting time of passengers boarding the i-th bus at the k-th platform. The objective function 3 is Minf=w2f2'-w1f1', where w1 and w2 are weighted coefficients, f1' and f2' are the normalized objective function values ​​of f1 and f2 respectively. The normalization formula is: 。 2. The simulation method for intelligent bus route obstruction scheduling according to claim 1 is characterized in that: The step 3 specifically includes: Step 31: According to the working condition 1, formulate input conditions and expected results based on the scheduling working condition of subsequent vehicles; Step 32: According to the working condition 2, formulate input conditions and expected results based on the dispatch working condition of the currently blocked public bus.

3. The simulation method for intelligent bus route obstruction scheduling according to claim 1 is characterized in that: The bus-mounted system collects vehicle location information and vehicle operation status information in real time, and counts the number of passengers getting on and off the vehicle in real time; The bus stop system uses video surveillance equipment to collect statistics on bus stop passenger flow data and passenger waiting time; The bus station system uses video surveillance equipment to collect statistics on bus departure intervals and bus departure times; The bus dispatching simulation system includes the dispatching management platform and the dispatching simulation platform. The dispatching management platform records real-time passenger flow data, manages historical passenger flow data, and vehicle operation data, runs the intelligent road resistance dispatching algorithm, and outputs the driving plan. The dispatching simulation platform is a simulation environment for the intelligent road resistance dispatching algorithm, wherein the driving plan includes a timetable, buses, and personnel arrangements.

4. A simulation system for intelligent bus route obstruction scheduling, characterized in that: A method for intelligent bus road obstruction scheduling for implementing any one of claims 1 to 3, comprising a bus onboard system, a bus scheduling simulation system, a bus stop system, a bus terminal system, and a 4G / 5G mobile communication network; The bus-mounted system includes an on-board mobile communication terminal, a camera, and a passenger flow data collection device to collect vehicle location information and vehicle operation status information in real time, and to count the number of passengers getting on and off the vehicle in real time; The bus dispatch simulation system includes a dispatch management platform and a dispatch simulation platform. The dispatch management platform records real-time passenger flow data, manages historical passenger flow data and vehicle operation data, runs an intelligent road block dispatch algorithm, and outputs a bus driving plan. The dispatch simulation platform is a simulation environment for the intelligent road block dispatch algorithm. The driving plan includes a timetable, buses, and personnel arrangements. The bus stop system uses video surveillance equipment to collect statistics on bus stop passenger flow data and passenger waiting time; The bus station system uses video surveillance equipment to collect data on bus departure intervals and bus departure times; The 4G / 5G mobile communication network provides communication connections for the bus onboard system, the bus dispatch simulation system, the bus stop system, and the bus station system; The simulation process of the intelligent bus road block scheduling is as follows: Step 1: The dispatch simulation platform constructs a road resistance dispatch simulation route layout diagram and sets simulation parameters for the road resistance dispatch scenario based on the bus routes and the driving plan in the dispatch management platform; Step 2: The dispatch management platform decomposes the road block dispatch scenario according to the vehicle operation data and the driving plan; Step 3: The scheduling simulation platform formulates input conditions and expected results for each working condition based on the working conditions decomposed in step 2; Step 4: The dispatch simulation platform sets bus departure rules and vehicle section movement planning during the simulation of the intelligent road resistance dispatch algorithm; Step 5: Introduce three objective functions for comparison and evaluation. Objective function 1 only considers maximizing the operating revenue of the bus, objective function 2 only considers minimizing the passenger waiting time, and objective function 3 considers both maximizing the operating revenue of the bus and minimizing the passenger waiting time. Compare the operating benefits of the bus and the passenger travel experience under the three objective functions respectively. Among them, the objective function 1 is ， Among them, f is the characteristic period number of passenger flow arrival rate on that day, T f is the time span of the fth characteristic period, r k,f is the passenger arrival rate at the kth station during the fth characteristic period, P is the uniform fare, C t is the unit operating cost of T-type bus, L is the average operating mileage, is the decision variable, , the objective function 2 is, ， Among them, λ i,k is the number of passengers who board the i-th bus at platform k, w i,k is the maximum waiting time of passengers boarding the i-th bus at the k-th platform. The objective function 3 is Minf=w2f2'-w1f1', where w1 and w2 are weighted coefficients, f1' and f2' are the normalized objective function values ​​of f1 and f2 respectively. The normalization formula is: ； Step 6: Setting parameters based on the simulation conditions of steps 1 to 5, and simulating the intelligent road resistance scheduling algorithm; Step 7: Calculate the simulation results of step 6 and record the average running time of the shift under normal operating conditions. Determine the estimated arrival time of the shift based on the departure time of the shift and the average running time of the shift. Compare the estimated arrival time with the actual arrival time of the shift. When the delay time exceeds 8 minutes, adjust the parameters of the intelligent road blockage scheduling algorithm so that the shift arrives at the station at the estimated arrival time. The normal operating condition is no road blockage. The step 2 includes: Step 21, working condition 1 is the scheduling of subsequent public buses. The current public bus operates according to the initial driving plan and reports the traffic flow conditions of the current section in real time. When the scheduling management platform detects that the current bus section is blocked, the blockage location information is sent to the operating vehicles on the affected route. The subsequent operating vehicles are instructed to go to the next bus stop according to the optimal path planned by the intelligent public bus blockage scheduling algorithm based on the blockage location information and route information, avoid the blocked section, and then return to the fixed route. Step 22, working condition 2 is the dispatching of the currently blocked bus. The currently blocked bus runs according to the initial driving plan and reports the traffic flow status of the current road section in real time. When the dispatching management platform detects that the road section where the currently blocked bus is traveling is blocked, the currently blocked bus is set to enter the road blockage dispatching mode and the driving route is changed according to the result of the planning of the intelligent bus road blockage dispatching algorithm. When the blockage is relieved, the road blockage dispatching mode of the currently blocked bus is canceled and the original route is restored. The step 42 includes: Step 421: Set the driving speed. The bus runs at an average driving speed. , where v j (t+1) is the speed of the bus of bus number j at time t; Step 422: Location update, x j (t+1)=x j (t)+v j (t+1), where x j (t) represents the position of the bus of bus number j at time t on the bus route; Step 423: Determine whether to stop at the station. If x j (t+1)=x station (t), then v j (t+1)=0, where x station (t) represents the position of the bus stop where the bus of bus number j will stop in the forward direction at time t.

5. The simulation system for intelligent bus route obstruction dispatching according to claim 4 is characterized in that: The step 1 comprises: Step 11: Select a bus route from the database of the dispatching management platform, divide the bus route into sections, and set an alternative driving route at a specific intersection to avoid road obstruction on a certain section; Step 12: Based on the road resistance scheduling simulation line layout diagram, set the simulation parameters of the road resistance scheduling scenario from three aspects: the bus line, the bus vehicle, and the road resistance configuration.

6. The simulation system for intelligent bus route obstruction dispatching according to claim 4 is characterized in that: The step 3 specifically includes: Step 31: According to the working condition 1, formulate input conditions and expected results based on the scheduling working condition of subsequent vehicles; Step 32: According to the working condition 2, formulate input conditions and expected results based on the dispatch working condition of the currently blocked public bus.

Images