KR20110104476A - 차량 내에 사용되는 개선된 내비게이션 장치 - Google Patents

차량 내에 사용되는 개선된 내비게이션 장치 Download PDF

Info

Publication number
KR20110104476A
KR20110104476A KR1020117008463A KR20117008463A KR20110104476A KR 20110104476 A KR20110104476 A KR 20110104476A KR 1020117008463 A KR1020117008463 A KR 1020117008463A KR 20117008463 A KR20117008463 A KR 20117008463A KR 20110104476 A KR20110104476 A KR 20110104476A
Authority
KR
South Korea
Prior art keywords
vehicle
information
category
road
route
Prior art date
Application number
KR1020117008463A
Other languages
English (en)
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 KR20110104476A publication Critical patent/KR20110104476A/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3874Structures specially adapted for data searching and retrieval
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3697Output of additional, non-guidance related information, e.g. low fuel level
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3844Data obtained from position sensors only, e.g. from inertial navigation
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096888Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 화물-차량들, 버스들, 및 차량+캐러밴 결합체들과 같은 일반 차량들보다 큰 차량들에 대한 내비게이션 경로 계획을 보강하기 위한 디지털 맵 정보의 수집 및/또는 세분화를 가능하게 하기 위한 기법을 제공한다. 차량의 특징들의 프로파일, 및 후속되는 하나 이상의 경로들이 내비게이션 기기(200)에 의해 로깅되며, 맵 데이터 업데이트들을 가지고 상기 내비게이션 기기를 지원하는 서버(150)로 피드백된다. 상기 서버에서나, 또는 대체 프로세싱 센터에서는, 복수의 내빅이션 기기들로부터의 피드백된 데이터는 이러한 차량들이 이용한 도로들의 패턴들을 통계적으로 관측하고, 이들을 차량의 타입으로 카테고리화하도록 분석(400-404)된다.

Description

