特許 6951625 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6951625

(24)【登録日】2021年9月29日

(45)【発行日】2021年10月20日

(54)【発明の名称】移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法

(51)【国際特許分類】

   G08G 1/00 20060101AFI20211011BHJP

   G06F 16/00 20190101ALI20211011BHJP

   G08G 1/0969 20060101ALI20211011BHJP

   G01C 21/34 20060101ALI20211011BHJP

   G06F 16/29 20190101ALI20211011BHJP

【ＦＩ】

   G08G1/00 D

   G06F16/00

   G08G1/0969

   G01C21/34

   G06F16/29

【請求項の数】6

【全頁数】18

(21)【出願番号】特願2017-111649(P2017-111649)

(22)【出願日】2017年6月6日

(65)【公開番号】特開2018-206124(P2018-206124A)

(43)【公開日】2018年12月27日

【審査請求日】2020年3月10日

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100107515

【弁理士】

【氏名又は名称】廣田 浩一

(72)【発明者】

【氏名】大宮 清英

(72)【発明者】

【氏名】小野 大作

【審査官】 平井 功

(56)【参考文献】

【文献】 特開２０１６−１２１８７３（ＪＰ，Ａ）

【文献】 特開２０１４−１２６４８８（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００２／０１２０３９６（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｂ６０Ｗ １０／００−１０／３０

Ｂ６０Ｗ ３０／００−６０／００

Ｇ０８Ｇ １／００−９９／００

Ｂ６０Ｒ ２１／００−２１／１３

Ｂ６０Ｒ ２１／３４−２１／３８

Ｇ０１Ｃ ２１／００−２１／３６

Ｇ０１Ｃ ２３／００−２５／００

Ｂ６０Ｋ ３１／００−３７／０６

Ｈ０４Ｂ ７／２４− ７／２６

Ｈ０４Ｗ ４／００−９９／００

Ｇ０６Ｆ １６／００−１６／９５８

(57)【特許請求の範囲】

【請求項1】

始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出し、
前記終点の到着時刻の情報を更に受け付け、
群として抽出した前記移動経路毎に、前記到着時刻を超えない最も走行履歴データの数が多い走行経路を代表走行経路として抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。

【請求項2】

抽出した前記移動経路の一致率をそれぞれ算出する際に、前記移動履歴データの数が最大である前記移動経路を基準にして他の前記移動経路と比較する、
ことを特徴とする、請求項１に記載の移動経路検索プログラム。

【請求項3】

群として抽出した前記移動経路毎に、前記移動経路の不一致部分を前記移動履歴データの数が多い方に集約した前記移動経路を前記代表移動経路として抽出する、
ことを特徴とする、請求項１又は２に記載の移動経路検索プログラム。

【請求項4】

抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、請求項１から３のいずれか一項に記載の移動経路検索プログラム。

【請求項5】

始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出し、
前記終点の到着時刻の情報を更に受け付け、
群として抽出した前記移動経路毎に、前記到着時刻を超えない最も走行履歴データの数が多い走行経路を代表走行経路として抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。

【請求項6】

始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出し、
前記終点の到着時刻の情報を更に受け付け、
群として抽出した前記移動経路毎に、前記到着時刻を超えない最も走行履歴データの数が多い走行経路を代表走行経路として抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

従来から、カーナビゲーションなどの車載装置であり、目的地の情報を受け付けると、現在地から目的地まで到達するための走行経路を提示する装置が提供されている。

【0003】

このような車載装置を、例えば、トラック等の大型車両に搭載して用いると、大型車両が通行しにくい狭い道などを提示してしまう場合がある。
このため、様々な車両サイズの走行履歴データに基づき、車両毎に、該車両以上の規模の車両が走行した実績のある走行経路を提示できる装置が提案されている（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１７−９３０８号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、提示する走行経路には、走行経路全体に対してわずかに異なるだけの走行経路も含まれるおそれがあり、これらをすべて走行経路として提示すると、ほぼ同一の複数の走行経路を提示してしまう場合があるという問題がある。

【0006】

