KR100832940B1 - 음향 경로 정보를 제공하는 내비게이션 시스템 - Google Patents

음향 경로 정보를 제공하는 내비게이션 시스템 Download PDF

Info

Publication number
KR100832940B1
KR100832940B1 KR1020057004247A KR20057004247A KR100832940B1 KR 100832940 B1 KR100832940 B1 KR 100832940B1 KR 1020057004247 A KR1020057004247 A KR 1020057004247A KR 20057004247 A KR20057004247 A KR 20057004247A KR 100832940 B1 KR100832940 B1 KR 100832940B1
Authority
KR
South Korea
Prior art keywords
route
overview
message
acoustic
list
Prior art date
Application number
KR1020057004247A
Other languages
English (en)
Other versions
KR20050039875A (ko
Inventor
크리스티안 브루엘레-드레브스
Original Assignee
하만 베커 오토모티브 시스템즈 게엠베하
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 하만 베커 오토모티브 시스템즈 게엠베하 filed Critical 하만 베커 오토모티브 시스템즈 게엠베하
Priority to KR1020057004247A priority Critical patent/KR100832940B1/ko
Publication of KR20050039875A publication Critical patent/KR20050039875A/ko
Application granted granted Critical
Publication of KR100832940B1 publication Critical patent/KR100832940B1/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/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/3626Details of the output of route guidance instructions
    • G01C21/3629Guidance using speech or audio output, e.g. text-to-speech
    • 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/3626Details of the output of route guidance instructions
    • G01C21/3655Timing of guidance instructions
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)

Abstract

본 발명의 내비게이션 시스템(100)은 미리 정해진 도착지에 대한 경로를 요약화한 음향 경로 정보를 제공하는 것이 가능하다. 이 내비게이션 시스템(100)은 이동 목적지에 대한 경로를 산정할 수 있는 경로 산정 모듈(110)을 포함한다. 또한, 그 경로에 기초해서 경로 개관 리스트를 작성하는 경로 개관 모듈(104)이 포함될 수 있다. 음향 메시지 모듈(108)은 경로와 관련된 경로 개관 리스트에 기초하여 음향 경로 개관 메시지를 생성하는 데 이용될 수 있다.

Description

음향 경로 정보를 제공하는 내비게이션 시스템{NAVIGATION SYSTEM WITH ACOUSTIC ROUTE INFORMATION}
본 발명은 전체적으로 차량 내비게이션 시스템에 관한 것이며, 구체적으로는 차량 내비게이션 시스템에서 음향 경로 정보를 생성하는 것에 관한 것이다.
차량 내비게이션 시스템이 자동차 산업에서 점차 대중화되고 있다. 통상의 차량 내비게이션 시스템은 차량 어디엔가 탑재되는 GPS("Global Positioning System")를 포함한다. GPS 수신기는 위성 기반의 전지구 위치 확인 시스템이나 기타 국소적인 위치 확인 시스템과 통신할 수 있다. GPS 수신기는 위치 정보를 취득하는데, 이 위치 정보는 차량 운전자를 위해 임의의 디스플레이 형태로 변환되어, 소정의 맵 데이터베이스 내의 미리 결정된 기준점 또는 기타 주지 표지물에 대한 차량의 위치를 나타낸다.
통상의 차량 내비게이션 시스템은 또한 맵 관련 기능을 취급하도록 설계된 내비게이션 컴퓨터가 처리할 수 있는 디지털화된 맵 정보를 포함하는 디지털 맵 데이터베이스 모듈을 포함한다. 위치 확인 모듈에 의해 측정된 위치 또는 궤적(trajectory)을, 디지털 맵 데이터베이스로부터 제공된 맵 상의 장소나 경로에 관련된 위치와 매칭시키는 데 맵 매칭 모듈이 이용된다.
또한, 통상적으로 포함되는 경로 계획 모듈은 이동 전에 또는 이동 중에 차량 운전자가 경로를 계획하는 것을 지원하는 데 이용된다. 흔히 이용되는 기술은 최소 여비 경로를 찾는 것이며, 이것은 미리 정해진 목적지까지 도달하는 것과 관련된 비용 및 주행 거리를 최소화하도록 계획된다. 또한, 포함되는 경로 안내 모듈은 경로 계획 모듈이 작성한 경로를 따라 운전자를 안내하는 데 이용된다. 이 안내는 이동 전이나 또는 이동 중에 실시간으로 이루어질 수 있다. 실시간 또는 이동중 안내는 통상, 시각적인 운전자 권장사항 및/또는 청각적인 운전자 권장사항을 이용해서 이루어진다.
통상의 차량 내비게이션 시스템은 또한 사용자에게, 위치 선정 및 내비게이션 컴퓨터나 장치와 상호 작용하는 방법을 제공하는 인간-머신 인터페이스 모듈을 포함한다. 통상적으로, 사용자에 의한 직접 해석을 위해 신호를 실시간으로 시각적 이미지로 변환시키는 데 시각적 디스플레이가 이용된다. 이와 같이, 디스플레이는 시각적인 운전자 권장 사항을 제공하는 데 이용된다. 디스플레이 그 자체는, 통상 액정 디스플레이("LCD"), 음극선관("CRT") 디스플레이, 전계 발광 디스플레이("ELD"), 헤즈업 디스플레이("HUD": heads-up display), 플라즈마 디스플레이 패널("PDP"), 진공 형광 디스플레이("VFD"), 또는 터치 스크린 디스플레이 등의 광전 장치이다.
인간-머신 인터페이스 모듈은, 사용자가 차량 내비게이션 시스템과 상호 작용할 수 있게 해주는 음성 기반의 인터페이스도 포함할 수 있다. 청각적 운전자 권장 사항은 상기 음성 기반의 인터페이스를 이용해서 제공된다. 음성(speech)은 운전자로 하여금 차량 운전 중에 주의를 빼앗기지 않게 하고 도로에 집중하게 하는 본연의 인터페이스를 제공하기 때문에, 청각적 운전자 권장사항을 제공하기 위해 제공되는 가장 흔한 인터페이스이다. 이 경우에, 청각적 운전자 권장사항을 통해 제공되는 정보는 차량 운전자가 운전 업무에 집중하게 하기 때문에 더 안전할 수 있다.
지하철 또는 기차역을 이용해서 이동하는 이동자에게는 통상 발차 시간과 기차 노선에 관한 단문의 정보 메시지가 제공된다. 기존의 차량용 내비게이션 시스템은 이 기능을 제공하지 않는다. 운전자는 도착 예정 시각, 이동 거리, 및 산정된 경로를 확인할 수 있지만, 사용자에게는 이동하는 전체 경로의 포괄적인 개관이 제공되지 않는다. 이와 같이, 이러한 정보는 운전자에게 이동 경로에 대하여 그 운전자 자신이 준비해야 할 어떤 가능성도 제공하지 않는다.
일부 내비게이션 시스템은 취해지는 이동 경로를 따라 도로의 공식 도로명을 모두 포함하는 시각적인 경로 리스트를 제공한다. 그 주변 환경에 익숙하지 않은 운전자는 그 시각적인 경로 리스트에 기초하여 경로의 대략적 스케치를 도출할 수 있는 상태에 있지 않다. 따라서, 경로 방향은 맵 상에서 이해되어야만 한다. 맵 일러스트레이션이 경로 방향의 양호한 개관을 제공하겠지만, 그것에는 요약하는 능력이 요구된다. 일반적으로, 내비게이션 시스템에 사용되는 디스플레이는 너무 소형이라서 지역의 부분명 또는 도로 구조를 나타낼 수 없다. 이와 같이, 운전자에게 미리 정해진 목적지까지 도달하기 위해 이동하는 경로의 개관을 제공하는 방법이 필요하다.
미리 정해진 목적지에 대한 경로를 개괄하는 음향 경로 개관 메시지를 제공할 수 있는 내비게이션 시스템을 개시한다. 이 내비게이션 시스템은 경로 산정 모듈, 경로 개관 모듈, 및 음향 메시지 모듈을 포함한다. 경로 산정 모듈은 미리 정해진 목적지에 대한 경로를 산정하는 데 이용된다. 경로 개관 모듈은 상기 목적지에 도달하기 위해 이동해야 하는 경로에 기초해서 경로 개관 리스트를 작성하는 데 이용된다. 음향 메시지 모듈은 상기 경로와 관련된 경로 개관 리스트에 기초해서 음향 경로 개관 메시지를 생성하도록 동작 가능하다. 음향 경로 개관 메시지는 미리 정해진 목적지까지 도달하기 위해 차량이 이동하는 경로의 가청적 개요이다.
일단 음향 메시지 모듈이 음향 경로 개관 메시지를 생성하면, 그 메시지는 차량 내에 장착된 적어도 하나의 스피커 상에서 가청 재생된다. 음향 경로 개관 메시지는 사용자가 입력하는 경로 개관 요청에 응답하여 출력된다. 경로 개관 요청은 버튼을 누르거나, 옵션을 설정하거나, 경로 개관을 음성적으로 요청함으로써 입력될 수 있다. 경로 개관 모듈에 의해 작성되는 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택될 수 있는 적어도 하나의 항목을 포함할 수 있다.
음향 경로 개관 메시지는 미리 정해진 시간에 제한될 수 있다. 경로 개관 리스트는 미리 정해진 시간 내에 있도록 각종 가중 인자(weighting factors)에 기초해서 단축될 수 있다. 가중 인자는 경로 개관 리스트에 들어 있는 각 항목과 관련될 수 있는 인기 순위에 기초할 수 있다. 상기 리스트 내에서 인기가 더 많은 항목일수록 리스트에서 삭제될 가능성이 낮다. 또한, 미리 정해진 가중 인자는 경로 상에서 이동될 도로 구간의 길이에 기초할 수 있다. 도로 구간이 길수록 특정 도로 구간이 음향 경로 개관 메시지에서 삭제될 가능성이 낮다. 음향 경로 개관 메시지는 또한 음향 메시지 모듈에 의해 그 메시지에 존재하는 예상 도착 시각을 포함할 수 있다.
내비게이션 시스템은 서버 기반의 솔루션 형태로 설계될 수도 있다. 내비게이션 제어 유닛이 무선 액세스 장치를 이용해서 내비게이션 서버에 접속될 수 있다. 무선 액세스 장치는 데이터를, 내비게이션 제어 유닛에 전송하고, 또 내비게이션 제어 유닛으로부터 내비게이션 서버로 전송한다. 목적지까지 도달하기 위해 이동해야 하는 경로, 그 경로 개관 리스트, 및 음향 경로 개관 메시지는 모두 내비게이션 서버 상에서 달성될 수 있다. 이 내비게이션 서버는 계산 업무 대부분을 실행하고, 동작 중에 이용되는 맵 데이터베이스와 음향 메시지 데이터베이스를 기억한다.
본 발명의 다른 시스템, 방법, 특징 및 장점이 다음의 도면과 상세한 설명을 파악한 당업자에게 분명해질 것이다. 이러한 추가 시스템, 방법, 특징 및 장점 모두는 본 명세서 안에 포함되고, 본 발명의 범주 내에 포함되며, 첨부하는 청구범위에 의해 보호되는 것이다.
본 발명은 이어지는 도면과 설명을 참조하면서 보다 잘 이해될 수 있다. 도면의 구성 요소는 실척으로 나타낸 것이 아니라, 본 발명의 원리를 설명하기 위해 과장되게 도시되고 있다. 또한, 도면에 있어서, 같은 도면 부호는 다른 도면에서도 대응하는 부분을 나타내는 것이다.
도 1은 차량 내비게이션 시스템의 블록도이다.
도 2는 차량 내비게이션 시스템 상에 장착된 애플리케이션 모듈의 블록도이다.
도 3은 내비게이션 시스템 상에서 음향 경로 개관 메시지를 생성하기 위해 실행되는 예시적인 프로세스 단계의 흐름도이다.
도 4는 이동 출발지로부터 이동 도착지까지의 예시적인 도로 네트워크 맵을 나타내는 도면이다.
도 1을 참조하면, 음향 경로 정보를 제공할 수 있는 내비게이션 시스템(100)이 도시되어 있다. 도시한 바와 같이, 내비게이션 시스템(100)은 출발지로부터 미리 정해진 목적지에 대한 경로를 산정하도록 프로그래밍된 소프트웨어 모듈을 포함하는 내비게이션 제어 유닛(102)을 포함한다. 구체적으로 도시하지는 않지만, 내비게이션 제어 유닛(102)은 중앙 처리 장치("CPU"), 시스템 버스, 랜덤 액세스 메모리("RAM"), 판독 전용 메모리("ROM"), 하드 디스크 드라이브 등의 주변 장치를 연결하는 I/O 어댑터, CD-ROM 드라이브, 통신 어댑터, 및 디스플레이 어댑터를 포함할 수 있다. 당업자라면 다양한 계산 장치가 내비게이션 제어 유닛(102)으로서 이용될 수 있다는 것을 이해할 것이다.
내비게이션 제어 유닛(102)은 디스플레이(104)와 연결될 수 있다. 디스플레이(104)는 디스플레이와 사용자 입력 장치 양자로서 기능할 수 있는 터치 스크린 디스플레이일 수 있다. 내비게이션 제어 유닛(102)은 사용자 입력 장치(106)와 연결될 수 있다. 사용자 입력 장치(106)는 키패드, 버튼, 노브(knob), 개인용 컴퓨터, 랩탑 컴퓨터, 포켓 PC, 개인 휴대 정보 단말기(PDA), 무선 액세스 장치나 전화기, 또는 그 밖의 내비게이션 시스템(100)의 사용자가 동작 중에 데이터를 입력할 수 있도록 해주는 계산 장치일 수 있다.
사용자 입력 장치(106)가 내비게이션 제어 유닛(102)과 무선으로 통신한다면, 내비게이션 제어 유닛(102)과 사용자 입력 장치(106) 모두는 사용자 입력 장치(106)와 내비게이션 제어 유닛(102) 간에 필요한 데이터를 앞뒤로 보내는 것이 가능한 무선 통신 장치와 접속될 수 있다. 사용자 입력 장치(106)를 내비게이션 제어 유닛(102)과 접속시키는 것이 가능한, 이용할 수 있는 일부 예시적인 방법으로는 적외선, 블루투스, 무선 LAN, 유니버셜 시리얼 버스(USB), 광섬유, 직접 접속, 병렬 포트, 직렬 포트, 및 네트워크 접속이 있다.
내비게이션 시스템(100)은, 또한 음향 메시지 데이터베이스(108)를 포함할 수 있다. 음향 메시지 데이터베이스(108)는 내비게이션 제어 유닛(102)에 연결된다. 음향 메시지 데이터베이스(108)는 수 많은 카테고리 중 어느 하나에 속할 수 있는 복수의 음향 메시지를 포함한다. 음향 메시지는 하드 디스크 저장 장치, CD-ROM, 또는 그 밖의 적절한 저장 매체 상에 저장될 수 있다. 음향 메시지는 거리/도로명과 그 개수, 차로명과 그 개수, 고속도로명과 그 개수, 경유지 식별자, 도시명, 지역명, 지역 센터명, 지역 부분명, 대체 거리/도로명, 표지물명, 유명한 건축명, 건물명, 교통 정보 메시지, 및 상점명(예컨대, 식당, 호텔, 쇼핑 센터 등)을 포함할 수 있다. 본 발명의 목적상, 전술한 음향 메시지 모두를 경로 정보 포인트라고 부를 수 있다.
상세하게 도시하는 바와 같이, 내비게이션 제어 유닛(102)은 맵 데이터베이스(110)에 접속될 수 있다. 맵 데이터베이스(110)는 하드 디스크 저장 장치, CD-ROM 또는 그 밖의 적절한 저장 매체 상에 장착될 수 있다. 맵 데이터베이스(110)는 각종 지리적 위치에 대한 도로 네트워크의 디지털 맵뿐만 아니라 다른 형태의 데이터를 포함한다. 맵 데이터베이스(110)는 내비게이션 제어 유닛(102)이 도로 네트워크를 비롯한 지리적 위치의 맵을 디스플레이할 수 있도록 해준다. 내비게이션 제어 유닛(102)은 거리 주소 또는 인접한 교차점을 이용하여 주소나 목적지를 찾는 것을 지원할 수 있고, 여정 산정을 지원할 수 있으며, 센서 검출된 차량 궤적을 알려진 도로 네트워크와 매칭시켜 차량의 실제 위치를 보다 정확하게 판정할 수 있으며, 또는 여행 안내, 표지물, 호텔 및 식당 정보 등의 여행 정보를 제공할 수 있다.
내비게이션 제어 유닛(102)은 또한 적어도 하나의 위치 확인 시스템(112)에 접속될 수 있다. 위치 확인 시스템(112)은 차량의 지리적 위치 또는 좌표뿐만 아니라, 차량의 궤적을 결정하는 데 이용될 수 있다. 위치 확인은 지구의 표면 상에서 차량의 지리적 좌표를 판정하는 것을 포함한다. 차량의 위치를 알게 되면, 내비게이션 제어 유닛(102)은 도로 네트워크 맵에 대한 차량의 정확한 위치를 판정할 수 있다. 내비게이션 제어 유닛(102)은 또한 차량의 지리적 위치를 알게 됨으로써 차량 운전자에게 조종 지시를 제공할 수 있다.
이용할 수 있는 3가지 형태의 위치 확인 시스템(112)에는 스탠드얼론 시스템(stand-alone system), 위성 기반의 시스템, 및 지상 무선 기반의 시스템이 있다. 추측 항법 시스템(dead reckoning system)은 본 명세서에 개시하는 내비게이션 시스템에 이용될 수 있는 예시적인 스탠드얼론 시스템이다. 이용할 수 있는 위성 기반의 시스템은 차량에 GPS 수신기나, 지리적 위치를 판정하기 위해 위성을 이용하는 그 밖의 다른 형태의 시스템을 구비한다. 지상 무선 기반의 시스템은 차량의 위치를 판정하기 위해 측정 기술을 이용하는 시스템이다. 지상의 위치 확인을 위해 주로 사용하는 3개의 측정 기술에는 ETA(estimated time of arrival), DOA(direction of arrival), 및 TDOA(time difference of arrival)가 있다. 전술한 모든 위치 확인 시스템의 조합 및 다른 것들을 본 명세서에 개시하는 내비게이션 시스템(100)에 이용할 수 있다.
무선 액세스 장치(114)가 내비게이션 제어 유닛(102)과 접속될 수 있다. 무선 액세스 장치(114)는 내비게이션 제어 유닛(102)을 내비게이션 서버(116)와 접속시키도록 동작 가능하다. 경로 산정 및 데이터 저장은 내비게이션 서버(116)에 의해 달성될 수 있다. 이것은 대부분의 처리가 차량 내비게이션 시스템(100)의 내비게이션 제어 유닛(102)보다는 내비게이션 서버(116)에서 이루어지는 서버 기반의 솔루션을 의미한다. 내비게이션 제어 유닛(102)은 무선 액세스 장치(114)를 이용해서 내비게이션 서버(116)에 로그하고, 무선 데이터 전송 프로토콜(WAP 등)은 내비게이션 서버(116)에 의해 생성된 데이터 및 경로 계획 정보를 내비게이션 제어 유닛(102)에 전송하는 데 이용될 수 있다.
내비게이션 서버(116)는 음향 메시지 데이터베이스(108) 및 맵 데이터베이스(110)에 접속될 수 있다. 이와 같이, 동작 중에, 이들 각각의 데이터베이스에 기억된 데이터는 내비게이션 서버(116)에 의해 검색될 수 있다. 이로 말미암아 차량 내의 내비게이션 시스템(100)이 그러한 데이터를 보유할 필요성이 없어진다. 예를 들어, 차량 운전자는 자신이 이동하고 있는 특정한 지리적 위치를 위하여 적절한 CD-ROM이 내비게이션 시스템(100)에 확실하게 장착되었는지를 확인할 필요가 없다. 별개로 도시하고 있지만, 음향 메시지 데이터베이스(108)와 맵 데이터베이스(110)는 동일한 저장 매체 상에 저장될 수 있다.
내비게이션 제어 유닛(102)은 또한 복수의 스피커(118)와 연결될 수 있다. 스피커(118)는 운전 방향과 같이, 운전자를 돕기 위해 생성되는 가청 사운드를 발생시키는 데 이용될 수 있다. 또한, 스피커(118)는 음악 또는 그밖의 가청 사운드를 재생하는 데에도 이용될 수 있다. 이하에 더욱 자세하게 설명하겠지만, 본 발명의 목적상 스피커(118)는 미리 정해진 목적지까지 도달하기 위해 이동하는 경로의 음향 개관을 가청 재생하는 데 이용된다.
도 2를 참조하면, 내비게이션 제어 유닛(102)은 디지털 맵 데이터베이스(110)를 포함한다. 디지털 맵 데이터베이스(110)는 내비게이션 제어 유닛(102) 또는 내비게이션 서버(116)에 의해 판독 및 이용될 수 있는 미리 정해진 형식의 맵 정보를 포함한다. 내비게이션 제어 유닛(102)은 위치, 도로 분류, 도로명, 교통 규제, 및 여행 정보를 식별하고 제공하는 등의 기능과 관련된 맵에 대한 맵 정보를 이용할 수 있다. 맵 데이터베이스(110)는 또한 바람직하게는, 다양한 지리적 위치의 도로 네트워크 맵을 포함한다. 도로 네트워크 맵은 미리 정해진 목적지까지 이동하기 위해 차량이 이용하는 도로 네트워크를 구성하는 노드/경유지 및 구간을 포함한다. 맵 데이터베이스(110)는 거리(거리 등급), 고속도로(고속도로 등급), 건물(중요성), 지역명(지역 크기)뿐만 아니라, 맵 데이터베이스(110)에 포함될 수 있는 상이한 항목에 관한 다른 가중 인자에 관한 계층적인 "가중" 정보를 포함할 수 있다. 이하에서 보다 상세하게 설명하겠지만, 이 정보는 가중 인자를 계산하고 경로 개관 리스트를 단축하는 데 이용된다.
위치 확인 시스템(112)을 이용하여 차량의 지리적 위치 및 궤적을 판정하도록 동작 가능한 내비게이션 제어 유닛(102) 상에 위치 확인 모듈(200)이 포함될 수 있다. 전술한 바와 같이, 몇몇의 상이한 위치 확인 시스템(112)을 이용하여 차량의 궤적 및 지리적 위치를 판정할 수 있다. 위치 확인 모듈(200)은 차량의 정밀한 지리적 위치 및 궤적을 판정하기 위해 다양한 위치 확인 시스템(112)에 의해 생성되는 출력 신호를 취하는 통합 알고리즘을 포함할 수 있다.
차량의 지리적 위치 및 궤적이 결정되면, 맵 데이터베이스(110)로 작성된 도로 네트워크 맵 상의 위치와 차량의 지리적 위치를 매칭시키기 위해 맵 매칭 모듈(202)이 이용될 수 있다. 맵 매칭 모듈(202)의 맵 매칭 알고리즘은 도로 네트워크 맵 상의 적절한 위치에 차량을 위치시키는 데 이용될 수 있다. 맵 매칭 모듈(202)은 차량 궤적 및 위치를 맵 데이터베이스(110)에 있는 경로와 비교함으로써, 다양한 위치 확인 시스템(112)으로부터 도로 네트워크 맵으로서 입력과 연관하여 차량 위치와 궤적을 상관시킬 수 있다.
내비게이션 제어 유닛(102)은 또한 경로 산정 모듈(204)을 포함할 수 있다. 경로 산정은 미리 정해진 목적지까지의 이동 전에 또는 이동 중에 경로를 계획하는 프로세스이다. 경로 산정 모듈(204)은 최단 경로 알고리즘을 이용하여 이동 출발지에서 이동 목적지까지의 추전 경로를 판정할 수 있다. 서버 기반의 솔루션에 있어서, 내비게이션 서버(116)는 경로 산정 모듈(204)을 포함할 수 있다. 차량 내비게이션 시스템 업계의 종사자라면, 몇몇의 상이한 최단 경로 알고리즘과 변형된 최단 경로 알고리즘이 내비게이션 시스템(100)에 이용될 수 있고, 이것이 본 발명의 범위 밖에 있다는 것을 인식할 것이다.
최단 경로 알고리즘은, 또한 경로를 계획하기 위해 계획 기준을 이용하는 경로 최적화 모듈을 포함할 수 있다. 임의의 주어진 경로의 품질은 거리, 도로 형태, 속도 제한, 위치, 정거장 수, 우회점 수, 및 교통 정보 등의 수 많은 인자 및 선택 기준에 의존할 수 있다. 경로 선택 기준은 제조 시에 고정되거나, 사용자 인터페이스 모듈(206)을 통해 구현될 수 있다. 최적 경로 결정에서는 맵 데이터베이스(110)로부터 검색된 디지털 도로 네트워크 맵과 선택 기준을 이용하여 거리 및 이동 시간을 최소화할 수 있다.
도 2에 도시하는 바와 같이, 내비게이션 제어 유닛(102)은, 또한 사용자 인터페이스 모듈(206)을 포함할 수 있다. 사용자 인터페이스 모듈(206)은 그래픽 사용자 인터페이스("GUI")를 디스플레이(104) 상에 생성하도록 동작할 수 있다. 사용자 인터페이스 모듈(206)은 또한 사용자가 내비게이션 시스템(100)과 상호 작용하여, 내비게이션 시스템(100)에 입력을 할 수 있도록 동작할 수 있다. 사용자 인터페이스 모듈(206)은 디스플레이가 터치 스크린 디스플레이라면 디스플레이로부터 입력을 수신할 수 있다. 사용자 입력 장치(106)는, 또한 사용자 입력을 사용자 인터페이스 모듈(206)에 입력하는 데 이용될 수 있다. 사용자 입력은 경로 산정 모듈(204)에 전송될 수 있다.
내비게이션 제어 유닛(102)은, 또한 경로 안내 모듈(208)을 포함할 수 있다. 경로 안내 모듈(208)은 운전자를 경로 산정 모듈(204)이 작성한 경로를 따라 안내하는 데 이용될 수 있다. 경로 안내 모듈(208)은 위치 확인 모듈(200), 맵 데이터베이스(110), 및 맵 매칭 모듈(202)을 이용하여 운전자를 각각의 목적지에 대한 경로를 따라 안내할 수 있다. 경로 안내 모듈(208)은, 또한 사용자 인터페이스 모듈(206)이 디스플레이(104) 상에 도로 네트워크 맵 GUI를 생성하게 할 수 있으며, 이 때 디스플레이는 차량이 도로 네트워크 맵 상에서 위치하고 있는 곳과, 차량이 이동하는 방향을 표시한다.
도 2에 상세하게 도시하고 바와 같이, 내비게이션 제어 유닛(102)은 또한 적응적 경로 지정 모듈(210)을 포함할 수 있다. 적응적 경로 지정 모듈(210)은 차량 운전자가 사용자 정의 사양에 기초해서, 산정된 경로를 변경 또는 수정할 수 있도록 해준다. 차량 운전자가 디지털 맵 상에서 도로의 노드 또는 구간을 개폐함으로써, 운전자는 소정의 경로가 산정되는 방법에 영향을 미칠 수 있다. 예를 들어, 운전자가 소정의 도로 또는 도로 구간을 피할려고 한다면, 운전자는 그 구간을 폐쇄할 수 있고, 그에 따라 적응적 경로 지정 모듈(210)은 사용자 입력에 기초하여 새로운 경로를 산정할 것이다.
내비게이션 제어 유닛(102)은 또한 경로 개관 모듈(212)을 포함할 수 있다. 경로 개관 모듈(212)은 경로 개관 리스트를 작성하는 데에 책임이 있다. 경로 개관 리스트는 미리 정해진 목적지까지 도달하기 위해 이동해야 하는 경로와 관련된 항목 리스트를 포함한다. 이동해야 하는 또는 이동하고 있는 경로와 관련된 항목 리스트는 경로 상의 경유지 또는 노드, 경로 상의 분류 거리(차로 및 고속도로)의 수, 경로 상의 지역, 경로 상의 거리 또는 도로명, 경로 상의 대체 도로명, 경로 상의 장소명, 경로 상의 표지물, 경로 상의 상점 위치를 포함할 수 있다. 경로 개관 리스트는 이동 경로의 개괄적 개관 또는 개요이다. 이와 같이, 경로 개관 리스트는 차량이 지정 목적지까지 도달하기 위해 이동해야 하는 경로의 개관이다.
내비게이션 제어 유닛(102)은 또한 음향 메시지 모듈(214)을 포함할 수 있다. 경로 개관 리스트가 작성되었다면, 음향 메시지 모듈(214)은 스피커(118)를 이용하여 운전자에게 재생될 수 있는 음향 경로 개관 메시지를 생성하는 데 책임이 있을 수 있다. 음향 메시지 모듈(214)은 음향 메시지 데이터베이스(108)를 이용하여 음향 개관 메시지를 생성할 수 있다. 음향 경로 개관 메시지는 경로 개관 모듈(212)에 의해 작성된 경로 개관 리스트와 관련하여 생성된다. 음향 메시지 모듈(214)은 텍스트-언어 엔진을 이용하여 음향 메시지 데이터베이스(108)에 포함된 텍스트식 데이터를 가청의 인간 언어로 변환할 수 있다.
도 3을 참조하면, 경로 개관 모듈(212)과 음향 메시지 모듈(214)에 의해 실행되는 예시적인 업무의 블록도가 도시되어 있다. 단계 300에서, 차량 운전자 또는 탑승자는 경로 개관 요청을 입력할 수 있다. 차량 운전자 또는 탑승자는 각기 사용자 입력 장치(106)를 이용하여 경로 개관 요청을 입력할 수 있다. 예컨대, 내비게이션 제어 유닛(102)은 경로 개관 요청을 입력하는 데 이용할 수 있는 헤드 유닛 상의 "INFO" 버튼과 연결될 수 있다. INFO 버튼을 누르면, 내비게이션 제어 유닛(102)은 경로 개관을 작성하여 차량의 탑승자에게 경로 개관의 음향 메시지를 재생한다.
경로 개관 요청에 응답하여, 경로 개관 모듈(212)은 그 경로와 관련된 항목 리스트를 작성한다. 도 3의 단계 302 내지 단계 310과 같이 나타내는, 포함할 수 있는 항목은 경로 상의 거리나 도로명(단계 302), 경로 상의 장소명(단계 304), 경로 상의 경유지나 노드(단계 306), 경로 상의 지역 센터, 및 경로 상의 대체 거리나 도로명(단계 310)이다. 구체적으로 도시하지는 않았지만, 리스트 상의 항목은 또한 경로 상의 상점명, 경로 상의 건물명, 또는 경로 상의 표지물명들을 포함할 수 있다. 예를 들어, 산정된 경로에서 차량이 미국의 워싱턴 시의 백악관과 링컨 기념관을 지나치게 된다면, 경로 개관 리스트는 이들 항목을 포함할 수 있다. 또한, 이 경로에 차량이 하만 인터내셔널사의 국제 헤드쿼터를 지나치게 된다면, 이 건물 역시 포함될 수 있다.
전술한 항목들을 취득한 후에, 단계 312에 나타낸 바와 같이, 경로 개관 모듈(212)에 의해 경로 개관 리스트가 작성될 수 있다. 경로 개관 리스트가 작성되면, 단계 314에서 음향 메시지 모듈(214)은 경로 개관 리스트를 이용하여 음향 경로 개관 메시지를 생성한다. 음향 메시지 모듈(214)은 경로 개관 리스트에 포함된 항목을 매칭시키는 음향 메시지 데이터베이스(108)로부터 음향 메시지를 취득하기 위해 경로 개관 리스트를 이용한다. 도 3에 상세하게는 도시하지 않지만, 음향 경로 개관 메시지를 생성한 다음, 그 메시지는 스피커(118) 상에 출력되거나 가청 재생된다.
전술한 바와 같이, 내비게이션 시스템(100)은, 또한 음향 메시지 데이터베이스(108)를 포함할 수 있다. 음향 메시지 데이터베이스(108)는 내비게이션 제어 유닛(102)에 접속되어 있다. 음향 메시지 데이터베이스(108)는 수 많은 카테고리 중 어느 하나 내에 속할 수 있는 복수의 음향 메시지를 포함한다. 음향 메시지는 하드 디스크 저장 장치, CD-ROM, 또는 그 밖의 적절한 저장 매체 상에 저장될 수 있다. 음향 메시지는 거리/도로명과 그 개수, 차로명과 그 개수, 고속도로명과 그 개수, 경유지 식별자, 도시명, 지역명, 지역 센터명, 지역 부분명, 대체 거리/도로명, 표지물 명, 유명한 건축명, 건물명, 교통 정보 메시지, 상점명(예컨대, 식당, 호텔, 쇼핑 센터 등)을 포함할 수 있다. 본 발명의 목적상, 전술한 음향 메시지를 모두 경로 정보 포인트라고 부를 수 있다.
내비게이션 시스템(100)의 또 다른 특징은 미리 정해진 기준에 따라 음향 경로 개관 메시지를 맞춤화할 수 있다는 것이다. 도 3에 도시하는 바와 같이, 음향 경로 개관 메시지가 생성된 후에, 음향 메시지 모듈(214)은 단계 316에 나타내는 바와 같이, 메시지의 지속 시간이 미리 정해진 타임프레임 내에 속하는 있는 지를결정할 수 있다. 예를 들어, 음향 메시지 모듈(214)은 음향 경로 개관 메시지의 지속 시간을 10초의 타임프레임으로 제한할 수 있다.
음향 경로 개관 메시지가 미리 정해진 타임프레임 내에 있지 않다면, 단계 318에서 음향 메시지 모듈(214)은 경로 개관 리스트를 단축하여 미리 정해진 타임프레임 내에 있게 할 수 있다. 경로 개관 리스트는 그 리스트로부터 항목을 간단히 삭제함으로써 단축될 수 있거나, 복수의 가중 인자에 기초해서 단축될 수 있다. 가중 인자는 경로 개관 리스트에 포함된 항목의 인기 순위에 기초하거나 경로 상에서 이동될 도로 섹션 또는 구간의 길이에 기초할 수 있다. 경로 개관 리스트에 포함된 항목은 그 항목과 관련된 인기 순위를 가질 수 있으므로, 인가 순위가 낮은 항목은 더 높은 인기 순위를 갖는 항목보다 먼저 삭제된다. 또한, 이동하는 짧은 도로 구간 상에 포함된 항목은 긴 도로 구간 상에 포함된 항목보다 먼저 삭제될 수 있다. 음향 경로 개관 메시지가 미리 정해진 오디오 시간 내에 있도록 단축되었다면, 단계 320에서 음향 경로 개관 메시지는 스피커(118) 상에 출력된다.
도 4는 차량이 미리 정해진 목적지까지 이동할 수 있는 경로를 나타내는 예시적인 도로 네트워크 맵을 도시하고 있다. 이 도로 네트워크 맵은 예시적인 것일뿐, 본 발명을 제한하는 것으로서 해석되어서는 안된다. 경로는 이동 출발지(400)와 이동 목적지(402)를 포함한다. 전술한 바와 같이, 동작 중에 차량의 탑승자가 경로 개관을 요청한다면, 경로 개관 모듈(212)은 경로 개관 리스트를 작성한다. 차량 탑승자는 헤드 유닛 상의 버튼을 누르거나, 또는 음성 커맨드를 이용하거나, 그 밖의 다른 형태의 입력 장치를 이용하여, 경로 개관을 요청할 수 있다.
도 4에 도시하는 이동 목적지(402)까지의 경로에 대해 경로 개관 모듈(212)이 작성한 경로 개관 리스트는 다음의 항목; 거리 A(404), 경유지 A(406), 고속도로 A(408), 도시 A(410), 도시 B(412), 표지물(414), 경유지 B(416), 상점(418), 도시 C(420), 거리 B "링 로드"(422) 및 이동 목적지(402)를 포함할 수 있다. 경로 개관 리스트가 경로 개관 모둘(212)에 의해 생성되면, 음향 메시지 모듈(214)은 그 경로 개관 리스트를 이용하여 음향 경로 개관 메시지를 생성한다. 음향 메시지 모듈(214)은 경로 개관 리스트에 들어 있는 항목과 관련된 음향 메시지 데이터베이스(108) 내에 포함된 가청 메시지를 찾기 위해 경로 개관 리스트에 포함된 항목을 이용한다.
가청 메시지가 음향 메시지 데이터베이스에 있다면, 음향 메시지 모듈(214)은 음향 경로 개관 메시지를 생성한다. 전술한 예에서, 음향 메시지 모듈(214)은 다음과 같은 음향 경로 개관 메시지를 생성할 수 있다. "당신의 이동 목적지까지의 경로를 알려드립니다. 거리 A를 통해 경유지 A에 가서, 고속도로 A로 도시 A와 도시 B를 통과하고, 표지물 A를 통과하여 경유지 B에 가서, 상점 A를 거쳐 도시 C를 통과하고, 도시 C에서 링 로드라고도 알려진 거리 B를 통과하면 당신의 여행 목적지에 도달하게 됩니다. 예상 도착 시각은 12시 23분입니다." 전술한 바와 같이, 음향 경로 개관 메시지는 거리명, 고속도로, 경유지, 표지물, 상점, 및 대체 도로나 거리명(예컨대, "링로드")을 포함한다. 음향 경로 개관 메시지는 또한 예상 도착 시각 메시지를 포함할 수 있다.
음향 경로 개관 메시지는 전술한 가중 인자를 이용해서 단축될 수 있다. 음향 경로 개관 메시지는 미리 정해진 타임프레임 내에 있도록 단축될 수 있다. 이것은 경로 개관 리스트에 다수의 항목을 포함하는 장기 여행에 보다 유용할 수 있다. 예를 들어, 음향 경로 개관 리스트가 이 경로 개관 리스트에 포함된 항목의 인기 순위에 기초해서 단축될 수 있다면, 경유지(경유지 A(406), 경유지 B(416))는 음향 경로 개관 메시지로부터 삭제될 수 있다. 경로 개관 메시지가 결정 요소로서 도로 구간의 길이를 이용해서 단축된다면, 거리 A(404)는 상대적으로 짧은 도로 구간이기 때문에 그 리스트에서 삭제될 수 있다. 전술한 예에서는 고속도로 A가 최장 도로 구간이기 때문에 이 고속도로는 삭제되지 않을 것이다.
다시 한번 도 1과 도 2를 참조하면, 전술한 바와 같이 내비게이션 제어 유닛(102)은 내비게이션 서버(116)와 접속할 수 있다. 동작 시에, 내비게이션 제어 유닛(102)은 무선 액세스 장치(114)를 이용해서 내비게이션 서버(116)와 통신한다. 이 실시예에서는 내비게이션 서버(116)가 도 2에 나타낸 소프트웨어 모듈의 일부를 포함할 수 있다. 이와 같이, 전술한 계산의 일부는 내비게이션 서버(116) 상에서 달성될 것이며, 이 계산으로부터의 데이터는 무선 액세스 장치(114)를 이용해서 내비게이션 제어 유닛(102)에 전송된다. 예를 들어, 경로 개관 모듈(212)과 음향 메시지 모듈(214)은 내비게이션 서버(116) 상에 위치할 수 있다. 음향 메시지 모듈(214)에 의해 생성되는 음향 모듈 개관 메시지는 내비게이션 제어 유닛(102)에 전송된다.
본 발명의 다양한 실시예들을 설명하였지만, 당업자라면 더 많은 실시예와 구현예가 본 발명의 범주 내에서 가능하다는 것을 알 것이다. 이에 따라, 본 발명은 첨부하는 청구범위와 등가물의 견지 밖에서는 제한되지 않는다.

