(57)【要約】【課題】ユーザに応じて道路種ごとの速度パラメータが生成できる。【解決手段】速度パラメータ生成システムは、ユーザの位置情報を取得できる位置情報生成部と；道路種と対応付けられたアーク情報であって、各道路をあらわすアーク情報を含む道路ネットワーク情報を格納する記憶部と；前記位置情報と前記道路ネットワーク情報とに基づいて、前記ユーザの道路上における移動速度を表す移動速度情報を生成できる移動速度生成部と；経路探索の際の所要時間を決定するための、前記道路種ごとの速度パラメータを前記移動速度情報から生成できる速度パラメータ生成部と、を備える。【選択図】図１
2014228426.tif 000002
【特許請求の範囲】
【請求項１】
速度パラメータ生成システムであって、
ユーザの位置情報を取得できる位置情報生成部と、
道路種と対応付けられたアーク情報であって、各道路をあらわすアーク情報を含む道路ネットワーク情報を格納する記憶部と、
前記位置情報と前記道路ネットワーク情報とに基づいて、前記ユーザの道路上における移動速度を表す移動速度情報を生成できる移動速度生成部と、
経路探索の際の所要時間を決定するための、前記道路種ごとの速度パラメータを前記移動速度情報から生成できる速度パラメータ生成部と、を備える、速度パラメータ生成システム。
【請求項２】
請求項１に記載の速度パラメータ生成システムであって、
前記道路種は、前記各道路の車線の数により区別されている、速度パラメータ生成システム。
【請求項３】
請求項１または請求項２に記載の速度パラメータ生成システムであって、
前記道路ネットワーク情報は、国ごとに設けられている、速度パラメータ生成システム。
【請求項４】
目的地への経路を生成するシステムであって、
請求項１から請求項５までのいずれか１項に記載の速度パラメータ生成システムと、
前記速度パラメータに基づいて、前記目的地に向かうための経路を生成できる経路生成部と、を備える、目的地への経路を生成するシステム。
【請求項５】
速度パラメータの生成方法であって、
各時刻におけるユーザの位置情報と、道路種と対応付けられ、各道路をあらわすアーク情報を含む道路ネットワーク情報と、に基づいて、前記ユーザの道路上における移動速度を表す移動速度情報を生成する工程と、
経路探索の際の所要時間を決定するための、前記道路種ごとの速度パラメータを前記移動速度情報から生成する工程と、を備える、速度パラメータの生成方法。
【請求項６】
コンピュータを使用して速度パラメータを生成するコンピュータプログラムであって、
各時刻におけるユーザの位置情報と、道路種と対応付けられ、各道路をあらわすアーク情報を含む道路ネットワーク情報と、に基づいて、前記ユーザの道路上における移動速度を表す移動速度情報を生成する機能と、
経路探索の際の所要時間を決定するための、前記道路種ごとの速度パラメータを前記移動速度情報から生成する機能と、を前記コンピュータに実現させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、速度パラメータ生成システムに関する。
【背景技術】
【０００２】
従来、目的地までの経路を案内する経路案内装置が存在する。例えば、ある従来の経路案内装置において、ユーザとともに移動する経路案内装置の現在位置と、案内中の経路と、目的地に到着する予定時刻とを表示する技術が知られている（例えば、特許文献１）。経路案内装置の現在位置は、人工衛星からの電波を利用するＧＰＳ（Global Positioning System、全地球測位システム）によって特定することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−２０４００８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、従来の技術において、目的地への経路から目的地に到着する予定時刻を算出する際の速度パラメータは、すべての道路について経路案内装置の提供主などが事前に正確に設定する必要があった。また、ユーザごとに速度パラメータは異なるため、事前に正確な設定を行うのは困難であった。この他にも、従来の経路案内装置においては、例えば、処理負担の軽減や、サーバ装置との通信量の削減などが望まれていた。
【課題を解決するための手段】
【０００５】
本発明は、上記の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することができる。
【０００６】
（１）本発明の一形態によれば、速度パラメータ生成システムが提供される。この速度パラメータ生成システムは、ユーザの位置情報を取得できる位置情報生成部と；道路種と対応付けられたアーク情報であって、各道路をあらわすアーク情報を含む道路ネットワーク情報を格納する記憶部と；前記位置情報と前記道路ネットワーク情報とに基づいて、前記ユーザの道路上における移動速度を表す移動速度情報を生成できる移動速度生成部と；経路探索の際の所要時間を決定するための、前記道路種ごとの速度パラメータを前記移動速度情報から生成できる速度パラメータ生成部と、を備える。このような形態の速度パラメータ生成システムであれば、ユーザに応じて道路種ごとの速度パラメータが生成できる。
【０００７】
上記形態の速度パラメータ生成システムにおいて、前記アーク情報は、トンネル内の道路であるか否かを示すトンネル属性情報を含み、前記速度パラメータ生成部が前記速度パラメータを生成する際に使用する前記移動速度情報は、トンネル内の道路ではないことを示す前記トンネル属性情報を含む前記アーク情報に基づく移動速度情報としてもよい。このような形態の速度パラメータ生成システムであれば、トンネル内の移動速度情報を取り除くことにより、より信頼性の高い速度パラメータを設定できる。
【０００８】
（２）上記形態の速度パラメータ生成システムにおいて、前記道路種は、前記各道路の車線の数により区別されていてもよい。このような形態の速度パラメータ生成システムであれば、車線の数に応じて速度パラメータを設定できる。
【０００９】
上記形態の速度パラメータ生成システムにおいて、前記移動速度生成部は、前記移動速度から移動方法を特定できるようにしてもよい。このような形態の速度パラメータ生成システムであれば、移動方法（車、徒歩など）に応じて、速度パラメータを設定できる。
【００１０】
（３）上記形態の速度パラメータ生成システムにおいて、前記道路ネットワーク情報は、国ごとに設けられていてもよい。このような形態の速度パラメータ生成システムであれば、各国に適合した形での速度パラメータを設定できる。
【００１１】
（４）本発明の他の形態によれば、目的地への経路を生成するシステムが提供される。目的地への経路を生成するシステムは、上記形態の速度パラメータ生成システムと、前記速度パラメータに基づいて、前記目的地に向かうための経路を生成できる経路生成部と、を備える。このような形態の目的地への経路を生成するシステムであれば、ユーザごとの速度パラメータに基づいて経路を生成できる。
【００１２】
本発明は、速度パラメータ生成システムや目的地への経路を生成するシステム以外の種々の態様で実現することが可能である。例えば、速度パラメータ生成装置や、速度パラメータの生成方法や、その方法を実現するためのコンピュータプログラムや、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１実施形態である経路案内システムのハードウェア構成を示す図。
【図２】第１実施形態の経路案内システムにおける処理の流れを示すフローチャート。
【図３】記憶部１８６に格納されている速度パラメータの例を示す説明図。
【図４】修正された速度パラメータの例を示す説明図。
【図５】記憶部１８６に格納されている移動速度情報の例を示す説明図。
【発明を実施するための形態】
【００１４】
Ａ．第１実施形態：
Ａ１．全体構成：
図１は、本発明の第１実施形態である経路案内システムのハードウェア構成を示す図である。第１実施形態の経路案内システムは、地図サーバ１５０と、速度パラメータ生成システムとを含む。速度パラメータ生成システムは、経路探索サーバ１００と、パラメータサーバ１８０と、携帯電話２００と、を含む。なお、速度パラメータ生成システムとは、経路探索の際の経路と所要時間とを決定するための、道路種ごとの速度パラメータを生成するシステムである。
【００１５】
携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。
【００１６】
ＧＰＳユニット２０１は、ＧＰＳ（Ｇｒｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。
【００１７】
表示パネル２０２は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。
【００１８】
通信部２０５は、インターネットＩＮＴを介して経路探索サーバ１００、地図サーバ１５０、およびパラメータサーバ１８０と通信を行い、情報を送受信することができる。コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。
【００１９】
主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ、ＲＡＭ、ＲＯＭを備えている。たとえば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２１２を実行することによって携帯電話２００の各部を制御し、現在位置から目的地までの経路を表す経路データを入手して、その経路を表示パネル２０２に表示することができる。
【００２０】
経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０、パラメータサーバ１８０、および携帯電話２００と通信を行うことができる。記憶部１０６は、経路探索のための経路ネットワークデータを格納している。記憶部１０６は、さらに、地図サーバ１５０、パラメータサーバ１８０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。
【００２１】
経路ネットワークデータは、ノード情報と、アーク情報（リンク情報）とを含む。ノード情報は、交差点や、道路上で車線数が変わる地点、有料道路への進入路が分岐している場所、カーブの開始点および終了点、路線の駅などの地点を表すデータである。ノード情報は、ノードに関連づけられた各種の属性情報を含む。たとえば、交差点の属性情報は、ユーザがその交差点に進入するときに、そのユーザの携帯電話２００の表示パネル２０２に表示すべき情報、たとえば、交差点で交わる各道路がどこに向かっているかを示す情報である。
【００２２】
アーク情報は、ノードとノードの間の道路や路線区間であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、ルートを設定することができる道路や路線区間は、それらの地点の点列として表すことができる。
【００２３】
各アーク情報は、それらのＩＤおよび点列の情報に加えて、さらに、アークに関連づけられた各種の属性情報を含む。アーク情報は、たとえば、それぞれのアーク情報に対応する道路区間の距離情報や、道幅の属性情報や、それぞれのアーク情報に対応する道路区間が有料道路であるか否かに関する属性情報や、国道であるか否かに関する属性情報や、トンネル内の道路であるか否かに関する属性情報や、車線数の属性情報や、どこの国であるかの属性情報を含んでいる。
【００２４】
経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータを参照しつつ、出発地および目的地、ならびに経由地その他の探索条件の情報に基づいて、ルートを探索する。そして、制御部１０４は、出発地点から目的地に至る経路を表す経路データを生成し、携帯電話２００に送信する。経路データは、ノード情報、アーク情報、その他各種の情報を含む。
【００２５】
地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００やパラメータサーバ１８０や携帯電話２００と通信を行うことができる。
【００２６】
地図データベース１５６は、携帯電話２００において表示パネル２０２に地図画像を表示するために携帯電話２００に送信される地図画像データを格納している。地図画像データは、道路を表すベクトルデータを含んでいる。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する領域の地図画像であって、予め定められた大きさの地図画像を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信する。
【００２７】
パラメータサーバ１８０は、通信部１８２と、制御部１８４と、記憶部１８６とを有している。通信部１８２は、インターネットＩＮＴを介して経路探索サーバ１００や地図サーバ１５０や携帯電話２００と通信を行うことができる。
【００２８】
記憶部１８６は、経路探索の際の所要時間を決定するための、道路種ごとの速度パラメータを格納している。なお、「道路種」とは、移動速度が近似していると思われる道路の集合ごとに分類された道路の区分をいう。制御部１８４は、携帯電話２００から受け取った現在位置情報と、経路探索サーバ１００の記憶部１０６に格納されている経路ネットワークデータに含まれるアーク情報とに基づいて、ユーザの道路上における移動速度を表す移動速度情報を生成する。その後、制御部１８４は、移動速度情報から道路種ごとの速度パラメータを生成する。初期状態において、記憶部１８６は、経路案内システムの提供主があらかじめ設定した速度パラメータを格納している。一方、制御部１８４によりユーザごとの速度パラメータが生成されると、各ユーザについて道路種ごとに速度パラメータを修正していく。なお、この一連の流れは、以下に詳述する。
【００２９】
Ａ２．経路案内：
図２は、第１実施形態の経路案内システムにおける処理の流れを示すフローチャートである。ステップＳ５では、携帯電話２００の主制御部２１０は、コマンド入力部２０６を介して、ユーザから、目的地点の情報を受け取る。目的地点の位置情報は、所定の検索処理の結果、選択された地物を特定することができる情報とすることができる。また、目的地点の位置情報は、目的地点を特定することができる電話番号であってもよい。
【００３０】
図２のステップＳ５では、その後、携帯電話２００の主制御部２１０は、入力された目的地点の情報（以下、「目的地点情報」ともいう）を、通信部２０５を介して、経路探索サーバ１００に送信する。また、携帯電話２００は、ＧＰＳユニット２０１から出力される現在位置情報も、経路探索サーバ１００に送信する。経路探索サーバ１００の制御部１０４は、受け取った目的地点情報に基づいて、目的地点の位置を特定する。
【００３１】
ステップＳ１０では、制御部１０４は、経路ネットワークデータを参照して、携帯電話２００から受け取ったユーザの現在位置から目的地点に至る経路を探索する。制御部１０４は、経路を探索する時、パラメータサーバ１８０の記憶部１８６に格納されている速度パラメータに基づいて行う。具体的には、まず、制御部１０４は、速度パラメータに基づいて各経路候補を用いた場合の目的地までの所要時間を算出する。その後、制御部１０４は、各経路候補の中で最も所要時間の短い経路候補を経路と決定する。
【００３２】
図３は、出荷直後の速度パラメータの例を示す説明図である。本実施形態において、出荷直後の初期設定は、経路案内システムの提供主により設定されており、ユーザが経路案内システムを利用することにより、速度パラメータは修正される。
【００３３】
速度パラメータは、道路種と対応して格納されている。本実施形態において、道路種としては、例えば、高速道路や、国道や、県道や、一般道がある。また、同一の道路種において、さらに、車線の数が２車線以下なのか、３車線以上かにより異なる速度パラメータとなっている。なお、道路種に関する属性情報や車線数に関する属性情報は、経路ネットワークデータに含まれるアーク情報に含まれている。このように速度パラメータは分類がなされているため、ユーザごとの速度パラメータをより正確に設定できる。
【００３４】
速度パラメータは、国ごとに記憶部１８６に格納されている。このため、各国に適合した形での速度パラメータが設定されているため、各国の法律や慣習に基づいた適切な設定ができる。
【００３５】
図４は、修正された速度パラメータの例を示す説明図である。速度パラメータの修正は、ユーザが経路システムを利用することにより行われる。速度パラメータの修正の流れは、後に詳述する。
【００３６】
図４に示されている速度パラメータは、図３に示されている速度パラメータと全ての値が異なっている。例えば、２車線以下の高速道路において、出荷直後の速度パラメータは８０ｋｍ／ｈ（図３参照）であるが、修正された速度パラメータは８２ｋｍ／ｈ（図４参照）である。このように、ユーザの実際の走行状況に合わせて速度パラメータは修正される。なお、出荷直後の速度パラメータと修正された速度パラメータは、同じとなる場合もある。
【００３７】
図２のステップＳ１０では、経路探索サーバ１００の制御部１０４は、探索した経路の経路データを、通信部１０２を介して携帯電話２００に送信する。携帯電話２００は、以上のようにして、ステップＳ１０において、目的地に向かう経路データを取得する。なお、ステップＳ１０の処理を行う主制御部２１０の機能部を、経路データ取得部２３１として、図１に示す。また、ステップＳ１０の処理を行う制御部１０４の機能部を、経路生成部１１２として、図１に示す。
【００３８】
図２のステップＳ２０では、携帯電話２００の主制御部２１０は、経路案内を行う。携帯電話２００の主制御部２１０は、経路探索サーバ１００から受け取った経路データと、ＧＰＳユニット２０１から得られる現在位置情報と、現在位置情報を送信して地図サーバ１５０から得た現在位置周辺の地図画像データと、に基づいて、経路案内を行う。
【００３９】
より具体的には、携帯電話２００の主制御部２１０は、表示パネル２０２および音声出力部２０３を制御して、表示パネル２０２に地図などの画像を表示し、音声出力部２０３から音声を出力して、経路案内を行う。なお、ステップＳ２０の処理を行う主制御部２１０の機能部を、経路案内部２３２として、図１に示す。
【００４０】
ステップＳ３０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から得られる現在位置情報を、通信部２０５を介して、パラメータサーバ１８０に送信する。パラメータサーバ１８０の制御部１８４は、携帯電話２００から受け取った現在位置情報と、経路探索サーバ１００の記憶部１０６に格納されている経路ネットワークデータに含まれるアーク情報とに基づいて、ユーザの道路上における移動速度を表す移動速度情報を生成する。具体的には、制御部１８４は、ユーザが通過した道路区間のアーク情報に含まれる距離情報と、その道路区間にユーザが入った時刻と出た時刻の時間差とから移動速度を生成する。そして、制御部１８４は、移動速度が生成された道路におけるアーク情報と移動速度とを対応付けることにより、移動速度情報を生成する。なお、ステップＳ３０の処理を行う制御部１８４の機能部を、移動速度生成部１９１として、図１に示す。
【００４１】
ステップＳ４０では、パラメータサーバ１８０の制御部１８４は、ステップＳ３０で生成された移動速度情報に基づいて速度パラメータを生成する。
【００４２】
図５は、記憶部１８６に格納されている移動速度情報の例を示す説明図である。移動速度情報は、ユーザ、道路種、車線数、国、移動方法の組み合わせごとに記憶部１８６に格納されており、それらの分類ごとに、移動速度情報が生成された回数と更新された移動速度とが制御部１８４により演算され、記憶部１８６に格納されている。
【００４３】
「ユーザ」の欄には、ユーザごとに有する識別番号が表記されている。本実施形態におけるユーザの識別番号を１と表記している。また、図５において、本実施形態のユーザとは異なる他のユーザの識別番号を２と表記している。なお、この識別番号は連番である必要はない。
【００４４】
「道路種」の欄には、道路の種別を示す番号が表記されている。図５において、道路種の分類１は国道を示し、道路種の分類２は県道を示している。なお、このほかの道路種としては、例えば、高速道路や一般道が挙げられる。
【００４５】
「国」の欄には、ユーザが存在する国を示す番号が表記されている。図５において、日本の番号を８１と表記している。このほかにも、例えば、韓国の番号は８２と表記できる。なお、国の番号は、国際電話の国番号と一致させなくてもよい。
【００４６】
「移動方法」の欄には、ユーザが移動するための手段を示す番号が表記されている。図５において、移動方法を車とする場合は、０と表記している。車以外の移動方法としては、例えば、自動二輪や、原動機付自転車や、徒歩が挙げられる。なお、本実施形態において、移動方法は、ステップＳ５において目的地点情報と共に入力され、通信部２０５を介して経路探索サーバ１００に送信される。
【００４７】
「移動速度」の欄には、ユーザ、道路種、車線数、国、移動方法の組み合わせが同一な場合において、これまでに生成された移動速度の平均値が表記されている。移動速度の平均値は、制御部１８４により演算される。
【００４８】
「回数」の欄には、ユーザ、道路種、車線数、国、移動方法の組み合わせが同一な場合において、これまでに移動速度情報の生成された回数が表記されている。
【００４９】
図５における一番上のデータは、（ｉ）本実施形態のユーザ（識別番号：１）が、（ｉｉ）日本（国番号：８１）における片側２車線以下（車線数：１）の国道（道路種：１）を、（ｉｉｉ）車（移動方法：０）を移動方法として、（ｉｖ）制御部１８４により移動速度情報が１０回生成されたことを示している。また、図５の一番上のデータにおいては、移動速度が時速４０ｋｍ／ｈであることを示している。つまり、ユーザ情報、道路種情報、車線数情報、国情報、および移動方法が同一の条件において、平均の移動速度が、時速４０ｋｍ／ｈであることを示している。
【００５０】
図５における上から２番目のデータは、本実施形態のユーザ（識別番号：１）が、日本（国番号：８１）における片側２車線以下（車線数：１）の県道（道路種：２）を、車（移動方法：０）を移動方法として、制御部１８４により移動速度情報が１０回生成されたことを示している。この条件においては、移動速度が時速３２ｋｍ／ｈであることを示している。なお、図５における上から２番目のデータは、図５における一番上のデータと比較して、道路種と移動速度において異なる。
【００５１】
図５における上から３番目のデータは、（ｉ）本実施形態のユーザとは異なる他のユーザ（識別番号：２）が、日本（国番号：８１）における片側２車線以下（車線数：１）の県道（道路種：２）を、車（移動方法：０）を移動方法として、制御部１８４により移動速度情報が５回生成されたことを示している。この条件においては、移動速度が時速５０ｋｍ／ｈであることを示している。なお、図５における上から３番目のデータは、図５における上から２番目のデータと比較して、ユーザと移動速度と回数とが異なる。
【００５２】
パラメータサーバ１８０の制御部１８４は、ユーザ、国、移動方法が同一の移動速度情報ごとに速度パラメータを生成する。生成された速度パラメータは、制御部１８４により記憶部１８６に格納される。本実施形態において、速度パラメータはこの時点では修正されず、後述するステップＳ６０とステップＳ８０において、速度パラメータは修正される。なお、ステップＳ３０の処理を行う制御部１８４の機能部を、速度パラメータ生成部１９３として、図１に示す。
【００５３】
ステップＳ５０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から得られる現在位置情報と、経路データに含まれる経路の位置の情報とに基づいて、ユーザが目的地点に達したか否かの判定を行う。ユーザが目的地点に達した場合には（ステップＳ５０：ＹＥＳ）、ステップＳ６０において、主制御部２１０は、表示パネル２０２および音声出力部２０３を制御して、目的地点に達した旨をユーザに告知する。そして、ユーザが目的地点に達した場合、もしくはユーザによりコマンド入力部２０６を介して経路案内の終了指示があった場合（ステップＳ５０：ＹＥＳ）、主制御部２１０は経路案内を終了する。経路案内の終了とともに、パラメータサーバ１８０の制御部１８４は、速度パラメータを修正する。このようにすることにより、次に経路案内が開始される時は、修正された速度パラメータに基づいて経路が生成される。
【００５４】
ユーザが目的地点に達しておらず、かつ、ユーザにより経路案内の終了指示もない場合（ステップＳ５０：ＮＯ）、ステップＳ７０において、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から得られる現在位置情報と、経路データに含まれる経路の位置の情報とに基づいて、リルートを行うか否かの判定を行う。ＧＰＳユニット２０１から得られる現在位置情報が経路データに含まれる経路から所定の距離離れた場合に、主制御部２１０は、リルートを行う。リルートを行わないと主制御部２１０が判断した場合（ステップＳ７０：ＮＯ）、処理はステップＳ２０に戻り、主制御部２１０は経路案内を続行する。
【００５５】
リルートを行うと主制御部２１０が判断した場合（ステップＳ７０：ＹＥＳ）、主制御部２１０は、リルートを行う旨を経路探索サーバ１００に送信する。ステップＳ８０では、経路探索サーバ１００の制御部１０４は、まず、速度パラメータを修正する。その後、処理はステップＳ１０に戻り、制御部１０４は、修正された速度パラメータに基づいて現在位置情報から目的地点に至る経路を探索する。このようにすることで、経路は、修正された速度パラメータに基づいて探索される。
【００５６】
このようにすることにより、ユーザに応じて道路種ごとの速度パラメータを生成できる。また、生成された速度パラメータに基づいて経路を生成するため、ユーザごとに最適な経路を生成できる。
【００５７】
速度パラメータは、国ごとに設けられている。このため、各国の法律や慣習に沿った速度パラメータが生成できる。また、速度パラメータは、車線の数によって分類されている。このため、より実情に沿った速度パラメータが生成できる。本実施形態において、移動方法に応じて速度パラメータを設けているため、例えば、自動二輪と車による違いなどを反映した速度パラメータを生成できる。
【００５８】
なお、速度パラメータは、それに基づいて経路に沿って目的地に到着するまでの所要時間を決定することができるパラメータである。このため、経路に沿って目的地に到着するまでの所要時間を、予め求めることができる。よって、速度パラメータシステムは、経路探索の際の所要時間を決定するための速度パラメータを生成するためのシステムとしても把握することができる。
【００５９】
Ｂ．第２実施形態：
第１実施形態のステップＳ３０では、制御部１８４は、経路案内中の移動速度情報をすべて生成する。しかし、第２実施形態においては、ＧＰＳユニット２０１が電波を受け取った衛星の数が４つ以下の場合、制御部１８４は移動速度情報の生成をしない。すなわち、第２実施形態においては、図２のステップＳ３０が第１実施形態とは異なっている。第２実施形態の他の点は、第１実施形態と同じである。
【００６０】
このようにすることにより、制御部１８４は、信頼性の低い現在位置情報から移動速度は生成しない。このため、移動速度から生成される速度パラメータは、より信頼性の高いパラメータとなる。
【００６１】
Ｃ．第３実施形態：
第１実施形態のステップＳ３０では、制御部１８４は、経路案内中の移動速度をすべて生成する。しかし、第３実施形態において、ＧＰＳユニット２０１が受信した現在位置情報を、アーク情報に含まれるトンネル内の道路であるか否かに関する属性情報に基づいてトンネル内と判断した場合、制御部１８４は、移動速度情報の生成をしない。
【００６２】
すなわち、第３実施形態においては、図２のステップＳ３０が第１実施形態とは異なっている。第３実施形態の他の点は、第１実施形態と同じである。このようにすることにより、制御部１８４は、信頼性の低い現在位置情報から移動速度情報を生成しない。このため、移動速度情報から生成される速度パラメータは、より信頼性の高いパラメータとなる。
【００６３】
Ｄ．第４実施形態：
第１実施形態において、移動速度情報を分類する項目の一つである「移動方法」は、ステップＳ１０において目的地情報と共に入力されていた。しかし、第４実施形態においては、ステップＳ１０において「移動方法」は入力されず、移動速度生成部１９１が移動速度から移動方法を特定する。すなわち、第４実施形態においては、図２のステップＳ１０とステップＳ２０が第１実施形態とは異なっている。第４実施形態の他の点は、第１実施形態と同じである。
【００６４】
例えば、移動速度が常に時速５km未満の場合、移動速度生成部１９１は、「移動方法」を「徒歩」と判断する。また、移動速度が常に時速５ｋｍ以上３０km未満の場合、移動速度生成部１９１は、「移動方法」を「原動機付自転車」と判断する。なお、ユーザが停止した場合の移動速度は、この判断の根拠として使用しない。こうすることにより、ユーザの設定項目を減らすことができる。
【００６５】
なお、本実施形態における「ＧＰＳユニット２０１」が、課題を解決するための手段における「位置情報生成部」に相当する。「記憶部１０６」が、「記憶部」に相当する。「移動速度生成部１９１」が「移動速度生成部」に相当し、「速度パラメータ生成部１９３」が「速度パラメータ生成部」に相当する。「経路ネットワークデータ」が「道路ネットワーク情報」に相当する。「ＧＰＳユニット２０１」、「記憶部１０６」、「移動速度生成部１９１」および「速度パラメータ生成部１９３」が、「速度パラメータ生成システム」に相当する。「経路生成部１１２」が、「経路生成部」に相当する。「ＧＰＳユニット２０１」、「記憶部１０６」、「経路生成部１１２」、「移動速度生成部１９１」および「速度パラメータ生成部１９３」が、「目的地への経路を生成するシステム」に相当する。
【００６６】
Ｅ．変形例：
なお、この発明は上記の実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００６７】
Ｅ１．変形例１：
上記実施形態の説明においては、移動速度情報は、ユーザ、道路種、車線数、国、移動方法に分類されていた。しかし、本発明はこれに限られない。速度データは、分類されていなくてもよく、また、上記分類の少なくとも１つ以上の分類を行うとしてもよい。また、移動速度情報は、他の分類を用いてもよい。分類としては、例えば、道幅による分類を用いてもよい。
【００６８】
Ｅ２．変形例２：
本実施形態において、移動速度生成（ステップＳ３０）と速度パラメータ生成（ステップＳ４０）は、経路案内中に行われている。しかし、本発明はこれに限られない。移動速度生成（ステップＳ３０）と速度パラメータ生成（ステップＳ４０）は、移動中であればいつでもよい。つまり、経路案内を終了したあとでもよく、そもそも経路案内を用いずに移動している場合に移動速度生成と速度パラメータ生成とを行ってもよい。
【００６９】
Ｅ３．変形例３：
本実施形態において、速度パラメータの修正は、経路案内終了時に行われる。しかし、本発明はこれに限られない。速度パラメータの修正は、例えば、一定時間経過後に自動的におこなってもよく、速度パラメータの生成がなされた直後におこなってもよい。
【００７０】
Ｅ４．変形例４：
本実施形態において、速度パラメータは過去の移動速度の平均値を用いた。しかし、本発明はこれに限られない。つまり、速度パラメータは、例えば、一定期間内の過去の移動速度の平均値としてもよく、速度パラメータの生成直前に生成された移動速度を速度パラメータとして用いてもよい。
【００７１】
Ｅ５．変形例５：
本実施形態において、移動速度生成部１９１と速度パラメータ生成部１９３とは、制御部１８４内の異なる部分としたが、同一部分としてもよい。また、移動速度生成工程（ステップＳ３０）と速度パラメータ生成工程（ステップＳ４０）とは別の工程としたが、同一工程としてもよい。
【００７２】
Ｅ６．変形例６：
本実施形態において、生成した速度パラメータは、ユーザごとに利用される。しかし、本発明はこれに限られない。本発明により生成された速度パラメータは、例えば、経路案内システムに用いる速度パラメータの初期設定に用いてもよく、交通状態の調査に用いてもよい。
【００７３】
Ｅ７．変形例７：
上記実施形態では、現在位置情報を得るためにＧＰＳを利用する態様について説明した。しかし、現在位置の情報の生成は、ＧＬＯＮＡＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、Ｇａｌｉｌｅ ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）、言い換えれば、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）によってもよい。また、たとえば、ユーザが携帯する端末が携帯電話である場合には、位置情報の生成は、携帯電話と基地局の電波の強さに基づいて得られる基地局と携帯電話との距離に基づいて、行ってもよい。そのような態様においては、ユーザが携帯する端末は、世界的航法衛星システムの受信装置を備えない態様とすることができる。さらに、ユーザが携帯する移動端末において位置情報を生成する構成要素は、複数の方式、たとえば、衛星測位システムを利用した方式と、携帯電話の基地局を利用する方式を併用する態様とすることもできる。
【００７４】
すなわち、移動端末において位置情報を生成する構成要素は、現在位置の情報を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。
【００７５】
Ｅ８．変形例８：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。そして、いずれの地図画像データも、ラスタデータとベクトルデータの両方を含むことができる。
【００７６】
Ｅ９．変形例９：
上記実施形態では、図２のステップＳ１０において、携帯電話２００から送信された現在位置から目的地点に至る経路が探索される。しかし、その時点における現在位置ではなく、ユーザによって指定された基準位置から目的地点や目的領域に至る経路が探索される態様とすることもできる。すなわち、経路案内に使用される経路およびその候補は、何らかの地点から目的地点や目的領域に至る経路とすることができる。
【００７７】
Ｅ１０．変形例１０：
上記実施形態においては、経路案内システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、パラメータサーバ１８０と、携帯電話２００と、を含む。しかし、ユーザが携帯し、現在位置を取得でき、ユーザに対して所定の出力を行うことができる携帯端末に、経路探索サーバ１００、地図サーバ１５０、パラメータサーバ１８０の機能を備える態様とすることもできる。また、経路探索サーバ１００と、地図サーバ１５０と、パラメータサーバ１８０は、同じサーバであってもよい。なお、携帯端末は、電話機能を備えない機器としての、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｔ）やノート型のコンピュータなどとすることもできる。すなわち、携帯端末は、ユーザが携帯でき、データに基づいてユーザに対して所定の出力を行うことができる装置であればよい。
【００７８】
すなわち、案内装置としての経路案内システムは、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、経路案内システムは、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路データを生成する機能、目的領域を選択する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。
【００７９】
Ｅ１１．変形例１１：
上記実施形態において、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００とは、上記各機能を奏するための所定のハードウェアを備えたコンピュータとして実現することができる。上記実施形態において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２１２（図１）の機能の一部を制御回路が実行するようにすることもできる。
【００８０】
このような機能を実現するコンピュータプログラムは、磁気ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。
【００８１】
この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。
【００８２】
なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。
【００８３】
Ｅ１２．変形例１２：
第２実施形態および第３実施形態においては、信頼性の低い現在位置情報に基づいて移動速度情報を生成していない。しかし、本発明は、これに限られない。信頼性の低い位置情報に基づいて生成された速度パラメータを経路案内に用いなければよい。
【００８４】
Ｅ１３．変形例１３：
第１実施形態において、移動速度情報は、パラメータサーバ１８０の制御部１８４により記憶部１８６に格納され、速度パラメータは、制御部１８４により記憶部１８６に格納されている。しかし、本発明は、これに限られない。移動速度情報および速度パラメータは、携帯電話２００の主制御部２１０により計算されてもよく、主制御部２１０により携帯電話２００内に格納されてもよい。
【符号の説明】
【００８５】
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１１２…経路生成部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
１８０…パラメータサーバ
１８２…通信部
１８４…制御部
１８６…記憶部
１９１…移動速度生成部
１９３…速度パラメータ生成部
２００…携帯電話
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１２…アプリケーションソフトウェア
２２０…通話制御部
２３１…経路データ取得部
２３２…経路案内部
ＩＮＴ…インターネット
【図１】
2014228426.tif 000003
【図２】
2014228426.tif 000004
【図３】
2014228426.tif 000005
【図４】
2014228426.tif 000006
【図５】
2014228426.tif 000007