KR100832940B1

KR100832940B1 - Navigation system provides acoustic path information

Info

Publication number: KR100832940B1
Application number: KR1020057004247A
Authority: KR
Inventors: 크리스티안 브루엘레-드레브스
Original assignee: 하만 베커 오토모티브 시스템즈 게엠베하
Priority date: 2005-03-11
Filing date: 2003-02-24
Publication date: 2008-05-27
Anticipated expiration: 2023-02-24
Also published as: KR20050039875A

Abstract

The navigation system 100 of the present invention can provide sound path information summarizing a path to a predetermined destination. The navigation system 100 includes a route calculation module 110 that can calculate a route to a travel destination. In addition, a route overview module 104 may be included that creates a route overview list based on the route. The acoustic message module 108 may be used to generate an acoustic route overview message based on a route overview list associated with the route.

Description

NAVIGATION SYSTEM WITH ACOUSTIC ROUTE INFORMATION}

본 발명은 전체적으로 차량 내비게이션 시스템에 관한 것이며, 구체적으로는 차량 내비게이션 시스템에서 음향 경로 정보를 생성하는 것에 관한 것이다. The present invention relates generally to a vehicle navigation system, and more particularly, to generating acoustic path information in a vehicle navigation system.

차량 내비게이션 시스템이 자동차 산업에서 점차 대중화되고 있다. 통상의 차량 내비게이션 시스템은 차량 어디엔가 탑재되는 GPS("Global Positioning System")를 포함한다. GPS 수신기는 위성 기반의 전지구 위치 확인 시스템이나 기타 국소적인 위치 확인 시스템과 통신할 수 있다. GPS 수신기는 위치 정보를 취득하는데, 이 위치 정보는 차량 운전자를 위해 임의의 디스플레이 형태로 변환되어, 소정의 맵 데이터베이스 내의 미리 결정된 기준점 또는 기타 주지 표지물에 대한 차량의 위치를 나타낸다. Vehicle navigation systems are becoming increasingly popular in the automotive industry. Typical vehicle navigation systems include a GPS ("Global Positioning System") mounted anywhere in the vehicle. The GPS receiver can communicate with satellite based global positioning systems or other local positioning systems. The GPS receiver acquires location information, which is converted into any display form for the vehicle driver to indicate the location of the vehicle relative to a predetermined reference point or other known marker in a given map database.

통상의 차량 내비게이션 시스템은 또한 맵 관련 기능을 취급하도록 설계된 내비게이션 컴퓨터가 처리할 수 있는 디지털화된 맵 정보를 포함하는 디지털 맵 데이터베이스 모듈을 포함한다. 위치 확인 모듈에 의해 측정된 위치 또는 궤적(trajectory)을, 디지털 맵 데이터베이스로부터 제공된 맵 상의 장소나 경로에 관련된 위치와 매칭시키는 데 맵 매칭 모듈이 이용된다.A typical vehicle navigation system also includes a digital map database module that includes digitized map information that can be processed by a navigation computer designed to handle map related functions. The map matching module is used to match the position or trajectory measured by the positioning module with a position related to a place or route on a map provided from the digital map database.

또한, 통상적으로 포함되는 경로 계획 모듈은 이동 전에 또는 이동 중에 차량 운전자가 경로를 계획하는 것을 지원하는 데 이용된다. 흔히 이용되는 기술은 최소 여비 경로를 찾는 것이며, 이것은 미리 정해진 목적지까지 도달하는 것과 관련된 비용 및 주행 거리를 최소화하도록 계획된다. 또한, 포함되는 경로 안내 모듈은 경로 계획 모듈이 작성한 경로를 따라 운전자를 안내하는 데 이용된다. 이 안내는 이동 전이나 또는 이동 중에 실시간으로 이루어질 수 있다. 실시간 또는 이동중 안내는 통상, 시각적인 운전자 권장사항 및/또는 청각적인 운전자 권장사항을 이용해서 이루어진다.In addition, a route planning module typically included is used to assist the vehicle driver in planning the route before or during the journey. A commonly used technique is to find a minimum travel route, which is designed to minimize the cost and mileage associated with reaching a predetermined destination. In addition, the included route guidance module is used to guide the driver along the route created by the route planning module. This guidance may occur in real time before or during the movement. Real-time or on-the-go guidance is typically accomplished using visual driver recommendations and / or audio driver recommendations.

통상의 차량 내비게이션 시스템은 또한 사용자에게, 위치 선정 및 내비게이션 컴퓨터나 장치와 상호 작용하는 방법을 제공하는 인간-머신 인터페이스 모듈을 포함한다. 통상적으로, 사용자에 의한 직접 해석을 위해 신호를 실시간으로 시각적 이미지로 변환시키는 데 시각적 디스플레이가 이용된다. 이와 같이, 디스플레이는 시각적인 운전자 권장 사항을 제공하는 데 이용된다. 디스플레이 그 자체는, 통상 액정 디스플레이("LCD"), 음극선관("CRT") 디스플레이, 전계 발광 디스플레이("ELD"), 헤즈업 디스플레이("HUD": heads-up display), 플라즈마 디스플레이 패널("PDP"), 진공 형광 디스플레이("VFD"), 또는 터치 스크린 디스플레이 등의 광전 장치이다.Conventional vehicle navigation systems also include a human-machine interface module that provides a user with a method of positioning and interacting with a navigation computer or device. Typically, a visual display is used to convert a signal into a visual image in real time for direct interpretation by the user. As such, the display is used to provide visual driver recommendations. The display itself is typically a liquid crystal display ("LCD"), a cathode ray tube ("CRT") display, an electroluminescent display ("ELD"), a heads-up display ("HUD"), a plasma display panel ( Photovoltaic devices such as " PDP "), vacuum fluorescent display (" VFD "), or touch screen displays.

인간-머신 인터페이스 모듈은, 사용자가 차량 내비게이션 시스템과 상호 작용할 수 있게 해주는 음성 기반의 인터페이스도 포함할 수 있다. 청각적 운전자 권장 사항은 상기 음성 기반의 인터페이스를 이용해서 제공된다. 음성(speech)은 운전자로 하여금 차량 운전 중에 주의를 빼앗기지 않게 하고 도로에 집중하게 하는 본연의 인터페이스를 제공하기 때문에, 청각적 운전자 권장사항을 제공하기 위해 제공되는 가장 흔한 인터페이스이다. 이 경우에, 청각적 운전자 권장사항을 통해 제공되는 정보는 차량 운전자가 운전 업무에 집중하게 하기 때문에 더 안전할 수 있다.The human-machine interface module may also include a voice-based interface that allows the user to interact with the vehicle navigation system. Acoustic driver recommendations are provided using the voice based interface. Speech is the most common interface provided to provide auditory driver recommendations, as it provides an inherent interface that allows the driver to be distracted while driving the vehicle and to focus on the road. In this case, the information provided through auditory driver recommendations may be safer, as the vehicle driver focuses on the driving task.

지하철 또는 기차역을 이용해서 이동하는 이동자에게는 통상 발차 시간과 기차 노선에 관한 단문의 정보 메시지가 제공된다. 기존의 차량용 내비게이션 시스템은 이 기능을 제공하지 않는다. 운전자는 도착 예정 시각, 이동 거리, 및 산정된 경로를 확인할 수 있지만, 사용자에게는 이동하는 전체 경로의 포괄적인 개관이 제공되지 않는다. 이와 같이, 이러한 정보는 운전자에게 이동 경로에 대하여 그 운전자 자신이 준비해야 할 어떤 가능성도 제공하지 않는다. Travelers traveling by subway or train station are usually provided with short informational messages regarding departure times and train routes. Existing car navigation systems do not provide this functionality. The driver can check the estimated time of arrival, distance traveled, and the calculated route, but the user is not provided with a comprehensive overview of the entire route being traveled. As such, this information does not provide the driver with any possibility to prepare himself for the route of travel.

일부 내비게이션 시스템은 취해지는 이동 경로를 따라 도로의 공식 도로명을 모두 포함하는 시각적인 경로 리스트를 제공한다. 그 주변 환경에 익숙하지 않은 운전자는 그 시각적인 경로 리스트에 기초하여 경로의 대략적 스케치를 도출할 수 있는 상태에 있지 않다. 따라서, 경로 방향은 맵 상에서 이해되어야만 한다. 맵 일러스트레이션이 경로 방향의 양호한 개관을 제공하겠지만, 그것에는 요약하는 능력이 요구된다. 일반적으로, 내비게이션 시스템에 사용되는 디스플레이는 너무 소형이라서 지역의 부분명 또는 도로 구조를 나타낼 수 없다. 이와 같이, 운전자에게 미리 정해진 목적지까지 도달하기 위해 이동하는 경로의 개관을 제공하는 방법이 필요하다.Some navigation systems provide a visual route list that includes all of the road's official road names along the route taken. A driver unfamiliar with the surrounding environment is not in a state to derive an approximate sketch of the route based on the visual route list. Therefore, the path direction must be understood on the map. The map illustration will provide a good overview of the path direction, but it requires the ability to summarize. In general, displays used in navigation systems are so small that they cannot represent part names or road structures in the area. As such, there is a need for a method that provides the driver with an overview of the route traveled to reach a predetermined destination.

미리 정해진 목적지에 대한 경로를 개괄하는 음향 경로 개관 메시지를 제공할 수 있는 내비게이션 시스템을 개시한다. 이 내비게이션 시스템은 경로 산정 모듈, 경로 개관 모듈, 및 음향 메시지 모듈을 포함한다. 경로 산정 모듈은 미리 정해진 목적지에 대한 경로를 산정하는 데 이용된다. 경로 개관 모듈은 상기 목적지에 도달하기 위해 이동해야 하는 경로에 기초해서 경로 개관 리스트를 작성하는 데 이용된다. 음향 메시지 모듈은 상기 경로와 관련된 경로 개관 리스트에 기초해서 음향 경로 개관 메시지를 생성하도록 동작 가능하다. 음향 경로 개관 메시지는 미리 정해진 목적지까지 도달하기 위해 차량이 이동하는 경로의 가청적 개요이다.A navigation system is disclosed that can provide an acoustic route overview message that outlines a route to a predetermined destination. This navigation system includes a route estimation module, a route overview module, and an acoustic message module. The route estimation module is used to calculate the route to a predetermined destination. The route overview module is used to create a route overview list based on the route that must travel to reach the destination. The acoustic message module is operable to generate an acoustic route overview message based on a route overview list associated with the route. The acoustic path overview message is an audible overview of the path the vehicle travels to reach a predetermined destination.

일단 음향 메시지 모듈이 음향 경로 개관 메시지를 생성하면, 그 메시지는 차량 내에 장착된 적어도 하나의 스피커 상에서 가청 재생된다. 음향 경로 개관 메시지는 사용자가 입력하는 경로 개관 요청에 응답하여 출력된다. 경로 개관 요청은 버튼을 누르거나, 옵션을 설정하거나, 경로 개관을 음성적으로 요청함으로써 입력될 수 있다. 경로 개관 모듈에 의해 작성되는 경로 개관 리스트는 경로 상의 거리명, 경로 상의 장소명, 경로 상의 경유지, 경로 상의 도시, 경로 상의 대체 거리명, 경로 상의 상점 위치, 경로 상의 표지물을 포함하는 항목 그룹으로부터 선택될 수 있는 적어도 하나의 항목을 포함할 수 있다.Once the acoustic message module generates an acoustic path overview message, the message is audibly reproduced on at least one speaker mounted in the vehicle. The acoustic path overview message is output in response to a path overview request input by the user. A route overview request can be entered by pressing a button, setting an option, or requesting a route overview voiced. The route overview list created by the Route Overview module may be selected from a group of items that includes a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternate street name on the route, a store location on the route, and a marker on the route. It may include at least one item.

음향 경로 개관 메시지는 미리 정해진 시간에 제한될 수 있다. 경로 개관 리스트는 미리 정해진 시간 내에 있도록 각종 가중 인자(weighting factors)에 기초해서 단축될 수 있다. 가중 인자는 경로 개관 리스트에 들어 있는 각 항목과 관련될 수 있는 인기 순위에 기초할 수 있다. 상기 리스트 내에서 인기가 더 많은 항목일수록 리스트에서 삭제될 가능성이 낮다. 또한, 미리 정해진 가중 인자는 경로 상에서 이동될 도로 구간의 길이에 기초할 수 있다. 도로 구간이 길수록 특정 도로 구간이 음향 경로 개관 메시지에서 삭제될 가능성이 낮다. 음향 경로 개관 메시지는 또한 음향 메시지 모듈에 의해 그 메시지에 존재하는 예상 도착 시각을 포함할 수 있다.The acoustic path overview message may be limited at a predetermined time. The route overview list may be shortened based on various weighting factors to be within a predetermined time. The weighting factor may be based on a popularity ranking that may be associated with each item in the route overview list. The more popular the item in the list, the less likely it is to be deleted from the list. The predetermined weighting factor may also be based on the length of the road segment to be moved on the route. The longer the road segment, the less likely the particular road segment is to be deleted from the acoustic path overview message. The acoustic path overview message may also include the expected arrival time present in the message by the acoustic message module.

내비게이션 시스템은 서버 기반의 솔루션 형태로 설계될 수도 있다. 내비게이션 제어 유닛이 무선 액세스 장치를 이용해서 내비게이션 서버에 접속될 수 있다. 무선 액세스 장치는 데이터를, 내비게이션 제어 유닛에 전송하고, 또 내비게이션 제어 유닛으로부터 내비게이션 서버로 전송한다. 목적지까지 도달하기 위해 이동해야 하는 경로, 그 경로 개관 리스트, 및 음향 경로 개관 메시지는 모두 내비게이션 서버 상에서 달성될 수 있다. 이 내비게이션 서버는 계산 업무 대부분을 실행하고, 동작 중에 이용되는 맵 데이터베이스와 음향 메시지 데이터베이스를 기억한다.The navigation system may be designed as a server-based solution. The navigation control unit can be connected to the navigation server using the radio access device. The radio access device transmits the data to the navigation control unit and also transmits the data from the navigation control unit to the navigation server. The route that needs to travel to reach the destination, its route overview list, and the acoustic route overview message can all be achieved on the navigation server. The navigation server performs most of the computational tasks and stores the map database and the acoustic message database used during operation.

본 발명의 다른 시스템, 방법, 특징 및 장점이 다음의 도면과 상세한 설명을 파악한 당업자에게 분명해질 것이다. 이러한 추가 시스템, 방법, 특징 및 장점 모두는 본 명세서 안에 포함되고, 본 발명의 범주 내에 포함되며, 첨부하는 청구범위에 의해 보호되는 것이다.Other systems, methods, features and advantages of the present invention will become apparent to those skilled in the art upon reading the following figures and detailed description. All such additional systems, methods, features, and advantages are intended to be included herein, are included within the scope of the present invention, and are protected by the appended claims.

본 발명은 이어지는 도면과 설명을 참조하면서 보다 잘 이해될 수 있다. 도면의 구성 요소는 실척으로 나타낸 것이 아니라, 본 발명의 원리를 설명하기 위해 과장되게 도시되고 있다. 또한, 도면에 있어서, 같은 도면 부호는 다른 도면에서도 대응하는 부분을 나타내는 것이다. The invention can be better understood with reference to the following figures and description. The components in the drawings are not to scale, but are exaggerated to illustrate the principles of the invention. In the drawings, the same reference numerals indicate corresponding parts in other drawings.

도 1은 차량 내비게이션 시스템의 블록도이다.1 is a block diagram of a vehicle navigation system.

도 2는 차량 내비게이션 시스템 상에 장착된 애플리케이션 모듈의 블록도이다.2 is a block diagram of an application module mounted on a vehicle navigation system.

도 3은 내비게이션 시스템 상에서 음향 경로 개관 메시지를 생성하기 위해 실행되는 예시적인 프로세스 단계의 흐름도이다.3 is a flow diagram of an example process step executed to generate an acoustic path overview message on a navigation system.

