KR20010013715A

KR20010013715A - 목적지 추적데이타의 산출, 결합, 업데이트 방법과 그 장치

Info

Publication number: KR20010013715A
Application number: KR1019997011730A
Authority: KR
Inventors: 미카엘 아돌프
Original assignee: 아돌프, 미카엘
Priority date: 1997-06-12
Filing date: 1998-06-12
Publication date: 2001-02-26
Also published as: EP0988508B1; EP0988508A1; ATE253213T1; DE59810034C5; US6356836B1; AU8215698A; CA2293536C; DE59810034D1; DE19724919A1; JP2002503341A; AU736290B2; WO1998057125A1; CA2293536A1

Abstract

목적지추적시스템에서 사용하기 위한 발생, 결합, 업데이트 방법 및 장치는 다음의 단계로 구성된다: 이동유니트(차량)에 의해 루트 및 교통에 대한 실제상황에 의해 데이타를 발생시키고 이 데이타를 추후 사용하기 위해 저장한다. 최신의 신뢰할 수 있는 데이타베이스가 많은 유니트들로부터 데이타를 결합시킴에 의해 간단하고 효율적인 방법으로 구축된다. 이 데이타베이스는 예를 들어, 가능한 루트네트워크 및 실현가능한 주행시간에 대하여 많은 복잡한 문제들에 응답을 가능하게 한다. 원하는 주행시간과 같이 원노드와 목적노드를 입력하면, 목적지추적데이타가 저장된 데이타로부터 계산된다. 모든 수용가능한 패러미터에 따라 이동유니트에 의해 수행되는 이동의 원-목적 관계들이 알려져 있으므로, 각 별개의 참여자의 목적지추적제시가 주어질 수 있으므로 모든 참여자들의 이동의 시간총계가 최소화된다.

Description

목적지 추적데이타의 산출, 결합, 업데이트 방법과 그 장치{Method and Device for Generating, Merging and Updating of Destination Tracking Data}

내비게이션 또는 목적지 추적시스템은 최근 관심의 대상이 되었는데, 특히 자동차 분야에서 뚜렷하다. 이러한 시스템의 목적은 운전자에 의해 목적지가 입력되면 전자시스템의 도움을 받아 특정 목적지로 운전자를 안내하는 데 있다. 첫째, 제3자에게 물어보는 수고로움없이 정확하게 그 위치를 발견할 수 있고, 둘째, 교통체증 또는 다른 교통지연사태를 피할 수 있다.

내비게이션 시스템은 움직이는 자동차의 현위치를 분석하고 도로 네트워크와 그 위치를 비교하여 지오그래픽데이타로 나타낸다. 자동차 CD-ROM에 저장된 '도로지도'에서 이러한 정보를 읽고 판독한다. 스피드 추정과 지오그래픽 데이타로부터, 통신시스템에 의해 전송된 특정 도로정보, 예를 들어, 도로공사, 사고보고와 같은 추가정보를 고려하여 컴퓨터는 최종목적지를 결정한다. 그 결과는 디스플레이, 즉 지도에 지오그래픽으로 표현되어 자동차의 위치가 포인트로 표시된다. 자동차의 현위치가 디스플레이된 지도를 기초로, 운전자는 목적지까지 그 길을 따라 운전하게 된다. 그러한 시스템과 방법의 예시가 DE 35 12 127 A1에 개시되어 있다.

마찬가지로, DE 38 28 725 A1는 각 자동차에 구비된 장치를 이용하여 수행된 최초의 루트를 기록하고 저장하는 방법을 개시하고 있다. 같은 루트를 따라 주행할 때는 이미 기록된 정보가 재이용된다. 이 방법은 DE 35 12 127 A1에 개시된 방법, 즉 자동차의 현재의 위치와 자동차에 이미 공지된 루트의 저장데이타를 비교하는 방법을 좀 더 간단하게 하려는데 목적이 있다.

DE 41 05 180 A1는 실제로 택하는 거리의 코스를 기록하고 저장유니트에 데이타 기억장치를 포함하고 있는 자동차의 자동 도로 안내시스템을 개시하고 있다. 도로를 따라 발생된 임펄스를 자동으로 감지하고, 방향변화는 장치의 푸시-버튼(push-button) 혹은 자동차의 방향 지시계를 수작업으로 입력함으로써 기록된다. 따라서 프로그램화된 기억유니트를 장치에서 빼내어 제 3 자에게 줌으로써 기억유니트의 도움으로 모르는 길도 운전할 수 있다. 이러한 종래의 자동도로안내시스템이 가지는 문제점 중 하나는 특정 도로만 저장되어 있으며, 업데이트가 되지 않는다는 점이다. 그리고, 기억유니트의 프로그램과 제3자의 주행간에는 도로의 변화나 예상치 못한 사건의 발생이 고려되지 못하였다. 또다른 문제점은 지오그래픽 데이타의 '정확성(calibration)'에 관한 것이다.

상기 사항을 제외하고도, DE 40 08 460 A1에서는 루트를 선택할 때 현재의 교통상황을 고려하는 방법을 개시하고 있다. 이 라디오 세트를 장착한 자동차에서 라디오 교통뉴스를 듣는 것과 같은 방법으로 현재의 교통상황 데이타가 목적지 추적장치에 전송된다.

DE 43 34 886 A1는 시간과 연료소비를 고려하여 정해진 목적지까지의 최적의 루트신호을 도출하고 프로세스하는 온보드(on-board) 컴퓨터를 이용한 자동차의 목적지 추적시스템에 관해서 개시하고 있다. 이 장치는 주행동안 획득되어 기억된 교통지연상황 데이타를 보유하는 구비장치를 포함한다. 상기 데이타는 온보드 컴퓨터에 입력되어 적정 루트를 결정할 때 고려된다. 위에 언급한 공지된 목적지 추적시스템은 라디오 교통서비스 혹은 교통정체를 기록하는 컴퓨터와 같은 외부장치에 의존하지 않는다는 장점이 있으나 교통지연요인을 규명하기 위해 입력되는 데이타가 업데이트되지 못한다. 더구나, CD-ROM으로부터 자동적으로 지오메트릭 루트섹션데이타를 얻어내므로, 결과적으로 언제나 업데이트될 수가 없다.

US 4,350,970 A1에서는 두 개의 노드 사이의 주행시간을 기록하는 방법, 주행시간과 평균을 비교하는 기능의 주컴퓨터에 주행시간을 전송하는 방법을 개시하고 있다. 만약 편차가 크면, 다른 루트가 운전에 적합하다고 제시된다. 하지만 자동차에서는 바뀐 결과를 입수할 수가 없다. 다시 말하면, 이것은 교통 제어 시스템이지 목적지 추적시스템은 아닌 것이다.

DE 195 26 148 C2와 DE 195 34 589 A1에서는 교통 흐름을 예상하는 시스템과 방법을 개시하고 있다. 이미 언급한 DE 35 12 127 A1에 설명된 시스템 및 방법과 그 기본 구조가 일치한다. 그러나 다른 점은, DE 195 26 148 C2에 개시된 시스템 및 방법은 샘플 플리트(fleet)의 각 자동차 기억 유니트에 장착된 내비게이션 위성시스템으로부터 추적신호를 수신하는 장치를 이용하여 현재의 위치와 순간 스피드를 지속적으로 저장할 수 있다. 기억된 위치는 주행 루트 데이타의 일부로서 시간 혹은 루트별로 교통 제어 컴퓨터로 전송된다. 유사한 방식으로, 고정 센서로부터 산출된 현재의 주행활동 데이타(current trip activity data)는 중앙 컴퓨터에 전송된다. 중앙컴퓨터에서는 기억된 디지털 도로지도를 토대로 전송된 루트와 주행활동 데이타를 분석하여 교통량을 결정한다(예를 들어, 루트 데이타를 기반으로 한 특정 도로 교차에서의 시간당 자동차수). 결과적으로, DE 195 34 589 A1에 따르면, 결정된 교통량을 이용해 중앙컴퓨터로 교통진전상황을 예상할 수 있다. 중앙컴퓨터는 이러한 예상치와 기억된 디지털 도로지도에 기반하여 시간을 가장 단축할 수 있는 최적시간 루트를 다른 도로 사용자에게 제안할 수 있다. DE 195 26 148 C2은 그 명칭과는 달리, 교통흐름을 이러한 방법이나 시스템에 의해서 예측할 수 없다. 왜냐하면, 중앙 컴퓨터를 이용해서는 자동차의 스타트와 목적지 노드와 같은 가장 중요한 정보조건을 알 수가 없기 때문이다. 더군다나, 물리적으로 측정가능한 교차 위치 수보다 교통흐름의 변수가 훨씬 많이 증가하기 때문에 이러한 선형방정식시스템은 항상 문제를 내재하고 있다. 현실이란 단지 부정확하고 임의적인 것에 불과하다는 것을 의미한다.

DE 35 12 127 A1, DE 38 28 725 A1, DE 40 08 460 A1, DE 195 26 148 C2 그리고 DE 195 34 589 A1에 개시된 시스템과 방법에는 한가지 공통점이 있다 - 모두 지오그래픽 데이타를 이용한 정적(static) 데이타베이스를 사용한다는 점이다. 지오그래픽 데이타의 교환만이 때때로 이루어진다. 일정 지역의 지오그래픽 데이타가 자동차의 기억장치에 입력된 후 얼마 되지 않으면, 이후 더 이상 업데이트 될 수가 없다. 예를 들어, 주행도로나 링크(link)가 막히거나 새로 개통될 수도 있고, 1차선 도로의 주행방향이 변경되는 경우도 있다. 또한, 이러한 공지된 시스템이나 방법은 하나의 같은 루트라도 다른 시간, 다른 교통상황, 날씨 등에서 주행이 이루어질 수 있다는 사실을 간과하고 있다. 이런 기존의 시스템이 갖는 다른 특징은 도로명, 지역명 또는 도로번호를 입력함으로써 목적지의 주소를 알 수가 있다는 것이다. 이 경우에는 목적지의 노드가 시스템에 입력되어 있지 않으면 어떤 루트인지 알 수가 없다.

더군다나, 이러한 기존의 방법과 시스템은 사용 도로 네트워크가 공지되어 있다는 전제를 기반으로 한다. 그러나, 사실, 저장된 지오그래픽 데이타는 단지 부정확하고 불완전한 현실만을 그 모델로 한 것이다.

접근가능한 루트 네트워크에 관한 정보를 유지하기 위해서는 시간과 비용을 더 필요로 한다. 같은 기준으로 전세계 모든 지역에서 사용할 수 있도록 만든다는 것은 불가능하다.

데이타를 업데이트한다는 것은 불완전하고, 에러가 나기 일쑤이며, 상당한 시간이 경과한 후에야 가능하다. 또한 업데이트된 데이타는 상당한 시간이 지나서야 사용자가 접할 수 있다.

공지된 방법이나 시스템이 실제적인 루트 네트워크의 소위 '부분집합(subset)'을 보유한다는 사실은 최적의 루트를 제시할 때 상당한 지연요소(주행거리 및 시간)를 포함한다는 것을 의미한다. 도로 네트워크의 일부가 시스템에는 알려져 있지 않지만 혹 목적지 노드로 향하는 직선방향에 놓여 있는 경우에는 한 이동유니트에 미치는 영향이 상당히 크다.

이러한 결함이 모든 이동유니트에 적용된다면 우회로를 따라 운전하는 경우 그 결과는 심각한 것이 된다.

본 발명은 청구항 1에 따라서 하나 이상의 이동유니트로 구성된 목적지 추적시스템에 사용할 데이타를 산출하고, 업데이트하는 방법과 청구항 38에 따라 이 방법을 사용하는 장치와 관련된 것이다.

그러므로 본 발명은 많은 노력을 들이지 않고도 지속적인 자체업데이팅(self-updating)과 데이타 산출이 이루어질 수 있는 실용적인 목적지 추적시스템에 사용할 적합한 데이타 산출방법을 확립하는 것이 본 발명의 목적이다. 이러한 방법은 위에 언급한 방법에 따라서 산출된 데이타로부터 목적지 추적데이타를 유도하는 데도 적합하다.

본 발명의 또다른 목적은 위에 설명한 방법을 수행하는 장치를 제공하는 데 있다.

청구항 1에서 설명한 특징에 의해 본 발명의 목적을 알 수 있다. 본 발명에서 제시하는 방법의 또다른 장점은 청구항 2 내지 37에 명시되어 있다.

본 발명의 방법은 다음과 같이 설명될 수 있다. 한 이동유니트, 예를 들어, 자동차의 주행거리 데이타가 산출되면 이동유니트가 이동한 루트섹션을 나타낸 디지털 루트 네트워크를 자동적으로 산출하는 데 이용된다. 이러한 네트워크 정보는 기억장치에 기억된다. 루트 네트워크는 처음과 끝이 포인트로 표시된 개별 루트 섹션을 포함하는 섹션 데이타파일로 기억된다. 기존 섹션 데이타파일에 자동차가 새롭게 주행한 섹션을 산출한 섹션데이타를 업데이트함으로써, 루트 네트워크가 실제 루트 네트워크의 상황과 점차적으로 일치하게 되어 어느 시점에서든, 이동유니트가 사용할 수 있는 현재의 루트 네트워크 섹션이 존재하게 된다.

포인트(Pi)의좌표(X_i)(Y_i)에 추가하여, 이동방향(α_i)이 거리 데이타를 산출할 때 기록된다. 이동 방향(α_i)은 거리 데이타의 포인트(Pi)의 좌표(X_i)(Y_i)에 의하여 유도될 수도 있고, 이동유니트에 제공된 하나 이상의 센서를 이용해 감지할 수도 있다.

기억장치가 이동유니트에 장착될 수도 있는데, 이는 경유거리 데이타를 산출하는 데 이용하기 위해서이다. 기억장치에 산출된 데이타가 이미 존재한다면 섹션 데이타 혹은 주행거리 데이타 산출이 중단되고, 만약 산출된 데이타가 기억장치에 아직 저장되지 않는다면 재시작할 수 있다.

이동유니트에 기억된 섹션 데이타파일이 지속적으로 확장, 업데이트되기 때문에, 바람직한 목적지점을 입력하면 언제나 가장 최적의 루트가 제시된다. 또한 장착된 입력장치에 입력될 이동유니트의 시작포인트에는 데이타 처리 장치를 포함한다. 시작 지점이 이미 알려진 곳이면, 다시 입력할 필요가 없다. 제안되는 루트가 시각적, 청각적으로 표시된다.

청구항 7에서 설명한 하나 이상의 이동유니트로부터 분리된 하나 이상의 중앙컴퓨터는 다양한 이동유니트에 의해 창출된 섹션 데이타파일을 하나 이상의 통합 루트 파일에 결합할 수 있으므로 실용적이고 현실적인 도로 네트워크를 한 눈에 볼 수 있게 표현한다.

중앙컴퓨터의 저장정도를 최소화하기 위하여, 업데이트를 목적으로 섹션 데이타파일을 결합하기 전에 전송된 섹션 데이타파일을 체크해야 한다. 그래서, 부분적으로라도 새로운 것으로 판명되는 섹션 데이타파일을 통합 루트 파일에 결합한다.

청구항 9에서 설명한 특징에 따르면, 서로 다른 유형의 이동유니트별로 통합 루트파일을 제작할 수 있다. 예를 들어, 승용차, 트럭, 오토바이 등 다양한 타입, 사이즈의 자동차별로 특정 파일이 제작될 수 있다. 통합 루트 파일의 유형 구상시 이동유니트 사용자별로 추가요소(예를 들어, 나이, 성 등)를 고려할 수 있다. 이러한 특정 타입의 파일로 각 사용자 범주별 최적의 루트선택이 가능하게 된다.

본 발명의 방법에 따르면, 데이타 수집이 전적으로 자동화된다. 데이타 수집을 꺼리는 경우도 물론 존재한다. 만약 개별 참가자가 개인데이타를 중앙컴퓨터에 전송하는 것을 꺼린다면, 청구항 10에 따르면, 데이타를 중앙컴퓨터로 전송하는 데 따른 보상금을 제공하는 것이 가능성 있는 최상의 데이타수집방법으로 효율적이다. 보상액은 데이타의 신규성 가치에 따라 결정된다.

이동유니트와 중앙컴퓨터간의 커뮤니케이션은 다양한 방법으로 이루어질 수 있다. 정기적으로, 혹은 다른 기준에 따라서 중앙컴퓨터에서 의뢰하면 이동유니트에 의해 기록된 데이타는 이동의 마지막(end)지점, 예를 들면, 목적지점에 닿았을 때 자동적으로 중앙컴퓨터에 전송된다. 이동유니트가 적절한 장치로 조립되면, 중앙컴퓨터와 이동유니트간의 커뮤니케이션은 이동유니트의 의뢰를 받으면 전송되는새롭게 업데이트된 정보에 맞춰 정해진 일정기간이 지난 후 자동적으로 발생한다.

이동유니트의 선택적 처리 장치(optional processing device)외에도, 시작지점과 종착지점을 지정한 후에 상기 이동유니트의 의뢰를 받으면 이미 중앙컴퓨터에 기억된 하나 이상의 통합 루트파일에 기초하여 중앙컴퓨터는 이동유니트에 하나의 루트를 제안하고 전송한다.

기존의 섹션 데이타파일이나 통합 루트파일은 종종 이동유니트가 의뢰하는 시작지점이나 종착지점을 포함하고 있지 않다. 이런 경우, 이동유니트나 중앙컴퓨터의 선택적 데이타 처리 장치는 이동유니트에 저장된 섹션 데이타파일이나 중앙컴퓨터에 기억된 하나 이상의 통합 루트파일로부터 가장 인접한 곳에 위치한 시작점 혹은 종착점을 사용하도록 제시된다.

대부분의 경우, 공지된 목적지 추적시스템이나 방법은 지역명, 거리명, 도로번호 등을 입력함으로써 의뢰된 목적지 노드를 결정한다. 그러나 목적지 노드가 지오그래픽 좌표로 주어지면, 앞에서도 언급했듯이, 이동유니트 자체나 혹은 중앙컴퓨터의 선택적 데이타 처리 유니트는 공지된 좌표나 이와 일치하는 도로, 도로번호를 이용하여 잘 알려지지 않은 목적지 노드의 인접한 지점으로 유니트를 인도한다.

이러한 네비게이션 시스템이나 방법을 사용하는 일반인이 좌표를 입력하는 것은 다소 어려움이 있기 때문에, 좌표를 판독할 수 있는 입력장치로 바코드 판독기(bar code reader)를 이용하면 데이타 입력이 수월해진다. 음성입력 또한 가능하다.

이런 경우, 목적지점은 지오그래픽 위치로 지정되어야 할 뿐 아니라, 추가 특징적 사항도 지정되어야 할 필요가 있다는 것을 명심해야 한다. 따라서 본 발명이 제시하는 방법은 예를 들어, 수퍼마켓, 전시장, 놀이공원 등과 같은 곳을 찾는 데에도 이용될 수 있고, 무역박람회 전시장내의 특정 전시스탠드를 찾아내는 데에도 유용하게 사용할 수 있다. 당연히, 목적지 데이타를 다른 정보 시스템을 이용한 추가데이타, 예를 들어, 호텔 데이타, 대중교통시간표, 속도제한 등과 같이 목적지와 관련한 정보데이타와 결합할 수 있다.

이동유니트나 중앙컴퓨터의 저장영역의 요구를 감소시키기 위한 또다른 방법이 청구항 20에 설명되어 있다. 이 청구항에 따르면, 이동유니트가 중앙컴퓨터가 제시한 루트를 선택하지 않거나, 이동유니트 자체에 존재하는 데이타 처리 장치가 제시한 루트를 택하지 않는 경우에만 주행거리 데이타가 산출된다. 또한, 이동이 멈춘 경우 주행거리 데이타 산출이 정지될 수 있다.

주행거리 데이타의 포인트(P_i)의 X_i, Y_i좌표를 기록하기 위해 위에 설명한 방법 외에도, P_i에 미치는 타임포인트(T_i)를 이동유니트의 기억장치에 기록, 저장시킬 수 있다. 또한, 주행된 섹션(T_jP_k)에 절대시간(T_jk)를 지정할 수도 있다. 실제 이동기간(t_jk)는 섹션(P_jP_k)에 지정될 수 있다. 이러한 방식으로, 루트를 계획할 때 각 섹션에 대한 실제 이동시간을 고려한다. 이러한 방식은 견본 차량의 순간 스피드를 기초로 하나의 루트 섹션상에서 일어나는 교통흐름에 의한 평균 스피드를 정하고 계산을 하는 기존의 기술방식과 비교하여 더 우월하다. 왜냐하면 가장 짧은 주행시간을 기록하는 루트를 결정하기 위해 스피드를 사용한다는 것은 하나의 이동유니트(마이크로스코픽 microscopic)와 여러 대 혹은 모든 차량(매크로스코픽 macroscopic)을 이용하는 어떠한 경우에도 적합하지 않기 때문이다. 하나의 루트 섹션에 대한 주행시간을 계산하기 위하여 기록시간(거리와 시간의 계수(quotient)이 결국엔 부정확할 수밖에 없다. 왜냐하면 스피드란 항상 변하기 때문이다.

위에 언급한 추가 데이타가 어떻게 섹션 데이타파일과 통합 루트파일을 구성하여 같은 루트 섹션에서의 다양한 시간대별 움직임의 패턴을 나타내는지에 관하여 아래에 설명하고 있다. 가능한 의미있는 데이타 산출과 비교를 할 목적으로, 시간(T_i)를 이용하여 전형적이고 유사한 움직임의 패턴 혹은 교통상황을 나타내는 캘린더시간(calendar times)과 섹션 데이타를 결합한다. 이후 루트를 계획할 때 고려한다.

또한, 정해진 이동시간(t_jk)동안 여러 이동유니트의 이동에 포함된 동일한 지오그래픽 섹션은 섹션 데이타 파일에 결합된다. 예를 들어, 어느 한 달의 첫 월요일 정해진 일정시간에 같은 섹션에서의 이동시간(t_jk)를 끌어내어 이동시간(t_jk)의 평균값을 계산할 수 있다.

청구항 28에서 설명한 특징에 따르면, 사고, 홍수, 공사와 같은 특별한 사건이 발생하지만 않는다면, 전형적인 패턴의 이동에 대한 실제적인 이동시간(duration of motion)을 예상할 수 있다.

순수한 이동시간(t_jk)을 결정하기 위해서는, 데이타 수집 동안의 이동유니트의 아이들시간(idle time)을 억제하는 것이 바람직하다.

청구항 30에서 제시한 예에 따르면, 일정 캘린더 기간동안 유사한 교통상황이 발생한다. 일반적으로, 교통상황은 정기적으로 반복되어 일어나기 때문에, 월요일 아침, 금요일 오후, 주말의 시작과 같은 날에는 교통상황과 관련하여 유사한 캘린더 타임이 발생한다. 오랜시간 준비하여 수집하고 수치통계학적으로 평가한 섹션 데이타 뿐 아니라, 가장 최근의 섹션 데이타도 단기 섹션 데이타파일에 저장되어 특별한 사건, 예를 들어, 빌딩건축이나 사고로 주행속도가 감소된다거나 현재의 섹션이 1차선 도로일부라는 등의 특별한 상황의 발생여부에 대해서도 인지할 수 있다.

루트 섹션(P_j, P_k)의 노드(P_jP_k)는 상당히 다른 방식으로 지정될 수 있다. 예를 들어, 방향전환에 따라 위치가 정해질 수도 있고 다른 방향의 섹션간 교차지점에 놓일 수도 있다.

자동차 주유소에 대한 정보를 얻기 위해서 이동유니트의 아이들시간 간격(idle time intervals)과 같은 섹션 데이타에 대한 추가 정보를 저장할 수 있다.

청구항 36에서는 발명의 두 번째의 목적에 해당하는 문제해결방법의 궁극적인 시행과정을 특징적으로 설명하고 있다. 예를 들어, 전체적인 교통 상황을 모델화한 섹션파일을 이용하면 장거리 능력을 시험할 수 있고, 가장 높은 값을 보면 시작점으로부터 종착점까지의 최적의 루트를 산출할 수 있으므로 이동시간을 단축하고 루트 길이를 줄일 수 있다.

청구항 37에서 설명한 특징은 목적지 추적데이타를 산출하는 방법의 정확성을 한층 높여준다.

청구항 36과 37의 컴퓨터는 이동유니트 혹은 중앙컴퓨터의 데이타 처리 장치가 될 수 있다.

이러한 장치와 시스템에 관련하여, 목적지 추적시스템에 사용할 수 있는 데이타를 산출하려는 상기 목적은 청구항 38에서 제시한 특징을 이용하여 가능하다. 청구항 39 내지 52에서는 본 발명의 바람직한 장치에 관하여 설명하고 있다. 이 장치와 관련하여, 이미 언급한 본 발명의 방법에서와 동일한 장점이 설명된다.

입력이 복잡한 장치를 조작하지 않고 주소를 입력하기 위해서는 데이타 저장장치에 주소정보를 판독할 수 있는 입력장치가 필요하다. 예를 들어, 이러한 데이타 캐리어(carrier)는 주소정보를 포함하는 비지팅 카드(visiting card)이다. 즉 상기 장치가 바코드 판독장치 혹은 음성입력장치가 될 수 있다.

'이동유니트'라는 용어는 자동차 뿐 아니라 본 발명에 따른 휴대용 내비게이션 시스템을 구비한 보행자도 포함한다. 한 도시안의 도로명을 알 수 없거나 도로명이 시스템 사용자가 판독할 수 없는 문자로 쓰여있는 경우 이러한 시스템이 유용하게 쓰일 수 있다.

이동유니트가 오토바이와 같이 모터를 이용한 경우, 기록유니트가 엔진 특히 가솔린 탱크안의 엔진이 요구하는 에너지 충전량과 모터회전을 기록하고 온도와 습도 등을 재는 기능을 포함한다면 기록된 기본 데이타의 평가가 개선될 수 있다. 모터회전을 통해 얼마나 자주 자동차가 신호등 지시에 따라 멈추는지를 알 수 있고, 탱크내용물의 레벨(탱크의 충만, 부족상태를 기록)을 보고 사용가능한 주유소가 어디에 있는지를 결정하는 데 이용할 수 있기 때문에 데이타 평가의 정확성이 높아진다.

이동유니트의 이동방향을 기록하기 위해서 콤파스나 자이로미터(gyrometer)가 사용된다. 각각의 절대위치를 기록하는 장치도 GPS 수신기가 될 수 있다.

중앙처리 유니트가 제 기능을 수행할 수 있도록 요구하는 데이타의 양을 줄이기 위해서는, 하나의 고정 중앙컴퓨터를 설치하는 것보다는 여러개의 지역고정 중앙컴퓨터(regional stationary central computer)를 네트워크로 연결하는 것이 바람직하다.

의도한 주행시간 뿐 아니라 시작지와 목적지의 노드도 입력한 후에 통합 루트파일로부터 목적지 추적데이타를 계산해낸다. 모든 가능한 패러미터를 갖춘 이동유니트의 실제 이동이나 모든 시발지점-목적지점 간의 관계가 잘 알려져 있으므로, 총 이동시간이 최소화될 수 있도록 교통참가자 전원에게 목적지 추적데이타를 제시해준다.

예에서 제시한 것 뿐 아니라 다른 유용한 장치들이 아래에 나온 도면을 참고로 설명된다.

도 1은 이동유니트로서 작동하는 자동차에 대한 본 발명의 온 보드 시스템;

도 2는 도면 1의 시스템과 커뮤니케이션하는 컴퓨터;

도 3 내지 10은 본 발명에 따른 목적지 추적시스템 작동과 방법을 설명하는 루트 지오메트리(geometry) 제시.

도 1은 두 개의 중요한 어셈블리(assembly)를 갖는 본 발명에 따른 목적지 추적시스템을 나타난 것이다. 목적지 추적시스템은 이동유니트로서 작동하는 자동차안에 설치된다. 도 1에서, 전자 제어 장치(2) 또는 전자 유니트의 입력(input)이 센서 혹은 신호 장치에 연결된다.

내비게이션 (글로벌 포지션 시스템, GPS-global positioning system) 수신기(4)는 수평, 수직선을 이용하여 이동유니트의 제어 장치(2)의 지오그래픽 위치를 표시하는 데이타를 산출해낸다. 선택적으로, 위도도 이용된다.

두 개의 크로스 코일(cross coil)을 포함하는 컴파스(compass)(6)는 지오자기장(geomagnetic field)을 판독한다. 제어 장치(2) 또는 자동차로 인하여 발생되는 모든 자기적 편차에 대해서도 수정가능한 컴파스는 자북에 따라 변하는 유니트 혹은 자동차의 방향을 나타내는 신호(α)를 산출한다. 컴파스(6)는 자이로-안정화(gyro-stablization)로 정확한 방향 값을 알 수 있는 자이로스코프(gyroscope)에 의해 보완되거나 대체될 수 있다.

주행거리계(8)는 주행된 개별 거리단위의 임펄스를 산출해 낸다. 이것은 자동차 바퀴의 회전을 읽음으로써 가능하다. 유니트(10)는 절대시간과 일치하는 신호를 산출하는 클럭(clock)이다.

자동차 신호발생기(12)는 특정 자동차별로 신호를 발생시킨다. 이러한 장치는 자동차에 구비할 때 영구적으로 프로그램된다. 이벤트 매니저(event manager)(14)는 특정 이벤트의 발생에 따라서 특정 신호를 발생시킨다. 예를 들어 문의 개폐, 연료재충전(가솔린 탱크 캡 오픈, 연료레벨 변화), 자동차 정비(정비 인터벌 감시장치의 재세팅), 비(와이퍼의 지속적인 사용), 서리(낮은 외부 기온) 등이다. 좋은 날씨(햇볕), 엔진부하(load), 자동차 중량, 차축부하(axle load) 등을 기록하기 위해서 추가 신호장치가 이용될 수 있다. 특히, 차축 부하를 측정하는 것은 매우 간단하면서도, 차축 크로싱이나 노멀라이즈(normalize) 차축 크로싱을 총계함으로써 부하 교차부에서의 도로 표면에 미치는 압력을 계산하는 데에 매우 유용한 방법이 된다. 중앙컴퓨터에 이용될 수 있는 데이타는 도로 표면의 갱신이 필요한 시점을 결정하는 데 이용될 수 있다.

제어 장치(2)는 제어 장치(2) 내지 (14)의 출력신호를 디지털신호로 전환하여 장치(2) 내에서 처리될 수 있도록 만드는 인터페이스(20)를 포함한다; 마이크로프로세서(22)는 여러 개의 다른 컴퓨터기능을 수행한다; 다른 것들 중에서도 ROM(24)은 마이크로프로세서(22)의 작동 프로그램을 포함한다; 그리고 프로그램 수행에 필요한 정보와 최신데이타의 직접 엑세스를 갖춘 RAM(26)은 서문으로 작성되며 이 장치를 이용해 상기 정보를 판독할 수 있다.

입력유니트(28)가 제어장치(2)에 데이타를 공급하도록 제공된다. 입력 또는 디스플레이 유니트(30)는 정보를 시각/청각 정보를 출력한다. 데이타 입력/출력장치(32)는 제어장치(2)가 데이타를 통과하여 이동유니트 또는 차량으로부터 원격설치된 중앙컴퓨터로부터 데이타를 수신한다. 데이타 입력-출력장치(32)는 데이타를 모뎀에 의해 또는 직접적으로 전송 또는 수신할 수 있다. 또한 데이타가 다른 장소에서 판독 또는 기입될 수 있는 예를 들어 개인용 컴퓨터 등의 이동가능한 데이타수단을 포함하기도 한다. 데이타는, 주차장 또는 주유소 등에서 이동유니트에 설치된 센서와 통신하는 고정센서장치를 통하여 초음파 또는 적외선 또는 기타 비접촉 또는 무선수단에 의하여 입력 및 출력될 수 있다.

장치(4 내지 14)에 의해 발생된 신호로부터 유도된 데이타는 계산되어 주행기억장치 또는 이동기억장치유니트(40), 섹션데이타기억장치(42), 섹션 데이타파일기억장치(44), 단기기억장치(46), 이벤트 기억장치(48)에 각각 저장된다. 각 기억장치들의 기능 및 내용은 아래에 상세하게 설명된다.

기억장치유니트들은 데이타버스(50)에 연결된다. 이러한 유니트들의 구성은 잘 알려져 있으므로 더 이상 설명하지 않는다.

도 2는 중앙컴퓨터(62)의 회로도에 대한 것이다. 많은 구성요소들이 제어장치(2)의 것과 유사하며 전송장치(64)를 거쳐 직접적으로 또는 간접적으로 통신한다. 총 시스템에서, 네트워크에서 연결된 몇몇 중앙컴퓨터가 다른 역할을 맡는다.

중앙컴퓨터(62)는 마이크로프로세서(66), ROM(68), RAM(70), 통합 루트파일기억장치(72), 단기기억장치(64), 이벤트 기억장치(76)를 포함한다. 입력/출력장치(78)는 중앙컴퓨터(62)에/로부터 데이타를 전송한다. 데이타버스(80)를 거쳐 연결된 모든 구성유니트들의 구성은 잘 알려져 있다.

상기 장치들의 일반적인 작업순서를 설명한다.

이동유니트를 표시하며 (입력유니트(28)를 거쳐 활성화되는)도 1에 해당하는 시스템이 구비된 차량이 출발하면, GPS 수신기(4)는 차량의 위치를 확인하는 신호를 보낸다. 컴파스(6)가 방향신호(α)를 전송하고, 클럭(10)은 시간신호(t)를 보낸다. 주행기억장치(40)에서는 이 세가지 신호들이 결합되어 시작점(P_i)과 절대시간(Ti)의 지오그래픽좌표(x_i, Y_i)로 구성된 제 1 주행거리데이타(P_i)로 보내진다. 순차적인 포인트(P_i+1,...., P_i+n)는, 예를 들어, 클럭(10)에 의해 주어진 시간간격 후에, 또는 마일주행거리계(8)에 의해 주어진 특정 거리가 포함된 후에 설명된 루틴을 따라서 동일한 방식으로 저장된다. 좌표(x, y)의 위치는 방향신호(α)과 시간신호(t)에 기초하여 계산된 연속점으로 비교되어, 편차가 평균된다. 그러므로 완료된 루트는 일련의 점들로 기록된다. 점기록은 차량모델과 유형, 모터 또는 상기 설명된 기타 정보 등의 차량유형신호유니트(12)에 의해 발생된 데이타에 의해 보충된다. 이벤트 발생기(14)가 (주유신호 등의)신호를 발생시킨다면, 이 신호는 위치(x_i, y_i) 및 시간(T_i)과 같이 이벤트 기억장치(48)에서 이벤트 신호(E_i)로서 저장된다.

차량이 이동하지 않고 (문의 개폐, 주유 등의) 정차하는 시간이 이벤트와 일치한다면, 이는 주행을 방해하는 것으로 판단된다. 이벤트 전에 끝나는 제 1 루트의 포인트와 이벤트에 이어 주행된 다른 루트의 포인트는 주행기억장치(40)에 저장된다.

각 점(P_i)을 표시함으로써 루트의 섹션을 정의하는데 가장 특징적인 각 점(P_j, P_k)를 선택하고 주행된 거리데이타를 압축하여, 주행 동안에 또는 주행 완료 후에 섹션 데이타가 주행기억장치(40)에 기억장치된 루트 데이타 또는 주행된 거리로부터 발생된다. 특징적인 루트노드(P_j, P_k)는 차량방향(αi)이, 예를 들어, 확실한 노드 또는 다른 방향으로 발생된 부분들의 교차의 노드 또는 주어진 소정값보다 크게 변화한다. 주행기억장치에 기억장치된 루트노드(P_j)로부터 계산된 섹션s(P_jP_k)은 다음의 순서로 섹션 데이타기억장치(42)에 저장된다.

P_jP_k=x_j, y_j, x, y, t_jk, T_jk인데, x, y는 지오그래픽 좌표를 나타내고, t_jk는 포인트 j, k사이에서 이동하는데 필요한 시간이며, T_jk는 섹션(P_jP_k)을 따른 주행의 절대시간이다. 다수의 섹션 데이타(P_jP_k)가 섹션 데이타 기억장치(42)에 저장되는데, 몇몇 섹션이 두 개의 노드(P_i)이상을 포함하므로 주행에서 지나친 노드(P_i)의 총수와 비교하여 작다.

차량에 의한 무수한 주행 - 동일부가 일반적으로 수차례 횡단한다 - 이 섹션 데이타파일기억장치(44)에서 압축된다. 이 섹션 데이타파일기억장치에서는, 절대시간은 특정교통조건에 관련한 많은 필드(Ai)로 나누어진다. 각 A_i는 특정시간주기를 나타내는데, 예를 들어, 주어진 달의 특정 일자가 된다. 즉, 교통 관련 시간 주기를 정의한다. 교통 관련이란, 예를 들어, 특히 매주 월요일 또는, 예를 들어, 크리스마스를 전후(12월 24일부터 26일까지, 특히 27일이 특정루트에 대하여 가장 심하다)하여 심한 러시아워교통상황이 발생할 때를 말한다. 부활절 전 목요일이 특정교통조건에 관련하여 고정된 일자가 아닌 휴일의 예가 된다. 특정부(P_jP_k)가 주행하는 동안 주기(t_jk)와 절대시간(T_jk)에 기초하여 마이크로프로세서(22)의 체크루틴이 특징적인 주기 또는 이벤트를 독자적으로 결정하여 교통관련시간주기(A_j)를 정의한다.

해당주기(t_jk)와 주파수분포 h(t_jk)가 있는 부(P_jP_k)가 섹션 데이타파일 기억장치에 저장된다. 섹션 데이타 파일 기억장치는 교통 관련 시간 주기(A_j)에 의해 모여진 섹션(P_jP_k)를 가로지르는데 필요한 예상시간(T_jk)을 순차적으로 포함하는 섹션데이타 파일을 포함한다.

더 많은 섹션 데이타가 섹션 데이타 파일 기억장치에 있는 교통관련주기에 할당되면 될 수록 정상적인 교통조건에서 예상되는 주행시간은 더 커진다. 이 정확성은 갑작스런 상황이 섹션(P_jP_k)의 횡단가능성을 변화시킨다면 쓸모없게 된다. 그러한 특별한 경우를 고려하기 위하여 섹션 데이타 기억장치(42)로부터의 섹션데이타는 짧은 주기동안 - 예를 들어, 마지막 24시간 - 단기기억장치(46)에 저장된다.

이벤트 발생기(14)에 의해 보고된 이벤트(E_i)는 좌표(x_i, y_i)와 이벤트가 발생하는 시간(T_i)에 있는 점으로 이벤트 기억장치(48)에 저장된다.

이러한 방법으로, 각 차량에 의해 수행된 모든 주행은 조합주행시간과 시간내 교통관련점과 같이 섹션의 형태로 제어장치(2)에 저장된다. 섹션의 지오그래픽데이타가 지금까지 새로운 것이 아니면 각 횡단상에 재기록되지 않는 것은 자명하다. 그러므로, 주행의 기간과 절대시간 및/또는 교통관련점만이 기록된다. 사용자는 물론, 언제든지 기록 및/전송을 스위치오프시킬 수 있다.

다수의 차량의 주행을 병합시켜 광범위한 데이타의 범위를 얻어 내기 위하여 차량의 특정 제어장치(2)의 기억장치(44, 46, 48)에 저장된 데이타는 주어진 주기 후에 자동적으로 또는 유니트(28)의 입력요구 후에 중앙컴퓨터(62)에 데이타입력/출력장치(32)에 의해 전송된다. 이 데이타 전송은 차량으로부터 취해진 데이타캐리어를 사용한 케이블에 의해 차량으로부터 직접적(무선)일 수 있고 아닐 수도 있다. 주행동안에 발생하거나, 차량이 주차장, 차고, 주유소등에서 정지하였을 때 발생할 수도 있다. 데이타 전송은 특정거리 범위 또는 주어진 주기 후에 자동적으로 시작하게 한다. 데이타의 업데이트값에 따라 또는 중앙컴퓨터의 요구에 따라서 또는 다른 방법으로 시작된다. 다른 차량으로부터의 데이타는 데이타파일기억장치(72), 단기기억장치(74) 및 이벤트 기억장치(76)에 결합되고 필요하다면 특정차량유형에 따라서(차량신호발생기12) 저장된다. 중앙컴퓨터(62)에 데이타 전송시킨 후에, 추가적인 차량 확인 데이타(차량신호발생기(12)rk 전달된다면 중앙컴퓨터(62)는 전송된 데이타의 정보내용 및/또는 업데이타값을 평가하고 차량에 해당크레딧노트(credit note)를 전송시킨다. 변형적으로, 통행세 계산도 중앙컴퓨터에 의해 수행될 수 있다.

상기 시스템의 하나(또는 그 이상)의 중앙컴퓨터가 관련데이타를 연속적으로 모두 포함한다. 전 차량의 컴퓨터가 지형 내용(주행거리)과 시간내용(주행횟수)에 관하여 결정한 데이타의 업데이트값을 인식한다. 이러한 업데이트값(예를 들어, 새로운 데이타의 양)은 (지형의 중심같은)지오그래픽 특성과 중앙컴퓨터에 제공된다. 중앙컴퓨터가 데이타를 요구하고, 데이타가 즉시 보내진다면 크레딧 노트가 약속된다.

중앙컴퓨터는 데이타를 요구하는 영역에 있는 차량을 직접 조회한다. 데이타전송 또는 데이타를 이전에 요구하였던 전력에 비추어 중앙컴퓨터는 차량의 위치를 알게 된다. 중앙컴퓨터는 또한 목표영역의 지오그래픽 데이타를 직접 전송시켜 해당영역에 있는 차량에 요구할 수 있다. 차량은 자체 보유한 데이타와 전송된 데이타를 비교한다.

연속적으로 업데이트된 파일-계산과정에 따라 다소 압축된-이 포함영역내에서 모든 교통활동을 표시하면서 중앙컴퓨터(62)에서 만들어진다. 이 정보는 기획부와, 유지부 등에 의해 특히 엄밀하게 평가된다. 데이타가 매우 잘 이해할 수 있고 최신의 것이므로 초록색교통신호, 일방통행 등과 같은 문제에 대하여 이용된다. 초록색교통신호는 교통신호의 위치, 신호시간계획, 관련교통흐름에 대하여 상세한 지식을 요한다. 이러한 모든 정보는 개별차량으로부터 수신된 데이타를 결합하여 포함된다. 교통신호등위치 및 시간 위상에 대한 정보가 주어지면 개별차량은 속도에 대하여 제안 받게 되어 주행을 멈추지 않을 가능성이 최대한 확보된다.

초기데이타세트에 CD-ROM이 제외되지 않더라도 거리의 신호코일, CD-ROM 등을 통한 도로 네트워크의 중앙기억장치, 교통통계의 수집 같은 기본적시설을 필요로 하지 않는다.

상기 설명이 개별차량에 저장된 신호부(4 내지 14)를 통하여 데이타를 발생시키기 위해 사용되는 경우의 시스템에 대하여 다루고 있지만, 이 데이타는 목적지 추적시스템에 대해서도 이용될 수 있다.

다음의 설명은 발생된 데이타로부터 추적데이타를 유도하기 위한 시스템의 사용에 대한 것이다.

차량의 운전자가 9월 셋째주 월요일에 주로 지방영역를 통하는 루트인 위치(A)에서 위치(B)로 주행하고자 한다.

원하는 주행이 원 노드(A)를 포함한 (예를 들어) 비지팅카드와 목적 노드(B)를 포함하는 비지팅카드를 판독함으로써 입력부(28)에 입력된다. 양 비지팅카드는 바코드의 형태로 지오그래픽 정보를 담고 있다. 원위치와 목적위치의 음성입력 또는 숫자입력이 모두 가능하다. 우편번호 또는 유사한 주소를 알 수 없다거나 시스템이 알지 못하는 목적지도 입력할 수 있기 때문에 좌표에 의해 원 목적노드를 입력시키는 것이 좋다. 좌표에 의한 목적지를 어드레싱하는 다른 장점은, 입력된 원하는 목적지가 확인되지 않았을 경우에 시스템이 확인가능한 최적점으로 이용자에게 알려줄 수 있다는 것이다.

원하는 주행이 차량이 잘 가지 않는 루트라면, 관련정보가 기억장치(40-48)에 있지 않을 수도 있다. 그러므로, 입력부(28)는 중앙컴퓨터(62)에 원하는 주행을 입력시킴으로써 원하는 주행에 대한 관련데이타를 중앙컴퓨터에게 요구한다. 루트를 계산하고 결과루트데이타를 되돌려받거나 원/목적영역에 관한 모든 관련데이타를 제어장치(2)에 보내어 루트를 스스로 계산하도록 한다. 이 두가지 경우에 있어서, 데이타전송은 중앙컴퓨터(62)에 의해서 필요한 차량으로 이루어지는데, 특정차량데이타나 별개의 차량 또는 운전자를 확인하는 코드가 입력되면 요구에 대한 응답이 되는 것을 의미한다. 전 루트가 섹션 데이타 파일(72)의 데이타 또는 업데이트된 섹션 데이타 파일(44)에 근거하여 작동하는 알려진 최적의 알고리즘을 사용하여 각 부(P_jP_k)로부터 함께 입력되어 주행이 지방에서 발생하는 대부분의 경우에 주어진 경우에서 주행거리가 최소화되도록 된다. 운전자가 요구하는 주행이 주로 자치지역 을 통과하거나 신속을 요하는 것이라면, 총 주행시간을 최소화시키는 최적의 알고리즘이 선택된다. 기타 가능한 최적의 기준이 통행세가 필요한 길이나 산길을 피하여 연비를 최소화시키도록 주어진다.

정상적인 교통조건 또는 정상적인 상황에서 예상주행시간이 루트 섹션에서 실현될 수 없음을 단기기억장치의 데이타가 제시한다면, 별개의 루트부는 단기기억장치(46 또는 74)에 이미 저장되어 있는 섹션 데이타와 비교되어 단기기억장치내에서 가능한 섹션 데이타를 고려한다. 디스플레이장치(30)는 예상지속시간 또는 도착시간과 같이 각 부로 구성된 주행루트를 보여준다. 루트가 방해되면 루트팁(tips)이 연속적으로 주어지고 차량의 위치가 지도에 나타나도록 각 부는 확인된다. 실제로 구동하는 루트와 예상루트 사이의 차이는 업데이트된 루트제안을 계산 및 디스플레이하여 차량내부의 컴퓨터에 의해 수정된다.

추가로, 예를 들어, 주유가 필요하다면 관련영역에서 주요소의 위치를 요구하여 이벤트 기억장치(48)가 사용된다. 또는, 영업중인 주유소를 알려주는 정보가 자동으로 주어지고 그 주유소를 찾는 도움을 받을 수 있다.

본 발명은 최신의 센서와, 컴퓨터와, 기억장치기술을 이용하는 시스템을 포함한다. 가능한 고속도로 또는 루트 네트워크의 최적으로 이용하도록 하고, 루트를 최적화시켜 교통체증이 심한 곳에서도 주행시간을 예상할 수 있다.

본 발명의 방법에 해당하는 업데이트 및 결합 과정은 도 3 내지 도 10에 있다.

도 3에서 노드(1-16)는 도로교차를 표시하고 이 노드들 사이의 링크는 도로를 표시하는 도로지형 또는 루트를 나타낸다. 이 도로지형은 중앙컴퓨터(62)의 통합 루트 파일 기억장치(72)나 차량의 이동부에 설치된 섹션 데이타파일기억장치(44)에 저장된다.

이러한 루트지형 또는 통과가능한 도로 네트워크에 근거하여 다양한 경우가 설명된다.

첫 번째 경우에 있어서, 도 4 및 도 3에서 주어진 루트지형에 근거하여, 제 1 이동부-모터차량-가 노드(1)의 원(S)에서 구동하고자 하는 주어진 도로지형의 노드(16)상에 있는 목적노드(Z)까지 구동하고자 한다. 원(S)과 목적(Z)은 알려져 있다. 중앙컴퓨터(62) 또는 임의의 데이타처리부 또는 이동부의 마이크로프로세서는 동일한 이동부 또는 노드(S)와 노드(Z)사이의 다른 이동부의 가능한 빠른 주행으로부터 주행시간을 고려하여 현재의 데이타자료(도 3에 따른 도로지형)에 기초하여 계산된 루트를 제시한다. 제시된 루트인 S -＞ 2 -＞ 6 -＞ 7 -＞ 8 -＞ 12 -＞ Z는 도 4에서 "x"로 표시된다.

주행 동안에 마이크로프로세서(22)는 이동부가 제시된 루트를 따라서 이동하는지를 체크한다. 각각의 위치(도 1의 GPS 수신기(4))를 결정하는 센서(4)와, 이동부의 이동방향을 결정하는 센서(6)를 이용하여 이루어진다. 루트가 알려져 있으므로 재차 기록되지 않는다.

반면에, 제 1 이동부의 주행시간(즉, 이동시간)이 기록된다. 순전한 주행시간(이동부의 이동시간)과 총 주행시간(S에서의 이동부의 출발시간과 Z에서의 도착시간사이의 차)이 교통신호, 건축공사 등으로 인하여 정지되므로 변할 수 있다. "이동유니트의 이동"과 "이동유니트의 고정"됨의 구분은 회전을 측정 또는 카운트하기 위하여 이동유니트의 샤프트 또는 바퀴에 부착된 적정 센서에 의해 결정된다. 부차적인 센서가 이동유니트의 주유탱크의 만(fill)상태를 측정하기 위하여 제공된다면, "주유 동안 이동유니트가 고정된" 상태가 총 주행시간을 결정할 때 기록되고 이용된다. 주유소가 어디 있는지 알 수 없을 때에는 주유소의 위치를 기록하여 이동유니트에 의해 전송된 데이타의 나머지 부분과 같이 중앙컴퓨터(62)에 이 정보를 전송하는 것도 가능한데 이 위치 정보는 동일한 루트 또는 이 지역에 있는 다른 이동유니트에도 이용가능하다.

목적지(Z)에 도달하거나 소정의 시간주기 후에는 전송장치 즉, 도 1의 데이타입력/출력유니트(32)가 중간기억장치(44, 46, 48)로부터 이동 동안에 제 1 이동유니트에 의해서 기록된 데이타를 전송시킨다. 이는 순전한 주행시간, 총주행시간, 이동유니트의 시작시간, 주중, 주유소의 위치 등이 될 수 있다. 제 1 이동유니트가 임의의 CPU(22)로 제공된다면, 이 데이타는 전송전에 처리된다.

데이타는 전송장치(도 2의 트랜시버(transceiver))유니트(64)를 거쳐 중앙컴퓨터(62)에 수신되어, 순전한 주행시간 및/또는 총주행시간으로 기록되는 것은 물론, 원(S)과 목적(Z) 사이의 루트와 일자와 시작시간에 따라서 전체루트파일기억장치(72)에 저장되기 전에 중앙컴퓨터의 CPU(66)에 의해 처리되고 평가된다. 도 4의 원(S)에서 목적지(Z)까지의 변형루트에 대한 주행시간은 알려지지 않았으므로, 상기 이동유니트의 CPU(22)에 중앙컴퓨터(62)의 가능한 상기 데이타의 전송 후, 다른 이동유니트가 동일한 루트를 따라서 주행하고자 하거나 이 루트가 실현된 주행시간으로 이전 기록된 유일한 것이기 때문에 동일한 원노드 및 목적노트를 가진다면 중앙컴퓨터(62) 또는 이동유니트의 CPU(22)는 루트 S -＞ 2 -＞ 6 -＞ 7 -＞ 8 -＞ 12 -＞ Z를 보여준다.

상기 경우는 제 2의 이동유니트 또는 제 1 이동유니트가 도 4의 원노드(S)와 목적노드(Z)사이에서 동일한 주행을 하는 경우라고 본다. 그러나, (예를 들어, 이 이동유니트의 운전자가 포인트(5)와 포인트(9) 사이 또는 포인트(9)와 포인트(10)사이 도로상의 모든 일에 신경써야 하기 때문에) 제 2 이동유니트는 노드(9)를 거쳐서 주행해야 한다. 목적지의 입력과 같이 이 컨스트레인트(constraint)를 입력하는 것도 가능하다. 중앙컴퓨터(62) 또는 이동유니트의 임의의 CPU(22)는 컨스트레인트를 고려하고 루트 S -＞ 5 -＞ 9 -＞ 10 -＞ 11 -＞ 15 -＞ Z을 보여준다. 이 루트는 도 4에서 "0"으로 표시되어 있다.

이동유니트의 주행시작의 절대시간이 재차 결정되고 저장된다. 다시 한번, 각 부분(섹션)을 따라서 순전한 주행시간이 총 주행시간과 더불어 기록된다. 보여진 루트가 잘 알려진 도로지형요소이기 때문에 도로지형은 기록되지 않는다. 이동 위치 및 방향만이 해당센서(4, 6)에 의해 체크되어 이동유니트가 실제로 제안된 루트를 따라서 이동하는지를 확실하게 한다. 기록된 데이타는 주행이 끝나갈 무렵 또는 소정시간주기 후에 전송장치(32)에 의해 중앙컴퓨터(62)로 전송된다.

평가표준인 "최단주행시간"에 대하여, 제 2 이동유니트의 주행이 제 1 이동유니트와 마찬가지로 동일한 주중의 일에 동일한 시간에 실행되었다고 별개의 루트가 즉시 비교가능하게 제공된다. 상기 제 2 루트의 교통신호가 더 절환이 많이 된다거나 그 루트의 교통량이 제 1루트에서보다 심하기 때문에 루트 S -＞ 2 -＞ 6 -＞ 7 -＞ 8 -＞ 12 -＞ Z("순전한"주행시간 또는 총주행시간)가 루트 S -＞ 5 -＞ - -＞ 9 -＞ 10 -＞ 11 -＞ 15 -＞ Z보다 주행시간이 짧다고 가정하자. 중앙컴퓨터(62)는 제시된 루트를 이동유니트에 보내고 나서 이 결과를 고려한다거나, 이 정보를 독립적으로 고려할 수 있는 이동유니트의 CPU(22)에 평가된 결과를 보낸다. 그러므로, 평가결과에 기초하여 특정일 특정시간에 도 4의 원노드(S)로부터 목적노드(Z)까지 주행하는 이동유니트는 최소시간으로 루트를 따라서 구동한다.

도 3에서 도시된 도로지형의 윤곽 내에서 많은 수의 이동유니트로 이 절차를 반복시키면 다른 날 다른 시간에 대해서도 루트가 결정될 수 있다. 주행시간과 더불어 루트가 저장되어 전체적으로 루트가 저장되거나 별개의 루트세그먼트(두개의 노드 사이의 루트섹션들)와 각각 실현된 주행시간이 저장될 수 있다는 것도 주목된다. 후자의 방법에 대해서는 사실상 기억장치용량이 더 커야 되나, 루트내에서 주행시간을 연장시키는 방해가 완전한 루트의 재계산을 필요로 하지 않으므로(하나의 세그먼트는 대체되어야 한다) 융통성도 커진다. 여기에 대해서는 더욱 자세히 설명된다.

주행시간에 대하여 최적의 루트를 결정하는데 있어서, 특정루트가 특정일, 특정시간에 적합하나, 다른 일자 및/또는 시간에 대해서 비적합하다는 상황이 발생할 수 있다. 게다가, 제시된 루트의 중요성과 실현가능성은 도 3의 도로네트워크에서 이동유니트에 의한 주행수와 같이 증가한다는 것은 자명하다. 따라서 매우 차별화된 루트들이 원(S)과 목적(Z) 사이의 최적시간루트에 대하여 다양한 일시에 대하여 제시된다.

도로지형의 변화 또한 고려된다. 예를 들어, 포인트(6)과 포인트(7)사이의 루트 S -＞ 2 -＞ 6 -＞ 7 -＞ 8 -＞ 12 -＞ Z에서 도로작업이 진행중이어서 교통혼잡이 발생한다고 가정한다. 본 발명에 따른 방법은 이를 고려하여 이 루트에서의 주행시간이 증가된다고 기록하여 이를 주행이 끝날 무렵에 중앙컴퓨터로 전송시킨다. 측정된 총 주행시간 후, 샘플의 수가 자유롭게 선택되고, 루트는 중앙컴퓨터(62)에 의해 다시 계산된다. 그러므로, 루트를 제시할 때 새로운 계산이 중앙컴퓨터(62)또는 이동유니트의 임의의 CPU(22)에 의해 고려되어 완전하게 새로운 루트를 계산하거나 제시된 제 1 루트에 수정을 가하여 루트가 S -＞ 2 -＞ 6 -＞ 10 -＞ 11 -＞ 12 -＞ Z가 되게 한다.

본 발명에 따른 목적지추적시스템 또는 방법은 주어진 도로지형에 대하여 주중의 어느 일자, 시간에 따라서 여러 개의 가능한 루트로부터 최소시간루트를 결정하고 제시된 루트들을 연속적으로 업데이트시킬 수 있을 뿐만 아니라 도로지형에 대해서도 업데이트시킬 수 있게 한다. 여기에 대하여 설명한다.

제 3 이동유니트가 도 3 및 도 4에 따른 도로지형에서 원(S)로부터 목적(Z)까지 주행하고자 한다. 그러나, 이동유니트는 사용자가 알고 있는 루트인 도 4에서 점선으로 표시된 루트 S -＞ 6 -＞ 11 -＞ Z를 택한다. 이동유니트의 주행동안, 새로운 도로지형이 이동유니트의 이동 방향 및 위치를 검색하는 센서(4)와 센서(6)에 의해 이동유니트에 기록되고, 이 정보는 주행이 끝날 무렵에 또는 소정시간주기 후에 중앙컴퓨터(62)에 전송된다. 중앙컴퓨터(62)는 도로지형에 대하여 기억장치된 데이타를 업데이트하여 이동유니트의 CPU(22)에 통보한다. 알려지지 않는(현재까지는) 루트를 기록함에 있어서 주행시간 또한 기록되어 이 루트 또는 각각의 세그먼트가 주행시간에 대하여 평가되고 시간최적 루트로 제시될 수 있다.

도 5에 해당하는 다른 경우가 또한 설명된다. 이동유니트가 노드(1)와 일치하는 원노드(S)로부터 알려진 도로지형 밖의(네비게이션 시스템에 알려지지 않은) 목적노드(Z)로 이동한다. 주어진 도로지형에 근거하면 중앙컴퓨터(62) 또는 이동유니트의 임의의 CPU(22)는 알려진 도로지형 밖에 있는 노드(Z)까지의 루트는 찾을 수 없다. 그러나, 상기 목적노드(Z)의 좌표를 입력하면 중앙컴퓨터(62)나 임의의 CPU(22)가 미지의 노드(Z)에 가장 근접한 점인 노드(16)을 찾아낼 수 있다. 그러므로, 이동유니트를 노드(Z)의 부근에 있는 노드로 직접 루트 제시한다. 이 루트는 S -＞ 6 -＞ 11 -＞ 16이 된다. 이는 도 4의 경우에 관련하여 발견된 새로운 루트가 데이타를 도로지형에 결합한 후에 알려지게 되므로 가능하다. 이동유니트는 노드(16)부터 목적(Z)까지 독자적으로 구동되어야 한다. 노드(16)부터 목적(Z)까지의 새로운 경로가 기록되고 새로운 정보 부분은 주행이 끝날 즈음에 또는 소정시간 주기 후에 중앙컴퓨터(62)로 보내어진다. 중앙컴퓨터는 이 데이타세트를 연장시킨다. 도 6은 이러한 주행 후에 알려진 도로지형을 보여준다. 새로이 도입된 노드는 17이라고 한다.

이동유니트의 사용자가 본 발명에 따른 시스템의 도움없이 링크나 목적노드를 찾아야 한다 할지라도 신뢰도가 높은 본 시스템의 도움으로 도로지형을 등록시켜 이동유니트를 시작점으로 되돌릴 수 있다.

도 7은 이전의 경우와 유사한 경우에 대한 것인데, 목적노드(Z)는 알려진 것이고 원노드(S)는 알려지지 않은 것이다. 이동유니트는 초기 제시되는 루트 없이 주행을 시작하여 중앙컴퓨터(62) 또는 임의의 CPU(22)에 알려진 노드에 도달할 때까지 주행한다. 현재의 경우, 이것은 노드(2)가 된다. 물론 기타 노드(1, 3, 4, 5, 9등)가 될 수도 있다. 원노드(S)로부터 포인트(2)까지의 루트가 주행시간과 같이 기록된다. 노드(2)에 도달하면, 중앙컴퓨터(62) 또는 이동유니트의 임의의 CPU(22)가 도 5 및 도 6의 예로부터 데이타를 결합하여 현재 업데이트된 데이타베이스에 기초한 루트를 제시할 수 있게 된다. 이 루트는 2 -＞ 3 -＞ 7 -＞ 11 -＞ 16 -＞ Z이 된다. 이동 유니트의 운전자가 노드(2)와 노드(7)사이의 존재하는 직접 지형접근가능성을 인지하고 있으므로, 노드(7)로 운전할 때 이 정보를 활용할 수 있다. 이동유니트는 원노드(S)와 노드(2)사이에서 이동유니트에 의해 이미 가로질러진 부분에 추가하여 새로운 링크를 기록한다. 이것이 알려진 횡단루트부분이므로 이동유니트는 노드(7)에 도달한 후에 도로지형의 기록을 끈다. 그러나, 노드에 도달하는데 주행시간 및/또는 절대시간을 결정하는 것과 기록은 계속된다. 새로이 기록된 도로부는 주행이 끝날 즈음에 또는 소정시간주기 후에 중앙컴퓨터(62)에 전송된다. 중앙컴퓨터는 주행시간에 대하여 그 부분들을 계산하고 저장한다. 새로운 도로교차는 도 8에서 18로 표시되고 새롭게 알려진 도로지형이 된다.

업데이트된 도로지형은 모든 이동유니트에 자동적으로 또는 필요에 의한 요구시에 제공된다.

도 9는 마지막 경우를 설명한다. 원노드(S)와 목적노드(Z)의 위치가 알려져 있다. 그러나, 목적노드(Z)(즉, 노드17)까지 가는 도중에 이동유니트의 운전자는 알려진 도로지형밖에 있는 노드(19)를 찾아가기를 원한다. 원노드(S)(즉, 노드18)와 노드(2) 사이의 연결이 도 7 및 도 8과 관련하여 설명되는 경우에서 중앙컴퓨터(62) 또는 이동유니트의 임의의 CPU(22)에게 알려져 있고 목적노드(19)의 좌표를 입력하여 시스템 구성요소(62) 또는/ 및 구성요소(22)는 알려진 도로지형의 노드(13)가 노드(19)에 가장 근접한 점이라는 것을 알고 있으므로 제시된 루트는 S -＞ 2 -＞ 6 -＞ 10 -＞ 9 -＞ 13이 된다. 운전자는 노드(13)에서 노드(19)까지의 루트를 스스로 찾거나 노드(13)로 돌아가거나, 새로운 루트나(노드(13)를 거친) 아니면 목적노드(Z)까지 직접적인 루트를 찾아내야 한다. 이동유니트의 운전자가 목적노드(Z)까지 직접적인 루트를 찾고 있는 중이고 원노드(S, 노드18)과 노드(1)사이의 직접적인 루트가 이동유니트의 운전자에게 알려진다고 가정한다. 원노드(S)와 노드(1)사이의 루트, 노드(13)와 노드(19)사이의 루트, 노드(19)와 노드(Z)사이의 루트가 이동유니트에 의해 기록되고 중앙컴퓨터(62)로 전송된다. 전송된 데이타는 상기 설명한 바와 같이 평가되고 이동유니트에 가능하게 된다. 도 10은 데이타를 결합시켜 얻어진 도로지형을 나타낸다.

종래의 목적지추적방법 또는 시스템과 대조적으로, 본 발명의 방법 및 시스템은 두 개의 임의 노드 사이의 최소시간루트를 계산하기 위하여 실현된 및 실현가능한 이동시간 또는 주행시간은 물론이고 횡단가능한 네트워크부에 대하여 연속적으로 데이타를 개정시킬 수 있다. 이는 시스템의 기억장치유니트에 실현되도록 만드는 새로운 데이타를 링크 및 교통조건에 결합시킴에 의해 가능하다. 또한, 본 발명에 따른 시스템 및 방법은 좌표를 사용하여 이루어짐으로써 그 위치가 시스템에 알려진 도로지형에 기초하여 수용가능하지 않을 때에도 이동유니트를 원하는 위치에 근접한 노드로 안내한다.

결론적으로, "이동유니트"는 모든 유형의 차량은 물론 상기 설명된 바와 같은 동일한 특징을 가진 이동가능한 장치를 구비한 보행자에게도 적용된다.

Claims

하나 이상의 이동 유니트의 목적지 추적시스템에 사용되는 데이타를 산출하고 업데이트하는 하는 데 있어서,

상기 유니트의 이동동안, 적어도 지정된 시간각격에서, 상기 이동유니트에 장착된 하나 이상의 기억장치에 주행거리 데이타가 산출되어 저장되고, 주행거리 데이타가 일련의 노드(P_i)에서 개별 노드(P_i)까지 경유한 섹션이 지오그래픽 좌표(X_i)와 (Y_i)로 지정된다는 것을 나타내며,

섹션 데이타가 산출되어 기억장치에 저장되며 이 때 섹션 데이타를 산출하기 위해서는 하나 이상의 지오그래픽 시작점과 종점으로 지정된 섹션(P_jP_k)을 정의하는 노드 (P_i)와 (P_k)가 주행거리 데이타로부터 선택되고,

섹션데이타파일은 섹션 데이타로부터 산출되어 기억장치에 저장되고 섹션 데이타파일이 이동유니트에 의해 새롭게 산출된 섹션 데이타를 이용해 지속적으로 보충되고 업데이트되는 것을 특징으로 하는 방법.
제 1 항에 있어서,

주행거리 데이타(P_i) 노드의 좌표(X_i), (Y_i) 뿐 아니라, 이동유니트의 이동방향(α_i)이 섹션데이타로 기록되는 방법.
제 2 항에 있어서,

이동 방향(α_i)이 주행거리 데이타 노드(P_i)의 지오그래픽 좌표(X_i), (Y_i)로부터 유도되는 방법.
제 2 항에 있어서,

이동방향(α_i)이 이동유니트의 하나 이상의 센서를 이용하여 감지되는 방법.
제 1 항 내지 4 항 중 어느 한 항에 있어서,

산출된 섹션데이타가 이미 이동유니트의 기억장치에 입력되어 있으면 섹션데이타의 산출이 중지되고, 섹션데이타가 아직 기억되어 있지 않으면 데이타 산출이 재시작되는 방법.
제 1 항 내지 제 5 항 중 어느 한 항에 있어서,

데이타 처리 장치는 이동유니트의 기억 장치에 이미 입력된 루트 데이타 파일로부터 적합한 루트를 정하고, 목적지점 또는 출발지점을 입력장치에 입력할 경우, 상기 적합한 루트가 화면에 시각, 청각적으로 제시되는 방법.
제 1 항 내지 제 6 항 중 어느 한 항에 있어서,

중앙컴퓨터는 상기 이동유니트로부터 원거리에 위치되고, 여러 개의 이동유니트 섹션파일이 중앙컴퓨터에 전송되어 정해진 시간각격에 하나 이상의 통합루트 파일에 결합되는 방법.
제 7 항에 있어서,

섹션파일을 결합하기 전에 중앙컴퓨터는 업데이트된 정보를 알아보기 위해 이동유니트에 의해 전송된 파일을 체크하고, 적어도 하나 이상의 새로운 정보를 포함하고 있는 경우에만 통합 루트 파일에 상기 파일이 결합되는 방법.
제 7 항 내지 제 8 항 중 어느 한 항에 있어서,

이동유니트를 분류하는 특징이 개별 이동유니트에 의해 전송된 파일에 추가되고, 중앙컴퓨터는 특징에 따라서 각 통합루트파일을 산출해내는 방법.
제 7 항 내지 제 9 항 중 어느 한 항에 있어서,

이동유니트를 확인하는 코드는 이동유니트에 의해 전송된 데이타에 추가되고, 전송된 데이타 중 업데이트된 정보는 전송에 따른 보상수수료를 계산할 수 있도록 중앙컴퓨터에 의해 새로운 확인코드(identification code)로 감지되는 방법.
제 7 항 내지 제 10 항 중 어느 한 항에 있어서,

이동유니트에 의해 산출된 섹션파일은 이동유니트의 이동이 멈추었을 때 즉각적으로 전송되는 방법.
제 7 항 내지 제 11 항 중 어느 한 항에 있어서,

이동유니트에 의해 산출된 섹션파일이 정해진 시간간격 후 중앙컴퓨터에 전송되는 방법.
제 7 항 내지 제 12 항 중 어느 한 항에 있어서,

중앙컴퓨터가 정해진 기준에 따라서 하나 이상의 통합 루트 파일을 이동유니트에 전송하는 방법.
제 13 항에 있어서,

정해진 시간간격이 끝난 후에 통합루트파일이 이동유니트에 자동적으로 전송되는 방법.
제 13 항 내지 제 14 항 중 어느 한 항에 있어서,

이동유니트의 요구를 받으면 바로 중앙컴퓨터에 의해 통합루트파일이 이동유니트에 전송되는 방법.
제 7 항 내지 제 15 항 중 어느 한 항에 있어서,

목적지점이나 출발지점을 전송하는데 상기 이동유니트의 요구가 있으면 중앙컴퓨터는 중앙컴퓨터에 기억된 하나 이상의 통합 루트파일에 기초하여 계산된 적합한 루트를 이동유니트에 전송하는 방법.
제 6 항 내지 제 16 항 중 어느 한 항에 있어서,

목적지점이나 출발지점이 공지되어 있지 않으면, 이동유니트나 중앙컴퓨터의 데이타 처리 유니트는 가장 적합한 루트를 결정하기 위하여 중앙컴퓨터에 저장된 하나 이상의 통합 루트파일이나 이동유니트에 저장된 섹션파일로부터 가장 가까운 출발지점, 목적지점을 이용하는 방법.
제 6 항 내지 제 17 항 중 어느 한 항에 있어서,

출발점, 종착점, 혹은 출발점과 종착점간에 놓인 어떤 지점은 좌표로 표시되는 방법.
제 18 항에 있어서,

좌표가 바코드에 의해 표시되는 방법.
제 6 항 내지 제 19 항 중 어느 한 항에 있어서,

이동유니트가 중앙컴퓨터나 이동유니트의 데이타 처리 장치에 의해 제시되지 않은 루트를 이동유니트가 택할 경우 이동유니트에 의한 주행거리 데이타 산출이 재생되는 방법.
제 1 항 내지 제 20 항 중 어느 한 항에 있어서,

주행거리 데이타 산출이 이동이 끝났을 때 마감되는 방법.
제 1 항 내지 제 21 항 중 어느 한 항에 있어서,

이동유니트의 절대 좌표가 지오그래픽 포지션 시스템(Geographical Positioning System)을 이용하여 결정되는 방법.
제 1 항 내지 제 22 항 중 어느 한 항에 있어서,

주행거리 데이타 노드(P_i)의 도착시간(T_i)이 좌표(X_i), (Y_i)에 추가기록되어 이동유니트의 기억장치에 저장되는 방법.
제 1 항 내지 제 23 항 중 어느 한 항에 있어서,

절대이동시간(T_jk)이 주행거리 데이타의 섹션(P_jP_k)에 추가지정되는 방법.
제 1 항 내지 제 24 항 중 어느 한 항에 있어서,

실제이동시간(t_jk)이 주행거리 데이타의 섹션(P_jP_k)에 추가지정되는 방법.
제 26 항에 있어서,

이동유니트의 다른 이동의 지형적으로 동일한 부분들이 섹션데이타파일에서 이동(t_jk) 기간의 소정시간차 동안 집합되는 것을 특징으로 하는 방법.
제 25 항 또는 제 26 항에 있어서,

수단값은 이동(t_jk)의 기간으로부터 계산되는 것을 특징으로 하는 방법.
제 25 항 내지 제 27항중 어느 한 항에 있어서,

전형적인 교통조건에 대하여 동일한 주기동안 이동(t_jk)의 기간의 주파수분포는 섹션 데이타(P_jP_k)에 할당되는 것을 특징으로 하는 방법.
제 24 항 내지 제 28 항중 어느 한 항에 있어서,

이동유니트의 비이동의 기간은 이동(t_jk)의 기간을 결정하는데 삭제되는 것을 특징으로 하는 방법.
제 24 항 내지 제 29 항 중 어느 한 항에 있어서,

섹션 데이타파일은 이동(t_jk) 기간의 주파수 분포와 같이 원과, 원의 일 위치, 주중의 하루, 하루중의 시간에 대하여 평균되는 섹션 데이타를 포함하는 것을 특징으로 하는 방법.
제 24 항 내지 제 30 항중 어느 한 항에 있어서,

대부분의 최근 섹션 데이타는 단기섹션데이타파일에 기억장치되고 별개의 섹션 데이타에 관련하여 이동(t_jk)의 사실상의 주기를 짧은 주기동안 포함하는 것을 특징으로 하는 방법.
제 1 항 내지 제 31 항중 어느 한 항에 있어서,

섹션(P_jP_k)의 노드(P_j)와 노드(P_k)는 방향변화의 발생에 따라 결정되는 것을 특징으로 하는 방법.
제 1 항 내지 제 31 항 중 어느 한 항에 있어서,

섹션(P_jP_k)의 노드(P_j)와 노드(P_k)는 다른 방향으로의 섹션의 횡단에서 놓여진 방법으로 결정되는 것을 특징으로 하는 방법.
제 1 항 내지 제 33 항 중 어느 한 항에 있어서,

이동차량의 비이동의 주기 등의 추기데이타가 섹션데이타에 저장되는 것을 특징으로 하는 방법.
제 1 항 내지 제 34 항중 어느 한 항에 있어서,

데이타는 이동유니트를 표시하는 차량 내부에서 결정되고 저장되는 것을 특징으로 하는 방법.
제 1 항 내지 제 35 항중 어느 한 항에 있어서,

섹션파일 정보가 있는 컴퓨터는 시작점, 목적점, 시작/목표시간, 특별한 요건을 입력함으로써 특정된 원하는 주행이 주어지며, 컴퓨터는 섹션파일을 이용하여 별개의 섹션으로 구성된 루트를 계산하고, 특별한 요건을 고려하는 루트 길이 또는 이동의 기간을 최소화시키며, 관련데이타는 디스플레이 유니트/청각 출력에서 디스플레이되는 결정된 루트로부터 유도되는 것을 특징으로 하는 방법.
제 36 항에 있어서,

루트를 계산할 때 컴퓨터가 해당 최근섹션데이타로부터 일반적으로 유도되지 않는 섹션파일로부터 해당 섹션데이타와 같이 단기섹션파일에 저장된 가장 최근의 섹션데이타를 사용하는 것을 특징으로 하는 방법.
하나 이상의 이동유니트에 사용하기 위하여 제 1 항 내지 37 항중 어느 한 항에 있어서,

이동유니트의 현재지형적인 위치를 결정하는 위치센서(4)와,

주행거리에 해당하는 루트신호를 발생시키는 마일주행거리계(8)와,

마이크로프로세서(22), ROM(24), RAM(26)을 포함하는 전자제어장치(2)와,

이동 기억장치 유니트(40)와,

섹션 기억장치 유니트(42)와,

섹션 데이터 파일 기억장치 유니트(44)와,

가능하면 단기 섹션 기억장치 유니트(46)와,

입력유니트(28)와,

디스플레이유니트(30)로 구성된 것을 특징으로 하는 장치.
제 38 항에 있어서,

상기 장치는 이동유니트의 현재 지형방향을 결정하는데 제공된 방향센서(6)로 포함하는 것을 특징으로 하는 장치.
제 38 항 또는 제 39 항에 있어서,

상기 장치는 시간신호를 발생시키는데 제공되는 클럭(10)을 구비한 것을 특징으로 하는 장치.
제 38 항 내지 제 40 항 중 어느 한 항에 있어서,

입력유니트(28)는 데이타캐리어로부터 목적점과 같은 어드레스 정보를 판독하는 유니트를 포함하는 것을 특징으로 하는 장치.
제 41 항에 있어서,

상기 판독유니트는 바코드를 판독하기 위하여 구비되는 것을 특징으로 하는 장치.
제 38 항 또는 제 42 항 중 어느 한 항에 있어서,

상기 장치는 수집된 데이타를 자동으로 전송시키기 위하여 이동유니트내에 설치된 전송장치(32)와, 이동유니트의 전송장치(32)에 의해 전송된 데이타를 수신하고 계산하며 계산된 데이타를 저장하는 이동유니트로부터 원격 설치된 중앙컴퓨터(62)를 포함하는 것을 특징으로 하는 장치.
제 43 항에 있어서,

전송장치(32)의 수신유니트는 중앙컴퓨터(62)로부터 데이타를 수신하고 이동유니트의 출력장치(30)는 중앙컴퓨터(62)로부터 수신된 데이타를 출력하는 것을 특징으로 하는 장치.
제 43 항 또는 제 44 항에 있어서,

전송장치(32)는 인터페이스를 포함하는 것을 특징으로 하는 장치.
제 43 항 내지 제 45 항중 한 항에 있어서,

전송장치(32)는 라디오장치를 포함하는 것을 특징으로 하는 장치.
제 38 항 내지 제 46 항 중 한 항에 있어서,

상기 장치는 이동유니트에서 이동의 시작과 끝나는 시간 및/또는 이동유니트가 이동되는 주중의 일을 기록하는 것이 가능한 수단(14)을 구비한 것을 특징으로 하는 장치.
제 38 항 내지 제 47 항 중 한 항에 있어서,

설비가 모터의 회전을 검출하기 위한 것인 모터구동 이동유니트에 특히 적용되는 것을 특징으로 하는 장치.
제 38 항 내지 제 48 항 중 한 항에 있어서,

이동유니트의 모터에 의해 필요되는 에너지를 포함하는 이동유니트의 탱크안에 있는 에너지캐리어레벨을 검출하기 위한 수단이 제공되어 모터구동 이동유니트에 특히 적용되는 것을 특징으로 하는 장치.
제 39 항 내지 제 49 항 중 한 항에 있어서,

이동유니트의 구동방향을 검출하기 위한 수단은 자이로미터(gyrometer) 및/또한 컴파스(6)를 포함하는 것을 특징으로 하는 장치.
제 38 항 내지 제 50 항 중 한 항에 있어서,

지형위치시스템(GPS)수신기(4)는 이동유니트의 현재 절대위치를 검출하기 위해 제공되는 것을 특징으로 하는 장치.
제 43 항 내지 제 51 항 중 한 항에 있어서,

중앙컴퓨터(62)는, 하나 이상의 기억장치유니트(68, 70, 72, 74, 76)를 포함하고 이동유니트로부터 데이타를 수신하고 전송하는 전송장치(64)를 포함하는 중앙컴퓨터(62)에 부가된 고정 내비게이션 유니트의 일부인 것을 특징으로 하는 장치.