• 제목/요약/키워드: Real-time Route Information

검색결과 233건 처리시간 0.025초

윈도우 매커니즘을 이용한 실시간 최적경로 추출 알고리즘 제안 (A Proposal of the Real time Optimal Route Algorithm With Window mechanism)

  • 이우용;하동문;신준호;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.737-740
    • /
    • 1999
  • This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

  • PDF

A Study for Technique of Detecting the Real-time Route Aberrance in the Passage Route Using Ship's Domain Theory

  • Gang, Sang-Guen
    • 해양환경안전학회지
    • /
    • 제23권3호
    • /
    • pp.273-278
    • /
    • 2017
  • This paper is to study a technique to detect the real-time route aberrance on the passage route using bumper area of the ship domain theory. In order to evaluate the risk of route aberrance, a quarter line was created between the center line and the outer line, and a passage route with the image line outside the outer line was designed. It calculated the real-time route aberrance with the vessel bumper area to measure the risk level on the passage route. The route aberrance using overlap bumper area was simulated through three kinds of scenario vessel at the designed passage route. In this paper, we proposed Ratio to Aberrance Risk as one of the evaluation parameter to detect the route aberrance risk at each sector in the passage route and to give the evaluation criteria of 5 levels for seafarer's navigation safety. The purpose of this work is to provide the information of the route aberrance to seafarer automatically, to make it possible to prevent the human errors of seafarer on the high risk aberrance route. As the real-time risk of route aberrance on the passage route is automatically evaluated, it was well thought that seafarer can have only a little workload in order to know the risk of route aberrance at early-time. Following the further development of this work, the techniques for detecting the real-time route aberrance will be able to use the unmanned vessel.

클라우드 경로탐색을 이용한 미래 교통정보 예측 방법 (A Study on Predictive Traffic Information Using Cloud Route Search)

  • 김준현;권기욱
    • 한국측량학회지
    • /
    • 제33권4호
    • /
    • pp.287-296
    • /
    • 2015
  • 최근 내비게이션에서는 실시간 교통정보와 과거의 교통정보를 가공하여 미래의 교통정보를 예측하는 패턴 교통정보를 같이 활용하여 빠른 길을 안내해주고 있다. 그러나 현재 사용되는 패턴 교통정보는 과거의 정보를 가공하여 교통정보를 예측하기 때문에 특별한 상황(유고, 날씨 등)에서는 예측이 정확하지 않는 문제점을 가지고 있다. 그래서 본 연구에서는 빠른 길을 찾기 위해 실시간으로 운전자들이 요청하는 경로탐색 데이터를 분석하여 가까운 미래 운전자들이 위치할 도로의 교통 혼잡도를 미리 파악하여 패턴 교통정보 보다 정확한 예측 교통정보를 제시하였다. 연구결과 첫째, 연구지역의 정체경로인 양재에서 마포간 차량속도 비교에서는 기존 상습정체 도로의 속도가중치 정확도가 3km/h에서 18km/h의 오차율이 발생하였지만, 본 연구의 Real 예측 교통 정보를 적용한 결과는 1km/h에서 5km/h의 오차율이 발생하였다. 둘째, 경로 품질에서 기존의 경로보다 최대 약 9분, 평균 약 3분 일찍 목적지에 도착하여 예측 교통정보 결과의 신뢰성을 입증할 수 있었다. 셋째, 기존의 경로탐색 결과 보다 혼잡도를 미리 예측하여 혼잡이 발생할 도로에 대해 회피되는 경로탐색 결과를 도출할 수 있었다. 따라서 본 연구결과의 경로탐색 비교를 통해 교통량에 대한 예측정보를 획득할 수 있었으며 이를 활용하여 실시간 빠른 길 탐색이 가능하고, 향후 교통 흐름을 분산 시키는데도 도움이 될 것으로 판단된다.

실시간 경로 조언을 위한 지능형 시스템의 설계 및 구축 (Design and Implementation of an Intelligent System for Real-Time Route Guidance)

  • 김성인;김현기
    • 산업공학
    • /
    • 제15권4호
    • /
    • pp.374-381
    • /
    • 2002
  • In this paper, we design and implement a real-time route guidance system(RGS) in large-scale networks. Coupled with the well-known mathematical routing algorithms, we devise an RGS for knowledge aquisition and self-learning ability within the framework of the expert system. Through off-line construction of database, on-line treatment of unexpected traffic accidents, etc., the developed RGS can provide drivers with good quality real-time routing information. The practical effectiveness of the proposed system is demonstrated in terms of response time and route appropriateness.

Real-Time Application의 효과적인 QoS 라우팅을 위한 적응적 Route 선택 강화 방법 (Reinforcement Method to Enhance Adaptive Route Search for Efficient Real-Time Application Specific QoS Routing)

  • Oh, Jae-Seuk;Bae, Sung-Il;Ahn, Jin-Ho;Sungh Kang
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.71-82
    • /
    • 2003
  • 본 논문은 real-time 어플리케이션들을 위한 보나 효과적이고 효율적으로 ant-like mobile agent들이 QoS metrics를 고려하여 네트워크상에서 목적지까지 가장 최적화된 route을 찾는 Ant 알고리듬을 바탕으로 한 QoS 라우팅 알고리듬에서의 route 선택 강화 계산방법을 제시한다. 시뮬레이션 결과 본 논문에서 제시하는 방법이 기존의 방법보다 delay jitter와 bandwidth를 우선으로 하는 real-time application에 대한 가장 최적화된 route을 보다 효과적이고 보다 네트워크 환경에 적응적으로 찾아내는 것을 확인하였다.

Representing Navigation Information on Real-time Video in Visual Car Navigation System

  • Joo, In-Hak;Lee, Seung-Yong;Cho, Seong-Ik
    • 대한원격탐사학회지
    • /
    • 제23권5호
    • /
    • pp.365-373
    • /
    • 2007
  • Car navigation system is a key application in geographic information system and telematics. A recent trend of car navigation system is using real video captured by camera equipped on the vehicle, because video has more representation power about real world than conventional map. In this paper, we suggest a visual car navigation system that visually represents route guidance. It can improve drivers' understanding about real world by capturing real-time video and displaying navigation information overlaid directly on the video. The system integrates real-time data acquisition, conventional route finding and guidance, computer vision, and augmented reality display. We also designed visual navigation controller, which controls other modules and dynamically determines visual representation methods of navigation information according to current location and driving circumstances. We briefly show implementation of the system.

AI Chatbot Providing Real-Time Public Transportation and Route Information

  • Lee, So Young;Kim, Hye Min;Lee, Si Hyun;Ha, Jung Hyun;Lee, Soowon
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권7호
    • /
    • pp.9-17
    • /
    • 2019
  • As the artificial intelligence technology has developed recently, researches on chatbots that provide information and contents desired by users through an interactive interface have become active. Since chatbots require a variety of natural language processing technology and domain knowledge including typos and slang, it is currently limited to develop chatbots that can carry on daily conversations in a general-purpose domain. In this study, we propose an artificial intelligence chatbot that can provide real-time public traffic information and route information. The proposed chatbot has an advantage that it can understand the intention and requirements of the user through the conversation on the messenger platform without map application.

모바일 어플리케이션을 이용한 재난상황 발생 시 최적 대피경로 설정 (A Mobile Application for Navigating the Optimal Escape Route in Accidents and Emergency Situations)

  • 조성현;주기돈;강훈;박교식;신동일
    • 한국위험물학회지
    • /
    • 제3권1호
    • /
    • pp.28-36
    • /
    • 2015
  • In early 2011, the Fukushima nuclear power plant had greater damage due to earthquake in Japan, and the awareness of safety has increased. In particular, special response systems should be required to handle disaster situations in plant sites which are likely to occur for large disasters. In this study, a program is designed to set up optimum escape routes, by a smart phone application, when a disaster situation occurs. This program could get information of the cumulative damage from sensors and display the escape route of the smallest damage in real-time on the screen. Utilizing our application in real-time evacuation has advantage in reducing cumulative damage. The optimal evacuation route, focusing on horizontal path, is calculated based on getting the data of fire, detected radioactivity and hazardous gas. Thus, using our application provides information of optimal evacuation to people who even can not hear sensor alarms or do not know geography, without requiring additional costs except fixed sensors or server network deployment cost. As a result, being informed of real-time escape route, the user could behave rapidly with suitable response to individual situation resulting in improved evacuation than simply reacting to existing warning alarms.

Sub-Optimal Route Planning by Immuno-Agents

  • Takakazu, Ishimatsu;Chan, Tony
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • 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

A Study on Development of Video Navigation System with real-time GPS Information

  • Jang, Jin-Wook
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권8호
    • /
    • pp.95-99
    • /
    • 2018
  • This research is related to GPS(global positioning system) enabled device navigation service and consists of two parts. The first is the logic that records the route guidance video and records GPS information in time, and the second is the logic that outputs the created video data based on real time GPS. The recording logic first determines the origin and destination, records the video from the origin to the destination and it adjusts the speed of the image in a specific area so that the user can see it easily. And insert ancillary information and advertisements that can help guide the route. In the output logic, we provide navigation services using the video and GPS data tables we created, and it receives user's GPS information in real time and corrects it based on the recent user location to reduce errors. This provides local guidance services to people who lack language skills like foreigners.