• 제목/요약/키워드: Optimal Route

검색결과 480건 처리시간 0.024초

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

  • 강인준;이준석;김수성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 추계학술대회 논문집(I)
    • /
    • 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)

  • 문현석;강인석
    • 한국건설관리학회논문집
    • /
    • 제10권4호
    • /
    • pp.101-110
    • /
    • 2009
  • 본 연구는 기존 시공단계 중심의 VR시뮬레이션 활용체계를 설계단계까지 확장하여 도로의 최적 설계정보 지원을 위한 시각화 분석 기능을 개발하는 것이 목적이다. 연구에서는 설계지원을 위한 VR기능으로 도보 선형(alignment)에 의한 토공 시뮬레이션, 대안 노선 선정 시뮬레이션 구조물 타입 선정 시뮬레이션 및 지하시설물 분석 시뮬레이션 기능들을 제안하고 있다. 이러한 VR시뮬레이션 기능을 통해 노선 및 토공 상태의 시각적 확인이 가능하고, 대안 노선의 가상적인 모의 배치를 수행함으로써 최적 설계노선을 선정할 수 있다. 이를 위해 본 연구에서는 도로설계정보 지원을 위한 VR시뮬레이션 기능 개발 방법론 및 시스템(VR Presenter)을 구현하며, VR기능을 적용한 개선된 도로설계 프로세스를 제안하고 있다.

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

  • 이진덕;이종극;김재상
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.467-471
    • /
    • 2009
  • 도로시설은 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설이고 도로 건설시 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 본 연구에서는 연구대상지역의 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다. 각 항목별로 경중률을 분류하여 구축된 자료들은 GIS 프로그램을 이용하여 후보노선을 선정하고 시각화하였으며 기존노선과 비교하였다.

  • PDF

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

  • 김희주;이원진;이재동
    • 한국멀티미디어학회논문지
    • /
    • 제24권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)

  • 박미연;구원용;박완순;권세곤
    • 한국방재안전학회논문집
    • /
    • 제8권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 지하철과 같은 지하공간에서 재난이 발생할 경우, 신속하게 안전한 대피 경로로 승객을 유도하여 인명피해를 최소화 하여야 한다. 이를 위해서 빠르게 재난을 감지하고 중앙관리센터에서 신속한 대응이 이루어지지 않는 경우에 자율적으로 의사결정을 할 수 있는 분산형 방재 시스템이 필요하다. 본 연구에서는 재난 발생 시 신속한 승객 대피를 위한 피난 동선을 생성하고 최적 피난 경로를 제공하기 위한 피난 경로 분석 및 유도 알고리즘을 제시하였다.

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

  • 조재희;지민수;김용기
    • 한국지능시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.418-424
    • /
    • 2005
  • 선박의 안전 운항과 운항 경비의 절감을 위해 선박의 운항 자동화 및 지능화 기술이 요구된다. 선박의 자동화를 위해서는 GPS와 전자해도에 기반한 항해시스템의 항로 계획이 선행되어야 한다. 본 논문에서는 항해시스템의 자동화된 항로 계획을 위해 장애물의 접점 산출 기법과 이를 이용한 트리 생성 기법, 그리고 생성된 트리 구조를 기반으로 한 항로 산출 기법을 제안한다. 제안한 항로 산출 기법의 효율성 검증을 위해 최적화 관점에서 대표적 항로 계획 기법인 A*기법과 비교$\cdot$분석한다.

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

  • 김관중;장명순
    • 한국도로학회논문집
    • /
    • 제8권4호
    • /
    • pp.159-179
    • /
    • 2006
  • 도로의 구조 시설기준에 관한 규칙과 국도의 노선계획 설계지침에 준하여 실행되는 현행 노선선정방법과, 컴퓨터 발전과 함께 국내외에서 연구되고 있는 선형최적화 모형식으로 사례연구 구간의 도로 노선을 선정하여 노선 특성을 비교 분석해본 결과, 현행 노선선정방법은 단계별, 구간별로 순차적인 노선선정이 이루어지는 국지적 최적을 추구하나, 선형 최적화 모형식 선정방법은 모든 설계요소가 동시에 고려된 체계최적(System Optimal)의 노선탐색 능력이 있는 것으로 분석되었다. 또한 선형최적화 모형에서 기존 설계공종별 실제공사비로 비용함수를 보정하여 노선을 선정한 결과 현실에 부합되게 설계되었으며, 경제성이 높은(B/C=1.66) 대안 노선이 탐색되었다. 선형최적화 설계모형은 터널 종단에서 종단 경사가 변화하는 등 보완될 점이 있음에도 타당성조사와 기본설계단계에서 노선선정 도구로서 설계시간 및 비용단축, 다양한 대안 노선의 검토 등의 많은 장점을 지니고 있음이 확인되었다.

  • PDF

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

  • 김성수;차영민
    • 산업기술연구
    • /
    • 제21권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)

  • 서기성
    • 한국시뮬레이션학회논문지
    • /
    • 제6권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)

  • 송상재;최정희
    • 대한산업공학회지
    • /
    • 제18권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