JP5017866B2 - 移動経路探索システム及び方法、移動経路探索サーバ、移動経路探索プログラム - Google Patents

Description

本発明は、移動端末のナビゲーションを行なう際の移動経路探索システムに関する。

現在、自動車及び携帯電話端末のユーザに対してナビゲーションを行うために、移動経路の探索サービスが普及している。本サービスの技術的なコアとなるのは、ユーザに提示する移動経路の探索方法であり、これまでに様々な技術が提案され実用化されている。

基本的な方法としては、交差点間の距離や混雑度に応じて交差点間のリンクに重み付けを行ない、出発地と目的地の２点間を移動する時にリンクの総重みが最小となるような経路を探索する方法が知られている（特許文献１）。また、車両が実際に移動した経路情報を収集し、出発地と目的地の２点間を移動した車両の経路情報を抽出し、多くの車両が利用した経路を経路探索結果として用いる方式が提案されている（特許文献２）。

本方式を用いることにより、地図情報などから推測することが難しい抜け道のような、実際に良く使われている経路を探索結果として出力することが可能になるとされている。
特開２０００−４６５７５号 特許３５５１２４１号

上述した技術を用いることにより、多くのユーザが利用した経路を探索することは可能になる。

ところで、特許文献１及び特許文献２においては、多くのユーザが利用した経路を探索するものであるから、同一のユーザが２点間を例えば１０回移動した情報と、例えば１０人のユーザが２点間を１回ずつ移動した情報とは、同一に取り扱われている。

自動車は、一般的に２点間における移動手段として用いられるものであるから、ユーザ、すなわちドライバは出発地点を出発して目的地点に如何に早く辿り着くかに腐心しているのであり、同一のドライバが２点間を１０回移動した経路は、２点間を移動する際に最適な移動経路であると考えられる。しかしながら、１０人のドライバが１回ずつ移動した経路は、各ドライバが地理に明るく、それぞれの目的でスムーズに移動した場合に加えて、地理に不案内な各ドライバが道に迷って移動した場合も含まれるのである。

実際には、２点間の移動頻度の高いユーザが最適な経路を利用している確率が高いと考えられるので、そのユーザによる経路情報を優先して利用すべきであるが、特許文献の技術では、２点間を１度しか通らないようなユーザが多い環境においては、必ずしも移動頻度の高いユーザが利用している経路が選択されないという課題がある。

本発明の目的は、２点間の移動頻度が高いユーザが利用している最適な移動経路を探索して、移動端末のナビゲーションを的確に行なう移動経路探索システムを提供することにある。

前記目的を達成するため、本発明に係る移動経路探索システムは、端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムを対象とするものであり、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有することを特徴とするものである。

前記本発明に係る移動経路探索システムを用いて、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集ステップと、
前記情報収集部が収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成する履歴作成ステップと、
前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する探索ステップを実行することにより、最適な移動経路の探索を行う。

前記履歴作成ステップにおいて、前記端末毎に前記利用頻度履歴を作成し、前記探索部を用いて、前記端末毎の利用頻度情報に基づいて、前記最適な移動経路を探索するようにしてもよいものである。

前記探索部は、探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含めて、前記最適な移動経路を探索するようにしてもよい。この場合、前記探索部は、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することが望ましいものである。

また、本発明の移動経路探索システムに用いる移動経路探索サーバは、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有する構成として構築する。この場合、前記サーバには、移動経路の探索指令に基づいて、前記履歴情報管理部から履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する探索部を付加した構成としてもよいものである。

以上の説明では、本発明に係る移動経路探索サーバをハードウエアとして構成したが、これに限られるものではなく、ソフトウエアとして構成してもよいものである。この場合、本発明に係る移動経路探索プログラムは、移動経路を移動するための端末との間に情報の遣り取りを行う移動経路探索サーバを構成するコンピュータに、
不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集させる機能と、
前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有させる機能を実行させる実行させる構成として構築する。

また、移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索させる機能を付加して、前記コンピュータに実行させる構成としてもよいものである。

以上説明したように、本発明によれば、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、前記収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成し、前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索するため、より適切な経路を選択することができる。

以下、本発明の実施の形態について図面を参照して詳細に説明する。

本発明の実施形態を説明する前に、現在の交通システムについて考察する。交通システムは、道路上における車両の運行を円滑に行うために確立したものである。このことを考慮すると、車両の交通量が道路の通行容量をオーバしないようにコントロールすることに主眼があると考えられる。したがって、道路の要所にセンサを設け、その道路上を通行する車両の交通量を監視し、その交通量に応じて信号機により、道路上における車両の交通量が適正になるようにコントロールしているものと考えられる。

以上の考えに基づけば、道路上での車両の適正な運行を図るためには、どの車両がどこを走行しているかは問題ではなく、何台の車両が道路上を走行しているかが重要であり、現在の交通システムは、道路上を走行する車両の台数をカウントすることに特化されていると考えられる。

このことは、上述した特許文献１及び２からも明らかである。すなわち、前記特許文献１及び特許文献２においては、多くのユーザが利用した経路を探索しており、同一のユーザが２点間を例えば１０回移動した情報と、例えば１０人のユーザが２点間を１回ずつ移動した情報とを同一に取り扱っていることからしても明らかである。

この考えを踏襲すれば、繰り返しになるが、上述したような問題が生じる。すなわち、同一のドライバが２点間を１０回移動した経路は、２点間を移動する際に最適な移動経路であると考えられるが、１０人のドライバが１回ずつ移動した経路は、各ドライバが地理に明るく、それぞれの目的でスムーズに移動した場合に加えて、地理に不案内な各ドライバが道に迷って移動した場合も含まれるのである。そのため、実際には、２点間の移動頻度の高いユーザが最適な経路を利用している確率が高いと考えられるので、そのユーザによる経路情報を優先して利用すべきであるが、特許文献の技術では、２点間を１度しか通らないようなユーザが多い環境においては、必ずしも移動頻度の高いユーザが利用している経路が選択されないという課題がある。

発想の転換を図るために、本発明においては、出発地点と目的地点の２点間の移動頻度の高いユーザは最適な経路を利用している確率が高いと考えたのである。そして、この考えを実行に移すために、ナビゲーションのサービスを受けるユーザが保有する端末は、当該端末の位置情報に加えて、複数の端末を識別する識別情報を定期的に出力する機能を有していることに着目したのである。本発明は、前記複数の情報を総合して、探索対象の道路上におけるユーザのうち移動頻度の高いユーザが利用している経路を探索する、すなわち、端末が探索対象の移動経路を利用する頻度に基づいて最適な移動経路の探索を実行することを意図したものである。

以上の発想に基づいて構成された本発明の実施形態に係る移動経路探索システムは基本的構成として、端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムを対象とするものであって、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、前記情報収集部が収集した前記識別情報に対応させて、端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、端末が探索対象の移動経路を利用する頻度に基づいて移動経路を探索する探索部を有することを特徴とするものである。

次に、前記端末として無線端末を用い、前記情報収集部，前記履歴情報管理部及び前記探索部の機能を通信網に接続した移動経路探索サーバに実行させる構成として構築した例を、具体的な実施形態として説明する。

図１に示す本実施形態においては、無線端末１_１，１_２，１_３・・・１_ｎは、ナビゲーションサービスを利用するユーザが携帯する、或いはユーザが使用する車両搭載されている。移動経路探索サーバ３は、通信網２を通して前記無線端末１_１，１_２，１_３・・・１_ｎとの間に情報の遣り取りを行う。また、無線端末１_１，１_２，１_３・・・１_ｎは、無線電波を利用して、通信網２を介して移動経路探索サーバ３との間に情報の遣り取りを行う。

前記無線端末１_１，１_２，１_３は、当該無線端末の位置情報、及び複数の無線端末間を識別する識別情報を定期的に通信網２に通して前記移動経路探索サーバ３に出力する機能を有している。

前記移動経路探索サーバ３は図２に示すように、情報収集部３ａと、履歴情報管理部３ｂと、探索部３ｃとを有している。また、前記移動経路探索サーバ３は、入力部３ｄと、出力部３ｅとを付加している。なお、前記入力部３ｄ又は前記出力部３ｅの少なくとも一方を無線端末１_１，１_２，１_３，・・・１_ｎに設けてもよいものである。

図３は、実際の道路地図を電子化した地図データを示すものであり、この地図データには、実際の道路に対応して、道路を識別するＩＤであるＲ_１，Ｒ_１´、Ｒ_２，Ｒ_２´、・・・Ｒ_ｎ，Ｒ_ｎ´が付されている。Ｒ_１，Ｒ_２・・・Ｒ_ｎは、上り方向の道路を指し示すＩＤであり、Ｒ_１´，Ｒ_２´・・・Ｒ_ｎ´は、下り方向の道路を指し示すＩＤである。

