JP6898555B2 - 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 - Google Patents

Description

本発明は、移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法に関する。

従来から、大型トラックなどの商用車の運行管理を行うために、出発地、出発時間、目的地、到着時間などの情報を受け付けると、走行した履歴データに基づき、出発地から目的地まで到達するための走行経路及び所要時間を提示する装置が提供されている。

このような装置においては、例えば、運送事業者などが用いる場合には、少なくとも予定の到着時刻に遅れてしまうというリスクは避けたいため、所要時間の予測精度が重要になる。
このため、輸送車両の運転の仕方、走行時の加減速に影響を及ぼす積載荷物の状態に応じて２地点間の移動に係る所要時間の予測精度を向上させる移動時間算出方法が提案されている（例えば、特許文献１参照）。

特開２０１５−７５８５９号公報

しかしながら、特許文献１に記載の技術であっても、出発地から目的地までの走行経路において、通過する予定の時間帯に走行した走行履歴データがない道路区間が存在するときには、走行経路の所要時間の予測精度が低くなる場合があるという問題がある。

一つの側面では、移動区間を通過する予定の時間帯に移動履歴データが存在しなくても、移動区間における所要時間の予測精度が低くなることを抑制できる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することを目的とする。

一つの実施態様では、移動経路検索プログラムは、始点及び終点の情報を受け付け、前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損していない場合には、前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には、前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完する、処理をコンピュータに実行させる。

一つの側面では、移動区間を通過する予定の時間帯に移動履歴データが存在しなくても、移動区間における所要時間の予測精度が低くなることを抑制できる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することができる。

図１は、本発明の一実施例に係る移動経路検索装置を含むシステムの構成を示すブロック図である。 図２は、移動経路検索装置のハードウェア構成の一例を示すブロック図である。 図３は、移動経路検索装置１００の機能構成の一例を示すブロック図である。 図４は、走行履歴ＤＢが記憶する走行履歴データの一例を示す図である。 図５は、道路地図ＤＢが記憶する道路地図データの一例を示す図である。 図６は、道路地図ＤＢが記憶する道路地図データの他の一例を示す図である。 図７は、ノード及びリンクで表した走行経路を、各リンクを通過する通過予定時間帯及び平均所要時間と合わせて表した一例を示す図である。 図８は、図７で示した各リンクにおける時間帯毎の走行履歴データに基づいて求めた所要時間データテーブルの一例を示す図である。 図９は、図８で示した所要時間データテーブルの欠損を第１の補完部が補完した一例を示す図である。 図１０は、第２の補完部が補完するか否かを判定する一例を示す図である。 図１１は、端末装置のハードウェア構成の一例を示すブロック図である。 図１２は、端末装置の機能構成の一例を示すブロック図である。 図１３は、出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路の所要時間を算出する処理の流れの一例を示すフローチャートである。 図１４は、通過予定時間帯において欠損している所要時間データを補完する処理の流れの一例を示すフローチャートである。

本発明の移動経路検索装置は、移動区間の予測所要時間を求める際に通過する予定の時間帯に移動履歴データがない場合、その時間帯の前後の移動履歴データで補完する。
これにより、移動経路検索装置は、移動区間を通過する予定の時間帯に移動履歴データが存在しなくても、移動区間における所要時間の予測精度が低くなることを抑制できる。

具体的には、まず、移動経路検索装置は、利用者から始点及び終点の情報を受け付ける。
ここで、始点は、移動経路の始まる点又は範囲であり、例えば、出発地などが挙げられる。始点は、起点と称することもある。
終点は、移動経路の終わる点又は範囲であり、例えば、目的地、到着地などが挙げられる。
始点及び終点の情報としては、例えば、点での情報、範囲での情報などが挙げられる。
点での情報としては、例えば、緯度経度、地点の名称、ランドマークの名称などが挙げられる。
範囲での情報としては、例えば、上記の点での情報に、半径の情報を加えたものなどが挙げられる。この場合には、受け付けた点を中心とし、受け付けた半径の円で区切った範囲が始点及び／又は終点の範囲となる。このほかの範囲での情報としては、例えば、標準地域メッシュのメッシュコード、行政区画の名称などが挙げられる。
情報を受け付ける方法としては、例えば、ディスプレイに表示された道路地図上でポインティングデバイス等により情報を受け付ける方法、地点の名称等の文字や半径の数値で情報を受け付ける方法、ランドマークの名称等の文字で情報を受け付ける方法などが挙げられる。

