CN110162931B - Large-scale road network rapid simulation system for urban rail transit - Google Patents
Large-scale road network rapid simulation system for urban rail transit Download PDFInfo
- Publication number
- CN110162931B CN110162931B CN201910542242.6A CN201910542242A CN110162931B CN 110162931 B CN110162931 B CN 110162931B CN 201910542242 A CN201910542242 A CN 201910542242A CN 110162931 B CN110162931 B CN 110162931B
- Authority
- CN
- China
- Prior art keywords
- simulation
- passenger flow
- passenger
- train
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/36—Circuit design at the analogue level
- G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention provides a large-scale road network rapid simulation system for urban rail transit. The system comprises a man-machine interaction terminal, a passenger flow simulation server, a passenger travel selection server, a road network construction server and a data management server. The man-machine interaction terminal provides driving for road network simulation and calls a passenger flow simulation server; the passenger flow simulation server calls a travel selection server to carry out passenger flow simulation deduction and statistics; the passenger trip selection server calls a road network construction server and loads passenger trip requirements and trip behaviors; the road network construction server is used for constructing a multi-level travel network; the data management server provides the necessary data storage and maintenance for the system. The invention provides a platform for a user to quickly simulate passenger travel behaviors and obtain subway network passenger flow distribution conditions, provides support conditions for real-time transportation organization and intelligent decision of subway operation, improves the road network operation efficiency and improves the passenger travel quality.
Description
Technical Field
The invention relates to the technical field of rail transit operation organization, in particular to a large-scale road network rapid simulation system for urban rail transit.
Background
With the construction of urban rail transit, lines develop from single lines to multiple lines, and a networked structure is gradually formed. The networking brings increasingly complex transportation organization, and in order to improve operation efficiency and guarantee operation safety, the distribution rule of the passenger flow on the road network becomes a problem which is a key concern of operation managers.
For a large-scale complex urban rail transit road network, the simulation speed is low, only historical playback or offline evaluation of schemes can be supported on site, and the method cannot be applied to real-time passenger flow organization scheme evaluation and intelligent aid decision making. Real-time passenger flow organization scheme evaluation and intelligent aid decision making, such as online passenger flow control, online learning of passenger flow organization strategies and the like, all need to perform complete, accurate and rapid simulation on a large-scale road network.
The development of information technology enables a rail transit operation department to have basic information equipment, and no application related to a large-scale road network rapid simulation system exists at present. The method is necessary for improving the operation coordination from the whole network perspective, deducing the passenger flow distribution state in time, providing an online decision technology support for rail transit operation and developing a large-scale road network rapid simulation system.
Disclosure of Invention
The embodiment of the invention provides a large-scale road network rapid simulation system for urban rail transit, which aims to overcome the problems in the prior art.
In order to achieve the purpose, the invention adopts the following technical scheme.
A large-scale road network rapid simulation system of urban rail transit comprises: the system comprises a human-computer interaction terminal, a passenger flow simulation server, a passenger trip selection server, a road network construction server and a data management server, wherein the human-computer interaction terminal, the passenger flow simulation server, the passenger trip selection server and the road network construction server are sequentially connected, and the data management server is connected with the human-computer interaction terminal, the passenger flow simulation server, the passenger trip selection server and the road network construction server;
the human-computer interaction terminal is used for interacting with a user, performing passenger flow simulation control on simulation setting through the user, displaying a simulation result and providing inquiry of historical simulation data;
the passenger flow simulation server is used for calling the passenger travel selection server, carrying out a passenger flow simulation deduction unit under different scenes by loading an external event and a train arrival event, and counting passenger flow simulation results;
the passenger travel selection server is used for calling a road network construction server, loading passenger flow OD requirements, passenger path selection behaviors and boarding selection behaviors and simulating the travel selection of passengers;
the road network construction server is used for abstracting and digitizing the road network structure of the subway and the travel time-space network of the passengers by constructing a topological structure, an operation plan network and the travel time-space network of the road network;
and the data management server is used for managing and maintaining the basic data and the dynamic data.
Preferably, the human-computer interaction terminal comprises a simulation control unit, a simulation display unit and a history simulation query unit;
the simulation control unit is used for controlling the progress and the state of simulation deduction by setting simulation parameters and controlling the loading of external events;
the simulation display unit is used for displaying a simulation result;
and the historical simulation query unit is used for providing historical simulation data query.
Preferably, the passenger flow simulation server comprises an external event loading unit, a train arrival event loading unit, a passenger flow simulation deduction unit and a simulation statistical unit;
the external event loading unit is used for loading external events, and the external events comprise a driving adjustment event, a passenger flow control event, a station operation event and a line operation event;
the train arrival and departure event loading unit is used for providing arrival time and departure time of different trains at different stations according to a train operation diagram and sequentially storing the arrival time and the departure time in the database according to a time sequence;
the passenger flow simulation deduction unit is used for simulating passenger flows of stations and road networks according to the simulation clock and the train arrival and departure events, updating passenger flow states according to the event list and clearing train information after the simulation is finished;
the simulation statistical unit is used for summarizing passenger flow simulation results, performing simulation display and historical simulation query, wherein the passenger flow simulation results comprise passenger flow states of stations and trains, operation indexes, passenger travel, OD travel cost, route travel cost and route selection.
Preferably, the passenger travel selection server comprises a passenger flow OD demand loading unit, a passenger path selection loading unit and a passenger boarding selection loading unit;
the passenger flow OD demand loading is used for reading time-sharing OD demand information, traversing all OD and time periods, and loading passenger flows of different stations into a time-sharing passenger flow list of the station in a distributed manner;
the passenger path selection loading unit is used for loading a fixed passenger flow proportion into a path by using a static model according to system setting, or calculating a time-sharing passenger flow proportion by using a dynamic model and loading the time-sharing passenger flow proportion into the path, or fitting a time-sharing passenger flow distribution function and parameters between corresponding paths by using historical data and loading the time-sharing passenger flow distribution function and parameters into the system;
the passenger boarding selection loading unit is used for loading fixed proportion upper limits of different vehicle types to the train by using a fixed capacity model, loading time-sharing boarding passenger flow selection proportions to the train by using a proportion selection model, or fitting corresponding boarding selection functions and parameters by using historical data, and loading the functions and the corresponding parameters of the model into the system.
Preferably, the road network construction server comprises a topology network construction unit, an operation plan network construction unit and a travel time-space network construction unit;
the topological network construction unit is used for constructing the position relationship of the line where the station is located and the platform waiting relationship of the station according to the information of the line where the station is located, reading and storing attribute information of the station, reading station information related to the transfer station and constructing and storing the transfer relationship between the station and the station;
the operation plan network construction unit is used for constructing an operation time information table of all trains, wherein the operation time information table comprises a train and line relation, a train and starting and ending relation, a train and a parking station and a waiting platform relation thereof, and an inter-train sequence relation; reading train capacity information in a database and loading the train capacity information into a train capacity information table;
the travel spatio-temporal network construction unit is used for constructing physical shortest paths, effective paths and special effective paths among all the ODs, deleting repeated paths in OD pairs, and performing index calibration according to cost so as to construct a travel spatio-temporal network.
Preferably, the data management server comprises a data storage unit and a data maintenance unit;
the data storage unit is used for storing data through a database, and the database comprises: the system comprises a road network topology database, a road network operation database, a passenger trip demand database, a trip path database, a trip selection model database, a simulation real-time database and a simulation historical database;
and the data maintenance unit is used for realizing query, editing, updating, synchronization and protection of the data stored in the data storage unit.
According to the technical scheme provided by the embodiment of the invention, the topology, operation and passenger trip generation of a large-scale road network are reflected by using a multilayer network, so that the simulation can embody the complex constraint of the large-scale road network, the flexible updating of the local road network in different dimensions and space-time can be supported, and the flexibility and the integrity of the simulation are improved.
Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a large-scale urban rail transit road network rapid simulation system according to an embodiment of the present invention;
fig. 2 is a schematic interface diagram of a simulation terminal according to an embodiment of the present invention;
fig. 3 is a schematic diagram illustrating a simulation result according to an embodiment of the present invention;
fig. 4 is a flowchart of a topology network construction provided in an embodiment of the present invention;
fig. 5 is a flow chart of an operation plan network construction provided in the embodiment of the present invention;
FIG. 6 is a flow chart of a construction of a travel spatio-temporal network according to an embodiment of the present invention;
fig. 7 is a schematic diagram of spatial multiplexing of paths and nodes according to an embodiment of the present invention;
FIG. 8 is a flowchart illustrating OD demand loading according to an embodiment of the present invention;
FIG. 9 is a passenger routing loading flow chart provided by an embodiment of the present invention;
FIG. 10 is a flow chart illustrating the selective loading of passengers boarding an automobile according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of a train arrival event according to an embodiment of the present invention;
fig. 12 is a schematic diagram illustrating a passenger flow group formation attribute according to an embodiment of the present invention;
fig. 13 is a flowchart of a passenger flow simulation deduction unit according to an embodiment of the present invention;
fig. 14 is a flowchart of a simulation system call according to an embodiment of the present invention.
TABLE 1 external event Table
Table 2 passenger attribute table
TABLE 3 passenger flow Attribute Table
Table 4 passenger flow group attribute table
Table 5 event response table
Table 6 simulation statistics unit table.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
For the convenience of understanding the embodiments of the present invention, the following description will be further explained by taking several specific embodiments as examples in conjunction with the drawings, and the embodiments are not to be construed as limiting the embodiments of the present invention.
The embodiment of the invention realizes the complete, accurate and rapid simulation of the large-scale road network for deducing the distribution of the passenger flow under the condition of meeting the complex constraint of the large-scale road network. On one hand, a multi-level network structure is constructed to improve the flexibility and the integrity of simulation; on one hand, the travel requirement, the path selection and the boarding selection rule of passengers are reproduced, and the simulation accuracy is improved; meanwhile, the simulation speed is improved through the simulation mode of travel network time-space multiplexing and the combination of dispersion and time sequence.
Fig. 1 is a schematic structural diagram of a large-scale urban rail transit road network rapid simulation system according to an embodiment of the present invention, where the system includes a human-computer interaction terminal, a passenger flow simulation server, a passenger travel selection server, a road network construction server, and a data management server. The man-machine interaction terminal, the passenger flow simulation server, the passenger travel selection server and the road network construction server are sequentially connected. The data management server is connected with other servers, provides static and dynamic data and stores data generated by the server in a calculation mode.
The man-machine interaction terminal is a man-machine interaction system arranged in the dispatching center and used by workers, controls the passenger flow simulation condition by controlling external events and the progress of the passenger flow simulation deduction unit, displays the simulation result, simultaneously can inquire the historical simulation result, receives the operation of the workers and transfers the information to the corresponding server.
The passenger flow simulation calculation server is used for calling the arrival and departure events of the basic data loading train according to the external events input by the staff, carrying out simulation deduction on passenger flow distribution under different scenes, counting simulation results and providing functions of simulation display and historical simulation query.
The passenger travel selection server is used for loading passenger flow requirements of all ODs (Origin destinations) and all time periods, selecting passenger paths by using a dynamic or static flow distribution model or a function fitting model, selecting passengers to get on the bus by using a fixed capacity or proportion selection model or a distribution function model, and simulating travel selection of the passengers.
The road network construction server is used for reading station information and transfer relations, constructing a topological structure of a road network, reading train time information and capacity information and constructing an operation plan network; reading effective paths among all the ODs, and constructing a passenger travel time-space network; and a basis is established for deduction of passenger travel selection.
The data management server is used for managing and maintaining basic data and dynamic data related to passenger flow simulation, wherein the basic data and the dynamic data comprise road network topology data, road network operation data, passenger trip demand data, trip path data, trip selection model data, simulation real-time data, simulation historical data and the like.
Preferably, as one possible embodiment; the man-machine interaction terminal comprises a simulation control unit, a simulation display unit and a history simulation query unit.
The simulation control unit is used for controlling the loading of the external events to enable the system to perform corresponding processing so as to perform a passenger flow simulation deduction unit under different events.
The simulation display unit is used for viewing simulation results, including station passenger flow state, train passenger flow state, section/transfer/line passenger flow volume statistics, individual passenger travel statistics, OD travel cost statistics, route selection statistics and the like.
And the historical simulation query unit is used for providing query of historical simulation data.
Preferably, as one possible embodiment; the passenger flow simulation server comprises an external event loading unit, a train arrival event loading unit, a passenger flow simulation deduction unit and a simulation statistical unit.
The external event loading unit is used for loading external events including a driving adjustment event, a passenger flow control event, a station operation event and a line operation event, manually controlling whether the external event is loaded or not, and selecting loading time and location.
And the train arrival and departure event loading unit is used for providing arrival time and departure time of different trains at different stations according to a train operation diagram, and sequentially storing the arrival time and the departure time in the database according to a time sequence.
The passenger flow simulation deduction unit is used for adjusting a simulation clock, loading arrival and departure events of the train, updating the passenger flow state according to the event list and clearing train information after simulation is completed.
The simulation statistical unit is used for collecting and counting passenger flow simulation results, including passenger flow states, operation indexes, passenger travel, OD travel cost, route selection and the like of stations and trains, and is used for simulation display and historical simulation query.
Preferably, as one possible embodiment; the passenger travel selection server comprises three parts, namely a passenger flow OD demand loading part, a passenger path selection loading unit and a passenger boarding selection loading unit.
And the passenger flow OD demand loading is used for reading time-sharing OD demand information, traversing all OD and time periods, and loading the passenger flows of different stations into the time-sharing passenger flow list of the station in a distributed manner.
The passenger path selection loading unit is used for loading a static passenger flow proportion into a path by using a static flow distribution model and loading a time-sharing passenger flow proportion into the path by using a dynamic flow distribution model according to system setting, or fitting a corresponding function and parameter of time-sharing passenger flow distribution by using historical data and loading the function and parameter into the system.
The passenger boarding selection loading unit is used for loading fixed proportion upper limits of different vehicle types to the train by using a fixed capacity model, loading time-sharing boarding passenger flow selection proportions to the train by using a proportion selection model, or fitting corresponding boarding selection functions and parameters by using historical data, and loading the functions of the recording model and the corresponding parameters into the system.
Preferably, as one possible embodiment; the road network construction server comprises a topological network construction unit, an operation plan network construction unit and a travel time-space network construction unit.
The topological network construction unit is used for constructing the position relationship of the line where the station is located and the platform waiting relationship of the station according to the information of the line where the station is located, so as to read and store the attribute information of the station and construct an index; and for the transfer bus station, reading station information related to the transfer station, and constructing and storing a transfer relation between stations.
The operation plan network construction unit is used for constructing an operation time information table of all trains, including the relationship between the trains and the lines, the relationship between the trains and the starting and ending stations, the relationship between the trains and the stop stations and the waiting platforms thereof, and the sequence relationship between the trains; the train capacity information in the database, including train type, consist, and order, is read and loaded into the train capacity information table.
The travel spatio-temporal network construction unit is used for constructing physical shortest paths, effective paths and special effective paths among all the ODs, deleting repeated paths in OD pairs, and performing index calibration according to cost so as to construct a travel spatio-temporal network.
Preferably, as one possible embodiment; the data management server comprises a data storage unit and a data maintenance unit.
The data storage unit is a unit taking mainstream database software as a platform, and the stored content of the data storage unit comprises: the system comprises a road network topology database, a road network operation database, a passenger trip demand database, a trip path database, a trip selection model database, a simulation real-time database, a simulation historical database and the like.
The contents stored by the respective database tables are as follows:
and the data maintenance unit is used for realizing query, editing, updating, synchronization and protection of the data stored in the data storage unit.
Fig. 2 is a schematic view of an interface of a simulation terminal according to an embodiment of the present invention, where the interface can selectively display simulation running states of the whole road network, a single line, a single station, and a single section, and select to view simulation states at different times.
Fig. 3 is a schematic diagram illustrating a simulation result provided in an embodiment of the present invention, where a specific processing procedure includes: according to the statistical result of the passenger flow simulation, the time-sharing state of the passenger flow at the station, including the time-sharing number of passengers entering the station, the time-sharing number of passengers waiting for the train, the time-sharing number of passengers leaving the station, the time-sharing number of passengers staying in the station, and the time-sharing state of the passenger flow of the train, including the time-sharing train passenger flow full load rate, the time-sharing supply and demand matching degree, and the like, can be selected by the; the operation indexes can be selected to check the section passenger flow, the transfer passenger flow, the line passenger flow and the like; selecting individual travel to check individual waiting time, vehicle time, detention times, transfer times, travel route and the like; selecting travel cost to check the travel cost of passengers, wherein the travel cost comprises individual waiting time, time in the bus, detention times, transfer times, travel route and the like, and OD travel cost comprises average waiting time, time in the bus, detention times, transfer times and the like of the passengers between OD; selecting a path may look at the timesharing proportion of the path.
Fig. 4 is a flowchart of a topology network construction provided in an embodiment of the present invention, and a specific processing procedure includes: firstly, traversing all stations, acquiring information of the lines where the stations are located, constructing the position relation of the stations on the lines, and constructing the platform waiting relation of the stations, thereby reading and storing the attribute information of the stations and constructing an index. And then, if all stations are traversed, reading the transfer station information table, reading station information related to the transfer stations, constructing a transfer relation between the stations, and establishing attribute information of the transfer stations until the transfer station information is traversed.
Fig. 5 is a flow chart of an operation plan network construction provided in an embodiment of the present invention, and a specific processing procedure includes: firstly, traversing all train time information, including establishing a train and line relationship, establishing a relationship between a train and a starting station and a final station, establishing a relationship between the train and a stop station and a waiting platform thereof, establishing a sequence relationship between the train and the train, and establishing and storing relevant information of all trains; and if the train time information is traversed, reading a train capacity information table, needing to traverse and read information such as train types, marshalls, operators and the like, loading the information to a specific line and a train, and finishing traversing.
Fig. 6 is a flowchart of a construction process of a travel spatio-temporal network according to an embodiment of the present invention, where the specific processing procedure includes: firstly, traversing all ODs, judging whether paths among the ODs are constructed or not, if not, constructing a multi-preference physical shortest path set, then constructing a physical effective path set, and constructing a special effective path set (first and last vehicles, interruption and the like); and after traversing all the ODs, deleting repeated paths in the OD pairs, indexing the paths in the OD pairs according to the cost, and ending the circulation after traversing all the OD pairs.
Fig. 7 is a schematic diagram of spatial multiplexing of paths and nodes according to an embodiment of the present invention. If different paths have the same node, the nodes are merged into the same node. For example, if route 1 of OD1 and route 2 of OD2 have the same node 1 and node 2, then when constructing a road network, node 1 and node 2 of the two routes OD1 and OD2 are merged and multiplexed.
Fig. 8 is a flowchart of OD requirement loading according to an embodiment of the present invention, where the specific processing procedure includes: firstly, traversing all the ODs, judging whether all the time periods are traversed, if not, finding out the corresponding OD station, loading the corresponding passenger flow to be distributed in a station time-sharing passenger flow list until all the time periods of all the ODs are traversed, and ending the circulation.
Fig. 9 is a passenger routing loading flowchart provided in an embodiment of the present invention, and a specific processing procedure includes: firstly, judging whether a static flow distribution model is used or not, if so, loading the static passenger flow proportion into a path, and finishing flow distribution; if not, judging whether a dynamic distribution model is used, if so, loading the time-sharing passenger flow proportion into the path, otherwise, loading the selected function and parameters into the system, and ending the distribution.
Fig. 10 is a flowchart illustrating a passenger boarding selection loading process according to an embodiment of the present invention, where the specific processing includes: firstly, if the fixed capacity model is judged to be used, loading the fixed proportion upper limits of different vehicle types to the train, and finishing the loading; if not, judging whether a selection proportion model is used, if so, loading the time-sharing getting-on passenger flow selection proportion into the train, otherwise, loading the selected function and parameters into the system, and ending the loading.
Fig. 11 is a schematic structural diagram of a train arrival event provided in an embodiment of the present invention, and a specific design includes that, considering that a large scale of a road network and frequent train arrival on the road network combine a train arrival discrete event with a fine-grained (e.g., 1 second) time sequence: the time points are arranged in sequence, the time points store the arrival and departure event data of the corresponding trains, and the event attributes (starting, ending, arrival, departure and the like) of each train are arranged and stored in sequence at each time point; the structure achieves the mode of combining the discrete event simulation and the time sequence simulation, and the execution speed is higher than that of the pure discrete event simulation or the time sequence simulation.
Fig. 12 is a schematic view of a passenger flow group formation attribute provided in an embodiment of the present invention, and a specific processing procedure includes: according to the setting of simulation (Monte Carlo simulation based on individuals or group transfer simulation based on probability), each passenger flow group is composed of passenger individuals or passenger flow units, wherein the passenger individual attributes comprise OD, travel path, individual characteristics and the like; the passenger flow attribute comprises OD, the passenger flow travel route, the number and the passenger flow composition; the formed passenger flow group attributes comprise departure stations, departure time, destinations, next arrival stations and numbers. And dynamically generating and decomposing the passenger flow group according to the travel process of the passengers in the simulation process.
Fig. 13 is a flowchart of a passenger flow simulation deduction unit according to an embodiment of the present invention, where the specific processing procedure includes: firstly, determining the state of a simulation clock, and if the simulation clock does not stop, judging whether a train arrival event at the current moment is empty; if not, reading the first train arrival event, updating the passenger flow state according to the train arrival event list, and otherwise, emptying the train; and if the simulation clock is stopped, emptying the train and ending the deduction.
Fig. 14 is a flowchart of a simulation system call provided in an embodiment of the present invention, and a specific processing procedure includes: firstly, starting simulation, calling a passenger flow simulation server to load external events, using a road network construction server to construct a topology network, an operation plan network and a trip network, using a passenger trip selection server to load OD requirements, paths and boarding selections, and calling the passenger flow simulation server to load train arrival events; secondly, if a simulation clock adjusting instruction is received, updating system parameters, otherwise, judging whether the simulation clock reaches a stop; and if the train does not stop, carrying out a passenger flow simulation deduction unit, counting deduction results, and if the train stops, emptying the train and ending calling.
The accompanying table description is added to some of the information used in the above figures.
Table 1 is an external event table, which includes events such as traffic regulation, passenger flow control, station operation, and line operation.
TABLE 1 external event Table
Table 2 is a passenger attribute table, characterizing individual passenger attributes;
table 2 passenger attribute table
| Properties | Inner culvert |
| OD | Departure and arrival station |
| Route of travel | The travel path of the passenger |
| Individual characteristics | Gender, preference, travel purpose, carrying luggage, etc |
| Residential passenger flow group | Belonging to a certain passenger flow according to the passenger flow group attribute table |
Table 3 is a passenger flow attribute table, which represents the passenger flow attribute corresponding to a certain path;
TABLE 3 passenger flow Attribute Table
| Properties | Inner culvert |
| OD | Departure and arrival station |
| Route of travel | The path of the class of passenger flow |
| Number of | Number of such passenger flows |
| Formation of passenger flow | Sex ratio, preference ratio, ratio of carrying luggage, etc |
| Residential passenger flow group | Belonging to a certain passenger flow group according to the passenger flow group attribute table |
Table 4 is a passenger flow group attribute table, which represents a temporary group dynamically formed by passengers at a station during traveling. The three tables describe characteristics of individual passengers and groups of passengers going out of the road network together.
Table 4 passenger flow group attribute table
| Properties | Inner culvert |
| Starting station | Departure station for passenger flow group |
| Departure time | The time when the passenger flow group arrives at the station |
| Destination | Control of inbound passenger flow, etc |
| Next arrival | The passenger flow group gets off the next station in the trip and the direction of transferring and waiting |
| Number of | The number of passenger flow groups |
Table 5 event response table, which describes response operations to events such as train arrival.
Table 5 event response table
Table 6 simulation statistics unit table, which describes the main statistics of the simulation.
Table 6 simulation statistical unit table
In summary, the multi-layer network is used for reflecting the topology, operation and passenger travel generation of the large-scale road network, so that the simulation can embody the complex constraint of the large-scale road network, the flexible updating of the local road network in different dimensions and time and space can be supported, and the flexibility and integrity of the simulation are improved;
by using a passenger flow group and individual combination mode, a passenger flow group is dynamically generated in the passenger flow deduction process, and the simulation deduction is accelerated while the simulation accuracy is ensured;
by using the spatial multiplexing of the path and the node, the use of the memory space is reduced, and the running speed of the system is improved;
the train arriving event is represented in a mode of combining discrete simulation and time sequence simulation, and the running speed of the system is improved.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (1)
1. A large-scale road network simulation system of urban rail transit is characterized by comprising the following components: the system comprises a human-computer interaction terminal, a passenger flow simulation server, a passenger trip selection server, a road network construction server and a data management server, wherein the human-computer interaction terminal, the passenger flow simulation server, the passenger trip selection server and the road network construction server are sequentially connected, and the data management server is connected with the human-computer interaction terminal, the passenger flow simulation server, the passenger trip selection server and the road network construction server;
the human-computer interaction terminal is used for interacting with a user, performing passenger flow simulation control on simulation setting through the user, displaying a simulation result and providing inquiry of historical simulation data;
the passenger flow simulation server is used for calling the passenger travel selection server, carrying out a passenger flow simulation deduction unit under different scenes by loading an external event and a train arrival event, and counting passenger flow simulation results;
the passenger travel selection server is used for calling a road network construction server, loading passenger flow OD requirements, passenger path selection behaviors and boarding selection behaviors and simulating the travel selection of passengers;
the road network construction server is used for abstracting and digitizing the road network structure of the subway and the travel time-space network of the passengers by constructing a topological structure, an operation plan network and the travel time-space network of the road network;
the data management server is used for managing and maintaining basic data and dynamic data;
the passenger flow simulation server comprises an external event loading unit, a train arrival event loading unit, a passenger flow simulation deduction unit and a simulation statistical unit;
the external event loading unit is used for loading external events, and the external events comprise a driving adjustment event, a passenger flow control event, a station operation event and a line operation event;
the train arrival and departure event loading unit is used for providing arrival time and departure time of different trains at different stations according to a train operation diagram and sequentially storing the arrival time and the departure time in the database according to a time sequence; combining the discrete event of train arrival and departure with the time sequence of fine granularity, arranging all the moments in sequence, storing the arrival and departure event data of the corresponding train at all the moments, and arranging and storing the event attributes of each train in sequence at each moment, wherein the event attributes comprise the beginning, the ending, the arrival and the departure;
the passenger flow simulation deduction unit is used for simulating passenger flows of stations and road networks according to the simulation clock and the train arrival and departure events, updating passenger flow states according to the event list and clearing train information after the simulation is finished;
the simulation statistical unit is used for summarizing passenger flow simulation results, performing simulation display and historical simulation query, wherein the passenger flow simulation results comprise passenger flow states of stations and trains, operation indexes, passenger travel, OD travel cost, route travel cost and route selection;
the passenger travel selection server comprises a passenger flow OD demand loading unit, a passenger path selection loading unit and a passenger boarding selection loading unit;
the passenger flow OD demand loading is used for reading time-sharing OD demand information, traversing all OD and time periods, and loading passenger flows of different stations into a time-sharing passenger flow list of the station in a distributed manner;
the passenger path selection loading unit is used for loading a fixed passenger flow proportion into a path by using a static model according to system setting, or calculating a time-sharing passenger flow proportion by using a dynamic model and loading the time-sharing passenger flow proportion into the path, or fitting a time-sharing passenger flow distribution function and parameters between corresponding paths by using historical data and loading the time-sharing passenger flow distribution function and parameters into the system;
the passenger boarding selection loading unit is used for loading fixed proportion upper limits of different vehicle types to the train by using a fixed capacity model, loading time-sharing boarding passenger flow selection proportions to the train by using a proportion selection model, or fitting corresponding boarding selection functions and parameters by using historical data, and loading the functions and the corresponding parameters of the model into the system;
the road network construction server comprises a topological network construction unit, an operation plan network construction unit and a travel time-space network construction unit;
the topology network constructing unit is used for
Firstly, traversing all stations, acquiring information of the lines where the stations are located, constructing the position relation of the stations on the lines, constructing a platform waiting relation of the stations, reading and storing attribute information of the stations and constructing an index, then, reading a transfer station information table if all the stations are traversed, reading station information related to a transfer station, constructing a transfer relation between the stations, and establishing attribute information of the transfer station until the transfer station information is traversed;
the operation plan network construction unit is used for
Firstly, traversing all train time information, including establishing a train and line relationship, establishing a relationship between a train and a starting station and a final station, establishing a relationship between the train and a stop station and a waiting platform thereof, establishing a sequence relationship between the train and the train, and establishing and storing relevant information of all trains; if the train time information is traversed, reading a train capacity information table, traversing and reading train type, marshalling and personnel fixing information, loading the information to a specific route and a train, and ending when the traversing is completed;
the travel spatio-temporal network construction unit is used for traversing all ODs, judging whether paths among the ODs are constructed or not, if not, constructing a multi-preference physical shortest path set, then constructing a physical effective path set, and constructing a special effective path set, wherein the special effective path set comprises a first vehicle, a last vehicle and an interruption; after traversing all the ODs, deleting repeated paths in the OD pairs, indexing and calibrating the paths in the OD pairs according to the cost, and ending circulation after traversing all the OD pairs, thereby constructing a travel spatio-temporal network;
the processing process of the urban rail transit large-scale road network simulation system for carrying out passenger flow simulation deduction by loading the state of a train arrival event based on a simulation clock comprises the following steps:
firstly, starting simulation, calling a passenger flow simulation server to load external events, using a road network construction server to construct a topology network, an operation plan network and a travel time-space network, using a passenger travel selection server to load OD requirements, paths and boarding selections, and calling the passenger flow simulation server to load train arrival events; if a simulation clock adjusting instruction is received, updating system parameters, and performing passenger flow simulation deduction based on a train arrival event and the state of the simulation clock;
the processing process for performing passenger flow simulation deduction based on the train arrival event and the state of the simulation clock comprises the following steps:
determining the state of the simulation clock, and if the simulation clock does not stop, judging whether the train arrival event at the current moment is empty; if not, reading the first train arrival event, updating the passenger flow state according to the train arrival event list, and otherwise, emptying the train; if the simulation clock is stopped, the train is also emptied, and the deduction is finished;
the man-machine interaction terminal comprises a simulation control unit, a simulation display unit and a history simulation query unit;
the simulation control unit is used for controlling the progress and the state of simulation deduction by setting simulation parameters and controlling the loading of external events;
the simulation display unit is used for displaying a simulation result;
the historical simulation query unit is used for providing historical simulation data query;
the data management server comprises a data storage unit and a data maintenance unit;
the data storage unit is used for storing data through a database, and the database comprises: the system comprises a road network topology database, a road network operation database, a passenger trip demand database, a trip path database, a trip selection model database, a simulation real-time database and a simulation historical database;
and the data maintenance unit is used for realizing query, editing, updating, synchronization and protection of the data stored in the data storage unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910542242.6A CN110162931B (en) | 2019-06-21 | 2019-06-21 | Large-scale road network rapid simulation system for urban rail transit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910542242.6A CN110162931B (en) | 2019-06-21 | 2019-06-21 | Large-scale road network rapid simulation system for urban rail transit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110162931A CN110162931A (en) | 2019-08-23 |
| CN110162931B true CN110162931B (en) | 2021-06-22 |
Family
ID=67626434
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910542242.6A Active CN110162931B (en) | 2019-06-21 | 2019-06-21 | Large-scale road network rapid simulation system for urban rail transit |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110162931B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113448256A (en) * | 2020-03-27 | 2021-09-28 | 中车株洲电力机车研究所有限公司 | Urban rail transit operation simulation system |
| CN112215475A (en) * | 2020-09-24 | 2021-01-12 | 交控科技股份有限公司 | Driving organization scheme design system of rail transit |
| CN112347654A (en) * | 2020-11-11 | 2021-02-09 | 郑州捷安高科股份有限公司 | Simulation method and device based on subway passenger flow system |
| CN112101685B (en) * | 2020-11-18 | 2021-09-28 | 成都智元汇信息技术股份有限公司 | Full-road-network passenger flow direction statistics and passenger flow management and control simulation method and system |
| CN112507555A (en) * | 2020-12-07 | 2021-03-16 | 郑州捷安高科股份有限公司 | Station passenger flow simulation method, control method and simulation system |
| CN112633940A (en) * | 2020-12-30 | 2021-04-09 | 北京交通大学 | Demand response type urban rail transit time-of-use fare formulation method |
| CN112949081B (en) * | 2021-03-22 | 2024-03-22 | 中铁信(北京)网络技术研究院有限公司 | Rail transit network emergency rescue strategy simulation and evaluation system |
| CN113312737B (en) * | 2021-07-28 | 2022-01-07 | 深圳市城市交通规划设计研究中心股份有限公司 | Multilayer multi-mode traffic simulation road network construction method |
| CN113935595B (en) * | 2021-09-28 | 2023-07-28 | 北京交通大学 | Urban rail transit road network peak large passenger flow dredging system |
| CN115802392B (en) * | 2023-02-08 | 2023-06-09 | 山东交通学院 | Wireless communication network networking method and system for multiple operation train-ground of rail transit |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102393928A (en) * | 2011-11-22 | 2012-03-28 | 广州市交通规划研究所 | Traffic simulation integration system based on interaction usages of macroscopic, mid-scopic and microscopic traffic simulation platforms |
| CN103279669A (en) * | 2013-05-31 | 2013-09-04 | 北京交通大学 | Method and system for simulating calculation of transport capacity of urban rail transit network |
| CN103632212A (en) * | 2013-12-11 | 2014-03-12 | 北京交通大学 | System and method for predicating time-varying user dynamic equilibrium network-evolved passenger flow |
| CN104376624A (en) * | 2014-07-22 | 2015-02-25 | 西南交通大学 | Urban rail transit passenger flow analysis method based on AFC (Automatic Fare Collection) passenger ticket data |
| CN107103142A (en) * | 2017-07-11 | 2017-08-29 | 交通运输部公路科学研究所 | Comprehensive traffic network operation situation towards highway and the railway network deduces emulation technology |
| CN109033718A (en) * | 2018-09-07 | 2018-12-18 | 哈尔滨工业大学 | A kind of dynamic emergency evacuation method of city rail traffic route failure |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102169606B (en) * | 2010-02-26 | 2013-05-01 | 同济大学 | Method for predicting influence of heavy passenger flow of urban rail transit network |
| CN104217129B (en) * | 2014-09-22 | 2018-02-02 | 北京交通大学 | A kind of urban rail road network passenger flow evaluation method |
| CN109118412B (en) * | 2018-08-15 | 2021-08-03 | 北京交通大学 | Urban rail transit network passenger flow online control system |
| CN109409560B (en) * | 2018-08-16 | 2022-07-15 | 北京交通大学 | Urban rail transit passenger flow induction method based on multi-agent simulation |
-
2019
- 2019-06-21 CN CN201910542242.6A patent/CN110162931B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102393928A (en) * | 2011-11-22 | 2012-03-28 | 广州市交通规划研究所 | Traffic simulation integration system based on interaction usages of macroscopic, mid-scopic and microscopic traffic simulation platforms |
| CN103279669A (en) * | 2013-05-31 | 2013-09-04 | 北京交通大学 | Method and system for simulating calculation of transport capacity of urban rail transit network |
| CN103632212A (en) * | 2013-12-11 | 2014-03-12 | 北京交通大学 | System and method for predicating time-varying user dynamic equilibrium network-evolved passenger flow |
| CN104376624A (en) * | 2014-07-22 | 2015-02-25 | 西南交通大学 | Urban rail transit passenger flow analysis method based on AFC (Automatic Fare Collection) passenger ticket data |
| CN107103142A (en) * | 2017-07-11 | 2017-08-29 | 交通运输部公路科学研究所 | Comprehensive traffic network operation situation towards highway and the railway network deduces emulation technology |
| CN109033718A (en) * | 2018-09-07 | 2018-12-18 | 哈尔滨工业大学 | A kind of dynamic emergency evacuation method of city rail traffic route failure |
Non-Patent Citations (2)
| Title |
|---|
| "城市轨道交通突发事件下乘客路径选择行为建模与仿真";李春晓;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20170615(第06期);第43-88页 * |
| "实时AFC数据接入下路网客流动态分布建模与仿真";冯佳平;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20190115(第01期);第11-87页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110162931A (en) | 2019-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110162931B (en) | Large-scale road network rapid simulation system for urban rail transit | |
| Wang | Routing and scheduling for a last-mile transportation system | |
| Carey et al. | Scheduling and platforming trains at busy complex stations | |
| Mueller et al. | Simulation‐based analysis of personal rapid transit systems: service and energy performance assessment of the Masdar City PRT case | |
| CN109033718B (en) | Dynamic emergency evacuation method for urban rail transit line failure | |
| Grube et al. | An event-driven simulator for multi-line metro systems and its application to Santiago de Chile metropolitan rail network | |
| CN112561249B (en) | Real-time demand-oriented city customized bus scheduling method | |
| Caros et al. | Day-to-day market evaluation of modular autonomous vehicle fleet operations with en-route transfers | |
| CN106528720A (en) | Transfer station recommendation method and transfer station recommendation system | |
| CN111724076A (en) | Regional multi-type rail transit passenger flow dynamic distribution method under operation interruption condition | |
| CN115909729A (en) | Simulation prediction method and system based on digital twin under condition of subway line network operation interruption | |
| Leffler et al. | Simulation of fixed versus on-demand station-based feeder operations | |
| CN109118412B (en) | Urban rail transit network passenger flow online control system | |
| CN113096429B (en) | Elastic bus area flexibility line generation method based on bus dispatching station distribution | |
| Leng et al. | Communicating delays and adjusted disposition timetables: Modelling and evaluating the impact of incomplete information to passengers | |
| Guo et al. | Rebalancing of one-way car-sharing systems considering elastic demand and waiting time | |
| WO2022062206A1 (en) | System for designing train operation organization plan for rail transit | |
| Sadrani et al. | Designing limited-stop bus services for minimizing operator and user costs under crowding conditions | |
| Jia et al. | Modeling taxi drivers’ decisions at airport based on queueing theory | |
| Zhu et al. | Dynamic passenger assignment during disruptions in railway systems | |
| CN111723991A (en) | Method for predicting and evaluating impact influence of large-scale movable scattered field passenger flow on subway station | |
| Nuzzolo | Transit Path Choice and Assignment Model Approaches (°) | |
| JP4054018B2 (en) | Vacant seat route search system, vacant seat route search device, and terminal device | |
| Chen et al. | The University of Michigan implements a hub-and-spoke design to accommodate social distancing in the campus bus system under COVID-19 restrictions | |
| Ansarilari et al. | Multi-directional transfer time optimization at a single transfer node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |