Regional Analysis #2

[D2-05] Route Search Method of Alternative Bus for Rail Line Adopting Ant Colony Optimization

*Kei Nagaoka¹, Kayoko Yamamoto¹ (1. Graduate School of Informatics and Engineering The University of Electro-Communications)

Keywords: Ant Colony Optimization (ACO), Geographic Information Systems (GIS), Alternative Bus for Rail Line, Optimization Algorithm

In Japan, recently, unprofitable rail lines are hardly maintained and most of them are replaced with bus service. Against such a backdrop, this study aimed to propose a route search method of alternative bus for rail line adopting Ant Colony Optimization (ACO) and Geographic Information Systems (GIS). ACO is adopted to consider not only distances but bus stops and left-right turns. A part of JR Kakogawa Line is selected as the target rail line. Road network data was created using GIS. Potential bus stops were placed on roads, and routes between the above two stations were searched adopting the improved ACO and Dijkstra’s algorithm and compared these. Based on the comparison result, the route search adopting Dijkstra method was the shortest route. No routes adopting the improved ACO has extremely long segment or extremely many left-right turns where the bus doesn’t stop. Thus, it can be concluded that alternative bus routes can be searched taking various adopting the improved ACO.