(57)【要約】【課題】移動経路において適した休憩場所を抽出できる移動経路検索プログラムの提供。【解決手段】始点及び終点の情報を受け付け、前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、算出した前記立寄り率が所定の範囲内である前記休憩場所を抽出する、処理をコンピュータに実行させる移動経路検索プログラムである。【選択図】図１４
2018206327.tif 000002
【特許請求の範囲】
【請求項１】
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、
算出した前記立寄り率が所定の範囲内である前記休憩場所を抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
【請求項２】
前記終点の到着時刻の情報を更に受け付け、
前記休憩場所に到着し得る時間帯における前記休憩場所の前記立寄り率を算出する、
ことを特徴とする、請求項１に記載の移動経路検索プログラム。
【請求項３】
算出した前記立寄り率に応じて前記休憩場所を分類する、
ことを特徴とする、請求項１又は２に記載の移動経路検索プログラム。
【請求項４】
分類した前記休憩場所を識別可能に表示する、
ことを特徴とする、請求項３に記載の移動経路検索プログラム。
【請求項５】
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、
算出した前記立寄り率が所定の範囲内である前記休憩場所を抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。
【請求項６】
始点及び終点の情報を受け付け、
前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、
算出した前記立寄り率が所定の範囲内である前記休憩場所を抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法に関する。
【背景技術】
【０００２】
従来から、カーナビゲーションシステムなどのような、車両の経路を案内する装置であり、目的地の情報を受け付けると、現在地から目的地まで到達するための走行経路及び所要時間を提示する装置が提供されている。
【０００３】
例えば、このような装置のうち、車両を長時間運転する際には休憩することが推奨されていることを考慮して、休憩する時間に対する目的地までの到着予想時刻をユーザに知らせることのできるナビゲーション装置が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２９４２３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、どの休憩場所が混雑しているのか、また、時間帯によって実際に休憩できる場所なのかどうかは把握できていないことが多く、移動経路における休憩場所の選択が困難な場合があるという問題がある。
【０００６】
一つの側面では、移動経路において適した休憩場所を抽出できる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
一つの実施態様では、移動経路検索プログラムは、始点及び終点の情報を受け付け、前記始点及び前記終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、前記始点から前記終点までの移動経路を抽出し、抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、算出した前記立寄り率が所定の範囲内である前記休憩場所を抽出する、処理をコンピュータに実行させる。
【発明の効果】
【０００８】
一つの側面では、移動経路において適した休憩場所を抽出できる移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法を提供することができる。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の一実施例に係る移動経路検索装置を含むシステムの構成を示すブロック図である。
【図２】図２は、移動経路検索装置のハードウェア構成の一例を示すブロック図である。
【図３】図３は、移動経路検索装置の機能構成の一例を示すブロック図である。
【図４】図４は、走行履歴ＤＢが記憶する移動履歴データの一例を示す図である。
【図５】図５は、道路地図ＤＢが記憶する道路地図データの一例を示す図である。
【図６】図６は、道路地図ＤＢが記憶する道路地図データの他の一例を示す図である。
【図７】図７は、ＳＡ／ＰＡにおける各時間帯の立寄り率の一例を示すグラフである。
【図８】図８は、ＳＡ／ＰＡにおける各時間帯の立寄り率の他の一例を示すグラフである。
【図９】図９は、立寄り率に応じたＳＡ／ＰＡの分類の一例を示す図である。
【図１０】図１０は、各時間帯におけるＳＡ／ＰＡごとの立寄り率の表示の一例を示す図である。
【図１１】図１１は、端末装置のハードウェア構成の一例を示すブロック図である。
【図１２】図１２は、端末装置の機能構成の一例を示すブロック図である。
【図１３】図１３は、移動経路検索装置が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出する処理の流れの一例を示すフローチャートである。
【図１４】図１４は、移動経路検索装置が走行履歴データに基づき、ＳＡ／ＰＡの立寄り率を算出する処理の流れの一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
本発明の移動経路検索装置は、始点及び終点を受け付け、移動体の移動履歴データ群から抽出した始点から終点までの移動経路における休憩場所毎の立寄り率を算出し、立寄り率が所定の範囲内の休憩場所を抽出して分類することができる。
【００１１】
具体的には、まず、移動経路検索装置は、ユーザから始点及び終点の情報を受け付ける。
ここで、始点は、移動経路の始まる点又は範囲であり、例えば、出発地などが挙げられる。始点は、起点と称することもある。
終点は、移動経路の終わる点又は範囲であり、例えば、目的地、到着地などが挙げられる。
始点及び終点の情報としては、例えば、点での情報、範囲での情報などが挙げられる。
点での情報としては、例えば、緯度経度、地点の名称、ランドマークの名称などが挙げられる。
範囲での情報としては、例えば、上記の点での情報に、半径の情報を加えたものなどが挙げられる。この場合には、受け付けた点を中心とし、受け付けた半径の円で区切った範囲が始点及び／又は終点の範囲となる。このほかの範囲での情報としては、例えば、標準地域メッシュのメッシュコード、行政区画の名称などが挙げられる。
情報を受け付ける方法としては、例えば、ディスプレイに表示された道路地図上でポインティングデバイス等により情報を受け付ける方法、地点の名称等の文字や半径の数値で情報を受け付ける方法、ランドマークの名称等の文字で情報を受け付ける方法などが挙げられる。
【００１２】
次に、移動経路検索装置は、始点及び終点を結ぶ移動経路に含まれる移動区間の少なくとも１つを通過した移動体の移動履歴データ群の組み合わせから、始点から終点までの移動経路を抽出する。
ここで、移動体としては、移動可能なものであれば特に制限はなく、目的に応じて適宜選択することができる。移動体としては、例えば、自動車や自転車等の車両、商船や漁船等の船舶、有人航空機等の航空機、人や動物等の生物などが挙げられる。また、自動車としては、例えば、乗用車、商用車などが挙げられる。
移動履歴データとしては、移動体に関する情報であれば特に制限はなく、例えば、移動体の位置、速度、加速度、量等を計測した時刻等の情報を含む。また、移動履歴データは、例えば、移動体が車両の場合には、加速度の情報に基づき、急ブレーキや急ハンドル等の危険運転の判定結果を含むようにしてもよい。更に、移動履歴データは、例えば、移動体が車両の場合には、運転者の生体情報、タイヤの空気圧の値等の情報を含むようにしてもよい。
また、移動履歴データは、例えば、移動体が車両であれば、乗用車等に搭載されるカーナビゲーションシステム、商用車等に搭載されるデジタルタコグラフなどを用いて取得する。取得した移動履歴データは、例えば、データベースなどに格納される。
移動経路としては、例えば、走行経路（「ルート」と称されることもある）、航路、航空路などが挙げられる。移動経路は、例えば、移動区間などにより形成されている。
移動経路は、例えば、始点及び終点が異なる複数の移動経路が含まれてもよい。
移動区間としては、例えば、道路であればデジタル道路地図等で用いられているような、交差点や分岐点等を示すノード間のリンクなどが挙げられる。このほかには、移動区間としては、例えば、キロポストや所定の長さ毎に区分けした道路区間などが挙げられる。
抽出する処理としては、データの母集団から所定の条件に合致したデータを抜き出す処理、又は抜き出して加工する処理であれば特に制限はなく、目的に応じて適宜選択することができる。
【００１３】
次に、移動経路検索装置は、抽出した移動経路における休憩場所毎に、休憩場所の入口直前を通過した移動体の全数に対する休憩場所に一定時間滞在した移動体の数の割合である立寄り率を算出する。
ここで、休憩場所としては、運転者や操縦者等が休憩できる場所であれば特に制限はなく、目的に応じて適宜選択することができる。休憩場所としては、例えば、移動体が車両であれば、高速道路のサービスエリアやパーキングエリア（以下、「ＳＡ／ＰＡ」と称することもある）、一般道路の道の駅などが挙げられる。
休憩場所の入口とは、移動経路と休憩場所に向かう経路とに分岐する分岐地点を意味する。
休憩場所の入口直前を通過するとは、移動経路と休憩場所に向かう経路とに分岐する分岐地点より手前の所定の距離範囲以内を通過することを意味する。例えば、高速道路であれば、高速道路本線とＳＡ／ＰＡに向かう道路とに分岐する分岐地点より手前にある所定の距離範囲以内を通過することを意味する。換言すると、分岐地点に向かう方向に車両が走行する道路上での、分岐地点からその分岐地点手前側の所定の距離範囲以内を通過することを意味する。
休憩場所の入口直前を通過した移動体としては、休憩場所に一定時間滞在し得た移動体であり、休憩場所に一定時間滞在した移動体、休憩場所に立ち寄ったものの一定時間滞在しなかった移動体、及び休憩場所に立ち寄らなかった移動体を含む。
一定時間としては、特に制限はなく、目的に応じて適宜選択することができ、例えば、５分間、１０分間などが挙げられる。
一定時間の滞在としては、一定時間留まることであれば特に制限はなく、目的に応じて選択することができる。一定時間滞在しているか否かの判定方法としては、例えば、移動履歴データに基づき、移動体の速度が０ｋｍ／ｈの状態、移動していない状態などが５分間続いているか否かを判定する方法などが挙げられる。
休憩場所の立寄り率の算出方法の一例としては、休憩場所の入口直前を通過した移動体の全数に対する休憩場所に一定時間滞在した移動体の数の割合を算出する方法などが挙げられる。
【００１４】
そして、移動経路検索装置は、算出した立寄り率が所定の範囲内の休憩場所を抽出する。即ち、移動経路検索装置は、移動経路において実績のある、適した休憩場所を抽出できる。
ここで、所定の範囲とは、移動経路において実績のある、適した休憩場所を抽出できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、１％以上２０％未満などが挙げられる。立寄り率が１％未満の休憩場所は、時間帯によっては付属している店舗が開いていない、トイレが使えないなどの何らかの要因により休憩の実績が少ないため、適した休憩場所とはいえず推奨されない。
【００１５】
また、立寄り率が２０％以上の休憩場所は、混雑して移動体が一定時間滞在できるスペースが少ない状態となり休憩できない可能性が高いため、適した休憩場所とはいえず推奨されない。
【００１６】
また、移動経路検索装置は、算出した立寄り率に応じて、抽出した休憩場所を分類するようにしてもよい。
例えば、立寄り率が１０％以上２０％未満の休憩場所は、「人気がある休憩場所」として分類し、移動体が一定時間滞在できるスペースを確保できる可能性が高く、人気があるという位置付けとしてもよい。立寄り率が１％以上１０％未満の休憩場所は、「比較的空いている休憩場所」として分類し、「人気がある休憩場所」と比較して人気は高くないが一定時間滞在できるスペースを確保できる可能性がより高く、より確実に休憩できるという位置付けとしてもよい。
このように、移動経路検索装置は、移動経路において休憩場所をユーザが選択しやすく分類することができる。
【００１７】
また、移動経路検索装置は、分類した休憩場所を識別可能に表示するようにしてもよい。
具体的には、上述のように分類した場合、移動経路検索装置は、移動経路において休憩場所を選択しやすく提示できる。
【００１８】
また、移動経路検索装置は、終点の到着時刻の情報を更に受け付け、休憩場所に到着し得る時間帯における休憩場所の立寄り率を算出するようにしてもよい。
休憩場所に到着し得る時間帯における移動履歴データ群から、始点から終点までの移動経路を抽出し、抽出した移動経路における移動履歴データに基づき休憩場所の立寄り率を算出することにより、時間帯による休憩場所の立寄り率の変化に対応することができる。
このように、移動経路検索装置は、時間帯による休憩場所の立寄り率の変化に対応することができるため、時間帯に応じて分類した休憩場所を選択しやすく提示することができるようになる。
【００１９】
なお、移動経路検索装置が行う各種の処理は、移動経路検索装置における制御部の機能を有するコンピュータにより実行される。
コンピュータとしては、記憶、演算、制御などの装置を備えた機器であれば特に制限はなく、目的に応じて適宜選択することができ、例えば、パーソナルコンピュータなどが挙げられる。
【実施例】
【００２０】
以下、本発明の一実施例を説明するが、本発明は、この実施例に何ら限定されるものではない。
以下では、移動体を車両であるトラックとして説明する。このため、移動体をトラックと、移動履歴データを走行履歴データと、移動経路を走行経路と、移動区間を走行区間と、休憩場所をＳＡ／ＰＡと、適宜読み替えて説明する。
【００２１】
図１は、本発明の一実施例に係る移動経路検索装置１００を含むシステム１０の構成を示すブロック図である。
図１に示すように、システム１０は、本発明の移動経路検索装置１００と、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・を有し、ネットワーク３００を介してそれぞれ通信可能に接続されている。
移動経路検索装置１００は、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・から、走行履歴データをそれぞれ取得して格納する。
【００２２】
なお、端末装置２００ａ、２００ｂ、２００ｃ、・・・は、装置の構成についてそれぞれ同様であることから、以下では「端末装置２００」と称してまとめて説明する。
また、端末装置は、特に制限はなく、目的に応じて適宜選択することができ、例えば、デジタルタコグラフの車載装置などが挙げられる。
【００２３】
次に、移動経路検索装置１００のハードウェア構成及び機能構成についてそれぞれ説明する。
【００２４】
（移動経路検索装置）
＜移動経路検索装置のハードウェア構成＞
図２は、移動経路検索装置１００のハードウェア構成の一例を示すブロック図である。
図２に示すように、移動経路検索装置１００は以下の各部を有する。各部は、バス１０７を介してそれぞれ接続されている。
【００２５】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１は、種々の制御や演算を行なう処理装置である。ＣＰＵ１０１は、主記憶装置１０２などが記憶するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）やプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ１０１は、本実施例では、移動経路検索プログラムを実行することにより、後述する制御部１４０として機能する。
移動経路検索プログラムは、必ずしも最初から主記憶装置１０２、補助記憶装置１０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して移動経路検索装置１００に接続される他の情報処理装置などに移動経路検索プログラムを記憶させ、移動経路検索装置１００がこれらから移動経路検索プログラムを取得して実行するようにしてもよい。
【００２６】
また、ＣＰＵ１０１は、移動経路検索装置１００全体の動作を制御する。なお、本実施例では、移動経路検索装置１００全体の動作を制御する装置をＣＰＵ１０１としたが、これに限ることなく、例えば、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）などとしてもよい。
【００２７】
主記憶装置１０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置１０２は、図示しない、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）と、を有する。
ＲＯＭは、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ／Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）等の各種プログラムなどを記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ１０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などが挙げられる。
【００２８】
補助記憶装置１０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置１０３は、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）ドライブ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）ドライブ、ＢＤ（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）ドライブなどの可搬記憶装置としてもよい。
【００２９】
通信インターフェイス１０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。
【００３０】
入力装置１０５は、移動経路検索装置１００に対する各種要求を受け付けることができれば特に制限はなく、適宜公知のものを用いることができ、例えば、キーボード、マウス、タッチパネルなどが挙げられる。
【００３１】
出力装置１０６は、特に制限はなく、適宜公知のものを用いることができ、例えば、ディスプレイ、スピーカーなどが挙げられる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイなどが挙げられる。
【００３２】
なお、移動経路検索装置１００は、ネットワーク上のコンピュータ群であるクラウドの一部であってもよい。
【００３３】
＜移動経路検索装置の機能構成＞
図３は、移動経路検索装置１００の機能構成の一例を示すブロック図である。
図３に示すように、移動経路検索装置１００は、通信部１１０と、記憶部１２０と、入力部１３０と、制御部１４０と、を有する。
【００３４】
通信部１１０は、制御部１４０の指示に基づき、通信インターフェイス１０４を用いて走行履歴データを各端末装置２００から受信する。
【００３５】
記憶部１２０は、補助記憶装置１０３に走行履歴データベース１２１と、道路地図データベース１２２と、立寄り率データベース１２３と、を有する。以下、「データベース」を「ＤＢ」と称することもある。
走行履歴ＤＢ１２１は、通信部１１０が受信した走行履歴データを走行履歴データ群として記憶する。
【００３６】
図４は、走行履歴ＤＢ１２１が記憶する走行履歴データの一例を示す図である。
図４に示すように、走行履歴データは、本実施例では「車両ＩＤ、トリップＩＤ、取得日時、位置情報（経度、緯度）、速度、出発日時、出発地（経度、緯度）、到着日時、目的地（経度、緯度）」のデータ項目を含む。
【００３７】
「車両ＩＤ」のデータ項目は、本実施例では、端末装置２００が搭載されている当該車両を識別するためのデータであり、予め設定される。
「トリップＩＤ」のデータ項目は、本実施例では、目的をもってある出発地からある到着地へ移動する単位であるトリップを識別するためのデータである。
「取得日時」及び「位置情報（経度、緯度）」のデータ項目は、本実施例では、端末装置２００に搭載されているＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）ユニットにより取得される。
「速度」のデータ項目は、本実施例では、ＧＰＳユニットと同期させ、端末装置２００が有する速度センサを用いて車両の車軸から計測した結果である。
「出発日時」及び「出発地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの出発日時及び出発地の経度緯度である。
「到着日時」及び「目的地（経度、緯度）」のデータ項目は、本実施例では、当該トリップの到着日時及び目的地の経度緯度である。
【００３８】
図５及び図６は、道路地図ＤＢ１２２が記憶する道路地図データの一例を示す図である。本実施例では、道路地図データは、ノード及びリンクにより形成されている。
【００３９】
図５に示すように、道路地図データにおける交差点や分岐点等を示すノードのデータは、本実施例では、「ノード番号、ノード位置（緯度、経度）」のデータ項目を含む。
【００４０】
「ノード番号」のデータ項目は、本実施例では、ノードを識別するための番号である。
「ノード位置（緯度、経度）」のデータ項目は、本実施例では、ノードの位置を示す緯度経度である。
【００４１】
図６に示すように、道路地図データにおける道路区間としてのリンクのデータは、本実施例では、「リンク番号、リンク位置（緯度、経度）、リンク距離」のデータ項目を含む。
【００４２】
「リンク番号」のデータ項目は、本実施例では、リンクを識別するための番号である。
「リンク位置（緯度、経度）」のデータ項目は、本実施例では、リンクの両端の位置を示す緯度経度である。
「リンク距離」のデータ項目は、本実施例では、リンクの一端から他端までの距離を示す。
【００４３】
図３に戻り、入力部１３０は、ユーザから、出発地及び目的地の情報、及び目的地への到着時刻の情報を受け付ける。
出発地及び目的地の情報は、本実施例では、点での情報として地点の名称を受け付け、範囲での情報として、所定の半径の情報を受け付けている。
また、入力部１３０は、移動経路検索装置１００に対する各種指示を受け付ける。
【００４４】
＜＜制御部＞＞
制御部１４０は、第１の抽出部１４１と、算出部１４２と、第２の抽出部１４３と、表示制御部１４４と、を有する。
【００４５】
第１の抽出部１４１は、出発地及び目的地を通過した車両の走行履歴データ群から、出発地から目的地までの走行経路を抽出する。
第１の抽出部１４１は、例えば、出発地が東京、目的地が大阪であれば、東京−大阪間の走行経路を走行した車両の走行履歴データを抽出する。あるいは、抽出部１４１は、東京−大阪間の走行経路に含まれる横浜−小田原間や浜松−名古屋間などの走行履歴データを組み合わせて、走行経路を抽出してもよい。
【００４６】
また、第１の抽出部１４１は、受け付けた始点（出発地）及び／又は終点（目的地）の情報に基づき、走行経路を抽出する。この際、抽出した走行経路における走行履歴データの数が所定数未満の場合には、次のようにすることができる。第１の抽出部１４１は、受け付けた出発地及び目的地の情報により指定された少なくともいずれかの点を、所定の大きさの範囲に拡大することができる（図１３のＳ１０８）。つまり、第１の抽出部１４１は、受け付けた指定点を範囲にする、又は範囲を拡大することができる。
例えば、第１の抽出部１４１は、受け付けた指定点を、指定点を中心とする円などの範囲、或いは、指定点を含む標準地域メッシュや行政区画に範囲を広げる。
更に、第１の抽出部１４１は、指定点を中心とする円の範囲とした場合、円の半径を大きくする変更をする。これにより、第１の抽出部１４１は、走行履歴データの数を所定の数より大きくすることができ、十分な走行履歴データの数を確保し、確度の高い走行経路の候補を提示することができる。
【００４７】
算出部１４２は、抽出した走行経路におけるＳＡ／ＰＡ毎に、ＳＡ／ＰＡの入口直前を通過した車両の全数に対するＳＡ／ＰＡに一定時間滞在した車両の数の割合である立寄り率を算出する。
【００４８】
図７及び図８は、ＳＡ／ＰＡにおける各時間帯の立寄り率の一例を示すグラフである。図７中及び図８中において、縦軸は立寄り率であり、横軸は１日の時間帯である。図７には、東名高速道路の上り線における海老名ＳＡの各時間帯の立寄り率の一例を示すグラフである。図８には、東名高速道路の下り線における海老名ＳＡの各時間帯の立寄り率の一例を示すグラフである。
【００４９】
図７に示すように、上り線の海老名ＳＡでは、ラッシュ前の朝、及び夕方の時間帯において、立寄り率のピークが存在していることが確認できる。したがって、上り線の海老名ＳＡでは、ラッシュ前の朝、及び夕方の時間帯に混雑しているため、駐車スペースがないことが予想される。このため、上り線の海老名ＳＡは、ラッシュ前の朝、及び夕方の時間帯では、休憩場所として適していないことがわかる。
【００５０】
図８に示すように、下り線の海老名ＳＡでは、０時前後の時間帯において、立寄り率のピークが存在していることが確認できる。したがって、下り線の海老名ＳＡでは、０時前後の時間帯に混雑しているため、駐車スペースがないことが予想される。このため、下り線の海老名ＳＡは、０時前後の時間帯では、休憩場所として適していないことがわかる。
【００５１】
第２の抽出部１４３は、本実施例では、算出した立寄り率が１％以上のＳＡ／ＰＡを抽出する。例えば、図９に示すように、立寄り率が１％未満のＳＡ／ＰＡは、駐車スペースが少ないなどの理由から立寄り率が低いものと考えられるため、休憩場所として抽出しない。また、立寄り率が２０％以上のＳＡ／ＰＡも、混雑しすぎるため休憩場所として抽出しない。更に、立寄り率が１％以上１０％未満のＳＡ／ＰＡは、比較的空いているＳＡ／ＰＡとして分類し、立寄り率が１０％以上２０％未満のＳＡ／ＰＡは、人気があるＳＡ／ＰＡとして分類する。
これにより、移動経路検索装置１００は、移動経路におけるＳＡ／ＰＡを選択しやすく分類することができる。
【００５２】
表示制御部１４４は、図９に示すように分類したＳＡ／ＰＡを、図１０に示すように識別可能に表示することにより、移動経路においてＳＡ／ＰＡを選択しやすく提示できる。
【００５３】
図１０は、各時間帯におけるＳＡ／ＰＡ毎の立寄り率の表示の一例を示す図である。図１０では、０時台から２０時台までの各時間帯において、図１０中の矢印の進行方向に日本平ＰＡの手前を東京方面に走行しているときの、ＳＡ／ＰＡ毎の立寄り率の表示の一例を示している。また、図１０中において、図９の分類と同様に、白丸「○」は立寄り率が１％以上１０％未満の「比較的空いているＳＡ／ＰＡ」、黒丸「●」は立寄り率が１０％以上２０％未満の「人気があるＳＡ／ＰＡ」を示す。図１０中において、バツ「×」は立寄り率が１％未満のＳＡ／ＰＡ、又は２０％以上のＳＡ／ＰＡであり、休憩場所として推奨しない。また、「○」、「●」、及び「×」の下に記載されている時間帯は、そのＳＡ／ＰＡに到着する予定の時間帯である。
図１０に示すように、時間帯によりＳＡ／ＰＡの立寄り率が変化することがわかる。これにより、移動経路検索装置１００は、目的地の到着時刻の情報を受け付け、ＳＡ／ＰＡに到着する予定の時間帯に応じて分類したＳＡ／ＰＡを選択しやすく提示することができるようになる。
また、ユーザは、トラックの運行計画を策定する際に「×」のＳＡ／ＰＡを利用しないようにすると、休憩の実績があり、かつ駐車スペースが確保しやすい、あるいは人気があるＳＡ／ＰＡを選定することができる。
【００５４】
なお、制御部１４０は、記憶部１２０に記憶された各種プログラムを実行し、移動経路検索装置１００全体を制御する。
【００５５】
次に、図１に戻り、移動経路検索装置１００にネットワーク３００を介して接続されている端末装置２００について説明する。端末装置２００のハードウェア構成及び機能構成について以下説明する。
【００５６】
（端末装置）
端末装置２００は、車両の位置及び取得時間等の走行履歴データを取得し、ネットワーク３００を介して、移動経路検索装置１００へ送信する。また、端末装置２００は、移動経路検索装置１００で得られた走行経路における休憩場所の情報を受信して提示してもよい。
【００５７】
＜端末装置のハードウェア構成＞
図１１は、端末装置２００のハードウェア構成の一例を示すブロック図である。
図１１に示すように、端末装置２００は、以下の各部を有する。各部は、バス２０７を介してそれぞれ接続されている。
【００５８】
ＣＰＵ２０１は、種々の制御や演算を行う処理装置である。ＣＰＵ２０１は、主記憶装置２０２などが記憶するＯＳやプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ２０１は、端末装置の各種プログラムを実行することにより端末装置の制御部２４０として機能する。
端末装置の各種プログラムは、必ずしも最初から主記憶装置２０２に、補助記憶装置２０３などに記憶されていなくともよい。また、インターネット、ＬＡＮ、ＷＡＮなどを介して、端末装置２００に接続される他の情報処理装置などに端末装置の各種プログラムを記憶させ、端末装置２００がこれらから端末装置の各種プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ２０１は、端末装置２００全体の動作を制御する。なお、本実施例では、端末装置２００全体の動作を制御する装置をＣＰＵ２０１としたが、これに限ることなく、例えば、ＦＰＧＡなどとしてもよい。
主記憶装置２０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置２０２は、図示しない、ＲＯＭと、ＲＡＭと、を有する。
ＲＯＭは、ＢＩＯＳ等の各種プログラム等を記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ２０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ、ＳＲＡＭなどが挙げられる。
【００５９】
補助記憶装置２０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置２０３は、ＣＤドライブ、ＤＶＤドライブ、ＢＤドライブなどの可搬記憶装置としてもよい。
【００６０】
通信インターフェイス２０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。
【００６１】
入力装置２０５は、端末装置２００に対する各種要求を受け付けることができれば、特に制限はなく、適宜公知のものを用いることができ、例えば、タッチパネルなどが挙げられる。
【００６２】
出力装置２０６は、ディスプレイやスピーカーなどを用いることができる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイが挙げられる。
【００６３】
＜端末装置の機能構成＞
図１２は、端末装置２００の機能構成の一例を示すブロック図である。
図１２に示すように、端末装置２００は、通信部２２０と、記憶部２３０と、制御部２４０と、取得部２５０と、出力部２６０と、を有する。
【００６４】
通信部２２０は、制御部２４０の指示に基づき、通信インターフェイス２０４を用いて、走行データを移動経路検索装置１００へ送信する。
また、通信部２２０は、移動経路検索装置１００で得られた走行経路の候補の検索結果を受信してもよい。
記憶部２３０は、移動経路検索装置１００から受信した走行経路の候補の検索結果を補助記憶装置２０３に記憶する。記憶部２３０は、道路地図ＤＢを有していてもよい。
制御部２４０は、本実施例では、端末装置２００全体の動作を制御する機能を有する。
取得部２５０は、ＧＰＳユニットと、速度センサなどを有する。
ＧＰＳユニット及び速度センサを同期させて取得した位置の情報及び速度の情報を、同期させた時刻の情報と対応づけて走行データとする。
出力部２６０は、移動経路検索装置１００から受信した走行経路の候補の検索結果を、ディスプレイやスピーカーで出力する。例えば、図１４で示すように、地図上に走行経路の候補を表示する。
【００６５】
図１３は、移動経路検索装置１００が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出する処理の流れの一例を示すフローチャートである。
ここでは、移動経路検索装置１００が出発地及び目的地の情報を受け付け、出発地から目的地までの走行経路を抽出するフローを、図１３に示すフローチャートにしたがって説明する。
【００６６】
ステップＳ１０１では、制御部１４０は、ユーザから入力部１３０により出発地及び目的地の情報を受け付け、処理をＳ１０２に移行する。
【００６７】
ステップＳ１０２では、制御部１４０は、受け付けた出発地及び目的地を通過した走行履歴データ群から、出発地から目的地までの走行経路のリンク番号を抽出し、処理をＳ１０３に移行する。
【００６８】
ステップＳ１０３では、制御部１４０は、抽出したリンク番号のリンクの少なくとも１つを通過した車両の走行履歴ＤＢ１２１から走行経路を抽出し、処理をＳ１０４に移行する。
【００６９】
ステップＳ１０４では、制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在するか否かを判定する。制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在すると判定すると、処理をＳ１０５に移行する。制御部１４０は、出発地及び目的地の両方を通過した走行経路が存在しないと判定すると、処理をＳ１０６に移行する。
【００７０】
ステップＳ１０５では、制御部１４０は、出発地及び目的地の両方を通過した走行経路として出力し、処理をＳ１０６に移行する。
【００７１】
ステップＳ１０６では、制御部１４０は、まだ抽出していない走行経路が存在するか否かを判定する。制御部１４０は、まだ抽出していない走行経路が存在すると判定すると、処理をＳ１０３に戻す。制御部１４０は、まだ抽出していない走行経路が存在しないと判定すると、処理をＳ１０７に移行する。
【００７２】
ステップＳ１０７では、制御部１４０は、走行経路の走行履歴データの数が所定値以上か否かを判定する。制御部１４０は、走行経路の走行履歴データの数が所定値以上であると判定すると、本処理を終了する。制御部１４０は、走行経路の走行履歴データの数が所定値以上ではないと判定すると、処理をＳ１０８に移行する。
【００７３】
ステップＳ１０８では、制御部１４０は、指定範囲の半径を拡大し、処理をＳ１０１に戻す。
【００７４】
図１４は、移動経路検索装置１００が走行履歴データに基づき、ＳＡ／ＰＡの立寄り率を算出する処理の流れの一例を示すフローチャートである。
ここでは、移動経路検索装置１００が走行履歴データに基づき、ＳＡ／ＰＡの立寄り率を算出するフローを、図１４に示すフローチャートにしたがって説明する。
【００７５】
ステップＳ２０１では、制御部１４０は、道路地図ＤＢ１２２から走行経路におけるＳＡ／ＰＡを読み出すと、処理をＳ２０２に移行する。
【００７６】
ステップＳ２０２では、制御部１４０は、走行履歴ＤＢ１２１から、走行履歴データを読み出し、読み出した走行履歴データに基づいてＳＡ／ＰＡの入口直前を通過した移動体をカウントすると、処理をＳ２０３に移行する。
【００７７】
ステップＳ２０３では、制御部１４０は、走行履歴ＤＢ１２１から走行履歴データを読み出し、読み出した走行履歴データに基づいてＳＡ／ＰＡに一定時間滞在した移動体をカウントし、処理をＳ２０４に移行する。
【００７８】
ステップＳ２０４では、制御部１４０は、ＳＡ／ＰＡの立寄り率を算出し、算出した立寄り率を立寄り率ＤＢ１２３に保存すると、処理をＳ２０５に移行する。
【００７９】
ステップＳ２０５では、制御部１４０は、Ｓ２０４で算出した立寄り率が１％以上であるか否かを判定する。制御部１４０は、ＳＡ／ＰＡの立寄り率が１％以上でないと判定すると、処理をＳ２０６に移行する。制御部１４０は、ＳＡ／ＰＡの立寄り率が１％以上であると判定すると、処理をＳ２０７に移行する。
【００８０】
ステップＳ２０６では、制御部１４０は、Ｓ２０４で算出した立寄り率が１％以上でないと判定したＳＡ／ＰＡを、推奨しないＳＡ／ＰＡとして分類すると、処理をＳ２１２に移行する。
【００８１】
ステップＳ２０７では、制御部１４０は、Ｓ２０４で算出した立寄り率が１０％以上であるか否かを判定する。制御部１４０は、ＳＡ／ＰＡの立寄り率が１０％以上でないと判定すると、処理をＳ２０８に移行する。制御部１４０は、ＳＡ／ＰＡの立寄り率が１０％以上であると判定すると、処理をＳ２０９に移行する。
【００８２】
ステップＳ２０８では、制御部１４０は、Ｓ２０４で算出した立寄り率が１０％以上でないと判定したＳＡ／ＰＡを、比較的空いているＳＡ／ＰＡとして分類すると、処理をＳ２１２に移行する。
【００８３】
ステップＳ２０９では、制御部１４０は、Ｓ２０４で算出した立寄り率が２０％以上であるか否かを判定する。制御部１４０は、ＳＡ／ＰＡの立寄り率が２０％以上でないと判定すると、処理をＳ２１０に移行する。制御部１４０は、ＳＡ／ＰＡの立寄り率が２０％以上であると判定すると、処理をＳ２１１に移行する。
【００８４】
ステップＳ２１０では、制御部１４０は、Ｓ２０４で算出した立寄り率が２０％以上でないと判定したＳＡ／ＰＡを、人気があるＳＡ／ＰＡとして分類すると、処理をＳ２１２に移行する。
【００８５】
ステップＳ２１１では、制御部１４０は、Ｓ２０４で算出した立寄り率が２０％以上であると判定したＳＡ／ＰＡを、人気がありすぎて混雑しやすいＳＡ／ＰＡとして分類すると、処理をＳ２１２に移行する。
【００８６】
ステップＳ２１２では、制御部１４０は、ＳＡ／ＰＡの分類を立寄り率ＤＢ１２３に保存すると、処理をＳ２１３に移行する。
【００８７】
ステップＳ２１３では、制御部１４０は、立寄り率を算出していないＳＡ／ＰＡがあるか否かを判定する。制御部１４０は、立寄り率を算出していないＳＡ／ＰＡがあると判定すると、処理をＳ２０２に戻す。制御部１４０は、立寄り率を算出していないＳＡ／ＰＡはないと判定すると、処理をＳ２１４に移行する。
【００８８】
ステップＳ２１４では、制御部１４０は、図１０に示すように、分類したＳＡ／ＰＡを提示すると、本処理を終了する。
【００８９】
以上説明したように、移動経路検索装置は、移動履歴データ群から抽出した移動経路の休憩場所毎に、休憩場所に滞在し得た移動体の全数に対する実際に滞在した移動体の数の割合である立寄り率を算出し、立寄り率が所定の範囲内の休憩場所を抽出できる。これにより、移動経路検索装置は、移動経路において分類した休憩場所を提示することができる。
【００９０】
以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、
算出した前記立寄り率が所定値以上の前記休憩場所を抽出する、
処理をコンピュータに実行させることを特徴とする、移動経路検索プログラム。
（付記２）
前記終点の到着時刻の情報を更に受け付け、
前記休憩場所に到着し得る時間帯における前記休憩場所の前記立寄り率を算出する、
ことを特徴とする、付記１に記載の移動経路検索プログラム。
（付記３）
算出した前記立寄り率に応じて前記休憩場所を分類する、
ことを特徴とする、付記１又は２に記載の移動経路検索プログラム。
（付記４）
分類した前記休憩場所を識別可能に表示する、
ことを特徴とする、付記３に記載の移動経路検索プログラム。
（付記５）
始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、
算出した前記立寄り率が所定値以上の前記休憩場所を抽出する、
処理を実行する制御部を有することを特徴とする、移動経路検索装置。
（付記６）
前記終点の到着時刻の情報を更に受け付け、
前記休憩場所に到着し得る時間帯における前記休憩場所の前記立寄り率を算出する、
ことを特徴とする、付記５に記載の移動経路検索装置。
（付記７）
算出した前記立寄り率に応じて前記休憩場所を分類する、
ことを特徴とする、付記５又は６に記載の移動経路検索装置。
（付記８）
分類した前記休憩場所を識別可能に表示する、
ことを特徴とする、付記７に記載の移動経路検索装置。
（付記９）
始点及び終点の情報を受け付け、
前記始点及び前記終点を通過した移動体の移動履歴データ群から、前記始点から前記終点までの移動経路を抽出し、
抽出した前記移動経路における休憩場所毎に、前記休憩場所の入口直前を通過した前記移動体の全数に対する前記休憩場所に一定時間滞在した前記移動体の数の割合である立寄り率を算出し、
算出した前記立寄り率が所定値以上の前記休憩場所を抽出する、
処理をコンピュータが実行することを特徴とする、移動経路検索方法。
（付記１０）
前記終点の到着時刻の情報を更に受け付け、
前記休憩場所に到着し得る時間帯における前記休憩場所の前記立寄り率を算出する、
ことを特徴とする、付記９に記載の移動経路検索方法。
（付記１１）
算出した前記立寄り率に応じて前記休憩場所を分類する、
ことを特徴とする、付記９又は１０に記載の移動経路検索方法。
（付記１２）
分類した前記休憩場所を識別可能に表示する、
ことを特徴とする、付記１１に記載の移動経路検索方法。
【符号の説明】
【００９１】
１００    移動経路検索装置
１１０    通信部
１２０    記憶部
１３０    入力部
１４０    制御部
２００    端末装置
【図１】
2018206327.tif 000003
【図２】
2018206327.tif 000004
【図３】
2018206327.tif 000005
【図４】
2018206327.tif 000006
【図５】
2018206327.tif 000007
【図６】
2018206327.tif 000008
【図７】
2018206327.tif 000009
【図８】
2018206327.tif 000010
【図９】
2018206327.tif 000011
【図１０】
2018206327.tif 000012
【図１１】
2018206327.tif 000013
【図１２】
2018206327.tif 000014
【図１３】
2018206327.tif 000015
【図１４】
2018206327.tif 000016