도 4는 이동 출발지로부터 이동 도착지까지의 예시적인 도로 네트워크 맵을 나타내는 도면이다.4 is a diagram illustrating an exemplary road network map from a moving origin to a moving destination.

도 1을 참조하면, 음향 경로 정보를 제공할 수 있는 내비게이션 시스템(100)이 도시되어 있다. 도시한 바와 같이, 내비게이션 시스템(100)은 출발지로부터 미리 정해진 목적지에 대한 경로를 산정하도록 프로그래밍된 소프트웨어 모듈을 포함하는 내비게이션 제어 유닛(102)을 포함한다. 구체적으로 도시하지는 않지만, 내비게이션 제어 유닛(102)은 중앙 처리 장치("CPU"), 시스템 버스, 랜덤 액세스 메모리("RAM"), 판독 전용 메모리("ROM"), 하드 디스크 드라이브 등의 주변 장치를 연결하는 I/O 어댑터, CD-ROM 드라이브, 통신 어댑터, 및 디스플레이 어댑터를 포함할 수 있다. 당업자라면 다양한 계산 장치가 내비게이션 제어 유닛(102)으로서 이용될 수 있다는 것을 이해할 것이다. Referring to FIG. 1, there is shown a navigation system 100 capable of providing sound path information. As shown, the navigation system 100 includes a navigation control unit 102 that includes a software module programmed to calculate a route from a origin to a predetermined destination. Although not specifically shown, the navigation control unit 102 includes peripheral devices such as a central processing unit ("CPU"), a system bus, random access memory ("RAM"), read-only memory ("ROM"), and a hard disk drive. May include an I / O adapter, a CD-ROM drive, a communication adapter, and a display adapter. Those skilled in the art will appreciate that various computing devices may be used as the navigation control unit 102.

내비게이션 제어 유닛(102)은 디스플레이(104)와 연결될 수 있다. 디스플레이(104)는 디스플레이와 사용자 입력 장치 양자로서 기능할 수 있는 터치 스크린 디스플레이일 수 있다. 내비게이션 제어 유닛(102)은 사용자 입력 장치(106)와 연결될 수 있다. 사용자 입력 장치(106)는 키패드, 버튼, 노브(knob), 개인용 컴퓨터, 랩탑 컴퓨터, 포켓 PC, 개인 휴대 정보 단말기(PDA), 무선 액세스 장치나 전화기, 또는 그 밖의 내비게이션 시스템(100)의 사용자가 동작 중에 데이터를 입력할 수 있도록 해주는 계산 장치일 수 있다.The navigation control unit 102 can be connected with the display 104. Display 104 can be a touch screen display that can function as both a display and a user input device. The navigation control unit 102 can be connected to the user input device 106. The user input device 106 may be used by a user of a keypad, a button, a knob, a personal computer, a laptop computer, a pocket PC, a personal digital assistant (PDA), a wireless access device or a telephone, or other navigation system 100. It may be a calculation device that allows input of data during operation.

사용자 입력 장치(106)가 내비게이션 제어 유닛(102)과 무선으로 통신한다면, 내비게이션 제어 유닛(102)과 사용자 입력 장치(106) 모두는 사용자 입력 장치(106)와 내비게이션 제어 유닛(102) 간에 필요한 데이터를 앞뒤로 보내는 것이 가능한 무선 통신 장치와 접속될 수 있다. 사용자 입력 장치(106)를 내비게이션 제어 유닛(102)과 접속시키는 것이 가능한, 이용할 수 있는 일부 예시적인 방법으로는 적외선, 블루투스, 무선 LAN, 유니버셜 시리얼 버스(USB), 광섬유, 직접 접속, 병렬 포트, 직렬 포트, 및 네트워크 접속이 있다.If the user input device 106 communicates wirelessly with the navigation control unit 102, both the navigation control unit 102 and the user input device 106 are required data between the user input device 106 and the navigation control unit 102. Can be connected with a wireless communication device capable of sending back and forth. Some exemplary methods available that may connect the user input device 106 with the navigation control unit 102 include infrared, Bluetooth, wireless LAN, universal serial bus (USB), optical fiber, direct connection, parallel port, There is a serial port, and a network connection.

내비게이션 시스템(100)은, 또한 음향 메시지 데이터베이스(108)를 포함할 수 있다. 음향 메시지 데이터베이스(108)는 내비게이션 제어 유닛(102)에 연결된다. 음향 메시지 데이터베이스(108)는 수 많은 카테고리 중 어느 하나에 속할 수 있는 복수의 음향 메시지를 포함한다. 음향 메시지는 하드 디스크 저장 장치, CD-ROM, 또는 그 밖의 적절한 저장 매체 상에 저장될 수 있다. 음향 메시지는 거리/도로명과 그 개수, 차로명과 그 개수, 고속도로명과 그 개수, 경유지 식별자, 도시명, 지역명, 지역 센터명, 지역 부분명, 대체 거리/도로명, 표지물명, 유명한 건축명, 건물명, 교통 정보 메시지, 및 상점명(예컨대, 식당, 호텔, 쇼핑 센터 등)을 포함할 수 있다. 본 발명의 목적상, 전술한 음향 메시지 모두를 경로 정보 포인트라고 부를 수 있다.The navigation system 100 can also include an acoustic message database 108. The acoustic message database 108 is connected to the navigation control unit 102. The acoustic message database 108 includes a plurality of acoustic messages that may belong to any of a number of categories. The acoustic message may be stored on a hard disk storage device, CD-ROM, or other suitable storage medium. Acoustic messages include street / road names and numbers, lane names and numbers, highway names and numbers, waypoint identifiers, city names, area names, regional center names, area partial names, alternate street / road names, signs, famous architecture names, building names, Traffic information messages, and store names (eg, restaurants, hotels, shopping centers, etc.). For the purposes of the present invention, all of the foregoing acoustic messages may be referred to as route information points.

상세하게 도시하는 바와 같이, 내비게이션 제어 유닛(102)은 맵 데이터베이스(110)에 접속될 수 있다. 맵 데이터베이스(110)는 하드 디스크 저장 장치, CD-ROM 또는 그 밖의 적절한 저장 매체 상에 장착될 수 있다. 맵 데이터베이스(110)는 각종 지리적 위치에 대한 도로 네트워크의 디지털 맵뿐만 아니라 다른 형태의 데이터를 포함한다. 맵 데이터베이스(110)는 내비게이션 제어 유닛(102)이 도로 네트워크를 비롯한 지리적 위치의 맵을 디스플레이할 수 있도록 해준다. 내비게이션 제어 유닛(102)은 거리 주소 또는 인접한 교차점을 이용하여 주소나 목적지를 찾는 것을 지원할 수 있고, 여정 산정을 지원할 수 있으며, 센서 검출된 차량 궤적을 알려진 도로 네트워크와 매칭시켜 차량의 실제 위치를 보다 정확하게 판정할 수 있으며, 또는 여행 안내, 표지물, 호텔 및 식당 정보 등의 여행 정보를 제공할 수 있다.As shown in detail, the navigation control unit 102 may be connected to the map database 110. The map database 110 may be mounted on a hard disk storage device, CD-ROM or other suitable storage medium. Map database 110 includes digital maps of road networks for various geographical locations as well as other forms of data. The map database 110 allows the navigation control unit 102 to display a map of geographic locations, including road networks. The navigation control unit 102 can assist in finding an address or destination using a street address or an adjacent intersection, assist in journey estimation, and match the sensor detected vehicle trajectory with a known road network to view the actual location of the vehicle. It can accurately determine or provide travel information such as tour guides, signs, hotel and restaurant information.

