• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.607-613
• /
• 2011

This paper reviews search methods of multiple reasonable paths to implement multimodal public transportation network of Seoul. Such a large scale multimodal public transportation network as Seoul, the computation time of path finding algorithm is a key and the result of path should reflect route choice behavior of public transportation passengers. Search method of alternative path is divided by removing path method and deviation path method. It analyzes previous researches based on the complexity of algorithm for large-scale network. Applying path finding algorithm in public transportation network, transfer and loop constraints must be included to be able to reflect real behavior. It constructs the generalized cost function based on the smart card data to reflect travel behavior of public transportation. To validate the availability of algorithm, experiments conducted with Seoul metropolitan public multimodal transportation network consisted with 22,109 nodes and 215,859 links by using the deviation path method, suitable for large-scale network.

• 한국ITS학회 논문지
• /
• 제13권3호
• /
• pp.1-9
• /
• 2014

본 연구는 대형 이벤트가 발생하였을 때 신속하고 정확한 교통정책을 수립할 수 있도록 대형 이벤트 대응형 통합교통분석 시스템을 개발하는 데 목적이 있다. 교통분석 시스템 사례조사를 기초로 통합교통분석 시스템의 요건을 정의하고 개발방향을 수립하였다. 데이터 웨어하우스 (data warehouse) 구축을 위해 신속하고 정확한 교통정책 수립이 요구되는 대형 이벤트를 선정하고 데이터를 수집하였다. 수집된 대형 이벤트 데이터와 교통 데이터를 통합하여 데이터 웨어하우스와 주제별 데이터 마트 (data mart)를 구축하였다. 이용자가 적시에 의사결정을 할 수 있도록 비즈니스 인텔리전스(business intelligence) 시스템 화면을 설계하고 개발하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.51-58
• /
• 2015

본 논문은 불완전 비용 리스트를 가진 대규모 운송 문제의 최적 해를 O(mn) 수행 복잡도로 구하는 배정-교환 알고리즘을 제안한다. 완전 비용 리스트를 가진 운송 문제의 해는 일반적으로 TSM을 적용한다. 그러나 대규모 운송 문제에 대해 TSM을 적용하는데 문제가 있으며, 특히 불완전 비용 리스트를 가진 경우에는 TSM으로 풀기에는 더욱 더 어려움이 가중된다. 따라서, 실무분야 전문가들은 상용화된 선형계획법 패키지를 단순히 활용한다. 제안된 알고리즘은 첫 번째로, 운송비용 오름차순으로 운송량을 배정하는 전략을 수행하였다. 이 결과 공급 여유량을 가진 지역으로 부터 요구량을 충족시키지 못하는 지역에 배정량을 조정하였다. 두 번째로, 2-opt와 1-opt의 교환 최적화 전략을 수행하여 최적 해를 구하였다. 제안된 방법을 $31{\times}15$ 불완전 비용 행렬 문제에 적용한 결과, 배정-교환 방법이 상용 선형계획법 패키지인 LINGO의 해를 보다 개선하는 효과를 보였다.

• Journal of Korea Trade
• /
• 제27권2호
• /
• pp.22-46
• /
• 2023

Purpose - study aims to investigate the relationships between global value chain (GVC)- and transportation-related determinants and economic performance. Also, moderating effects of COVID-19 on the relationships are theoretically and empirically discussed. A limitation of previous studies includes their over-reliance on the opportunities of GVC participation and larger transportation. This study represents the challenges associated with them. Also, it shows how GVC and logistics can be difficult in case of a market fluctuation such as COVID-19. Design/methodology - The sample for this study includes 828 observations from 138 countries. A semi-panel data set has been used. Six observations for each country are used to empirically test the hypotheses and a Two-way cluster model is conducted. Findings - It is confirmed that GVC forward participation contributes more than the backward participation to enhance performance. Transportation infrastructure is critical, but large scales of marine and air transportations are not positive in terms of economic performance. Stricter government response to COVID-19 negatively moderates economic performance by GVC backward participation and transportation infrastructure. Originality/value - The spread of COVID-19 is causing a severe collapse of GVC and transportation. This study empirically verifies the moderating effects of the government stringency on GVC and transportation. Previous studies usually discuss a positive impact of GVC and transportation size on economic performance. However, this study aims to show various challenges behind GVC participation and large scale transportation.

• 대한교통학회지
• /
• 제31권4호
• /
• pp.3-17
• /
• 2013

본 연구는 대규모 교통망에서 통행배정시 신호교차로에 의한 지체를 반영한 통행배정을 수행하여 보다 현실 모사가 가능한 통행배정기법을 개발 하는 것이다. 실제로 도시부나 단속류에서 발생하는 통행시간 및 비용의 증가 원인은 많은 부분이 교차로 지체에 의한 정지 혹은 혼잡에 의해 발생함에도 불구하고 기존의 통행배정 모형은 이를 반영하지 못하고 있었다. 본 연구에서 개발한 신호교차로 지체 반영 통행배정 모형은 기존의 통행배정모형과 한국도로 용량편람의 신호교차로 지체 산정 방법을 결합하여 구축하였다. 다양한 모의실험을 통해 이 모형이 실제 가로망에 적용이 가능한 모형임을 보였다. 따라서 본 모형은 대규모 지역에서의 교통정책 및 교통시설의 변화 등에 교차로 지체를 적용하여 분석할 수 있을 것으로 판단된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5729-5744
• /
• 2017

