KR100245267B1 - 차량용 네비게이션 장치 - Google Patents

차량용 네비게이션 장치 Download PDF

Info

Publication number
KR100245267B1
KR100245267B1 KR1019970015227A KR19970015227A KR100245267B1 KR 100245267 B1 KR100245267 B1 KR 100245267B1 KR 1019970015227 A KR1019970015227 A KR 1019970015227A KR 19970015227 A KR19970015227 A KR 19970015227A KR 100245267 B1 KR100245267 B1 KR 100245267B1
Authority
KR
South Korea
Prior art keywords
route
search
road
interchange
mode
Prior art date
Application number
KR1019970015227A
Other languages
English (en)
Other versions
KR980004236A (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 모리 하루오
Publication of KR980004236A publication Critical patent/KR980004236A/ko
Application granted granted Critical
Publication of KR100245267B1 publication Critical patent/KR100245267B1/ko

Links

Images

Classifications

    • 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
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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
    • 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
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • 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
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
    • 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
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice

Abstract

사전에 일반도로우선모드인지 유료도로우선모드인지를 선택하여 해당 선택된 모드에 의해 경로탐색을 행하고, 이 탐색된 경로에 의거하여 경로유도를 행하며, 경로에서 벗어나서 주행한 경우에 재탐색을 행하며, 새로운 유도경로로 하는 차량용 네비게이션장치에 있어서, 일반도로우선모드로 탐색을 행하여 경로유도중에 이 경로로 부터 벗어나 유료도로를 주행했을 경우, 일반도로우선모드에서 유료도로우선 ON터치버튼(56)을 조작하여 유료도로우선모드(55)로 전환하는 것에 의해, 유료도로를 우선한 재탐색을 행한다.
또한, 출발지점에서 목적지점까지의 경로를 지도데이터를 이용하여 탐색하는 차량용 네비게이션장치에서의 경로탐색방법에서, 출발지점(71)과 목적지점(72)을 연결하는 직선(73)과, 출발지점(71)과 특수도로의 인터체인지(78)를 연결하는 직선(76)이 이루어지는 각도a를 산출하여, 이 각도a가 어느 소정각도A이내인지를 판정하고, 동시에 출발지점(71)과 목적지점(72)을 연결하는 직선(73)과, 목적지점(72)과 특수도로HWY의 인터체인지(80)를 연결하는 직선(77)이 이루어지는 각도b를 산출하여, 이 각도b가 어느 소정각도B이내인지를 판정하여, 출발지점(71) 및 목적지점(72)에 의거하는 상기 판정이 긍정인 경우에 특수도로HWY의 인터체인지를 선정하여, 특수도로HWY를 우선하는 경로를 계산하도록 한 것이다.

Description

차량용 네비게이션장치
제1도는 본 발명에 관련된 차량용 네비게이션장치의 전체 구성도.
제2도는 본 발명에 관련된 차량용 네비게이션장치의 도로 데이터 구조를 나타내는 도.
제3도는 본 발명에 관련된 차량용 네비게이션장치의 교차점데이터를 나타내는 도.
제4도는 본 발명의 차량용 네비게이션시스템 전체의 처리 흐름을 나타내는 플로우차트.
제5도는 본 발명의 제1경로탐색처리 플로우차트.
제6도는 본 발명에 관련된 경로데이터의 설명도.
제7도는 본 발명에 관련된 경로탐색을 위한 도로나 분기점의 데이터 코스트에 부여된 변경계수를 나타내는 도.
제8도는 본 발명의 제1경로탐색조건설정화면을 나타내는 도.
제9도는 본 발명의 제1루트이탈재탐색처리 플로우차트.
제10도는 본 발명의 제2루트이탈처리 플로우차트.
제11도는 본 발명의 제1실시예를 나타내는 경로재탐색처리 플로우차트(그1).
제12도는 본 발명의 제1실시예를 나타내는 경로재탐색처리 플로우차트(그2).
제13도는 본 발명의 제2실시예를 나타내는 경로재탐색처리 플로우차트.
제14도는 본 발명의 제3실시예를 나타내는 경로재탐색처리 플로우차트.
제15도는 본 발명의 제4실시예를 나타내는 경로재탐색처리 플로우차트.
제16도는 본 발명의 제2경로탐색처리 플로우차트.
제17도는 본 발명의 다른 실시예의 경로탐색조건설정처리 플로우차트.
제18도는 본 발명의 다른 실시예의 검색에어리어의 설정방법(그1)의 설명도.
제19도는 본 발명의 다른 실시예의 검색에어리어의 설정방법(그2)의 설명도.
제20도는 본 발명의 다른 실시예의 특수도로의 인터체인지 선택방법(그1)의 설명도.
제21도는 본 발명의 다른 실시예의 특수도로의 인터체인지 선택방법(그2)의 설명도.
제22도는 본 발명의 다른 실시예의 「특수도로가 우선함/하지않음」의 자동설정 플로우차트.
제23도는 본 발명의 다른 실시예의 탐색에어리어확대처리 플로우차트.
제24도는 본 발명의 다른 실시예의 경로탐색에서의 도로네트워크의 예를 나타내는 도.
제25도는 본 발명의 다른 실시예의 경로계산에서의 라벨링법의 설명도.
[발명이 속하는 기술분야]
본 발명은 차량용 네비게이션장치에 관한 것이다.
[종래의 기술]
(1) 종래의 네비게이션장치에서는 목적지나, 통과점을 입력하여 차량의 현재위치나, 미리 설정된 출발지로 부터 통과점을 통과하여, 목적지까지의 최적경로를 탐색하고, 그 탐색된 경로에 의거하여 음성출력이나, 표시에 의해 경로안내를 행한다.
이와같은, 네비게이션장치에서는, 도로지도데이터를 CD-ROM에 격납하고, 이 도로데이터를 이용하여 최적경로의 탐색, 표시화면에 표시하는 지도를 작성하도록 하고 있다.
그 경우, 탐색용 도로데이터는 교차점이나, 분기점간의 구간단위에 격납하고, 각 도로구간의 고유 정보나, 각 도로구간상호의 접속관계(링크)를 표시하는 정보등을 격납하고 있다. 고유 정보에는 각 도로의 도로길이나, 도로폭, 혹은 도로속성 등을 격납하고 있다. 경로탐색시에는 이들의 정보를 사용하여 탐색코스트를 산출한다. 도로속성에는 실제의 도로사정에 의거하여 고속도로, 국도, 지방도, 일반도로등의 도로종류별에 관한 정보가 격납되어 있다. 특히 고속도로등의 유료도로는 특별한 도로로서 구별되어 있다.
이와 같은 네비게이션장치에서 경로탐색을 행할 때, 사용자는 유료도로를 우선하여 탐색을 행할까, 혹은 일반도로를 우선하여 탐색을 행할까를 미리 선택해 놓을 수 있다. 유료도로를 우선하여 탐색했을 경우에는 일반도로를 우선하여 탐색시킨 경우에 비하여, 상대적으로 유료도로의 탐색코스트를 내려서 탐색을 행하도록 한다. 이와 같이 함에 의하여, 유료도로우선시에는 가능한한, 유료도로를 사용하는 경로를 탐색하고, 일반 도로우선시에는 가능한한 유료도로를 사용하지 않는 경로를 탐색할 수 있도록 하고 있다. 이와 같이, 미리 사용자의 기호에 의해, 어느정도 경로설계에 폭을 갖게 하도록 하고 있다.
또한, 상기 네비게이션장치에서는 미리 설정된 경로유도중 그 경로에서 벗어나서 주행했을 경우, 자동적, 혹은 사용자의 지시에 의해 차량 현재위치에서 목적지까지의 새로운 경로를 재탐색하고, 경로유도를 행하도록 하고 있다.
그러나, 상기 종래의 네비게이션장치에서는 유료도로를 우선하는지의 선택을 미리 사용자가 입력할 수 있도록 하고 있지만, 유료도로우선으로 탐색시킨 경우, 탐색결과로서 유료도로를 통과하는 경로가 산출되었지만, 예를 들면, 그 유료도로에 병행하여 간선도로가 있는 경우, 유료도로를 통과하지 않아도 좋다고 사용자가 느끼는 일이 있기도 하다.
또한, 일반도로우선으로 탐색시킨 경우, 예를 들면, 새롭게 개통된 유료 터널등을 회피하고, 주행하기 어려운 구도(舊道)를 통과하는 경로가 탐색되는 일이 있으며, 부담이 적은 유료도로라면 통과해도 좋다라고 사용자가 느끼는 경우도 있다. 또한, 특히, 사용자가 안내받지 않은 목적지로 갈 경우에는, 유료도로우선으로 탐색해야 하는지, 일반도로우선으로 탐색해야하는지 판단하기 어려워지는 일도 있다.
이와 같은 경우에는 절대적으로 유료도로나, 일반도로나, 둘중 어느쪽인가를 통과하지 않는 경로를 탐색시키고 싶다라는 요구가 없으면, 가능한한 자동적으로 검색시의 유료도로, 일반도로우선의 선택을 행하게 한 편이 좋다.
또한, 유도경로를 벗어나서 주행했을 경우에는, 근년의 네비게이션장치는 현재 위치현출(現出) 정밀도가 현격히 향상하고, 현재위치의 검출오차에 의해 사용자가 잘못하여 경로를 벗어나는 일은 적게 되었다. 경로를 벗어나서 주행하는 케이스의 대부분은, 사용자가 어떠한 사정으로 인해 고의로 행하고 있는 것이다. 예를 들면, 일반도로를 우선하여 탐색시킨 경우의 경로를 주행중에 경로에서 벗어나서 유료도로를 주행했을 경우, 자동 재탐색하는 모드가 되어 있다면, 차량현재위치, 즉, 유료도로상에서 재탐색을 개시하지만, 이 종래의 장치에서는, 초기탐색시에 일반도로우선으로 탐색시키면, 재탐색시에도 일반도로우선으로 탐색하기 때문에, 유료도로를 바로 내려와 버리는 재탐색경로가 출력되어 버린다.
사용자가 일반도로우선으로 초기탐색을 행하고, 도중에서 유료도로를 주행하는 것은, 경로상의 일반도로가 혼잡하여 상당히 시간이 걸리는 경우가 많고, 사용자의 의지가 그 시점에서 바뀌는 일을 의미한다. 당연히, 사용자가 경로를 변경하고자 할 때에는, 사용자가 일반도로우선에서 유료도로우선으로 전환할 수 있지만, 현재의 조작이 번거롭다.
또한, 역으로 유료도로우선으로 경로를 탐색하고, 유료도로를 주행하고 나서, 유료도로에서 내려와서 일반도로를 주행했을 경우에 있어서는 주행하고 있던 유료도로전방에 정체정보나, 규칙정보가 있으며, 사용자가 그를 회피하기 위한 경우가 많다. 이 경우, 유료도로우선인 채이기 때문에, 또한, 유료도로를 타도록 경로를 탐색하는 일이 많으며, 사용자가 경로를 고의로 벗어난 의사는 재탐색에 반영되지 않는다.
(2) 또한, 본 발명은 차량용 네비게이션장치에 관한 것이며, 특히, 유료도로를 우선하는 경우, 정확하게 인터체인지(IC)를 검색하여 경로탐색을 행하는 네비게이션장치에 관한 것이다.
종래, 차량용 네비게이션장치에서는 유료도로를 「우선한다」고 지정하여, 경로를 계산시키면 출발지점 또는 목적지점에 가장 가깝다고 생각되는 인터체이지(IC)를 경유하는 경로를 출력하는 것이었다(예를 들면, 특개평 4-232812호 공보, 특개평 5-341712호 공보등 참조).
그러나, 상기 종래의 네비게이션장치에서는 유료경로를 「우선한다」고 지정하고 경로계산시키면, IC에 가까운 이유로 출발지점에서 사용자가 가고 싶은 목적지점과는 역방향의 IC가 선택되는 일이 있었다. 그 때문에, 멀리 돌아가는 기분을 느끼거나, 여분의 연료를 사용하거나, 차를 역방향으로 전환해야 한다는 번거로운 운전조작이 필요해지는 등의 문제점이 있었다. 더욱이, 목적지점 주변에서도 같은 문제점이 있다.
[발명의 개요]
본 발명의 첫번째 목적은 상기 문제점을 제거하고, 경로 탐색에서 일반도로우선인지 유료도로우선인지를 적절하게 또한, 합리적으로 설정할 수 있는 차량용 네비게이션장치를 제공하는데 있다.
본 발명의 두번째 목적은 계속해서 자동차를 전진방향으로 진행시켜, 적확하게 특수도로의 인터체인지를 선정하고, 특수도로를 우선하는 것을 가능하게 하는 차량용 네비게이션장치를 제공하는데 있다.
본 발명은 상기한 첫번째 목적을 달성하기 위하여,
(1) 미리 설정된 경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 지도정보가 기억된 정보기억수단과, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지나 목적지, 통과점 및 일반도로우선모드인지, 유료도로우선모드인지의 탐색조건을 입력하는 입력수단과, 상기 정보기억수단에 기억된 지도정보 및 상기 입력수단에 의해 입력된 탐색조건에 의거하여, 상기 현재위치검출수단에 의해 검출된 차량의 현재위치, 또는 상기 입력에 의해 입력된 출발지에서 상기 입력수단에 의해 입력된 통과점 또는 목적지까지의 경로를 탐색하는 경로탐색수단과, 이 경로탐색수단에 의해 탐색된 경로에 의거하여 경로유도를 행하는 제어수단을 구비하며, 상기 경로탐색수단은 상기 탐색조건이 일반도로우선모드이며, 탐색된 경로에 의거하여 경로유도중, 상기 차량위치가 상기 경로로부터 벗어나서 유료도로를 주행했을 경우, 상기 탐색조건을 일반도로우선모드에서 유료도로우선모드로 전환하여 목적지 또는 통과점까지의 경로를 재탐색하도록 한 것이다.
(2) 미리 설정된 경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 지도정보가 기억된 정보기억수단과, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지나 목적지, 통과점 및 일반도로우선모드인지, 유료도로우선모드인지의 탐색조건을 입력하는 입력수단과, 상기 정보기억수단에 기억된 지도정보 및 상기 입력수단에 의해 입력된 탐색조건에 의거하여, 상기 현재위치검출수단에 의해 검출된 차량의 현재위치, 또는 상기 입력수단에 의해 입력된 출발지에서 상기 입력수단에 의해 입력된 통과점 또는 목적지까지의 경로를 탐색하는 경로탐색수단과, 이 경로탐색수단에 의해 탐색된 경로에 의거하여 경로유도를 행하는 제어수단을 구비하며, 상기 경로탐색수단은 상기 탐색조건이 일반도로우선모드이며, 탐색된 경로에 의거하여 경로유도중, 상기 차량위치가 상기 경로로 부터 벗어나서 일반도로를 주행했을 경우, 상기 탐색조건을 유료도로우선모드에서 일반도로우선모드로 전환하여 목적지 또는 통과점까지의 경로를 재탐색하도록 한 것이다.
(3) 상기 (2)기재의 차량용 네비게이션장치에 있어서, 상기 일반도로를 우선하여 재탐색한 결과, 목적지까지의 거리가 소정거리이상이 된 경우에는 유료도로우선모드로 되돌아가서 재차 탐색을 행하도록 한 것이다.
(4) 일반도로우선모드에서 탐색경로와 유료도로우선모드에서의 탐색경로를 선택하여, 이 선택된 탐색경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 유료도로우선모드에서의 재탐색 결과, 유료도로를 타는 경로가 탐색된 경우, 자동차의 현재위치에서 유료도로를 타는 인터체인지까지의 거리가 소정치 이상인 경우, 인터체인지모드로 재탐색을 행하도록 한 것이다.
(5) 미리 일반도로우선모드, 유료도로우선모드인지를 선택하여, 그 선택된 모드에 의해 경로탐색을 행하며, 이 탐색된 경로에 의거하여 경로유도를 행하며, 경로에서 벗어나서 주행했을 경우에 재탐색을 행하고, 새로운 유도경로로 하는 차량용 네비게이션장치에 있어서, 유료도로우선모드로 탐색을 행하여 경로유도중, 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행했을 경우, 일반도로우선모드와 유료도로우선모드 양쪽의 탐색을 행하고, 양쪽 도로의 탐색코스트를 비교하여, 그 비교결과에 의거하여 일반도로우선모드인지, 유료도로우선모드인지 둘중 어느쪽인가를 선택할지를 결정하도록 한 것이다.
(6) 상기 (5)기재의 차량용 네비게이션장치에 있어서, 일반도로우선모드의 경로와 유료도로우선모드의 경로 각각의 소요시간을 산출하여, 유료도로우선모드 경로의 소요시간의 소정배보다 일반도로우선모드 경로의 소요시간이 짧은 경우에는 일반도로를 우선한 경로를 재탐색경로로 하도록 한 것이다.
(7) 상기 (5)기재의 차량용 네비게이션장치에 있어서, 유료도로우선모드의 탐색결과에서 재탐색된 새로운 경로길이내에 유료도로길이의 비율을 산출하여, 그 비율이 소정치이하인 경우, 일반도로를 우선한 경로를 선택하도록 한 것이다.
(8) 미리 일반도로우선모드인지, 유료도로우선모드인지를 선택하여, 그 선택된 모드에 의해 경로탐색을 행하고, 이 탐색된 경로에 의거하여 경로유도를 행하고, 경로에서 벗어나서 주행했을 경우에 재탐색을 행하고, 새로운 유도경로로 하는 차량용 네비게이션장치에 있어서, 유료도로우선모드로 탐색을 행하여 경로유도중, 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행했을 경우, 상기 유료도로를 내려온 인터체인지로 부터 앞에서 유료도로의 정체등의 교통정보가 수신되어 있는 경우에는 일반도로우선모드로 재탐색을 행하도록 한 것이다.
(9) 일반도로우선모드에서의 탐색경로와 유료도로우선모드에서의 탐색경로를 선택하여, 이 선택된 탐색경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 일반도로우선모드의 경로와 유료도로우선모드의 경로 각각의 소요시간을 산출하여, 유료도로우선모드 경로의 소요시간의 소정배보다 일반도로우선모드 경로의 소요시간이 짧은 경우에는 일반도로를 우선한 경로를 재탐색경로로 하도록 한 것이다.
(10) 일반도로우선모드에서의 탐색경로와 유료도로우선모드에서의 탐색경로를 선택하여, 이 선택된 탐색경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 유료도로우선모드의 탐색결과에서 재탐색된 새로운 경로길이내 유료도로길이의 비율을 산출하여, 그 비율이 소정치이하인 경우에는 일반도로를 우선한 경로를 선택하도록 한 것이다.
본 발명은 상기 두번째 목적을 달성하기 위하여,
(1) 미리 설정된 경로에 수반되어 경로안내를 행하는 차량용 네비게이션장치에 있어서, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지점이나 목적지점, 통과점을 입력하는 입력수단과, 탐색도로데이터를 포함하는 데이터를 기억하는 정보기억수단과, 해당 정보기억수단에 기억되어 있는 탐색도로데이터를 가중시키는 탐색도로데이터가중(加重)수단과, 상기 출발지점과 상기 목적지점의 위치관계를 바탕으로 상기 출발지점과 상기 목적지점으로 부터 각각 어느 소정각도내의 범위를 설정하는 인터체이지검색범위설정수단과, 해당 인터체인지검색범위설정수단에 의하여 설정된 인터체인지검색범위내에 위치하는 특수도로의 인터체인지를 상기 정보기억수단에 기억되어 있는 탐색도로데이터로 부터 검색하는 인터체인지검색수단과, 해당 인터체인지검색수단에 의해 검색된 인터체인지사이의 탐색도로데이터의 가중을 변경하는 탐색도로데이터가중변경수단과, 해당 탐색도로데이터가중변경수단에 의해 변경된 탐색도로데이터를 이용하여 경로탐색을 행하는 경로탐색수단을 설치하도록 한 것이다.
(2) 상기 (1)기재의 차량용 네비게이션장치에 있어서, 상기 인터체인지가 지정되어 있지 않는 경우, 일바도로를 우선하는 경로탐색을 행하며, 특수도로를 우선함/하지않음을 자동적으로 판정하도록 한 것이다.
(3) 상기 (1)의 차량용 네비게이션장치에 있어서, 상기 소정각도는 상기 출발지점과 상기 목적지점을 연결하는 직선을 기준으로 한 상기 출발지점 및 상기 목적지점으로 부터의 소정각도임을 특징으로 한다.
(4) 상기 (3)기재의 차량용 네비게이션장치에 있어서, 상기 소정각도는 +90°에서 -90°임을 특징으로 한다.
(5) 상기 (1)기재의 차량용 네비게이션장치에 있어서, 미리 어느 소정에어리어내를 설정하여 해당 소정에어리어내에 인터체인지를 지니는 특수도로가 포함되어 있는지를 판단하고, 해당 특수도로가 포함되어 있다고 판단되면, 상기 방법으로 인터체인지를 지정하고, 경로탐색을 행하는 것을 특징으로 한다.
(6) 미리 설정된 경로에 따라서 경로안내를 행하는 차량용 네비게이션장치에 있어서, 차량의 현재위치를 검출하는 현재 위치검출수단과, 출발지점이나 목적지점, 통과점을 입력하는 입력수단과, 탐색도로데이터를 포함하는 데이터를 기억하는 정보기억수단과, 해당 정보기억수단에 기억되어 있는 탐색도로데이터를 가중시키는 탐색도로데이터가중수단과, 상기 출발지점과 상기 목적지점과의 위치관계를 바탕으로 상기 출발지점과 상기 목적지점으로부터 각각 어느 소정각도내의 범위를 설정하는 인터체인지검색범위설정수단과, 해당 인터체인지검색범위설정수단에 의하여 설정된 인터체인지검색범위내에 위치하는 특수도로의 인터체인지를 상기 정보기억수단에 기억되어 있는 탐색도로데이터로 부터 검색하는 인터체인지검색수단과, 해당 인터체인지검색수단에 의해 검색된 인터체인지 안에서 상기 출발지점과 상기 목적지점으로 부터 각각 특수도로를 승강(乘降)하는 최적 인터체인지를 지정하는 인터체인지지정수단과, 해당 인터체인지지정수단에 의해 지정된 인터체인지를 이용하여 경로탐색을 행하는 경로탐색수단을 설치하도록 한 것이다.
(7) 미리 설정된 경로에 수반되어 경로안내를 행하는 차량용 네비게이션장치에 있어서, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지점이나 목적지점, 통과점을 입력하는 입력수단과, 탐색도로데이터를 포함하는 데이터를 기억하는 정보기억수단과, 해당 정보기억수단에 기억되어 있는 탐색도로데이터를 가중시키는 탐색도로데이터가중수단과, 상기 출발지점과 상기 목적지점과의 위치관계를 바탕으로 상기 출발지점과 상기 목적지점으로부터 각각 어느 소정각도내의 범위를 설정하는 인터체인지검색범위설정수단과, 해당 인터체인지검색범위설정수단에 의하여 설정된 범위에 포함되는 소정의 에어리어를 설정하는 인터체인지검색에어리어설정수단과, 해당 인터체인지검색에어리어설정수단에 의하여 설정된 에어리어내에 위치하는 특수도로의 인터체인지를 상기 정보기억수단에 기억되어 있는 탐색도로데이터에서 검색하는 인터체인지검색수단과, 해당 인터체인지검색수단에 의해 검색된 인터체인지내에서 상기 출발지점과 상기 목적지점으로부터 각각 특수도로를 승강하는 최적 인터체인지를 지정하는 인터체인지지정수단과, 해당 인터체인지지정수단에 의해 지정된 인터체인지를 이용하여 경로탐색을 행하는 경로탐색수단을 설치하도록 한 것이다.
(8) 상기 (7)기재의 차량용 네비게이션장치에 있어서, 상기 인터체인지검색에어리어설정수단은 상기 출발지점과 상기 목적지점을 중심으로 한 소정거리의 반경에서 출발지점과 목적지점을 연결한 직선에 수직으로 각각 상기 출발지점과 상기 목적지점을 통과하는 직선을 기준으로 한 반원에 포함되는 에어리어인 것을 특징으로 한다.
(9) 상기 (7)기재의 차량용 네비게이션장치에 있어서, 상기 인터체인지검색에어리어설정수단은 상기 출발지점과 상기 목적지점을 연결하는 직선에 수직으로 상기 출발지점과 상기 목적지점과의 각각으로 부터 소정거리 떨어진 직선에 끼워진 범위로 하는 것을 특징으로 한다.
[실시예의 상세한 설명]
본 발명의 실시예에 관하여 도면을 참조하면서 설명한다.
제1도는 본 발명의 실시예를 나타내는 차량용 네비게이션장치의 전체구성도이다.
이 도면에 나타나는 바와 같이, 본 발명에 관련된 차량용 네비게이션장치는 경로안내에 관한 정보를 입출력하는 입출력장치(1), 차량의 현재위치에 관한 정보를 검출, 혹은 수신하는 현재위치검출장치(2), 경로의 산출에 필요한 네비게이션용데이터나, 경로안내에 필요한 표시/음성의 안내데이터와 프로그램(OS 및 /또는 어플리케이션)등이 기억되어 있는 정보기억장치(3), 경로탐색처리나, 경로안내에 필요한 표시/음성안내처를 행함과 동시에, 시스템전체의 제어를 행하는 정보처리제어장치(4)로 구성되어 있다. 우선, 각각의 구성에 관하여 설명한다.
입출력장치(1)는 목적지를 입력하거나, 사용자가 필요할 때에 안내정보를 음성 및/또는 화면중 적어도 하나에서 출력할 수 있도록 사용자의 의지에 의해 네비게이션처리를 정보처리제어장치(4)에 지시함과 동시에, 처리후의 데이터등을 프린트출력하는 기능을 구비하고 있다. 그 기능을 실현하기 위한 수단으로서, 입력부에는 목적지를 전화번호나, 지도상의 좌표등으로 입력하거나, 경로안내를 리퀘스트하는 터치스위치(11)나 조작스위치를 지닌다. 물론, 리모트 컨트롤러(remote controller)등의 입력장치라도 좋다.
또한, 출력부에는 입력데이터를 화면표시하거나, 사용자의 리퀘스트에 따라서, 자동적으로 경로안내를 화면으로 표시하는 디스플레이(12), 정보처리제어장치(4)로 처리한 데이터나, 정보기억장치(3)에 격납된 데이터를 프린트출력하는 프린터(13) 및 경로안내를 음성으로 출력하는 스피커(14)등을 구비하고 있다.
여기에서, 음성입력을 가능하게 하기위한 음성인식장치나, IC카드, 자기카드에 기록된 데이터를 판독하기 위한 기록카드판독장치를 부가할 수도 있다. 또한, 미리 지도데이터나 목적지데이터등의 사용자 고유의 데이터가 기억되어 있는 퍼스컴등의 정보원 사이에서 데이터의 교환을 행하기 위한 데이터통신장치를 부가할 수도 있다.
디스플레이(12)는 컬러CRT나 컬러액정표시기에 의해 구성되어 있으며, 정보처리제어장치(4)가 처리하는 지도데이터나 안내데이터에 의거하는 경로설정화면, 구간도화면, 교차점도화면등 네비게이션에 필요한 모든 화면을 컬러표시출력함과 동시에, 본 화면에 경로안내의 설정 및 경로안내중의 안내나, 화면의 전환조작을 행하기 위한 버튼이 표시된다. 특히, 통과교차점명등의 통과교차점정보는 수시로 구간도화면에 팝업(pop up)으로 컬러 표시된다.
이 디스플레이(12)는 운전석 근반의 인스투르먼트 패널(instrument panel)내에 설치되어 있으며, 사용자는 표시된 지도를 봄으로써, 자동차의 현재지를 확인하고, 또한 앞으로의 경로에 관한 정보를 얻을 수 있다. 또한, 디스플레이(12)에는 기능버튼의 표시에 대응하여 터치스위치(입력장치)(11)가 설치되어 있으며, 버튼을 터치함에 의해 입력되는 신호에 의거하여 상기의 조작이 실행되도록 구성되어 있다. 이 버튼과 터치스위치(11)등으로 구성되는 입력신호발생수단은 입력부를 구성하는 것이지만, 여기에서는 그 상세한 설명을 생략한다.
현재위치검출장치(2)는 자동차의 현재위치에 관한 정보를 검출, 혹은 수신하는 장치이며, 지자기센서등으로 구성되는 절대방위센서(24), 스티어링센서(steering sensor), 자이로등으로 구성되는 상대방위센서(25), 차륜의 회전수로부터 주행거리를 검출하는 거리센서(26), 위성항법시스템(GPS)을 이용한 GPS수신장치(21) 및 교통정보취득수단인 VICS수신장치(22), 혹은 데이터송수신장치(23)로 구성되어 있다.
VICS수신장치(22)는 도로교통정보를 FM다중, 전파비콘, 광비콘에 의하여 수신하는 것이며, 데이터송수신장치(23)는 예를 들면, 휴대용전화나, 퍼스컴이며, 사용자의 요구에 의해 교통정보센터(예를 들면 ATIS)의 사이에서 네비게이션에 필요한 정보 교환을 행하는 것이다.
정보기억장치(3)는 네비게이션 프로그램 및 데이터를 CD-ROM(이하, 단순히 CD라 한다), 광CD, IC카드등의 외부기억매체에 기억된 외부기억장치이다. 네비게이션 프로그램은 지도묘화부, 경로탐색부, 경로안내부, 현재위치계산부, 목적지설정조작제어부등으로 이루어지며, 네비게이션의 신호처리를 행하는 어플리케이션부 및 OS부등으로 구성되며, 여기에, 경로탐색등의 처리를 행하기 위한 프로그램이나, 경로안내에 필요한 표시출력제어, 음성안내에 필요한 음성제어를 행하기 위한 프로그램 및 그에 필요한 데이터, 더욱이, 경로안내 및 지도표시에 필요한 표시정보데이터가 격납되어 있다. 또한, 데이터는 지도데이터, 교차점데이터, 도로데이터, 각종 안내데이터등, 네비게이션에 필요한 모든 데이터가 격납되어 있다.
구체적으로는, 현재위치검출장치(2)로부터의 위치정보, 입력장치(11)로 부터의 입력신호에 의거하여 목적지나, 통과점을 설정하여, 탐색도로데이터를 이용한 경로탐색을 실행하는 프로그램, 경로에서 벗어난 경우에는 탐색도로데이터를 교환하여 재차 경로탐색을 실행시키는 프로그램, 혹은 지도묘화나, 맵 매칭, 경로에 따른 음성출력타이밍이나, 음성프레이즈(phrase)의 내용을 결정하기 위한 프로그램 , 더욱이, 초기탐색시나, 재탐색시에 여러가지의 조건에 의해, 일반도로우선경로인지, 유료도로우선경로인지를 선택하는 프로그램등이 격납되고, 이들 정보기억장치(3)에 격납된 프로그램을 구동함으로써, 본 발명에서의 네비게이션의 각 기능이 실행된다. 즉, 본 실시의 형태에서는 본 발명의 기능이 실현되기 위한 프로그램이 외부기억매체인 정보기억장치(3)에 격납되어 있다.
정보처리제어장치(4)는 여러가지의 연산처리를 실행하는 CPU(중앙처리장치)(40) 정보기억장치(3)의 CD의 프로그램을 읽어서 격납하는 플래시 메모리(41)를 구비하고 있다. 이 플래시 메모리(41)는 CD의 프로그램 변경이 있어도, 기존의 프로그램을 일괄소거하여 개서(改書) 가능하게 하는 것이다. 또한, 플래시 메모리(41)의 프로그램 체크, 갱신처리를 행하는 프로그램(프로그램읽기수단)을 격납한 제1ROM(43a), 설정된 목적지의 지점좌표, 도로코드No. 등이 탐색된 경로안내정보나, 연산처리중의 데이터를 일시적으로 격납하는 RAM(42), 경로안내 및 지도표시에 필요한 표시정보데이터가 격납된 제2ROM(43b)를 구비하고 있다. 또한, 상기 갱신처리를 행하는 프로그램을 외부기억장치에 격납해 두어도 좋다.
본 발명에 관련된 프로그램, 그 외 네비게이션을 실행하기 위한 프로그램은 모두 외부기억매체인 CD-ROM에 격납되어 있어도 상관없으며, 그들 프로그램의 일부 또는 전부가 본체측 ROM(제2ROM(43b))에 격납되어 있어도 상관없다. 이 외부기억매체에 기억된 데이터나 프로그램이 외부신호로서 네비게이션장치 본체의 정보처리제어장치(4)에 입력되어 연산처리됨으로써, 여러가지 네비게이션기능이 실현된다.
더욱이, 디스플레이(12)로의 화면표시에 사용하는 화상데이터가 기억된 화상메모리(44), CPU(40)로 부터의 표시제어신호에 의거하여 화상메모리에서 화상데이터를 추출하여 화상처리를 실시하여 디스플레이(12)에 출력하는 화상프로세서(45), CPU(40)로 부터의 음성출력제어신호에 의거하여 RAM(42)에서 판독된 음성, 프레이즈, 하나로 정리된 문장, 소리등을 합성하여 아날로그신호로 변환하여 스피커(14)에 출력하는 음성프로세서(46), 입출력데이터의 교환을 행하는 통신인터페이스(47) 및, 현재위치검출장치(2)의 센서신호를 받아들이기 위한 센서입력인터페이스(48), 내부다이아그(diagnostic)정보에 날짜나, 시간을 기입하기 위한 시계(49)등을 구비하고 있다.
이 정보처리제어장치(4)에서, 현재위치검출장치(2)의 각 센서에 의해 취득된 데이터를 센서입력인터페이스(48)로부터 받아들이면, 그 데이터에 의거하여 CPU(40)는 일정시간마다 현재위치좌표를 산출하여, 일시적으로 RAM(42)에 기입한다. 이 현재위치좌표는 각종 데이터의 검출오차를 고려하여 맵매칭처리를 행한 것이다. 또한, 각종 센서에 의한 출력치는 항상 보정이 행해진다. 여기에서 경로안내는 화면표시와 음성출력으로 행하고, 음성출력의 유무는 사용자가 선택할 수 있도록 구성되어 있다.
제2도는 경로산출수단에 의해, 경로를 산출하여 경로안내를 행하기 위하여 필요한 데이터가 격납된 안내도로데이터화일을 나타내며, 도로수(n)의 각각에 대하여, 도로번호, 길이, 도로속성데이터, 형성데이터의 어드레스, 사이즈 및 안내데이터의 어드레스, 사이즈의 각 데이터로 이루어진다.
상기 도로번호는 분기점간의 도로마다 왕로(往路), 귀로별로 설정되어 있다. 상기 도로속성데이터는 그 도로가 고가인지, 고가의 옆인지, 지하도인지, 지하도의 옆인지, 차선수의 정보를 나타내는 데이터이다. 상기 형상데이터는 각 도로를 복수의 노드(절(節))로 분할했을 때, 노드수(m)의 각각에 대하여 동경, 북위로 이루어지는 좌표데이터를 지니고 있다.
상기 안내데이터는 교차점(또는 분기점) 명칭, 신호기의 유무, 횡단보도의 유무, 분기점 특징물이나, 랜드마크(교통표지, 주유소나, 컨비니언스등의 간판), 주의점(건널목인가, 터널입구, 출구인가, 폭감소점인가등의 정보), 도로명칭[고속도로, 일반도로(국도, 지방도, 기타)의 도로종류별 정보], 도로명칭음성데이터의 어드레스, 사이즈 및 행선지데이터의 어드레스, 사이즈의 각 데이터로 이루어진다.
상기 행정지데이터는 행선지도로번호, 행선지명칭, 행선지명칭음성데이터의 어드레스, 사이즈의 행선지방향데이터, 주행안내데이터(우측근처인가, 좌측근처인가, 중앙근처인가의 정보)로 이루어진다.
상기 행선지방향데이터는 무효(행선지방향데이터를 사용하지 않음), 불필요(안내를 하지 않음), 직진, 우방향, 비스듬히 우방향, 오른쪽으로 되돌아가는 방향, 좌방향, 비스듬히 좌방향, 왼쪽으로 되돌아가는 방향의 정보를 나타내는 데이터이다. 또한, 제2도의 데이터구조에서는 도로데이터에 교차점에 관한 정보를 격납하고 있지만, 제3도에 나타내는 바와 같이 도로데이터와는 별개로 교차점데이터를 갖게하고, 신호기의 유무나, 접속하는 도로의 정보등을 격납시키도록 하여도 좋다. 단지, 도로데이터에 접속정보를 갖게한 편이 어느 도로에서 어느 도로는 진입불가라는 등의 데이터를 쉽게 갖게하고, 데이터량을 적게하여 끝낸다.
제4도는 본 발명의 차량용 네비게이션시스템 전체의 처리 흐름도를 나타내는 플로우차트이다.
(1) 우선, 경로탐색을 필요한 현재위치(출발지점)를 현재위치검출수단에 의해 취득한다(스텝S1).
(2) 이어서, 목적지점 및 통과점 설정화면으로 입력장치를 통하여 목적지점·통과점의 설정조건을 입력하여 목적지점·통과점을 설정을 행한다(스텝S2).
(3) 이어서, 경로탐색수단에 의해 현재위치에서 목적지점·통과점까지의 경로탐색을 실시한다(스텝S3).
(4) 이어서, 탐색된 경로로 입력장치의 안내개시키를 누리고, 경로안내를 개시시키면, 현재위치검출수단으로 자동차의 위치를 측정하고, 현재위치추적을 행함과 동시에, 좌우회전해야할 교차점이나, 분기점에서의 경로안내를 표시 또는 음성으로 행한다(스텝S4).
이어서, 제4도의 스텝S3으로 나타나는 경로탐색처리의 개략에 관하여 기술한다.
제5도는 본 발명의 제1경로탐색처리 플로우차트, 제6도는 본 발명의 탐색된 경로의 도로데이터 예를 표시한 도이다.
(1) 우선, 경로탐색조건설정루틴으로 들어간다(스텝S11). 여기에서는 유료도로의 우선 유무, 경로의 기호등을 사용자가 입력하거나, 혹은 시스템이 자동적으로 탐색하기 위한 조건을 설정한다.
(2) 이어서, 탐색도로데이터를 CD-ROM으로 부터 판독하여 취득한다(스텝S12).
(3) 어이서, 스텝S11에서 설정된 경로탐색조건에 의거하여 탐색 코스트의 설정처리를 행한다(스텝S13). 이 처리에서는 원래부터 도로데이터 각각에 탐색용 코스트가 격납되어 있는 경우에는 이 코스트를 변경하거나, 경로계산시에 코스트에 곱할 계수를 결정한다. 또한, 도로데이터에는 도로길이나, 폭, 속성등의 수치가 격납되고, 이들의 수치에서 계산을 행하는 경우에 있어서도, 그들 수치에 곱할 계수를 설정한다.
(4) 이어서, 스텝S13에서 설정된 탐색코스트나 코스트에 곱할 계수에 의거하여 경로탐색을 행한다(스텝S14).
이어서, 제5도의 스텝S13에서 나타내는 코스트설정처리에 관하여 상세히 설명한다. 경로탐색시에 각 도로데이터의 코스트에 곱할 계수를 미리 테이블에 격납하고, 예를 들면, 미리 경로탐색조건설정시에 선택해 놓을 수 있다.
이 계수는 제7도에 나타내는 바와 같이, 도로데이터나, 분기점데이터의 코스트에 대응하는 도로종별, 도로폭, 좌우회전, 신호, 길이 및 차속등의 조건에 관하여 최단시간이나, 주행하기 쉬움등의 탐색조건에 대응한 계수를 격납하고 있다. 경로탐색시에는 도로나 분기점의 코스트에 이들의 계수를 곱하여 코스트의 변경을 행하게 한다. 예를 들면, 최단시간을 경로탐색조건으로서 선택했을 경우에는 좌우회전이나, 신호등의 계수를 2배로 함으로써, 좌우회전하는 경로나, 신호가 많은 경우가 선택될 가능성이 낮아진다.
또한, 예를 들면, 주행하기 쉬움을 조건으로 했을 경우, 도로종류별이나, 도로폭등의 계수를 2배로 함으로써, 상세도로나, 폭이 좁은 도로를 통과하는 경로가 선택될 가능성이 낮아진다. 또한, 특히, 조건을 지정하고 있지 않은 경우에는 모든 계수를 1로 하고, 현재유도중의 코스트 및 데이터중에 격납된 그 외의 도로나, 분기점의 코스트를 변경시키지 않는다. 상기 실시예에서는 사용자가 경로탐색조건을 탐색지시할 수 있도록 구성하고 있지만, 예를 들면, IC카드에 기호의 탐색조건을 기억시켜도 좋다. 이와 같이 처리함으로써, 사용자의 기호에 따른 경로가 탐색가능하게 된다.
더욱이, 유료도로를 우선하는지의 여부를 선택하는 경우, 유료도로를 우선하는 경우와 하지 않는 경우로 유료도로의 도로데이터에 곱할 계수를 설정해 두고, 유료도로를 우선하는 경우에는 가능한한, 유료도로를 통과하도록, 또한, 우선하지 않는 경우에는 가능한한 유료도로를 통과하지 않는 경로가 탐색되도록 해 놓는다.
상기 네비게이션장치를 전제로 하여, 이하 본 발명의 실시예를 나타내는 재탐색시의 유료도로우선모드와 일반도로우선모드의 자동전환방법에 관하여 설명한다.
제8도는 본 발명의 제1경로탐색조건설정화면을 나타내는 도이며, 이 도면에 나타내는 바와 같이, 자동재탐색(50A)을 하는지, 하지 않는지를 자동재탑색ON터치버튼(50B)을 조작하거나, 자동재탐색OFF터치버튼(50C)을 조작함에 의하여 선택하고, 유료도로우선모드(50D)로 하는지, 하지 않는지는 유료도로우선ON터치버튼(50E)을 조작하거나, 유료도로우선OFF터치버튼(50F)을 조작함에 의하여 선택할 수 있다. 이들의 터치 버튼은 입출력장치(1)의 일부로서 설치된다.
제9도는 본 발명의 제1루트이탈재탐색처리 플로우차트이다.
(1) 우선, 자동차의 현재위치검출을 행한다(스텝S21).
(2) 이어서, 루트이탈인지의 여부를 체크한다(스텝S22).
(3) 그 결과, 스텝S22에서, YES의 경우에는 루트이탈처리를 행하고, 스텝S21로 되돌아간다(스텝S23).
(4) 스텝S22에서 NO의 경우에는 경로안내를 행한다(스텝S24).
(5) 이어서, 목적지에 도착할때까지 상기 스텝S21~S24를 되풀이한다(스텝S25).
이어서, 상기 루트이탈처리(스텝S23 참조)의 상세한 설명에 관하여 플로우차트를 이용하여 설명한다.
제10도는 본 발명의 제2루트이탈처리 플로우차트이다.
(1) 우선, 오토리루트ON(경로이탈이 인식되면 자동적으로 현재위치에서 목적지까지의 경로를 재탐색하는 모드)인지의 여부를 체크한다(스텝S31).
(2) 이어서, 스텝S31에서 NO의 경우에는 재탐색스위치ON인지의 여부를 판단한다(스텝S32).
(3) 스텝S31에서 YES의 경우 및 스텝S32에서 YES의 경우에는 재탐색처리를 행한다(스텝S33).
이어서, 상기 재탐색처리(스텝S33참조)의 상세한 설명에 관하여 플로우차트를 이용하여 설명한다.
제11도는 본 발명의 제1실시예를 나타내는 경로재타색처리 플로우차트(그1), 제12도는 그 경로재탐색처리 플로우차트(그2)이다.
(1) 우선, 유료도로우선모드인지의 여부를 체크한다(스텝S41).
(2) 이어서, 스텝S41에서 NO의 경우에는 유료도로를 주행중인지를 체크한다(스텝S42).
(3) 이어서, 스텝S42에서 YES의 경우에는 유료도로우선모드로 전환하여 재탐색한다(스텝S43).
(4) 스텝S42에서 NO의 경우에는 일반도로우선모드로 재탐색한다(스텝S44).
(5) 스텝S41에서 YES의 경우에는 일반도로를 주행중인지를 체크한다(스텝S45).
(6) 스텝S45에서 YES의 경우에는 이번 안내에서 유료도로를 주행했는지를 체크한다(스텝S46).
(7) 스텝S46에서 YES의 경우에는 일반도로우선모드로 전환하여 재탐색한다(스텝S47).
(8) 스텝S45 및 스텝S46에서 NO의 경우에는 유료도로우선모드로 재탐색한다(스텝S48). 이 케이스는 유료도로우선모드로 탐색한 후, 유료도로를 타기 전에 일반도로에서 경로이탈을 한 경우이다.
이어서, 도 13는 본 발명의 제2실시예를 나타내는 경로재탐색처리 플로우차트이다.
제11도에서의 플로우차트를 전제로 하여 이하의 처리를 행한다.
(1) 일반도로를 주행중인지를 체크한다(스텝S51).
(2) 스텝S51에서 YES의 경우에는 이번 안내에서 유료도로를 주행했는지를 체크한다(스텝S52). 스텝S51에서 NO의 경우에는 스텝S53으로 진행한다.
(3) 스텝S52에서 YES의 경우에는 일반도로우선모드로 전환하여 재탐색을 행한다(스텝S53). 스텝S52에서 NO의 경우에는 스텝S54로 진행한다.
(4) 재탐색된 경로는 목적지까지 소정거리이상인지를 체크한다(스텝S54).
(5) 스텝S54에서 YES의 경우에는 유료도로우선모드로 전환하여 재탐색한다(스텝S55).
이 케이스는 유료도로우선모드에서 안내중 유료도로를 주행하고 나서 유료도로를 내려와서 일반도로를 주행한 경우로, 일반도로우선모드로 재탐색하고, 그 일반도로의 경로길이가 소정거리이상인 경우, 재차 유료도로우선모드로 되돌아가서 재탐색시킨다.
그 경우에는 자동차의 전방(前方)방향만 인터체인지를 선택하는 처리를 행하고, 내려온 인터체인지는 탐색대상외가 되도록 하고, 재차 내려온 인터체인지로 되돌아가지 않도록 한다.
유료도로우선모드에서, 재탐색한 결과, 유료도로를 탄 인터체인지까지의 거리가 긴 경우, 예를 들면, 소정거리이상이 되는 경우나, 재탐색경로길이에서의 비율이 높을 때에는 일반도로우선모드로 탐색된 경로를 재탐색경로로 하면 된다. 이는 인터체인지가 너무나 멀거나, 유료도로가 짧으면 사용자는 그다지 유료도로를 탈 필요성을 느끼지 않기 때문이다.
이어서, 제14도는 본 발명의 제3실시예를 나타내는 경로재탐색처리 플로우차트이다.
제11도에서의 플로우차트를 전제로 하여 이하의 처리를 행한다.
(1) 일반도로를 주행중인지를 체크한다(스텝S61).
(2) 스텝S61에서 YES의 경우에는 이번 안내에서 유료도로를 주행했는지를 체크한다(스텝S62). 스텝S61에서 NO의 경우에는 스텝S63으로 진행한다.
(3) 스텝S62에서 YES의 경우에는 일반도로우선과 유료도로우선의 양쪽 경로를 재탐색한다(스텝S63).
(4) 이어서, 각각의 경로 목적지까지의 소요시간을 산출한다(스텝S64). 소요시간의 산출방법은 여러가지 제안되어 있다. 예를 들면, 도로데이터에 미리 각 구간의 평균차속을 격납해 두고, 그 정보를 바탕으로 산출하면 된다. 또한, VICS나, ATIS에 의한 교통정보를 가미하여도 좋다.
(5) 이어서, 일반도로우선경로의 소요시간 ≤ 유료도로우선경로의 소요시간 × 1.5인지를 체크한다(스텝S65). 여기에서, 소정계수는 1.5로 했지만, 특별히, 이 수치에 한정되는 것은 아니며, 예를 들면, 사용자가 목적지로의 도달을 희망하는 시간에 대응시켜, 소정계수 1.5를 목적지에 미리 소정계수를 설정할 수 있다.
(6) 스텝S65에서 YES의 경우에는 일반도로우선경로를 선택한다(스텝S66).
(7) 스텝S65에서 NO의 경우에는 유료도로우선의 경로를 선택한다(스텝S67).
(8) 스텝S62에서 NO의 경우에는 유료도로우선모드대로 재탐색한다(스텝S68).
이 케이스는 유료도로우선모드에서 안내중 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행한 경우에는 재탐색을 행할 때, 일반도로우선모드인지 유료도로우선모드인지를 자동적으로 선택하도록 하고 있다.
이 실시예는 경로도중의 재탐색에 관하여 기술했지만, 초기 탐색시에 유료도로우선모드인지 일반도로우선모드를 자동적으로 결정하는 방법으로서 이용할 수 있다.
이와 같이 구성함으로써, 출발지에서 목적지까지의 경로 탐색을 소요시간을 고려하여 적절히 탐색할 수 있다.
이어서, 제15도는 본 발명의 제4실시예를 나타내는 경로재탐색처리 플로우차트이다.
(1) 일반도로를 주행중인지를 체크한다(스텝S71).
(2) 스텝S71에서 YES의 경우에는 이번 안내에서 유료를 주행했는지를 체크한다(스텝S72). 스텝S71에서 NO의 경우에는 스텝S73으로 진행한다.
(3) 스텝S72에서 YES의 경우에는 일반도로우선과 유료도로우선의 양쪽 경로를 재탐색한다(스텝S73).
(4) 이어서, 유료도로우선의 경로길이내 유료도로길이의 비율을 산출한다(스텝S74).
(5) 이어서, 유료도로길이의 비율은 소정치 이하인지를 체크한다(스텝S75).
(6) 스텝S75에서 YES의 경우에는 일반도로우선의 경로를 선택한다(스텝S76).
(7) 스텝S75에서 NO의 경우에는 유료도로우선의 경로를 선택한다(스텝S77).
(8) 스텝S72에서 NO의 경우에는 유료도로우선모드의 채로 재탐색한다(스텝S78).
이 케이스는 유료도로우선모드에서 안내중 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행한 경우의 재탐색에서, 유료도로의 탐색결과를 유효하게 하는지의 판단으로서 재탐색된 경로내에 유료도로의 길이의 비율을 산출한다. 경로전체에 대하여 유료도로를 주행한 거리가 짧은 경우에는 일반도로로 주행하여도 그다지 바꾸지 않기 때문에, 일반도로우선의 경로를 선택한다.
이 실시예는 경로도중의 재탐색에 관하여 기술했지만, 이 유료도로의 길이의 비율을 산출하여, 경로전체에 대하여 유료도로를 주행한 거리가 짧은 경우에는 일반도로우선으로의 경로를 선택하는 방법을 초기탐색시에 유료도로우선모드인지 일반도로우선모드인지를 자동적으로 결정하는 방법으로서 이용할 수 있다.
이와 같이 구성함으로써, 출발지에서 목적지까지의 경로탐색을 유료도로의 길이의 비율을 고려하여 적절히 탐색할 수 있다.
더욱이, 이하와 같이 도로상황에 맞춰서 일반도로우선탐색인지, 유료도로우선탐색인지를 사용자에게 선택시키도록 구성할 수 있다.
(1) 정체정보를 수신하여, 지도상에 그 정체정보를 표시하는 시스템에 있어서, 유료도로우선으로 탐색을 행하고, 경로유도중, 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행했을 경우, 본래의 경로에서 내려온 인터체인지로부터 앞에서 정체정보등의 교통정보가 수신되어 있다고 판단된 경우에는 일반도로우선모드로 전환하여 재탐색한다.
(2) 통과점을 입력가능한 시스템에서는 각 구간에서 개별로 유료도로우선모드인지, 일반도로우선모드의 선택을 할 수 있다.
또한, 상술한 바와 같이 경로이탈에 의해 유료도로우선모드와 일반도로우선모드를 전환하는 처리는 각 구간마다 독립하여 행하도록 하면 된다.
더욱이, 상기 일반도로우선모드, 유료도로우선모드의 모드선택은 주행도중에서는 경로탐색에만 한정적으로 적용되는 것이 아니라, 초기 탐색시에 유료도로우선모드인지, 일반도로우선모드를 자동적으로 결정하는 방법으로서 이용할 수 있다.
이어서, 본 발명의 다른 실시예에 관하여 설명한다.
또한, 이 실시예는 상기 실시예에서 도 1에 나타낸 차량용 네비게이션장치, 제2도에 나타낸 차량용 네비게이션장치의 도로데이터 구조, 도 3에 나타낸 차량용 네비게이션장치의 교차점데이터, 제4도에 나타낸 차량용 네비게이션시스템 전체의 처리 흐름을 나타내는 플로우차트, 제6도에 나타낸 경로데이터, 제7도에 나타낸 경로탐색을 위한 도로나, 분기점 데이터의 코스트에 부여되는 변경계수에 관해서는 각각 공통으로 사용할 수 있다.
이 실시예의 차량용 네비게이션장치는 제1도에 나타내는 바와 같이, 현재위치검출장치(2)로부터의 위치정보, 입출력장치(1)로부터의 입력신호에 의거하여 목적지나, 통과점을 설정하고, 탐색도로데이터를 이용하여 경로탐색을 실행하는 프로그램, 경로에서 벗어난 경우에 탐색도로데이터를 변환하여 재차 경로탐색을 실행시키는 프로그램, 혹은 지도묘화나, 맵매칭, 경로에 따른 음성출력타이밍이나, 음성프레이즈의 내용을 결정하기 위한 프로그램, 더욱이, 출발지점과 목적지점을 연결하는 직선을 기준으로서, 출발지점 및 목적지점에서 각각 어느 소정각도내의 범위를 설정하고, 그 범위내에 존재하는 특수도로의 인터체인지를 선택하거나, 소정각도내의 범위에 포함되는 어느 소정에어리어를 설정하고, 그 소정에어리어에 존재하는 특수도로의 인터체인지를 선택하거나, 선택된 특수도로의 인터체인지를 이용하여 경로탐색을 하는 프로그램등이 정보기억장치(3)에 격납되어 있으며, 그 정보기억장치(3)에 격납된 프로그램을 구동함으로써, 본 발명의 다른 실시예에서의 네비게이션이 각 기능이 실행된다 즉, 본 발명의 다른 실시예에서는 본 발명의 기능이 실현되기 위한 프로그램이 외부기억매체인 정보기억장치(3)에 격납되어 있다.
이어서, 제4도의 스텝S3에 나타낸 경로탐색처리의 개략에 관하여 플로우차트를 이용하여 설명한다.
제16도는 본 발명의 제2의 경로탐색처리 플로우차트이다.
(1) 우선, 제2도에 나타내는 바와 같은 데이터구조룰 취한 탐색도로데이터를 CD-ROM으로부터 판독하여 취득한다(스텝S81).
(2) 이어서, 경로탐색조건설정루틴으로 들어간다(스텝S82). 여기에서는 특수도로 우선의 유무, 경로의 기호등을 사용자가 입력하거나, 혹은 시스템이 자동적으로 탐색하기 위한 조건을 설정한다.
(3) 이어서, 특수도로의 IC(인터체인지)를 지정하는 루틴으로 들어간다(스텝S83).
(4) 이어서, 스텝S83에서 지정된 특수도로의 IC에 따른 경로계산을 행한다(스텝S84).
이어서, 제16도의 스텝S82에서 나타내는 경로탐색조건설정처리에 관하여 상세히 설명한다.
제17도는 그 경로탐색조건설정처리의 플로우차트이다.
(1) 우선, 최단시간이나, 주행하기 쉬움등의 경로탐색조건을 선택, 취득한다(스텝S91).
(2) 이어서, 선택, 취득된 조건에 의거하여 도로나, 분기점의 데이터 코스트에 변경계수를 곱한다(스텝S92).
이 변경계수에 관해서는 전술한 실시예와 같으므로, 여기에서는 그 설명은 생략한다.
이어서, 제16도의 스텝S83에 나타낸 본 발명의 다른 실시예에 관련된 「특수도로를 우선함/하지 않음」을 자동설정함 때의 특수도로의 IC를 지정하는 루틴의 상세한 설명에 관하여 플로우차트를 이용하여 상세히 설명한다.
제22도는 본 발명의 다른 실시예에 관련된 「특수도로를 우선함/하지 않음」의 자동설정 플로우차트이다.
(1) 우선, 현재지(출발지점)나, 목적지점(통과점)에서 승강하는 IC를 검색하기 위해, IC검색에어리어를 설정한다(스텝S101). IC검색에어리어의 설정방법에는 예를 들면, 제18도, 제19도에 나타내는 방법등이 있다.
여기에서, 제18도 및 제19도에서의 IC검색에어리어의 설정방법에 관하여 설명한다.
우선, 제18도에서, 출발지점(51)과 목적지점(52)을 중심으로 한 반경(ℓ)으로 출발지점(51)과 목적지점(52)을 연결한 직선(53)(거리L)에 수직으로 각각 출발지점(51)과 목적지점(52)을 통과하는 직선(54,55)을 기준으로 한 반원에 포함되는 IC(56,57)를 출발지점측으로 부터 주행하는 IC(이하, SIC), IC(58,59)를 내려오는 IC(이하, DIC)의 후보로 한다. 또한, HWY는 특수도로이다.
이어서, 도 19에서, 출발지점(61)과 목적지점(62)을 연결하는 직선(63)(거리L)에 수직으로 각각 출발지점(61)과 목적지점(62)을 통과하는 수직(64,65)에 평행으로 출발지점(61)과 목적지점(62) 각각으로 부터(ℓ)(0≤1≤L/2) 떨어진 직선(66,67)에 끼워진 영역에 존재하는 IC(68,69,70)를 SIC, DIC의 후보로 한다. 또한, HWY는 특수도로이다.
(2) 이어서, 스텝S101에서 설정된 IC검색에어리어에 포함되는 N개의 IC의 좌표를 취득한다(스텝S102).
(3) 이어서, 스텝S102로 취득된 N개의 IC중 하나를 픽업한다(스텝S103).
(4) 이어서, 출발지점과 목적지점을 연결하는 직선과, 출발지점과 픽업된 IC를 연결하는 직선이 이루어지는 각도a를 산출한다(스텝S104). 여기에서 그 일예를 제20도를 참조하여 상세히 설명한다. 출발지점(71)과 목적지점(72)을 연결하는 직선(73)과, 출발지점(71)과 IC(78)를 연결하는 직선(76)이 이루어지는 각도a를 산출한다.
(5) 이어서, 그 각도a가 직선(73)을 기준으로 하여 어느 소정각도A(예를 들면, 30°)이내인지를 판정한다(스텝S105). 또한, 제20도에서, 74는 소정각도A로 출발지점(71)으로 부터 빼낸 선을 나타내고 있다.
여기에서, YES로 판정되면 스텝S106으로 진행하며, 플래그 F=1로 하여 스텝S108로 진행한다. NO로 판정되면 스텝S107로 진행하여, 플래그 F=0으로 하여, 역시 스텝S108로 진행한다.
(6) 스텝S108에서 IC의 수를 N개까지 판정했는가를 판정한다.
(7) 스텝S108에서 NO의 경우, n=N이 될때까지, 즉, N개 모두가 판정될 때까지, 스텝S104~S109까지의 동작을 되풀이한다. 스텝S108로 n=N이 되면, 스텝S110으로 진행한다.
(8) 스텝S110에서는 플래그 F=1이 되는 IC가 존재하는지를 판정한다. 여기에서 NO이면, 스텝S112로 진행한다. YES라면, 스텝S111로 진행하며, F=1이 된 IC중, 출발지점에서 가장 거리가 짧은(또는 시간적으로 최단인)IC를 선택하여, 출발지점측이 주행하는 IC(SIC)를 결정한다.
이어서, 내려오는 IC(DIC)를 결정하는 루틴으로 들어간다. 스텝S112~S118은 스텝S103~S108까지의 동작에서 출발지점과 목적지점을 바꿔넣는 동작이 같다. 즉,
(9) N개의 IC중 하나를 픽업한다(스텝S112).
(10) 이어서, 출발지점과 목적지점을 연결하는 직선과, 목적지점과 픽업된 IC를 연결하는 직선이 이루어지는 각도b를 산출한다(스텝S113). 여기에서 그 일예를 제20도을 참조하여 상세히 설명한다. 출발지점(71)과 목적지점(72)을 연결하는 직선(73)과, 목적지점(72)과 IC(80)를 연결하는 직선(77)이 이루어지는 각도b를 산출한다.
(11) 이어서, 그 각도b가 직선(73)을 기준으로 하여 어느 소정각도B(예를 들면, 30°)이내인지를 판정한다(스텝S114). 또한, 제20도에서, 75는 소정각도B로 출발지점(72)으로부터 빼어낸 선을 나타내고 있다.
여기에서, YES로 판정되면 스텝S115으로 진행하며, 플래그 F'=1로 하여 스텝S118로 진행한다. NO로 판정되면 스텝S116으로 진행하여, 플래그 F'=0으로 하여, 역시 스텝S118로 진행한다.
(12) 스텝S118에서는 IC의 수를 N개까지 판정했는가를 판정한다.
(13) 스텝S118에서 NO의 경우, n=N이 될때까지, 즉, N개 모두가 판정될 때까지, 스텝S113~S117까지의 동작을 되풀이한다. 스텝S118로 n=N이 되면, 스텝S119로 진행한다.
(14) 스텝S119에서는 플래그 F'=1이 되는 IC가 존재하는지를 판정한다. 여기에서 NO이면, 스텝S121로 진행한다. YES라면, 스텝S120으로 진행하며, F'=1이 된 IC중, 목적지점에서 가장 거리가 짧은(또는 시간적으로 최단인)IC를 선택하여, 목적지점측의 내려오는 IC(DIC)를 결정한다.
(15) 스텝S121에서는 SIC, DIC모두 취득할 수 있는지를 판정하고, YES이면, 특수도로를 우선한 경로계산을 스텝S84(제16도)로 행한다. 여기에서, NO로 판정되면, 탐색에어리어확대 처리루틴으로 진행한다(제23도참조). 또한, 제20도에서 HWY는 특수도로이다.
이어서, 본 발명의 다른 실시예의 탐색에어리어확대처리에 관하여 플로우차트를이용하여 설명한다.
제23도는 본 발명의 다른 실시예의 탐색에어리어확대처리 플로우차트이다.
스텝S131에서는 SIC, 또는 DIC를 취득할 수 있는지를 판정하고, 그 판정에서, SIC, DIC모두 얻을 수 없었던 경우, 스텝S132로 진행하며, 일반도로를 우선하는 경로를 계산한다. SIC만 얻어진 경우, 스텝S133으로 진행하고, 스텝S134로 목적지점측의 소정각도B를 크게하고, F'=1이 될 만한 IC가 있는지를 탐색한다(스텝S135). 스텝S135로 F'=1이 될 만한 IC가 얻어지면, 최단거리IC를 선택하여 DIC로서 결정한다(스텝S136).
또한, 스텝S131에서 DIC만 얻어진 경우에는 스텝S137에서 스텝S140으로 같은 동작이 행해지고, SIC가 결정된다. 스텝S135로 F'=1의 IC가 얻어지지 않고, 또는 스텝S139로 F=1의 IC가 얻어지지 않는 즉, SIC, DIC모두 얻어지지 않았던 경우에는 스텝S141로 진행하고, 일반도로를 우선한 경로를 계산한다. SIC, DIC모두 얻어진 경우에는 스텝S142에서, SIC와 DIC사이의 세그먼트이외의 세그먼트로 변경계수를 곱하여 가중시키고, 처리를 행하여 코스트를 높게한다. 이것에 의해 SIC와 DIC사이이외의 특수도로가 선택될 가능성이 낮아진다.
이어서, 제16도에 나타낸 스텝S84로 진행하며, 경로계산루틴으로 들어간다.
여기에서, 경로계산은 예를 들면 제6도(후술하는 제24도 및 제25도 참조)와 같은 경로데이터를 작성하여, 특수도로를 우선한 경로를 결정한다.
이하, 경로계산예에 관하여 상세히 설명한다.
최적경로의 계산에는 라벨링법이 이용된다. 이 라벨링방법이란, 출발지점에서 하류의 모든 인접지점에 갈래를 연장하여, 그곳에서 더욱 하류 지점에 갈래를 연장해 가며, 동일지점에 갈래가 합류하면, 그 지점에 이르는 소요코스트(거리, 시간등)가 적은 쪽의 갈래를 채택하는 방법이다.
또한, 도로망의 구조에 관해서는 유도교차점과 다음 유도교차점 사이의 구간 양측(오름, 내림)을 목적지점으로서 지정할 수 있도록 하고 있다.
이를 지점으로 부르고, 지점과 지점을 연결하는 링크를 「아크(arc)」라고 부른다(제24도참조). 통신안테나는 지점에 대하여 설치된다. 지점에 번호가 부여되는 목적지점코드에는 7자리의 숫자가 이용된다.
이 도로망의 구조는 통행규제에 영향을 미친다. 차종마다 규제가 다른 경우에는 각각에 관하여 최적경로의 계산이 필요하지만, 알고리즘을 연구하여, 가능한한 공통적인 계산할 수 있을 만한 방책이 채택된다.
제25도는 라벨링법을 나타내는 플로우차트이다.
여기에서 S는 출발노드 또는 그를 나타내는 첨자, i, j는 노드 또는 노드를 식별하는 첨자, Si는 노드 i의 후속노드의 접합, fi는 노드S에서 노드i로의 경로에 따른 아크코스트의 합, Cij는 노드i에서 노드j로의 아크코스트, P는 피벗(pivot)노드의 집합, ｛ψ｝는 공집합입니다.
(1) 우선, fs=0, fi=∞ 단, i=S, P=｛S｝로 한다(스텝S151).
(2) 이어서, P에 포함되는 하나의 i를 고정한다(스텝S152).
(3) 이어서, Si에 포함되는 하나의 i를 고정한다(스텝S153).
(4) 이어서, fj＆gt;fi+Cij인지를 판정한다(스텝S154).
(5) 스텝S154에서 YES의 경우에는 fi를 fi+Cij로 치환한다(스텝S155).
(6) 이어서, j를 P에 넣고(스텝S156), 스텝S157로 진행한다.
(7) 스텝S154에서 NO이 경우에는 Si에서 j를 삭제한다(스텝S157).
(8) 이어서, Si=｛ψ｝인지를 판정한다(스텝S158). 스텝S158에서 NO의 경우에는 스텝S153으로 되돌아간다.
(9) 스텝S158에서 YES의 경우에는 P에서 i를 제거한다(스텝S159).
(10) 이어서, P=｛ψ｝인지를 판정한다(스텝S160).
(11) 스텝S160에서 NO의 경우에는 스텝S152로 되돌아가고, 스텝S160에서 YES의 경우에는 계산을 종료한다.
이와 같이 하여, 경로계산이 행해진다.
또한, 본 발명에서는 이하와 같은 이용형태를 지닌다.
(1) 검색에어리어를 결정하지 않고, 각도만으로 IC를 검색해도 좋다.
(2) 검색에어리어설정은 출발지점에서 목적지방향을 향하는데 먼방향이 아니면, 어떻게 설정하여도 상관없다.
(3) IC를 검색하기 위한 에어리어와 각도의 설정을 동시에 행하는 제21도와 같은 방법을 채택해도 좋다. 즉, 제21도에서 출발지점(81)과 목적지점(82)을 연결한 직선(83)을 기준으로 출발지점(81)에서 소정각도A(예를 들면 30°)의 선(84)에 끼워진 에어리어를 설정하고, 목적지점(82)에서 소정각도B(예를 들면 30°)의 선(85)에 끼워진 에어리어를 설정한다. 이와 같이 IC를 검색하기 위한 에어리어와 각도의 설정을 동시에 행하며, 그 에어리어(89)내의 IC(86,87,88)를 SIC, DIC의 후보로 한다. 또한, HWY는 특수도로이다.
(4) 도23에 나타낸 검색에어리어확대처리의 스텝S134, 스텝S138에서 소정각도A,B를 크게하는 대신에 검색에어리어를 확대해도 좋다.
(5) 실시예에서는 특수도로의 IC를 지정할 때, 검색된 특수도로의 IC간의 세그먼트이외의 세그먼트로 변경계수를 곱하여 가중처리를 행하여 코스트를 높게 했지만, 특수도로의 IC간의 세그먼트로 변경계수를 곱하여 코스트를 낮게하도록 해도 좋다.
또한, 본 발명은 상기 실시예에 한정되는 것이 아니며, 본 발명의 취지에 의거하여 여러가지의 변형이 가능하며, 이들을 본 발명의 범위에서 배제하는 것은 아니다.
이상, 상세히 기술한 바와 같이, 본 발명에 의하면 이하와 같은 효과를 얻을 수 있다.
(1) 청구항 1기재의 발명에 의하면, 지도정보가 기억된 정보기억수단과, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지나 목적지, 통과점 및 일반도로우선모드인지, 유료도로우선모드인지의 탐색조건을 입력하는 입력수단과, 상기 정보기억수단에 기억된 지도정보 및 상기 입력수단에 의해 입력된 탐색조건에 의거하여, 상기 현재위치검출수단에 의해 검출된 차량의 현재위치, 또는 상기 입력수단에 의해 입력된 출발지에서 상기 입력수단에 의해 입력된 통과점 또는 목적지까지의 경로를 탐색하는 경로탐색수단과, 이 경로탐색수단에 의해 탐색된 경로에 의거하여 경로유도를 행하는 제어수단을 구비하며, 상기 경로탐색수단은 상기 탐색조건이 일반도로우선모드이며, 탐색된 경로에 의거하여 경로유도중, 상기 차량위치가 상기 경로로 부터 벗어나서 유료도로를 주행했을 경우, 상기 탐색조건을 일반도로우선모드에서 유료도로우선모드로 전환하여 목적지 또는 통과점까지의 경로를 재탐색하도록 했기 때문에, 재탐색된 경로는 유료도로를 유효하게 이용하는 경로가 되며, 사용자가 유료도로를 주행하고 싶다는 의지에 반하여, 또한, 바로 유료도로에서 내려와서 일반도로를 주행할 만한 경로가 재탐색되는 일이 없는 경로재탐색을 행할 수 있다.
(2) 청구항 2기재의 발명에 의하면, 지도정보가 기억된 정보기억수단과, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지나 목적지, 통과점 및 일반도로우선모드인지, 유료도로우선모드인지의 탐색조건을 입력하는 입력수단과, 상기 정보기억수단에 기억된 지도정보 및 상기 입력수단에 의해 입력된 탐색조건에 의거하여, 상기 현재위치검출수단에 의해 검출된 차량의 현재위치, 또는 상기 입력수단에 의해 입력된 출발지에서 상기 입력수단에 의해 입력된 통과점 또는 목적지까지의 경로를 탐색하는 경로탐색수단과, 이 경로탐색수단에 의해 탐색된 경로에 의거하여 경로유도를 행하는 제어수단을 구비하며, 상기 경로탐색수단은 상기 탐색조건이 유료도로우선모드이며, 탐색된 경로에 의거하여 경로유도중, 상기 차량위치가 상기 경로로 부터 벗어나서 일반도로를 주행했을 경우, 상기 탐색조건을 유료도로우선모드에서 일반도로우선모드로 전환하여 목적지 또는 통과점까지의 경로를 재탐색하도록 한 것이기 때문에, 초기탐색시에는 유료도로우선으로 탐색한 경로를 주행중에 일반도로우선으로 전환하고 싶다는 사용자의 의지를 반영하고, 유료도로에서 내려와서 일반도로를 주행중에 또 바로 유료도로를 주행할 만한 경로가 재탐색되는 일이 없는 경로재탐색을 행할 수 있다.
(3) 청구항 3기재의 설명에 의하면, 상기(2)에 있어서, 상기 일반도로를 우선하여 재탐색한 결과, 목적지까지의 거리가 소정거리이상이 된 경우에는 유료도로우선모드로 되돌아가서 재차 탐색을 행하도록 했기 때문에, 목적지까지의 거리를 고려한 적절한 경로재탐색을 행할 수 있다.
(4) 청구항 4기재의 발명에 의하면, 상기(3)에 있어서, 유료도로우선모드에서의 재탐색결과, 유료도로를 주행하는 경로가 탐색된 경우, 자동차의 현재위치에서 유료도로를 주행하는 인터체인지까지의 거리가 소정치 이상인 경우, 일반도로우선모드로 재탐색을 행하도록 했기 때문에, 유료도로를 우선시키기 보다, 일반도로를 우선하는 메리트를 고려한 직절한 경로재탐색을 행할 수 있다.
(5) 청구항 5기재의 발명에 의하면, 유료도로우선모드로 탐색을 행하여 경로유도중 유료도를 주행한 후, 유료도로를 내려와서 일반도로를 주행한 경우, 일반도로우선모드와 유료도로우선모드의 양쪽의 탐색을 행하고, 양쪽의 도로 탐색코스트를 비교하여, 그 비교결과에 의거하여 일반도로우선모드인지 유료도로우선모드인지, 어느쪽인가를 선택하는가를 결정하도록 했기 때문에, 탐색코스트를 고려한 합리적인 경로재탐색을 행할 수 있다.
(6) 청구항 6기재의 발명에 의하면, 상기(5)에 있어서, 일반도로우선모드의 경로와 유료도로우선모드의 경로 각각의 소요시간을 산출하여, 유료도로우선모드 경로의 소요시간의 소정배보다 일반도로우선모드 경로의 소요시간이 짧은 경우에는 일반도로를 우선한 경로를 재탐색경로로 하도록 했기 때문에, 유료도로를 우선시키기 보다, 일반도로를 우선하는 메리트를 고려한 적절한 경로재탐색을 행할 수 있다.
(7) 청구항 7기재의 발명에 의하면, 상기 (5)기재의 유료도로우선모드의 탐색결과에서 재탐색된 새로운 경로길이내에 유료도로길이의 비율을 산출하여, 그 비율이 소정치이하인 경우, 일반도로를 우선한 경로를 선택하도록 했기 때문에, 도로길이를 고려한 합리적인 경로재탐색을 행할 수 있다.
(8) 청구항 8기재의 발명에 의하면, 유료도로우선모드로 탐색을 행하여 경로유도중 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행한 경우, 상기 유료도로를 내려온 인터체인지로 부터 앞에서 유료도로의 정체등의 교통정보가 수신되어 있는 경우에는 일반도로우선모드로 재탐색을 행하도록 했기 때문에, 교통상황을 고려한 적절한 경로재탐색을 행할 수 있으며, 유료도로주행중에 전방에 정체가 수신된 경우, 유료도로를 내려왔지만, 또 바로 유료도로를 주행할 만한 경로가 재탐색되는 일이 없어진다.
(9) 청구항 9기재의 발명에 의하면, 일반도로와 유료도로를 포함하는 출발지에서 목적지까지 경로 재탐색이 가능한 차량용 네비게이션장치에 있어서, 일반도로우선모드의 경로와 유료도로우선모드의 경로 각각의 소요시간을 산출하여 유료도로우선모드의 경로 소요시간의 소정배보다 일반도로우선모드의 경로의 소요시간이 짧은 경우는 일반도로를 우선한 경로를 재탐색경로로 하도록 했기 때문에, 출발지에서 목적지까지의 경로탐색을 소요시간을 고려한 적절한 경로탐색을 행할 수 있다.
(10) 청구항 10기재의 발명에 의하면, 일반도로와 유료도로를 포함하는 출발지에서 목적지까지의 경로의 재탐색이 가능한 차량용 네비게이션장치에 있어서, 유료도로우선모드의 탐색결과에서 재탐색된 새로운 경로길이내에 유료도로길이의 비율을 산출하여, 그 비율이 소정치이하인 경우, 일반도로를 우선한 경로를 선택하도록 했기 때문에, 출발지에서 목적지까지의 경로탐색을 소요도로길이를 고려한 적절한 경로탐색을 행할 수 있다.
(11) 청구항 11기재 내지 청구항 19의 발명에 의하면, 차량용 네비게이션장치에 있어서, 고속도로등의 유료도로나 바이배스(bypass)등, IC를 지니는 특수도로의 인터체인지(IC)를 지정하고 경로탐색시킬때에 출발지점 또는 목적지점에서 어느 범위내(예를 들면, 반경 15km원내)에 존재하는 몇개인가의 IC로, 가장 빠르게 도달할 수 있는 경로를 계산하는 수단[예, 거리, 출발지점과 목적지점의 방향, IC까지의 도로상황(신호수, 도로폭. 도로종류별, 교통량)등]을 지니며, 특수도로를 우선함/하지않음을 자동적으로 결정하는 자동경로탐색기능부착 차량용 네비게이션장치에 의해 구성된다.
이 계산수단을 지니게함으로써, 다음과 같은 효과를 얻을 수 있다.
(A) 보다 빠르게 목적지점에 도달하는 경로를 출력할 수 있다.
(B) 상기 계산방법에 의하여 출력되는 경로탐색방법에 의해 항상 목적지방향 또는 통과점방향을 향하도록 경로안내되기 때문에, 멀리 돌아가는 느낌이 감소된다.
(C) 보다 빨리 목적지점에 도달할 수 있는(즉, 정차·발차의 횟수가 적다, 또는 고속으로 주행하는 구간이 길다)것에 의해, 연료비가 절약되고, 엔진 메인터넌스(engine maintenance)와, 차로서의 토탈 메인터넌스의 점에서도 잇점이 있다.
(D) 특수도로를 우선함/하지 않음의 선택이 필요가 없어지고, 경로탐색을 위한 설정조작을 간략화할 수 있다.

Claims (19)

  1. 미리 설정된 경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 지도정보가 기억된 정보기억수단과, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지나 목적지, 통과점 및 일반도로우선모드인지, 유료도로우선모드인지의 탐색조건을 입력하는 입력수단과, 상기 정보기억수단에 기억된 지도정보 및 상기 입력수단에 의해 입력된 탐색조건에 의거하여, 상기 현재위치검출수단에 의해 검출된 차량의 현재위치, 또는 상기 입력수단에 의해 입력된 출발지에서 상기 입력수단에 의해 입력된 통과점 또는 목적지까지의 경로를 탐색하는 경로탐색수단과, 해당 경로탐색수단에 의해 탐색된 경로에 의거하여 경로유도를 행하는 제어수단을 구비하며, 상기 경로탐색수단은 상기 탐색조건이 일반도로우선모드이며, 탐색된 경로에 의거하여 경로유도중, 상기 차량위치가 상기 경로로 부터 벗어나서 유료도로를 주행했을 경우, 상기 탐색조건을 일반도로우선모드에서 유료도로우선모드로 전환하여 목적지 또는 통과점까지의 경로를 재탐색하는 것을 특징으로 하는 차량용 네비게이션장치.
  2. 미리 설정된 경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 지도정보가 기억된 정보기억수단과, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지나 목적지, 통과점 및 일반도로우선모드인지, 유료도로우선모드인지의 탐색조건을 입력하는 입력수단과, 상기 정보기억수단에 기억된 지도정보 및 상기 입력수단에 의해 입력된 탐색조건에 의거하여, 상기 현재위치검출수단에 의해 검출된 차량의 현재위치, 또는 상기 입력수단에 의해 입력된 출발지에서 상기 입력수단에 의해 입력된 통과점 또는 목적지까지의 경로를 탐색하는 경로탐색수단과, 해당 경로탐색수단에 의해 탐색된 경로에 의거하여 경로유도를 행하는 제어수단을 구비하며, 상기 경로탐색수단은 상기 탐색조건이 일반도로우선모드이며, 탐색된 경로에 의거하여 경로유도중, 상기 차량위치가 상기 경로로 부터 벗어나서 유료도로를 주행했을 경우, 상기 탐색조건을 일반도로우선모드에서 유료도로우선모드로 전환하여 목적지 또는 통과점까지의 경로를 재탐색하는 것을 특징으로 하는 차량용 네비게이션장치.
  3. 제2항에 있어서, 차량용 네비게이션장치에 있어서, 상기 일반도로를 우선하여 재탐색한 결과, 목적지까지의 거리가 소정거리이상이 된 경우에는 유료도로우선모드로 되돌아가서 재차 탐색을 행하도록 것을 특징으로 하는 차량용 네비게이션장치.
  4. 일반도로우선모드에서의 탐색경로와 유료도로우선모드에서의 탐색경로를 선택하여, 해당 선택된 탐색경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 유료도로우선모드에서의 재탐색 수단과, 해당 재탐색수단에 의한 탐색의 결과, 유료도로를 주행하는 경로가 탐색된 경우, 자동차의 현재위치에서 유료도로를 주행하는 인터체인지까지의 거리를 산출하는 거리산출수단을 구비하며, 해당 거리산출수단에 의한 산출결과가 소정치 이상인 경우, 일반도로우선모드로 재탐색을 행하도록 한 것을 특징으로 하는 차량용 네비게이션장치.
  5. 미리 일반도로우선모드인지, 유료도로우선모드인지를 선택하여, 그 선택된 모드에 의해 경로탐색을 행하며, 해당 탐색된 경로에 의거하여 경로유도를 행하며, 경로에서 벗어나서 주행했을 경우에 재탐색을 행하고, 새로운 유도경로로 하는 차량용 네비게이션장치에 있어서, 유료도로우선모드로 탐색을 행하는 유료도로우선모드탐색 수단과, 일반도로우선모드로 탐색을 행하는 일반도로우선모드탐색수단과, 상기 유료도로우선모드탐색수단에 의해 경로유도중 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행했을 경우, 일반도로우선모드와 유료도로우선모드 양쪽의 탐색을 행하고, 양쪽 도로의 탐색코스트를 각각 산출하는 탐색코스트산출수단과, 해당 탐색코스트산출수단에 의해 산출된 각각의 도로 탐색코스트를 비교하여 탐색코스트비교수단을 구비하며, 해당 탐색코스트비교수단의 비교결과에 의거하여 일반도로우선모드나, 유료도로우선모드중 어느쪽인가를 선택하는 것을 특징으로 하는 차량용 네비게이션장치.
  6. 제5항에 있어서, 차량용 네비게이션장치에 있어서, 일반도로우선모드의 경로와 유료도로우선모드의 경로 각각의 소요시간을 산출하여, 유료도로우선모드 경로의 소요시간의 소정배보다 일반도로우선모드 경로의 소요시간이 짧은 경우에는 일반도로를 우선한 경로를 재탐색경로로 하도록 한 것을 특징으로 하는 차량용 네비게이션장치.
  7. 제5항에 있어서, 차량용 네비게이션장치에 있어서, 유료도로우선모드의 탐색결과에서 재탐색된 새로운 경로 길이내에 유료도로길이의 비율을 산출하여, 그 비율이 소정치이하인 경우, 일반도로를 우선한 경로를 선택하도록 한 것을 특징으로 하는 차량용 네비게이션장치.
  8. 미리 일반도로우선모드인지, 유료도로우선모드인지를 선택하여, 그 선택된 모드에 의해 경로탐색을 행하고, 이 탐색된 경로에 의거하여 경로유도를 행하고, 경로에서 벗어나서 주행했을 경우에 재탐색을 행하고, 새로운 유도경로로 하는 차량용 네비게이션장치에 있어서, 유료도로우선모드로 탐색을 행하는 유료도로우선모드탐색수단과, 일반도로우선모드로 탐색을 행하는 일반도로우선모드탐색수단과, 교통정보를 수집하는 정보수집수단을 구비하며, 상기 유료도로우선모드탐색수단으로 탐색을 행하여 경로유도중, 유료도로를 주행한 후, 유료도로를 내려와서 일반도로를 주행했을 경우, 상기 유료도로를 내려온 인터체인지로부터 앞에서 유료도로의 정체등의 교통정보가 상기 정보수집수단에 의해 수신되어 있는 경우에는 일반도로우선모드로 재탐색을 행하도록 한 것을 특징으로 하는 차량용 네비게이션장치.
  9. 일반도로우선모드에서의 탐색경로와 유료도로우선모드에서의 탐색경로를 선택하여, 해당 선택된 탐색경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 일반도로우선모드의 경로에서의 소요시간을 산출하는 일반도로우선소요시간산출수단과, 유료도로우선모드의 경로에서의 소요시간을 산출하는 유료도로우선소요시간산추수단을 구비하며, 상기 각각의 수단에 의해, 각각의 소요시간을 산출하여, 유료도로우선모드 경로의 소요시간의 소정배보다 일반도로우선모드 경로의 소요시간이 짧은 경우에는 일반도로를 우선한 경로를 재탐색경로로 하도록 한 것을 특징으로 하는 차량용 네비게이션장치.
  10. 일반도로우선모드에서의 탐색경로와 유료도로우선모드에서의 탐색경로를 선택하여, 해당 선택된 탐색경로에 의거하여 경로유도를 행하는 차량용 네비게이션장치에 있어서, 유료도로우선모드로 탐색을 행하는 유료도로우선모드탐색수단과, 해당 유료도로우선모드탐색수단에 의해 탐색결과에서 재탐색된 새로운 경로길이내 유료도로길이의 비율을 산출하는 유료도로길이의 비율산출수단을 구비하며, 해당 유료도로길이의 비율산출수단에 의한 비율이 소정치이하인 경우, 일반도로를 우선한 경로를 선택하도록 한 것을 특징으로 하는 차량용 네비게이션장치.
  11. 미리 설정된 경로에 수반되어 경로안내를 행하는 차량용 네비게이션장치에 있어서, 차량의 현재위치를 검출하는 현재위치검출수단과, 출발지점이나 목적지점, 통과점을 입력하는 입력수단과, 경로탐색을 위한 가중(加重)이 이루어져 있는 탐색도로데이터를 포함하는 데이터를 기억하는 정보기억수단과, 상기 출발지점과 상기 목적지점의 위치관계를 바탕으로 상기 출발지점과 상기 목적지점으로 부터 각각 어느 소정각도내의 범위를 설정하는 인터체인지검색범위설정수단과, 해당 인터체인지검색범위설정수단에 의하여 설정된 인터체인지검색범위내에 위치하는 특수도로의 인터체인지를 상기 정보기억수단에서 검색하는 인터체인지검색수단과, 해당 인터체인지검색수단에 의해 검색된 인터체인지 사이의 탐색도로데이터의 가중을 변경하는 탐색도로데이터가가중변경수단과, 해당 탐색도로데이터가중변경수단에 의해 변경된 탐색도로데이터를 이용하여 경로탐색을 행하는 경로탐색수단을 구비한 것을 특징으로 하는 차량용 네비게이션장치.
  12. 제11항에 있어서, 차량용 네비게이션장치에 있어서, 상기 인터체인지가 지정되어 있지 않는 경우, 일반도로를 우선하는 경로탐색을 행하며, 특수도로를 우선함/하지않음을 자동적으로 판정하는 것을 특징으로 하는 차량용 네비게이션장치.
  13. 제11항에 있어서, 차량용 네비게이션장치에 있어서, 상기 소정각도는 상기 출발지점과 상기 목적지점을 연결하는 직선을 기준으로 한 상기 출발지점 및 상기 목적지점으로 부터의 소정각도임을 특징으로 하는 차량용 네비게이션장치.
  14. 제13항에 있어서, 차량용 네비게이션장치에 있어서, 상기 소정각도는 +90°에서 -90°임을 특징으로 하는 차량용 네비게이션장치.
  15. 제11항에 있어서, 차량용 네비게이션장치에 있어서, 미리 어느 소정에어리어내를 설정하여 해당 소정에어리어내에 인터체인지를 지니는 특수도로가 포함되어 있는지를 판단하고, 해당 특수도로가 포함되어 있다고 판단되면, 상기 방법으로 인터체인지를 지정하고, 경로탐색을 행하는 것을 특징으로 하는 차량용 네비게이션장치.
  16. (6) 미리 설정된 경로에 수반되어 경로안내를 행하는 차량용 네비게이션장치에 있어서, 차량의 현재위치를 검출하는 현재 위치검출수단과, 출발지점이나 목적지점, 통과점을 입력하는 입력수단과, 경로탐색하기 위한 가중이 이루어져 있는 탐색도로데이터를 포함하는 데이터를 기억하는 정보기억수단과, 상기 출발지점과 상기 목적지점과의 위치관계를 바탕으로 상기 출발지점과 상기 목적지점으로 부터 각각 어느 소정각도내의 범위를 설정하는 인터체인지검색범위설정수단과, 상기 인터체인지검색범위설정수단에 의하여 설정된 인터체인지검색범위내에 위치하는 특수도로의 인터체인지를 상기 정보기억수단에 기억되어 있는 탐색도로데이터로 부터 검색하는 인터체인지검색수단과, 해당 인터체인지검색수단에 의해 검색된 인터체인지 안에서 상기 출발지점과 상기 목적지점으로 부터 각각 특수도로를 승강(乘降)하는 최적 인터체인지를 지정하는 인터체인지지정수단과, 해당 인터체인지지정수단에 의해 지정된 인터체인지를 이용하여 경로탐색을 행하는 경로탐색수단을 구비한 것을 특징으로 하는 차량용 네비게이션장치.
  17. 미리 설정된 경로에 수반되어 경로안내를 행하는 차량용 네비게이션장치에 있어서, 차량의 현재위치를 검출하는 현재 위치검출수단과, 출발지점이나 목적지점, 통과점을 입력하는 입력수단과, 경로탐색하기 위한 가중이 이루어져 있는 탐색도로데이터를 포함하는 데이터를 기억하는 정보기억수단과, 상기 출발지점과 상기 목적지점과의 위치관계를 바탕으로 상기 출발지점과 상기 목적지점으로 부터 각각 어느 소정각도내의 범위를 설정하는 인터체인지검색범위설정수단과, 해당 인터체인지범위설정수단에 의하여 설정된 범위에 포함되는 소정의 에어리어를 설정하는 인터체인지검색에어리어설정수단과, 해당 인터체인지검색에어리어설정수단에 의하여 설정된 에어리어내에 위치하는 특수도로의 인터체인지를 상기 정보기억수단에 기억되어 있는 탐색도로데이터에서 검색하는 인터체인지검색수단과, 해당 인터체인지검색수단에 의해 검색된 인터체인지내에서 상기 출발지점과 상기 목적지점으로 부터 각각 특수도로를 승강하는 최적 인터체인지를 지정하는 인터체인지지정수단과, 해당 인터체인지지정수단에 의해 지정된 인터체인지를 이용하여 경로탐색을 행하는 경로탐색수단을 구비한 것을 특징으로 하는 차량용 네비게이션장치.
  18. 제17항에 있어서, 차량용 네비게이션장치에 있어서, 상기 인터체인지검색에어리어설정수단은 상기 출발지점과 상기 목적지점을 중심으로 한 소정거리의 반경에서 출발지점과 목적지점을 연결한 직선에 수직으로 각각 상기 출발지점과 상기 목적지점을 통과하는 직선을 기준으로 한 반원에 포함되는 에어리언인 것을 특징으로 하는 차량용 네비게이션장치.
  19. 제17항에 있어서, 차량용 네비게이션장치에 있어서, 상기 인터체인지검색에어리어설정수단은 상기 출발지점과 상기 목적지점을 연결하는 직선에 수직으로 상기 출발지점과 상기 목적지점과의 각각으로 부터 소정거리 떨어진 직선에 끼워진 범위로 하는 것을 특징으로 하는 차량용 네비게이션장치.
KR1019970015227A 1996-06-03 1997-04-23 차량용 네비게이션 장치 KR100245267B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP13983496 1996-06-03
JP96-139834 1996-06-03
JP96-198172 1996-07-25
JP19817296 1996-07-26

Publications (2)

Publication Number Publication Date
KR980004236A KR980004236A (ko) 1998-03-30
KR100245267B1 true KR100245267B1 (ko) 2000-02-15

Family

ID=26472537

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970015227A KR100245267B1 (ko) 1996-06-03 1997-04-23 차량용 네비게이션 장치

Country Status (4)

Country Link
US (1) US5991689A (ko)
EP (1) EP0811960B1 (ko)
KR (1) KR100245267B1 (ko)
DE (1) DE69730176T2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100405738B1 (ko) * 2001-11-28 2003-11-14 현대자동차주식회사 네비게이션의 경로 재탐색 방법
KR100494888B1 (ko) * 2002-06-25 2005-06-13 현대자동차주식회사 차량의 경로 이탈시 새로운 경로 설정 제어방법

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3582560B2 (ja) * 1997-07-08 2004-10-27 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置及び記録媒体
ES2197649T3 (es) 1998-08-26 2004-01-01 Exxonmobil Chemical Patents Inc. Composiciones cataliticas soportadas altamente activas.
JP4060974B2 (ja) * 1999-02-25 2008-03-12 株式会社ザナヴィ・インフォマティクス 経路誘導装置
US6212473B1 (en) * 1999-09-20 2001-04-03 Ford Global Technologies, Inc. Vehicle navigation system having inferred user preferences
EP1128163B1 (de) * 2000-02-23 2013-10-30 Deutsche Telekom AG Reiseroutenplanungs- und Reiseroutenführungssystem
DE10015936C2 (de) * 2000-03-30 2002-06-13 Bosch Gmbh Robert Verfahren zur Strassenklassenbewertung in Navigationssystemen
JP4380017B2 (ja) * 2000-04-25 2009-12-09 株式会社デンソー ナビゲーション装置及び記録媒体
JP3679313B2 (ja) * 2000-06-13 2005-08-03 株式会社日立製作所 移動体情報の通信装置及び通信方法
US6587755B1 (en) * 2000-07-12 2003-07-01 International Business Machines Corporation Virtual signs for improving information communicated to the automotive driver
JP3791314B2 (ja) * 2000-09-14 2006-06-28 株式会社デンソー 車載装置、及びサービス提供システム
US6424893B1 (en) * 2000-09-22 2002-07-23 Patrick Byrne Mileage and fuel purchase monitoring device for vehicles
US6505118B2 (en) 2001-01-26 2003-01-07 Ford Motor Company Navigation system for land vehicles that learns and incorporates preferred navigation routes
CA2339433A1 (en) * 2001-03-07 2002-09-07 Lawrence Solomon Road toll system for alleviating traffic congestion
DE10121404A1 (de) 2001-05-02 2002-11-07 Volkswagen Ag Vorrichtung und Verfahren zur Informationsanzeige in einem Fahrzeug
JP2002350166A (ja) * 2001-05-28 2002-12-04 Mitsubishi Electric Corp ナビゲーション装置
JP2003035547A (ja) * 2001-07-23 2003-02-07 Alpine Electronics Inc ナビゲーション装置
JP4011368B2 (ja) * 2002-02-27 2007-11-21 京セラ株式会社 無線通信システム及び無線通信方法
JP4050275B2 (ja) * 2002-07-24 2008-02-20 松下電器産業株式会社 ナビゲーション装置及びナビゲーションシステム
US20040044465A1 (en) * 2002-08-29 2004-03-04 Nesbitt David W. Automated route determination based on day of route traversal
US7133771B1 (en) * 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US8560223B2 (en) * 2002-08-29 2013-10-15 Mapquest, Inc. Automated route determination
JP4279532B2 (ja) * 2002-10-01 2009-06-17 株式会社アマダ 成形製品の加工方法に使用する金型装置及び下金型
JP3928537B2 (ja) * 2002-10-07 2007-06-13 株式会社デンソー カーナビゲーション装置
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7321824B1 (en) 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
JP4013777B2 (ja) * 2003-02-04 2007-11-28 株式会社デンソー カーナビゲーション装置
JP4165700B2 (ja) * 2003-04-25 2008-10-15 パイオニア株式会社 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
JP2005274213A (ja) * 2004-03-23 2005-10-06 Denso Corp 経路設定装置、地図表示装置、ナビゲーションシステム
KR101128921B1 (ko) 2004-07-09 2012-03-27 테직 커뮤니케이션 인코포레이티드 다의적 문자의 명확화
US7158876B2 (en) * 2004-08-13 2007-01-02 Hubert W. Crook Computer Consultants, Inc. Automated vehicle routing based on physical vehicle criteria
US20060161337A1 (en) * 2005-01-19 2006-07-20 Ping-Chung Ng Route planning process
KR100705140B1 (ko) * 2005-05-18 2007-04-09 현대자동차주식회사 교통 정보를 이용한 차량의 경로 탐색 방법
GB0520576D0 (en) * 2005-10-10 2005-11-16 Applied Generics Ltd Using traffic monitoring information to provide better driver route planning
JP2007139573A (ja) * 2005-11-18 2007-06-07 Denso Corp ナビゲーション装置
JP4611391B2 (ja) * 2006-01-13 2011-01-12 三菱電機株式会社 経路探索装置
JP4801481B2 (ja) * 2006-03-30 2011-10-26 クラリオン株式会社 ナビゲーション装置、ナビゲーションシステム
JP5086562B2 (ja) 2006-04-17 2012-11-28 クラリオン株式会社 ナビゲーション装置
US8392111B2 (en) * 2006-08-04 2013-03-05 Samsung Electronics Co., Ltd. Navigation method, medium, and system
US8332141B2 (en) * 2007-06-15 2012-12-11 Microsoft Corporation Route modifications
JP5258427B2 (ja) * 2007-07-17 2013-08-07 クラリオン株式会社 ナビゲーション装置、レーン案内方法
JP5111084B2 (ja) * 2007-12-12 2012-12-26 クラリオン株式会社 ナビゲーション装置
JP4640428B2 (ja) * 2008-03-19 2011-03-02 アイシン・エィ・ダブリュ株式会社 画面形成システム、画面形成方法及びプログラム
US20090326799A1 (en) * 2008-06-25 2009-12-31 Expresspass Systems, Inc. Distributed Route Segment Maintenance and Hierarchical Routing Based on Physical Vehicle Criteria
BRPI0912784A2 (pt) * 2009-01-14 2015-10-13 Tomtom Int Bv aparelho de navegação utilizado em veículo
KR101609679B1 (ko) * 2009-03-31 2016-04-06 팅크웨어(주) 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
JP5554045B2 (ja) * 2009-10-21 2014-07-23 アルパイン株式会社 地図表示装置及び地図表示方法
US9797730B2 (en) 2010-08-27 2017-10-24 Cellco Partnership Detected arrival at navigated destination automatically triggers delivery of relevant local information to user
US20120053833A1 (en) * 2010-08-27 2012-03-01 Cellco Partnership D/B/A Verizon Wireless Parking space location automatically recorded following detected arrival at navigated destination
DE102011014700A1 (de) * 2011-03-22 2012-09-27 Audi Ag Navigationsgerät und Kraftfahrzeug mit einem Navigationsgerät
US8843307B1 (en) 2011-06-07 2014-09-23 Cellco Partnership Real time parking location navigator
US20120323690A1 (en) * 2011-06-15 2012-12-20 Joseph Michael Systems and methods for monitoring, managing, and facilitating location- and/or other criteria-dependent targeted communications and/or transactions
CN102914310A (zh) * 2011-08-01 2013-02-06 环达电脑(上海)有限公司 智能导航装置及其导航方法
US20160377447A1 (en) 2015-06-25 2016-12-29 International Business Machines Corporation Cognitive needs-based trip planning
CN107228677B (zh) * 2016-03-23 2019-03-26 腾讯科技（深圳）有限公司 偏航识别方法和装置
US20230039537A1 (en) * 2021-08-05 2023-02-09 Here Global B.V. Apparatus and methods for providing vehicle signature reduction

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8402497A (nl) * 1984-08-14 1986-03-03 Philips Nv Voertuignavigatiesysteem voorzien van een adaptief traagheidsnavigatiesysteem gebaseerd op meting van de snelheid en de dwarsversnelling van het voertuig en voorzien van een correctie-eenheid voor het corrigeren van de gemeten waarden.
US5220507A (en) * 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
JP2878849B2 (ja) * 1990-12-28 1999-04-05 アルパイン株式会社 ナビゲ−ションにおける経路探索方法
JP2771911B2 (ja) * 1991-08-09 1998-07-02 三菱電機株式会社 車載用ナビゲーション装置
JPH05341712A (ja) * 1992-06-10 1993-12-24 Sumitomo Electric Ind Ltd 経路計算機能を備えるナビゲーション装置
EP0580106B1 (en) * 1992-07-20 1999-10-06 Aisin Aw Co., Ltd. Navigation system for guiding vehicle
DE69330482T2 (de) * 1992-08-19 2001-12-13 Aisin Aw Co Fahrzeugnavigationssystem
EP0588086B1 (en) * 1992-08-19 1998-06-17 Aisin Aw Co., Ltd. Voice route-guidance system
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
DE69524340T2 (de) * 1994-09-22 2002-08-14 Aisin Aw Co Berührungsanzeige für ein Informationseingabesystem
JP3632706B2 (ja) * 1994-09-22 2005-03-23 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP3414873B2 (ja) * 1995-01-20 2003-06-09 三菱電機株式会社 車載用ナビゲーション装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100405738B1 (ko) * 2001-11-28 2003-11-14 현대자동차주식회사 네비게이션의 경로 재탐색 방법
KR100494888B1 (ko) * 2002-06-25 2005-06-13 현대자동차주식회사 차량의 경로 이탈시 새로운 경로 설정 제어방법

Also Published As

Publication number Publication date
EP0811960B1 (en) 2004-08-11
DE69730176D1 (de) 2004-09-16
DE69730176T2 (de) 2005-08-04
EP0811960A1 (en) 1997-12-10
KR980004236A (ko) 1998-03-30
US5991689A (en) 1999-11-23

Similar Documents

Publication Publication Date Title
KR100245267B1 (ko) 차량용 네비게이션 장치
EP0636863B1 (en) Navigation system
KR100267541B1 (ko) 차량용 네비게이션방법 및 차량용 네비게이션장치
EP0751376B1 (en) Vehicular navigation apparatus
EP0803705B1 (en) Navigation system for vehicles
US6795769B2 (en) Navigation apparatus and storage medium therefor
US6732049B2 (en) Vehicle navigation system and method
US5931888A (en) Navigation system for vehicles with alternative route searching capabilities
US7065447B2 (en) Navigation system, and program and storage medium for use in the same
US7062380B2 (en) Navigation system, and program and storage medium for use in the same
US6882931B2 (en) Navigation system
KR20090016754A (ko) 네비게이션 시스템
KR19980024711A (ko) 차량용 네비게이션(Navigation)장치 및 기억매체
JP2003214879A (ja) ナビゲーション装置
JP3747815B2 (ja) 車両用ナビゲーション装置及びその記憶媒体
JP3629885B2 (ja) 車両用ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体
JP2002202137A (ja) 車両用ナビゲーション装置および記憶媒体
JPH08105752A (ja) 車載用ナビゲーション装置
JP3946820B2 (ja) 車両用ナビゲーション装置
JPH0896294A (ja) 車載用ナビゲーション装置
JPH1089986A (ja) 車両用ナビゲーション装置
JP4408024B2 (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
JP4412636B2 (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
JPH1073444A (ja) 車両用ナビゲーション装置及びその記憶媒体
JP3269428B2 (ja) 車両用ナビゲーション装置及びその記憶媒体

Legal Events

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

Payment date: 20080904

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee