Browse > Article
http://dx.doi.org/10.9717/kmms.2020.23.10.1270

A Digital Twin Simulation Model for Reducing Congestion of Urban Railways in Busan  

Choi, Seon Han (Dept. of IT Convergence and Application Eng., Pukyong National University)
Choi, Piljoo (Dept. of IT Convergence and Application Eng., Pukyong National University)
Chang, Won-Du (Dept. of Computer Eng., Pukyong National University)
Lee, Jihwan (Dept. of Systems Management and Eng., Pukyong National University)
Publication Information
Journal of Korea Multimedia Society / v.23, no.10, 2020 , pp. 1270-1285 More about this Journal
Abstract
As a representative concept of the fourth industrial revolution era where everything is digitized, digital twin means analyzing and optimizing a complex system using a simulation model synchronized with the system. In this paper, we propose a digital twin simulation model for the efficient operation of urban railways in Busan. Due to the geopolitical nature of Busan, where there are many mountains and narrow roads, the railways are more useful than other public transportation. However, this inversely results in a high level of congestion, which is an inconvenience to citizens and may be fatal to the spread of the virus, such as COVID19. Considering these characteristics, the proposed model analyzes the congestion level of the railways in Busan. The model is developed based on a mathematical formalism called discrete-event system specification and deduces the congestion level and the average waiting time of passengers depending on the train schedule. In addition, a new schedule to reduce the congestion level is derived through particle swarm optimization, which helps the efficient operation of the railways. Although the model is developed for the railways in Busan, it can also be used for railways in other cities where a high level of congestion is a problem.
Keywords
Digital Twin; Simulation Model; Discrete-Event System Specification (DEVS); Optimization; Swam Intelligence;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T.G. Kim, “M and S Engineering,” Communications of the Korean Institute of Information Scientists and Engineers, Vol. 25, No. 11, pp. 5-15, 2007.
2 B.S. Kim, B.G. Kang, S.H. Choi, and T.G. Kim, “Data Modeling versus Simulation Modeling in the Big Data Era: Case Study of a Greenhouse Control System,” Simulation, Vol. 93, No. 7, pp. 579-594, 2017.   DOI
3 H.N. Koutsopoulos and Z. Wang, “Simulation of Urban Rail Operations: Application Framework,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 2006, No. 1, pp. 84-91, 2007.   DOI
4 J. Wu, M. Liu, H. Sun, T. Li, Z. Gao, and D.Z. Wang, "Equity-based Timetable Synchronization Optimization in Urban Subway Network," Transportation Research Part C: Emerging Technologies, Vol. 51, pp. 1-18, 2015.   DOI
5 D. Schmaranzer, R. Braune, and K.F. Doerner, "A Discrete Event Simulation Model of the Viennese Subway System for Decision Support and Strategic Planning," Proceeding of the 2016 Winter Simulation Conference, pp. 2406-2417, 2016.
6 M.V. Shevlyugin, A.A. Korolev, A.E. Golitsyna, and D.S. Pletney, “Electric Stock Digital Twin in a Subway Traction Power System,” Russian Electrical Engineering, Vol. 90, No. 9, pp. 647-652, 2019.   DOI
7 J.G. Zuo, Z.M. Wnag, and M.L. Wu, “Simulation Model of Air Braking System for Subway Train,” Journal of Traffic and Transportation Engineering, Vol. 13, No. 2, pp. 42-47, 2013.
8 Y. Yang, J. Li, and Q. Zhao, “Study on Passenger Flow Simulation in Urban Subway Station Based on Anylogic,” Journal of Software, Vol. 9, No. 1, pp. 140-146, 2014.
9 Y. Chen, Y. Cai, P. Li, and G. Zhang, "Study on Evacuation Evaluation in Subway Fire Based on Pedestrian Simulation Technology," Mathematical Problems in Engineering, Vol. 2015, pp. 1-10, 2015.
10 B.P. Zeigler, H. Praehofer, and T.G. Kim, Theory of Modeling and Simulation, Academic Press, Cambridge, 2000.
11 J. Kennedy and R.C. Eberhart, "Particle Swarm Optimization," Proceeding of the 1995 International Conference on Neural Networks, pp. 1942-1948, 1995.
12 S.H. Choi, K.M. Seo, and T.G. Kim, “Accelerated Simulation of Discrete Event Dynamic Systems via a Multi-fidelity Modeling Framework,” Applied Sciences, Vol. 7, No. 10, pp. 1-13, 2017.
13 B.G. Kang, S.H. Choi, S.J. Kwon, J.H. Lee, and T.G. Kim, "Simulation-based Optimization on the System-of-Systems Model via Model Transformation and Genetic Algorithm: A Case Study of Network-centric Warfare," Complexity, Vol. 2018, pp. 1-15, 2018.
14 J.W. Bae, S.H. Lee, J.H. Hong, and I.C. Moon, “Simulation-based Analyses of an Evacuation from a Metropolis during a Bombardment,” Simulation, Vol. 90, No. 11, pp. 1244-1267, 2014.   DOI
15 I.C. Moon, J.W. Bae, J.S. Lee, D.Y. Kim, H.R. Lee, and T.S. Lee, "EMSSIM: Emergency Medical Service Simulator with Geographic and Medical Details," Proceeding of the 2016 Winter Simulation Conference, pp. 1272-1284, 2016.
16 T.G. Kim, C.H. Sung, S.Y. Hong, J.H. Hong, C.B. Choi, J.H. Kim, et al., “DEVSim++ Toolset for Defense Modeling and Simulation and Interoperation,” The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, Vol. 8, No. 3, pp. 129-142, 2010.   DOI
17 aDEVS (2015), http://web.ornl.gov/-1qn/adevs/ (accessed September 18, 2020).
18 CD++ (2015), http://cell-devs.sce.carleton.ca (accessed September 18, 2020).
19 DEVSJAVA(2015), http://acims.asu.edu/software/devsjava (accessed September 18, 2020).
20 DUNIP Technologies(2015), http://www.duniptechnologies.com (accessed September 18, 2020).
21 Y. Van Tendeloo and H. Vangheluwe, "The Modular Architecture of the Python (P) DEVS Simulation Kernel," Proceeding of the 2014 Symposium on Theory of Modeling and Simulation-DEVS, pp. 387-392, 2014.
22 J.L.R. Martin, S. Mittal, J.C.F. Jimenez, M. Zapater, and R.H. Correa, “Reconsidering the Performance of DEVS Modeling and Simulation Environments Using the DEVStone Benchmark,” Simulation, Vol. 93, No. 6, pp. 459-476, 2017.   DOI
23 The number of passengers getting on and off by time(2019), https://www.data.go.kr/data/3057229/fileData.do (accessed July 15, 2020).
24 Train operation records of Busan Urban Railways (2019), https://www.data.go.kr/data/3057438/fileData.do (accessed July 15, 2020).
25 Train operation information(2019), https://www.data.go.kr/data/15001019/file Data.do (accessed July 15, 2020).
26 Train time table(2020), https://www.humetro.busan.kr/homepage/english/stationtime/page/view.do?menu_no=10060102 (accessed August 13, 2020).
27 S.H. Choi and J.W. Bae, "An Effective Adjustment to the Integration of Optimal Computing Budget Allocation for Particle Swarm Optimization in Stochastic Environments," IEEE Access, Vol. 8, pp. 173654-173665, 2020.   DOI
28 G.K. Lee, H.D. Yoo, and T.G. Kim, “Digital Twin Technology Development,” Korea Evaluation Institute of Industrial Technology PD Issue Report, Vol. 18, No. 9, pp. 75-97, 2018.
29 S.H. Ji, “Technology Trends for the Fourth Industrial Revolution and Manufacturing Robots,” Journal of Korea Multimedia Society, Vol. 21, No. 4, pp. 9-14, 2017.