• Title/Summary/Keyword: route guidance system system

Search Result 126, Processing Time 0.034 seconds

Heuristic Algorithm for Searching Multiple Paths (복수 경로 탐색을 위한 휴리스틱 알고리즘에 대한 연구)

  • Shin, Yongwook;Yang, Taeyong;Baek, Won
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.226-235
    • /
    • 2006
  • Telematics is expected to be one of the fastest growing businesses in information technology area. It may create a new emerging market in industry related to automotive, telecommunications, and information services. Especially vehicle navigation service is considered as a killer application among telematics service applications. The current vehicle navigation service typically recommends a single path that is based on the traveling time or distance from the origin to the destination. The system provides two options for users to choose either via highway or via any road. Since the traffics and road conditions of big cities are very complicated and dynamic, the demand of multi-path guidance system is increasing in telematics market. The multi-path guidance system should allow drivers to choose a path based on their individual preferences such as traveling time, distance, or route familiarity. Using the Lawler's algorithm, it is possible to find multiple paths; however, due to the lengthy computational time, it is not suitable for the real-time services. This study suggests a computationally feasible and efficient heuristic multiple paths finding algorithm that is reliable for the real-time vehicle navigation services.

A development of Intelligent Parking Control System Using Sensor-based on Arduino

  • LIM, Myung-Jae;JUNG, Dong-Kun;KWON, Young-Man
    • Korean Journal of Artificial Intelligence
    • /
    • v.9 no.2
    • /
    • pp.29-34
    • /
    • 2021
  • In this paper, for efficient parking control, in an Arduino environment, an intelligent parking control prototype was implemented to provide parking control and parking guidance information using HC-SR2O4 and RC522. The main elements of intelligent parking control are vehicle recognition sensors, parking control facilities, and integrated operating software. Whether the vehicle is parked on the parking surface may be confirmed through sensor or intelligent camera image analysis. Parking control equipment products include parking guidance and parking available display devices, vehicle number recognition cameras, and intelligent parking assistance systems. This paper applies and implements ultrasonic sensors and RFID concepts based on Arduino, recognizes registered vehicles, and displays empty spaces. When a vehicle enters a parking space to handle this function, the automatic parking management system distinguishes the registered vehicle from the external vehicle through the RC522 sensor. In addition, after checking whether the parking slot is empty, the HC-SR204 sensor is displayed through the LED so that the driver can visually check it. RFID is designed to check the parking status of the server in real time and provide the driver with optimal route service to the parking slot.

Route Guidance Augmented Reality Android smartphone App (경로 안내 증강 현실 안드로이드 스마트폰 앱)

  • Choi, Hwi-Min;Yu, Dong-Hui
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.27-29
    • /
    • 2012
  • 본 논문에서는 최근 사용량이 급증한 스마트폰을 이용한 증강현실 시스템을 제안한다. 이 시스템은 스마트폰 기기의 GPS와 센서 기능을 활용하여 현재 위치를 탐색하고, 무선 네트워크를 사용하여 주변 위치정보를 다운로드 하여 표시한다. 또한 이 시스템은 다운로드한 위치정보의 내용을 활용하여 사용자에게 정보를 제공한다. 애플리케이션이 수행 중인 동안 계속하여 현재 위치탐색과 위치 정보 다운로드 및 갱신이 이루어져 사용자로 하여금 정보 인식에 편의성을 제공하고자 한다.

  • PDF

Optimal Route Guidance Algorithm using Lidar Sensor (Lidar 센서를 활용한 최적 경로 안내 알고리즘)

  • Choi, Seungjin;Kim, Dohun;Lim, Jihu;Park, Sanghyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.400-403
    • /
    • 2021
  • Algorithms for predicting the optimal route of vehicles are being actively sudied with the recent development of autonomous driving technology. Companies such as SK, Kakao, and Naver provide services that navigate the optimal route. They predicts the optimal path with information from the users in real time. However, they can predict the optimal route, but not optimal lane route. We proposes a system that navigates the optimal lane path with coordinates data from vehicles using Lidar sensor. The proposed method is a system that guides smooth lanes by acquiring time series coordinate data of a vehicle after performing the Lidar-based object detection method. we demonstrates the performance using actual acquired data from the experimental results.

  • PDF

Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion (돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구)

  • 이상건
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.1
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

