JP4358878B2

JP4358878B2 - Navigation system with acoustic path information

Info

Publication number: JP4358878B2
Application number: JP2007134805A
Authority: JP
Inventors: ブリューエル−ドリューズクリスチャン
Original assignee: ハーマンベッカーオートモーティブシステムズゲーエムベーハー
Priority date: 2007-05-21
Filing date: 2007-05-21
Publication date: 2009-11-04
Anticipated expiration: 2023-02-24
Also published as: JP2007218929A

Description

本発明は、主に車両ナビゲーションシステム、さらに詳細には、車両ナビゲーションシステム内に音響経路情報を生成することに関する。 The present invention relates primarily to vehicle navigation systems, and more particularly to generating acoustic path information within a vehicle navigation system.

車両ナビゲーションシステムは自動車産業において徐々に人気を博している。典型的な車両ナビゲーションシステムは、車両上のいずれかの場所に設けられる全地球測位システム（『ＧＰＳ』）受信機を含む。ＧＰＳ受信機は衛星ベースの全地球測位システム、もしくは他にローカライズされた測位システムと通信することが可能であるＧＰＳ受信機は、所定の地図データベース内であらかじめ決めておいた基準点、もしくは他の既知の陸標に対する車両位置を示す車両操作者用ディスプレイの形態に変換された位置情報を取得する。 Vehicle navigation systems are gradually gaining popularity in the automotive industry. A typical vehicle navigation system includes a global positioning system (“GPS”) receiver located anywhere on the vehicle. GPS receivers can communicate with satellite-based global positioning systems, or other localized positioning systems, GPS receivers can be pre-determined reference points within a given map database, or other The position information converted into the form of a vehicle operator display indicating the vehicle position with respect to a known landmark is acquired.

典型的な車両ナビゲーションシステムはまた、地図関連機能を取り扱うよう設計されたナビゲーションコンピュータで処理することの可能なデジタル地図情報を含むデジタル地図データベースを含む。地図整合モジュールは、位置決めモジュールで測定された位置もしくは経路をデジタル地図データベースから提供される地図上の場所もしくは経路と関連付けられた位置と整合させるために用いられる。位置決めモジュールはＧＰＳ受信機からこの情報を受信する。 A typical vehicle navigation system also includes a digital map database that contains digital map information that can be processed by a navigation computer designed to handle map-related functions. The map alignment module is used to align the position or route measured by the positioning module with the location associated with the location or route on the map provided from the digital map database. The positioning module receives this information from the GPS receiver.

典型的な場合、経路計画モジュールも含まれるが、これは走行前もしくは走行中に車両運転者が経路を計画することを助けるために用いられる。一般に用いられる技術は、最小トラベルコスト経路を見出すものであるが、これは所定の到達点に達するのに関連する走行距離やコストの合計を最小化するよう設計されたものである。経路案内モジュールもまた含まれるが、これは経路計画モジュールで生成された経路に沿って運転者を案内するために用いられる。案内は走行前、もしくは途中でリアルタイムに行うことができる。リアルタイムもしくは途中での案内は、典型的には、光学的運転者推奨および／または音響的運転者推奨を用いて生成される。 Typically, a route planning module is also included, which is used to help the vehicle driver plan the route before or during travel. A commonly used technique is to find the minimum travel cost path, which is designed to minimize the total travel distance and cost associated with reaching a given destination. A route guidance module is also included, which is used to guide the driver along the route generated by the route planning module. Guidance can be made in real time before or during the run. Real-time or midway guidance is typically generated using optical driver recommendations and / or acoustic driver recommendations.

典型的な車両ナビゲーションシステムはまた、ユーザに対して場所とナビゲーションコンピュータおよび装置との対話を行う方法を知らせる人間・機械インターフェイスを含む。視覚ディスプレイは、典型的には、ユーザによる直接解釈のため、リアルタイムで信号を視覚イメージに変換するために用いられる。このように、ディスプレイを用いて光学的運転者推奨をもたらす。ディスプレイそのものは、典型的には、液晶ディスプレイ（『ＬＣＤ』）、ブラウン管（『ＣＲＴ』）ディスプレイ、電界発光ディスプレイ（『ＥＬＤ』）、ヘッドアップディスプレイ（『ＨＵＤ』）、プラズマディスプレイパネル（『ＰＤＰ』）、真空蛍光ディスプレイ（『ＶＦＤ』）、タッチスクリーンディスプレイといった電子光学装置である。 A typical vehicle navigation system also includes a human-machine interface that informs the user how to interact with the location and the navigation computer and device. Visual displays are typically used to convert signals to visual images in real time for direct interpretation by the user. In this way, the display is used to provide optical driver recommendations. The display itself is typically a liquid crystal display (“LCD”), a cathode ray tube (“CRT”) display, an electroluminescent display (“ELD”), a head-up display (“HUD”), or a plasma display panel (“PDP”). ), A vacuum fluorescent display (“VFD”), and a touch screen display.

人間・機械インターフェイスモジュールはまた、ユーザが車両ナビゲーションシステムと対話できるようにする音声ベースのインターフェイスを含む。音響運転者推奨は音声ベースインターフェイスを用いて提供される。音声は、運転者が車両の操作を行って車道へ注意を払うことを妨害しない自然なインターフェイスをもたらすため、音響運転者推奨を配信するため最もよく使われるインターフェイスである。このように、音響運転者推奨を通して供給される情報は車両の操作者が運転作業に集中できるようにすることから、より安全である。 The human-machine interface module also includes a voice-based interface that allows the user to interact with the vehicle navigation system. Acoustic driver recommendations are provided using a voice-based interface. Voice is the most commonly used interface for delivering acoustic driver recommendations because it provides a natural interface that does not prevent the driver from operating the vehicle and paying attention to the roadway. In this way, the information supplied through the acoustic driver recommendation is safer because it enables the vehicle operator to concentrate on driving tasks.

地下鉄あるいは鉄道駅を利用する旅行者には、典型的には、出発時間と列車の経路に関する簡単な情報メッセージが提供される。既存の車両用ナビゲーションシステムは、現在のところこの機能をもたらしていない。運転者は到着予想時間や走行距離、計算された経路を確認できるが、ユーザには走行予定の全経路の包括的な概要は供給されない。このように、この情報では、走行予定の経路に対して運転者自身が心積もりする可能性をもたらさない。 Travelers using the subway or train station are typically provided with simple informational messages regarding departure times and train routes. Existing vehicle navigation systems do not currently provide this functionality. The driver can check the estimated arrival time, travel distance, and calculated route, but the user is not provided with a comprehensive overview of all routes planned for travel. Thus, with this information, the driver himself / herself does not have a possibility of struggling with respect to the route planned to travel.

ナビゲーションシステムの中には、走行予定の経路に沿った道路の全公式名称を含む視覚経路リストをもたらすものがある。周辺をよく知らない運転者は、視覚経路リストに基づいて経路の大まかな略図さえ得ることのできない立場にある。したがって、経路の向きを地図上に図示しなければならない。地図表示は経路の向きについて良好な概要をもたらすことができるものの、要約する能力が必要となる。一般的に、ナビゲーションシステムで用いられるディスプレイは小さすぎて街部分の名称や道路構造を示すことができない。このように、運転者に対して所定の到達点に達するために走行する経路の概要を示すというニーズが存在する。 Some navigation systems provide a visual route list that includes all the official names of the roads along the planned route. Drivers who are not familiar with their surroundings are in a position where they cannot get a rough sketch of the route based on the visual route list. Therefore, the direction of the route must be illustrated on the map. While the map display can provide a good overview of the direction of the route, it requires the ability to summarize. In general, the display used in the navigation system is too small to show the name of the city part or the road structure. In this way, there is a need to give the driver an overview of the route traveled to reach a predetermined destination.

