KR20070053371A - 특별 경로를 내비게이션 장치에 전송하는 시스템 - Google Patents

Abstract

차량용 내비게이션 시스템은 사용자가 소정 목적지에 대하여 산출되는 경로에 영향을 미치는 입력정보를 제공하는 것을 허용하는 적응 경로탐색 모듈(210)을 포함한다. 내비게이션 서버(102)에 의해서 실행되는 경로 산출 모듈(204)은 이동 출발지에서부터 이동 목적지까지의 제1 경로를 산출하도록 동작할 수 있다. 내비게이션 서버(102)에 의해서 실행되는 적응 경로 산출 모듈(204)은 사용자가 제1 경로에 대한 사용자 수정정보를 입력하는 것을 허용하도록 동작할 수 있다. 사용자가 사용자 수정정보를 입력한 후, 이 사용자 수정정보에 따라서 이동 목적지에 도달하는 제2 경로가 산출된다. 이어서, 제2 경로는 차량용 내비게이션 시스템(104)에 전송된다.

Description

특별 경로를 내비게이션 장치에 전송하는 시스템{TRANSMISSION OF SPECIAL ROUTES TO A NAVIGATION DEVICE}

도 1은 내비게이션 시스템의 블록도이다.

도 2는 차량용 내비게이션 시스템에 위치한 애플리케이션 모듈의 블록도이다.

도 3은 차량용 내비게이션 시스템이 생성한 예시적인 도로망이다.

도 4는 이동 출발지(trip origin)와 이동 목적지(trip destination) 사이에 산출된 제1 경로를 갖는 예시적 도로망을 나타내는 도면이다.

도 5는 사용자 입력정보에 따라서 이동 출발지와 이동 목적지 사이에 산출된 적응 경로를 갖는 도 4의 도로망을 나타내는 도면이다.

도 6은 경로 산출 동안에 차량용 내비게이션 시스템이 취하는 예시적인 방법의 단계들을 설명하는 흐름도이다.

본 발명은 일반적으로 차량용 내비게이션 시스템에 관한 것으로, 구체적으로는 차량용 내비게이션 시스템에서 특별 경로를 이용하는 것에 관한 것이다.

차량용 내비게이션 시스템은 자동차 산업에서 점점 더 대중화되어 가고 있다. 통상의 차량용 내비게이션 시스템은 차량의 어딘가에 탑재된 범세계 위치측정 시스템(GPS, Global Positioning System) 수신기를 포함한다. GPS 수신기는 위성 기반의 범세계 위치측정 시스템 또는 기타의 국부화된 위치측정 시스템과 통신할 수 있다. GPS 수신기는 차량 조작자가 이전에 결정된 기준점 또는 주어진 지도 데이터베이스 상의 알려진 다른 지형지물에 대한 차량의 상대적 위치를 나타내는 일부 형태의 디스플레이로 변환되는 위치 정보를 획득한다.

또한, 통상의 차량용 내비게이션 시스템은 지도 관련 기능을 취급하도록 설계된 내비게이션용 컴퓨터에 의해서 처리될 수 있는 디지털 지도 정보를 포함하는 디지털 지도 데이터베이스 모듈을 포함한다. 맵 매칭 모듈은 포지셔닝 모듈이 측정한 위치 또는 궤적을 디지털 지도 데이터베이스에서 제공하는 지도 상의 장소 또는 경로에 관련된 위치와 일치시키는데 이용된다. 포지셔닝 모듈은 GPS 수신기로부터 그의 정보를 수신한다.

또한, 이동하기 전에 또는 이동 중에 차량 운전자의 경로 선정을 돕는데 사용되는 경로 선정계획(route planning) 모듈도 역시 포함되는 것이 통상적이다. 일반적으로 이용되는 한 가지 기술은 최소 주행 비용 경로를 찾는 것이고, 이것은 주행 거리량과, 소정 목적지에의 도달 관련 비용을 최소화하도록 설계된다. 또한, 운전자가 전용 도로를 이용하는 경우에 필요로 하는 시간의 합계를 나타내거나, 경로에 관한 교통 조건 정보를 이용하여 교통 조건을 피하는 경로를 산출할 수 있는 다른 기술도 존재한다. 또한, 경로 선정계획 모듈에 의해서 생성된 경로를 따라서 운 전자를 안내하는데 사용되는 경로 안내 모듈도 역시 포함된다. 안내 기능은 이동 이전에 부여될 수도 있고, 경로를 주행하면서 실시간으로 부여될 수도 있다. 실시간 또는 주행중 안내 기능은 통상, 시각적 운전안내 추천정보 및/또는 음향적 운전안내 추천정보를 이용하여 생성된다.

또한, 통상의 차량용 내비게이션 시스템은 위치파악용 및 내비게이션용 컴퓨터 및 장치와 대화하는 방법을 사용자에게 제공하는 인간 기계 인터페이스를 포함한다. 시각적 디스플레이는 통상, 사용자가 곧바로 이해할 수 있도록 실시간으로 신호를 시각적 이미지로 변환시키는데 이용된다. 이와 같은 것으로서, 디스플레이는 시각적 운전안내 추천정보를 제공하는데 이용된다. 디스플레이 자체는 통상, 액정 디스플레이(LCD)와 같은 전자 광학 장치, 음극선관(CRT) 디스플레이, 전계 발광 디스플레이(ELD), 헤드업 디스플레이(HUD), 플라즈마 디스플레이 패널(PDP), 형광 표시판 디스플레이(VFD) 또는 터치 스크린 디스플레이이다.

또한, 인간 기계 인터페이스는 사용자가 차량용 내비게이션 시스템과 대화하는 것을 허용하는 음성 기반의 인터페이스를 포함할 수 있다. 음향적 운전안내 추천정보는 음성 기반의 인터페이스를 이용하여 제공된다. 발성(speech)은 운전자를 차량의 조작 및/또는 차도에 대한 주의로부터 집중력을 흩뜨리지 않는 자연스런 인터페이스를 제공하기 때문에 음향적 운전안내 추천정보를 전달하는데 이용되는 가장 일반적인 인터페이스이다. 이와 같은 것으로서, 음향적 운전안내 추천정보를 통해서 제공되는 정보는 차량 조작자가 운전하는 일에 집중하는 것을 가능하게 하기 때문에 안전할 수 있다.

운전 도중에, 사용자는 차량용 내비게이션 시스템이 현재의 차량 위치에 기초하여 경로를 산출할 수 있기 때문에 이동 목적지를 차량용 내비게이션 시스템에 입력할 수 있다. 이어서, 차량용 내비게이션 시스템은 출발지에서부터 목적지까지의 최적 경로를 산출하여, 이 최적 경로를 디스플레이에 표시하여 사용자에게 나타낼 수 있다. 차량용 내비게이션 시스템의 사용자는 내비게이션 시스템에 의해서 선택되거나 산출되는 목적지 도달 경로를 선택할 수 있는 영향력을 갖고 있지 않다. 그러나, 사용자는 이미 선택된 경로를, 내비게이션 시스템이 전혀 고려하지 않는 사용자의 관심사 또는 요구에 기초하여 변화시키고 싶어할 수 있다.

몇 가지 차종은 차량용 내비게이션 시스템에 의해서 산출된 이의의 경로를 주행하는 것이 허용되지 않을 수 있다. 예컨대, 차폭이 넓은 차량은 좁은 도로 또는 도심 거리를 주행하는 것이 불가능할 수도 있다. 대형 화물차 또는 대형 화물 트럭은 운송 하물의 무게를 지탱할 수 없는 특정 다리 또는 도로를 지나가는 것이 불가능할 수 있다. 게다가, 차체가 높거나 운송 하물을 높이 쌓은 트럭은 차로에 있는 다리 밑을 지나기에 적합하지 않을 수 있다. 이와 같은 것으로서, 차량의 사용자가 소정 특징에 기초하여 목적지에 대하여 산출되는 경로에 관하여 일부 영향력을 갖는 것을 허용하는 차량용 내비게이션 시스템에 대한 요구가 존재한다.