次に、移動経路検索装置は、始点及び終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて移動経路における移動区間毎の予測所要時間を求める。
ここで、移動体としては、移動可能なものであれば特に制限はなく、目的に応じて適宜選択することができる。移動体としては、例えば、自動車や自転車等の車両、商船や漁船等の船舶、有人航空機や無人航空機等の航空機、人や動物等の生物、水や土砂等の流体などが挙げられる。また、自動車としては、例えば、乗用車、商用車などが挙げられる。
なお、水や土砂などでは、例えば、そのものの移動を確認するのではなく、小型の発信機を水や土砂などに混入させて移動の傾向を確認することにより、移動経路検索装置は、土砂災害の予測などに用いることができる。
移動履歴データとしては、移動体に関する情報であれば特に制限はなく、例えば、移動体の位置、速度、加速度、量等、及びこれらを計測した時刻等の情報を含む。また、移動履歴データは、例えば、移動体が車両の場合には、加速度の情報に基づき、急ブレーキや急ハンドル等の危険運転の判定結果を含むようにしてもよい。更に、移動履歴データは、例えば、移動体が車両の場合には、運転者の生体情報、タイヤの空気圧の値等の情報を含むようにしてもよい。
また、移動履歴データは、例えば、移動体が車両であれば、乗用車等に搭載されるカーナビゲーションシステム、商用車等に搭載されるデジタルタコグラフなどを用いて取得する。取得した移動履歴データは、例えば、データベースなどに格納される。移動履歴データを取得する時間間隔としては、例えば、１秒間、１０秒間などが挙げられる。
移動経路としては、例えば、走行経路（「ルート」と称されることもある）、航路、航空路などが挙げられる。移動経路は、例えば、移動区間などにより形成されている。
移動経路は、例えば、始点及び終点が異なる複数の移動経路が含まれてもよい。移動経路は、例えば、始点が東京、終点が大阪であれば、東京−大阪間の移動経路を移動した移動体の移動履歴データから抽出する。あるいは、移動経路は、東京−大阪間の移動経路に含まれる横浜−小田原間や浜松−名古屋間などの移動履歴データを組み合わせて、移動経路を抽出してもよい。
移動区間としては、例えば、道路であればデジタル道路地図等で用いられているような、交差点や分岐点等を示すノード間のリンクなどが挙げられる。このほかには、移動区間としては、例えば、キロポストや所定の長さ毎に区分けした道路区間、休憩箇所と休憩箇所の間などが挙げられる。
移動距離とは、移動体が移動経路を移動した距離を意味する。
移動時間とは、移動体が移動距離を移動するのに要した時間を意味する。
抽出する処理としては、データの母集団から所定の条件に合致したデータを抜き出す処理、又は抜き出して加工する処理することであれば特に制限はなく、目的に応じて適宜選択することができる。
移動区間毎の予測所要時間としては、例えば、移動体の位置、速度などの情報を含む移動履歴データ及び移動区間の位置情報に基づき、移動区間に進入して退出するまでの所要時間を予測したものなどが挙げられる。

次に、移動区間を通過する予定の時間帯において移動履歴データが欠損していない場合について説明する。
ここで、時間帯としては、特に制限はなく、目的に応じて適宜選択することができ、例えば、朝、昼、夜、深夜等で一日の時間を区分してもよく、１５分間刻み等で一日の時間を区分してもよい。
移動区間を通過する予定の時間帯としては、例えば、移動経路において、移動区間毎の移動履歴データ及び受け付けた出発時刻に基づいて予測できる時間帯などが挙げられる。
移動履歴データの欠損としては、例えば、時間帯を１５分間刻みとし、移動体が車両で、移動区間が山間部に存在する場合を考える。この場合、移動区間を通過する車両が少ないため、ある時間帯においては移動履歴データが存在しないときがあり、ある時間帯が移動区間を通過する予定の時間帯とであるとき、これを時間帯における移動履歴データの欠損とする。

移動区間を通過する予定の時間帯において移動履歴データが欠損していない場合、移動経路検索装置は、移動履歴データに基づいて予測所要時間を求める。
具体的には、移動経路検索装置は、移動履歴データに含まれる位置、速度、及び時刻の情報、及び移動区間の位置の情報に基づき、移動区間に進入して退出するまでの時刻から移動区間を通過する所要時間を求める。

次に、移動区間を通過する予定の時間帯において移動履歴データが欠損し、移動区間における予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて移動履歴データが欠損していない場合について説明する。
この場合、移動経路検索装置は、移動体が移動区間を通過する予定の時間帯と前後に連続する時間帯のいずれかに存在する移動履歴データに基づいて補完する。
これにより、移動経路検索装置は、移動区間を通過する予定の時間帯に移動履歴データが存在しなくても、移動区間における所要時間の予測精度が低くなることを抑制することができる。
ここで、移動体が移動区間を通過する予定の時間帯と前後に連続する時間帯としては、例えば、移動体が移動区間を通過する予定の時間帯が６時１５分〜６時３０分とする場合を考える。この場合、予定の時間帯と前に連続する時間帯としては、６時００分〜６時１５分が該当し、またこれと連続する時間帯である５時４５分〜６時００分、更にこれと連続する時間帯である５時３０分〜５時４５分、これより前の時間帯にも拡大してもよい。予定の時間帯と後に連続する時間帯としては、予定の時間帯と前に連続する時間帯と同様に、６時３０分〜６時４５分、６時４５分〜７時００分、７時００分〜７時１５分、・・・と拡大してもよい。
時間帯の拡大の程度としては、特に制限はなく、目的に応じて適宜選択することができる。
移動履歴データに基づく補完としては、例えば、移動履歴データに含まれる移動体の位置、速度、時刻の情報に基づき、移動区間の位置情報を参照しながら所要時間を補完する。

次に、移動区間を通過する予定の時間帯において移動履歴データが欠損し、移動区間における予定の時間帯と前後に連続する時間帯の両方において移動履歴データが欠損し、かつ移動履歴データが欠損している移動区間の両端と隣接する隣接区間がいずれも移動履歴データが欠損している場合について説明する。
なお、隣接区間とは、移動経路上の移動区間と隣接している移動経路上の移動区間を意味し、移動経路上ではない隣接する区間は含まない。