（概要）
所定到達点までの経路概要をなす音響経路メッセージを提供できるナビゲーションシステムを開示する。このナビゲーションシステムは経路計算モジュール、経路概要モジュール、音響メッセージモジュールを含む。所定到達点までの経路を計算するための経路計算モジュールが用いられる。所定到達点に達するために走行する経路に基づく経路概要リストを作成するため、経路概要モジュールを用いる。経路に関連付けられた経路概要リストに基づく音響経路概要メッセージを生成するため、音響メッセージモジュールを操作可能にする。音響経路概要メッセージは、車両が所定到達点に達するために走行する経路の音声概要をなすものである。 (Overview)
Disclosed is a navigation system that can provide an acoustic route message that outlines a route to a predetermined destination. The navigation system includes a route calculation module, a route summary module, and an acoustic message module. A route calculation module for calculating a route to a predetermined arrival point is used. A route summary module is used to create a route summary list based on the route traveled to reach a predetermined destination. The acoustic message module is operable to generate an acoustic route summary message based on a route summary list associated with the route. The acoustic route summary message is an audio summary of the route on which the vehicle travels to reach a predetermined destination.

音響メッセージモジュールが音響経路概要メッセージを生成すると、車両内に置かれた少なくとも１つのラウドスピーカでメッセージが音声的に再生される。音響経路概要メッセージは、ユーザにより入力された経路概要要求に応じて出力される。経路概要に対する要求は、ボタンの押下、オプションの設定、あるいは経路概要を音声で要求することで入力される。経路概要モジュールで生成される経路概要リストは、経路上の街路名、経路上の場所名、経路上の経由点、経路上の街、経路上の代替街路名、経路上の商業施設、経路上の陸標を含む項目群から選択された少なくとも１つの項目を含む。 When the acoustic message module generates an acoustic path summary message, the message is reproduced audibly on at least one loudspeaker placed in the vehicle. The acoustic route summary message is output in response to the route summary request input by the user. The request for the route outline is input by pressing a button, setting an option, or requesting the route outline by voice. The route summary list generated by the route summary module includes street names on the route, place names on the route, waypoints on the route, towns on the route, alternative street names on the route, commercial facilities on the route, At least one item selected from the item group including the landmark.

音響経路概要メッセージは所定時間量に制限されている。経路概要リストは、所定時間量内でフィットするようさまざまな重み係数に基づいて短縮される。重み係数は、経路概要リスト内に含まれる各項目に関連付けられた人気ランキングに関連する。リスト内において、ある項目の人気が高いほど、リストから消されにくくなる。所定の重み係数はまた、経路上において走行する道路区分の長さに基づく。道路区分が長くなるほど、特定の道路区分が音響経路概要メッセージから消されやすくなる。音響経路概要メッセージはまた、音響メッセージモジュールによりメッセージ内に置かれる予想到着時間を含む。 The acoustic path summary message is limited to a predetermined amount of time. The route summary list is shortened based on various weighting factors to fit within a predetermined amount of time. The weighting factor is related to the popularity ranking associated with each item included in the route summary list. The higher the popularity of an item in the list, the harder it is to disappear from the list. The predetermined weighting factor is also based on the length of the road segment traveling on the route. The longer the road segment is, the easier it is for a particular road segment to disappear from the acoustic path summary message. The acoustic path summary message also includes the expected arrival time placed in the message by the acoustic message module.

ナビゲーションシステムはまた、サーバベースソリューションの形態で設計される。ナビゲーション制御ユニットは、無線アクセス装置を用いてナビゲーションサーバに接続される。無線アクセス装置は、ナビゲーション制御ユニットからナビゲーションサーバへ、またナビゲーション制御ユニットからデータを送信する。到達点に達するために走行する経路、経路概要リスト、音響経路概要メッセージは、全てナビゲーションサーバ上で達成
される。ナビゲーションサーバは計算作業の大部分を行い、操作中に用いられる地図データベースと音響メッセージデータベースとを保存する。 The navigation system is also designed in the form of a server-based solution. The navigation control unit is connected to the navigation server using a wireless access device. The wireless access device transmits data from the navigation control unit to the navigation server and from the navigation control unit. The route traveled to reach the destination, the route summary list, and the acoustic route summary message are all achieved on the navigation server. The navigation server performs most of the computation work and stores a map database and an acoustic message database used during operation.

本発明の他のシステム、方法、特性、利点については、以下の図と詳細な説明を考査すれば当業者にとって明らかになるであろう。これらの追加システム、方法、特性、利点の全ては、この説明内に含まれ、本発明の適用範囲内にあり、以下の請求項で保護されることが意図されている。 Other systems, methods, characteristics, and advantages of the present invention will become apparent to those skilled in the art upon review of the following figures and detailed description. All of these additional systems, methods, features, and advantages are included within this description, are within the scope of the present invention, and are intended to be protected by the following claims.

（好ましい実施例の詳細な説明）
図１を参照すると、音響経路情報を提供できるナビゲーションシステム１００が開示される。図示されているとおり、ナビゲーションシステム１００は、始点から所定到達点までの経路を計算するようプログラムされたソフトウェアモジュールを含むナビゲーション制御ユニット１０２を含む。特に図示はしていないが、ナビゲーション制御ユニット１０２は、中央演算処理装置（『ＣＰＵ』）、システムバス、ランダムアクセスメモリ（『ＲＡＭ』）、読み出し専用メモリ（『ＲＯＭ』）、ハードディスクドライブといった周辺装置を接続するためのＩ／Ｏアダプタ、ＣＤ−ＲＯＭドライブ、通信アダプタ、ディスプレイアダプタを含む。当業者は、ナビゲーション制御ユニット１０２としてさまざまな計算装置が利用できるということを認めるはずである。 Detailed Description of the Preferred Embodiment
Referring to FIG. 1, a navigation system 100 that can provide acoustic path information is disclosed. As shown, the navigation system 100 includes a navigation control unit 102 that includes a software module programmed to calculate a route from a starting point to a predetermined destination. Although not specifically illustrated, the navigation control unit 102 includes peripheral devices such as a central processing unit (“CPU”), a system bus, a random access memory (“RAM”), a read-only memory (“ROM”), and a hard disk drive. 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 can be used as the navigation control unit 102.

ナビゲーション制御ユニット１０２はディスプレイ１０４と接続される。ディスプレイ１０４は、ディスプレイと入力装置の両方で機能できるタッチスクリーンディスプレイであってもよい。ナビゲーション制御ユニット１０２はユーザ入力装置１０６と接続される。ユーザ入力装置１０６は、キーパッド、ボタン、ノブ、パソコン、ラップトップコンピュータ、ポケットＰＣ、携帯型情報端末、無線アクセス装置もしくは電話、あるいはナビゲーションシステム１００のユーザが操作中にデータ入力を可能にできるような他の形式の計算装置である。 The navigation control unit 102 is connected to the display 104. The display 104 may be a touch screen display that can function as both a display and an input device. The navigation control unit 102 is connected to a user input device 106. The user input device 106 may allow a user of the keypad, button, knob, personal computer, laptop computer, pocket PC, portable information terminal, wireless access device or telephone, or navigation system 100 to input data during operation. This is another type of computing device.