また、図３の地図データ上の道路Ｒ_１，Ｒ_１´、Ｒ_２，Ｒ_２´、・・・Ｒ_ｎ，Ｒ_ｎ´に対応する実際の道路上には、無線端末１_１，１_２・・・１_ｎが出力する位置情報及び識別情報を取得し、後述する探索結果を各無線端末に出力するなどの情報の遣り取りを行うための通信網２の基地局Ｔが、道路の上り方向と下り方向とにそれぞれ設置されている。

前記情報収集部３ａは、移動経路を移動する不特定の端末１_１，１_２・・・１_ｎが定期的に出力する位置情報及び識別情報を通信網２の基地局Ｔから受け取り、これらの情報と図３に示す地図データを用いて、それぞれの不特定の端末１_１，１_２・・・１_ｎが移動する道路が、ＩＤが付されたどの道路であって、その移動方向が上り方向（Ｒ_１〜Ｒ_ｎ）又は下り方向（Ｒ_１´〜Ｒ_ｎ´）のいずれであるかを判断する。そして前記情報収集部３ａは、個々の端末１_１，１_２・・・１_ｎを識別するための前記識別情報と、不特定の端末１_１，１_２・・・１_ｎが移動している道路（Ｒ_１〜Ｒ_ｎ、Ｒ_１´〜Ｒ_ｎ´、移動経路）の情報と、その移動方向が上り方向（Ｒ_１〜Ｒ_ｎ）又は下り方向（Ｒ_１´〜Ｒ_ｎ´）のいずれであるかの情報を履歴情報管理部３ｂに出力する機能を有している。

前記履歴情報管理部３ｂは、前記情報収集部３ａからの情報に基づいて、端末１_１，１_２・・・１_ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度の情報の履歴を記憶し、更新する機能を有している。前記利用頻度の情報履歴を更新する際には、古い記憶情報に新しい記憶情報を上書きして更新する、或いは古い記憶情報を残したまま新しい記憶情報に更新するようにしてもよいものである。

前記履歴情報管理部３ｂの機能を具体的に説明する。前記履歴情報管理部３ｂは、前記情報収集部３ａから各種の情報を受け取る。これらの情報には、個々の端末１_１，１_２・・・１_ｎを識別するための前記識別情報と、端末１_１，１_２・・・１_ｎが移動している道路（Ｒ_１〜Ｒ_ｎ、Ｒ_１´〜Ｒ_ｎ´、移動経路）の情報と、その移動方向が上り方向（Ｒ_１〜Ｒ_ｎ）又は下り方向（Ｒ_１´〜Ｒ_ｎ´）のいずれであるかの情報が含まれている。

前記履歴情報管理部３ｂは、前記情報収集部３ａからの情報に基づいて、端末１_１，１_２・・・１_ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度に関する情報の履歴をテーブル形式で管理する。具体的に説明すると、前記履歴情報管理部３ｂは図４に示すテーブル上において、端末を識別するための識別情報である“端末１_１”、“端末１_２”・・・“端末１_ｎ”に対応させて、端末が移動した道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´を分類し、さらに端末１_１、端末１_２・・・端末１_ｎが道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´を利用した回数（利用頻度）をカウントする。そして、前記履歴情報管理部３ｂは図４に示すように、端末１_１，１_２・・・１_ｎを識別するための識別情報に対応させて、端末１_１〜１_ｎ毎に、移動経路（Ｒ_１〜Ｒ_ｎ、Ｒ_１´〜Ｒ_ｎ´）の情報、及び利用頻度の情報をテーブルに集計する。

前記探索部３ｃは、移動経路の探索指令に基づいて、前記履歴情報管理部３ｂから図４に示す前記履歴情報を読み出して、端末１_１，１_２・・・１_ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する機能を有している。

具体的に説明すると、ユーザが無線端末を使って交通システムのオペレータに移動経路の探索サービスを受ける旨を連絡すると、交通システムのオペレータは、ユーザから要求された探索対象の移動経路に関する情報を入力部３ｄから探索部３ｃに出力する。入力部３から移動経路の探索指令を受け取ると、前記探索部３ｃは、前記履歴情報管理部３ｂから図４に示す前記履歴情報を読み出す。前記探索部３ｃは、前記入力部３ｄから入力された移動経路を図３に示す地図データから探索する。この探索対象の移動経路は、出発地点Ｄ１から目的地点Ｄ２に至る移動経路であるとする。探索部３ｃは、出発地点Ｄ１から目的地点Ｄ２に至る移動経路を成立させる道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´の組み合わせを選択する。前記探索部３ｃは、前記選択した道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´毎に、その選択した道路を走行したことがある端末１１〜１ｎと、その端末が前記選択された道路を利用した回数（利用頻度）を図５に示すようなテーブル形式で分類し、端末１_１，１_２・・・１_ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する機能を有している。

