Optimizing Train Stopping Patterns for Congestion Management
نویسندگان
چکیده
In this paper, we optimize train stopping patterns during morning rush hour in Japan. Since trains are extremely crowded, we need to determine stopping patterns based not only on travel time but also on congestion rates of trains. We exploit a Wardrop equilibrium model to compute passenger flows subject to congestion phenomena and present an efficient local search algorithm to optimize stopping patterns which iteratively computes a Wardrop equilibrium. We apply our algorithm to railway lines in Tokyo including Keio Line with six types of trains and succeed in relaxing congestion with a small effect on travel time. 1998 ACM Subject Classification G.1.6 Optimization, G.2.2 Graph Theory, G.2.3 Applications
منابع مشابه
Optimizing of Iron Bioleaching from a Contaminated Kaolin Clay by the Use of Artificial Neural Network
In this research, the amount of Iron removal by bioleaching of a kaolin sample with high iron impurity with Aspergillus niger was optimized. In order to study the effect of initial pH, sucrose and spore concentration on iron, oxalic acid and citric acid concentration, more than twenty experiments were performed. The resulted data were utilized to train, validate and test the two layer artificia...
متن کاملOptimizing train stopping patterns and schedules for high-speed passenger rail corridors
High-speed railway (HSR) systems have been developing rapidly in China and various other countries throughout the past decade; as a result, the question of how to efficiently operate such large-scale systems is posing a new challenge to the railway industry. A high-quality train timetable should take full advantage of the system’s capacity to meet transportation demands. This paper presents a m...
متن کاملAnalysis on Train Stopping Accuracy based on Regression Algorithms
Stopping accuracy is one of the most important indexes of efficiency of automatic train operation (ATO) systems. Traditional stopping control algorithms in ATO systems have some drawbacks, as many factors have not been taken into account. In the large amount of fieldcollected data about stopping accuracy there are many factors (e.g. system delays, stopping time, net pressure) which affecting st...
متن کاملFundamental Diagram of Rail Transit and Its Application to Dynamic Assignment
Urban rail transit often operates with high service frequencies to serve heavy passenger demand during rush hours. Such operations can be delayed by train congestion, passenger congestion, and the interaction of the two. Delays are problematic for many transit systems, as they become amplified by this interactive feedback. However, there are no tractable models to describe transit systems with ...
متن کاملOptimal power management of fuel cell hybrid vehicles
This paper presents a control strategy developed for optimizing the power flow in a Fuel Cell Hybrid Vehicle structure. This method implements an on-line power management based on the optimal fuzzy controller between dual power sources that consist of a battery bank and a Fuel Cell (FC). The power management strategy in the hybrid control structure is crucial for balancing between efficiency an...
متن کامل