Design of Fire Evacuation Guidance System using USN Mesh Routing in High-Rise Buildings (초고층 건물 화재에서 USN 메쉬 라우팅을 이용한 피난유도 시스템 설계)

  • Choi, Yeon-Yi;Joe, In-Whee
    • Fire Science and Engineering
    • /
    • v.22 no.3
    • /
    • pp.278-286
    • /
    • 2008
  • When big fire in high rise building and multiplex happens, the needs for high prevention system of disaster are being increased for getting the real-time scene state, quick lifesaver, and safe life security. In this paper the proposed evacuation guidance algorithm which analyzed the feature and danger of fire in high rise buildings, gave simplicity and scalability. Our research shows as fire and disaster occur in high rise buildings we construct sensor networks and sense realtime location information on fire alive people, and the situation information for fire instructed quick and safe escaping route by using mesh routing algorithm scheme relative to exit sign.

ITS System Architecture based upon Object-oriented Methodology (객체지향 기반의 ITS 시스템 아키텍쳐 구축방안)

  • Yoon, Byoungjo
    • Journal of the Society of Disaster Information
    • /
    • v.12 no.1
    • /
    • pp.105-115
    • /
    • 2016
  • The purpose of this study is to present in-vehicle dynamic route guidance systems based upon object-oriented ITS LSA. We expect to apply efficiently for connection and expansion of systems what is more to present systems based upon object-oriented of the other ITS LSA.

A Study on Data Model Migration for Transportation Digital Map to be available as a Raw Database of Car Navigation System (차량 항법용 원도로 활용하기위한 교통 주제도 데이터 모델 전환에 관한 연구)

  • Hahm, Chang-Hahk;Joo, Yong-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.3
    • /
    • pp.67-74
    • /
    • 2010
  • The aim of this paper is to come up with a methodology of migration for current transportation digital map in order to construct NDRM, which is the most essential map data for car navigation system. The model suggested through our study is able to efficiently produce navigable service map for route finding and guidance as well as to make the best of general road network developed by KOTI.

Pedestrian Network Models for Mobile Smart Tour Guide Services

  • Jwa, Jeong-Woo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.8 no.1
    • /
    • pp.27-32
    • /
    • 2016
  • The global positioning system (GPS)-enabled mobile phones provide location-based applications such as car and pedestrian navigation services. The pedestrian navigation services provide safe and comfortable route and path guidance for pedestrians and handicapped or elderly people. One of the essential components for a navigation system is a spatial database used to perform navigation and routing functions. In this paper, we develop modeling and categorization of pedestrian path components for smart tour guide services using the mobile pedestrian navigation application. We create pedestrian networks using 2D base map and sky view map in urban area. We also construct pedestrian networks and attributes of node, link, and POI using on-site GPS data and photos for smart pedestrian tour guide in the major walking tourist spots in Jeju.

Deep learning based optimal evacuation route guidance system in case of structure fire disaster (딥러닝 기반의 구조물 화재 재난 시 최적 대피로 안내 시스템)

  • Lim, Jae Don;Kim, Jung Jip;Hong, Dueui;Jung, Hoekyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.11
    • /
    • pp.1371-1376
    • /
    • 2019
  • In case of fire in a structure, it is difficult to suppress fire because it can not accurately grasp the location of fire in case of fire. In this paper, we propose a system algorithm that can guide the optimal evacuation route in case of deep learning-based (RNN) structure disaster. The present invention provides a service to transmit data detected by sensors to a server in real time by using installed sensor, to transmit and analyze information such as temperature, heat, smoke, toxic gas around the sensor, to identify the safest moving path within a set threshold, to transmit information to LED guide lights and direction indicators in a structure in real time to avoid risk factors. This is because the information of temperature, heat, smoke, and toxic gas in each area of the structure can be grasped, and it is considered that the optimal evacuation route can be guided in case of structure disaster.