• Title/Summary/Keyword: Intelligent route planning system

Search Result 17, Processing Time 0.024 seconds

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.

Sub-Optimal Route Planning by Immuno-Agents

  • Takakazu, Ishimatsu;Chan, Tony
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.89.6-89
    • /
    • 2001
  • In Vehicle Information and Communication System (VICS), which is an active field of Intelligent Transport System (ITS), information of traffic congestion is sent to each vehicle at real time. However, a centralized navigation system is not realistic to guide millions of vehicles in a megalopolis. Autonomous distributed systems should be more flexible and scalable, and also have a chance to focus on each vehicle´s demand. This paper proposes a sub-optimal route planning mechanism of vehicles in urban areas using the non-network type immune system. Simulation is carried out using a cellular automaton model. This system announces a sub-optimal route to drivers in real time using VICS.

  • PDF

Development of Intelligent Route Planning System for Intermodal Transportation (지능형 복합수송 경로 계획 시스템의 개발)

  • Choi, Hyung-Rim;Kim, Hyun-Soo;Cho, Min-Je;Lee, Jung-Hee;Sadeh Norman M.;Park, Byung-Joo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.1
    • /
    • pp.19-27
    • /
    • 2007
  • The collection of schedule information for intermodal transportation and the establishment of the system to generate available transportation routes have become the basic and necessary factors for the logistics business. However, at present, due to the lack of an effective system, most logistics companies are not providing a sufficient and objective information service to their customers. In an effort to solve this problem, this study tried to develop an intelligent route planning system for intermodal transport, which can generate and select a route suitable to the demands of the user and based on all the collected schedule information of transportation mode.

  • PDF

DYNAMIC ROUTE PLANNING BY Q-LEARNING -Cellular Automation Based Simulator and Control

  • Sano, Masaki;Jung, Si
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.24.2-24
    • /
    • 2001
  • In this paper, the authors present a row dynamic route planning by Q-learning. The proposed algorithm is executed in a cellular automation based traffic simulator, which is also newly created. In Vehicle Information and Communication System(VICS), which is an active field of Intelligent Transport System(ITS), information of traffic congestion is sent to each vehicle at real time. However, a centralized navigation system is not realistic to guide millions of vehicles in a megalopolis. Autonomous distributed systems should be more flexible and scalable, and also have a chance to focus on each vehicles demand. In such systems, each vehicle can search an own optimal route. We employ Q-learning of the reinforcement learning method to search an optimal or sub-optimal route, in which route drivers can avoid traffic congestions. We find some applications of the reinforcement learning in the "static" environment, but there are ...

  • PDF

Route Planning Applying the Poly-line for Intelligent Navigation (지능형 항해를 위한 응용 폴리선 항로계획)

  • Park, Jeong-Seon;Kim, Chang-Min;Kim, Yong-Gi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.321-324
    • /
    • 2001
  • 선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인 $A^{*}$탐색기법과 비교 평가하여 그 효용성을 증명한다.

  • PDF

Building of Intelligent Navigation Guiding System for Small Ships (소형선박을 위한 지능형 항해가이딩시스템의 구축)

  • 김화영;서기열;홍태호;박정호;박계각
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.343-347
    • /
    • 2003
  • Recently, the ratio of marine casualty has been marked about 72% in fishing boat and small ships which not less than 100 tons in Korea. It is mainly against navigation regulations such as look-out, selecting the ship's course and checking the ship's position according to the analysis of marine accident. In this paper, we proposes the Intelligent Navigation Guiding System(INGS) that provides an optimum route for an operator of small ships. INGS consists of program for route planning, interface module and GPS Plotter. we obtained optimum route from specific position to established route by INGS.

  • PDF

