KR100336597B1

KR100336597B1 - 경로 탐색 장치

Info

Publication number: KR100336597B1
Application number: KR1019990014128A
Authority: KR
Inventors: 모리다까시; 데시마루마사쯔구; 마루야마히로시
Original assignee: 하기와라 가즈토시; 가부시키가이샤 자나비 인포메틱스
Priority date: 1998-04-22
Filing date: 1999-04-21
Publication date: 2002-05-16
Also published as: JPH11304517A; KR19990083357A; US6175800B1; DE69926435T2; DE69926435D1; JP3581559B2; EP0955520A1; EP0955520B1

Abstract

이용자가 경유지로서 설정한 시설을, 이용자가 이용 가능하도록 경로를 탐색한다.

처리 장치(1)는, 이용자에 의해 목적지까지 경유하여야 할 경유지로서 유료 도로 관련 시설이 설정된 경우에는, 시설 주변의 유료 도로의 링크만을 대상 링크로 하여, 시설 근방의 링크의 노드를 경유하는 경로를 탐색한다.

Description

경로 탐색 장치{APPARATUS FOR SEARCHING PATH}

본 발명은, 자동차에 탑재되는 네비게이션 장치 등에 있어서, 이용자에 의해 선택된 경유지를 경유하는 목적지까지의 경로를 탐색하는 기술에 관한 것이다.

자동차에 탑재되는 네비게이션 장치에서는, 도로 지도 데이타에 기초하여 설정된 출발지로부터 목적지까지의 장려되는 경로를 탐색하고, 이용자에게 제시하는 경로 탐색의 기술이 이미 실용화되어 있다.

또한, 경로 탐색에 있어서, 미리 준비한 복수의 경유지 후보나 목적지 후보 중에서 1 또는 복수의 경유지와 목적지의 이용자에 의한 선택을 접수하고, 출발지로부터 선택된 각 경유지를 경유하여 선택된 목적지에 이르는 경로를 탐색하는 기술도 이미 실용화되어 있다. 여기서, 이러한 경유지나 목적지의 후보로서는, 통상, 명소나, 주차장이나, 서비스 지역이나, 주유소 등의, 이용자가 이용할 가능성이 있는 각종 시설이 준비되는 경우가 많다.

여기서, 이와 같이 선택되는 경유지나 목적지는 도로 상의 지점이 아닌 경우도 있기 때문에, 종래는, 경유지를 경유하는 목적지까지의 경로를, 예를 들면, 다음과 같이 하여 구하고 있었다. 즉, 출발지로부터 최초의 경유지로서 선택된 시설에 가장 가까운 도로의 교차점/분기점까지의 경로를 탐색한다. 그리고, 그 교차점/분기점으로부터, 다음 경유지로서 선택된 시설에 가장 가까운 도로의 교차점/분기점까지의 경로를 탐색하는 처리를, 최후의 경유지까지의 경로가 탐색될 때까지 반복한다. 그리고, 최후의 경유지로부터 목적지에 가장 가까운 도로의 교차점/분기점까지의 경로를 탐색한다.

또, 도로 상의 지점 사이의 경로 탐색은, 예를 들면, 다익스트러법(Dijkstra's algorithm)이라 불리는 기술 등에 의해, 지점 사이에서 취할 수 있는 경로 중, 비용이 최소가 되는 경로를 탐색함으로써 행해지고 있다. 여기서, 이러한 경로의 비용으로서는, 경로의 총 거리 등을 이용하는 경우가 많다.

상술한, 출발지로부터 선택된 각 경유지를 경유하여 목적지에 이르는 경로를 탐색하는 종래의 기술에는, 다음과 같은 문제점이 있었다.

예를 들면, 지금, 경유지로서 유료 도로 부속의 서비스 지역이 선택된 경우를 생각한다. 이 경우, 상기 종래의 기술에 의하면, 서비스 지역에 가장 가까운 도로를 통하는 경로를 탐색한다. 이 때문에, 유료 도로 이외의, 서비스 지역에 연결되어 있지 않는 일반도로가 서비스 지역 근방에 존재하는 경우에는, 유료 도로가 아니라 일반 도로를 통하는 경로가 탐색되게 된다. 그리고, 이 경우에는, 이용자가 서비스 지역을 이용하는 것을 의도하여 서비스 지역을 경유지로서 선택했음에도 불구하고, 서비스 지역에 연결되어 있지 않은 일반도로를 통하는 경로가 탐색되기 때문에, 이용자는, 이 경로 중에서 서비스 지역을 이용할 수 없게 된다. 따라서, 종래의 기술에 따르면, 이러한 경우에는 이용자의 의도에 적합하지 않은 경로를 탐색하게 된다.

그래서 본 발명은, 선택된 경유지를 고려하여 이용자의 의도에 적합한 경로를 탐색하는 것을 과제로 한다.

상기 과제 달성을 위해, 본 발명은, 출발지로부터 목적지까지의 경로를 탐색하는 경로 탐색 장치에 있어서, 이용자에 의해 탐색하여야 할 경로에 있어서 경유지 혹은 목적지가 되는 시설의 지정을 접수하는 수단과, 지정된 시설의 종별에 따라서 정해지는 종별의 도로 상의, 지정된 시설 근방의 지점을 경로 상의 지점으로 하는, 출발지로부터 목적지까지의 경로를 탐색하는 탐색 수단을 갖는다.

이러한 경로 탐색 장치에 따르면, 서비스 지역이나 인터체인지 램프 등의 유료 도로 관련 시설의 시설 종별과, 유료 도로를 관련지어 놓음으로써, 유료 도로 관련 시설이 이용자에 의해 경유지 혹은 목적지로서 지정된 경우에는, 그 근방의 도로 중의 유료 도로를 통하는 경로를 탐색하므로, 이용자가 지정한 유료 도로 관련 시설을 이용할 수 없는 경로를 탐색하게 되는 것을 방지할 수 있다.

도 1은 본 발명의 실시예에 따른 네비게이션 장치의 구성을 나타낸 블럭도.

도 2는 본 발명의 실시예에 따른 지도 데이타의 구성을 나타낸 도면.

도 3은 본 발명의 실시예에 따른 안내 정보의 구성을 나타낸 도면.

도 4는 본 발명의 실시예에 따른 네비게이션 장치의 동작을 나타낸 플로우차트.

도 5는 본 발명의 실시예에 있어서 행하는 근방 링크를 추출하는 순서를 나타낸 플로우차트.

<도면의 주요 부분에 대한 부호의 설명>

1 : 처리 장치

2 : 표시 장치

3 : 드라이브 장치

4 : 입력 장치

5 : 센서 장치

이하, 본 발명에 따른 경로 탐색 장치의 일 실시예를, 차량 탑재용 네비게이션 장치에 적용한 경우를 예로 들어 설명한다.

도 1에, 본 실시예에 따른 네비게이션 장치의 구성을 나타낸다.

도면 중, 참조 번호(1)는 마이크로 프로세서나 메모리로 구성되는 처리 장치, 참조 번호(2)는 표시 장치, 참조 번호(3)는 지도 데이타가 기억된 CD-ROM 등의 기억 매체로의 억세스를 담당하는 드라이브 장치, 참조 번호(4)는 이용자의 지시 입력을 접수하는 입력 장치, 참조 번호(5)는 차속 센서나 방위 센서나 GPS 수신기 등으로 구성되는 센서 장치이다.

이러한 구성에 있어서, 처리 장치(1)는, 센서 장치(5)의 방위 센서로부터 입력되는 차량의 진행 방위나 차속 센서로부터 입력되는 차속이나 GPS 수신기로부터 입력되는 측정 현재 위치 등에 기초하여 차량의 현재 위치를 산출하거나, 입력 장치(4)를 통해 이용자에 의해 입력되는 목적지와, 입력 장치(4)를 통해 이용자에 의해 입력되거나, 혹은 센서 장치(5)로부터의 입력에 의해 산출한 현재 위치에 기초하여 목적지까지의 장려 경로의 산출 등을 행한다.

또한, 처리 장치(1)는 산출한 현재 위치나, 차량의 진행 방위나, 입력 장치(4)를 통해 이용자에 의해 지정된 내용에 기초하여, 드라이브 장치(3)를 제어하여 지도 데이타를 판독하고, 상기 지도 데이타가 나타내는 지도를 표시 장치(2)에 표시한다. 예를 들면, 산출한 현재 위치 주변의 영역의 지도를 소정의 축척으로 표시하거나, 이용자에 의해 지정된 지구의 지도를 소정의 혹은 지정된 축척으로 표시하거나, 현재 위치로부터 목적지까지의 장려 경로를 포함하는 범위의 영역의 지도를 적당한 축척으로, 장려 경로와 함께 표시함으로써 지도의 표시를 행한다. 또한, 이 때, 지도 상에 차량의 현재 위치와 진행 방위를 나타내는 마크를 지도에 중첩하여 표시하거나 한다.

다음에, 드라이브 장치(3)에 장착되는 CD-ROM 등의 기억 매체에 기록된 지도 데이타를 도 2에 도시한다.

도시하는 바와 같이, 지도 데이타는 각 도로마다 설치된 도로 데이타(1∼m)로 구성된다. 또한, 각 도로 데이타는 도로 정보와 링크 정보에 의해 구성된다.

도로 정보에는, 도로를 일의로 나타내는 도로 번호와, 도로의 명칭을 나타내는 도로 명칭과, 그 도로의 종별(유료 도로, 국도, 지방 도로, 램프) 등을 나타내는 도로 종별과, 그 밖의 도로의 정보를 나타내는 그 밖의 속성이 포함된다.

또한, 링크 정보에는, 도로를 구성하는 각 링크마다 설치된, 링크의 정보를나타내는 링크 데이타(1∼n)가 포함된다. 여기서, 링크란, 도로의 형상이나 위치를 근사하는 선분이다.

각 링크 데이타는, 링크를 일의로 나타내는 링크 번호와, 링크가 구성하는 도로 부분의 종별을 나타내는 링크 종별을 포함한다. 링크 종별로서는, 서비스 지역/주차 영역, 인터체인지 램프, 교차로 등의 종별 외에, 그 밖의 적당한 종별을 설치한다.

또한, 링크 데이타는, 그 링크 양끝의 점인 2개의 노드에 대해, 노드를 일의로 나타내는 노드 번호와, 노드의 위치를 나타내는 노드 좌표와, 그 노드와 링크를 통해 연결하는 모든 노드의 노드 번호의 리스트인 인접 노드 번호 리스트를 포함한다. 여기서, 링크끼리의 연결은 반드시 노드에 있어서 행해진다. 예를 들면, 십자로에서는, 그 중심에 노드가 설치되고, 이 중심에 설치된 노드에 4개의 링크가 연결된다. 그리고, 이 경우, 중심에 설치된 노드의 인접 노드 번호 리스트에는, 그 노드에 연결되는 4개의 링크의 다른 단의 4개의 노드의 노드 번호가 기술된다.

또한, 링크 데이타는, 링크의 형상을 특정하는 링크 형상 정보를 포함한다. 링크 형상 정보는, 1 또는 복수의 서브 노드 좌표로 이루어진다. 링크의 형상은, 서브 노드 좌표가 두개인 경우, 링크의 제1번째의 노드 좌표, 제1번째의 서브 노드 좌표, 제2번째의 서브 노드 좌표, 링크의 제2번째의 노드 좌표를, 이 순서로 순차 직선으로 연결한 형상으로서 특정된다.

다음에, 도 3에, 도 2에 도시한 지도 데이타에 수반하여, 드라이브 장치(3)에 장착되는 CD-ROM 등의 기억 매체에 기록된 안내 정보의 구성을 나타낸다.

도시하는 바와 같이, 안내 정보는 지도 데이타가 커버하는 지리적 범위 내에 존재하는 대표적인 시설의 일람이고, 이 일람 중에는, 각 시설에 대해 시설 명칭과 시설 좌표와 시설 종별이 기술되어 있다. 여기서, 시설 종별로서는, 각종 공공 시설이나, 명소나, 주유소나, 레스토랑 등 외에, 유료 도로의 입구 램프나 출구 램프나, 유료 도로에 수반하는 서비스 지역/주차 영역이나, 유료 도로의 교차로 등의 도로 관련 시설도 포함된다. 또한, 안내 정보에는, 각 시설에 연결되는(차량으로 해당 시설에 억세스 가능하다) 링크를 특정하는 링크 번호가 접속 링크 정보로서 기술된다. 단, 이 접속 링크 정보가 특정하는 링크는, 시설 명칭이 직접 나타나는 시설에 연결되는 링크가 아니라, 그 시설에 관련된 시설에 연결하는 링크여도 상관없다. 예를 들면, 시설 명칭이 나타내는 시설이 OX 백화점인 경우에, 접속 링크 정보가 특정하는 링크를, 해당 백화점의 주차장에 연결하는 링크로 하여도 좋다.

이하, 처리 장치(1)가 행하는 처리에 대해 설명한다.

도 4에, 이 처리의 처리 순서를 나타낸다.

우선, 처리 장치(1)는, 이용자가 입력한 목적지와 경유지를 접수하고, 기억한다(스텝41). 목적지나 경유지는, 드라이브 장치(3)에 장착되는 CD-ROM 등의 기억 매체에 기록된 안내 정보에 포함되는 각 시설의 시설 명칭을 표시 장치(2)에 표시하고, 이용자에 의해 선택된 시설 명칭의 시설을 목적지나 경유지로서 접수한다. 혹은, 포인팅 디바이스 등에 의해 목적지나 경유지의 좌표가 직접 입력된 경우에는, 입력된 좌표를 목적지나 경유지로서 접수한다.

다음에, 처리 장치(1)는, 각 경유지와 목적지에 대해 그 지점 근방의 링크를근방 링크로서 추출하는 처리를 행한다(스텝 42).

이 처리에서는, 각 경유지와 목적지 각각을 순차 주목 지점으로 하고, 각 주목 지점에 대해 도 5에 도시한 순서를 행하는, 즉 우선, 주목 지점이 도 3의 안내 정보로부터 선택된 것이거나, 포인팅 디바이스에 의해 직접 좌표가 지정된 것인지를 판정한다(스텝 401).

그리고, 포인팅 디바이스에 의해 직접 좌표가 지정된 것이면, 그 주목 지점을 중심으로 하는 일정 범위의 검색 범위를 설정하고, 검색 범위 내에 존재하는 전 도로의 모든 링크를 후보 링크로 하고, 후보 링크중에서(스텝451), 주목 지점으로의 링크 형상을 고려한 최단 거리가 작은 것을 가장 작은 것부터 순서대로, 소정수, 주목 지점의 근방 링크로서 추출한다(스텝 452∼457).

또, 이 스텝 452∼457에서는, 보다 상세하게는, 각 후보 링크에 순차 주목하여, 주목한 링크의 최단 거리(스텝 452)가 저장 테이블에 이미 저장되어 있는 최단 거리가 최대의 링크의 최단 거리(스텝 454)보다 작은 경우에(스텝455), 이 최단 거리가 최대의 링크를 주목한 링크로 치환하고 있다(스텝 456). 또한, 이 때, 저장 테이블에 소정수의 링크가 저장될 때까지는 (스텝453), 무조건으로 주목한 링크를 저장 테이블에 저장하고 있다(스텝 458).

또한, 주목 지점이, 안내 정보로부터 선택된 것인 경우에는, 주목 지점인 선택된 시설에 대응하여 링크 번호가 안내 정보의 접속 링크 정보에 기술되어 있는지 의 여부를 조사하고(스텝 402), 기술되어 있는 경우에는, 그 링크 번호의 링크를, 주목 지점의 근방 링크로서 추출한다 (스텝 403).

또한, 주목 지점이, 안내 정보로부터 선택된 것으로, 주목 지점인 선택된 시설에 대응하여 링크 번호가 안내 정보의 접속 링크 정보에 기술되어 있지 않은 경우에는, 우선, 선택된 시설에 대응하여 안내 정보에 기술되어 있는 시설 좌표를 참조하고, 주목 지점을 중심으로 하는 일정 범위의 검색 범위를 설정한다(스텝 404).

그리고, 선택된 시설에 대응하여 안내 정보에 기술되어 있는 시설 종별을 조사하고, 그 시설 종별이 유료 도로 전용 시설의 시설 종별인지의 여부를 조사한다(스텝405). 여기서는, 시설 종별이 입구 램프, 출구 램프, 서비스 지역/주차 영역, 교차로 등의 유료 도로 특유의 시설의 종별인 경우에, 유료 도로 전용 시설의 시설 종별이라고 판단하고, 다른 경우에는 유료 도로 전용 시설의 시설 종별이 아니라고 판단한다.

그리고, 유료 도로 전용 시설의 시설 종별이 아니라고 판단된 경우에는, 지도 데이타를 참조하여, 검색 범위 내에 존재하는 유료 도로 이외의 전 도로의 모든 링크를 후보 링크로 하고(스텝 431), 후보 링크중에서, 주목 지점으로의 링크 형상을 고려한 최단 거리가 작은 것을 가장 작은 것부터 순차적으로, 소정수, 주목 지점의 근방 링크로서 추출한다(스텝432∼437).

또, 이 스텝(432∼437)의 처리의 상세는, 상술한 스텝(452∼457)의 상세와 동일하다.

한편, 유료 도로 전용 시설의 시설 종별이라고 판단된 경우에는, 그 시설 종별에 따라서(스텝 406∼409), 선택 링크 종별을 설정한다(스텝 411∼ 414). 여기서는, 시설 종별이 입구 램프, 출구 램프의 경우에는 인터체인지 램프를 선택 링크 종별로 하고, 시설 종별이 서비스 지역/주차 영역의 경우에는 서비스 지역/주차 영역을 선택 링크 종별로 하고, 시설 종별이 교차로인 경우에는 교차로를 교차로 선택 링크 종별로 하고, 시설 종별이 다른 종별의 경우에는 제한 없음을 선택 링크 종별로 한다.

그리고, 검색 범위 내에 존재하는 전 유료 도로의 모든 링크를 후보 링크로 하고(스텝 415), 후보 링크중에서, 지도 데이타에서, 선택 링크 종별과 일치하는 링크 종별을 갖는 링크를 대상으로 하고(스텝416), 대상으로 한 링크중에서, 주목 지점으로의 링크 형상을 고려한 최단 거리가 작은 것을 가장 작은 것부터 순차적으로, 소정수, 주목 지점의 근방 링크로서 추출한다(스텝416∼ 423). 여기서, 선택 링크 종별의 제한이 없는 경우에는, 검색 범위 내에 존재하는 모든 유료 도로의 모든 링크를 대상으로 한다. 또, 스텝(416∼423)의 상세는, 상술한 스텝(452∼457)의 상세와 동일하다.

도 4로 되돌아가서, 다음에, 처리 장치(1)는 지도 데이타를 참조하여 출발지로부터 목적지까지 사이의 경유지에서 구획된 각 구간에 대해 경로 후보를 탐색한다(스텝 43).

여기서는, 출발지로부터 제1 경유지까지 대해서는, 제1번째의 경유지에 대해 추출한 각 근방 링크에 있어서, 출발지로부터 제1번째의 경유지에 대해 추출한 각 근방 링크의 제1번째의 경유지에 보다 가까운 노드까지의 경로를 복수의 경로 후보로 한다. 마찬가지로, 제i(i는 1로부터 n-1)번째의 경유지에서 제i+1번째의 경유지까지에 대해서는, 제i번째의 경유지에 대해 추출한 각 근방 링크와 제i+1번째의 경유지에 대해 추출한 각근방 링크의 조합의 각각에 있어서, 제i번째의 경유지에 대해 추출한 각 근방 링크의 보다 제i번째의 경유지에 가까운 노드로부터, 제i+1번째의 경유지에 대해 추출한 각 근방 링크의 보다 제i+1번째의 경유지에 가까운 노드까지의 경로를 복수의 경로 후보로 한다. 또한, 제n번째의 경유지로부터 목적지까지에 대해서는, 제n번째에 대해 추출한 각 근방 링크와 목적지에 대해 추출한 각 근방 링크의 조합의 각각에 있어서, 제n번째에 대해 추출한 각 근방 링크의 보다 제n번째의 경유지에 가까운 노드로부터, 목적지에 대해 추출한 각 근방 링크의 보다 목적지에 가까운 노드까지의 경로를 복수의 경로 후보로 한다.

다음에, 처리 장치(1)는, 각 구간에 대해 하나씩 경로 후보를 선택하여 얻어지는 모든 조합에 대해, 인접하는 구간의 선택한 경로 후보 사이를 연결하는 경로를 탐색하고, 선택한 경로 후보와 조합하여 출발지로부터 목적지까지의 경로를 생성하는 처리를 행하고, 출발지로부터 목적지까지의 경로를 복수 생성한다. 그리고, 그 중에서 가장 비용이 낮은 것을 선택하고, 이것을 최종적인 출발지로부터 목적지까지의 경로로 한다(스텝 44).

이상, 본 발명의 실시예에 대해 설명하였다.

이상과 같이, 본 실시예에 따르면, 경유지나 목적지 근방의, 경유지나 목적지로서 설정한 시설의 시설 종별에 적합한 링크 종별의 링크의 노드를 포함하는 경로를 탐색하므로, 이용자가 유료 도로 관련 시설을 경유지나 목적지로서 설정한 경우에는, 반드시, 그 근방의 유료 도로를 경유하는 경로가 탐색된다. 따라서, 종래와 같이, 이용자가 경유지나 목적지로서 설정한 시설을 이용할 수 없는 경로를 탐색하는 것을 배제할 수 있어, 보다 이용자의 의도에 적합한 경로를 탐색할 수 있다.

또한, 접속 링크 정보를 이용하여 근방 링크를 정하고 있으므로, 이 경우에는, 반드시, 이용자가 경유지나 목적지로서 설정한 시설을 이용할 수 있는 경로를 탐색할 수 있으므로 이용자의 의도에 적합한 경로를 탐색할 수 있다.

또, 본 실시예에 있어서의 처리 장치(1)는, CPU나 메모리나 적당한 OS를 구비한 전자 계산기여도 좋고, 이 경우, 처리 장치(1)가 행하는 상기 각 처리는 CPU가, 각 처리의 순서를 기술한 프로그램을 실행함으로써 실현된다. 또, 이 경우, 이들 프로그램은 CD-ROM 등의 기억 매체를 통해 처리 장치(1)에 공급하도록 하여도 좋다.

이상과 같이 본 발명에 따르면, 선택된 경유지를 고려하여 이용자의 의도에 적합한 경로를 탐색할 수 있다.

Claims

출발지로부터 목적지까지의 경로를 탐색하는 경로 탐색 장치에 있어서,

탐색하여야 할 상기 경로 상의 경유지 또는 목적지로서 이용자가 지정 가능한 시설들 - 이들 시설들중 적어도 하나는 소정 도로에 관련되어 있음 - 을 포함하는 일람을 기억하는 수단과,

탐색하여야 할 상기 경로 상의 상기 경유지 또는 목적지가 되는 시설에 대한 이용자의 지정을 접수하는 수단과,

상기 이용자가 지정한 상기 시설이 상기 일람에서의 상기 소정의 도로에 관련되지 않은 경우 상기 이용자가 지정한 시설 근방의 도로 상의 지점을 상기 경로 상의 지점으로 설정하고, 상기 이용자가 지정한 상기 시설이 상기 일람에서의 상기 소정의 도로에 관련되는 경우 상기 이용자가 지정한 시설 근방의 상기 소정의 도로 상의 지점을 상기 경로 상의 지점으로 설정하는 방식으로 상기 출발지로부터 상기 목적지까지의 상기 경로를 탐색하는 탐색 수단

을 포함하는 경로 탐색 장치.
출발지로부터 목적지까지의 경로를 탐색하는 경로 탐색 장치에 있어서,

탐색하여야 할 상기 경로 상의 경유지 또는 목적지로서 이용자가 지정 가능한 시설들 - 이들 시설들 각각은 시설의 종별에 관련되어 있음 - 을 포함하는 일람을 기억하는 수단과,

탐색하여야 할 경로 상의 상기 경유지 또는 목적지로서의 이용자에 의한 시설의 지정을 접수하는 수단과,

상기 일람에서의 이용자가 지정한 상기 시설의 종별이 소정의 도로 종별에 관련되지 않은 경우 상기 이용자가 지정한 시설 근방의 도로 상의 지점을 상기 경로 상의 지점으로 설정하고, 상기 일람에서의 상기 이용자가 지정한 상기 시설의 종별이 상기 소정의 도로 종별에 관련되는 경우 상기 이용자가 지정한 시설 근방의 상기 소정의 도로 종별의 도로 상의 지점을 상기 경로 상의 지점으로 설정하는 방식으로 상기 출발지로부터 상기 목적지까지의 상기 경로를 탐색하는 탐색 수단

을 포함하는 경로 탐색 장치.
출발지로부터 목적지까지의 경로를 탐색하는 경로 탐색 장치에 있어서,

탐색하여야 할 상기 경로 상의 경유지 또는 목적지로서 이용자가 지정 가능한 시설들 - 이들 시설들 각각은 시설의 종별에 관련되어 있음 - 을 포함하는 일람을 기억하는 수단과,

지정된 시설의 종별이 유료 도로에 관련된 소정의 종별인 경우에, 유료 도로상의 지정된 시설 근방의 지점을 경로 상의 지점으로 하고, 지정된 시설의 종별이 유료 도로에 관련된 소정의 종별이 아닌 경우에, 유료 도로 이외의 도로 상의 지정된 시설 근방의 지점을 경로 상의 지점으로 해서, 출발지로부터 목적지까지의 경로를 탐색하는 탐색 수단

을 갖는 경로 탐색 장치.
출발지로부터 목적지까지의 경로를 탐색하는 방법에 있어서,

이용자에 의해 탐색하여야 할 경로에 있어서 경유지 또는 목적지가 되는 시설의 지정을 접수하는 스텝과,

지정된 시설의 종별이 유료 도로에 관련된 시설 종별인지 여부를 판정하는 스텝과,

지정된 시설의 종별이 유료 도로에 관련된 소정의 종별인 경우에, 유료 도로상의 지정된 시설 근방의 지점을 경로 상의 지점으로 하고, 지정된 시설의 종별이 유료 도로에 관련된 소정의 종별이 아닌 경우에, 유료 도로 이외의 도로 상의 지정된 시설 근방의 지점을 경로 상의 지점으로 해서, 출발지로부터 목적지까지의 경로를 탐색하는 스텝

을 갖는 경로 탐색 방법.
전자 계산기에 의해 판독되고 실행되는 프로그램을 기억한 기억 매체에 있어서,

상기 프로그램은,

이용자에 의해 탐색하여야 할 경로에 있어서 경유지 또는 목적지가 되는 시설의 지정을 접수하는 스텝과,

지정된 시설의 종별이 유료 도로에 관련된 시설 종별인지 여부를 판정하는 스텝과,

지정된 시설의 종별이 유료 도로에 관련된 소정의 종별인 경우에, 유료 도로상의 지정된 시설 근방의 지점을 경로 상의 지점으로 하고, 지정된 시설의 종별이 유료 도로에 관련된 소정의 종별이 아닌 경우에, 유료 도로 이외의 도로 상의 지정된 시설 근방의 지점을 경로 상의 지점으로 해서, 출발지로부터 목적지까지의 경로를 탐색하는 스텝

을 상기 전자 계산기에서 실행하게 하는 기억 매체.