KR20160106166A - 차량 탑재 장치 및 그 경로 보간 방법 - Google Patents

Abstract

본 발명의 목적은, 과금의 관점으로부터 적절한 보간 경로를 이용하여 불연속 구간을 보간하는 것이다. 차량 탑재 장치(1)는, 도로가 복수의 링크로 의사적으로 분할되고, 분할된 각 링크에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보를 기억하는 지도 정보 기억부(12)와, 불연속인 2개의 선분의 조합과, 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의로 정해진 보간 경로 정보를 기억하는 보간 경로 정보 기억부(14)를 갖고, 링크 특정부(13)에 의해 연속하여 특정된 2개의 선분이, 지도 정보상에서 불연속이었을 경우에, 이동 경로 작성부(15)가 보간 경로 정보를 이용하여 불연속 구간을 보간한다.

Description

차량 탑재 장치 및 그 경로 보간 방법{IN-VEHICLE DEVICE AND ROUTE INTERPOLATION METHOD THEREFOR}

본 발명은, 차량 탑재 장치 및 그 경로 보간 방법에 관한 것이다.

종래, 카 내비게이션 시스템 등의 기능의 하나로서, GPS 등을 이용하여 취득한 위치 정보와, 미리 준비된 지도 정보를 이용하여 이동 경로를 특정하는, 이른바 맵 매칭이라고 하는 기술이 알려져 있다.

또한, 종래, 도로 과금(로드 프라이싱(road pricing))으로서, 예컨대, 과금 에리어에 진입하고, 과금 에리어로부터 퇴장했을 때에, 과금 에리어를 주행한 거리에 따라 결정된 징수 요금이 과금되는 과금 체계나, 과금 도로에 진입하고, 과금 도로로부터 퇴장했을 때에, 과금 도로를 주행한 거리에 따라 결정된 징수 요금, 혹은 일률의 도로 이용 요금이 과금되는 과금 체계 등이 알려져 있다.

이와 같은 도로 과금에 있어서는, 예컨대, 상술한 맵 매칭을 이용하여 지도상의 위치를 추정하고 있고, 이 추정 위치가 사전에 등록되어 있는 과금 에리어와 과금 에리어 밖의 경계를 넘는 것에 의해, 과금 에리어 내로의 진입 및 과금 에리어로부터의 퇴장을 판단하고 있다.

그렇지만, 예컨대, 도 10에 나타내는 바와 같이, 과금 에리어의 경계가 복잡한 교차점의 일부에 설정되어 있었을 경우, 이하와 같은 문제가 발생한다.

즉, 맵 매칭은 일정한 처리 주기로 행해지기 때문에, 실제로는 차량이 도 10에 있어서 파선으로 나타낸 이동 경로를 이동하고 있었을 경우에도, 전회의 검출 위치가 도면 중 A점이고, 다음의 검출 위치가 도면 중 B점이었을 경우에는, 순간적으로 인정되는 이동 경로는 도면 중의 실선으로 나타나는 경로가 된다. 이 경우, 과금 에리어의 경계 D를 넘고 있지 않다고 잘못 인식될 가능성이 있다.

이와 같이 잘못된 이동 경로가 특정되어 버렸을 경우에도, 차량 탑재 장치에는, 과거를 돌이켜 이동 경로를 수정하는 기능이 구비되어 있기 때문에, 사후적으로 이 이동 경로는 수정되고, 과금 에리어의 경계를 넘은 것이 인식된다.

그렇지만, 최근, 도로 과금을 개시할 때, 또는, 징수 요금이 확정된 경우에, 순간적으로 운전수에게 그 취지를 통지하는 것이 요청되고 있다. 이와 같은 요청에 응하기 위해서는, 상술한 맵 매칭에 의한 잘못된 이동 경로를 조기에 수정할 필요가 있다.

상술한 맵 매칭의 정밀도를 향상시키기 위한 기술로서, 예컨대, 특허 문헌 1에는 하기와 같은 기술이 개시되어 있다.

링크 단위로 위치 정보가 정의되어 있는 지도 데이터와 이동체 위치 정보로부터, 이동체 위치 정보에 대한 하나 또는 복수의 후보 링크를 추출하고, 추출한 하나 또는 복수의 후보 링크 중에서 하나의 링크를 확정한다. 확정한 링크에 의해 형성되는 이동 경로가 불연속이었을 경우, 불연속의 구간을 보간하는 링크의 후보를 탐색하고, 탐색한 링크 후보 중에서 채용할 하나의 링크를 결정하고, 결정한 링크를 이용하여 불연속 구간을 보간한다.