내비게이션 시스템은 이동 목적지에 대하여 산출되는 경로에 영향을 미치는 입력정보를 제공하는 것을 사용자에게 허용하는 적응 경로탐색 모듈을 포함한다. 내비게이션 시스템은 차량 내의 차량용 내비게이션 시스템과 통신하는 내비게이션 서버를 포함한다. 내비게이션 서버는 입력 장치에 연결되는 디스플레이를 포함할 수 있다. 차량용 내비게이션 시스템은 입력 장치 및 디스플레이에 연결될 수 있는 제어 유닛을 포함할 수 있다. 내비게이션 서버의 입력 장치는 이동 목적지에 도달하는 경로[이동 목적지행(行)의 경로]가 내비게이션 서버에 포함된 경로 산출 모듈에 의해서 산출될 수 있도록 사용자가 이동 출발지와 이동 목적지를 입력하는 것을 가능하게 할 수 있다.

이동 출발지는 차량 위치에 기초하여 내비게이션 시스템이 이미 알고 있을 수도 있으므로, 필요치 않을 수도 있다. 내비게이션 서버에 의해서 실행될 수 있는 경로 산출 모듈은 이동 출발지에서부터 이동 목적지까지의 제1 최적 경로를 산출할 수 있다. 제어 유닛에 의해서 실행되는 적응 경로 산출 모듈은 사용자가 입력 장치를 이용하여 제1 경로에 대한 사용자 수정정보를 입력하는 것을 허용한다. 사용자가 사용자 수정정보를 입력한 후, 이동 목적지에 도달하는 제2 최적 경로가 사용자에 의해서 입력된 수정정보에 따라서 산출될 수 있다. 제2 최적 경로가 획득된 경우, 제2 최적 경로는 차량용 내비게이션 시스템에 무선으로 전송될 수 있다.

디스플레이는 도로망 지도를 표시할 수 있는 그래픽 사용자 인터페이스(GUI)를 생성하기 위해서 차량용 내비게이션 시스템의 제어 유닛에 연결될 수 있다. 제어 유닛에 의해서 실행될 수 있는 사용자 인터페이스 모듈은 디스플레이에 생성된 도로망 지도 상에 제2 최적 경로를 표시할 수 있다. 도로망 지도는 도로망 지도 상에 도로와 교차로를 형성하고 다른 경우에는 지도 요소라고도 불리울 수 있는 복수 의 노드와 복수의 세그먼트를 포함할 수 있다. 운전자는 GUI와 경우에 따라서는 인조음성 명령 또는 통지를 이용하여 운전자를 목적지에 안내하는 차량용 내비게이션 시스템을 이용하여 목적지까지 주행할 수 있다.

내비게이션 서버에 입력되는 사용자 수정정보에는 도로망 지도에서 적어도 하나의 노드를 닫는 것 또는 선택하는 것이 포함될 수 있다. 닫힌 노드는 제2 최적 경로(이것은 산출되어 사용자에게 제공되는 것임)에서 제외될 수 있고, 선택된 노드는 제2 최적 경로에 포함될 수 있다. 또한, 사용자 수정정보는 도로망 지도에서 적어도 하나의 세그먼트를 닫는 것 또는 선택하는 것도 포함할 수 있다. 이러한 것과 같은 것으로서, 닫힌 세그먼트는 제2 최적 경로(이것은 산출되어 사용자에게 제공되는 것임)에서 제외될 수 있고, 선택된 세그먼트는 제2 최적 경로에 포함될 수 있다. 또한, 사용자 수정정보는 차량 특징에 따라서 입력될 수 있다. 차량 특징은 차종, 적재화물 종류 등의 몇 가지 상이한 요인에 기초하는 것일 수 있다.

차량용 내비게이션 시스템의 디스플레이와 입력 장치는 터치 스크린 디스플레이를 구비할 수 있다. 또한, 적응 경로탐색 모듈은 차량용 내비게이션 시스템 내에 배치되어, 사용자가 디스플레이에 생성된 도로망 지도의 GUI를 이용하여 노드 또는 세그먼트를 닫는 것 또는 선택하는 것을 허용할 수 있다. 더욱이, 터치 스크린 디스플레이는 사용자가 터치 스크린 디스플레이에 생성된 도로망 지도의 GUI를 이용하여 노드 또는 세그먼트를 닫는 것 또는 선택하는 것을 가능하게 할 수 있다. 제2 최적 경로가 산출된 경우, 이 제2 최적 경로는 제어 유닛에 관련된 메모리 장소, 예컨대 하드 디스크 드라이브에 저장될 수 있다.

차량용 내비게이션 시스템에서 경로를 생성하는 방법도 역시 공개된다. 소정 목적지에 도달하는 최적 경로(소정 목적지행의 최적 경로)는 복수의 노드와 세그먼트를 포함하는 도로망 지도를 이용하여 생성된다. 이어서, 사용자에게는 제1 최적 경로에 대한 사용자 수정정보를 제공 또는 입력하는 것이 허용된다. 사용자 수정정보가 입력된 경우, 제2 최적 경로가 사용자 수정정보에 따라서 산출된다. 이어서, 이 최적 경로는 차량에 내장될 수 있는 차량용 내비게이션 시스템에 전송된다. 최적 경로는 차량용 내비게이션 시스템이 도킹 스테이션에 플러그인 될 수 있는 경우와 같은 케이블 전송법 또는 다이렉트 와이어법 또는 무선 전송법을 비롯한 몇 가지 종류의 방법을 이용하여 차량용 내비게이션 시스템에 전송될 수 있다.

사용자 수정정보는 몇 가지 상이한 종류의 사용자 입력 장치로부터 선택될 수 있는 사용자 입력 장치를 이용하여 입력될 수 있다. 도로망 지도는 이 도로망 지도를 따라서 제1 최적 경로의 GUI 표현을 담고 있는 디스플레이에 그래픽 방식으로 나타내어질 수 있다. 사용자 수정정보는 사용자가 도로망 지도에 있는 적어도 하나의 노드 또는 적어도 하나의 세그먼트를 닫는 것 또는 선택하는 것에 의해서 입력될 수 있다. 디스플레이는 사용자가 노드 또는 세그먼트를 선택하는 것을 허용하는 터치 스크린 디스플레이를 구비할 수 있고, 노드 또는 세그먼트는 다른 종류의 입력 장치에 의해서 선택되는 것도 가능하다.

닫힌 노드 또는 세그먼트는 제2 최적 경로의 산출 시에 피해야(우회해야) 한다. 선택된 노드 또는 세그먼트는 산출되는 제2 최적 경로에 포함된다. 적응 경로탐색 모듈은 사용자가 제1 최적 경로에 대하여 사용자 수정정보를 제공하는 것을 허용하도록 이용될 수 있다. 이어서, 적응 경로탐색 모듈은 경로 산출 모듈을 이용하여 사용자 수정정보에 기초하여 새로운 최적 경로를 산출할 수도 있고, 또는 스스로 새로운 최적 경로를 산출할 수도 있다. 새로운 최적 경로가 산출된 경우, 이 새로운 최적 경로는 차량용 내비게이션 시스템에 전송되어, 차량용 내비게이션 시스템의 제어 유닛의 메모리 장소에 저장될 수 있다.

본 발명의 다른 시스템, 방법, 특성 및 이점은 첨부 도면 및 실시예란을 참조하면 당업자에게 명백하거나 명백해질 것이다. 이러한 추가의 시스템, 방법, 특성 및 이점 모두는 이 실시예 내에 포함되고, 본 발명의 범위 내에 있으며, 특허 청구의 범위에 의해서 보호된다는 것을 의도하는 바이다.

본 발명은 다음의 도면 및 상세한 설명을 참조하면 더욱 잘 이해될 수 있다. 도면의 구성 요소는 반드시 비례 비율로 된 것은 아니며, 그 대신에 본 발명의 원리의 설명상 강조된 것이다. 더욱이, 도면에서 동일한 참조 부호는 상이한 도면들에 걸쳐서 대응하는 부분을 나타낸다.

도 1에는, 특별 경로를 사용자 입력 기호에 따라서 결정할 수 있는 적응 경로 산출 모듈을 갖는 내비게이션 시스템(100)이 개시되어 있다. 도면에 나타낸 바와 같이, 내비게이션 시스템(100)은 내비게이션 서버(102)와 차량용 내비게이션 시스템(104)을 포함한다. 차량용 내비게이션 시스템(104)은, 내비게이션 서버(102)와 함께, 출발점에서부터 소정의 목적지까지의 경로를 산출하도록 프로그램된 소프트웨어 모듈을 포함하는 차량 내비게이션 제어 유닛(106)을 포함한다. 특별히 나타내지는 않았지만, 차량 내비게이션 제어 유닛(106)은 중앙 처리 유닛(CPU, Central Processing Unit), 시스템 버스, 랜덤 액세스 메모리(RAM, Random Access Memory), 판독 전용 메모리(ROM, Read Only Memory), 하드 디스크 드라이브와 같은 주변 장치들을 연결시키는 I/O 어댑터, CD-ROM 드라이브, 통신용 어댑터, 및 디스플레이용 어댑터를 포함할 수 있다. 당업자는 다양한 컴퓨팅 장치가 차량 내비게이션 제어 유닛(106)으로서 사용될 수 있다는 것을 인식하여야 한다.

차량 내비게이션 제어 유닛(106)은 디스플레이(108)와 연결될 수 있다. 내비게이션 시스템(100)의 일례에서, 디스플레이(108)는 디스플레이와 사용자 입력 장치 모두로서 가능하는 터치 스크린 디스플레이일 수 있다. 다른 예에서, 차량 내비게이션 제어 유닛(106)은 사용자 입력 장치(110)와 연결될 수 있다. 사용자 입력 장치(110)는 키패드, 개인용 컴퓨터, 랩톱 컴퓨터, 포켓 PC, 개인 휴대 단말, 무선 액세스 장치 또는 전화, 또는 차량용 내비게이션 시스템(104)의 사용자가 동작 동안에 데이터를 입력할 수 있게 하는 다른 타입의 컴퓨팅 장치일 수 있다.

사용자 입력 장치(110)가 차량 내비게이션 제어 유닛(106)와 무선으로 통신하는 경우, 차량 내비게이션 제어 유닛(106)과 사용자 입력 장치(110) 모두는 사용자 입력 장치(110)와 차량 내비게이션 제어 유닛(106) 사이에 데이터를 통신할 수 있는 무선 통신 장치와 연결될 수 있다. 사용자 입력 장치(110)와 차량 내비게이션 제어 유닛(106) 사이를 통신하는 몇 가지 예시적인 방법은 적외선, 블루투스, 무선 LAN, 범용 직렬 버스(USB, Universal Serial Bus), 광섬유, 다이렉트 와이어, 병렬 포트, 직렬 포트, 및 네트워크 커넥션을 포함한다.

더 예시하는 바와 같이, 차량 내비게이션 제어 유닛(106)은 지도 데이터베이스(112)에 연결될 수 있다. 지도 데이터베이스(112)는 디스크 스토리지 장치, CD-ROM, 또는 다른 적절한 스토리지 매체 상에 위치 지정 또는 저장될 수 있다. 지도 데이터베이스(112)는 다양한 지리적 장소에 대한 도로망의 디지털 지도뿐만 아니라, 도로망 및 지리적 영역에 관한 다른 타입의 데이터도 포함할 수 있다. 지도 데이터베이스(112)에 의해서, 차량 내비게이션 제어 유닛(106)은 도로망을 포함하는 지리적 장소의 지도를 디스플레이할 수 있다. 차량 내비게이션 제어 유닛(106)은 번지수(street address) 또는 근처의 교차로를 이용하여 주소 또는 목적지를 위치 파악하는데 사용된다. 더욱이, 차량 내비게이션 제어 유닛(106)은 주행 경로의 산출을 보조할 수 있고, 센서로 검출한 차량 궤적을 알려진 도로망과 매칭시켜 차량의 현재 위치를 더욱 정확하게 결정거나, 또는 주행 가이드, 지형지물, 호텔 및 음식점 정보와 같은 주행 정보를 제공할 수 있다.

또한, 차량 내비게이션 제어 유닛(106)은 적어도 하나의 포지셔닝 시스템(114)에도 연결될 수 있다. 포지셔닝 시스템(114)은 차량의 지리적 장소 또는 좌표뿐만 아니라, 차량의 궤적도 결정하는데 사용될 수 있다. 포지셔닝은 지표면에서의 차량의 지리적 좌표를 결정하는 것을 포함한다. 차량의 위치를 알면, 차량 내비게이션 제어 유닛(106)은 도로망 지도에 대한 차량의 정밀 위치를 결정할 수 있다. 또한, 차량 내비게이션 제어 유닛(106)은 차량의 지리적 장소를 앎으로써 궤도수정 명령(maneuvering instruction)을 차량 운전자에게 제공할 수 있다.

사용될 수 있는 3가지 타입의 포지셔닝 시스템(114)에는 자립형 시스템, 위성 기반형 시스템, 및 지상파 무선 기반형 시스템 등이 있다. 추측항법 (DR, Dead-Reckoning) 시스템은 차량용 내비게이션 시스템(104)에 의해서 사용될 수 있는 자립형 시스템의 일례이다. 사용될 수 있는 위성 기반형 시스템은 범세계 위치측정 시스템(GPS, Global Positioning System) 수신기, 또는 위성을 이용하여 지리적 장소를 결정하는 다른 타입의 시스템을 차량에 탑재하는 것을 포함한다. 지상파 무선 기반형 시스템은 측정 기술을 이용하여 차량의 장소를 결정하는 시스템이다. 일반적으로 이용되는 3가지의 무선 측위 기술에는 TOA법(Time of Arrival, 전파의 도달 시간을 이용하는 방법으로 전파 전달 시간을 측정하여 위치를 구하는 방법), AOA법(Angle of Arrival, 신호의 도래각을 측정하여 위치를 구하는 방법), 및 TDOA(Time Difference of Arrival, 두 개의 전파 도달 시각의 상대적인 차를 이용하는 방법)이 있다. 차량용 내비게이션 시스템(104)에는 전술한 측위 시스템의 모든 조합 및 다른 시스템이 사용될 수 있다.

무선 액세스 장치(116)는 차량 내비게이션 제어 유닛(106)과 연결될 수 있다. 무선 액세스 장치(116)는 차량 내비게이션 제어 유닛(106)은 차량 내비게이션 제어 유닛(106)을 내비게이션 서버(102)와 연결시킬 수 있다. 경로 선정계획, 산출 및 데이터 저장은 내비게이션 서버(102)에 의해서 수행된 후에, 차량용 내비게이션 시스템(104)에 무선으로 전송될 수 있다. 이 방식은 대부분의 처리가 차량 내비게이션 제어 유닛(106)에서가 아닌, 내비게이션 서버(102)에서 행해지는 서버 기반의 솔루션이다. 내비게이션 서버(102)는 데이터를 WAP 또는 다른 적절한 전송 프로토콜을 이용하여 차량 내비게이션 제어 유닛(106)에 전송할 수 있다.

