Robust Optimization of Bus Stop Placement Based on Dynamic Demand Using Meta Heuristic Approaches: A Case Study in a Developing Country

Abstract

Abstract The operating condition of bus transit system has not been efficient in most cities of Iran, and many management methods such as regular bus scheduling, assigning exclusive bus lanes, etc., which are necessary for increasing the efficiency of this system, were not regarded enough. Thus, achieving a method for locating the bus stops and optimizing the number of such stops based on a non-homogeneous spatial and temporal distribution of passengers as well as the local traffic patterns are important to be investigated. As such, the present study aims to investigate the modeling of a bus transit system corridor according to the non-homogeneous spatial and temporal distribution of passengers throughout the route aiming at optimization of the number of attracted passengers to the bus. For this purpose, the 8-km route from Vali-e-asr roundabout to Gas roundabout in the city of Rasht in the north of Iran is selected for modeling. Hammersley sampling method, as well as two heuristic optimization techniques, including a Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithm, are used for generating a non-uniform population and solving the optimization model. Therefore, the results of this analysis are compared to the optimization results by using the probabilistic analysis without considering the reference uncertainty. Finally, the PSO is selected as the superior algorithm for modeling and locating the bus stops due to its results in less travel time, and the validity of robust optimization model is shown due to its higher accuracy and adaptation to the real-world environment. Overall, although the optimization results based on indeterminate analysis in comparison to determinate analysis brought about more average travel time, more population sets were covered by the new introduced stops during 18 active hours of the bus transit system.