A Survey on Routing Algorithms for Efficient and Optimised Railway Scheduling

Karan Mitra; Nishikant Mokashi; Prasad Patil; Rohan Navgire; Manali Vashi

Volume : IV, Issue : IV, April - 2014

A Survey on Routing Algorithms for Efficient and Optimised Railway Scheduling

Karan Mitra, Nishikant Mokashi, Prasad Patil, Rohan Navgire, Manali Vashi

Abstract :

Metro Rail Systems are getting more and more popular in most countries these days. Almost all developing country is working on setting up major metro systems in all their best cities. Advantages of the metro systems are enormous, lead to a substantial increase in the economic as well as financial up gradation of the city and most of all provides a fast, cheap and reliable method of transportation to the residents of the city. With all these advantages the high initial investments and the years of construction are totally covered up. During the inception and establishment of such a system comes a crucial time of deciding the schedules as well as the number of stations and trains that shall be running and their timings. Routing algorithms came into being due to some of these such railway scheduling problems. In this paper, we survey the various formats and types of routing algorithms to decide the most suitable and optimal paths.