ここで、全時間帯において、移動履歴データが欠損している移動区間の一端で分岐する分岐区間のすべてから、移動履歴データが欠損している移動区間に流入する移動体の流入量を「ａ１」とする。また、全時間帯において、移動区間の一端と隣接する一の隣接区間から、移動履歴データが欠損している移動区間に流入する移動体の流入量を「ｂ１」とする。
なお、分岐区間とは、隣接区間を含み、移動区間の端部から分岐している区間を意味する。
すると、この場合では、移動経路検索装置は、「ａ１」に対する「ｂ１」の割合が第１のしきい値以上であるとき、一の隣接区間の移動履歴データに基づいて補完する。
なお、第１のしきい値としては、特に制限はなく、目的に応じて適宜選択することができ、例えば、０．８などが挙げられる。
このように、移動経路検索装置は、分岐区間から欠損している移動区間への全流入量に対し、隣接区間から欠損している移動区間への流入量が支配的であるとき、隣接区間の移動履歴データに基づき補完する。これにより、移動経路検索装置は、移動区間を通過する予定の時間帯に移動履歴データが存在しなくても、移動区間における所要時間の予測精度が低くなることを抑制できる。

また、ここで、全時間帯において、移動履歴データが欠損している移動区間から、移動履歴データが欠損している移動区間の他端で分岐する分岐区間に流出するすべての移動体の流出量を「ａ２」とする。また、全時間帯において、移動履歴データが欠損している移動区間から、他端と隣接する一の隣接区間に流出する移動体の流出量を「ｂ２」とする。
すると、この場合では、移動経路検索装置は、「ａ２」に対する「ｂ２」の割合が第２のしきい値以上であるとき、一の隣接区間の移動履歴データに基づいて補完する。
なお、第２のしきい値としては、特に制限はなく、目的に応じて適宜選択することができ、例えば、０．８などが挙げられる。
このように、移動経路検索装置は、欠損している移動区間から分岐区間への全流出量に対し、欠損している移動区間から隣接区間への流出量が支配的であるとき、隣接区間の移動履歴データに基づき補完する。これにより、移動経路検索装置は、移動区間を通過する予定の時間帯に移動履歴データが存在しなくても、移動区間における所要時間の予測精度が低くなることを抑制できる

また、移動経路検索装置は、第１のしきい値未満であるとき、及び、第２のしきい値未満であるとき、予め設定した値で補完する。
なお、予め設定した値は、特に制限はなく、目的に応じて適宜選択することができ、例えば、移動区間の種類に応じて設定することなどが挙げられる。

なお、移動経路検索装置が行う各種の処理は、移動経路検索装置における制御部の機能を有するコンピュータにより実行される。
コンピュータとしては、記憶、演算、制御などの装置を備えた機器であれば特に制限はなく、目的に応じて適宜選択することができ、例えば、パーソナルコンピュータなどが挙げられる。

以下、本発明の一実施例を説明するが、本発明は、この実施例に何ら限定されるものではない。
以下では、移動体としての車両を用いて説明する。このため、「移動体」を「車両」と、「移動履歴データ」を「走行履歴データ」と、「始点」を「出発地」と、「終点」を「目的地」と、「移動経路」を「走行経路」と、「移動区間」を「道路区間」と、読み替えて説明する。

図１は、本発明の一実施例に係る移動経路検索装置１００を含むシステム１０の構成を示すブロック図である。
システム１０は、例えば、移動経路検索装置１００が抽出した遅れが生じにくい移動時間を利用者に対して提供するものである。
ここで、利用者としては、例えば、運行管理者、車両の運転者、運転補助者などが挙げられる。
図１に示すように、システム１０は、本発明の移動経路検索装置１００と、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・を有し、ネットワーク３００を介してそれぞれ通信可能に接続されている。
移動経路検索装置１００は、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・から、走行履歴データをそれぞれ取得して格納する。

なお、端末装置２００ａ、２００ｂ、２００ｃ、・・・は、装置の構成についてそれぞれ同様であることから、以下では「端末装置２００」と称してまとめて説明する。
また、端末装置２００は、特に制限はなく、目的に応じて適宜選択することができ、例えば、デジタルタコグラフや、カーナビゲーションシステムの車載装置などが挙げられる。

次に、移動経路検索装置１００のハードウェア構成及び機能構成についてそれぞれ説明する。

（移動経路検索装置）
＜移動経路検索装置のハードウェア構成＞
図２は、移動経路検索装置１００のハードウェア構成の一例を示すブロック図である。
図２に示すように、移動経路検索装置１００は以下の各部を有する。各部は、バス１０７を介してそれぞれ接続されている。

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０１は、種々の制御や演算を行なう処理装置である。ＣＰＵ１０１は、主記憶装置１０２などが記憶するＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）やプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ１０１は、本実施例では、移動経路検索プログラムを実行することにより、後述する制御部１４０として機能する。
移動経路検索プログラムは、必ずしも最初から主記憶装置１０２、補助記憶装置１０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して移動経路検索装置１００に接続される他の情報処理装置などに移動経路検索プログラムを記憶させ、移動経路検索装置１００がこれらから移動経路検索プログラムを取得して実行するようにしてもよい。

また、ＣＰＵ１０１は、移動経路検索装置１００全体の動作を制御する。なお、本実施例では、移動経路検索装置１００全体の動作を制御する装置をＣＰＵ１０１としたが、これに限ることなく、例えば、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）などとしてもよい。

主記憶装置１０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置１０２は、図示しない、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）と、を有する。
ＲＯＭは、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）等の各種プログラムなどを記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ１０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などが挙げられる。

補助記憶装置１０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置１０３は、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）ドライブ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）ドライブ、ＢＤ（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）ドライブなどの可搬記憶装置としてもよい。

通信インターフェイス１０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。

入力装置１０５は、移動経路検索装置１００に対する各種要求を受け付けることができれば特に制限はなく、適宜公知のものを用いることができ、例えば、キーボード、マウス、タッチパネルなどが挙げられる。

出力装置１０６は、特に制限はなく、適宜公知のものを用いることができ、例えば、ディスプレイ、スピーカーなどが挙げられる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイなどが挙げられる。

なお、移動経路検索装置１００は、ネットワーク上のコンピュータ群であるクラウドの一部であってもよい。

＜移動経路検索装置の機能構成＞
図３は、移動経路検索装置１００の機能構成の一例を示すブロック図である。
図３に示すように、移動経路検索装置１００は、通信部１１０と、記憶部１２０と、入力部１３０と、制御部１４０と、を有する。

通信部１１０は、制御部１４０の指示に基づき、通信インターフェイス１０４を用いて走行履歴データを各端末装置２００から受信する。

記憶部１２０は、補助記憶装置１０３に、走行履歴データベース１２１と、道路地図データベース１２２と、所要時間データベース１２３と、を有する。以下、「データベース」を「ＤＢ」と称することもある。

走行履歴ＤＢ１２１は、通信部１１０が受信した走行履歴データを走行履歴データ群として記憶する。

図４は、走行履歴ＤＢ１２１が記憶する走行履歴データの一例を示す図である。
図４に示すように、走行履歴データは、本実施例では「車両ＩＤ、トリップＩＤ、取得日時、位置情報（経度、緯度）、速度、出発日時、出発地（経度、緯度）、到着日時、目的地（経度、緯度）、移動距離」のデータ項目を含む。

「車両ＩＤ」のデータ項目は、本実施例では、端末装置２００が搭載されている当該車両を識別するためのデータであり、予め設定される。
「トリップＩＤ」のデータ項目は、本実施例では、目的をもってある出発地からある到着地へ移動する単位であるトリップを識別するためのデータである。
「取得日時」及び「位置情報（経度、緯度）」のデータ項目は、本実施例では、端末装置２００に搭載されているＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）ユニットにより取得される。
「速度」のデータ項目は、本実施例では、ＧＰＳユニットと同期させ、端末装置２００が有する速度センサを用いて車両の車軸から計測した結果である。
「出発日時」及び「出発地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの出発日時及び出発地の経度緯度である。
「到着日時」及び「目的地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの到着日時及び目的地の経度緯度である。

図５及び図６は、道路地図ＤＢ１２２が記憶する道路地図データの一例を示す図である。道路地図データは、本実施例では、ノード及びリンクにより形成されている。

図５に示すように、道路地図データにおける交差点や分岐点等を示すノードのデータは、本実施例では、「ノード番号、ノード位置（緯度、経度）」のデータ項目を含む。

「ノード番号」のデータ項目は、本実施例では、ノードを識別するための番号である。
「ノード位置（緯度、経度）」のデータ項目は、本実施例では、ノードの位置を示す緯度経度である。

図６に示すように、道路地図データにおける道路区間としてのリンクのデータは、本実施例では、「リンク番号、リンク位置（緯度、経度）、リンク距離、平均所要時間」のデータ項目を含む。

「リンク番号」のデータ項目は、本実施例では、リンクを識別するための番号である。
「リンク位置（緯度、経度）」のデータ項目は、本実施例では、リンクの両端の位置を示す緯度経度である。
「リンク距離」のデータ項目は、本実施例では、リンクの一端から他端までの距離を示す。
「平均所要時間」のデータ項目は、本実施例では、リンクの一端から他端まで車両が走行した平均所要時間を示す。

所要時間ＤＢ１２３は、図８で示すような、走行履歴データに基づいて求めた、道路区間としてのリンク毎において時間帯別に所要時間データテーブルを記憶する。

図３に戻り、入力部１３０は、ユーザから、出発地及び目的地の情報を受け付けるほか、移動経路検索装置１００に対する各種指示を受け付ける。
入力する各種指示としては、走行履歴データを抽出する際の抽出条件を含めることができる。抽出条件としては、車両の種類や時間的要素を挙げることができる。車両の種類としては、例えば、商用車、一般車、或いは、大型車、中型車、普通車などが挙げられる。時間的要素としては、例えば、年月日、曜日、及び時間帯の少なくともいずれかに対応した情報、或いは、直近の所定の時間範囲などが挙げられる。

＜＜制御部＞＞
制御部１４０は、出発地及び目的地の情報を受け付け、出発地及び目的地を通過した車両の走行履歴データ群から抽出した走行経路において、走行履歴データに基づいて走行経路における道路区間毎の予測所要時間を求める。
具体的には、制御部１４０は、予定の時間帯に通過する道路区間において、走行履歴データが欠損していない場合には、走行履歴データに基づいて予測所要時間を求める。制御部１４０は、予定の時間帯に通過する道路区間において、走行履歴データが欠損している場合には、補完を行う。
制御部１４０は、第１の補完部１４１と、第２の補完部１４２と、第３の補完部１４３と、を有する。

まず、第１の補完部１４１について説明する。
ここでは、予定の時間帯に通過する道路区間（以下、「リンク」と称することもある）において、走行履歴データが欠損し、予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて走行履歴データが欠損していない場合を考える。
この場合には、第１の補完部１４１は、予定の時間帯と前後に連続する時間帯のいずれかに存在する走行履歴データに基づいて補完する。

具体的には、図７〜図９を参照しながら第１の補完部１４１について説明する。
図７は、ノード及びリンクで表した走行経路を、各リンクを通過する通過予定時間帯及び平均所要時間と合わせて表した一例を示す図である。
図８は、図７で示した各リンクにおける時間帯毎の走行履歴データに基づいて求めた所要時間データテーブルの一例を示す図である。なお、図８中の網掛け部は、通過予定時間帯を示す。図８に示すように、リンク２、４、及び５の通過予定時間帯では走行履歴データが欠損しているため所要時間データも欠損している。また、リンク６では全時間帯で走行履歴データが欠損しているため、所要時間データも欠損している。
図９は、図８で示した所要時間データテーブルの欠損を第１の補完部が補完した一例を示す図である。
図９のリンク４では、７：１５〜７：３０の通過予定時間帯の所要時間データが欠損していたが、第１の補完部１４１が、７：１５〜７：３０の通過予定時間帯と前に連続する７：００〜７：１５の時間帯の所要時間データで補完した。
図９のリンク５では、７：３０〜７：４５の通過予定時間帯の所要時間データが欠損していたが、第１の補完部１４１が、７：３０〜７：４５の通過予定時間帯と前に連続する７：１５〜７：３０の時間帯の所要時間データで補完した。

次に、第２の補完部１４２について説明する。
ここでは、予定の時間帯に通過するリンクにおいて、走行履歴データが欠損していることを前提に考える。この前提のもとで更に、予定の時間帯と前後に連続する時間帯の両方において走行履歴データが欠損し、かつ走行履歴データが欠損しているリンクの両端と隣接する隣接リンクがいずれも走行履歴データが欠損している場合を考える。
具体的には、図８のリンク２の６：３０〜６：４５の通過予定時間帯における所要時間データが該当する。

ここで、全時間帯において、走行履歴データが欠損しているリンクの一端で分岐する分岐リンクのすべてから、走行履歴データが欠損しているリンクに流入する車両の流入量を「ａ１」とする。また、全時間帯において、リンクの一端と隣接する一の隣接リンクから、走行履歴データが欠損しているリンクに流入する車両の流入量を「ｂ１」とする。
すると、この場合では、移動経路検索装置は、「ａ１」に対する「ｂ１」の割合が第１のしきい値以上であるとき、一の隣接リンクの走行履歴データに基づいて補完する。なお、第１のしきい値は、本実施例では０．８とする。

具体的には、図１０に示すように、全時間帯において、隣接リンクであって分岐リンクでもあるリンク１からリンク２への流入量が１７０で、分岐リンクであるリンク１１からリンク２への流入量が１０、リンク１２からリンク２への流入量が１２であるとする。このとき、ａ１が１９２、ｂ１が１７０であり、ｂ１／ａ１＝０．８８５となるため、第２の補完部１４２は、リンク１の走行履歴データに基づいて補完する。即ち、第２の補完部１４２は、走行履歴データに含まれる速度の情報を用いてリンク２の距離から、リンク２の所要時間を算出して補完する。

上述では、欠損しているリンクに流入する車両の流入量で判定したが、欠損しているリンクから流出する車両の流出量で判定してもよい。
流出量での判定は流入量での判定と同様に、全時間帯において、走行履歴データが欠損しているリンクから、走行履歴データが欠損しているリンクの他端で分岐する分岐リンクに流出するすべての車両の流出量を「ａ２」とする。また、全時間帯において、走行履歴データが欠損しているリンクから、他端と隣接する一の隣接リンクに流出する車両の流出量を「ｂ２」とする。
すると、この場合では、移動経路検索装置は、「ａ２」に対する「ｂ２」の割合が第２のしきい値以上であるとき、一の隣接リンクの走行履歴データに基づいて補完する。なお、第２のしきい値は、本実施例では０．８とする。

次に、第３の補完部１４３について説明する。
第３の補完部１４３は、第１のしきい値未満であるとき、及び、第２のしきい値未満であるとき、予め設定した値で補完する。
予め設定した値は、本実施例では、リンク６が一般国道であり、一般国道の平均速度を２８ｋｍ／ｈと設定しているため、リンク６の距離からリンク６の所要時間を算出して補完する。

なお、制御部１４０は、記憶部１２０に記憶された各種プログラムを実行し、移動経路検索装置１００全体を制御する。

次に、図１に戻り、移動経路検索装置１００にネットワーク３００を介して接続されている端末装置２００について説明する。端末装置２００のハードウェア構成及び機能構成について、以下説明する。

端末装置２００は、走行時の車両の位置及び取得時間等の走行履歴データを取得し、ネットワーク３００を介して、移動経路検索装置１００へ送信する。また、端末装置２００は、移動経路検索装置１００で抽出した走行経路の情報を受信し提示してもよい。

＜端末装置のハードウェア構成＞
図１１は、端末装置２００のハードウェア構成の一例を示すブロック図である。
図１１に示すように、端末装置２００は、以下の各部を有する。各部は、バス２０７を介してそれぞれ接続されている。

ＣＰＵ２０１は、種々の制御や演算を行う処理装置である。ＣＰＵ２０１は、主記憶装置２０２などが記憶するＯＳやプログラムを実行することにより、種々の機能を実現する。即ち、ＣＰＵ２０１は、端末装置の各種プログラムを実行することにより端末装置の制御部２４０として機能する。
端末装置の各種プログラムは、必ずしも最初から主記憶装置２０２、補助記憶装置２０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して、端末装置２００に接続される他の情報処理装置などに端末装置の各種プログラムを記憶させ、端末装置２００がこれらから端末装置の各種プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ２０１は、端末装置２００全体の動作を制御する。なお、本実施例では、端末装置２００全体の動作を制御する装置をＣＰＵ２０１としたが、これに限ることなく、例えば、ＦＰＧＡなどとしてもよい。

主記憶装置２０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置２０２は、図示しない、ＲＯＭと、ＲＡＭと、を有する。
ＲＯＭは、ＢＩＯＳ等の各種プログラム等を記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ２０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ、ＳＲＡＭなどが挙げられる。

補助記憶装置２０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置２０３は、ＣＤドライブ、ＤＶＤドライブ、ＢＤドライブなどの可搬記憶装置としてもよい。

通信インターフェイス２０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。

入力装置２０５は、端末装置２００に対する各種要求を受け付けることができれば、特に制限はなく、適宜公知のものを用いることができ、例えば、タッチパネルなどが挙げられる。

出力装置２０６は、ディスプレイやスピーカーなどを用いることができる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイが挙げられる。

＜端末装置の機能構成＞
図１２は、端末装置２００の機能構成の一例を示すブロック図である。
図１２に示すように、端末装置２００は、通信部２２０と、記憶部２３０と、制御部２４０と、取得部２５０と、出力部２６０と、を有する。

通信部２２０は、制御部２４０の指示に基づき、通信インターフェイス２０４を用いて、走行履歴データを移動経路検索装置１００へ送信する。
また、通信部２２０は、移動経路検索装置１００で抽出された走行履歴の情報を受信してもよい。
記憶部２３０は、移動経路検索装置１００から受信した遅れが生じにくい移動時間の結果を補助記憶装置２０３に記憶する。
制御部２４０は、本実施例では、端末装置２００全体の動作を制御する機能を有する。
取得部２５０は、ＧＰＳユニット、速度センサなどを有する。取得部２５０は、ＧＰＳユニット及び速度センサを同期させて取得した位置の情報及び速度の情報を、同期させた時刻の情報と対応づけて走行履歴データとする。
出力部２６０は、移動経路検索装置１００から受信した走行経路の情報を、ディスプレイやスピーカーで出力するようにしてもよい。

図１３は、出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路の所要時間を算出する処理の流れの一例を示すフローチャートである。以下、図１３に基づき図３を参照しながら、出発地から目的地までの走行経路の所要時間を算出する処理の流れについて説明する。

ステップＳ１０１では、制御部１４０は、利用者から入力部１３０により、出発地、目的地、出発時間の情報を受け付け、処理をＳ１０２に移行する。

ステップＳ１０２では、制御部１４０は、受け付けた出発地及び目的地の情報に基づき、出発地から目的地を結ぶ走行経路に含まれる道路区間の少なくとも１つを、走行履歴ＤＢ１２１から走行経路を特定してリンク一覧を抽出すると、処理をＳ１０３に移行する。

ステップＳ１０３では、制御部１４０は、受け付けた出発時間を、走行経路の最初のリンクの進入時刻として設定すると、処理をＳ１０４に移行する。

ステップＳ１０４では、制御部１４０は、設定した進入時刻に応じた時間帯の所要時間データを所要時間ＤＢ１２３から読み出すと、処理をＳ１０５に移行する。

ステップＳ１０５では、制御部１４０は、進入時刻に応じた時間帯における当該リンクの所要時間データが欠損しているか否かを判定する。制御部１４０は、当該リンクの所要時間データが欠損していると判定すると、処理を図１４のＳ２０１に移行する。一方、制御部１４０は、当該リンクの所要時間データが欠損していないと判定すると、処理をＳ１０６に移行する。

ステップＳ１０６では、制御部１４０は、所要時間に基づき、リンクからの退出時刻を算出する、即ち「進入時刻」＋「所要時間」＝「退出時刻」により、退出時刻を算出すると、処理をＳ１０７に移行する。

ステップＳ１０７では、制御部１４０は、走行経路上に次のリンクが存在するか否かを判定する。制御部１４０は、次のリンクが存在すると判定すると、処理をＳ１０８に移行する。一方、制御部１４０は、次のリンクが存在しないと判定すると、本処理を終了する。

ステップＳ１０８では、制御部１４０は、算出したリンクの退出時刻を次のリンクの進入時刻として設定すると、処理をＳ１０４に戻す。

図１４は、通過予定時間帯において欠損している所要時間データを補完する処理の流れの一例を示すフローチャートである。以下、図１４に基づき図３を参照しながら、通過予定時間帯において欠損している所要時間データを補完する処理の流れについて説明する。

ステップＳ２０１では、制御部１４０は、当該リンクの所要時間データが欠損している時間帯と連続する時間帯の前後両方で、所要時間データが欠損しているか否かを判定する。制御部１４０は、連続する時間帯の前後両方で所要時間データが欠損していると判定すると、処理をＳ２０２に移行する。一方、制御部１４０は、連続する時間帯の前後両方で所要時間データが欠損していないと判定すると、処理をＳ２０９に移行する。

ステップＳ２０２では、制御部１４０は、当該リンクの両端の隣接リンクでいずれも所要時間データが欠損しているか否かを判定する。制御部１４０は、連続する時間帯の前後両方で所要時間データが欠損していると判定すると、処理をＳ２０３に移行する。一方、制御部１４０は、連続する時間帯の前後両方で所要時間データが欠損していないと判定すると、処理をＳ２１０に移行する。

ステップＳ２０３では、制御部１４０は、走行履歴データに基づき、全時間帯における分岐リンクからの流入量ａ１と隣接リンクからの流入量ｂ１を算出すると、処理をＳ２０４に移行する。

ステップＳ２０４では、制御部１４０は、全時間帯における分岐リンクから当該リンクへの流入量ａ１に対する、隣接リンクから当該リンクへの流入量ｂ１の割合が０．８以上か否か、即ち、次式、ｂ１／ａ１≧０．８を満たすか否かを判定する。制御部１４０は、ｂ１／ａ１≧０．８を満たすと判定すると、処理をＳ２１２に移行する。一方、制御部１４０は、ｂ１／ａ１≧０．８を満たさないと判定すると、処理をＳ２０５に移行する。なお、分岐リンクには、隣接リンクを含む。

ステップＳ２０５では、制御部１４０は、走行履歴データに基づき、全時間帯における分岐リンクからの流入量ａ２と隣接リンクからの流入量ｂ２を算出すると、処理をＳ２０６に移行する。

ステップＳ２０６では、制御部１４０は、全時間帯における分岐リンクから当該リンクへの流出量ａ２に対する、隣接リンクから当該リンクへの流出量ｂ２の割合が０．８以上か否か、即ち、次式、ｂ２／ａ２≧０．８を満たすか否かを判定する。制御部１４０は、ｂ２／ａ２≧０．８を満たすと判定すると、処理をＳ２１２に移行する。一方、制御部１４０は、ｂ２／ａ２≧０．８を満たさないと判定すると、処理をＳ２０７に移行する。なお、分岐リンクには、隣接リンクを含む。

ステップＳ２０７では、制御部１４０は、欠損していた所要時間データを予め設定した所要時間データで補完すると、処理をＳ２０８に移行する。

ステップＳ２０８では、制御部１４０は、補完した所要時間データによりリンクからの退出時刻を算出すると、処理を図１３のＳ１０７に移行する。

ステップＳ２０９では、制御部１４０は、当該リンクの所要時間データが欠損している時間帯と連続する時間帯から走行履歴データを取得すると、処理をＳ２１１に移行する。

ステップＳ２１０では、制御部１４０は、当該リンクの所要時間データが欠損している時間帯と連続する時間帯の範囲を拡大して、走行履歴データを取得すると、処理をＳ２１１に移行する。

ステップＳ２１１では、制御部１４０は、取得した走行履歴データから所要時間を求め、当該リンクからの退出時刻を算出すると、処理を図１３のＳ１０７に移行する。

ステップＳ２１２では、制御部１４０は、当該リンクに隣接する隣接リンクの車速データを取得すると、処理をＳ２１３に移行する。

ステップＳ２１３では、制御部１４０は、取得した車速データから所要時間を求め、リンクからの退出時刻を算出すると、処理を図１３のＳ１０７に移行する。

以上説明したように、移動経路検索装置は、移動経路における各移動区間の予測所要時間を求める際に移動区間の通過予定時間帯に移動履歴データがなくても、その時間帯の前後の移動履歴データで補完することで、所要時間の予測精度が低くなることを抑制できる。

以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損していない場合には前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損し且つ前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
（付記２）
前記予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の両方において前記移動履歴データが欠損し、かつ前記移動履歴データが欠損している前記移動区間の両端と隣接する隣接区間がいずれも前記移動履歴データが欠損している場合には、
全時間帯において、前記移動履歴データが欠損している前記移動区間の一端で分岐する分岐区間のすべてから、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量に対する、前記一端と隣接する一の前記隣接区間から、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量の割合が第１のしきい値以上であるとき、または、
全時間帯において、前記移動履歴データが欠損している前記移動区間から、前記移動履歴データが欠損している前記移動区間の他端で分岐する分岐区間に流出するすべての前記移動体の流出量に対する、前記移動履歴データが欠損している前記移動区間から、前記他端と隣接する一の前記隣接区間に流出する前記移動体の流出量の割合が第２のしきい値以上であるとき、
前記一の隣接区間の前記移動履歴データに基づいて補完する、
ことを特徴とする、付記１に記載の移動経路検索プログラム。
（付記３）
前記第１のしきい値未満であるとき、及び、前記第２のしきい値未満であるとき、予め設定した値で補完する、
ことを特徴とする、付記２に記載の移動経路検索プログラム。
（付記４）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損していない場合には前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損し且つ前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完する、
処理を行う制御部を有することを特徴とする、移動経路検索装置。
（付記５）
前記予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の両方において前記移動履歴データが欠損し、かつ前記移動履歴データが欠損している前記移動区間の両端と隣接する隣接区間がいずれも前記移動履歴データが欠損している場合には、
全時間帯において、前記移動履歴データが欠損している前記移動区間の一端で分岐する分岐区間のすべてから、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量に対する、前記一端と隣接する一の前記隣接区間から、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量の割合が第１のしきい値以上であるとき、または、
全時間帯において、前記移動履歴データが欠損している前記移動区間から、前記移動履歴データが欠損している前記移動区間の他端で分岐する分岐区間に流出するすべての前記移動体の流出量に対する、前記移動履歴データが欠損している前記移動区間から、前記他端と隣接する一の前記隣接区間に流出する前記移動体の流出量の割合が第２のしきい値以上であるとき、
前記一の隣接区間の前記移動履歴データに基づいて補完する、
ことを特徴とする、付記４に記載の移動経路検索装置。
（付記６）
前記第１のしきい値未満であるとき、及び、前記第２のしきい値未満であるとき、予め設定した値で補完する、
ことを特徴とする、付記５に記載の移動経路検索装置。
（付記７）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損していない場合には前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損し且つ前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
（付記８）
前記予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の両方において前記移動履歴データが欠損し、かつ前記移動履歴データが欠損している前記移動区間の両端と隣接する隣接区間がいずれも前記移動履歴データが欠損している場合には、
全時間帯において、前記移動履歴データが欠損している前記移動区間の一端で分岐する分岐区間のすべてから、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量に対する、前記一端と隣接する一の前記隣接区間から、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量の割合が第１のしきい値以上であるとき、または、
全時間帯において、前記移動履歴データが欠損している前記移動区間から、前記移動履歴データが欠損している前記移動区間の他端で分岐する分岐区間に流出するすべての前記移動体の流出量に対する、前記移動履歴データが欠損している前記移動区間から、前記他端と隣接する一の前記隣接区間に流出する前記移動体の流出量の割合が第２のしきい値以上であるとき、
前記一の隣接区間の前記移動履歴データに基づいて補完する、
ことを特徴とする、付記７に記載の移動経路検索方法。
（付記９）
前記第１のしきい値未満であるとき、及び、前記第２のしきい値未満であるとき、予め設定した値で補完する、
ことを特徴とする、付記８に記載の移動経路検索方法。