(선행 기술 문헌)

(특허 문헌)

(특허 문헌 1) 일본 특허 공개 2011-76279호 공보

그렇지만, 상술한 특허 문헌 1에서는, 일정한 알고리즘에 따라 이동 경로가 특정된다. 따라서, 예컨대, 특정된 이동 경로가 반드시 실제의 이동 경로와 일치한다고는 할 수 없었다. 또한, 이동 경로가 잘못 특정된 경우에, 잘못 특정된 이동 경로에 과금 위치가 설정되어 있었을 경우에는, 과금 에리어에 진입하고 있지 않음에도 불구하고 과금이 행해지게 되어, 운전수에게 불쾌한 생각을 하게 하여 버릴 가능성이 있었다.

본 발명의 목적은, 과금의 관점으로부터 적절한 보간 경로를 이용하여 불연속 구간을 보간하는 것이다.

본 발명의 제 1 양태는, 이동체의 위치 정보를 취득하는 위치 정보 취득 수단과, 도로가 복수의 선분으로 의사적으로 분할되고, 분할된 각 선분에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보를 기억하는 지도 정보 기억 수단과, 상기 이동체의 현재의 위치 정보에 대응하는 상기 지도 정보의 선분을 특정하는 선분 특정 수단과, 불연속인 2개의 선분의 조합과, 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의(一意)로 정해진 보간 경로 정보를 기억하는 보간 경로 정보 기억 수단과, 상기 선분 특정 수단에 의해 연속하여 특정된 2개의 선분이, 상기 지도 정보상에서 불연속이었을 경우에, 상기 보간 경로 정보를 이용하여 불연속 구간을 보간하는 경로 보간 수단을 구비하는 차량 탑재 장치이다.

상기 양태에 의하면, 선분 특정 수단에 의해 특정된 선분이 불연속이었을 경우에는, 보간 경로 정보 기억 수단에 기억되어 있는 보간 경로 정보를 이용하여 불연속 구간이 보간된다. 따라서, 과금에 적합한 보간 경로를 보간 경로 정보로서 미리 설정하여 둠으로써, 불연속 구간을 과금에 적합한 보간 경로로 보간하는 것이 가능하게 된다.

상기 차량 탑재 장치는, 과금에 관계되는 통지가 필요하게 되는 선분의 식별 정보가 등록된 통지 선분 정보를 기억하는 과금 정보 기억 수단과, 상기 선분 특정 수단에 의해 특정된 선분 및 상기 경로 보간 수단에 의해 보간된 보간 경로를 구성하는 선분이, 상기 과금 정보 기억 수단의 통지 선분 정보에 등록되어 있는지 여부를 판정하는 판정 수단과, 상기 판정 수단에 의해 선분이 등록되어 있다고 판정된 경우에, 과금에 관한 정보를 통지하는 통지 수단을 더 구비하고 있더라도 좋다.

상기 구성에 의하면, 과금에 관계되는 통지가 필요하게 되는 선분의 식별 정보가 미리 등록되어 있으므로, 차량이 이 선분에 대응하는 도로를 통과한 경우에, 과금에 관한 정보를 신속하게 통지하는 것이 가능하게 된다.

상기 차량 탑재 장치에 있어서, 상기 보간 경로 정보는, 소정의 시간 간격으로 갱신되는 것이 바람직하다.

이와 같이, 보간 경로 정보가 갱신되는 것에 의해, 그때의 도로 사정에 따른 보간 경로 정보를 이용하여 보간을 행하는 것이 가능하게 된다.

상기 차량 탑재 장치에 있어서, 상기 보간 경로 정보는, 시간대 및 차종 중 적어도 어느 한쪽에 따라 마련되어 있고, 상기 경로 보간 수단은, 조건이 일치하는 보간 경로 정보를 이용하여 불연속인 선분끼리 보간하는 것으로 하더라도 좋다.

이와 같이, 시간대나 차종에 따라 보간 경로 정보를 준비하여 둠으로써, 예컨대, 시간대에 따라 통행금지가 되는 경우나, 차종에 따라서는 통행이 금지되어 있는 도로에도 대응하는 것이 가능하게 된다.

상기 차량 탑재 장치에 있어서는, 상기 보간 경로 정보에 있어서 상기 보간 경로를 구성하는 선분에는, 과금 캔슬 정보가 속성 정보로서 부가 가능하게 되어 있더라도 좋다.