ユーザ入力装置１０６がナビゲーション制御ユニット１０２と無線通信を行う場合、ユーザ入力装置１０６とナビゲーション制御ユニット１０２間で必要データを相互に送ることが可能な無線通信装置に対してナビゲーション制御ユニット１０２とユーザ入力装置１０６の両方が接続される。ユーザ入力装置１０６を、利用されるナビゲーション制御ユニット１０２に接続する図解的方法としては、赤外、ブルートゥース、無線ＬＡＮ、ユニバーサルシリアルバス、光ファイバ、直接続、パラレルポート、シリアルポート、ネットワーク接続がある。 When the user input device 106 performs wireless communication with the navigation control unit 102, the navigation control unit 102 and the user input to the wireless communication device capable of mutually transmitting necessary data between the user input device 106 and the navigation control unit 102. Both devices 106 are connected. Illustrative methods of connecting the user input device 106 to the navigation control unit 102 utilized include infrared, Bluetooth, wireless LAN, universal serial bus, optical fiber, direct connection, parallel port, serial port, and network connection. .

ナビゲーションシステム１００はまた、音響メッセージデータベース１０８を含む。音響メッセージデータベース１０８はナビゲーション制御ユニット１０２に接続される。音響メッセージデータベース１０８は、多数の分類の中の１つに入る複数の音響メッセージを含む。音響メッセージは、ハードディスク保存装置、ＣＤ−ＲＯＭ、あるいは他の適切な保存媒体に保存される。音響メッセージは、街路／道路名と番号、自動車道名と番号、高速道名と番号、通路識別子、街名、町名、タウンセンタ名、街部分名、街路／道路別名、陸標名、有名建築物名、建物名、交通情報メッセージ、商業施設名（例えば、レストラン、ホテル、ショッピングセンタ等）を含む。本発明の目的のため、上述の音響メッセージの全てを経路情報点と称する。 The navigation system 100 also includes 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 fall into one of a number of classifications. The acoustic message is stored on a hard disk storage device, CD-ROM, or other suitable storage medium. Acoustic messages include street / road name and number, expressway name and number, expressway name and number, passage identifier, street name, town name, town center name, city part name, street / road alias, landmark name, famous architecture This includes the name of the building, the name of the building, the traffic information message, and the name of the commercial facility (eg, restaurant, hotel, shopping center, etc.). For the purposes of the present invention, all of the above-mentioned acoustic messages are referred to as route information points.

さらに図示するとおり、ナビゲーション制御ユニット１０２は地図データベース１１０と接続される。地図データベース１１０は、ハードディスク保存装置、ＣＤ−ＲＯＭ、あるいは他の適切な保存媒体に設けられる。地図データベース１１０は、さまざまな地理的場所やその他の形式のデータに対する道路網のデジタル地図を含む。地図データベース１１０は、ナビゲーション制御ユニット１０２が、道路網を含む地理的場所の地図を表示で
きるようにする。ナビゲーション制御ユニット１０２は街路住所もしくは近辺の交差点を用いて住所もしくは到達点の位置決めを助け、走行経路計算を助け、車両の実際の位置をさらに正確に決定するため、センサ検出した車両経路を既知の道路網との整合を助ける；あるいは走行案内、陸標、ホテル、レストラン情報といった走行情報をもたらすことができる。 As further illustrated, the navigation control unit 102 is connected to the map database 110. The map database 110 is provided on a hard disk storage device, CD-ROM, or other suitable storage medium. The map database 110 includes a digital map of the road network for various geographic locations and other types of data. The map database 110 allows the navigation control unit 102 to display a map of a geographical location including the road network. The navigation control unit 102 uses a street address or a nearby intersection to help locate the address or destination, to help calculate the travel route, and to determine the vehicle's actual location more accurately, so that the sensor-detected vehicle route is known. Helps align with the road network; or can provide driving information such as driving guidance, landmarks, hotels, restaurant information.

ナビゲーション制御ユニット１０２はまた、少なくとも１つの位置決めシステム１１２と接続される。位置決めシステム１１２は、車両の地理的位置あるいは座標とともに、車両の経路を決定するために用いられる。位置決めは地表面における車両の測地座標を決定することも含む。車両位置を知ることで、ナビゲーション制御ユニット１０２が道路網地図に対する車両の正確な位置を決定することができるようになる。ナビゲーション制御ユニット１０２はまた、車両の地理的位置を知ることで車両の運転者に対して操作指示を与えることができる。 The navigation control unit 102 is also connected to at least one positioning system 112. The positioning system 112 is used to determine the vehicle's route along with the vehicle's geographic location or coordinates. Positioning also includes determining the geodetic coordinates of the vehicle on the ground surface. Knowing the vehicle position allows the navigation control unit 102 to determine the exact position of the vehicle relative to the road network map. The navigation control unit 102 can also give operational instructions to the driver of the vehicle by knowing the geographical location of the vehicle.

利用される３つの形式の位置決めシステム１１２としては、スタンドアロンシステム、衛星ベースシステム、地球無線ベースシステムがある。推測システムは、本開示ナビゲーションシステムで用いられる図解的スタンドアロンシステムである。利用される衛星ベースシステムでは、車両に、全地球測位システム（『ＧＰＳ）』）受信機、もしくは地理的場所を決定するために衛星を用いる他の形式のシステムを備える。地球無線ベースシステムは、車両位置を決定するために測定技術を用いるシステムである。地球位置決めに対して一般的に用いられる３つの測定技術としては、到着予想時間（『ＥＴＡ』）、到着検知（『ＤＯＡ』）、到着時間差異（『ＴＤＯＡ』）がある。上で引用した位置決めシステムやその他のシステム全てを組み合わせたものが本開示ナビゲーションシステム１００で用いられる。 The three types of positioning system 112 utilized include a stand-alone system, a satellite based system, and a terrestrial radio based system. The inference system is an illustrative stand-alone system used in the disclosed navigation system. In a satellite-based system that is utilized, the vehicle includes a Global Positioning System (“GPS”) receiver or other type of system that uses satellites to determine geographic location. A terrestrial radio based system is a system that uses measurement techniques to determine vehicle position. Three commonly used measurement techniques for earth positioning include estimated arrival time (“ETA”), arrival detection (“DOA”), and arrival time difference (“TDOA”). A combination of the positioning system cited above and all other systems is used in the navigation system 100 of the present disclosure.

無線アクセス装置１１４はナビゲーション制御ユニット１０２と接続される。無線アクセス装置１１４は、ナビゲーション制御ユニット１０２をナビゲーションサーバ１１６と接続するよう動作可能である。経路計算およびデータ保存はナビゲーションサーバ１１６により実行される。これは、車両ナビゲーションシステム１００のナビゲーション制御ユニット１０２と逆にナビゲーションサーバ１１６で処理の大部分が行われるサーバベースのソリューションを示している。ナビゲーション制御ユニット１０２は無線アクセス装置１１４を用いてナビゲーションサーバ１１６にログインし、（ＷＡＰ等の）無線データ送信プロトコルを用いて、ナビゲーションサーバ１１６で生成されたデータや経路計画情報をナビゲーション制御ユニット１０２に送信する。 The wireless access device 114 is connected to the navigation control unit 102. The wireless access device 114 is operable to connect the navigation control unit 102 with the navigation server 116. The route calculation and data storage are executed by the navigation server 116. This represents a server-based solution where most of the processing takes place in the navigation server 116 as opposed to the navigation control unit 102 of the vehicle navigation system 100. The navigation control unit 102 logs in to the navigation server 116 using the wireless access device 114, and uses the wireless data transmission protocol (such as WAP) to transmit the data and route plan information generated by the navigation server 116 to the navigation control unit 102. Send.