一つの側面では、非類似の移動経路を提示できる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することを目的とする。

【課題を解決するための手段】

【0007】

一つの実施態様では、移動経路検索プログラムは、始点及び終点の情報を受け付け、前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出する、処理をコンピュータに実行させる。

【発明の効果】

【0008】

一つの側面では、非類似の移動経路を提示できる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することができる。

【図面の簡単な説明】

【0009】

【図1】図１は、本発明の一実施例に係る移動経路検索装置を含むシステムの構成を示すブロック図である。

【図2】図２は、移動経路検索装置のハードウェア構成の一例を示すブロック図である。

【図3】図３は、移動経路検索装置の機能構成の一例を示すブロック図である。

【図4】図４は、走行履歴ＤＢが記憶する移動履歴データの一例を示す図である。

【図5】図５は、道路地図ＤＢが記憶する道路地図データの一例を示す図である。

【図6】図６は、道路地図ＤＢが記憶する道路地図データの他の一例を示す図である。

【図7】図７は、走行経路別走行履歴ＤＢが記憶する走行経路別走行履歴データの一例を示す図である。

【図8】図８は、出発地及び目的地を通過した車両の移動履歴データ群から抽出した、出発地から目的地までの走行経路の一例を示す図である。

【図9】図９は、走行経路の一致率が相互間で所定値以上となる走行経路を群としてまとめた一例を示す図である。

【図10】図１０は、出発地から目的地までの走行経路のデータの一例を示す図である。

【図11】図１１は、出発地から目的地までの走行経路のデータの他の一例を示す図である。

【図12】図１２は、群として抽出した走行経路における不一致部分の一例を示す図である。

【図13】図１３は、図１２の不一致部分Ａ及びＢの近傍における、リンク、ノード、及び走行履歴データ数の一例を示す図である。

【図14】図１４は、走行経路が群の状態から不一致部分を集約し、集約した走行経路を代表走行経路として抽出した一例を示す図である。

【図15】図１５は、端末装置のハードウェア構成の一例を示すブロック図である。

【図16】図１６は、端末装置の機能構成の一例を示すブロック図である。

【図17】図１７は、移動経路検索装置が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出する処理の流れの一例を示すフローチャートである。

【図18】図１８は、移動経路検索装置が不一致部分を集約して代表走行経路を提示する処理の流れの一例を示すフローチャートである。

【発明を実施するための形態】

【0010】

本発明の移動経路検索装置は、始点及び終点を受け付け、移動体の移動履歴データ群から抽出した始点から終点までの移動経路において、移動経路の一致率が相互間で所定値以上の移動経路を群として複数抽出することで、非類似の移動経路を提示できるようにする。

【0011】

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

【0012】

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

【0013】

そして、移動経路検索装置は、抽出した移動経路において、移動経路の一致率が相互間で所定値以上となる移動経路を群として複数抽出する。
移動経路の一致率の算出方法の一例としては、まず、基準とする移動経路及び比較対象とする移動経路の２つの移動経路を比べて共通する移動区間を抽出し、抽出した移動区間の距離を加算し、共通する移動区間全体の距離を算出する。また、２つの移動経路において、出発地から目的地までの全距離もそれぞれ算出する。次に、それぞれの移動経路において、出発地から目的地までの移動経路における全距離に対する、共通する移動区間の距離の割合を移動経路の一致率として算出する。
移動経路の一致率が相互間で所定値以上となる移動経路を群として抽出する方法としては、例えば、まず、移動履歴データの数が最大である移動経路を基準にして他の移動経路と比較する。そして、基準にした移動経路の全距離の所定値以上の一致率となる移動経路を群として抽出する方法が挙げられる。移動履歴データの数が最大である移動経路を基準にすると、移動経路検索装置は、移動経路の群を効率的に抽出することができる。
なお、移動履歴データの数が最大である移動経路を基準にして１つの移動経路を群として抽出した後、次に移動履歴データの数が多い移動経路を基準にして別の移動経路を群として抽出すると、複数抽出しやすくなる。
これにより、移動経路検索装置は、所定値以上の一致率である類似した移動経路の群を一本化しやすくなり、非類似の移動経路を提示できる。

