(57)【要約】【課題】情報量を削減可能な技術の提供。【解決手段】移動体における出発地から目的地までの移動経路を取得する移動経路取得部と、前記出発地から前記目的地に到達するための経路を探索すると前記移動経路が得られる経路探索法である第１経路探索法を取得する経路解析部と、前記出発地と前記目的地と前記第１経路探索法とを示す情報を外部の移動履歴管理システムに送信する送信部と、を備える移動履歴送信システムを構成する。【選択図】図１
2018159620.tif 000002
【特許請求の範囲】
【請求項１】
移動体における出発地から目的地までの移動経路を取得する移動経路取得部と、
前記出発地から前記目的地に到達するための経路を探索すると前記移動経路が得られる経路探索法である第１経路探索法を取得する経路解析部と、
前記出発地と前記目的地と前記第１経路探索法とを示す情報を外部の移動履歴管理システムに送信する送信部と、
を備える移動履歴送信システム。
【請求項２】
前記第１経路探索法は、
複数の前記経路探索法の中から選択される、
請求項１に記載の移動履歴送信システム。
【請求項３】
前記経路解析部は、
前記第１経路探索法が存在しない場合、複数の前記経路探索法の中の少なくとも１個によって前記出発地から前記目的地に到達するための経路を探索し、探索された探索経路と前記移動経路とで異なる区間を不一致区間として取得し、
前記送信部は、
前記探索経路を探索した前記経路探索法と前記不一致区間を示す情報を送信する、
請求項２に記載の移動履歴送信システム。
【請求項４】
前記経路解析部は、
前記探索経路と前記移動経路とが一致しない場合、一致している区間の終点を起点とし、複数の前記経路探索法の中の少なくとも１個によって前記起点から前記目的地に到達するための経路を探索する処理を繰り返す、
請求項３に記載の移動履歴送信システム。
【請求項５】
前記移動履歴管理システムに送信される情報には、
前記移動経路に含まれる道路の通過時刻を再現する時刻情報が含まれる、
請求項１〜請求項４のいずれかに記載の移動履歴送信システム。
【請求項６】
移動体における出発地から目的地までの移動経路を取得する移動経路取得部と、
前記出発地から前記目的地に到達するための経路を探索し、探索された探索経路と前記移動経路とで異なる区間を不一致区間として取得する経路解析部と、
前記出発地と前記目的地と前記不一致区間とを示す情報を外部の移動履歴管理システムに送信する送信部と、
を備える移動履歴送信システム。
【請求項７】
出発地と目的地と経路探索法とを示す情報を外部の移動履歴送信システムから取得する受信部と、
前記経路探索法によって前記出発地から前記目的地までの経路を探索し、前記移動履歴送信システムの移動経路を再現する移動経路再現部と、
を備える移動履歴管理システム。
【請求項８】
コンピュータを、
移動体における出発地から目的地までの移動経路を取得する移動経路取得部、
前記出発地から前記目的地に到達するための経路を探索すると前記移動経路が得られる経路探索法である第１経路探索法を取得する経路解析部、
前記出発地と前記目的地と前記第１経路探索法とを示す情報を外部の移動履歴管理システムに送信する送信部、
として機能させる移動履歴送信プログラム。
【請求項９】
コンピュータを、
移動体における出発地から目的地までの移動経路を取得する移動経路取得部、
前記出発地から前記目的地に到達するための経路を探索し、探索された探索経路と前記移動経路とで異なる区間を不一致区間として取得する経路解析部と、
前記出発地と前記目的地と前記不一致区間とを示す情報を外部の移動履歴管理システムに送信する送信部、
として機能させる移動履歴送信プログラム。
【請求項１０】
コンピュータを、
出発地と目的地と経路探索法とを示す情報を外部の移動履歴送信システムから取得する受信部、
前記経路探索法によって前記出発地から前記目的地までの経路を探索し、前記移動履歴送信システムの移動経路を再現する移動経路再現部、
として機能させる移動履歴管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動履歴送信システム、移動履歴管理システムおよびプログラムに関する。
【背景技術】
【０００２】
従来、車両の走行履歴をサーバに送信し解析する技術が知られている。例えば、特許文献１には、車両の走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度等を車両からサーバに送信する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１５−８７３５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述した従来技術においては、車両から各種の情報が送信されるため、通信量や情報記録のためのストレージ容量が大きくなってしまう。
本発明は、前記課題にかんがみてなされたもので、情報量を削減することを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、移動履歴送信システムは、移動体における出発地から目的地までの移動経路を取得する移動経路取得部と、出発地から目的地に到達するための経路を探索すると移動経路が得られる経路探索法である第１経路探索法を取得する経路解析部と、出発地と目的地と第１経路探索法とを示す情報を外部の移動履歴管理システムに送信する送信部と、を備える。
【０００６】
また、上記の目的を達成するため、移動履歴送信プログラムは、コンピュータを、移動体における出発地から目的地までの移動経路を取得する移動経路取得部、出発地から目的地に到達するための経路を探索すると移動経路が得られる経路探索法である第１経路探索法を取得する経路解析部、出発地と目的地と第１経路探索法とを示す情報を外部の移動履歴管理システムに送信する送信部、として機能させる。
【０００７】
すなわち、移動履歴送信システムおよびプログラムにおいては、出発地と目的地と移動経路を探索可能な第１経路探索法とを送信するため、経路を構成する個別の道路を特定する情報を送信する必要がない。従って、個別の道路を特定する情報を送信する構成と比較して、送信する情報量を削減することができる。
【０００８】
さらに、上記の目的を達成するため、移動履歴管理システムは、出発地と目的地と経路探索法とを示す情報を外部の移動履歴送信システムから取得する受信部と、当該経路探索法によって出発地から目的地までの経路を探索し、移動履歴送信システムの移動経路を再現する移動経路再現部と、を備える。
【０００９】
さらに、上記の目的を達成するため、移動履歴管理プログラムは、コンピュータを、出発地と目的地と経路探索法とを示す情報を外部の移動履歴送信システムから取得する受信部、当該経路探索法によって出発地から目的地までの経路を探索し、移動履歴送信システムの移動経路を再現する移動経路再現部、として機能させる。
【００１０】
すなわち、移動履歴管理システムおよびプログラムにおいては、出発地と目的地と経路探索法とを示す情報を受信し、受信した経路探索法によって出発地から目的地までの経路を探索することによって移動履歴を再現する。従って、経路を構成する個別の道路を特定する情報を受信しなくても経路を再現することができ、個別の道路を特定する情報を受信する構成と比較して、少ない情報量で移動履歴を再現することができる。
【００１１】
さらに、上記の目的を達成するため、移動履歴送信システムは、移動体における出発地から目的地までの移動経路を取得する移動経路取得部と、出発地から目的地に到達するための経路を探索し、探索された探索経路と移動経路とで異なる区間を不一致区間として取得する経路解析部と、出発地と目的地と不一致区間とを示す情報を外部の移動履歴管理システムに送信する送信部と、を備える。
【００１２】
さらに、上記の目的を達成するため、移動履歴送信プログラムは、コンピュータを、移動体における出発地から目的地までの移動経路を取得する移動経路取得部、出発地から目的地に到達するための経路を探索し、探索された探索経路と移動経路とで異なる区間を不一致区間として取得する経路解析部と、出発地と目的地と不一致区間とを示す情報を外部の移動履歴管理システムに送信する送信部、として機能させる。
【００１３】
すなわち、移動履歴送信システムおよびプログラムにおいて、探索された探索経路と移動経路とで異なる区間を出発地および目的地とともに送信する構成が採用されても良い。すなわち、経路探索法が明らかである（例えば、経路探索法が１種類である等）場合、出発地および目的地に基づいて経路を探索すると探索経路が得られ、不一致区間を参照すれば、探索経路の中から移動経路と不一致であった区間を再現することができる。従って、出発地と目的地と不一致区間とを示す情報を外部の移動履歴管理システムに送信する構成によれば、移動経路を構成する全ての道路を特定するための情報を送信する構成と比較して、送信する情報量を削減することができる。
【図面の簡単な説明】
【００１４】
【図１】移動履歴送信システムおよび移動履歴管理システムのブロック図である。
【図２】移動経路送信処理を示すフローチャートである。
【図３】移動経路再現処理を示すフローチャートである。
【図４】経路を示す図である。
【図５】移動経路情報を示す図である。
【発明を実施するための形態】
【００１５】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）移動履歴送信システムの構成：
（２）移動履歴管理システムの構成：
（３）移動経路送信処理：
（４）移動経路再現処理：
（５）他の実施形態：
【００１６】
（１）移動履歴送信システムの構成：
図１は、本発明にかかる移動履歴送信システム１０および移動履歴管理システム１００の構成を示すブロック図である。本実施形態において移動履歴送信システム１０は車両に備えられており、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０を備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムとして移動履歴送信プログラム２１を実行可能である。移動履歴送信プログラム２１は、車両の移動経路を取得し、移動履歴管理システム１００に送信する機能を備えている。
【００１７】
記録媒体３０には、予め地図情報３０ａが記録されている。地図情報３０ａは、経路の探索や車両の位置の特定に利用される情報であり、車両が走行する道路上に設定されたノードの位置を示すノードデータ，ノード間の道路の形状を特定するための形状補間点の位置を示す形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。
【００１８】
また、リンクデータには各リンクが示す道路区間のリンクコストが対応付けられており、経路におけるリンクコストを最小化する手法によって経路探索が実現される。このような経路探索においては、リンクコストの算出法や演算に寄与する重みを変更するなどによって経路探索法を変更することが可能であり、本実施形態においては、予め用意された複数の経路探索法の中から経路探索を行う方法を選択可能である。具体的には、デフォルトのコストで探索を行う推奨経路探索や、経路の距離を短くすることを重視した距離優先、有料道路を優先的に使用することを重視した有料優先、有料ではない一般道路を優先的に使用することを重視した一般優先、これらの経路と別のルートを探索するための条件となる別ルートが経路探索法として選択可能である。
【００１９】
本実施形態における移動履歴送信システム１０は、通信部４０と現在地特定部４１とを備えている。通信部４０は、移動履歴管理システム１００と情報の授受を行う回路を備えている。現在地特定部４１は、図示しないＧＰＳ受信部と車速センサとジャイロセンサとを備えており、車両の現在地を出力する。
【００２０】
制御部２０は、移動履歴送信プログラム２１を実行することによって車両の移動経路を取得し、移動履歴管理システム１００に対して送信する。このために、移動履歴送信プログラム２１は、移動経路取得部２１ａと経路解析部２１ｂと送信部２１ｃとを備えている。
【００２１】
移動経路取得部２１ａは、移動体における出発地から目的地までの移動経路を取得する機能を制御部２０に実現させるプログラムモジュールである。すなわち、車両の移動過程において、制御部２０は、現在地特定部４１の出力に基づいて、車両の現在地を特定する。また、制御部２０は、地図情報３０ａを参照し、車両の現在地が存在する道路区間を特定する。さらに、制御部２０は、車両が道路区間を通過した時刻を、例えば、道路区間の端点の通過時刻等によって特定する。制御部２０が、以上のような道路区間の走行履歴を特定する処理を出発地から目的地まで継続することにより、移動経路が取得される。なお、本実施形態において、出発地は移動経路の最初の地点、目的地は移動経路の最後の地点であるが、経路の解析は予め決められた量の経路（既定数分のリンクの経路）を１回の解析の上限として解析が行われ、上限を超える移動が行われた場合、移動経路が複数個に細分化され、細分化された移動経路のそれぞれが解析される。従って、１回の走行で車両が長距離走行した場合、最初の地点と最後の地点との間が細分化され、細分化された各区間の起点が出発地、終点が目的地となる移動経路が解析される。
【００２２】
図４および図５は、移動経路情報を説明するための図である。図４においては、リンクを細い実線、リンクの端点であるノードを黒丸で示し、１回の走行における最初の地点をＳ、１回の走行における最後の地点をＧとして示している。最後の地点Ｇは予め設定された目的地であっても良いし、明示的に設定された目的地がない場合において最後に到達した地点であっても良い。図５の左側においては、制御部２０が取得した移動経路の例を示している。図４において、車両が黒い太線の矢印で示す経路を移動した場合、制御部２０は、移動経路がリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6，Ｌ7，Ｌ8であることを取得する。各リンクの通過時刻がＴ1，Ｔ2，Ｔ3，Ｔ4，Ｔ5，Ｔ6，Ｔ7，Ｔ8である場合、制御部２０は、図５の左側に示すように各リンクのリンクＩＤと通過時刻を対応づけた情報を取得する。この構成によれば、リンクの通過順序を容易に特定可能になる。
【００２３】
経路解析部２１ｂは、出発地から目的地に到達するための経路を探索すると移動経路が得られる経路探索法である第１経路探索法を取得する機能を制御部２０に実現させるプログラムモジュールである。本実施形態においては、上述のように複数の経路探索法が選択可能であるため、制御部２０は、経路探索法の中から１個を選択する。そして、制御部２０は、移動経路から出発地および目的地を抽出し、地図情報３０ａを参照し、選択した経路探索法によって出発地から目的地に達する経路を探索する。
【００２４】
そして、制御部２０は、探索された経路と移動経路とを比較し、一致する場合には探索に使用された経路探索法を第１経路探索法として特定する。探索された経路と移動経路とが一致しない場合には、他の経路探索法を選択して経路を探索し、移動経路と比較する。以上の処理によって、複数の経路探索法の中から移動経路と一致する経路を探索できる第１経路探索法が見つかった場合、制御部２０は、出発地および目的地と第１経路探索法を示す移動経路情報を生成する。このように、本実施形態において制御部２０は、複数の経路探索法の中から第１経路探索法を見つける処理を行うため、出発地から目的地までの経路を再現可能な第１経路探索法を見つけられる可能性を高めることができる。
【００２５】
一方、複数の経路探索法の中に第１経路探索法が存在しない場合、制御部２０は、経路解析部２１ｂの処理により、複数の経路探索法の中の少なくとも１個によって出発地から目的地に到達するための経路を探索し、探索された探索経路と移動経路とで異なる区間を不一致区間として取得する。なお、本実施形態において制御部２０は、不一致区間をできるだけ少なくするために、探索経路と移動経路とが一致しない場合に、一致している区間の終点を起点とし、複数の経路探索法の中の少なくとも１個によって起点から目的地に到達するための経路を探索する処理を繰り返す処理を行う。
【００２６】
例えば、図４に示す例において、移動経路がリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14，Ｌ7，Ｌ8であり、当該移動経路に最も近い探索経路が太い実線の矢印で示す経路であって、経路探索法Ａで得られた状態を想定する。この場合、制御部２０は、移動経路と探索経路とを比較することにより、不一致区間がリンクＬ9，Ｌ10，Ｌ13，Ｌ14であると特定する。さらに、制御部２０は、探索経路と移動経路とが一致している区間の終点Ｐ23を起点として経路を再探索する。再探索した結果、やはり太い実線の矢印で示す探索経路が得られたならば、制御部２０は、不一致区間の最初のリンクＬ9を不一致区間として確定する。
【００２７】
制御部２０がこのような処理を繰り返し、点Ｐ1013が起点とされた再探索において、リンクＬ13，Ｌ14という移動経路と一致する区間が探索された場合、制御部２０は、リンクＬ13，Ｌ14については不一致区間とせず、当該経路を探索した経路探索法を特定する。以上の処理によれば、不一致区間をできるだけ少なくし、替わりに経路探索法によって移動経路を再現するための情報が生成される。
【００２８】
いずれにしても、複数の経路探索法の中に第１経路探索法が存在しない場合に制御部２０は、以上の処理によって不一致区間と経路探索法と出発地と目的地とによって移動経路情報を生成する。以上の構成によれば、移動経路を構成する全てのリンクを示す情報に基づいて移動経路情報を生成する構成と比較して、情報量を削減した状態で同等の情報を再現可能な移動経路情報を生成することができる。生成された移動経路情報は、記録媒体３０に記録される（移動経路情報３０ｂ）。
【００２９】
送信部２１ｃは、移動経路情報３０ｂを移動履歴管理システム１００に送信する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、通信部４０を制御し、移動履歴管理システム１００に対して移動経路情報３０ｂを送信する。この結果、出発地と目的地と第１経路探索法とを示す移動経路情報、または、不一致区間と経路探索法と出発地と目的地とを示す移動経路情報が移動履歴管理システム１００に対して送信される。この結果、移動経路を構成する全てのリンクを示す情報が送信される構成と比較して送信される情報量を削減することができる。
【００３０】
（２）移動履歴管理システムの構成：
移動履歴管理システム１００は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２００、記録媒体３００、通信部４００を備えている。通信部４００は、移動履歴送信システム１０と情報の授受を行う回路を備えており、制御部２００は、通信部４００を介して移動履歴送信システム１０と通信を行うことができる。また、制御部２００は、記録媒体３００やＲＯＭに記憶されたプログラムを制御部２００で実行することができる。本実施形態においては、このプログラムとして移動履歴管理プログラム２１０を実行可能である。なお、記録媒体３００には、地図情報３０ａと同様の情報を含む地図情報３００ａが記録されている。移動履歴管理プログラム２１０は、受信部２１０ａと移動経路再現部２１０ｂとを備えている。
【００３１】
受信部２１０ａは、移動経路情報を外部の移動履歴送信システム１０から取得する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、通信部４００を介して、移動履歴送信システム１０が送信した移動経路情報を受信し、記録媒体３００に記録する（移動経路情報３００ｂ）。この結果、制御部２００は、出発地と目的地と経路探索法（第１経路探索法）とを示す移動経路情報、または、不一致区間と経路探索法と出発地と目的地とを示す移動経路情報を取得することができる。
【００３２】
移動経路再現部２１０ｂは、移動経路情報３００ｂが示す経路探索法によって出発地から目的地までの経路を探索し、移動履歴送信システムの移動経路を再現する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、制御部２０が実行可能な複数の経路探索法のいずれかを選択して経路探索を行うことが可能である。
【００３３】
そこで、制御部２００は、移動経路情報３００ｂが、出発地と目的地と第１経路探索法を示す場合、制御部２００は、移動経路情報３００ｂが示す第１経路探索法を実行対象の探索法として選択する。そして、制御部２００は、地図情報３００ａを参照し、第１経路探索法によって出発地から目的地までの経路を探索する。この結果、制御部２００は、移動履歴送信システム１０が搭載された車両の移動経路を再現することができる。
【００３４】
一方、移動経路情報３００ｂが、不一致区間と経路探索法と出発地と目的地とを示している場合、制御部２００は、地図情報３００ａを参照し、出発地から目的地までの経路を最初の経路探索法で探索する。そして、制御部２００は、地図情報３００ａを参照し、不一致区間によって経路を補完し、不一致区間が途切れている地点から、次の経路探索法で経路を探索する。制御部２００は必要に応じてこの処理を繰り返すことにより、移動履歴送信システム１０が搭載された車両の移動経路を再現することができる。以上の構成によれば、移動履歴送信システム１０において、移動経路を構成する全てのリンクを示す情報を送信せず、削減された情報を送信しても、移動履歴管理システム１００において移動経路を再現することができる。
【００３５】
（３）移動経路送信処理：
次に、移動履歴送信システム１０において実行される移動経路送信処理を説明する。図２は、移動経路送信処理を示すフローチャートである。移動履歴送信システム１０の起動中において、制御部２０は、移動経路取得部２１ａの処理により、車両の移動経路の取得を行っている。すなわち、車両が任意のリンクを通過すると、当該リンクのリンクＩＤとリンクの通過時刻を示す情報が移動履歴としてＲＡＭ等に記録される。
【００３６】
このように移動経路の取得が実行されている過程において、制御部２０は、移動経路送信処理を実行する。移動経路送信処理において、制御部２０は、経路解析部２１ｂの処理により、移動経路解析のための開始条件が充足されたか否かを判定する（ステップＳ１００）。本実施形態において、開始条件は既定数のリンクを通過したことである。すなわち、多くのリンクを含む移動経路を経路探索で再現すると、特に不一致区間が含まれる状況において場合の数が多くなりすぎ、移動経路の再現が困難になる場合や演算量が増大してしまう場合があり得る。
【００３７】
そこで、単純な演算で経路探索法を特定し、移動経路の再現ができるように、既定数のリンクを通過した場合に、移動経路情報を生成して送信する構成が採用されている。むろん、既定数は、例えば、１０などの種々の値とすることができ、予め決められていれば良いし、移動経路の再現が困難にならず、また演算量が過度に増大しないのであれば最初の地点から最後の地点まで走行した後に移動経路情報の生成と送信が行われてもよい。ステップＳ１００において、開始条件が充足されたと判定されるまで、制御部２０は、ステップＳ１００の判定を繰り返す。ここでは、図４において、既定数が６である場合を例にして説明する。
【００３８】
ステップＳ１００において、開始条件が充足されたと判定された場合、制御部２０は、経路解析部２１ｂの処理により、移動経路の出発地を起点とし、目的地を終点に設定する（ステップＳ１０５）。すなわち、制御部２０は、既定数のリンクに渡る車両の移動過程において、最初に走行していたリンクの出発地側の端点を起点、最後に走行していたリンクの目的地側の端点を終点に設定する。ここでは、図４において、車両がリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14を走行したことによって開始条件が充足された例を想定して説明を行う。この場合、制御部２０は、６個のリンクで構成される移動経路の出発地Ｐ1を起点、目的地Ｐ67を終点に設定する。
【００３９】
次に、制御部２０は、経路解析部２１ｂの処理により、起点と終点とが同一であるか否かを判定する（ステップＳ１１０）。すなわち、制御部２０は、ステップＳ１１０〜Ｓ１４５のループにおいて起点を終点側に移動させながら解析を行っていくため、起点が終点に達し、同一となっているか否かを判定する。従って、ステップＳ１０５の直後において起点と終点とは一致していないため、起点と終点とが同一であると判定されない。
【００４０】
ステップＳ１１０において、起点と終点とが同一であると判定されない場合、制御部２０は、経路解析部２１ｂの処理により、起点、終点間の経路を複数の経路探索法で探索する（ステップＳ１１５）。すなわち、制御部２０は、地図情報３０ａを参照し、選択可能な複数の経路探索法のそれぞれにおいて起点から終点までの経路を探索する。本実施形態において制御部２０は、各経路探索法で探索された探索経路と移動経路とを比較し、不一致区間が最も少ない探索法を特定する。ここでは、太い実線で示す矢印の一部であるリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6が不一致区間が最も少ない探索法によって探索された探索経路である例を想定する。
【００４１】
次に、制御部２０は、経路解析部２１ｂの処理により、探索経路と移動経路が一致するか否かを判定する（ステップＳ１２０）。すなわち、制御部２０は、ステップＳ１１５によって探索された探索経路と、移動経路取得部２１ａが取得した移動経路とを比較し、一致しているか否かを判定する。ステップＳ１２０において一致していると判定された場合、制御部２０は、ステップＳ１５０以降の処理を実行する。
【００４２】
一方、ステップＳ１２０において、探索経路と移動経路が一致すると判定されない場合、すなわち、不一致区間がある場合、制御部２０は、ステップＳ１２５を実行する。図４に示す例のように、移動経路がリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14であり、探索経路がリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6である場合、制御部２０は、ステップＳ１２５を実行する。
【００４３】
ステップＳ１２５において、制御部２０は、経路解析部２１ｂの処理により、探索経路と移動経路で最初のリンクが一致するか否かを判定する。ここで、移動経路の最初のリンクは、起点に接続されたリンクである。従って、起点の移動に伴って移動経路の最初のリンクは変動し得る。探索経路はステップＳ１１５における探索が実行される度に変化し得るため、探索経路の最初のリンクも変動し得る。移動経路がリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14であり、探索経路がリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6である場合、最初のリンクはともにリンクＬ1であるため、探索経路と移動経路で最初のリンクが一致すると判定される。
【００４４】
ステップＳ１２５において、探索経路と移動経路で最初のリンクが一致すると判定された場合、制御部２０は、一致している範囲の起点および終点のリンクＩＤと経路探索法を記録する（ステップＳ１３０）。例えば、移動経路がリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14であり、探索経路がリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6である場合、制御部２０は、リンクＬ1，Ｌ2が一致している範囲であると見なす。この場合、制御部２０は、リンクＬ1，Ｌ2のリンクＩＤとステップＳ１１５で探索経路を探索した経路探索法を示す情報とをＲＡＭに記録する。
【００４５】
次に、制御部２０は、一致していない最初のリンク端を起点に設定する（ステップＳ１３５）。すなわち、制御部２０は、ステップＳ１２５において、一致していないとされたリンクの中で、最も出発地側に存在するリンクを選択し、その出発地側の端点を起点に設定する。例えば、図４に示す例において、移動経路がリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14であり、探索経路がリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6である場合、一致していないリンクはＬ9，Ｌ10，Ｌ13，Ｌ14である。そこで、制御部２０は、リンクＬ9を一致していない最初のリンクと見なし、その出発地側の端点Ｐ23を起点として設定する。
【００４６】
この後、制御部２０は、ステップＳ１１０以降の処理を繰り返す。例えば、ここまで説明した例であれば、制御部２０は、点Ｐ23が起点、点Ｐ67が終点となった状態でステップＳ１１０以降の処理を繰り返す。この場合、制御部２０は、ステップＳ１１０で起点と終点が同一と判定せず、ステップＳ１１５で起点、終点間の経路を再探索する。ここでは、得られた探索経路がリンクＬ3，Ｌ4，Ｌ5，Ｌ6である例を想定する。
【００４７】
移動経路は、リンクＬ9，Ｌ10，Ｌ13，Ｌ14であるため、制御部２０は、ステップＳ１２０で探索経路と移動経路が一致すると判定しない。そして、ステップＳ１２５において制御部２０は、探索経路と移動経路で最初のリンクが一致すると判定しない。すなわち、探索経路の最初のリンクはリンクＬ3、移動経路の最初のリンクはリンクＬ9であるため、制御部２０は、探索経路と移動経路で最初のリンクが一致すると判定しない。
【００４８】
この場合、制御部２０は、経路解析部２１ｂの処理により、起点のリンクのリンクＩＤを不一致区間の情報として記録する（ステップＳ１４０）。すなわち、制御部２０は、起点のリンクＬ9のリンクＩＤを示す情報を不一致区間としてＲＡＭに記録する。次に、制御部２０は、起点のリンクの次のリンクのリンク端を新たな起点に設定する（ステップＳ１４５）。すなわち、制御部２０は、移動経路の最初のリンクＬ9の次のリンクＬ10の出発地側の端点Ｐ910を新たな起点として設定する。
【００４９】
この後、制御部２０は、さらに、ステップＳ１１０以降の処理を繰り返す。ここまで説明した例であれば、制御部２０は、点Ｐ910が起点、点Ｐ67が終点となった状態でステップＳ１１０以降の処理を繰り返す。図４においては、以後の経路の再探索で探索された探索経路を太い一点鎖線によって示している。この例であれば、点Ｐ910が起点である場合の移動経路（破線）と探索経路（一点鎖線）は最初のリンクが一致しないため、ステップＳ１４０において起点のリンクＬ10のリンクＩＤを示す情報がを不一致区間としてＲＡＭに記録される。
【００５０】
そして、点Ｐ1013が起点、点Ｐ67が終点となった状態でステップＳ１１０以降の処理が繰り返される。この段階においては、点Ｐ1013が起点である場合の移動経路（破線）と探索経路（一点鎖線）は一致するため、ステップＳ１２０の判定によりステップＳ１５０以降が実行される状態となる。また、ステップＳ１１０において、起点と終点とが同一であると判定された場合（最後のリンクにおいて移動経路と探索経路とが不一致であった場合）にもステップＳ１５０以降が実行される。
【００５１】
ステップＳ１５０において、制御部２０は、経路解析部２１ｂの処理により、移動経路情報を生成する。すなわち、移動経路を１個の経路探索法で再現可能であった場合、制御部２０は、出発地と目的地と第１経路探索法を示す情報を移動経路情報として生成する。
【００５２】
移動経路を１個の経路探索法で再現可能でなかった場合、制御部２０は、ステップＳ１１５，１３０，Ｓ１４０で記録された情報をマージし、不一致区間と経路探索法と出発地と目的地とを示す移動経路情報として生成する。上述の例であれば、制御部２０は、出発地Ｐ1、出発地Ｐ1以後の経路を取得する経路探索法Ａ、不一致区間としてのリンクＬ9およびリンクＬ10、リンク10以後の経路を取得する経路探索法Ｂ、目的地Ｐ67を移動経路情報として生成する。なお、出発地および目的地がリンクで表現されていると見なして良いならば、出発地および目的地の座標は省略可能である。例えば、出発地の座標の代わりに出発地が存在するリンクＬ1が移動経路情報に含まれる構成等であっても良い。
【００５３】
なお、図５の右側においては、経路解析部２１ｂの処理によって生成される移動経路情報の例を示している。この例においては、通過時刻ｔ1〜ｔ6で通過したリンクの情報Ｉ1が上述のようにしてマージされた移動経路情報に相当する（出発地および目的地は省略）。図５の左側に示したように全てのリンクを示す情報が送信される場合と比較すると、出発地Ｐ1から経由された目的地Ｐ67までの移動経路を示す移動経路情報は削減されている。なお、情報Ｉ2は、情報Ｉ1の送信後に再度ステップＳ１００を経て制御部２０がステップＳ１０５以後を実行した場合に生成される移動経路情報の例を示している。以上のようにして、移動経路情報が生成されると、制御部２０は、送信部２１ｃの処理により、通信部４０を制御して移動経路情報を移動履歴管理システム１００に送信する。
【００５４】
（４）移動経路再現処理：
次に、移動履歴管理システム１００において実行される移動経路再現処理を説明する。移動履歴管理システム１００の制御部２００は、受信部２１０ａの処理により、任意のタイミングで移動履歴送信システム１０から送信される移動経路情報を取得し、記録媒体３００に記録していく。図３は、移動経路再現処理を示すフローチャートであり、任意のタイミングで任意の移動経路を分析対象として移動経路再現処理が実行され得る。
【００５５】
移動経路再現処理が実行されると、制御部２００は、移動経路再現部２１０ｂの処理により、分析対象の移動経路情報を取得する（ステップＳ２００）。すなわち、制御部２００は、記録媒体３００を参照し、分析対象とされた移動経路の移動経路情報３００ｂを取得する。例えば、図４に示すリンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14が分析対象の移動経路であった場合、制御部２００は、図５に示す情報Ｉ1を取得する。
【００５６】
次に、制御部２００は、移動経路再現部２１０ｂの処理により、ステップＳ２００で取得された移動経路情報に不一致区間が含まれるか否かを判定する（ステップＳ２０５）。すなわち、制御部２００は、ステップＳ２００で取得された移動経路情報に、不一致区間を示すリンクＩＤが含まれている場合に、移動経路情報に不一致区間が含まれると判定する。
【００５７】
ステップＳ２０５において、移動経路情報に不一致区間が含まれると判定されない場合、移動経路情報に出発地と目的地と第１経路探索法とが含まれている状況であるため、制御部２００は、第１経路探索法によって出発地から目的地までの経路を探索する（ステップＳ２１０）。すなわち、制御部２００は、第１経路探索法が示す探索法を選択し、地図情報３００ａを参照して出発地から目的地までの経路を探索する。
【００５８】
一方、ステップＳ２０５において、移動経路情報に不一致区間が含まれると判定された場合、制御部２００は、移動経路再現部２１０ｂの処理により、移動経路情報が示す経路探索法によって探索した探索経路と、不一致区間に基づいて経路を生成する（ステップＳ２１５）。すなわち、制御部２００は、出発地側から経路探索法による経路の探索と不一致区間による経路の修正を繰り返して移動経路を生成する。
【００５９】
例えば、上述のように移動経路情報が、出発地Ｐ1、出発地Ｐ1以後の経路を取得する経路探索法Ａ、不一致区間としてのリンクＬ9およびリンクＬ10、リンク10以後の経路を取得する経路探索法Ｂ、目的地Ｐ67によって構成されている場合を想定する。この場合、制御部２００が、経路探索法Ａで出発地Ｐ1から目的地Ｐ67までの経路を探索すると、図４において太い実線の矢印で示すリンクＬ1，Ｌ2，Ｌ3，Ｌ4，Ｌ5，Ｌ6が探索経路として得られる。
【００６０】
次に、制御部２００は、不一致区間としてのリンクＬ9がリンクＬ2に接続され、リンクＬ9がリンクＬ10に接続されていることに基づいて、移動経路がリンクＬ1，Ｌ2，Ｌ9，Ｌ10であることを特定する。さらに、制御部２０が、経路探索法ＢでリンクＬ10の目的地Ｐ67側の端点から目的地Ｐ67までの経路を探索すると、リンクＬ13，Ｌ14が探索経路として得られる。この結果、経路が目的地Ｐ67まで到達した状態になるため、制御部２００は、リンクＬ1，Ｌ2，Ｌ9，Ｌ10，Ｌ13，Ｌ14を経路として生成する。
【００６１】
次に、制御部２００は、移動経路再現部２１０ｂの処理により、ステップＳ２１０またはステップＳ２１５で得られた経路に基づいて、移動経路を再現する（ステップＳ２２５）。すなわち、移動経路情報３００ｂには、移動経路を構成する各リンクの通過時間が含まれているため、制御部２００は、ステップＳ２１０またはＳ２１５で生成された各リンク列に対して通過時刻を対応づけることによって移動経路の履歴を再現する。
【００６２】
以上のようにして再現された移動経路は、ＲＡＭ等に一時的に記録されるなどして各種の用途に使用可能である。例えば、一台の車両が走行を開始してから終了するまでの過程で送信した移動経路情報３００ｂに基づいて全ての移動経路を再現すると、一台の車両が最初の地点から最後の地点まで走行した経路を通過時刻とともに再現することができる。また、以上の再現を複数台に渡って実行することにより、各リンクの渋滞度や平均車速等の解析等に利用することが可能になる。
【００６３】
（５）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、移動経路を再現可能な経路探索法を送信することによって情報量を削減する限りにおいて、他にも種々の実施形態を採用可能である。例えば、移動体は車両に限定されず、歩行者等であっても良い。移動履歴送信システム１０は、車両に搭載されていない構成であっても良く、可搬型の装置、例えば、携帯端末等によって構成されても良い。また、上述の実施形態の一部の構成が省略される構成や、処理が変動または省略される構成も想定し得る。
【００６４】
移動経路取得部は、移動体における出発地から目的地までの移動経路を取得することができればよい。すなわち、移動経路取得部は、移動体の移動履歴としての経路を取得することができればよい。むろん、取得される情報は経路以外にも種々の情報が含まれていて良い。例えば、経路を構成する道路区間の通過時刻や、移動体の移動速度等の情報が含まれていても良い。これらの情報が含まれているとしても、移動経路を示す情報が削減できれば、移動経路を示す情報の全てを送信する構成と比較して送信する情報量を削減することができる。なお、出発地および目的地は、上述のように１回の走行を細分化した各区間の最初の地点および最後の地点であっても良いし、１回の走行における最初の地点および最後の地点であっても良い。
【００６５】
経路解析部は、出発地から目的地に到達するための経路を探索すると移動経路が得られる経路探索法である第１経路探索法を取得することができればよい。すなわち、経路探索法として複数の種類の探索法が想定し得る場合において、外部の移動履歴管理システムで経路探索を行うことによって移動経路を再現できるように、経路探索法を取得することができればよい。
【００６６】
経路探索法は、種々の定義が想定し得る。すなわち、出発地から目的地に到達するまでの経路の探索結果が異なり得る場合には経路探索法は異なり得るが、探索結果は、種々の要素で変化し得る。例えば、道路区間に対して対応づけられたコスト等、パラメーターが異なる場合には探索結果が異なり得る。また、複数の種類のコスト（経路距離や渋滞度等）に基づいて経路が探索される場合において、コストの種類毎の重み付けが変化すれば探索結果が異なり得る。さらに、地図情報が異なる（バージョンが異なる等）場合にも探索結果が異なり得る。また、移動経路となった頻度が高い道路区間のコストが通常のコストよりも下がる場合も当該頻度によって探索結果が異なり得る。従って、これらの任意の要素が異なることで探索結果が異なり得る場合には、異なる経路探索法と見なされる。
【００６７】
第１経路探索法は、探索によって移動経路を再現できる探索法であれば良く、経路解析部が複数の種類の探索法で経路を探索し、探索された経路と移動経路とを比較することによって第１経路探索法を決定すれば良い。経路の探索は、種々のタイミングで実行されてよく、出発前にある経路探索法で経路探索が行われ、探索された経路が移動経路と一致する場合に、当該経路探索法が第１経路探索法となる構成が採用されてもよい。
【００６８】
送信部は、出発地と目的地と第１経路探索法とを示す情報を外部の移動履歴管理システムに送信することができればよい。ここでは、少なくとも経路を再現するための情報が削減できれば良く、他の情報、例えば、経路を構成する道路区間の通過時刻や、移動体の移動速度等の情報が経路を再現するための情報とともに外部の移動履歴管理システムに送信されても良い。
【００６９】
上述の実施形態において経路解析部は、探索経路と移動経路とが一致しない場合に、経路探索を繰り返す構成が採用されていたが、他の構成が採用されてもよい。例えば、複数の経路探索法で探索が行われ、最も不一致区間が少ない経路探索法が特定され、当該経路探索法で探索された経路と移動経路との不一致区間が特定され、経路探索法と不一致区間とが送信される構成であっても良い。
【００７０】
さらに、経路探索法を送信しなくても、移動履歴管理システム１００において経路探索法を特定可能な構成、例えば、移動経路情報の送信と再現に関しては、複数の経路探索法の中の予め決められた経路探索法のみが利用される構成や、経路探索法が１種類のみである構成においては、経路探索法が送信されなくても良い。例えば、上述の移動履歴送信システム１０の制御部２０が、経路解析部２１ｂの処理により、出発地から目的地に到達するための経路を探索し、探索された探索経路と移動経路とで異なる区間を不一致区間として取得し、送信部２１ｃの処理により、出発地と目的地と不一致区間とを示す移動経路情報を送信する構成等を採用しても良い。
【００７１】
また、この構成において、制御部２００の移動経路再現部２１０ｂは、移動履歴送信システム１０から送信された移動経路情報を参照し、予め決められた経路探索法により、移動経路情報が示す出発地から目的地までの経路を探索する。そして、当該経路と不一致区間とが接続する交差点においては、それ以後の移動経路が不一致区間であったと見なすことによって移動経路を再現する。以上の構成によれば、移動経路を構成する全ての道路を特定するための情報を送信する構成と比較して、送信する情報量を削減することができる。
【００７２】
さらに、本発明のように、移動経路を再現可能な経路探索法を送信することによって情報量を削減する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合が想定可能であり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００７３】
１０…移動履歴送信システム、２０…制御部、２１…移動履歴送信プログラム、２１ａ…移動経路取得部、２１ｂ…経路解析部、２１ｃ…送信部、３０…記録媒体、３０ａ…地図情報、３０ｂ…移動経路情報、４０…通信部、４１…現在地特定部、１００…移動履歴管理システム、１３０…ステップ、２００…制御部、２１０…移動履歴管理プログラム、２１０ａ…受信部、２１０ｂ…移動経路再現部、３００…記録媒体、３００ａ…地図情報、３００ｂ…移動経路情報、４００…通信部
【図１】
2018159620.tif 000003
【図２】
2018159620.tif 000004
【図３】
2018159620.tif 000005
【図４】
2018159620.tif 000006
【図５】
2018159620.tif 000007