前記探索部３ｃは、前記端末毎の利用頻度情報に基づいて、前記最適な移動経路を探索しており、上述したように、探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含めて、前記最適な移動経路を探索する。さらに、前記探索部３ｃは、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索するようになっている。

前記出力部３ｅは、探索部３ｃから探索結果である最適な移動経路の情報を受け取ると、その情報を通信網２の基地局Ｔに通して、ナビゲーションサービスの要求を出力した端末１_１〜１_ｎの出力する機能を有している。

次に、本発明の実施形態に係る移動経路探索サーバ２の制御の下にナビゲーションのサービスを提供する方法について説明する。

本発明の実施形態に係るナビゲーションのサービスを提供するにあたっては、情報収集部３ａのよる情報収集と、履歴情報管理部３ｂによる利用頻度情報の管理とを逐次実行させる。

すなわち、情報収集部３ａは、移動経路を移動する端末１_１，１_２・・・１_ｎが定期的に出力する位置情報及び識別情報を通信網２の基地局Ｔから受け取り、これらの情報と図３に示す地図データを用いて、それぞれの端末１_１，１_２・・・１_ｎが移動する道路が、ＩＤが付されたどの道路であって、その移動方向が上り方向（Ｒ_１〜Ｒ_ｎ）又は下り方向（Ｒ_１´〜Ｒ_ｎ´）のいずれであるかを判断する。そして前記情報収集部３ａは、個々の端末１_１，１_２・・・１_ｎを識別するための前記識別情報と、端末１_１，１_２・・・１_ｎが移動している道路（Ｒ_１〜Ｒ_ｎ、Ｒ_１´〜Ｒ_ｎ´）の情報と、その移動方向が上り方向（Ｒ_１〜Ｒ_ｎ）又は下り方向（Ｒ_１´〜Ｒ_ｎ´）のいずれであるかの情報を履歴情報管理部３ｂに出力する。

履歴情報管理部３ｂは、情報収集部３ａからの情報に基づいて、端末１_１，１_２・・・１_ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度の情報の履歴を記憶し、更新する。履歴情報管理部３ｂの機能を具体的に説明する。履歴情報管理部３ｂは、情報収集部３ａから各種の情報を受け取る。これらの情報には、個々の端末１_１，１_２・・・１_ｎを識別するための前記識別情報と、端末１_１，１_２・・・１_ｎが移動している道路（Ｒ_１〜Ｒ_ｎ、Ｒ_１´〜Ｒ_ｎ´）の情報と、その移動方向が上り方向（Ｒ_１〜Ｒ_ｎ）又は下り方向（Ｒ_１´〜Ｒ_ｎ´）のいずれであるかの情報が含まれている。

履歴情報管理部３ｂは、情報収集部３ａからの情報に基づいて、端末１_１，１_２・・・１_ｎを識別するための識別情報に対応させて、道路毎に各端末による移動経路の利用頻度の情報を逐次作成し、前記利用頻度に関する情報の履歴をテーブル形式で管理する。具体的に説明すると、履歴情報管理部３ｂは図４に示すテーブル上において、端末を識別するための識別情報である“端末１_１”、“端末１_２”・・・“端末１_ｎ”に対応させて、端末が移動した道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´を分類し、さらに端末１_１、端末１_２・・・端末１_ｎが道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´を利用した回数（利用頻度）をカウントする。そして、履歴情報管理部３ｂは図４に示すように、端末１_１，１_２・・・１_ｎを識別するための識別情報に対応させて、端末１_１〜１_ｎ毎に、移動経路（Ｒ_１〜Ｒ_ｎ、Ｒ_１´〜Ｒ_ｎ´）の情報、及び利用頻度の情報をテーブルに集計する。

図６のステップＳ１において、ユーザが無線端末、例えば無線端末１１を使って交通システムのオペレータに移動経路の探索サービスを受ける旨を連絡すると、交通システムのオペレータは、ユーザから要求された探索対象の移動経路に関する情報を入力部３ｄから探索部３ｃに出力する。探索部３ｃは、移動経路の探索指令に基づいて、履歴情報管理部３ｂから図４に示す前記履歴情報を読み出し、端末１_１，１_２・・・１_ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する。