Claims (49)

  1. 미리 정해진 목적지에 대한 경로를 산정하기 위한 경로 산정 모듈과,
    상기 경로와 관련된 경로 개관 리스트를 작성하기 위한 경로 개관 모듈로서, 상기 경로 개관 리스트는 복수의 도로 구간을 포함하는 것인 상기 경로 개관 모듈과,
    상기 경로와 관련된 경로 개관 리스트에 기초해서 적어도 하나의 음향 경로 개관 메시지를 생성하기 위한 음향 메시지 모듈
    을 포함하고,
    상기 음향 메시지 모듈은 또한, 다른 도로 구간보다 길이가 더 짧은 도로 구간을 상기 경로 개관 리스트로부터 삭제함으로써, 상기 경로 개관 리스트를 단축하여, 상기 음향 경로 개관 메시지를 미리 정해진 시간 내에 있게 제한하도록 동작가능한 것인 내비게이션 시스템.
  2. 청구항 1에 있어서, 상기 음향 경로 개관 메시지는 적어도 하나의 스피커를 통해 출력되는 것인 내비게이션 시스템.
  3. 청구항 1에 있어서, 상기 음향 경로 개관 메시지는 사용자가 입력한 경로 개관 요청에 응답하여 출력되는 것인 내비게이션 시스템.
  4. 청구항 1에 있어서, 상기 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 및 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택되는 적어도 하나의 항목을 포함하는 것인 내비게이션 시스템.
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 청구항 1에 있어서, 상기 음향 경로 개관 메시지는 예상 도착 시각을 포함하는 것인 내비게이션 시스템.
  10. 청구항 1에 있어서, 상기 음향 메시지 모듈은 상기 음향 경로 개관 메시지를 생성하기 위하여 음향 메시지 데이터베이스로부터 적어도 하나의 오디오 파일을 검색하는 것인 내비게이션 시스템.
  11. 내비게이션 시스템에서 음향 경로 정보를 생성하는 방법으로서,
    미리 정해진 목적지에 대한 경로를 산정하는 단계와,
    상기 미리 정해진 목적지에 대한 경로에 기초해서, 복수의 도로 구간을 포함하는 경로 개관 리스트를 작성하는 단계와,
    다른 도로 구간보다 길이가 더 짧은 도로 구간을 상기 경로 개관 리스트로부터 삭제함으로써, 상기 경로 개관 리스트를 단축하여, 음향 경로 개관 메시지를 미리 정해진 시간 내에 있도록 제한하는 단계와,
    상기 단축된 경로 개관 리스트와 연관된 음향 경로 개관 메시지를 생성하는 단계
    를 포함하는 음향 경로 정보 생성 방법.
  12. 청구항 11에 있어서, 상기 음향 경로 개관 메시지를 적어도 하나의 스피커를 통해 가청 재생하는 단계를 더 포함하는 음향 경로 정보 생성 방법.
  13. 청구항 11에 있어서, 상기 음향 경로 개관 메시지는 사용자로부터의 요청에 응답하여 가청 재생되는 것인 음향 경로 정보 생성 방법.
  14. 청구항 11에 있어서, 상기 경로 개관 리스트는 경로 개관 모듈에 의해 결정되는 것인 음향 경로 정보 생성 방법.
  15. 청구항 11에 있어서, 상기 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 및 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택되는 적어도 하나의 항목을 포함하는 것인 음향 경로 정보 생성 방법.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 청구항 11에 있어서, 상기 음향 경로 개관 메시지는 예상 도착 시각을 포함하는 것인 음향 경로 정보 생성 방법.
  21. 청구항 11에 있어서, 상기 음향 경로 개관 메시지는 음향 메시지 모듈에 의해 생성되는 것인 음향 경로 정보 생성 방법.
  22. 청구항 21에 있어서, 상기 음향 메시지 모듈은 상기 음향 경로 개관 메시지를 생성하기 위하여 음향 메시지 데이터베이스로부터 적어도 하나의 오디오 파일을 검색하는 것인 음향 경로 정보 생성 방법.
  23. 미리 정해진 목적지에 대한 경로를 산정하기 위한 경로 산정 수단과,
    상기 경로와 관련된 경로 개관 리스트를 작성하기 위한 경로 개관 수단으로서, 상기 경로 개관 리스트는 복수의 도로 구간을 포함하는 것인 상기 경로 개관 수단과,
    상기 경로 개관 리스트에 기초해서 음향 경로 개관 메시지를 생성하기 위한 오디오 신호 생성 수단을 포함하고,
    상기 오디오 신호 생성 수단은 또한, 다른 도로 구간보다 길이가 더 짧은 도로 구간을 상기 경로 개관 리스트로부터 삭제함으로써, 상기 경로 개관 리스트를 단축하여, 상기 음향 경로 개관 메시지를 미리 정해진 시간 내에 있게 제한하도록 동작가능한 것인 내비게이션 시스템.
  24. 청구항 23에 있어서, 상기 경로 개관 수단은 경로 개관 모듈을 포함하는 것인 내비게이션 시스템.
  25. 청구항 23에 있어서, 상기 음향 경로 개관 메시지는 적어도 하나의 스피커를 통해 가청 재생되는 것인 내비게이션 시스템.
  26. 청구항 23에 있어서, 상기 음향 경로 개관 메시지는 사용자로부터의 요청에 응답하여 가청 재생되는 것인 내비게이션 시스템.
  27. 청구항 23에 있어서, 상기 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 및 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택되는 적어도 하나의 항목을 포함하는 것인 내비게이션 시스템.
  28. 삭제
  29. 삭제
  30. 삭제
  31. 삭제
  32. 청구항 23에 있어서, 상기 음향 경로 개관 메시지는 예상 도착 시각을 포함하는 것인 내비게이션 시스템.
  33. 청구항 23에 있어서, 상기 음향 경로 개관 메시지는 음향 메시지 모듈에 의해 생성되는 것인 내비게이션 시스템.
  34. 청구항 33에 있어서, 상기 음향 메시지 모듈은 상기 음향 경로 개관 메시지를 생성하기 위하여 음향 메시지 데이터베이스로부터 적어도 하나의 오디오 파일을 검색하는 것인 내비게이션 시스템.
  35. 내비게이션 서버와 접속된 내비게이션 제어 유닛과,
    미리 정해진 목적지에 대한 경로를 산정하기 위한, 상기 내비게이션 서버 상에 장착되는 경로 산정 모듈과,
    상기 경로에 기초해서 경로 개관 리스트를 작성하기 위한, 상기 내비게이션 서버 상에 장착되는 경로 개관 모듈로서, 상기 경로 개관 리스트는 복수의 도로 구간을 포함하는 것인, 상기 경로 개관 모듈과,
    상기 경로 개관 리스트와 관련된 음향 경로 개관 메시지를 생성하기 위한, 상기 내비게이션 서버 상에 장착되는 음향 메시지 모듈
    을 포함하고,
    상기 음향 메시지 모듈은 또한 다른 도로 구간보다 길이가 더 짧은 도로 구간을 상기 경로 개관 리스트로부터 삭제함으로써, 상기 경로 개관 리스트를 단축하여, 상기 음향 경로 개관 메시지를 미리 정해진 시간 내에 있게 제한하도록 동작가능한 것인 내비게이션 시스템.
  36. 청구항 35에 있어서, 상기 내비게이션 제어 유닛은 무선 액세스 장치에 의해 상기 내비게이션 서버와 접속되는 것인 내비게이션 시스템.
  37. 청구항 36에 있어서, 상기 내비게이션 서버는 상기 무선 액세스 장치를 이용하여 음향 경로 개관 메시지를 상기 내비게이션 제어 유닛에 전송하는 것인 내비게이션 시스템.
  38. 청구항 35에 있어서, 상기 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 및 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택되는 적어도 하나의 항목을 포함하는 것인 내비게이션 시스템.
  39. 청구항 35에 있어서, 상기 음향 경로 개관 메시지는 미리 정해진 시간에 제한되는 것인 내비게이션 시스템.
  40. 청구항 35에 있어서, 상기 음향 경로 개관 메시지는 예상 도착 시각을 포함하는 것인 내비게이션 시스템.
  41. 청구항 35에 있어서, 상기 음향 메시지 모듈은 상기 음향 경로 개관 메시지를 생성하기 위하여 음향 메시지 데이터베이스로부터 적어도 하나의 오디오 파일을 검색하는 것인 내비게이션 시스템.
  42. 음향 경로 정보를 생성하는 방법으로서,
    내비게이션 서버로 미리 정해진 목적지에 대한 경로를 산정하는 단계와,
    상기 미리 정해진 목적지에 대한 산정된 경로에 기초해서, 상기 내비게이션 서버로 복수의 도로 구간을 포함하는 경로 개관 리스트를 작성하는 단계와,
    다른 도로 구간보다 길이가 더 짧은 도로 구간을 상기 경로 개관 리스트로부터 삭제함으로써, 상기 경로 개관 리스트를 단축하여, 음향 경로 개관 메시지를 미리 정해진 시간 내에 있도록 제한하는 단계와,
    상기 단축된 경로 개관 리스트와 관련된 음향 경로 개관 메시지를 생성하는 단계와,
    상기 음향 경로 개관 메시지를 내비게이션 제어 유닛에 전송하는 단계
    를 포함하는 음향 경로 정보 생성 방법.
  43. 청구항 42에 있어서, 상기 음향 경로 개관 메시지는 무선 액세스 장치를 이용해서 상기 내비게이션 제어 유닛에 전송되는 것인 음향 경로 정보 생성 방법.
  44. 청구항 42에 있어서, 상기 음향 경로 개관 메시지를 적어도 하나의 스피커 상에서 가청 재생하는 단계를 더 포함하는 음향 경로 정보 생성 방법.
  45. 청구항 42에 있어서, 상기 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 및 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택되는 적어도 하나의 항목을 포함하는 것인 음향 경로 정보 생성 방법.
  46. 청구항 42에 있어서, 상기 경로 개관 리스트는 단축되어 상기 음향 경로 개관 메시지를 미리 정해진 시간 내에 있도록 제한하는 것인 음향 경로 정보 생성 방법.
  47. 청구항 42에 있어서, 상기 음향 경로 개관 메시지는 예상 도착 시각을 포함하는 것인 음향 경로 정보 생성 방법.
  48. 청구항 42에 있어서, 상기 음향 경로 개관 메시지는 음향 메시지 모듈에 의해 생성되는 것인 음향 경로 정보 생성 방법.
  49. 청구항 48에 있어서, 상기 음향 메시지 모듈은 상기 음향 경로 개관 메시지를 생성하기 위하여 음향 메시지 데이터베이스로부터 적어도 하나의 오디오 파일을 검색하는 것인 음향 경로 정보 생성 방법.
