Genetic algorithm for Reducing Power Consumption of MRT Railways

초록

As regenerative power produced when train braked can be used by other accelerating trains within a specific range of the power supply system, it is possible to reduce power consumption. This paper considers the problem of adjusting train departure time to reduce power consumption of mass rapid transit (MRT) railways. We formulated the problem as mixed integer program and developed genetic algorithm (GA) to solve the problem. To validate the suggested GA, a computational experiment was conducted using data generated by a simulator. The test results show that heuristic algorithm suggested in this paper gives good solution within reasonable computation times.