내비게이션 제어 유닛(102)은 또한 적어도 하나의 위치 확인 시스템(112)에 접속될 수 있다. 위치 확인 시스템(112)은 차량의 지리적 위치 또는 좌표뿐만 아니라, 차량의 궤적을 결정하는 데 이용될 수 있다. 위치 확인은 지구의 표면 상에서 차량의 지리적 좌표를 판정하는 것을 포함한다. 차량의 위치를 알게 되면, 내비게이션 제어 유닛(102)은 도로 네트워크 맵에 대한 차량의 정확한 위치를 판정할 수 있다. 내비게이션 제어 유닛(102)은 또한 차량의 지리적 위치를 알게 됨으로써 차량 운전자에게 조종 지시를 제공할 수 있다.The navigation control unit 102 can also be connected to at least one positioning system 112. The positioning system 112 may be used to determine the locus of the vehicle, as well as the geographic location or coordinates of the vehicle. Positioning involves determining the geographic coordinates of the vehicle on the surface of the earth. Knowing the location of the vehicle, the navigation control unit 102 can determine the exact location of the vehicle relative to the road network map. The navigation control unit 102 can also provide steering instructions to the vehicle driver by knowing the geographical location of the vehicle.

이용할 수 있는 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)에 이용할 수 있다.Three types of positioning systems 112 are available: stand-alone systems, satellite based systems, and terrestrial wireless based systems. A dead reckoning system is an exemplary standalone system that can be used in the navigation system disclosed herein. Available satellite based systems include a GPS receiver in a vehicle or some other type of system that uses satellites to determine geographic location. Terrestrial radio-based systems are systems that use measurement technology to determine the location of a vehicle. The three measurement techniques commonly used for positioning on the ground are estimated time of arrival (ETA), direction of arrival (DOA), and time difference of arrival (TDOA). Combinations of all of the foregoing positioning systems, and others, may be used with the navigation system 100 disclosed herein.

무선 액세스 장치(114)가 내비게이션 제어 유닛(102)과 접속될 수 있다. 무선 액세스 장치(114)는 내비게이션 제어 유닛(102)을 내비게이션 서버(116)와 접속시키도록 동작 가능하다. 경로 산정 및 데이터 저장은 내비게이션 서버(116)에 의해 달성될 수 있다. 이것은 대부분의 처리가 차량 내비게이션 시스템(100)의 내비게이션 제어 유닛(102)보다는 내비게이션 서버(116)에서 이루어지는 서버 기반의 솔루션을 의미한다. 내비게이션 제어 유닛(102)은 무선 액세스 장치(114)를 이용해서 내비게이션 서버(116)에 로그하고, 무선 데이터 전송 프로토콜(WAP 등)은 내비게이션 서버(116)에 의해 생성된 데이터 및 경로 계획 정보를 내비게이션 제어 유닛(102)에 전송하는 데 이용될 수 있다.The radio access device 114 may be connected with the navigation control unit 102. The radio access device 114 is operable to connect the navigation control unit 102 to the navigation server 116. Path estimation and data storage may be accomplished by the navigation server 116. This means a server-based solution where most of the processing is done in the navigation server 116 rather than the navigation control unit 102 of the vehicle navigation system 100. The navigation control unit 102 logs to the navigation server 116 using the wireless access device 114, and the wireless data transfer protocol (WAP, etc.) navigates the data and route planning information generated by the navigation server 116. May be used to transmit to the control unit 102.

내비게이션 서버(116)는 음향 메시지 데이터베이스(108) 및 맵 데이터베이스(110)에 접속될 수 있다. 이와 같이, 동작 중에, 이들 각각의 데이터베이스에 기억된 데이터는 내비게이션 서버(116)에 의해 검색될 수 있다. 이로 말미암아 차량 내의 내비게이션 시스템(100)이 그러한 데이터를 보유할 필요성이 없어진다. 예를 들어, 차량 운전자는 자신이 이동하고 있는 특정한 지리적 위치를 위하여 적절한 CD-ROM이 내비게이션 시스템(100)에 확실하게 장착되었는지를 확인할 필요가 없다. 별개로 도시하고 있지만, 음향 메시지 데이터베이스(108)와 맵 데이터베이스(110)는 동일한 저장 매체 상에 저장될 수 있다.The navigation server 116 may be connected to the acoustic message database 108 and the map database 110. As such, during operation, data stored in each of these databases can be retrieved by the navigation server 116. This eliminates the need for the navigation system 100 in the vehicle to retain such data. For example, the vehicle driver does not need to verify that the appropriate CD-ROM is securely mounted to the navigation system 100 for the particular geographic location in which it is moving. Although shown separately, the acoustic message database 108 and the map database 110 may be stored on the same storage medium.

내비게이션 제어 유닛(102)은 또한 복수의 스피커(118)와 연결될 수 있다. 스피커(118)는 운전 방향과 같이, 운전자를 돕기 위해 생성되는 가청 사운드를 발생시키는 데 이용될 수 있다. 또한, 스피커(118)는 음악 또는 그밖의 가청 사운드를 재생하는 데에도 이용될 수 있다. 이하에 더욱 자세하게 설명하겠지만, 본 발명의 목적상 스피커(118)는 미리 정해진 목적지까지 도달하기 위해 이동하는 경로의 음향 개관을 가청 재생하는 데 이용된다.The navigation control unit 102 can also be connected with a plurality of speakers 118. The speaker 118 may be used to generate an audible sound generated to assist the driver, such as driving direction. Speaker 118 can also be used to play music or other audible sound. As will be described in more detail below, for purposes of the present invention, the speaker 118 is used to audibly reproduce an acoustic overview of the path that travels to reach a predetermined destination.

도 2를 참조하면, 내비게이션 제어 유닛(102)은 디지털 맵 데이터베이스(110)를 포함한다. 디지털 맵 데이터베이스(110)는 내비게이션 제어 유닛(102) 또는 내비게이션 서버(116)에 의해 판독 및 이용될 수 있는 미리 정해진 형식의 맵 정보를 포함한다. 내비게이션 제어 유닛(102)은 위치, 도로 분류, 도로명, 교통 규제, 및 여행 정보를 식별하고 제공하는 등의 기능과 관련된 맵에 대한 맵 정보를 이용할 수 있다. 맵 데이터베이스(110)는 또한 바람직하게는, 다양한 지리적 위치의 도로 네트워크 맵을 포함한다. 도로 네트워크 맵은 미리 정해진 목적지까지 이동하기 위해 차량이 이용하는 도로 네트워크를 구성하는 노드/경유지 및 구간을 포함한다. 맵 데이터베이스(110)는 거리(거리 등급), 고속도로(고속도로 등급), 건물(중요성), 지역명(지역 크기)뿐만 아니라, 맵 데이터베이스(110)에 포함될 수 있는 상이한 항목에 관한 다른 가중 인자에 관한 계층적인 "가중" 정보를 포함할 수 있다. 이하에서 보다 상세하게 설명하겠지만, 이 정보는 가중 인자를 계산하고 경로 개관 리스트를 단축하는 데 이용된다.Referring to FIG. 2, the navigation control unit 102 includes a digital map database 110. The digital map database 110 includes map information in a predetermined format that can be read and used by the navigation control unit 102 or the navigation server 116. The navigation control unit 102 may use map information for a map associated with functions such as identifying and providing location, road classification, road name, traffic regulation, and travel information. The map database 110 also preferably includes road network maps of various geographical locations. The road network map includes nodes / waypoints and segments that make up the road network that the vehicle uses to travel to a predetermined destination. The map database 110 relates to distances (street grades), highways (highway grades), buildings (importance), area names (region sizes), as well as other weighting factors regarding different items that may be included in the map database 110. It may include hierarchical "weighting" information. As will be described in more detail below, this information is used to calculate weighting factors and shorten the route overview list.

위치 확인 시스템(112)을 이용하여 차량의 지리적 위치 및 궤적을 판정하도록 동작 가능한 내비게이션 제어 유닛(102) 상에 위치 확인 모듈(200)이 포함될 수 있다. 전술한 바와 같이, 몇몇의 상이한 위치 확인 시스템(112)을 이용하여 차량의 궤적 및 지리적 위치를 판정할 수 있다. 위치 확인 모듈(200)은 차량의 정밀한 지리적 위치 및 궤적을 판정하기 위해 다양한 위치 확인 시스템(112)에 의해 생성되는 출력 신호를 취하는 통합 알고리즘을 포함할 수 있다.The positioning module 200 may be included on the navigation control unit 102 operable to determine the geographic location and trajectory of the vehicle using the positioning system 112. As noted above, several different positioning systems 112 may be used to determine the trajectory and geographic location of the vehicle. The positioning module 200 may include an integrated algorithm that takes output signals generated by the various positioning systems 112 to determine the precise geographical position and trajectory of the vehicle.