ナビゲーションサーバ１１６は音響メッセージデータベース１０８および地図データベース１１０に接続される。このように、操作中にこれらそれぞれのデータベースに保存されたデータはナビゲーションサーバ１１６で検索される。これにより、車両内のナビゲーションシステム１００がそのようなデータを保持する必要がなくなる。例えば、車両の運転者は、運転者が走行している特定の地理的場所に対して適切なＣＤ−ＲＯＭがナビゲーションシステム１００にセットされているかどうかを確認する必要がなくなる。別個に図示しているものの、音響メッセージデータベース１０８および地図データベース１１０は同一の保存媒体で保存してもよい。 The navigation server 116 is connected to the acoustic message database 108 and the map database 110. Thus, the data stored in these respective databases during operation is retrieved by the navigation server 116. This eliminates the need for the navigation system 100 in the vehicle to hold such data. For example, the driver of the vehicle does not need to check whether the navigation system 100 has the appropriate CD-ROM set for the particular geographic location where the driver is driving. Although illustrated separately, the acoustic message database 108 and the map database 110 may be stored on the same storage medium.

ナビゲーション制御ユニット１０２はまた、複数のラウドスピーカ１１８と接続される。ラウドスピーカ１１８を用いて、運転方向といった、運転者の利益になるよう作製された音響を生成する。さらに、ラウドスピーカ１１８を用いて、音楽あるいは他の形式の音響を演奏する。以下にさらに詳細を示すとおり、本発明の目的のため、ラウドスピーカ１１８を用いて、所定到達点に達するために走行する経路の音響概要を音声的に再生する。 The navigation control unit 102 is also connected to a plurality of loudspeakers 118. The loudspeaker 118 is used to generate sounds that are made to benefit the driver, such as the driving direction. In addition, the loudspeaker 118 is used to play music or other forms of sound. As will be described in more detail below, for the purposes of the present invention, a loudspeaker 118 is used to audioly reproduce the acoustic summary of the route traveled to reach a predetermined destination.

図２を参照すると、ナビゲーション制御ユニット１０２はデジタル地図データベース１１０を含む。デジタル地図データベース１１０は、ナビゲーション制御ユニット１０２あるいはナビゲーションサーバ１１６で読み込み利用可能な所定形式の地図情報を含む。ナビゲーション制御ユニット１０２は、位置の特定や通知、道路分類、道路名、交通規則、走行情報といった地図関連機能のための地図情報を用いることができる。地図データベース１１０はさらに、好ましくは、さまざまな地理的位置の道路網地図を含む。道路網地図は、所定到達点まで走行するため車両で利用される道路網を構成する分岐点／経由点を含む。地図データベース１１０はまた、街路（街路クラス）、高速道（高速道クラス）、建物（重要度）、街名（街の大きさ）、さらに地図データベース１１０に含まれるさまざまな項目に関する他の重み係数に関する階層的『重み付け』情報を含む。以下に詳細を示すとおり、この情報を用いて重み係数を計算し、経路概要リストを短縮する。 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 can use map information for map-related functions such as position specification and notification, road classification, road name, traffic rules, and travel information. The map database 110 further preferably includes road network maps of various geographic locations. The road network map includes branch points / via points that constitute a road network used by the vehicle to travel to a predetermined arrival point. The map database 110 also includes streets (street class), highways (highway class), buildings (importance), street names (city size), and other weighting factors for various items included in the map database 110. Contains hierarchical "weighting" information about. As will be described in detail below, this information is used to calculate a weighting factor and shorten the route outline list.

位置決めシステム１１２を用いて車両の地理的位置や経路を決定するために動作可能なナビゲーション制御ユニット１０２に位置決めモジュール２００が含まれる。上で示すとおり、複数の異なる位置決めシステム１１２を用いて、車両の経路と地理的位置とを決定する。位置決めモジュール２００は、車両の正確な地理的位置および経路を決定するため、さまざまな位置決めシステム１１２により生成された出力信号を取り込む統合アルゴリズムを含む。 A positioning module 200 is included in the navigation control unit 102 that is operable to determine the geographical position and route of the vehicle using the positioning system 112. As indicated above, a plurality of different positioning systems 112 are used to determine the vehicle's route and geographic location. The positioning module 200 includes an integrated algorithm that captures output signals generated by the various positioning systems 112 to determine the exact geographical location and route of the vehicle.

車両の地理的位置や経路が決定されると、地図整合モジュール２０２を用いて、車両の地理的位置を、地図データベース１１０を用いて生成した道路網地図上の位置と整合させる。地図整合モジュール２０２の地図整合アルゴリズムを用いて、道路網地図上の適切な位置に車両を設ける。地図整合モジュール２０２は、車両経路と位置を地図データベース１１０にある道路と比較することにより、さまざまな位置決めシステム１１２から道路網地図への入力に関連して車両位置と経路とを関連付けることができる。 When the geographical position and route of the vehicle are determined, the map matching module 202 is used to match the geographical position of the vehicle with the position on the road network map generated using the map database 110. The vehicle is provided at an appropriate position on the road network map using the map matching algorithm of the map matching module 202. The map matching module 202 can associate vehicle positions and routes in relation to input from various positioning systems 112 to the road network map by comparing the vehicle routes and positions with roads in the map database 110.

ナビゲーション制御ユニット１０２はまた、経路計算モジュール２０４を含む。経路計算は、所定到達点までの走行前、あるいは走行中に経路を計画するプロセスである。経路計算モジュール２０４は、走行始点から走行到達点までの推奨経路を決定するため、最短経路アルゴリズムを用いる。サーバベースのソリューションにおいて、ナビゲーションサーバ１１６は経路計算モジュール２０４を含む。車両ナビゲーションシステムの当業者であれば、ナビゲーションシステム１００において複数の異なる最短経路アルゴリズムや最短経路アルゴリズムの変形例が用いられるが、これらは本発明の適用外であることを認めるであろう。 The navigation control unit 102 also includes a route calculation module 204. The route calculation is a process of planning a route before or during traveling to a predetermined arrival point. The route calculation module 204 uses a shortest route algorithm to determine a recommended route from the travel start point to the travel arrival point. In a server-based solution, the navigation server 116 includes a route calculation module 204. Those skilled in the art of vehicle navigation systems will recognize that a number of different shortest path algorithms and variations of the shortest path algorithms are used in the navigation system 100, but these are not applicable to the present invention.

最短経路アルゴリズムはまた、経路計画のために計画基準を用いる経路最適化モジュールを含む。ある任意の経路の特質は、距離、道路形式、速度制限、位置、停止回数、曲がり角の数や交通情報といった多数の因子および選択基準に依存する。経路選択基準は製造業者で設定、あるいはユーザインターフェイスモジュール２０６を通して実施されるかのいずれかが可能である。最適経路の決定では、選択基準と、距離と走行時間を最小化するために地図データベース１１０から検索されたデジタル道路網地図とを用いる。 The shortest path algorithm also includes a path optimization module that uses planning criteria for path planning. The nature of any given route depends on a number of factors and selection criteria such as distance, road type, speed limit, location, number of stops, number of turns and traffic information. The routing criteria can either be set by the manufacturer or implemented through the user interface module 206. The determination of the optimal route uses selection criteria and a digital road network map retrieved from the map database 110 to minimize distance and travel time.

