• Title/Summary/Keyword: Traffic Route Guidance System

Search Result 40, Processing Time 0.023 seconds

Travel Time Prediction Algorithm using Rule-based Classification on Road Networks (규칙-기반 분류화 기법을 이용한 도로 네트워크 상에서의 주행 시간 예측 알고리즘)

  • Lee, Hyun-Jo;Chowdhury, Nihad Karim;Chang, Jae-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.10
    • /
    • pp.76-87
    • /
    • 2008
  • Prediction of travel time on road network is one of crucial research issue in dynamic route guidance system. A new approach based on Rule-Based classification is proposed for predicting travel time. This approach departs from many existing prediction models in that it explicitly consider traffic patterns during day time as well as week day. We can predict travel time accurately by considering both traffic condition of time range in a day and traffic patterns of vehicles in a week. We compare the proposed method with the existing prediction models like Link-based, Micro-T* and Switching model. It is also revealed that proposed method can reduce MARE (mean absolute relative error) significantly, compared with the existing predictors.

Design and Implementation of a Realtime Optimal Traffic Route Guidance System Through Big Data Analysis (빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템의 설계 및 구현)

  • Lim, Jongtae;Kim, Kiyeon;Kim, Jaegu;Oh, Hyunkyo;Yoon, Sooyong;Park, Sunyong;Yoon, Sangwon;Han, Jieun;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.297-298
    • /
    • 2014
  • 최근 사회 전반적으로 빅데이터가 주목 받고 있다. 기존 대중교통 안내 어플리케이션의 경우 현재 교통정보를 기준으로 추천하기 때문에 실제로는 최적의 경로가 아닌 경로가 추천될 수 있다. 본 논문에서는 빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템을 설계하고 구현한다. 설계한 시스템은 과거 교통 정보를 분석하여 각 경로들의 교통상황을 예측하여 경로 이동 계획을 설정해준다. 또한 중간에 교통상황이 급변하여 경로를 수정해야할 필요가 있을 때 사용자에게 알림을 주고 그에 대한 조치를 취할 수 있도록 지원한다.

  • PDF

An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments (모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법)

  • 김재훈;정성원;박성용
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.296-309
    • /
    • 2003
  • One of commercial applications of mobile computing is ATIS(Advanced Traveler Information Systems) in ITS(Intelligent Transport Systems). In ATIS, a primary mobile computing task is to compute the shortest path from the current location to the destination. In this paper, we have studied the shortest path re-computation problem that arises in the DRGS(Dynamic Route Guidance System) in ATIS where the cost of topological digital road map is frequently updated as traffic condition changes dynamically. Previously suggested methods either re-compute the shortest path from scratch or re-compute the shortest path just between the two end nodes of the edge where the cost change occurs. However, these methods we trivial in that they do not intelligently utilize the previously computed shortest path information. In this paper, we propose an efficient approximate shortest path re-computation method based on the dynamic window scheme. The proposed method re-computes an approximate shortest path very quickly by utilizing the previously computed shortest path information. We first show the theoretical analysis of our methods and then present an in-depth experimental performance analysis by implementing it on grid graphs as well as a real digital road map.

Day-to-day dynamic combined model on the evaluation of traveller's traffic information for multi-mode and multi-class (다수단 다계층 통행정보제공에 따른 일별동적결합모형 개발 및 평가)

  • 이승재;손의영;김인경
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.4
    • /
    • pp.85-97
    • /
    • 1999
  • The Purpose of this Paper is the development of the day-to-day dynamic combined model on the evaluation of traveller's traffic information for multi-mode and multi-class environments. Information is assumed to be provided for multi-mode such as bus and automobile. and multi-class such as a driver with and without route guidance equipment when they depart for their trips. The information provision strategies have been developed in the base of user equilibrium, system optimum and in between them. The Sioux Falls network is used for the evaluation of the model and information provision strategies. In the numerical analysis, a Braess' paradox for the information provision, which is the increase of travel time even though the number of information usage level and user are increased, has been occurred so that these kinds of information strategies should be implemented with special care.

  • PDF

