• Title/Summary/Keyword: Route map

Search Result 209, Processing Time 0.03 seconds

Performance Evaluation of Different Route Planning Algorithms in the Vehicle Navigation System (차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능 비교)

  • Lee, Jae-Mu;Kim, Jong-Hoon;Jeon, H.-Seok
    • Journal of The Korean Association of Information Education
    • /
    • v.2 no.2
    • /
    • pp.252-259
    • /
    • 1998
  • Vehicle navigation systems employ a certain route planning algorithm that provides the shortest path between the starting point and the destination point. The performance of a given route planning algorithm is measured through the degree of optimal route selection and the time cost to complete searching an optimal path. In this paper, various route planning algorithms are evaluated through computer simulation based on a real digital map database. Among those algorithms evaluated in this paper, the Modified Bi-directional A${\ast}$ algorithm is found to be the best algorithm for use in vehicle navigation systems.

  • PDF

The Northern Sea Route Transit Modeling of Icebreaking Cargo Vessels (쇄빙상선의 북극해 항로 항행 모델링)

  • Jeong, Seong-Yeob;Choi, Kyung-Sik
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.3 s.153
    • /
    • pp.340-347
    • /
    • 2007
  • Main purpose of the study is to develop a transit model for icebreaking cargo vessels in the Northern Sea Route and to select optimum sea routes with the shortest navigation time and the lowest operation cost. This numerical model executed with basic information such as ship capabilities, transit directions and months of transit, can calculate total transit distance and elapsed time, mean speed, operation cost for each vessel. In the transit model. environment information such as the site-specific ice conditions, wave and wind states are utilized for four different months (April, June, August, and October) along the Northern Sea Route. The model also defines a necessary period of an icebreaker escort. Then the optimum sea routes are selected and visually displayed on the digital map using a commercial software ArcGIS. Usefulness of the selected sea routes is discussed.

A Study on Intelligence Navigation for Autonomous Mobile Robot Using Fuzzy Logic Control

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.138.5-138
    • /
    • 2001
  • The autonomous robot has the ability of obstacle avoidance and target tracking with some manufactured information. In this paper, it is shown that autonomous mobile robot can avoid fixed obstacles using the map made before and the fuzzy controller is adopted with the global path planing and the local path planing when the robot navigates. With that map sensor, information will be used when an autonomous robot navigates. This paper proves that robot can navigate through optimized route and keep the stable condition.

  • PDF

Presenting a map on global positioning system (GSP의 화면 표시 방식에 관한 연구)

  • 김병주;남기원;박재호;한승아;한성호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.395-398
    • /
    • 1996
  • A Global Positioning System(GPS) in an automobile can provide navigational information for identifying the current location of the automobile and helping the drive determine a desirable route to the destination. Usefulness of such a system depends on many design factors. This study examined two critical design factors from a human factors standpoint. The rotation methods and updating schemes of a map were manipulated in a simulated driving environment. Design guidelines are suggested based on the experimental results.

  • PDF

퍼지이론을 이용한 이동로보트의 주행에 대한 연구

  • 김현덕;이창훈;박민용
    • 전기의세계
    • /
    • v.40 no.4
    • /
    • pp.50-58
    • /
    • 1991
  • 본 연구에서는 로보트에 현재위치와 목적지가 주어지면 로보트가 가지고 있는 세계지도(world map)로부터 경로를 탐색하여 경로의 주위 환경 정보를 가진 경로지도(route map)을 생성하고 이를 해석하여 주행을 하도록 한다. 그리고, 인간은 매우 복잡한 상황을 간단하게 이행하는 능력을 갖고 있으나, 그 상황을 감지하는데 필요한 정보들은 불확실성과 모호성을 내포하고 있으며, 인간의 주관적 판단에 의한 것과 불완전 계측에 의한 것들을 처리하기 위해 퍼지 이론을 이용한 추론 및 주행 알고리즘을 제안한다.

  • PDF

Development of Social Map Prototype for Intelligent Crime Prevention based on Geospatial Information

  • Kwon, Hoe-Yun;Song, Ki-Sung;Seok, Sang-Muk;Jang, Hyun-Jin;Hwang, Jung-Rae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.8
    • /
    • pp.49-55
    • /
    • 2016
  • In this study, we proposed the social map system prototype for intelligent crime prevention. For developing the social map system prototype, functional requirements were derived through the analysis of related cases and preceding studies. Derived requirements are providing a variety of map-based safety information, using crowdsourcing data such as SNS, connecting to intelligent CCTV. To satisfy these requirements, the prototype is developed with four main menus: the integrated search menu including social media data, the safety map menu providing a variety of safety and danger information, the community map menu to collect safety and danger information from users, and the CCTV menu providing the link to intelligent CCTV. The social map for intelligent crime prevention in this study is expected to greatly enhance the safety of local community with the provision of prompt response to risk information, safe route, etc. through actual service and user participation.

Research on optimal safety ship-route based on artificial intelligence analysis using marine environment prediction (해양환경 예측정보를 활용한 인공지능 분석 기반의 최적 안전항로 연구)

  • Dae-yaoung Eeom;Bang-hee Lee
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.100-103
    • /
    • 2023
  • Recently, development of maritime autonomoust surface ships and eco-friendly ships, production and evaluation research considering various marine environments is needed in the field of optimal routes as the demand for accurate and detailed real-time marine environment prediction information expands. An algorithm that can calculate the optimal route while reducing the risk of the marine environment and uncertainty in energy consumption in smart ships was developed in 2 stages. In the first stage, a profile was created by combining marine environmental information with ship location and status information within the Automatic Ship Identification System(AIS). In the second stage, a model was developed that could define the marine environment energy map using the configured profile results, A regression equation was generated by applying Random Forest among machine learning techniques to reflect about 600,000 data. The Random Forest coefficient of determination (R2) was 0.89, showing very high reliability. The Dijikstra shortest path algorithm was applied to the marine environment prediction at June 1 to 3, 2021, and to calculate the optimal safety route and express it on the map. The route calculated by the random forest regression model was streamlined, and the route was derived considering the state of the marine environment prediction information. The concept of route calculation based on real-time marine environment prediction information in this study is expected to be able to calculate a realistic and safe route that reflects the movement tendency of ships, and to be expanded to a range of economic, safety, and eco-friendliness evaluation models in the future.

  • PDF

A study on the Transformation Process of Traditional Small City Structure in Jeollabuk-Do (근대(近代) 도시화(都市化)에 따른 전라도(全羅道) 전통(傳統) 소도읍(小都邑)의 공간구조변화과정(空間構造變化過程) 연구(硏究))

  • Lee, Kyung-Chan
    • Journal of architectural history
    • /
    • v.11 no.3 s.31
    • /
    • pp.21-34
    • /
    • 2002
  • This study is to analyse the transformation process of spatial structure of traditional small city structure in Jeollabuk-Do in the process of modern urbanization between 19th century and the year 2000. The small cities, IM-PI, YONG-AN, YEO-SAN, OK-GOO, GO-SAN, MU-JANG, GUM-MA, GO-BU, which have been local administrative center in CHO-SUN dynasty, have role of local administrative center of subdivision of country-myon, except OK-GOO. The method of this study is to investigate the transformation process of spatial structural elements of with the actual field surveys, the analysis of Gunhyun map made in 1872, land registration maps in 1910s and 2000, and various topological maps. The elements of analysis are the topological site and geographical situation conditions, the urbanized areas, the street systems, the function of streets, the focal points of urban land use, the land use systems, and the location of major facilities such as administration facilities, markets, bus terminals. The analytical point of view and the results are as follows. There is strong relationship between the transformation of internal matrix route system and the growth pattern of urbanized areas, Especially on the contrary to the matrix route with East-West direction which has the role of checking the growth of urbanized area, the South-North direction route acts as the leading line of the growth. The focal points structure of urban land use shows transformation process from the point of central space of administrative district in front of Nae-A, to the access point to administrative district or to the access point to housing and neighborhood commercial area. From the point of functional area structure and major facilities location, line-type commercial area is developed along the line of central axis route and access route to administrative district. Especially direction of the growth of commercial area is strongly connected with the interrelationship between the study area and its neighboring cities. Pattern of commercial district development is varied with the direction of matrix route. That is, commercial district, which shows one side development pattern along the East-West direction route, is developed on both sides of street along the South-North direction route.

  • PDF

REPRESENTATION OF NAVIGATION INFORMATION FOR VISUAL CAR NAVIGATION SYSTEM

  • Joo, In-Hak;Lee, Seung-Yong;Cho, Seong-Ik
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • 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

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

  • Joo, In-Hak;Lee, Seung-Yong;Cho, Seong-Ik
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.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.