JP2015170059A - 推定プログラム、推定方法、および推定装置 - Google Patents

Abstract

【課題】移動時間の推定にかかる時間の短縮を図ること。
【解決手段】推定装置１００は、出発地点Ｐ１に対する到着地点Ｐ２の第１方向ｄｉｒ１と、到着地点Ｐ２に対する出発地点Ｐ１の第２方向ｄｉｒ２と、出発地点Ｐ１から到着地点Ｐ２までの距離ｄと、を特定する。推定装置１００は、記憶部１０１から出発地点Ｐ１を含む部分範囲の第１方向ｄｉｒ１についての第１関係情報と、記憶部１０１から到着地点Ｐ２を含む部分範囲の第２方向ｄｉｒ２についての第２関係情報と、を取得する。推定装置１００は、第１関係情報に基づく距離ｄに応じた第１距離に対応する第１時間と、第２関係情報に基づく距離ｄに応じた第２距離に対応する第２時間と、に基づいて、車両の移動時間を推定する。
【選択図】図１

Description

本発明は、推定プログラム、推定方法、および推定装置に関する。

従来、２点間の移動体の移動時間を算出する技術が公知である。例えば、従来、車両・歩行・自転車・バイクなどの各移動体の旅行時間を地点間の直線距離と距離係数およびメッシュ間速度によって算出する技術が公知である（例えば、以下特許文献１参照。）。

また、従来、単位時間内に消防車が到達できる範囲を求める技術が公知である（例えば、以下特許文献２参照。）。

また、従来、救急搬送においては、救急車両の出発地点から可能な限り短い時間によって患者を医療機関に搬送することが求められる。そのため、従来、救急搬送においては、例えば、出発地点から到着地点までの所要時間が最も短い病院を搬送先の病院として患者を搬送することが行われている。例えば、従来、救急車による傷病者の搬送のシミュレーションを行う技術が公知である（例えば、以下特許文献３参照。）。具体的に、搬送のシミュレーションについては、患者の状態や搬送先までの到着時間から出動すべき救急隊を決定し、搬送時間や帰還する時間を推定する技術が公知である。搬送時間の推定については、例えば、複数の救急搬送経路から、最短時間となる経路を特定し、最短時間を搬送時間とする技術が公知である。

特開２００４−２４０６４３号公報 特開平４−３０４５９９号公報 特開２００５−２８４９９１号公報

しかしながら、従来、例えば移動時間の推定に経路探索を用いる場合、推定に時間がかかるという問題点がある。例えば、救急搬送において搬送先を決定するために出発地点から搬送先候補の各病院までの移動時間を推定する場合、最短の搬送先が特定できたとしても、推定に時間がかかると搬送が遅れてしまう。

１つの側面では、本発明は、車両の移動時間の推定にかかる時間の短縮を図ることができる推定プログラム、推定方法、および推定装置を提供することを目的とする。

本発明の一側面によれば、地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部を参照可能であって、前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する推定プログラム、推定方法、および推定装置が提案される。

本発明の一態様によれば、車両の移動時間の推定にかかる時間の短縮を図ることができる。

図１は、本発明にかかる推定装置による一動作例を示す説明図である。 図２は、実施の形態にかかる推定装置のハードウェア構成例を示すブロック図である。 図３は、実施例１にかかる推定装置の機能的構成例を示すブロック図である。 図４は、車両の移動例を示す説明図である。 図５は、移動距離と移動時間との対応関係を示す関係情報と方向とを示す説明図である。 図６は、関係情報のパラメータ例１を示す説明図である。 図７は、関係情報のパラメータ例２を示す説明図である。 図８は、実施例１にかかるマスタ情報とメッシュ情報例を示す説明図である。 図９は、実施例１にかかる移動時間の算出例を示す説明図である。 図１０は、実施例１にかかる推定装置による推定処理手順例を示すフローチャートである。 図１１は、記憶部の詳細例を示す説明図である。 図１２は、実施例２にかかるマスタ情報とメッシュ情報例を示す説明図である。 図１３は、実施例２にかかる移動時間の推定例を示す説明図である。 図１４は、遅延時間の推定例を示す説明図である。 図１５は、実施例２にかかる推定装置による推定処理手順例を示すフローチャートである。 図１６は、図１５で示した移動時間導出処理の詳細な説明を示すフローチャートである。 図１７は、図１６で示した第１推定処理の詳細な説明を示すフローチャートである。 図１８は、図１６で示した第２推定処理の詳細な説明を示すフローチャートである。 図１９は、図１５で示した遅延時間導出処理の詳細な説明を示すフローチャートである。 図２０は、システム例を示す説明図である。 図２１は、表示画面例を示す説明図である。

以下に添付図面を参照して、本発明にかかる推定プログラム、推定方法、および推定装置の実施の形態を詳細に説明する。

図１は、本発明にかかる推定装置による一動作例を示す説明図である。推定装置１００は、第１位置Ｐ１から第２位置Ｐ２までの車両の移動時間を推定するコンピュータである。ここでは、例えば第１位置Ｐ１は出発地点とも称し、第２位置Ｐ２は到着地点とも称する。出発地点Ｐ１と到着地点Ｐ２とは地理情報が示す所定範囲ａｒｅａに含まれる。地理情報とは、山や川などの地形情報、道路や道路付帯物などの行政情報、ライフラインなどの施設情報である。車両については、例えば自動車や自転車などが挙げられる。本実施の形態では、例えば、車両として救急車を挙げる。

例えば、従来のように、ルート探索によって車両の移動時間が推定される場合、車両の移動時間の推定に時間がかかる。また、従来のように、例えば、２地点間の直線距離と、部分範囲ごとの平均速度と、距離係数と、を使って車両の移動時間が推定される場合、２地点間の直線上の部分範囲ごとに算出した移動時間の累積処理が行われるため、車両の移動時間の推定に時間がかかる。

そこで、本実施の形態では、推定装置１００は、車両の移動距離と移動時間との関係情報と、出発地点と到着地点との間の直線距離とにより出発地点から到着地点までの車両の移動時間を推定する。これにより、推定の演算を簡単にして推定時間の短縮を図ることができる。

まず、推定装置１００は、記憶部１０１を参照可能である。推定装置１００は記憶部１０１を有していてもよいし、ネットワークを介した他の装置が有する記憶部１０１であってもよい。記憶部１０１は、地理情報が示す所定範囲ａｒｅａを分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、関係情報を記憶する。図１の例では、部分範囲はｍ１〜ｍｎである。図１の例では、複数の方向は、例えば、東、西、南、北などの４つの方向であるが、これに限らず、幹線道路の方向と繁華街の方向との２つの方向などのように種々変更可能である。方向の数が多いほど、移動時間の算出精度が高くなる。方向の数が少ないほど、記憶部１０１に記憶される関係情報の量が少なくなる。関係情報は、車両が組合せの部分範囲内の位置から組合せの方向に移動する場合における車両の移動距離と車両の移動時間との対応関係を示す。関係情報は、例えば、距離を与えると時間が得られる関数であってもよいし、テーブル形式であってもよく、特に限定しない。図１の例ではｒが関係情報であることを示し、ｒのつぎの数字が部分範囲を識別可能な識別情報であり、−のつぎの数字が東、西、南、北のいずれの方向であるかを示す。−のつぎの数字によれば、東であれば１であり、西であれば２であり、南であれば３であり、北であれば４を示す。例えば、図１には、部分範囲ｍ１についての関係情報ｒ１として関係情報ｒ１−１から関係情報ｒ１−４を挙げている。

例えば、出発地点Ｐ１や到着地点Ｐ２などは、住宅地や商業地などに近い可能性が高く、住宅地や商業地などは曲り角が多いため、車両は直線的に移動しにくい。そのため、出発地点Ｐ１および到着地点Ｐ２に近いほど、距離に対する移動時間が大きくなり、出発地点Ｐ１および到着地点Ｐ２に遠いほど、距離に対する移動時間が小さくなる。そこで、本実施の形態では、推定装置１００は、出発地点Ｐ１と途中地点との間の距離に対応する移動時間と、到着地点Ｐ２と該途中地点との間の距離に対応する移動時間と、によって出発地点Ｐ１から到着地点Ｐ２までの移動時間を推定する。これにより、移動時間の推定精度の向上を図ることができる。

また、例えば、１つの部分範囲に対して複数の方向の各々について関係情報ｒが定義されるのは、例えば、出発地点Ｐ１に対する到着地点Ｐ２の方向の先に幹線道路があるか、繁華街があるかによって移動距離と移動時間との対応関係が異なるためである。例えば、幹線道路があれば、車両は直線的に移動可能であるが、繁華街などがあれば車両は直線的に移動することができない。そのため、幹線道路に近い方向に移動する場合のほうが、幹線道路に近くない方向に移動する場合よりも移動時間が短くなる。そのため、複数の方向の各々について関係情報が定義されることによって、推定精度の向上を図ることができる。

推定装置１００は、出発地点Ｐ１と到着地点Ｐ２とを示す位置情報を取得する。位置情報としては、例えば、出発地点Ｐ１と到着地点Ｐ２との各々についての緯度、経度などの情報である。つぎに、推定装置１００は、位置情報に基づいて、複数の方向のうちの第１位置Ｐ１に対する第２位置Ｐ２の地理上の第１方向ｄｉｒ１と、複数の方向のうちの第２位置Ｐ２に対する第１位置Ｐ１の地理上の第２方向ｄｉｒ２と、を推定する。なお、第１方向ｄｉｒ１は、第１位置からみた第２位置の方向であり、第２方向ｄｉｒ２は、第２位置からみた第１位置の方向である。また、推定装置１００は、第１位置Ｐ１と第２位置Ｐ２との間の距離を特定する。

例えば、第１方向ｄｉｒ１は第２方向ｄｉｒ２と反対方向であってもよい。そのため、推定装置１００は、第１方向ｄｉｒ１と第２方向ｄｉｒ２とのうちいずれか一方の方向を特定し、他方の方向を特定した一方の方向の反対方向としてもよい。例えば、推定装置１００は、第１位置Ｐ１に対する第２位置Ｐ２の角度を算出する。そして、例えば、推定装置１００は、複数の方向の各々について角度の範囲が予め定められてあり、算出した角度がいずれの範囲に含まれるかによって第１方向ｄｉｒ１を特定する。そして、例えば、推定装置１００は、第１方向ｄｉｒ１の反対方向を第２方向ｄｉｒ２として特定する。図１の例では、第１方向ｄｉｒ１は東であり、第２方向ｄｉｒ２は西である。また、図１の例では、第１位置Ｐ１と第２位置Ｐ２との間の距離はｄである。

推定装置１００は、記憶部１０１に記憶された関係情報のうちの、複数の部分範囲のうちの第１位置Ｐ１を含む部分範囲と第１方向ｄｉｒ１との組合せについての第１関係情報を取得する。図１の例では、第１位置Ｐ１を含む部分範囲はｍｉであり、第１方向ｄｉｒ１は東であるため、推定装置１００は、第１関係情報として関係情報ｒｉ―１を取得する。また、推定装置１００は、複数の部分範囲のうちの第２位置Ｐ２を含む部分範囲と第２方向ｄｉｒ２との組合せについての第２関係情報を取得する。図１の例では、第２位置Ｐ２を含む部分範囲はｍｊであり、第２方向ｄｉｒ２は西であるため、推定装置１００は、第２関係情報として関係情報ｒｊ−２を取得する。

つぎに、推定装置１００は、特定した距離と、取得した第１関係情報と、取得した第２関係情報と、に基づいて、第１位置Ｐ１から第２位置Ｐ２までの車両の移動時間を推定する。例えば、推定装置１００は、第１関係情報に基づく特定した距離に応じた第１距離に対応する第１時間と、第２関係情報に基づく特定した距離に応じた第２距離に対応する第２時間と、に基づいて、車両の移動時間を推定する。特定した距離に応じた第１距離と特定した距離に応じた第２距離とは、特定した距離そのものであってもよい。または、例えば、特定した距離に応じた第１距離と特定した距離に応じた第２距離とは、合計値が特定した距離となる値であってもよい。ここでは、例えば、第１距離と第２距離とはそれぞれ特定した距離の半分の値とする。そして、例えば、推定装置１００は、第１関係情報に基づいて、第１距離に対応する第１時間を導出する。また、例えば、推定装置１００は、第２関係情報に基づいて、第２距離に対応する第２時間を導出する。そして、推定装置１００は、第１時間と第２時間との合計値を出発地点Ｐ１から到着地点Ｐ２までの間の移動時間として算出する。また、例えば、第１距離と第２距離とが、特定した距離そのものである場合、推定装置１００は、第１関係情報に基づく第１距離に対応する第１時間と、第２関係情報に基づく第２距離に対応する第２時間と、の合計値の半分の値を移動時間としてもよい。

このように、推定装置１００は、車両の移動距離と移動時間との関係情報と、出発地点と到着地点との間の直線距離とにより出発地点から到着地点までの車両の移動時間を推定する。これにより、推定の演算を簡単にして推定時間の短縮を図ることができる。

（推定装置１００のハードウェア構成例）
図２は、実施の形態にかかる推定装置のハードウェア構成例を示すブロック図である。推定装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１と、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）用のＩ／Ｆ２０２と、ディスプレイ２０３と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２０４と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０５と、を有する。推定装置１００は、フラッシュＲＯＭ２０６と、フラッシュＲＯＭコントローラ２０７と、フラッシュＲＯＭ２０８と、を有する。ＣＰＵ２０１と、Ｉ／Ｆ２０２と、ディスプレイ２０３と、ＲＯＭ２０４と、ＲＡＭ２０５と、フラッシュＲＯＭ２０６と、フラッシュＲＯＭコントローラ２０７とは、バス２０９を介して接続されている。

ここで、ＣＰＵ２０１は、推定装置１００の全体の制御を司る制御部である。Ｉ／Ｆ２０２は、無線通信回線を通じてＬＡＮなどのネットワークＮＥＴに接続され、ネットワークＮＥＴを介して他の装置に接続される。そして、Ｉ／Ｆ２０２は、ネットワークＮＥＴと内部のインターフェースを司り、他の装置からのデータの入出力を制御する。Ｉ／Ｆ２０２には、例えば、モデムやＬＡＮアダプタなどを採用することができる。

ディスプレイ２０３は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。ディスプレイ２０３は、例えば、ＴＦＴ液晶ディスプレイなどを採用することができる。また、ディスプレイ２０３は、タッチパネル式の入力パッドの機能を有する。ここでは、ディスプレイ２０３が入力装置および出力装置の機能を有するが、推定装置１００は、ディスプレイ２０３とキーボードとなどを設けた入力装置と出力装置とが異なるような構成であってもよい。

ＲＯＭ２０４は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ２０５は、ＣＰＵ２０１のワークエリアとして使用される。フラッシュＲＯＭ２０６は、ＯＳなどのシステムソフトウェアやアプリケーションのプログラムを記憶している。ＲＡＭ２０５はフラッシュＲＯＭ２０６よりもＣＰＵ２０１からのアクセス速度が速い。

フラッシュＲＯＭコントローラ２０７は、ＣＰＵ２０１の制御に従ってフラッシュＲＯＭ２０８に対するデータのリード／ライトを制御する。フラッシュＲＯＭ２０８は、フラッシュＲＯＭコントローラ２０７の制御で書き込まれたデータを記憶する。データの具体例としては、推定装置１００を使用する利用者が無線ＬＡＮ用のＩ／Ｆ２０２を通して取得した画像データ、映像データなどである。フラッシュＲＯＭ２０８は、例えば、メモリカード、ＳＤカードなどを採用することができる。

また、図２には、推定装置１００が救急搬送時に救急隊が有する携帯端末であると想定した場合のハードウェア構成例を示すが、これに限らず、推定装置１００はＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などであってもよく、ハードウェア構成例は種々変更可能である。

（実施例１）
実施例１では、出発点から到着点への方向と到着点から出発点への方向との各々に応じた移動距離と移動時間との関係情報と、出発点から到着点までの距離と、により出発点から到着点までの移動時間を推定する。このように、簡単な計算によって、推定精度の向上を図りつつ、推定時間の短縮を図ることができる。

（実施例１にかかる推定装置１００の機能的構成例）
図３は、実施例１にかかる推定装置の機能的構成例を示すブロック図である。推定装置１００は、制御部３０１と、記憶部１０１と、を含む。記憶部１０１は、例えば、ＲＯＭ２０４、ＲＡＭ２０５、フラッシュＲＯＭ２０６、フラッシュＲＯＭ２０８などによって実現される。制御部３０１の処理は、例えば、ＣＰＵ２０１が記憶部１０１に記憶された推定プログラムにコーディングされている。そして、ＣＰＵ２０１が記憶部１０１から推定プログラムを読み出して、推定プログラムにコーディングされている処理を実行する。これにより、各部の処理が実現される。また、各部の処理結果は、例えば、記憶部１０１に記憶される。

記憶部１０１には、地理情報３１１と、マスタ情報３１２と、メッシュ情報３１３と、を有する。地理情報３１１は、山や川などの地形情報、道路や道路付帯物などの行政情報、ライフラインなどの施設情報である。マスタ情報３１２は、メッシュのサイズを示す情報を有する。メッシュ情報３１３は、地理上の所定範囲ａｒｅａを分割した複数の部分範囲の各々について、地理上の複数の方向の各々についての移動距離と移動時間との対応関係を示す関係情報を有する。ここでは、部分範囲をメッシュとも称する。関係情報については、推定装置１００による利用時よりも前に推定装置１００の設計者などによって用意される。マスタ情報３１２とメッシュ情報３１３の詳細例を説明する前に、関係情報の作成について簡単に説明する。

図４は、車両の移動例を示す説明図である。図４に示すように、車両は、（ａ）出発地点Ｐ１から主要の幹線道路と、（ｂ）主要の幹線道路と、（ｃ）主要の幹線道路から到着地点Ｐ２と、の３つを大きく移動すると推定可能である。例えば、出発地点Ｐ１と到着地点Ｐ２とが遠距離であれば、車両は出発地点Ｐ１から到着地点Ｐ２まで移動する際に主要な幹線道路を経由すると推定可能である。例えば、幹線道路上においては、車両は直線的に走行できるため速い車速での移動が可能である。また、例えば、出発地点Ｐ１から幹線道路、または幹線道路から到着地点Ｐ２においては、車両は小さな道路などの角を曲がりながら移動するため、実走行距離は直線距離に対して長くなり、車両は遅い車速での移動となる。そこで、出発地点Ｐ１と到着地点Ｐ２とのそれぞれについて、地理情報３１１が示す所定範囲ａｒｅａを分割した複数のメッシュの各々について距離に応じた移動時間が特定可能な関係情報が予め記憶部１０１に格納される。

図５は、移動距離と移動時間との対応関係を示す関係情報と方向とを示す説明図である。例えば、関係情報は、車両が組合せの部分範囲内の位置から組合せの方向に所定距離移動した後の位置から、部分範囲に最も近い特定種類の道路までの距離に基づいて算出される。例えば、出発地点Ｐ１から南側には幹線道路があり、出発地点Ｐ１から北側には繁華街がある場合、上述した関係情報がメッシュに対して１つであると、南側に搬送する場合と北側に搬送する場合との移動時間の誤差が大きい。上述したように、例えば、幹線道路であれば車両が直線的に移動できるが、繁華街であると交差点などが多いため車両が直線的に移動できない。図５（１）に示すように、出発地点Ｐ１から到着地点Ｐ２への方向は出発地点Ｐ１から繁華街がある方向であるにも関わらず、メッシュに対して定義された関係情報が出発地点Ｐ１から幹線道路がある方向に基づき作成された場合、移動時間の誤差が大きくなる。そのため、推定の精度が低下する恐れがある。また、到着地点Ｐ２についても同様に、関係情報がメッシュに対して１つであると移動時間の誤差が大きくなる。

そこで、図５（２）に示すように、例えば、繁華街方向と幹線道路方向との各々が考慮され、メッシュごとに８方向の関係情報が予め用意され記憶部１０１に記憶される。８方向は、例えば、「東」、「北東」、「北」、「北西」、「西」、「南西」、「南」、「南東」である。

図６は、関係情報のパラメータ例１を示す説明図である。関係情報については、例えば方向の各々についてメッシュの端部から特定種類の道路までの距離によって定義される。関係情報は、地理情報３１１などによって方向の各々のメッシュの端部から特定種類の道路までのルートを具体的に考慮して作成されてもよい。特定種類の道路とは、例えば、幹線道路ｒ０であり、予め指定された道路であってもよい。図６（１）に示すように、例えば、複数の方向の各々のメッシュの端部から特定種類の道路までの距離はそれぞれ異なる。図６（１）に示すように、例えば、「西」、「南西」、「南」、「南東」などのメッシュの端部からは、幹線道路ｒ０−１が最も近い特定種類の道路である。一方、図６（１）に示すように、例えば、「東」、「北東」、「北」、「北西」などのメッシュの端部からは、幹線道路ｒ０−２が最も近い特定種類の道路である。

図６（２）には、理解の容易化のため、関係情報を移動距離と移動時間とのグラフ６００にして表す。自メッシュの端部から幹線道路ｒ０までの距離ａによって、幹線道路ｒ０を走行する場合の傾きに変わるのまでの移動距離が異なる。距離ａが大きいほど、幹線道路ｒ０を走行する場合の傾きに変わるまでの移動距離が長くなる。関係情報については、グラフ６００に示すような傾きに基づいて作成された関数であって、移動距離を与えると移動時間が得られる関数であってもよい。また、この関数は、例えば、図６に示すグラフ６００を２次曲線によって近似した関数であってもよい。また、関係情報については、グラフ６００に示すような傾きに基づいて作成された表であって、移動距離と移動時間とが対応付けられた表であってもよい。

図７は、関係情報のパラメータ例２を示す説明図である。図７には、自メッシュ中の道路上の特定の区間の数によって関係情報が定義される例を示す。車両が救急車のような緊急車両であると、赤信号や一時停止標識の前では、徐行して安全確認を行えば停止しなくてもよく、道路状況によっては道路の右側にはみだして走行することが可能である。そのため、車両の移動が遅れる要因としては曲がり角によって移動距離が長くなることが推定される。そのため、ここでは、車両が救急車とした場合に特定の区間は所定のカーブを含む区間を例に挙げる。所定のカーブとは、例えば、曲がり角などの急なカーブであって、曲率が特定値以上のカーブである。特定値については、例えば、推定装置１００などの利用者によって定義される。また、車両の移動距離が長くなるような特定の区間であれば特に限定しない。

推定装置１００や他の装置は、地図情報などの地理情報３１１を用いて、自メッシュ中の曲がり角の数ｂを特定する。図７では、理解の容易化のため、関係情報を移動距離と移動時間とのグラフ７００にして表す。自メッシュ中の曲がり角の数ｂによって幹線道路ｒ０用の傾きに変わるまでの傾きが異なる。曲がり角の数ｂが多いほど、車両が自メッシュから幹線道路ｒ０に出るまでのグラフ７００の傾きが変わる。曲がり角の数ｂが多いほど、車両が幹線道路ｒ０に出るまでの移動時間が長くなる。関係情報については、グラフ７００に示すような傾きに基づいて作成された関数であって、移動距離を与えると移動時間が得られる関数であってもよい。また、この関数は、例えば、図７に示すグラフ７００を２次曲線によって近似した関数であってもよい。また、関係情報については、グラフ７００に示すような傾きに基づいて作成された表であって、移動距離と移動時間とが対応付けられた表であってもよい。

図８は、実施例１にかかるマスタ情報とメッシュ情報例を示す説明図である。図８（１）に示すように、マスタ情報３１２は、例えば、メッシュのサイズを示すメッシュサイズのフィールドを有する。ここでのメッシュサイズは、メッシュの幅／高さである。図８（１）の例では、メッシュサイズのフィールドには、Ｍ１が設定されてある。

図８（２）に示すように、メッシュ情報３１３は、メッシュごとにメッシュの位置情報と複数の方向の各々についての関係情報を記憶する。例えば、メッシュ情報３１３は、メッシュＩＤ、位置、関係情報のフィールドを有する。各フィールドに情報が設定されることによってレコード（例えば、８０１−０，８０１−１，・・・）として記憶される。レコードの数はメッシュの数に対応する。

メッシュＩＤのフィールドには、メッシュを一意に識別可能な識別情報が設定される。例えば、レコード８０１−０のメッシュＩＤのフィールドにはｍ０が設定されてある。位置のフィールドには、メッシュの位置を示す位置情報が設定される。例えば、メッシュの位置情報としては、メッシュの原点を示す座標値（緯度，経度）である。例えば、レコード８０１−０の位置のフィールドには、（ｐｓｘ０，ｐｓｙ０）が設定されてある。各メッシュは、メッシュの原点を示す座標値からマスタ情報３１２に含まれるメッシュサイズまでの範囲である。

関係情報のフィールドには、複数の方向の各々についての関係情報ｒが設定される。図８（２）の例では、複数の方向は、「東」、「北東」、「北」、「北西」、「西」、「南西」、「南」、「南東」方向である。例えば、レコード８０１−０の関係情報の東のフィールドには関係情報ｒ０ｅが設定されてある。

図９は、実施例１にかかる移動時間の算出例を示す説明図である。まず、制御部３０１は、出発地点Ｐ１と到着地点Ｐ２とを示す位置情報を取得する。位置情報は、例えば、出発地点Ｐ１と到着地点Ｐ２との各々の緯度や経度に基づく座標値である。ここでは、例えば、位置情報は、出発地点Ｐ１を示すＰ１（ｐ１，ｐ１）と、到着地点Ｐ２を示すＰ２（ｐ２，ｐ２）と、を有する。

つぎに、制御部３０１は、例えば、位置情報に基づいて、出発地点Ｐ１と到着地点Ｐ２との直線間の距離を特定する。例えば、直線間の距離Ｄ＾２は以下式（１）によって特定可能である。なお、式（１）中の「＾」は乗数を表す。図９（１）に示すように、直線間の距離Ｄ＾２は４［ｋｍ］である。

Ｄ＾２＝（ｐ２−ｐ１）＾２＋（ｐ２−ｐ１）＾２・・・（１）

つぎに、例えば、制御部３０１は、出発地点Ｐ１に対する到着地点Ｐ２の地理上の第１方向ｄｉｒ１と、到着地点Ｐ２に対する出発地点Ｐ１の地理上の第２方向ｄｉｒ２と、を特定する。例えば第１方向ｄｉｒ１は、第２の方向ｄｉｒ２と反対の方向であってもよい。第１方向ｄｉｒ１が第２方向ｄｉｒ２の反対方向である場合には制御部３０１は、第１方向ｄｉｒ１と第２方向ｄｉｒ２とのうちいずれか一方の方向を特定し、他方の方向は一方の方向の反対方向とすればよい。第１方向ｄｉｒ１と第２方向ｄｉｒ２とを特定する処理として、例えば、制御部３０１は、出発地点Ｐ１と到着地点Ｐ２とに基づいて、搬送角度を算出する。搬送方向は以下式（２）によって算出可能である。なお、式（２）中の「↑」はベクトルを表す。

↑ＰＯＰ＝↑Ｐ１−↑Ｐ２・・・（２）

例えば、複数の方向の各々について角度の範囲が定義されてあり、例えば、制御部３０１は、算出された搬送方向ＰＯＰがいずれの範囲に含まれるかによって、第１方向ｄｉｒ１を特定する。例えば、搬送方向ＰＯＰが−２２．５〜２２．５［度］の場合、制御部３０１は、第１方向ｄｉｒ１として「東」方向を特定し、第２方向ｄｉｒ２として「西」方向を特定する。また、例えば、搬送方向ＰＯＰが２２．５〜６７．５［度］の場合、制御部３０１は、第１方向ｄｉｒ１として「北東」方向を特定し、第２方向ｄｉｒ２として「南西」方向を特定する。

制御部３０１は、位置情報に基づいて、記憶部１０１に記憶された関係情報から、複数の部分範囲のうちの第１位置Ｐ１を含む部分範囲と特定した第１方向ｄｉｒ１との組合せについての第１関係情報を取得する。例えば、制御部３０１は、第１位置Ｐ１と第２位置Ｐ２とを示す位置情報と、メッシュ情報３１３に含まれる各メッシュの位置情報と、マスタ情報３１２に含まれるメッシュサイズと、に基づき、出発地点Ｐ１を含むメッシュを特定する。そして、例えば、制御部３０１は、取得した位置情報に基づいて、メッシュ情報３１３から、複数のメッシュのうち出発地点Ｐ１を含むメッシュと第１方向ｄｉｒ１との組合せについての第１関係情報を取得する。

また、制御部３０１は、位置情報に基づいて、記憶部１０１に記憶された関係情報から、複数の部分範囲のうちの第２位置Ｐ２を含む部分範囲と特定した第２方向ｄｉｒ２との組合せについての第２関係情報を取得する。例えば、制御部３０１は、取得した位置情報とメッシュ情報３１３に含まれる各メッシュの位置情報とマスタ情報３１２に含まれるメッシュサイズとに基づいて、複数のメッシュのうち、到着地点Ｐ２を含むメッシュを特定する。そして、例えば、制御部３０１は、位置情報に基づいて、メッシュ情報３１３から、地理上の所定範囲ａｒｅａを分割した複数のメッシュのうち到着地点Ｐ２を含むメッシュと第２方向ｄｉｒ２との組合せについての第２関係情報を取得する。

制御部３０１は、例えば、特定した距離Ｄ＾２と、取得した第１関係情報と、取得した第２関係情報と、に基づいて、第１位置Ｐ１から第２位置Ｐ２までの車両の移動時間を推定する。また、推定する処理としては、例えば、制御部３０１は、第１関係情報に基づく距離Ｄ＾２に応じた第１距離に対応する第１時間と、第２関係情報に基づく距離Ｄ＾２に応じた第２距離に対応する第２時間と、に基づいて、車両の移動時間を推定する。例えば、第１距離と第２距離とは、合計値が距離Ｄ＾２となる値である。また、図９の例では、第１距離と第２距離とはそれぞれ距離Ｄ＾２の半分の距離Ｄである。第１距離と第２距離とが距離Ｄである場合、例えば、第１距離は、出発地点Ｐ１と、出発地点Ｐ１と到着地点Ｐ２との間の中間地点と、の間の距離である。第２距離は、中間地点と到着地点Ｐ２との間の距離である。図９（２）に示すように、距離Ｄは２［ｋｍ］である。

そして、図９（３）に示すように、例えば、制御部３０１は、第１関係情報に基づく距離Ｄに対応する時間ｔ０＿１を算出する。図９（３）の例では、時間ｔ０＿１は６［分］である。つづいて、図９（４）に示すように、例えば、制御部３０１は、第２関係情報に基づく距離Ｄに対応する時間ｔ０＿２を算出する。図９（４）の例では、時間ｔ０＿２は７［分］である。

つぎに、移動時間を推定する処理の一部として、図９（５）に示すように、例えば、制御部３０１は、算出した時間ｔ０＿１と算出した時間ｔ０＿２とを加算することによって、出発地点Ｐ１から到着地点Ｐ２までの間の移動時間を推定する。ここでは、時間ｔ０＿１と時間ｔ０＿２との加算結果が出発地点Ｐ１から到着地点Ｐ２までの間の移動時間である。図９（５）に示すように、時間ｔ０＿１と時間ｔ０＿２との合計の値である移動時間ｔ０は、１３［分］である。

また、例えば、第１距離と第２距離とがそれぞれ特定した距離Ｄ＾２である場合、制御部３０１は、第１関係情報に基づく第１距離に対応する第１時間と第２関係情報に基づく第２距離に対応する第２時間との合計の値を２で除算した値を移動時間としてもよい。

また、上述したように、関係情報は、２次曲線によって近似された関数であってもよいため、制御部３０１は、２つの関数によって時間ｔ０＿１と時間ｔ０＿２とを求めずに、２つの関数を合成した合成関数によって移動時間を直接算出してもよい。

（実施例１にかかる推定処理手順例を示すフローチャート）
図１０は、実施例１にかかる推定装置による推定処理手順例を示すフローチャートである。推定装置１００は、出発地点Ｐ１と到着地点Ｐ２とを示す位置情報を取得する（ステップＳ１００１）。推定装置１００は、出発地点Ｐ１と到着地点Ｐ２との間の距離Ｄ＾２を算出する（ステップＳ１００２）。

推定装置１００は、搬送角度を算出する（ステップＳ１００３）。つぎに、推定装置１００は、搬送角度に基づき第１方向ｄｉｒ１を特定する（ステップＳ１００４）。推定装置１００は、第１方向ｄｉｒ１に基づき第２方向ｄｉｒ２を特定する（ステップＳ１００５）。例えば、第２方向ｄｉｒ２は第１方向ｄｉｒ１の反対方向である。推定装置１００は、メッシュ情報３１３に含まれる関係情報のうち、出発地点Ｐ１と第１方向ｄｉｒ１との組合せについての第１関係情報を取得する（ステップＳ１００６）。推定装置１００は、メッシュ情報３１３に含まれる関係情報のうち、到着地点Ｐ２と第２方向ｄｉｒ２との組合せについての第２関係情報を取得する（ステップＳ１００７）。

推定装置１００は、「Ｄ＝Ｄ＾２／２」を行う（ステップＳ１００８）。そして、推定装置１００は、第１関係情報に基づく距離Ｄに対応する第１時間ｔ０＿１を導出する（ステップＳ１００９）。推定装置１００は、第２関係情報に基づく距離Ｄに対応する第２時間ｔ０＿２を導出する（ステップＳ１０１０）。推定装置１００は、「ｔ＝ｔ０＿１＋ｔ０＿２」を算出する（ステップＳ１０１１）。

以上説明したように、実施例１にかかる推定装置１００は、車両の移動距離と移動時間との関係情報と、出発地点Ｐ１から到着地点Ｐ２までの直線的な距離と、により出発地点Ｐ１から到着地点Ｐ２までの車両の移動時間を推定する。これにより、推定の演算が簡単になり、推定精度の向上を図りつつ、車両の移動時間を推定する時間の短縮を図ることができる。

また、出発地点Ｐ１と到着地点Ｐ２との各々に近いほど、駅や住宅地などを車両が移動するため、車両は曲がり角や細い道を移動する可能性がある。一方、出発地点Ｐ１と到着地点Ｐ２との各々に遠いほど、車両は幹線道路ｒ０などを移動するため、車両は直線的に移動する可能性がある。そこで、推定装置１００は、出発地点Ｐ１を含む部分範囲についての第１関係情報に基づく移動時間と、到着地点Ｐ２を含む部分範囲についての第２関係情報に基づく移動時間と、によって、出発地点Ｐ１から到着地点Ｐ２までの移動時間を推定する。これにより、従来のように、２地点間の直線距離と過去の直線距離と実際の数値との比率と、部分範囲の平均速度とによって移動時間が推定される場合と比較して、推定精度の向上を図ることができる。

また、同一の部分範囲内であっても車両が進む方向によって部分範囲内の位置が幹線道路ｒ０に近い場合と幹線道路ｒ０に遠い場合などがある。そこで、推定装置１００は、第１方向ｄｉｒ１と出発地点Ｐ１とを含む部分範囲との組合せについての関係情報と、第２方向ｄｉｒ２と到着地点Ｐ２とを含む部分範囲との組合せについての関係情報と、により移動時間を推定する。これにより、推定精度の向上を図ることができる。

（実施例２）
例えば、幹線道路ｒ０などは曲がり角の数が少ないため、幹線道路ｒ０では車両の移動は救急車の平均時速などに従う。一方、例えば、車両が救急車であると、出発地点Ｐ１や到着地点Ｐ２などについては曲がり角などの数が多いため、出発地点Ｐ１や到着地点Ｐ２付近では車両の移動が遅延する。そこで、実施例２では、車両が出発地点Ｐ１から到着地点Ｐ２までの間の幹線道路ｒ０を移動する距離に応じた移動時間と、該幹線道路ｒ０以外の道路を移動する距離に応じた移動時間と、の合計の値により移動時間を推定する。これにより、推定の演算を簡単にでき、推定精度の向上を図りつつ、移動時間を推定する時間の短縮を図ることができる。また、実施例２では、車両が出発地点Ｐ１から到着地点Ｐ２までの間を移動する場合に交差点や踏切などを含む特定の区間による遅延時間を推定する。これにより、より精度の高い移動時間の推定が可能となる。実施例２では、実施例１と同一の構成については同一の符号とし、詳細な説明を省略する。

図１１は、記憶部の詳細例を示す説明図である。まず、記憶部１０１には、地理情報３１１と、相関関数１１０１−１と、相関関数１１０１−２と、ロス時間関数１１０２と、マスタ情報１１０３と、メッシュ情報１１０４と、交差点踏切情報１１０５と、が記憶される。まず、相関関数１１０１−１と相関関数１１０１−２について説明する。相関関数１１０１−１は、出発地点Ｐ１から中間地点までの移動距離が与えられると移動時間が得られる関数である。相関関数１１０１−２は、到着地点Ｐ２から中間地点までの移動距離が与えられると移動時間が得られる関数である。相関関数１１０１−１と相関関数１１０１−２とは、図６を用いて説明した距離ａと、図７を用いて説明した曲がり角の数ｂと、の２つのパラメータを用いて定義される。

