• Title/Summary/Keyword: Large-Scale Transportation

Search Result 296, Processing Time 0.094 seconds

A Study on Finding the K Shortest Paths for the Multimodal Public Transportation Network in the Seoul Metropolitan (수도권 복합 대중교통망의 복수 대안 경로 탐색 알고리즘 고찰)

  • Park, Jong-Hoon;Sohn, Moo-Sung;Oh, Suk-Mun;Min, Jae-Hong
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • 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.

  • PDF

Development of Integrated Transportation Analysis System for Large-scale event (대형 이벤트 대응형 통합교통분석 시스템 개발)

  • Lim, Sung-Han
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.3
    • /
    • pp.1-9
    • /
    • 2014
  • This study deals with development of Integrated Transportation Analysis System for Large-scale event. Based on case studies, the requirements of the system were defined and the direction of development was established. The large-scale events that require fast and accurate transportation policy were selected. The data warehouse and data mart were developed by integrating the large-scale event data and the traffic data. Business intelligence system was designed and developed users to allow timely decisions.

The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists (불완전 비용 리스트를 가진 대규모 수송문제의 배정-교환 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.51-58
    • /
    • 2015
  • This paper suggests assignment-swap algorithm with time complexity O(mn) to obtain the optimal solution for large-scale of transportation problem (TP) with incomplete cost lists. Generally, the TP with complete cost lists can be solved with TSM (Transportation Simplex Method). But, we can't be solved for large-scale of TP with TSM. Especially. It is hard to solve for large-scale TP with incomplete cost lists using TSM. Therefore, experts simply using commercial linear programming package. Firstly, the proposed algorithm applies assignment strategy of transportation quantity to ascending order of transportation cost. Then, we reassign from surplus of supply to shortage of demand. Secondly, we perform the 2-opt and 1-opt swap optimization to obtain the optimal solution. Upon application to $31{\times}15$ incomplete cost matrix problem, the proposed assignment-swap algorithm more improves the solution than LINGO of commercial linear programming.

Impact of Government Response to COVID-19 on the Role of GVC and Transportation

  • Hyuksoo Cho;Sang-kyun Kim
    • Journal of Korea Trade
    • /
    • v.27 no.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.

A Traffic Assignment With Intersection Delay for Large Scale Urban Network (대규모 도시부 교통망에서의 이동류별 회전 지체를 고려한 통행배정연구)

  • Kang, Jin Dong;Woo, Wang Hee;Kim, Tae Gyun;Hong, Young Suk;Cho, Joong Rae
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.4
    • /
    • pp.3-17
    • /
    • 2013
  • The purpose of this study is to develop a traffic assignment model where the variable of signal intersection delay is taken into account in assigning traffic in large-scale network settings. Indeed, despite the fact that the majority of the increase in travel time or cost involving congested urban network or interrupted flow are accounted for by stop delays or congested delays at signal intersections, the existing traffic assignment models did not reflect this. The traffic assignment model considering intersection delays presented in this study was built based on the existing traffic assignment models, which were added to by the analysis technique for the computation of intersection delay provided in Korea Highway Capacity Manual. We can conclude that a multiple variety of simulation tests prove that this model can be applied to real network settings. Accordingly, this model shows the possibility of utilizing a model considering intersection delay for traffic policy decisions through analysis of effects of changes in traffic facilities on large urban areas.

A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET

  • Wu, Cheng;Wang, Lujie;Wang, Yiming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.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.

Simple Algorithm for Large-scale Unbalanced Transportation Problem (대규모 불균형 수송문제의 간단한 해법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.4
    • /
    • pp.223-230
    • /
    • 2015
  • As the Transportation Simplex Method of the general transportation problem are inapplicable to the large-scale unbalanced transportation problem, a commercialized linear programming package remains as the only viable means. There is, however, no method made available to verify the optimality of solutions attained by the package. This paper therefore proposes a simple heuristic algorithm to the large-scale unbalanced transportation problem. From a given problem of $31{\times}15$supply and demand areas, the proposed algorithm determines the number of demands areas for each supply area and executes on the latter in the ascending order of each of their corresponding demand areas. Next, given a single corresponding demand area, it supplies the full demand volume and else, it supplies first to an area of minimum associated costs and subsequently to the rest so as to meet the demand to the fullest extent. This initial optimal value is then optimized through an adjustment process whereby costs are minimized as much as possible. When tested on the $31{\times}15$cost matrix, the proposed algorithm has obtained an optimal result improved from the commercial linear programming package by 8.9%.

Analysis of New Transit System Effect in Large Scale Land Development Projects (대규모 택지개발지구내 신교통시스템 도입효과 분석)

  • Kim, Tae-Gyun;Chang, In-Seok;Lee, Young-Hoon
    • Land and Housing Review
    • /
    • v.1 no.1
    • /
    • pp.113-124
    • /
    • 2010
  • This study is evaluating that new hi-tech transit systems each type of function and introduce applicable guideline decreases land sale price in New town and Large scale land development projects. For this, use the look-up table through the composite category of each type of system at the functional types, local characteristics. It also, As introduce the new systems calculate the Social benefits such as altered public traffic transfer system, reduced transit time and reduced carbon emission considering the three-dimensional arterial roads. As a result, New transportation systems contribute that the more reducing traffic congestion and air pollution and municipalities seeks for environment-friendly policy. However, this paper emphasize that the new transportation system has been introduce without considering the characteristics of locality and the efficient arrangement of them, it cannot be transferred the to the existing public traffic efficiently, futhermore causes the sale price in new large scale land development projects.

A Real-Time Rendering Algorithm of Large-Scale Point Clouds or Polygon Meshes Using GLSL (대규모 점군 및 폴리곤 모델의 GLSL 기반 실시간 렌더링 알고리즘)

  • Park, Sangkun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.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.

A Numerical Study on the Mechanism of Lee Vortex in the Lee of Large Scale Mountain

  • Kang Sung-Dae;Kimura Fujio;Lee Hwa-Woon;Kim Yoo-Keun
    • Environmental Sciences Bulletin of The Korean Environmental Sciences Society
    • /
    • v.1 no.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.

  • PDF