1. Cell transmission model of dynamic assignment for urban rail transit networks
- Author
-
Guangming Xu, Feng Shi, Shuo Zhao, and Feilian Zhang
- Subjects
Urban rail transit ,Computer science ,0211 other engineering and technologies ,lcsh:Medicine ,Social Sciences ,Transportation ,02 engineering and technology ,Urban Environments ,Cognition ,Beijing ,Psychology ,Cell Cycle and Cell Division ,lcsh:Science ,Cell Transmission Model ,Queueing theory ,021103 operations research ,Multidisciplinary ,Applied Mathematics ,Simulation and Modeling ,05 social sciences ,Transportation Infrastructure ,Terrestrial Environments ,Cell Processes ,Physical Sciences ,Engineering and Technology ,Assignment problem ,Algorithms ,Network Analysis ,Research Article ,Schedule ,Mathematical optimization ,Computer and Information Sciences ,Decision Making ,Research and Analysis Methods ,Civil Engineering ,0502 economics and business ,Railroads ,050210 logistics & transportation ,lcsh:R ,Ecology and Environmental Sciences ,Urbanization ,Cognitive Psychology ,Biology and Life Sciences ,Cell Biology ,Models, Theoretical ,Computing Methods ,Roads ,Transmission (telecommunications) ,Shortest path problem ,Resource allocation ,Cognitive Science ,lcsh:Q ,Mathematics ,Neuroscience - Abstract
For urban rail transit network, the space-time flow distribution can play an important role in evaluating and optimizing the space-time resource allocation. For obtaining the space-time flow distribution without the restriction of schedules, a dynamic assignment problem is proposed based on the concept of continuous transmission. To solve the dynamic assignment problem, the cell transmission model is built for urban rail transit networks. The priority principle, queuing process, capacity constraints and congestion effects are considered in the cell transmission mechanism. Then an efficient method is designed to solve the shortest path for an urban rail network, which decreases the computing cost for solving the cell transmission model. The instantaneous dynamic user optimal state can be reached with the method of successive average. Many evaluation indexes of passenger flow can be generated, to provide effective support for the optimization of train schedules and the capacity evaluation for urban rail transit network. Finally, the model and its potential application are demonstrated via two numerical experiments using a small-scale network and the Beijing Metro network.
- Published
- 2017