Cognitive and Behavioral Effects of Augmented Reality Navigation System (증강현실 내비게이션의 인지적.행동적 영향에 관한 연구)

  • Kim, Kyong-Ho;Cho, Sung-Ik;Lee, Jae-Sik;Wohn, Kwang-Yun
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.9-20
    • /
    • 2009
  • Navigation system providing route-guidance and traffic information is one of the most widely used driver-support system these days. Most of the navigation system is based on the 2D map paradigm so the information is ed and encoded from the real world. As a result it imposes a cognitive burden to the driver to interpret and translate the ed information to real world information. As a new concept of navigation system, augmented-reality navigation system (AR navigation) is suggested recently. It provides navigational guidance by imposing graphical information on real image captured by camera mounted on a vehicle in real-time. The ultimate goal of navigation system is to assist the driving task with least driving workload whether it is based on the abstracted graphic paradigm or realistic image paradigm. In this paper, we describe the comparative studies on how map navigation and AR navigation affect for driving tasks by experimental research. From the result of this research we obtained a basic knowledge about the two paradigms of navigation systems. On the basis of this knowledge, we are going to find the optimal design of navigation system supporting driving task most effectively, by analyzing characteristics of driving tasks and navigational information from the human-vehicle interface point of view.

A Study on Link Travel Time Prediction by Short Term Simulation Based on CA (CA모형을 이용한 단기 구간통행시간 예측에 관한 연구)

  • 이승재;장현호
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.91-102
    • /
    • 2003
  • There are two goals in this paper. The one is development of existing CA(Cellular Automata) model to explain more realistic deceleration process to stop. The other is the application of the updated CA model to forecasting simulation to predict short term link travel time that takes a key rule in finding the shortest path of route guidance system of ITS. Car following theory of CA models don't makes not response to leading vehicle's velocity but gap or distance between leading vehicles and following vehicles. So a following vehicle running at free flow speed must meet steeply sudden deceleration to avoid back collision within unrealistic braking distance. To tackle above unrealistic deceleration rule, “Slow-to-stop” rule is integrated into NaSch model. For application to interrupted traffic flow, this paper applies “Slow-to-stop” rule to both normal traffic light and random traffic light. And vehicle packet method is used to simulate a large-scale network on the desktop. Generally, time series data analysis methods such as neural network, ARIMA, and Kalman filtering are used for short term link travel time prediction that is crucial to find an optimal dynamic shortest path. But those methods have time-lag problems and are hard to capture traffic flow mechanism such as spill over and spill back etc. To address above problems. the CA model built in this study is used for forecasting simulation to predict short term link travel time in Kangnam district network And it's turned out that short term prediction simulation method generates novel results, taking a crack of time lag problems and considering interrupted traffic flow mechanism.

A Lossless Vector Data Compression Using the Hybrid Approach of BytePacking and Lempel-Ziv in Embedded DBMS (임베디드 DBMS에서 바이트패킹과 Lempel-Ziv 방법을 혼합한 무손실 벡터 데이터 압축 기법)

  • Moon, Gyeong-Gi;Joo, Yong-Jin;Park, Soo-Hong
    • Spatial Information Research
    • /
    • v.19 no.1
    • /
    • pp.107-116
    • /
    • 2011
  • Due to development of environment of wireless Internet, location based services on the basis of spatial data have been increased such as real time traffic information as well as CNS(Car Navigation System) to provide mobile user with route guidance to the destination. However, the current application adopting the file-based system has limitation of managing and storing the huge amount of spatial data. In order to supplement this challenge, research which is capable of managing large amounts of spatial data based on embedded database system is surely demanded. For this reason, this study aims to suggest the lossless compression technique by using the hybrid approach of BytePacking and Lempel-Ziv which can be applicable in DBMS so as to save a mass spatial data efficiently. We apply the proposed compression technique to actual the Seoul and Inchcon metropolitan area and compared the existing method with suggested one using the same data through analyzing the query processing duration until the reconstruction. As a result of comparison, we have come to the conclusion that suggested technique is far more performance on spatial data demanding high location accuracy than the previous techniques.

Sensibility Evaluation for Car Navigation System based on Vehicle-type Preference (선호 차종별 자동차 네비게이션 시스템의 감성평가)

  • Park Sung Joon;Kim Sung Hoon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.3
    • /
    • pp.71-79
    • /
    • 2004
  • Owing to the rapid increase of the number of automobiles, the traffic is being heavily crippled as time goes by. To provide drivers with better safety and convenience, a variety of CNSs(Car Navigation System) are being installed more and more specially for the vehicles which are produced in recent days. As the CNS has gained the public popularity, it has been playing a role as a component of the multimedia system in a vehicle in addition to providing the capability of route guidance service. It is, therefore, now recognized as an important unit of the vehicle interior system. As the situation has been changed as formerly described, it is necessary that not only the functions but also the usability and exterior features are to be designed to suit customers' tastes. This paper is an attempt to find out what the major sensibility factors which customers want as far as a CNS is concerned are. Because these factors can differ from a vehicle type to another that customers prefer, the analysis is based on the vehicle preference. It is proved that MDS(Multi Dimensional Scaling) is an effective method to analyze the sensibility factors for the different types of vehicles. The result shows that for the people who prefer the sedan-type vehicles, luxuriousness, harmoniousness, and texture are major factors. For people who like sports car, faminism, salience, and dynamics are major factors. For people who prefer SUV's(Sports Utility Vehicle) or MPV's(Multi Purpose Vehicle), solidity, dynamics, and convenience are important.

  • PDF

Implementation of A Vibration Notification System to Support Driving for Drivers with Cognitive Delay Impairment

  • Gyu-Seok Lee;Tae-Sung Kim;Myeong-Chul Park
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.4
    • /
    • pp.115-123
    • /
    • 2024
  • In this paper, we propose a vibration notification system that combines navigation information and wearable bands to ensure safe driving for the transportation vulnerable. This system transmits navigation driving information to a linked application, converts it into a vibration signal, and provides notifications through a wearable band. Existing navigation systems focus on providing route guidance and location information, so the driver's concentration is dispersed, and safety and convenience are deteriorated, especially for those with mobility impairments, due to standard vision and delayed recognition of stimuli, resulting in an increasingly high traffic accident rate. To solve this problem, navigation driving information is converted into vibration signals through a linked application, and vibration notifications for events, left turns, right turns, and speeding are provided through a wearable band to ensure driver safety and convenience. In the future, we will use cameras and vehicle sensors to increase awareness of safety inside and outside the vehicle by adding a function that provides notifications with vibration and LED when the vehicle approaches or recognizes an object, and we will continue to conduct research to build a safer driving environment. plan.

Probe Vehicle Data Collecting Intervals for Completeness of Link-based Space Mean Speed Estimation (링크 공간평균속도 신뢰성 확보를 위한 프로브 차량 데이터 적정 수집주기 산정 연구)

  • Oh, Chang-hwan;Won, Minsu;Song, Tai-jin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.5
    • /
    • pp.70-81
    • /
    • 2020
  • Point-by-point data, which is abundantly collected by vehicles with embedded GPS (Global Positioning System), generate useful information. These data facilitate decisions by transportation jurisdictions, and private vendors can monitor and investigate micro-scale driver behavior, traffic flow, and roadway movements. The information is applied to develop app-based route guidance and business models. Of these, speed data play a vital role in developing key parameters and applying agent-based information and services. Nevertheless, link speed values require different levels of physical storage and fidelity, depending on both collecting and reporting intervals. Given these circumstances, this study aimed to establish an appropriate collection interval to efficiently utilize Space Mean Speed information by vehicles with embedded GPS. We conducted a comparison of Probe-vehicle data and Image-based vehicle data to understand PE(Percentage Error). According to the study results, the PE of the Probe-vehicle data showed a 95% confidence level within an 8-second interval, which was chosen as the appropriate collection interval for Probe-vehicle data. It is our hope that the developed guidelines facilitate C-ITS, and autonomous driving service providers will use more reliable Space Mean Speed data to develop better related C-ITS and autonomous driving services.