また、上述したように、車両は幹線道路ｒ０を直線的に移動することが可能である。そのため、車両が幹線道路ｒ０を平均的な速度ｖ［ｋｍ／ｈ］で走行した場合、幹線道路ｒ０での移動距離ｘと移動時間ｙとの関係は以下式（３）によって表される。

ｘ＝ｖ×ｙ・・・（３）

式（３）によれば、例えば、幹線道路ｒ０を走るときの移動時間と移動距離との関係式は以下式（４）によって表される。

ｙ＝（１／ｖ）×ｘ・・・（４）

一方、上述したように、出発地点Ｐ１から幹線道路ｒ０までの間は、住宅街や繁華街などでカーブが多く、幹線道路ｒ０と比較して直線的に走行することができない。そこで、例えば、特定の区間１つ当たりの車両の移動が長くなる距離をαとすると、移動距離は曲がり角の多さに比例するため移動距離は以下式（５）によって表される。

ｘ'＝（α×ｂ）×ｘ・・・（５）

そして、式（５）によれば、出発地点Ｐ１から幹線道路ｒ０までの移動時間と移動距離との関係式は以下式（６）によって表される。

ｙ＝（１／ｖ）×（ｘ＋ｘ'）＝（（１＋α×ｂ）／Ｖ）×ｘ・・・（６）

これにより、例えば、出発地点Ｐ１から幹線道路ｒ０までの距離をａ１とし、曲がり角の数ｂ１とすると、相関関数１１０１−１は以下式（７）、式（８）とによって定義することが可能となる。なお、ｘ＝ａ１において式（６）と交差するように切片が計算されてある。

相関関数１１０１−１に示すように、距離ｘ１が出発地点Ｐ１から幹線道路ｒ０までの距離よりも短い場合、制御部３０１は、式（７）によって移動時間ｙ１を算出する。式（７）では、出発地点Ｐ１から中間地点までの間に幹線道路ｒ０がない場合を想定しているため、出発地点Ｐ１から幹線道路ｒ０までの距離と、曲がり角の数ｂ１と増加距離αと、をパラメータとする。相関関数１１０１−１に示すように、距離ｘ１が出発地点Ｐ１から幹線道路ｒ０までの距離以上の場合、制御部３０１は、式（８）によって移動時間ｙ１を算出する。式（８）では、出発地点Ｐ１から中間地点までの距離に応じた移動時間のうち、出発地点Ｐ１から幹線道路ｒ０までの距離に応じた移動時間については、出発地点Ｐ１から幹線道路ｒ０までの距離と、曲がり角の数ｂ１と増加距離αと、をパラメータとする。また、式（８）では、出発地点Ｐ１から中間地点までの距離に応じた移動時間のうち、幹線道路ｒ０から中間地点までの距離に応じた移動時間については、出発地点Ｐ１から幹線道路ｒ０までの距離をパラメータとする。また、同様に、到着地点Ｐ２から幹線道路ｒ０までの距離をａ２として、曲がり角の数ｂ２とすると、相関関数１１０１−２は以下式（９）、式（１０）とによって定義することが可能となる。

相関関数１１０１−２に示すように、距離ｘ２が到着地点Ｐ２から幹線道路ｒ０までの距離よりも短い場合、制御部３０１は、式（９）によって移動時間ｙ２を算出する。式（９）では、到着地点Ｐ２から中間地点までの間に幹線道路ｒ０がない場合を想定しているため、到着地点Ｐ２から幹線道路ｒ０までの距離と、曲がり角の数ｂ２と増加距離αと、をパラメータとする。相関関数１１０１−２に示すように、距離ｘ２が到着地点Ｐ２から幹線道路ｒ０までの距離以上の場合、制御部３０１は、式（１０）によって移動時間ｙ２を算出する。式（１０）では、到着地点Ｐ２から中間地点までの距離に応じた移動時間のうち、到着地点Ｐ２から幹線道路ｒ０までの距離に応じた移動時間については、到着地点Ｐ２から幹線道路ｒ０までの距離と、曲がり角の数ｂ２と増加距離αと、をパラメータとする。また、式（１０）では、到着地点Ｐ２から中間地点までの距離に応じた移動時間のうち、幹線道路ｒ０から中間地点までの距離に応じた移動時間については、到着地点Ｐ２から幹線道路ｒ０までの距離をパラメータとする。

つぎに、図１１に示したロス時間関数１１０２について説明する。ロス時間関数１１０２は、出発地点Ｐ１から到着地点Ｐ２までの間の車両の移動が道路上の特定の区間によって遅くなる遅延時間を推定可能な関数である。例えば、車両が救急車のような緊急車両の場合、上述したように、赤信号や一時停止標識の前では、徐行して安全確認を行えば停止しなくてもよく、道路状況によっては道路の右側にはみだして走行することが可能である。そのため、車両が救急車のような緊急車両の場合、車両の移動が遅延する要因としては交差点や踏切が挙げられる。救急者であっても踏切では鉄道が優先であり、交差点では徐行、または一旦停止して徐行する。そのため、例えば、車両が救急車の場合、特定の区間としては、踏切を含む区間や交差点を含む区間とが挙げられる。ただし、特定の区間とは、例えば、車両の移動を遅くさせるような区間であれば特に限定しない。また、例えばロス時間関数１１０２は以下式（１１）によって定義される。

ｔ１＝γ×δ×ζ・・・（１１）

ｔ１は遅延時間である。例えば、γは、後述する図１４に示すように、向かい合う２辺の中点に出発地点Ｐ１と到着地点Ｐ２とがあるような長方形の範囲内の道路上の特定の区間の数である。長方形の範囲例については図１２を用いた制御部３０１による処理例において詳細に説明する。δは、メッシュごとの特定の区間を車両が通過する確率である。ここでは、この確率を遭遇率とも称する。ζは、特定の区間によって車両の移動が遅延する特定の区間１つ当たりの遅延時間［時間／箇所］である。この遅延時間を平均ロス時間とも称する。

図１２は、実施例２にかかるマスタ情報とメッシュ情報例を示す説明図である。図１２（１）に示すように、マスタ情報１１０３は、メッシュサイズ、平均速度、増加距離のフィールドを有する。メッシュサイズのフィールドには、実施例１で説明した例と同様に、メッシュのサイズを示す情報が設定される。平均速度のフィールドには、緊急車両が幹線道路ｒ０を走行するときに平均的な時速が設定される。増加距離のフィールドには、曲がり角の数ｂに応じた単位時間当たりの増加距離が設定される。

例えば、メッシュ情報１１０４は、メッシュＩＤ、位置、距離、曲がり角数、遭遇率、平均ロス時間のフィールドを有する。各フィールドに情報が設定されることによってレコード（例えば、１２０１−０，１２０１−１など）として記憶される。レコードの数はメッシュの数に対応する。

メッシュＩＤのフィールドには、メッシュを一意に識別可能な識別情報が設定される。例えば、レコード１２０１−０のメッシュＩＤのフィールドにはｍ０が設定されてある。位置のフィールドには、メッシュの位置を示す位置情報が設定される。実施例１で説明したように、例えば、メッシュの位置情報としては、メッシュの原点を示す座標値である。座標値は、例えば、緯度と経度によって表される。各メッシュは、メッシュの原点を示す座標値からマスタ情報１１０３に含まれるメッシュサイズまでの範囲である。

距離のフィールドには、複数の方向の各々について、メッシュ内の方向の端部と、端部に最も近い特定種類の道路との距離が設定される。特定種類の道路としては例えば上述したように幹線道路ｒ０が挙げられる。曲がり角数のフィールドには、メッシュ内の特定の区間の数が設定される。ここでは、特定の区間は所定のカーブである。上述したように所定のカーブとは、曲がり角などの急なカーブである。上述したように急なカーブとは、例えば曲率が特定値以上のカーブである。特定値については、例えば、推定装置１００などの利用者によって定義される。

遭遇率のフィールドは、単位時間当たりにメッシュごとの特定の区間を車両が通過する確率が設定される。遭遇率のフィールドは特定の区間によって車両の移動が遅延する特定の区間１つ当たりの遅延時間［時間／箇所］が設定される。

また、図１２の例では、遭遇率と平均ロス時間とを異なるフィールドとしているが、遭遇率と平均ロス時間との乗算値が記憶されていてもよい。例えば、乗算値であれば、過去の実績値に基づいて設定可能である。例えば、遅延時間は以下式（１２）のように定義可能である。

遅延時間ｔ１＝搬送時間の実績値−相関関数１１０１などによって得られた移動時間・・・（１２）

式（１２）によって乗算値であるδ×ζは以下式（１３）のように定義可能である。

δ×ζ＝（搬送時間の実績値−相関関数１１０１などによって得られた移動時間）／（該実績値の場合の出発地点Ｐ１と到着地点Ｐ２とを含む後述する長方形の範囲にある曲がり角の数）・・・（１３）

例えば、自部分範囲を車両が通過した際の実績値に基づく乗算値を部分範囲の乗算値としてもよいし、自部分範囲から所定距離以内を車両が通過した際の実績値に基づく乗算値を部分範囲の乗算値としてもよい。

また、例えば、相関関数１１０１などによって得られた移動時間は、推定値であるため誤差が生じる。そこで、推定値と実際の移動時間との誤差は、平均値を中心に上下方向にばらつきがあるガウス分布であると推定される。そのため、複数の実績値に基づく乗算値の平均値が利用されてもよい。例えば、乗算値は推定装置１００が定期的に更新してもよい。

交差点踏切情報１１０５は、所定範囲ａｒｅａ内の特定の区間の位置に基づく情報である。ここでは、上述したように車両として救急車を例に挙げると、特定の区間としては、交差点付近などの交差点を含む区間と踏切付近などの踏切を含む区間とを挙げる。例えば、交差点踏切情報１１０５は、所定範囲ａｒｅａ内の交差点または踏切の位置を示す情報である。

つぎに、制御部３０１による具体的な処理例について説明する。まず、実施例２における出発地点Ｐ１および到着地点Ｐ２を示す位置情報の取得と、移動距離と第１方向ｄｉｒ１と第２方向ｄｉｒ２との特定と、の処理については実施例１と同一であるため、詳細な説明を省略する。

つぎに、制御部３０１は、記憶部１０１に記憶された距離情報のうち、出発地点Ｐ１を含むメッシュについての第１距離情報と、到着地点Ｐ２を含むメッシュについての第２距離情報と、を取得する。第１距離情報および第２距離情報はメッシュ情報１１０４に含まれる。また、制御部３０１は、出発地点Ｐ１を含むメッシュ内の道路における特定の区間の数を示す第１区間数情報と、到着地点Ｐ２を含むメッシュ内の特定の区間の数を示す第２区間数情報と、を取得する。特定の区間は、上述したように曲がり角のなどの所定のカーブを含む。第１区間数情報および第２区間数情報はメッシュ情報１１０４に含まれる。

例えば、制御部３０１は、メッシュ情報１１０４から、出発地点Ｐ１を含むメッシュを示すメッシュと第１方向ｄｉｒ１との組合せについての距離ａ１を取得する。また、制御部３０１は、メッシュ情報１１０４から、出発地点Ｐ１を含むメッシュを示すメッシュについての曲がり角の数ｂ１を取得する。また、例えば、制御部３０１は、メッシュ情報１１０４から、到着地点Ｐ２を含むメッシュを示すメッシュと第２方向ｄｉｒ２との組合せについての距離ａ２を取得する。また、制御部３０１は、メッシュ情報１１０４から、到着地点Ｐ２を含むメッシュを示すメッシュについての曲がり角の数ｂ２を取得する。

そして、制御部３０１は、第１移動距離に応じた移動時間と、第２移動距離に応じた移動時間と、の合計の値によって、出発地点Ｐ１から到着地点Ｐ２までの間の車両の移動時間を推定する。第１移動距離に応じた移動時間は、車両が出発地点Ｐ１から到着地点Ｐ２までの間の特定種類の道路を移動する場合の第１移動距離に応じた移動時間である。特定種類の道路とは、上述したように、幹線道路ｒ０が挙げられる。第２移動距離に応じた移動時間は、車両が出発地点Ｐ１から到着地点Ｐ２までの間の特定種類の道路以外の道路を移動する場合の第２移動距離に応じた移動時間である。また、第２移動距離に応じた移動時間は、取得した第１距離情報と取得した第１区間数情報とに基づく時間と、取得した第２距離情報と取得した第２区間数情報とに基づく時間と、の合計の値である。

例えば、制御部３０１は、マスタ情報１１０３から車両の平均速度ｖを取得する。また、制御部３０１は、マスタ情報１１０３から、曲がり角の数に応じた増加距離αを取得する。

そして、例えば、制御部３０１は、相関関数１１０１−１に、取得した平均速度ｖと、取得した増加距離αと、取得した曲がり角の数ｂ１と、取得した距離ａ１と、特定した距離Ｄと、を与える。これにより、制御部３０１は、出発地点Ｐ１から出発地点Ｐ１と到着地点Ｐ２との中間地点までの移動時間ｔ０＿１を得る。

図１３は、実施例２にかかる移動時間の推定例を示す説明図である。図１３（１）の例では、平均速度ｖは４０［ｋｍ／ｈ］である。図１３（１）に示すように、例えば、増加距離αは０．０１［ｋｍ／ｈ］であり、曲がり角がメッシュ中に１箇所増えると、幹線道路ｒ０の距離と比べて１時間当たり１０［ｍ］距離が増加する。

図１３（２）の例では、メッシュから第１方向ｄｉｒ１に向かった場合の最も近い幹線道路ｒ０までの距離ａ１は２［ｋｍ］であり、メッシュの曲がり角の数ｂ１は、２００である。１［ｋｍ］地点では４．５［分］であり、２［ｋｍ］地点では９［分］であり、３［ｋｍ］地点では１０．５［分］であり、４［ｋｍ］地点では１２［分］である。図１３（２）の下側のグラフは、各パラメータが代入された相関関数１１０１に基づく移動距離と移動時間との関係を示す。

また、図１３（３）のグラフは、例では、距離ａ１として２［ｋｍ］、メッシュの曲がり角の数ｂ１として１００が代入された相関関数１１０１に基づく移動距離と移動時間との関係を示す。

また、例えば、制御部３０１は、相関関数１１０１−２に、平均速度ｖと、増加距離αと、曲がり角の数ｂ２と、距離ａ２と、距離Ｄと、を与える。これにより、制御部３０１は、到着地点Ｐ２から出発地点Ｐ１と到着地点Ｐ２との中間地点までの移動時間ｔ０＿２を得る。

そして、例えば、制御部３０１は、移動時間ｔ０＿１と移動時間ｔ０＿２とを合計することによって出発地点Ｐ１から到着地点Ｐ２までの移動時間ｔ０を推定する。

つぎに、制御部３０１は、遅延時間ｔ１を推定する。制御部３０１は、所定範囲ａｒｅａに含まれる範囲であって、第１位置Ｐ１と第２位置Ｐ２とを含む範囲内の特定の区間の数を取得する。ここでの範囲は、例えば、後述する図１４に示すように、向かい合う２辺の中点に出発地点Ｐ１と到着地点Ｐ２とがあるような長方形の範囲である。また、車両が救急車の場合を例に挙げると、遅延時間ｔ１の算出における特定の区間とは、例えば、交差点や踏切などを含む区間である。取得処理としては、制御部３０１は、予め所定地域ごとに記憶部１０１に特定の区間の数に関する情報が記憶されてあるのを取得してもよい。または、例えば、制御部３０１は、タッチパネルなどを介して範囲内の特定の区間の数が入力されてもよい。または、例えば、制御部３０１は、範囲内の特定の区間の数を算出してもよい。ここでは、制御部３０１が範囲内の特定の区間の数を算出する例を説明する。

図１４は、遅延時間の推定例を示す説明図である。まず、例えば、制御部３０１は、距離Ｄ＾２に基づき、出発地点Ｐ１と到着地点Ｐ２とを含む範囲ａｒの頂点座標（Ｐａ，Ｐｂ，Ｐｃ，Ｐｄ）を算出する。範囲ａｒについては、上述したように、例えば、向かい合う２辺の中点に出発地点Ｐ１と到着地点Ｐ２とが位置するような長方形の範囲ａｒである。例えば、長方形の隣り合う２辺の長さの比は一定の比率である。制御部３０１は、算出した頂点座標と交差点踏切情報１１０５とに基づいて、範囲ａｒ内にある交差点・踏切の数を算出する。また、予め地域ごとに単位面積当たりの交差点・踏切数＝密度を予め記憶部１０１に記憶させておき、制御部３０１は、範囲ａｒを含む地域についての密度と範囲ａｒの面積との乗算によって交差点・踏切の数を算出してもよい。これにより、交差点・踏切の数の算出にかかる時間の短縮を図ることができる。

制御部３０１は、記憶部１０１に記憶された平均ロス時間および遭遇率のうち、第１位置Ｐ１を含む部分範囲と第２位置Ｐ２を含む部分範囲との少なくともいずれかの部分範囲についての平均ロス時間および遭遇率を取得する。例えば、制御部３０１は、メッシュ情報１１０４から、出発地点Ｐ１または到着地点Ｐ２を含むメッシュの遭遇率δおよび交差点・踏切での平均ロス時間ζを取得する。

つぎに、制御部３０１は、算出した特定の区間の数と、取得した平均ロス時間および遭遇率と、に基づいて、車両が第１位置Ｐ１から第２位置Ｐ２を移動する場合に特定の区間による遅延時間ｔ１を推定する。例えば、遅延時間ｔ１を推定する処理としては、制御部３０１は、算出した交差点・踏切の数と、遭遇平均値δと、平均ロス時間ζと、をロス時間関数１１０２に与えて遅延時間ｔ１を算出する。

そして、制御部３０１は、算出した遅延時間ｔ１と、算出した移動時間ｔ０と、の合計の値を算出することによって出発地点Ｐ１から到着地点Ｐ２までの移動時間ｔを算出する。

このように、簡単な計算によって移動時間を推定するため、移動時間の推定にかかる時間の短縮を図ることができる。

（実施例２にかかる推定処理手順例を示すフローチャート）
図１５は、実施例２にかかる推定装置による推定処理手順例を示すフローチャートである。まず、推定装置１００は、移動時間導出処理を行う（ステップＳ１５０１）。つぎに、推定装置１００は、遅延時間導出処理を行う（ステップＳ１５０２）。そして、推定装置１００は、「ｔ＝ｔ０＋ｔ１」を行い（ステップＳ１５０３）、一連の処理を終了する。

図１６は、図１５で示した移動時間導出処理の詳細な説明を示すフローチャートである。まず、推定装置１００は、出発地点Ｐ１と到着地点Ｐ２とを示す位置情報を取得する（ステップＳ１６０１）。つぎに、推定装置１００は、出発地点Ｐ１と到着地点Ｐ２との間の距離Ｄ＾２を算出する（ステップＳ１６０２）。

そして、推定装置１００は、搬送角度を算出する（ステップＳ１６０３）。つづいて、推定装置１００は、搬送角度に基づき第１方向ｄｉｒ１を特定する（ステップＳ１６０４）。そして、推定装置１００は、第１方向ｄｉｒ１に基づき第２方向ｄｉｒ２を特定する（ステップＳ１６０５）。

つぎに、推定装置１００は、移動時間の第１推定処理を行う（ステップＳ１６０６）。そして、推定装置１００は、移動時間の第２推定処理を行う（ステップＳ１６０７）。つづいて、推定装置１００は、「ｔ０＝ｔ０＿１＋ｔ０＿２」を行い（ステップＳ１６０８）、一連の処理を終了する。

図１７は、図１６で示した第１推定処理の詳細な説明を示すフローチャートである。まず、推定装置１００は、メッシュ情報１１０４のうち、出発地点Ｐ１を含むメッシュについてのレコードＭＥＳＨ１を取得する（ステップＳ１７０１）。つぎに、推定装置１００は、レコードＭＥＳＨ１から第１方向ｄｉｒ１に対応する幹線道路ｒ０までの距離ａ１を取得する（ステップＳ１７０２）。そして、推定装置１００は、レコードＭＥＳＨ１から曲がり角の数ｂ１を取得する（ステップＳ１７０３）。

つぎに、推定装置１００は、救急車の平均速度ｖを取得する（ステップＳ１７０４）。そして、推定装置１００は、曲がり角の数ｂ１に応じた増加距離αを取得する（ステップＳ１７０５）。つぎに、推定装置１００は、記憶部１０１から相関関数１１０１−１を取得する（ステップＳ１７０６）。推定装置１００は、「Ｄ＝Ｄ＾２／２」を行い（ステップＳ１７０７）。推定装置１００は、距離ａ１と距離Ｄと曲がり角の数ｂ１と平均速度ｖと増加距離αとを相関関数１１０１−１に与えて移動時間ｔ０＿１を得て（ステップＳ１７０８）、一連の処理を終了する。

図１８は、図１６で示した第２推定処理の詳細な説明を示すフローチャートである。まず、推定装置１００は、メッシュ情報１１０４のうち、到着地点Ｐ２を含むメッシュについてのレコードＭＥＳＨ２を取得する（ステップＳ１８０１）。つぎに、推定装置１００は、レコードＭＥＳＨ２から第２方向ｄｉｒ２に対応する幹線道路ｒ０までの距離ａ２を取得する（ステップＳ１８０２）。

そして、推定装置１００は、レコードＭＥＳＨ２から曲がり角の数ｂ２を取得する（ステップＳ１８０３）。つぎに、推定装置１００は、記憶部１０１から相関関数１１０１−２を取得する（ステップＳ１８０４）。そして、推定装置１００は、距離ａ２と距離Ｄと曲がり角の数ｂ２と平均速度ｖと増加距離αとを相関関数１１０１−２に与えて移動時間ｔ０＿２を得て（ステップＳ１８０５）、一連の処理を終了する。

図１９は、図１５で示した遅延時間導出処理の詳細な説明を示すフローチャートである。推定装置１００は、出発地点Ｐ１と到着地点Ｐ２とを示す位置情報を取得する（ステップＳ１９０１）。推定装置１００は、出発地点Ｐ１と到着地点Ｐ２との間の距離Ｄ＾２を算出する（ステップＳ１９０２）。

推定装置１００は、距離Ｄ＾２に基づき、出発地点Ｐ１と到着地点Ｐ２とを含む長方形の範囲ａｒの頂点座標（Ｐａ，Ｐｂ，Ｐｃ，Ｐｄ）を算出する（ステップＳ１９０３）。推定装置１００は、算出した頂点座標に基づいて、範囲に含まれる交差・踏切数γを算出する（ステップＳ１９０４）。

推定装置１００は、メッシュ情報１１０４のうち、出発地点Ｐ１を含むメッシュについてのレコードＭＥＳＨ１を取得する（ステップＳ１９０５）。推定装置１００は、レコードＭＥＳＨ１から遭遇率δを取得する（ステップＳ１９０６）。推定装置１００は、レコードＭＥＳＨ１から平均ロス時間ζを取得する（ステップＳ１９０７）。推定装置１００は、「ｔ１＝γ×δ×ζ」を算出し（ステップＳ１９０８）、一連の処理を終了する。

また、推定装置１００は、実施例２にかかる遅延時間ｔ１の導出処理と、実施例１にかかる移動時間ｔ０の導出処理と、を組み合わせることにより、移動時間ｔを算出してもよい。

以上説明したように、実施例２にかかる推定装置１００は、出発地点Ｐ１から到着地点Ｐ２までにある幹線道路ｒ０の第１移動距離に応じた移動時間と、該幹線道路ｒ０以外の道路の第２移動距離に応じた移動時間と、の合計値により移動時間を推定する。これにより、推定の演算を簡単にして、移動時間を推定する時間の短縮を図ることができる。また、推定の演算が簡単であっても推定精度の向上を図ることができる。

例えば、車両が出発地点Ｐ１から幹線道路ｒ０を走行するまでは、小さな道路などで角を曲がりながら移動するため、直線距離に対して実走行距離が長くなる。そこで、第２移動距離に応じた移動時間は、出発地点Ｐ１と幹線道路ｒ０との間の距離と出発地点Ｐ１を含む部分範囲の特定の区間の数とに応じた時間、および到着地点Ｐ２と幹線道路ｒ０との間の距離と到着地点Ｐ２を含む部分範囲の特定の区間の数とに応じた時間の合計の値である。また、特定の区間は所定のカーブを含む。このように、直線的に走行できる区間に応じた移動時間と、直点的に走行できない区間に応じた移動時間と、の合計の値によって移動時間が推定されることによって。したがって、推定の演算が簡単であっても推定精度の向上を図ることができる。

また、推定装置１００は、出発地点Ｐ１と到着地点Ｐ２とを含む範囲内の道路における特定の区間の数と、車両が部分範囲を通過した場合における特定の区間による遅延時間と、により出発地点Ｐ１から到着地点Ｐ２までを車両が移動する場合の特定の区間による遅延時間を推定する。ここでの特定の区間は、例えば、交差点または踏切などを含む。これにより、推定の演算が簡単であり、推定時間の短縮を図りつつ、推定精度の向上を図ることができる。

図２０は、システム例を示す説明図である。システム２０００は、例えば、救急車が患者をいずれの病院に搬送させるかを決定する。システム２０００は、救急隊が保持する携帯端末である推定装置１００と、サーバ２００１と、病院側のコンピュータ２００２と、を有する。

例えば、サーバ２００１は、実施例１や実施例２のように導出した移動時間を用いて、救急車数ｘと搬送可能な医療機関ｙとのｘ×ｙの組合せの中から、最も患者の救急リスクが低い搬送パターンを考える際に活用することができる。

図２１は、表示画面例を示す説明図である。例えば、救急隊が有する携帯端末の表示画面２１００には、搬送パターンを決定するためのパラメータ名と、パラメータの入力欄と、搬送可能な医療機関名と、などの項目を有する。パラメータとしては、例えば、傷病者の病状、緊急度、実施例１や実施例２で導出した移動時間などが挙げられる。また、例えば、パラメータとしては、診療可能な診療科などがあってもよい。例えば、サーバ２００１が、傷病車の救急リスクをパラメータによって特定の重みをつけて計算する。

例えば、傷病者と医療機関との搬送パターン１におけるリスク値は、以下の通りであり、リスク値の合計は０．９５である。
傷病者Ａ−医療機関１：リスク値０．１５
傷病者Ｂ−医療機関２：リスク値０．３５
傷病者Ｃ−医療機関３：リスク値０．４５

例えば、傷病者と医療機関との搬送パターン２におけるリスク値は、以下の通りであり、リスク値の合計は１．３５である。
傷病者Ａ−医療機関１：リスク値０．２５
傷病者Ｂ−医療機関２：リスク値０．４５
傷病者Ｃ−医療機関３：リスク値０．６５

例えば、傷病者と医療機関との搬送パターン３におけるリスク値は、以下の通りであり、リスク値の合計は０．７０である。
傷病者Ａ−医療機関１：リスク値０．１５
傷病者Ｂ−医療機関２：リスク値０．２０
傷病者Ｃ−医療機関３：リスク値０．３５

例えば、サーバ２００１は、搬送パターン１〜３のうち、リスク値が最も小さい搬送パターン３を最適な傷病者と搬送先との候補となる。

また、例えば、傷病者が１０人であり、搬送先の医療機関が２０ヶ所であると、２００パターンの移動時間の計算が行われる。そのため、本実施の形態のように移動時間の算出時間の短縮を図ることによって、傷病者−搬送先の医療機関との搬送パターンの導出にかかる時間の短縮を図ることができる。

なお、本実施の形態で説明した推定方法は、予め用意された推定プログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本推定プログラムは、磁気ディスク、光ディスク、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）フラッシュメモリなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、推定プログラムは、インターネット等のネットワークＮＥＴを介して配布してもよい。

上述した実施例１および実施例２に関し、さらに以下の付記を開示する。

（付記１）地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部を参照可能なコンピュータに、
前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、
取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、
前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、
特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する、
処理を実行させることを特徴とする推定プログラム。

（付記２）前記推定する処理では、取得した前記第１関係情報に基づく特定した前記距離に応じた第１距離に対応する第１時間と、取得した前記第２関係情報に基づく特定した前記距離に応じた第２距離に対応する第２時間と、に基づいて、前記車両の移動時間を推定することを特徴とする付記１に記載の推定プログラム。

（付記３）前記コンピュータに、
前記所定範囲に含まれる範囲であって、前記第１位置と前記第２位置とを含む範囲内の道路における特定の区間の数を示す区間数情報を取得し、
前記第１位置を含む部分範囲と前記第２位置を含む部分範囲との少なくともいずれかの部分範囲についての、前記車両が前記部分範囲を通過した場合における前記特定の区間による遅延時間であって、前記部分範囲内の道路における前記特定の区間１つ当たりの遅延時間を示す時間情報を取得し、
取得した前記区間数情報と、取得した前記時間情報が示す前記遅延時間と、に基づいて、前記車両が前記第１位置から前記第２位置までの間を移動する場合における前記特定の区間による遅延時間を推定し、
特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づく時間と、推定した前記遅延時間と、の合計の値によって前記車両の移動時間を推定する、
処理を実行することを特徴とする付記１または２に記載の推定プログラム。

（付記４）前記特定の区間は交差点を含むことを特徴とする付記３に記載の推定プログラム。

（付記５）前記特定の区間は踏切を含むことを特徴とする付記３に記載の推定プログラム。

（付記６）地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、前記部分範囲内の前記方向の端部と、前記端部に最も近い特定種類の道路との距離を示す距離情報を記憶する記憶部を参照可能なコンピュータに、
前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、
取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、
前記記憶部に記憶された前記距離情報のうち、前記第１位置を含む部分範囲についての第１距離情報と、前記第２位置を含む部分範囲についての第２距離情報と、を取得し、
特定した前記距離と、取得した前記第１距離情報と、取得した前記第２距離情報と、に基づく、車両が前記第１位置から前記第２位置までの間の前記特定種類の道路を移動する場合の第１移動距離に応じた移動時間と、前記車両が前記第１位置から前記第２位置までの間の前記特定種類の道路以外の道路を移動する場合の第２移動距離に応じた移動時間と、の合計の値によって前記第１位置から前記第２位置までの間の前記車両の移動時間を推定する、
処理を実行させることを特徴とする推定プログラム。

（付記７）前記コンピュータに、
前記第１位置を含む部分範囲内の道路における特定の区間の数を示す第１区間数情報と、前記第２位置を含む部分範囲内の前記特定の区間の数を示す第２区間数情報と、を取得する処理を実行させ、
前記第２移動距離に応じた移動時間は、取得した前記第１距離情報と取得した前記第１区間数情報とに基づく時間と、取得した前記第２距離情報と取得した前記第２区間数情報とに基づく時間と、の合計の値であることを特徴とする付記６に記載の推定プログラム。

（付記８）前記特定の区間は、所定のカーブを含むことを特徴とする付記７に記載の推定プログラム。

（付記９）前記コンピュータに、
前記所定範囲に含まれる範囲であって、前記第１位置と前記第２位置とを含む範囲内の道路における第２の特定の区間の数を示す第２区間数情報を取得し、
前記第１位置を含む部分範囲と前記第２位置を含む部分範囲との少なくともいずれかの部分範囲についての、前記車両が前記部分範囲を通過した場合における前記第２の特定の区間による遅延時間であって、前記部分範囲内の道路における前記第２の特定の区間１つ当たりの遅延時間を示す時間情報を取得し、
取得した前記第２区間数情報と、取得した前記時間情報が示す前記遅延時間と、に基づいて、前記車両が前記第１位置から前記第２位置までの間を移動する場合における前記第２の特定の区間による遅延時間を推定し、
前記第１移動距離に応じた移動時間と、前記第２移動距離に応じた移動時間と、の合計の値によって推定された時間と、推定した前記遅延時間と、の合計の値によって前記車両の移動時間を推定する、
処理を実行することを特徴とする付記６〜８のいずれか一つに記載の推定プログラム。

（付記１０）地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部を参照可能なコンピュータが、
前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、
取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、
前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、
特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する、
処理を実行することを特徴とする推定方法。

（付記１１）地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、前記部分範囲内の前記方向の端部と、前記端部に最も近い特定種類の道路との距離を示す距離情報を記憶する記憶部を参照可能なコンピュータが、
前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、
取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、
前記記憶部に記憶された前記距離情報のうち、前記第１位置を含む部分範囲についての第１距離情報と、前記第２位置を含む部分範囲についての第２距離情報と、を取得し、
特定した前記距離と、取得した前記第１距離情報と、取得した前記第２距離情報と、に基づく、車両が前記第１位置から前記第２位置までの間の前記特定種類の道路を移動する場合の第１移動距離に応じた移動時間と、前記車両が前記第１位置から前記第２位置までの間の前記特定種類の道路以外の道路を移動する場合の第２移動距離に応じた移動時間と、の合計の値によって前記第１位置から前記第２位置までの間の前記車両の移動時間を推定する、
処理を実行することを特徴とする推定方法。

（付記１２）地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部と、
前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する制御部と、
を有することを特徴とする推定装置。

（付記１３）地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、前記部分範囲内の前記方向の端部と、前記端部に最も近い特定種類の道路との距離を示す距離情報を記憶する記憶部と、前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、前記記憶部に記憶された前記距離情報のうち、前記第１位置を含む部分範囲についての第１距離情報と、前記第２位置を含む部分範囲についての第２距離情報と、を取得し、特定した前記距離と、取得した前記第１距離情報と、取得した前記第２距離情報と、に基づく、車両が前記第１位置から前記第２位置までの間の前記特定種類の道路を移動する場合の第１移動距離に応じた移動時間と、前記車両が前記第１位置から前記第２位置までの間の前記特定種類の道路以外の道路を移動する場合の第２移動距離に応じた移動時間と、の合計の値によって前記第１位置から前記第２位置までの間の前記車両の移動時間を推定する制御部と、を有することを特徴とする推定装置。

１００ 推定装置
１０１ 記憶部
３０１ 制御部
３１１ 地理情報
３１２，１１０３ マスタ情報
３１３，１１０４ メッシュ情報
１１０１−１，１１０１−２ 相関関数
１１０２ ロス時間関数
１１０５ 交差点踏切情報
ｒ 関係情報
ｍ１〜ｍｎ 部分範囲

Claims (5)

1. 地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部を参照可能なコンピュータに、
   前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、
   取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、
   前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、
   特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する、
   処理を実行させることを特徴とする推定プログラム。
2. 前記推定する処理では、取得した前記第１関係情報に基づく特定した前記距離に応じた第１距離に対応する第１時間と、取得した前記第２関係情報に基づく特定した前記距離に応じた第２距離に対応する第２時間と、に基づいて、前記車両の移動時間を推定することを特徴とする請求項１に記載の推定プログラム。
3. 前記コンピュータに、
   前記所定範囲に含まれる範囲であって、前記第１位置と前記第２位置とを含む範囲内の道路における特定の区間の数を示す区間数情報を取得し、
   前記第１位置を含む部分範囲と前記第２位置を含む部分範囲との少なくともいずれかの部分範囲についての、前記車両が前記部分範囲を通過した場合における前記特定の区間による遅延時間であって、前記部分範囲内の道路における前記特定の区間１つ当たりの遅延時間を示す時間情報を取得し、
   取得した前記区間数情報と、取得した前記時間情報が示す前記遅延時間と、に基づいて、前記車両が前記第１位置から前記第２位置までの間を移動する場合における前記特定の区間による遅延時間を推定し、
   特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づく時間と、推定した前記遅延時間と、の合計の値によって前記車両の移動時間を推定する、
   処理を実行することを特徴とする請求項１または２に記載の推定プログラム。
4. 地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部を参照可能なコンピュータが、
   前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、
   取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、
   前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、
   特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する、
   処理を実行することを特徴とする推定方法。
5. 地理情報が示す所定範囲を分割した複数の部分範囲に含まれる部分範囲と、複数の方向のうちの方向と、の組合せの各々について、車両が前記組合せの前記部分範囲内の位置から前記組合せの前記方向に移動する場合における前記車両の移動距離と前記車両の移動時間との対応関係を示す関係情報を記憶する記憶部と、
   前記所定範囲に含まれる第１位置と前記所定範囲に含まれる第２位置とを示す位置情報を取得し、取得した前記位置情報に基づいて、前記複数の方向のうちの前記第１位置に対する前記第２位置の地理上の第１方向と、前記複数の方向のうちの前記第２位置に対する前記第１位置の地理上の第２方向と、前記第１位置と前記第２位置との間の直線の距離と、を特定し、前記記憶部に記憶された前記関係情報のうちの、前記複数の部分範囲のうちの前記第１位置を含む部分範囲と特定した前記第１方向との組合せについての第１関係情報と、前記複数の部分範囲のうちの前記第２位置を含む部分範囲と特定した前記第２方向との組合せについての第２関係情報と、を取得し、特定した前記距離と、取得した前記第１関係情報と、取得した前記第２関係情報と、に基づいて、前記第１位置から前記第２位置までの前記車両の移動時間を推定する制御部と、
   を有することを特徴とする推定装置。

Images