The Application of Network Theory to Subway Transportation in Seoul, Korea

Network approach is used to find the shortest paths and transportation time between the subway stations in Seoul, Korea. Because of transfer stations, we reconstruct the subway network to compute the shortest routes and corresponding transportation times. The reconstructed network is useful to obtain desired information because it can handle the transfer time between tracks. Time and route information about the subway system is obtained and it will be displayed in the subway guide board at each station. Then, all passengers can have the information of shortest route to a destination and corresponding transportation time.