【0014】

また、移動経路検索装置は、群として抽出した移動経路毎に、移動経路の不一致部分を移動履歴データの数が多い方に集約した移動経路を代表移動経路として抽出する。
これにより、移動経路検索装置は、所定値以上の一致率である類似した移動経路の群を一本化することができる。

【0015】

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

【実施例】

【0016】

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

【0017】

図１は、本発明の一実施例に係る移動経路検索装置１００を含むシステム１０の構成を示すブロック図である。
図１に示すように、システム１０は、本発明の移動経路検索装置１００と、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・を有し、ネットワーク３００を介してそれぞれ通信可能に接続されている。
移動経路検索装置１００は、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・から、走行履歴データをそれぞれ取得して格納する。

【0018】

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

【0019】

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

【0020】

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

【0021】

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

【0022】

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

【0023】

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

【0024】

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

【0025】

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

【0026】

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

【0027】

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

【0028】

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

【0029】

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

【0030】

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

【0031】

記憶部１２０は、補助記憶装置１０３に、走行履歴データベース１２１と、道路地図データベース１２２と、走行経路別走行履歴データベース１２３と、代表走行経路データベース１２４と、を有する。以下、「データベース」を「ＤＢ」と称することもある。
走行履歴ＤＢ１２１は、通信部１１０が受信した走行履歴データを走行履歴データ群として記憶する。

【0032】

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

【0033】

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

【0034】

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

【0035】

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

【0036】

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

【0037】

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

【0038】

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

【0039】

図７は、走行経路別走行履歴ＤＢ１２３が記憶する走行経路別走行履歴データの一例を示す図である。
図７に示すように、走行経路別走行履歴データは、本実施例では、「走行順序、リンク番号、リンク距離、走行履歴データ数」のデータ項目を含む。

【0040】

「走行順序」のデータ項目は、本実施例では、出発地から目的地までに通過するリンクに対し、走行順に番号を付したものである。
「リンク番号」及び「リンク距離」のデータ項目は、図６の「リンク番号」及び「リンク距離」のデータ項目と同様であるため、その説明を省略する。
「走行履歴データ数」のデータ項目は、本実施例では、当該リンクを通過した車両の走行履歴データの数を示す。
なお、代表走行経路ＤＢ１２４が記憶する代表走行経路データは、走行経路別走行履歴データから抽出されたデータであり、走行経路別走行履歴データのデータ項目と同様になるため、説明を省略する。

【0041】

図３に戻り、入力部１３０は、ユーザから、出発地及び目的地の情報、及び目的地への到着時刻の情報を受け付ける。
出発地及び目的地の情報は、本実施例では、点での情報として地点の名称を受け付け、範囲での情報として、所定の半径の情報を受け付けている。
具体的には、地点の名称「大阪」、目的地としての地点の名称「名古屋」を受け付け、図８中の点線で示すように、それぞれ「大阪」を中心に所定の半径の範囲を出発地とし、「名古屋」を中心に所定の半径の範囲を目的地とする。
なお、地点の名称として「大阪」を受け付けた場合には、「大阪」を大阪府庁、大阪駅などのいずれかの位置としてもよい。
また、入力部１３０は、移動経路検索装置１００に対する各種指示を受け付ける。

【0042】

＜＜制御部＞＞
制御部１４０は、第１の抽出部１４１と、第２の抽出部１４２と、を有する。
第１の抽出部１４１は、図８に示すように、出発地及び目的地を通過した車両の走行履歴データ群から、出発地から目的地までの走行経路を抽出する。

【0043】