이와 같이, 보간 경로를 구성하는 선분에 과금 캔슬 정보를 부가 가능하게 함으로써, 과금을 회피하는 것이 가능하게 된다.

본 발명의 제 2 양태는, 도로가 복수의 선분으로 의사적으로 분할되고, 분할된 각 선분에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보와, 불연속인 2개의 선분의 조합과 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의로 정해진 보간 경로 정보를 미리 준비하고, 이동체의 위치 정보를 취득하는 위치 정보 취득 과정과, 상기 이동체의 현재의 위치 정보에 대응하는 상기 지도 정보의 선분을 특정하는 선분 특정 과정과, 상기 선분 특정 과정에 있어서 연속하여 특정된 2개의 선분이, 상기 지도 정보상에서 불연속이었을 경우에, 상기 보간 경로 정보를 이용하여 불연속 구간을 보간하는 경로 보간 과정을 갖는 차량 탑재 장치의 경로 보간 방법이다.

본 발명의 제 3 양태는, 도로가 복수의 선분으로 의사적으로 분할되고, 분할된 각 선분에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보와, 불연속인 2개의 선분의 조합과 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의로 정해진 보간 경로 정보가 기억 수단에 미리 기억되고, 이동체의 위치 정보를 취득하는 위치 정보 취득 처리와, 상기 이동체의 현재의 위치 정보에 대응하는 상기 지도 정보의 선분을 특정하는 선분 특정 처리와, 상기 선분 특정 처리에 있어서 연속하여 특정된 2개의 선분이, 상기 지도 정보상에서 불연속이었을 경우에, 상기 보간 경로 정보를 이용하여 불연속 구간을 보간하는 경로 보간 처리를 컴퓨터에 실행시키기 위한 차량 탑재 장치의 경로 보간 프로그램이다.

본 발명에 의하면, 과금의 관점으로부터 적합한 보간 경로를 이용하여 불연속 구간을 보간할 수 있다고 하는 효과를 갖는다.

도 1은 본 발명의 일 실시 형태와 관련되는 차량 탑재 장치의 기능 블록도이다.
도 2는 본 발명의 일 실시 형태와 관련되는 지도 정보에 대하여 설명하기 위한 도면이다.
도 3은 보간 경로 정보의 일례를 나타낸 도면이다.
도 4는 U턴을 상정한 경우의 보간 경로의 일례를 나타낸 도면이다.
도 5는 도 4에 나타낸 U턴의 경우를 상정하여 작성된 보간 경로 정보를 나타낸 도면이다.
도 6은 링크 정보의 일례를 나타낸 도면이다.
도 7은 경로 보간 후의 링크 정보의 일례를 나타낸 도면이다.
도 8은 링크 정보에 근거하여 작성된 이동 경로 정보의 일례를 나타낸 도면이다.
도 9는 캔슬 정보가 부가된 보간 경로 정보의 일례를 나타낸 도면이다.
도 10은 종래의 문제점에 대하여 설명하기 위한 도면이다.

이하에, 본 발명과 관련되는 차량 탑재 장치 및 그 경로 보간 방법의 일 실시 형태에 대하여, 도면을 참조하여 설명한다.

본 실시 형태와 관련되는 차량 탑재 장치는, 도로 과금에 널리 사용되는 것이고, 예컨대, 일례로서, 과금 도로를 통과했을 때에 일률의 요금이 과금되는 과금 체계, 소정의 과금 에리어 내에 있어서의 주행 거리에 따른 요금이 과금되는 과금 체계 등에 적용된다. 또한, 과금 에리어 혹은 과금 도로에 진입했을 때에 징수 요금의 확정 또는 과금이 이루어지는 경우, 과금 에리어 혹은 과금 도로로부터 퇴장했을 때에 징수 요금의 확정 또는 과금이 이루어지는 경우의 어느 경우에도 적용하는 것이 가능하다.

도 1은 본 발명의 일 실시 형태와 관련되는 차량 탑재 장치(1)의 기능 블록도를 나타낸 도면이다. 차량 탑재 장치(1)는, 예컨대, 컴퓨터를 탑재하고 있고, 이하에 나타내는 각 부의 기능은, 그 기능에 대응하는 하드웨어에 의해 실현되거나, 컴퓨터 판독 가능한 기록 매체에 기록된 프로그램(경로 보간 프로그램)을 연산 처리 장치가 실행하는 것에 의해 실현된다.

도 1에 나타내는 바와 같이, 차량 탑재 장치(1)는, 이동 경로를 특정하는 처리를 행하는 경로 특정 처리부(10)와, 과금에 대한 처리를 행하는 과금 처리부(20)를 구비하고 있다.

우선, 경로 특정 처리부(10)에 대하여 설명하고, 그 후, 과금 처리부(20)에 대하여 설명한다.

경로 특정 처리부(10)는, 위치 정보 취득부(11), 지도 정보 기억부(12), 링크 특정부(선분 특정 수단)(13), 보간 경로 정보 기억부(14), 이동 경로 작성부(15)를 구비하고 있다.

위치 정보 취득부(11)는, 예컨대, GPS 등이고, 이동체의 위치 정보를 취득한다. 또한, GPS를 이용할 수 없는 장소(예컨대, 터널 내 등)에 있어서는, 자이로, 가속도 센서 등을 이용하여 위치 검출을 하는 것으로 하더라도 좋다.

지도 정보 기억부(12)는, 도로가 복수의 선분(이하 「링크」라고 한다)으로 의사적으로 분할되고, 분할된 링크에 고유의 식별 정보(링크 ID) 및 위치 정보(예컨대, 위도 경도)가 대응된 지도 정보를 기억한다. 이 지도 정보에 대하여, 도 2를 이용하여 설명한다. 지도 정보는, 이동 경로를 특정하기 쉽도록, 실제의 지도를 편집한 것이다. 예컨대, 지도 정보에서는, 양면 통행의 도로에 대하여, 도면 중의 파선 화살표로 참조되는 바와 같이, 한쪽의 차선과 그 반대 차선이 상이한 도로로서 나타나 있다. 또한, 도로의 교차점 및 분기점에는 노드(도면 중의 검은 원 참조)가 설정되고, 기본적으로는, 노드 사이에 있어서의 선분이 링크로서 정의되어 있다. 또한, 이와 같이 하여 설정된 링크를 더 세세하게 분단하고, 노드 사이를 복수의 링크로 구성하도록 하더라도 좋다.

각 링크에는, 링크 ID(예컨대, 도 2 중의 44885, 43492, 31847 등을 참조)와 위치 정보가 대응되어 있다.

링크 특정부(13)는, 위치 정보 취득부(11)에 의해 취득된 위치 정보에 대응하는 링크를 지도 정보 기억부(12)에 기억되어 있는 지도 정보를 이용하여 특정한다. 또한, 링크 특정부(13)는, 전회 특정한 링크 ID의 링크와 금회 특정한 링크 ID의 링크가 지도 정보상에 있어서 불연속인지 여부를 판정한다. 그리고, 이 판정 결과와, 금회 특정한 링크 ID와, 위치 정보의 취득 시각을 관련시킨 링크 정보를 작성하고, 이 링크 정보를 이동 경로 작성부(15)에 출력한다.

도 6에, 링크 정보의 일례를 나타낸다. 도 6에 나타낸 링크 정보에 있어서, 점프 플래그는, 금회 특정한 링크가 전회의 링크와 불연속인지 여부를 나타내는 플래그이고, 0인 경우에는 링크가 연속하고 있는 것을 나타내고 있고, 1인 경우에는 링크가 불연속인 것을 나타내고 있다.

보간 경로 정보 기억부(14)는, 보간 경로 정보를 기억한다. 보간 경로 정보는, 도 3에 나타내는 바와 같이, 서로 접속되지 않는, 바꿔 말하면, 불연속인 링크의 조합과, 이 링크끼리 서로 연결하는 보간 경로를 구성하는 하나 이상의 링크가 일의로 정해진 정보이다. 불연속인 2개의 링크의 조합은, 예컨대, 점프 전 링크와 점프 후 링크로 정의된다. 예컨대, 점프 전 링크 ID가 44885, 점프 후 ID가 43487로 특정되는 보간 경로 정보에서는, 보간 경로로서, 링크 ID 44885, 43492, 31847, 43487이 설정되어 있다.

그리고, 도로 구조 등에 따라 경로 보간에 필요하다고 상정되는 보간 경로 정보(30)를 작성하고, 보간 경로 정보 기억부(14)에 기억시킴으로써, 상술한 바와 같은 링크의 불연속이 발생한 경우에, 용이하게 또한 신속하게 경로 보간을 행하는 것이 가능하게 된다.

보간 경로 정보는, 적어도 과금에 관한 정보를 운전수에게 통지하는 통지 포인트 부근의 영역에 대하여 작성된다. 통지 포인트는, 미리 과금의 오퍼레이터측(예컨대, 도로 관리 회사나 행정 등)에서 설정된다.

보간 경로 정보는, 과금의 오퍼레이터측에서 작성된 것을 차량 탑재 장치(1)가 소정의 타이밍에 다운로드하는 것에 의해 취득되는 것이다. 이와 같이, 과금의 오퍼레이터측이 보간 경로 정보를 작성하는 것에 의해, 과금이라고 하는 관점으로부터 적절한 보간 경로를 설정하는 것이 가능하게 되고, 과금의 오퍼레이터측의 경영 이념을 반영시킨 경로 보간 테이블을 작성할 수 있다.

예컨대, 어느 점프 전 링크와 점프 후 링크를 잇는 보간 경로의 링크 후보로서, 유료 도로인 링크를 통과하는 보간 경로와, 유료 도로가 아닌 링크를 통과하는 보간 경로가 있는 경우, 오퍼레이터측의 의사에 따라, 어느 하나의 보간 경로를 선정하고, 보간 경로 정보를 작성할 수 있다. 이와 같이, 본 실시 형태에 의하면, 과금의 오퍼레이터측의 의사를 반영한 보간 경로를 작성할 수 있고, 어느 보간 경로에 대해서는 거리를 우선시키고, 어느 보간 경로에 대해서는 과금 요금을 우선시키는 등과 같이 자유로운 기준에 근거하여 보간 경로를 커스터마이즈 할 수 있다.

보간 경로 정보는, 차종, 시간대에 따라 마련되어 있더라도 좋다. 예컨대, 소형차는 통과할 수 있지만 대형차는 통과할 수 없는 도로나, 시간대에 따라서는 통행금지가 되는 도로가 존재한다. 이와 같은 경우에 대응할 수 있도록, 일부의 보간 경로 정보에 대해서는, 차종(소형차, 대형차)마다, 시간대마다 마련되어 있더라도 좋다. 이것에 의해, 차종, 시간대에 따라 적절한 보간 경로 정보를 사용하여 경로 보간을 행하는 것이 가능하게 된다.

보간 경로 정보는, U턴 등을 상정한 경우의 보간 경로도 포함된다. 예컨대, 도 4(a)에 나타내는 바와 같이, 링크 ID 3010으로부터, 링크 ID 3011과 링크 ID 3051로 분기하는 도로 구성을 상정한다. 이와 같은 도로 구성에 있어서, 점프 전 링크가 3052, 점프 후 링크가 3013이었을 경우, 도 4(b)에 파선으로 나타내는 바와 같이, 링크 ID 3052의 도로를 도중까지 주행했지만 U턴하여 분기점까지 돌아와, 링크 ID 3011로 진입했다고 생각할 수 있다. 따라서, 이러한 U턴에 의한 링크 불연속의 경우도 상정하여, 보간 경로 정보를 작성하는 것이 바람직하다. 이 경우, 보간 경로 정보는, 도 5에 나타내는 바와 같은 정보가 된다.

이동 경로 작성부(15)(도 1 참조)는, 링크 특정부(13)에 의해 연속하여 특정된 링크 ID가 연속하고 있었을 경우, 즉, 링크 특정부(13)로부터 입력되는 링크 정보(도 6 참조)의 점프 플래그가 0이었을 경우에, 그 링크 정보를 후술하는 과금 처리부(20)에 출력한다. 한편, 연속하여 특정된 2개의 링크가, 지도 정보상에서 불연속이었을 경우, 즉, 링크 정보의 점프 플래그가 1이었을 경우에는, 보간 경로 정보 기억부(14)에 기억되어 있는 보간 경로 정보를 이용하여 불연속 구간을 보간하고, 보간 경로의 링크 ID가 추가된 링크 정보를 작성한다(경로 보간 수단). 도 7에, 경로 보간 후의 링크 정보의 일례를 나타낸다. 도 7에 나타내는 바와 같이, 경로 보간 후의 링크 정보에서는, 보간 경로에 있어서의 링크 ID의 시각 정보로서 금회의 링크 정보의 시각이 설정됨과 아울러, 점프 플래그가 0으로 변경된다. 이동 경로 작성부(15)는, 보간 후의 링크 정보를 과금 처리부(20)에 출력한다.

또한, 이동 경로 작성부(15)는, 링크 특정부(13)에 의해 특정된 링크 정보 및 보간이 필요했던 링크 정보에 대해서는 보간 후의 링크 정보를 이용하여, 이동 경로를 작성한다. 도 8에, 이동 경로 정보의 일례를 나타낸다. 도 8에 나타낸 이동 경로 정보 중, 점프 플래그가 1로 설정되어 있는 링크 정보는, 불연속 구간을 보간하는 정보가 보간 경로 테이블에 정의되어 있지 않고, 보간이 행해지지 않았던 것을 나타내고 있다.