내비게이션 서버(102)는 다양한 지리적 장소에 대한 도로망의 디지털 지도뿐만 아니라, 다른 타입의 주행 데이터 또는 도로 특징, 예컨대 도로 종류, 도로 특징, 도로 크기, 도로 중량 한계, 도로 운송 제한(즉, 위험 물질 제한), 육교 높이 또는 허용범위 레벨, 비즈니스 정보 등도 포함하는 지도 데이터베이스(118)에 연결될 수 있다. 지도 데이터베이스(112, 118)는 내비게이션 서버(102)와 차량용 내비게이션 시스템(104) 모두에 대하여 동일한 것일 수 있다. 또한, 내비게이션 서버(102)다양한 타입의 GUI를 내비게이션 서버(102)의 사용자에게 표시하는데 사용되는 디스플레이(120)와도 연결될 수 있다. 더욱이, 내비게이션 서버(102)는 사용자로 하여금 다양한 타입의 데이터를 입력할 수 있게 하는 사용자 입력 장치(122), 예컨대 키보드 또는 유사 장치와도 연결될 수 있다.

또한, 내비게이션 서버(102)는 내비게이션 서버(102)를 차량용 내비게이션 시스템(104)과 통신할 수 있게 하는 무선 액세스 장치(124)와도 연결될 수 있다. 내비게이션 서버(102)의 무선 액세스 장치(124)와 차량용 내비게이션 시스템(104)의 무선 액세스 장치(116)는 적절한 통신 프로토콜을 이용하여 서로 무선으로 통신할 수 있다. 무선 액세스 장치(116, 124)는 내비게이션 서버(102)와 차량용 내비게이션 시스템(104)간의 무선 통신 시스템을 성립시킨다. 경로의 산출이 내비게이션 서버(102)에서 이루어지는 경우, 이 경로는 차량용 내비게이션 시스템(104)에 전송될 수 있다.

도 2에서, 차량 내비게이션 제어 유닛(106)은 디지털 지도 데이터베이스(112)를 포함한다. 디지털 지도 데이터베이스(112)는 차량 내비게이션 제어 유닛(106)에 의해서 액세스되어 이용될 수 있는 소정 포맷의 지도 정보를 포함한다. 전술한 바와 같이, 내비게이션 서버(102)도 역시 유사 정보를 포함하는 디지털 지도 데이터베이스(118)를 포함하고 있다. 내비게이션 서버(102)와 차량 내비게이션 제어 유닛(106)은 장소, 도로 구분, 도로명, 교통 단속(traffic regulation) 등을 식별하고 제공하는 등의 지도 관련 기능에 대한 지도 정보를 이용할 수 있다. 또한, 지도 데이터베이스(112, 118)는 다양한 지리적 장소의 도로망 지도를 포함한다. 도로망 지도는 소정 목적지를 향해 주행하는 차량이 이용하는 도로를 형성하는 노드 및 세그먼트를 포함한다. 여기서 이용되는 노드 및 세그먼트를 맵 세그먼트라고 말할 수 있다.

포지셔닝 모듈(200)은 포지셔닝 장치(114)를 이용하여 차량의 지리적 장소 및 궤적을 결정하는 차량 내비게이션 제어 유닛(106)에 포함될 수 있다. 몇 개의 상이한 포지셔닝 장치(114)를 사용하여 차량의 궤적 및 지리적 위치를 결정할 수도 있다. 포지셔닝 모듈(200)은 포지셔닝 장치(114)에서 발생한 출력 신호를 이용하여 차량의 지리적 장소 및 궤적을 결정하는 내장형 알고리즘을 포함할 수 있다.

차량의 지리적 장소 및 궤적이 결정되면, 맵 매칭 모듈(202)은 차량의 지리적 장소를 지도 데이터베이스(112)에서 생성한 도로망 지도상의 위치와 매칭시킬 수 있다. 맵 매칭 모듈(202)의 맵 매칭 알고리즘은 차량을 도로망 지도상의 적절한 장소에 배치시키는데 이용될 수 있다. 맵 매칭 모듈(202)은 차량의 궤적 및 장소를 지도 데이터베이스(112)에 있는 경로와 비교함으로써 포지셔닝 장치(114)로부터의 입력정보에 따른 차량 위치 및 궤적을 도로망 지도에 상관시킬 수 있다.

내비게이션 서버(102)와 차량 내비게이션 제어 유닛(106)은 경로 산출 모듈(204)도 포함할 수 있다. 경로의 산출은 소정 목적지로 향하는 이동 이전에 또는 이동 중에 경로를 선정계획하는 프로세스이다. 경로 산출 모듈(204)은 최단 경로 알고리즘 또는 기술을 이용하여 이동 출발지에서부터 이동 목적지까지의 추천 경로를 결정할 수 있다. 내비게이션 시스템(100)은 몇 개의 상이한 최단 경로 알고리즘와 최단 경로 알고리즘 및 기술의 변형을 이용할 수도 있다.

최단 경로 알고리즘 또는 기술은 선정계획 기준을 이용하여 경로를 계획하는 경로 최적화 모듈도 포함할 수 있다. 주어진 경로의 품질은 많은 요소와 선택 기준, 예컨대 거리, 도로 유형, 속도 제한, 차량 장소, 정차 횟수, 좌우회전 횟수, 교통 정보 등에 따라 다를 수 있다. 경로 선택 기준은 제조시에 고정될 수도 있고, 사용자 인터페이스 모듈(206)을 통해 구성될 수도 있다. 최상 경로 결정은 선택 기준과 지도 데이터베이스(112, 118)로부터 검색한 디지털 도로망 지도를 이용하여 거리와 주행 시간을 최소할 수 있다. 내비게이션 시스템(100)은 차량의 사용자로 하여금 도로망 지도상의 노드 또는 세그먼트를 대화식으로 열거나 닫음으로써, 그리고 상이한 타입의 차량 특징에 기초하여 경로를 산출하게 할 수 있다.

도 2에 나타내는 바와 같이, 내비게이션 서버(102)와 차량 내비게이션 제어 유닛(106)은 사용자 인터페이스 모듈(206)도 포함할 수 있다. 사용자 인터페이스 모듈(206)은 디스플레이(108, 120) 상에 GUI를 생성할 수 있다. 사용자 인터페이스 모듈(206)에 의해서, 사용자는 내비게이션 시스템(100)과 대화하면서 내비게이션 시스템(100)에 입력정보를 입력할 수 있다. 디스플레이(108)가 터치 스크린 디스플레이인 경우, 사용자 인터페이스 모듈(206)은 디스플레이(108)로부터의 입력정보를 수신할 수 있다. 또한, 사용자 입력 장치(110, 122)를 이용하여, 사용자 인터페이스 모듈(206)에 입력정보를 입력할 수도 있다. 사용자 입력정보는 경로 산출 모듈(204)에 전송될 수 있다.

차량 내비게이션 제어 유닛(106)은 경로 안내 모듈(208)도 포함할 수 있다. 경로 안내 모듈(208)은 운전자 또는 사용자를 경로 산출 모듈(204)에서 생성한 경로를 따라 안내하는데 이용될 수 있다. 경로 안내 모듈(208)은 포지셔닝 모듈(200), 지도 데이터베이스(112) 및 맵 매칭 모듈(202)을 이용하여 운전자를 개별 목적지를 향하는 경로를 따라 안내할 수 있다. 또한, 경로 안내 모듈(208)은 사용자 인터페이스 모듈(206)이 도로망 지도 GUI를 차량용 내비게이션 시스템(104)의 디스플레이(108) 상에 생성하는 것을 가능하게 할 수 있다. 도로망 지도 GUI는 차량이 도로망 지도 상에 위치한 장소와 차량이 주행하고 있는 방향을 나타낼 수 있다.

내비게이션 서버(102)와 차량 내비게이션 제어 유닛(106)은 적응 경로탐색 모듈(210)도 포함할 수 있다. 전술한 바와 같이, 경로 산출 모듈(204)은 이동 출발지와 이동 목적지간의 최단 경로를 산출하는데 사용될 수 있다. 적응 경로탐색 모듈(210)은 차량의 사용자 또는 운전자가 사용자 기호정보에 따라서 경로 산출 모듈(204)에서 산출한 경로를 조정하는 것을 허용할 수 있다. 내비게이션 시스 템(100)의 일례에서, 적응 경로탐색 모듈(210)은 사용자가 도로망 지도상의 노드 또는 세그먼트를 열거나 닫는 것을 가능하게 할 수 있다. "열린" 노드 또는 세그먼트는 경로 산출 시에 경로 산출 모듈(204)가 활용할 수 있는 것이고, "닫힌" 노드 또는 세그먼트는 활용할 수 없는 것이다. 노드 또는 세그먼트가 열리거나 닫히게 되면, 적응 경로탐색 모듈(210)은 이 정보를 경로 산출 모듈(204)에 전달하고, 경로 산출 모듈(204)은 사용자 기호정보에 따라서 목적지를 향하는 새로운 경로를 다시 산출해 낼 수 있다. 적응 경로탐색 모듈(210)이 차량의 새로운 경로를 산출하여도 좋다.

적응 경로탐색 모듈(210)은 운전자 또는 사용자가 도로 속성 또는 차량 특징과 관련지어질 수 있는 사용자 기호정보에 기초하여 경로를 조정하는 것을 가능하게 한다. 운전자는 차량 중량 또는 적재화물 제한 등에 기초하여 소정의 도로 또는 세그먼트를 피하고 싶어할 수 있다. 예컨대, 운전자는 적어도 4미터 높이를 허용하지 않는 육교, 고가도로 등을 피하고 싶어할 수 있다. 이와 같은 것으로서, 도로 속성에 관한 이러한 사용자 입력 기호에 따라서, 적응 경로탐색 모듈(210)은 적어도 4미터 높이를 허용하지 않는 다리가 있는 도로를 피하도록 새로운 경로를 산출하는 것도 가능하다. 차량 특징은 차종, 적재화물 종류, 차량 크기, 적재화물 크기, 차량 높이, 적재화물 높이, 차량 중량 등을 포함하는 차량 특징군으로부터 선택될 수 있다.

도 3에는 지도 데이터베이스(112, 118)에 저장될 수 있는 예시적인 디지털 도로망 지도(300)가 나타나 있다. 이미 설명한 바와 같이, 지도 데이터베이스(112, 118)의 기능 중 하나에는 디스플레이(108, 120)에 표시될 수 있는 도로망 지도를 제공하는 것이 있다. 또한, 지도 데이터베이스(112, 118)는 지도 속의 도로에 관한 몇 가지 속성, 예컨대 지리적 좌표, 거리명, 도로 종류, 주소 범위, 육교 고가도로 등의 정보(여유 높이), 적재화물 제한, 도로 연결 정보, 교차로 정보, 좌우회전 제한 등도 포함할 수 있다. 경로 산출 모듈(204)은 이 정보를 이용하여 이동 출발지에서부터 이동 목적지까지의 경로를 결정한다.

예시적인 도로망 지도(300)는 복수의 노드(302a-k)와 복수의 세그먼트(304a-t)를 포함한다. 노드(302a-k)는 거리/도로의 교점 또는 종점을 나타내는 것으로서, 교차로 또는 도로의 종료지점을 나타내는데 이용된다. 세그먼트(304a-t)는 2개 이상의 노드(302a-k)간의 차도의 일부분 또는 직선코스를 나타내는데 이용된다. 개시한 시스템의 목적상, 세그먼트(304a-t)는 직선으로 된 세그먼트일 수도 있고, 구체화된 세그먼트일 수도 있다.

적응 경로탐색 모듈(210)은 내비게이션 시스템(100)의 운전자 또는 사용자가 도로망 지도(300) 상에 위치한 임의의 노드(302a-k) 또는 세그먼트(304a-t)를 닫거나 여는 것을 가능하게 할 수 있다. 사용자가 노드(302a-k) 또는 세그먼트(304a-t)를 닫거나 연 후, 경로 산출 모듈(204) 또는 적응 경로탐색 모듈(210)은 운전자 또는 사용자가 입력한 지침과 일치하도록 경로를 계산 또는 산출할 수 있다. 이어서, 경로는 내비게이션 서버(102) 또는 차량 내비게이션 제어 유닛(106)의 메모리 장소에 저장될 수 있다. 이와 같은 것으로서, 사용자가 동일 출발점에서부터 동일 도착지까지의 경로를 찾은 다음에, 내비게이션 시스템(100)은 사용자가 선호하는 경로 를 메모리 장소로부터 검색할 수 있을 것이다.

개괄적으로 전술한 바와 같이, 내비게이션 시스템(100)은 사용자가 도로망 지도(300) 상에 위치한 소정의 노드(302a-k) 또는 세그먼트(304a-t)를 닫거나 여는 것을 가능하게 한다. 닫히거나 열리는 세그먼트(304a-t)는 상이한 도로의 일부분들로 구성될 수 있다. 이들 세그먼트는 자신의 진행로에서 다른 도로와의 교차점 또는 합류점을 편입시킬 수 있다. 적응 경로탐색 모듈(210)은 차량이 원하는 경우 닫힌 세그먼트(304a-t)를 지나갈 수 있도록 설정될 수 있다.

적응 경로탐색 모듈(210)은 닫힌 세그먼트(304a-t)를, 2개의 노드(302a-k)가 각각의 닫힌 세그먼트(304a-t)를 정의하는 한정 부분으로 세분할 수 있다. 적응 경로탐색 모듈(210)은 노드(302a-k)의 지리적 좌표를 결정하고 이 지리적 좌표를 이용하여 경로를 계산한다. 한정 세그먼트(304a-t)는 합류점 또는 교차점을 나타내지 않는 경우에 두드러진다. 개개의 노드(302a-k)를 닫으면 그 노드(302a-k)와 연결된 몇 개의 세그먼트(304a-t)가 닫힐 수 있다. 닫히는 세그먼트(304a-t)는 수신된 지리적 좌표로부터 계산될 수 있다. 경로 산출 모듈(204)은 적응 경로탐색 모듈(210)로부터의 입력을 수신할 수 있고, 또는 적응 경로탐색 모듈(210)이 경로 산출 모듈(204)의 서브루틴으로서 포함될 수도 있다.

도 4에서, 단지 일례로서, 차량의 사용자 또는 운전자는 노드(302k)에서 노드(302b)로 주행하기를 원할 수 있다. 노드(302k)는 이동 출발지로서 입력되고, 노드(302b)는 이동 목적지로서 입력된다. 또한, 이동 출발지와 이동 목적지는 주소로서 입력될 수도 있고, 또는 이동 출발지는 현재 차량 위치에 따라서 자동으로 계산 될 수도 있다. 이들 입력정보에 따라서, 경로 산출 모듈(204)은 노드(302k)에서부터 노드(302b)까지의 최적 경로를 산출할 수 있다. 일례로서, 경로 산출 모듈(204)은 초기에, 노드(302k)에서부터 노드(302b)까지의 가장 빠른 경로 또는 최단 경로는 세그먼트(304s)를 이용하여 노드(302k)에서 노드(302j)로 주행하고, 세그먼트(304n)를 이용하여 노드(302j)에서 노드(302f)로 주행하며, 세그먼트(304h)를 이용하여 노드(302f)에서 노드(302b)로 주행하는 것임을 결정할 수 있다. 이와 같은 것으로서, 이 경로는 차량 운전자에게 최적 경로로서 제공된다. 이 경로는, 사용자가 내비게이션 서버(102)를 이용하여 이동로를 계획하고 있는 경우, 내비게이션 서버(102)의 디스플레이(120)에 최초에 생성될 수 있다. 또한, 경로는 차량용 내비게이션 시스템(104)의 디스플레이(108)에도 생성될 수 있다.

경로 산출 모듈(204)이 제1 경로를 산출한 후, 적응 경로탐색 모듈(310)은 운전자 또는 사용자 기호정보를 입력하여 경로를 수정하는 옵션을 운전자에게 제공할 수 있다. 사용자가 도로망 지도(300)에 수록되어 있는 개개의 노드(302a-k)를 열거나 닫음으로써 경로를 수정하는 것이 허용될 수 있다. 사용자 기호정보는 내비게이션 서버(102)의 사용자 입력 장치(122)를 이용하여 웹 기반 인터페이스 또는 애플리케이션 윈도우를 통해 입력될 수 있다. 이와 달리, 사용자 기호정보는 디스플레이(108)가 터치 스크린 디스플레이인 경우 이 디스플레이(108)를 이용하여 입력될 수도 있고, 차량용 내비게이션 시스템(104)의 차량 내비게이션 제어 유닛(106)을 통해서 입력될 수도 있다. 일례로서, 운전자가 사용하고 있는 차량의 크기가 노드(302f)에 위치한 육교, 고가도로 등을 지나기에 너무 클 수도 있다. 이 경우에는, 운전자에게는 노드(302f)를 닫는 것이 허용되어, 경로 산출 모듈(204)가 이 운전자 기호에 따라 새로운 경로를 계산할 수 있다. 마찬가지로, 사용자가 노드(302a-k)를 선택하여, 경로 산출 모듈(204)이 이 선택된 노드(302a-k)를 경로에 포함시키게 할 수도 있다.

특별히 나타내지는 않았지만, 적응 경로탐색 모듈(210)은 사용자가 차량 특징에 기초하여 수정정보를 경로에 입력하는 것을 허용할 수도 있다. 사용자가 차량의 특징에 기초하여 옵션을 선택하거나 데이터를 입력하는 것을 가능하게 하는 선택 필드 또는 입력 필드를 사용자에게 제공하는 GUI 인터페이스가 사용자에게 제공될 수 있다. 차량 특징은 차종, 적재화물 종류, 차량 크기, 적재화물 크기, 차량 높이, 적재화물 높이, 차량 중량 등을 포함하는 차량 특징군으로부터 선택될 수 있다. 사용자에게 제공되는 특징의 유형은 특수 차종에 맞도록 설계될 수 있다. 예컨대, 화물 트럭용으로 설계된 적응 경로탐색 모듈(210)은 승객용 차량 또는 영업용 차량으로 설계된 것과는 다를 수 있다.

도 5에는 전술한 운전자 기호에 따라서 경로 산출 모듈(204) 또는 적응 경로탐색 모듈(210)에 의해서 산출된 예시적인 새로운 최적 경로가 나타나 있다. 노드(302k)에서부터 노드(302b)까지의 새로운 경로는 세그먼트(304s)를 이용하여 노드(302j)로 주행하고, 세그먼트(304l)를 이용하여 노드(302j)에서 노드(302e)로 주행하며, 세그먼트(304c)를 이용하여 노드(302e)에서 노드(302b)로 주행하는 것을 선택한다. 이와 같은 것으로서, 새로운 경로는 사용자 기호정보의 입력을 통해서 차량 운전자가 요구한 바와 같이 노드(302f)를 피하게 되는 것이다. 또한, 운전자 에게는 임의의 방향으로 임의의 거리만을 주행하는 것처럼, 전체 노드(302a-k) 대신에 하나의 노드(302a-k)를 포함하는 임의의 코스를 닫는 것이 허용될 수도 있다.

또 다른 예시적인 내비게이션 시스템(100)에서, 운전자에게는 도로망 지도(300) 상의 개개의 세그먼트(304a-s)를 열거나 닫는 것이 허용된다. 이전의 예를 이용하여, 차량 운전자는 노드(302k)에서 노드(302b)로 주행하기를 원하는 경우에 대하여 설명한다. 도 4에 나타낸 경로가 초기에, 경로 산출 모듈(204)에 의해서 바람직한 제1 경로로서 생성된다. 그러나, 차량 운전자는, 예컨대 세그먼트(304h), 세그먼트(304n) 및 세그먼트(304g)를 피하고 싶어한다. 이 예에서, 차량 운전자에게는 개개의 세그먼트(304a-t)를 열거나 닫는 것이 허용되고, 이것에 의해서 운전자는 소망하지 않는 개개의 도로 세그먼트를 피할 수 있게 된다. 또한, 운전자는 산출되는 경로에 포함되는 세그먼트(304a-s)를 선택할 수 있다.

세그먼트(304h), 세그먼트(304n) 및 세그먼트(304g)가 운전중인 차량이 큰 어려움을 격지 않고서는 가로지를 수 없는 인접 영역의 일부일 수 있기 때문에, 차량 운전자는 이들 세그먼트(304h), 세그먼트(304n) 및 세그먼트(304g)를 이용하고 싶어하지 않을 수 있다. 차량 운전자가 특정 노드(302a-k) 또는 세그먼트(304a-t)를 피하고자 하는 이유는 몇 가지가 있을 수 있다. 특정 운전자가 특정 세그먼트(304a-t)를 피하고 싶어하거나 이용하고 싶어할 수 있는 정확한 이유는 공개한 시스템의 목적과는 상관없다(이것은 사용자에 의해서 도로망 지도의 특정 노드(302a-k) 또는 세그먼트(304a-t)에 대한 선택 또는 회피(제거)에 따라서뿐만 아니라 사용자 기호정보에 기초하여서도 적응된 경로를 제공할 수 있는 내비게이션 시스템(100)을 제공하는 것에 관한 것이기 때문이다).

세그먼트(304h), 세그먼트(304n) 및 세그먼트(304g)를 피하기 위해서, 차량 운전자는 디스플레이(108) 또는 사용자 입력 장치(110)를 이용하여 이들 세그먼트를 닫히도록 선택할 수 있다. 운전자가 이 개개의 세그먼트들을 닫히도록 또는 피하도록 선택한 후, 경로 산출 모듈(204)은 세그먼트(304h), 세그먼트(304n) 및 세그먼트(304g)를 피하는 새로운 경로를 다시 산출한다. 도 5에 나타낸 경로는 이 예를 나타내는 새로운 경로의 예이다.

전술한 예에서, 닫힌 세그먼트(304h), 세그먼트(304n) 및 세그먼트(304g)는 닫힌 세그먼트들(304h, 304n 및 304g)과 연결되어 있는 개개의 노드들을 포함한다. 경로 산출 모듈(204) 또는 적응 경로탐색 모듈(210)은 차량 운전자가 닫힌 세그먼트들(304h, 304n 및 304g)과 연결될 수 있는 노드들을 경유하여 주행하는 것을 가능하게 할 수 있다. 어떤 노드를 통과한다는 것은 "경유" 대상인 것과 같은 의미이다. 특정 세그먼트를 통과한다는 것은 연이어진 다수의 "경유" 구역에 대응한다. 이러한 "경유" 구역은 도로망 지도에 관련된 수신된 지리적 좌표의 연이어진 요소들을 포함한다.

도 1에서, 내비게이션 시스템(100)은 내비게이션 서버(102)를 이용하여 경로를 산출하고, 이 산출된 경로를 차량용 내비게이션 시스템(104)의 차량 내비게이션 제어 유닛(106)에 전달할 수 있다. 차량 운전자는 내비게이션 서버(102)를 이용하여 이동 출발지와 이동 목적지를 입력할 수 있다. 이어서, 내비게이션 서버(102)는 경로 산출 모듈(204)과 적응 경로탐색 모듈(210)을 이용하여 경로를 산출하고, 이 경로에 대한 데이터를 다시 내비게이션 제어 유닛(106)에 전송할 수 있다. 이와 같은 것으로서, 내비게이션 서버(102)의 사용자는 내비게이션 서버(102)의 지도 데이터베이스(118), 맵 매칭 모듈(202), 경로 산출 모듈(204) 및 적응 경로탐색 모듈(210)을 이용한다. 사용자는 개개의 노드(302a-k) 또는 세그먼트(304a-t)를 선택하거나 닫을 수 있고, 내비게이션 서버(102)는 운전자 기호에 따라서 경로를 산출할 것이다.

운전자 기호는 제1 경로가 경로 산출 모듈(204)에 의해서 산출되기 전에 입력될 수 있다. 또한, 차량 운전자는 경로 산출 모듈(204)이 경로를 산출하기 전에 피해야 할 노드(302a-k) 또는 세그먼트(304a-t)를 닫거나 선택할 수 있다. 또한, 사용자는 전술한 몇 개의 속성에 따라서 사용자 기호정보를 입력할 수 있다. 적응 경로탐색 모듈(210)은 상기한 설정요소들에 따라서 경로를 산출할 수 있다.

사용자가 만족스런 경로를 획득한 경우, 사용자는 내비게이션 서버(102)의 무선 액세스 장치(124)를 이용하여 이 경로를 차량용 내비게이션 시스템(104)에 전송할 수 있다. 차량 내비게이션 제어 유닛(106)은 내비게이션 서버(102)로부터의 이 경로를, 차량용 내비게이션 시스템(104)에 위치한 무선 액세스 장치(116)를 통해서 수신할 수 있다. 차량용 내비게이션 시스템(104)은 이 경로를 이용하여 주행하려고 하는 차량 내에 위치할 수 있다. 이 경로는 차량용 내비게이션 시스템(104)의 메모리 장소에 저장되고, 사용자로 하여금 원하는 경우에 이 경로를 선택할 수 있게 하는 메뉴 기반의 GUI 시스템을 통해서 사용자에게 제공될 수 있다. 내비게이션 시스템(100)에 사용되는 모든 인터페이스는 차량 내에 위치한 웹 브라우저를 이 용하는 브라우저 환경으로 제공될 수 있다.

본 발명의 다른 형태는, 적응 경로탐색 모듈(210)은 차량용 내비게이션 시스템(100) 내에 위치 지정될 수 있으므로, 사용자에게는 목적지를 향하는 경로의 주행 중에 수정정보를 입력하는 것이 허용될 수 있다. 이와 같은 것으로서, 사용자는 목적지를 향해 주행하면서 각종 상황에 기초하여 경로를 수정할 수 있다. 이러한 상황의 일부 예는 교통 조건, 건설 공사 조건, 날씨 조건 등에 관한 것일 수 있다.

도 6에는 내비게이션 시스템(100)을 이용하여 소정의 목적지에 도달하는 경로를 산출할 수 있는 방법을 설명하는 예시적인 흐름도가 나타나 있다. 단계 600에서, 사용자 또는 운전자는 이동 출발지와 이동 목적지를 입력할 수 있다. 이러한 값의 입력에는 사용자 인터페이스 모듈(206), 디스플레이(120) 및 사용자 입력 장치(122)가 사용될 수 있다. 이동 출발지는 차량용 내비게이션 시스템(104)이 내장되어 있는 차량의 현재 지리적 장소에 따라서 이미 알고 있는 것일 수 있다.

이동 목적지가 결정된 경우, 단계 602에서 이 목적지에 도달하는 최적 경로가 경로 산출 모듈(204)에 의해서 산출될 수 있다. 이 예에서 최단 코스 또는 가장 빠른 코스가 산출될 수 있다. 단계 604에서, 이 최적 경로는 사용자에게 표시될 수 있다. 단계 606에서, 차량 운전자 또는 사용자에게는 소정 목적지에 대하여 운전자 기호를 입력할 수 있는 옵션이 제공될 수 있다. 이러한 운전자 기호에 의해서, 사용자는 사용자에게 제공되는 도로망 지도(300)에 있는 임의의 노드(302a-k) 또는 세그먼트(304a-t)를 열거나 닫을 수 있다. 더욱이, 사용자는 상이한 타입의 차량 특징에 기초하여 사용자 기호정보를 입력할 수 있다.

사용자가 사용자 기호정보에 기초하여 적응 경로를 산출하고 싶어하는 경우, 단계 608에서 사용자는 이러한 사용자 기호정보를 입력한다. 사용자가 이러한 사용자 기호정보를 입력하는 것은 노드(302a-k) 또는 세그먼트(304a-t)를 열거나 닫는 것에 의한 것과 목적지에 도달하는 경로 또는 차량에 관한 임의의 사용자 속성 또는 등급을 입력하는 것에 의해 행해질 수 있다. 단계 610에서, 적응 경로탐색 모듈(210)은 이 사용자 입력정보를 경로 산출 모듈(204)에 제공할 수 있고, 이어서 경로 산출 모듈(204)은 사용자 입력정보 및 기호에 따라서 새로운 최적 경로를 산출한다. 또한, 적응 경로탐색 모듈(210)이 이 새로운 최적 경로를 산출하도록 동작하는 것도 가능하다. 단계 612에서, 새로운 최적 경로가 생성되어 내비게이션 서버(102)의 디스플레이(120)에 표시될 수 있다. 이 새로운 최적 경로가 수용 가능한 것인 경우, 단계 614에서 이 새로운 최적 경로는 차량용 내비게이션 시스템(104)에 전송될 수 있다. 또한, 사용자에게는 차량용 내비게이션 시스템(104)을 이용하여 이 경로를 수정하는 것이 허용된다.

본 발명의 또 다른 형태는 내비게이션 서버(102)를 이용하여 목적지에 도달하는 통상 경로를 계산하는 것을 포함한다. 이와 달리, 차량용 내비게이션 시스템(104)이 목적지에 도달하는 경로를 결정하여도 좋다. 이와 같은 것으로서, 시간을 절약하고 차량용 내비게이션 시스템(104)에 전달되어야 하는 데이터의 양을 줄리기 위해서, 내비게이션 서버(102)는 적응 경로탐색 모듈(210)을 이용하여 적응 경로를 계산할 수 있다. 이어서, 내비게이션 서버(102)는 원래 경로와 적응 경로간의 차를 결정할 수 있다. 원래 경로와 적응 경로간의 차는 차량용 내비게이션 시스 템(104)에 전달될 수 있다. 차량용 내비게이션 시스템(104)은 이 차를 이용하여, 적응 처리된 경로를 결정할 수 있다. 따라서, 통상 경로에 대하여 적응 경로탐색 모듈(210)에 의해 행해진 변화량만이 차량용 내비게이션 시스템(104)에 전송되고, 이것에 의해서, 내비게이션 서버(102)로부터 차량용 내비게이션 시스템(104)에 전달되어야 하는 데이터의 양을 줄임으로써 시간과 비용을 절약할 수 있다.

이제까지 본 발명의 다양한 실시예에 대하여 설명하였지만, 당업자에게는 본 발명의 범위 내에서 더 많은 실시예와 구현예가 가능하다는 것이 명백할 것이다. 따라서, 본 발명은 특허 청구의 범위와 그의 등가물의 관점에서 보는 것을 제외하고는 한정되지 않아야 한다.

본 발명에 따르면 임의의 지도 요소를 선택함에 따라 최적의 경로를 산출할 수 있다.

Claims (18)

1. 내비게이션 시스템으로서,

   내비게이션 시스템 서버에 연결되어 사용자가 이동 목적지를 입력할 수 있도록 해주는 입력 장치와,

   현재의 위치로부터 상기 목적지까지의 제1 전체 경로를 산출하는 경로 산출 모듈과,

   복수의 지도 요소를 포함하는 도로망 지도에 상기 제1 전체 경로를 표시하는 디스플레이와,

   상기 도로망 지도에서 하나 이상의 지도 요소를 선택하는 것을 포함하는, 상기 제1 전체 경로에 대한 사용자 수정 정보를 상기 입력 장치로부터 수신하도록 동작하고, 상기 사용자 수정 정보에 기초하여 상기 현재의 위치로부터 상기 목적지까지의 제2 전체 경로를 산출하는 적응 경로 산출 모듈

   을 포함하고,

   상기 제2 전체 경로는 차량용 내비게이션 시스템에 전송되는 것인 내비게이션 시스템.
2. 청구항 1에 있어서, 선택된 상기 지도 요소는 상기 제2 전체 경로에서 제외되는 것인 내비게이션 시스템.
3. 청구항 1에 있어서, 선택된 상기 지도 요소는 상기 제2 전체 경로에 포함되는 것인 내비게이션 시스템.
4. 청구항 1에 있어서, 상기 사용자 수정 정보는 적어도 하나의 차량 특징에 기초하는 것인 내비게이션 시스템.
5. 청구항 4에 있어서, 상기 차량 특징은 차종, 적재화물 종류, 차량 크기, 적재화물 크기, 차량 높이, 적재화물 높이, 및 차량 중량을 포함하는 차량 특징군으로부터 선택되는 것인 내비게이션 시스템.
6. 청구항 1에 있어서, 상기 제2 전체 경로는 무선 통신 시스템을 이용하여 상기 내비게이션 서버로부터 상기 차량용 내비게이션 시스템으로 전송되는 것인 내비게이션 시스템.
7. 내비게이션 시스템으로서,

   입력 장치에 연결되는 내비게이션 서버와,

   상기 내비게이션 서버에 의해서 실행되어 사용자가 상기 입력 장치를 이용하여 목적지를 입력하는 것을 허용하는 사용자 인터페이스 모듈과,

   상기 내비게이션 서버에 의해서 실행되어, 복수의 지도 요소를 포함하는 도로망 지도에 생성되는, 현재의 위치로부터 상기 목적지까지의 제1 전체 경로를 산 출하는 경로 산출 모듈과,

   상기 내비게이션 서버에 의해서 실행되어, 상기 사용자가 상기 입력 장치를 이용하여, 상기 도로망 지도에서 하나 이상의 지도 요소를 선택하는 것을 포함하는, 상기 제1 전체 경로에 대한 사용자 수정정보를 입력하는 것을 허용하고, 상기 사용자 수정정보에 기초하여 상기 현재의 위치로부터 상기 목적지까지의 제2 전체 경로를 산출하는 적응 경로 산출 모듈과,

   상기 내비게이션 서버 및 차량용 내비게이션 시스템에 연결되어 상기 제2 전체 경로를 상기 차량용 내비게이션 시스템에 전송하는 무선 통신 시스템

   을 포함하는 것인 내비게이션 시스템.
8. 제7항에 있어서, 선택된 상기 지도 요소는 상기 제2 전체 경로에 포함되는 것인 내비게이션 시스템.
9. 제7항에 있어서, 선택된 상기 지도 요소는 상기 제2 전체 경로에서 제외되는 것인 내비게이션 시스템.
10. 제7항에 있어서, 상기 차량용 내비게이션 시스템에 의해서 실행되어 사용자가 상기 제2 전체 경로를 수정할 수 있도록 해주는 제2 적응 경로 산출 모듈을 더 포함하는 내비게이션 시스템.
11. 제7항에 있어서, 상기 사용자 수정정보는 차량 특징에 기초한 제2 수정 정보를 포함하는 것인 내비게이션 시스템.
12. 제11항에 있어서, 상기 차량 특징은 차종, 적재화물 종류, 차량 크기, 적재화물 크기, 차량 높이, 적재화물 높이, 및 차량 중량을 포함하는 차량 특징군으로부터 선택되는 것인 내비게이션 시스템.
13. 내비게이션 시스템으로서,

    내비게이션 서버에서 현재의 위치로부터 이동 목적지까지의 제1 전체 경로를 산출하기 위한 수단으로서, 상기 제1 전체 경로는 복수의 지도 요소를 포함하는 도로망 지도에 생성되는 것인, 상기 제1 전체 경로 산출 수단과,

    상기 제1 전체 경로에 대한 사용자 수정정보를 입력하는 수단으로서, 상기 사용자 수정 정보는 하나 이상의 지도 요소를 선택하는 것을 포함하는 것인, 상기 사용자 수정 정보 입력 수단과,

    상기 사용자 수정 정보에 기초하여, 상기 현재의 위치로부터 상기 이동 목적지까지의 제2 전체 경로를 산출하는 제2 전체 경로 산출 수단과,

    상기 제2 전체 경로를 차량 내비게이션 시스템에 전송하는 수단

    을 포함하는 내비게이션 시스템.
14. 제13항에 있어서, 선택된 상기 지도 요소는 상기 제2 전체 경로에 포함되지 않는 것인 내비게이션 시스템.
15. 제13항에 있어서, 선택된 상기 지도 요소는 상기 제2 전체 경로에 포함되는 것인 내비게이션 시스템.
16. 제13항에 있어서, 상기 사용자 수정 정보는 차량 특징을 더 포함하는 것인 내비게이션 시스템.
17. 제16항에 있어서, 상기 차량 특징은 차종, 적재화물 종류, 차량 크기, 적재화물 크기, 차량 높이, 적재화물 높이, 및 차량 중량을 포함하는 차량 특징군으로부터 선택되는 것인 내비게이션 시스템.
18. 내비게이션 시스템으로서,

    내비게이션 서버에 연결되어 사용자가 이동 목적지를 입력할 수 있도록 해주는 입력 장치와,

    현재의 위치로부터 상기 이동 목적지까지의 제1 전체 경로를 산출하도록 동작하는 경로 산출 모듈과,

    복수의 지도 요소를 포함하는 도로망 지도에 상기 제1 전체 경로를 표시하는 디스플레이와,

    상기 도로망 지도에서 하나 이상의 지도 요소를 선택하는 것을 포함하는 상 기 제1 전체 경로에 대한 사용자 수정 정보를 상기 입력 장치로부터 수신하도록 동작하고, 상기 사용자 수정 정보에 기초하여 상기 현재의 위치로부터 상기 목적지까지의 제2 전체 경로를 산출하며, 상기 제1 전체 경로와 상기 제2 전체 경로 간의 차이를 결정하도록 동작하는 적응 경로 산출 모듈

    을 포함하고,

    상기 제1 전체 경로와 상기 제2 전체 경로간의 차이는 차량용 내비게이션 시스템에 전송되는 것인 내비게이션 시스템.

Images