第２の抽出部１４２は、抽出した走行経路において、走行経路の一致率が相互間で所定値以上となる走行経路を群として抽出する。例えば、図９に示すように、第２の抽出部１４２は、走行経路の一致率が相互間で所定値以上となる走行経路、即ち類似の走行経路を、群としてまとめることができる。第２の抽出部１４２は、群としてまとめた走行経路のうち、最も走行履歴データの数が多い走行経路を代表走行経路とすることができる。
ここで、図１０及び図１１に示す走行経路のデータを例に、走行経路の一致率の算出方法を説明する。図１０は、出発地から目的地までの走行経路のデータの一例を示す図である。図１１は、出発地から目的地までの走行経路のデータの他の一例を示す図である。
まず、第２の抽出部１４２は、図１０及び図１１の２つの走行経路のデータを比較する。その結果、図１０及び図１１におけるそれぞれ網掛け部が不一致部分であることが確認できる。次に、第２の抽出部１４２は、出発地から目的地までの全距離をそれぞれ算出する。そして、第２の抽出部１４２は、それぞれの走行経路において、出発地から目的地までの走行経路における全距離に対する、共通する移動区間の距離の割合を走行経路の一致率として算出する。
所定の値を９０％とすると、図１０及び図１１における走行経路の一致率が９０％以上であるから、第２の抽出部１４２は、図１０及び図１１の２つの走行経路は１つの群として抽出する。
このとき、図１０及び図１１の２つの走行経路を道路地図上に表すと、図１２に示すように、群として抽出した走行経路には不一致部分Ａ及びＢがそれぞれ存在する。

【0044】

次に、第２の抽出部１４２は、群として抽出した走行経路毎に、走行経路の不一致部分を走行履歴データの数が多い方に集約した走行経路を代表走行経路として抽出する。
ここで、図１３は、図１２の不一致部分Ａ及びＢの近傍における、リンク、ノード、及び走行履歴データ数の一例を示す図である。
図１３に示すように、不一致部分Ａよりも不一致部分Ｂのほうが、走行履歴データ数が多いため、第２の抽出部１４２は、不一致部分Ｂのほうに集約された走行経路を、図１４中の代表走行経路１として抽出する。また、図１４では、第２の抽出部１４２が、代表走行経路１とは別の２つの走行経路で、代表走行経路１と同様に、群の状態から不一致部分を集約した走行経路を、代表走行経路２及び３として抽出している状態を示している。

【0045】

第１の抽出部１４１は、受け付けた始点（出発地）及び／又は終点（目的地）の情報に基づき、走行経路を抽出する。この際、抽出した走行経路における走行履歴データの数が所定数以下の場合には、次のようにすることができる（図１７のＳ１０７）。第１の抽出部１４１は、受け付けた出発地及び目的地の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大することができる（図１７のＳ１０８）。つまり、第１の抽出部１４１は、受け付けた指定点を範囲にする、又は範囲を拡大することができる。
例えば、第１の抽出部１４１は、受け付けた指定点を、指定点を中心とする円などの範囲、或いは、指定点を含む標準地域メッシュや行政区画に範囲を広げることができる。
更に、第１の抽出部１４１は、指定点を中心とする円の範囲とした場合、円の半径を大きくすることができる。または、第１の抽出部１４１は、標準地域メッシュの範囲を、狭いメッシュから広いメッシュに変更することができる。第１の抽出部１４１は、行政区画の範囲を、丁目番地レベルから市町村レベルに、或いは、市町村レベルから都道府県レベルなどに変更することができる。
このようにすることで、第１の抽出部１４１は、走行履歴データの数を所定の数より大きくすることができ、十分な走行履歴データの数を確保し、確度の高い走行経路の候補を提示することができる。

【0046】

また、制御部１４０は、終点の到着時刻の情報を更に受け付け、群として抽出した走行経路毎に、到着時刻を超えない代表走行経路を抽出する。
これにより、例えば、目的地の到着時刻の指定を受け付けた制御部１４０は、所要時間を優先した走行経路を提示することができる。

【0047】

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

【0048】

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

【0049】

（端末装置）
端末装置２００は、走行時の車両の位置及び時刻の情報を含む走行履歴データを取得し、ネットワーク３００を介して、移動経路検索装置１００へ送信する。また、端末装置２００は、移動経路検索装置１００で得られた走行経路の候補の結果を受信し提示してもよい。

【0050】

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

【0051】

ＣＰＵ２０１は、種々の制御や演算を行う処理装置である。ＣＰＵ２０１は、主記憶装置２０２などが記憶するＯＳやプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ２０１は、端末装置の各種プログラムを実行することにより端末装置の制御部２４０として機能する。
端末装置の各種プログラムは、必ずしも最初から主記憶装置２０２に、補助記憶装置２０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して、端末装置２００に接続される他の情報処理装置などに端末装置の各種プログラムを記憶させ、端末装置２００がこれらから端末装置の各種プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ２０１は、端末装置２００全体の動作を制御する。なお、本実施例では、端末装置２００全体の動作を制御する装置をＣＰＵ２０１としたが、これに限ることなく、例えば、ＦＰＧＡなどとしてもよい。
主記憶装置２０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置２０２は、図示しない、ＲＯＭと、ＲＡＭと、を有する。
ＲＯＭは、ＢＩＯＳ等の各種プログラム等を記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ２０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ、ＳＲＡＭなどが挙げられる。

【0052】

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

【0053】

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

【0054】

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

【0055】

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

【0056】

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

【0057】

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

【0058】

図１７は、移動経路検索装置１００が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出する処理の流れの一例を示すフローチャートである。
ここでは、移動経路検索装置１００が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出する処理を、図１７に示すフローチャートにしたがって説明する。

【0059】

ステップＳ１０１では、制御部１４０は、道路地図ＤＢ１２２に基づき、ユーザから入力部１３０により出発地及び目的地の情報を受け付け、処理をＳ１０２に移行する。

【0060】

ステップＳ１０２では、制御部１４０は、受け付けた出発地及び目的地を通過した車両の走行履歴ＤＢ１２１から、出発地から目的地までの走行経路のリンク番号を抽出し、処理をＳ１０３に移行する。

【0061】

ステップＳ１０３では、制御部１４０は、抽出したリンク番号のリンクを通過した走行経路を抽出し、処理をＳ１０４に移行する。

【0062】

ステップＳ１０４では、制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在するか否かを判定する。制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在すると判定すると、処理をＳ１０５に移行する。制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在しないと判定すると、処理をＳ１０６に移行する。

【0063】

ステップＳ１０５では、制御部１４０は、出発地及び目的地の両方を通過した走行経路を走行経路別走行履歴ＤＢ１２３に出力し、処理をＳ１０６に移行する。

【0064】

ステップＳ１０６では、制御部１４０は、まだ抽出していない走行経路が存在するか否かを判定する。制御部１４０は、まだ抽出していない走行経路が存在すると判定すると、処理をＳ１０３に戻す。制御部１４０は、まだ抽出していない走行経路が存在しないと判定すると、処理をＳ１０７に移行する。

【0065】

ステップＳ１０７では、制御部１４０は、走行経路の走行履歴データの数が所定値以上か否かを判定する。制御部１４０は、走行経路の走行履歴データの数が所定値以上であると判定すると、本処理を終了する。制御部１４０は、走行経路の走行履歴データの数が所定値以上ではないと判定すると、処理をＳ１０８に移行する。

【0066】

ステップＳ１０８では、制御部１４０は、指定範囲の半径を拡大し、処理をＳ１０１に戻す。

【0067】

図１８は、移動経路検索装置１００が不一致部分を集約して代表走行経路を出力する処理の流れの一例を示すフローチャートである。
ここでは、移動経路検索装置１００が不一致部分を集約して代表走行経路を出力するフローを、図１８に示すフローチャートにしたがって説明する。

【0068】

ステップＳ２０１では、制御部１４０は、基準にする走行経路を走行経路別走行履歴ＤＢ１２３から読み出し、処理をＳ２０２に移行する。なお、基準にする走行経路は、走行履歴データの数が最大の走行経路である。

【0069】

ステップＳ２０２では、制御部１４０は、比較する走行経路を走行経路別走行履歴ＤＢ１２３から読み出し、処理をＳ２０３に移行する。

【0070】