다음으로, 과금 처리부(20)에 대하여 설명한다. 과금 처리부(20)는, 도 1에 나타내는 바와 같이, 과금 정보 기억부(과금 정보 기억 수단)(21), 판정부(22), 통지부(23), 과금 관리부(24)를 구비하고 있다.

과금 정보 기억부(21)는, 과금에 관계되는 통지가 필요하게 되는 링크 ID가 등록된 통지 링크 정보(통지 선분 정보)와, 과금 에리어와 과금 에리어 밖의 경계가 존재하는 링크 ID가 등록된 과금 링크 정보를 기억한다.

판정부(22)는, 이동 경로 작성부(15)로부터 입력된 링크 정보에 기재되어 있는 링크 ID가, 과금 정보 기억부(21)에 기억되어 있는 통지 링크 정보에 등록되어 있는지 여부를 판정하고, 등록되어 있다고 판정한 경우에, 그 취지를 통지부(23)에 출력한다.

또한, 판정부(22)는, 이동 경로 작성부(15)로부터 입력된 링크 정보에 기재되어 있는 링크 ID가, 과금 정보 기억부(21)에 기억되어 있는 과금 링크 정보에 등록되어 있는지 여부를 판정하고, 등록되어 있다고 판정한 경우에, 그 취지를 과금 관리부(24)에 출력한다.

통지부(23)는, 판정부(22)로부터 통지를 받은 경우에, 과금에 관한 정보를 운전수에게 통지한다. 예컨대, 과금 에리어에 진입한 경우에는, 과금 에리어에 진입한 것을 통지하고, 과금 에리어로부터 퇴장한 경우에는, 과금 에리어로부터 퇴장한 것을 통지한다. 통지는, 음성 등의 청각에 작용하는 것이더라도 좋고, 차량에 탑재된 표시 화면에 메시지를 기재하는 등과 같이 시각에 작용하는 것이더라도 좋다.

과금 관리부(24)는, 판정부(22)로부터 통지를 받으면, 지금까지 과금 에리어 밖에 있었을 경우에는 과금을 개시하고, 과금 에리어 내에 있었을 경우에는 과금을 종료한다.

다음으로, 상술한 구성을 구비하는 차량 탑재 장치(1)의 동작에 대하여 설명한다.

우선, 위치 정보 취득부(11)에 의해 차량의 현재의 위치 정보가 GPS 등에 의해 취득되고, 이 위치 정보가 시간 정보에 대응되어 링크 특정부(13)에 출력된다. 링크 특정부(13)는, 입력된 위치 정보와 지도 정보 기억부(12)에 기억되어 있는 지도 정보를 이용하여, 현재 위치에 대응하는 링크의 링크 ID를 특정한다. 또한, 링크 특정부(13)는, 특정한 링크가 전회 특정한 링크와 불연속인지 여부를 판정한다. 그리고, 이 판정 결과, 위치 취득 시각, 및 링크 ID를 관련시킨 링크 정보(도 6 참조)를 작성하고, 이동 경로 작성부(15)에 출력한다.

이동 경로 작성부(15)는, 링크 특정부(13)로부터 입력되는 링크 정보의 점프 플래그를 참조하여, 점프 플래그가 0인 경우에는, 링크 특정부(13)로부터의 링크 정보를 그대로 과금 처리부(20)에 출력한다. 이것에 비하여, 점프 플래그가 1이었을 경우는, 보간 경로 기억부(14)에 기억되어 있는 보간 경로 정보를 참조하여 이동 경로의 보간을 행하고, 경로 보간 후의 링크 정보를 과금 처리부(20)에 출력한다.

또한, 이동 경로 작성부(15)는, 링크 정보(경로 보간이 필요했던 것에 대해서는, 보간 후의 링크 정보를 채용)를 시계열로 서로 연결하는 것에 의해, 이동 경로 정보(도 8 참조)를 작성한다.

이동 경로 작성부(15)로부터 출력된 링크 정보는, 과금 처리부(20)의 판정부(22)에 수시로 입력된다. 판정부(22)는, 이동 경로 작성부(15)로부터 수시로 입력되는 링크 정보에 규정되어 있는 링크 ID가, 과금 정보 기억부(21)에 기억되어 있는 통지 링크 정보에 등록되어 있는지 여부를 판정하고, 등록되어 있다고 판정한 경우에, 그 취지를 통지부(23)에 출력한다.