図２で示されている通り、ナビゲーション制御ユニット１０２はまた、ユーザインターフェイスモジュール２０６を含む。ユーザインターフェイスモジュール２０６は、ディスプレイ１０４上でグラフカルユーザインターフェイス（『ＧＵＩ』）を生成させるよう操作可能である。ユーザインターフェイスモジュール２０６もまた、ユーザがナビゲーションシステム１００と対話を行い、ナビゲーションシステム１００に入力を行うことができるように操作可能である。ユーザインターフェイスモジュール２０６は、タッチスクリーンディスプレイの場合はディスプレイ１０４からの入力を受信する。ユーザ入力装置１０６も用いられ、ユーザインターフェイスモジュール２０６への入力を行う。ユーザ入力は
経路計算モジュール２０４に送信される。 As shown in FIG. 2, the navigation control unit 102 also includes a user interface module 206. The user interface module 206 is operable to generate a graphical user interface (“GUI”) on the display 104. The user interface module 206 is also operable to allow a user to interact with the navigation system 100 and input to the navigation system 100. User interface module 206 receives input from display 104 in the case of a touch screen display. A user input device 106 is also used to provide input to the user interface module 206. The user input is sent to the route calculation module 204.

ナビゲーション制御ユニット１０２はまた、経路案内モジュール２０８を含む。経路案内モジュール２０８を用いて、経路計算モジュール２０４で生成された経路に沿って運転者を案内する。経路案内モジュール２０８は、運転者を経路に沿って各到達点に案内するため、位置決めモジュール２００、地図データベース１１０、地図整合モジュール２０２を用いる。経路案内モジュール２０８はまた、道路網上における車両位置と車両走行の向きを示すディスプレイ１０４上にユーザインターフェイスモジュール２０６が道路網地図ＧＵＩを生成できるようにする。 The navigation control unit 102 also includes a route guidance module 208. The route guidance module 208 is used to guide the driver along the route generated by the route calculation module 204. The route guidance module 208 uses the positioning module 200, the map database 110, and the map matching module 202 to guide the driver to each arrival point along the route. The route guidance module 208 also allows the user interface module 206 to generate a road network map GUI on the display 104 showing the vehicle position on the road network and the direction of vehicle travel.

図２でさらに示されている通り、ナビゲーション制御ユニット１０２はまた、適応ルーチンモジュール２１０を含む。適応ルーチンモジュール２１０により、車両の運転者は、ユーザが定義した仕様に基づいて計算された経路を変更もしくは修正することができる。車両の運転者は、デジタル地図上の道路の分岐点あるいは区分を開く、あるいは閉じることにより、運転者がある経路がどのように計算されるかに影響を与えることができる。例えば、運転者がある道路もしくは道路区分を避けたい場合、運転者はその区分を閉じ、その後、適用ルーチンモジュール２１０がユーザ入力に基づいて新たな経路を計算する。 As further shown in FIG. 2, the navigation control unit 102 also includes an adaptive routine module 210. The adaptive routine module 210 allows the vehicle driver to change or modify the calculated route based on user-defined specifications. The driver of the vehicle can influence how the driver calculates a route by opening or closing a road junction or segment on the digital map. For example, if the driver wants to avoid a road or road segment, the driver closes the segment and then the application routine module 210 calculates a new route based on user input.

ナビゲーション制御ユニット１０２はまた、経路概要モジュール２１２を含む。経路概要モジュール２１２は経路概要リストを生成する役割をもつ。経路概要リストは、所定到達点に達するため走行する経路に関連付けられた項目のリストを含む。走行する経路、あるいは走行中の経路に関連付けられた項目のリストは、経路上の経由点あるいは分岐点、経路上の分類された街路（自動車道および高速道）の数、経路上の街、経路上の街路あるいは道路名、経路上の道路の別名、経路上の場所名、経路上の陸標、経路上の商業施設の場所を含む。経路概要リストは走行する経路の大まかな概観あるいは概略をなすものである。このように、経路概要リストは、所定到達点に達するため車両が走行する経路の概略である。 The navigation control unit 102 also includes a route summary module 212. The route summary module 212 is responsible for generating a route summary list. The route summary list includes a list of items associated with the route traveled to reach a predetermined destination. The list of items associated with the route being traveled or the route being traveled includes the waypoints or branch points on the route, the number of classified streets (motorways and expressways) on the route, the city on the route, the route The name of the street or road above, the alias of the road on the route, the name of the place on the route, the landmark on the route, and the location of the commercial facility on the route. The route summary list is a rough overview or outline of the route to be traveled. As described above, the route outline list is an outline of the route on which the vehicle travels to reach the predetermined destination.

ナビゲーション制御ユニット１０２はまた、音響メッセージモジュール２１４を含む。経路概要リストが生成されると、音響メッセージモジュール２１４は、ラウドスピーカ１１８を用いる運転者に働きかける音響経路メッセージを生成するという役割をもつ。音響メッセージモジュール２１４は、音響概要メッセージを生成するため音響メッセージデータベース１０８を用いる。音響経路概要メッセージは、経路概要モジュール２１２で生成される経路概要リストに関連して生成される。音響メッセージモジュール２１４は、音響メッセージデータベース１０８に含まれるテキストデータを可聴人声に変換するためのテキスト・音声エンジンを用いる。 The navigation control unit 102 also includes an acoustic message module 214. Once the route summary list is generated, the acoustic message module 214 is responsible for generating an acoustic route message that acts on the driver using the loudspeaker 118. The acoustic message module 214 uses the acoustic message database 108 to generate an acoustic summary message. The acoustic route summary message is generated in association with the route summary list generated by the route summary module 212. The acoustic message module 214 uses a text / speech engine for converting text data contained in the acoustic message database 108 into an audible human voice.

図３において、経路概要モジュール２１２および音響メッセージモジュール２１２で実行される代表的な作業のブロック図を図示する。ステップ３００において、車両の運転者もしくは乗員が経路概要に対する要求を入力する。車両の運転者もしくは乗員は、各ユーザ入力装置１０６を用いて経路概要に対する要求を入力する。例えば、ナビゲーション制御ユニット１０２は、経路概要に対する要求を入力するために用いられるヘッドユニット上の『情報』ボタンと接続されている。この情報ボタンを押下することで、ナビゲーション制御ユニット１０２に経路概要を発生させ、車両の乗員に対して経路概要の音響メッセージを流す。 In FIG. 3, a block diagram of exemplary operations performed by the route summary module 212 and the acoustic message module 212 is illustrated. In step 300, the driver or occupant of the vehicle inputs a request for a route summary. A driver or occupant of the vehicle inputs a request for a route outline using each user input device 106. For example, the navigation control unit 102 is connected to an “information” button on the head unit used to input a request for a route summary. Pressing this information button causes the navigation control unit 102 to generate a route outline and to send a route outline acoustic message to the vehicle occupant.

経路概要に対する要求に応じて、経路概要モジュール２１２が、経路と関連付けられた項目リストを生成する。図３においてステップ３０２〜３１０で示され項目として含まれるものは、経路上の街路あるいは道路名（ステップ３０２）、経路上の場所名（ステップ３０４）、経路上の経由点あるいは分岐点（ステップ３０６）、経路上のタウンセンタ（
ステップ３０８）、経路上の街路あるいは道路の別名（ステップ３１０）である。特に図示されていないものの、リストの項目はまた、経路上の商業施設名、経路上の建物名、あるいは経路上の陸標名を含む。例えば、計算された経路により車両がワシントンＤ．Ｃにあるホワイトハウスとリンカーン記念館を通過する場合、経路概要リストはこれらの項目を含む。さらに、計算経路により車両がハーマン国際産業社の世界本社を通過する場合、これも同様に含まれる。 In response to a request for a route summary, the route summary module 212 generates an item list associated with the route. In FIG. 3, items included as items shown in steps 302 to 310 include street names or road names on the route (step 302), place names on the route (step 304), waypoints or branch points on the route (step 306). ), Town center on the route (
Step 308), an alias for a street or road on the route (Step 310). Although not specifically shown, the items in the list also include commercial facility names on the route, building names on the route, or landmark names on the route. For example, the calculated route causes the vehicle to move to Washington D.C. When passing through the White House and Lincoln Memorial in C, the route summary list includes these items. Furthermore, if the vehicle passes through the world headquarters of Herman Kokusai Sangyo by calculation route, this is also included.

前述の項目を得た後、経路概要リストが経路概要モジュール２１２によって生成されるが、これをステップ３１２として示す。経路概要リストが生成されると、ステップ３１４において、音響メッセージモジュール２１４は音響経路概要メッセージを生成するため、経路概要リストを利用する。音響メッセージモジュール２１４は、経路概要リストに含まれる項目を整合させる音響メッセージデータベース１０８から音響メッセージを得るために経路概要リストを利用する。図３では特に図示していないものの、音響経路概要メッセージが生成された後、ラウドスピーカ１１８で流す、すなわち音声再生される。 After obtaining the aforementioned items, a route summary list is generated by the route summary module 212, which is shown as step 312. Once the route summary list is generated, at step 314, the acoustic message module 214 utilizes the route summary list to generate an acoustic route summary message. The acoustic message module 214 utilizes the route summary list to obtain an acoustic message from the acoustic message database 108 that matches items included in the route summary list. Although not particularly shown in FIG. 3, after the acoustic path summary message is generated, it is played through the loudspeaker 118, that is, is played back.

上記のとおり、ナビゲーションシステム１００はまた、音響メッセージデータベース１０８を含む。音響メッセージデータベース１０８はナビゲーション制御ユニット１０２に接続される。音響メッセージデータベース１０８は、多数の分類の中の１つに入る複数の音響メッセージを含む。音響メッセージは、ハードディスク保存装置、ＣＤ−ＲＯＭ、あるいは他の適した保存媒体に保存される。音響メッセージは、街路／道路名と番号、自動車道名と番号、高速道名と番号、通路識別子、街名、町名、タウンセンタ名、街部分名、街路／道路別名、陸標名、有名建築物名、建物名、交通情報メッセージ、商業施設名（例えば、レストラン、ホテル、ショッピングセンタ等）を含む。本発明の目的のため、上述の音響メッセージの全てを経路情報点と称する。 As described above, the navigation system 100 also includes 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 fall into one of a number of classifications. The acoustic message is stored on a hard disk storage device, CD-ROM, or other suitable storage medium. Acoustic messages include street / road name and number, expressway name and number, expressway name and number, passage identifier, street name, town name, town center name, city part name, street / road alias, landmark name, famous architecture This includes the name of the building, the name of the building, the traffic information message, and the name of the commercial facility (eg, restaurant, hotel, shopping center, etc.). For the purposes of the present invention, all of the above-mentioned acoustic messages are referred to as route information points.

ナビゲーションシステム１００の他の特性としては、所定基準に基づいて音響経路概要メッセージを調整するということがある。図３で示すとおり、音響経路概要メッセージが生成された後、音響メッセージモジュール２１４は、メッセージの継続時間が所定時間枠内でフィットするかどうかを判定するが、これをステップ３１６で示す。例えば、音響メッセージモジュール２１４は、音響経路概要メッセージの継続時間を１０秒の時間枠に制限する。 Another characteristic of the navigation system 100 is that the acoustic path summary message is adjusted based on predetermined criteria. As shown in FIG. 3, after the acoustic path summary message is generated, the acoustic message module 214 determines whether the duration of the message fits within a predetermined time frame, which is indicated by step 316. For example, the acoustic message module 214 limits the duration of the acoustic path summary message to a 10 second time frame.

音響経路概要メッセージが所定時間枠内にフィットしない場合、ステップ３１８において、所定時間枠内にフィットするよう音響メッセージモジュール２１４が経路概要リストを短縮する。経路概要リストはリストから単純に項目をなくすことで短縮される、あるいは複数の重み係数に基づいて短縮される。重み係数は、経路概要リストに含まれる項目の人気ランキング、あるいは経路上で走行する道路範囲あるいは区分の長さに基づく。経路概要リストに含まれるリストは、項目と関連付けられた人気ランキングをもち、これにより人気ランキングの高い項目の前に人気ランキングの低い項目が消される。さらに、走行する短い道路区分に含まれる項目は、長い道路区分に含まれる項目の前に消される。音響経路概要メッセージが所定音響時間内でフィットするよう短縮されると、ステップ３２０において、音響経路概要メッセージがラウドスピーカ１１８で出力される。 If the acoustic path summary message does not fit within the predetermined time frame, at step 318, the acoustic message module 214 shortens the path summary list to fit within the predetermined time frame. The route summary list is shortened by simply removing items from the list, or shortened based on a plurality of weighting factors. The weighting factor is based on the popularity ranking of items included in the route outline list, or the length of the road range or section traveling on the route. The list included in the route summary list has a popularity ranking associated with the item, whereby an item with a lower popularity ranking is deleted before an item with a higher popularity ranking. Furthermore, the items included in the traveling short road segment are deleted before the items included in the long road segment. Once the acoustic path summary message has been shortened to fit within a predetermined acoustic time, the acoustic path summary message is output at the loudspeaker 118 at step 320.

図４は、所定到達点まで車両が取る経路を示す代表的道路網地図を示す。道路網地図は表示目的のためだけのものであり、本発明を限定するものと解釈すべきではない。経路には走行始点４００と走行到達点４０２とが含まれる。上述のとおり、操作中に、車両の乗員が経路概要を要求した場合、経路概要モジュール２１２が経路概要リストを生成する。車両の乗員は、ヘッドユニット上のボタンを押下する、音声命令を用いる、あるいは他の形式の入力装置を用いることで経路概要を要求する。 FIG. 4 shows a representative road network map showing the route taken by the vehicle to a predetermined destination. The road network map is for display purposes only and should not be construed as limiting the invention. The route includes a travel start point 400 and a travel arrival point 402. As described above, during operation, if a vehicle occupant requests a route summary, the route summary module 212 generates a route summary list. A vehicle occupant requests a route summary by pressing a button on the head unit, using voice commands, or using other types of input devices.

図４で示された走行到達点４０２までの経路に対する経路概要に対して経路概要モジュール２１２で生成された経路概要リストには以下の項目が含まれる：街路Ａ４０４、経由点Ａ４０６、高速道Ａ４０８、街Ａ４１０、街Ｂ４１２、陸標４１４、経由点Ｂ４１６、商業施設４１８、街Ｃ４２０、街路Ｂ『環状道路』４２２、走行到達点４０２。経路概要モジュール２１２によって経路概要リストが生成されると、音響メッセージモジュール２１４は音響経路概要メッセージを生成するため、経路概要リストを利用する。音響メッセージモジュール２１４は、経路概要リストに含まれる項目と関連付けられた音響メッセージデータベース１０８内に含まれる音響メッセージの位置を見出すため、音響概要リスト内に含まれる項目を用いる。 The route summary list generated by the route summary module 212 with respect to the route summary for the route to the travel destination 402 shown in FIG. 4 includes the following items: a street A404, a via point A406, a highway A408, Town A 410, Town B 412, Landmark 414, Via B 416, Commercial Facility 418, Town C 420, Street B “Circular Road” 422, Travel Point 402. When the route summary list is generated by the route summary module 212, the acoustic message module 214 uses the route summary list to generate an acoustic route summary message. The acoustic message module 214 uses the items contained in the acoustic summary list to find the location of the acoustic message contained in the acoustic message database 108 associated with the items contained in the route summary list.

音響メッセージが音響メッセージデータベース内にあった場合、音響メッセージモジュール２１４は音響概要メッセージを生成する。上述の例において、音響メッセージモジュール２１４は以下の音響経路概要メッセージを作成する：「目的地への経路は、街路Ａから経由点Ａ、高速道で街Ａと街Ｂを通過し、経由点Ｂを通って陸標Ａを過ぎ、商業施設Ａから街Ｃを通過し、街Ｃにある環状道路として知られる街路Ｂから目的地に達します。予想到着時刻は１２時２３分です。」上述のとおり、音響経路概要メッセージは街路名、高速道、経由点、陸標、商業施設、道路もしくは街路の別名（例えば、『環状道路』）を含む。音響経路概要メッセージはまた、同様に到着予想時間を含む。 If the acoustic message is in the acoustic message database, the acoustic message module 214 generates an acoustic summary message. In the above example, the acoustic message module 214 creates the following acoustic route summary message: “The route to the destination passes from the street A to the transit point A, the highway to the streets A and B, and the transit point B Pass through landmark A, pass through city C from commercial facility A, and reach your destination from street B, known as the ring road in city C. Expected arrival time is 12:23. As described above, the acoustic route summary message includes a street name, a highway, a waypoint, a landmark, a commercial facility, a road, or a street alias (for example, “circular road”). The acoustic path summary message also includes the estimated arrival time as well.

音響経路概要メッセージはまた、上述の重み係数を用いて短縮される。音響経路概要メッセージは、所定時間枠内でフィットするよう短縮される。これは特に、経路概要リスト内に多数の項目を含む長距離走行において有用である。例えば、音響経路概要メッセージが経路概要リスト内に含まれる項目の人気ランキングに基づいて短縮される場合、経由点（経由点Ａ４０６と経由点Ｂ４１６）は音響経路概要メッセージから消される。道路区分長さを決定因子として用いて経由概要メッセージを短縮する場合、街路Ａ４０４はリストから消されるが、その理由はこれが比較的短い道路区分であるためである。上述の例において高速道Ａ４０８としている最も長い道路区間は消されないが、その理由はこれが最も短い道路区分であるためである。 The acoustic path summary message is also shortened using the weighting factor described above. The acoustic path summary message is shortened to fit within a predetermined time frame. This is particularly useful in long-distance driving that includes a large number of items in the route summary list. For example, when the acoustic route summary message is shortened based on the popularity ranking of items included in the route summary list, the waypoints (via point A406 and waypoint B416) are deleted from the acoustic route summary message. If the route summary message is shortened using the road segment length as a determinant, the street A 404 is removed from the list because it is a relatively short road segment. The longest road section designated as the expressway A408 in the above example is not erased because it is the shortest road segment.

再び図１および２を参照すると、前述のとおり、ナビゲーション制御ユニット１０２はナビゲーションサーバ１１６と接続される。操作中、ナビゲーション制御ユニット１０２は無線アクセス装置１１４を用いてナビゲーションサーバ１１６と通信する。この実施例において、ナビゲーションサーバ１１６は図２で述べたソフトウェアモジュールの一部を利用する。このように、上述の計算の一部はナビゲーションサーバ１１６で実施され、その後、この計算で得られたデータは無線アクセス装置１１４を用いてナビゲーション制御ユニット１０２に送信される。例えば、経路概要モジュール２１２および音響メッセージモジュール２１４はナビゲーションサーバ１１６上に設けられる。音響メッセージモジュール２１４により生成される音響経路概要メッセージはナビゲーション制御ユニット１０２に送信される。 Referring again to FIGS. 1 and 2, the navigation control unit 102 is connected to the navigation server 116 as described above. During 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 uses some of the software modules described in FIG. Thus, some of the above calculations are performed by the navigation server 116, after which the data obtained from this calculation is transmitted to the navigation control unit 102 using the wireless access device 114. For example, the route summary module 212 and the acoustic message module 214 are provided on the navigation server 116. The acoustic path summary message generated by the acoustic message module 214 is transmitted to the navigation control unit 102.

本発明のさまざまな実施例を説明したが、当業者であれば本発明の適用範囲内でさらに多くの実施例や実行が可能であることは明らかであろう。したがって、本発明は添付の請求項およびそれと等価なものに照らしたものを除き限定されることはない。 While various embodiments of the invention have been described, it will be apparent to those skilled in the art that many more embodiments and implementations 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.

本発明は、以下に示す図面と説明を参照することでさらによく理解されうる。図面の構成要素は、本発明の原理を図示するため配置されたものを除き、拡大縮小や強調は必ずしも行っていない。さらに、図において、類似の参照番号は異なる図形において対応する部分を示している。
図１は、車両ナビゲーションシステムのブロック図である。図２は、ナビゲーションシステム上に設けられたアプリケーションモジュールのブロック図である。図３は、ナビゲーションシステム上で音響概要メッセージを生成するため実行される代表的処理ステップのフローチャートである。図４は、走行始点から走行到達点までの代表的道路網地図である。 The invention can be better understood with reference to the following drawings and description. The components of the drawings are not necessarily scaled or emphasized except for those arranged to illustrate the principles of the invention. Furthermore, in the figures, like reference numerals indicate corresponding parts in different figures.
FIG. 1 is a block diagram of a vehicle navigation system. FIG. 2 is a block diagram of an application module provided on the navigation system. FIG. 3 is a flowchart of representative processing steps performed to generate an audio summary message on the navigation system. FIG. 4 is a typical road network map from the travel start point to the travel arrival point.

Claims

A route calculation module operable to calculate a route to a predetermined destination;
A route summary module operable to create a route summary list that is an overview or summary of the entire route to be traveled to reach the predetermined destination, the route summary module comprising a user input device A route summary module operable to generate the route summary list in response to a request for a route summary that may be received from:
And a operable acoustic message module to generate an acoustic route overview message from the route overview list associated with the route,
After the acoustic path overview message is generated, such that the acoustic path overview message fits to a Jo Tokoro amount of time within the acoustic message module, based on at least one predetermined weighting factor, the route overview list Is operable to shorten
The acoustic message module is operable to regenerate the acoustic summary message based on the shortened route summary list so that the regenerated acoustic summary message fits within the predetermined amount of time. , Navigation system.

The navigation system of claim 1, wherein the acoustic path summary message is output at at least one loudspeaker.

Before Kikei path overview list, landmark existing in the calculated on the path, commercial facilities, or contains the name of a building, the navigation system according to claim 1.

The route summary list includes a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternative street name on the route, a commercial facility location on the route, The navigation system according to claim 1, comprising at least one item selected from a group of items including landmarks on the route.

The navigation system according to claim 1, wherein the predetermined weighting factor is based on a popularity ranking associated with each item included in the route outline list.

The navigation system according to claim 1, wherein the predetermined weighting factor is based on a length of a road segment to be traveled on the route.

The navigation system of claim 1, wherein the acoustic message module is operable to include an estimated arrival time at the predetermined destination as part of the acoustic path summary message.

The navigation system of claim 1, wherein the acoustic message module is operable to generate the acoustic path summary message by retrieving at least one acoustic file from an acoustic message database.

A method for generating acoustic path information in a navigation system, comprising:
Calculating a route to a predetermined destination;
Receiving user input indicating a request for a route summary that is a general overview or summary of the route to be traveled to reach the predetermined destination;
Creating a route summary list based on a route to the predetermined destination, the route summary list including a plurality of items describing the calculated route;
And steps of generating acoustic path overview message based on the route overview list,
After the acoustic path overview message is generated, to fit the pathway overview message entirety Jo Tokoro amount of time in a step of reducing the pathway summary list based on at least one predetermined weighting factor,
Regenerating the acoustic summary message based on the shortened path summary list such that the reproduced acoustic summary message fits within the predetermined amount of time.

The method of claim 9, further comprising playing the acoustic path summary message as speech on at least one loudspeaker.

Step, landmark existing in the calculated on the path, commercial facilities, or encompasses, including the name of the building to the route overview list, The method according to claim 9 for creating the route overview list.

Step to shorten the route overview list includes the selectively cutting dividing that step a plurality of items from the acoustic path summary list to the acoustic path overview message fits to a Jo Tokoro time frame, wherein Item 10. The method according to Item 9.

The step of creating the route summary list includes street names on the route, place names on the route, waypoints on the route, towns on the route, alternative street names on the route, commercials on the route The method of claim 9, comprising at least one item selected from a group of items including a facility location and a landmark on the route.

The method of claim 9, wherein the predetermined weighting factor is based on a popularity ranking associated with each item included in the route summary list.

The method of claim 9, wherein the predetermined weighting factor is based on a length of a road segment to be traveled on the route.

The method of claim 9, wherein generating the acoustic path summary message includes including an expected arrival time at the predetermined destination as part of the acoustic path summary message.

Step, by searching at least one acoustic file from an acoustic message database includes the step of generating the acoustic path overview message, The method according to claim 9 to produce said acoustic path overview message.

A route calculation means for calculating a route to a predetermined destination;
Route summary means for creating a route summary list based on the calculated route, wherein the route summary list is a general overview or summary of the route to be traveled to reach the predetermined destination. The route summary means is operable to generate the route summary list in response to receiving user input indicating a request for the route summary;
And a sound signal generator means to generate an acoustic path overview message based on the route overview list,
After the acoustic path overview message is generated, such that the acoustic path overview message fits to a Jo Tokoro amount of time within the acoustic signal generation means, based on at least one predetermined weighting factor, the route overview Is operable to shorten the list,
The acoustic signal generating means is operable to regenerate the acoustic summary message based on the shortened route summary list so that the regenerated acoustic summary message fits within the predetermined amount of time. There is a navigation system.

The navigation system according to claim 18, wherein the route summary list includes names of landmarks, commercial facilities, or buildings existing on the calculated route.

The route summary list includes a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternative street name on the route, a commercial facility location on the route, The navigation system according to claim 18, comprising at least one item selected from a group of items including landmarks on the route.

The navigation system according to claim 18, wherein the predetermined weighting factor is based on a popularity ranking associated with each item included in the route summary list.

The navigation system according to claim 18, wherein the predetermined weighting factor is based on a length of a road segment to be traveled on the route.

The navigation system according to claim 18, wherein the acoustic signal generation means is operable to include an expected arrival time at the predetermined destination as part of the acoustic path summary message.

19. A navigation system according to claim 18, wherein the acoustic signal generating means is operable to generate the acoustic path summary message by retrieving at least one acoustic file from an acoustic message database.

A navigation control unit connected to the navigation server;
A route calculation module disposed in the navigation server, the route calculation module operable to calculate a route to a predetermined destination;
A route summary module located in the navigation server, operable to create a route summary list based on the calculated route, wherein the route summary list includes a general description of the calculated route; A route summary module, wherein the route summary module is operable to create a route summary in response to receiving a user request ;
An acoustic message module located on the navigation server, and a operative der Ru sound message module to generate an acoustic route overview message based on the route overview list,
After the acoustic path overview message is generated, such that the acoustic path overview message fits to a Jo Tokoro amount of time within the acoustic message module, based on at least one predetermined weighting factor, the route overview list Is operable to shorten
The acoustic message module is operable to regenerate the acoustic summary message based on the shortened route summary list so that the regenerated acoustic summary message fits within the predetermined amount of time. , Navigation system.

The navigation system according to claim 25, wherein the navigation control unit is connected to the navigation server by a wireless access device.

The navigation server is operable to transmit the acoustic path overview message to the navigation control unit using a non-linear access device, a navigation system according to claim 25.

The route summary list includes a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternative street name on the route, a commercial facility location on the route, The navigation system according to claim 25, comprising at least one item selected from a group of items including landmarks on the route.

26. The navigation system of claim 25, wherein the acoustic message module is operable to include an expected arrival time at the predetermined destination in the acoustic path summary message.

26. The navigation system of claim 25, wherein the acoustic message module is operable to generate the acoustic path summary message by retrieving at least one acoustic file from an acoustic message database.

A method for generating acoustic path information, comprising:
Calculating a route to a predetermined destination using a navigation server;
Receiving user input indicating a request for a route summary;
Responsive to the user input, creating a route summary list based on the calculated route to the predetermined destination using the navigation server, the route summary list Steps representing a general overview or summary of the route;
And steps for using the navigation server generates the acoustic path overview message based on the route overview list,
And transmitting the acoustic path overview message received by the navigation control unit,
After the acoustic path overview message is generated, to fit the pathway overview message entirety Jo Tokoro amount of time in a step of reducing the pathway summary list based on at least one predetermined weighting factor,
Regenerating the acoustic summary message based on the shortened path summary list such that the reproduced acoustic summary message fits within the predetermined amount of time.

32. The method of claim 31, wherein sending the acoustic path summary message comprises sending the calculated route and the acoustic path summary message to the navigation control unit using a wireless access device.

32. Creating a route summary list using the navigation server includes including in the route summary list names of landmarks, commercial facilities, or buildings that exist on the calculated route. The method described in 1.

The step of creating a route summary list using the navigation server includes a street name on the route, a place name on the route, a waypoint on the route, a city on the route, an alternative street name on the route, 32. The method of claim 31, comprising including at least one item selected from a group of items including a location of a commercial facility on the route and a landmark on the route.

32. The method of claim 31, wherein generating an acoustic route summary message using the navigation server includes adding an expected arrival time to the predetermined destination to the acoustic route summary message.

32. The step of generating an acoustic path summary message using the navigation server comprises generating the acoustic path summary message by retrieving at least one acoustic file from an acoustic message database. Method.