Design of an algorithm for optimum route selection for buses in demand responsive transit systems

The major aim of this paper is to devise optimum routes for buses in demand responsive transit systems to reduce the overall ride time of passengers on the bus stops. The routes of the buses in such systems are not fixed which enables buses to change their routes according to the demands of the passengers. Making the routes of the buses flexible will not only reduce the wait time of passengers on the bus stops but also reduce the ride time of the passengers in the buses. While reducing the wait time and the ride time of the passenger is important; it is also essential to keep the overall cost of the system minimal. This paper will focus on the design of an algorithm that reduces the overall ride time of the passengers in the buses while keeping the wait time of the passengers on the bus stops and overall cost of the system minimal