KR1020057004247A 2005-03-11 2003-02-24 음향 경로 정보를 제공하는 내비게이션 시스템 KR100832940B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020057004247A KR100832940B1 (ko) 2005-03-11 2003-02-24 음향 경로 정보를 제공하는 내비게이션 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020057004247A KR100832940B1 (ko) 2005-03-11 2003-02-24 음향 경로 정보를 제공하는 내비게이션 시스템

Publications (2)

Publication Number Publication Date
KR20050039875A KR20050039875A (ko) 2005-04-29
KR100832940B1 true KR100832940B1 (ko) 2008-05-27

Family

ID=37241805

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057004247A KR100832940B1 (ko) 2005-03-11 2003-02-24 음향 경로 정보를 제공하는 내비게이션 시스템

Country Status (1)

Country Link
KR (1) KR100832940B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100765703B1 (ko) * 2006-01-04 2007-10-11 (주) 엘지텔레콤 Wap기반 무선인터넷망에서의 음성데이터를 이용한길안내 서비스방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000060052A (ko) * 1999-03-11 2000-10-16 윤종용 내부에 격자가 형성된 어븀 첨가 광섬유 및 그 제조방법
WO2000071975A1 (en) 1999-05-25 2000-11-30 Mitsubishi Denki Kabushiki Kaisha Navigation device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000060052A (ko) * 1999-03-11 2000-10-16 윤종용 내부에 격자가 형성된 어븀 첨가 광섬유 및 그 제조방법
WO2000071975A1 (en) 1999-05-25 2000-11-30 Mitsubishi Denki Kabushiki Kaisha Navigation device