具体的に説明すると、入力部３から移動経路の探索指令を受け取ると、探索部３ｃは、履歴情報管理部３ｂから図４に示す前記履歴情報を読み出す（図６のステップＳ２）。探索部３ｃは、入力部３ｄから入力された移動経路を図３に示す地図データから探索する。この探索対象の移動経路は図３に示す出発地点Ｄ１から目的地点Ｄ２に至る移動経路であるとする。探索部３ｃは、出発地点Ｄ１から目的地点Ｄ２に至る移動経路を成立させる道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´の組み合わせを選択する。探索部３ｃは、前記選択した道路Ｒ_１〜Ｒ_ｎ，Ｒ_１´〜Ｒ_ｎ´毎に、その選択した道路を走行したことがある端末１１〜１ｎと、その端末が前記選択された道路を利用した回数（利用頻度）の情報を端末毎に図５に示すようなテーブル形式で分類する（図６のステップＳ３）。

次に、探索部３ｃは、図５に示す端末毎の移動回数（道路を利用した回数；利用頻度）を算出し、これを図５に示すテーブル形式で管理する（図６のステップＳ３）。次に、探索部３ｃは、図５に示すテーブルから利用頻度の情報を抽出し（図６のステップＳ４）、その利用頻度が閾値以上を越える端末１_１〜１_ｎを図５のテーブルから抽出する（図６のステップＳ５）。

探索部３ｃは、以上説明した図６のステップＳ３，Ｓ５の処理を前記選択された道路毎に繰り返し行い、前記選択された各道路（移動経路）から、端末１_１，１_２・・・１_ｎが探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索する（図６のステップＳ６）。図５の場合、探索部３ｃは、出発地点Ｄ１から目的地点Ｄ２に至る移動経路は、道路Ｒ_１→Ｒ_４・・・Ｒ_ｎ−１→Ｒ_ｎを最適な移動経路として探索する。

探索部３ｃが出発地点Ｄ１から目的地点Ｄ２に至る移動経路として探索した全ての道路Ｒ_１→Ｒ_４・・・Ｒ_ｎ−１→Ｒ_ｎは、端末が探索対象の移動経路を利用する頻度に基づいて決定したものであり、それらの道路は、同一人が利用する回数が極めて多い道路であるから、道路事情に最も適合する適切な経路となる。

出力部３ｅは、探索部３ｃから探索結果である最適な移動経路の情報を受け取ると、その情報を通信網２の基地局Ｔに通して、ナビゲーションサービスの要求を出力した端末１_１〜１_ｎの出力する（図６のステップＳ７）。

以上説明したように、本発明の実施形態によれば、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、前記収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成し、前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索するため、より適切な経路を選択することができる。

なお、ステップＳ５において、閾値を越える利用頻度の端末が存在しない場合、ステップ２で抽出した全ての端末の経路履歴情報を用いて移動経路を決定するようにしてもよいものである。また、ステップＳ６の処理において、ステップＳ５で抽出した閾値の移動回数を超えている移動端末の経路履歴情報と所定の移動回数を超えていない他の移動端末の経路履歴情報のそれぞれに重み付けを行って、移動経路を決定するようにしてもよいものである。

また、ステップＳ２において、２点間を移動した端末の経路履歴情報が存在しない場合には、エラーを出力することも考えられるし、地図情報から移動決定をするような他の経路探索手段を利用することも考えられる。

前記、ステップＳ５で用いる閾値の移動回数としては、あらかじめ決められた値を用いることも考えられるし、経路探索を要求している移動端末が過去に２点間を移動した回数を前記所定の移動回数とすることなども考えられる。

以上説明したように、本発明によれば、不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、前記収集した前記識別情報に対応させて、端末による移動経路の利用頻度履歴を作成し、前記利用頻度履歴のデータに基づいて、端末が探索対象の移動経路を利用する頻度に基づいて、最適な移動経路を探索するため、より適切な経路を選択することができる。

図１は、本発明の実施形態に係る移動経路探索システムを示す構成図である。 図２は、本発明の実施形態に係る移動経路探索システムに用いる移動経路探索サーバの構成を示すブロック図である。 図３は、実際の道路データを電子化された地図データとして説明する図である。 図４は、履歴情報管理部が管理する情報をテーブル形式で示す図である。 図５は、探索部が管理する情報をテーブル形式で示す図である。 本発明の実施形態において、経路探索サーバによる移動経路決定の処理を示すフローチャートである。

