63 Shortest Path Algorithem Based Robust Optimization to Public Transport Hub Allocation Planning

This paper applies Robust Optimization method to optimize the public transport hub planning process. The Shortest-path Algorithm is firstly introduced to improve the initial solution and neighborhood structure. And the Robust Optimization method is applied to the problem of selecting the hub stations in the public transport network to help the decision making process. Furthermore, 8 hub stations are selected among 200 stations with the method application. The computation result shows its good usability in public transport planning. Consequently, the method can be used to instruct the public transport network in cities.