• Title/Summary/Keyword: Optimal Route

Search Result 480, Processing Time 0.025 seconds

Optimization of Railway Alignment Using GIS (GIS를 이용한 철도선형최적화)

  • 강인준;이준석;김수성
    • Proceedings of the KSR Conference
    • /
    • 2002.10a
    • /
    • pp.727-732
    • /
    • 2002
  • This study is to develop the model of alignment optimization based on design criteria by approaching through alignment of railway design and problems in economy, environment and technology for satisfying traffic volume of the main roads caused by economical and social developments. Now, Geographic Information System isn't applied when designing a present railway in home. And the design of railway alignment is still set on importance of transition curves and cant according to passenger comfort in abroad so tile study of railway alignment is at initiation phase so far. This paper is about decision of optimal alignment between two stations such as starting point and ending point automatically using GIS in optimization of railway alignment. A route between Sungsan city and Shinpung city is the training area and the study compared and evaluated optimal railway route by GIS automatically with present railway route designed. Present optimal fomulas was used in this study for optimization of railway alignment. The model of optimization of railway alignment was developed through topographical elements and it was mentioned by the model of road alignment because of the similarity in design of alignment. But the design of lateral track irregularities, cant fur passenger comfort and motion sickness fellowed by train rolling have to be considered more. Anyway, this study farmed the basis of using GIS and the study should be keep going on in the future.

  • PDF

Development of VR Simulation Algorithm and System for Supporting Optimal Road Design Information (가상 시뮬레이션에 의한 도로설계정보 최적화 방법론 및 지원체계 개발)

  • Moon, Hyoun-Seok;Kang, Leen-Seok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.10 no.4
    • /
    • pp.101-110
    • /
    • 2009
  • The current virtual reality(VR) simulation functions in construction project are focused on the construction phase. This study attempts to extend the application of VR functions to the design phase. This study suggests various VR functions such as earthwork simulation by road alignment, alternative route selection simulation, structure type selection simulation and underground structure visualization simulation. These functions can visualize road route and earthwork condition and select an optimal design route by simulating virtual placement of alternative route. This study configures systematic methodology for suggested VR simulation functions and develops VR system by the functions. Finally this study suggests an improved design process of road construction project by using the developed VR functions

Utilizing GIS for Optimal Route Location in Road Planning Step (도로계획단계에서 최적 노선선정을 위한 GIS의 활용)

  • Lee, jin-duk;Lee, jong-keuk;Kim, jae-sang
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.467-471
    • /
    • 2009
  • A road is a fundammental public traffic facility for transporting people and goods. Road designer should determine the best route considering various conditions to minimize environmental bad effect due to road construction and show road functions sufficiently. In this research, we tried to select the optimal route location by comparing candidate routes considering weights of various items such as land use, slope, aspect, land price and so forth. The candidate routes were analyzed and visualized from built data using a GIS software and then compared with the existing route.

  • PDF

Design and Implementation of an Optimal 3D Flight Path Recommendation System for Unmanned Aerial Vehicles (무인항공기를 위한 최적의 3차원 비행경로 추천 시스템 설계 및 구현)

  • Kim, Hee Ju;Lee, Won Jin;Lee, Jae Dong
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.10
    • /
    • pp.1346-1357
    • /
    • 2021
  • The drone technology, which is receiving a lot of attention due to the 4th industrial revolution, requires an Unmanned Aerial Vehicles'(UAVs) flight path search algorithm for automatic operation and driver assistance. Various studies related to flight path prediction and recommendation algorithms are being actively conducted, and many studies using the A-Star algorithm are typically performed. In this paper, we propose an Optimal 3D Flight Path Recommendation System for unmanned aerial vehicles. The proposed system was implemented and simulated in Unity 3D, and by indicating the meaning of the route using three different colors, such as planned route, the recommended route, and the current route were compared each other. And obstacle response experiments were conducted to cope with bad weather. It is expected that the proposed system will provide an improved user experience compared to the existing system through accurate and real-time adaptive path prediction in a 3D mixed reality environment.

