• Title/Summary/Keyword: Route Decision

Search Result 197, Processing Time 0.024 seconds

Pattern Recognition of Ship Navigational Data Using Support Vector Machine

  • Kim, Joo-Sung;Jeong, Jung Sik
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.268-276
    • /
    • 2015
  • A ship's sailing route or plan is determined by the master as the decision maker of the vessel, and depends on the characteristics of the navigational environment and the conditions of the ship. The trajectory, which appears as a result of the ship's navigation, is monitored and stored by a Vessel Traffic Service center, and is used for an analysis of the ship's navigational pattern and risk assessment within a particular area. However, such an analysis is performed in the same manner, despite the different navigational environments between coastal areas and the harbor limits. The navigational environment within the harbor limits changes rapidly owing to construction of the port facilities, dredging operations, and so on. In this study, a support vector machine was used for processing and modeling the trajectory data. A K-fold cross-validation and a grid search were used for selecting the optimal parameters. A complicated traffic route similar to the circumstances of the harbor limits was constructed for a validation of the model. A group of vessels was composed, each vessel of which was given various speed and course changes along a specified route. As a result of the machine learning, the optimal route and voyage data model were obtained. Finally, the model was presented to Vessel Traffic Service operators to detect any anomalous vessel behaviors. Using the proposed data modeling method, we intend to support the decision-making of Vessel Traffic Service operators in terms of navigational patterns and their characteristics.

Effect of uncertain information on drivers' decision making (Application of Prospect Theory) (불확실한 정보에 대한 운전자의 의사결정행태 연구)

  • CHO, Hye-Jin;KIM, Kang-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.77-90
    • /
    • 2003
  • This paper explores the way and the extent to which drivers' route choice was influenced by uncertain information. In particular, this paper investigates the effect of qualitative information on route choice when drivers face a choice with different degrees of uncertain information. The SP survey was conducted and route choice legit models were estimated. We also applied Prospect Theory to the analysis of drivers' decision making under uncertain information. The main findings are firstly, drivers tend to prefer a route with information than(to) one without information. This indicated that providing charge information encouraged drivers to choose the routes for which information is provided in preference to those for which it is not provided. Secondly, drivers also prefer a route with a certain and precise information over one with uncertain and imprecise information. Thirdly, when the information is given as a range, the size of the range of the information influenced route choice slightly and as the range of the charge increases, the route becomes slightly less unattractive. Fourthly, when the information is given as a range, drivers' route choices are influenced more by the median value of the ranges than by the size of the overall ranges of the information. Application of Prospect Theory to the results explains the way drivers may be interpreting the choice situation and how they make a route choice in response to uncertain information. The results of this paper implicate that drivers' decision making under uncertainty seem to be very complicated and flexible, depending on the way drivers interpret the choice situation. Therefore, it is recommended to apply wider related theories to the analysis of the drivers' behaviour.

Selection of Optimal Route Applied Virtual Reality (가상현실기법을 적용한 최적노선 선정)

  • Son, Choong-Min;Choi, Hyun;Hong, Sun-Heun;Kang, In-Jon
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.263-268
    • /
    • 2003
  • Presently, research is hard to see design lot construction on actuality three-dimensional route although it applied three-dimensional techniques using constructed already two-dimensional plane design. Therefore, this research wishes to study about efficient decision-making at the public problem and design change that can happen during construction designing three-dimensional road and construction at actuality route location using VGIS.

  • PDF

A Study on The Optimal Navigation Route Decision using $A^*$Algorithm (A* 알고리즘을 이용한 최적항로결정에 관한 연구)

  • 정정수;류길수
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.1
    • /
    • pp.38-46
    • /
    • 1999
  • One of the tasks of maritime navigation is to decide upon the optimal navigation route that minimizes a vessals travel time and fuel consumption. Recently. ECDIS(Electronic Chart Display Information System) is used to decide the optimal navigation route and have expert knowledge of maritime navigation. In this paper, the system use $A^*$algorithm for optimal navigation route on ECDIS. But some problems is discovered in this situation. it requires many memory device and searching time. So this paper has tried to develope a advanced algorithm system that decides the optimal navigation route.

  • PDF

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.

The Quantification Research of Multi-Factors for Route Determination Using AHP Technique (AHP 기법을 이용한 도로의 노선 선정시 다중인자의 정량화 연구)

  • 양인태;김동문;최승필
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.2
    • /
    • pp.199-206
    • /
    • 2002
  • The application of GSIS for most route determination is provided by selecting several basic data such as land use, land construction quantity and land price, and then establishing a database to analyze for the route determination. However, this strategy rarely considers the complicated multi-factors that are essential for route determination. To solve this problem, it is required to use the GSIS and attempt to support the decision of majority for optimum route determination and standardize the route determination procedure. Accordingly, in this study, the qualification of multi-factors was attempted using the AHP technique, and so the data for the route determination was provided effectively, which resulted in the optimum route determination. As a result of applying the AHP technique, optimum routes were selected more rationally than randomly applying the values of multi-factors as before.

Smart AGV system using the 2D spatial map

  • Ko, Junghwan;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.54-57
    • /
    • 2016
  • In this paper, the method for an effective and intelligent route decision of the automatic ground vehicle (AGV) using a 2D spatial map of the stereo camera system is proposed. The depth information and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the automatic moving robot and the obstacle detected and the 2D spatial map obtained from the location coordinates, and then the relative distance between the obstacle and the other objects obtained from them. The AGV moves automatically by effective and intelligent route decision using the obtained 2D spatial map. From some experiments on robot driving with 480 frames of the stereo images, it is analyzed that error ratio between the calculated and measured values of the distance between the objects is found to be very low value of 1.57% on average, respectably.

A Shared-Route Decision Algorithm for Efficient Multicast Routing (효율적인 멀티캐스트 라우팅을 위한 경로 지정 방법)

  • Cho, Kee-Seong;Jang, Hee-Seon;Kim, Dong-Hui
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.3
    • /
    • pp.289-295
    • /
    • 2008
  • The shared-route decision algorithms in multicasting communications networks to provide the internet-based services such as IPTV, remote education/health, and internet broadcasting are presented. The three main measures of maximum delay, average delay and estimated delay between each node and member are adopted. Under the Mesh network with the uniform random cost between each node, the algorithm's performance is compared to the optimal solution with the minimum cost by all enumeration. The simulation results show that the algorithm using the estimated delay outperforms the other two methods.

Air Path Establishment Based on Multi-Criteria Decision Making Method in Tactical Ad Hoc Networks (전술 애드혹 네트워크에서 다속성 의사결정 방법 기반 공중 경로 생성 방안)

  • Kim, Beom-Su;Roh, BongSoo;Kim, Ki-Il
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.1
    • /
    • pp.25-33
    • /
    • 2020
  • Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.