(57)【要約】【課題】  ２点間の移動頻度が高いユーザが利用している最適な移動経路を探索して、移動端末のナビゲーションを的確に行なう移動経路探索システムを提供する。【解決手段】  端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムにおいて、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部３ａと、前記情報収集部３ａが収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部３ｂと、移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部３ｃを有している。【選択図】      図１
2007198769.tif 000002
【特許請求の範囲】
【請求項１】
端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムにおいて、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有することを特徴とする移動経路探索システム。
【請求項２】
前記探索部は、前記端末毎の利用頻度情報に基づいて、前記最適な移動経路を探索することを特徴とする請求項１に記載の移動経路探索システム。
【請求項３】
前記探索部は、探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含めて、前記最適な移動経路を探索することを特徴とする請求項２に記載の移動経路探索システム。
【請求項４】
前記探索部は、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することを特徴とする請求項３に記載の移動経路探索システム。
【請求項５】
端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索方法において、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集ステップと、
前記情報収集部が収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成する履歴作成ステップと、
前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する探索ステップを実行することを特徴とする移動経路探索方法。
【請求項６】
前記履歴作成ステップにおいて、前記端末毎に前記利用頻度履歴を作成することを特徴とする請求項５に記載の移動経路探索方法。
【請求項７】
前記探索ステップにおいて、探索指令を入力した自端末に対応する前記利用頻度履歴に加えて、これ以外の他端末に対応する前記利用頻度履歴を含めて、前記最適な移動経路を探索することを特徴とする請求項５に記載の移動経路探索方法。
【請求項８】
前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することを特徴とする請求項７に記載の移動経路探索方法。
【請求項９】
移動経路を移動するための端末との間に情報の遣り取りを行う移動経路探索サーバにおいて、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有することを特徴とする移動経路探索サーバ。
【請求項１０】
移動経路の探索指令に基づいて、前記履歴情報管理部から履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する探索部を付加したことを特徴とする請求項９に記載の移動経路探索サーバ。
【請求項１１】
前記探索部は、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することを特徴とする請求項１０に記載の移動経路探索サーバ。
【請求項１２】
前記履歴情報管理部は、前記端末毎に前記利用頻度履歴を作成することを特徴とする請求項９に記載の移動経路探索サーバ。
【請求項１３】
前記探索部は、探索指令を入力した自端末に対応する前記利用頻度履歴に加えて、これ以外の他端末に対応する前記利用頻度履歴を含めて、前記最適な移動経路を探索することを特徴とする請求項９に記載の移動経路探索サーバ。
【請求項１４】
前記探索部は、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することを特徴とする請求項１３に記載の移動経路探索サーバ。
【請求項１５】
移動経路を移動するための端末との間に情報の遣り取りを行う移動経路探索サーバを構成するコンピュータに、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集させる機能と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有させる機能を実行させることを特徴とする移動経路探索プログラム。
【請求項１６】
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索させる機能を付加して、前記コンピュータに実行させることを特徴とする請求項１５に記載の移動経路探索プログラム。
【請求項１７】
前記探索を実行させる際に、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索する機能を前記コンピュータに実行させることを特徴とする請求項１６に記載の移動経路探索プログラム。
【請求項１８】
前記端末毎に前記利用頻度履歴を作成する機能を前記コンピュータに実行させることを特徴とする請求項１５に記載の移動経路探索プログラム。
【請求項１９】
前記探索を実行させる際に、探索指令を入力した自端末に対応する前記利用頻度履歴に加えて、これ以外の他端末に対応する前記利用頻度履歴を含めて、前記最適な移動経路を探索する機能を前記コンピュータに実行させることを特徴とする請求項１６に記載の移動経路探索プログラム。
【請求項２０】
前記探索を実行させる際に、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索する機能を前記コンピュータに実行させることを特徴とする請求項１９に記載の移動経路探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動端末のナビゲーションを行なう際の移動経路探索システムに関する。
【背景技術】
【０００２】
現在、自動車及び携帯電話端末のユーザに対してナビゲーションを行うために、移動経路の探索サービスが普及している。本サービスの技術的なコアとなるのは、ユーザに提示する移動経路の探索方法であり、これまでに様々な技術が提案され実用化されている。
【０００３】
基本的な方法としては、交差点間の距離や混雑度に応じて交差点間のリンクに重み付けを行ない、出発地と目的地の２点間を移動する時にリンクの総重みが最小となるような経路を探索する方法が知られている（特許文献１）。また、車両が実際に移動した経路情報を収集し、出発地と目的地の２点間を移動した車両の経路情報を抽出し、多くの車両が利用した経路を経路探索結果として用いる方式が提案されている（特許文献２）。
【０００４】
本方式を用いることにより、地図情報などから推測することが難しい抜け道のような、実際に良く使われている経路を探索結果として出力することが可能になるとされている。
【特許文献１】特開２０００−４６５７５号
【特許文献２】特許３５５１２４１号
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した技術を用いることにより、多くのユーザが利用した経路を探索することは可能になる。
【０００６】
ところで、特許文献１及び特許文献２においては、多くのユーザが利用した経路を探索するものであるから、同一のユーザが２点間を例えば１０回移動した情報と、例えば１０人のユーザが２点間を１回ずつ移動した情報とは、同一に取り扱われている。
【０００７】
自動車は、一般的に２点間における移動手段として用いられるものであるから、ユーザ、すなわちドライバは出発地点を出発して目的地点に如何に早く辿り着くかに腐心しているのであり、同一のドライバが２点間を１０回移動した経路は、２点間を移動する際に最適な移動経路であると考えられる。しかしながら、１０人のドライバが１回ずつ移動した経路は、各ドライバが地理に明るく、それぞれの目的でスムーズに移動した場合に加えて、地理に不案内な各ドライバが道に迷って移動した場合も含まれるのである。
【０００８】
実際には、２点間の移動頻度の高いユーザが最適な経路を利用している確率が高いと考えられるので、そのユーザによる経路情報を優先して利用すべきであるが、特許文献の技術では、２点間を１度しか通らないようなユーザが多い環境においては、必ずしも移動頻度の高いユーザが利用している経路が選択されないという課題がある。
【０００９】
本発明の目的は、２点間の移動頻度が高いユーザが利用している最適な移動経路を探索して、移動端末のナビゲーションを的確に行なう移動経路探索システムを提供することにある。
【課題を解決するための手段】
【００１０】
前記目的を達成するため、本発明に係る移動経路探索システムは、端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムを対象とするものであり、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有することを特徴とするものである。
【００１１】
前記本発明に係る移動経路探索システムを用いて、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集ステップと、
前記情報収集部が収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成する履歴作成ステップと、
前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する探索ステップを実行することにより、最適な移動経路の探索を行う。
【００１２】
前記履歴作成ステップにおいて、前記端末毎に前記利用頻度履歴を作成し、前記探索部を用いて、前記端末毎の利用頻度情報に基づいて、前記最適な移動経路を探索するようにしてもよいものである。
【００１３】
前記探索部は、探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含めて、前記最適な移動経路を探索するようにしてもよい。この場合、前記探索部は、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することが望ましいものである。
【００１４】
また、本発明の移動経路探索システムに用いる移動経路探索サーバは、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有する構成として構築する。この場合、前記サーバには、移動経路の探索指令に基づいて、前記履歴情報管理部から履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する探索部を付加した構成としてもよいものである。
【００１５】
以上の説明では、本発明に係る移動経路探索サーバをハードウエアとして構成したが、これに限られるものではなく、ソフトウエアとして構成してもよいものである。この場合、本発明に係る移動経路探索プログラムは、移動経路を移動するための端末との間に情報の遣り取りを行う移動経路探索サーバを構成するコンピュータに、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集させる機能と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有させる機能を実行させる実行させる構成として構築する。
【００１６】
また、移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索させる機能を付加して、前記コンピュータに実行させる構成としてもよいものである。
【発明の効果】
【００１７】
以上説明したように、本発明によれば、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、前記収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成し、前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索するため、より適切な経路を選択することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１９】
本発明の実施形態を説明する前に、現在の交通システムについて考察する。交通システムは、道路上における車両の運行を円滑に行うために確立したものである。このことを考慮すると、車両の交通量が道路の通行容量をオーバしないようにコントロールすることに主眼があると考えられる。したがって、道路の要所にセンサを設け、その道路上を通行する車両の交通量を監視し、その交通量に応じて信号機により、道路上における車両の交通量が適正になるようにコントロールしているものと考えられる。
【００２０】
以上の考えに基づけば、道路上での車両の適正な運行を図るためには、どの車両がどこを走行しているかは問題ではなく、何台の車両が道路上を走行しているかが重要であり、現在の交通システムは、道路上を走行する車両の台数をカウントすることに特化されていると考えられる。
【００２１】
このことは、上述した特許文献１及び２からも明らかである。すなわち、前記特許文献１及び特許文献２においては、多くのユーザが利用した経路を探索しており、同一のユーザが２点間を例えば１０回移動した情報と、例えば１０人のユーザが２点間を１回ずつ移動した情報とを同一に取り扱っていることからしても明らかである。
【００２２】
この考えを踏襲すれば、繰り返しになるが、上述したような問題が生じる。すなわち、同一のドライバが２点間を１０回移動した経路は、２点間を移動する際に最適な移動経路であると考えられるが、１０人のドライバが１回ずつ移動した経路は、各ドライバが地理に明るく、それぞれの目的でスムーズに移動した場合に加えて、地理に不案内な各ドライバが道に迷って移動した場合も含まれるのである。そのため、実際には、２点間の移動頻度の高いユーザが最適な経路を利用している確率が高いと考えられるので、そのユーザによる経路情報を優先して利用すべきであるが、特許文献の技術では、２点間を１度しか通らないようなユーザが多い環境においては、必ずしも移動頻度の高いユーザが利用している経路が選択されないという課題がある。
【００２３】
発想の転換を図るために、本発明においては、出発地点と目的地点の２点間の移動頻度の高いユーザは最適な経路を利用している確率が高いと考えたのである。そして、この考えを実行に移すために、ナビゲーションのサービスを受けるユーザが保有する端末は、当該端末の位置情報に加えて、複数の端末を識別する識別情報を定期的に出力する機能を有していることに着目したのである。本発明は、前記複数の情報を総合して、探索対象の道路上におけるユーザのうち移動頻度の高いユーザが利用している経路を探索する、すなわち、端末が探索対象の移動経路を利用する頻度に基づいて最適な移動経路の探索を実行することを意図したものである。
【００２４】
以上の発想に基づいて構成された本発明の実施形態に係る移動経路探索システムは基本的構成として、端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムを対象とするものであって、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有することを特徴とするものである。
【００２５】
次に、前記端末として無線端末を用い、前記情報収集部，前記履歴情報管理部及び前記探索部の機能を通信網に接続した移動経路探索サーバに実行させる構成として構築した例を、具体的な実施形態として説明する。
【００２６】
図１に示す本実施形態においては、無線端末１１，１２，１３・・・１ｎは、ナビゲーションサービスを利用するユーザが携帯する、或いはユーザが使用する車両搭載されている。移動経路探索サーバ３は、通信網２を通して前記無線端末１１，１２，１３・・・１ｎとの間に情報の遣り取りを行う。また、無線端末１１，１２，１３・・・１ｎは、無線電波を利用して、通信網２を介して移動経路探索サーバ３との間に情報の遣り取りを行う。
【００２７】
前記無線端末１１，１２，１３は、当該無線端末の位置情報、及び複数の無線端末間を識別する識別情報を定期的に通信網２に通して前記移動経路探索サーバ３に出力する機能を有している。
【００２８】
前記移動経路探索サーバ３は図２に示すように、情報収集部３ａと、履歴情報管理部３ｂと、探索部３ｃとを有している。また、前記移動経路探索サーバ３は、入力部３ｄと、出力部３ｅとを付加している。なお、前記入力部３ｄ又は前記出力部３ｅの少なくとも一方を無線端末１１，１２，１３，・・・１ｎに設けてもよいものである。
【００２９】
図３は、実際の道路地図を電子化した地図データを示すものであり、この地図データには、実際の道路に対応して、道路を識別するＩＤであるＲ１，Ｒ１´、Ｒ２，Ｒ２´、・・・Ｒｎ，Ｒｎ´が付されている。Ｒ１，Ｒ２・・・Ｒｎは、上り方向の道路を指し示すＩＤであり、Ｒ１´，Ｒ２´・・・Ｒｎ´は、下り方向の道路を指し示すＩＤである。
【００３０】
また、図３の地図データ上の道路Ｒ１，Ｒ１´、Ｒ２，Ｒ２´、・・・Ｒｎ，Ｒｎ´に対応する実際の道路上には、無線端末１１，１２・・・１ｎが出力する位置情報及び識別情報を取得し、後述する探索結果を各無線端末に出力するなどの情報の遣り取りを行うための通信網２の基地局Ｔが、道路の上り方向と下り方向とにそれぞれ設置されている。
【００３１】
前記情報収集部３ａは、移動経路を移動する不特定の端末１１，１２・・・１ｎが定期的に出力する位置情報及び識別情報を通信網２の基地局Ｔから受け取り、これらの情報と図３に示す地図データを用いて、それぞれの不特定の端末１１，１２・・・１ｎが移動する道路が、ＩＤが付されたどの道路であって、その移動方向が上り方向（Ｒ１〜Ｒｎ）又は下り方向（Ｒ１´〜Ｒｎ´）のいずれであるかを判断する。そして前記情報収集部３ａは、個々の端末１１，１２・・・１ｎを識別するための前記識別情報と、不特定の端末１１，１２・・・１ｎが移動している道路（Ｒ１〜Ｒｎ、Ｒ１´〜Ｒｎ´、移動経路）の情報と、その移動方向が上り方向（Ｒ１〜Ｒｎ）又は下り方向（Ｒ１´〜Ｒｎ´）のいずれであるかの情報を履歴情報管理部３ｂに出力する機能を有している。
【００３２】
前記履歴情報管理部３ｂは、前記情報収集部３ａからの情報に基づいて、端末１１，１２・・・１ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度の情報の履歴を記憶し、更新する機能を有している。前記利用頻度の情報履歴を更新する際には、古い記憶情報に新しい記憶情報を上書きして更新する、或いは古い記憶情報を残したまま新しい記憶情報に更新するようにしてもよいものである。
【００３３】
前記履歴情報管理部３ｂの機能を具体的に説明する。前記履歴情報管理部３ｂは、前記情報収集部３ａから各種の情報を受け取る。これらの情報には、個々の端末１１，１２・・・１ｎを識別するための前記識別情報と、端末１１，１２・・・１ｎが移動している道路（Ｒ１〜Ｒｎ、Ｒ１´〜Ｒｎ´、移動経路）の情報と、その移動方向が上り方向（Ｒ１〜Ｒｎ）又は下り方向（Ｒ１´〜Ｒｎ´）のいずれであるかの情報が含まれている。
【００３４】
前記履歴情報管理部３ｂは、前記情報収集部３ａからの情報に基づいて、端末１１，１２・・・１ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度に関する情報の履歴をテーブル形式で管理する。具体的に説明すると、前記履歴情報管理部３ｂは図４に示すテーブル上において、端末を識別するための識別情報である“端末１１”、“端末１２”・・・“端末１ｎ”に対応させて、端末が移動した道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´を分類し、さらに端末１１、端末１２・・・端末１ｎが道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´を利用した回数（利用頻度）をカウントする。そして、前記履歴情報管理部３ｂは図４に示すように、端末１１，１２・・・１ｎを識別するための識別情報に対応させて、端末１１〜１ｎ毎に、移動経路（Ｒ１〜Ｒｎ、Ｒ１´〜Ｒｎ´）の情報、及び利用頻度の情報をテーブルに集計する。
【００３５】
前記探索部３ｃは、移動経路の探索指令に基づいて、前記履歴情報管理部３ｂから図４に示す前記履歴情報を読み出して、端末１１，１２・・・１ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する機能を有している。
【００３６】
具体的に説明すると、ユーザが無線端末を使って交通システムのオペレータに移動経路の探索サービスを受ける旨を連絡すると、交通システムのオペレータは、ユーザから要求された探索対象の移動経路に関する情報を入力部３ｄから探索部３ｃに出力する。入力部３から移動経路の探索指令を受け取ると、前記探索部３ｃは、前記履歴情報管理部３ｂから図４に示す前記履歴情報を読み出す。前記探索部３ｃは、前記入力部３ｄから入力された移動経路を図３に示す地図データから探索する。この探索対象の移動経路は、出発地点Ｄ１から目的地点Ｄ２に至る移動経路であるとする。探索部３ｃは、出発地点Ｄ１から目的地点Ｄ２に至る移動経路を成立させる道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´の組み合わせを選択する。前記探索部３ｃは、前記選択した道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´毎に、その選択した道路を走行したことがある端末１１〜１ｎと、その端末が前記選択された道路を利用した回数（利用頻度）を図５に示すようなテーブル形式で分類し、端末１１，１２・・・１ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する機能を有している。
【００３７】
前記探索部３ｃは、前記端末毎の利用頻度情報に基づいて、前記最適な移動経路を探索しており、上述したように、探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含めて、前記最適な移動経路を探索する。さらに、前記探索部３ｃは、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索するようになっている。
【００３８】
前記出力部３ｅは、探索部３ｃから探索結果である最適な移動経路の情報を受け取ると、その情報を通信網２の基地局Ｔに通して、ナビゲーションサービスの要求を出力した端末１１〜１ｎの出力する機能を有している。
【００３９】
次に、本発明の実施形態に係る移動経路探索サーバ２の制御の下にナビゲーションのサービスを提供する方法について説明する。
【００４０】
本発明の実施形態に係るナビゲーションのサービスを提供するにあたっては、情報収集部３ａのよる情報収集と、履歴情報管理部３ｂによる利用頻度情報の管理とを逐次実行させる。
【００４１】
すなわち、情報収集部３ａは、移動経路を移動する端末１１，１２・・・１ｎが定期的に出力する位置情報及び識別情報を通信網２の基地局Ｔから受け取り、これらの情報と図３に示す地図データを用いて、それぞれの端末１１，１２・・・１ｎが移動する道路が、ＩＤが付されたどの道路であって、その移動方向が上り方向（Ｒ１〜Ｒｎ）又は下り方向（Ｒ１´〜Ｒｎ´）のいずれであるかを判断する。そして前記情報収集部３ａは、個々の端末１１，１２・・・１ｎを識別するための前記識別情報と、端末１１，１２・・・１ｎが移動している道路（Ｒ１〜Ｒｎ、Ｒ１´〜Ｒｎ´）の情報と、その移動方向が上り方向（Ｒ１〜Ｒｎ）又は下り方向（Ｒ１´〜Ｒｎ´）のいずれであるかの情報を履歴情報管理部３ｂに出力する。
【００４２】
履歴情報管理部３ｂは、情報収集部３ａからの情報に基づいて、端末１１，１２・・・１ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度の情報の履歴を記憶し、更新する。履歴情報管理部３ｂの機能を具体的に説明する。履歴情報管理部３ｂは、情報収集部３ａから各種の情報を受け取る。これらの情報には、個々の端末１１，１２・・・１ｎを識別するための前記識別情報と、端末１１，１２・・・１ｎが移動している道路（Ｒ１〜Ｒｎ、Ｒ１´〜Ｒｎ´）の情報と、その移動方向が上り方向（Ｒ１〜Ｒｎ）又は下り方向（Ｒ１´〜Ｒｎ´）のいずれであるかの情報が含まれている。
【００４３】
履歴情報管理部３ｂは、情報収集部３ａからの情報に基づいて、端末１１，１２・・・１ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度に関する情報の履歴をテーブル形式で管理する。具体的に説明すると、履歴情報管理部３ｂは図４に示すテーブル上において、端末を識別するための識別情報である“端末１１”、“端末１２”・・・“端末１ｎ”に対応させて、端末が移動した道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´を分類し、さらに端末１１、端末１２・・・端末１ｎが道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´を利用した回数（利用頻度）をカウントする。そして、履歴情報管理部３ｂは図４に示すように、端末１１，１２・・・１ｎを識別するための識別情報に対応させて、端末１１〜１ｎ毎に、移動経路（Ｒ１〜Ｒｎ、Ｒ１´〜Ｒｎ´）の情報、及び利用頻度の情報をテーブルに集計する。
【００４４】
図６のステップＳ１において、ユーザが無線端末、例えば無線端末１１を使って交通システムのオペレータに移動経路の探索サービスを受ける旨を連絡すると、交通システムのオペレータは、ユーザから要求された探索対象の移動経路に関する情報を入力部３ｄから探索部３ｃに出力する。探索部３ｃは、移動経路の探索指令に基づいて、履歴情報管理部３ｂから図４に示す前記履歴情報を読み出し、端末１１，１２・・・１ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する。
【００４５】
具体的に説明すると、入力部３から移動経路の探索指令を受け取ると、探索部３ｃは、履歴情報管理部３ｂから図４に示す前記履歴情報を読み出す（図６のステップＳ２）。探索部３ｃは、入力部３ｄから入力された移動経路を図３に示す地図データから探索する。この探索対象の移動経路は図３に示す出発地点Ｄ１から目的地点Ｄ２に至る移動経路であるとする。探索部３ｃは、出発地点Ｄ１から目的地点Ｄ２に至る移動経路を成立させる道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´の組み合わせを選択する。探索部３ｃは、前記選択した道路Ｒ１〜Ｒｎ，Ｒ１´〜Ｒｎ´毎に、その選択した道路を走行したことがある端末１１〜１ｎと、その端末が前記選択された道路を利用した回数（利用頻度）の情報を端末毎に図５に示すようなテーブル形式で分類する（図６のステップＳ３）。
【００４６】
次に、探索部３ｃは、図５に示す端末毎の移動回数（道路を利用した回数；利用頻度）を算出し、これを図５に示すテーブル形式で管理する（図６のステップＳ３）。次に、探索部３ｃは、図５に示すテーブルから利用頻度の情報を抽出し（図６のステップＳ４）、その利用頻度が閾値以上を越える端末１１〜１ｎを図５のテーブルから抽出する（図６のステップＳ５）。
【００４７】
探索部３ｃは、以上説明した図６のステップＳ３，Ｓ５の処理を前記選択された道路毎に繰り返し行い、前記選択された各道路（移動経路）から、端末１１，１２・・・１ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する（図６のステップＳ６）。図５の場合、探索部３ｃは、出発地点Ｄ１から目的地点Ｄ２に至る移動経路は、道路Ｒ１→Ｒ４・・・Ｒｎ−１→Ｒｎを最適な移動経路として探索する。
【００４８】
探索部３ｃが出発地点Ｄ１から目的地点Ｄ２に至る移動経路として探索した全ての道路Ｒ１→Ｒ４・・・Ｒｎ−１→Ｒｎは、端末が探索対象の移動経路を利用する頻度に基づいて決定したものであり、それらの道路は、同一人が利用する回数が極めて多い道路であるから、道路事情に最も適合する適切な経路となる。
【００４９】
出力部３ｅは、探索部３ｃから探索結果である最適な移動経路の情報を受け取ると、その情報を通信網２の基地局Ｔに通して、ナビゲーションサービスの要求を出力した端末１１〜１ｎの出力する（図６のステップＳ７）。
【００５０】
以上説明したように、本発明の実施形態によれば、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、前記収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成し、前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索するため、より適切な経路を選択することができる。
【００５１】
なお、ステップＳ５において、閾値を越える利用頻度の端末が存在しない場合、ステップ２で抽出した全ての端末の経路履歴情報を用いて移動経路を決定するようにしてもよいものである。また、ステップＳ６の処理において、ステップＳ５で抽出した閾値の移動回数を超えている移動端末の経路履歴情報と所定の移動回数を超えていない他の移動端末の経路履歴情報のそれぞれに重み付けを行って、移動経路を決定するようにしてもよいものである。
【００５２】
また、ステップＳ２において、２点間を移動した端末の経路履歴情報が存在しない場合には、エラーを出力することも考えられるし、地図情報から移動決定をするような他の経路探索手段を利用することも考えられる。
【００５３】
前記、ステップＳ５で用いる閾値の移動回数としては、あらかじめ決められた値を用いることも考えられるし、経路探索を要求している移動端末が過去に２点間を移動した回数を前記所定の移動回数とすることなども考えられる。
【産業上の利用可能性】
【００５４】
以上説明したように、本発明によれば、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、前記収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成し、前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索するため、より適切な経路を選択することができる。
【図面の簡単な説明】
【００５５】
【図１】図１は、本発明の実施形態に係る移動経路探索システムを示す構成図である。
【図２】図２は、本発明の実施形態に係る移動経路探索システムに用いる移動経路探索サーバの構成を示すブロック図である。
【図３】図３は、実際の道路データを電子化された地図データとして説明する図である。
【図４】図４は、履歴情報管理部が管理する情報をテーブル形式で示す図である。
【図５】図５は、探索部が管理する情報をテーブル形式で示す図である。
【図６】本発明の実施形態において、経路探索サーバによる移動経路決定の処理を示すフローチャートである。
【符号の説明】
【００５６】
１１〜１ｎ  端末
２  通信網
３  移動経路探索サーバ
３ａ  情報収集部
３ｂ  履歴情報管理部
３ｃ  探索部
【図１】
2007198769.tif 000003
【図２】
2007198769.tif 000004
【図３】
2007198769.tif 000005
【図４】
2007198769.tif 000006
【図５】
2007198769.tif 000007
【図６】
2007198769.tif 000008