차량 내에 사용되는 개선된 내비게이션 장치{Improvements relating to navigation apparatus used in-vehicle}
본 발명은 차량 내에 사용되는 내비게이션 기기들 및 그 내비게이션 기기들에 관련된 방법들의 분야에 관한 것이다. 그러한 기기들은 예를 들면 일체화된 차량 장비로서 설치될 수도 있고 차량 내에 사용되기 위해 구성되거나 구성될 수 있는 휴대용 기기들일 수 있다. 본 발명은 내비게이션 기기 내에서 적어도 부분적으로 구현될 수 있고 그리고/또는 상기 내비게이션 기기에서 통신하는 다른 장비를 통해 적어도 부분적으로 구현될 수 있다.
GPS(Global Positioning System; 위성 위치 확인 시스템) 신호 수신 및 프로세싱 기능을 포함하는 휴대용 내비게이션 기기(PND; portable navigation device)들은 잘 알려져 있으며 차량 내 또는 다른 차량 내비게이션 시스템들로서 널리 채용되고 있다.
일반적인 측면에서, 최근 PND는 프로세서, (휘발성 및 비-휘발성 중 적어도 하나, 및 일반적으로는 양자 모두인) 메모리, 및 상기 메모리 내에 저장된 맵 데이터를 포함한다. 상기 프로세서 및 메모리는 소프트웨어 운영 체제가 확립될 수 있게 하는 실행 환경을 제공하도록 협동하며, 추가적으로 상기 PND의 기능이 제어될 수 있게 하고 다른 여러 기능들을 제공하도록 하나 이상의 추가 소프트웨어 프로그램들이 제공되는 것이 일반적이다.
전형적으로, 이러한 기기들은 사용자로 하여금 기기와 상호작용하여 상기 기기를 제어할 수 있게 하는 하나 이상의 입력 인터페이스들, 및 정보가 사용자에게 릴레이될 수 있게 하는 하나 이상의 출력 인터페이스들을 부가적으로 포함한다. 출력 인터페이스들의 전형적인 예들은 시각 디스플레이 및 청각 출력을 위한 스피커를 포함한다. 입력 인터페이스들의 전형적인 예들은 기기의 온/오프 동작 또는 다른 특징들을 제어하도록 하는 하나 이상의 물리적 버튼들(이러한 버튼들은 반드시 기기 상에 있을 필요가 없으며 기기가 차량에 내장되는 경우에 스티어링 휘일 상에 있을 수 있음), 및 사용자 음성을 검출하기 위한 마이크로폰을 포함한다. 특히 바람직한 구성에서, 출력 인터페이스 디스플레이는 사용자가 터치 방식으로 기기를 동작시킬 수 있게 하는 입력 인터페이스를 추가로 제공하도록 (터치 감응 오버레이를 통해 또는 이와는 다른 방식으로) 터치 감응 디스플레이로서 구성될 수 있다.
이러한 타입의 기기들은 또한 종종, 전력 및 선택적으로는 데이터 신호들이 기기로 전송될 수 있고 기기로부터 수신될 수 있게 하는 하나 이상의 물리적 커넥터 인터페이스들, 및 선택적으로는 셀룰러 통신 및 다른 신호 및 데이터 통신 네트워크들, 예를 들면 Wi-Fi, Wi-Max, GSM 등등을 통해 통신할 수 있게 하는 하나 이상의 무선 송신기들/수신기들을 포함하고 있다.
이러한 타입의 PND 기기들은 또한 위치 데이터를 포함하는, 위성-방송 신호들이 수신된 다음에, 기기의 현재 위치를 결정하도록 프로세싱될 수 있게 하는 GPS 안테나를 포함한다.
상기 PND 기기는 또한, 현재의 각도 및 선형 가속도롤 결정하도록 프로세싱될 수 있는 신호들, 그리고 또한 기기, 결과적으로는 상기 기기가 장착된 차량의 GPS 신호, 속도 및 상대적인 변위로부터 획득되는 위치 정보를 생성하는 전자 자이로스코프들 및 가속도계들을 포함할 수 있다. 전형적으로는, 그러한 특징들이 차량 내의 내비게이션 시스템들에 가장 일반적으로 제공되는 것들이지만, 만약 그렇게 하는 것이 유용하다면 PND 기기들 내에서 또한 제공될 수도 있다.
그러한 PND들의 유용성은 상기 PND들이 (출발 또는 현재 위치인 것이 전형적인) 제1 위치 및 (목적지인 것이 전형적인) 제2 위치 간의 경로를 결정할 수 있는 가능성에서 주로 나타나게 된다. 이러한 위치들은, 다양한 여러 다른 방법들 중 어느 한 방법에 의해, 예를 들면 우편번호, 거리 이름 및 집의 번지, (유명한 위치들, (스포츠 경기장들 또는 수영장들과 같은) 지방자치의 위치들 또는 다른 관심 지점들과 같은) 사전에 저장된 "잘 알려져 있는" 목적지들, 및 즐겨찾거나 최근에 방문한 목적지들에 의해, 기기의 사용자에 의해 입력될 수 있다.
전형적으로, 상기 PND는 출발지 및 목적지 주소 위치들 간의 "최상" 또는 "최적"의 경로를 맵 데이터로부터 계산하기 위한 소프트웨어에 의해 작동된다. "최상" 또는 "최적"의 경로는 사전에 결정된 기준을 기반으로 하여 결정되고 반드시 가장 빠르거나 가장 짧은 경로일 필요는 없다. 운전자를 안내해야 하는 경로의 선택은 매우 복잡할 수 있고, 선택된 경로는 기존에 있는, 예상된 그리고 동적 및/또는 무선 방식으로 수신된 교통 및 도로 정보, 도로 속도들에 관한 이력 정보, 및 (예를 들면 경로에 자동차 전용도로들 또는 유료 도로들이 포함되지 않음을 운전자가 지정할 수 있는 것과 같은) 도로 선택을 결정하는 요소들에 대한 운전자 자신의 선호도들을 고려할 수 있다. 상기 PND는, 실제의 주행 시간이 기록되고 상습적인 교통 흐름의 체증에 따라 서로다른 시간대 별로 주행 시간들이 얼마나 변하는지에 대한 보다 정확한 예상을 위해 피드백될 수 있도록 주행거리(trip) 정보를 기록할 수 있다.
그 외에도, 기기는 계속해서 도로 및 교통 조건들을 모니터링하고, 변경된 조건들로 인해 나머지 주행이 이루어져야 하는 경로를 변경하도록 제공하거나 또는 변경된 조건들로 인해 나머지 주행이 이루어져야 하는 경로를 변경하도록 선택할 수 있다. 여러 기법들(예컨대, 이동 전화 데이터 교환들, 고정식 카메라들, GPS 차량 트래킹)에 기반한 실시간 교통 모니터링 시스템들은 교통 지체들을 식별하고 그 정보를 알림 시스템들에 보내는데 사용되고 있다.
이러한 타입의 PND들은 차량의 계기반 또는 앞유리 상에 장착되는 것이 전형적일 수 있고, 또한 차량 라디오의 온-보드(on-board) 컴퓨터의 일부로서 또는 실제로는 차량 자체의 제어 시스템의 일부로서 형성될 수 있다. 내비게이션 기기는 또한 PDA(Portable Digital Assistant; 휴대 정보 단말기), 미디어 플레이어, 이동 전화 따위와 같은 핸드-헬드 시스템의 일부일 수 있고, 이러한 경우에, 상기 핸드-헬드 시스템의 전형적인 기능은 경로 계산 및 계산된 경로를 따른 내비게이션을 수행하도록 상기 기기 상의 소프트웨어의 설치를 통해 확장된다.
경로 계획 및 내비게이션 기능은 또한 적합한 소프트웨어를 실행하는 데스크톱 또는 이동 컴퓨팅 자원에 의해 제공될 수 있다. 예를 들면, 영국 왕립 자동차 클럽(RAC; Royal Automobile Club)은 http://www.rac.co.uk에서 온-라인 경로 계획 및 내비게이션 시설을 제공하며, 이러한 시설은 사용자로 하여금 출발 지점 및 목적지 지점을 입력할 수 있게 하는데, 이 경우에 사용자의 PC에 접속되어 있는 서버가 경로(사용자에 의해 지정될 수 있는 경로의 태양들)를 계산하며, 맵(map)을 생성하고, 그리고 선택된 출발 지점에서부터 선택된 목적지 지점에 이르기까지 사용자를 안내하기 위한 한 세트의 완전한 내비게이션 지시사항들을 생성한다. 상기 시설은 또한 계산된 경로에 대한 가상의 3-차원 렌더링, 및 상기 경로를 따른 사용자의 주행을 시뮬레이트함으로써 사용자에게 상기 계산된 경로의 프리뷰(preview; 미리보기)를 제공하는 경로 프리뷰 기능을 제공한다.
PND와 관련하여, 일단 경로가 계산된 경우에, 사용자는 상기 내비게이션 기기와 상호작용하여 선택적으로는 제안된 경로들의 리스트로부터 원하는 계산된 경로를 선택한다. 선택적으로는, 사용자가, 예를 들면 특정 경로들, 도로들, 위치들 또는 기준들이 회피되어야 하거나 특정 주행에 필수적인 것임을 지정함으로써 경로 선택 프로세스에 개입하거나 경로 선택 프로세스를 안내할 수 있다. 상기 PND의 경로 계산 태양은 하나의 주 기능을 형성하고 그러한 경로를 따른 내비게이션은 다른 하나의 주 기능이다.
계산된 경로를 따른 내비게이션 동안, 그러한 PND들이 선택된 경로를 따라 그 경로의 종착지, 즉 원하는 목적지로 사용자를 안내하도록 시각 및/또는 청각 지시사항들을 제공하는 것이 통상적이다. 또한, PND들은 내비게이션 동안 온-스크린에서 맵 정보를 디스플레이하는 것이 통상적이며, 그러한 정보는, 기기, 결과적으로는 사용자 또는 사용자 차량의 기기가 차량 내에서의 내비게이션을 위해 사용되고 있는 경우에 디스플레이되는 맵 정보가 상기 기기, 결과적으로는 사용자 또는 사용자 차량의 기기의 현재 위치를 나타내도록 온-스크린에서 정기적으로 업데이트된다.
온-스크린에서 디스플레이되는 아이콘은 현재의 기기 위치를 표시하는 것이 전형적이며, 현재의 기기 위치 근처에 있는 현재 및 주변 도로들의 맵 정보 및 또한 디스플레이되고 있는 다른 맵 특징들 가운데에 놓여진다. 그 외에도, 내비게이션 정보는 선택적으로 디스플레이되는 맵 정보의 상측, 하측 또는 한 측면에 있는 상태 바에 디스플레이될 수 있고, 내비게이션 정보의 예들은 사용자에 의해 취해질 필요가 있는 현재 도로에서부터 다음 항로변경에 이르기까지의 거리를 포함하며, 그러한 항로변경의 특징은 아마도 특정 타입의 항로변경, 예를 들면 좌측 또는 우측 회전의 항로변경을 연상시키는 부가적인 아이콘으로 나타나게 된다. 또한, 내비게이션 기능은 사용자가 경로를 따라 안내될 수 있게 하는 청각 지시사항들의 콘텐츠, 지속기간 및 타이밍을 결정한다. 이해될 수 있겠지만, "100m에서 좌회전"과 같은 간단한 지시사항은 상당한 프로세싱 및 분석을 필요로 한다. 앞서 언급된 바와 같이, 상기 기기와의 사용자 상호작용은 터치 스크린에 의한 것일 수도 있고, 추가적으로나 변형적으로는 스티어링 칼럼(steering column)에 장착된 원격 제어에 의한 것일 수도 있으며, 음성 활성화에 의한 것일 수도 있고 기타 적합한 방법에 의한 것일 수도 있다.
상기 기기에 의해 제공되는 더 중요한 기능은, 사용자가 내비게이션 동안 이전에 계산된 경로로부터 (우연히 또는 의도적으로) 항로변경한 경우에, 대안 경로가 더 유리할 것이라고 실-시간 교통 조건들이 지시하고 상기 기기가 그러한 조건들을 자동으로 인지하도록 적합하게 작동될 수 있는 경우에, 또는 사용자가 능동적으로 상기 기기로 하여금 어떤 이유로 경로의 재-계산을 수행하게 하는 경우에 자동으로 경로를 재-계산하는 것이다.
경로가 사용자 정의 기준으로 계산될 수 있게 하는 것이 또한 알려져 있다. 예를 들면, 사용자는 경치가 좋은 경로가 상기 기기에 의해 계산되는 것을 선호할 수 있거나 또는 교통 체증의 가능성이 예상되거나 현재 우세한 도로들을 회피하기를 원할 수 있다. 상기 기기의 소프트웨어는 이후 여러 경로들을 계산하게 되며 예를 들면 경치의 아름다움이 있는 것으로나 특정 도로들 상에서 우세한 교통 조건들을 나타내는 저장된 정보를 사용하여 태그되는 최대 개수의 관심 지점(POI; point of interest)들을 사용자의 경로를 따라 포함시키는 즐겨찾을 수 있는 더 많은 것들을 평가하고, 이로 인한 혼잡 또는 지체 가능성의 정도에 의해 상기 계산된 경로들을 순서화하게 된다. 다른 POI-기반 및 교통 정보-기반 경로 계산 및 내비게이션 기준이 또한 가능하다.
비록 상기 경로 계산 및 내비게이션 기능들이 PND들의 전반적인 유용성에 기초한 것이지만, 단순히 정보 디스플레이, 또는 "자유-주행(free-driving)"을 위해서만 상기 기기를 사용하는 것이 가능한데, 이 경우에는 현재의 기기 위치에 관한 맵 정보만이 디스플레이되며, 어떠한 경로도 계산되지 않으며 어떠한 내비게이션도 현재 상기 기기에 의해 실행되고 있지 않다. 그러한 동작 모드는, 내비게이션의 지원을 필요로 하지 않고 주행하는 것이 바람직한 경로를 사용자가 이미 알고 있을 때 종종 적용될 수 있다.
위에 언급된 타입의 기기들, 예를 들면 톰톰 인터내셔널 비브이(TomTom International B.V.)에 의해 제조 및 공급되는 720T 모델은 사용자들로 하여금 한 위치에서부터 다른 한 위치로 내비게이팅할 수 있게 하는 신뢰가능한 수단을 제공한다.
위에 언급된 바와 같이, 상기 PDN의 메모리는, 경로들을 계산하여 사용자들에게 필요한 내비게이션 지시사항들을 제공하도록 할 뿐만 아니라, 상기 PND의 시각 디스플레이를 통해 사용자들에게 시각 정보를 제공하도록 상기 PND에 의해 사용되는 맵 데이터를 저장한다.
당업계에 알려져 있는 바와 같이, 맵 정보는 여러 방식들로 표현될 수 있으며, 실제로 상기 PDN에 의해 조합해서 사용되는 다수의 개별 정보 컴포넌트들을 포함할 수 있다. 맵 정보의 한 태양은 도로의 단순한 위치에 대한 추가 정보를 제공하도록 하는 부가 도로 정보이다. 부가 도로 정보는 예를 들면 화물-차량에 대한 도로의 적합성(suitability)에 관한 정보를 포함할 수 있다. 대부분의 도로들이 차량들에 적합한 것들이지만, 화물-차량들의 크기 또는 다른 기준(예를 들면, 높이, 중량, 폭에 관한 제한들; 위험물들에 관한 규제들; 및 특정 속도 제한들)에 따른 특정 기준이 화물-차량들에 적용될 수 있다. 제한들 및 규제들에 대한 변형 형태로서, 일부 도로들이 화물-차량에 유용하거나 화물-차량에 선호적인 것, 즉 화물-차량들에 적합한 것으로 특별히 표시된 도로들로서 지정될 수 있다.
맵 공급업체들은 맵에 대한 화물-차량 전용 정보가 종합적이고 완전한 것이게 하려는데 많은 노력 및 비용을 허비하고 있다. 이는 화물-차량 전용 정보가 맵에 적용된 모든 영역들에 대해 신뢰성있고 완전한 것이지 않으면 그러한 화물-차량 전용 정보가 쓸모없게 되기 때문이다. 예를 들면, 높이가 높은 화물-차량이 계산된 내비게이션 경로를 통행하게 하기 위해서는, 높이 규제들이 전체 경로를 따라 100% 정확해야 한다. 단지 하나의 높이 규제가 있는 육교가 맵 정보에 잘못 기록되어 있거나 맵 정보에서 누락되어 있음으로써, 화물-차량이 빠져나올 수 없게 되는 위험성 또는 화물-차량 또는 육교가 충돌로 인한 손상을 입을 위험성이 있다. 신뢰성있는 경로-계획은 전체 경로를 따른 영역에서의 정확한 화물-차량 전용 정보에 의존한다.
일반적으로, 화물-차량 전용 정보를 포함하는, 맵 정보 획득 방법에는 2가지가 있다. 첫번째 방법은 정부기관들 및 자체 맵 제작 회사들로부터 상기 정보를 구입하는 것이다. 그러나, 그러한 정보의 완성도, 품질 및 현재의 유효성이 보장될 수 없고 나라마다 다르다. 두 번째 방법은 매핑 장비를 사용하여 상기 정보를 수집하도록 도로망 주변에 특수 맵핑 장비를 갖춘 차량을 운전하는 것이다. 예를 들어, 차량 상에 장착된 카메라들로부터의 이미지 푸티지(image footage)가 화물-차량 규제들을 나타내는 도로 표지판들을 식별하도록 분석될 수 있다. 그러나, 그러한 프로세스는 시간낭비적이고 노동력이 필요하다. 그러한 작업은 여러 나라들에 적용되는 정확한 맵들을 준비하려고 할 경우에 작업량이 많아진다. 더욱이, 그러한 기법은 도로 표지판들에 의해 표시된 화물-차량 전용 정보에 국한된다.
위에서 언급된 매핑 기법들로는 화물-차량 전용 정보를 현재 수집하기가 불가능한 또다른 측면이 있다. 이는 경험이 많은 화물-차량 운전자들의 개인적인 지식 또는 개인적인 경로 선호도들이다. 경험이 많은 화물-차량 운전자들은 적합한 경로들에 대한 개인적인 지식을 축적하거나 경험이 많은 화물-차량 운전자들은 (개인적인 경험으로부터 또는 다른 화물-차량 운전자들의 이야기로부터) 자신들의 화물-차량들에 대해 선호적인 것을 개인적으로 택한다. 예를 들면, 비록 화물-차량이 경로를 이용하지 못하게 할 수도 있고, 특정의 회전을 취하지 못하게 할 수도 있으며 작은 시골마을의 중심지를 통행하지 못하게 할 수도 있는 어떠한 장소별 정규 규제들도 없더라도, 화물-차량 운전자들은 특정의 회전(turn)들, 분기점들 또는 시골마을(village)들이 통행하기 곤란하기 때문에 특정의 경로들을 회피하기를 종종 선호한다. 가끔, 내비게이션 기기를 사용하는 경험이 많지 않은 화물-차량 운전자는, 화물-차량에 대해 완전히 적법하지만, 지역적 지식을 가진 운전자라면 따라가는 것을 선호하지 않을 내비게이션 경로를 따라 감으로써 혼잡 폐단을 야기시킬 수도 있고, 심지어는 건축물에 피해를 줄 수도 있다. 그러한 폐단이 생기게 되면, 이는 부정적인 인식을 갖게 하는 결과를 초래한다. 거의 틀림없이, 내비게이션 기기는 기껏해야 잘 모르는 도로들을 내비게이팅하는데 유용한 것이라고 생각할 것이다. 불편함을 느끼는 일반 회원들의 반응은 대체로 내비게이션 기기들의 사용에 불만을 갖게 될 수 있으며, 난처해진 화물-운전자는 내비게이션 기기의 안내를 앞으로는 덜 신뢰할 수 있다.
본 발명은 위의 문제들을 염려해서 고안된 것이다.
본 발명의 목적은 앞서 언급된 선행기술의 문제점들을 해결하기 위한 것으로, 화물-차량들, 버스들, 및 차량+캐러밴(caravan) 결합체들과 같은, 일반 차량들보다 큰 차량들에 대한 부가 도로 정보를 수집하고 그리고/또는 세분화하기 위한 기법을 제공하는 것이다.
본 발명은 특허청구범위에 정의되어 있다.
넓은 의미에서, 본 발명의 한 실시태양은 화물-차량들, 버스들, 및 차량+캐러밴(caravan) 결합체들과 같은, 일반 차량들보다 큰 차량들에 대한 부가 도로 정보의 수집 및/또는 세분화를 가능하게 하는 기법을 제공한다. 차량의 특징들의 프로파일, 및 후속되는 하나 이상의 경로들은 내비게이션 기기에 의해 로깅(logging)되고, 맵 데이터 업데이트들을 가지고 상기 내비게이션 기기를 지원하는 서버로 피드백된다. 서버에서나, 또는 대체 프로세싱 센터에서, 복수의 내비게이션 기기들로부터의 피드백된 데이터는 이러한 차량들이 이용하는 도로들의 패턴들을 통계적으로 관측하고, 그러한 정보를 차량의 타입으로 카테고리화하도록 분석된다.
예를 들면, 화물-차량들과 같은 차량들에 의해 일반적으로 이용되는 도로들은 "화물 차량 일반(goods-vehicle-common)"으로 식별 및 지정될 수 있지만, 그러한 도로들이 화물-차량들에 명시적으로 적합한 것으로 공식적으로 지정되어 있지 않을 수 있다. 그러한 정보는 도로를 상습적으로 이용하는 화물-차량 운전자들의 전문 지식을 나타내며, 지역적 경험 지식이 없는 화물-차량 운전자를 위한 매우 소중한 경로 계획 정보이다. 유사한 방식으로, 어떤 도로들(또는 다른 축적 영역들의 분기점들, 회전들, 또는 마을 중심지들)이 화물-차량들에 의해 상습적으로 회피되는지에 대한 통계적 결정이 또한 내려질 수 있다. 화물-차량 운전자가 내비게이션 시스템에 의해 계획된 경로로부터 항로변경하는 경우에 회피가 특히 중요할 수 있다. 그러한 항로변경 또는 회피가 추세(trend)로 나타나게 되는 경우에, 특정 도로(또는 분기점 등등)는 "화물 차량 경계(goods-vehicle-wary)"로서 지정될 수 있다. 그러한 정보는 또한 그 영역을 상습적으로 운전하는 화물-차량 운전자들의 전문 지식을 나타내며, 지역적 경험 지식이 없는 화물-차량 운전자를 위한 매우 소중한 경로 계획 정보이다.
디지털 맵 내의 부가 도로 정보는 차량 타입에 의한 통계적 분석의 위의 타입들에 기반하여 업데이트되고, 업데이트된 디지털 맵 데이터는 차후에 개별 내비게이션 기기들 및/또는 (온라인으로 경로 계획 기능을 호스팅하는 서버들과 같은) 내비게이션 프로세싱 센터들로 다운로드된다. 그러므로, 상기 내비게이션 기기들 및/또는 센터들에 의한 경로 계획은 경험이 많은 화물-차량 운전자라면 따라가도록 선택하지 않을 경로를 따라 안내되는 화물-차량의 위험성을 감소시키도록 그러한 전문 지식을 참작할 수 있다.
추가적으로나 또는 변형적으로, 경로 또는 경로 세그먼트에 대한 주행 시간은 또한 차량 카테고리에 따라 분석될 수 있다. 그러한 정보는 화물-차량과 같은 특정 차량 카테고리에 적합한 추정된 주행 시간을 제공하는데 사용될 수 있다.
본 발명은 방법들, 장치들, 맵 포맷들, 컴퓨터 프로그램들, 및 컴퓨터 프로그램 또는 맵 포맷이 담겨져 있는 기록 캐리어들을 포함하지만, 이들에 국한되지 않는 모든 구현의 실시태양들을 포함하도록 확장된 것이다.
본 발명은 화물-차량들, 버스들, 및 차량+캐러밴(caravan) 결합체들과 같은, 일반 차량들보다 큰 차량들에 대한 부가 도로 정보를 수집하고 그리고/또는 세분화하기 위한 기법을 제공함으로써, 경험이 없는 운전자들 또는 잘 모르는 영역들을 통해 차량들을 내비게이팅해야 하는 운전자들이 다른 운전자들의 전문 지식으로부터 도움을 받을 수 있게 하고, 추가적인 맵-제작 하드웨어 없이, 정보가 고도로 자동화되고 비용-효과적인 방식으로 쉽고 완벽하게 수집될 수 있게 한다.
이하에서는 본 발명의 교시들 및 본 발명의 교시들을 구체화하는 구성들의 여러 실시태양들이 전형적인 예로써 첨부도면들을 참조하여 설명될 것이다.
도 1은 위성 위치 확인 시스템(GPS)을 개략적으로 예시한 도면이다.
도 2는 내비게이션 기기를 제공하도록 구성된 전자 컴포넌트들을 개략적으로 예시한 도면이다.
도 3은 내비게이션 기기가 무선 통신 채널을 통해 정보를 수신할 수 있는 방법을 개략적으로 예시한 도면이다.
도 4a 및 도 4b는 내비게이션 기기의 사시도들을 예시한 도면들이다.
도 5는 내비게이션 기기에 내재하는 소프트웨어/하드웨어의 구조를 개략적으로 보여준 도면이다.
도 6은 소프트웨어 모듈들 간의 정보 흐름, 및 소프트웨어 모듈들에 의한 프로세싱을 개략적으로 보여준 도면이다.
도 7은 차량/경로 기준 선택 모듈로부터의 특징들을 개략적으로 보여준 도면이다.
도 8은 서버와의 교환 정보, 및 그러한 정보의 서버-측 프로세싱을 개략적으로 보여준 도면이다.
도 9는 차량 카테고리에 따라 경로 패턴들을 식별하기 위한 서버에서의 통계적 분석 동작을 개략적으로 예시한 흐름도이다.
도 10은 디지털 맵 내의 부가 도로 정보에 대한 정보 패턴을 개략적으로 예시한 도면이다.
도 11은 차량 카테고리에 따라 주행 시간 정보를 식별하기 위한 서버에서의 통계적 분석 동작을 개략적으로 예시한 흐름도이다.
지금부터 본 발명의 바람직한 실시예들이 특별히 PND를 참조하여 기술될 것이다. 그러나, 여기서 기억해 두어야 할 점은 본 발명의 교시들이 PND들에 국한되는 것이 아니고, 그 대신에 경로 계획 및 내비게이션 기능을 제공하기 위해 내비게이션 소프트웨어를 실행하도록 구성되는 임의 타입의 프로세싱 기기에 보편적으로 적용가능하다는 점이다. 그러므로, 본원과 관련하여, 내비게이션 기기가 PND, 차량에 내장된 내비게이션 기기, 또는 실제로는 경로 계획 및 내비게이션 소프트웨어를 실행하는 (데스크톱 또는 휴대가능한 개인용 컴퓨터(PC; personal computer), 이동 전화 또는 휴대 정보 단말기(PDA; portable digital assistant)와 같은) 컴퓨팅 자원으로서 구현되든 관계없이, 임의 타입의 경로 계획 및 내비게이션 기기를 (제한 없이) 포함하도록 의도된 것으로 추정된다.
또한, 이하의 내용으로부터 알 수 있겠지만, 본 발명의 교시들은 사용자가 한 지점에서부터 다른 한 지점에 이르기까지 어떻게 내비게이팅해야 할지에 관한 지시사항들을 찾지 않고 단지 소정 위치를 고려하여 제공되기를 원하는 환경에서 더 유용성을 갖는다. 그러한 환경에서, 사용자에 의해 선택되는 "목적지(destination)" 위치가, 사용자가 내비게이팅하기 시작하고자 하는 해당 출발 위치를 가질 필요가 없으며, 이 때문에 본원 명세서에서 "목적지" 위치 또는 실제로는 "목적지" 뷰에 대한 참조들이 경로의 생성이 필수적인 것과 "목적지"로의 주행이 이루어져야 한다거나 실제로는 목적지의 존재가 해당 출발 위치의 목적지를 필요로 한다는 것을 의미하는 것으로 해석되어서는 안된다.
바람직한 실시예는 화물-차량들, 버스들, 및 차량+캐러밴(caravan) 결합체들과 같은, 일반 차량들보다 큰 차량들에 대한 부가 도로 정보의 지속적인 수집 및 세분화를 가능하게 하는 기법을 구현한다. 본원 명세서에서 사용되는 "화물-차량(goods-vehicle)"이라는 용어는 트럭들, 로리(lorry)들, 밴(van)들, 및 연결식 차량(articulated vehicle)들을 포함하지만 이들에 국한되지 않도록 의도된 것이다. 본 발명은 특수 차량 카테고리 또는 하위-카테고리에 초점이 맞춰진 것일 수도 있고, 본 발명은 다수의 카테고리를 포함하도록 적용될 수도 있다. 차량의 특징들의 프로파일, 및 후속되는 경로들이 내비게이션 기기에 의해 로깅(logging)되고, 맵 데이터 업데이트들을 가지고 상기 내비게이션 기기를 지원하는 서버로 피드백된다. 서버에서나, 또는 대체 프로세싱 센터에서, 복수의 내비게이션 기기들로부터의 피드백된 데이터는 이러한 차량들이 이용하는 도로들의 패턴들을 통계적으로 관측하고, 이들을 차량의 타입으로 카테고리화하도록 분석된다. 이는, 비록 화물-차량들과 같은 차량들에 의해 일반적으로 이용되는 도로들이 화물-차량들에 명시적으로 적합한 것으로 공식적으로 지정되어 있지 않더라도, 그러한 도로들이 "화물 차량 일반(goods-vehicle-common)"으로서 식별 및 지정될 수 있게 한다. 그러한 정보는 도로를 상습적으로 이용하는 화물-차량 운전자들의 전문 지식을 나타내며, 지역적 경험 지식이 없는 화물-차량 운전자를 위한 매우 소중한 경로 계획 정보이다. 유사한 방식으로, 어떤 도로들(또는 다른 축적 영역들의 분기점들, 회전들, 또는 마을 중심지들)이 화물-차량들에 의해 상습적으로 회피되는지에 대한 통계적 결정이 또한 내려질 수 있다. 화물-차량 운전자가 내비게이션 시스템에 의해 계획된 경로로부터 항로변경하는 경우에 회피가 특히 중요할 수 있다. 그러한 항로변경 또는 회피가 추세로 나타나게 되는 경우에, 특정 도로(또는 분기점 등등)는 "화물 차량 경계(goods-vehicle-wary)"로서 지정될 수 있다. 그러한 정보는 또한 그 영역을 상습적으로 운전하는 화물-차량 운전자들의 전문 지식을 나타내며, 지역적 경험 지식이 없는 화물-차량 운전자를 위한 매우 소중한 경로 계획 정보이다. 디지털 맵 내의 부가 도로 정보는 차량 타입에 의한 통계적 분석의 위의 타입들에 기반하여 업데이트되고, 업데이트된 디지털 맵 데이터는 차후에 개별 내비게이션 기기들 및/또는 다른 경로 계획 프로세서들로 다운로드된다. 그러므로, 상기 내비게이션 기기들 또는 프로세서들에 의한 경로 계획은 경험이 많은 화물-차량 운전자라면 따라가도록 선택하지 않을 경로를 따라 안내되는 화물-차량의 위험성을 감소시키도록 그러한 전문 지식을 참작할 수 있다.
추가적으로나 또는 변형적으로, 경로 또는 경로 세그먼트에 대한 주행 시간은 또한 차량 카테고리에 따라 분석될 수 있다. 그러한 정보는 화물-차량과 같은 특정 차량 카테고리에 적합한 추정된 주행 시간을 제공하는데 사용될 수 있다.
바람직한 실시예에서는 화물-차량들에 주로 적용되는 기법이 개시되어 있지만, 동일한 원리들은, 예를 들면 버스들 및 차량+캐러밴 결합체들을 포함할 수 있는 대형이거나 다루기 힘든 특수-카테고리 차량들의 다른 타입들에 이르기까지 확장되는 것이다.
도 1은 내비게이션 기기들에 유용한 전형적인 위치 확인 시스템을 예시한 도면이다. 그러한 전형적인 위치 확인 시스템은, 공지되어 있으며 여러 목적으로 사용되는 위성 위치 확인 시스템(GPS; Global Positioning System)이다. 그러나, (예컨대, 위성 및/또는 무선-기반과 같은) 다른 여러 타입의 위치 확인 시스템이 필요에 따라 사용될 수 있다. 일반적으로, GPS는 무제한의 사용자들을 위한 지속적인 위치, 속도, 시간 및 어떤 경우에는 방향 정보를 결정하는 것이 가능한 위성-무선 기반 내비게이션 시스템이다. 이전에 NAVSTAR로서 알려진, GPS는 매우 정확한 궤도들을 그리면서 지구를 도는 복수의 위성들을 통합한다. 이러한 정확한 궤도들에 기반하여, GPS 위성들은 임의 개수의 수신 유닛들에 대해 자신들의 위치를 릴레이할 수 있다.
GPS 시스템은 특히 GPS 데이터를 수신하도록 장착된 기기가 GPS 위성 신호들에 대한 무선 주파수들을 스캐닝하기 시작할 때 구현된다. 한 GPS 위성으로부터 무선 신호를 수신할 경우에, 상기 기기는 복수의 다른 기존의 방법들 중 하나의 방법을 통해 그러한 위성의 정확한 위치를 결정한다. 상기 기기는, 대부분의 경우에, 상기 기기가 적어도 3개의 다른 위성 신호들을 획득할 때까지 신호들의 스캐닝을 계속하게 된다(여기서 유념할 점은 위치가 일반적이지는 않지만 다른 삼각 기법들을 사용하여 단지 2개의 신호들만을 가지고 결정될 수 있다는 점이다). 기하학적인 삼각 측량(geometric triangulation)을 구현할 경우에, 수신기는 3개의 알려진 위치들을 이용하여 상기 위성들에 대해 자기 자신의 2-차원 위치를 결정한다. 이는 공지의 방법으로 행해질 수 있다. 그 외에도, 제4의 위성 신호의 획득은 수신 기기가 공지의 방법으로 동일한 기하학적인 계산을 통해 자신의 3-차원 위치를 계산하는 것을 허용한다. 상기 위치 및 속도 데이터는 무제한의 사용자들에 의해 지속적으로 실시간 업데이트될 수 있다.
도 1에 도시된 바와 같이, GPS 시스템은 전체적으로 참조번호 100으로 나타나 있다. 복수의 위성들(120)은 지구(124)를 중심으로 궤도를 돌고 있다. 각각의 위성(120)의 궤도는 반드시 다른 위성들(120)의 궤도들과 동기적일 필요가 없으며, 실제로는 비동기적일 가능성이 크다. GPS 수신기(140)는 여러 위성들(120)로부터 확산 스펙트럼 GPS 위성 신호들(160)을 수신하는 것으로 도시되어 있다.
각각의 위성(120)으로부터 지속적으로 전송되는 확산 스펙트럼 신호들(160)은, 극히 정확한 원자 시계(atomic clock)를 가지고 달성되는 매우 정확한 주파수 표준기(frequency standard)를 이용한다. 각각의 위성(120)은, 그 자신의 데이터 신호 전송(160)의 일부로서 그러한 특정 위성(120)을 나타내는 데이터 스트림을 전송한다. 당업자라면 알 수 있겠지만, GPS 수신 기기(140)는, 삼각 측량으로 그 자신의 2-차원 위치를 계산하도록 GPS 수신 기기(140)에 대하여 적어도 3개의 위성들(120)로부터의 확산 스펙트럼 GPS 위성 신호들(160)을 획득하는 것이 일반적이다. 총 4개의 위성들(120)로부터의 신호들(160)을 초래하는, 추가적인 신호의 획득은, GPS 수신 기기(140)가 공지의 방법으로 그 자체의 3-차원 위치를 계산할 수 있게 한다.
도 2는 본 발명의 바람직한 실시예에 따른 내비게이션 기기(200)의 전자 컴포넌트들을 블록 컴포넌트 형식으로 예시한 도면이다. 여기서 유념해야 할 점은 상기 내비게이션 기기(200)의 블록 다이어그램이 상기 내비게이션 기기의 모든 컴포넌트들을 포함하고 있는 것이 아니고, 단지 여러 전형적인 컴포넌트들을 나타내고 있는 것뿐이라는 점이다.
상기 내비게이션 기기(200)는 하우징(도시되지 않음) 내에 위치해 있다. 상기 하우징은 입력 기기(220) 및 디스플레이 스크린(240)에 연결된 프로세서(210)를 포함한다. 상기 입력 기기(220)는 키보드 기기, 음성 입력 기기, 터치 패널 및/또는 정보의 입력에 이용되는 기타 공지된 입력 기기를 포함할 수 있고, 상기 디스플레이 스크린(240)은 예를 들면 LCD 디스플레이와 같은 임의 타입의 디스플레이 스크린을 포함할 수 있다. 특히 바람직한 실시예에서는, 사용자가 단지 상기 디스플레이 스크린(240)의 일부를 터치하여 복수의 디스플레이 선택사항들 중 하나의 선택사항을 선택하거나 복수의 가상 버튼들 중 하나의 가상 버튼을 작동시킬 필요만이 있도록 상기 입력 기기(220) 및 디스플레이 스크린(240)이 터치패드 또는 터치스크린 입력을 포함하는, 통합된 입력 및 디스플레이 기기로 통합된다.
상기 내비게이션 기기는 출력 기기(260), 예를 들면 청각 출력 기기(예컨대, 라우드스피커)를 포함할 수 있다. 출력 기기(260)가 상기 내비게이션 기기(200)의 사용자에 대한 청각 정보를 생성할 수 있기 때문에, 마찬가지로 여기서 이해하여야 할 점은 입력 기기(240)가 또한 입력 음성 커맨드들을 수신하기 위한 마이크로폰 및 소프트웨어를 포함할 수 있다는 점이다.
상기 내비게이션 기기(200)에서, 상기 프로세서(210)는 접속부(225)를 통해 입력 기기(220)에 동작가능하게 연결되며 접속부(225)를 통해 입력 기기(220)로부터 입력 정보를 수신하도록 설정되고, 출력 접속부들(245)을 통해, 디스플레이 스크린(240) 및 출력 기기(260) 중 적어도 하나로 정보를 출력하도록 출력 접속부들(245)을 통해, 디스플레이 스크린(240) 및 출력 기기(260) 중 적어도 하나에 동작가능하게 접속된다. 더욱이, 상기 프로세서(210)는 접속부(235)를 통해 메모리 자원(230)에 동작가능하게 연결되며 접속부(275)를 통해 입력/출력(I/O) 포트들(270)로부터/로 정보를 수신/전송하도록 구성되는데, 이 경우에 I/O 포트(270)는 상기 내비게이션 기기(200) 외부에 있는 I/O 기기(280)에 접속가능하다. 상기 메모리 자원(230)은 예를 들면 랜덤 액세스 메모리(RAM; Random Access Memory)와 같은 휘발성 메모리 및 예를 들면 플래시 메모리와 같은 디지털 메모리를 포함한다. 상기 외부 I/O 기기(280)는 예를 들면 이어피스와 같은 외부 청취 기기를 포함할 수 있지만 이에 국한되지 않는다. I/O 기기(280)에 대한 접속은 부가적으로 예를 들면 핸즈-프리(hands-free) 동작을 위한 그리고/또는 음성 활성화 동작을 위한, 예를 들면 이어피스 또는 헤드폰들에 대한 접속을 위한, 그리고/또는 이동 전화에 대한 접속을 위한 카 스테레오 유닛과 같은 기타 외부 기기에 대한 유선 또는 무선 접속일 수 있으며, 이 경우에 상기 이동 전화의 접속은 예를 들면 상기 내비게이션 기기(200) 및 인터넷 또는 기타 네트워크 간의 데이터 접속을 확립하고 그리고/또는 예를 들면 인터넷 또는 기타 네트워크를 통해 서버에 대한 접속을 확립하는데 사용될 수 있다.
도 2에는 접속부(255)를 통해 상기 프로세서(210) 및 안테나/수신기(250) 간의 동작가능한 접속이 부가적으로 예시되어 있으며, 이 경우에 상기 안테나/수신기(250)는 예를 들면 GPS 안테나/수신기일 수 있다. 당업자라면 이해하겠지만, 참조번호(250)로 지정된 안테나 및 수신기가 예시를 위해 개략적으로 결합되어 있지만, 상기 안테나 및 수신기가 개별적으로 배치된 컴포넌트들일 수 있으며 상기 안테나가 예를 들면 GPS 패치 안테나 또는 헬리컬 안테나(helical antenna)일 수 있다.
더욱이, 당업자라면 도 2에 도시된 전자 컴포넌트들이 종래의 방식으로 전원들(도시되지 않음)에 의해 전력을 공급받는다는 점을 이해할 것이다. 당업자라면 도 2에 도시된 전자 컴포넌트들의 다른 구성들이 본원의 범위 내에 있는 것으로 예상될 수 있다는 점을 이해할 것이다. 예를 들면, 도 2에 도시된 전자 컴포넌트들이 유선 및/또는 무선 접속들 등등을 통해 서로 통신할 수 있다. 따라서, 본원의 내비게이션 기기(200)의 범위는 휴대용 또는 핸드헬드 내비게이션 기기(200)를 포함한다.
그 외에도, 도 2의 휴대용 또는 핸드헬드 내비게이션 기기(200)는 예를 들면 자전거, 소형 오토바이, 자동차 또는 보트와 같은 차량에 공지의 방식으로 접속 또는 "도킹(docking)"될 수 있다. 그러한 내비게이션 기기(200)는 이때 휴대용 또는 핸드헬드 내비게이션 용도로 상기 도킹된 위치로부터 제거될 수 있다.
지금부터 도 3을 참조하면, 상기 내비게이션 기기(200)는, (예를 들면 공지의 블루투스 기법을 통한 디지털 접속과 같은) 디지털 접속을 확립하는 (이동 전화, PDA, 및/또는 이동 전화 기법을 이용한 임의의 기기와 같은) 이동 기기(도시되지 않음)를 통해 서버(302)와의 "이동" 또는 원격통신 네트워크 접속을 확립하는 것이 가능하다. 이후에는, 그의 네트워크 서비스 제공자를 통해, 상기 이동 기기가 서버(302)와의 (예를 들면 인터넷을 통한) 네트워크 접속을 확립할 수 있다. 이 때문에, "이동" 네트워크 접속은, 정보에 대한 "실시간(real-time)" 또는 적어도 매우 "최신(up-to-date)"의 게이트웨이를 제공하기 위해 (내비게이션 기기(200)가 단독으로 그리고/또는 차량과 함께 주행됨에 따라 이동중에 있을 수 있으며 때때로 이동중에 있는) 내비게이션 기기(200) 및 상기 서버(302) 간에 확립된다.
예를 들면, (월드 와이드 웹(World Wide Web)과 같은 인터넷을 사용한, (서비스 제공자를 통한) 이동 기기 및 서버(302)와 같은 다른 기기 간의 네트워크 접속의 확립은 공지의 방식으로 행해질 수 있다. 이는 예를 들면 TCP/IP 계층 프로토콜의 사용을 포함할 수 있다. 이동 기기는 CDMA, GSM, WAN 등등과 같은 다수의 통신 표준들을 이용할 수 있다.
이 때문에, 예를 들면 이동 전화 또는 내비게이션 기기(200)에 내재하는 이동 전화 기법을 통한 데이터 접속을 통해 달성되는 인터넷 접속이 이용될 수 있다. 이러한 접속을 위해, 서버(302) 및 내비게이션 기기(200) 간의 내트워크 접속이 확립된다. 이는 예를 들면, 이동 전화 또는 다른 이동 기기 및 GPRS(일반 패킷 무선 서비스; General Packet Radio Service)-접속(GPRS 접속은 원격 통신 오퍼레이터들에 의해 제공되는 이동 기기들을 위한 고속 데이터 접속이며, GPRS는 인터넷 접속 방식임)을 통해 행해질 수 있다.
상기 내비게이션 기기(200)는 공지의 방식으로 예를 들면 기존의 블루투스 기법을 통해 이동 기기, 그리고 결과적으로는 인터넷 및 서버(302)와의 데이터 접속을 부가적으로 이룰 수 있는데, 이 경우에 상기 데이터 프로토콜은 예를 들면 GSRM, GSM 표준을 위한 데이터 프로토콜 표준과 같은 다수의 표준들을 채용할 수 있다.
상기 내비게이션 기기(200)는 (예를 들면 안테나를 포함하거나, 또는 선택적으로는 상기 내비게이션 기기(200)의 내부 안테나를 사용하는) 상기 내비게이션 기기(200) 자체 내에 그 자체의 이동 전화 기법을 포함할 수 있다. 상기 내비게이션 기기(200) 내의 이동 전화 기법은 위에서 특정된 바와 같은 내부 컴포넌트들을 포함할 수도 있고 그리고/또는 예를 들면 필요한 이동 전화 기법 및/또는 안테나가 완비된, 삽입가능한 카드(예컨대, 가입자 식별 모듈(Subscriber Identity Module) 또는 SIM 카드)를 포함할 수도 있다. 이 때문에, 상기 내비게이션 기기(200) 내의 이동 전화 기법은 마찬가지로 임의의 이동 기기의 방식과 유사한 방식으로, 예를 들면 인터넷을 통해 상기 내비게이션 기기(200) 및 상기 서버(302) 간의 네트워크 접속을 확립할 수 있다.
GRPS 전화 설정값들의 경우, 블루투스 가능 내비게이션 기기는 이동 전화 모델들, 제조업체들 등등의 변화무쌍한 계층에 대해 올바르게 작동하도록 사용될 수 있으며, 모델/제조업체 특정 설정값들은 예를 들면 상기 내비게이션 기기(200)에 저장될 수 있다. 이러한 정보에 대해 저장된 데이터는 업데이트될 수 있다.
도 3에서는 상기 내비게이션 기기(200)가 다수의 다른 구성들 중 어느 하나에 의해 구현될 수 있는 일반적인 통신 채널(318)을 통해 상기 서버(302)와 통신하는 것으로 도시되어 있다. 통신 채널(318)을 통한 접속이 상기 서버(302) 및 상기 내비게이션 기기(200) 간에 확립되는 경우에 상기 서버(302) 및 상기 내비게이션 기기(200)가 통신가능하다(여기서 유념할 점은 그러한 접속이 이동 기기를 통한 데이터 접속, 인터넷을 거쳐 개인용 컴퓨터를 통한 직접적인 접속 등등일 수 있다는 점이다).
상기 서버(302)는 예시되어 있지 않을 수 있는 다른 컴포넌트들 외에도, 메모리(306)에 동작가능하게 접속되며 유선 또는 무선 접속(314)을 통해 대용량 데이터 저장 기기(312)에 동작가능하게 부가적으로 접속된 프로세서(304)를 포함한다. 상기 프로세서(304)는, 통신 채널(318)을 통해 내비게이션 기기(200)로 정보를 전송하고 통신 채널(318)을 통해 내비게이션 기기(200)로부터 정보를 수신하도록 송신기(308) 및 수신기(310)에 동작가능하게 부가적으로 접속된다. 전송 및 수신된 신호들은 데이터, 통신, 및/또는 다른 전파 신호들을 포함할 수 있다. 상기 송신기(308) 및 수신기(310)는 내비게이션 시스템(200)에 대한 통신 설계에서 사용되는 통신 요건 및 통신 기법에 따라 선택 또는 설계될 수 있다. 더욱이, 여기서 유념해야 할 점은 송신기(308) 및 수신기(310)의 기능들이 단일의 송수신기로 결합될 수 있다는 점이다
상기 서버(302)는 대용량 저장 기기(312)에 부가적으로 연결되고(또는 대용량 저장 기기(312)를 포함하고), 여기서 유념할 점은 통신 링크(314)를 통해 상기 서버(302)에 연결될 수 있다. 상기 대용량 저장 기기(312)는 내비게이션 데이터 및 맵 정보의 저장소를 포함하며, 또한 상기 서버(302)와는 별개인 기기일 수 있고 상기 서버(302) 내에 합체될 수 있다.
상기 내비게이션 기기(200)는 통신 채널(318)을 통해 상기 서버(302)와 통신하도록 구성되고 도 2와 관련하여 앞서 언급된 바와 같은 프로세서, 메모리 등등을 포함함과 아울러 통신 채널(318)을 통해 신호들 및/또는 데이터를 전송 및 수신하도록 하는 송신기(320) 및 수신기(322)를 포함하는데, 여기서 유념할 점은 이러한 기기들이 서버(302)와는 다른 기기들과 통신하도록 부가적으로 사용될 수 있다는 점이다. 더욱이, 상기 송신기(320) 및 수신기(322)는 상기 내비게이션 기기(200)에 대한 통신 설계에 사용되는 통신 요건들 및 통신 기법에 따라 선택 또는 설계되며 상기 송신기(320) 및 수신기(322)의 기능들은 단일의 송수신기로 결합될 수 있다.
서버 메모리(306)에 저장된 소프트웨어는 상기 프로세서(304)용 명령어들을 제공하며 상기 서버(302)가 상기 내비게이션 기기(200)에 서비스들을 제공할 수 있게 한다. 상기 서버(302)에 의해 제공되는 하나의 서비스는 상기 내비게이션 기기(200)로부터의 요구들을 프로세싱하고 상기 대용량 데이터 저장 기기(312)로부터 상기 내비게이션 기기(200)로 내비게이션 데이터를 전송하는 것을 포함한다. 상기 서버(302)에 의해 제공되는 다른 한 서비스는 원하는 애플리케이션에 대한 여러 알고리즘을 사용하여 상기 내비게이션 데이터를 프로세싱하고 상기 내비게이션 기기(200)로 이러한 계산들의 결과들을 전송하는 것을 포함한다.
상기 통신 채널(318)은 상기 내비게이션 기기(200) 및 상기 서버(302)를 연결시켜 주는 전파 매체 또는 경로를 나타내는 것이 일반적이다. 상기 서버(302) 및 내비게이션 기기(200)는 상기 통신 채널을 통해 데이터를 전송하기 위한 송신기 및 상기 통신 채널을 통해 전송된 데이터를 수신하기 위한 수신기를 포함한다.
상기 통신 채널(318)은 특정 통신 기법에 국한되지 않는다. 그 외에도, 상기 통신 채널(318)은 단일 통신 기법에 국한되지 않는데, 다시 말하면 상기 채널(318)은 다양한 기법을 사용하는 여러 통신 링크들을 포함할 수 있다. 예를 들면, 상기 통신 채널(318)은 전기, 광, 및/또는 전자(電磁) 통신 등등을 위한 경로를 제공하는데 적합할 수 있다. 이 때문에, 상기 통신 채널(318)은 전기 회로들, 와이어들 및 동축 케이블들과 같은 전기 도체들, 광섬유 케이블들, 컨버터들, 무선-주파수(RF) 파들, 대기, 자유 공간 등등 중의 하나 또는 그들의 조합을 포함하지만, 이들에 국한되지 않는다. 더군다나, 상기 통신 채널(318)은 예를 들면 라우터들, 리피터들, 버퍼들, 송신기들 및 수신기들과 같은 매개(媒介) 기기들을 포함할 수 있다.
한 전형적인 구성에서, 상기 통신 채널(318)은 전화 및 컴퓨터 네트워크들을 포함한다. 더군다나, 상기 통신 채널(318)은 무선 주파수, 마이크로파 주파수, 적외선 통신 등등과 같은 무선 통신을 수용하는 것이 가능할 수 있다. 그 외에도, 상기 통신 채널(318)은 위성 통신을 수용할 수 있다.
상기 통신 채널(318)을 통해 전송되는 통신 신호들은 소정 통신 기법에 필요할 수도 있고 소정 통신 기법에 바람직할 수도 있는 신호들을 포함하지만, 이들에 국한되지 않는다. 예를 들면, 상기 신호들은 시분할 다중 접속(TDMA; Time Division Multiple Access), 주파수 분할 다중 접속(FDMA; Frequency Division Multiple Access), 코드 분할 다중 접속(CDMA; Code Division Multiple Access), 이동 통신 세계화 시스템(GSM; Global System for Mobile Communications) 등등과 같은 셀룰러 통신 기법에서 사용되기에 적합할 수 있다. 디지털 및 아날로그 신호들 모두는 상기 통신 채널(318)을 통해 전송될 수 있다. 이러한 신호들은 상기 통신 기법에 바람직할 수 있는 변조, 암호화 및/또는 압축된 신호들일 수 있다.
상기 서버(302)는 무선 채널을 통해 상기 내비게이션 기기(200)에 의해 액세스가능한 원격 서버를 포함한다. 상기 서버(302)는 근거리 통신 네트워크(LAN; local area network), 광역 통신 네트워크(WAN; wide area network), 가상 사설 통신 네트워크(VPN; virtual private network; VPN) 등등에 위치해 있는 네트워크 서버를 포함할 수 있다.
상기 서버(302)는 데스크톱 또는 랩톱 컴퓨터와 같은 개인용 컴퓨터를 포함할 수 있고, 상기 통신 채널(318)은 상기 개인용 컴퓨터 및 상기 내비게이션 기기(200) 사이에 접속된 케이블일 수 있다. 변형적으로는, 개인용 컴퓨터는 상기 서버(302) 및 상기 내비게이션 기기(200) 간의 인터넷 접속을 확립하도록 상기 내비게이션 기기(200) 및 상기 서버(302) 사이에 접속될 수 있다. 변형적으로는, 이동 전화 또는 다른 핸드헬드 기기는 인터넷을 통해 상기 내비게이션 기기(200)를 상기 서버(302)에 접속하기 위한, 상기 인터넷에 대한 무선 접속을 확립할 수 있다.
상기 내비게이션 기기(200)에는, 주기적으로 자동 업데이트될 수 있거나 사용자가 상기 내비게이션 기기(200)를 상기 서버(302)에 접속할 때 업데이트될 수 있고, 그리고/또는 예를 들면 무선 이동 접속 기기 및 TCP/IP 접속을 통해 상기 서버(302) 및 상기 내비게이션 기기(200) 간에 더 일정하거나 빈번한 접속이 이루어질 때 훨씬 더 동적일 수 있는 정보 다운로드들을 통해 상기 서버(302)로부터의 정보가 제공될 수 있다. 대부분의 동적 계산의 경우에, 상기 서버(302)의 프로세서(304)가 벌크 단위의 프로세싱 요구를 처리하는데 사용될 수 있지만, 상기 내비게이션 기기(200)의 프로세서(210)도 또한, 종종 서버(302)에 대한 접속과는 별도로, 많은 프로세싱 및 계산을 처리할 수 있다.
위에서 도 2와 관련하여 언급된 바와 같이, 내비게이션 기기(200)는 프로세서(210), 입력 기기(220), 및 디스플레이 스크린(240)을 포함한다. 상기 입력 기기(220) 및 디스플레이 스크린(240)은, 예를 들면 (직접 입력, 메뉴 선택 등등을 통한) 정보의 입력 및 터치 패널 스크린을 통한 정보의 디스플레이를 가능하게 하도록 통합된 입력 및 디스플레이 기기 내에 합체된다. 그러한 스크린은 예를 들면 당업자에게 널리 알려져 있는 터치 입력 LCD 스크린일 수 있다. 더욱이, 상기 내비게이션 기기(200)는 또한 예를 들면 오디오 입력/출력 기기들과 같은 임의의 추가적인 입력 기기(220) 및/또는 임의의 추가적인 출력 기기(241)를 포함할 수 있다.
도 4a 및 도 4b는 내비게이션 기기(200)의 사시도들이다. 도 4a에 도시된 바와 같이, 상기 내비게이션 기기(200)는 통합된 입력 및 디스플레이 기기(290)(예를 들면 터치 패널 스크린) 및 도 2의 다른 컴포넌트들(내부 GPS 수신기(250), 마이크로프로세서(210), 전원, 메모리 시스템들(230) 등등을 포함하지만 이들에 국한되지 않음)을 포함하는 유닛일 수 있다.
상기 내비게이션 기기(200)는 아암(arm; 292) 상에 안착될 수 있으며, 이 자체는 흡입 컵(suction cup; 294)을 사용하여 차량 계기반/앞유리/등등에 고정될 수 있다. 이러한 아암(292)은 상기 내비게이션 기기(200)가 도킹될 수 있는 도킹 스테이션의 일례이다.
도 4b에 도시된 바와 같이, 상기 내비게이션 기기(200)는, 예를 들면 상기 내비게이션 기기(200)를 도킹 스테이션의 아암(292)에 연결시켜 주는 스냅(snap)에 의해 상기 아암(292)에 도킹되거나 다른 방식으로 접속될 수 있다. 상기 내비게이션 기기(200)는 이때 도 4b의 화살표에 의해 도시된 바와 같이 상기 아암(292) 상에서 회전가능하게 될 수 있다. 상기 내비게이션 기기(200) 및 상기 도킹 스테이션 간의 접속을 해제하기 위해, 상기 내비게이션 기기(200) 상의 버튼이 예를 들면 눌려질 수 있다. 마찬가지로 상기 내비게이션 기기를 도킹 스테이션에 결합시키고 상기 도킹 스테이션으로부터 상기 내비게이션 기기를 결합해제시키기 위한 기타 적합한 구성들이 당업자에게 잘 알려져 있다.
첨부 도면들 중 도 5 및 도 6을 지금부터 참조하면, 상기 메모리 자원(230)은, 애플리케이션 소프트웨어(480)가 실행가능한 환경을 제공하는 기능적 하드웨어 컴포넌트들(460)에 의한 실행을 위한 운영 체제(470)를 상기 메모리 자원(230)으로부터 로드하도록 상기 프로세서(210)에 의해 실행되는 부트 로더 프로그램(도시되지 않음)을 저장한다. 상기 운영 체제(470)는 상기 기능적 하드웨어 컴포넌트들(460)을 제어하도록 기능하며 상기 애플리케이션 소프트웨어(480) 및 상기 기능적 하드웨어 컴포넌트들(460) 사이에 상주한다. 상기 운영 쳬제(470)는, 예를 들면 현재 시간 및 데이터 정보를 유지하는 것을 포함하는, 상기 애플리케이션 소프트웨어에 대한 유니버설 서비스들을 제공할 수 있다. 상기 애플리케이션 소프트웨어(480)는, 상기 내비게이션 기기(200)의 핵심 기능들, 예를 들면 맵 뷰잉, 경로 계획, 내비게이션 기능들 및 이들과 관련된 기타 기능들을 구현하는 동작 환경을 제공한다.
상기 메모리 자원(230)은 또한, 맵 뷰들을 생성하도록, 그리고 내비게이션 경로들을 계산하도록 상기 애플리케이션 소프트웨어(480)에 의해 사용되는 디지털 맵(490)을 저장한다. 상기 디지털 맵(490)은 도로들, 축적된 영역들, 지형 타입, 고도 등등을 정의하는 정보를 포함한다. 상기 디지털 맵(490)은 (예를 들면 도로들 및 분기점들의 위치들을 식별하는) 도로 정보(490a) 및 그 도로에 대한 화물-차량전용 정보와 같은 상기 도로에 대한 부가 도로 정보(490b)를 포함하는, 다른 여러 정보 컴포넌트들을 포함할 수 있다. 화물-차량 전용 정보는 화물-차량 이용 도로의 적합성(suitability)에 특징을 이룰 수 있다. 화물 차량 규제(goods-vehicle-restricted), 화물 차량 경계(goods-vehicle-vary), 화물 차량 중립(goods-vehicle-neurtral), 화물 차량 일반(goods-vehicle-common), 화물 차량 선호(goods-vehicle-preferred); 중의 하나 이상의 것들의 지정들과 같은 다양한 특징들이 사용될 수 있다. 화물 차량 규제는, 중량 제한, 폭 제한, 길이 제한, 속도 제한, 위험물들의 수송에 관한 규제, 특정 시간대별로 화물-차량 이용에 관한 규제, 및 급회전이 가능하지 않은 차량들에 관한 규제들 중 하나 이상의 것들과 같은 허용된 화물-차량 이용을 규제하는 (예컨대 '정부 정보(government information)에 의하거나 또는 도로 표시판들에 대한) 공식 규제들을 말한다. 화물 차량 선호는 (예컨대 정부 정보 또는 도로 표지판들에 의한) 화물-차량에 적합한 것으로서 공식적으로 표시되어 있는 도로를 말한다. 다른 지정들은 공식 소스들로부터의 화물-차량 정보를 말하지 않고, 그 대신에 본 발명의 원리들에 따라 생성된 전문 시스템 정보를 말한다. 화물 차량 일반은 화물-차량들에 의해 도로가 유용하게 이용되는 것을 의미하지만, 어떠한 공식적인 규제들도 없는 것을 의미한다. 화물 차량 중립은 도로를 이용하는 화물-차량에 관한 정보도 없고 도로를 이용하는 화물-차량에 대한 정보도 없다는 것을 의미한다.
비록 위의 지정들이 개별적으로 리스트되어 있더라도, 경로 계획의 목적을 위한 지정들을 구별시킬 필요가 없는 경우에는 지정들을 함께 결합하는 것이 가능하다. 예를 들면, 화물 차량 선호 및 화물 차량 일반의 지정들은 단일의 화물 차량 적합 지정으로 결합될 수 있는데, 이는 (상기 도로가 화물-차량들에 적합한 것으로 공식 인정되거나 또는 상기 도로가 일반적으로 화물-차량들에 의해 이용되기 때문에) 상기 도로가 화물-차량들에 적합한 것으로 간주될 수 있음을 의미한다. 화물 차량 경계의 지정은 또한 화물 차량 규제 지정으로 결합될 수 있다. 다수의 지정들의 사용을 통해 (이후에 언급되겠지만) 경로 계획 선호도들에서 좀더 폭넓은 선호도가 가능해진다. 그러나, (예컨대, 사용자가 이행하여야 하는 선택들을 감소시킴으로써 기기 동작을 단순화시키기 위해) 반드시 그러한 선택을 제공할 필요가 없는 경우에, 지정들의 결합은 동작을 간소화시킬 수 있으며 또한 부가 도로 정보(490b)의 데이터 크기를 감소시킬 수 있다.
또한, 좀더 세분화된 경로 계산을 제공하거나, 또는 좀더 다양한 경로 계획 선호도들에 대한 사용자 선택을 제공하기 위해 지정들의 개수의 증가시키는 것이 가능하다. 예를 들면, 위의 지정들은 중형 크기의 화물-차량들, 또는 크기가 좀더 큰 화물 차량들에 대한 독립적인 정보를 제공하도록 서로다른 크기 및/또는 중량 그룹들로 분할될 수 있다. 예를 들면, 도로는 대형 화물-차량에 대한 화물 차량 규제로서 지정될 수 있지만, 그럼에도 중형 크기에 이르기까지의 화물-차량들에 대한 화물 차량 일반으로서 지정될 수 있다. 여러 변형적인 예들이 각각의 지정의 상대적인 스코어링(scoring)을 위해 사용될 수 있다.
도 10은 부가 도로 정보(490b)에 대한 포맷(format)의 일례를 예시한 것이다. 상기 정보는 그러한 포맷을 사용하여 직접 편성 또는 구획화될 수도 있고 상기 정보는 단지 이러한 포맷을 사용하여 편성 또는 식별가능하게 될 수 있다. 예를 들면, 상기 정보는, 비록 다른 방식으로 편성될 수도 있지만, 태그(tag)들 또는 라벨(label)들로 식별될 수 있다. 그러한 분야(field)들 모두가 모든 도로에 대해 반드시 사용될 필요는 없다. 전형적으로는, 도로 정보에 대한 단지 필요한 필드들만이 사용된다. 소정 도로에 대한 부가 도로 정보(490b)에는 공식 지정 정보(510) 및 전문-지식-기반 정보(512)가 포함될 수 있다. 공식 지정 정보(510)는 정부 소스들 또는 도로 표지판들으로부터 정보, 예를 들면 속도 제한, 특정 속도 제한, 높이 제한, 중량 제한, 길이 제한, 차축 제한(axle limit), 위험물 규제, 배출량 규제(emissions restriction), 화물 차량 선호 지정, 화물 차량 규제 지정을 포함한다. 전문-지식-기반 정보(512)는 공식 소스들로부터 비롯된 것이 아니고 그 대신에 도로 이용 분석으로부터 비롯된 정보를 포함한다. 본 발명과 관련해서는, 상기 전문-지식-기반 정보(512)는 적어도 차량 카테고리에 의한 도로 이용 이력의 통계적 분석에 기반한, 차량 카테고리에 따른 이용 도로의 적합성을 포함한다. 예를 들면, 상기 적합성은, 화물-차량에 대해, 화물 차량 일반, 화물 차량 중립, 또는 화물 차량 경계로 표시될 수 있다. 유사한 지정들이 관심있는 각각의 차량 카테고리에 대해 사용될 수 있다.
상기 애플리케이션 소프트웨어(480)는 이하에서 언급되는 바와 같은 하나 이상의 소프트웨어 모듈들을 포함할 수 있다. 비록 상기 모듈들이 개별적으로 나타나 있지만, 당업자라면 이러한 것이 단지 설명을 위한 것뿐임을 이해할 수 있을 것이다. 모듈들 간에는 기능이 중복될 수도 있고, 그리고/또는 하나의 모듈이 다른 하나의 모듈을 포함할 수도 있으며, 그리고/또는 2개 이상의 모듈들이 제공될 수도 있다. 상기 모듈들은 이하의 것들 중 하나 이상의 것들을 포함할 수 있다.
통합된 입력/출력 인터페이스를 제공함으로써 다른 모듈들을 지원하며, 그리고 맵 뷰들을 위한 이미지 렌더러(image renderer)를 제공하는 그래픽 사용자 인터페이스(GUI; Graphical User Interface) 모듈(482);
현재의 위치 정보를 생성하도록 실시간 위치 결정을 구현하고, 선택적으로는 앞서 언급된 바와 같은 외부 위치 확인 시스템 하드웨어와 인터페이스하는 위치 확인 시스템(예컨대, GPS) 모듈(484);
차량의 타입, 출발 위치, 목적지 위치 및 선택적으로는 하나 이상의 내비게이션 경로의 중간 지점들, 및 원하는 내비게이션 경로의 타입에 관한 정보를 입력 및/또는 저장하기 위한 차량/경로 기준 모듈(486);
디지털 맵(490) 내에 포함된 정보 및 상기 차량/경로 기준 모듈(486)로부터의 정보에 응답하여 상기 출발 위치로부터 상기 목적지 위치로의 내비게이션 경로를 계산하는 경로 계획 모듈(488). 상기 디지털 맵(490)은 또한 상기 메모리 자원(230)에 의해 저장된다;
(i) 상기 위치 확인 시스템 모듈(482)로부터의 현재의 위치 정보, (ii) 상기 디지털 맵(490), 및 (iii) 상기 경로 계획 모듈(488)로부터의 계산된 경로에 응답하여 상기 계산된 경로를 따라 내비게이팅하도록 차량 운전자를 안내하기 위한 실시간 내비게이션 안내를 구현하는 내비게이션 모듈(492). 상기 내비게이션 모듈(492)은 단계별로 내비게이션을 보강하도록 하는 청각 및/또는 시각 안내 프롬프트들을 생성할 수 있다. 상기 내비게이션 모듈(492)이 현재의 위치 정보로부터, 차량이 상기 계산된 경로로부터 상당히 항로변경했음을 결정한 경우에, 상기 내비게이션 모듈(492)은 상기 차량의 현재 위치를 참작하여 새로운 경로를 계산하도록 상기 경로 계획 모듈(488)에 재-경로 커맨드(494)를 발행할 수 있다;
주행거리(trip) 정보를 로깅하기 위한 데이터 로깅 모듈(496). 상기 주행거리 정보는, 위치 확인 시스템(484), 경로 계획 모듈(488), 내비게이션 모듈(492), 차량/경로 기준 모듈(486), 및 (위치 정보가 상기 디지털 맵으로부터의 정보와 관련하여 코딩되는 경우에 유용한) 디지털 맵(490); 중의 하나 이상의 것들로부터의 정보를 포함할 수 있다. 도 6에서는 데이터 로깅의 목적을 위한 정보 흐름이 파선들로 나타나 있다.
도 7은 상기 차량/경로 기준 모듈(486)에 의해 입력 및/또는 저장되는 정보의 일례를 예시한 것이다. 차량 정보(500)는 차량의 카테고리를 식별하도록 의도된 것이다. 차량 매개변수들의 수집 또는 집합은 차량 프로파일로서 언급될 수 있다. 상기 차량 정보(500)는, (예를 들면, 차량, 화물-차량, 버스 등등의 소정 리스트로부터 선택되는) 차량 타입 또는 카테고리(502), (차량+캐러밴, 또는 연결식 로리 트레일러와 같은) 트레일러 정보(504)를 포함할 수 있다. 표준 차량들보다 큰 차량들의 경우에는, 차량 정보가 차량 높이(506), 차량 폭(508), 차량 길이(510), 차량 차중(vehicle weight unladen)(512), 선택적으로는 화물-차량들에 대한 차량 자중(514), 화물-차량들에 대한 위험물 함량(516)을 추가로 포함할 수 있다. 다른 여러 차량 매개변수들이 또한 저장될 수도 있으며, 그리고/또는 위의 매개변수들 중 하나 이상의 것들이 필요에 따라 생략될 수도 있다. 상기 정보는 사용자에 의해 자유자재로 개별 값들로서 입력가능하게 될 수도 있고 (톤 단위의) 중량에 대해 1-5, 5-10, 10-15, 15-20 등등과 같은) 소정 값 범위로부터 선택될 수도 있다. 상기 정보 중 일부는 또한 다른 정보로부터 고유하게 결정될 수도 있다. 예를 들면, 화물-차량이 화물-차량 분류 타입으로나 또는 차량 모델 식별자로 식별되는 경우에, 상기 매개변수들 중 하나 이상의 매개변수들은 개별 입력을 필요로 하지 않고서도 그러한 정보로부터 추론될 수 있다. 상기 내비게이션 기기가 PND로서 구현되는 경우에, 상기 차량/경로 기준 모듈(486)은 사용자가 차량 정보 값들을 세트 또는 조정할 수 있게 하는 인터페이스를 포함하는 것이 바람직하다. 추가적으로나 또는 변형적으로, 상기 PND에 연결될 때 사용자의 홈 컴퓨터 상에서 실행되는 소프트웨어에 의해 값들이 세트될 수 있다. 상기 내비게이션 기기가 PND 대신에, 단일의 차량 내에 영구적으로 설치된 차량 내의 장치로서 구현될 경우에, 상기 차량 매개변수들 중 적어도 일부는 제조 또는 설치시에 미리 세트될 수 있다. 상기 차량/경로 기준 모듈(486)은 선택적으로 차량 내의 식별 유닛(도시되지 않음)으로부터 차량 정보를 획득하도록 구성될 수 있다. 상기 내비게이션 유닛(200)은 무선 접속(예컨대, 블루투스) 또는 개별 차량 내 기기들 간의 분산 통신 네트워크(distributed communications network)를 구현하기 위한 자동차 산업에서 널리 사용되는 버스 프로토콜인 계측 제어기 통신 네트워크 버스(CAN-bus; Controller Area Network bus)와 같은 유선 접속 또는 유선 버스와 같은 임의의 적합한 수단으로 상기 차량 내의 식별 유닛과의 통신 접속을 확립할 수 있다.
상기 차량/경로 기준 모듈(486)은 예를 들면 출발 위치(522), 목적지 위치(524), 하나 이상의 중간 지점 위치들(526), 일시(또는 원하는 도착시간)(528), 및 (선택 또는 비-선택된) 플래그들의 상태에 따라 선호도들을 나타내는 플래그들에 의해 표시되는 것이 전형적인 경로-타입 선호도들을 포함하는 경로 정보(520)에 대한 인터페이스를 부가적으로 제공한다. 전형적인 플래그들은, 유료-도로 이용(530), 자동자 전용도로 이용(532), 경치 좋은 경로 이용(534), 가장 빠른 경로(536), 가장 안전한 경로(538), 화물-차량 경로(540), 캐러밴 경로(544): 중의 하나 이상의 것들을 포함한다. 추가적인 선호도들이 또한 제공될 수도 있으며, 그리고/또는 위의 선호도들 중 하나 이상의 것들이 필요에 따라 생략될 수도 있다. 상기 선호도들은 자유자재로 세트가능할 수 있으며, 그리고/또는 하나 이상의 선호도들은 차량 정보(500)에 따라 (고정 방식으로나 또는 초기 디폴트 방식으로) 미리 세트될 수 있다. 예를 들면, 차량 정보가, 차량이 화물-차량임을 나타내는 경우에, 화물-차량 경로 플래그(540)는 그 자체의 선택된 상태로 미리 세트될 수 있고, 적어도 상기 경치 좋은 경로 플래그(536)가 그 자체의 비-선택된 상태로 미리 선택될 수 있다. 선호도 플래그들은 선호도 기준을 만족시키는 후속하는 차량에 대한 최적의 경로를 결정하기 위해 상기 경로 계획 모듈(488)에 의해 사용된다. 예를 들면, 화물-차량 경로 플래그(540)가 선택되는 경우에, 상기 내비게이션 경로는 상기 디지털 맵(490) 내의 화물-차량 전용 추가 도로 정보에 따라 상기 경로를 최적화시키도록 계산된다. 상기 내비게이션 경로가 화물-차량 매개변수들이 제한들 또는 규제들을 초과하는 도로들을 회피하거나, 상기 도로가 화물 차량 경계로서 지정된 경우의 도로를 회피한다. 화물-차량에 적합한 도로들(화물 차량 선호 또는 화물 차량 일반)은 상기 내비게이션 경로에 포함되도록 더 선호적으로 가중되거나, 또는 상기 내비게이션 경로는 가능한 경우에 화물-차량에 적합한 것으로 지정된 도로들을 배제해서 이용하도록 계산될 수 있다. 한 형태에서, 중량 및 크기와 같은 차량 특징들이 상기 차량/경로 기준 모듈(486)에 의해 저장되는 경우에, 비록 화물-차량 경로 플래그가 그의 선택된 상태에 있지 않더라도 이러한 값들을 항상 추가 도로 정보(490b)와 비교한다. 그후에, 상기 화물-차량 경로 플래그(540)가 화물-차량에 적합한 것으로 지정된 도로들(화물 차량 선호 또는 화물 차량 일반) 상에서의 내비게이션을 선택하는데, 그리고 화물 차량 경계 도로들을 회피하는데 사용된다. 다른 한 형태에서, 추가 도로 정보에 관련한, 차량 중량 및 크기의 비교는, 단지 화물-차량 경로 플래그(540)가 그 자체의 선택된 상태에 있을 경우에만 경로 계획 모듈(488)에 의해 수행된다. 하나 이상의 추가적인 선호도 플래그들은 화물-차량들에 대한 차량 매개변수들 중 어느 차량 매개변수들이 경로 계획에 사용되는지를 개별적으로 제어하기 위한 하위-선호도들을 제공하도록 제공될 수 있다. 예를 들면, 개별 선호도 플래그들은 (i) 크기 및 중량과 같은 차량 매개변수들, 및 (ii) 화물-차량에 적합한 도로들에 대해 제공될 수 있다. 추가적으로나 또는 변형적으로, 개별 선호도 플래그들은, 상기 디지털 맵(490)의 추가 도로 정보(490b) 내의 그러한 정보 간에 구별이 이루어질 경우에 (i) 화물 차량 선호인 도로, 및 (ii) 화물 차량 일반인 도로를 구별하기 위해 제공될 수 있다.
한 형태에서, 상기 차량/경로 기준 모듈(486)은 기준이 서로다른 주행 부분들에 대해 서로다르게 프로그램될 수 있게 할 수 있다. 예를 들면, 내비게이션 경로가 출발 지점으로부터 중간 하차 지점에 이르기까지 짐을 싣고 주행한 다음에, (출발 지점과 동일한 것이 전형적인) 그의 최종 목적지로 짐을 내리고 되돌아 오는 화물-차량에 대해 계산될 수 있다. 그러한 경우에, 차량 중량은, 다른, 아마도 더 짧은 경로가 주행의 복귀 부분에 대해 이용될 수 있는 중간 하차 지점에서 변경될 수 있다. 변형적으로는, 2가지 상이한 독립적인 주행들이 상이한 차량 매개변수들을 가지고 계산될 수 있다.
상기 데이터 로깅 모듈(496)은 (때로는 "GPS 트레이스(GPS trace)"라고 불리우는) 시간에 따라 결정된 부분의 트레이스로서 또한 언급될 수 있는 주행거리 정보를 로깅하는데 사용된다. 그러한 정보를 로깅, 코딩 및/또는 압축하기 위한 여러 기법들이 사용될 수 있다. 그러한 기법들에는, (i) 특정 임계값에 의한 변위가 검출될 때마다 위치 정보가 로깅되도록 하는 차량의 실시간 위치의 위치 샘플링, (ii) 세트된 시간 간격에서 위치 정보가 로깅되도록 하는 차량의 실시간 위치의 시간 샘플링, (iii) 위치 및 시간 샘플링 모두의 조합, (iv) 차량 매개변수들 또는 경로 선호도들의 변경들, 또는 내비게이션 경로로부터의 항로변경, 내비게이션 경로의 재-계산, 내비게이션 경로를 따른 진행(advancement), 또는 분기점에의 도착, 또는 중간지점 또는 목적지에의 도착과 같은 중요한 이벤트들의 이벤트-로깅;으로부터 선택된 하나 이상의 것들이 포함될 수 있다. 상기 주행거리 정보는 실제 위치 좌표들(예컨대, GPS 좌표들); 상기 디지털 맵에 대한 좌표들; 상기 맵에 나타난 도로 상의 위치; 계획된 내비게이션 경로를 따른 위치; 중의 하나 이상의 것들로서 기록될 수 있다. 상기 로깅된 데이터는 상기 운영 체체(470)에 의해 제공되는 현재의 시간 및 일자 기능으로부터 획득된 시간 및/또는 일자 스탬프 정보를 선택적으로 포함할 수 있다. 당업자라면 그러한 정보가 임의의 원하는 포맷으로 표현될 수 있음을 이해할 것이다. 예를 들면, 상기 일자는 연간 달력 일자, 월간 일자, 또는 주간 요일로 표현될 수 있다. 상기 로깅된 데이터는 계획된 내비게이션 경로를 식별 또는 정의하는 정보를 추가로 포함할 수 있다. 상기 로깅된 데이터는 주행 분석을 허용하기 위해, 상기 내비게이션 기기 또는 차량의 이동들에 대한 시뮬레이션 또는 재-구성을 용이하게 하도록 의도된 것이다.
상기 데이터 로깅 모듈(496)은 또한, 접속이 이루어질 경우에 상기 로깅된 데이터를 상기 서버(150)로 업로드하는데(단계 498) 사용된다. 상기 접속이 무선 경로를 통해(또는 영구적이거나 소위 일반적으로 존재하는 경로를 통해) 이루어진 경우에, 접속은 자동으로나 또는 상기 데이터 로깅 모듈(496)의 요구시에 주기적으로 확립될 수 있다. 상기 접속이 예컨대 (PND에 대한 것과 같이) 사용자의 고정 컴퓨터를 사용하여 유선 경로를 통해 이루어진 경우에, 사용자가 상기 내비게이션 기기(200)를 상기 홈 컴퓨터에 연결할 때마다 상기 접속이 확립될 수 있다. 상기 서버(150)로 업로드된 데이터는 주행거리 정보, 및 차량 매개변수들에 기반한 차량 정보를 포함한다. 상기 차량 정보는 상기 로깅된 데이터의 일부로서 저장될 수도 있고 상기 차량 정보는 업로드시 상기 차량/경로 기준 모듈(486)로부터 판독될 수도 있다. 상기 로깅된 데이터의 일부로서 상기 차량 정보를 저장하기 때문에, 상기 차량 정보에 대한 임의의 변경들이 상기 차량에 대한 주행거리 정보에 따라 시간 시퀀스로 기록될 수 있다. 이는 상이한 차량들에 사용될 수 있는 PND에 대해서나 또는 짐을 싣거나 짐을 싣지 않고 주행하는 화물-차량에 대해서나 또는 서로다른 짐의 중량들에 대해서 중요할 수 있다.
도 8을 참조하면, 상기 서버(150)는 복수의 내비게이션 기기들(200)로부터 업로드된 주행거리 정보를 수신하고, 이를 업로드 라이브러리(400)에 저장하며, 그리고 상기 주행거리 정보를 처리하여 통계적 분석들을 획득하도록 하는 통계 분석기(402)를 실행한다. 개별 주행에 대한 주행거리 정보가 유일한 주행 이벤트들에 의해 영향을 받을 수 있지만, 다수의 기기들로부터 주행거리 정보를 분석하면, 운전자 습관, 주행 시간 패턴들 및 경로 패턴들이 통계적으로 획득될 수 있다. 상기 통계 분석기(402)는 획득하고자 하는 정보를 나타내는 특정한 특징들을 인식하도록 프로그램된다.
도 9를 참조하면, 바람직한 실시예에서, 상기 통계 분석기(402)는 차량들의 차량 매개변수들 또는 카테고리, 특히 화물-차량들 또는 버스들과 같은 대형 차량들에 따른 차량들에 의해서나 또는 차량+캐러밴 결합체들과 같은 연결식 차량들에 의해 취해진 경로 패턴들에 관한 정보를 획득하도록 구성된다. 제1 단계 602에서, 상기 로깅된 정보로부터의 차량 타입이 관심있는 차량의 위의 카테고리 중 하나, 예를 들면 화물-차량을 식별하도록 비교된다. 만약 상기 차량이 관심있는 카테고리를 갖는다면, 차량 특징들이 단계 604에서 획득된다. 단계 606에서, 상기 차량에 의해 취해진 경로가 분석되고, 화물-차량들에 의해 이용되는 다른 경로들과 통계적으로 비교된다. 상기 통계적 비교는 임의의 적합한 기법을 사용하여 수행될 수 있다. 예를 들면, 상기 경로는 원한다면 분기점들 또는 상당량의 분기점들 간의 개별 도로들 또는 도로 부분들에 상응할 수 있는 세그먼트들로 분할될 수 있다. 단계 608에서, 화물-차량들에 의해 일반적으로 이용되도록 결정되는 도로들은 "화물 차량 일반"으로서 지정된다. 단계 610에서, 화물-차량이 계획된 경로를 따라갈 지의 여부가 결정되고 만약 화물-차량이 계획된 경로를 따라간다면, 단계 612에서는 상기 화물-차량이 상기 경로부터 항로변경되었는지의 여부가 결정된다. 항로변경의 경우에, 단계 614에서는 통계적 분석이 수행되어 그러한 항로변경이 화물-차량들에 의해 이루어진 계획된 경로들과는 다른 항로변경의 패턴을 따라가는지의 여부가 결정된다. 화물-차량이 여러 이유들 중 어느 한 이유로 개별 주행의 계획된 경로로부터 항로변경될 수는 있지만, 만약 통계적 분석이 (모든 화물-차량들 대신에 알고 있는 도로 작업들 또는 임시 항로변경과 같은) 어떤 분명치 않은 이유로 특정 도로 또는 분기점 또는 회전을 회피하려고 하는 화물-차량들의 추세를 나타낸다면, 이는 화물-차량들이 어떤 이유로 상기 계획된 경로 경계에 직면하거나 경험이 많은 화물-차량 운전자들이 더나은 경로에 대한 그 자신들의 개인적인 지식을 이용함을 나타낸다. 필요하다면, 대체 경로 패턴의 유효성(effectiveness)에 대한 검증은, 주행 시간, 및/또는 로깅된 주행거리 정보로부터 차량들의 속도 프로파일을 관측함으로써, 확인될 수 있다. 단계 616에서는 알 수 없는 다른 어떤 이유로 화물-차량들에 의해 항로 변경들이 상습적으로 취해지는 도로들 또는 분기점들이 "화물 차량 경계"로서 지정된다.
추가적으로나 또는 변형적으로는, 도 11을 참조하면, 상기 통계 분석기(402)는 차량 카테고리에 따라 주행 시간 패턴들에 관한 정보를 획득하도록 구성될 수 있다. 단계 650에서는, 차량에 의해 취해진 경로가 분석되고 분기점들 또는 바람직하다면 상당량의 분기점들 간의 개별적인 도로들 또는 도로 부분들에 상응할 수 있는 세그먼트(segment)들로 분할된다. 단계 652에서는, 각각의 세그먼트를 따른 주행 시간이 상기 로깅된 일자-시간 정보에 따라 결정된다. 단계 654에서는, 상기 주행 시간이 이력(history)을 통해 획득된 다른 주행 시간들과 통계적으로 비교된다. 예를 들면, 주행 시간들의 클러스터(cluster)들이 획득된다. 단계 656에서는, 주행 시간(또는 클러스터 그룹화(cluster grouping))가 개별 특징들을 결정하거나, 또는 클러스터 그룹화로 인한 통합 특징들을 결정하도록 분석된다. (통합) 특징들 중 하나는 차량 카테고리일 수 있다. 예를 들면, 차량들이 화물-차량들보다 더 빠른 경로를 따라 주행하는 것이 일반적일 수 있다. 이는 차량들이 화물-차량들보다 빠르게 기동, 가속 및 감속하는 것이 가능한 도시 중심부들에서 명확하게 알 수 있게 된다. 자동차 전용도로들 상에서는, 화물-차량들이 차량들보다 낮은 속도 제한을 준수할 필요가 있을 수 있다. 다른 (통합) 특징은 일자의 타입(예를 들면, 등교일, 또는 업무일, 또는 업무휴일), 및/또는 일시(예를 들면, 상습적인 최고 수준의 교통 시간대에서든 또는 상습적으로 한산한 교통 시간대에서든)일 수 있다. 단계 658에서는, 부가 정보가 주행 시간들의 이력 패턴을 기반으로 하여, 그리고 차량 카테고리, 일자 타입, 및 일시와 같은 상이한 특징들에 따른 개별 주행 시간에 따라 도로 또는 도로 세그먼트에 대한 주행 시간의 표시를 제공하도록 생성된다.
도 8을 다시 참조하면, 상기 통계 분석기(402)에 의한 프로세싱 다음에는, 디지털 맵 업데이터(404)가 상기 서버(150)에서의 디지털 맵의 기능 버전(working version)을 업데이트하기 위한 프로세싱이 속행된다. 이때, 상기 디지털 맵으로부터의 업데이트들은, 각각의 내비게이션 기기(200)에 의한 차후의 접속시, 상기 서버(150)에 의해 서비스가 제공되는 각각의 내비게이션 기기(200)로의 다운로드를 통해서 이루어질 수 있다. 그러한 다운로드 업데이트 단계는 도 6에서 참조번호 499로 나타나 있다. 따라서, 내비게이션 기기들(200)은 업데이트되고 세분화된 화물-차량 전용 정보를 수집하는 것이 가능하고 그 후에 상기 내비게이션 기기들(200)에서 상기 데이트되고 세분화된 화물-차량 전용 정보가 공급되는 것이 가능하다.
그러므로, 바람직한 실시예에서는 화물-차량들, 버스들 및 차량+캐러밴 결합체들과 같은 대형 또는 특수 차량들에 대한 매우 소중한 전문 지식 소스의 수집이 허용된다. 그러한 정보로, 그러한 차량들의 카테고리들에 대한 내비게이션 경로 계획을 세분화하는 것이 가능하기 때문에, 경험이 많지 않은 운전자들 또는 잘 모르는 영역들을 통해 차량들을 내비게이팅해야 하는 운전자들이 다른 운전자들의 전문 지식으로부터 도움을 받을 수 있다. 그러한 정보는 기존의 맵-제작 기법들을 사용하여 수집하는 것이 가능하지 않으며, 도로들 및 도로 표지판 분석들의 공식적인 정부 지정들과 같은 통상의 소스들로부터 걸러질 수 없다. 더욱이, 본 발명의 기법은 추가적인 맵-제작 하드웨어를 필요로 하지 않고, 정보가 고도로 자동화되고 비용-효과적인 방식으로 쉽고 완벽하게 수집될 수 있게 한다.
또한 당업자라면, 지금까지 본 발명의 여러 실시태양들 및 실시예들이 설명되었지만, 본 발명의 범위가 본원 명세서에 기재된 특정한 구성들에 국한되지 않고 그 대신에 첨부된 청구항들의 범위 내에 속하는 모든 구성들, 그에 대한 변형물들 및 대체물들을 포함하도록 확장되는 것으로 이해될 것이다.
예를 들면, 위의 상세한 내용에서 기술된 실시예들이 GPS를 언급하고 있지만, 여기서 유념해야 할 점은 상기 내비게이션 기기가 GPS의 대안으로서 (또는 실제로는 GPS에 추가해서) 임의 종류의 위치 감지 기법을 이용할 수 있다는 점이다. 예를 들면, 유럽 갈릴레오 시스템과 같은 다른 글로벌 위성 내비게이션 시스템(global navigation satellite system)을 사용하는 내비게이션 기기가 이용가능하다. 마찬가지로, 상기 내비게이션 기기는 위성에 기반을 두고 있는 것에 국한되는 것이 아니고 상기 내비게이션 기기로 하여금 자신의 지리적 위치를 결정할 수 있게 하는 지상 기반 비콘(ground based beacon)들 또는 기타 종류의 시스템을 사용하여 용이하게 기능할 수 있다.
그 외에도, 디지털 맵의 향상된 콘텐츠가 자체적으로 주행거리 데이터를 로깅하지 않을 수 있는, 내비게이션 서버들과 같은, 다른 기기들에 의해 사용될 수 있다. 예를 들면, 여러 인터넷 웹-사이트들에서는, 사용자-선택가능 기준에 따른, 출발 위치로부터 목적지 위치로의 경로 계획 가능성이 제공된다. 그 결과들이 차후의 용도로 다운로드 또는 프린트될 수 있다. 디지털 맵의 향상된 부가 정보를 제공함으로써, 그러한 사용자들은 또한 향상된 화물-차량 전용 정보로부터 도움을 받을 수 있다. 본 발명은 새로운 주행거리 데이터의 로깅 없이도 그러한 사용을 포함하도록 확장되는 것이다.
또한, 당업자라면 잘 이해할 수 있는 바와 같이, 바람직한 실시예가 소프트웨어를 통해 특정 기능을 구현하고 있지만, 그러한 기능은 단지 하드웨어(예를 들면, 하나 이상의 ASIC(application specific integrated circuit; 주문형 집적회로)를 통해) 또는 실제로는 하드웨어 및 소프트웨어의 혼합에 의해 마찬가지로 구현될 수 있다. 이 때문에, 본 발명의 범위는 단지 소프트웨어에서 구현되는 것으로만 국한되는 것으로 해석되어선 안된다.
마지막으로, 또한 여기서 유념해야 할 점은 첨부된 특허청구범위에서 본원 명세서에 기재된 특징들의 특정 조합들이 기재되어 있지만, 본 발명의 범위가 이후에 청구된 특정 조합들에 국한되는 것이 아니고, 그 대신에 그러한 특정 조합이 현 시점에서 첨부된 특허청구범위에 특정하게 기재되어 있든 관계없이 본원 명세서에 개시된 특징들 또는 실시예들의 임의 조합을 포함하도록 확장되는 것이라는 점이다.

Claims (25)

  1. 디지털 맵에 대한 부가 정보를 생성하는 장치로서, 상기 부가 정보가 차량 카테고리에 따른 도로 이용의 적합성을 나타내는, 디지털 맵에 대한 부가 정보의 생성 장치에 있어서,
    상기 디지털 맵에 대한 부가 정보의 생성 장치는 프로세싱 자원(processing resource)을 포함하며,
    (a) 상기 프로세싱 자원은 복수의 내비게이션 기기들로부터 로깅된 주행들의 세션(session)들을 나타내는 주행거리 정보를 수신하도록 구성되며, 각각의 로깅된 주행의 세션은 상기 로깅된 주행을 하는 차량에 관한 차량 카테고리 정보를 포함하고;
    (b) 상기 프로세싱 자원은 상기 차량 카테고리 정보를 분석하여 관심있는 차량 카테고리에 상응하는 적어도 하나의 세션을 식별하도록 구성되며, 상기 관심있는 차량 카테고리는 화물-차량; 버스; 차량+캐러밴 결합체; 소정 중량의 한계값을 초과하는 차량; 소정 폭의 한계값을 초과하는 차량; 소정 높이의 한계값을 초과하는 차량; 소정 길이의 한계값을 초과하는 차량; 소정 위험물을 수송하는 차량;으로부터 선택된 적어도 하나를 포함하고;
    (c) 상기 프로세싱 자원은 관심있는 적어도 하나의 차량 카테고리에 상응하는 주행거리 정보를 분석하여, 차량이 자신의 주행시 이용한 경로 또는 경로 부분을 식별하도록 구성되며;
    (d) 상기 프로세싱 자원은 복수의 세션들로부터 복수의 경로들 또는 경로 부분들을 분석하여, 상기 관심있는 차량 카테고리로 적어도 하나의 도로 이용의 패턴을 통계적으로 식별하도록 구성되고; 그리고
    (e) 상기 관심있는 차량 카테고리로 적어도 하나의 도로 이용의 패턴을 기반으로 하여 상기 부가 정보를 생성하도록 구성되는; 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  2. 제1항에 있어서, 상기 패턴은 소정 도로를 이용한 관심있는 카테고리의 차량들의 추세(trend)인 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  3. 제2항에 있어서, 상기 프로세싱 자원은 소정 도로에 대한 패턴의 검출에 응답하여, 상기 도로를 관심있는 차량 카테고리에 사용되는데 적합한 것으로 지정하도록 구성되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  4. 제2항 또는 제3항에 있어서, 상기 추세는 소정 시간 간격 동안, 관심있는 카테고리의 적어도 소정 대수의 차량들에 의한 도로의 이용에 의해 확립되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  5. 제1항에 있어서, 상기 패턴은 계획된 경로로부터 항로 변경한 관심있는 카테고리의 차량들의 추세인 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  6. 제5항에 있어서, 상기 프로세싱 자원은 소정 도로에 대한 패턴의 검출에 응답하여, 상기 도로를 관심있는 차량 카테고리에 사용되기에 부적합한 것으로 지정하도록 구성되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  7. 제5항 또는 제6항에 있어서, 상기 추세는 소정 시간 간격 동안, 관심있는 카테고리의 적어도 소정 대수의 차량들에 의한 항로변경에 의해 확립되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서, 상기 프로세싱 자원은 차량 카테고리로 공식적인 도로 적합성의 지정들을 나타내는 보완 정보(complementary information)와 상기 추가 도로 정보를 결합하도록 더 구성되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  9. 제1항 내지 제8항 중 어느 한 항에 있어서, 상기 프로세싱 자원은 상기 부가 정보를 가지고 디지털 맵 정보를 업데이트하도록 더 구성되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 장치.
  10. 차량 내에 사용되는 내비게이션 기기에 있어서,
    상기 내비게이션 기기는,
    상기 차량을 카테고리화하기 위한 상기 차량의 특징들을 나타내는 정보를 위한 저장소;
    상기 내비게이션 기기의 실시간 위치를 결정하기 위한 위치 결정 시스템;
    적어도 하나의 차량 주행을 나타내는 데이터를 로깅(logging)하기 위한 데이터 로깅 시스템; 및
    차량 카테고리에 따른 도로 이용의 패턴 분석을 위해 수신기로 상기 로깅된 데이터 및 상기 차량 정보를 업로드하기 위한 데이터 업로딩 시스템;
    을 포함하는 것을 특징으로 하는, 내비게이션 기기.
  11. 제10항에 있어서,
    디지털 맵 정보를 위한 저장소;
    출발 위치에서부터 목적지 위치에 이르기까지의 경로를 계산하기 위한 경로 계획 시스템;
    상기 계산된 경로를 따라가도록 운전자를 안내하기 위한 안내 정보를 생성하기 위한 내비게이션 시스템;
    을 추가로 포함하는 것을 특징으로 하는, 내비게이션 기기.
  12. 제11항에 있어서, 상기 경로 계획 시스템은 상기 차량 정보로부터 적어도 부분적으로 획득된 선택 기준에 따라서 또는 상기 차량 정보에 따라서 경로를 계산하도록 동작가능한 것을 특징으로 하는, 내비게이션 기기.
  13. 제12항에 있어서,
    차량 카테고리에 따른 도로 적합성을 식별하는 업데이트된 맵 정보를 수신하기 위한 업데이트 시스템;
    을 추가로 포함하는 것을 특징으로 하는, 내비게이션 기기.
  14. 디지털 맵에 대한 부가 정보를 생성하는 방법으로서, 상기 부가 정보가 차량 카테고리에 따른 도로 이용의 적합성을 나타내는, 디지털 맵에 대한 부가 정보의 생성 방법에 있어서,
    상기 디지털 맵에 대한 부가 정보의 생성 방법은,
    (a) 복수의 내비게이션 기기들로부터 로깅된 주행들의 세션(session)들을 나타내는 주행거리 정보를 수신하는 단계로서, 각각의 로깅된 주행의 세션은 상기 로깅된 주행을 하는 차량에 관한 차량 카테고리 정보를 포함하는, 단계;
    (b) 상기 차량 카테고리 정보를 분석하여 관심있는 차량 카테고리에 상응하는 적어도 하나의 세션을 식별하는 단계로서, 상기 관심있는 차량 카테고리는 화물-차량; 버스; 차량+캐러밴 결합체; 소정 중량의 한계값을 초과하는 차량; 소정 폭의 한계값을 초과하는 차량; 소정 높이의 한계값을 초과하는 차량; 소정 길이의 한계값을 초과하는 차량; 소정 위험물을 수송하는 차량;으로부터 선택된 적어도 하나를 포함하는, 단계;
    (c) 관심있는 적어도 하나의 차량 카테고리에 상응하는 주행거리 정보를 분석하여, 차량이 자신의 주행시 이용한 경로 또는 경로 부분을 식별하는 단계;
    (d) 복수의 세션들로부터 복수의 경로들 또는 경로 부분들을 분석하여, 상기 관심있는 차량 카테고리로 적어도 하나의 도로 이용의 패턴을 통계적으로 식별하는 단계; 및
    (e) 상기 관심있는 차량 카테고리로 적어도 하나의 도로 이용의 패턴을 기반으로 하여 상기 부가 정보를 생성하는 단계;
    를 포함하는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 방법.
  15. 제14항에 있어서, 상기 패턴은 소정 도로를 이용한 관심있는 카테고리의 차량들의 추세(trend)인 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 방법.
  16. 제15항에 있어서, 상기 생성하는 단계에는 소정 도로에 대한 패턴의 검출에 응답하여, 상기 도로를 관심있는 차량 카테고리에 사용되는데 적합한 것으로 지정하는 단계가 포함되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 방법.
  17. 제14항에 있어서, 상기 패턴은 계획된 경로로부터 항로변경한 관심있는 카테고리의 차량들의 추세인 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 방법.
  18. 제17항에 있어서, 상기 생성하는 단계에는 소정 도로에 대한 패턴의 검출에 응답하여, 상기 도로를 관심있는 차량 카테고리에 사용되기에 부적합한 것으로 지정하는 단계가 포함되는 것을 특징으로 하는, 디지털 맵에 대한 부가 정보의 생성 방법.
  19. 전자 내비게이션 기기의 동작을 구현하는 단계;를 포함하는, 방법으로서,
    상기 전자 내비게이션 기기의 동작에는,
    (a) 차량을 카테고리화하기 위한 차량의 특징들을 나타내는 차량 정보를 저장하는 것;
    (b) 상기 내비게이션 기기의 실시간 위치를 결정하는 것;
    (c) 적어도 하나의 차량 주행을 나타내는 데이터를 로깅하는 것; 및
    (d) 차량 카테고리에 따른 도로 이용의 패턴 분석을 위해 수신기로 상기 로깅된 데이터 및 상기 차량 정보를 업로드하는 것;
    이 포함되는, 방법.
  20. 제19항에 있어서,
    복수의 전자 내비게이션 기기들로부터 업로드된 로깅된 데이터를 분석하는 단계; 및
    상기 분석으로부터, 차량 카테고리에 따른 도로 이용의 패턴들을, 결정하는 단계;
    를 추가로 포함하는, 방법.
  21. 제20항에 있어서,
    상기 결정된 도로 이용의 패턴들을 사용하여 차량 카테고리에 따른 경로 계획에 반영(influence)하는 단계;
    를 추가로 포함하는, 방법.
  22. 디지털 맵을 나타내는 포맷으로서,
    상기 디지털 맵은,
    (a) 상기 맵 내에 적어도 도로의 위치를 나타내는 도로 정보 컴포넌트;
    (b) 상기 도로에 대해, 차량 카테고리에 의한 도로 이용의 이력에 대한 통계적 분석에 기반하는, 차량 카테고리에 따른 적어도 도로 이용의 적합성을 포함하는 부가 정보를 나타내는 부가 도로 정보 컴포넌트;
    를 포함하는, 디지털 맵을 나타내는 포맷.
  23. 제22항에 있어서, 상기 부가 정보는, 소정 도로에 대해, 상기 도로가 차량 카테고리에 의한 도로 이용의 이력에 대한 통계적 분석에 기반하는, 화물-차량들에 의해 이용된 타입을 갖음을 나타내는 정보를 포함하는, 디지털 맵을 나타내는 포맷.
  24. 컴퓨터 프로그램으로서, 프로세싱 자원에 의해 실행될 경우에, 상기 프로세싱 자원으로 하여금,
    (a) 복수의 내비게이션 기기들로부터 로깅된 주행들의 세션(session)들을 나타내는 주행거리 정보를 수신하는 단계로서, 각각의 로깅된 주행의 세션은 상기 로깅된 주행을 하는 차량에 관한 차량 카테고리 정보를 포함하는, 단계;
    (b) 상기 차량 카테고리 정보를 분석하여 관심있는 차량 카테고리에 상응하는 적어도 하나의 세션을 식별하는 단계로서, 상기 관심있는 차량 카테고리는 화물-차량; 버스; 차량+캐러밴 결합체; 소정 중량의 한계값을 초과하는 차량; 소정 폭의 한계값을 초과하는 차량; 소정 높이의 한계값을 초과하는 차량; 소정 길이의 한계값을 초과하는 차량; 소정 위험물을 수송하는 차량;으로부터 선택된 적어도 하나를 포함하는, 단계;
    (c) 관심있는 적어도 하나의 차량 카테고리에 상응하는 주행거리 정보를 분석하여, 차량이 자신의 주행시 이용한 경로 또는 경로 부분을 식별하는 단계;
    (d) 복수의 세션들로부터 복수의 경로들 또는 경로 부분들을 분석하여, 상기 관심있는 차량 카테고리로 적어도 하나의 도로 이용의 패턴을 통계적으로 식별하는 단계; 및
    (e) 상기 관심있는 차량 카테고리로 적어도 하나의 도로 이용의 패턴에 기반하여 부가 정보를 생성하는 단계로서, 상기 부가 정보는 차량 카테고리에 따른 도로 이용의 적합성을 나타내는, 단계;
    를 포함하는, 방법을 구현하게 하는, 컴퓨터 프로그램.
  25. 제24항에 기재된 컴퓨터 프로그램이 담겨져 있거나 수록된 기계 판독가능 정보 캐리어.
KR1020117008463A 2009-01-14 2009-01-14 차량 내에 사용되는 개선된 내비게이션 장치 KR20110104476A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2009/050370 WO2010081540A1 (en) 2009-01-14 2009-01-14 Improvements relating to navigation apparatus used in-vehicle

Publications (1)

Publication Number Publication Date
KR20110104476A true KR20110104476A (ko) 2011-09-22

Family

ID=41008907

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117008463A KR20110104476A (ko) 2009-01-14 2009-01-14 차량 내에 사용되는 개선된 내비게이션 장치

Country Status (11)

Country Link
US (1) US9002635B2 (ko)
EP (1) EP2387696B1 (ko)
JP (1) JP5746976B2 (ko)
KR (1) KR20110104476A (ko)
CN (1) CN102037319B (ko)
AU (1) AU2009337769A1 (ko)
BR (1) BRPI0912784A2 (ko)
CA (1) CA2725982A1 (ko)
RU (1) RU2011134065A (ko)
SG (1) SG171703A1 (ko)
WO (1) WO2010081540A1 (ko)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
US9157760B2 (en) * 2007-01-12 2015-10-13 Aol Inc. Community mapping and direction indicating
GB2475486B (en) * 2009-11-18 2012-01-25 Vodafone Plc Method for identifying a candidate part of a map to be updated
JP5584107B2 (ja) * 2010-12-21 2014-09-03 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置、ナビゲーション方法、およびプログラム
ES2425777T3 (es) * 2011-02-16 2013-10-17 Kapsch Trafficcom Ag Aparato de vehículo, red ad hoc y procedimiento para un sistema de peaje viario
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
US20130013196A1 (en) * 2011-07-08 2013-01-10 General Motors Llc Navigation blind startup
WO2013153063A2 (en) 2012-04-13 2013-10-17 Tomtom Germany Gmbh & Co. Kg Methods and systems for updating a digital map
WO2014002489A1 (ja) * 2012-06-29 2014-01-03 株式会社デンソー ナビゲーション装置とナビゲーションプログラムプロダクト
GB201222708D0 (en) * 2012-12-17 2013-01-30 Tomtom Dev Germany Gmbh Method and apparatus for vehicle usage recording
DE102012024621A1 (de) * 2012-12-17 2014-06-18 GM Global Technology Operations LLC (n. d. Gesetzen des Staates Delaware) Verfahren zum Betreiben eines Navigationssystems und Navigationssystem für ein Fahrzeug
US20140278085A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Determining an optimal vehicular transportation route
CN104075720B (zh) * 2013-03-26 2016-12-28 日电(中国)有限公司 基于多代价的路线规划设备和方法
EP3045018A2 (en) * 2013-09-11 2016-07-20 Philips Lighting Holding B.V. Graph-based navigation using lighting effects
US9546876B2 (en) * 2013-10-30 2017-01-17 Ford Global Technologies, Llc System for determining clearance of approaching overhead structure
US20150260532A1 (en) * 2014-03-12 2015-09-17 Google Inc. Systems and methods for updating map information using local driver input
US9857191B2 (en) 2014-05-22 2018-01-02 Telogis, Inc. Context-based routing and access path selection
JP6143804B2 (ja) * 2015-04-16 2017-06-07 本田技研工業株式会社 経路案内装置および経路案内方法
KR20180014822A (ko) * 2015-06-23 2018-02-09 닛산 지도우샤 가부시키가이샤 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법
GB201514986D0 (en) 2015-08-24 2015-10-07 Tomtom Navigation B V And Tomtom Telematics B V Methods and systems for generating routes
CN105157716B (zh) * 2015-09-15 2018-09-11 中民筑友有限公司 货车出行网络图生成方法、装置和系统
US10054443B1 (en) 2015-11-05 2018-08-21 National Technology & Engineering Solutions Of Sandia, Llc Journey analysis system and method
US11775924B2 (en) * 2015-11-17 2023-10-03 Agrellus, Inc. System and method for providing disparate networked, off-road guidance in rural areas
US10111033B2 (en) * 2016-03-31 2018-10-23 Hitachi Ltd. GIS based compression and reconstruction of GPS data for transmission from a vehicular edge platform to the cloud
CN107515006A (zh) * 2016-06-15 2017-12-26 华为终端(东莞)有限公司 一种地图更新方法和车载终端
US9726509B1 (en) 2016-09-29 2017-08-08 International Business Machines Corporation Profile aware navigation
US10902356B2 (en) * 2017-09-07 2021-01-26 International Business Machines Corporation Real-time cognitive supply chain optimization
US11110932B2 (en) 2017-11-03 2021-09-07 Toyota Research Institute, Inc. Methods and systems for predicting object action
JP6372606B1 (ja) * 2017-12-27 2018-08-15 トヨタ自動車株式会社 車両運行管理装置
US10955252B2 (en) 2018-04-03 2021-03-23 International Business Machines Corporation Road-condition based routing system
US11030890B2 (en) * 2018-05-03 2021-06-08 International Business Machines Corporation Local driver pattern based notifications
US11449072B2 (en) 2018-12-21 2022-09-20 Qualcomm Incorporated Intelligent and adaptive traffic control system
TWI824047B (zh) * 2018-12-21 2023-12-01 美商高通公司 智慧且自我調整的交通控制系統
KR20200084446A (ko) * 2018-12-26 2020-07-13 삼성전자주식회사 전자 장치 및 그의 제어 방법
GB2580388B (en) * 2019-01-09 2021-07-28 Jaguar Land Rover Ltd Control system for a vehicle
USD926097S1 (en) * 2019-10-04 2021-07-27 Volkswagen Aktiengesellschaft Instrument panel for media and navigation system
USD926096S1 (en) * 2019-11-08 2021-07-27 Volkswagen Aktiengesellschaft Instrument panel for media and navigation system
JP2023520677A (ja) * 2020-03-27 2023-05-18 トランスファインダー コーポレーション 走行シナリオに基づく走行経路の自動簡易化
WO2021246534A1 (ko) * 2020-06-01 2021-12-09 엘지전자 주식회사 경로 제공 장치 및 그것의 경로 제공 방법
CN112698648B (zh) * 2020-12-14 2024-04-19 珠海格力智能装备有限公司 车辆定位方法及装置、自主导航车辆
CN112880701A (zh) * 2021-01-12 2021-06-01 东莞市伟创动力科技有限公司 车载导航的路口播报方法、装置、机器人、系统与介质
CN113029176B (zh) * 2021-03-19 2023-08-15 深蓝汽车科技有限公司 面向多层级体验的电动汽车最优充电路径规划方法
CN113324555B (zh) * 2021-05-31 2024-05-03 阿波罗智联(北京)科技有限公司 一种车辆导航路径的生成方法、装置及电子设备
CN114491299B (zh) * 2021-12-21 2024-04-16 重庆特斯联智慧科技股份有限公司 一种基于专家模型的行进策略判断方法和装置
WO2023136826A1 (en) * 2022-01-13 2023-07-20 Google Llc Systems and methods for detecting a vehicle type in order to adapt directions and navigation instructions
CN114419888A (zh) * 2022-01-21 2022-04-29 北京汇通天下物联科技有限公司 一种货运车辆的安全预警方法、装置、设备及存储介质
CN114694384B (zh) * 2022-05-18 2023-03-24 厦门金龙联合汽车工业有限公司 一种智能网联的车辆编队安全策略设计方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19525291C1 (de) 1995-07-03 1996-12-19 Mannesmann Ag Verfahren und Vorrichtung zur Aktualisierung von digitalen Straßenkarten
KR100245267B1 (ko) * 1996-06-03 2000-02-15 모리 하루오 차량용 네비게이션 장치
DE19916967C1 (de) 1999-04-15 2000-11-30 Daimler Chrysler Ag Verfahren zur Aktualisierung einer Verkehrswegenetzkarte und kartengestütztes Verfahren zur Fahrzeugführungsinformationserzeugung
US6256579B1 (en) * 1999-07-13 2001-07-03 Alpine Electronics, Inc. Vehicle navigation system with road link re-costing
US6611755B1 (en) * 1999-12-19 2003-08-26 Trimble Navigation Ltd. Vehicle tracking, communication and fleet management system
US6591188B1 (en) * 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP4657728B2 (ja) * 2002-08-29 2011-03-23 アイティス・ホールディングス・ピーエルシー トラフィック情報を提供するための装置および方法
JP2005292024A (ja) 2004-04-02 2005-10-20 Denso Corp 地図情報提供システム
US7493214B2 (en) * 2004-09-24 2009-02-17 Lg Electronics Inc. Travel route searching method of mobile object
US7580791B2 (en) * 2005-08-10 2009-08-25 Rm Acquisition, Llc Route evaluation system
JP4671227B2 (ja) 2005-08-23 2011-04-13 株式会社日立ソリューションズ 道路地図提供システム
ATE527520T1 (de) * 2006-03-08 2011-10-15 Harman Becker Automotive Sys Verfahren und system zur routenbestimmung und fahrerwarnung
JP4695539B2 (ja) 2006-04-19 2011-06-08 クラリオン株式会社 車載ナビゲーション装置
KR100767594B1 (ko) * 2006-04-27 2007-10-17 팅크웨어(주) 경로와 연관된 테마존 제공 방법 및 시스템
US8175802B2 (en) * 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
JP5056727B2 (ja) * 2008-11-07 2012-10-24 アイシン・エィ・ダブリュ株式会社 走行エネルギー学習装置、方法およびプログラム
JP5561965B2 (ja) * 2009-07-28 2014-07-30 アルパイン株式会社 ナビゲーション装置および誘導経路探索方法
US20110172903A1 (en) * 2010-01-10 2011-07-14 Daniel Colin Farr Points of avoidance in a personal navigation device
US8423273B2 (en) * 2010-03-30 2013-04-16 Honda Motor Co., Ltd. Minimum energy route for a motor vehicle

Also Published As

Publication number Publication date
EP2387696B1 (en) 2016-05-25
JP5746976B2 (ja) 2015-07-08
US20110087429A1 (en) 2011-04-14
JP2012515325A (ja) 2012-07-05
BRPI0912784A2 (pt) 2015-10-13
CN102037319A (zh) 2011-04-27
CA2725982A1 (en) 2009-07-22
AU2009337769A1 (en) 2010-07-22
SG171703A1 (en) 2011-07-28
CN102037319B (zh) 2015-11-25
RU2011134065A (ru) 2013-03-10
WO2010081540A1 (en) 2010-07-22
US9002635B2 (en) 2015-04-07
EP2387696A1 (en) 2011-11-23

Similar Documents

Publication Publication Date Title
US9002635B2 (en) Navigation apparatus used-in vehicle
US10161755B2 (en) Navigation device and method
EP3341687B1 (en) Methods and systems for generating routes
US8825357B2 (en) Navigation device and method
JP6068359B2 (ja) ナビゲーションの方法及びシステム
US20130184985A1 (en) Portable processing devices
US11009363B2 (en) Non-uniform weighting factor as route algorithm input
JP2017096963A (ja) ナビゲーションの方法及びシステム
US8843310B2 (en) Navigation device communications with points of interest and update method
WO2010081538A2 (en) Navigation device & method
TW201028651A (en) Improvements relating to navigation apparatus used in-vehicle
WO2010081543A2 (en) Navigation system and method
CA2709763A1 (en) Improved navigation device and method

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid