• Title/Summary/Keyword: Route generation

Search Result 169, Processing Time 0.029 seconds

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

  • 정경열
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.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 (우편 경로 최적화 시스템 모델 설계 및 구현)

  • Nam, Sang-U
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1483-1492
    • /
    • 1996
  • In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

  • PDF

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

  • Yoon, Yong-Ki;Hwang, Jong-Gyu;Jo, Hyun-Jeong;Lee, Jae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.04c
    • /
    • 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 (경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형)

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.29 no.4
    • /
    • pp.109-121
    • /
    • 2010
  • In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

  • PDF

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

  • 박영수;이기서
    • Journal of the Korean Society for Railway
    • /
    • v.5 no.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 Fingerprint-based Indoor Movement Route Data Generation Method (Wi-Fi 핑거프린트 기반 실내 이동 경로 데이터 생성 방법)

  • Yoon, Chang-Pyo;Hwang, Chi-Gon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.458-459
    • /
    • 2021
  • Recently, researches using deep learning technology based on Wi-Fi fingerprints have been conducted for accurate services in indoor location-based services. Among the deep learning models, an RNN model that can store information from the past can store continuous movements in indoor positioning, thereby reducing positioning errors. At this time, continuous sequential data is required as training data. However, since Wi-Fi fingerprint data is generally managed only with signals for a specific location, it is inappropriate to use it as training data for an RNN model. This paper proposes a path generation method through prediction of a moving path based on Wi-Fi fingerprint data extended to region data through clustering to generate sequential input data of the RNN model.

  • PDF

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

  • Youn, Byungseong;Kim, Kwangsoo;Kim, Hakwon;Roh, Byeong-Hee
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.694-699
    • /
    • 2014
  • In mobile ad-hoc networks (MANET), the network topology and neighboring nodes change frequently, since MANET is composed of nodes that have mobility without a fixed network infrastructure. The AODV routing protocol is advantageous for MANET, but AODV has a delay in the transmission of data packets because AODV can not transmit data during route recovery. This paper proposes solving the above problem of AODV by using a bypass generation mechanism for data transmission during route recovery. For further improvement, additional mechanisms that coordinate the reception threshold of a hello packet are proposed in order to improve the accuracy of the information obtained from the neighboring nodes when the bypass is generated due to a link failure and the immediacy of the route recovery. Simulation results show that the proposed technique improves the performance in terms of the delay in transmission compared to traditional AODV.

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

  • So, Min-Jun;Hwang, Ho-Yon
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.348-357
    • /
    • 2020
  • An important challenge in commercialization of eVTOL PAV is to reduce noise for urban air mobility (UAM) operation. Therefore, in this paper, noise priority routes were created to minimize the number of people affected by noise using aviation environmental design tool (AEDT) software and population distribution data for administrative districts, and noise analyses during operation were performed. Also, it was analyzed how much noise exposure could be reduced compared to the number of people affected by noise in the shortest route. Considering that the eVTOL PAV developers do not provide data, the analysis was conducted using a helicopter model. As a result, it was shown that the noise priority route that minimized the amount of noise exposure was more efficient than other routes.

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

  • Kim, Bong-Geun
    • Journal of KIBIM
    • /
    • v.6 no.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.

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

  • Park, Jun-Ho;Park, Young-Kon;Yoon, Hee-Taek;Yoo, Yong-Gu;Kim, Jong-Gun;Park, Youn-Shik;Lim, Kyoung-Jae
    • Proceedings of the KSR Conference
    • /
    • 2008.06a
    • /
    • 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