详情

Dynamic Scheduling of Trains in Densely Populated Congested Areas

项目名称：	Dynamic Scheduling of Trains in Densely Populated Congested Areas
摘要：	This proposal addresses real-time dynamic dispatching of trains in complex, high-density heavy-haul railway networks consisting of multiple-track configurations, multiple priorities and multiple speed limits, which are commonly found in urban areas like Los Angeles County. The research will provide the theory and dynamic control algorithms for deadlock-free dispatching with minimal total train delay in high-density heavy-haul rail systems. In order to make optimal use of the capacity, rail networks in urban areas are extremely complicated, consisting of multiple trackage configurations of single, double, and, in high traffic zones, even triple-track. Another complicating factor of rail networks in urban areas is the existence of multiple speed limits at different points in the network because of physical contours, crossovers, or other safety considerations as opposed to travel in rural areas where a single speed limit may apply for long stretches of travel. Therefore, there is a need to develop theory and techniques to model and develop policies to streamline operations in these types of complicated rail networks. Determining the optimal dispatch policies that minimizes train delays and ensures deadlock-free operations is NP-hard. Therefore, most of the research efforts in this direction have focused on developing simple heuristics as well as detailed simulations to plan dispatching policies. Optimization efforts thus far have only addressed simple trackage configurations like single, double, and partially double rail lines. However complicating entities in a rail system like junctions, crossovers, sidings, speed limits and goods priorities need to be considered in order to extend the current theory and scheduling algorithms to large-scale urban rail networks. The current state-of-the art in scheduling these complicated networks includes only simple insertion type algorithms. To address this need, our proposed research will consist of the following tasks: (1) Development of a simulation model that can be implemented using commercially available simulation software. The current train simulation model used by the PI is based on old simulation software that is no longer supported and is outdated. (2) Development of real-time dynamic scheduling algorithms for complex general rail networks, commonly found in urban areas. The main impact of the proposed research will have a significant bearing on real-world urban rail operations, many of whose pertinent complexities have been ignored in theoretical studies thus far.
状态：	Active
资金：	0.00
资助组织：	National Center for Metropolitan Transportation Research
项目负责人：	Valentine, Victoria
执行机构：	University of Southern California, Los Angeles
开始时间：	20090816
主题领域：	Operations and Traffic Management；Railroads