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

검색결과 168건 처리시간 0.032초

선박 자동 항로추종 제어알고리즘에 관한 연구 (A Study on the Automatic Route Tracking Control of Ships)

  • 정경열
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제22권6호
    • /
    • pp.920-927
    • /
    • 1998
  • This paper presents a synthetic control algorithm that generates the rudder command angle to track the optimal route which is composed of straight-lines among way-points with keeping a required error limit. The control algorithm comprises three main lgorithms that is a course-keeping algorithm that eliminates the yaw angle difference between optimal route and current route a track-keeping algorithm that tracks the optimal route among way-points and a turning-control algorithm that includes the generation of optimal turning routes and control method. The effectiveness of the proposed control algorithm is assured through computer simulation.

  • PDF

우편 경로 최적화 시스템 모델 설계 및 구현 (Design and Implementation of the Postal Route Optimization System Model)

  • 남상우
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1483-1492
    • /
    • 1996
  • 본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

  • PDF

Smart열차진로제어를 위한 선로데이터 생성관리프로그램의 데이터 구조 (Data Structure of a Program Generation and Managing Track Data for Smart Train Route Control)

  • 윤용기;황종규;조현정;이재호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.234-236
    • /
    • 2007
  • Even though the existing train route controlling method, using track circuits, ensures the sufficient number of operation, it still has problems such as discordance between train numbers which was planned for operating and train numbers being operated on the track, and allowing only one train entering for one route. To solve those problems, we study and develop the Smart train route controlling system which uses the real-time informations of train positions. This system enables improve the coefficient of utilization in a certain train route controlling section, and the safety level of train route controlling, but we should ensure satisfying reliability of data about tracks operated by trains. In addition, there is a need to protect accidents caused by erroneous information of train position, by reflecting changes of tracks, for example maintenance, improvement, expansion of tracks. In this paper, we describes data structure of a developed program which required to change CAD files to wiring diagrams and to generate them to data of tracks. And we show the result that the simulator, using the data structure, controls speed and route of trains without problems.

  • PDF

경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형 (Integer Programming Model to the Travelling Salesman Problems with Route Dependent Travel Cost)

  • 유성열
    • 경영과정보연구
    • /
    • 제29권4호
    • /
    • pp.109-121
    • /
    • 2010
  • 본 연구는 전형적인 차량경로 문제에서 각 노드간의 이동 시간이 일정하지 않은 특수한 경우의 상황에 대한 해법 절차를 제공한다. 본 연구는 상황에 따라 변화하는 이동시간을 갖는 외판원 문제의 특별한 경우인 '한 노드까지 도달한 경로가 다음 노드로 이동하는 데 걸리는 시간에 영향을 주는 외판원 문제'(경로의존 이동비용을 갖는 외판원 문제(RDTSP: Route Dependent Travelling Salesman Problem))의 해법을 제시한다. RDTSP 문제의 해결을 위해 먼저 문제 상황을 묘사하는 정수 계획 모형을 개발하였다. 본 연구에서 제시한 정수계획 모형에서는, 모든 가능한 경로에 대하여 각각의 경로를 하나의 변수로 정의하고 이 변수들 중에서 하나를 선택하는 형태로 개발되었다. 이 모형에서는 변수에 해당하는 가능한 경로의 수가 노드수에 지수적(exponentially)으로 증가하기 때문에, 처음부터 모든 변수를 문제에 포함시켜 풀 수 없게 된다. 그러나, 개발된 정수계획 모형의 변수를 실수로 완하시킨 선형완화(LP relaxation) 문제에 대해서는 열 생성(column generation) 기법을 통해 그 해를 구할 수 있다. 또한 본 연구의 결과가 PCB 조립 공정의 작업시간 최적화 문제에 어떻게 적용될 수 있는가를 제시한다.

  • PDF

전자연동장치의 연동검사시스템 개발 (A Study on Development of Interlocking Inspection System for Electronic Interlocking System)

  • 박영수;이기서
    • 한국철도학회논문집
    • /
    • 제5권2호
    • /
    • pp.104-111
    • /
    • 2002
  • The purpose of interlocking system was to prevent the route for a train being set up and its protecting signal cleared if there was already another, conflicting route set up and the protecting signal for that route cleared. This paper proposed Interlocking Inspection System(IIS) consisting of interlocking simulator and field simulator to operate interlocking test of computer based Electronic Interlocking System(EIS) in this paper. Interlocking simulator consists of Design Edit System(DES), Logical Database Management Tool(LDMT) and real-time confirming system, field simulator is a equipment to simulate a control object of EIS and constitutes configuration operated in 19 inch standard rack. As a result of test to prove capacity of this IIS, the efficiency was shown as excellent. Therefore by using inspection system, we obtain every advantages. It has the functions for test data generation and automatic test execution based on personal computer. Time and cost for test work can be reduced more efficiently by using this developed inspection system

Wi-Fi 핑거프린트 기반 실내 이동 경로 데이터 생성 방법 (Wi-Fi Fingerprint-based Indoor Movement Route Data Generation Method)

  • 윤창표;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.458-459
    • /
    • 2021
  • 최근, 실내 위치 기반 서비스에서 정확한 서비스를 위해 Wi-Fi 핑거프린트 기반의 딥러닝 기술을 이용한 연구가 이루어지고 있다. 딥러닝 모델 중에서 과거의 정보를 기억할 수 있는 RNN 모델은 실내측위에서 연속된 움직임을 기억할 수 있어 측위 오차를 줄일 수 있다. 이때 학습 데이터로서 연속적인 순차 데이터를 필요로 한다. 그러나 일반적으로 Wi-Fi 핑거프린트 데이터의 경우 특정 위치에 대한 신호들만으로 관리되기 때문에 RNN 모델의 학습데이터로 사용이 부적절하다. 본 논문은 RNN 모델의 순차적인 입력 데이터의 생성을 위해 클러스터링을 통한 영역 데이터로 확장된 Wi-Fi 핑거프린트 데이터 기반 이동 경로의 예측을 통한 경로 생성 방법에 대해 제안한다.

  • PDF

AODV의 전송 지연 향상을 위한 이동성 예측을 이용한 우회 경로 생성 기법 (Bypass Generation Mechanism using Mobility Prediction for Improving Delay of AODV in MANET)

  • 윤병성;김광수;김학원;노병희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.694-699
    • /
    • 2014
  • 이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 AODV보다 전송 지연 및 데이터 패킷 전송률 측면에서 향상된 성능을 보이는 것을 확인할 수 있었다.

도심항공 모빌리티 운용을 위한 인구분포를 고려한 소음 우선 경로 생성 및 소음 분석 (Noise Priority Route Generation and Noise Analysis for the Operation of Urban Air Mobility Considering Population Distribution)

  • 소민준;황호연
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.348-357
    • /
    • 2020
  • eVTOL PAV의 상용화에 있어 해결해야할 중요한 과제들 중 하나는 도심항공 모빌리티 운용에 따른 소음을 감소시키는 것이다. 따라서 본 논문에서는 우리나라 수도권 행정구역별 인구 분포 데이터를 분석하여 소음에 영향을 받는 인구수가 최소화될 수 있도록 AEDT (aviation environmental design tool) 소프트웨어를 사용하여 소음 우선 경로를 생성하고, 운용 시의 소음 분석을 수행하였다. 또한, 최단 거리 경로 운영 시 소음에 영향을 받는 인구수와 비교하여 소음 우선 경로가 소음 노출을 얼마만큼 감소시킬 수 있는지 분석하였다. eVTOL PAV 개발 회사에서 소음 데이터를 제공하지 않는다는 점을 감안하여 헬리콥터 모델을 사용하여 분석을 진행하였다. 결과적으로 소음 노출량을 최소화한 소음 우선 경로가 타 경로들에 비해 더 효율적임을 증명하였다.

UAV를 이용한 돔형 원자력 격납건물 외관조사를 위한 3차원 모델기반 비행 좌표 생성 방법 (3-D Model-based UAV Path Generation for Visual Inspection of the Dome-type Nuclear Containment Building)

  • 김봉근
    • 한국BIM학회 논문집
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2016
  • This paper provides a method for generating flight path of Unmanned Aerial Vehicle (UAV) that is intended to be used in visual inspection of dome-type nuclear containment building. The method basically employs 3-D model to extract accurate location coordinates. Two basic route patterns that provide guide lines in defining moving locations were defined for each side wall and dome section of the containment. The route patterns support sequential capturing of images as well. In addition, several simple equations and an algorithm for calculation of the moving location on the route were developed on the basis of 3-D geometric characteristics of the containment building. A prototype computer program has been implemented to validate the proposed method, and a case study shows the method can visualize covering area in 3-D model as well.

LID 개념 적용으로 인한 유출 감소 특성 가능성 분석 및 바이모달 트램 전용노선에서의 적용성 검토 (Analysis of Runoff Reduction Characteristics with LID Adaptation and LID Applicability at Bimodal Tram Route)

  • 박준호;박영곤;윤희택;유용구;김종건;박윤식;임경재
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.147-150
    • /
    • 2008
  • Changes in land uses at urbanizing areas are causing flooding, increase in NPS pollutants. Thus, Low Impact Development (LID) concept is now being employed in urban planning for sustainable development. Compared with the conventional BMPs, the LID is a new concept in urban planning to minimize the impacts of urbanization for site-specific LID IMPs. The objective of this study is to analyze the efficiency of LID adoption in study watershed in peak rate runoff and runoff volume reduction perspectives. The analysis revealed that the peak rate runoff and runoff volume decreased significantly with the LID adoption. This indicates that the Bimodal tram route with grass installed at the center of the road will contribute reduction in surface runoff and peak rate runoff, and also in NPS pollutant generation from the Bimodal tram route.

  • PDF