(57)【要約】【課題】ユーザが所望する出発地から目的地までの経路を移動するのに掛る時間を高い精度で推定し、ユーザへ提供することが可能なサーバを提供する。【解決手段】本発明におけるサーバは、無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末が移動した時間である区間移動時間を算出する区間移動時間推定手段と、経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する経路移動時間推定手段とを有する。【選択図】      図２
2015148553.tif 000002
【特許請求の範囲】
【請求項１】
無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末が移動した時間である区間移動時間を算出する区間移動時間推定手段と、
経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する経路移動時間推定手段と
を有するサーバ。
【請求項２】
前記出発地点と目的地点との間に複数の経路が存在する場合に、当該複数の経路のうち、前記経路移動時間が最小となる経路を選択し、選択した経路の情報を出力する経路選択手段をさらに有する請求項１に記載のサーバ。
【請求項３】
前記出発地点と目的地点との間に複数の経路が存在する場合に、各経路と経路移動時間の組を複数出力する請求項１に記載のサーバ。
【請求項４】
前記区間移動時間推定手段は、前記区間移動時間を、複数の無線端末の各区間における移動時間の統計値として算出する請求項１から３のいずれか１項に記載のサーバ。
【請求項５】
前記無線端末の位置情報と時刻情報は、前記無線端末の移動手段、移動速度又は当該無線端末の所持者を示す情報のうち、少なくともいずれか１つに基づいてクラス分けされ、当該クラスごとに前記区間移動時間及び前記経路移動時間を算出する請求項１から４のいずれか１項に記載のサーバ。
【請求項６】
前記区間移動時間の算出に用いる時刻情報は、所定の時間内の時刻情報である請求項１から５のいずれか１項に記載のサーバ。
【請求項７】
前記時刻情報は、前記無線端末が位置情報を測位した時刻を示す情報である請求項１から６のいずれか１項に記載のサーバ。
【請求項８】
無線通信ネットワークを含む第１の網を介してサーバと通信を行う通信端末であって、
自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を前記サーバに対して要求する要求送出手段と、
少なくとも、前記無線通信ネットワークと通信を行う無線端末の位置情報と時刻情報とに基づいて算出された前記経路の移動時間を前記サーバから受信する受信手段とを有する通信端末。
【請求項９】
無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該無線端末が移動した当該２地点の区間の移動時間である区間移動時間を算出し、
経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する
サーバの制御方法。
【請求項１０】
無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該無線端末が移動した当該２地点の区間の移動時間である区間移動時間を算出し、
経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する処理を
コンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索を行うサーバとサーバの制御方法およびプログラム、そのサーバに経路探索を要求する通信端末と通信端末の制御方法およびプログラムに関する。
【背景技術】
【０００２】
従来から、地図データ、位置データなどに基づき、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション（経路探索または経路検索）システムが開発されている。
【０００３】
利用者は、携帯電話や車載ナビゲーション端末等の無線端末、又は、街中にある電子案内板等の有線端末を用いて経路検索要求行い、当該要求に応じて経路検索サーバが検索した経路を用いて、ナビゲーションサービスを受けることができる。
【０００４】
特許文献１（特開２００２−８１９５７号公報）には、歩行者用ナビゲーションシステム、携帯ナビゲーション装置およびナビゲーションサーバが開示されている。特許文献１では、携帯ナビゲーション装置が、現在位置データと目的地データとをナビゲーションサーバに送信し、ナビゲーションサーバは受信した目的地データおよび現在位置データに基づいて現在位置から目的地までの最短経路データを決定し、携帯ナビゲーション装置へ送信している。
【０００５】
また、それぞれの経路における移動時間は、時々刻々変化する様々な経路上の状況（道路の混雑状況や事故状況・電車の運行状況など）の影響を受ける。特許文献２（特開２０１３−１０８９１０）には、複数の経路候補における各経路候補の混雑状況、災害状況、事故状況の少なくとも１つを交通情報として取得し、当該交通情報を用いて特定の経路を決定し、当該交通情報を考慮して目的地到着予定時刻を算出する通信端末が開示されている。特許文献２によれば、当該交通情報の取得は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）から受信することにより行われる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−８１９５７号公報
【特許文献２】特開２０１３−１０８９１０号公報
【特許文献３】特開２００５−１１７３９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、ＶＩＣＳから受信できる交通情報は、道路管理者および都道府県警察が収集した道路交通情報を編集した情報であり（特許文献３）、当該交通情報を考慮して算出した目的地到着予定時刻は、当該混雑や事故が発生している経路を移動するのに実際に掛かった時間を考慮した時刻ではないため、精度が低いという問題がある。
【０００８】
本発明は上述した課題に鑑みてなされたものであり、その目的の１つは、ユーザが所望する出発地から目的地までの経路を移動するのに掛る時間を高い精度で推定し、ユーザへ提供することが可能なサーバ、通信端末、制御方法、及び、プログラムを提供することにある。なお、この目的は、本明細書に開示される複数の実施形態が達成しようとする複数の目的の１つに過ぎないことに留意されるべきである。その他の目的又は課題と新規な特徴は、本明細書の記述又は添付図面から明らかにされる。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明におけるサーバは、無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末が移動した時間である区間移動時間を算出する区間移動時間推定手段と、経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する経路移動時間推定手段とを有することを特徴とする。
【００１０】
また、本発明における通信端末は、無線通信ネットワークを含む第１の網を介してサーバと通信を行う通信端末であって、自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を前記サーバに対して要求する要求送出手段と、少なくとも、前記無線通信ネットワークと通信を行う無線端末の位置情報と時刻情報とに基づいて算出された前記経路の移動時間を前記サーバから受信する受信手段とを有することを特徴とする。
【００１１】
また、本発明におけるサーバの制御方法は、無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該無線端末が移動した当該２地点の区間の移動時間である区間移動時間を算出し、経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出することを特徴とする。
【００１２】
また、本発明におけるプログラムは、無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該無線端末が移動した当該２地点の区間の移動時間である区間移動時間を算出し、経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する処理をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１３】
本発明では、ユーザが所望する出発地から目的地までの経路を移動するのに掛る時間を高い精度で推定し、ユーザへ提供することが可能なサーバ、通信端末、制御方法、及び、プログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】第１の実施形態による通信システムの構成を示した図である。
【図２】第１の実施形態によるサーバの構成を示した図である。
【図３】第１の実施形態に係る保持テーブルの一例を示した図である。
【図４】第１の実施形態に係る各区間の連続性を示した図である。
【図５】第１の実施形態によるフローチャートを示した図である。
【図６】第２の実施形態によるサーバの構成を示した図である。
【図７】第２の実施形態によるフローチャートを示した図である。
【図８】第３の実施形態によるサーバの構成を示した図である。
【図９】第３の実施形態によるフローチャートを示した図である。
【図１０】第４の実施形態による通信システムの構成を示した図である。
【図１１】第４の実施形態による通信端末の構成を示した図である。
【図１２】第４の実施形態によるフローチャートを示した図である。
【発明を実施するための形態】
【００１５】
以下、本発明を実施するための形態について図面を参照して説明する。各図面において、同一又は対応する要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略される。
【００１６】
（第１の実施形態）
図１は、第１の実施形態における通信システムの構成の一例を示した図である。同図において、サーバ１０は第１の網２０を介して無線端末３０と通信可能に接続されている。
【００１７】
第１の網２０は、無線通信ネットワークを含んでおり、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）網などの有線網を含んでもよい。無線通信ネットワークとは、例えばＥ−ＵＴＲＡＮ（Ｅｖｏｌｖｅｄ  Ｕｎｉｖｅｒｓａｌ  Ｔｅｒｒｅｓｔｒｉａｌ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｎｅｔｗｏｒｋ）やＷＬＡＮ（Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などである。
【００１８】
無線端末３０は、図示しない無線通信ネットワーク内に設置される無線基地局を介して、又はＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）内に設置されたアクセスポイントを介して無線通信を行う端末である。例えば、携帯電話、スマートフォン、パーソナルコンピュータ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、無線通信モジュールが搭載された自動車などであるが、これらに限られない。なお、本発明において、無線端末３０は位置情報測位機能、例えばＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）機能を有することが望ましいが、これに限られない。
【００１９】
図２は、第１の実施形態におけるサーバ１０の構成の一例を示した図である。同図においてサーバ１０は、区間移動時間推定手段としての区間移動時間推定部１１、経路移動時間推定手段としての経路移動時間推定部１２を有する。そして、図２では、サーバ１０に含まれる機能ブロックのうち、特に本実施形態に関連する構成要素のみを示している。すなわち、サーバ１０は、図示していないが、サーバ１０を経路検索を行うサーバとして機能させるための機能ブロックも含んでいる。
【００２０】
サーバ１０の区間移動時間推定部１１は、無線端末３０から受信した、２地点での当該無線端末３０の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末３０が移動した時間である区間移動時間を算出する。
【００２１】
より具体的には、まずサーバ１０は無線端末３０から当該無線端末３０の位置情報と時刻情報とを受信する。ここで位置情報は、無線端末３０が移動した経路上の地点で無線端末３０が測位することにより収集される。位置情報の具体例としては、無線端末３０がＧＰＳ機能を有する場合は、同機能によって測位された緯度と経度を示す情報であるがこれに限られない。例えば、無線端末３０と無線通信を行う無線基地局の基地局情報を位置情報としてもよい。また、位置情報の測位は、任意のタイミングで行われてもよいし、予め決められたタイミングで行われてもよい。そして、無線端末３０の時刻情報とは、例えば無線端末３０が位置情報を測位した時刻を示す情報であることが望ましいが、これに限られない。例えば、無線端末３０がサーバ１０へ位置情報を送信する時刻であってもよい。また、サーバ１０が無線端末３０から受信する情報は位置情報のみとし、当該時刻情報は、サーバ１０が当該位置情報を受信した時刻としてもよい。
【００２２】
無線端末３０が当該位置情報と時刻情報とを送信するタイミングは任意であってもよいし、予め決められていてもよい。なお、無線端末３０の時刻情報が、サーバ１０へ位置情報を送信する時刻、又はサーバ１０が位置情報を受信した時刻である場合は、当該送信するタイミングは、無線端末３０による位置情報の測位後、なるべく早く行われることが望ましい。また、無線端末３０の位置情報と時刻情報とは、図３の保持テーブルのように、図２のサーバ１０には図示しない記憶手段によって無線端末（ユーザＩＤ）ごとにそれぞれ対応付けて記憶されることが望ましい。ユーザＩＤの代わりに、無線端末３０のＩＭＥＩ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｍｏｂｉｌｅ  Ｅｑｕｉｐｍｅｎｔ  Ｉｄｅｎｔｉｔｙ）などの識別情報を用いてもよい。
【００２３】
そして、区間移動時間推定部１１は、受信した無線端末３０の位置情報と時刻情報のうち、２つの位置情報が示す２地点の間の区間を無線端末３０が移動した時間（区間移動時間）を対応する２つの時刻情報から算出する。区間移動時間は、例えば当該区間の端点となる２地点を示す各位置情報に対応する２つの時刻の差とすることができる。なお、受信する無線端末３０の位置情報の数が多くなればなるほど、当該位置情報の組み合わせに応じて区間の数も増加する。そのためサーバ１０の処理能力、記憶能力を考慮し、経路移動時間推定部１２からの要求に応じて区間移動時間を算出する構成としてもよい。区間移動時間推定部１１は、算出した区間移動時間を経路移動時間推定部１２へ通知する。なお、ここでは、算出された区間移動時間は区間移動時間推定部１１から経路移動時間推定部１２へ通知する構成として説明しているが、２地点の位置情報（または区間の識別情報）と区間移動時間を一旦、区間移動時間推定部１１が図示しない記憶領域に記憶し、経路移動時間推定部１２が必要に応じて読み出す構成とすることも可能である。
【００２４】
経路移動時間推定部１２は、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する。なお、経路探索を要求する通信端末は、サーバ１０に直接接続された通信装置であってもよいし、第１の網２０を介してサーバ１０と通信を行う有線端末又は無線端末３０であってもよい。
【００２５】
経路移動時間推定部１２は、より具体的には、当該出発地点、目的地点のそれぞれを一方の端点とする特定の区間を含む複数の区間の合計から成り、且つ当該出発地点と目的地点をそれぞれ端点とする経路の移動時間（経路移動時間）を、当該経路を構成する区間の区間移動時間の合計から算出する。当該算出に用いる各区間の移動時間（区間移動時間）は、区間移動時間推定部１１から受信する。例えば、図４（ａ）のように、出発地点ａ１と目的地点ｂ２の間の経路は、地点ａ１と地点ａ２の区間Ａと、地点ｂ１と地点ｂ２の区間Ｂから構成されるので、経路移動時間推定部１２は、区間Ａの区間移動時間と区間Ｂの区間移動時間を区間移動時間推定部１１から取得して、この合計値を経路移動時間として算出する。
【００２６】
なお、経路移動時間を算出する際は、当該出発地点と目的地点との間にどのような経路があるのかを求め、その経路を構成する区間を把握する必要がある。例えば、図４（ａ）で示される出発地点ａ１と目的地点ｂ２の間の経路は、出発地点ａ１と目的地点ｂ２の間の実線で示される経路であり、この経路は区間Ａと区間Ｂで構成されていることを把握しておかねばならない。これらの経路と経路を構成する区間を求める機能は、経路移動時間推定部１２が保有していても良いし、図２では図示しないサーバ１０の他の機能部が有していてもよい。
【００２７】
また、当該複数の区間には、異なる無線端末３０の位置情報と時刻情報から区間移動時間を算出した区間が含まれていてもよい。当該複数の区間に異なる無線端末３０の区間が含まれる場合、各区間の連続性を考慮することが望ましい。ここで、経路を構成する各区間の連続性について図４を用いて説明する。
【００２８】
当該複数の区間に異なる無線端末３０の区間が含まれる場合、図４（ａ）のように接続される区間Ａと区間Ｂは連続している（つまり地点ａ１と地点ｂ１とが接続点で一致している）ことが望ましい。
【００２９】
一方、図４（ｂ）のように、区間Ｃと区間Ｄが連続してない場合であっても、区間Ｃの端点の一方（図４（ｂ）ではｃ２）を中心に所定の範囲を決め、当該範囲内にもう区間Ｄの端点のうち少なくとも一方（図４（ｂ）ではｄ１）が含まれる場合は、当該２地点は一致するとみなしてもよい。当該２地点に位置情報上の軽微な差異がある場合でも、経路全体、及びその移動時間には影響しない場合が考えられるからである。よって、当該一致とみなす範囲は、経路全体の移動時間に影響が出ない範囲で種々の要素を考慮して設定されることが望ましい。種々の要素とは、例えば無線端末３０の識別情報や移動手段、保持者を示す情報などである。
【００３０】
同様に、当該特定の区間が出発地点、目的地点のそれぞれを一方の端点とするか否かは、当該特定の区間を端点とする２地点のいずれか一方がそれぞれ出発地点、目的地点と一致するか否かにより判断されることが望ましい。一方、当該特定の区間を端点とする２地点のいずれもがそれぞれ出発地点、目的地点と一致しない場合であっても、図４（ｂ）のように一致とみなす範囲を設けて、特定の区間が当該出発地点、目的地点の少なくとも１つを端点とすると判断してもよい。
【００３１】
図５は、第１の実施形態によるサーバ１０の動作の一例を示したフローチャートである。以下、図５を参照しながら、サーバ１０の動作を説明する。
【００３２】
サーバ１０は、無線端末３０から受信した、２地点での当該無線端末３０の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末３０が移動した時間である区間移動時間を算出する（ステップＳ１０１）。
【００３３】
Ｓ１０１の動作の具体例としては、サーバ１０の区間移動時間推定部１１が、無線端末３０から当該無線端末３０の位置情報と時刻情報を受信する。そして、受信した無線端末３０の位置情報と時刻情報のうち、２つの位置情報が示す２地点の間の区間を無線端末３０が移動した時間（区間移動時間）を対応する２つの時刻情報から算出する。
【００３４】
そして、サーバ１０は、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する（ステップＳ１０２）。当該算出に用いる各区間の移動時間（区間移動時間）は、区間移動時間推定部１１から受信する。
【００３５】
なお、区間移動時間の算出は、無線端末３０から位置情報と時刻情報を受信する毎に行っても良いし、所定の周期で行っても良いし、経路移動時間の算出が要求されたときにオンデマンドで行っても良い。
【００３６】
第１の実施形態では、無線端末３０から受信した、２地点での当該無線端末３０の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末３０が移動した時間である区間移動時間を算出する。そして、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する。
【００３７】
本発明におけるサーバは、経路を構成する各区間を実際に移動した無線端末の移動時間を考慮して経路全体の移動時間を推定するため、高い精度で経路全体の移動時間を推定することができる。
【００３８】
また、経路を構成する少なくとも１つ以上の区間の移動時間をそれぞれ算出するため、各区間のうち、移動時間が短い区間を選択することができる。そして、移動時間が短い区間を選択し、各区間と対応する各移動時間をそれぞれ合計することで、経路全体の移動時間がより短い経路とその移動時間を推定することができる。
【００３９】
（第２の実施形態）
第２の実施形態では、サーバ１０が、さらに経路選択部１３を備え、経路探索を要求する通信端末が指定した出発地点と目的地点との間に複数の経路が存在する場合に、当該複数の経路のうち、経路移動時間が最小となる経路を選択し、選択した経路の情報を出力する。
【００４０】
図６は、第２の実施形態によるサーバ１０の構成の一例を示した図である。
【００４１】
図６において、第２の実施形態のサーバ１０の構成は、図２に示した第１の実施形態におけるサーバ１０に対し、さらに経路選択手段としての経路選択部１３を備える。サーバ１０の経路選択部１３は、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点との間に複数の経路が存在する場合に、当該複数の経路のうち経路移動時間が最小となる経路を選択し、選択した経路の情報を出力する。ここで、経路の情報とは、当該経路の長さ、算出した経路移動時間、区間移動時間などである。また、当該複数の経路のうち経路移動時間が最小となる経路の選択方法としては、２地点間の最短経路を効率的に求めるアルゴリズムとして知られているダイクストラ法を用いてもよい。ダイクストラ法を用いる場合は、区間移動時間が同法における「コスト」に対応する。ここでダイクストラ法におけるコストとは、ある地点からある地点に移動するのに消費する定量化された値を指す。なお、ダイクストラ法における最短経路の算出方法については、本発明の属する技術分野においてよく知られているため、ここでは説明を省略する。また、ダイクストラ法の代わりに、最短経路問題を解くアルゴリズムとしてよく知られているベルマン・フォード法等を用いても良い。
【００４２】
なお、経路移動時間が最小となる経路が複数算出された場合は、距離が短い経路を選択することが望ましい。また、算出された経路が１つの場合は、その経路を移動時間が最小となる経路として経路の情報を出力してもよい。出発地点と目的地点の設定は、予め決められていてもよいし、例えばユーザ等によって動的に設定されてもよい。
【００４３】
経路選択部１３が出力する経路の情報は、例えば図６のサーバ１０には図示しない記憶手段によって、記憶された地図データを含めてもよい。その場合、当該経路の情報を当該地図データにマッピングして出力するとなおよい。また、合わせて経路移動時間も出力することも可能である。
【００４４】
図７は、第２の実施形態によるサーバ１０の動作の一例を示したフローチャートである。以下、図７を参照しながら、サーバ１０の動作を説明する。
【００４５】
サーバ１０は、無線端末３０から受信した、２地点での当該無線端末３０の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末３０が移動した時間である区間移動時間を算出する（ステップＳ２０１）。
【００４６】
なお、当該無線端末３０の位置情報により算出される区間のうち、複数の区間が同一である場合は、当該同一である複数の区間のそれぞれに対応する複数の移動時間の統計値を当該区間の区間移動時間として算出してもよい。例えば、…。統計値とは、例えば、平均値、最頻値、中央値、最大値、または最小値などであるがこれらに限られない。
【００４７】
そして、サーバ１０は、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する（ステップＳ２０２）。
【００４８】
当該出発地点と目的地点との間に複数の経路が存在する場合に、当該複数の経路のうち、当該経路移動時間が最小となる経路を選択し、選択した経路の情報を出力する （ステップＳ２０３）。このとき、経路移動時間を合わせて出力しても良い。
【００４９】
なお、ステップＳ２０３の代わりに、当該出発地点と目的地点との間に複数の経路が存在する場合に、各経路と経路移動時間の組を複数出力するステップを設けてもよい。各経路と経路移動時間の組を複数出力することにより、ユーザは経路とその移動時間を選択することができる。
【００５０】
第２の実施形態では、サーバ１０が、さらに経路選択部１３を備え、経路探索を要求する通信端末が指定した出発地点と目的地点との間に複数の経路が存在する場合に、経路選択部１３が、当該複数の経路のうち経路移動時間が最小となる経路を選択し、選択した経路の情報を出力している。特定の出発地点と目的地点との間の複数の経路のうち経路移動時間が最小となる経路を選択し、選択した経路の情報を出力するため、ユーザは出発地点から目的地点へ移動する際に、当該経路情報を参照でき、短い時間で移動することが可能となる。
【００５１】
（第３の実施形態）
第３の実施形態では、サーバ１０が、さらに位置情報記憶部１４を備え、無線端末３０の位置情報と時刻情報を、当該無線端末３０の識別情報、移動手段、移動速度、所持者を示す情報などの無線端末情報のうち、少なくとも１つの無線端末情報に応じてクラス分けし、当該クラスごとに区間移動時間及び経路移動時間を算出する。
【００５２】
図８は、第３の実施形態によるサーバ１０の構成の一例を示した図である。
【００５３】
図８の第３の実施形態のサーバ１０の構成は、図２に示した第１の実施形態におけるサーバ１０に対し、さらに位置情報記憶手段としての位置情報記憶部１４を備える。サーバ１０の位置情報記憶部１４は、無線端末３０の位置情報と時刻情報を、当該無線端末３０の無線端末情報に応じてクラス分けして記憶する。無線端末３０の無線端末情報とは、例えば無線端末の識別情報、移動手段、移動速度、所持者を示す情報である。そして、サーバ１０は当該クラスごとに区間移動時間及び経路移動時間を算出する。これらの情報が異なる無線端末３０では、同じ経路でも移動時間が異なる場合が考えられるからである。
【００５４】
より具体的には、まずサーバ１０は、無線端末３０から当該無線端末３０の位置情報と時刻情報とを受信する。また、必要に応じて、サーバ１０は当該無線端末３０を特定できる無線端末情報も無線端末から受信する。さらにサーバ１０は、付加的に使う無線端末情報をネットワークから受信する構成にすることも可能である。その後、位置情報記憶部１４は、当該無線端末３０の無線端末情報に応じて、当該無線端末３０の位置情報と時刻情報とを、クラス分けして記憶する。ここで、無線端末３０の識別情報とは、例えばＩＭＥＩであるがこれに限られない。ＩＭＥＩは１５桁の数字から成る。特に、上位８桁のＴＡＣ(Ｔｙｐｅ  Ａｌｌｏｃａｔｉｏｎ  Ｎｕｍｂｅｒ)は、無線端末を製造するメーカー及び無線端末の機種に固有の番号である。そのため、サーバ１０はＩＭＥＩを参照することにより、例えば無線端末３０が自動車に搭載された無線通信モジュール（車載通信モジュール）であることを認識することができる。車載通信モジュールは、自動車のクラスとして分類し、携帯電話に割り当てられたＩＭＥＩを持つ無線端末は徒歩のクラスとして分類して、区間移動時間及び経路移動時間をクラス毎に算出することなどが可能となる。
【００５５】
また、無線端末３０の移動手段とは、徒歩、自動車、電車などである。すなわち、サーバ１０が無線端末３０の移動手段を認識するために、サーバ１０は、上述の通り、無線端末３０から当該無線端末３０の位置情報と時刻情報とを受信する際に、併せて当該移動手段を示す情報を受信する。当該無線端末３０が位置情報を測位する時、又は位置情報を通知する時に用いる移動手段は、ユーザが無線端末３０を適宜操作して変更してもよいし、当該無線端末３０が例えば無線通信モジュールが搭載された自動車であれば、予め設定されていてもよい。
【００５６】
無線端末３０の移動速度は、位置情報記憶部１４が記憶する無線端末３０の位置情報と時刻情報の複数から算出可能である。移動速度を算出することにより、移動速度が比較的遅い場合は「徒歩」、比較的早い場合は「自動車」や「電車」と推測することができる。なお、無線端末３０から移動速度を通知して貰うとしても良い。また、クラス分けに用いる移動速度は、複数の区間における移動速度の統計値を用いることが望ましい。１つの区間のみで移動速度を算出すると、仮に無線端末３０が自動車で移動している場合であっても、当該１つの区間での道路の渋滞などの経路上の状況により、移動速度が相対的に遅くなり、「徒歩」と誤判断される可能性があるためである。なお、統計値とは、例えば、平均値、最頻値、中央値、最大値、または最小値などであるがこれらに限られない。
【００５７】
無線端末３０の所持者を示す情報とは、所持者の年齢、性別その他障害の有無などを示す情報である。すなわち、サーバ１０が無線端末３０の所持者を示す情報を認識するために、サーバ１０は、無線端末３０から当該無線端末３０の位置情報と時刻情報とを受信する際に、併せて当該所持者を示す情報を受信する。当該所持者を示す情報は、ユーザが無線端末３０を操作して予め登録しておいてもよいし、無線端末３０を所持するユーザが契約する通信事業者が保持する個人情報を用いることもできる。当該通信事業者が保持する個人情報を用いる場合は、無線端末３０からは受信せずに、当該個人情報が記憶された当該通信事業者のサーバ（図示せず）から通知されてもよいし、当該通信事業者サーバをサーバ１０とし、本発明を実施してもよい。無線端末３０の所持者を示す情報としては、単に電話番号やユーザＩＤなどのユーザ情報を用いることも可能である。
【００５８】
無線端末３０の所持者を示す情報を用いたクラス分けとしては、例えば、年齢が１５歳未満を「小人」クラス、１５歳以上６５歳未満を「大人」クラス、６５歳以上を「高齢者」クラスとすることにより行う。また、「妊婦」クラスや「障害あり」クラスを設けてもよい。
【００５９】
また、クラス分けにあたっては、複数種類の無線端末情報を組み合わせて行っても良い。例えば、ＩＭＥＩを用いて車載通信モジュールは「自動車」クラスとして分類するが、ＩＭＥＩが携帯電話の番号体系にある無線通信端末については、さらに移動速度が6km/h以下を「徒歩」クラスに、20km/h以下を「自転車」クラスに、20km/h超を「自動車」クラスに分類することなどが可能である。
【００６０】
サーバ１０の区間移動時間推定部１１は、当該クラスごとに、無線端末３０の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末３０が移動した時間である区間移動時間を算出する。  経路移動時間推定部１２は、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該クラスごとに、当該経路を構成する区間の区間移動時間の合計から算出する。
【００６１】
なお、サーバ１０は、通信端末から経路探索の要求を受ける際に、当該クラス分けをする基準となった、無線端末３０の無線端末情報と同一種類の端末情報を当該通信端末から受信することが望ましい。当該通信端末の端末情報と同一種類の無線端末３０の無線端末情報に応じて分けられたクラス内の位置情報と時刻情報に基づいて区間移動時間と経路移動時間が算出されるため、当該通信端末の端末情報に適合した経路及び経路移動時間を提供することができる。
【００６２】
図９は、第３の実施形態によるサーバ１０の動作の一例を示したフローチャートである。以下、図９を参照しながら、サーバ１０の動作を説明する。
【００６３】
サーバ１０は、無線端末３０の位置情報と時刻情報を、当該無線端末３０の識別情報、移動手段、移動速度、所持者を示す情報のうち、少なくとも１つに応じて（無線端末３０の無線端末情報に応じて）クラス分けする（ステップＳ３０１）。
【００６４】
サーバ１０は、当該クラスごとに、無線端末３０の位置情報と時刻情報とに基づき、区間の移動時間を算出する（ステップＳ３０２）。
【００６５】
サーバ１０は、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該クラスごとに、当該経路を構成する区間の区間移動時間の合計から算出する（ステップＳ３０３）。
【００６６】
第３の実施形態では、無線端末３０の位置情報と時刻情報を、当該無線端末３０の無線端末情報に応じてクラス分けして記憶する。そして、当該クラスごとに、無線端末３０の位置情報と時刻情報とに基づき、区間の移動時間を算出する。さらに、経路探索を要求する通信端末（図示せず）が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該クラスごとに、当該経路を構成する区間の区間移動時間の合計から算出する。無線端末３０の位置情報と時刻情報を、当該無線端末３０の無線端末情報に応じてクラス分けするため、経路移動時間への経路上の状況による影響と、無線端末３０の無線端末情報による影響を区別して、経路移動時間を算出することができる。
【００６７】
（第４の実施形態）
図１０は、第４の実施形態における通信システムの構成の一例を示した図である。
【００６８】
第４の実施形態では、第１の実施形態に記載のサーバ１０と第１の網２０を介して通信を行う通信端末４０について開示する。なお、通信端末４０は、第２、第３の実施形態に記載のサーバと第１の網２０を介して通信を行う通信端末であってもよい。
【００６９】
通信端末４０は、第１の網２０に含まれる無線通信ネットワーク内設置された無線基地局（図示せず）を介して無線通信を行う無線端末３０と同じ無線端末であってもよい。また、通信端末４０は、第１の網２０を介してサーバ１０と有線で接続された有線端末であってもよい。有線端末とは、例えば、街中等に固定的に設置された電子案内板等である。
【００７０】
通信端末４０は、経路探索を行うサーバ１０に対し、経路探索要求を行い、当該要求に応じてサーバ１０が探索した経路を受信する。
【００７１】
図１１は、第４の実施形態による通信端末４０の構成の一例を示した図である。
【００７２】
図１１の第４の実施形態の通信端末４０は、要求送出手段としての要求送出部４１と、受信手段としての受信部４２を備える。
【００７３】
なお図１１では、通信端末４０に含まれる機能ブロックのうち、特に本実施形態に関連する構成要素のみを示している。すなわち、通信端末４０は、図示していないが、通信端末４０をサーバ１０と通信を行う通信端末として機能させるための機能ブロックも含んでいる。
【００７４】
要求送出部４１は、自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を、第１の網２０を介してサーバ１０に対し要求する。ここで、自装置が指定する出発地点と目的地点は、予め決められた地点であってもよいし、通信端末４０を操作するユーザによって動的に決められてもよい。
【００７５】
受信部４２は、少なくとも、無線通信ネットワークと通信を行う無線端末３０の位置情報と時刻情報とに基づいて算出された当該経路の移動時間をサーバ１０から受信する。当該経路の移動時間は、第１の実施形態から第３の実施形態に開示した種々の方法で算出され得る。
【００７６】
なお、通信端末４０には図示しない表示部を設けてもよい。当該表示部に算出した経路や経路の移動時間等の経路情報を表示させることで、通信端末４０を利用するユーザは、当該経路情報を知ることができる。
【００７７】
図１２は、第４の実施形態による通信端末４０の動作の一例を示したフローチャートである。以下、図１２を参照しながら、通信端末４０の動作を説明する。
【００７８】
通信端末４０は、自装置が指定した出発地点と目的地点を結ぶ経路の移動時間の探索を、第１の網２０を介してサーバ１０に対し要求する（ステップＳ４０１）。
【００７９】
通信端末４０は、少なくとも、無線通信ネットワークと通信を行う無線端末３０の位置情報と時刻情報とに基づいて算出された当該経路の移動時間をサーバ１０から受信する（ステップＳ４０２）。
【００８０】
第４の実施形態では、通信端末４０が第１の網２０を介して、自装置が指定した出発地点と目的地点を結ぶ経路の移動時間の探索を、サーバ１０に対し要求する。そして、少なくとも、無線通信ネットワークと通信を行う無線端末３０の位置情報と時刻情報とに基づいて算出された当該経路の移動時間をサーバ１０から受信する。そのため、通信端末４０が指定する出発地から目的地までの経路を移動するのに掛る時間を高い精度で推定し、推定した経路及び経路移動時間の少なくとも１つを通信端末４０へ提供することが可能となる。
【００８１】
（実施形態の変形例）
本発明を実施するにあたっては、種々の変形例が考えられ、上記の実施形態に限られるものではない。
【００８２】
サーバ１０の区間移動時間推定部１１が行う区間移動時間の算出に用いる時刻情報は、所定の時間内の時刻情報とすることが望ましい。所定の時間内とすることで、最新の位置情報と時刻情報のみに基づいて区間移動時間及び経路移動時間を算出することができる。また、所定の時間外の位置情報、時刻情報を破棄することにより、サーバ１０の記憶容量の圧迫を回避することもできる。例えば、過去２時間以内の情報のみを用いるとすることや前日の同時刻帯の情報のみを用いるとすることなどで、より実際の状況にあった経路移動時間を算出することが可能となる。
【００８３】
サーバ１０の経路移動時間推定部１２が、経路移動時間を、経路を構成する区間の区間移動時間の合計から算出する際は、出発地点から目的地点へ向かう当該経路の移動方向と、当該経路を構成する各区間の移動方向が同じであることが望ましい。また、経路の移動方向と同じ移動方向の区間を優先的に用いて前記経路を構成する態様としてもよい。
【００８４】
また、上記のサーバは、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。また、上記のサーバの制御方法も、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。ここで、ソフトウェアによって実現されるとは、コンピュータがプログラムを読み込んで実行することにより実現されることを意味する。
【００８５】
プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（ｔａｎｇｉｂｌｅ  ｓｔｏｒａｇｅ  ｍｅｄｉｕｍ）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  −  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ−ＲＯＭ）、ＤＶＤ−Ｒ、ＤＶＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  ＰＲＯＭ）、フラッシュＲＯＭ、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）)を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【００８６】
また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。
【００８７】
なお、上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末が移動した時間である区間移動時間を算出する区間移動時間推定手段と、
経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する経路移動時間推定手段と
を有するサーバ。
（付記２）
前記出発地点と目的地点との間に複数の経路が存在する場合に、当該複数の経路のうち、前記経路移動時間が最小となる経路を選択し、選択した経路の情報を出力する経路選択手段をさらに有する付記１に記載のサーバ。
（付記３）
前記出発地点と目的地点との間に複数の経路が存在する場合に、各経路と経路移動時間の組を複数出力する付記１に記載のサーバ。  
（付記４）
前記区間移動時間推定手段は、前記区間移動時間を、複数の無線端末の各区間における移動時間の統計値として算出する付記１から３のいずれか１項に記載のサーバ。
（付記５）
前記統計値は、平均値、最頻値、中央値、最大値、または最小値である付記１から４のいずれか１項に記載のサーバ。
（付記６）
前記無線端末の位置情報と時刻情報は、前記無線端末の移動手段、移動速度又は当該無線端末の所持者を示す情報のうち、少なくともいずれか１つに基づいてクラス分けされ、当該クラスごとに前記区間移動時間及び前記経路移動時間を算出する付記１から５のいずれか１項に記載のサーバ。
（付記７）
前記区間移動時間の算出に用いる時刻情報は、所定の時間内の時刻情報である付記１から６のいずれか１項に記載のサーバ。
（付記８）
前記時刻情報は、前記無線端末が位置情報を測位した時刻を示す情報である付記１から７のいずれか１項に記載のサーバ。
（付記９）
前記経路の移動方向と、各区間の移動方向が同じで区間で前記経路を構成する付記１から８のいずれか１項に記載のサーバ。
（付記１０）
前記経路の移動方向と同じ移動方向の区間を優先的に用いて前記経路を構成する付記１から８のいずれか１項に記載のサーバ。
（付記１１）
無線通信ネットワークを含む第１の網を介してサーバと通信を行う通信端末であって、
自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を前記サーバに対して要求する要求送出手段と、
少なくとも、前記無線通信ネットワークと通信を行う無線端末の位置情報と時刻情報とに基づいて算出された前記経路の移動時間を前記サーバから受信する受信手段とを有する通信端末。
（付記１２）
サーバと、無線通信ネットワークを含む第１の網を介してサーバと通信を行う無線端末と、当該第１の網を介して通信を行う通信端末を備えた通信システムであって、
前記無線端末は、
当該無線端末が移動した経路上の２地点での当該無線端末の位置情報と時刻情報とをサーバへ通知する通知手段を有し、
前記サーバは、
前記無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該２地点の間の区間を当該無線端末が移動した時間である区間移動時間を算出する区間移動時間推定手段と、
経路探索を要求する前記通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する経路移動時間推定手段と
を有し、
前記通信端末は、
自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を前記サーバに対して要求する要求送出手段と、
少なくとも、前記無線通信ネットワークと通信を行う無線端末の位置情報と時刻情報とに基づいて算出された前記経路の移動時間を前記サーバから受信する受信手段とを有する
通信システム。
（付記１３）
無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該無線端末が移動した当該２地点の区間の移動時間である区間移動時間を算出し、
経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する
サーバの制御方法。
（付記１４）
無線通信ネットワークを含む第１の網を介してサーバと通信を行う通信端末の制御方法であって、
自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を前記サーバに対して要求し、
少なくとも、前記無線通信ネットワークと通信を行う無線端末の位置情報と時刻情報とに基づいて算出された前記経路の移動時間を前記サーバから受信する
通信端末の制御方法。
（付記１５）
無線端末から受信した、２地点での当該無線端末の位置情報と時刻情報とに基づき、当該無線端末が移動した当該２地点の区間の移動時間である区間移動時間を算出し、
経路探索を要求する通信端末が指定した出発地点と目的地点を結ぶ経路の移動時間である経路移動時間を、当該経路を構成する区間の区間移動時間の合計から算出する処理を
コンピュータに実行させるためのプログラム。
（付記１６）
無線通信ネットワークを含む第１の網を介してサーバと通信を行う通信端末の制御方法をコンピュータに実行させるためのプログラムであって、
自装置が指定する出発地点と目的地点を結ぶ経路の移動時間の探索を前記サーバに対して要求し、
少なくとも、前記無線通信ネットワークと通信を行う無線端末の位置情報と時刻情報とに基づいて算出された前記経路の移動時間を前記サーバから受信する
通信端末の制御方法をコンピュータに実行させるプログラム。
【図１】
2015148553.tif 000003
【図２】
2015148553.tif 000004
【図３】
2015148553.tif 000005
【図４】
2015148553.tif 000006
【図５】
2015148553.tif 000007
【図６】
2015148553.tif 000008
【図７】
2015148553.tif 000009
【図８】
2015148553.tif 000010
【図９】
2015148553.tif 000011
【図１０】
2015148553.tif 000012
【図１１】
2015148553.tif 000013
【図１２】
2015148553.tif 000014