차량의 지리적 위치 및 궤적이 결정되면, 맵 데이터베이스(110)로 작성된 도로 네트워크 맵 상의 위치와 차량의 지리적 위치를 매칭시키기 위해 맵 매칭 모듈(202)이 이용될 수 있다. 맵 매칭 모듈(202)의 맵 매칭 알고리즘은 도로 네트워크 맵 상의 적절한 위치에 차량을 위치시키는 데 이용될 수 있다. 맵 매칭 모듈(202)은 차량 궤적 및 위치를 맵 데이터베이스(110)에 있는 경로와 비교함으로써, 다양한 위치 확인 시스템(112)으로부터 도로 네트워크 맵으로서 입력과 연관하여 차량 위치와 궤적을 상관시킬 수 있다. Once the geographic location and trajectory of the vehicle is determined, the map matching module 202 can be used to match the geographic location of the vehicle with the location on the road network map created by the map database 110. The map matching algorithm of the map matching module 202 may be used to locate the vehicle at an appropriate location on the road network map. The map matching module 202 may correlate the vehicle position and trajectory in association with the input as a road network map from the various positioning systems 112 by comparing the vehicle trajectory and position with the route in the map database 110.

내비게이션 제어 유닛(102)은 또한 경로 산정 모듈(204)을 포함할 수 있다. 경로 산정은 미리 정해진 목적지까지의 이동 전에 또는 이동 중에 경로를 계획하는 프로세스이다. 경로 산정 모듈(204)은 최단 경로 알고리즘을 이용하여 이동 출발지에서 이동 목적지까지의 추전 경로를 판정할 수 있다. 서버 기반의 솔루션에 있어서, 내비게이션 서버(116)는 경로 산정 모듈(204)을 포함할 수 있다. 차량 내비게이션 시스템 업계의 종사자라면, 몇몇의 상이한 최단 경로 알고리즘과 변형된 최단 경로 알고리즘이 내비게이션 시스템(100)에 이용될 수 있고, 이것이 본 발명의 범위 밖에 있다는 것을 인식할 것이다.The navigation control unit 102 can also include a route estimation module 204. Route estimation is the process of planning a route before or during a journey to a predetermined destination. The route estimation module 204 can determine the recommended route from the moving origin to the moving destination using the shortest path algorithm. In a server-based solution, the navigation server 116 may include a route estimation module 204. Those skilled in the vehicle navigation system art will recognize that several different shortest path algorithms and modified shortest path algorithms may be used in the navigation system 100, which is outside the scope of the present invention.

최단 경로 알고리즘은, 또한 경로를 계획하기 위해 계획 기준을 이용하는 경로 최적화 모듈을 포함할 수 있다. 임의의 주어진 경로의 품질은 거리, 도로 형태, 속도 제한, 위치, 정거장 수, 우회점 수, 및 교통 정보 등의 수 많은 인자 및 선택 기준에 의존할 수 있다. 경로 선택 기준은 제조 시에 고정되거나, 사용자 인터페이스 모듈(206)을 통해 구현될 수 있다. 최적 경로 결정에서는 맵 데이터베이스(110)로부터 검색된 디지털 도로 네트워크 맵과 선택 기준을 이용하여 거리 및 이동 시간을 최소화할 수 있다.The shortest path algorithm may also include a path optimization module that uses planning criteria to plan the path. The quality of any given route may depend on numerous factors and selection criteria, such as distance, road shape, speed limit, location, number of stops, number of detours, and traffic information. The path selection criteria may be fixed at the time of manufacture or may be implemented via the user interface module 206. In determining the optimal route, distance and travel time may be minimized by using the digital road network map retrieved from the map database 110 and selection criteria.

도 2에 도시하는 바와 같이, 내비게이션 제어 유닛(102)은, 또한 사용자 인터페이스 모듈(206)을 포함할 수 있다. 사용자 인터페이스 모듈(206)은 그래픽 사용자 인터페이스("GUI")를 디스플레이(104) 상에 생성하도록 동작할 수 있다. 사용자 인터페이스 모듈(206)은 또한 사용자가 내비게이션 시스템(100)과 상호 작용하여, 내비게이션 시스템(100)에 입력을 할 수 있도록 동작할 수 있다. 사용자 인터페이스 모듈(206)은 디스플레이가 터치 스크린 디스플레이라면 디스플레이로부터 입력을 수신할 수 있다. 사용자 입력 장치(106)는, 또한 사용자 입력을 사용자 인터페이스 모듈(206)에 입력하는 데 이용될 수 있다. 사용자 입력은 경로 산정 모듈(204)에 전송될 수 있다. As shown in FIG. 2, the navigation control unit 102 may also include a user interface module 206. The user interface module 206 can be operative to generate a graphical user interface (“GUI”) on the display 104. The user interface module 206 may also be operable to allow a user to interact with the navigation system 100 and make inputs to the navigation system 100. The user interface module 206 can receive input from the display if the display is a touch screen display. User input device 106 may also be used to input user input to user interface module 206. User input may be sent to the route estimation module 204.

내비게이션 제어 유닛(102)은, 또한 경로 안내 모듈(208)을 포함할 수 있다. 경로 안내 모듈(208)은 운전자를 경로 산정 모듈(204)이 작성한 경로를 따라 안내하는 데 이용될 수 있다. 경로 안내 모듈(208)은 위치 확인 모듈(200), 맵 데이터베이스(110), 및 맵 매칭 모듈(202)을 이용하여 운전자를 각각의 목적지에 대한 경로를 따라 안내할 수 있다. 경로 안내 모듈(208)은, 또한 사용자 인터페이스 모듈(206)이 디스플레이(104) 상에 도로 네트워크 맵 GUI를 생성하게 할 수 있으며, 이 때 디스플레이는 차량이 도로 네트워크 맵 상에서 위치하고 있는 곳과, 차량이 이동하는 방향을 표시한다.The navigation control unit 102 can also include a route guidance module 208. The route guidance module 208 can be used to guide the driver along the route created by the route estimation module 204. The route guidance module 208 can guide the driver along the route to each destination using the location module 200, the map database 110, and the map matching module 202. The route guidance module 208 can also cause the user interface module 206 to generate a road network map GUI on the display 104, where the display is where the vehicle is located on the road network map and the vehicle is located. Indicates the direction of movement.

도 2에 상세하게 도시하고 바와 같이, 내비게이션 제어 유닛(102)은 또한 적응적 경로 지정 모듈(210)을 포함할 수 있다. 적응적 경로 지정 모듈(210)은 차량 운전자가 사용자 정의 사양에 기초해서, 산정된 경로를 변경 또는 수정할 수 있도록 해준다. 차량 운전자가 디지털 맵 상에서 도로의 노드 또는 구간을 개폐함으로써, 운전자는 소정의 경로가 산정되는 방법에 영향을 미칠 수 있다. 예를 들어, 운전자가 소정의 도로 또는 도로 구간을 피할려고 한다면, 운전자는 그 구간을 폐쇄할 수 있고, 그에 따라 적응적 경로 지정 모듈(210)은 사용자 입력에 기초하여 새로운 경로를 산정할 것이다.As shown in detail in FIG. 2, the navigation control unit 102 may also include an adaptive routing module 210. The adaptive routing module 210 allows the vehicle driver to change or modify the calculated route based on user defined specifications. As the vehicle driver opens and closes nodes or segments of the road on the digital map, the driver can influence how a given route is calculated. For example, if the driver wants to avoid a certain road or road segment, the driver can close the segment and thus the adaptive routing module 210 will calculate a new route based on the user input.