Vehicular Ad Hoc Networks (VANET) in the large-scale road section usually have typical characteristics of large number of vehicles and unevenly distribution over geographic spaces. These two inherent characteristics lead to the unsatisfactory performance of VANETs. This poor performance is mainly due to fragile communication link and low dissemination efficiency. We propose a novel routing mechanism to address the issue in the paper, which includes a competition-based routing discovery with priority metrics and a local routing repair strategy. In the routing discovery stage, the algorithm uses adaptive scheme to select a stable route by the priorities of routing metrics, which are the length of each hop, as well as the residual lifetime of each link. Comparisons of different ratios over link length and link stability further show outstanding improvements. In the routing repair process, upstream and downstream nodes also compete for the right to establish repair process and to remain as a member of the active route after repair. Our simulation results confirm the improved performance of the proposed algorithm.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.223-230
• /
• 2015

본 논문은 대규모 불균형 수송 문제의 최적 해를 구하는 발견적 방법을 제안한다. 대규모 수송문제의 최적해를 찾는 방법은 일반적인 수송문제의 최적 해를 구하는 TSM을 적용하는데 어려움이 있어, 대부분은 상용화된 선형계획법 패키지를 활용한다. 그러나 상용화된 선형계획법 패키지가 최적 해를 얻었는지 검증할 방법이 없다. 본 논문은 공급지와 수요지가 $31{\times}15$인 대규모 불균형 수송문제에 대해 공급지를 기준으로 수요지가 몇 개인지를 파악하여 수요지 개수의 오름차순으로 수행하며, 각 수요지 개수에 대해서는 수요지가 1개인 경우 무조건 요구량을 배정하고, 수요지가 2개 이상인 경우, 공급지 기준의 최소 비용을 선택하고, 수요지 기준으로 비용 오름차순으로 요구량을 충족시키도록 배정하여 초기 해를 구하였다. 해 개선은 보다 큰 비용에 배정된 량을 보다 작은 비용으로 이동 가능한 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 $31{\times}15$비용행렬에 적용한 결과, 상용 선형계획법 패키지의 최적 해를 8.9% 개선하는 효과를 나타내었다.

• 토지주택연구
• /
• 제1권1호
• /
• pp.113-124
• /
• 2010

이 연구는 신도시 및 대규모 택지개발 지구내 신교통 시스템을 도입함으로써 예상되어지는 효과를 분석하고, 이에 대한 적용 가이드라인을 제시한 것이다. 이를 위해 각 신교통 시스템 및 유형별 복합카테고리를 설정하여 지역적 특성을 반영하고자 하였으며, 신교통 시스템 도입이 기존의 대중교통체계 및 간선도로를 대체함으로써 발생되어지는 사회적 편익을 산출하였다. 분석결과, 신교통시스템 도입은 교통혼잡비용 감소, 탄소저감, 각 지자체의 친환경적 정책 입안에 뚜렷하게 기여할 수 있는 것으로 밝혀졌다. 그러나 신교통시스템의 이러한 장점에도 불구하고 이 연구에서는 신교통시스템을 도입하고자 하는 지자체에서는 무엇보다도 지역여건에 부합하는 신교통 시스템 유형을 선별하는 것이 중요함을 강조하고 있다. 특히 지자체의 무분별한 신교통시스템 도입은 대규모 택지개발사업에 의한 분양가 상승으로 이어질 가능성이 매우 높기 때문이다.

• 한국CDE학회논문집
• /
• 제19권3호
• /
• pp.294-304
• /
• 2014

This paper presents a real-time rendering algorithm of large-scale geometric data using GLSL (OpenGL shading language). It details the VAO (vertex array object) and VBO(vertex buffer object) to be used for up-loading the large-scale point clouds and polygon meshes to a graphic video memory, and describes the shader program composed by a vertex shader and a fragment shader, which manipulates those large-scale data to be rendered by GPU. In addition, we explain the global rendering procedure that creates and runs the shader program with the VAO and VBO. Finally, a rendering performance will be measured with application examples, from which it will be demonstrated that the proposed algorithm enables a real-time rendering of large amount of geometric data, almost impossible to carry out by previous techniques.

• Environmental Sciences Bulletin of The Korean Environmental Sciences Society
• /
• 제1권1호
• /
• pp.45-50
• /
• 1997

Understanding the nonlinear flow caused by orographic effects can be valuable in siting of new businesses, industries, and transportation facilities. In spite of recent work on large-amplitude waves and wave breaking, the studies of flow around large scale mountains have just begun. The generative mechanism of lee vortices in the lee of large scale mountain is investigated by Ertel's theorem. The CSU RAMS is used as a numerical model. According to the numerical results, the isentropes are depressed behind the large scale mountains. This means the vortex lines must run upward and downward along the depression surface because vortex lines adhere to isentropic surfaces. Therefore, the vertically oriented vorticity can be formed in the lee of the large scale mountain. This vorticity plays an important role for orographic precipitation, because strong vertical velocity and cloud bands are developed along isothermal deformation surface.