Also Published As

Publication number Publication date
KR20050039875A (ko) 2005-04-29

Similar Documents

Publication Publication Date Title
US7526377B2 (en) Route calculation around traffic obstacles using marked diversions
US6298305B1 (en) Methods and apparatus for providing voice guidance in a vehicle navigation system
US20020128772A1 (en) Indicating directions to destination and intermediate locations in vehicle navigation systems
US20090105947A1 (en) Computer System and Method for Providing Warnings to a User for Completing Tasks From the Task List
US10810431B2 (en) Method, apparatus and computer program product for disambiguation of points-of-interest in a field of view
US7463975B2 (en) Navigation system with acoustic route information
EP1537383A1 (en) Transmission of special routes to a navigation device
US7321823B2 (en) Unmapped terrain navigational system
JP5217969B2 (ja) ナビゲーション装置
JP4245174B2 (ja) ナビゲーション装置および方法、並びにナビゲーションプログラム
JP2004078786A (ja) 車々間通信装置
KR100832940B1 (ko) 음향 경로 정보를 제공하는 내비게이션 시스템
JP4358878B2 (ja) 音響経路情報を有するナビゲーションシステム
JP2007327970A (ja) マーク付き迂回路を使用する交通障害周辺のルート計算法
KR20090027187A (ko) 업무리스트의 업무들을 완성하기 위해 사용자에게 경고를 제공하는 컴퓨터 시스템 및 방법
KR20050095824A (ko) 특별 경로를 네비게이션 장치에 전송하는 시스템 및 방법
KR100877279B1 (ko) 마킹된 우회로를 사용한 교통 장애물 주위의 경로 계산
JP2005069783A (ja) ナビゲーション装置および経路探索方法
KR20050097911A (ko) 마킹된 우회로를 사용한 교통 장애물 주위의 경로 계산
KR20070053371A (ko) 특별 경로를 내비게이션 장치에 전송하는 시스템
JP2006145328A (ja) 案内経路生成装置および案内経路生成方法

Legal Events

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

Payment date: 20130521

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140513

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150511

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160510

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180510

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190430

Year of fee payment: 12