WO2023065595A1 - Collaborative simulation calculation method for urban rail transit network and station - Google Patents

Collaborative simulation calculation method for urban rail transit network and station Download PDF

Info

Publication number
WO2023065595A1
WO2023065595A1 PCT/CN2022/082426 CN2022082426W WO2023065595A1 WO 2023065595 A1 WO2023065595 A1 WO 2023065595A1 CN 2022082426 W CN2022082426 W CN 2022082426W WO 2023065595 A1 WO2023065595 A1 WO 2023065595A1
Authority
WO
WIPO (PCT)
Prior art keywords
simulation
station
passenger
train
line network
Prior art date
Application number
PCT/CN2022/082426
Other languages
French (fr)
Chinese (zh)
Inventor
郑宣传
杨秀仁
高国飞
秦勇
魏运
陈明钿
郑汉
李明华
孙璇
王震
Original Assignee
北京城建设计发展集团股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN202111225874.3A external-priority patent/CN113887068B/en
Application filed by 北京城建设计发展集团股份有限公司 filed Critical 北京城建设计发展集团股份有限公司
Publication of WO2023065595A1 publication Critical patent/WO2023065595A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation

Definitions

  • the invention relates to the technical field of urban rail transit simulation, in particular to a collaborative simulation calculation method for an urban rail transit line network and a station.
  • the designer of the present invention by concentrating on research and design, and integrating the experience and achievements of related industries for many years, researched and designed a kind of urban rail transit line network and station collaborative simulation calculation method to overcome the above-mentioned problems. defect.
  • the purpose of the present invention is to provide a co-simulation calculation method for urban rail transit network and stations, which can overcome the defects of the prior art, realize task decomposition, information interaction, real-time communication and co-simulation of the network center and station nodes, and realize large-scale
  • the operation simulation and evaluation of large-scale urban rail transit systems can improve the operation efficiency, management level and service quality of the entire urban rail transit system.
  • the present invention discloses a co-simulation calculation method for urban rail transit line network and station, which is characterized in that it comprises the following steps:
  • Step 1 the network center and station nodes load the simulation model, configure the file to perform initialization, start the simulation synchronously, and perform single-step simulation calculation;
  • Step 2 the line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time;
  • Step 3 the line network center regularly reads the AFC card swiping data, generates a set of passengers waiting to travel, and selects the travel route of the passengers;
  • Step 4 The line network center sends the station entry simulation task to the station node and pushes the passenger data. After the station node executes the station entry simulation task, it generates a set of waiting passengers on the target platform and pushes it to the line network center;
  • Step 5 the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train number and passenger data of getting off the train, and the station node runs the passenger getting off process and boarding process micro
  • the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information of the train;
  • Step 6 The line network center sends the transfer simulation and outbound simulation tasks to the station nodes according to the station type, and the station nodes add the travel targets of passengers to the platform waiting queue, waiting queue or waiting passenger queue respectively. , after the station node runs the microscopic simulation of the passenger transfer process, it generates a set of waiting passengers on the target platform and pushes it to the network center; after the station node runs the passenger outbound simulation process, it generates a set of outbound passengers and pushes it to the network center;
  • step 7 the line network center waits for all station nodes to complete the single-step simulation calculation, then synchronously sends the next simulation clock to all station nodes, and executes steps 2-6 in a loop until the simulation is terminated.
  • step 1 includes:
  • Step 1.1 the line network center reads the basic data of the network and constructs the road network topology, calculates the K-short travel paths and utility functions of each starting point and end point of the network, and stores the travel path dictionary table;
  • Step 1.2 the station node loads the station simulation model and O-D configuration data, calculates the travel paths from all start points to the end points in the station, and builds a path dictionary table according to different passenger flow lines;
  • Step 1.3 The line network center and station nodes set the same simulation start clock t 0 , simulation end clock t e , and simulation step size ⁇ t. After the line network center starts the simulation, it sends the current simulation clock t i to all station nodes and executes a single step Simulation calculation.
  • step 2 includes:
  • Step 2.1 the line network center reads the train diagram data sequentially according to the line number, running direction, and train number, generates a train object set, and stores the arrival information of the train and the passenger information of each car in sequence according to the order of stops;
  • Step 2.2 The line network center registers the train arrival events in sequence according to the arrival time of the trains, and builds a dictionary table of the station IDs according to the arrival time and the train number.
  • Step 3 includes:
  • step 4 includes:
  • Step 4.1 the line network center stores the passenger data generated in step 3 according to the incoming station classification, establishes a communication connection with the station node, and issues the incoming simulation task and the corresponding incoming passenger data set;
  • Step 4.2 the station node finds the travel path in the station according to the passenger's starting point and destination, adds it to the set of passengers waiting to enter the station, runs the micro-simulation of the passenger's entering the station, and when the passenger arrives at the waiting platform, selects a car to wait for, and stores it in the waiting queue of the corresponding car;
  • step 4.3 the station node pushes the information of the number of passengers waiting in each car on the platform and the passengers who have completed entering the station to the network center.
  • step 5 includes:
  • Step 5.1 the line network center reads the train arrival event in time sequence, and judges whether the current simulated clock train arrives at the station, and if the train arrives, execute step 5.2, otherwise wait for the next simulated clock;
  • Step 5.2 read the train number information, station ID and platform ID of the arriving train, read the passenger data of the corresponding train arriving at the station and the set of passengers getting off the train; according to the complete travel path of the passengers getting off the train, subdivide them into outbound passengers collection and transfer passenger collection;
  • Step 5.3 the line network center establishes communication with the corresponding station node, issues the simulation tasks of getting off and getting on the train, and pushes the arrival time of the train, platform ID, and set of passengers getting off the train;
  • Step 5.4 the station node runs the micro-simulation of the passenger getting off process, and then runs the micro-simulation of the passenger's exit process or transfer process according to the passenger's whereabouts;
  • Step 5.5 the station node runs the micro-simulation of the passenger boarding process, and calculates the actual boarding number according to the capacity of each carriage, the overload rate and the number of people waiting for the train;
  • Step 5.6 the station node pushes the information of the actual boarding passengers and stranded passengers in each compartment of the train to the line network center;
  • step 5.7 the line network center updates the passenger collection information of each car in the train, and stores them in groups according to the stations where passengers get off, updates the travel status of passengers, and then updates the waiting passenger information on the platform.
  • step 6 includes:
  • Step 6.1 the line network center judges that if the station is a transfer station, it will send transfer simulation and outbound simulation tasks to the station node, otherwise only send station simulation tasks to the station node;
  • Step 6.2 determine the current travel target of the passengers getting off in step 5.3, if it is still the current platform, add it to the waiting queue of this platform; Add it to the corresponding queue to be transferred; if it is an outbound gate, query the outbound travel route according to the passenger's starting point and destination point, and add it to the corresponding waiting queue;
  • step 6.3 the station node runs the micro-simulation of the passenger transfer process. After the passenger arrives at the target platform and waiting in the carriage, the station node pushes the transfer passenger information to the line network center;
  • Step 6.4 the station node runs the micro-simulation of the passenger exit process, after the passenger arrives at the designated exit gate, removes it to the exit collection, and pushes the exit passenger information to the line network center;
  • Step 6.4 After receiving the information of passengers who have left the station, the line network center records the complete travel trajectory of the passengers and outputs it to the database.
  • step 7 includes:
  • Step 7.1 the station node receives the simulation clock t i issued by the network center, and after running the simulation calculation task of this step, returns the execution completion message to the network center;
  • step 7.3 if the next simulation clock is greater than the simulation end clock (t i+1 >t e ) or a stop command is triggered, the simulation is terminated; otherwise, steps 2-6 are executed in a loop.
  • the urban rail transit line network and station collaborative simulation calculation method of the present invention has the following effects:
  • Propose a dynamic information interaction mechanism between the network center and station nodes propose a collaborative simulation calculation method for urban rail transit network and stations, establish a communication interaction mechanism and task collaboration calculation method between the network center and station nodes, and finely describe passenger travel and
  • the spatio-temporal trajectory of train operation realizes the task decomposition, information interaction, real-time communication and collaborative simulation of the network center and station nodes.
  • This method can provide a new calculation method and technical framework for the subsequent research and development of the line network and station simulation co-simulation system, in order to realize the operation simulation and evaluation of large-scale urban rail transit systems, and improve the operation efficiency, management level and quality of the entire urban rail transit system. Quality of service plays an important role.
  • the dual-drive mode of simulation clock and train arrival event is adopted, which effectively improves the efficiency of simulation task distribution and station calculation.
  • the hot backup mechanism of simulation process data of the network center and station nodes the simulation under node or communication failure is realized.
  • the operation efficiency and robustness of the simulation platform can be greatly improved by mode switching and recovery operation after fault removal.
  • Fig. 1 is a flow chart of the urban rail transit line network and station co-simulation calculation method of the present invention.
  • Fig. 2 is a schematic diagram of the calculation process and interaction mode of the line network center and station nodes in steps 1 to 7 of the present invention.
  • Fig. 3 is a schematic diagram of generating a train arrival event according to the train diagram in step 2 of the present invention.
  • Fig. 4 is a schematic diagram of passenger route selection in step 3 and station entry process simulation in step 4 of the present invention.
  • Fig. 5 is an interaction diagram of inbound passenger information between the line network center and multiple station nodes in step 4.1 of the present invention.
  • Fig. 6 is a schematic diagram of simulation of the passenger getting off process and boarding process in step 5 of the present invention.
  • Fig. 7 is a schematic diagram of simulation of passenger transfer process and exit process in step 6 of the present invention.
  • Table 1 is the set of train arrival events generated in step 2 of the present invention.
  • Fig. 1 to Fig. 7 it shows the co-simulation calculation method of urban rail transit line network and station of the present invention.
  • the co-simulation calculation method of the urban rail transit line network and the station comprises the following steps:
  • Step 1 the network center and station nodes load the simulation model, configure the file to perform initialization, start the simulation synchronously, and perform single-step simulation calculation.
  • Step 2 The line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time.
  • Step 3 The line network center regularly reads the AFC card swiping data, generates a set of passengers waiting to travel, and selects the travel route of the passengers.
  • Step 4 The line network center sends the station entry simulation task to the station node and pushes the passenger data. After the station node executes the station entry simulation task, it generates a set of waiting passengers on the target platform and pushes it to the line network center.
  • Step 5 the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train number and passenger data of getting off the train, and the station node runs the passenger getting off process and boarding process micro
  • the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information of the train.
  • Step 6 The line network center sends the transfer simulation and outbound simulation tasks to the station nodes according to the station type, and the station nodes add the travel targets of passengers to the platform waiting queue, waiting queue or waiting passenger queue respectively. , after the microscopic simulation of the passenger transfer process at the station node, a set of waiting passengers is generated at the target platform and pushed to the network center; after the microcosmic simulation process of the passenger exit at the station node, a set of outbound passengers is generated and pushed to the network center.
  • step 7 the line network center waits for all station nodes to complete the single-step simulation calculation, then synchronously sends the next simulation clock to all station nodes, and executes steps 2-6 in a loop until the simulation is terminated.
  • the co-simulation calculation method of the urban rail transit line network and the station adopts the simulation clock and the train arrival event to jointly drive the simulation operation, and the calculation flow chart and data interaction form of the simulation process are shown in Figure 2, specifically including:
  • the line network center After the operation initialization of the line network center and station nodes in step 1, the line network center performs a single-step simulation calculation and notifies all station nodes to start the simulation.
  • the network line network center registers the train arrival event and generates a passenger data set.
  • step 4 run the passenger entry simulation, and send the entry simulation task and passenger data set to the corresponding station node.
  • the generated entry waiting passenger data set is the The boarding simulation in step 5 above provides a data source, and at the same time returns the result data of the waiting passengers who have entered the station to the line network center.
  • the line network center judges whether there is a train arrival at the current moment, if there is a train arrival event, then run the passenger alighting simulation process, and send the alighting and boarding simulation tasks to the corresponding station, and pass the train number to the station , stop platform, passenger data and other data sets, the station nodes that receive the task message run the micro-simulation of the passenger alighting process and the micro-simulation of the passenger boarding process in sequence.
  • the data is returned to the line network center.
  • the line network node sends the transfer simulation and outbound simulation tasks to the station node, and the station node runs the microscopic simulation of the passenger transfer process and pushes the set of transferred passengers to the line network center; After the station simulation process is microscopic, the set of passengers who have left the station is pushed to the center of the line network.
  • step 7 the line network node judges whether the simulation clock has reached the end clock, if not, then updates the simulation clock, and notifies all nodes to walk forward, and then transfers to step 2 to continue execution.
  • the line network center and station nodes described in step 1 load the simulation model and configure the file to perform initialization, and the specific steps include:
  • Step 1.1 the line network center reads the basic data of the network (including station entry, exit, transfer time and section running time) and constructs the road network topology, and calculates the K-short travel paths of each start-destination (O-D pair) of the network And utility function, and store travel path dictionary table;
  • Step 1.2 the station node loads the station simulation model and O-D configuration data, calculates the travel paths from all start points to the end points in the station, and constructs a path dictionary table according to different passenger flow lines (entry, exit, transfer);
  • Step 1.3 the network center and the station nodes set the same simulation start clock t 0 , simulation end clock t e , and simulation step size ⁇ t.
  • the network center After the network center starts the simulation, it sends the current simulation clock t i to all station nodes, and executes the single Step simulation calculation.
  • the line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time, and the specific steps include:
  • Step 2.1 the line network center reads the train diagram data sequentially according to the line number, running direction, and train number, generates a train object set, and stores the train arrival information (including station code, platform code, and arrival time) in sequence according to the order of stops. , departure time) and passenger information of each car (passengers in the car before arriving at the station, passengers getting off at this station and passengers on board).
  • train arrival information including station code, platform code, and arrival time
  • passenger information of each car passengers in the car before arriving at the station, passengers getting off at this station and passengers on board.
  • step 2.2 the line network center registers train arrival events in sequence according to the arrival time of trains, and builds a dictionary table of station IDs based on the arrival time and train numbers.
  • train T01001 stops at platform P01011 at time t1
  • train T01002 stops at platform P01052 at the same time
  • two stop records [T01001, P01011], [T01002, P01052] are stored at time t1 , and the same method is used for subsequent times Store train stop information.
  • the line network center in the step 3 generates a collection of passengers to be traveled and selects a travel path, and the specific steps include:
  • the query shows that the route from station 0101 to station 0105 is 0101-0102-0103-0104-0105, and the complete travel route generated is GateIn-P01011-P01021-P010301- P010401-P010501-GateOut.
  • step 4 the line network center sends the station entry simulation task to the station node and pushes the passenger data.
  • the specific steps include:
  • step 4.1 the line network center stores the passenger data generated in step 3 according to the incoming stations, establishes a communication connection with the station nodes, and issues the incoming simulation tasks and the corresponding incoming passenger data sets (including passenger IDs, incoming gates, target platform, arrival time).
  • step 4.2 the station node finds the travel path in the station according to the passenger's starting point and destination, adds it to the set of passengers waiting to enter the station, runs the micro-simulation of the passenger's entering the station, and when the passenger arrives at the waiting platform, selects a car to wait for, and stores it in the waiting queue of the corresponding car.
  • step 4.3 the station node pushes the number of people waiting in each car on the platform and the information of passengers who have entered the station (passenger ID, waiting platform, waiting car, arrival time at the platform) to the network center.
  • the step 4.1 line network center classifies and stores the passenger set according to the station ID of the station, takes the station ID as an index, stores it efficiently through key-value pairs, and downloads the corresponding passenger information set Send to the corresponding station node.
  • step 5 the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train information and passenger data of getting off the train, and the station node runs the passenger
  • the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information in the train.
  • Specific steps include:
  • Step 5.1 the line network center judges whether the current simulated clock train arrives at the station, if there is a train arriving at the station, read the train arrival event set (shown in Table 1), and process the arrival events in order.
  • Step 5.2 read the train number information, station ID and platform ID of the train arriving at the station, read the passenger load data and passenger set of the train number arriving at this station from the passenger loading information table of each compartment in the train; Passenger's complete travel path is subdivided into outbound passenger set and transfer passenger set.
  • step 5.3 the line network center establishes communication with the corresponding station node, issues simulation tasks for getting off and boarding, and pushes train arrival information (train ID, platform ID, arrival time) and passenger information (train ID, carriage number, carriage number) number of passengers, set of disembarked passengers).
  • train arrival information train ID, platform ID, arrival time
  • passenger information train ID, carriage number, carriage number
  • step 5.4 the station node runs the micro-simulation of the passenger alighting process, and then runs the micro-simulation of the passenger's exit process or transfer process according to step 6 according to the passenger's whereabouts (exit, transfer).
  • step 5.5 the station node obtains the information of waiting passengers on the platform from step 4.2, runs the microscopic simulation of the passenger boarding process, and calculates the actual number of boarding people according to the capacity of each carriage, the overload rate and the number of waiting people.
  • step 5.6 the station node pushes the actual boarding passengers (train number, carriage number, passenger ID, boarding time) and the waiting passengers (platform, waiting compartment, passenger ID set) caused by detention to the network center.
  • step 5.7 the line network center updates the passenger collection information of each car in the train, adds the boarding passengers to the corresponding passenger collection according to the car and the planned alighting station, updates the travel status of the passengers, and then updates the waiting passenger information on the platform.
  • Step 5.8 judge whether there are other trains arriving at the station at present, if there is, process the arrival and departure process of another train according to steps 5.2-5.6; otherwise, update the simulation clock and reacquire the latest arrival time.
  • step 6 the line network center sends transfer simulation and outbound simulation tasks to the station node according to the station type, and the station node presses the passenger's travel target and adds it to the platform waiting queue, waiting for transfer Take the queue or the queue of passengers waiting to leave the station.
  • the station node runs the micro-simulation of the passenger transfer process, it generates a set of waiting passengers on the target platform and pushes it to the line network center; to the center of the grid.
  • Specific steps include:
  • step 6.1 the line network center judges that if the station is a transfer station, it will send the transfer simulation and outbound simulation tasks to the station node, otherwise it will only send the station simulation task to the station node.
  • Step 6.2 determine the current travel goal of the passengers getting off in step 5.3. If the current train is temporarily cleared or the train arrives at the small intersection and turns back, and the current travel goal of the passenger is still to arrive at the terminal station of the line, you need to continue to wait at the alighting platform. Waiting for the next train, add the passenger to the waiting queue of this platform; if the passenger’s current travel target is another line platform, query the transfer route according to the passenger’s starting point and destination point, and add it to the corresponding waiting transfer queue ; If the passenger's current travel destination is the exit gate, query the exit travel path according to the passenger's starting point and destination point, and add it to the corresponding waiting queue.
  • step 6.3 the station node runs the micro-simulation of the passenger transfer process. After the transfer passenger arrives at the target platform and waiting in the compartment, the station node pushes the transfer passenger information (passenger ID, waiting platform, compartment, arrival time) to the network center.
  • the transfer passenger information passenger ID, waiting platform, compartment, arrival time
  • Step 6.4 the station node runs the micro-simulation of the passenger exit process. After the exit passengers arrive at the designated exit gates, they are removed to the exit collection, and the exit passenger information (passenger ID, exit time, etc.) is pushed to the center of the line network.
  • the exit passenger information (passenger ID, exit time, etc.) is pushed to the center of the line network.
  • Step 6.5 After receiving the passenger information that has left the station, the network center records the complete travel trajectory of the passenger and outputs it to the database.
  • step 7 the line network center waits for all station nodes to perform single-step simulation calculations, then synchronously sends the next simulation clock, and executes steps 2-6 in a loop until the simulation is terminated.
  • the specific execution steps are:
  • step 7.1 the station node receives the simulation clock t i issued by the network center, and after running the simulation calculation task of this step, returns an execution completion message to the network center.
  • step 7.3 if the next simulation clock is greater than the simulation end clock (t i+1 >t e ) or a stop command is triggered, the simulation is terminated; otherwise, steps 2-6 are executed in a loop.
  • Propose a dynamic information interaction mechanism between the network center and station nodes propose a collaborative simulation calculation method for urban rail transit network and stations, establish a communication interaction mechanism and task collaboration calculation method between the network center and station nodes, and finely describe passenger travel and
  • the spatio-temporal trajectory of train operation realizes the task decomposition, information interaction, real-time communication and collaborative simulation of the network center and station nodes.
  • This method can provide a new calculation method and technical framework for the subsequent research and development of the line network and station simulation co-simulation system, in order to realize the operation simulation and evaluation of large-scale urban rail transit systems, and improve the operation efficiency, management level and quality of the entire urban rail transit system. Quality of service plays an important role.
  • the dual-drive mode of simulation clock and train arrival event is adopted, which effectively improves the efficiency of simulation task distribution and station calculation.
  • the hot backup mechanism of simulation process data of the network center and station nodes the simulation under node or communication failure is realized.
  • the operation efficiency and robustness of the simulation platform can be greatly improved by mode switching and recovery operation after fault removal.

Abstract

A collaborative simulation calculation method for an urban rail transit network and a station. The method comprises the following steps: decomposing a passenger travel simulation process; registering train arrival events according to an arrival time sequence; generating a set of passengers waiting to travel, and selecting travel routes; after performing an inbound simulation task, generating a waiting passenger set at a target platform, and pushing the waiting passenger set to a center; updating the in-train passenger information of a train; after performing a transfer simulation task, generating a waiting passenger set at the target platform, and pushing the waiting passenger set to the center; after performing an outbound simulation task, generating an outbound passenger set, and pushing the outbound passenger set to the center; and synchronously issuing a next simulation clock to implement simulation clock synchronization between a line network and the station. Hence, the present invention implements task decomposition, information exchange, real-time communication, and collaborative simulation between a line network center and a station node, implements operation simulation and evaluation of a large-scale urban rail transit system, and improves the operation efficiency, management level, and service quality of the entire urban rail transit system.

Description

城市轨道交通线网与车站协同仿真计算方法Co-simulation calculation method of urban rail transit network and stations 技术领域technical field
本发明涉及城市轨道交通仿真的技术领域,尤其涉及一种城市轨道交通线网与车站协同仿真计算方法。The invention relates to the technical field of urban rail transit simulation, in particular to a collaborative simulation calculation method for an urban rail transit line network and a station.
背景技术Background technique
随着城市轨道交通线网规模持续扩张及客流量的急剧增长,交通仿真技术已在城市轨道交通车站设计、建造、运营各个阶段得到大量应用。从宏观维度,面向网络乘客出行全过程的线网仿真技术,可实现线网客流的动态分配及票务清分功能,然而无法定量刻画车站内部乘客微观运动过程;从车站微观维度,以LEGION、Viswalk为代表的国外车站行人微观仿真软件可实现车站行人的离线仿真,但仅限于车站内部,但无法实现网络乘客出行全过程动态模拟需求。因此如何实现车站仿真与线网仿真的动态交互已经成为行业的技术瓶颈难题。With the continuous expansion of urban rail transit network scale and the rapid growth of passenger flow, traffic simulation technology has been widely used in various stages of urban rail transit station design, construction, and operation. From the macro dimension, the line-network simulation technology for the whole process of online passenger travel can realize the dynamic distribution of line-network passenger flow and ticket sorting functions, but it cannot quantitatively describe the microscopic movement process of passengers inside the station; from the microscopic dimension of the station, LEGION, Viswalk The representative foreign station pedestrian micro-simulation software can realize the offline simulation of station pedestrians, but it is only limited to the interior of the station, but it cannot realize the dynamic simulation requirements of the whole process of network passenger travel. Therefore, how to realize the dynamic interaction between station simulation and line network simulation has become a technical bottleneck problem in the industry.
目前,城市轨道交通线网仿真系统较少,还未发现线网与车站协同仿真计算的相关方法及成果。而道路交通路网仿真方面存在一定成果,如PTV公司研发的宏观交通分配软件VISSUM及微观交通仿真软件VISSIM,可实现城市路网的道路交通流模拟,但无法描述行人在网络的出行过程,无法适用于城市轨道交通系统场景。At present, there are few urban rail transit network simulation systems, and no related methods and results have been found for the co-simulation calculation of the network and stations. There are some achievements in road traffic network simulation, such as the macro traffic distribution software VISSUM and micro traffic simulation software VISSIM developed by PTV, which can realize the road traffic flow simulation of urban road networks, but cannot describe the travel process of pedestrians in the network. Applicable to urban rail transit system scenarios.
为此,本发明的设计者有鉴于上述缺陷,通过潜心研究和设计,综合长期多年从事相关产业的经验和成果,研究设计出一种城市轨道交通线网与车站协同仿真计算方法,以克服上述缺陷。For this reason, in view of the above-mentioned defects, the designer of the present invention, by concentrating on research and design, and integrating the experience and achievements of related industries for many years, researched and designed a kind of urban rail transit line network and station collaborative simulation calculation method to overcome the above-mentioned problems. defect.
发明内容Contents of the invention
本发明的目的在于提供一种城市轨道交通线网与车站协同仿真计算方法,能克服现有技术的缺陷,实现线网中心与车站节点的任务分解、信息交互、实时通讯及协同仿真,实现大规模城市轨道交通系统的运行仿真及评价,提升整个城市轨道交通系统的运行效率、管理水平及服务质量。The purpose of the present invention is to provide a co-simulation calculation method for urban rail transit network and stations, which can overcome the defects of the prior art, realize task decomposition, information interaction, real-time communication and co-simulation of the network center and station nodes, and realize large-scale The operation simulation and evaluation of large-scale urban rail transit systems can improve the operation efficiency, management level and service quality of the entire urban rail transit system.
为实现上述目的,本发明公开了一种城市轨道交通线网与车站协同仿真计算方法,其特征在于包括下列步骤:In order to achieve the above object, the present invention discloses a co-simulation calculation method for urban rail transit line network and station, which is characterized in that it comprises the following steps:
步骤1,线网中心及车站节点加载仿真模型、配置文件执行初始化,同步启动仿真,执行单步仿真计算; Step 1, the network center and station nodes load the simulation model, configure the file to perform initialization, start the simulation synchronously, and perform single-step simulation calculation;
步骤2,线网中心定时读取列车运行图数据并生成列车集合,按到站时间顺序注册列车到站事件; Step 2, the line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time;
步骤3,线网中心定时读取AFC刷卡数据,生成待出行乘客集合,并选择乘客的出行路径;Step 3, the line network center regularly reads the AFC card swiping data, generates a set of passengers waiting to travel, and selects the travel route of the passengers;
步骤4,线网中心将进站仿真任务下发给车站节点并推送乘客数据,车站节点执行进站仿真任务后在目标站台生成候车乘客集合并推送至线网中心; Step 4. The line network center sends the station entry simulation task to the station node and pushes the passenger data. After the station node executes the station entry simulation task, it generates a set of waiting passengers on the target platform and pushes it to the line network center;
步骤5,线网中心根据仿真时钟处理列车到站事件,将下车及上车仿真任务下发至车站节点并推送列车车次及下车乘客数据,车站节点运行乘客下车过程及上车过程微观仿真后生成上车乘客数据并推送至线网中心,线网中心更新该列车的车内乘客信息;Step 5, the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train number and passenger data of getting off the train, and the station node runs the passenger getting off process and boarding process micro After the simulation, the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information of the train;
步骤6,线网中心根据车站类型将换乘仿真、出站仿真任务下发 至车站节点,车站节点按下车乘客的出行目标分别添加至站台候车队列、待换乘队列或待出站乘客队列,车站节点运行乘客换乘过程微观仿真后在目标站台产生候车乘客集合并推送至线网中心;车站节点运行乘客出站仿真过程微观后产生出站乘客集合并推送至线网中心; Step 6. The line network center sends the transfer simulation and outbound simulation tasks to the station nodes according to the station type, and the station nodes add the travel targets of passengers to the platform waiting queue, waiting queue or waiting passenger queue respectively. , after the station node runs the microscopic simulation of the passenger transfer process, it generates a set of waiting passengers on the target platform and pushes it to the network center; after the station node runs the passenger outbound simulation process, it generates a set of outbound passengers and pushes it to the network center;
步骤7,线网中心等待所有车站节点完成单步仿真计算后,向所有车站节点同步下发下一步仿真时钟,循环执行步骤2-6,直至仿真中止。In step 7, the line network center waits for all station nodes to complete the single-step simulation calculation, then synchronously sends the next simulation clock to all station nodes, and executes steps 2-6 in a loop until the simulation is terminated.
其中步骤1包括: Wherein step 1 includes:
步骤1.1,线网中心读取网络基础数据并构建路网拓扑结构,计算网络各起点-终点的K短出行路径及效用函数,并存储出行路径字典表;Step 1.1, the line network center reads the basic data of the network and constructs the road network topology, calculates the K-short travel paths and utility functions of each starting point and end point of the network, and stores the travel path dictionary table;
步骤1.2,车站节点加载车站仿真模型及O-D配置数据,计算车站内所有起点至终点的走行路径,并按不同客流流线构建路径字典表;Step 1.2, the station node loads the station simulation model and O-D configuration data, calculates the travel paths from all start points to the end points in the station, and builds a path dictionary table according to different passenger flow lines;
步骤1.3线网中心与车站节点设置相同的仿真开始时钟t 0、仿真结束时钟t e、仿真步长Δt,线网中心启动仿真后,向所有车站节点下发当前仿真时钟t i,执行单步仿真计算。 Step 1.3 The line network center and station nodes set the same simulation start clock t 0 , simulation end clock t e , and simulation step size Δt. After the line network center starts the simulation, it sends the current simulation clock t i to all station nodes and executes a single step Simulation calculation.
其中步骤2包括: Wherein step 2 includes:
步骤2.1,线网中心按线路编号、运行方向、列车车次依次读取列车运行图数据,生成列车对象集合,按停站顺序依次存储列车的到站信息及各车厢载客信息;Step 2.1, the line network center reads the train diagram data sequentially according to the line number, running direction, and train number, generates a train object set, and stores the arrival information of the train and the passenger information of each car in sequence according to the order of stops;
步骤2.2线网中心按照列车车次的到站时刻顺序注册列车到站事件,并根据到站时刻及列车车次构建停靠站台ID的字典表。Step 2.2 The line network center registers the train arrival events in sequence according to the arrival time of the trains, and builds a dictionary table of the station IDs according to the arrival time and the train number.
其中步骤3包括:Step 3 includes:
步骤3.1,根据乘客的起始站及终点站信息,从路径字典表中查询有效出行路径集,并通过概率选择方法生成乘客出行路径Path={Station1,Station2,…,StationK},包含乘客途径所有车站ID,途径换乘站时按线路区分车站ID;Step 3.1, according to the passenger’s starting station and terminal station information, query the effective travel path set from the route dictionary table, and generate the passenger travel path Path={Station1,Station2,…,StationK} through the probability selection method, including all passenger routes Station ID, distinguish the station ID according to the line when passing through the transfer station;
步骤3.2,根据乘客出行路径生成完整路径,FullPath={GateIn,Platform1,Platform2,…,PlatformK,GateOut},包含进站闸机、出站闸机及途径乘车站台编码。Step 3.2, generate a complete path according to the travel path of passengers, FullPath={GateIn, Platform1, Platform2,..., PlatformK, GateOut}, including the codes of the entry gate, exit gate and the boarding platform.
其中步骤4包括: Wherein step 4 includes:
步骤4.1,线网中心将步骤3生成的乘客数据按进站车站分类存储,与车站节点建立通讯连接,下发进站仿真任务及对应进站乘客数据集;Step 4.1, the line network center stores the passenger data generated in step 3 according to the incoming station classification, establishes a communication connection with the station node, and issues the incoming simulation task and the corresponding incoming passenger data set;
步骤4.2,车站节点根据乘客起点、终点查找站内走行路径,添加至待进站乘客集合,运行乘客进站过程微观仿真,乘客到达候车站台选择车厢候车,存储于对应车厢的候车队列;Step 4.2, the station node finds the travel path in the station according to the passenger's starting point and destination, adds it to the set of passengers waiting to enter the station, runs the micro-simulation of the passenger's entering the station, and when the passenger arrives at the waiting platform, selects a car to wait for, and stores it in the waiting queue of the corresponding car;
步骤4.3,车站节点将站台各车厢的候车人数及完成进站的乘客信息推送给线网中心。In step 4.3, the station node pushes the information of the number of passengers waiting in each car on the platform and the passengers who have completed entering the station to the network center.
其中步骤5包括:Wherein step 5 includes:
步骤5.1,线网中心按时序读取列车到站事件,判断当前仿真时钟列车是否到站,若列车到站则执行步骤5.2,否则等待下个仿真时钟;Step 5.1, the line network center reads the train arrival event in time sequence, and judges whether the current simulated clock train arrives at the station, and if the train arrives, execute step 5.2, otherwise wait for the next simulated clock;
步骤5.2,读取到站列车的车次信息、车站ID及站台ID,读取对 应列车到达本站的载客数据及下车乘客集;根据下车乘客完整出行路径,再细分为出站乘客集及换乘乘客集;Step 5.2, read the train number information, station ID and platform ID of the arriving train, read the passenger data of the corresponding train arriving at the station and the set of passengers getting off the train; according to the complete travel path of the passengers getting off the train, subdivide them into outbound passengers collection and transfer passenger collection;
步骤5.3,线网中心与对应车站节点建立通讯,下发下车及上车仿真任务,推送列车到站时刻、站台ID、下车乘客集;Step 5.3, the line network center establishes communication with the corresponding station node, issues the simulation tasks of getting off and getting on the train, and pushes the arrival time of the train, platform ID, and set of passengers getting off the train;
步骤5.4,车站节点运行乘客下车过程微观仿真,再根据乘客去向运行乘客出站过程或换乘过程微观仿真;Step 5.4, the station node runs the micro-simulation of the passenger getting off process, and then runs the micro-simulation of the passenger's exit process or transfer process according to the passenger's whereabouts;
步骤5.5,车站节点运行乘客上车过程微观仿真,根据各车厢定员、超载率及候车人数,计算实际的上车人数;Step 5.5, the station node runs the micro-simulation of the passenger boarding process, and calculates the actual boarding number according to the capacity of each carriage, the overload rate and the number of people waiting for the train;
步骤5.6,车站节点将列车各车厢实际的上车乘客及滞留乘客信息推送给线网中心;Step 5.6, the station node pushes the information of the actual boarding passengers and stranded passengers in each compartment of the train to the line network center;
步骤5.7,线网中心更新列车内各车厢的乘客集合信息,并按乘客下车车站分组存储,更新乘客的出行状态,其次更新站台的候车乘客信息。In step 5.7, the line network center updates the passenger collection information of each car in the train, and stores them in groups according to the stations where passengers get off, updates the travel status of passengers, and then updates the waiting passenger information on the platform.
其中步骤6包括: Wherein step 6 includes:
步骤6.1,线网中心判断若车站为换乘站,则下发换乘仿真及出站仿真任务至车站节点,否则仅下发出站仿真任务至车站节点;Step 6.1, the line network center judges that if the station is a transfer station, it will send transfer simulation and outbound simulation tasks to the station node, otherwise only send station simulation tasks to the station node;
步骤6.2,判断步骤5.3中下车乘客的当前出行目标,若仍为当前站台则添加至本站台候车队列;若为其他线路站台,则根据乘客起始点及目标点查询换乘走行路径,并添加至对应待换乘队列中;若为出站闸机,根据乘客起始点及目标点查询出站走行路径,并添加至对应待出站队列中;Step 6.2, determine the current travel target of the passengers getting off in step 5.3, if it is still the current platform, add it to the waiting queue of this platform; Add it to the corresponding queue to be transferred; if it is an outbound gate, query the outbound travel route according to the passenger's starting point and destination point, and add it to the corresponding waiting queue;
步骤6.3,车站节点运行乘客换乘过程微观仿真,乘客到达目标 站台及车厢候车后,车站节点将换乘乘客信息推送给线网中心;In step 6.3, the station node runs the micro-simulation of the passenger transfer process. After the passenger arrives at the target platform and waiting in the carriage, the station node pushes the transfer passenger information to the line network center;
步骤6.4,车站节点运行乘客出站过程微观仿真,乘客到达指定出站闸机后,将其移除至出站集合中,并将出站乘客信息推送给线网中心;Step 6.4, the station node runs the micro-simulation of the passenger exit process, after the passenger arrives at the designated exit gate, removes it to the exit collection, and pushes the exit passenger information to the line network center;
步骤6.4,线网中心收到已出站乘客信息后,记录乘客完整出行轨迹,输出至数据库中。Step 6.4: After receiving the information of passengers who have left the station, the line network center records the complete travel trajectory of the passengers and outputs it to the database.
其中步骤7包括:Wherein step 7 includes:
步骤7.1,车站节点收到线网中心下发的仿真时钟t i,运行该步长的仿真计算任务后,向线网中心返回执行完毕消息; Step 7.1, the station node receives the simulation clock t i issued by the network center, and after running the simulation calculation task of this step, returns the execution completion message to the network center;
步骤7.2,线网中心收到所有车站节点执行完毕的消息后,向所有车站节点下发下个仿真时钟t i+1=t i+Δt; Step 7.2, after receiving the message that all station nodes have completed the execution, the line network center sends the next simulation clock t i+1 =t i +Δt to all station nodes;
步骤7.3,若下个仿真时钟大于仿真结束时钟(t i+1>t e)或触发中止命令,仿真中止;否则循环执行步骤2-6。 In step 7.3, if the next simulation clock is greater than the simulation end clock (t i+1 >t e ) or a stop command is triggered, the simulation is terminated; otherwise, steps 2-6 are executed in a loop.
通过上述内容可知,本发明的城市轨道交通线网与车站协同仿真计算方法具有如下效果:As can be seen from the foregoing, the urban rail transit line network and station collaborative simulation calculation method of the present invention has the following effects:
1、提出线网中心与车站节点的动态信息交互机制,提出城市轨道交通线网与车站协同仿真计算方法,建立线网中心与车站节点的通讯交互机制及任务协作计算方式,精细刻画乘客出行及列车运行的时空轨迹,实现线网中心与车站节点的任务分解、信息交互、实时通讯及协同仿真。本方法可为后续研发线网及车站仿真协同仿真系统提供全新的计算方法及技术框架,为实现大规模城市轨道交通系统的运行仿真及评价,提升整个城市轨道交通系统的运行效率、管理水平及服 务质量发挥重要意义。1. Propose a dynamic information interaction mechanism between the network center and station nodes, propose a collaborative simulation calculation method for urban rail transit network and stations, establish a communication interaction mechanism and task collaboration calculation method between the network center and station nodes, and finely describe passenger travel and The spatio-temporal trajectory of train operation realizes the task decomposition, information interaction, real-time communication and collaborative simulation of the network center and station nodes. This method can provide a new calculation method and technical framework for the subsequent research and development of the line network and station simulation co-simulation system, in order to realize the operation simulation and evaluation of large-scale urban rail transit systems, and improve the operation efficiency, management level and quality of the entire urban rail transit system. Quality of service plays an important role.
2、合理分解了网络乘客出行仿真任务,明确了线网中心独立承担的仿真任务要点,规定了线网中心与车站节点协同完成的仿真任务,提出了仿真任务执行的流程及数据流转过程,建立了线网与车站协同仿真的计算方法及技术框架,满足了大规模城市轨道交通线网及车站协同精细化仿真的要求。2. Reasonably decomposed the network passenger travel simulation tasks, clarified the key points of the simulation tasks independently undertaken by the network center, stipulated the simulation tasks completed by the network center and station nodes in cooperation, proposed the simulation task execution process and data flow process, and established The calculation method and technical framework of the collaborative simulation of network and station are established, which meets the requirements of large-scale urban rail transit network and station collaborative fine simulation.
3、详细刻画了进站仿真、上下车仿真、换乘仿真、出站仿真任务执行过程,明确了线网中心与车站节点的信息交互内容及动态反馈机制,提出了乘客数据集及列车数据集的动态交互及更新方法,实现乘客出行及列车运行时空轨迹的精准刻画,实现线网中心与车站节点的有机融合及协同仿真计算,实现网络层、线路层及车站层的仿真时钟同步及数据同步。3. Described in detail the task execution process of station entry simulation, boarding and alighting simulation, transfer simulation, and station exit simulation, clarified the content of information interaction and dynamic feedback mechanism between the line network center and station nodes, and proposed passenger data sets and train data sets The dynamic interaction and update method realizes the precise description of passenger travel and train running space-time trajectory, realizes the organic fusion and collaborative simulation calculation of the line network center and station nodes, and realizes the simulation clock synchronization and data synchronization of the network layer, line layer and station layer .
4、采用仿真时钟及列车到站事件双驱动模式,有效提升了仿真任务下发及车站运算效率,通过线网中心及车站节点的仿真过程数据的热备机制,实现节点或通讯故障下的仿真模式切换及故障解除后的恢复运行,从而大大提高仿真平台的运行效率及鲁棒性。4. The dual-drive mode of simulation clock and train arrival event is adopted, which effectively improves the efficiency of simulation task distribution and station calculation. Through the hot backup mechanism of simulation process data of the network center and station nodes, the simulation under node or communication failure is realized. The operation efficiency and robustness of the simulation platform can be greatly improved by mode switching and recovery operation after fault removal.
本发明的详细内容可通过后述的说明及所附图而得到。Details of the present invention can be obtained from the description below and the attached drawings.
附图说明Description of drawings
附图不意在按比例绘制。在附图中,在各个图中示出的每个相同或近似相同的组成部分可以用相同的标号表示。为了清晰起见,在每个图中,并非每个组成部分均被标记。现在,将通过例子并参考附图 来描述本发明的各个方面的实施例。The figures are not intended to be drawn to scale. In the drawings, each identical or nearly identical component that is illustrated in various figures may be represented by a like reference numeral. For purposes of clarity, not every component may be labeled in every drawing. Embodiments of various aspects of the invention will now be described by way of example and with reference to the accompanying drawings.
图1为本发明的城市轨道交通线网与车站协同仿真计算方法的流程图。Fig. 1 is a flow chart of the urban rail transit line network and station co-simulation calculation method of the present invention.
图2为本发明步骤1至步骤7中线网中心及车站节点的计算流程及交互方式示意图。Fig. 2 is a schematic diagram of the calculation process and interaction mode of the line network center and station nodes in steps 1 to 7 of the present invention.
图3为本发明步骤2根据列车运行图生成列车到站事件的示意图。Fig. 3 is a schematic diagram of generating a train arrival event according to the train diagram in step 2 of the present invention.
图4为本发明步骤3中乘客路径选择及步骤4中进站过程仿真示意图。Fig. 4 is a schematic diagram of passenger route selection in step 3 and station entry process simulation in step 4 of the present invention.
图5为本发明步骤4.1中线网中心与多个车站节点的进站乘客信息交互图。Fig. 5 is an interaction diagram of inbound passenger information between the line network center and multiple station nodes in step 4.1 of the present invention.
图6为本发明步骤5的乘客下车过程及上车过程仿真示意图。Fig. 6 is a schematic diagram of simulation of the passenger getting off process and boarding process in step 5 of the present invention.
图7为本发明步骤6的乘客换乘过程及出站过程仿真示意图。Fig. 7 is a schematic diagram of simulation of passenger transfer process and exit process in step 6 of the present invention.
表1为本发明步骤2中生成的列车到站事件集合。Table 1 is the set of train arrival events generated in step 2 of the present invention.
具体实施方式Detailed ways
参见图1至图7,显示了本发明的城市轨道交通线网与车站协同仿真计算方法。Referring to Fig. 1 to Fig. 7, it shows the co-simulation calculation method of urban rail transit line network and station of the present invention.
所述城市轨道交通线网与车站协同仿真计算方法包括如下步骤:The co-simulation calculation method of the urban rail transit line network and the station comprises the following steps:
步骤1,线网中心及车站节点加载仿真模型、配置文件执行初始化,同步启动仿真,执行单步仿真计算。 Step 1, the network center and station nodes load the simulation model, configure the file to perform initialization, start the simulation synchronously, and perform single-step simulation calculation.
步骤2,线网中心定时读取列车运行图数据并生成列车集合,按到站时间顺序注册列车到站事件。 Step 2. The line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time.
步骤3,线网中心定时读取AFC刷卡数据,生成待出行乘客集合,并选择乘客的出行路径。Step 3: The line network center regularly reads the AFC card swiping data, generates a set of passengers waiting to travel, and selects the travel route of the passengers.
步骤4,线网中心将进站仿真任务下发给车站节点并推送乘客数据,车站节点执行进站仿真任务后在目标站台生成候车乘客集合并推送至线网中心。 Step 4. The line network center sends the station entry simulation task to the station node and pushes the passenger data. After the station node executes the station entry simulation task, it generates a set of waiting passengers on the target platform and pushes it to the line network center.
步骤5,线网中心根据仿真时钟处理列车到站事件,将下车及上车仿真任务下发至车站节点并推送列车车次及下车乘客数据,车站节点运行乘客下车过程及上车过程微观仿真后生成上车乘客数据并推送至线网中心,线网中心更新该列车的车内乘客信息。Step 5, the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train number and passenger data of getting off the train, and the station node runs the passenger getting off process and boarding process micro After the simulation, the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information of the train.
步骤6,线网中心根据车站类型将换乘仿真、出站仿真任务下发至车站节点,车站节点按下车乘客的出行目标分别添加至站台候车队列、待换乘队列或待出站乘客队列,车站节点运行乘客换乘过程微观仿真后在目标站台产生候车乘客集合并推送至线网中心;车站节点运行乘客出站仿真过程微观后产生出站乘客集合并推送至线网中心。 Step 6. The line network center sends the transfer simulation and outbound simulation tasks to the station nodes according to the station type, and the station nodes add the travel targets of passengers to the platform waiting queue, waiting queue or waiting passenger queue respectively. , after the microscopic simulation of the passenger transfer process at the station node, a set of waiting passengers is generated at the target platform and pushed to the network center; after the microcosmic simulation process of the passenger exit at the station node, a set of outbound passengers is generated and pushed to the network center.
步骤7,线网中心等待所有车站节点完成单步仿真计算后,向所有车站节点同步下发下一步仿真时钟,循环执行步骤2-6,直至仿真中止。In step 7, the line network center waits for all station nodes to complete the single-step simulation calculation, then synchronously sends the next simulation clock to all station nodes, and executes steps 2-6 in a loop until the simulation is terminated.
进一步地,所述城市轨道交通线网与车站协同仿真计算方法采用仿真时钟及列车到站事件共同驱动仿真运行,其仿真过程的计算流程图及数据交互形式如图2所示,具体包括:Further, the co-simulation calculation method of the urban rail transit line network and the station adopts the simulation clock and the train arrival event to jointly drive the simulation operation, and the calculation flow chart and data interaction form of the simulation process are shown in Figure 2, specifically including:
在所述步骤1线网中心及车站节点运行初始化后,线网中心执行单步仿真计算,并通知所有车站节点开始启动仿真。After the operation initialization of the line network center and station nodes in step 1, the line network center performs a single-step simulation calculation and notifies all station nodes to start the simulation.
按所述步骤2及步骤3网络线网中心注册列车到站事件并生成乘客数据集。According to the steps 2 and 3, the network line network center registers the train arrival event and generates a passenger data set.
按所述步骤4运行乘客进站仿真,并向对应的车站节点下发进站仿真任务及乘客数据集,车站节点运行乘客进站过程微观仿真后,生成的进站候车乘客数据集,为所述步骤5的上车仿真提供数据源,同时将已进站的候车乘客结果数据返回给线网中心。According to the step 4, run the passenger entry simulation, and send the entry simulation task and passenger data set to the corresponding station node. After the station node runs the passenger entry process micro-simulation, the generated entry waiting passenger data set is the The boarding simulation in step 5 above provides a data source, and at the same time returns the result data of the waiting passengers who have entered the station to the line network center.
按所述步骤5线网中心判断当前时刻是否存在列车到站,若存在列车到达事件,则运行乘客下车仿真过程,并向对应车站下发下车、上车仿真任务,并传递到站车次、停靠站台、下车乘客数据等数据集,收到任务消息的车站节点依次运行乘客下车过程微观仿真、乘客上车过程微观仿真,运行结束后车站节点将已上车乘客及二次候车乘客的数据返回给线网中心。According to the step 5, the line network center judges whether there is a train arrival at the current moment, if there is a train arrival event, then run the passenger alighting simulation process, and send the alighting and boarding simulation tasks to the corresponding station, and pass the train number to the station , stop platform, passenger data and other data sets, the station nodes that receive the task message run the micro-simulation of the passenger alighting process and the micro-simulation of the passenger boarding process in sequence. The data is returned to the line network center.
按所述步骤6线网节点将换乘仿真、出站仿真任务下发至车站节点,车站节点运行乘客换乘过程微观仿真后将已换乘乘客集合推送至线网中心;车站节点运行乘客出站仿真过程微观后将已出站乘客集合推送至线网中心。According to the step 6, the line network node sends the transfer simulation and outbound simulation tasks to the station node, and the station node runs the microscopic simulation of the passenger transfer process and pushes the set of transferred passengers to the line network center; After the station simulation process is microscopic, the set of passengers who have left the station is pushed to the center of the line network.
在所述步骤7线网节点判断仿真时钟是否到达结束时钟,若未到达,则更新仿真时钟,并通知所有节点往前步行,其次调到步骤2继续执行。In said step 7, the line network node judges whether the simulation clock has reached the end clock, if not, then updates the simulation clock, and notifies all nodes to walk forward, and then transfers to step 2 to continue execution.
步骤1所述线网中心及车站节点加载仿真模型、配置文件执行初始化,具体步骤包括:The line network center and station nodes described in step 1 load the simulation model and configure the file to perform initialization, and the specific steps include:
步骤1.1,线网中心读取网络基础数据(含车站进站、出站、换 乘时间及区间运行时间)并构建路网拓扑结构,计算网络各起点-终点(O-D对)的K短出行路径及效用函数,并存储出行路径字典表;Step 1.1, the line network center reads the basic data of the network (including station entry, exit, transfer time and section running time) and constructs the road network topology, and calculates the K-short travel paths of each start-destination (O-D pair) of the network And utility function, and store travel path dictionary table;
步骤1.2,车站节点加载车站仿真模型及O-D配置数据,计算车站内所有起点至终点的走行路径,并按不同客流流线(进站、出站、换乘)构建路径字典表;Step 1.2, the station node loads the station simulation model and O-D configuration data, calculates the travel paths from all start points to the end points in the station, and constructs a path dictionary table according to different passenger flow lines (entry, exit, transfer);
步骤1.3,线网中心与车站节点设置相同的仿真开始时钟t 0、仿真结束时钟t e、仿真步长Δt,线网中心启动仿真后,向所有车站节点下发当前仿真时钟t i,执行单步仿真计算。 Step 1.3, the network center and the station nodes set the same simulation start clock t 0 , simulation end clock t e , and simulation step size Δt. After the network center starts the simulation, it sends the current simulation clock t i to all station nodes, and executes the single Step simulation calculation.
进一步地,所述步骤2中线网中心定时读取列车运行图数据并生成列车集合,按到站时间顺序注册列车到站事件,具体步骤包括:Further, in the step 2, the line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time, and the specific steps include:
步骤2.1,线网中心按线路编号、运行方向、列车车次依次读取列车运行图数据,生成列车对象集合,按停站顺序依次存储列车的到站信息(含车站编码、站台编码、到站时刻、离站时刻)及各车厢载客信息(到站前车内乘客,本站下车乘客及上车乘客)。如图3所示,首先按照时间轴的先后顺序(t 1、t 2、t 3…)遍历到站时刻,在相同时刻时按照上下行顺序遍历并获取停靠车站的车次号及站台编号。 Step 2.1, the line network center reads the train diagram data sequentially according to the line number, running direction, and train number, generates a train object set, and stores the train arrival information (including station code, platform code, and arrival time) in sequence according to the order of stops. , departure time) and passenger information of each car (passengers in the car before arriving at the station, passengers getting off at this station and passengers on board). As shown in Figure 3, first traverse the arrival time according to the sequence of the time axis (t 1 , t 2 , t 3 ...), and traverse and obtain the train numbers and platform numbers of the stops at the same time in the ascending and descending order.
步骤2.2,线网中心按照列车车次的到站时刻顺序注册列车到站事件,并根据到站时刻及列车车次构建停靠站台ID的字典表。如表1实例所示,t 1时刻列车T01001停靠P01011站台,同时列车T01002停靠P01052站台,则t 1时刻存储2个停站记录[T01001,P01011],[T01002,P01052],后续时刻采用同样方式存储列车停站信息。 In step 2.2, the line network center registers train arrival events in sequence according to the arrival time of trains, and builds a dictionary table of station IDs based on the arrival time and train numbers. As shown in the example in Table 1, train T01001 stops at platform P01011 at time t1 , and train T01002 stops at platform P01052 at the same time, then two stop records [T01001, P01011], [T01002, P01052] are stored at time t1 , and the same method is used for subsequent times Store train stop information.
进一步地,所述步骤3中线网中心生成待出行乘客集合并选择出 行路径,具体步骤包括:Further, the line network center in the step 3 generates a collection of passengers to be traveled and selects a travel path, and the specific steps include:
步骤3.1,根据乘客的起始站及终点站信息,从路径字典表中查询有效出行路径集,并通过概率选择方法生成乘客出行路径Path={Station1,Station2,…,StationK},包含乘客途径所有车站ID,途径换乘站时按线路区分车站ID。Step 3.1, according to the passenger’s starting station and terminal station information, query the effective travel path set from the route dictionary table, and generate the passenger travel path Path={Station1,Station2,…,StationK} through the probability selection method, including all passenger routes Station ID, the station ID is distinguished by line when passing through a transfer station.
步骤3.2,根据乘客出行路径生成完整路径,FullPath={GateIn,Platform1,Platform2,…,PlatformK,GateOut},包含进站闸机、出站闸机及途径乘车站台编码。Step 3.2, generate a complete path according to the travel path of passengers, FullPath={GateIn, Platform1, Platform2,..., PlatformK, GateOut}, including the codes of the entry gate, exit gate and the boarding platform.
如图4实例的两条线路相交的网络中,查询得到从车站0101始发至车站0105的路径为0101-0102-0103-0104-0105,生成的完整出行路径为GateIn-P01011-P01021-P010301-P010401-P010501-GateOut。In the network where two lines intersect in the example shown in Figure 4, the query shows that the route from station 0101 to station 0105 is 0101-0102-0103-0104-0105, and the complete travel route generated is GateIn-P01011-P01021-P010301- P010401-P010501-GateOut.
进一步地,如图4所示,步骤4中线网中心将进站仿真任务下发给车站节点并推送乘客数据,车站节点运行乘客进站过程微观仿真后在目标站台生成候车乘客集合并推送至线网中心,具体步骤包括:Further, as shown in Figure 4, in step 4, the line network center sends the station entry simulation task to the station node and pushes the passenger data. Network center, the specific steps include:
步骤4.1,线网中心将步骤3生成的乘客数据按进站车站分类存储,与车站节点建立通讯连接,下发进站仿真任务及对应进站乘客数据集(含乘客ID、进站闸机、目标站台、进站时刻)。In step 4.1, the line network center stores the passenger data generated in step 3 according to the incoming stations, establishes a communication connection with the station nodes, and issues the incoming simulation tasks and the corresponding incoming passenger data sets (including passenger IDs, incoming gates, target platform, arrival time).
步骤4.2,车站节点根据乘客起点、终点查找站内走行路径,添加至待进站乘客集合,运行乘客进站过程微观仿真,乘客到达候车站台选择车厢候车,存储于对应车厢的候车队列。In step 4.2, the station node finds the travel path in the station according to the passenger's starting point and destination, adds it to the set of passengers waiting to enter the station, runs the micro-simulation of the passenger's entering the station, and when the passenger arrives at the waiting platform, selects a car to wait for, and stores it in the waiting queue of the corresponding car.
步骤4.3,车站节点将站台各车厢的候车人数及完成进站的乘客信息(乘客ID、候车站台、候车车厢、到达站台时刻)推送给线网中 心。In step 4.3, the station node pushes the number of people waiting in each car on the platform and the information of passengers who have entered the station (passenger ID, waiting platform, waiting car, arrival time at the platform) to the network center.
进一步地,如图5所示,所述步骤4.1线网中心根据进站车站ID将乘客集合分类存储,以车站ID为索引,通过键-值对方式高效存储,并将对应的乘客信息集合下发至对应车站节点。Further, as shown in Figure 5, the step 4.1 line network center classifies and stores the passenger set according to the station ID of the station, takes the station ID as an index, stores it efficiently through key-value pairs, and downloads the corresponding passenger information set Send to the corresponding station node.
进一步地,如图6所示,步骤5中线网中心根据仿真时钟处理列车到站事件,将下车及上车仿真任务下发至车站节点并推送列车信息及下车乘客数据,车站节点运行乘客下车过程及上车过程微观仿真后生成上车乘客数据并推送至线网中心,线网中心更新该列车的车内乘客信息。具体步骤包括:Further, as shown in Figure 6, in step 5, the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train information and passenger data of getting off the train, and the station node runs the passenger After the microscopic simulation of the alighting process and the boarding process, the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information in the train. Specific steps include:
步骤5.1,线网中心判断当前仿真时钟列车是否到站,若存在列车到站,则读取列车到站事件集合(表1所示),按顺序处理到站事件。Step 5.1, the line network center judges whether the current simulated clock train arrives at the station, if there is a train arriving at the station, read the train arrival event set (shown in Table 1), and process the arrival events in order.
步骤5.2,读取到站列车的车次信息、车站ID及站台ID,从列车内各车厢的乘客载客信息表中读取该车次到达本站的载客数据及下车乘客集;根据下车乘客完整出行路径,再细分为出站乘客集及换乘乘客集。Step 5.2, read the train number information, station ID and platform ID of the train arriving at the station, read the passenger load data and passenger set of the train number arriving at this station from the passenger loading information table of each compartment in the train; Passenger's complete travel path is subdivided into outbound passenger set and transfer passenger set.
步骤5.3,线网中心与对应车站节点建立通讯,下发下车及上车仿真任务,推送列车到站信息(车次ID、站台ID、到站时刻)及乘客信息(车次ID、车厢号、车厢人数、下车乘客集)。In step 5.3, the line network center establishes communication with the corresponding station node, issues simulation tasks for getting off and boarding, and pushes train arrival information (train ID, platform ID, arrival time) and passenger information (train ID, carriage number, carriage number) number of passengers, set of disembarked passengers).
步骤5.4,车站节点运行乘客下车过程微观仿真,再根据乘客去向(出站、换乘)按步骤6运行乘客出站过程或换乘过程微观仿真。In step 5.4, the station node runs the micro-simulation of the passenger alighting process, and then runs the micro-simulation of the passenger's exit process or transfer process according to step 6 according to the passenger's whereabouts (exit, transfer).
步骤5.5,车站节点从所述步骤4.2中获取站台候车乘客信息, 运行乘客上车过程微观仿真,根据各车厢定员、超载率及候车人数,计算实际的上车人数。In step 5.5, the station node obtains the information of waiting passengers on the platform from step 4.2, runs the microscopic simulation of the passenger boarding process, and calculates the actual number of boarding people according to the capacity of each carriage, the overload rate and the number of waiting people.
步骤5.6,车站节点将列车各车厢实际的上车乘客(车次、车厢号、乘客ID、上车时刻)及滞留导致的候车乘客(站台、候车车厢、乘客ID集合)推送给线网中心。In step 5.6, the station node pushes the actual boarding passengers (train number, carriage number, passenger ID, boarding time) and the waiting passengers (platform, waiting compartment, passenger ID set) caused by detention to the network center.
步骤5.7,线网中心更新列车内各车厢的乘客集合信息,将上车乘客并按车厢及计划下车车站添加到对应乘客集合中,更新乘客的出行状态,其次更新站台的候车乘客信息。In step 5.7, the line network center updates the passenger collection information of each car in the train, adds the boarding passengers to the corresponding passenger collection according to the car and the planned alighting station, updates the travel status of the passengers, and then updates the waiting passenger information on the platform.
步骤5.8,判断当前是否还有其他列车到站,若存在则按照步骤5.2-5.6处理另一趟列车的到站的上下车过程;否则更新仿真时钟,并重新获取最近的到站时刻。Step 5.8, judge whether there are other trains arriving at the station at present, if there is, process the arrival and departure process of another train according to steps 5.2-5.6; otherwise, update the simulation clock and reacquire the latest arrival time.
进一步地,如图7实例所示,步骤6中线网中心根据车站类型将换乘仿真、出站仿真任务下发至车站节点,车站节点按下车乘客的出行目标添加至站台候车队列、待换乘队列或待出站乘客队列,车站节点运行乘客换乘过程微观仿真后在目标站台产生候车乘客集合并推送至线网中心;车站节点运行乘客出站仿真过程微观后产生出站乘客集合并推送至线网中心。具体步骤包括:Further, as shown in the example in Figure 7, in step 6, the line network center sends transfer simulation and outbound simulation tasks to the station node according to the station type, and the station node presses the passenger's travel target and adds it to the platform waiting queue, waiting for transfer Take the queue or the queue of passengers waiting to leave the station. After the station node runs the micro-simulation of the passenger transfer process, it generates a set of waiting passengers on the target platform and pushes it to the line network center; to the center of the grid. Specific steps include:
步骤6.1,线网中心判断若车站为换乘站,则下发换乘仿真及出站仿真任务至车站节点,否则仅下发出站仿真任务至车站节点。In step 6.1, the line network center judges that if the station is a transfer station, it will send the transfer simulation and outbound simulation tasks to the station node, otherwise it will only send the station simulation task to the station node.
步骤6.2,判断步骤5.3中下车乘客的当前出行目标,若当前列车临时清客或列车到达小交路折返,且乘客当前出行目标仍为到达本线终点站,则需继续在下车站台候车,等候下趟列车,则将该乘客添 加至本站台候车队列;若乘客当前出行目标为其他线路站台,则根据乘客起始点及目标点查询换乘走行路径,并添加至对应待换乘队列中;若乘客当前出行目标为出站闸机,根据乘客起始点及目标点查询出站走行路径,并添加至对应待出站队列中。Step 6.2, determine the current travel goal of the passengers getting off in step 5.3. If the current train is temporarily cleared or the train arrives at the small intersection and turns back, and the current travel goal of the passenger is still to arrive at the terminal station of the line, you need to continue to wait at the alighting platform. Waiting for the next train, add the passenger to the waiting queue of this platform; if the passenger’s current travel target is another line platform, query the transfer route according to the passenger’s starting point and destination point, and add it to the corresponding waiting transfer queue ; If the passenger's current travel destination is the exit gate, query the exit travel path according to the passenger's starting point and destination point, and add it to the corresponding waiting queue.
步骤6.3,车站节点运行乘客换乘过程微观仿真,换乘乘客到达目标站台及车厢候车后,车站节点将换乘乘客信息(乘客ID、候车站台、车厢、到达时刻)推送给线网中心。In step 6.3, the station node runs the micro-simulation of the passenger transfer process. After the transfer passenger arrives at the target platform and waiting in the compartment, the station node pushes the transfer passenger information (passenger ID, waiting platform, compartment, arrival time) to the network center.
步骤6.4,车站节点运行乘客出站过程微观仿真,出站乘客到达指定出站闸机后,将其移除至出站集合中,并将出站乘客信息(乘客ID、出站时刻等)推送给线网中心。Step 6.4, the station node runs the micro-simulation of the passenger exit process. After the exit passengers arrive at the designated exit gates, they are removed to the exit collection, and the exit passenger information (passenger ID, exit time, etc.) is pushed to the center of the line network.
步骤6.5,线网中心收到已出站乘客信息后,记录乘客完整出行轨迹,输出至数据库中。Step 6.5: After receiving the passenger information that has left the station, the network center records the complete travel trajectory of the passenger and outputs it to the database.
进一步地,步骤7中线网中心等待所有车站节点执行单步仿真计算后,同步下发下一步仿真时钟,循环执行步骤2-6,直至仿真中止。具体执行步骤为:Further, in step 7, the line network center waits for all station nodes to perform single-step simulation calculations, then synchronously sends the next simulation clock, and executes steps 2-6 in a loop until the simulation is terminated. The specific execution steps are:
步骤7.1,车站节点收到线网中心下发的仿真时钟t i,运行该步长的仿真计算任务后,向线网中心返回执行完毕消息。 In step 7.1, the station node receives the simulation clock t i issued by the network center, and after running the simulation calculation task of this step, returns an execution completion message to the network center.
步骤7.2,线网中心收到所有车站节点执行完毕的消息后,向所有车站节点下发下个仿真时钟t i+1=t i+Δt。 Step 7.2: After receiving the message that all station nodes have finished executing, the line network center sends the next simulation clock t i+1 =t i +Δt to all station nodes.
步骤7.3,若下个仿真时钟大于仿真结束时钟(t i+1>t e)或触发中止命令,仿真中止;否则循环执行步骤2-6。 In step 7.3, if the next simulation clock is greater than the simulation end clock (t i+1 >t e ) or a stop command is triggered, the simulation is terminated; otherwise, steps 2-6 are executed in a loop.
由此,本发明的优点在于:Thereby, the advantage of the present invention is:
1、提出线网中心与车站节点的动态信息交互机制,提出城市轨道交通线网与车站协同仿真计算方法,建立线网中心与车站节点的通讯交互机制及任务协作计算方式,精细刻画乘客出行及列车运行的时空轨迹,实现线网中心与车站节点的任务分解、信息交互、实时通讯及协同仿真。本方法可为后续研发线网及车站仿真协同仿真系统提供全新的计算方法及技术框架,为实现大规模城市轨道交通系统的运行仿真及评价,提升整个城市轨道交通系统的运行效率、管理水平及服务质量发挥重要意义。1. Propose a dynamic information interaction mechanism between the network center and station nodes, propose a collaborative simulation calculation method for urban rail transit network and stations, establish a communication interaction mechanism and task collaboration calculation method between the network center and station nodes, and finely describe passenger travel and The spatio-temporal trajectory of train operation realizes the task decomposition, information interaction, real-time communication and collaborative simulation of the network center and station nodes. This method can provide a new calculation method and technical framework for the subsequent research and development of the line network and station simulation co-simulation system, in order to realize the operation simulation and evaluation of large-scale urban rail transit systems, and improve the operation efficiency, management level and quality of the entire urban rail transit system. Quality of service plays an important role.
2、合理分解了网络乘客出行仿真任务,明确了线网中心独立承担的仿真任务要点,规定了线网中心与车站节点协同完成的仿真任务,提出了仿真任务执行的流程及数据流转过程,建立了线网与车站协同仿真的计算方法及技术框架,满足了大规模城市轨道交通线网及车站协同精细化仿真的要求。2. Reasonably decomposed the network passenger travel simulation tasks, clarified the key points of the simulation tasks independently undertaken by the network center, stipulated the simulation tasks completed by the network center and station nodes in cooperation, proposed the simulation task execution process and data flow process, and established The calculation method and technical framework of the collaborative simulation of network and station are established, which meets the requirements of large-scale urban rail transit network and station collaborative fine simulation.
3、详细刻画了进站仿真、上下车仿真、换乘仿真、出站仿真任务执行过程,明确了线网中心与车站节点的信息交互内容及动态反馈机制,提出了乘客数据集及列车数据集的动态交互及更新方法,实现乘客出行及列车运行时空轨迹的精准刻画,实现线网中心与车站节点的有机融合及协同仿真计算,实现网络层、线路层及车站层的仿真时钟同步及数据同步。3. Described in detail the task execution process of station entry simulation, boarding and alighting simulation, transfer simulation, and station exit simulation, clarified the content of information interaction and dynamic feedback mechanism between the line network center and station nodes, and proposed passenger data sets and train data sets The dynamic interaction and update method realizes the precise description of passenger travel and train running space-time trajectory, realizes the organic fusion and collaborative simulation calculation of the line network center and station nodes, and realizes the simulation clock synchronization and data synchronization of the network layer, line layer and station layer .
4、采用仿真时钟及列车到站事件双驱动模式,有效提升了仿真任务下发及车站运算效率,通过线网中心及车站节点的仿真过程数据的热备机制,实现节点或通讯故障下的仿真模式切换及故障解除后的 恢复运行,从而大大提高仿真平台的运行效率及鲁棒性。4. The dual-drive mode of simulation clock and train arrival event is adopted, which effectively improves the efficiency of simulation task distribution and station calculation. Through the hot backup mechanism of simulation process data of the network center and station nodes, the simulation under node or communication failure is realized. The operation efficiency and robustness of the simulation platform can be greatly improved by mode switching and recovery operation after fault removal.
显而易见的是,以上的描述和记载仅仅是举例而不是为了限制本发明的公开内容、应用或使用。虽然已经在实施例中描述过并且在附图中描述了实施例,但本发明不限制由附图示例和在实施例中描述的作为目前认为的最佳模式以实施本发明的教导的特定例子,本发明的范围将包括落入前面的说明书和所附的权利要求的任何实施例。It is obvious that the above descriptions and records are only examples and not intended to limit the disclosure, application or use of the present invention. While embodiments have been described in and illustrated in the drawings, the invention is not limited to the particular examples illustrated in the drawings and described in the embodiments as presently considered the best mode for carrying out the teachings of the invention , the scope of the present invention shall include any embodiment falling within the foregoing description and appended claims.