１００ 移動経路検索装置
１１０ 通信部
１２０ 記憶部
１３０ 入力部
１４０ 制御部
２００ 端末装置

Claims (6)

1. 始点及び終点の情報を受け付け、
   前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損していない場合には前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損し且つ前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完し、
   前記予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の両方において前記移動履歴データが欠損し、かつ前記移動履歴データが欠損している前記移動区間の両端と隣接する隣接区間がいずれも前記移動履歴データが欠損している場合には、
   全時間帯において、前記移動履歴データが欠損している前記移動区間の一端で分岐する分岐区間のすべてから、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量に対する、前記一端と隣接する一の前記隣接区間から、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量の割合が第１のしきい値以上であるとき、または、
   全時間帯において、前記移動履歴データが欠損している前記移動区間から、前記移動履歴データが欠損している前記移動区間の他端で分岐する分岐区間に流出するすべての前記移動体の流出量に対する、前記移動履歴データが欠損している前記移動区間から、前記他端と隣接する一の前記隣接区間に流出する前記移動体の流出量の割合が第２のしきい値以上であるとき、
   前記一の隣接区間の前記移動履歴データに基づいて補完する、
   処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
2. 前記第１のしきい値未満であるとき、及び、前記第２のしきい値未満であるとき、予め設定した値で補完する、
   ことを特徴とする、請求項１に記載の移動経路検索プログラム。
3. 始点及び終点の情報を受け付け、
   前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損していない場合には前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損し且つ前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完し、
   前記予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の両方において前記移動履歴データが欠損し、かつ前記移動履歴データが欠損している前記移動区間の両端と隣接する隣接区間がいずれも前記移動履歴データが欠損している場合には、
   全時間帯において、前記移動履歴データが欠損している前記移動区間の一端で分岐する分岐区間のすべてから、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量に対する、前記一端と隣接する一の前記隣接区間から、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量の割合が第１のしきい値以上であるとき、または、
   全時間帯において、前記移動履歴データが欠損している前記移動区間から、前記移動履歴データが欠損している前記移動区間の他端で分岐する分岐区間に流出するすべての前記移動体の流出量に対する、前記移動履歴データが欠損している前記移動区間から、前記他端と隣接する一の前記隣接区間に流出する前記移動体の流出量の割合が第２のしきい値以上であるとき、
   前記一の隣接区間の前記移動履歴データに基づいて補完する、
   処理を行う制御部を有することを特徴とする、移動経路検索装置。
4. 前記第１のしきい値未満であるとき、及び、前記第２のしきい値未満であるとき、予め設定した値で補完する、
   ことを特徴とする、請求項３に記載の移動経路検索装置。
5. 始点及び終点の情報を受け付け、
   前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから抽出した移動経路において、移動履歴データに基づいて前記移動経路における移動区間毎の予測所要時間を求める際に、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損していない場合には前記移動履歴データに基づいて前記予測所要時間を求め、予定の時間帯に通過する前記移動区間において前記移動履歴データが欠損し且つ前記予定の時間帯と前後に連続する時間帯の少なくともいずれかにおいて前記移動履歴データが欠損していない場合には前記予定の時間帯と前後に連続する時間帯のいずれかに存在する前記移動履歴データに基づいて補完し、
   前記予定の時間帯に通過する前記移動区間において、前記移動履歴データが欠損し、前記予定の時間帯と前後に連続する時間帯の両方において前記移動履歴データが欠損し、かつ前記移動履歴データが欠損している前記移動区間の両端と隣接する隣接区間がいずれも前記移動履歴データが欠損している場合には、
   全時間帯において、前記移動履歴データが欠損している前記移動区間の一端で分岐する分岐区間のすべてから、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量に対する、前記一端と隣接する一の前記隣接区間から、前記移動履歴データが欠損している前記移動区間に流入する前記移動体の流入量の割合が第１のしきい値以上であるとき、または、
   全時間帯において、前記移動履歴データが欠損している前記移動区間から、前記移動履歴データが欠損している前記移動区間の他端で分岐する分岐区間に流出するすべての前記移動体の流出量に対する、前記移動履歴データが欠損している前記移動区間から、前記他端と隣接する一の前記隣接区間に流出する前記移動体の流出量の割合が第２のしきい値以上であるとき、
   前記一の隣接区間の前記移動履歴データに基づいて補完する、
   処理をコンピュータが実行することを特徴とする、移動経路検索方法。
6. 前記第１のしきい値未満であるとき、及び、前記第２のしきい値未満であるとき、予め設定した値で補完する、
   ことを特徴とする、請求項５に記載の移動経路検索方法。

Images