JP6959505B2 - 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 - Google Patents
移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 Download PDFInfo
- Publication number
- JP6959505B2 JP6959505B2 JP2017112094A JP2017112094A JP6959505B2 JP 6959505 B2 JP6959505 B2 JP 6959505B2 JP 2017112094 A JP2017112094 A JP 2017112094A JP 2017112094 A JP2017112094 A JP 2017112094A JP 6959505 B2 JP6959505 B2 JP 6959505B2
- Authority
- JP
- Japan
- Prior art keywords
- movement
- movement route
- route
- route search
- extracted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
本発明は、移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法に関する。
従来から、大型トラックなどの商用車の運行管理を行うために、出発地、出発時間、目的地、到着時間などの情報を受け付けると、出発地から目的地まで到達するための走行経路及び所要時間を提示する装置が提供されている。
このような装置においては、例えば、運送事業者などが用いる場合には、少なくとも予定の到着時刻に遅れてしまうというリスクは避けたいため、所要時間の予測精度が重要になる。
このため、輸送車両の運転の仕方、走行時の加減速に影響を及ぼす積載荷物の状態に応じて２地点間の移動に係る所要時間の見積もり精度を向上させる移動時間算出方法が提案されている（例えば、特許文献１参照）。
このため、輸送車両の運転の仕方、走行時の加減速に影響を及ぼす積載荷物の状態に応じて２地点間の移動に係る所要時間の見積もり精度を向上させる移動時間算出方法が提案されている（例えば、特許文献１参照）。
しかしながら、特許文献１に記載の技術であっても、予期しない渋滞などのために移動時間が多くかかってしまい、予定の到着時刻に遅れてしまうおそれがある。
一つの側面では、予定の到着時刻より遅れが生じにくい移動経路を抽出することができる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することを目的とする。
一つの実施態様では、移動経路検索プログラムは、始点及び終点の情報を受け付け、前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、処理をコンピュータに実行させる。
一つの側面では、予定の到着時刻より遅れが生じにくい移動経路を抽出することができる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することができる。
本発明の移動経路検索装置は、始点から終点までの移動経路における移動区間毎に、移動履歴データに基づいて移動体の速度の偏差のばらつき度合いを算出し、算出したばらつき度合いが所定値以上の移動区間を回避した移動経路を抽出する。
具体的には、まず、移動経路検索装置は、利用者から始点及び終点の情報を受け付ける。
ここで、始点は、移動経路の始まる点又は範囲であり、例えば、出発地などが挙げられる。始点は、起点と称することもある。
終点は、移動経路の終わる点又は範囲であり、例えば、目的地、到着地などが挙げられる。
始点及び終点の情報としては、例えば、点での情報、範囲での情報などが挙げられる。
点での情報としては、例えば、緯度経度、地点の名称、ランドマークの名称などが挙げられる。
範囲での情報としては、例えば、上記の点での情報に、半径の情報を加えたものなどが挙げられる。この場合には、受け付けた点を中心とし、受け付けた半径の円で区切った範囲が始点及び／又は終点の範囲となる。このほかの範囲での情報としては、例えば、標準地域メッシュのメッシュコード、行政区画の名称などが挙げられる。
情報を受け付ける方法としては、例えば、ディスプレイに表示された道路地図上でポインティングデバイス等により情報を受け付ける方法、地点の名称等の文字や半径の数値で情報を受け付ける方法、ランドマークの名称等の文字で情報を受け付ける方法などが挙げられる。
ここで、始点は、移動経路の始まる点又は範囲であり、例えば、出発地などが挙げられる。始点は、起点と称することもある。
終点は、移動経路の終わる点又は範囲であり、例えば、目的地、到着地などが挙げられる。
始点及び終点の情報としては、例えば、点での情報、範囲での情報などが挙げられる。
点での情報としては、例えば、緯度経度、地点の名称、ランドマークの名称などが挙げられる。
範囲での情報としては、例えば、上記の点での情報に、半径の情報を加えたものなどが挙げられる。この場合には、受け付けた点を中心とし、受け付けた半径の円で区切った範囲が始点及び／又は終点の範囲となる。このほかの範囲での情報としては、例えば、標準地域メッシュのメッシュコード、行政区画の名称などが挙げられる。
情報を受け付ける方法としては、例えば、ディスプレイに表示された道路地図上でポインティングデバイス等により情報を受け付ける方法、地点の名称等の文字や半径の数値で情報を受け付ける方法、ランドマークの名称等の文字で情報を受け付ける方法などが挙げられる。
次に、移動経路検索装置は、始点及び終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の位置及び時刻の情報を含む移動履歴データ群の組み合わせから、始点から終点までの移動経路を抽出する。
ここで、移動体としては、移動可能なものであれば特に制限はなく、目的に応じて適宜選択することができる。移動体としては、例えば、自動車や自転車等の車両、商船や漁船等の船舶、有人航空機や無人航空機等の航空機、人や動物等の生物、水や土砂等の流体などが挙げられる。また、自動車としては、例えば、乗用車、商用車などが挙げられる。
なお、水や土砂などでは、例えば、そのものの移動を確認するのではなく、小型の発信機を水や土砂などに混入させて移動の傾向を確認することにより、移動経路検索装置は、土砂災害の予測などに用いることができる。
移動履歴データとしては、移動体に関する情報であれば特に制限はなく、例えば、移動体の位置、速度、加速度、量等を計測した時刻等の情報を含む。また、移動履歴データは、例えば、移動体が車両の場合には、加速度の情報に基づき、急ブレーキや急ハンドル等の危険運転の判定結果を含むようにしてもよい。更に、移動履歴データは、例えば、移動体が車両の場合には、運転者の生体情報、タイヤの空気圧の値等の情報を含むようにしてもよい。
また、移動履歴データは、例えば、移動体が車両であれば、乗用車等に搭載されるカーナビゲーションシステム、商用車等に搭載されるデジタルタコグラフなどを用いて取得する。取得した移動履歴データは、例えば、データベースなどに格納される。
移動経路としては、例えば、走行経路（「ルート」と称されることもある）、航路、航空路などが挙げられる。移動経路は、例えば、移動区間などにより形成されている。
移動経路は、例えば、始点及び終点が異なる複数の移動経路が含まれてもよい。
移動区間としては、例えば、道路であればデジタル道路地図等で用いられているような、交差点や分岐点等を示すノード間のリンクなどが挙げられる。このほかには、移動区間としては、例えば、キロポストや所定の長さ毎に区分けした道路区間、休憩箇所と休憩箇所の間などが挙げられる。
移動距離とは、移動体が移動経路を移動した距離を意味する。
移動時間とは、移動体が移動距離を移動するのに要した時間を意味する。
抽出する処理としては、データの母集団から所定の条件に合致したデータを抜き出す処理、又は抜き出して加工する処理することであれば特に制限はなく、目的に応じて適宜選択することができる。
ここで、移動体としては、移動可能なものであれば特に制限はなく、目的に応じて適宜選択することができる。移動体としては、例えば、自動車や自転車等の車両、商船や漁船等の船舶、有人航空機や無人航空機等の航空機、人や動物等の生物、水や土砂等の流体などが挙げられる。また、自動車としては、例えば、乗用車、商用車などが挙げられる。
なお、水や土砂などでは、例えば、そのものの移動を確認するのではなく、小型の発信機を水や土砂などに混入させて移動の傾向を確認することにより、移動経路検索装置は、土砂災害の予測などに用いることができる。
移動履歴データとしては、移動体に関する情報であれば特に制限はなく、例えば、移動体の位置、速度、加速度、量等を計測した時刻等の情報を含む。また、移動履歴データは、例えば、移動体が車両の場合には、加速度の情報に基づき、急ブレーキや急ハンドル等の危険運転の判定結果を含むようにしてもよい。更に、移動履歴データは、例えば、移動体が車両の場合には、運転者の生体情報、タイヤの空気圧の値等の情報を含むようにしてもよい。
また、移動履歴データは、例えば、移動体が車両であれば、乗用車等に搭載されるカーナビゲーションシステム、商用車等に搭載されるデジタルタコグラフなどを用いて取得する。取得した移動履歴データは、例えば、データベースなどに格納される。
移動経路としては、例えば、走行経路（「ルート」と称されることもある）、航路、航空路などが挙げられる。移動経路は、例えば、移動区間などにより形成されている。
移動経路は、例えば、始点及び終点が異なる複数の移動経路が含まれてもよい。
移動区間としては、例えば、道路であればデジタル道路地図等で用いられているような、交差点や分岐点等を示すノード間のリンクなどが挙げられる。このほかには、移動区間としては、例えば、キロポストや所定の長さ毎に区分けした道路区間、休憩箇所と休憩箇所の間などが挙げられる。
移動距離とは、移動体が移動経路を移動した距離を意味する。
移動時間とは、移動体が移動距離を移動するのに要した時間を意味する。
抽出する処理としては、データの母集団から所定の条件に合致したデータを抜き出す処理、又は抜き出して加工する処理することであれば特に制限はなく、目的に応じて適宜選択することができる。
次に、移動経路検索装置は、抽出した移動経路における移動区間毎に、移動経路の移動履歴データに基づいて移動体の速度の偏差のばらつき度合いを算出する。
ここで、偏差とは、標準となる一定の数値、位置、方向からのかたより、ずれ、又はその度合を意味する。偏差としては、例えば、偏差値、平均偏差値、標準偏差などが挙げられる。
ばらつきとは、不規則に分布することをいう。
ここで、偏差とは、標準となる一定の数値、位置、方向からのかたより、ずれ、又はその度合を意味する。偏差としては、例えば、偏差値、平均偏差値、標準偏差などが挙げられる。
ばらつきとは、不規則に分布することをいう。
そして、移動経路検索装置は、算出したばらつき度合いが所定値以上となる移動区間を回避した移動経路を抽出する。
ばらつき度合いの所定値としては、特に制限はなく、目的に応じて適宜選択することができる。
ばらつき度合いが所定値以上の移動区間を回避する方法としては、移動区間を通過しないようにすれば特に制限はなく、目的に応じて適宜選択することができ、例えば、迂回する方法などが挙げられる。
ばらつき度合いの所定値としては、特に制限はなく、目的に応じて適宜選択することができる。
ばらつき度合いが所定値以上の移動区間を回避する方法としては、移動区間を通過しないようにすれば特に制限はなく、目的に応じて適宜選択することができ、例えば、迂回する方法などが挙げられる。
移動経路検索装置は、抽出した移動経路における移動区間毎の所要時間を足し合わせ、移動経路の所要時間を算出することが好ましい。
これにより、移動経路検索装置は、移動経路全体の所要時間を利用者に提示することができる。
これにより、移動経路検索装置は、移動経路全体の所要時間を利用者に提示することができる。
なお、移動経路検索装置が行う各種の処理は、移動経路検索装置における制御部の機能を有するコンピュータにより実行される。
コンピュータとしては、記憶、演算、制御などの装置を備えた機器であれば特に制限はなく、目的に応じて適宜選択することができ、例えば、パーソナルコンピュータなどが挙げられる。
コンピュータとしては、記憶、演算、制御などの装置を備えた機器であれば特に制限はなく、目的に応じて適宜選択することができ、例えば、パーソナルコンピュータなどが挙げられる。
以下、本発明の一実施例を説明するが、本発明は、この実施例に何ら限定されるものではない。
以下では、移動体としての車両を用いて説明する。このため、「移動体」を「車両」と、「移動履歴データ」を「走行履歴データ」と、「始点」を「出発地」と、「終点」を「目的地」と、「移動経路」を「走行経路」と、「移動区間」を「道路区間」と、読み替えて説明する。
以下では、移動体としての車両を用いて説明する。このため、「移動体」を「車両」と、「移動履歴データ」を「走行履歴データ」と、「始点」を「出発地」と、「終点」を「目的地」と、「移動経路」を「走行経路」と、「移動区間」を「道路区間」と、読み替えて説明する。
図１は、本発明の一実施例に係る移動経路検索装置１００を含むシステム１０の構成を示すブロック図である。
システム１０は、例えば、移動経路検索装置１００が抽出した遅れが生じにくい移動時間を利用者に対して提供するものである。
ここで、利用者としては、例えば、運行管理者、車両の運転者、運転補助者などが挙げられる。
図１に示すように、システム１０は、本発明の移動経路検索装置１００と、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・を有し、ネットワーク３００を介してそれぞれ通信可能に接続されている。
移動経路検索装置１００は、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・から、走行履歴データをそれぞれ取得して格納する。
システム１０は、例えば、移動経路検索装置１００が抽出した遅れが生じにくい移動時間を利用者に対して提供するものである。
ここで、利用者としては、例えば、運行管理者、車両の運転者、運転補助者などが挙げられる。
図１に示すように、システム１０は、本発明の移動経路検索装置１００と、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・を有し、ネットワーク３００を介してそれぞれ通信可能に接続されている。
移動経路検索装置１００は、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・から、走行履歴データをそれぞれ取得して格納する。
なお、端末装置２００ａ、２００ｂ、２００ｃ、・・・は、装置の構成についてそれぞれ同様であることから、以下では「端末装置２００」と称してまとめて説明する。
また、端末装置２００は、特に制限はなく、目的に応じて適宜選択することができ、例えば、デジタルタコグラフや、カーナビゲーションシステムの車載装置などが挙げられる。
また、端末装置２００は、特に制限はなく、目的に応じて適宜選択することができ、例えば、デジタルタコグラフや、カーナビゲーションシステムの車載装置などが挙げられる。
次に、移動経路検索装置１００のハードウェア構成及び機能構成についてそれぞれ説明する。
（移動経路検索装置）
＜移動経路検索装置のハードウェア構成＞
図２は、移動経路検索装置１００のハードウェア構成の一例を示すブロック図である。
図２に示すように、移動経路検索装置１００は以下の各部を有する。各部は、バス１０７を介してそれぞれ接続されている。
＜移動経路検索装置のハードウェア構成＞
図２は、移動経路検索装置１００のハードウェア構成の一例を示すブロック図である。
図２に示すように、移動経路検索装置１００は以下の各部を有する。各部は、バス１０７を介してそれぞれ接続されている。
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０１は、種々の制御や演算を行なう処理装置である。ＣＰＵ１０１は、主記憶装置１０２などが記憶するＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）やプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ１０１は、本実施例では、移動経路検索プログラムを実行することにより、後述する制御部１４０として機能する。
移動経路検索プログラムは、必ずしも最初から主記憶装置１０２、補助記憶装置１０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して移動経路検索装置１００に接続される他の情報処理装置などに移動経路検索プログラムを記憶させ、移動経路検索装置１００がこれらから移動経路検索プログラムを取得して実行するようにしてもよい。
移動経路検索プログラムは、必ずしも最初から主記憶装置１０２、補助記憶装置１０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して移動経路検索装置１００に接続される他の情報処理装置などに移動経路検索プログラムを記憶させ、移動経路検索装置１００がこれらから移動経路検索プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ１０１は、移動経路検索装置１００全体の動作を制御する。なお、本実施例では、移動経路検索装置１００全体の動作を制御する装置をＣＰＵ１０１としたが、これに限ることなく、例えば、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）などとしてもよい。
主記憶装置１０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置１０２は、図示しない、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）と、を有する。
ＲＯＭは、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）等の各種プログラムなどを記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ１０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などが挙げられる。
主記憶装置１０２は、図示しない、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）と、を有する。
ＲＯＭは、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）等の各種プログラムなどを記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ１０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などが挙げられる。
補助記憶装置１０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置１０３は、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）ドライブ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）ドライブ、ＢＤ（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）ドライブなどの可搬記憶装置としてもよい。
通信インターフェイス１０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。
入力装置１０５は、移動経路検索装置１００に対する各種要求を受け付けることができれば特に制限はなく、適宜公知のものを用いることができ、例えば、キーボード、マウス、タッチパネルなどが挙げられる。
出力装置１０６は、特に制限はなく、適宜公知のものを用いることができ、例えば、ディスプレイ、スピーカーなどが挙げられる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイなどが挙げられる。
なお、移動経路検索装置１００は、ネットワーク上のコンピュータ群であるクラウドの一部であってもよい。
＜移動経路検索装置の機能構成＞
図３は、移動経路検索装置１００の機能構成の一例を示すブロック図である。
図３に示すように、移動経路検索装置１００は、通信部１１０と、記憶部１２０と、入力部１３０と、制御部１４０と、を有する。
図３は、移動経路検索装置１００の機能構成の一例を示すブロック図である。
図３に示すように、移動経路検索装置１００は、通信部１１０と、記憶部１２０と、入力部１３０と、制御部１４０と、を有する。
通信部１１０は、制御部１４０の指示に基づき、通信インターフェイス１０４を用いて走行履歴データを各端末装置２００から受信する。
記憶部１２０は、補助記憶装置１０３に、走行履歴データベース１２１と、道路地図データベース１２２と、を有する。以下、「データベース」を「ＤＢ」と称することもある。
走行履歴ＤＢ１２１は、通信部１１０が受信した走行履歴データを走行履歴データ群として記憶する。
図４は、走行履歴ＤＢ１２１が記憶する走行履歴データの一例を示す図である。
図４に示すように、走行履歴データは、本実施例では「車両ＩＤ、トリップＩＤ、取得日時、位置情報（経度、緯度）、速度、出発日時、出発地（経度、緯度）、到着日時、目的地（経度、緯度）」のデータ項目を含む。
図４に示すように、走行履歴データは、本実施例では「車両ＩＤ、トリップＩＤ、取得日時、位置情報（経度、緯度）、速度、出発日時、出発地（経度、緯度）、到着日時、目的地（経度、緯度）」のデータ項目を含む。
「車両ＩＤ」のデータ項目は、本実施例では、端末装置２００が搭載されている当該車両を識別するためのデータであり、予め設定される。
「トリップＩＤ」のデータ項目は、本実施例では、目的をもってある出発地からある到着地へ移動する単位であるトリップを識別するためのデータである。
「取得日時」及び「位置情報（経度、緯度）」のデータ項目は、本実施例では、端末装置２００に搭載されているＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）ユニットにより取得される。
「速度」のデータ項目は、本実施例では、ＧＰＳユニットと同期させ、端末装置２００が有する速度センサを用いて車両の車軸から計測した結果である。
「出発日時」及び「出発地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの出発日時及び出発地の経度緯度である。
「到着日時」及び「目的地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの到着日時及び目的地の経度緯度である。
「トリップＩＤ」のデータ項目は、本実施例では、目的をもってある出発地からある到着地へ移動する単位であるトリップを識別するためのデータである。
「取得日時」及び「位置情報（経度、緯度）」のデータ項目は、本実施例では、端末装置２００に搭載されているＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）ユニットにより取得される。
「速度」のデータ項目は、本実施例では、ＧＰＳユニットと同期させ、端末装置２００が有する速度センサを用いて車両の車軸から計測した結果である。
「出発日時」及び「出発地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの出発日時及び出発地の経度緯度である。
「到着日時」及び「目的地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの到着日時及び目的地の経度緯度である。
図５及び図６は、道路地図ＤＢ１２２が記憶する道路地図データの一例を示す図である。道路地図データは、本実施例では、ノード及びリンクにより形成されている。
図５に示すように、道路地図データにおける交差点や分岐点等を示すノードのデータは、本実施例では、「ノード番号、ノード位置（緯度、経度）」のデータ項目を含む。
「ノード番号」のデータ項目は、本実施例では、ノードを識別するための番号である。
「ノード位置（緯度、経度）」のデータ項目は、本実施例では、ノードの位置を示す緯度経度である。
「ノード位置（緯度、経度）」のデータ項目は、本実施例では、ノードの位置を示す緯度経度である。
図６に示すように、道路地図データにおける道路区間としてのリンクのデータは、本実施例では、「リンク番号、リンク位置（緯度、経度）、リンク距離、速度、所要時間」のデータ項目を含む。
「リンク番号」のデータ項目は、本実施例では、リンクを識別するための番号である。
「リンク位置（緯度、経度）」のデータ項目は、本実施例では、リンクの両端の位置を示す緯度経度である。
「リンク距離」のデータ項目は、本実施例では、リンクの一端から他端までの距離を示す。
「速度」のデータ項目は、本実施例では、リンクの一端から他端まで走行した車両の速度を、平均値及び標準偏差で示す。
「所要時間」のデータ項目は、本実施例では、リンクの一端から他端まで車両が走行した所要時間を、中央値及び８０パーセンタイル値で示す。
ここで、パーセンタイル値とは、測定値の分布を小さい数字から大きい数字に並べ替え、パーセント表示することによって、小さい数字から大きな数字に並べ替えた測定値において、どこに位置するのかを示す単位である。例えば、測定値が１００個ある場合、中央値（５０パーセンタイル値）であれば小さい数字から数えて５０番目に位置する値である。８０パーセンタイル値であれば小さい数字から数えて８０番目に位置する値である。
「リンク位置（緯度、経度）」のデータ項目は、本実施例では、リンクの両端の位置を示す緯度経度である。
「リンク距離」のデータ項目は、本実施例では、リンクの一端から他端までの距離を示す。
「速度」のデータ項目は、本実施例では、リンクの一端から他端まで走行した車両の速度を、平均値及び標準偏差で示す。
「所要時間」のデータ項目は、本実施例では、リンクの一端から他端まで車両が走行した所要時間を、中央値及び８０パーセンタイル値で示す。
ここで、パーセンタイル値とは、測定値の分布を小さい数字から大きい数字に並べ替え、パーセント表示することによって、小さい数字から大きな数字に並べ替えた測定値において、どこに位置するのかを示す単位である。例えば、測定値が１００個ある場合、中央値（５０パーセンタイル値）であれば小さい数字から数えて５０番目に位置する値である。８０パーセンタイル値であれば小さい数字から数えて８０番目に位置する値である。
図３に戻り、入力部１３０は、ユーザから、出発地及び目的地の情報を受け付けるほか、移動経路検索装置１００に対する各種指示を受け付ける。
入力する各種指示としては、走行履歴データを抽出する際の抽出条件を含めることができる。抽出条件としては、車両の種類や時間的要素を挙げることができる。車両の種類としては、例えば、商用車、一般車、或いは、大型車、中型車、普通車などが挙げられる。時間的要素としては、例えば、年月日、曜日、及び時間帯の少なくともいずれかに対応した情報、或いは、直近の所定の時間範囲などが挙げられる。
入力する各種指示としては、走行履歴データを抽出する際の抽出条件を含めることができる。抽出条件としては、車両の種類や時間的要素を挙げることができる。車両の種類としては、例えば、商用車、一般車、或いは、大型車、中型車、普通車などが挙げられる。時間的要素としては、例えば、年月日、曜日、及び時間帯の少なくともいずれかに対応した情報、或いは、直近の所定の時間範囲などが挙げられる。
＜＜制御部＞＞
制御部１４０は、第１の抽出部１４１と、算出部１４２と、第２の抽出部１４３と、を有する。
制御部１４０は、第１の抽出部１４１と、算出部１４２と、第２の抽出部１４３と、を有する。
第１の抽出部１４１は、出発地及び目的地を通過した車両の走行履歴データ群から、出発地から目的地までの走行経路を抽出する。
第１の抽出部１４１は、例えば、出発地が東京、目的地が大阪であれば、東京−大阪間の走行経路を走行した車両の走行履歴データを抽出する。あるいは、抽出部１４１は、東京−大阪間の走行経路に含まれる横浜−小田原間や浜松−名古屋間などの走行履歴データを組み合わせて、走行経路を抽出してもよい。
第１の抽出部１４１は、例えば、出発地が東京、目的地が大阪であれば、東京−大阪間の走行経路を走行した車両の走行履歴データを抽出する。あるいは、抽出部１４１は、東京−大阪間の走行経路に含まれる横浜−小田原間や浜松−名古屋間などの走行履歴データを組み合わせて、走行経路を抽出してもよい。
図７は、出発地から目的地までの道路地図をノード及びリンクで表した一例を示す説明図である。
図７に示すように、出発地から目的地までの道路地図として、高速道路（図７中点線矢印：道路区間Ｎｏ．１〜Ｎｏ．４）及び一般道路（図７中実線矢印：道路区間Ｎｏ．５〜Ｎｏ．８）が並行して通行可能になっている。また、高速道路と一般道路と結ぶ道路（図７中実線矢印：Ｎｏ．９〜Ｎｏ．１１）により、高速道路及び一般道路の行き来が可能となっている。
図７に示すように、出発地から目的地までの道路地図として、高速道路（図７中点線矢印：道路区間Ｎｏ．１〜Ｎｏ．４）及び一般道路（図７中実線矢印：道路区間Ｎｏ．５〜Ｎｏ．８）が並行して通行可能になっている。また、高速道路と一般道路と結ぶ道路（図７中実線矢印：Ｎｏ．９〜Ｎｏ．１１）により、高速道路及び一般道路の行き来が可能となっている。
また、第１の抽出部１４１は、受け付けた始点（出発地）及び／又は終点（目的地）の情報に基づき、走行経路を抽出する。この際、抽出した走行経路における走行履歴データの数が所定数未満の場合には、次のようにすることができる。第１の抽出部１４１は、受け付けた出発地及び目的地の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大することができる（図１３のＳ１０８）。つまり、第１の抽出部１４１は、受け付けた指定点を範囲にする、又は範囲を拡大することができる。
例えば、第１の抽出部１４１は、受け付けた指定点を、指定点を中心とする円などの範囲、或いは、指定点を含む標準地域メッシュや行政区画に範囲を広げる。
更に、第１の抽出部１４１は、指定点を中心とする円の範囲とした場合、円の半径を大きくする変更をする。
これにより、第１の抽出部１４１は、走行履歴データの数を所定の数より大きくすることができ、十分な走行履歴データの数を確保し、確度の高い走行経路の候補を提示することができる。
例えば、第１の抽出部１４１は、受け付けた指定点を、指定点を中心とする円などの範囲、或いは、指定点を含む標準地域メッシュや行政区画に範囲を広げる。
更に、第１の抽出部１４１は、指定点を中心とする円の範囲とした場合、円の半径を大きくする変更をする。
これにより、第１の抽出部１４１は、走行履歴データの数を所定の数より大きくすることができ、十分な走行履歴データの数を確保し、確度の高い走行経路の候補を提示することができる。
算出部１４２は、抽出した走行経路における道路区間毎に、走行経路の移動履歴データに基づいて車両の速度の偏差のばらつき度合いを算出する。
図８は、図７に示した道路地図における各道路区間の車両の速度及び所要時間の一例を示すグラフである。
図８には、各道路区間における車両の速度として、平均速度及び標準偏差を示している。渋滞などが発生しやすく車両の速度がばらつきやすい道路区間、即ち、本実施例では、速度の標準偏差が２０ｋｍ／ｈ以上の道路区間を回避する。したがって、図８に示すように、道路区間Ｎｏ．２及びＮｏ．１１が回避すべき道路区間に該当する。
なお、所要時間としては、中央値（５０パーセンタイル値）、及び８０パーセンタイル値の２つを示している。中央値は道路区間における平均的な所要時間を求める際に用い、８０パーセンタイル値は道路区間において渋滞などが発生した場合を想定した所要時間を求める際に用いる。
図８には、各道路区間における車両の速度として、平均速度及び標準偏差を示している。渋滞などが発生しやすく車両の速度がばらつきやすい道路区間、即ち、本実施例では、速度の標準偏差が２０ｋｍ／ｈ以上の道路区間を回避する。したがって、図８に示すように、道路区間Ｎｏ．２及びＮｏ．１１が回避すべき道路区間に該当する。
なお、所要時間としては、中央値（５０パーセンタイル値）、及び８０パーセンタイル値の２つを示している。中央値は道路区間における平均的な所要時間を求める際に用い、８０パーセンタイル値は道路区間において渋滞などが発生した場合を想定した所要時間を求める際に用いる。
第２の抽出部１４３は、算出した速度の偏差にばらつき度合いが所定値以上の移動区間を回避した移動経路を抽出する。
図９は、図７に示した出発地から目的地までの走行経路パターン毎に所要時間を算出した結果の一例を示す図である。なお、図８に示した各道路区間の所要時間の中央値を用いて算出した。
図９に示すように、出発地から目的地までのすべて高速道路（道路区間Ｎｏ．１〜Ｎｏ．４）を用いた走行経路パターンＰ１が最も所要時間が短いことがわかる。
図９に示すように、出発地から目的地までのすべて高速道路（道路区間Ｎｏ．１〜Ｎｏ．４）を用いた走行経路パターンＰ１が最も所要時間が短いことがわかる。
図１０は、図７に示した出発地から目的地までの走行経路パターン毎に所要時間を算出した結果の他の一例を示す図である。なお、到着時間に遅れないようにするため、図８に示した各道路区間の所要時間の８０パーセンタイル値を用いて算出した。
図９のように中央値を用いて各走行経路パターンの所要時間を算出した場合では、走行経路パターンＰ１が最も所要時間が短い。しかし、走行経路パターンＰ１は、速度の標準偏差が大きく、回避すべき道路区間に該当するＮｏ．２を通過する。このことから、図１０において、８０パーセンタイル値を用いて各走行経路パターンの所要時間を算出すると、回避すべき道路区間に該当するＮｏ．２もＮｏ．１１も走行しない走行経路パターンＰ５が最も所要時間が短くなる。
図１０では、回避すべき道路区間に該当するＮｏ．２又はＮｏ．１１を走行しない走行経路パターンの所要時間は、Ｎｏ．２又はＮｏ．１１を走行する走行経路パターンの所要時間と比較すると、短くなる傾向となる。
図９のように中央値を用いて各走行経路パターンの所要時間を算出した場合では、走行経路パターンＰ１が最も所要時間が短い。しかし、走行経路パターンＰ１は、速度の標準偏差が大きく、回避すべき道路区間に該当するＮｏ．２を通過する。このことから、図１０において、８０パーセンタイル値を用いて各走行経路パターンの所要時間を算出すると、回避すべき道路区間に該当するＮｏ．２もＮｏ．１１も走行しない走行経路パターンＰ５が最も所要時間が短くなる。
図１０では、回避すべき道路区間に該当するＮｏ．２又はＮｏ．１１を走行しない走行経路パターンの所要時間は、Ｎｏ．２又はＮｏ．１１を走行する走行経路パターンの所要時間と比較すると、短くなる傾向となる。
このように、制御部１４０は、出発地から目的地までの走行経路における道路区間毎に、走行履歴データに基づいて車両の速度の偏差のばらつき度合いを算出し、算出した速度の偏差のばらつき度合いが所定値以上の道路区間を回避した走行経路を抽出する。これにより、制御部１４０は、予定の到着時刻より遅れを生じにくい走行経路を利用者に提示することができる。
なお、制御部１４０は、記憶部１２０に記憶された各種プログラムを実行し、移動経路検索装置１００全体を制御する。
次に、図１に戻り、移動経路検索装置１００にネットワーク３００を介して接続されている端末装置２００について説明する。端末装置２００のハードウェア構成及び機能構成について、以下説明する。
端末装置２００は、走行時の車両の位置及び取得時間等の走行履歴データを取得し、ネットワーク３００を介して、移動経路検索装置１００へ送信する。また、端末装置２００は、移動経路検索装置１００で抽出した走行経路の情報を受信し提示してもよい。
＜端末装置のハードウェア構成＞
図１１は、端末装置２００のハードウェア構成の一例を示すブロック図である。
図１１に示すように、端末装置２００は、以下の各部を有する。各部は、バス２０７を介してそれぞれ接続されている。
図１１は、端末装置２００のハードウェア構成の一例を示すブロック図である。
図１１に示すように、端末装置２００は、以下の各部を有する。各部は、バス２０７を介してそれぞれ接続されている。
ＣＰＵ２０１は、種々の制御や演算を行う処理装置である。ＣＰＵ２０１は、主記憶装置２０２などが記憶するＯＳやプログラムを実行することにより、種々の機能を実現する。即ち、ＣＰＵ２０１は、端末装置の各種プログラムを実行することにより端末装置の制御部２４０として機能する。
端末装置の各種プログラムは、必ずしも最初から主記憶装置２０２、補助記憶装置２０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して、端末装置２００に接続される他の情報処理装置などに端末装置の各種プログラムを記憶させ、端末装置２００がこれらから端末装置の各種プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ２０１は、端末装置２００全体の動作を制御する。なお、本実施例では、端末装置２００全体の動作を制御する装置をＣＰＵ２０１としたが、これに限ることなく、例えば、ＦＰＧＡなどとしてもよい。
端末装置の各種プログラムは、必ずしも最初から主記憶装置２０２、補助記憶装置２０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して、端末装置２００に接続される他の情報処理装置などに端末装置の各種プログラムを記憶させ、端末装置２００がこれらから端末装置の各種プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ２０１は、端末装置２００全体の動作を制御する。なお、本実施例では、端末装置２００全体の動作を制御する装置をＣＰＵ２０１としたが、これに限ることなく、例えば、ＦＰＧＡなどとしてもよい。
主記憶装置２０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置２０２は、図示しない、ＲＯＭと、ＲＡＭと、を有する。
ＲＯＭは、ＢＩＯＳ等の各種プログラム等を記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ２０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ、ＳＲＡＭなどが挙げられる。
主記憶装置２０２は、図示しない、ＲＯＭと、ＲＡＭと、を有する。
ＲＯＭは、ＢＩＯＳ等の各種プログラム等を記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ２０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ、ＳＲＡＭなどが挙げられる。
補助記憶装置２０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置２０３は、ＣＤドライブ、ＤＶＤドライブ、ＢＤドライブなどの可搬記憶装置としてもよい。
通信インターフェイス２０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。
入力装置２０５は、端末装置２００に対する各種要求を受け付けることができれば、特に制限はなく、適宜公知のものを用いることができ、例えば、タッチパネルなどが挙げられる。
出力装置２０６は、ディスプレイやスピーカーなどを用いることができる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイが挙げられる。
＜端末装置の機能構成＞
図１２は、端末装置２００の機能構成の一例を示すブロック図である。
図１２に示すように、端末装置２００は、通信部２２０と、記憶部２３０と、制御部２４０と、取得部２５０と、出力部２６０と、を有する。
図１２は、端末装置２００の機能構成の一例を示すブロック図である。
図１２に示すように、端末装置２００は、通信部２２０と、記憶部２３０と、制御部２４０と、取得部２５０と、出力部２６０と、を有する。
通信部２２０は、制御部２４０の指示に基づき、通信インターフェイス２０４を用いて、走行履歴データを移動経路検索装置１００へ送信する。
また、通信部２２０は、移動経路検索装置１００で抽出された走行履歴の情報を受信してもよい。
記憶部２３０は、移動経路検索装置１００から受信した遅れが生じにくい移動時間の結果を補助記憶装置２０３に記憶する。
制御部２４０は、本実施例では、端末装置２００全体の動作を制御する機能を有する。
取得部２５０は、ＧＰＳユニット、速度センサなどを有する。取得部２５０は、ＧＰＳユニット及び速度センサを同期させて取得した位置の情報及び速度の情報を、同期させた時刻の情報と対応づけて走行履歴データとする。
出力部２６０は、移動経路検索装置１００から受信した走行経路の情報を、ディスプレイやスピーカーで出力するようにしてもよい。
また、通信部２２０は、移動経路検索装置１００で抽出された走行履歴の情報を受信してもよい。
記憶部２３０は、移動経路検索装置１００から受信した遅れが生じにくい移動時間の結果を補助記憶装置２０３に記憶する。
制御部２４０は、本実施例では、端末装置２００全体の動作を制御する機能を有する。
取得部２５０は、ＧＰＳユニット、速度センサなどを有する。取得部２５０は、ＧＰＳユニット及び速度センサを同期させて取得した位置の情報及び速度の情報を、同期させた時刻の情報と対応づけて走行履歴データとする。
出力部２６０は、移動経路検索装置１００から受信した走行経路の情報を、ディスプレイやスピーカーで出力するようにしてもよい。
図１３は、移動経路検索装置１００が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出する処理の流れの一例を示すフローチャートである。以下、図３及び図６を参照して、出発地から目的地までの走行経路を抽出する処理の流れについて説明する。
ステップＳ１０１では、制御部１４０は、利用者から入力部１３０により出発地及び目的地の情報を受け付け、処理をＳ１０２に移行する。
ステップＳ１０２では、制御部１４０は、受け付けた出発地及び目的地を通過した車両の走行履歴ＤＢ１２１から、出発地から目的地までの走行経路のリンク番号を抽出し、処理をＳ１０３に移行する。
ステップＳ１０３では、制御部１４０は、抽出したリンク番号のリンクの少なくとも１つを、走行履歴ＤＢ１２１から走行経路を抽出し、処理をＳ１０４に移行する。
ステップＳ１０４では、制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在するか否かを判定する。制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在すると判定すると、処理をＳ１０５に移行する。制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在しないと判定すると、処理をＳ１０６に移行する。
ステップＳ１０５では、制御部１４０は、出発地及び目的地の両方を通過した走行経路として出力し、処理をＳ１０６に移行する。
ステップＳ１０６では、制御部１４０は、まだ抽出していない走行経路が存在するか否かを判定する。制御部１４０は、まだ抽出していない走行経路が存在すると判定すると、処理をＳ１０３に戻す。制御部１４０は、まだ抽出していない走行経路が存在しないと判定すると、処理をＳ１０７に移行する。
ステップＳ１０７では、制御部１４０は、走行経路の走行履歴データの数が所定値以上か否かを判定する。制御部１４０は、走行経路の走行履歴データの数が所定値以上であると判定すると、本処理を終了する。制御部１４０は、走行経路の走行履歴データの数が所定値以上ではないと判定すると、処理をＳ１０８に移行する。
ステップＳ１０８では、制御部１４０は、指定範囲の半径を拡大し、処理をＳ１０１に戻す。
図１４は、速度の偏差が所定値以上の道路区間を回避した走行経路を抽出する処理の流れの一例を示すフローチャートである。以下、図３及び図８を参照して、速度の偏差が所定値以上の道路区間を回避した走行経路を抽出する処理の流れについて説明する。
ステップＳ２０１では、制御部１４０は、走行履歴ＤＢ１２１から読み出した走行履歴データから、抽出した走行経路における道路区間毎に、走行経路の走行履歴データに基づいて車両の速度の偏差のばらつき度合いを算出すると、処理をＳ２０２に移行する。
ステップＳ２０２では、制御部１４０は、Ｓ２０２で算出した速度の偏差のばらつき度合いが所定値以上の道路区間を回避した走行経路を抽出すると、処理をＳ２０３に移行する。
ステップＳ２０３では、制御部１４０は、抽出した走行経路における道路区間毎の所要時間を足し合わせ、走行経路の所要時間を算出すると、本処理を終了する。
以上説明したように、本発明の移動経路検索装置は、始点から終点までの移動経路における移動区間毎に、移動履歴データに基づいて移動体の速度の偏差を算出し、算出した速度の偏差が所定値以上の移動区間を回避した移動経路を抽出する。
これにより、移動経路検索装置は、予定の到着時刻より遅れが生じにくい移動経路を抽出することができる。
これにより、移動経路検索装置は、予定の到着時刻より遅れが生じにくい移動経路を抽出することができる。
以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、
算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
（付記２）
抽出した前記移動経路における前記移動区間毎の所要時間を足し合わせ、前記移動経路の所要時間を算出する、
ことを特徴とする、付記１に記載の移動経路検索プログラム。
（付記３）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記１又は２に記載の移動経路検索プログラム。
（付記４）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、
算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。
（付記５）
抽出した前記移動経路における前記移動区間毎の所要時間を足し合わせ、前記移動経路の所要時間を算出する、
ことを特徴とする、付記４に記載の移動経路検索装置。
（付記６）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記４又は５に記載の移動経路検索装置。
（付記７）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、
算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
（付記８）
抽出した前記移動経路における前記移動区間毎の所要時間を足し合わせ、前記移動経路の所要時間を算出する、
ことを特徴とする、付記７に記載の移動経路検索方法。
（付記９）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記７又は８に記載の移動経路検索方法。
（付記１）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、
算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
（付記２）
抽出した前記移動経路における前記移動区間毎の所要時間を足し合わせ、前記移動経路の所要時間を算出する、
ことを特徴とする、付記１に記載の移動経路検索プログラム。
（付記３）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記１又は２に記載の移動経路検索プログラム。
（付記４）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、
算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。
（付記５）
抽出した前記移動経路における前記移動区間毎の所要時間を足し合わせ、前記移動経路の所要時間を算出する、
ことを特徴とする、付記４に記載の移動経路検索装置。
（付記６）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記４又は５に記載の移動経路検索装置。
（付記７）
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の速度の偏差のばらつき度合いを算出し、
算出した前記ばらつき度合いが所定値以上となる前記移動区間を回避した前記移動経路を抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
（付記８）
抽出した前記移動経路における前記移動区間毎の所要時間を足し合わせ、前記移動経路の所要時間を算出する、
ことを特徴とする、付記７に記載の移動経路検索方法。
（付記９）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記７又は８に記載の移動経路検索方法。
１００ 移動経路検索装置
１１０ 通信部
１２０ 記憶部
１３０ 入力部
１４０ 制御部
２００ 端末装置
１１０ 通信部
１２０ 記憶部
１３０ 入力部
１４０ 制御部
２００ 端末装置
Claims (5)
- 始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の所要時間の中央値よりも大きいパーセンタイル値の所要時間を算出し、
抽出した前記移動経路における前記移動区間毎の前記パーセンタイル値の所要時間を足し合わせ、前記移動経路の前記パーセンタイル値の所要時間を算出し、
算出した前記移動経路の前記パーセンタイル値の所要時間が短い順に前記移動経路を抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。 - 前記パーセンタイル値が、８０パーセンタイル値である、
ことを特徴とする、請求項１に記載の移動経路検索プログラム。 - 抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、請求項１又は２に記載の移動経路検索プログラム。 - 始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の所要時間の中央値よりも大きいパーセンタイル値の所要時間を算出し、
抽出した前記移動経路における前記移動区間毎の前記パーセンタイル値の所要時間を足し合わせ、前記移動経路の前記パーセンタイル値の所要時間を算出し、
算出した前記移動経路の前記パーセンタイル値の所要時間が短い順に前記移動経路を抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。 - 始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間に少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における移動区間毎に、前記移動経路の移動履歴データに基づいて前記移動体の所要時間の中央値よりも大きいパーセンタイル値の所要時間を算出し、
抽出した前記移動経路における前記移動区間毎の前記パーセンタイル値の所要時間を足し合わせ、前記移動経路の前記パーセンタイル値の所要時間を算出し、
算出した前記移動経路の前記パーセンタイル値の所要時間が短い順に前記移動経路を抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017112094A JP6959505B2 (ja) | 2017-06-06 | 2017-06-06 | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017112094A JP6959505B2 (ja) | 2017-06-06 | 2017-06-06 | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018205191A JP2018205191A (ja) | 2018-12-27 |
| JP6959505B2 true JP6959505B2 (ja) | 2021-11-02 |
Family
ID=64955596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017112094A Active JP6959505B2 (ja) | 2017-06-06 | 2017-06-06 | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6959505B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111882909B (zh) * | 2020-08-03 | 2022-05-24 | 上海理工大学 | 基于双层规划的应急救援调度与动态路径集成方法 |
| CN112214023B (zh) * | 2020-10-14 | 2021-05-14 | 哈尔滨工程大学 | 考虑波浪推进的自然能驱动无人艇的航线实时优化方法及航行方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4187395B2 (ja) * | 2000-09-06 | 2008-11-26 | 三菱電機株式会社 | 配送計画立案システム |
| JP2002311038A (ja) * | 2001-04-06 | 2002-10-23 | Toshiba Corp | 車両速度算出システム及び車両速度算出方法 |
| JP2003177024A (ja) * | 2001-12-11 | 2003-06-27 | Kenwood Corp | 車載用ナビゲーション装置 |
| JP2005091303A (ja) * | 2003-09-19 | 2005-04-07 | Sumitomo Electric Ind Ltd | 経路提供装置及びプログラム |
| JP2006292574A (ja) * | 2005-04-12 | 2006-10-26 | Nissan Motor Co Ltd | ナビゲーション装置、および経路表示方法 |
| JP4735025B2 (ja) * | 2005-04-28 | 2011-07-27 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
| GB201113112D0 (en) * | 2011-02-03 | 2011-09-14 | Tomtom Dev Germany Gmbh | Method of generating expected average speeds of travel |
| JP6597132B2 (ja) * | 2015-09-30 | 2019-10-30 | アイシン・エィ・ダブリュ株式会社 | 通知システム、方法およびプログラム |
-
2017
- 2017-06-06 JP JP2017112094A patent/JP6959505B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018205191A (ja) | 2018-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10311728B2 (en) | Method and apparatus for providing a confidence-based road event message | |
| US10650670B2 (en) | Method and apparatus for publishing road event messages | |
| US10175059B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
| US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
| JP2006300780A (ja) | 経路探索装置 | |
| US10899348B2 (en) | Method, apparatus and computer program product for associating map objects with road links | |
| US20220057218A1 (en) | Method and apparatus for automatic generation of context-based guidance information from behavior and context-based machine learning models | |
| JP6959505B2 (ja) | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 | |
| EP3648077A1 (en) | Method, apparatus, and computer program product for creating traffic information for specialized vehicle types | |
| EP4024361A1 (en) | Methods and systems for predicting road closure in a region | |
| US20230160713A1 (en) | Method, apparatus and computer program product for identifying work zones within a map | |
| JP6959504B2 (ja) | 移動時間出力プログラム、移動時間出力装置、及び移動時間出力方法 | |
| JP6898555B2 (ja) | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 | |
| JP6982237B2 (ja) | 候補位置評価プログラム、候補位置評価装置、及び候補位置評価方法 | |
| JP6931159B2 (ja) | 交通予測プログラム、交通予測装置、及び交通予測方法 | |
| EP3795953A1 (en) | Method and apparatus for identifying a lane level traffic surprise | |
| JP6951625B2 (ja) | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 | |
| US20220203973A1 (en) | Methods and systems for generating navigation information in a region | |
| JP7060781B2 (ja) | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 | |
| JP2018206154A (ja) | データ抽出プログラム、データ抽出装置、及びデータ抽出方法 | |
| JP6944105B2 (ja) | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 | |
| JP2018206153A (ja) | 移動路規制支援プログラム、移動路規制支援装置、及び移動路規制支援方法 | |
| JPH11339174A (ja) | 車の運行状況の提示方法と最適経路の探索提示方法及び記録媒体 | |
| US11808601B2 (en) | System and method for updating linear traffic feature data | |
| JP2018206157A (ja) | データ抽出プログラム、データ抽出装置、及びデータ抽出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200310 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210210 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210907 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210920 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6959505 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |