ナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置
【課題】 携帯電話などの端末装置を利用するナビゲーションシステムにおいて、通信負荷を増大することなく、また、記憶容量の制約があっても効率的に音声データを扱うことができるようにする。
【解決手段】 出発地と目的地までの案内経路を端末装置２０に配信する経路探索サーバ３０を含むナビゲーションシステム１０であって、経路探索サーバ３０は、端末装置２０に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベース３１８を備え、端末装置２０から要求されたデータを配信する際に音声データを付加する必要がある場合、配信データに識別符号を付加して端末装置２０に配信し、端末装置２０は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて経路探索サーバ３０に該当する単位音声データの配信を要求する。
【解決手段】 出発地と目的地までの案内経路を端末装置２０に配信する経路探索サーバ３０を含むナビゲーションシステム１０であって、経路探索サーバ３０は、端末装置２０に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベース３１８を備え、端末装置２０から要求されたデータを配信する際に音声データを付加する必要がある場合、配信データに識別符号を付加して端末装置２０に配信し、端末装置２０は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて経路探索サーバ３０に該当する単位音声データの配信を要求する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索し、地図、案内経路を表示手段に表示するするとともに、交差点などのガイダンスポイントにおいて音声出力によるガイダンスを行うナビゲーションシステム、経路探索サーバ、端末装置および音声ダウンロード方法に関するものである。
本発明は、特に、上記のようなナビゲーションシステムにおいて、ガイダンスのための音声データを単位音声データごとに識別符号を付して蓄積し、ガイダンスポイントを設定した案内経路データに識別符号を付してダウンロードするように構成したナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置に関するものである。
【背景技術】
【０００２】
従来、見知らぬ土地において目的地となる場所を訪れる場合、地図帳等を頼りに当該地図に描かれた交通機関、道路やランドマーク及び住所を確認しながら到達していた。また、カーナビゲーションシステム（以後単にカーナビと言う）を搭載した自動車においては、該カーナビを起動して目的地を入力することによりナビゲーションシステムからモニタ画面に表示される案内や音声出力される案内（ナビゲーション情報）を得ながら目的地に到達していた。
【０００３】
上記カーナビは、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：全地球測位システム）を利用したものであり、地球上を周回している複数のＧＰＳ衛星から送信されるＧＰＳ信号をＧＰＳアンテナで受信し、該ＧＰＳ信号に含まれる衛星位置や時計情報等を解析して位置の特定化を行うものである。該複数のＧＰＳ衛星の個数は少なくとも４個以上必要である。ＧＰＳの単独測位精度は一般的に１０ｍ強であるが、ＤＧＰＳ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＧＰＳ：ディファレンシャルＧＰＳ）を採用することにより５ｍ以下に向上する。特に、現在は一部の携帯電話にしか搭載されていない測位ユニット、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星からの信号を受信して測位するＧＰＳ受信機などの搭載が、第三世代と称される携帯電話では全ての機種に搭載されるような趨勢にある。
【０００４】
このような測位機能を有する端末装置の利用技術としては、種々の分野の技術が提案されており、例えば、自動車用のナビゲーション装置（カーナビ）を発展させ、携帯電話を端末として地図・経路情報を経路探索サーバ（経路探索サーバ）から配信する歩行者用の通信型ナビゲーションシステムが提案されている。
【０００５】
近年、携帯電話、ＰＨＳ等の携帯通信端末機器の性能は飛躍的に向上し、また、多機能化が進んでいる。特に通話機能の他にデータ通信機能が強化され、ユーザに対してインターネットを介した種々のデータ通信サービスが提供されている。ナビゲーションサービスもその１つであり、自動車の運転者のみならず携帯電話ユーザに対して現在位置から目的地までの経路案内を提供する通信ナビゲーションシステムが実用化されている。
【０００６】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を経路探索サーバに送り、経路探索サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００７】
経路探索サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、経路探索サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００８】
上記のようなナビゲーションシステムにおいて、経路探索サーバが端末装置に配信する案内経路は利用者がたどるべきノード番号、リンク番号を順に並べたデータとなる。交差点のノードなど利用者が右左折すべき場所になった時に曲がるべき方向を案内するため、当該ノードにガイダンスポイントを設定し、そのガイダンスポイントで音声や表示により利用者に案内を出力するようにしたナビゲーションシステムも知られている。例えば、ガイダンスポイントの手前で「この先、２００ｍ〇〇丁目交差点です。交差点を左折して下さい」などのガイダンスデータをガイダンスポイントごとに案内経路とともに端末装置に配信する。端末装置では、案内経路を走行して行くとガイダンスポイントごとに前述のようなガイダンスが出力され利用者は経路進行の案内を受けることができる。
【０００９】
このようなナビゲーションシステムは、下記の特許文献２（特開２００３−１７７０２９号公報）に開示されている。特許文献２に開示されたナビゲーションシステムは、インターネット上に設けられた音声案内支援装置からユーザが希望する声質を有する音声データ群を一つ又は複数組通信部により受信し音声データ取得処理部により音声データ記憶部に追加するように構成されている。ユーザは、全メッセージに対して一括して又は各メッセージごとに、音声データ記憶部に記憶された異なる声質の音声データ群のうち所望する声質を指定することができ、指定された声質は、各メッセージに対応して音声データ記憶部に記憶される。音声案内部は、操作部に対する操作が音声案内を連動する操作であるとき、あるいは車載用ナビゲーション装置で実行されている特定の処理により音声案内が要求されたとき、案内対象のメッセージに対して事前に登録された声質で音声出力する。
【００１０】
すなわち、特許文献２に開示されたナビゲーションシステムは、音声案内の音声データを単位音声データごとに、異なる話者が発生した音声データで蓄積しておき、利用者が好みの話者の音声を指定することにより、利用者ごとに好みの音声案内を提供するように構成したものである。
【００１１】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００３−１７７０２９号公報（図１、図１３）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
一般に通信型のナビゲーションシステムにおいて、音声案内のガイダンスに必要となる音声データは端末装置側に蓄積しておく場合と、案内経路とともにその都度サーバから端末装置にダウンロードする構成がある。車載用のナビゲーション装置のように端末側に音声合成機能が付加されていたり、容量の大きなハードディスクなどの記憶装置を搭載している場合は音声データを端末装置に蓄積し、必要な音声データを再生するように構成することができる。
【００１３】
このようなシステムにおいて携帯電話を端末装置として使用する場合、上記特許文献２のように音声案内支援装置からユーザが希望する声質を有する音声データ群を一つ又は複数組通信部により受信し音声データ取得処理部により音声データ記憶部に追加する構成をとると、ダウンロードした音声データを端末装置に蓄積しておくには記憶装置の容量が不足するという問題点が生じる。
【００１４】
また、端末装置側である携帯電話においてはコスト面や装置の物理的大きさなど制約から音声変換や音声合成装置などの機能を端末装置に搭載するには制約がある。このため、音声案内支援装置などのサーバが端末装置に提供する音声データはデジタル音声データでなくアナログ音声データになる。このため、案内経路とともにその都度サーバ側から必要な音声データをダウンロードする構成ではネットワークの通信負荷が大きくなるという問題点が生じる。
【００１５】
特に、高速に移動する自動車や電車などに乗車して携帯電話を端末装置として使用する場合には、通信条件が悪いとデータの配信途中で通信が中断されることもあり、必要な配信データの受信に影響するという問題点もある。
【００１６】
本願の発明者は、上記の問題点を解消すべく種々検討を進めた結果、サーバ側にガイダンスのための音声データを単位音声データごとに識別符号を付して蓄積した音声データベースを備え、ガイダンスポイントを設定した案内経路データに識別符号を付して端末装置にダウンロード（配信）する。そして、端末装置が必要になる都度、識別符号によりサーバに該当する単位音声データの配信要求を行うように構成すれば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１７】
すなわち、本発明は上記の問題点を解消することを課題とし、携帯電話などの端末装置を利用するナビゲーションシステムにおいて、通信負荷を増大することなくまた、記憶容量の制約があっても効率的に音声データを扱うことができるナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１８】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信し、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とする。
【００１９】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする。
【００２０】
本願の請求項３にかかる発明は、請求項２にかかるナビゲーションシステムにおいて、
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする。
【００２１】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする。
【００２２】
本願の請求項５にかかる発明は、請求項４にかかるナビゲーションシステムにおいて、
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする。
【００２３】
また、本願の請求項６にかかる発明は、
端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムにおける音声データ配信方法であって、
前記経路探索サーバが、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する第１のステップと、
前記端末装置が配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する第２のステップと、を有することを特徴とする。
【００２４】
本願の請求項７にかかる発明は、請求項６にかかる音声データ配信方法において、
前記第１のステップにおいて、前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項６に記載音声データ配信方法。
【００２５】
本願の請求項８にかかる発明は、請求項７にかかる音声データ配信方法において、
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、
前記第１のステップにおいて、経路探索サーバは前記案内経路データを前記端末装置に配信することを特徴とする。
【００２６】
本願の請求項９にかかる発明は、請求項６にかかる音声データ配信方法において、
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、
前記第２のステップは、音声出力が必要になると音声データ要求手段が前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除する処理を含むことを特徴とする。
【００２７】
本願の請求項１０にかかる発明は、請求項９にかかる音声データ配信方法において、
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、
前記第２のステップは、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求する処理を含むことを特徴とする。
【００２８】
また、本願の請求項１１にかかる発明は、
経路探索サーバから配信された単位音声データの識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信することを特徴とする。
【００２９】
本願の請求項１２にかかる発明は、請求項１１にかかる経路探索サーバにおいて、
前記端末装置から要求される配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする。
【００３０】
本願の請求項１３にかかる発明は、請求項１２にかかる経路探索サーバにおいて、
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする。
【００３１】
また、本願の請求項１４にかかる発明は、
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバであって、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とする。
【００３２】
本願の請求項１５にかかる発明は、請求項１４にかかる端末装置において、
前記端末装置が要求する配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする。
【００３３】
本願の請求項１６にかかる発明は、請求項１４にかかる端末装置において、
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする。
【００３４】
本願の請求項１７にかかる発明は、請求項１６にかかる端末装置において、
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする。
【発明の効果】
【００３５】
請求項１にかかる発明においては、
経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信し、端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、音声出力が必要になった時点で必要になる単位音声データの識別ＩＤにより該当する単位音声データそのものの配信を受けて再生出力するから、ネットワークの通信負荷を増大させることがない。また、記憶容量が小さい記憶装置であっても配信データを記憶することができ、記憶容量不足を生じる恐れがない。
【００３６】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号である。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別ＩＤにより単位音声データの配信要求し、単位音声データそのもののダウンロードを行い再生出力するから、通信量を増大させることなく案内経路データの配信が可能になる。また、端末装置の記憶容量が小さいものであっても単位音声データを記憶することができ、記憶容量不足を生じる恐れがない。
【００３７】
請求項３にかかる発明においては、請求項２にかかるナビゲーションシステムにおいて、経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信する。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別ＩＤにより単位音声データの配信要求し、単位音声データそのものをダウンロードして再生出力するから、通信量を増大させることなく案内経路データの配信が可能になる。また、端末装置の記憶容量が小さいものであっても単位音声データを記憶することができ、記憶容量不足を生じる恐れがない。
【００３８】
請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除する。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別符号により単位音声データの配信要求し、単位音声データそのものをダウンロードして再生出力し、その後、識別符号とダウンロードした単位音声データを削除するものであるから、ネットワークの通信負荷を増大させることがなく、少ない容量の記憶装置を使用していても音声ガイダンスを行うことができるようになる。
【００３９】
請求項５にかかる発明においては、請求項４にかかるナビゲーションシステムにおいて、端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求する。
従って、端末装置は、一連のナビゲーション（出発地から目的地までの案内）が終了するまでの間、既にダウンロードして端末装置２０に保存してある単位音声データは再度経路探索サーバ３０に配信要求する必要がなくなり、ネットワークの通信負荷を更に軽減することができるようになる。
【００４０】
また、請求項６ないし請求項１０にかかる発明においては、それぞれ請求項１ないし請求項５にかかるナビゲーションシステムにおける音声データ配信方法を提供することができるようになる。
【００４１】
また、請求項１１ないし請求項１３にかかる発明においては、それぞれ請求項１ないし請求項３にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになり、請求項１４、請求項１５、請求項１６、請求項１７にかかる発明においては、それぞれ、請求項１、請求項２、請求項４、請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。
【発明を実施するための最良の形態】
【００４２】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においては、携帯電話機を端末装置とし、経路探索および経路案内を音声ガイダンスにより行うナビゲーションシステムを具体例として説明するが、本発明はこのような実施例に限ることなく、他の携帯型電子機器を端末として使用するナビゲーションシステムあるいは車載用の移動端末を利用した通信型のナビゲーションシステムにも適用可能である。本明細書においては、これらの端末装置を総称して端末装置ということとする。
【実施例１】
【００４３】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。ナビゲーションシステム１０は、図１に示すように、インターネットなどのネットワーク１２を介して接続される携帯端末２０と経路探索サーバ３０を備えて構成されている。経路探索サーバ３０は端末装置２０から要求された経路探索条件（出発地、目的地）をもとに最適経路を探索する。そして探索した案内経路と交差点などに設定したガイダンスポイントにおける音声ガイダンスを端末装置２０に提供するため、音声データを蓄積した音声データ（ＤＢ）のデータベース３１８を備えている。
【００４４】
音声データ（ＤＢ）３１８に蓄積された音声データは、図２に示すように、ガイダンスポイントにおいてガイダンスする音声データ（話者が発生した音声を録音したアナログ音声データ）を単位音声データに分解し、単位音声データごとに識別ＩＤ（識別符号）を付してデータ名とともに蓄積されている。例えば「この先２００ｍ、〇〇通り、△丁目交差点、右折して下さい」というガイダンスは識別ＩＤ［０００１］、［０００８］、［０００６］、［０００２］で特定される単位音声データをこの順に再生することによって行うことができる。
【００４５】
経路探索サーバ３０は端末装置２０に地図データ、案内経路データを配信する際、案内経路の交差点などガイダンスを行うガイダンスポイントを設定し、各ガイダンスポイントごとに、そのガイダンスポイントにおいてガイダンスとして出力する音声データを配信する際、音声データそのものでなく単位音声データごとの識別ＩＤ（識別符号）を配信する。
【００４６】
端末装置２０は案内経路のデータとともに配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別ＩＤを経路探索サーバ３０に送り該当する単位音声データの配信要求を行い、単位音声データそのもののダウンロードを行い、その音声データを再生する。従って、案内経路データ配信の際には音声データそのものを配信せず識別ＩＤを配信するだけであるからネットワークの通信負荷を増大させることがない。
【００４７】
また、出発地から目的地までの案内経路が長く、ガイダンスポイントが多数あっても、ガイダンスポイントごとに音声データの識別ＩＤが配信されるだけであるから、通信量を増大させることなく配信可能であり、端末装置２０の記憶容量が小さいものであっても十分に記憶しておけるデータ量である。そして、ある音声データはあるガイダンスポイントに接近した時のみ必要になるものであるから、ガイダンスポイントに接近して必要になった時点で識別ＩＤを特定して音声データそのものを経路探索サーバ３０からダウンロードして使用し、ガイダンスが終了したら識別ＩＤとダウンロードした単位音声データを破棄（削除）していけば少ない容量の記憶装置を使用していても音声ガイダンスを行うことができる。
【００４８】
経路探索サーバ３０は、制御手段３１１、通信手段３１２、配信データ編集手段３１３、案内経路データ作成手段３１４、地図データ（ＤＢ）３１５、経路探索手段３１６、探索用ネットワークデータ３１７、前述の音声データ（ＤＢ）を備えて構成されている。探索用ネットワークデータ３１７は自動車による経路探索のための道路ネットワークデータ３１７Ａと、歩行者用の経路探索のため歩行者ネットワークデータ３１７Ｂを備えている。道路ネットワークデータ３１７Ａには歩行者専用道路や公園内など車両進入禁止区域の道路データは含まれておらず、歩行者ネットワークデータ３１７Ｂには高速道路など歩行者通行禁止の道路データは含まれていない。探索用ネットワークデータ３１７のデータ構成については後述する。
【００４９】
制御手段３１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１２は、ネットワーク１２を介して端末装置２０と通信するためのインターフェースである。経路探索手段３１６は端末装置２０から送信された経路探索条件に従って探索用ネットワークデータ３１７を参照して最適経路を探索する。
【００５０】
案内経路データ作成手段３１４は経路探索の結果得られた案内経路にガイダンスポイントを設定し、音声データ（ＤＢ）３１８を参照して、音声各ガイダンスポイントにおけるガイダンスを構成する単位音声データの識別ＩＤを抽出し、案内データとして作成する。案内経路データ作成手段３１４により作成された案内経路、ガイダンスのデータは地図データ（ＤＢ）３１５から取得した地図データとともに配信データ編集手段３１３により端末装置２０に配信するためのデータに編集され、通信手段３１２を介して端末装置２０に配信される。
【００５１】
歩行者あるいは自動車による経路を探索するための道路ネットワークデータ３１７Ａ、歩行者ネットワークデータ３１７Ｂは、以下のように構成されている。例えば、道路が図３に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータと構成される。
【００５２】
すなわち、図３において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図３では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００５３】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図３において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００５４】
図３ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。従って、探索された案内経路は利用者を案内（誘導）するノードおよび／またはリンクの順として表現される。
【００５５】
図４は、経路探索サーバ３０によって探索された案内経路の一例を示す模式図である。図４において、出発地（スタート）から目的地（ゴール）までの経路はノードＮ１、ノードＮ２、ノードＮ３、ノードＮ４の順にリンクをたどる経路として表現される。交差点ノードにおいては直進や右左折の別を音声で案内するため、ガイダンスポイントが設定され、ガイダンスポイントにおけるガイダンスを単位音声データの識別ＩＤが対応付けられて端末装置２０に配信される。
【００５６】
図５は、経路探索サーバ３０から配信された図４の案内経路データ（ガイダンスポイント、単位音声データの識別ＩＤを含む）の一例を示す図である。例えば、図５に示すようにノードＮ１、ノードＮ２、ノードＮ４は交差点でありガイダンスポイントが設定され、ノードＮ３は右折路でありガイダンスの必要がなくガイダンスポイントは設定されていない。
【００５７】
ノードＮ１においては単位音声データの識別ＩＤ［０００１、０００８、０００６、０００２］が図５の順で対応付けられている。同様にノードＮ２においては、単位音声データの識別ＩＤ［０００１、０００９、０００７、０００３］が図５の順で対応付けられ、ノードＮ４においては、単位音声データの識別ＩＤ［０００１、００１０、０００５、０００３］が図５の順で対応付けられている。
【００５８】
ノードＮ１のガイダンスを識別ＩＤ［０００１、０００８、０００６、０００２］に該当する単位音声データを経路探索サーバ３０からダウンロードして再生すると「この先２００ｍ、〇〇通り、△丁目交差点、右折して下さい」というガイダンスが音声出力される（図２参照）。同様にノードＮ２のガイダンスを識別ＩＤに該当する単位音声データを経路探索サーバ３０からダウンロードして再生すると「この先２００ｍ、△通り、□丁目交差点、左折して下さい」というガイダンスが音声出力され、ノードＮ４のガイダンスを識別ＩＤに該当する単位音声データを経路探索サーバ３０からダウンロードして再生すると「この先２００ｍ、□通り、〇〇××丁目交差点、右折して下さい」というガイダンスが音声出力される。
【００５９】
一方、端末装置２０は、図１に示されるように、制御手段２１１、ＧＰＳ受信機などからなる測位手段２１２、経路探索要求手段２１３、音声データ要求手段２１４、音声データ記憶手段２１５、通信手段２１７、配信データ記憶手段２１８、音声再生手段２１９、スピーカなどからなる音声出力手段２２０、液晶表示パネルなどからなる表示手段２２１、操作・入力手段２２２などを備えて構成されている。
【００６０】
制御手段２１１は、図示してはいないがＲＡＭ、ＲＯＭを有するマイクロプロセッサ（ＣＰＵ）を備えて構成され、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。操作・入力手段２２２は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなる操作・入力手段ためのものであり、出力手段である表示手段２２１に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段２２１は操作・入力手段２２２の一部としても機能する。通信手段２１７は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。
【００６１】
測位手段２１２はＧＰＳ受信機によりＧＰＳ衛星信号を受信し、端末装置２０の現在位置（緯度・経度）を測位する。また、加速度センサ、地磁気センサなどを備えることにより自律航法によって端末装置２０の現在位置を測位することができ、ＧＰＳ受信機がＧＰＳ衛星信号から測位できない場合に、これに代わって現在位置を測位することができる。
【００６２】
利用者が経路探索サーバ３０に経路探索を依頼しようとする場合、操作・入力手段２２２を操作し、サービスメニュー画面や所定の入力画面を表示手段２２１に表示して、出発地や目的地、移動手段（徒歩や自動車）、出発予定時刻や到着希望時刻などの経路探索条件の入力を行う。出発地として現在位置を選択すると測位手段２１２が測位した現在位置が出発地として使用される。
【００６３】
経路探索要求手段２１３は、入力された経路探索条件を経路探索サーバ３０に送信するデータに編集し、通信手段２１７を介して経路探索サーバ３０に送信する。経路探索サーバ３０から配信された案内経路、地図、ガイダンスデータなどの配信データは配信データ記憶手段２１８に一時記憶される。これらの配信データは必要に応じて配信データ記憶手段２１８から読み出され、表示手段２２１に表示される。表示に際しては、測位手段２１２が測位した現在位置が地図上に案内経路などとともに現在位置マークとして重ね合わせて表示される。
【００６４】
経路探索サーバ３０から配信される案内経路データは配信データ記憶手段２１８に一時記憶される。利用者が案内経路を進みガイダンスポイントが設定されたノードに接近すると、音声データ要求手段２１４はそのガイダンスポイントが設定されたノードにおける識別ＩＤを経路探索サーバ３０に送信し、該当する単位音声データの配信（ダウンロード）を要求する。経路探索サーバ３０は要求された単位音声データを識別ＩＤに基づいて音声データ（ＤＢ）３１８から読み出して端末装置２０に配信する。
【００６５】
端末装置２０は、経路探索サーバ３０から配信された単位音声データを受信すると、音声データ記憶手段２１５に記憶し、識別ＩＤの順に音声再生手段２１９で再生し音声出力手段２２０で出力する。例えば前述のノードＮ１におけるガイダンスは、識別ＩＤ［０００１、０００８、０００６、０００２］であるから（図５、図２参照）、「この先２００ｍ、〇〇通り、△丁目交差点、右折して下さい」というガイダンスが音声出力手段から出力される。
【００６６】
案内経路を進行し、不要になった単位音声データは音声データ記憶手段２１５から削除し、ガイダンスポイントが設定された新たなノードに接近したら、前述と同様に音声データ要求手段２１４から識別ＩＤに基づいて経路探索サーバ３０に単位音声データの配信要求を行い、そのノードで必要になる単位音声データをダウンロードする。この手順を繰り返すことにより、案内経路に関連する全ての音声データを一度にダウンロードするのに比べ、通信負荷を大幅に小さくすることができる。
【００６７】
また、案内経路データに付加されるガイダンスのデータは識別ＩＤで配信、記憶されるから通信負荷は小さく、また配信データを記憶する記憶装置の容量は小さいものですむ。音声データ要求手段２１４が経路探索サーバ３０に要求してダウンロードした単位音声データはあるノードで必要なデータのみであるから、音声データ記憶手段２１５は小さな記憶容量の記憶装置ですむ。
【００６８】
次に、以上説明したナビゲーションシステム１０の動作手順について図６に示すフローチャートを参照して説明する。図６Ａは経路探索サーバ３０の動作手順を示すフローチャート、図６Ｂは端末装置２０の動作手順を示すフローチャートである。
【００６９】
図６Ａに示すように、経路探索サーバ３０はステップＳ１０の処理において端末装置２０から経路探索要求を受信すると、ステップＳ１１の処理において経路探索手段３１６が経路探索条件に従って探索用ネットワークデータ３１７を参照して案内経路を探索する。最適な案内経路が探索されると、ステップＳ１２の処理において案内経路データ作成手段３１４がガイダンスポイントを設定する。
【００７０】
次に、ステップＳ１３の処理において案内経路データ作成手段３１４は、音声データ（ＤＢ）３１８を参照して当該ガイダンスポイントでガイダンスする内容に合致した単位音声データの識別ＩＤ抽出し、ステップＳ１４の処理において案内経路のデータにガイダンスポイント、および単位音声データの識別ＩＤを付加して案内経路データを作成する。作成された案内経路データは、ステップＳ１５の処理において配信データ編集手段３１３により端末装置２０に配信するデータに編集され端末装置２０に配信される。
【００７１】
端末装置２０は、図６Ｂに示すようにステップＳ２０の処理において経路探索サーバ３０に経路探索要求を送信し、ステップＳ２１の処理において経路探索サーバ３０から案内経路データを受信すると配信データ記憶手段２１８にこれを一時記憶する。ステップＳ２２の処理において音声案内があるノード、すなわち、ガイダンスポイントが設定されたノードに接近するとステップＳ２３の処理に進み、音声データ要求手段２１４は当該ガイダンスポイントに付加された単位音声データの識別ＩＤを用いて経路探索サーバ３０に該当する単位音声データの配信を要求する。
【００７２】
ステップＳ２２の処理において、音声案内（ガイダンスポイント設定）がないノードの場合はステップＳ２８の処理に進む。ステップＳ２８の処理では経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別される。なお、図６Ｂのフローチャートにおいて、ステップＳ２２からステップＳ２７の処理は１つのガイダンスポイントにおいて複数の単位音声データの識別ＩＤが対応付けられている場合、識別ＩＤごとに繰り返される処理である。
【００７３】
要求した単位音声データをステップＳ２４の処理において経路探索サーバ３０から受信すると、ステップＳ２５の処理において音声データ記憶手段２１５に記憶する。そして、ステップＳ２６の処理において順次単位音声データを音声再生手段２１９、音声出力手段２２０により音声出力し、音声出力が終了するとステップＳ２７の処理において単位音声データは音声データ記憶手段２１５から削除される。
【００７４】
ステップＳ２８の処理においては経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別され、終了していなければステップＳ２２の処理に戻りステップＳ２８までの処理が繰り返される。
【実施例２】
【００７５】
図７は、本発明の実施例２にかかるナビゲーションシステム１０の構成を示すブロック図である。図７に示すナビゲーションシステム１０において、図１に示すナビゲーションシステム１０と同一の構成要素は同一の参照符号を付している。説明の重複をさけるためこれら同一の参照符号の構成要素に関する説明は省略する。
【００７６】
実施例１においては、識別ＩＤによって端末装置２０にダウンロードした単位音声データは出力が終了する都度音声データ記憶手段２１５から削除される態様を説明したが、目的地までの一連のナビゲーションが終了するまで音声データ記憶手段２１５に単位音声データを保持しておき、既にダウンロードし保存してある識別ＩＤと同じ識別ＩＤの音声データは経路探索サーバ３０からダウンロードせず、音声データ記憶手段２１５に保存された単位音声データを使用することもできる。
【００７７】
このような制御を行うため、図７に示すナビゲーションシステム１０においては端末装置２０が実施例１の構成に加えて更に音声データ管理手段２１６を備えている。音声データ管理手段２１６には図８に示すように、既にダウンロード済で音声データ記憶手段２１５に保存してある単位音声データの識別ＩＤが記憶されている。図８においてＮ１、Ｎ２、Ｎ４は図４に示す案内経路のノードを示している。識別ＩＤは各ノードＮ１、Ｎ２、Ｎ４で必要になる単位音声データを示している。図８の例は図５に示したガイダンスと同じである。図８の（ ）内の識別ＩＤは他の手前のノードで使用した単位音声データと同じであり、経路探索サーバ３０からダウンロード済で音声データ記憶手段２１５に保存してある単位音声データを使用することができる。
【００７８】
すなわち、ノードＮ１において識別ＩＤ[０００１、０００８、０００６、０００２]の単位音声データがダウンロード済で音声データ記憶手段２１５に保存してあるので、ノードＮ２においては、識別ＩＤ[０００１]の単位音声データは音声データ記憶手段２１５のデータを使用することができ、経路探索サーバ３０から再度ダウンロードする必要はない。同様にノードＮ４における識別ＩＤ［０００１、０００３］の単位音声データは手前のノードにおいてダウンロード済であるので経路探索サーバ３０から再度ダウンロードする必要はない。このように音声データ要求手段２１４が経路探索サーバ３０に音声データのダウンロード要求を行う際に、音声データ管理手段２１６に記憶されている識別ＩＤ（図８）を参照し、既にダウンロードしてある識別ＩＤを除き、新たに必要になる識別ＩＤのみについて音声データ要求を行えばよいことになる。
【００７９】
図９は、本実施例２における端末装置２０の動作手順を示すフローチャートである。ステップＳ３０の処理において経路探索サーバ３０に経路探索要求を送信し、ステップＳ３１の処理において経路探索サーバ３０から案内経路データを受信すると配信データ記憶手段２１８にこれを一時記憶する。ステップＳ３２の処理において音声案内があるノード、すなわち、ガイダンスポイントが設定されたノードに接近するとステップＳ３３の処理に進み、音声データ要求手段２１４は当該ガイダンスポイントに付加された単位音声データの識別ＩＤを用いて経路探索サーバ３０に該当する単位音声データの配信を要求する。
【００８０】
ステップＳ３２の処理において、音声案内（ガイダンスポイント設定）がないノードの場合はステップＳ３８の処理に進む。ステップＳ３８の処理では経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別される。なお、図９のフローチャートにおいて、ステップＳ３２からステップＳ３７の処理は１つのガイダンスポイントにおいて複数の単位音声データの識別ＩＤが対応付けられている場合、識別ＩＤごとに繰り返される処理である。
【００８１】
次にステップＳ３３の処理において、ガイダンスポイントに対応付けられている識別ＩＤについて音声データ管理手段２１６に記憶された識別ＩＤ（既に該当する単位音声データをダウンロード済の識別ＩＤ）を参照し、音声データ記憶手段２１５に保存済か否かを判別する。音声データ記憶手段２１５に保存していない識別ＩＤについてはステップＳ３４で音声データ要求手段２１４が経路探索サーバ３０に該当する単位音声の配信要求を行う。音声データ記憶手段２１５に保存済みであればステップＳ３７の音声出力処理に進む。この時音声出力は音声データ記憶手段２１５に記憶、保存された単位音声データを使用する。
【００８２】
要求した単位音声データをステップＳ３５の処理において経路探索サーバ３０から受信すると、ステップＳ３６の処理において音声データ記憶手段２１５に記憶するとともに音声データ管理手段に識別ＩＤを追加する。そして、ステップＳ３７の処理において順次単位音声データを音声再生手段２１９、音声出力手段２２０により音声出力し、ステップＳ３８の処理では経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別される。
【００８３】
ステップＳ３８の処理においてナビゲーションが終了していない場合は、ステップＳ３２の処理に戻りステップＳ３７までの処理を繰り返し行う。ステップＳ３８の処理においてナビゲーションが終了した場合にはステップＳ３９の処理において音声データ記憶手段２１５および音声データ管理手段２１６に記憶された単位音声データと識別ＩＤを削除して処理を終了する。
【００８４】
このようにナビゲーションシステム１０を構成すれば、一連のナビゲーション（出発地から目的地までの案内）が終了するまでの間、既にダウンロードして端末装置２０に保存してある単位音声データは再度経路探索サーバ３０に配信要求する必要がなくなり、更に通信負荷を軽減することができる。
【００８５】
なお、上記実施例２において、経路探索サーバ３０からダウンロードした単位音声データは、ナビゲーションが終了した時点で端末装置２０から削除する例を説明したが、車載用ナビゲーションシステムである程度の記憶装置容量が確保できる場合には、一定量の単位音声データを保存しておき、必要に応じて保存した単位音声データを利用するように構成することもできる。
【００８６】
なお、上記実施例１、２においては、音声データとして案内経路に設定したガイダンスポイントにおけるガイダンス（音声案内）を配信する例を説明したが、本発明はこれに限ることなく、ナビゲーションシステムが提供する他のサービス、例えば、ホテルやレストランなどの興味対象場所の検索、案内サービスにおいて、検索結果を端末装置に配信する際、音声による案内を付加して配信する場合など、サーバが端末装置に音声データを配信する場合に一般的に適用可能である。
【００８７】
また、音声ガイダンスの単位音声データは、定型のガイダンス、例えば、ガイダンスポイントである交差点までの距離（この先２００ｍ）、あるいは、直進や右左折のガイダンスなどと、道路名、交差点名やランドマーク名のように案内経路によって不定型のガイダンスの組み合わせになる。不定型のガイダンスは一定の期間が経過すると地図データの追加、更新とともに追加、更新される。
【００８８】
本実施例１、２においては、上記定型、不定型の単位音声データ全てを対象として本発明を適用したい例を説明したが、本発明はこれに限ることなく、定型の単位音声データは端末装置に識別ＩＤとともに一括ダウンロードしておき、不定型の単位音声データを対象に本発明による配信方法を適用することもできる。このように不定型の単位音声データを対象に本発明による配信方法を適用することにより更に通信負荷を軽減することができるようになる。
【産業上の利用可能性】
【００８９】
本発明によれば、音声ガイダンスなどの音声データを単位データに分割し、それぞれに識別ＩＤ付しておき、当初識別ＩＤをダウンロードし、音声出力が必要になる都度識別ＩＤをもとに音声データそのものをダウンロードし、不要になったら削除するものであるから、通信負荷を軽減することができ、通信型の車載用ナビゲーションシステム、携帯電話を用いた歩行者ナビゲーションシステムに用いるのに好適である。また、通信パケットの料金が安価になり特に携帯電話を用いたナビゲーションシステムに好適である。
【図面の簡単な説明】
【００９０】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】図２はガイダンスのための音声データを蓄積した音声データベース（ＤＢ）のデータ構成を示す図である。
【図３】経路探索のための道路ネットワークの構成を説明する模式図である。
【図４】案内経路の一例を示す模式図である。
【図５】図４の案内経路におけるガイダンスデータ（音声データ）の一例を示す図である。
【図６】本発明の実施例１にかかるナビゲーションシステムの動作手順を示すフローチャートである。図６Ａは経路探索サーバ３０の動作手順を示すフローチャート、図６Ｂは端末装置２０の動作手順を示すフローチャートである。
【図７】本発明の実施例２にかかるナビゲーションシステムの構成を示すブロック図である。
【図８】図７のナビゲーションシステムにおいて音声データ管理手段に記憶されるデータの構成を説明するための図である。
【図９】本発明の実施例２にかかるナビゲーションシステムにおける端末装置の動作手順を示すフローチャートである。
【符号の説明】
【００９１】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１１・・・制御手段
２１２・・・測位手段
２１３・・・経路探索要求手段
２１４・・・音声データ要求手段
２１５・・・音声データ記憶手段
２１７・・・通信手段
２１６・・・音声データ管理手段
２１８・・・配信データ記憶手段
２１９・・・音声再生手段
２２０・・・音声出力手段
２２１・・・表示手段
２２２・・・操作・入力手段
３０・・・・経路探索サーバ
３１１・・・制御手段
３１２・・・通信手段
３１３・・・配信データ編集手段
３１４・・・案内経路データ作成手段
３１５・・・地図データ（ＤＢ）
３１６・・・経路探索手段
３１７・・・探索用ネットワークデータ
３１７Ａ・・道路ネットワークデータ
３１７Ｂ・・歩行者ネットワークデータ
３１８・・・音声データ（ＤＢ）
【技術分野】
【０００１】
本発明は、出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索し、地図、案内経路を表示手段に表示するするとともに、交差点などのガイダンスポイントにおいて音声出力によるガイダンスを行うナビゲーションシステム、経路探索サーバ、端末装置および音声ダウンロード方法に関するものである。
本発明は、特に、上記のようなナビゲーションシステムにおいて、ガイダンスのための音声データを単位音声データごとに識別符号を付して蓄積し、ガイダンスポイントを設定した案内経路データに識別符号を付してダウンロードするように構成したナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置に関するものである。
【背景技術】
【０００２】
従来、見知らぬ土地において目的地となる場所を訪れる場合、地図帳等を頼りに当該地図に描かれた交通機関、道路やランドマーク及び住所を確認しながら到達していた。また、カーナビゲーションシステム（以後単にカーナビと言う）を搭載した自動車においては、該カーナビを起動して目的地を入力することによりナビゲーションシステムからモニタ画面に表示される案内や音声出力される案内（ナビゲーション情報）を得ながら目的地に到達していた。
【０００３】
上記カーナビは、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：全地球測位システム）を利用したものであり、地球上を周回している複数のＧＰＳ衛星から送信されるＧＰＳ信号をＧＰＳアンテナで受信し、該ＧＰＳ信号に含まれる衛星位置や時計情報等を解析して位置の特定化を行うものである。該複数のＧＰＳ衛星の個数は少なくとも４個以上必要である。ＧＰＳの単独測位精度は一般的に１０ｍ強であるが、ＤＧＰＳ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＧＰＳ：ディファレンシャルＧＰＳ）を採用することにより５ｍ以下に向上する。特に、現在は一部の携帯電話にしか搭載されていない測位ユニット、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星からの信号を受信して測位するＧＰＳ受信機などの搭載が、第三世代と称される携帯電話では全ての機種に搭載されるような趨勢にある。
【０００４】
このような測位機能を有する端末装置の利用技術としては、種々の分野の技術が提案されており、例えば、自動車用のナビゲーション装置（カーナビ）を発展させ、携帯電話を端末として地図・経路情報を経路探索サーバ（経路探索サーバ）から配信する歩行者用の通信型ナビゲーションシステムが提案されている。
【０００５】
近年、携帯電話、ＰＨＳ等の携帯通信端末機器の性能は飛躍的に向上し、また、多機能化が進んでいる。特に通話機能の他にデータ通信機能が強化され、ユーザに対してインターネットを介した種々のデータ通信サービスが提供されている。ナビゲーションサービスもその１つであり、自動車の運転者のみならず携帯電話ユーザに対して現在位置から目的地までの経路案内を提供する通信ナビゲーションシステムが実用化されている。
【０００６】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を経路探索サーバに送り、経路探索サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００７】
経路探索サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、経路探索サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００８】
上記のようなナビゲーションシステムにおいて、経路探索サーバが端末装置に配信する案内経路は利用者がたどるべきノード番号、リンク番号を順に並べたデータとなる。交差点のノードなど利用者が右左折すべき場所になった時に曲がるべき方向を案内するため、当該ノードにガイダンスポイントを設定し、そのガイダンスポイントで音声や表示により利用者に案内を出力するようにしたナビゲーションシステムも知られている。例えば、ガイダンスポイントの手前で「この先、２００ｍ〇〇丁目交差点です。交差点を左折して下さい」などのガイダンスデータをガイダンスポイントごとに案内経路とともに端末装置に配信する。端末装置では、案内経路を走行して行くとガイダンスポイントごとに前述のようなガイダンスが出力され利用者は経路進行の案内を受けることができる。
【０００９】
このようなナビゲーションシステムは、下記の特許文献２（特開２００３−１７７０２９号公報）に開示されている。特許文献２に開示されたナビゲーションシステムは、インターネット上に設けられた音声案内支援装置からユーザが希望する声質を有する音声データ群を一つ又は複数組通信部により受信し音声データ取得処理部により音声データ記憶部に追加するように構成されている。ユーザは、全メッセージに対して一括して又は各メッセージごとに、音声データ記憶部に記憶された異なる声質の音声データ群のうち所望する声質を指定することができ、指定された声質は、各メッセージに対応して音声データ記憶部に記憶される。音声案内部は、操作部に対する操作が音声案内を連動する操作であるとき、あるいは車載用ナビゲーション装置で実行されている特定の処理により音声案内が要求されたとき、案内対象のメッセージに対して事前に登録された声質で音声出力する。
【００１０】
すなわち、特許文献２に開示されたナビゲーションシステムは、音声案内の音声データを単位音声データごとに、異なる話者が発生した音声データで蓄積しておき、利用者が好みの話者の音声を指定することにより、利用者ごとに好みの音声案内を提供するように構成したものである。
【００１１】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００３−１７７０２９号公報（図１、図１３）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
一般に通信型のナビゲーションシステムにおいて、音声案内のガイダンスに必要となる音声データは端末装置側に蓄積しておく場合と、案内経路とともにその都度サーバから端末装置にダウンロードする構成がある。車載用のナビゲーション装置のように端末側に音声合成機能が付加されていたり、容量の大きなハードディスクなどの記憶装置を搭載している場合は音声データを端末装置に蓄積し、必要な音声データを再生するように構成することができる。
【００１３】
このようなシステムにおいて携帯電話を端末装置として使用する場合、上記特許文献２のように音声案内支援装置からユーザが希望する声質を有する音声データ群を一つ又は複数組通信部により受信し音声データ取得処理部により音声データ記憶部に追加する構成をとると、ダウンロードした音声データを端末装置に蓄積しておくには記憶装置の容量が不足するという問題点が生じる。
【００１４】
また、端末装置側である携帯電話においてはコスト面や装置の物理的大きさなど制約から音声変換や音声合成装置などの機能を端末装置に搭載するには制約がある。このため、音声案内支援装置などのサーバが端末装置に提供する音声データはデジタル音声データでなくアナログ音声データになる。このため、案内経路とともにその都度サーバ側から必要な音声データをダウンロードする構成ではネットワークの通信負荷が大きくなるという問題点が生じる。
【００１５】
特に、高速に移動する自動車や電車などに乗車して携帯電話を端末装置として使用する場合には、通信条件が悪いとデータの配信途中で通信が中断されることもあり、必要な配信データの受信に影響するという問題点もある。
【００１６】
本願の発明者は、上記の問題点を解消すべく種々検討を進めた結果、サーバ側にガイダンスのための音声データを単位音声データごとに識別符号を付して蓄積した音声データベースを備え、ガイダンスポイントを設定した案内経路データに識別符号を付して端末装置にダウンロード（配信）する。そして、端末装置が必要になる都度、識別符号によりサーバに該当する単位音声データの配信要求を行うように構成すれば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１７】
すなわち、本発明は上記の問題点を解消することを課題とし、携帯電話などの端末装置を利用するナビゲーションシステムにおいて、通信負荷を増大することなくまた、記憶容量の制約があっても効率的に音声データを扱うことができるナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１８】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信し、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とする。
【００１９】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする。
【００２０】
本願の請求項３にかかる発明は、請求項２にかかるナビゲーションシステムにおいて、
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする。
【００２１】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする。
【００２２】
本願の請求項５にかかる発明は、請求項４にかかるナビゲーションシステムにおいて、
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする。
【００２３】
また、本願の請求項６にかかる発明は、
端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムにおける音声データ配信方法であって、
前記経路探索サーバが、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する第１のステップと、
前記端末装置が配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する第２のステップと、を有することを特徴とする。
【００２４】
本願の請求項７にかかる発明は、請求項６にかかる音声データ配信方法において、
前記第１のステップにおいて、前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項６に記載音声データ配信方法。
【００２５】
本願の請求項８にかかる発明は、請求項７にかかる音声データ配信方法において、
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、
前記第１のステップにおいて、経路探索サーバは前記案内経路データを前記端末装置に配信することを特徴とする。
【００２６】
本願の請求項９にかかる発明は、請求項６にかかる音声データ配信方法において、
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、
前記第２のステップは、音声出力が必要になると音声データ要求手段が前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除する処理を含むことを特徴とする。
【００２７】
本願の請求項１０にかかる発明は、請求項９にかかる音声データ配信方法において、
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、
前記第２のステップは、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求する処理を含むことを特徴とする。
【００２８】
また、本願の請求項１１にかかる発明は、
経路探索サーバから配信された単位音声データの識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信することを特徴とする。
【００２９】
本願の請求項１２にかかる発明は、請求項１１にかかる経路探索サーバにおいて、
前記端末装置から要求される配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする。
【００３０】
本願の請求項１３にかかる発明は、請求項１２にかかる経路探索サーバにおいて、
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする。
【００３１】
また、本願の請求項１４にかかる発明は、
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバであって、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とする。
【００３２】
本願の請求項１５にかかる発明は、請求項１４にかかる端末装置において、
前記端末装置が要求する配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする。
【００３３】
本願の請求項１６にかかる発明は、請求項１４にかかる端末装置において、
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする。
【００３４】
本願の請求項１７にかかる発明は、請求項１６にかかる端末装置において、
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする。
【発明の効果】
【００３５】
請求項１にかかる発明においては、
経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信し、端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、音声出力が必要になった時点で必要になる単位音声データの識別ＩＤにより該当する単位音声データそのものの配信を受けて再生出力するから、ネットワークの通信負荷を増大させることがない。また、記憶容量が小さい記憶装置であっても配信データを記憶することができ、記憶容量不足を生じる恐れがない。
【００３６】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号である。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別ＩＤにより単位音声データの配信要求し、単位音声データそのもののダウンロードを行い再生出力するから、通信量を増大させることなく案内経路データの配信が可能になる。また、端末装置の記憶容量が小さいものであっても単位音声データを記憶することができ、記憶容量不足を生じる恐れがない。
【００３７】
請求項３にかかる発明においては、請求項２にかかるナビゲーションシステムにおいて、経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信する。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別ＩＤにより単位音声データの配信要求し、単位音声データそのものをダウンロードして再生出力するから、通信量を増大させることなく案内経路データの配信が可能になる。また、端末装置の記憶容量が小さいものであっても単位音声データを記憶することができ、記憶容量不足を生じる恐れがない。
【００３８】
請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除する。
従って、端末装置は、配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別符号により単位音声データの配信要求し、単位音声データそのものをダウンロードして再生出力し、その後、識別符号とダウンロードした単位音声データを削除するものであるから、ネットワークの通信負荷を増大させることがなく、少ない容量の記憶装置を使用していても音声ガイダンスを行うことができるようになる。
【００３９】
請求項５にかかる発明においては、請求項４にかかるナビゲーションシステムにおいて、端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求する。
従って、端末装置は、一連のナビゲーション（出発地から目的地までの案内）が終了するまでの間、既にダウンロードして端末装置２０に保存してある単位音声データは再度経路探索サーバ３０に配信要求する必要がなくなり、ネットワークの通信負荷を更に軽減することができるようになる。
【００４０】
また、請求項６ないし請求項１０にかかる発明においては、それぞれ請求項１ないし請求項５にかかるナビゲーションシステムにおける音声データ配信方法を提供することができるようになる。
【００４１】
また、請求項１１ないし請求項１３にかかる発明においては、それぞれ請求項１ないし請求項３にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになり、請求項１４、請求項１５、請求項１６、請求項１７にかかる発明においては、それぞれ、請求項１、請求項２、請求項４、請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。
【発明を実施するための最良の形態】
【００４２】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においては、携帯電話機を端末装置とし、経路探索および経路案内を音声ガイダンスにより行うナビゲーションシステムを具体例として説明するが、本発明はこのような実施例に限ることなく、他の携帯型電子機器を端末として使用するナビゲーションシステムあるいは車載用の移動端末を利用した通信型のナビゲーションシステムにも適用可能である。本明細書においては、これらの端末装置を総称して端末装置ということとする。
【実施例１】
【００４３】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。ナビゲーションシステム１０は、図１に示すように、インターネットなどのネットワーク１２を介して接続される携帯端末２０と経路探索サーバ３０を備えて構成されている。経路探索サーバ３０は端末装置２０から要求された経路探索条件（出発地、目的地）をもとに最適経路を探索する。そして探索した案内経路と交差点などに設定したガイダンスポイントにおける音声ガイダンスを端末装置２０に提供するため、音声データを蓄積した音声データ（ＤＢ）のデータベース３１８を備えている。
【００４４】
音声データ（ＤＢ）３１８に蓄積された音声データは、図２に示すように、ガイダンスポイントにおいてガイダンスする音声データ（話者が発生した音声を録音したアナログ音声データ）を単位音声データに分解し、単位音声データごとに識別ＩＤ（識別符号）を付してデータ名とともに蓄積されている。例えば「この先２００ｍ、〇〇通り、△丁目交差点、右折して下さい」というガイダンスは識別ＩＤ［０００１］、［０００８］、［０００６］、［０００２］で特定される単位音声データをこの順に再生することによって行うことができる。
【００４５】
経路探索サーバ３０は端末装置２０に地図データ、案内経路データを配信する際、案内経路の交差点などガイダンスを行うガイダンスポイントを設定し、各ガイダンスポイントごとに、そのガイダンスポイントにおいてガイダンスとして出力する音声データを配信する際、音声データそのものでなく単位音声データごとの識別ＩＤ（識別符号）を配信する。
【００４６】
端末装置２０は案内経路のデータとともに配信されるすべての単位音声データの識別ＩＤを一時記憶しておき、当該ガイダンスポイントに接近しガイダンスの出力が必要になった時点で必要になる識別ＩＤを経路探索サーバ３０に送り該当する単位音声データの配信要求を行い、単位音声データそのもののダウンロードを行い、その音声データを再生する。従って、案内経路データ配信の際には音声データそのものを配信せず識別ＩＤを配信するだけであるからネットワークの通信負荷を増大させることがない。
【００４７】
また、出発地から目的地までの案内経路が長く、ガイダンスポイントが多数あっても、ガイダンスポイントごとに音声データの識別ＩＤが配信されるだけであるから、通信量を増大させることなく配信可能であり、端末装置２０の記憶容量が小さいものであっても十分に記憶しておけるデータ量である。そして、ある音声データはあるガイダンスポイントに接近した時のみ必要になるものであるから、ガイダンスポイントに接近して必要になった時点で識別ＩＤを特定して音声データそのものを経路探索サーバ３０からダウンロードして使用し、ガイダンスが終了したら識別ＩＤとダウンロードした単位音声データを破棄（削除）していけば少ない容量の記憶装置を使用していても音声ガイダンスを行うことができる。
【００４８】
経路探索サーバ３０は、制御手段３１１、通信手段３１２、配信データ編集手段３１３、案内経路データ作成手段３１４、地図データ（ＤＢ）３１５、経路探索手段３１６、探索用ネットワークデータ３１７、前述の音声データ（ＤＢ）を備えて構成されている。探索用ネットワークデータ３１７は自動車による経路探索のための道路ネットワークデータ３１７Ａと、歩行者用の経路探索のため歩行者ネットワークデータ３１７Ｂを備えている。道路ネットワークデータ３１７Ａには歩行者専用道路や公園内など車両進入禁止区域の道路データは含まれておらず、歩行者ネットワークデータ３１７Ｂには高速道路など歩行者通行禁止の道路データは含まれていない。探索用ネットワークデータ３１７のデータ構成については後述する。
【００４９】
制御手段３１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１２は、ネットワーク１２を介して端末装置２０と通信するためのインターフェースである。経路探索手段３１６は端末装置２０から送信された経路探索条件に従って探索用ネットワークデータ３１７を参照して最適経路を探索する。
【００５０】
案内経路データ作成手段３１４は経路探索の結果得られた案内経路にガイダンスポイントを設定し、音声データ（ＤＢ）３１８を参照して、音声各ガイダンスポイントにおけるガイダンスを構成する単位音声データの識別ＩＤを抽出し、案内データとして作成する。案内経路データ作成手段３１４により作成された案内経路、ガイダンスのデータは地図データ（ＤＢ）３１５から取得した地図データとともに配信データ編集手段３１３により端末装置２０に配信するためのデータに編集され、通信手段３１２を介して端末装置２０に配信される。
【００５１】
歩行者あるいは自動車による経路を探索するための道路ネットワークデータ３１７Ａ、歩行者ネットワークデータ３１７Ｂは、以下のように構成されている。例えば、道路が図３に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータと構成される。
【００５２】
すなわち、図３において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図３では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００５３】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図３において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００５４】
図３ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。従って、探索された案内経路は利用者を案内（誘導）するノードおよび／またはリンクの順として表現される。
【００５５】
図４は、経路探索サーバ３０によって探索された案内経路の一例を示す模式図である。図４において、出発地（スタート）から目的地（ゴール）までの経路はノードＮ１、ノードＮ２、ノードＮ３、ノードＮ４の順にリンクをたどる経路として表現される。交差点ノードにおいては直進や右左折の別を音声で案内するため、ガイダンスポイントが設定され、ガイダンスポイントにおけるガイダンスを単位音声データの識別ＩＤが対応付けられて端末装置２０に配信される。
【００５６】
図５は、経路探索サーバ３０から配信された図４の案内経路データ（ガイダンスポイント、単位音声データの識別ＩＤを含む）の一例を示す図である。例えば、図５に示すようにノードＮ１、ノードＮ２、ノードＮ４は交差点でありガイダンスポイントが設定され、ノードＮ３は右折路でありガイダンスの必要がなくガイダンスポイントは設定されていない。
【００５７】
ノードＮ１においては単位音声データの識別ＩＤ［０００１、０００８、０００６、０００２］が図５の順で対応付けられている。同様にノードＮ２においては、単位音声データの識別ＩＤ［０００１、０００９、０００７、０００３］が図５の順で対応付けられ、ノードＮ４においては、単位音声データの識別ＩＤ［０００１、００１０、０００５、０００３］が図５の順で対応付けられている。
【００５８】
ノードＮ１のガイダンスを識別ＩＤ［０００１、０００８、０００６、０００２］に該当する単位音声データを経路探索サーバ３０からダウンロードして再生すると「この先２００ｍ、〇〇通り、△丁目交差点、右折して下さい」というガイダンスが音声出力される（図２参照）。同様にノードＮ２のガイダンスを識別ＩＤに該当する単位音声データを経路探索サーバ３０からダウンロードして再生すると「この先２００ｍ、△通り、□丁目交差点、左折して下さい」というガイダンスが音声出力され、ノードＮ４のガイダンスを識別ＩＤに該当する単位音声データを経路探索サーバ３０からダウンロードして再生すると「この先２００ｍ、□通り、〇〇××丁目交差点、右折して下さい」というガイダンスが音声出力される。
【００５９】
一方、端末装置２０は、図１に示されるように、制御手段２１１、ＧＰＳ受信機などからなる測位手段２１２、経路探索要求手段２１３、音声データ要求手段２１４、音声データ記憶手段２１５、通信手段２１７、配信データ記憶手段２１８、音声再生手段２１９、スピーカなどからなる音声出力手段２２０、液晶表示パネルなどからなる表示手段２２１、操作・入力手段２２２などを備えて構成されている。
【００６０】
制御手段２１１は、図示してはいないがＲＡＭ、ＲＯＭを有するマイクロプロセッサ（ＣＰＵ）を備えて構成され、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。操作・入力手段２２２は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなる操作・入力手段ためのものであり、出力手段である表示手段２２１に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段２２１は操作・入力手段２２２の一部としても機能する。通信手段２１７は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。
【００６１】
測位手段２１２はＧＰＳ受信機によりＧＰＳ衛星信号を受信し、端末装置２０の現在位置（緯度・経度）を測位する。また、加速度センサ、地磁気センサなどを備えることにより自律航法によって端末装置２０の現在位置を測位することができ、ＧＰＳ受信機がＧＰＳ衛星信号から測位できない場合に、これに代わって現在位置を測位することができる。
【００６２】
利用者が経路探索サーバ３０に経路探索を依頼しようとする場合、操作・入力手段２２２を操作し、サービスメニュー画面や所定の入力画面を表示手段２２１に表示して、出発地や目的地、移動手段（徒歩や自動車）、出発予定時刻や到着希望時刻などの経路探索条件の入力を行う。出発地として現在位置を選択すると測位手段２１２が測位した現在位置が出発地として使用される。
【００６３】
経路探索要求手段２１３は、入力された経路探索条件を経路探索サーバ３０に送信するデータに編集し、通信手段２１７を介して経路探索サーバ３０に送信する。経路探索サーバ３０から配信された案内経路、地図、ガイダンスデータなどの配信データは配信データ記憶手段２１８に一時記憶される。これらの配信データは必要に応じて配信データ記憶手段２１８から読み出され、表示手段２２１に表示される。表示に際しては、測位手段２１２が測位した現在位置が地図上に案内経路などとともに現在位置マークとして重ね合わせて表示される。
【００６４】
経路探索サーバ３０から配信される案内経路データは配信データ記憶手段２１８に一時記憶される。利用者が案内経路を進みガイダンスポイントが設定されたノードに接近すると、音声データ要求手段２１４はそのガイダンスポイントが設定されたノードにおける識別ＩＤを経路探索サーバ３０に送信し、該当する単位音声データの配信（ダウンロード）を要求する。経路探索サーバ３０は要求された単位音声データを識別ＩＤに基づいて音声データ（ＤＢ）３１８から読み出して端末装置２０に配信する。
【００６５】
端末装置２０は、経路探索サーバ３０から配信された単位音声データを受信すると、音声データ記憶手段２１５に記憶し、識別ＩＤの順に音声再生手段２１９で再生し音声出力手段２２０で出力する。例えば前述のノードＮ１におけるガイダンスは、識別ＩＤ［０００１、０００８、０００６、０００２］であるから（図５、図２参照）、「この先２００ｍ、〇〇通り、△丁目交差点、右折して下さい」というガイダンスが音声出力手段から出力される。
【００６６】
案内経路を進行し、不要になった単位音声データは音声データ記憶手段２１５から削除し、ガイダンスポイントが設定された新たなノードに接近したら、前述と同様に音声データ要求手段２１４から識別ＩＤに基づいて経路探索サーバ３０に単位音声データの配信要求を行い、そのノードで必要になる単位音声データをダウンロードする。この手順を繰り返すことにより、案内経路に関連する全ての音声データを一度にダウンロードするのに比べ、通信負荷を大幅に小さくすることができる。
【００６７】
また、案内経路データに付加されるガイダンスのデータは識別ＩＤで配信、記憶されるから通信負荷は小さく、また配信データを記憶する記憶装置の容量は小さいものですむ。音声データ要求手段２１４が経路探索サーバ３０に要求してダウンロードした単位音声データはあるノードで必要なデータのみであるから、音声データ記憶手段２１５は小さな記憶容量の記憶装置ですむ。
【００６８】
次に、以上説明したナビゲーションシステム１０の動作手順について図６に示すフローチャートを参照して説明する。図６Ａは経路探索サーバ３０の動作手順を示すフローチャート、図６Ｂは端末装置２０の動作手順を示すフローチャートである。
【００６９】
図６Ａに示すように、経路探索サーバ３０はステップＳ１０の処理において端末装置２０から経路探索要求を受信すると、ステップＳ１１の処理において経路探索手段３１６が経路探索条件に従って探索用ネットワークデータ３１７を参照して案内経路を探索する。最適な案内経路が探索されると、ステップＳ１２の処理において案内経路データ作成手段３１４がガイダンスポイントを設定する。
【００７０】
次に、ステップＳ１３の処理において案内経路データ作成手段３１４は、音声データ（ＤＢ）３１８を参照して当該ガイダンスポイントでガイダンスする内容に合致した単位音声データの識別ＩＤ抽出し、ステップＳ１４の処理において案内経路のデータにガイダンスポイント、および単位音声データの識別ＩＤを付加して案内経路データを作成する。作成された案内経路データは、ステップＳ１５の処理において配信データ編集手段３１３により端末装置２０に配信するデータに編集され端末装置２０に配信される。
【００７１】
端末装置２０は、図６Ｂに示すようにステップＳ２０の処理において経路探索サーバ３０に経路探索要求を送信し、ステップＳ２１の処理において経路探索サーバ３０から案内経路データを受信すると配信データ記憶手段２１８にこれを一時記憶する。ステップＳ２２の処理において音声案内があるノード、すなわち、ガイダンスポイントが設定されたノードに接近するとステップＳ２３の処理に進み、音声データ要求手段２１４は当該ガイダンスポイントに付加された単位音声データの識別ＩＤを用いて経路探索サーバ３０に該当する単位音声データの配信を要求する。
【００７２】
ステップＳ２２の処理において、音声案内（ガイダンスポイント設定）がないノードの場合はステップＳ２８の処理に進む。ステップＳ２８の処理では経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別される。なお、図６Ｂのフローチャートにおいて、ステップＳ２２からステップＳ２７の処理は１つのガイダンスポイントにおいて複数の単位音声データの識別ＩＤが対応付けられている場合、識別ＩＤごとに繰り返される処理である。
【００７３】
要求した単位音声データをステップＳ２４の処理において経路探索サーバ３０から受信すると、ステップＳ２５の処理において音声データ記憶手段２１５に記憶する。そして、ステップＳ２６の処理において順次単位音声データを音声再生手段２１９、音声出力手段２２０により音声出力し、音声出力が終了するとステップＳ２７の処理において単位音声データは音声データ記憶手段２１５から削除される。
【００７４】
ステップＳ２８の処理においては経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別され、終了していなければステップＳ２２の処理に戻りステップＳ２８までの処理が繰り返される。
【実施例２】
【００７５】
図７は、本発明の実施例２にかかるナビゲーションシステム１０の構成を示すブロック図である。図７に示すナビゲーションシステム１０において、図１に示すナビゲーションシステム１０と同一の構成要素は同一の参照符号を付している。説明の重複をさけるためこれら同一の参照符号の構成要素に関する説明は省略する。
【００７６】
実施例１においては、識別ＩＤによって端末装置２０にダウンロードした単位音声データは出力が終了する都度音声データ記憶手段２１５から削除される態様を説明したが、目的地までの一連のナビゲーションが終了するまで音声データ記憶手段２１５に単位音声データを保持しておき、既にダウンロードし保存してある識別ＩＤと同じ識別ＩＤの音声データは経路探索サーバ３０からダウンロードせず、音声データ記憶手段２１５に保存された単位音声データを使用することもできる。
【００７７】
このような制御を行うため、図７に示すナビゲーションシステム１０においては端末装置２０が実施例１の構成に加えて更に音声データ管理手段２１６を備えている。音声データ管理手段２１６には図８に示すように、既にダウンロード済で音声データ記憶手段２１５に保存してある単位音声データの識別ＩＤが記憶されている。図８においてＮ１、Ｎ２、Ｎ４は図４に示す案内経路のノードを示している。識別ＩＤは各ノードＮ１、Ｎ２、Ｎ４で必要になる単位音声データを示している。図８の例は図５に示したガイダンスと同じである。図８の（ ）内の識別ＩＤは他の手前のノードで使用した単位音声データと同じであり、経路探索サーバ３０からダウンロード済で音声データ記憶手段２１５に保存してある単位音声データを使用することができる。
【００７８】
すなわち、ノードＮ１において識別ＩＤ[０００１、０００８、０００６、０００２]の単位音声データがダウンロード済で音声データ記憶手段２１５に保存してあるので、ノードＮ２においては、識別ＩＤ[０００１]の単位音声データは音声データ記憶手段２１５のデータを使用することができ、経路探索サーバ３０から再度ダウンロードする必要はない。同様にノードＮ４における識別ＩＤ［０００１、０００３］の単位音声データは手前のノードにおいてダウンロード済であるので経路探索サーバ３０から再度ダウンロードする必要はない。このように音声データ要求手段２１４が経路探索サーバ３０に音声データのダウンロード要求を行う際に、音声データ管理手段２１６に記憶されている識別ＩＤ（図８）を参照し、既にダウンロードしてある識別ＩＤを除き、新たに必要になる識別ＩＤのみについて音声データ要求を行えばよいことになる。
【００７９】
図９は、本実施例２における端末装置２０の動作手順を示すフローチャートである。ステップＳ３０の処理において経路探索サーバ３０に経路探索要求を送信し、ステップＳ３１の処理において経路探索サーバ３０から案内経路データを受信すると配信データ記憶手段２１８にこれを一時記憶する。ステップＳ３２の処理において音声案内があるノード、すなわち、ガイダンスポイントが設定されたノードに接近するとステップＳ３３の処理に進み、音声データ要求手段２１４は当該ガイダンスポイントに付加された単位音声データの識別ＩＤを用いて経路探索サーバ３０に該当する単位音声データの配信を要求する。
【００８０】
ステップＳ３２の処理において、音声案内（ガイダンスポイント設定）がないノードの場合はステップＳ３８の処理に進む。ステップＳ３８の処理では経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別される。なお、図９のフローチャートにおいて、ステップＳ３２からステップＳ３７の処理は１つのガイダンスポイントにおいて複数の単位音声データの識別ＩＤが対応付けられている場合、識別ＩＤごとに繰り返される処理である。
【００８１】
次にステップＳ３３の処理において、ガイダンスポイントに対応付けられている識別ＩＤについて音声データ管理手段２１６に記憶された識別ＩＤ（既に該当する単位音声データをダウンロード済の識別ＩＤ）を参照し、音声データ記憶手段２１５に保存済か否かを判別する。音声データ記憶手段２１５に保存していない識別ＩＤについてはステップＳ３４で音声データ要求手段２１４が経路探索サーバ３０に該当する単位音声の配信要求を行う。音声データ記憶手段２１５に保存済みであればステップＳ３７の音声出力処理に進む。この時音声出力は音声データ記憶手段２１５に記憶、保存された単位音声データを使用する。
【００８２】
要求した単位音声データをステップＳ３５の処理において経路探索サーバ３０から受信すると、ステップＳ３６の処理において音声データ記憶手段２１５に記憶するとともに音声データ管理手段に識別ＩＤを追加する。そして、ステップＳ３７の処理において順次単位音声データを音声再生手段２１９、音声出力手段２２０により音声出力し、ステップＳ３８の処理では経路案内が終了したか（目的地に到達しナビゲーションが終了したか）否かが判別される。
【００８３】
ステップＳ３８の処理においてナビゲーションが終了していない場合は、ステップＳ３２の処理に戻りステップＳ３７までの処理を繰り返し行う。ステップＳ３８の処理においてナビゲーションが終了した場合にはステップＳ３９の処理において音声データ記憶手段２１５および音声データ管理手段２１６に記憶された単位音声データと識別ＩＤを削除して処理を終了する。
【００８４】
このようにナビゲーションシステム１０を構成すれば、一連のナビゲーション（出発地から目的地までの案内）が終了するまでの間、既にダウンロードして端末装置２０に保存してある単位音声データは再度経路探索サーバ３０に配信要求する必要がなくなり、更に通信負荷を軽減することができる。
【００８５】
なお、上記実施例２において、経路探索サーバ３０からダウンロードした単位音声データは、ナビゲーションが終了した時点で端末装置２０から削除する例を説明したが、車載用ナビゲーションシステムである程度の記憶装置容量が確保できる場合には、一定量の単位音声データを保存しておき、必要に応じて保存した単位音声データを利用するように構成することもできる。
【００８６】
なお、上記実施例１、２においては、音声データとして案内経路に設定したガイダンスポイントにおけるガイダンス（音声案内）を配信する例を説明したが、本発明はこれに限ることなく、ナビゲーションシステムが提供する他のサービス、例えば、ホテルやレストランなどの興味対象場所の検索、案内サービスにおいて、検索結果を端末装置に配信する際、音声による案内を付加して配信する場合など、サーバが端末装置に音声データを配信する場合に一般的に適用可能である。
【００８７】
また、音声ガイダンスの単位音声データは、定型のガイダンス、例えば、ガイダンスポイントである交差点までの距離（この先２００ｍ）、あるいは、直進や右左折のガイダンスなどと、道路名、交差点名やランドマーク名のように案内経路によって不定型のガイダンスの組み合わせになる。不定型のガイダンスは一定の期間が経過すると地図データの追加、更新とともに追加、更新される。
【００８８】
本実施例１、２においては、上記定型、不定型の単位音声データ全てを対象として本発明を適用したい例を説明したが、本発明はこれに限ることなく、定型の単位音声データは端末装置に識別ＩＤとともに一括ダウンロードしておき、不定型の単位音声データを対象に本発明による配信方法を適用することもできる。このように不定型の単位音声データを対象に本発明による配信方法を適用することにより更に通信負荷を軽減することができるようになる。
【産業上の利用可能性】
【００８９】
本発明によれば、音声ガイダンスなどの音声データを単位データに分割し、それぞれに識別ＩＤ付しておき、当初識別ＩＤをダウンロードし、音声出力が必要になる都度識別ＩＤをもとに音声データそのものをダウンロードし、不要になったら削除するものであるから、通信負荷を軽減することができ、通信型の車載用ナビゲーションシステム、携帯電話を用いた歩行者ナビゲーションシステムに用いるのに好適である。また、通信パケットの料金が安価になり特に携帯電話を用いたナビゲーションシステムに好適である。
【図面の簡単な説明】
【００９０】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】図２はガイダンスのための音声データを蓄積した音声データベース（ＤＢ）のデータ構成を示す図である。
【図３】経路探索のための道路ネットワークの構成を説明する模式図である。
【図４】案内経路の一例を示す模式図である。
【図５】図４の案内経路におけるガイダンスデータ（音声データ）の一例を示す図である。
【図６】本発明の実施例１にかかるナビゲーションシステムの動作手順を示すフローチャートである。図６Ａは経路探索サーバ３０の動作手順を示すフローチャート、図６Ｂは端末装置２０の動作手順を示すフローチャートである。
【図７】本発明の実施例２にかかるナビゲーションシステムの構成を示すブロック図である。
【図８】図７のナビゲーションシステムにおいて音声データ管理手段に記憶されるデータの構成を説明するための図である。
【図９】本発明の実施例２にかかるナビゲーションシステムにおける端末装置の動作手順を示すフローチャートである。
【符号の説明】
【００９１】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１１・・・制御手段
２１２・・・測位手段
２１３・・・経路探索要求手段
２１４・・・音声データ要求手段
２１５・・・音声データ記憶手段
２１７・・・通信手段
２１６・・・音声データ管理手段
２１８・・・配信データ記憶手段
２１９・・・音声再生手段
２２０・・・音声出力手段
２２１・・・表示手段
２２２・・・操作・入力手段
３０・・・・経路探索サーバ
３１１・・・制御手段
３１２・・・通信手段
３１３・・・配信データ編集手段
３１４・・・案内経路データ作成手段
３１５・・・地図データ（ＤＢ）
３１６・・・経路探索手段
３１７・・・探索用ネットワークデータ
３１７Ａ・・道路ネットワークデータ
３１７Ｂ・・歩行者ネットワークデータ
３１８・・・音声データ（ＤＢ）
【特許請求の範囲】
【請求項１】
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信し、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とするナビゲーションシステム。
【請求項２】
前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする請求項４に記載のナビゲーションシステム。
【請求項６】
端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムにおける音声データ配信方法であって、
前記経路探索サーバが、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する第１のステップと、
前記端末装置が配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する第２のステップと、
を有することを特徴とする音声データ配信方法。
【請求項７】
前記第１のステップにおいて、前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項６に記載音声データ配信方法。
【請求項８】
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、
前記第１のステップにおいて、経路探索サーバは前記案内経路データを前記端末装置に配信することを特徴とする請求項７に記載の音声データ配信方法。
【請求項９】
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、
前記第２のステップは、音声出力が必要になると音声データ要求手段が前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除する処理を含むことを特徴とする請求項６に記載の音声データ配信方法。
【請求項１０】
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、
前記第２のステップは、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求する処理を含むことを特徴とする請求項９に記載の音声データ配信方法。
【請求項１１】
経路探索サーバから配信された単位音声データの識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信することを特徴とする経路探索サーバ。
【請求項１２】
前記端末装置から要求される配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１３】
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする請求項１２に記載の経路探索サーバ。
【請求項１４】
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバであって、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とする端末装置。
【請求項１５】
前記端末装置が要求する配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項１４に記載の端末装置。
【請求項１６】
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする請求項１４に記載の端末装置。
【請求項１７】
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする請求項１６に記載の端末装置。
【請求項１】
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信し、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とするナビゲーションシステム。
【請求項２】
前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする請求項４に記載のナビゲーションシステム。
【請求項６】
端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバを含むナビゲーションシステムにおける音声データ配信方法であって、
前記経路探索サーバが、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する第１のステップと、
前記端末装置が配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する第２のステップと、
を有することを特徴とする音声データ配信方法。
【請求項７】
前記第１のステップにおいて、前記端末装置から要求された配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項６に記載音声データ配信方法。
【請求項８】
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、
前記第１のステップにおいて、経路探索サーバは前記案内経路データを前記端末装置に配信することを特徴とする請求項７に記載の音声データ配信方法。
【請求項９】
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、
前記第２のステップは、音声出力が必要になると音声データ要求手段が前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除する処理を含むことを特徴とする請求項６に記載の音声データ配信方法。
【請求項１０】
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、
前記第２のステップは、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求する処理を含むことを特徴とする請求項９に記載の音声データ配信方法。
【請求項１１】
経路探索サーバから配信された単位音声データの識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求する端末装置にネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信することを特徴とする経路探索サーバ。
【請求項１２】
前記端末装置から要求される配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１３】
前記経路探索サーバは、経路探索条件に基づいて探索した案内経路上にガイダンスポイントを設定し、案内経路のデータとともに当該ガイダンスポイントごとにガイダンスを音声データとして付加して前記端末装置に配信する際、単位音声データの識別符号を付加する案内経路データ作成手段を備え、前記案内経路データを前記端末装置に配信することを特徴とする請求項１２に記載の経路探索サーバ。
【請求項１４】
出発地と目的地を含む経路探索条件に基づいて探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を経路探索手段が探索して案内経路を端末装置に配信する経路探索サーバであって、端末装置に配信する音声データを単位音声データに分割し、単位音声データごとに識別符号を対応付けて蓄積した音声データベースを備え、前記端末装置から要求されたデータを配信する際に音声案内データを付加する必要がある場合、前記配信データに識別符号を付加して端末装置に配信する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は配信された識別符号を記憶し、音声出力が必要になった際に当該識別符号に基づいて前記経路探索サーバに該当する単位音声データの配信を要求するように構成したことを特徴とする端末装置。
【請求項１５】
前記端末装置が要求する配信データは、経路探索条件に基づいて探査した案内経路のデータであり、前記単位音声データは案内経路上に設定したガイダンスポイントにおける単位音声データに該当する識別符号であることを特徴とする請求項１４に記載の端末装置。
【請求項１６】
前記端末装置は、経路探索サーバから配信された配信データを記憶する配信データ記憶手段と、音声データ要求手段と、音声データ記憶手段と、音声出力手段と、を備え、音声データ要求手段は音声出力が必要になると前記配信データ記憶手段に記憶された識別符号に基づいて前記経路探索サーバに単位音声データを要求し、経路探索サーバから配信された単位音声データを音声データ記憶手段に記憶し、音声出力手段により当該単位音声データを出力し、その後、出力を完了した単位音声データを削除することを特徴とする請求項１４に記載の端末装置。
【請求項１７】
前記端末装置は更に経路探索サーバからダウンロードして音声データ記憶手段に保存している単位音声データの識別符号を記憶する音声データ管理手段を備え、音声データ要求手段が経路探索サーバに音声データを要求する際、前記音声データ管理手段に記憶された識別符号を参照し、音声データ記憶手段に保存されていてない識別符号に該当する単位音声データの配信を前記経路探索サーバに要求することを特徴とする請求項１６に記載の端末装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００７−４７０９１（Ｐ２００７−４７０９１Ａ）
【公開日】平成１９年２月２２日（２００７．２．２２）
【国際特許分類】
【出願番号】特願２００５−２３３７５５（Ｐ２００５−２３３７５５）
【出願日】平成１７年８月１１日（２００５．８．１１）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成１９年２月２２日（２００７．２．２２）
【国際特許分類】
【出願日】平成１７年８月１１日（２００５．８．１１）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]