또한, 판정부(22)는, 이동 경로 작성부(15)로부터 수시로 입력되는 링크 정보에 규정되어 있는 링크 ID가, 과금 정보 기억부(21)에 기억되어 있는 과금 링크 정보에 등록되어 있는지 여부를 판정하고, 등록되어 있다고 판정한 경우에, 그 취지를 과금 관리부(24)에 출력한다.

통지부(23)는, 판정부(21)로부터의 입력 정보에 따라, 과금에 관한 정보를 통지한다. 이것에 의해, 과금 에리어에 진입한 것이나, 과금 에리어로부터 퇴장한 것이 시기적절하게 운전수에게 통지되게 된다.

또한, 과금 관리부(24)는, 판정부(22)로부터 통지를 받으면, 지금까지 과금 에리어 밖에 있었을 경우에는 과금을 개시하고, 과금 에리어 내에 있었을 경우에는 과금을 종료한다.

이상, 본 실시 형태와 관련되는 차량 탑재 장치(1) 및 그 경로 보간 방법 및 경로 보간 프로그램에 의하면, 링크의 불연속 구간을 보간하는 보간 경로 정보를 미리 준비하여 두고, 링크 특정부(13)에 의해 연속하여 특정된 링크가 지도 정보상에 있어서 불연속이었을 경우에는, 이 보간 경로 정보를 이용하여 불연속 구간이 보간된다. 따라서, 과금에 적합한 보간 경로를 보간 경로 정보로서 미리 설정하여 둠으로써, 불연속 구간을 과금에 적합한 보간 경로로 보간하는 것이 가능하게 된다. 이것에 의해, 시기적절하게 정확한 과금 정보를 승객에게 통지하는 것이 가능하게 됨과 아울러, 과금 에리어에 진입하고 있지 않음에도 불구하고 과금이 행해진다고 하는 문제도 해소할 수 있다.

또한, 시간대, 차종에 따라 보간 경로 정보를 준비하여 둠으로써, 시간대에 따라 통행금지가 되는 경우나, 차종에 따라서는 통행이 금지되어 있는 도로에도 대응하는 것이 가능하게 된다.

또한, 보간 경로 정보는 소정의 시간 간격으로 갱신되기 때문에, 그때그때의 도로 사정에 적합한 보간 경로 정보에 근거하여 불연속 구간의 보간을 행하는 것이 가능하게 된다.

또, 본 실시 형태와 관련되는 보간 경로 정보에 있어서, 보간 경로를 구성하는 각 링크 ID에 과금 캔슬 정보를 부가하는 것으로 하더라도 좋다.

예컨대, 도 4에 나타내는 바와 같은 도로 구성에 있어서, 링크 ID 3051, 3052가 과금 대상의 링크이고, 과금 링크 정보에 등록되어 있었을 경우를 상정한다. 이 경우, 링크 특정부(13)에 의해 연속하여 특정된 링크 ID가 3052, 3013이었을 경우, 링크의 불연속에 의해, 도 5에 나타내는 보간 경로 정보에 근거하여 경로 보간이 행해지고, 경로 보간 후의 링크 정보는, 링크 ID 3052, 3051, 3011, 3012, 3013을 통과한 링크 정보가 된다. 이와 같은 링크 정보를 받은 판정부(22)에서는, 과금 대상인 링크 ID 3051, 3052가 포함되어 있기 때문에, 과금 링크 정보에 링크 ID가 등록되어 있다고 판정되고, 과금 관리부(24)에 의한 과금이 개시되게 된다.

그리고, 이와 같은 경우에, 실제로는 유료 도로에 진입했지만, 도중에 되돌아갔기 때문에, 과금 오퍼레이터측으로서는, 과금을 회피시키고 싶은 경우가 있다.

이와 같은 문제를 해소하기 위해, 보간 경로 정보에 있어서, 과금 캔슬의 정보를 부가한다. 예컨대, 도 9에 나타내는 바와 같이, 링크 ID 3052, 3051에 대응시켜 과금 캔슬 정보를 관련시켜 둔다. 그리고, 이와 같은 과금 캔슬 정보가 부가된 링크 ID에 대해서는, 판정부(22)는 판정 대상으로 하지 않는 것으로 한다.

이것에 의해, 보간 경로에 유료 도로로 판정되는 링크가 포함되어 있는 경우에도, 그것에 의한 과금을 회피시키는 것이 가능하게 된다.

