• 제목/요약/키워드: real-time route guidance information

검색결과 35건 처리시간 0.035초

윈도우 매커니즘을 이용한 실시간 최적경로 추출 알고리즘 제안 (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

실시간 경로 조언을 위한 지능형 시스템의 설계 및 구축 (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.

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.

REPRESENTATION OF NAVIGATION INFORMATION FOR VISUAL CAR NAVIGATION SYSTEM

  • Joo, In-Hak;Lee, Seung-Yong;Cho, Seong-Ik
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.508-511
    • /
    • 2007
  • Car navigation system is one of the most important applications in telematics. A newest trend of car navigation system is using real video captured by camera equipped on the vehicle, because video can overcome the semantic gap between map and real world. In this paper, we suggest a visual car navigation system that visually represents navigation information or route guidance. It can improve drivers' understanding about real world by capturing real-time video and displaying navigation information overlaid on it. Main services of the visual car navigation system are graphical turn guidance and lane change guidance. We suggest the system architecture that implements the services by integrating conventional route finding and guidance, computer vision functions, and augmented reality display functions. What we designed as a core part of the system is visual navigation controller, which controls other modules and dynamically determines visual representation methods of navigation information according to a determination rule based on current location and driving circumstances. We briefly show the implementation of system.

  • 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.

조건부가치측정법(CVM)을 이용한 실시간 경로안내시스템의 지불의사액 산정 (Estimation of Willingness to pay for Realtime Route Guidance Information by Contingent Valuation Method)

  • 도명식;김윤식
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.46-55
    • /
    • 2012
  • 본 연구에서는 공공재의 가치추정에 효율적인 방법론인 이중양분선택형 질문법에 의한 CVM(조건부가치측정법)을 이용하여 실시간 경로안내시스템에 대한 이용자의 지불의사액(WTP)을 추정하는 방안을 제시하고 지불의사액의 산정에 영향을 미치는 요인을 분석하는 것을 그 목적으로 한다. 제공되는 실시간 교통정보 안내서비스는 최단거리 정보가 아닌 최적경로 개념의 정보로 해당 OD간의 교통상황에 대응하여 실시간으로 경로유도정보가 제공된다고 가정하였다. 분석대상을 단거리와 중거리로 구분하여 실시간 경로안내서비스에 대한 연 단위의 지불의사액을 추정하기 위해 개인속성, 정보이용 실태 및 만족도, 정보에 관한 이용자의 의식과 시설이용도 등을 변수로 사용하였으며, 생존분석 방법과 회귀모형을 이용하여 지불의사액을 산정하였다. 분석결과 단거리 구간의 실시간 경로안내서비스에 대한 평균 지불의사액은 4,034원/년이었고, 중거리 구간은 4,884원/년으로 나타나, 단거리 구간보다는 중거리 구간에 대한 실시간 경로안내시스템의 가치를 더욱 높게 평가 하고 있음을 확인하였다. 나아가 소득수준이 높을수록 정보의 필요성이 높고 자동차를 소유한 이용자일수록 그리고 해당경로에 대한 인지도가 낮을수록 지불의사액은 높게 나타났다.

Dynamic Route Guidance via Road Network Matching and Public Transportation Data

  • Nguyen, Hoa-Hung;Jeong, Han-You
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.756-761
    • /
    • 2021
  • Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering the real-time congestion information. In Korea, the traffic state information is available by the public transportation data (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailed road network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed road network but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRG framework based on road network matching between the NLM and ORN. This framework regularly retrieves the NLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend the Valhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results at the Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to 15.24 % and improves the estimation accuracy of travel time more than 5 times.

운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구 (A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior)

  • 이창우;정진혁
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.65-79
    • /
    • 2006
  • ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

The Design and Implementation of Mobile Application Solution for Forest Fire based on Drone Photography and Amazon Web Service (AWS)

  • Choi, Si-eun;Bang, Jong-ho
    • 인터넷정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.31-37
    • /
    • 2020
  • Last year's Goseong-Sokcho forest fires have highlighted the limitations of extinguishing work for night-time forest fire and the importance of quick identification for information on the spread of forest fire. However, it is not easy to find services that take into account the characteristics of forest fires, as most existing disaster-related mobile applications and research assume various disaster situations rather than just forest fire situations. Therefore, a system that can provide information quickly is needed, taking into account the characteristics of forest fires and the limitations of extinguishing work. In this paper, we propose evacuation route guidance services that bypass areas where fire has already spread, supplement existing methods of extinguishing work, and provide general information on forest fire situations in real time, by putting drones into forest fire situations. It has been implemented to automate image analysis using the Rekognition service of Amazon Web Service (AWS), and the results of fire detection and the T Map API guide the evacuation path. It is expected that the results of this paper will allow efficient and rapid rescue and extinguishing work to be carried out, and further reduce the damage of human life caused by forest fires.

시각 장애인을 위한 실시간 지하철 이용 정보 제공 서비스 개발 (Development of Real-time Subway Information Service for the Visually Impaired)

  • 김효린;육주혜;박세진;임순범
    • 한국멀티미디어학회논문지
    • /
    • 제23권8호
    • /
    • pp.1099-1107
    • /
    • 2020
  • The need for customized services providing real-time subway information through mobile devices for the blind using subway as their primary transportation method is becoming more essential. Therefore, this study is aimed at developing a mobile service to provide real-time subway information by displaying with braille and utilizing Dot Watch. The process of real-time subway information guidance mobile service is as follows: the route confirmation stage, the ride waiting & judgment stage, the on-the-go stage, and lastly, the off-road phase & wrong path state. The service provides real-time appropriate information to the visually impaired people for each situation. It receives subway information through API provided by Seoul Metropolitan Government and ODSay API. The service is developed and coded with in Java using Android Studio, and the communicating method with Dot Watch was done using Bluetooth. The usability evaluation was conducted in terms of efficiency, effectiveness, and satisfaction. The evaluation methods mentioned above were carried out by testees, and feedback was given. They assessed that the information provided was useful but still unstable to use the system. It is expected that actual usability will increase if our study is supplemented using voice output function.