A Conceptual Study on Evacuation Route Analysis and Development of Refuge Algoritm (피난 경로 분석 및 유도 알고리즘 개발에 관한 연구)

  • Park, Mi-Yun;Koo, Won-Yong;Park, Wan-Soon;Kwon, Se-Gon
    • Journal of Korean Society of Disaster and Security
    • /
    • v.8 no.1
    • /
    • pp.1-4
    • /
    • 2015
  • If a disaster occurs in the underground like subway, disaster response system should minimize the casualties. It must quickly guide passengers to a safe evacuation route. But sometimes the system does not work properly. And then they need distributed disaster response system which make decision autonomously. In this study, we proposed the evacuation route analysis and induction algorithms for creationg passenger evacuation route and offering optimal evacuation route.

An Route Planning for the Navigation System of Autonomous vessel (무인선박의 항해시스템을 위한 항로계획 기법)

  • Cho, Jae-Hee;Ji, Min-Su;Kim, Yong-Gi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.418-424
    • /
    • 2005
  • For the safety and cost reduction of the navigation in the sea, we need automatic and intelligent system for the ship. For the ship automation, we need a route planning based on GPS and the nautical chart. In this paper, we propose a route planning technique using point of contact of the obstacle and treecreation technique. The efficiency of the proposed technique is proved by comparing with A* search technique that is the most famous search technique for route planning from the optimal point of view.

Comparative Study on Determining Highway Routes (도로의 최적노선대 선정방법 비교 연구)

  • Kim, Kwan-Jung;Chang, Myung-Soon
    • International Journal of Highway Engineering
    • /
    • v.8 no.4 s.30
    • /
    • pp.159-179
    • /
    • 2006
  • By using the current road design method that is based on the regulation about structure and facilities standard of the road and the route plan guide of a national road and the alignment optimization road design method which is studied in the inside and outside of country, this study operate the route plan of the sample study and compare and analysis the route character, consequently the current design method has local optimization that is formed the plan by the stage and the section. Alignment optimization road design has the system optimal route search. But cost function has limite that caused by construction parameter that is not included in cost function. So we design a road route included cost function in main fields. As a result, we obtain a realistic and economically road route. The alignment optimization road design model has to be made up some problems, like the change of vertical gradient in the tunnel section, though this defects it has a lot of merits as a geometric design tool, especially in the feasibility study and the scheme design.

  • PDF

Development of Optimal Path Algorithm for Advanced Traveler Information System (첨단교통정보시스템의 최적경로 알고리즘 개발)

  • Kim, Sung-Soo;Cha, Young-Min
    • Journal of Industrial Technology
    • /
    • v.21 no.A
    • /
    • pp.241-249
    • /
    • 2001
  • The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.

  • PDF

A Study on Alternative Paths for Spread of Traffic (교통량 분산을 위한 대체경로 연구)

  • 서기성
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.1
    • /
    • pp.97-108
    • /
    • 1997
  • For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

  • PDF

Optimization Analysis of Flexible Cellular Manufacturing: Route Selection and Determining the Optimal Production Conditions for Ordered Products (유연한 셀생산을 위한 최적가공경로와 생산조건의 결정)

  • Song, Sang-Jae;Choi, Jung-Hee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.1
    • /
    • pp.47-62
    • /
    • 1992
  • This paper describes a procedure for optimizing the route selection and production conditions in alternate process plans under a cellular manufacturing environment. The type of production is mainly production-to-order which deals with unexpected products as the changes factor. The flexible cellular manufacturing can be viewed as a complete unification of both flexible manufacturing process and flexible production management. The integrated problem for designing flexible cellular manufacturing associated with determining the optimal values of the machining speeds, overtime, and intercell flow is formulated as Nonlinear Mixed Integer Programming(NMIP) in order to minimize total production change cost. This is achieved by introducing the marginal cost analysis into the NMIP, which will compute the optimal machining speed, overtime, intercell flow, and routing. The application of this procedure offers greater flexibility to take advantage of the cellular manufacturing due to the optimum use of resources. A solution procedure for this problem was developed and a numerical example is included.

  • PDF