ステップＳ２０３では、制御部１４０は、走行経路の一致率が所定値以上か否かを判定する。制御部１４０は、走行経路の一致率が所定値以上であると判定すると、処理をＳ２０４に移行する。制御部１４０は、走行経路の一致率が所定値以上ではないと判定すると、処理をＳ２０５に移行する。

【0071】

ステップＳ２０４では、制御部１４０は、不一致部分を走行履歴データの数が多い走行経路に集約し、処理をＳ２０５に移行する。

【0072】

ステップＳ２０５では、制御部１４０は、まだ比較していない走行経路が存在するか否かを判定する。制御部１４０は、比較していない走行経路が存在すると判定すると、処理をＳ２０２に戻る。制御部１４０は、比較していない走行経路は存在しないと判定すると、処理をＳ２０６に移行する。

【0073】

ステップＳ２０６では、制御部１４０は、集約した走行経路を代表走行経路として代表走行経路ＤＢ１２４に出力すると、本処理を終了する。

【0074】

以上説明したように、移動経路検索装置は、始点及び終点を受け付け、移動体の移動履歴データ群から抽出した始点から終点までの移動経路において、移動経路の一致率が相互間で所定値以上の移動経路を群として複数抽出する。これにより、移動経路検索装置は、非類似の移動経路を提示できる。

【0075】

以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
（付記２）
抽出した前記移動経路の一致率をそれぞれ算出する際に、前記移動履歴データの数が最大である前記移動経路を基準にして他の前記移動経路と比較する、
ことを特徴とする、付記１に記載の移動経路検索プログラム。
（付記３）
群として抽出した前記移動経路毎に、前記移動経路の不一致部分を前記移動履歴データの数が多い方に集約した前記移動経路を代表移動経路として抽出する、
ことを特徴とする、付記１又は２に記載の移動経路検索プログラム。
（付記４）
前記終点の到着時刻の情報を更に受け付け、
群として抽出した前記移動経路毎に、前記到着時刻を超えない前記代表移動経路を抽出する、
ことを特徴とする、付記３に記載の移動経路検索プログラム。
（付記５）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記１から４のいずれか一項に記載の移動経路検索プログラム。
（付記６）
始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。
（付記７）
抽出した前記移動経路の一致率をそれぞれ算出する際に、前記移動履歴データの数が最大である前記移動経路を基準にして他の前記移動経路と比較する、
ことを特徴とする、付記６に記載の移動経路検索装置。
（付記８）
群として抽出した前記移動経路毎に、前記移動経路の不一致部分を前記移動履歴データの数が多い方に集約した前記移動経路を代表移動経路として抽出する、
ことを特徴とする、付記６又は７に記載の移動経路検索装置。
（付記９）
前記終点の到着時刻の情報を更に受け付け、
群として抽出した前記移動経路毎に、前記到着時刻を超えない前記代表移動経路を抽出する、
ことを特徴とする、付記８に記載の移動経路検索装置。
（付記１０）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記６から９のいずれか一項に記載の移動経路検索装置。
（付記１１）
始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路において、前記移動経路の一致率が相互間で所定値以上となる前記移動経路を群として複数抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
（付記１２）
抽出した前記移動経路の一致率をそれぞれ算出する際に、前記移動履歴データの数が最大である前記移動経路を基準にして他の前記移動経路と比較する、
ことを特徴とする、付記１１に記載の移動経路検索方法。
（付記１３）
群として抽出した前記移動経路毎に、前記移動経路の不一致部分を前記移動履歴データの数が多い方に集約した前記移動経路を代表移動経路として抽出する、
ことを特徴とする、付記１１又は１２に記載の移動経路検索方法。
（付記１４）
前記終点の到着時刻の情報を更に受け付け、
群として抽出した前記移動経路毎に、前記到着時刻を超えない前記代表移動経路を抽出する、
ことを特徴とする、付記１３に記載の移動経路検索方法。
（付記１５）
抽出した前記移動経路における前記移動履歴データの数が所定数以下の場合には、受け付けた前記始点及び前記終点の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大する、
ことを特徴とする、付記１１から１４のいずれか一項に記載の移動経路検索方法。

【符号の説明】

【0076】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】