또, 본 발명은, 이상 말한 실시 형태로만 한정되는 것이 아니고, 발명의 요지를 일탈하지 않는 범위에 있어서 상술한 각 실시 형태를 부분적 또는 전체적으로 조합하는 등 하여, 다양한 변형 실시가 가능하다.

1 : 차량 탑재 장치
10 : 경로 특정 처리부
11 : 위치 정보 취득부
12 : 지도 정보 기억부
13 : 링크 특정부
14 : 보간 경로 정보 기억부
15 : 이동 경로 작성부
20 : 과금 처리부
21 : 과금 정보 기억부
22 : 판정부
23 : 통지부
24 : 과금 관리부

Claims (7)

1. 이동체의 위치 정보를 취득하는 위치 정보 취득 수단과,
   도로가 복수의 선분으로 의사적으로 분할되고, 분할된 각 선분에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보를 기억하는 지도 정보 기억 수단과,
   상기 이동체의 현재의 위치 정보에 대응하는 상기 지도 정보의 선분을 특정하는 선분 특정 수단과,
   불연속인 2개의 선분의 조합과, 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의(一意)로 정해진 보간 경로 정보를 기억하는 보간 경로 정보 기억 수단과,
   상기 선분 특정 수단에 의해 연속하여 특정된 2개의 선분이, 상기 지도 정보상에서 불연속이었을 경우에, 상기 보간 경로 정보를 이용하여 불연속 구간을 보간하는 경로 보간 수단
   을 구비하는 차량 탑재 장치.
   
2. 제 1 항에 있어서,
   과금에 관계되는 통지가 필요하게 되는 선분의 식별 정보가 등록된 통지 선분 정보를 기억하는 과금 정보 기억 수단과,
   상기 선분 특정 수단에 의해 특정된 선분 및 상기 경로 보간 수단에 의해 보간된 보간 경로를 구성하는 선분이, 상기 과금 정보 기억 수단의 통지 선분 정보에 등록되어 있는지 여부를 판정하는 판정 수단과,
   상기 판정 수단에 의해 등록되어 있다고 판정된 경우에, 과금에 관한 정보를 통지하는 통지 수단
   을 구비하는 차량 탑재 장치.
   
3. 제 1 항 또는 제 2 항에 있어서,
   상기 보간 경로 정보는, 소정의 시간 간격으로 갱신되는 차량 탑재 장치.
   
4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
   상기 보간 경로 정보는, 시간대 및 차종 중 적어도 어느 한쪽에 따라 마련되어 있고,
   상기 경로 보간 수단은, 조건이 일치하는 보간 경로 정보를 이용하여 불연속인 선분끼리 보간하는 차량 탑재 장치.
   
5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
   상기 보간 경로 정보에 있어서 상기 보간 경로를 구성하는 선분에는, 과금 캔슬 정보가 속성 정보로서 부가 가능하게 되어 있는 차량 탑재 장치.
   
6. 도로가 복수의 선분으로 의사적으로 분할되고, 분할된 각 선분에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보와, 불연속인 2개의 선분의 조합과 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의로 정해진 보간 경로 정보를 미리 준비하고,
   이동체의 위치 정보를 취득하는 위치 정보 취득 과정과,
   상기 이동체의 현재의 위치 정보에 대응하는 상기 지도 정보의 선분을 특정하는 선분 특정 과정과,
   상기 선분 특정 과정에 있어서 연속하여 특정된 2개의 선분이, 상기 지도 정보상에서 불연속이었을 경우에, 상기 보간 경로 정보를 이용하여 불연속 구간을 보간하는 경로 보간 과정
   을 갖는 차량 탑재 장치의 경로 보간 방법.
   
7. 도로가 복수의 선분으로 의사적으로 분할되고, 분할된 각 선분에 고유의 식별 정보 및 위치 정보가 대응된 지도 정보와, 불연속인 2개의 선분의 조합과 그 선분끼리 서로 연결하는 보간 경로를 구성하는 선분이 일의로 정해진 보간 경로 정보가 기억 수단에 미리 기억되고,
   이동체의 위치 정보를 취득하는 위치 정보 취득 처리와,
   상기 이동체의 현재의 위치 정보에 대응하는 상기 지도 정보의 선분을 특정하는 선분 특정 처리와,
   상기 선분 특정 처리에 있어서 연속하여 특정된 2개의 선분이, 상기 지도 정보상에서 불연속이었을 경우에, 상기 보간 경로 정보를 이용하여 불연속 구간을 보간하는 경로 보간 처리
   를 컴퓨터에 실행시키기 위한 차량 탑재 장치의 경로 보간 프로그램.

Images