Claims (8)

  1. 一种城市轨道交通线网与车站协同仿真计算方法,其特征在于包括下列步骤:A kind of urban rail transit line network and station co-simulation calculation method is characterized in that comprising the following steps:
    步骤1,线网中心及车站节点加载仿真模型、配置文件执行初始化,同步启动仿真,执行单步仿真计算;Step 1, the network center and station nodes load the simulation model, configure the file to perform initialization, start the simulation synchronously, and perform single-step simulation calculation;
    步骤2,线网中心定时读取列车运行图数据并生成列车集合,按到站时间顺序注册列车到站事件;Step 2, the line network center regularly reads the train diagram data and generates a train set, and registers the train arrival events in order of arrival time;
    步骤3,线网中心定时读取AFC刷卡数据,生成待出行乘客集合,并选择乘客的出行路径;Step 3, the line network center regularly reads the AFC card swiping data, generates a set of passengers waiting to travel, and selects the travel route of the passengers;
    步骤4,线网中心将进站仿真任务下发给车站节点并推送乘客数据,车站节点执行进站仿真任务后在目标站台生成候车乘客集合并推送至线网中心;Step 4. The line network center sends the station entry simulation task to the station node and pushes the passenger data. After the station node executes the station entry simulation task, it generates a set of waiting passengers on the target platform and pushes it to the line network center;
    步骤5,线网中心根据仿真时钟处理列车到站事件,将下车及上车仿真任务下发至车站节点并推送列车车次及下车乘客数据,车站节点运行乘客下车过程及上车过程微观仿真后生成上车乘客数据并推送至线网中心,线网中心更新该列车的车内乘客信息;Step 5, the line network center processes the train arrival event according to the simulation clock, sends the simulation tasks of getting off and getting on the train to the station node and pushes the train number and passenger data of getting off the train, and the station node runs the passenger getting off process and boarding process micro After the simulation, the passenger data on the train is generated and pushed to the line network center, and the line network center updates the passenger information of the train;
    步骤6,线网中心根据车站类型将换乘仿真、出站仿真任务下发至车站节点,车站节点按下车乘客的出行目标分别添加至站台候车队列、待换乘队列或待出站乘客队列,车站节点运行乘客换乘过程微观仿真后在目标站台产生候车乘客集合并推送至线网中心;车站节点运行乘客出站仿真过程微观后产生出站乘客集合并推送至线网中心;Step 6. The line network center sends the transfer simulation and outbound simulation tasks to the station nodes according to the station type, and the station nodes add the travel targets of passengers to the platform waiting queue, waiting queue or waiting passenger queue respectively. , after the station node runs the microscopic simulation of the passenger transfer process, it generates a set of waiting passengers on the target platform and pushes it to the network center; after the station node runs the passenger outbound simulation process, it generates a set of outbound passengers and pushes it to the network center;
    步骤7,线网中心等待所有车站节点完成单步仿真计算后,向所有车站节点同步下发下一步仿真时钟,循环执行步骤2-6,直至仿真 中止。In step 7, the line network center waits for all station nodes to complete the single-step simulation calculation, then synchronously sends the next simulation clock to all station nodes, and executes steps 2-6 in a loop until the simulation is terminated.
  2. 根据权利要求1所述的城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤1包括:The urban rail transit line network simulation and station simulation collaborative calculation method according to claim 1, wherein step 1 comprises:
    步骤1.1,线网中心读取网络基础数据并构建路网拓扑结构,计算网络各起点-终点的K短出行路径及效用函数,并存储出行路径字典表;Step 1.1, the line network center reads the basic data of the network and constructs the road network topology, calculates the K-short travel paths and utility functions of each starting point and end point of the network, and stores the travel path dictionary table;
    步骤1.2,车站节点加载车站仿真模型及O-D配置数据,计算车站内所有起点至终点的走行路径,并按不同客流流线构建路径字典表;Step 1.2, the station node loads the station simulation model and O-D configuration data, calculates the travel paths from all start points to the end points in the station, and builds a path dictionary table according to different passenger flow lines;
    步骤1.3线网中心与车站节点设置相同的仿真开始时钟t 0、仿真结束时钟t e、仿真步长Δt,线网中心启动仿真后,向所有车站节点下发当前仿真时钟t i,执行单步仿真计算。 Step 1.3 The line network center and station nodes set the same simulation start clock t 0 , simulation end clock t e , and simulation step size Δt. After the line network center starts the simulation, it sends the current simulation clock t i to all station nodes and executes a single step Simulation calculation.
  3. 根据权利要求1所述的一种城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤2包括:A kind of urban rail transit line network simulation and station simulation collaborative computing method according to claim 1, it is characterized in that step 2 comprises:
    步骤2.1,线网中心按线路编号、运行方向、列车车次依次读取列车运行图数据,生成列车对象集合,按停站顺序依次存储列车的到站信息及各车厢载客信息;Step 2.1, the line network center reads the train diagram data sequentially according to the line number, running direction, and train number, generates a train object set, and stores the arrival information of the train and the passenger information of each car in sequence according to the order of stops;
    步骤2.2线网中心按照列车车次的到站时刻顺序注册列车到站事件,并根据到站时刻及列车车次构建停靠站台ID的字典表。Step 2.2 The line network center registers the train arrival events in sequence according to the arrival time of the trains, and builds a dictionary table of the station IDs according to the arrival time and the train number.
  4. 根据权利要求1所述的一种城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤3包括:A kind of urban rail transit line network simulation and station simulation collaborative computing method according to claim 1, it is characterized in that step 3 comprises:
    步骤3.1,根据乘客的起始站及终点站信息,从路径字典表中查询有效出行路径集,并通过概率选择方法生成乘客出行路径 Path={Station1,Station2,…,StationK},包含乘客途径所有车站ID,途径换乘站时按线路区分车站ID;Step 3.1, according to the passenger’s starting station and terminal station information, query the effective travel path set from the route dictionary table, and generate the passenger travel path Path={Station1,Station2,…,StationK} through the probability selection method, including all passenger routes Station ID, distinguish the station ID according to the line when passing through the transfer station;
    步骤3.2,根据乘客出行路径生成完整路径,FullPath={GateIn,Platform1,Platform2,…,PlatformK,GateOut},包含进站闸机、出站闸机及途径乘车站台编码。Step 3.2, generate a complete path according to the travel path of passengers, FullPath={GateIn, Platform1, Platform2,..., PlatformK, GateOut}, including the codes of the entry gate, exit gate and the boarding platform.
  5. 根据权利要求1所述的一种城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤4包括:A kind of urban rail transit line network simulation and station simulation collaborative computing method according to claim 1, it is characterized in that step 4 comprises:
    步骤4.1,线网中心将步骤3生成的乘客数据按进站车站分类存储,与车站节点建立通讯连接,下发进站仿真任务及对应进站乘客数据集;Step 4.1, the line network center stores the passenger data generated in step 3 according to the incoming station classification, establishes a communication connection with the station node, and issues the incoming simulation task and the corresponding incoming passenger data set;
    步骤4.2,车站节点根据乘客起点、终点查找站内走行路径,添加至待进站乘客集合,运行乘客进站过程微观仿真,乘客到达候车站台选择车厢候车,存储于对应车厢的候车队列;Step 4.2, the station node finds the travel path in the station according to the passenger's starting point and destination, adds it to the set of passengers waiting to enter the station, runs the micro-simulation of the passenger's entering the station, and when the passenger arrives at the waiting platform, selects a car to wait for, and stores it in the waiting queue of the corresponding car;
    步骤4.3,车站节点将站台各车厢的候车人数及完成进站的乘客信息推送给线网中心。In step 4.3, the station node pushes the information of the number of passengers waiting in each car on the platform and the passengers who have completed entering the station to the network center.
  6. 根据权利要求1所述的城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤5包括:The urban rail transit line network simulation and station simulation collaborative calculation method according to claim 1, wherein step 5 comprises:
    步骤5.1,线网中心按时序读取列车到站事件,判断当前仿真时钟列车是否到站,若列车到站则执行步骤5.2,否则等待下个仿真时钟;Step 5.1, the line network center reads the train arrival event in time sequence, and judges whether the current simulated clock train arrives at the station, and if the train arrives, execute step 5.2, otherwise wait for the next simulated clock;
    步骤5.2,读取到站列车的车次信息、车站ID及站台ID,读取对应列车到达本站的载客数据及下车乘客集;根据下车乘客完整出行路 径,再细分为出站乘客集及换乘乘客集;Step 5.2, read the train number information, station ID and platform ID of the arriving train, read the passenger data of the corresponding train arriving at the station and the set of passengers getting off the train; according to the complete travel path of the passengers getting off the train, subdivide them into outbound passengers collection and transfer passenger collection;
    步骤5.3,线网中心与对应车站节点建立通讯,下发下车及上车仿真任务,推送列车到站时刻、站台ID、下车乘客集;Step 5.3, the line network center establishes communication with the corresponding station node, issues the simulation tasks of getting off and getting on the train, and pushes the arrival time of the train, platform ID, and set of passengers getting off the train;
    步骤5.4,车站节点运行乘客下车过程微观仿真,再根据乘客去向运行乘客出站过程或换乘过程微观仿真;Step 5.4, the station node runs the micro-simulation of the passenger getting off process, and then runs the micro-simulation of the passenger's exit process or transfer process according to the passenger's whereabouts;
    步骤5.5,车站节点运行乘客上车过程微观仿真,根据各车厢定员、超载率及候车人数,计算实际的上车人数;Step 5.5, the station node runs the micro-simulation of the passenger boarding process, and calculates the actual boarding number according to the capacity of each carriage, the overload rate and the number of people waiting for the train;
    步骤5.6,车站节点将列车各车厢实际的上车乘客及滞留乘客信息推送给线网中心;Step 5.6, the station node pushes the information of the actual boarding passengers and stranded passengers in each compartment of the train to the line network center;
    步骤5.7,线网中心更新列车内各车厢的乘客集合信息,并按乘客下车车站分组存储,更新乘客的出行状态,其次更新站台的候车乘客信息。In step 5.7, the line network center updates the passenger collection information of each car in the train, and stores them in groups according to the stations where passengers get off, updates the travel status of passengers, and then updates the waiting passenger information on the platform.
  7. 根据权利要求1所述的城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤6包括:The urban rail transit line network simulation and station simulation collaborative calculation method according to claim 1, wherein step 6 comprises:
    步骤6.1,线网中心判断若车站为换乘站,则下发换乘仿真及出站仿真任务至车站节点,否则仅下发出站仿真任务至车站节点;Step 6.1, the line network center judges that if the station is a transfer station, it will send transfer simulation and outbound simulation tasks to the station node, otherwise only send station simulation tasks to the station node;
    步骤6.2,判断步骤5.3中下车乘客的当前出行目标,若仍为当前站台则添加至本站台候车队列;若为其他线路站台,则根据乘客起始点及目标点查询换乘走行路径,并添加至对应待换乘队列中;若为出站闸机,根据乘客起始点及目标点查询出站走行路径,并添加至对应待出站队列中;Step 6.2, determine the current travel target of the passengers getting off in step 5.3, if it is still the current platform, add it to the waiting queue of this platform; Add it to the corresponding queue to be transferred; if it is an outbound gate, query the outbound travel route according to the passenger's starting point and destination point, and add it to the corresponding waiting queue;
    步骤6.3,车站节点运行乘客换乘过程微观仿真,乘客到达目标 站台及车厢候车后,车站节点将换乘乘客信息推送给线网中心;In step 6.3, the station node runs the micro-simulation of the passenger transfer process. After the passenger arrives at the target platform and waiting in the carriage, the station node pushes the transfer passenger information to the line network center;
    步骤6.4,车站节点运行乘客出站过程微观仿真,乘客到达指定出站闸机后,将其移除至出站集合中,并将出站乘客信息推送给线网中心;Step 6.4, the station node runs the micro-simulation of the passenger exit process, after the passenger arrives at the designated exit gate, removes it to the exit collection, and pushes the exit passenger information to the line network center;
    步骤6.4,线网中心收到已出站乘客信息后,记录乘客完整出行轨迹,输出至数据库中。Step 6.4: After receiving the information of passengers who have left the station, the line network center records the complete travel trajectory of the passengers and outputs it to the database.
  8. 根据权利要求1所述的城市轨道交通线网仿真与车站仿真协同计算方法,其特征在于步骤7包括:The urban rail transit line network simulation and station simulation collaborative calculation method according to claim 1, wherein step 7 comprises:
    步骤7.1,车站节点收到线网中心下发的仿真时钟t i,运行该步长的仿真计算任务后,向线网中心返回执行完毕消息; Step 7.1, the station node receives the simulation clock t i issued by the network center, and after running the simulation calculation task of this step, returns the execution completion message to the network center;
    步骤7.2,线网中心收到所有车站节点执行完毕的消息后,向所有车站节点下发下个仿真时钟t i+1=t i+Δt; Step 7.2, after receiving the message that all station nodes have completed the execution, the line network center sends the next simulation clock t i+1 =t i +Δt to all station nodes;
    步骤7.3,若下个仿真时钟大于仿真结束时钟(t i+1>t e)或触发中止命令,仿真中止;否则循环执行步骤2-6。 In step 7.3, if the next simulation clock is greater than the simulation end clock (t i+1 >t e ) or a stop command is triggered, the simulation is terminated; otherwise, steps 2-6 are executed in a loop.
PCT/CN2022/082426 2021-10-21 2022-03-23 Collaborative simulation calculation method for urban rail transit network and station WO2023065595A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111225874.3A CN113887068B (en) 2021-10-21 Urban rail transit network and station collaborative simulation calculation method
CN202111225874.3 2021-10-21

Publications (1)

Publication Number Publication Date
WO2023065595A1 true WO2023065595A1 (en) 2023-04-27

Family

ID=79003983

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/082426 WO2023065595A1 (en) 2021-10-21 2022-03-23 Collaborative simulation calculation method for urban rail transit network and station

Country Status (1)

Country Link
WO (1) WO2023065595A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116702520A (en) * 2023-08-07 2023-09-05 北京交通发展研究院 Passenger rail transit travel condition simulation method and device
CN116910588A (en) * 2023-06-16 2023-10-20 上海工程技术大学 Estimation method for urban rail transit train riding time
CN116910853A (en) * 2023-06-28 2023-10-20 深圳市蕾奥规划设计咨询股份有限公司 Pedestrian travel simulation method and device for TOD three-dimensional slow-going space
CN117474734A (en) * 2023-11-07 2024-01-30 北京城建设计发展集团股份有限公司 Existing line transformation and urban line network line and station multi-element fusion method and system
CN116910853B (en) * 2023-06-28 2024-05-17 深圳市蕾奥规划设计咨询股份有限公司 Pedestrian travel simulation method and device for TOD three-dimensional slow-going space

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110515311A (en) * 2019-07-22 2019-11-29 北京交通大学 The dynamic simulation system of urban railway transit train passenger flow
CN112949029A (en) * 2021-01-26 2021-06-11 北京交通大学 Method and system for cooperatively evaluating traffic flow and passenger flow
CN113887068A (en) * 2021-10-21 2022-01-04 北京城建设计发展集团股份有限公司 Urban rail transit network and station collaborative simulation calculation method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110515311A (en) * 2019-07-22 2019-11-29 北京交通大学 The dynamic simulation system of urban railway transit train passenger flow
CN112949029A (en) * 2021-01-26 2021-06-11 北京交通大学 Method and system for cooperatively evaluating traffic flow and passenger flow
CN113887068A (en) * 2021-10-21 2022-01-04 北京城建设计发展集团股份有限公司 Urban rail transit network and station collaborative simulation calculation method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GAO, PENG ET AL.: "Event-driven Simulation Model for Passenger Flow in Urban Mass Transit Station", SYSTEMS ENGINEERING-THEORY & PRACTICE, vol. 30, no. 11, 30 November 2010 (2010-11-30), XP009545543, ISSN: 1000-6788 *
MA, HAIMAN: "Microsimulation Research on Passenger Agglomeration and Distribution of Urban Rail Transit Station", SCIENCE & TECHNOLOGY VISION, no. 4, 5 February 2015 (2015-02-05), XP009545545, ISSN: 2095-2457 *
XU YAN: "Modeling and Simulation for Urban Rail Traffic Problem Based on Cellular Automata ", COMMUNICATIONS IN THEORETICAL PHYSICS, vol. 58, no. 6, 13 December 2012 (2012-12-13), pages 847 - 855, XP093058690 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116910588A (en) * 2023-06-16 2023-10-20 上海工程技术大学 Estimation method for urban rail transit train riding time
CN116910588B (en) * 2023-06-16 2024-04-05 上海工程技术大学 Estimation method for urban rail transit train riding time
CN116910853A (en) * 2023-06-28 2023-10-20 深圳市蕾奥规划设计咨询股份有限公司 Pedestrian travel simulation method and device for TOD three-dimensional slow-going space
CN116910853B (en) * 2023-06-28 2024-05-17 深圳市蕾奥规划设计咨询股份有限公司 Pedestrian travel simulation method and device for TOD three-dimensional slow-going space
CN116702520A (en) * 2023-08-07 2023-09-05 北京交通发展研究院 Passenger rail transit travel condition simulation method and device
CN117474734A (en) * 2023-11-07 2024-01-30 北京城建设计发展集团股份有限公司 Existing line transformation and urban line network line and station multi-element fusion method and system

Also Published As

Publication number Publication date
CN113887068A (en) 2022-01-04

Similar Documents

Publication Publication Date Title
WO2023065595A1 (en) Collaborative simulation calculation method for urban rail transit network and station
Chowdhury et al. Intermodal transit system coordination
Corman et al. Centralized versus distributed systems to reschedule trains in two dispatching areas
CN109733445B (en) Distributed scheduling method based on multi-agent system model under emergency
CN106779190A (en) A kind of urban track traffic passenger trip route suggesting method and system
CN108229725B (en) High-speed rail operation diagram line-adding optimization method based on mixed integer programming model
Pan et al. Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach
Xu et al. Train routing and timetabling problem for heterogeneous train traffic with switchable scheduling rules
CN112883640A (en) Digital twin station system, job scheduling method based on system and application
CN112712247A (en) Method and system for making operation scheme for cross-line operation
WO2020082924A1 (en) Space-time path planning method and device for train pull-in or pull-out
Zhang et al. Coupling analysis of passenger and train flows for a large-scale urban rail transit system
Peng et al. A dynamic rescheduling and speed management approach for high-speed trains with uncertain time-delay
CN111098897A (en) Train operation route selection method for railway junction station
CN107105413A (en) A kind of port vehicle intelligent network contact system based on reliable news broadcast mechanism self-organizing network
Hou et al. Large-scale vehicle platooning: Advances and challenges in scheduling and planning techniques
CN110046851B (en) Unmanned vehicle logistics task allocation method based on Multi-Paxos
Hansen Station capacity and stability of train operations
CN113887068B (en) Urban rail transit network and station collaborative simulation calculation method
CN103116674B (en) A kind of region emergency evacuation process simulation method based on event queue
Yin et al. A two-stage stochastic optimization model for passenger-oriented metro rescheduling with backup trains
Di Febbraro et al. INTRANET: A new simulation tool for intermodal transportation systems
Cai et al. Study on urban traffic management based on multi-agent system
Etgar et al. Personal rapid transit capacity evaluation for inner-city: A detailed micro-simulation study
Chuah et al. Optimal rebalancing with waiting time constraints for a fleet of connected autonomous taxi

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22882220

Country of ref document: EP

Kind code of ref document: A1