Mission Planning for Underwater Survey with Autonomous Marine Vehicles

  • Jang, Junwoo;Do, Haggi;Kim, Jinwhan
    • Journal of Ocean Engineering and Technology
    • /
    • v.36 no.1
    • /
    • pp.41-49
    • /
    • 2022
  • With the advancement of intelligent vehicles and unmanned systems, there is a growing interest in underwater surveys using autonomous marine vehicles (AMVs). This study presents an automated planning strategy for a long-term survey mission using a fleet of AMVs consisting of autonomous surface vehicles and autonomous underwater vehicles. Due to the complex nature of the mission, the actions of the vehicle must be of high-level abstraction, which means that the actions indicate not only motion of the vehicle but also symbols and semantics, such as those corresponding to deploy, charge, and survey. For automated planning, the planning domain definition language (PDDL) was employed to construct a mission planner for realizing a powerful and flexible planning system. Despite being able to handle abstract actions, such high-level planners have difficulty in efficiently optimizing numerical objectives such as obtaining the shortest route given multiple destinations. To alleviate this issue, a widely known technique in operations research was additionally employed, which limited the solution space so that the high-level planner could devise efficient plans. For a comprehensive evaluation of the proposed method, various PDDL-based planners with different parameter settings were implemented, and their performances were compared through simulation. The simulation result shows that the proposed method outperformed the baseline solutions by yielding plans that completed the missions more quickly, thereby demonstrating the efficacy of the proposed methodology.

Study on the Optimum Route Travel Time for Bus to Improve Bus Schedule Reliability (정시성 확보를 위한 버스노선 당 적정 운행시간 산정 연구)

  • Kim, Min ju;Lee, Young ihn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.6
    • /
    • pp.112-123
    • /
    • 2017
  • The accurate forecasting of the public transportation's transit and arrival time has become increasingly important as more people use buses and subways instead of personal vehicles under the government's public transportation promotion policy. Using bus management system (BMS) data, which provide information on the real-time bus location, operation interval, and operation history, it is now possible to analyze the bus schedule reliability. However, the punctuality should always be considered together with the operation safety. Therefore, this study suggests a new methodology to secure both reliability and safety using the BMS data. Unlike other studies, we calculated the bus travel time between two bus stops by dividing the total travel length into 6 sections using 5 different measuring points. In addition, the optimal travel time for each bus route was proposed by analyzing the mean, standard deviation and coefficient of variation of the each section's measurement. This will ensure the reliability, safety and mobility of the bus operation.

A Study on Low-Floor Bus Routes Selection - Focused on the Case of Jeollabuk-Do - (저상버스 노선선정 방안에 관한 연구 -전라북도 사례를 중심으로-)

  • Lee, Chang-Hyun;Kim, Sang-Youp;Kim, Jai-Sung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.4
    • /
    • pp.73-85
    • /
    • 2014
  • Approaching to aging society with increasing transportation vulnerable, most developed countries has positively promote low-floor bus. Such circumstance in Korea has plan to introduce low-floor bus to intra-city bus system which accounted for 30 percent of total number of buses however there is no specific operating plan for this matter. According to the revealed preference study on bus service, the study shows that the efficiency of low-floor is relatively low than that of other buses, therefore, it is necessary to establish feasible plan for bus route selection. Thus, this study is to conduct research on analyzing trip characteristics of transportation vulnerable and establish bus route selection measures for low-floor bus. The result from the survey in Jeollabuk-do Province reveals that the trip purpose of transportation vulnerable is mainly for welfare and medical service, which was made less than 6 times a week. Futhermore, 37.6 percent of transportation vulnerable use buses, thus, it is essential to improve its service quality for enhancing user's convenience and safety. In that transportation vulnerable O-D needs to be established and forecasts future demand for selecting optimal bus route. According to the estimation, route passing through densely populated areas with transportation vulnerable should take the first priority, city circular and other route would be next. Moreover, it is economically efficient that areas populated more than 200,000 with fixed route and less than 200,000 with limited route responsive to demands would be feasible plans. This study will have greater an impact on transportation planning and further research on transportation vulnerable.

Development of Bicyclists' Route Choice Model Considering Slope Gradient (경사도 에너지 소모량을 고려한 자전거 경로 선택 모형 개발)

  • Lee, Kyu-Jin;Ryu, Ingon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.3
    • /
    • pp.62-74
    • /
    • 2020
  • Although the government and local governments devote efforts to activate bicycles, they only access to the supply infrastructure such as bike lanes and the public bicycle rental service centers without considering the measures to overcome the geographical constraints of slope. Therefore, this study constructs bicyclist's energy consumption estimation model through experimental methods of slope gradient and heart rate measurement and suggest the bicycle route choice model which could minimize the energy by the slope gradient. After calculating the RMSE of the estimated energy consumption by applying this model to the simulation section, it is confirmed to be 41% better than the model which does not reflect slope gradient. The results of this study are expected to be applied to the bicycle infrastructure planning that considers both longitude and transverse of bike lanes and the algorithm of bicycle route guidance system in the future.