• Title/Summary/Keyword: route guidance system system

Search Result 126, Processing Time 0.026 seconds

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.

Development of Multiclass Assignment For Dynamic Route Guidance Strategy (동적 경로안내전략수행을 위한 다계층 통행배정모형의 개발)

  • Lee, Jun;Lim, Kang-Won;Lee, Young-Ihn;Lim, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.91-98
    • /
    • 2004
  • This study focuses on the development of dynamic assignment for evaluation and application for dynamic route guidance strategy. Travelers are classified according to information contents which they received pre/on trip. The first group have no traffic information, so they travel with fixed route. The second group have real-time shortest path and travel according to it. The last group have car navigation system or individual method(cellular phone, PDA-two way communication available) for traffic information on trip. And then they are assigned in accordance with the proposed multiclass dynamic assignment model. At this time the last group is gotten under control with DFS(decentralized feedback strategy). In use of this Process we expect that various traffic information strategy can be tested and also be the key factor for success of ITS, location of VMS(variable message sign), cycle of information, area of traffic information, etc).

A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network (시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로))

  • Kim, Hoe-Kyoung
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.5
    • /
    • pp.121-138
    • /
    • 2011
  • More affordable and available cutting-edge technologies (e.g., wireless vehicle communication) are regarded as a possible alternative to the fixed infrastructure-based traffic information system requiring the expensive infrastructure investments and mostly implemented in the uninterrupted freeway network with limited spatial system expansion. This paper develops an advanced decentralized traveler information System (ATIS) using vehicle-to-vehicle (V2V) communication system whose performance (drivers' travel time savings) are enhanced by three complementary functions (autonomous automatic incident detection algorithm, reliable sample size function, and driver behavior model) and evaluates it in the typical $6{\times}6$ urban grid network with non-recurrent traffic state (traffic incident) with the varying key parameters (traffic flow, communication radio range, and penetration ratio), employing the off-the-shelf microscopic simulation model (VISSIM) under the ideal vehicle communication environment. Simulation outputs indicate that as the three key parameters are increased more participating vehicles are involved for traffic data propagation in the less communication groups at the faster data dissemination speed. Also, participating vehicles saved their travel time by dynamically updating the up-to-date traffic states and searching for the new route. Focusing on the travel time difference of (instant) re-routing vehicles, lower traffic flow cases saved more time than higher traffic flow ones. This is because a relatively small number of vehicles in 300vph case re-route during the most system-efficient time period (the early time of the traffic incident) but more vehicles in 514vph case re-route during less system-efficient time period, even after the incident is resolved. Also, normally re-routings on the network-entering links saved more travel time than any other places inside the network except the case where the direct effect of traffic incident triggers vehicle re-routings during the effective incident time period and the location and direction of the incident link determines the spatial distribution of re-routing vehicles.

Simulation of Fire Evacuation Induction System Using Smartphone Navigation Application

  • Shin, Dongmin;Jeon, Seongman;Lee, SungPil;Cho, Byungjun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.12
    • /
    • pp.243-251
    • /
    • 2020
  • This study is intended to verify the efficiency of the information system by using the navigation application in case of fire. In the demonstration scenario simulation, it was assumed that a fire occurred 6th floor in Korea Institute of Industrial Design Promotion located in C city, K province. Eighty juniors students from K University's department of paramedics of science participated. As a result of the experiment, the demonstration simulation using the navigation application showed that the evacuation time was faster than the case of evacuation guidance in a fire situation. The need for a fire prevention system and fire prevention awareness before and after the implementation of the demonstration scenario simulation increased the need for a fire prevention system and fire prevention awareness score after the experiment.

Development of Truck Shipment Incident Emergency Response System for Transporting Hazardous Materials Using GPS (GPS를 이용한 수송사고 조기경보시스템 개발(1단계 : 국내외 사례조사와 개발방법제시))

  • Oh Se-Chang;Cho Yong-Sung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.1 no.1
    • /
    • pp.79-88
    • /
    • 2002
  • As a part of NERI:;, Truck Shipment Safety Information is divided into Optimal Route Guidance system and Emergency Response system. This study which is for developing of Truck Shipment Incident Emergency Response System intends to prevent or early response damage caused by incidents through realtime monitoring about the position and the state of Hazard material transport truck. For this, we divide it into three scenarios; realtime monitoring, management of incidents, information provision to related organizations and present functional requirements and architecture coming with each scenario. As a result of the first step among total three steps, it would able to not only realtime management of trucks but also guide for auto-enforcement or management about illegal act like dumping scrapped material. It is now under examination about position of detection and technology of communication to application. From now on, it is expect to test in the range of Metropolitan after selecting appropriate technology.

  • PDF

A Conceptual Model for Location Based Public Transit Transfer Information Service (사용자 위치기반 환승정보서비스 개념모델)

  • Lim, Jung-Sil;Moon, Young-Jun;Oh, Young-Tae;Lee, Choul-Ki;Bae, Myoung-Hwan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.4
    • /
    • pp.1-12
    • /
    • 2008
  • The issues of developing the value added services for public transport connectivity and transfer with information and communication technologies has been discussed in terms of incorporating system facilities with public transit modes to increase the ridership of public transit. This paper demonstrates a conceptual model for providing the location based public transit transfer information service on demand with respect to system requirements, subsystems, and logical architecture based on the national ITS architecture. The subsystems in this study which include transfer information center, parking concierge, user route guidance and information provision system are also investigated in detail in order for information service and/or contents provider to develop business models on public transit connectivity and transfer. This model is expected to be utilized in providing the variety of service models with the different types of public transit connectivity and transfer systems according to the system scale and the public transit modes.

  • PDF

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

  • Kim, Hyo-Rin;Yook, Ju-Hye;Park, Se-Jin;Lim, Soon-Bum
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.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.

Development of an Autonomous Guide Robot for Campus Tour (캠퍼스 자율 안내로봇 개발)

  • Lim, Jong Hwan;Kim, Hee Jung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.6
    • /
    • pp.543-551
    • /
    • 2017
  • A campus guide robot was developed that can autonomously guide people through a university campus. The robot is able to evaluate its location using Differential Global Positioning System (DGPS) and Dead-Reckoning using the encoders mounted on its wheels. The robot can navigate autonomously along a guide route that is set in advance. A new position-based guidance approach was suggested. Unlike the conventional method of setting the guide sequence in advance, the robot acquires guidance by judging whether there is guide information corresponding to its current position. The robot searches guide information from the guide database while it moves along the guide path autonomously. If there is any guide information available around the location of the robot, then it performs guide functions. We also suggested an effective guide scenario that can maximize the interest of people. The performance of the robot was tested through sets of experiments in a true campus environment.

Study on the Method to Create a Pedestrian Network and Path using Navigation Data for Vehicles (차량용 내비게이션 데이터를 이용한 보행 네트워크 및 경로 생성 기법)

  • Ga, Chill-O;Lee, Won-Hee;Yu, Ki-Yun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.67-74
    • /
    • 2011
  • In recent years, with increasing utilization of mobile devices such as smartphones, the need for PNS(Pedestrian Navigation Systems) that provide guidance for moving pedestrians is increasing. For the navigation services, road network is the most important component when it comes to creating route and guidance information. In particular, pedestrian network requires modeling methods for more detailed and vast space compared to road network. Therefore, more efficient method is needed to establish pedestrian network that was constructed by existing field survey and manual editing process. This research proposed a pedestrian network creation method appropriate for pedestrians, based on CNS(Car Navigation Systems) data that already has been broadly constructed. Pedestrian network was classified into pedestrian link(sidewalk, side street, walking facility) and openspace link depending on characteristics of walking space, and constructed by applying different methodologies in order to create path that similar to the movements of actual pedestrians. The proposed algorithm is expected to become an alternative for reducing the time and cost of pedestrian network creation.

Smart Portable Navigation System Development and Implementation of 1:N Service for Visually impaired Persons (시각 장애인을 위한 Smart Portable Navigation System 개발과 1:N 서비스 구현)

  • Byun, Jae-Ryoung;Kim, Young-Kil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.191-193
    • /
    • 2012
  • the existing developed route guidance services for the visually impaired aids for using RFID tags attached to the cane, the extent to which the cover blocks and RF communication was a simple walking guide service. It has a detection range of RFID readers in short, clear obstacles to location, size and shape can not be determined. And the risk of escape routes in case of questions or directions Measures are urgently needed. Today, due to the Smart Device Development convenience to users and offers many benefits. And the Android platform, Client and Server (PC) between the socket stream, using real-time video and voice information, location information by sending a dangerous situation for the visually impaired to take immediate action on the system and 1: N is to implement the service.

  • PDF