CN-121998455-A - Subway line network collaborative passenger flow management and control method, device and equipment
Abstract
The invention provides a subway line network collaborative passenger flow control method, device and equipment, and relates to the technical field of rail transit. The invention accurately constructs the space-time coordinates of passengers by acquiring the train operation plan and the passenger travel information of the whole network, thereby completely describing the dynamic distribution and evolution process of passenger flow in the whole network in the space-time dimension, constructing a passenger flow management and control model of the network level based on the space-time dimension, taking the passenger flow of each station as a collaborative decision variable, solving by using an intelligent optimization algorithm combined with non-optimal value acceptance, and generating a collaborative scheme covering a plurality of stations, time periods and management and control amounts. The invention breaks through the limitation that the traditional local control is only aimed at a single station or a single line, realizes systematic overall and active control on passenger flow sources, paths and bottlenecks from the whole network view, avoids passenger flow pressure space-time transfer and secondary congestion, improves the scientificity of passenger flow control measures, and enhances the balance, stability and transportation efficiency of the whole operation of subway network.
Inventors
- ZHAO QINGQING
- LI CHAO
- WANG XINGJU
Assignees
- 石家庄铁道大学
Dates
- Publication Date
- 20260508
- Application Date
- 20260210
Claims (10)
- 1. A subway line network cooperative passenger flow control method is characterized by comprising the following steps: acquiring a train operation plan of a subway line network, and starting and ending point information and path selection information of passengers; Based on the train operation plan, the starting and ending point information and the path selection information, determining space-time coordinates of passengers in the subway network, wherein the space-time coordinates comprise the space positions of the passengers at any moment; Based on space-time coordinates of the passengers in the subway network, taking a time dimension as a vertical axis, taking a subway line as a horizontal axis, and representing a passenger travel track by connecting lines among stations, constructing a network passenger flow control model; based on the network customer flow control model, taking the arrival passenger flow of each arrival station as a decision variable, taking the passenger flow pressure of a bottleneck region in the subway network as a target, and solving by adopting an optimization algorithm with non-optimal value acceptance degree to obtain a network collaborative passenger flow control scheme, wherein the network collaborative passenger flow control scheme comprises a plurality of control stations, control time periods and control passenger flow for implementing control.
- 2. The subway line network cooperative passenger flow control method according to claim 1, wherein the determining the space-time coordinates of passengers in the subway line network based on the train operation plan, the start-end point information and the path selection information comprises: Determining a travel path and a transfer node of each passenger based on the starting and ending point information and the path selection information of the passenger; calculating the riding time of passengers in each section and the boarding and disembarking time points of stations based on the train operation plan, wherein the train operation plan comprises the arrival time, section operation time and stop time of each train; Calculating the position of each passenger at each moment by time slice based on the travel path and transfer node of each passenger, the riding time of the passenger in each section and the boarding and alighting time point of the station, wherein the position comprises the station, the section or the transfer channel; And summarizing space-time tracks based on the positions of the passengers at all moments to obtain space-time coordinates of the passengers in the subway network.
- 3. The method for controlling co-operation of passenger flows in a subway line network according to claim 1, wherein the constructing a passenger flow control model of a line network based on space-time coordinates of the passengers in the subway line network, with a time dimension as a vertical axis, with a subway line as a horizontal axis, and with inter-site connection lines representing passenger travel tracks comprises: Establishing a two-dimensional space-time network by taking a time dimension as a vertical axis and taking the space of a subway line as a horizontal axis, and discretizing the running process of the network into a plurality of continuous time layers; Dividing stations in the subway network in each time layer of the two-dimensional space-time network to obtain a station entering point and a section node, wherein the station entering point corresponds to station entering passenger flow, and the section node corresponds to section operation passenger flow; based on the space-time coordinates of the passengers in the subway line network, connecting nodes in each time layer in a two-dimensional space-time network by adopting a solid line, and drawing to obtain travel tracks of each passenger; In the two-dimensional space-time network after the travel track is drawn, the adjustment direction of the passenger flow management is represented by a dotted line, and a net passenger flow management model representing the passenger travel track, the passenger flow dynamic evolution and the management and control intervention process is drawn.
- 4. The method for controlling co-operation of passenger flows in a subway line network according to claim 1, wherein before the constructing a passenger flow control model of a subway line network based on the space-time coordinates of the passengers in the subway line network, with a time dimension as a vertical axis, with a subway line as a horizontal axis, and with inter-site connecting lines representing passenger travel tracks, the method further comprises: Based on the space-time coordinates of the passengers in the subway line network, calculating the actual passenger flow of each operation interval in the subway line network in different time slices; calculating the section crowding degree of each operation section in each time slice based on the actual passenger flow of each operation section in the subway network in different time slices and the design capacity threshold value of each operation section; based on the interval crowding degree of each running interval in each time slice and a preset crowding degree early warning threshold value, identifying and obtaining the running interval and the time slice in the passenger flow peak state; And determining a bottleneck interval and a bottleneck period which need to be controlled based on the operation interval and the time slices in the passenger flow peak state.
- 5. The method for collaborative passenger flow control in a subway line network according to claim 4, wherein the constructing a line network passenger flow control model based on the space-time coordinates of the passengers in the subway line network, with a time dimension as a vertical axis, with a subway line as a horizontal axis, and with inter-site connection lines representing passenger travel tracks, further comprises: Identifying and obtaining space-time coordinates of each target passenger in the bottleneck interval according to each bottleneck interval and bottleneck interval; based on the space-time coordinates of each target passenger, tracking each passenger, and determining the arrival point and arrival time of each target passenger; Counting the arrival points and arrival times of all target passengers corresponding to each bottleneck interval and bottleneck period, and determining a passenger flow source point set, wherein the passenger flow source point set comprises a plurality of arrival points contributing to subway line congestion; determining the contribution of each entering point in the passenger flow source point set based on the entering points and entering time of all target passengers corresponding to each bottleneck interval and bottleneck time, and the passenger flow source point set, wherein the contribution of a certain entering point is used for representing the number of passengers taking the entering point as a passenger starting point and converging into the bottleneck interval in the bottleneck time; Determining a cooperative regulation and control target based on the bottleneck interval, the bottleneck period, the passenger flow source point set and the contribution of each station entering point; And adding a cooperative regulation and control target to the network guest flow control model.
- 6. The subway line network cooperative passenger flow control method according to claim 1, wherein the method is characterized in that based on the line network passenger flow control model, taking the incoming passenger flow of each incoming station as a decision variable, taking the passenger flow pressure of a bottleneck region in the subway line network as a target, solving by adopting an optimization algorithm with non-optimal value acceptance degree, and obtaining a line network cooperative passenger flow control scheme, and comprises the following steps: Initializing optimization algorithm parameters of non-optimal value receptivity, wherein the optimization algorithm parameters comprise initial temperature, temperature attenuation coefficient, maximum iteration times and minimum target change threshold value, and randomly generating an initial incoming passenger flow management and control scheme meeting basic constraint conditions; Step two, in each iteration process, random disturbance is applied to the current incoming passenger flow control scheme in the network passenger flow control model to generate a new candidate control scheme, wherein the candidate control scheme comprises incoming passenger flow of each station of the subway network in each period; Substituting the candidate control scheme into the line network passenger flow control model, deducting to obtain new interval passenger flow distribution, and calculating an objective function value, wherein the objective function value is used for measuring the alleviation degree of the passenger flow pressure in the bottle neck interval; step four, calculating non-optimal value acceptance probability based on the current temperature and the objective function value of the candidate management and control scheme according to an optimization algorithm of the non-optimal value acceptance degree, and determining whether to accept the candidate management and control scheme as the current incoming passenger flow management and control scheme according to the non-optimal value acceptance probability; And fifthly, reducing the current temperature according to the temperature attenuation coefficient, and repeating the second to fifth until the preset iteration termination condition is met, and outputting a network cooperative passenger flow control scheme.
- 7. The subway line network collaborative passenger flow control method according to claim 6, wherein substituting the candidate control scheme into the line network passenger flow control model, deducting to obtain new interval passenger flow distribution, and calculating an objective function value comprises: According to the candidate management and control scheme and the network customer flow management and control model, the inbound customer flow of each station in each period is adjusted, and adjusted inbound customer flow data is obtained; The adjusted incoming passenger flow data is combined with the starting and ending point information and the path selection information of passengers and deduced in the network passenger flow control model again, so that new passenger flow distribution in the whole network area is obtained; checking whether the new interval passenger flow distribution meets the capacity safety constraint of each interval, wherein the capacity safety constraint is that the passenger flow in any interval is smaller than or equal to a set capacity threshold value; if any threshold does not meet the capacity safety constraint, deleting the candidate management and control scheme, changing random disturbance, and regenerating a new candidate management and control scheme; If all the sections meet the capacity safety constraint, calculating the passenger flow pressure index of the bottleneck section under the new section passenger flow distribution as the objective function value of the candidate control scheme.
- 8. The subway line network collaborative passenger flow control method according to claim 1, wherein the method is characterized in that based on the line network passenger flow control model, taking the incoming passenger flow of each incoming station as a decision variable, taking the passenger flow pressure of a bottleneck region in the subway line network as a target, adopting an optimization algorithm with non-optimal value acceptance degree to solve, and after obtaining the line network collaborative passenger flow control scheme, further comprises: Acquiring actual passenger flow data of a subway automatic fare collection system and driving data of a train operation control system in real time during implementation of an online network cooperative passenger flow management and control scheme, wherein the driving data comprises actual train arrival time and interval operation state data; Updating the network passenger flow control model based on the actual passenger flow data and the driving data to obtain updated passenger space-time coordinates and interval passenger flow states; Based on the updated passenger space-time coordinates and the interval passenger flow state, comparing the passenger flow state with the expected interval passenger flow distribution state corresponding to the network collaborative passenger flow control scheme, and determining a passenger flow state deviation value of a key bottleneck interval in a key period; If the passenger flow state deviation value exceeds the preset deviation, starting an optimization algorithm of the non-optimal value acceptance degree, taking the current actual passenger flow distribution state as an initial condition, and rapidly executing a new round of optimization calculation based on the updated model parameters to generate a corrected network collaborative passenger flow management and control scheme.
- 9. The utility model provides a subway line net cooperatees passenger flow management and control device which characterized in that includes: the communication module is used for acquiring a train operation plan of the subway line network, and starting and ending point information and path selection information of passengers; The system comprises a processing module, a network passenger flow management model and a network cooperative passenger flow management scheme, wherein the processing module is used for determining space-time coordinates of passengers in a subway network based on a train running plan, starting and ending point information and path selection information, the space-time coordinates comprise space positions of the passengers at any moment, the space-time coordinates of the passengers in the subway network are used as a vertical axis, a subway line is used as a horizontal axis, connecting lines between stations are used for representing a passenger travel track, the network passenger flow management model is constructed, the passenger flow management model is used for taking the incoming passenger flow of each incoming station as a decision variable, the passenger flow pressure of a bottleneck section in the subway network is used as a target, and a non-optimal value acceptance optimization algorithm is adopted for solving, so that the network cooperative passenger flow management scheme is obtained, and the network cooperative passenger flow management scheme comprises a plurality of management stations, management time periods and management passenger flow.
- 10. An electronic device comprising a memory storing a computer program and a processor for invoking and running the computer program stored in the memory to perform the method of any of claims 1 to 8.
Description
Subway line network collaborative passenger flow management and control method, device and equipment Technical Field The invention relates to the technical field of rail transit, in particular to a subway line network collaborative passenger flow management and control method, device and equipment. Background Urban rail transit is used as a backbone of large urban public transportation, and safe and efficient operation is important for guaranteeing citizen travel and urban operation. With the development of urban scale expansion and networked operation, large passenger flows in peak time periods become a common challenge, and platform congestion, train delay and even potential safety hazards are easily caused. Currently, for large passenger flow pressure, most passenger flow management and control methods adopted in subway operation practice are still limited to a station-level or line-level local view angle. The station level control is usually started when the station or the channel congestion exceeds a safety threshold, the number of people entering the station from the station is controlled by closing part of station entering gates, current limiting railings and the like, and the line level control tries to coordinate the incoming passenger flow of a plurality of stations on one line so as to balance the load of each station in the line and prevent the pressure from being excessively concentrated on a certain transfer station or a large passenger flow station. These methods have some effect in dealing with localized, isolated congestion problems. However, subway networks are a highly coupled, dynamically connected complex system with continuity and relevance of passenger flow in the space-time dimension. The local area-limited control strategy has the prominent disadvantage that when a strong current limiting measure is adopted for a bottleneck point (such as a crowded station or interval), the intercepted or delayed passenger flow does not disappear, but a chain reaction can be initiated, so that the congestion is transferred spatially and delayed in time. For example, throttling an upstream station to relieve a high load on an interval of line a may cause passengers to turn into a parallel line B or select an earlier time period to travel, thereby transferring pressure to other nodes of the network or other time periods. The effect of local management is greatly compromised and even new bottleneck points may be accidentally created. More seriously, in complex networks where multiple lines meet, this congestion transfer effect may be dramatically amplified, rapidly conducted between the different lines through the transfer node. The local seemingly reasonable decision may cause unpredictable passenger flow shock waves in a state of lacking full network cooperation, aggravate unbalance of inter-line traffic capacity matching, finally cause congestion to spread on a network, and the local problem evolves into a large-range network operation efficiency decline and even paralysis risk, thereby influencing the overall reliability and safety of the system. Disclosure of Invention The invention provides a subway line network collaborative passenger flow management and control method, device and equipment, which solve the problem of low operation efficiency caused by a local management and control strategy. The method comprises the steps of obtaining a train operation plan of a subway network, starting and ending point information and path selection information of passengers, determining space-time coordinates of the passengers in the subway network based on the train operation plan, the starting and ending point information and the path selection information, wherein the space-time coordinates comprise space positions of the passengers at any moment, constructing a network passenger flow management model based on the space-time coordinates of the passengers in the subway network by taking a time dimension as a vertical axis and taking a subway line as a horizontal axis and connecting lines between stations to represent a passenger travel track, and solving by adopting an optimization algorithm with non-optimal value acceptance degree based on the network passenger flow management model by taking the incoming passenger flow of each incoming station as a decision variable and taking the passenger flow pressure of bottleneck interval in the subway network as a target. The embodiment of the invention provides a subway line network collaborative passenger flow control device, which comprises a communication module, a processing module, a network collaborative passenger flow control model and a network passenger flow control program, wherein the communication module is used for acquiring a train operation plan of the subway line network, starting and ending point information and path selection information of passengers, the processing module is used for determining space-time coordinates of the passengers in the su