KR100679837B1 - 네비게이션 시스템에서의 이동체의 주행경로 탐색방법 - Google Patents

네비게이션 시스템에서의 이동체의 주행경로 탐색방법 Download PDF

Info

Publication number
KR100679837B1
KR100679837B1 KR1020050006195A KR20050006195A KR100679837B1 KR 100679837 B1 KR100679837 B1 KR 100679837B1 KR 1020050006195 A KR1020050006195 A KR 1020050006195A KR 20050006195 A KR20050006195 A KR 20050006195A KR 100679837 B1 KR100679837 B1 KR 100679837B1
Authority
KR
South Korea
Prior art keywords
route
path
moving object
driving
preferred
Prior art date
Application number
KR1020050006195A
Other languages
English (en)
Other versions
KR20060085368A (ko
Inventor
유제휘
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020050006195A priority Critical patent/KR100679837B1/ko
Publication of KR20060085368A publication Critical patent/KR20060085368A/ko
Application granted granted Critical
Publication of KR100679837B1 publication Critical patent/KR100679837B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Abstract

사용자가 미리 선호경로 및 기피경로를 저장하여 두고, 주행경로를 탐색할 경우에 선호경로를 최대한 반영하고, 기피경로를 배제하여 주행경로를 탐색한다.
명령 입력부의 신호에 따라 제어부가 선호경로 또는 기피경로를 설정하여 메모리에 저장하고, 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 지도데이터 저장부에 저장된 지도데이터를 이용하여 출발지로부터 목적지까지의 주행경로를 탐색하며, 탐색한 주행경로와 메모리에 저장된 선호경로를 비교하여 비교 결과 탐색한 주행경로에서 선호경로로 변경할 수 있는 경로가 포함되어 있을 경우에 해당 경로를 선호경로로 변경하며, 탐색한 주행경로와 메모리에 저장된 기피경로를 비교하여 비교 결과 기피경로가 포함되어 있을 경우에 해당 기피경로가 배제되게 이동체의 주행경로를 재탐색하는 것으로 사용자가 선호하는 경로를 최대한 반영하고, 사용자가 기피하는 경로를 배제시켜 사용자가 요구하는 최적의 주행경로를 제공한다.
GPS, 네비게이션, 경로탐색, 선호경로, 기피경로, 주행경로

Description

네비게이션 시스템에서의 이동체의 주행경로 탐색방법{Method for searching travel route of vehicle in navigation systems}
도 1은 본 발명의 주행경로 탐색방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도.
도 2는 본 발명의 주행경로 탐색방법에서 선호경로 또는 기피경로를 설정하는 일 실시 예의 동작을 보인 신호흐름도.
도 3은 본 발명의 주행경로 탐색방법에서 선호경로 또는 기피경로를 설정하는 다른 실시 예의 동작을 보인 신호흐름도.
도 4는 본 발명의 주행경로 탐색방법의 일 실시 예를 보인 신호흐름도.
도 5는 본 발명의 주행경로 탐색방법의 다른 실시 예를 보인 신호흐름도.
도 6은 본 발명의 주행경로 탐색방법에서 기피경로를 배제하고, 선호경로를 삽입하여 주행경로를 탐색하는 동작을 설명하기 위한 도면.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : 안테나 110 : GPS 수신기
120 : 센서부 130 : 지도데이터 저장부
140 : 제어부 150 : 표시부
160 : 명령 입력부 170 : 메모리
본 발명은 이동체의 현재위치로부터 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 따라 이동체가 주행하도록 안내하는 네비게이션 시스템에 있어서, 사용자가 선호하는 경로를 최대한 반영하고, 기피하는 경로를 배제시켜 사용자의 요구에 따른 최적의 주행경로를 탐색할 수 있도록 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법에 관한 것이다.
네비게이션 시스템은 전세계 측위 시스템(GPS : Global Positioning System)에 속하는 복수의 GPS 위성들로부터 수신되는 항법 메시지와, 이동체에 설치되어 이동체의 주행방향을 검출하는 자이로스코프(gyroscope) 및 주행속도를 검출하는 속도센서 등을 비롯한 복수의 센서들로 검출한 이동체의 주행상태 검출신호들을 이용하여 이동체의 현재위치를 검출하고 있다.
그리고 상기 검출한 이동체의 현재위치를 지도 데이터에 매칭시켜 표시부에 지도와 함께 이동체의 현재위치를 표시하고, 또한 이동체의 출발지로부터 목적지까지의 주행경로를 지도 데이터를 통해 탐색하는 주행경로 탐색기능과, 상기 탐색한 주행경로를 따라 이동체가 목적지까지 안전하게 주행할 수 있도록 안내하는 주행경로 안내기능을 구비하고 있다.
상기 주행경로 탐색기능을 수행할 경우에 종래에는 이동체의 현재위치 또는 사용자가 입력시킨 이동체의 출발지로부터 목적지의 사이에 위치하는 도로들에 대 하여 미리 부여된 조건 예를 들면, 고속도로 우선 및 교통 혼잡지역 회피 등의 조건과, 교통정보 등을 반영하여 주행경로를 탐색하고 있다.
그러나 상기한 종래의 기술은 사용자의 의도와는 상관없이 네비게이션 시스템의 제조업체에서 미리 설정한 경로탐색의 조건과, 교통정보 등에 따라 주행경로를 탐색하는 것으로서 사용자의 요구사항이 전혀 반영되지 않은 상태에서 이동체의 주행경로를 탐색하여 사용자가 탐색된 주행경로를 회피하는 경우가 많이 발생하였고, 이는 네비게이션 시스템의 신뢰성을 저하시키는 요인으로 작용하였다.
그리고 종래의 네비게이션 시스템에서 경유지 선택기능을 지원하여 이동체의 주행경로를 탐색할 경우에 사용자가 선택한 특정 지점을 반드시 경유하도록 주행경로를 탐색하는 것도 알려져 있다.
그러나 상기 경유지 탐색기능은 사용자가 선택한 특정 지점만을 경유하도록 주행경로를 탐색하는 것으로서 이 또한 사용자가 선호하는 도로나 회피하고자 하는 도로들에 대한 조건들이 반영되지 않은 상태에서 주행경로를 탐색하여 사용자의 요구조건을 만족시키지 못하는 문제점이 있었다.
그러므로 본 발명의 목적은 사용자가 미리 선호하는 경로를 저장하여 두고, 이동체의 주행경로를 탐색할 경우에 상기 저장한 선호경로를 최대한 반영하여 주행경로를 탐색하는 네비게이션 시스템의 주행경로 탐색방법을 제공하는데 있다.
본 발명의 다른 목적은 사용자가 미리 기피하는 경로를 저장하여 두고, 이동체의 주행경로를 탐색할 경우에 상기 저장한 기피경로를 배제하여 주행경로를 탐색 하는 네비게이션 시스템의 주행경로 탐색방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 네비게이션 시스템의 주행경로 탐색방법의 일 실시 예는 명령 입력부의 신호에 따라 제어부가 선호경로 또는 기피경로를 설정하여 메모리에 저장하고, 상기 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 지도데이터 저장부에 저장된 지도데이터를 이용하여 상기 출발지로부터 목적지까지의 주행경로를 탐색하며, 상기 탐색한 주행경로와 상기 메모리에 저장된 선호경로를 비교하여 비교 결과 탐색한 주행경로에서 상기 선호경로로 변경할 수 있는 경로가 포함되어 있을 경우에 해당 경로를 선호경로로 변경하며, 상기 탐색한 주행경로와 상기 메모리에 저장된 기피경로를 비교하여 비교 결과 기피경로가 포함되어 있을 경우에 해당 기피경로가 배제되게 이동체의 주행경로를 재탐색하는 것을 특징으로 한다.
그리고 본 발명의 네비게이션 시스템의 주행경로 탐색방법의 다른 실시 예는 명령 입력부의 신호에 따라 제어부가 선호경로 또는 기피경로를 설정하여 메모리에 저장하고, 상기 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 상기 메모리에 저장된 기피경로를 판단하고, 지도데이터 저장부에 저장된 지도데이터를 이용하여 상기 판단한 기피경로가 배제되게 출발지로부터 목적지까지의 주행경로를 탐색하며, 상기 탐색한 주행경로와 상기 메모리에 저장된 선호경로를 비교하고, 비교 결과 탐색한 주행경로에서 상기 선호경로로 변경할 수 있는 경로가 포함되어 있을 경우에 해당 경로를 선호경로로 변경하는 것을 특징으로 한다.
또한 본 발명의 네비게이션 시스템의 주행경로 탐색방법의 또 다른 실시 예는 명령 입력부의 신호에 따라 제어부가 선호경로 또는 기피경로를 메모리에 저장하고, 상기 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 상기 메모리에 저장된 선호경로를 판단하고, 지도데이터 저장부에 저장된 지도데이터를 이용하여 상기 판단한 선호경로가 포함되게 출발지로부터 목적지까지의 주행경로를 탐색하며, 상기 탐색한 주행경로와 상기 메모리에 저장된 기피경로를 비교하고, 비교 결과 탐색한 주행경로에서 상기 기피경로가 포함되어 있을 경우에 해당 기피경로가 포함되지 않게 이동체의 주행경로를 재탐색하는 것을 특징으로 한다.
상기 선호경로 또는 기피경로의 설정은 명령 입력부로부터 선호경로 또는 기피경로의 저장명령이 입력될 경우에 제어부가 지도데이터 저장부에서 지도데이터를 독출하여 표시부에 지도를 표시하고, 상기 표시부에 표시한 지도를 통해 노드들을 입력하고, 입력완료를 선택할 경우에 상기 노드들을 연결하는 경로를 선호경로 또는 기피경로로 저장하는 것을 특징으로 한다.
또한 상기 선호경로 또는 기피경로의 설정은 명령 입력부로부터 선호경로 또는 기피경로의 저장명령이 입력될 경우에 제어부가 이동체의 현재위치를 판단하고, 판단한 현재위치로부터 이동체의 주행경로를 추적하고, 명령 입력부로부터 입력완료 명령이 입력될 경우에 상기 추적한 이동체의 주행경로를 선호경로 또는 기피경로로 저장하며, 상기 이동체의 현재위치 판단 및 주행경로 추적은 GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 제어부가 이동체의 현재위치를 판단하고, 추적하는 것을 특징으로 한다.
상기 지도데이터를 이용한 주행경로의 탐색은 교통정보 제공센터 또는 교통정보 방송신호로부터 취득한 교통정보를 이용하여 주행경로를 탐색하고, 상기 이동체의 출발지는 GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 제어부가 이동체의 현재위치로 설정하고, 또한 이동체의 주행경로 탐색이 완료될 경우에 탐색된 이동체의 주행경로를 사용자가 확인할 수 있게 표시부에 표시하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 네비게이션 시스템의 주행경로 탐색방법을 상세히 설명한다.
도 1은 본 발명의 주행경로 탐색방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다. 이에 도시된 바와 같이 GPS용 위성이 송신하는 항법 메시지를 안테나(100)를 통해 수신하는 GPS 수신기(110)와, 이동체에 자이로스코프 및 속도 센서 등을 설치하여 이동체의 이동방향 및 이동속도 등의 이동상태를 검출하는 센서부(120)와, 지도데이터를 미리 저장하고 있는 지도데이터 저장부(130)와, 상기 GPS 수신기(110)가 수신하는 항법 메시지 및 상기 센서부(120)가 검출하는 이동체의 이동상태 검출신호를 이용한 혼합항법으로 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 상기 지도데이터 저장부(130)에 저장된 지도데이터에 매칭시켜 표시하며, 이동체의 주행경로 및 위험지역의 안내동작을 제어하는 제어부 (140)와, 상기 제어부(140)의 제어에 따라 지도 및 이동체의 현재위치와 상기 이동체의 주행경로를 표시패널에 표시하는 표시부(150)와, 사용자의 조작에 따른 동작명령을 상기 제어부(140)로 입력시키는 명령 입력부(160)와, 상기 명령 입력부(160)를 통해 입력한 선호경로 및 기피경로를 상기 제어부(140)의 제어에 따라 저장하는 메모리(170)로 구성하였다.
이러한 구성을 가지는 네비게이션 시스템은 사용자가 명령 입력부(160)를 통해 선호경로 또는 기피경로의 설정을 명령할 경우에 제어부(140)는 지도데이터 저장부(130)에 저장된 지도데이터를 독출하여 표시부(150)에 지도를 표시한다.
이와 같은 상태에서 사용자가 상기 표시부(150)에 표시한 지도를 통해 선호경로 또는 기피경로를 설정하면, 상기 설정한 선호경로 또는 기피경로를 메모리(170)에 저장하여 이동체의 주행경로를 탐색할 경우에 사용할 수 있도록 한다.
그리고 이동체를 주행시키면서 사용자가 명령 입력부(160)를 통해 선호경로 또는 기피경로의 설정을 명령하면, 제어부(140)는 안테나(100)를 통해 GPS 수신기(110)가 수신하는 항법 메시지와 센서부(120)가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 이동체의 주행경로를 추적하고, 그 추적한 이동체의 주행경로를 선호경로 또는 기피경로로 메모리(170)에 저장한다.
이와 같이 하여 선호경로 또는 기피경로가 메모리(170)에 저장된 상태에서 사용자가 명령 입력부(160)를 조작하여 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령하거나 또는 GPS 수신기(110)가 수신하는 항법 메시지와 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 검출한 이동체의 현재위치를 이동체의 출 발지로 설정하고, 명령 입력부(160)를 통해 목적지를 입력한 후 주행경로의 탐색을 명령하면, 제어부(140)는 지도데이터 저장부(130)에 저장된 지도데이터를 이용하여 상기 이동체의 출발지로부터 목적지까지의 주행경로를 탐색한다.
상기 지도데이터를 이용한 이동체의 주행경로 탐색이 완료되면, 제어부(140)는 탐색된 이동체의 주행경로와 메모리(170)에 저장되어 있는 선호경로 및 기피경로를 비교하고, 비교 결과 탐색된 이동체의 주행경로 중에서 메모리(170)에 저장되어 있는 선호경로로 대체할 수 있는 경로가 있을 경우에 해당 경로를 상기 메모리(170)에 저장되어 있는 선호경로로 치환한다.
그리고 상기 비교 결과 상기 탐색된 주행경로에서 메모리(170)에 저장되어 있는 기피경로가 포함되어 있을 경우에 그 기피경로에 대하여 이동체의 주행경로를 다시 탐색하여 탐색된 주행경로에 기피경로가 포함되지 않도록 한다.
이와 같이 하여 이동체의 주행경로 탐색이 완료되면, 탐색된 이동체의 주행경로를 표시부(150)에 표시하여 이동체의 사용자가 확인할 수 있도록 한다.
한편, 도 2는 본 발명의 주행경로 탐색방법에서 선호경로 또는 기피경로를 설정하는 일 실시 예의 동작을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(200)에서 사용자가 명령 입력부(160)를 조작하여 선호경로 또는 기피경로의 저장을 명령할 경우에 제어부(140)는 지도데이터 저장부(130)에 저장되어 있는 지도데이터를 독출하여 표시부(150)에 표시한다.
이와 같은 상태에서 사용자가 표시부(150)에 표시된 지도를 확인하면서 명령 입력부(160)를 통해 지정하는 선호경로 또는 기피경로의 노드를 입력받고, 단계 (206)에서 경로 입력을 완료하는지의 여부를 판단하며, 판단 결과 경로 입력을 완료하지 않았을 경우에 제어부(140)는 상기 단계(204)로 복귀하여 명령 입력부(160)를 통해 지정하는 선호경로 또는 기피경로의 노드를 계속 입력받는다.
그리고 상기 단계(206)의 판단 결과 경로 입력을 완료하였을 경우에 제어부(140)는 상기 입력받은 노드들의 사이를 연결하는 경로를 선호경로 또는 기피경로로 메모리(170)에 저장한다.
즉, 본 발명의 선호경로 또는 기피경로를 설정하는 일 실시 예는 사용자가 명령 입력부(160)를 조작하여 단계(200)에서 선호경로의 저장을 명령하고, 단계(206)에서 완료를 명령할 경우에 단계(204)에서 입력한 노드들을 연결하는 경로를 선호경로로 메모리(170)에 저장하고, 단계(200)에서 기피경로의 저장을 명령하고, 단계(206)에서 완료를 명령할 경우에 단계(204)에서 입력한 노드들을 연결하는 경로를 기피경로로 메모리(170)에 저장한다.
도 3은 본 발명의 주행경로 탐색방법에서 선호경로 또는 기피경로를 설정하는 일 실시 예의 동작을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(300)에서 사용자가 명령 입력부(160)를 조작하여 선호경로 또는 기피경로의 저장을 명령할 경우에 제어부(140)는 단계(302)에서 GPS 수신기(110)가 수신하는 항법 메시지와 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 검출한 이동체의 현재위치를 이동체의 현재위치를 판단한다. 즉, GPS 수신기(110)가 수신하는 항법 메시지가 신뢰성이 있을 경우에 그 항법 메시지를 이용하여 이동체의 현재위치를 판단하고, 항법 메시지가 신뢰성이 없을 경우에 신뢰성이 있는 항법 메시지로 판단한 이 동체의 마지막 위치로부터 상기 센서부(120)가 출력하는 이동체의 주행상태 검출신호를 이용하여 이동체의 현재위치를 판단한다.
다음 단계(304)에서 이동체가 주행할 경우에 제어부(140)는 혼합항법으로 이동체의 주행경로를 계속 추적하고, 단계(306)에서 명령 입력부(160)로 완료 명령이 입력되는지의 여부를 판단한다.
상기 단계(306)의 판단 결과 명령 입력부(160)로 완료 명령이 입력되지 않았을 경우에 제어부(140)는 상기 단계(304)로 복귀하여 이동체의 주행에 따른 주행경로를 계속 추적한다. 그리고 상기 단계(306)의 판단 결과 명령 입력부(160)로 완료 명령이 입력될 경우에 제어부(140)는 단계(308)에서 상기 선호/기피경로의 저장을 명령한 이후로 이동체가 주행한 주행경로를 선호경로 또는 기피경로로 메모리(308)에 저장한다.
즉, 본 발명의 선호경로 또는 기피경로를 설정하는 다른 실시 예는 사용자가 명령 입력부(160)를 조작하여 단계(300)에서 선호경로의 저장을 명령하고, 단계(306)에서 완료를 명령할 경우에 단계(304)에서 추적한 이동체의 주행경로를 선호경로로 메모리(170)에 저장하고, 단계(300)에서 기피경로의 저장을 명령하고, 단계(306)에서 완료를 명령할 경우에 단계(304)에서 추적한 이동체의 주행경로를 기피경로로 메모리(170)에 저장한다.
도 4는 본 발명의 주행경로 탐색방법의 일 실시 예를 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(400)에서 사용자가 명령 입력부(160)를 조작하여 이동체의 출발지 및 목적지를 입력하고, 단계(402)에서 주행경로의 탐색을 명령할 경우 에 제어부(140)는 단계(404)에서 지도데이터 저장부(130)에 저장되어 있는 지도데이터를 참조하여 상기 출발지로부터 목적지까지의 주행경로를 탐색한다.
여기서, 상기 이동체의 출발지는 안테나(100)를 통해 GPS 수신기(110)가 수신하는 항법 메시지와 센서부(120)가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 제어부(140)가 판단한 이동체의 현재위치로 설정할 수도 있다.
그리고 네비게이션 시스템에 각 도로의 교통정보를 방송하는 방송신호를 수신하는 교통정보 수신수단(도면에 도시되지 않았음)을 구비하거나 또는 교통정보 제공센터(도면에 도시되지 않았음)와 통신을 수행하여 교통정보를 제공받을 수 있는 인터페이스 수단을 더 구비하여 교통정보를 취득하고, 그 취득한 교통정보를 상기 주행경로의 탐색에 반영하여 상기 이동체의 출발지로부터 목적지까지의 주행경로를 탐색할 수도 있다.
상기 단계(404)에서 주행경로의 탐색이 완료되면, 제어부(140)는 단계(406)에서 탐색된 주행경로와 메모리(170)에 저장된 선호경로를 비교하고, 비교 결과 단계(408)에서 탐색된 주행경로중에서 선호경로로 변경할 경로가 있을 경우에 단계(410)에서 해당 경로를 선호경로로 변경한다.
다음 단계(412)에서는 제어부(140)가 현재까지 결정한 주행경로와 메모리(170)에 저장된 기피경로를 비교하고, 비교 결과 단계(414)에서 현재까지 결정한 주행경로에 기피경로가 포함되어 있는지의 여부를 판단한다.
상기 단계(414)의 판단 결과 기피경로가 포함되어 있을 경우에 제어부(140)는 단계(416)에서 상기 포함된 기피경로가 배제되도록 이동체의 출발지로부터 목적 지까지의 주행경로를 재탐색한 후 단계(406)로 복귀하여 재탐색한 주행경로중에서 선호경로로 변경할 수 있는 경로가 있을 경우에 해당 경로를 선호경로로 변경하고, 기피경로가 포함되어 있을 경우에 기피경로가 배제되도록 이동체의 출발지로부터 목적지까지의 주행경로를 재탐색하는 동작을 반복 수행한다.
그리고 상기 단계(414)의 판단 결과 현재까지 결정한 주행경로에 기피경로가 포함되어 있지 않을 경우에 제어부(140)는 단계(418)에서 현재까지 결정한 주행경로를 이동체의 출발지로부터 목적지까지의 주행경로로 결정하고, 이를 표시부(150)에 표시하여 사용자가 확인할 수 있도록 한 후 주행경로의 탐색동작을 종료한다.
도 5는 본 발명의 주행경로 탐색방법의 다른 실시 예를 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(500)에서 사용자가 명령 입력부(160)를 조작하여 이동체의 출발지 및 목적지를 입력하고, 단계(502)에서 주행경로의 탐색을 명령할 경우에 제어부(140)는 단계(504)에서 메모리(170)에 저장되어 있는 기피경로를 판단하고, 단계(506)에서 지도데이터 저장부(130)에 저장되어 있는 지도데이터를 참조하면서 상기 판단한 기피경로가 배제되도록 상기 이동체의 출발지로부터 목적지까지의 주행경로를 탐색한다.
상기 단계(506)에서 주행경로의 탐색이 완료되면, 제어부(140)는 단계(508)에서 탐색된 주행경로와 메모리(170)에 저장된 선호경로를 비교하고, 비교 결과 단계(510)에서 탐색된 주행경로중에서 선호경로로 변경할 경로가 있을 경우에 단계(512)에서 해당 경로를 선호경로로 변경한다.
다음 단계(514)에서 제어부(140)는 현재까지 결정한 주행경로를 이동체의 출 발지로부터 목적지까지의 주행경로로 결정하고, 이를 표시부(150)에 표시하여 사용자가 확인할 수 있도록 한 후 주행경로의 탐색동작을 종료한다.
즉, 상기 도 4에 도시된 본 발명의 주행경로 탐색방법의 일 실시 예는 예를 들면, 도 6에 도시된 바와 같이 노드(600)를 이동체의 출발지로 설정하고, 노드(616)를 목적지로 설정한 상태에서 주행경로를 탐색할 경우에 제어부(140)는 노드(600)(616) 사이의 최단거리인 노드(600)→노드(602)→노드(604)→노드(606)→노드(608)→노드(610)→노드(612)→노드(614)→노드(616)를 이동체의 주행경로로 탐색하게 된다.
여기서, 사용자가 노드(602)→노드(604)→노드(606)를 기피경로로 메모리(170)에 저장하고, 노드(610)→노드(622)→노드(624)→노드(626)→노드(614)를 선호경로로 메모리(170)에 저장하였다고 가정하면, 노드(610)→노드(612)→노드(614)를 노드(610)→노드(622)→노드(624)→노드(626)→노드(614)로 변경한다.
그리고 현재까지 탐색된 주행경로에 기피경로인 노드(602)→노드(604)→노드(606)가 포함되어 있으므로 제어부(140)는 기피경로인 노드(602)→노드(604)→노드(606)가 배제되도록 이동체의 주행경로를 재탐색하여 최종적으로 이동체의 출발지로부터 목적지까지의 주행경로를 노드(600)→노드(602)→노드(618)→노드(620)→노드(606)→노드(608)→노드(610)→노드(622)→노드(624)→노드(626)→노드(614)→노드(616)로 결정한다.
또한 도 5에 도시된 본 발명의 다른 실시 예는 먼저 메모리(170)에서 기피경로인 노드(602)→노드(604)→노드(606)를 확인하고, 그 확인한 기피경로가 배제되 면서 이동체의 출발지로부터 목적지까지의 최단거리인 노드(600)→노드(602)→노드(618)→노드(620)→노드(606)→노드(608)→노드(610)→노드(612)→노드(614)→노드(614)로 이동체의 주행경로를 탐색하고, 탐색한 주행경로중에서 노드(610)→노드(612)→노드(614)를 사용자의 선호경로인 노드(610)→노드(622)→노드(624)→노드(626)→노드(614)로 변경하여 최종적으로 이동체의 출발지로부터 목적지까지의 주행경로를 노드(600)→노드(602)→노드(618)→노드(620)→노드(606)→노드(608)→노드(610)→노드(622)→노드(624)→노드(626)→노드(614)→노드(616)로 결정한다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다. 예를 들면, 본 발명을 실시함에 있어서, 주행경로를 탐색할 경우에 먼저 선호경로가 포함되게 주행경로를 탐색하고, 탐색한 주행경로와 메모리에 미리 저장된 기피경로를 비교하여 기피경로가 포함되어 있을 경우에 그 기피경로가 포함되지 않게 이동체의 주행경로를 재탐색할 수 있는 등 여러 가지로 변형 실시할 수 있다.
이상에서 설명한 바와 같이 본 발명은 이동체의 주행경로를 탐색할 경우에 사용자가 선호하는 경로를 최대한 반영하고, 사용자가 기피하는 경로를 배제시켜 탐색함으로써 사용자가 요구하는 최적의 주행경로를 탐색하여 제공할 수 있다.

Claims (9)

  1. 명령 입력부로부터 선호경로 또는 기피경로의 저장명령이 입력될 경우에 제어부가 지도데이터 저장부에서 지도데이터를 독출하여 표시부에 지도를 표시하는 단계;
    상기 표시부에 표시한 지도를 통해 노드들을 입력하고, 입력완료를 선택할 경우에 상기 노드들을 연결하는 경로를 선호경로 또는 기피경로로 메모리에 저장하는 단계;
    상기 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 지도데이터 저장부에 저장된 지도데이터를 이용하여 상기 출발지로부터 목적지까지의 주행경로를 탐색하는 단계;
    상기 탐색한 주행경로와 상기 메모리에 저장된 선호경로를 비교하여 비교 결과 탐색한 주행경로에서 상기 선호경로로 변경할 수 있는 경로가 포함되어 있을 경우에 해당 경로를 선호경로로 변경하는 단계; 및
    상기 탐색한 주행경로와 상기 메모리에 저장된 기피경로를 비교하고, 비교 결과 기피경로가 포함되어 있을 경우에 해당 기피경로가 배제되게 이동체의 주행경로를 재탐색하는 단계로 이루어진 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  2. 명령 입력부로부터 선호경로 또는 기피경로의 저장명령이 입력될 경우에 제어부가 지도데이터 저장부에서 지도데이터를 독출하여 표시부에 지도를 표시하는 단계;
    상기 표시부에 표시한 지도를 통해 노드들을 입력하고, 입력완료를 선택할 경우에 상기 노드들을 연결하는 경로를 선호경로 또는 기피경로로 메모리에 저장하는 단계;
    상기 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 상기 메모리에 저장된 기피경로를 판단하고, 지도데이터 저장부에 저장된 지도데이터를 이용하여 상기 판단한 기피경로가 배제되게 출발지로부터 목적지까지의 주행경로를 탐색하는 단계; 및
    상기 탐색한 주행경로와 상기 메모리에 저장된 선호경로를 비교하고, 비교 결과 탐색한 주행경로에서 상기 선호경로로 변경할 수 있는 경로가 포함되어 있을 경우에 해당 경로를 선호경로로 변경하는 단계로 이루어진 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  3. 명령 입력부로부터 선호경로 또는 기피경로의 저장명령이 입력될 경우에 제어부가 지도데이터 저장부에서 지도데이터를 독출하여 표시부에 지도를 표시하는 단계;
    상기 표시부에 표시한 지도를 통해 노드들을 입력하고, 입력완료를 선택할 경우에 상기 노드들을 연결하는 경로를 선호경로 또는 기피경로로 메모리에 저장하는 단계;
    상기 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력하고, 주행경로의 탐색을 명령할 경우에 제어부가 상기 메모리에 저장된 선호경로를 판단하고, 지도데이터 저장부에 저장된 지도데이터를 이용하여 상기 판단한 선호경로가 포함되게 출발지로부터 목적지까지의 주행경로를 탐색하는 단계; 및
    상기 탐색한 주행경로와 상기 메모리에 저장된 기피경로를 비교하고, 비교 결과 탐색한 주행경로에서 상기 기피경로가 포함되어 있을 경우에 해당 기피경로가 포함되지 않게 이동체의 주행경로를 재탐색하는 단계로 이루어진 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  4. 삭제
  5. 제 1 항 내지 제 3 항중 어느 하나의 항에 있어서,
    명령 입력부로부터 선호경로 또는 기피경로의 저장명령이 입력될 경우에 제어부가 이동체의 현재위치를 판단하고, 판단한 현재위치로부터 이동체의 주행경로를 추적하는 단계;
    명령 입력부로부터 입력완료 명령이 입력될 경우에 상기 추적한 이동체의 주행경로를 선호경로 또는 기피경로로 저장하는 단계를 더 포함하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  6. 제 5 항에 있어서, 상기 이동체의 현재위치 판단 및 주행경로 추적은;
    GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 제어부가 이동체의 현재위치를 판단하고, 추적하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  7. 제 1 항 내지 제 3 항중 어느 하나의 항에 있어서, 상기 지도데이터를 이용한 주행경로의 탐색은;
    교통정보 제공센터와 양방향 통신하여 취득한 교통정보 또는 교통정보의 방송신호에서 취득한 교통정보를 이용하여 주행경로를 탐색하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  8. 제 1 항 내지 제 3 항중 어느 하나의 항에 있어서, 상기 이동체의 출발지는;
    GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 제어부가 이동체의 현재위치로 설정하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
  9. 제 1 항 내지 제 3 항중 어느 하나의 항에 있어서,
    이동체의 주행경로 탐색이 완료될 경우에 탐색된 이동체의 주행경로를 사용자가 확인할 수 있게 표시부에 표시하는 단계를 더 포함하는 것을 특징으로 하는 네비게이션 시스템에서의 이동체의 주행경로 탐색방법.
KR1020050006195A 2005-01-24 2005-01-24 네비게이션 시스템에서의 이동체의 주행경로 탐색방법 KR100679837B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050006195A KR100679837B1 (ko) 2005-01-24 2005-01-24 네비게이션 시스템에서의 이동체의 주행경로 탐색방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050006195A KR100679837B1 (ko) 2005-01-24 2005-01-24 네비게이션 시스템에서의 이동체의 주행경로 탐색방법

Publications (2)

Publication Number Publication Date
KR20060085368A KR20060085368A (ko) 2006-07-27
KR100679837B1 true KR100679837B1 (ko) 2007-02-06

Family

ID=37175089

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050006195A KR100679837B1 (ko) 2005-01-24 2005-01-24 네비게이션 시스템에서의 이동체의 주행경로 탐색방법

Country Status (1)

Country Link
KR (1) KR100679837B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101019691B1 (ko) * 2008-06-27 2011-03-07 (주)엠앤소프트 출발지와 목적지 정보를 활용한 경로 탐색 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100880538B1 (ko) * 2006-11-08 2009-02-02 팅크웨어(주) 경로 탐색 시스템 및 방법
US20210108933A1 (en) * 2020-12-22 2021-04-15 Rafael Rosales Multimodal mobility services with minimized perceived risks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000070109A (ko) * 1997-01-14 2000-11-25 하기와라 가즈토시 차량 탑재용 네비게이션 장치
KR20030009309A (ko) * 1999-10-19 2003-01-29 아메리칸 캘카어 인코포레이티드 사용자 선호도에 기초한 효과적인 네비게이션 기술
KR20030069770A (ko) * 2002-02-19 2003-08-27 삼성전자주식회사 운전자가 원하는 관심지점 정보 및 주행경로를 등록할 수있는 차량항법 단말장치 및 그 제어 방법 그리고중앙서버의 데이터베이스를 갱신하는 방법
KR100541522B1 (ko) 2003-01-27 2006-01-10 에스케이 텔레콤주식회사 옵션 설정 기능을 갖는 네비게이션 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000070109A (ko) * 1997-01-14 2000-11-25 하기와라 가즈토시 차량 탑재용 네비게이션 장치
KR20030009309A (ko) * 1999-10-19 2003-01-29 아메리칸 캘카어 인코포레이티드 사용자 선호도에 기초한 효과적인 네비게이션 기술
KR20030069770A (ko) * 2002-02-19 2003-08-27 삼성전자주식회사 운전자가 원하는 관심지점 정보 및 주행경로를 등록할 수있는 차량항법 단말장치 및 그 제어 방법 그리고중앙서버의 데이터베이스를 갱신하는 방법
KR100541522B1 (ko) 2003-01-27 2006-01-10 에스케이 텔레콤주식회사 옵션 설정 기능을 갖는 네비게이션 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101019691B1 (ko) * 2008-06-27 2011-03-07 (주)엠앤소프트 출발지와 목적지 정보를 활용한 경로 탐색 방법

Also Published As

Publication number Publication date
KR20060085368A (ko) 2006-07-27

Similar Documents

Publication Publication Date Title
KR101047719B1 (ko) 네비게이션 시스템에서 이동체의 주행경로 안내방법 및 장치
US8190361B2 (en) Navigation device and method using multi-route
US7653484B2 (en) Method for determining deviation of a mobile object in a navigation system from a travel route
KR0179076B1 (ko) 차량 탑재용 주행 경로 표시 장치
KR100499002B1 (ko) 네비게이션 시스템에서의 이동체의 복귀경로 탐색방법
US20060259238A1 (en) Guiding a summary route in a navigation system
US20070233373A1 (en) Map scale changing method and apparatus for navigation system
KR20060040013A (ko) 네비게이션 시스템에서 주행경로를 음성으로 안내하는 방법
JP2008128927A (ja) ナビゲーションシステム、ナビゲーション装置
KR100679837B1 (ko) 네비게이션 시스템에서의 이동체의 주행경로 탐색방법
JP2007285998A (ja) ナビゲーション装置および迂回経路作成方法
US20100138148A1 (en) Navigation apparatus
KR100998317B1 (ko) 경로 탐색 방법 및 그를 위한 내비게이션
KR101151997B1 (ko) 네비게이션 시스템에서의 이동체의 주행경로 탐색방법 및 장치
KR100773682B1 (ko) 추천경로 저장방법 및 추천경로를 이용한 주행경로탐색방법
KR100667535B1 (ko) 이동체의 주행경로 계획방법
JP2008082962A (ja) 緊急車両の走行経路決定システム
JP4112462B2 (ja) ナビゲーション装置及びナビゲーション方法
KR100510944B1 (ko) 네비게이션 시스템에서의 이동체의 복귀경로 안내방법
KR100469014B1 (ko) 네비게이션 시스템에서 이동체의 경로이탈 판단방법
KR100667490B1 (ko) 네비게이션 시스템의 관심지점 안내방법
KR100743313B1 (ko) 네비게이션 시스템에서의 이동체의 주행경로 탐색방법
KR20060091616A (ko) 네비게이션 시스템에서 이동체의 경로이탈 판단방법
KR100510942B1 (ko) 이동체의 경로 안내 시스템 및 방법
KR20080107650A (ko) 네비게이션 시스템 및 주행 경로 탐색 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101223

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee