• 제목/요약/키워드: Route map

검색결과 210건 처리시간 0.028초

ROHMIP : 이동망에서 확장된 HMIP를 적용한 경로 최적학 (ROHMIP : Route Optimization Employing HMIP Extension for Mobile Networks)

  • 노경택;정수목
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.235-242
    • /
    • 2007
  • 이동망지원프로토콜은 이동 라우터와 연결된 이동 노드들에게 망의 이동을 투명하게 함으로써, 위치 갱신 신호의 양을 감소시키지만, 최적화되지 않은 경로선택과 다중 헤더를 요하는 문제점이 있다. 본 논문은 중첩된 이동망내에서 망의 이동에 따른 핸드오프의 지역화와 경로 최적화 그리고 특히 핸드오프 신호비용을 감소시키기 위하여 확장된 HMIP 기법을 적용한 경로 최적화 (ROHMIP) 기법을 제시한다. ROHMIP기법에서 이동 망의 이동시 이동 라우터와 연결된 모든 이동망노드들(MNNs)을 대신하여 이동 라우터가 MAP에게 단지 자신의 바인딩 정보 갱신만을 통고한다. 따라서 이동망노드는 통신 노드에 위치갱신을 통보하지 않고 경로 최적화를 유지한다. 성능평가를 통하여 본 논문에서 제안된 기법이 전송지연, 핸드오프로 인한 지연과 신호의 양을 감소시킴을 보였다.

  • PDF

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

  • 이재무;김종훈;전흥석
    • 정보교육학회논문지
    • /
    • 제2권2호
    • /
    • pp.252-259
    • /
    • 1998
  • 차량 항법 시스템에서의 경로 탐색은 두 지점 간 최단 경로 탐색을 위한 알고리즘을 이용해서 이루어질 수 있다. 다양한 최단 경로 탐색 알고리즘들에 대한 성능 평가는 알고리즘의 적용 분야에 따라 제각기 달라질 수 있는데 차량 항법 시스템에서는 선정된 경로의 정확성과 경로 탐색에 소요되는 시간이 통합적으로 평가되어야 한다. 본 논문에서는 지금까지 알려진 다양한 경로 탐색 알고리즘들 중에서 차량 항법 시스템의 경로 안내에 최적의 알고리즘을 판단하기 위하여 시뮬레이션을 통해 각 알고리즘들의 성능을 비교 측정하였다. 시뮬레이션은 실용성을 위하여 실제의 디지털 도로 지도 데이터 베이스를 이용하여 실시하였다. 실험 결과에 의하면 양방향 탐색을 이용한 Bi-directional Dijkstra 알고리즘과 양방향 탐색과 경험적 탐색 방법을 함께 이용한 Modified Bi-directional A${\ast}$ 알고리즘이 다른 알고리즘들에 비해 가장 뛰어난 성능을 보여주었다.

  • PDF

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

  • 정성엽;최경식
    • 대한조선학회논문집
    • /
    • 제44권3호
    • /
    • 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년도 ICCAS
    • /
    • 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

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

  • 김병주;남기원;박재호;한승아;한성호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • 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

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

  • 김현덕;이창훈;박민용
    • 전기의세계
    • /
    • 제40권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
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권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)

  • 엄대용;이방희
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.100-103
    • /
    • 2023
  • 최근 스마트선박 개발에 발맞춰 정확하고 세밀한 실시간 해양환경 예측정보의 요구가 확대되고 선박에 직접 지원하기 위한 환경이 확보됨에 따라 최적항로 분야에서도 다양한 해양환경을 고려한 정보 생산 및 평가 연구가 필요하다. 스마트선박에서 해양환경의 위험도 및 에너지 소비의 불확실성을 줄이면서 최적항로를 산출할 수 있는 알고리즘은 2단계로 구분하여 개발하였다. 1단계는 해양환경정보들과 선박자동식별시스템(AIS)내에 선박의 위치·상태정보를 결합해 프로파일을 생성하였다. 2단계는 구성한 프로파일 결과를 이용하여 해양환경 에너지맵을 정의할 수 있는 모델을 개발하였고, 약 60만개의 데이터를 반영할 수 있도록 인공지능 머신러닝 기법 중 Random Forest를 적용하여 회귀식을 생성하였다. Random Forest 회귀 모델의 결정계수(R2)는 0.89 를 보였다. 생성한 모델에 2021년 6월 1일~3일의 해양환경 예측정보를 이용하여 Dijikstra 최단경로 알고리즘을 적용해 최적 안전항로를 산출하고 맵에 표출했다. Random Forest 회귀 모델로 산출된 항로는 유선적이고 해양환경 예측정보의 상태를 감안하며 항로를 도출하는 결과를 보였다. 본 연구의 실시간 해양환경 예측정보 기반의 항로 산출 개념은 선박의 이동 경향성을 반영한 현실적이면서 안전한 항로 산출이 가능하고, 향후 경제성, 안전성, 친환경성 평가 모델로 범위로 확대할 수 있을 것으로 기대된다.

  • PDF

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

  • 이경찬
    • 건축역사연구
    • /
    • 제11권3호
    • /
    • 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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 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