References
- Communications of the ACM v.5 no.6 Algorithm 97: Shortest path Floyd,R.W.
- Communication transmission and transportation network Frank,H.;Frisch,I.T.
Korean Management Science Review (경영과학)
- Volume 14 Issue 2
- /
- Pages.81-90
- /
- 1997
- /
- 1225-1100(pISSN)
The application of network theory to subway transportation in Seoul, Korea
- Kim, Chae-Bong (Department of Technology Education, Korea National University of Education) ;
- Kim, Hak-Soo (Department of Industrial Engineering, Korea University) ;
-
Kim, Seong-in
(Department of Industrial Engineering, Korea University)
- Published : 1997.11.01
Abstract
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.
Keywords