내비게이션 제어 유닛(102)은 또한 경로 개관 모듈(212)을 포함할 수 있다. 경로 개관 모듈(212)은 경로 개관 리스트를 작성하는 데에 책임이 있다. 경로 개관 리스트는 미리 정해진 목적지까지 도달하기 위해 이동해야 하는 경로와 관련된 항목 리스트를 포함한다. 이동해야 하는 또는 이동하고 있는 경로와 관련된 항목 리스트는 경로 상의 경유지 또는 노드, 경로 상의 분류 거리(차로 및 고속도로)의 수, 경로 상의 지역, 경로 상의 거리 또는 도로명, 경로 상의 대체 도로명, 경로 상의 장소명, 경로 상의 표지물, 경로 상의 상점 위치를 포함할 수 있다. 경로 개관 리스트는 이동 경로의 개괄적 개관 또는 개요이다. 이와 같이, 경로 개관 리스트는 차량이 지정 목적지까지 도달하기 위해 이동해야 하는 경로의 개관이다.The navigation control unit 102 can also include a route overview module 212. The route overview module 212 is responsible for creating a route overview list. The route overview list includes a list of items associated with the route that must be traveled to reach a predetermined destination. A list of items related to the route that should be or is being moved includes a waypoint or node on the route, the number of classified streets (lanes and highways) on the route, an area on the route, a street or road name on the route, an alternative road name on the route, a place name on the route, Markers on the route, store locations on the route. The route overview list is an overview or overview of the journey route. As such, the route overview list is an overview of the route the vehicle must travel to reach a designated destination.

내비게이션 제어 유닛(102)은 또한 음향 메시지 모듈(214)을 포함할 수 있다. 경로 개관 리스트가 작성되었다면, 음향 메시지 모듈(214)은 스피커(118)를 이용하여 운전자에게 재생될 수 있는 음향 경로 개관 메시지를 생성하는 데 책임이 있을 수 있다. 음향 메시지 모듈(214)은 음향 메시지 데이터베이스(108)를 이용하여 음향 개관 메시지를 생성할 수 있다. 음향 경로 개관 메시지는 경로 개관 모듈(212)에 의해 작성된 경로 개관 리스트와 관련하여 생성된다. 음향 메시지 모듈(214)은 텍스트-언어 엔진을 이용하여 음향 메시지 데이터베이스(108)에 포함된 텍스트식 데이터를 가청의 인간 언어로 변환할 수 있다.The navigation control unit 102 can also include an acoustic message module 214. Once the route overview list has been prepared, the acoustic message module 214 may be responsible for generating an acoustic route overview message that can be played back to the driver using the speaker 118. The acoustic message module 214 can generate an acoustic overview message using the acoustic message database 108. The acoustic path overview message is generated in association with the path overview list created by the path overview module 212. The acoustic message module 214 may use the text-language engine to convert textual data contained in the acoustic message database 108 into an audible human language.

도 3을 참조하면, 경로 개관 모듈(212)과 음향 메시지 모듈(214)에 의해 실행되는 예시적인 업무의 블록도가 도시되어 있다. 단계 300에서, 차량 운전자 또는 탑승자는 경로 개관 요청을 입력할 수 있다. 차량 운전자 또는 탑승자는 각기 사용자 입력 장치(106)를 이용하여 경로 개관 요청을 입력할 수 있다. 예컨대, 내비게이션 제어 유닛(102)은 경로 개관 요청을 입력하는 데 이용할 수 있는 헤드 유닛 상의 "INFO" 버튼과 연결될 수 있다. INFO 버튼을 누르면, 내비게이션 제어 유닛(102)은 경로 개관을 작성하여 차량의 탑승자에게 경로 개관의 음향 메시지를 재생한다.Referring to FIG. 3, a block diagram of an example task executed by the path overview module 212 and the acoustic message module 214 is shown. In operation 300, the vehicle driver or the passenger may input a route opening request. The vehicle driver or the passenger may respectively input a route opening request using the user input device 106. For example, the navigation control unit 102 can be associated with a "INFO" button on the head unit that can be used to enter a route overview request. When the INFO button is pressed, the navigation control unit 102 creates a route overview and reproduces an acoustic message of the route overview to the occupant of the vehicle.

경로 개관 요청에 응답하여, 경로 개관 모듈(212)은 그 경로와 관련된 항목 리스트를 작성한다. 도 3의 단계 302 내지 단계 310과 같이 나타내는, 포함할 수 있는 항목은 경로 상의 거리나 도로명(단계 302), 경로 상의 장소명(단계 304), 경로 상의 경유지나 노드(단계 306), 경로 상의 지역 센터, 및 경로 상의 대체 거리나 도로명(단계 310)이다. 구체적으로 도시하지는 않았지만, 리스트 상의 항목은 또한 경로 상의 상점명, 경로 상의 건물명, 또는 경로 상의 표지물명들을 포함할 수 있다. 예를 들어, 산정된 경로에서 차량이 미국의 워싱턴 시의 백악관과 링컨 기념관을 지나치게 된다면, 경로 개관 리스트는 이들 항목을 포함할 수 있다. 또한, 이 경로에 차량이 하만 인터내셔널사의 국제 헤드쿼터를 지나치게 된다면, 이 건물 역시 포함될 수 있다. In response to the route overview request, route overview module 212 creates a list of items associated with the route. Items that may be included, such as steps 302 to 310 of FIG. 3, may include a distance or road name on the route (step 302), a place name on the route (step 304), a waypoint or node on the route (step 306), a regional center on the route. , And alternate street or road names on the route (step 310). Although not specifically shown, an item on the list may also include a store name on the route, a building name on the route, or label names on the route. For example, if the vehicle in the estimated route crosses the White House and Lincoln Memorial in Washington, USA, the route overview list may include these items. The building could also be included if a vehicle on this route exceeds Haman International's international headquarters.

전술한 항목들을 취득한 후에, 단계 312에 나타낸 바와 같이, 경로 개관 모듈(212)에 의해 경로 개관 리스트가 작성될 수 있다. 경로 개관 리스트가 작성되면, 단계 314에서 음향 메시지 모듈(214)은 경로 개관 리스트를 이용하여 음향 경로 개관 메시지를 생성한다. 음향 메시지 모듈(214)은 경로 개관 리스트에 포함된 항목을 매칭시키는 음향 메시지 데이터베이스(108)로부터 음향 메시지를 취득하기 위해 경로 개관 리스트를 이용한다. 도 3에 상세하게는 도시하지 않지만, 음향 경로 개관 메시지를 생성한 다음, 그 메시지는 스피커(118) 상에 출력되거나 가청 재생된다.After acquiring the foregoing items, as shown in step 312, a route overview list can be created by the route overview module 212. Once the route overview list has been created, in step 314 the acoustic message module 214 generates an acoustic route overview message using the route overview list. The acoustic message module 214 uses the route overview list to obtain an acoustic message from the acoustic message database 108 that matches an item included in the route overview list. Although not shown in detail in FIG. 3, after generating an acoustic path overview message, the message is output or audibly reproduced on the speaker 118.

전술한 바와 같이, 내비게이션 시스템(100)은, 또한 음향 메시지 데이터베이스(108)를 포함할 수 있다. 음향 메시지 데이터베이스(108)는 내비게이션 제어 유닛(102)에 접속되어 있다. 음향 메시지 데이터베이스(108)는 수 많은 카테고리 중 어느 하나 내에 속할 수 있는 복수의 음향 메시지를 포함한다. 음향 메시지는 하드 디스크 저장 장치, CD-ROM, 또는 그 밖의 적절한 저장 매체 상에 저장될 수 있다. 음향 메시지는 거리/도로명과 그 개수, 차로명과 그 개수, 고속도로명과 그 개수, 경유지 식별자, 도시명, 지역명, 지역 센터명, 지역 부분명, 대체 거리/도로명, 표지물 명, 유명한 건축명, 건물명, 교통 정보 메시지, 상점명(예컨대, 식당, 호텔, 쇼핑 센터 등)을 포함할 수 있다. 본 발명의 목적상, 전술한 음향 메시지를 모두 경로 정보 포인트라고 부를 수 있다.As mentioned above, the navigation system 100 may also include an acoustic message database 108. The acoustic message database 108 is connected to the navigation control unit 102. The acoustic message database 108 includes a plurality of acoustic messages that may belong to any one of a number of categories. The acoustic message may be stored on a hard disk storage device, CD-ROM, or other suitable storage medium. Acoustic messages include street / road name and number, lane name and number, highway name and number, waypoint identifier, city name, area name, regional center name, area part name, alternate street / road name, sign name, famous building name, building name, Traffic information messages, store names (eg, restaurants, hotels, shopping centers, etc.). For the purposes of the present invention, all of the foregoing acoustic messages may be referred to as route information points.

내비게이션 시스템(100)의 또 다른 특징은 미리 정해진 기준에 따라 음향 경로 개관 메시지를 맞춤화할 수 있다는 것이다. 도 3에 도시하는 바와 같이, 음향 경로 개관 메시지가 생성된 후에, 음향 메시지 모듈(214)은 단계 316에 나타내는 바와 같이, 메시지의 지속 시간이 미리 정해진 타임프레임 내에 속하는 있는 지를결정할 수 있다. 예를 들어, 음향 메시지 모듈(214)은 음향 경로 개관 메시지의 지속 시간을 10초의 타임프레임으로 제한할 수 있다.Another feature of the navigation system 100 is that the acoustic path overview message can be customized according to predetermined criteria. As shown in FIG. 3, after the acoustic path overview message is generated, the acoustic message module 214 can determine whether the duration of the message falls within a predetermined timeframe, as shown in step 316. For example, the acoustic message module 214 may limit the duration of the acoustic path overview message to a 10 second timeframe.

음향 경로 개관 메시지가 미리 정해진 타임프레임 내에 있지 않다면, 단계 318에서 음향 메시지 모듈(214)은 경로 개관 리스트를 단축하여 미리 정해진 타임프레임 내에 있게 할 수 있다. 경로 개관 리스트는 그 리스트로부터 항목을 간단히 삭제함으로써 단축될 수 있거나, 복수의 가중 인자에 기초해서 단축될 수 있다. 가중 인자는 경로 개관 리스트에 포함된 항목의 인기 순위에 기초하거나 경로 상에서 이동될 도로 섹션 또는 구간의 길이에 기초할 수 있다. 경로 개관 리스트에 포함된 항목은 그 항목과 관련된 인기 순위를 가질 수 있으므로, 인가 순위가 낮은 항목은 더 높은 인기 순위를 갖는 항목보다 먼저 삭제된다. 또한, 이동하는 짧은 도로 구간 상에 포함된 항목은 긴 도로 구간 상에 포함된 항목보다 먼저 삭제될 수 있다. 음향 경로 개관 메시지가 미리 정해진 오디오 시간 내에 있도록 단축되었다면, 단계 320에서 음향 경로 개관 메시지는 스피커(118) 상에 출력된다.If the acoustic path overview message is not within the predetermined timeframe, then at step 318 the acoustic message module 214 may shorten the route overview list to be within the predetermined timeframe. The route overview list may be shortened by simply deleting an item from the list, or may be shortened based on a plurality of weighting factors. The weighting factor may be based on the popularity ranking of items included in the route overview list or based on the length of the road section or section to be moved on the route. An item included in the route overview list may have a popularity ranking associated with that item, so that an item with a lower authorization rank is deleted before an item with a higher popularity rank. Also, the items included on the moving short road segment may be deleted before the items included on the long road segment. If the sound path overview message has been shortened to be within a predetermined audio time, then in step 320 the sound path overview message is output on the speaker 118.

도 4는 차량이 미리 정해진 목적지까지 이동할 수 있는 경로를 나타내는 예시적인 도로 네트워크 맵을 도시하고 있다. 이 도로 네트워크 맵은 예시적인 것일뿐, 본 발명을 제한하는 것으로서 해석되어서는 안된다. 경로는 이동 출발지(400)와 이동 목적지(402)를 포함한다. 전술한 바와 같이, 동작 중에 차량의 탑승자가 경로 개관을 요청한다면, 경로 개관 모듈(212)은 경로 개관 리스트를 작성한다. 차량 탑승자는 헤드 유닛 상의 버튼을 누르거나, 또는 음성 커맨드를 이용하거나, 그 밖의 다른 형태의 입력 장치를 이용하여, 경로 개관을 요청할 수 있다. 4 illustrates an example road network map showing a path through which a vehicle may travel to a predetermined destination. This road network map is illustrative only and should not be construed as limiting the invention. The route includes a travel origin 400 and a travel destination 402. As described above, if the occupant of the vehicle requests a route overview during operation, the route overview module 212 creates a route overview list. The vehicle occupant may request an overview of the route by pressing a button on the head unit, using a voice command, or using some other type of input device.

도 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) 내에 포함된 가청 메시지를 찾기 위해 경로 개관 리스트에 포함된 항목을 이용한다.The route overview list created by the route overview module 212 for the route to the movement destination 402 shown in FIG. 4 includes the following items; Street A 404, Stop A 406, Highway A 408, City A 410, City B 412, Signage 414, Stop B 416, Shop 418, City C 420 ), Distance B "ring road" 422, and movement destination 402. Once the route overview list is generated by the route overview module 212, the acoustic message module 214 uses the route overview list to generate an acoustic route overview message. The acoustic message module 214 uses the items included in the route overview list to find the audible messages contained in the acoustic message database 108 associated with the entries in the route overview list.

가청 메시지가 음향 메시지 데이터베이스에 있다면, 음향 메시지 모듈(214)은 음향 경로 개관 메시지를 생성한다. 전술한 예에서, 음향 메시지 모듈(214)은 다음과 같은 음향 경로 개관 메시지를 생성할 수 있다. "당신의 이동 목적지까지의 경로를 알려드립니다. 거리 A를 통해 경유지 A에 가서, 고속도로 A로 도시 A와 도시 B를 통과하고, 표지물 A를 통과하여 경유지 B에 가서, 상점 A를 거쳐 도시 C를 통과하고, 도시 C에서 링 로드라고도 알려진 거리 B를 통과하면 당신의 여행 목적지에 도달하게 됩니다. 예상 도착 시각은 12시 23분입니다." 전술한 바와 같이, 음향 경로 개관 메시지는 거리명, 고속도로, 경유지, 표지물, 상점, 및 대체 도로나 거리명(예컨대, "링로드")을 포함한다. 음향 경로 개관 메시지는 또한 예상 도착 시각 메시지를 포함할 수 있다.If the audible message is in the acoustic message database, the acoustic message module 214 generates an acoustic path overview message. In the above example, the acoustic message module 214 may generate the following acoustic path overview message. "I'll let you know the route to your travel destination. Go to Way A via Street A, go through City A and City B on Highway A, go through Sign A to Way B, go through Shop A, and go through City C. Pass through, and from City C, through Street B, also known as Ring Road, you will reach your travel destination. The estimated arrival time is 12:23. " As mentioned above, the acoustic path overview message includes street names, highways, waypoints, signs, shops, and alternate road or street names (eg, "ring roads"). The acoustic path overview message may also include an expected arrival time message.

음향 경로 개관 메시지는 전술한 가중 인자를 이용해서 단축될 수 있다. 음향 경로 개관 메시지는 미리 정해진 타임프레임 내에 있도록 단축될 수 있다. 이것은 경로 개관 리스트에 다수의 항목을 포함하는 장기 여행에 보다 유용할 수 있다. 예를 들어, 음향 경로 개관 리스트가 이 경로 개관 리스트에 포함된 항목의 인기 순위에 기초해서 단축될 수 있다면, 경유지(경유지 A(406), 경유지 B(416))는 음향 경로 개관 메시지로부터 삭제될 수 있다. 경로 개관 메시지가 결정 요소로서 도로 구간의 길이를 이용해서 단축된다면, 거리 A(404)는 상대적으로 짧은 도로 구간이기 때문에 그 리스트에서 삭제될 수 있다. 전술한 예에서는 고속도로 A가 최장 도로 구간이기 때문에 이 고속도로는 삭제되지 않을 것이다.The acoustic path overview message can be shortened using the weighting factors described above. The acoustic path overview message may be shortened to be within a predetermined timeframe. This may be more useful for long trips involving multiple items in the route overview list. For example, if an acoustic route overview list can be shortened based on the popularity ranking of items included in this route overview list, waypoints (via stop A 406, via B 416) may be deleted from the acoustic route overview message. Can be. If the route overview message is shortened using the length of the road segment as a determining factor, distance A 404 may be deleted from the list because it is a relatively short road segment. In the above example, this highway will not be deleted because highway A is the longest road segment.

다시 한번 도 1과 도 2를 참조하면, 전술한 바와 같이 내비게이션 제어 유닛(102)은 내비게이션 서버(116)와 접속할 수 있다. 동작 시에, 내비게이션 제어 유닛(102)은 무선 액세스 장치(114)를 이용해서 내비게이션 서버(116)와 통신한다. 이 실시예에서는 내비게이션 서버(116)가 도 2에 나타낸 소프트웨어 모듈의 일부를 포함할 수 있다. 이와 같이, 전술한 계산의 일부는 내비게이션 서버(116) 상에서 달성될 것이며, 이 계산으로부터의 데이터는 무선 액세스 장치(114)를 이용해서 내비게이션 제어 유닛(102)에 전송된다. 예를 들어, 경로 개관 모듈(212)과 음향 메시지 모듈(214)은 내비게이션 서버(116) 상에 위치할 수 있다. 음향 메시지 모듈(214)에 의해 생성되는 음향 모듈 개관 메시지는 내비게이션 제어 유닛(102)에 전송된다. Referring again to FIGS. 1 and 2, as described above, the navigation control unit 102 may connect with the navigation server 116. In operation, the navigation control unit 102 communicates with the navigation server 116 using the wireless access device 114. In this embodiment, the navigation server 116 may include some of the software modules shown in FIG. As such, some of the calculations described above will be accomplished on the navigation server 116, and data from these calculations is transmitted to the navigation control unit 102 using the wireless access device 114. For example, the path overview module 212 and the acoustic message module 214 can be located on the navigation server 116. The acoustic module overview message generated by the acoustic message module 214 is sent to the navigation control unit 102.

본 발명의 다양한 실시예들을 설명하였지만, 당업자라면 더 많은 실시예와 구현예가 본 발명의 범주 내에서 가능하다는 것을 알 것이다. 이에 따라, 본 발명은 첨부하는 청구범위와 등가물의 견지 밖에서는 제한되지 않는다.While various embodiments of the invention have been described, those skilled in the art will recognize that many more embodiments and embodiments are possible within the scope of the invention. Accordingly, the invention is not to be restricted except in light of the attached claims and their equivalents.

Claims

A route estimating module for estimating a route to a predetermined destination;

A route overview module for creating a route overview list associated with the route, wherein the route overview list includes a plurality of road segments;

An acoustic message module for generating at least one acoustic route overview message based on a route overview list associated with the route

Including,

The acoustic message module is further operable to shorten the route overview list to limit the acoustic route overview message to be within a predetermined time by deleting a route section shorter in length than other road segments from the route overview list. Navigation system.

The navigation system of claim 1, wherein the acoustic path overview message is output through at least one speaker.

The navigation system of claim 1, wherein the acoustic path overview message is output in response to a path overview request input by a user.

The route overview list is selected from a group of items including a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternate street name on the route, a store location on the route, and a label on the route. A navigation system comprising at least one item.

delete

The navigation system of claim 1, wherein the acoustic path overview message includes an expected arrival time.

The navigation system of claim 1, wherein the acoustic message module retrieves at least one audio file from an acoustic message database to generate the acoustic path overview message.

A method for generating sound path information in a navigation system,

Calculating a route to a predetermined destination,

Creating a route overview list comprising a plurality of road segments based on the route to the predetermined destination;

Shortening the route overview list by limiting the route overview list to be within a predetermined time by deleting the route section shorter in length than the other route sections from the route overview list;

Generating an acoustic path overview message associated with the shortened path overview list

Sound path information generation method comprising a.

The method of claim 11, further comprising audibly reproducing the sound path overview message through at least one speaker.

The method of claim 11, wherein the sound path overview message is audibly reproduced in response to a request from a user.

12. The method of claim 11, wherein the route overview list is determined by a route overview module.

The route overview list is selected from a group of items comprising a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternate street name on the route, a store location on the route, and a label on the route. And at least one item.

delete

12. The method of claim 11, wherein the acoustic path overview message includes an expected arrival time.

The method of claim 11, wherein the acoustic path overview message is generated by an acoustic message module.

22. The method of claim 21, wherein the acoustic message module retrieves at least one audio file from an acoustic message database to generate the acoustic path overview message.

Route estimating means for estimating a route to a predetermined destination;

Route overview means for creating a route overview list associated with the route, the route overview list comprising a plurality of road segments;

Audio signal generating means for generating an acoustic path overview message based on the path overview list,

The audio signal generating means is further operable to shorten the route overview list by limiting the sound route overview message to be within a predetermined time by deleting a route section shorter in length than other road segments from the route overview list. Navigation system.

24. The navigation system of claim 23, wherein said route overview means comprises a route overview module.

24. The navigation system of claim 23, wherein the acoustic path overview message is audibly reproduced through at least one speaker.

24. The navigation system of claim 23, wherein the acoustic path overview message is audibly reproduced in response to a request from a user.

delete

The navigation system of claim 23, wherein the acoustic path overview message includes an expected arrival time.

24. The navigation system of claim 23, wherein the acoustic path overview message is generated by an acoustic message module.

34. The navigation system of claim 33, wherein the acoustic message module retrieves at least one audio file from an acoustic message database to generate the acoustic path overview message.

A navigation control unit connected to the navigation server,

A route estimating module mounted on the navigation server for estimating a route to a predetermined destination;

A route overview module mounted on the navigation server for creating a route overview list based on the route, wherein the route overview list includes a plurality of road segments;

An acoustic message module mounted on the navigation server for generating an acoustic route overview message associated with the route overview list

Including,

The acoustic message module is further operable to shorten the route overview list to limit the acoustic route overview message to be within a predetermined time by deleting the route section shorter in length than other road segments from the route overview list. Navigation system.

36. The navigation system of claim 35, wherein the navigation control unit is connected with the navigation server by a wireless access device.

37. The navigation system of claim 36, wherein the navigation server sends an acoustic path overview message to the navigation control unit using the radio access device.

36. The method of claim 35, wherein the route overview list is selected from a group of items including a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternate street name on the route, a store location on the route, and a label on the route. A navigation system comprising at least one item.

36. The navigation system of claim 35, wherein the acoustic path overview message is limited to a predetermined time.

36. The navigation system of claim 35, wherein the acoustic path overview message includes an expected arrival time.

36. The navigation system of claim 35, wherein the acoustic message module retrieves at least one audio file from an acoustic message database to generate the acoustic path overview message.

A method of generating sound path information,

Calculating a route to a predetermined destination to the navigation server,

Creating a route overview list including a plurality of road segments to the navigation server based on the calculated route to the predetermined destination;

Generating an acoustic path overview message associated with the shortened path overview list;

Sending the acoustic path overview message to a navigation control unit

Sound path information generation method comprising a.

43. The method of claim 42, wherein the acoustic path overview message is sent to the navigation control unit using a wireless access device.

43. The method of claim 42, further comprising audibly reproducing the sound path overview message on at least one speaker.

43. The method of claim 42, wherein the route overview list is selected from a group of items including a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternate street name on the route, a store location on the route, and a label on the route. And at least one item.

43. The method of claim 42, wherein the path overview list is shortened to limit the sound path overview message to be within a predetermined time.

43. The method of claim 42, wherein the acoustic path overview message includes an expected arrival time.

43. The method of claim 42, wherein the acoustic path overview message is generated by an acoustic message module.

49. The method of claim 48, wherein the acoustic message module retrieves at least one audio file from an acoustic message database to generate the acoustic path overview message.