符号の説明

１_１〜１_ｎ 端末
２ 通信網
３ 移動経路探索サーバ
３ａ 情報収集部
３ｂ 履歴情報管理部
３ｃ 探索部

Claims (8)

1. 端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索システムにおいて、
   不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
   前記情報収集部が収集した前記端末の識別情報にそれぞれ対応させて、移動経路毎に各端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
   移動経路の探索指令に基づいて、前記履歴情報管理部から前記履歴情報を読み出して、選択した移動経路を移動したことがある端末と、その端末が前記選択された移動経路を利用した利用頻度を分類し、探索対象の移動経路におけるユーザのうち移動頻度の高いユーザが利用している経路を最適な移動経路として探索する探索部とを有することを特徴とする移動経路探索システム。
2. 前記端末との情報の遣り取りを行う通信網の基地局を道路の上り方向と下り方向とにそれぞれ配置し、
   前記情報収集部は、前記端末が定期的に出力する位置情報及び識別情報を前記基地局から受け取り、個々の端末を識別するための識別情報と、不特定の端末が移動している移動経路の情報と、その移動方向が上り方向又は下り方向のいずれであるかの情報を前記履歴情報として保有するものであることを特徴とする請求項１に記載の移動経路探索システム。
3. 端末が出発地点と目的地点の２点間を移動するための経路を探索する移動経路探索方法において、
   不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集し、
   前記収集した前記端末の識別情報にそれぞれ対応させて、移動経路毎に各端末による前記移動経路の利用頻度の情報を履歴情報として保有し、
   探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含め、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索することを特徴とする移動経路探索方法。
4. 前記端末との情報の遣り取りを行う通信網の基地局を道路の上り方向と下り方向とにそれぞれ配置し、
   前記端末が定期的に出力する位置情報及び識別情報を前記基地局から受け取り、個々の端末を識別するための識別情報と、不特定の端末が移動している移動経路の情報と、その移動方向が上り方向又は下り方向のいずれであるかの情報を前記履歴情報として保有することを特徴とする請求項３に記載の移動経路探索方法。
5. 移動経路を移動するための端末との間に情報の遣り取りを行う移動経路探索サーバにおいて、
   不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する情報収集部と、
   前記情報収集部が収集した前記端末の識別情報にそれぞれ対応させて、道路毎に各端末による前記移動経路の利用頻度の情報を履歴情報として保有する履歴情報管理部と、
   探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含め、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索する探索部とを有することを特徴とする移動経路探索サーバ。
6. 前記端末との情報の遣り取りを行う通信網の基地局を道路の上り方向と下り方向とにそれぞれ配置し、
   前記情報収集部は、前記端末が定期的に出力する位置情報及び識別情報を前記基地局から受け取り、個々の端末を識別するための識別情報と、不特定の端末が移動している移動経路の情報と、その移動方向が上り方向又は下り方向のいずれであるかの情報を前記履歴情報として保有するものであることを特徴とする請求項５に記載の移動経路探索サーバ。
7. 移動経路を移動するための端末との間に情報の遣り取りを行う移動経路探索サーバを構成するコンピュータに、
   不特定の端末が移動した移動経路、同一の端末による前記移動経路の利用頻度及び前記端末を識別する識別情報を収集する機能と、
   前記収集した前記端末の識別情報にそれぞれ対応させて、道路毎に各端末による前記移動経路の利用頻度の情報を履歴情報として保有する機能と、
   移動経路の探索指令に基づいて、探索指令を入力した自端末に対応する前記利用頻度情報に加えて、これ以外の他端末に対応する前記利用頻度情報を含め、前記自端末の利用頻度情報と前記他端末の利用頻度情報を比較し、利用頻度の高い履歴情報を優先して、前記最適な移動経路を探索する機能を実行させることを特徴とする移動経路探索プログラム。
8. 前記端末との情報の遣り取りを行う通信網の基地局を道路の上り方向と下り方向とにそれぞれ配置し、
   前記コンピュータに、前記端末が定期的に出力する位置情報及び識別情報を前記基地局から受け取り、個々の端末を識別するための識別情報と、不特定の端末が移動している移動経路の情報と、その移動方向が上り方向又は下り方向のいずれであるかの情報を前記履歴情報として保有する機能を実行させることを特徴とする請求項７に記載の移動経路探索プログラム。

Images