JP2017003369A - 情報処理装置、情報処理方法、およびプログラム - Google Patents

Abstract

【課題】設定した目的地等に応じて、過去の走行履歴を表示することができなかった。【解決手段】移動体の過去の走行の履歴を示す情報であり、位置を示す情報である位置情報を少なくとも有する情報である１以上の走行履歴情報が格納される走行履歴情報格納部と、現在の位置を示す情報である現在位置情報、目的地を示す情報である目的地情報、現在位置から目的地までの経路を示す情報である経路情報のうちのいずれか１以上の情報を受け付ける受付部と、受付部が受け付けた情報に対応する１または２以上の走行履歴情報を、走行履歴情報格納部から取得する走行履歴情報取得部と、走行履歴情報取得部が取得した１または２以上の走行履歴情報を出力する出力部とを備える情報処理装置により、設定した目的地等に応じて、過去の走行履歴を表示することができる。【選択図】図２

Description

本発明は、過去の走行の履歴に関する処理を行う情報処理装置等に関するものである。

従来、ユーザが設定した目的地までの経路を探索し、当該目的地まで案内するナビゲーション装置が開発されている（非特許文献１参照）。

"サイバーナビ"、［online］、パイオニア株式会社、［２０１５年５月１１日検索］、インターネット［URL；http://pioneer.jp/carrozzeria/carnavi/cybernavi/］

従来のナビゲーション装置等では、過去の走行履歴を適切に出力することができなかった。

本第一の発明の情報処理装置は、移動体の過去の走行の履歴を示す情報であり、位置を示す情報である位置情報を少なくとも有する情報である１以上の走行履歴情報が格納される走行履歴情報格納部と、現在の位置を示す情報である現在位置情報、目的地を示す情報である目的地情報、現在位置から目的地までの経路を示す情報である経路情報のうちのいずれか１以上の情報を受け付ける受付部と、受付部が受け付けた情報に対応する１または２以上の走行履歴情報を、走行履歴情報格納部から取得する走行履歴情報取得部と、走行履歴情報取得部が取得した１または２以上の走行履歴情報を出力する出力部とを備える情報処理装置である。

このような構成により、過去の走行履歴を適切に出力することができる。

また、本第二の発明の情報処理装置は、第一の発明に対して、１または２以上のユーザの走行履歴情報を受信する受信部と、受信部が受信した走行履歴情報を、走行履歴情報格納部に蓄積する蓄積部とをさらに備える情報処理装置である。

このような構成により、１人または２人以上の過去の走行履歴を適切に出力することができる。

また、本第三の発明の情報処理装置は、第一または第二の発明に対して、出力部は、走行履歴情報取得部が取得した１または２以上の走行履歴情報を、走行履歴情報により示される走行経路の走行に要する時間である走行時間に基づきソートし、出力する情報処理装置である。

このような構成により、過去の走行履歴を、当該走行履歴により示される走行経路の走行時間に基づきソートして出力することができる。

また、本第四の発明の情報処理装置は、第一から第三いずれか１つの発明に対して、出力部は、走行履歴情報取得部が取得した１または２以上の走行履歴情報を、走行履歴情報により示される走行経路の距離である走行距離に基づきソートし、出力する情報処理装置である。

このような構成により、過去の走行履歴を、当該走行履歴により示される走行経路の距離に基づきソートして出力することができる。

また、本第五の発明の情報処理装置は、第一から第四いずれか１つの発明に対して、経路情報には、経路情報の取得時の時刻に基づいて取得される、経路情報が示す経路の属性値が対応付いており、走行履歴情報には、走行履歴情報により示される走行経路の属性値が対応付いており、走行履歴情報取得部は、受付部が受け付けた経路情報に対応付いている属性値を用いて、走行履歴情報格納部から１または２以上の走行履歴情報を取得する情報処理装置である。

このような構成により、設定した経路の属性値に応じて、過去の走行履歴を適切に出力することができる。

また、本第六の発明の情報処理装置は、第五の発明に対して、出力部は、走行履歴情報取得部が取得した１または２以上の走行履歴情報を、走行履歴情報に対応付いている属性値に基づきフィルタリングまたはソートし、出力する情報処理装置である。

このような構成により、設定した経路の属性値に応じて、過去の走行履歴を適切に出力することができる。

本発明による情報処理装置等によれば、過去の走行履歴を適切に出力することができる。

実施の形態１における情報システム１の概念図 同情報処理装置１１およびナビゲーション装置１２のブロック図 同情報処理装置１１の全体動作について説明するフローチャート 同現在位置情報を用いた走行履歴情報の取得処理について説明するフローチャート 同目的地情報を用いた走行履歴情報の取得処理について説明するフローチャート 同経路情報を用いた走行履歴情報の取得処理について説明するフローチャート 同ナビゲーション装置１２の全体動作について説明するフローチャート 同走行履歴構成情報の取得処理について説明するフローチャート 同走行履歴情報の例を示す図 同走行履歴情報の蓄積例を示す図 同経路情報の例を示す図 同走行履歴情報の出力例を示す図 実施の形態２における情報システム２の概念図 同情報処理装置２１のブロック図 同情報処理装置２１の全体動作について説明するフローチャート 同走行履歴情報の取得と出力処理について説明するフローチャート 上記実施の形態におけるコンピュータシステムの概観図 上記実施の形態におけるコンピュータシステムのブロック図

以下、本発明による情報処理装置等の実施の形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。

（実施の形態１）
本実施の形態において、情報処理装置１１と、１または２以上のナビゲーション装置１２とを備える情報システム１について説明する。

情報処理装置１１は、１または２以上の各ナビゲーション装置１２から、走行履歴情報を受信し、蓄積する。また、情報処理装置１１は、１または２以上の各ナビゲーション装置１２から、現在位置情報、目的地情報、経路情報のうちのいずれか１以上の情報を受信する。そして、情報処理装置１１は、受信した情報に対応する走行履歴情報を、蓄積している走行履歴情報の中から取得する。そして、情報処理装置１１は、取得した走行履歴情報を、ナビゲーション装置１２に送信する。

また、ナビゲーション装置１２は、現在位置情報、目的地情報、経路情報のうちのいずれか１以上の情報を、情報処理装置１１に送信する。そして、ナビゲーション装置１２は、送信した情報に対応する走行履歴情報を、情報処理装置１１から受信する。

図１は、本実施の形態における情報システム１の概念図である。図１において、情報処理装置１１と、１または２以上の各ナビゲーション装置１２とは、通信手段１３を介して通信が可能である。

情報処理装置１１は、通常、いわゆるサーバ装置である。当該サーバ装置の種類は、問わない。当該サーバ装置は、例えば、いわゆるクラウドサーバであってもよい。

また、ナビゲーション装置１２は、通常、移動体に設定されている。移動体は、例えば、自動車、バイク、自転車などである。つまり、ナビゲーション装置１２は、通常、カーナビゲーションシステム、バイク用のナビゲーションシステム、自転車用のナビゲーションシステムなどである。また、移動体には、例えば、人が含まれてもよい。つまり、ナビゲーション装置１２は、例えば、ナビゲーション機能を有する携帯端末であってもよい。当該携帯端末は、例えば、スマートフォン、携帯電話、ＰＤＡ、タブレット型ＰＣなどである。

また、通信手段１３は、無線または有線の通信回線である。通信手段１３は、例えば、インターネット、イントラネット、ＬＡＮ、公衆電話回線網などである。

また、図２は、本実施の形態における情報処理装置１１およびナビゲーション装置１２のブロック図である。情報処理装置１１は、走行履歴情報格納部１１１、受信部１１２、蓄積部１１３、受付部１１４、走行履歴情報取得部１１５、走行時間算出部１１６、走行距離算出部１１７、出力部１１８を備える。また、ナビゲーション装置１２は、ナビ受付部１２１、ナビ処理部１２２、ナビ送信部１２３、ナビ受信部１２４、ナビ出力部１２５を備える。

情報処理装置１１を構成する走行履歴情報格納部１１１には、１または２以上の走行履歴情報が格納される。走行履歴情報とは、移動体の走行の履歴を示す情報である。また、走行履歴情報は、例えば、移動体が走行した経路（以下、適宜、走行経路とする）を示す情報であるとも言える。また、当該移動体は、ナビゲーション装置１２が設置されている移動体である。

走行履歴情報は、例えば、１以上の位置情報を有する。位置情報とは、位置を示す情報である。また、当該位置は、通常、経緯度であるが、高度（高さ）を含んでもよい。また、当該位置情報は、例えば、移動体が走行により通過した位置を示す情報である。また、走行履歴情報は、例えば、１以上の道路情報を有する。当該道路情報は、例えば、移動体が走行した道路に関する情報である。また、走行履歴情報は、例えば、１以上の地域情報を有する。当該地域情報は、例えば、移動体が走行により通過した地域に関する情報である。また、走行履歴情報は、例えば、１以上の地点情報を有する。当該地点情報は、例えば、移動体が走行により通過した地点に関する情報である。また、上記「通過」には、例えば、「到達」、「到着」、「滞在」、「停車」、「駐車」などを含み、広く解する。また、走行履歴情報が有する位置情報、道路情報、地域情報、地点情報などを、以下、適宜、走行履歴構成情報とする。

また、道路情報とは、地図上の道路に関する情報である。当該地図上の道路は、通常、地図上の道路を構成する区間（以下、適宜、道路の区間とする）である。また、道路情報は、例えば、道路を識別する情報、道路の種類を示す情報、道路の両端の位置を示す情報などを有する。道路を識別する情報は、通常、道路の名称を示す情報である。また、道路を識別する情報は、例えば、道路のＩＤであってもよい。また、道路情報は、例えば、道路のスコア、道路の車線数、道路の進行方向などを示す情報などを有していてもよい。当該スコアは、通常、経路の探索に用いるコストである。

また、地域情報とは、地図上の地域に関する情報である。当該地図上の地域は、例えば、行政区画、地方区分などである。行政区画は、例えば、現代のもの（例えば、都道府県、市区町村など）であってもよいし、過去の時代のもの（例えば、令制国など）であってもよい。また、地方区分は、例えば、関東地方、近畿地方などである。また、地域情報は、通常、地域の範囲を示す情報を有する。当該範囲を示す情報は、例えば、他の地域との境界線上の位置を示す２以上の情報から構成される情報である。また、地域情報は、例えば、地域を識別する情報を有していてもよい。地域を識別する情報は、通常、地域の名称を示す情報である。また、地域を識別する情報は、例えば、地域のＩＤであってもよい。

また、地点情報とは、地図上の地点に関する情報である。また、地点は、例えば、交差点、道路に隣接する店舗、駅、駐車場などである。また、地点情報は、通常、地点の位置を示す情報である。また、地点情報は、例えば、地点を識別する情報を有していてもよい。地点を識別する情報は、通常、地点の名称を示す情報である。また、地点を識別する情報は、例えば、地点のＩＤであってもよい。

また、走行履歴情報が有する走行履歴構成情報には、通常、順序を示す情報が対応付いている。当該順序を示す情報は、通常、時刻を示す情報である。当該時刻は、例えば、日付（年月日）を有していてもよい。また、当該時刻は、例えば、移動体が道路を走行した時刻、移動体が走行により地域を通過した時刻、移動体が走行により地点を通過した時刻などを示す情報である。また、順序を示す情報は、例えば、いわゆるＩＤであってもよい。

また、走行履歴情報には、例えば、ユーザ識別情報が対応付いていてもよい。ユーザ識別情報とは、ユーザを識別する情報である。ユーザ識別情報は、例えば、ＩＰアドレス、ＭＡＣアドレス、個体識別番号などである。また、ユーザ識別情報は、例えば、いわゆるＩＤ、ユーザ名などであってもよい。なお、本実施の形態において、ユーザ識別情報は、例えば、ナビゲーション装置１２を識別する情報であることが好適である。

また、走行履歴情報には、例えば、走行時間が対応付いていてもよい。走行時間とは、走行履歴情報により示される経路である走行経路の走行に要する時間である。また、走行経路は、例えば、走行履歴情報により特定される経路であってもよい。

また、走行履歴情報には、例えば、走行距離が対応付いていてもよい。走行距離とは、走行履歴情報により示される走行経路の距離である。

また、走行履歴情報には、例えば、属性値が対応付いていてもよい。当該属性値は、対応付いている走行履歴情報により示される走行経路の属性値である。また、属性値の内容は、問わない。属性値は、例えば、走行の目的、カテゴリ、ジャンルなどである。属性値は、例えば、「通勤」、「ドライブ」、「買い物」などである。

また、走行履歴情報格納部１１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、走行履歴情報格納部１１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体、通信回線、入力デバイスなどを介して走行履歴情報格納部１１１などに記憶されてもよい。

受信部１１２は、１または２以上の各ナビゲーション装置１２から、走行履歴情報を受信する。当該走行履歴情報には、例えば、ユーザ識別情報、走行時間、走行距離、属性値などが対応付いていてもよい。当該ユーザ識別情報は、例えば、ナビゲーション装置１２を識別する情報であることが好適である。

蓄積部１１３は、受信部１１２が受信した走行履歴情報を、走行履歴情報格納部１１１に蓄積する。このとき、蓄積部１１３は、当該走行履歴情報を、当該走行履歴情報に対応付いている情報と共に蓄積する。当該走行履歴情報に対応付いている情報は、例えば、ユーザ識別情報、走行時間、走行距離、属性値などである。

また、蓄積部１１３は、例えば、受信部１１２が受信した走行履歴情報に、走行時間が対応付いていない場合に、当該走行履歴情報に対応する走行時間を取得し、当該走行時間を対応付けて、当該走行履歴情報を蓄積してもよい。なお、走行時間を取得する方法や手順については、後述の走行時間算出部１１６において説明する。また、当該走行時間の取得は、例えば、当該走行時間算出部１１６が行ってもよい。

また、蓄積部１１３は、例えば、受信部１１２が受信した走行履歴情報に、走行距離が対応付いていない場合に、当該走行履歴情報に対応する走行距離を取得し、当該走行距離を対応付けて、当該走行履歴情報を蓄積してもよい。なお、走行距離を取得する方法や手順については、後述の走行距離算出部１１７において説明する。また、当該走行距離の取得は、例えば、当該走行距離算出部１１７が行ってもよい。

また、蓄積部１１３は、例えば、受信部１１２が受信した走行履歴情報に、属性値が対応付いていない場合に、当該走行履歴情報に対応する属性値を取得し、当該属性値を対応付けて、当該走行履歴情報を蓄積してもよい。この場合、蓄積部１１３は、例えば、取得条件と、属性値との対応表を予め保持している。取得条件とは、属性値を取得するための条件である。また、取得条件は、例えば、時刻および曜日のいずれか一方または両方に関する条件である。そして、蓄積部１１３は、受信部１１２が走行履歴情報を受信した時刻および曜日を取得する。そして、蓄積部１１３は、当該取得した時刻および曜日が満たす取得条件に対応する属性値を取得する。そして、蓄積部１１３は、当該取得した属性値を対応付けて、受信部１１２が受信した走行履歴情報を蓄積する。

受付部１１４は、情報を受け付ける。当該情報は、例えば、現在位置情報、目的地情報、経路情報などである。現在位置情報とは、現在の位置を示す情報である。また、目的地情報とは、目的地を示す情報である。また、目的地情報は、通常、地点情報である。また、目的地情報は、例えば、位置情報であってもよい。また、経路情報とは、経路を示す情報である。また、経路情報は、通常、現在位置から、目的地までの経路を示す情報である。また、経路情報は、通常、経路の出発地、経路の目的地、経路が通過する地点などの位置を示す２以上の位置情報を有する。当該位置情報は、例えば、地点情報であってもよい。また、経路情報は、例えば、２つの地点間を結ぶ道路に関する情報を有していてもよい。当該道路に関する情報は、例えば、道路の端点の位置を示す情報、道路の名称を示す情報などを有する。また、経路情報は、例えば、属性値を有していてもよい。当該属性値は、経路情報が示す経路の属性値である。また、当該属性値は、例えば、経路情報の取得時の時刻に基づいて取得された属性値であることが好適である。また、当該属性値は、経路情報に対応付いていてもよい。

また、受け付けとは、タッチパネル、キーボードなどの入力デバイスから入力された情報の取得、光ディスクや磁気ディスク、半導体メモリなどの記録媒体に格納されている情報の読み出し、有線もしくは無線の通信回線を介して送信された情報の受信などを含む概念である。

なお、受付部１１４が行う受け付けは、例えば、受信であることが好適である。また、当該受信は、例えば、ナビゲーション装置１２からの受信であることが好適である。つまり、受付部１１４が受信する現在位置情報は、ナビゲーション装置１２の現在の位置を示す情報である。また、受付部１１４が受信する目的地情報は、ナビゲーション装置１２において入力された目的地を示す情報である。また、受付部１１４が受信する経路情報は、ナビゲーション装置１２において探索された経路を示す情報である。また、受付部１１４が受信する経路情報が有する属性値は、当該経路情報がナビゲーション装置１２において取得された時刻に基づいて取得される属性値である。また、受付部１１４が受信した情報には、当該ナビゲーション装置１２を識別するユーザ識別情報が対応付いていることが好適である。

走行履歴情報取得部１１５は、受付部１１４が受け付けた情報に対応する１または２以上の走行履歴情報を、走行履歴情報格納部１１１から取得する。当該走行履歴情報を取得する方法や手順などは、例えば、以下のとおりである。

（１）例えば、受付部１１４が現在位置情報を受け付けた場合、走行履歴情報取得部１１５は、例えば、当該現在位置情報が示す位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報を有する１または２以上の走行履歴情報を取得する。当該「現在位置情報が示す位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報」は、例えば、現在位置情報と同一の位置情報を含む。また、当該位置情報は、例えば、走行履歴情報において、地点情報が有する位置情報、道路情報が有する位置情報などである。また、当該位置情報は、例えば、走行履歴情報により示される走行経路において、出発地（始点）、経由地、目的地（終点）などの位置を示す情報である。

また、上記の取得の結果、走行履歴情報取得部１１５は、例えば、現在位置情報が示す位置を出発地（始点）とする走行経路、現在位置情報が示す位置を経由地とする走行経路、現在位置情報が示す位置を目的地（終点）とする走行経路、などを示す走行履歴情報を取得する。

また、受付部１１４が現在位置情報を受け付けた場合、走行履歴情報取得部１１５は、例えば、現在位置情報が示す位置を含む地域を示す地域情報を有する走行履歴情報を取得してもよい。

（２）例えば、受付部１１４が目的地情報を受け付けた場合、走行履歴情報取得部１１５は、例えば、当該目的地情報が示す地点との距離が予め決められた条件を満たすほど近い地点を示す地点情報を有する１または２以上の走行履歴情報を取得する。当該「目的地情報が示す地点との距離が予め決められた条件を満たすほど近い地点を示す地点情報」は、例えば、目的地情報と同一の地点情報を含む。また、当該地点情報は、例えば、位置情報であってもよい。また、当該地点情報は、例えば、走行履歴情報により示される走行経路において、出発地（始点）、経由地、目的地（終点）などを示す情報である。

また、上記の取得の結果、走行履歴情報取得部１１５は、例えば、目的地情報が示す地点を出発地（始点）とする走行経路、目的地情報が示す地点を経由地とする走行経路、目的地情報が示す地点を目的地（終点）とする走行経路、などを示す走行履歴情報を取得する。

また、受付部１１４が目的地情報を受け付けた場合、走行履歴情報取得部１１５は、例えば、目的地情報が示す地点を含む地域を示す地域情報を有する走行履歴情報を取得してもよい。

（３）例えば、受付部１１４が現在位置情報と目的地情報とを受け付けた場合、走行履歴情報取得部は、例えば、当該現在位置情報が示す位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報、および、当該目的地情報が示す地点との距離が予め決められた条件を満たすほど近い地点を示す地点情報を有する１または２以上の走行履歴情報を取得する。当該位置情報は、例えば、走行履歴情報において、地点情報が有する位置情報、道路情報が有する位置情報などである。また、当該地点情報は、例えば、位置情報であってもよい。

また、上記の取得の結果、走行履歴情報取得部１１５は、例えば、現在位置情報が示す位置を出発地（始点）とし、目的地情報が示す地点を目的地（終点）とする走行経路、現在位置情報が示す位置を出発地（始点）とし、目的地情報が示す地点を経由地とする走行経路、現在位置情報が示す位置を経由地とし、目的地情報が示す地点を目的地（終点）とする走行経路、目的地情報が示す地点を出発地（始点）とし、現在位置情報が示す位置を目的地（終点）とする走行経路、目的地情報が示す地点を出発地（始点）とし、現在位置情報が示す位置を経由地とする走行経路、目的地情報が示す地点を経由地とし、現在位置情報が示す位置を目的地（終点）とする走行経路、などを示す走行履歴情報を取得する。

（４）例えば、受付部１１４が経路情報を受け付けた場合、走行履歴情報取得部１１５は、例えば、当該経路情報により示される出発地の位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報、および、当該経路情報により示される目的地の位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報を有する１または２以上の走行履歴情報を取得する。当該位置情報は、例えば、走行履歴情報において、地点情報が有する位置情報、道路情報が有する位置情報などである。

また、上記の取得の結果、走行履歴情報取得部１１５は、例えば、経路情報により示される出発地を出発地（始点）とし、経路情報により示される目的地を目的地（終点）とする走行経路、経路情報により示される出発地を出発地（始点）とし、経路情報により示される目的地を経由地とする走行経路、経路情報により示される出発地を経由地とし、経路情報により示される目的地を目的地（終点）とする走行経路、経路情報により示される目的地を出発地（始点）とし、経路情報により示される出発地を目的地（終点）とする走行経路、経路情報により示される目的地を出発地（始点）とし、経路情報により示される出発地を経由地とする走行経路、経路情報により示される目的地を経由地とし、経路情報により示される出発地を目的地（終点）とする走行経路、などを示す走行履歴情報を取得する。

（５）例えば、受付部１１４が経路情報を受け付けた場合、走行履歴情報取得部１１５は、例えば、当該経路情報が有する属性値と同一の属性値が対応付いている１または２以上の走行履歴情報を取得する。

（６）例えば、受付部１１４が受け付けた情報にユーザ識別情報が対応付いている場合、走行履歴情報取得部１１５は、例えば、当該ユーザ識別情報と同一のユーザ識別情報が対応付いている１または２以上の走行履歴情報を取得する。また、この場合、走行履歴情報取得部１１５は、例えば、当該ユーザ識別情報と異なるユーザ識別情報が対応付いている１または２以上の走行履歴情報を取得してもよい。

走行時間算出部１１６は、走行履歴情報取得部１１５が取得した１または２以上の各走行履歴情報に対して、走行時間を算出する。例えば、走行履歴情報が地点情報を有する場合、走行時間算出部１１６は、例えば、当該地点情報が有する位置情報を用いて走行時間を算出する。当該「算出」は、「取得」を含む。また、例えば、走行履歴情報が道路情報を有する場合、走行時間算出部１１６は、例えば、当該道路情報が有する位置情報を用いて走行時間を算出する。また、例えば、走行履歴情報が地域情報を有する場合、走行時間算出部１１６は、例えば、当該地域情報が示す地域の中心の位置を算出する。そして、走行時間算出部１１６は、当該算出した位置を示す位置情報を用いて走行時間を算出する。

なお、上記２以上の各位置情報が示す位置を順に辿ることにより構成される経路の走行に要する時間を算出する方法や手順などは、公知であるので、詳細な説明を省略する。

走行距離算出部１１７は、走行履歴情報取得部１１５が取得した１または２以上の各走行履歴情報に対して、走行距離を算出する。例えば、走行履歴情報が地点情報を有する場合、走行距離算出部１１７は、例えば、当該地点情報が有する位置情報を用いて走行距離を算出する。また、例えば、走行履歴情報が道路情報を有する場合、走行距離算出部１１７は、例えば、当該道路情報が有する位置情報を用いて走行距離を算出する。また、例えば、走行履歴情報が地域情報を有する場合、走行距離算出部１１７は、例えば、当該地域情報が示す地域の中心の位置を算出する。そして、走行距離算出部１１７は、当該算出した位置を示す位置情報を用いて走行距離を算出する。

なお、上記２以上の各位置情報が示す位置を順に辿ることにより構成される経路の距離を算出する方法や手順などは、公知であるので、詳細な説明を省略する。

出力部１１８は、走行履歴情報取得部１１５が取得した１または２以上の走行履歴情報を出力する。また、出力部１１８は、当該走行履歴情報を、当該走行履歴情報に対応付いている情報に基づいてソートまたはフィルタリングし、出力してもよい。当該「走行履歴情報に対応付いている情報」を、以下、適宜、出力基準情報とする。出力基準情報は、例えば、走行時間、走行距離、属性値などである。また、「ソート」は、例えば、出力基準情報の昇順または降順に走行履歴情報をソートすることである。また、「フィルタリング」は、例えば、出力基準情報が予め決められた条件（以下、適宜、出力条件とする）を満たす走行履歴情報を出力することである。また、「フィルタリング」は、例えば、出力基準情報が出力条件を満たす走行履歴情報を出力しないことであってもよい。

また、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。

なお、出力部１１８が行う出力は、例えば、送信であることが好適である。また、当該送信は、例えば、ナビゲーション装置１２への送信であることが好適である。また、当該ナビゲーション装置１２は、走行履歴情報取得部１１５が走行履歴情報の取得に用いた情報に対応付いているユーザ識別情報により識別されるナビゲーション装置１２である。

ナビゲーション装置１２を構成するナビ受付部１２１は、目的地情報を受け付ける。

ナビ処理部１２２は、経路情報を取得する。例えば、ナビ処理部１２２は、ナビ受付部１２１が目的地情報を受け付けた場合に、現在位置情報を取得する。当該現在位置情報は、ナビゲーション装置１２の現在の位置を示す情報である。そして、ナビ処理部１２２は、当該現在位置情報と、当該目的地情報と、地図情報とを用いて、当該現在位置情報が示す位置（出発地）から、当該目的地情報が示す目的地までの経路を探索する。地図情報の詳細については、後述する。そして、当該ナビ処理部１２２は、当該経路を示す情報である経路情報を取得する。

なお、経路の探索には、通常、最短経路問題の解法（アルゴリズム）を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。また、これらの解法や、経路情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。

また、ナビ処理部１２２は、走行履歴情報を取得する。当該「取得」は、「作成」、「構成」などを含み、広く解する。また、当該走行履歴情報を取得する方法や手順などは、以下のとおりである。

（１）ナビ処理部１２２は、例えば、定期的に、現在位置情報を取得する。また、ナビ処理部１２２は、例えば、ユーザからの指示があるたびに、現在位置情報を取得する。そして、ナビ処理部１２２は、現在位置情報を取得するたびに、当該現在位置情報を、取得した順に連結し、走行履歴情報を構成する。

（２）ナビ処理部１２２は、例えば、現在位置情報を取得するたびに、当該現在位置情報が示す位置に対応する道路に関する道路情報を、地図情報から取得する。このとき、ナビ処理部１２２は、取得しようとする道路情報が、取得済みの道路情報と異なる場合に、道路情報を取得する。そして、ナビ処理部１２２は、取得した道路情報を、取得した順に連結し、道路情報を有する走行履歴情報を構成する。つまり、ナビ処理部１２２は、移動体が走行中の道路が変更するたびに、当該変更後の道路に関する道路情報を取得する。そして、ナビ処理部１２２は、取得した道路情報を、取得した順に連結し、道路情報を有する走行履歴情報を構成する。

（３）ナビ処理部１２２は、例えば、現在位置情報を取得するたびに、当該現在位置情報が示す位置に対応する地域に関する地域情報を、地図情報から取得する。このとき、ナビ処理部１２２は、取得しようとする地域情報が、取得済みの地域情報と異なる場合に、地域情報を取得する。そして、ナビ処理部１２２は、取得した地域情報を、取得した順に連結し、地域情報を有する走行履歴情報を構成する。つまり、ナビ処理部１２２は、移動体が走行中の地域が変更するたびに（移動体が、ある一の地域から他の地域に進入するたびに）、当該変更後の地域（進入した地域）に関する地域情報を取得する。そして、ナビ処理部１２２は、取得した地域情報を、取得した順に連結し、地域情報を有する走行履歴情報を構成する。

（４）ナビ処理部１２２は、例えば、現在位置情報を取得するたびに、当該現在位置情報が示す位置に対応する地点に関する地点情報を、地図情報から取得する。このとき、ナビ処理部１２２は、取得しようとする地点情報が、取得済みの地点情報と異なる場合に、地点情報を取得する。そして、ナビ処理部１２２は、取得した地点情報を、取得した順に連結し、地点情報を有する走行履歴情報を構成する。つまり、ナビ処理部１２２は、移動体が一の地点を通過するたびに、当該通過した地点に関する地点情報を取得する。そして、ナビ処理部１２２は、取得した地点情報を、取得した順に連結し、地点情報を有する走行履歴情報を構成する。

（５）ナビ処理部１２２は、上記（１）〜（４）のうちのいずれか２以上の処理を組み合わせて、走行履歴情報を取得してもよい。つまり、ナビ処理部１２２は、例えば、現在位置情報を取得するたびに、当該現在位置情報と、地図情報とを用いて、移動体が、現在走行中の道路から、他の道路に進入したか否かを判断する。そして、他の道路に進入した場合、ナビ処理部１２２は、当該進入した道路に関する道路情報を、地図情報から取得する。また、ナビ処理部１２２は、例えば、現在位置情報と、地図情報とを用いて、移動体が、現在走行中の地域から、他の地域に進入したか否かを判断する。そして、他の地域に進入した場合、ナビ処理部１２２は、当該進入した地域に関する地域情報を、地図情報から取得する。また、ナビ処理部１２２は、例えば、現在位置情報と、地図情報とを用いて、移動体が、地点を通過したか否かを判断する。そして、地点を通過した場合、ナビ処理部１２２は、当該通過した地点に関する地点情報を、地図情報から取得する。そして、ナビ処理部１２２は、以上のようにして取得した走行履歴情報を、取得した順に連結し、走行履歴情報を構成する。

また、ナビ処理部１２２は、例えば、走行履歴構成情報を取得するたびに、当該取得時の時刻を示す時刻情報を取得してもよい。この場合、ナビ処理部１２２は、取得した時刻情報を、取得した走行履歴構成情報に対応付ける。そして、ナビ処理部１２２は、走行履歴構成情報と時刻情報との組を、取得した順に連結し、走行履歴情報を構成する。

また、ナビ処理部１２２は、通常、移動体が、走行を開始してから、当該走行を終了するまでの間、走行履歴構成情報を取得し、当該取得した走行履歴構成情報を用いて、走行履歴情報を構成する。つまり、移動体が、走行を開始してから、当該走行を終了するまでの間に、ナビ処理部１２２が取得した走行履歴情報が、一の走行履歴情報である。

なお、地図情報とは、地図に関する情報である。また、地図情報により示される地図の種類、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、当該データ形式は、例えば、ラスタデータ、ベクタデータ、ＫＩＷＩフォーマットなどである。

また、地図情報は、通常、１以上の道路情報を有する。また、地図情報は、通常、１以上の地域情報を有する。また、地図情報は、通常、１以上の地点情報を有する。

また、地図情報は、例えば、ナビ処理部１２２が予め保持している。また、地図情報は、例えば、予め決められた記憶領域に格納されていてもよい。

また、ナビ処理部１２２は、例えば、取得した経路情報に対応する属性値を取得し、当該属性値を、当該経路情報に対応付けてもよい。当該属性値を取得する方法や手順などは、蓄積部１１３が属性値を取得する方法や手順などと同様であるので、説明を省略する。

また、ナビ処理部１２２は、例えば、取得した走行履歴情報に対応する走行時間、走行距離、属性値などを取得し、当該走行時間、走行距離、属性値などを、当該走行履歴情報に対応付けてもよい。当該走行時間、走行距離、属性値などを取得する方法や手順などは、蓄積部１１３が走行時間、走行距離、属性値などを取得する方法や手順などと同様であるので、説明を省略する。

ナビ送信部１２３は、情報を、情報処理装置１１に送信する。当該情報は、現在位置情報、目的地情報、経路情報、走行履歴情報などである。当該現在位置情報、経路情報、走行履歴情報は、ナビ処理部１２２が取得した現在位置情報、経路情報、走行履歴情報である。また、当該目的地情報は、ナビ受付部１２１が受け付けた目的地情報である。また、ナビ送信部１２３は、これらの情報を、これらの情報に対応付いている情報と共に送信する。また、ナビ送信部１２３は、これらの情報を、ユーザ識別情報を対応付けて送信する。当該ユーザ識別情報は、例えば、ナビ送信部１２３が予め保持している。また、当該ユーザ識別情報は、例えば、予め決められた記憶領域に格納されていてもよい。

また、ナビ送信部１２３が、上記の情報を、情報処理装置１１に送信するタイミングは、問わない。ナビ送信部１２３は、例えば、ナビ受付部１２１が、目的地や目的地までの経路の設定を開始する指示や操作などを受け付けた場合に、現在位置情報を送信する。また、ナビ送信部１２３は、例えば、ナビゲーション装置１２が設置されている移動体が、経路情報が示す経路を外れた場合に、現在位置情報および目的地情報を送信する。また、ナビ送信部１２３は、例えば、ナビ受付部１２１が目的地情報を受け付けた場合に、当該目的地情報を送信する。また、ナビ送信部１２３は、例えば、ナビ受付部１２１が目的地情報を受け付けた場合に、現在位置情報および当該目的地情報を送信する。また、ナビ送信部１２３は、例えば、ナビ処理部１２２が経路情報を取得した場合に、当該経路情報を送信する。

また、ナビ送信部１２３は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。

ナビ受信部１２４は、情報処理装置１１から、走行履歴情報を受信する。

ナビ出力部１２５は、ナビ受信部１２４が受信した走行履歴情報を出力する。当該出力の態様や様式などは、問わない。

なお、受信部１１２、ナビ受信部１２４は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

また、蓄積部１１３、走行履歴情報取得部１１５、走行時間算出部１１６、走行距離算出部１１７、ナビ処理部１２２は、通常、ＭＰＵやメモリ等から実現され得る。また、蓄積部１１３などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、蓄積部１１３などは、ハードウェア（専用回路）で実現されてもよい。

また、受付部１１４、ナビ受付部１２１における情報や指示などの入力手段は、メニュー画面によるもの、キーボードなど、何でもよい。受付部１１４は、メニュー画面の制御ソフトウェア、キーボード等の入力手段のデバイスドライバなどで実現され得る。

また、出力部１１８、ナビ出力部１２５は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１１８は、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。

次に、情報システム１の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、情報処理装置１１の全体動作について、図３のフローチャートを用いて説明する。

（ステップＳ３０１）蓄積部１１３は、受信部１１２が走行履歴情報を受信したか否かを判断する。受信した場合は、ステップＳ３０２に進み、そうでない場合は、ステップＳ３０３に進む。

（ステップＳ３０２）蓄積部１１３は、ステップＳ３０１で受信した走行履歴情報を、走行履歴情報格納部１１１に蓄積する。

（ステップＳ３０３）走行履歴情報取得部１１５は、受付部１１４が現在位置情報を受信したか否かを判断する。受信した場合は、ステップＳ３０４に進み、そうでない場合は、ステップＳ３０５に進む。

（ステップＳ３０４）走行履歴情報取得部１１５は、ステップＳ３０３で受信した現在位置情報を用いて、走行履歴情報格納部１１１から走行履歴情報を取得する。この処理の詳細は、図４のフローチャートを用いて説明する。

（ステップＳ３０５）走行履歴情報取得部１１５は、受付部１１４が目的地情報を受信したか否かを判断する。受信した場合は、ステップＳ３０６に進み、そうでない場合は、ステップＳ３０７に進む。

（ステップＳ３０６）走行履歴情報取得部１１５は、ステップＳ３０５で受信した目的地情報を用いて、走行履歴情報格納部１１１から走行履歴情報を取得する。この処理の詳細は、図５のフローチャートを用いて説明する。

（ステップＳ３０７）走行履歴情報取得部１１５は、受付部１１４が経路情報を受信したか否かを判断する。受信した場合は、ステップＳ３０８に進み、そうでない場合は、ステップＳ３０９に進む。

（ステップＳ３０８）走行履歴情報取得部１１５は、ステップＳ３０７で受信した経路情報を用いて、走行履歴情報格納部１１１から走行履歴情報を取得する。この処理の詳細は、図６のフローチャートを用いて説明する。

（ステップＳ３０９）出力部１１８は、走行履歴情報取得部１１５が１以上の走行履歴情報を取得したか否かを判断する。取得した場合は、ステップＳ３１０に進み、そうでない場合は、ステップＳ３０１に戻る。

（ステップＳ３１０）走行時間算出部１１６は、走行履歴情報取得部１１５が取得した１以上の各走行履歴情報に対して、走行時間を算出し、対応付ける。

（ステップＳ３１１）走行距離算出部１１７は、走行履歴情報取得部１１５が取得した１以上の各走行履歴情報に対して、走行距離を算出し、対応付ける。

（ステップＳ３１２）出力部１１８は、走行履歴情報取得部１１５が取得した１以上の走行履歴情報を、対応する走行時間および走行距離に基づきソートする。

（ステップＳ３１３）出力部１１８は、ソートした走行履歴情報を、ナビゲーション装置１２に送信する。当該ナビゲーション装置１２は、ステップＳ３０３で受信した現在位置情報またはステップＳ３０５で受信した目的地情報またはステップＳ３０７で受信した経路情報に対応付いているユーザ識別情報により識別されるナビゲーション装置１２である。

なお、図３のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図４は、図３のフローチャートのステップＳ３０４の現在位置情報を用いた走行履歴情報の取得処理を示すフローチャートである。なお、図４のフローチャートにおいて、走行履歴情報格納部１１１には、ｍ個の走行履歴情報が格納されているものとする。

（ステップＳ４０１）走行履歴情報取得部１１５は、カウンタｉに１をセットする。

（ステップＳ４０２）走行履歴情報取得部１１５は、走行履歴情報［ｉ］から、走行開始情報を取得する。走行開始情報とは、走行履歴情報が有する走行履歴構成情報における順序が最初の走行履歴構成情報である。また、走行開始情報は、例えば、位置情報であることが好適である。

（ステップＳ４０３）走行履歴情報取得部１１５は、ステップＳ４０２で取得した走行開始情報が、受付部１１４が受信した現在位置情報と同一であるか否かを判断する。同一である場合は、ステップＳ４０４に進み、そうでない場合は、ステップＳ４０５に進む。

（ステップＳ４０４）走行履歴情報取得部１１５は、走行履歴情報［ｉ］を取得する。

（ステップＳ４０５）走行履歴情報取得部１１５は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ４０６に進む。

（ステップＳ４０６）走行履歴情報取得部１１５は、ｉを１インクリメントする。そして、ステップＳ４０２に戻る。

図５は、図３のフローチャートのステップＳ３０６の目的地情報を用いた走行履歴情報の取得処理を示すフローチャートである。なお、図５のフローチャートにおいて、走行履歴情報格納部１１１には、ｍ個の走行履歴情報が格納されているものとする。

（ステップＳ５０１）走行履歴情報格納部１１１は、カウンタｉに１をセットする。

（ステップＳ５０２）走行履歴情報格納部１１１は、走行履歴情報［ｉ］から、走行終了情報を取得する。走行終了情報とは、走行履歴情報が有する走行履歴構成情報における順序が最後の走行履歴構成情報である。また、走行終了情報は、例えば、位置情報であることが好適である。

（ステップＳ５０３）走行履歴情報格納部１１１は、ステップＳ５０２で取得した走行終了情報が、受付部１１４が受信した目的地情報と同一であるか否かを判断する。同一である場合は、ステップＳ５０４に進み、そうでない場合は、ステップＳ５０５に進む。

（ステップＳ５０４）走行履歴情報格納部１１１は、走行履歴情報［ｉ］を取得する。

（ステップＳ５０５）走行履歴情報格納部１１１は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ５０６に進む。

（ステップＳ５０６）走行履歴情報格納部１１１は、ｉを１インクリメントする。そして、ステップＳ５０２に戻る。

図６は、図３のフローチャートのステップＳ３０８の経路情報を用いた走行履歴情報の取得処理を示すフローチャートである。なお、図６のフローチャートにおいて、走行履歴情報格納部１１１には、ｍ個の走行履歴情報が格納されているものとする。

（ステップＳ６０１）走行履歴情報取得部１１５は、受付部１１４が受信した経路情報から、出発地情報を取得する。出発地情報とは、経路情報が示す経路の出発地を示す情報である。また、出発地情報は、例えば、位置情報であることが好適である。

（ステップＳ６０２）走行履歴情報取得部１１５は、受付部１１４が受信した経路情報から、目的地情報を取得する。当該目的地情報は、経路情報が示す経路の目的地を示す情報である。また、当該目的地情報は、例えば、位置情報であることが好適である。

（ステップＳ６０３）走行履歴情報取得部１１５は、カウンタｉに１をセットする。

（ステップＳ６０４）走行履歴情報取得部１１５は、走行履歴情報［ｉ］から、走行開始情報を取得する。

（ステップＳ６０５）走行履歴情報取得部１１５は、走行履歴情報［ｉ］から、走行終了情報を取得する。

（ステップＳ６０６）走行履歴情報取得部１１５は、ステップＳ６０４で取得した走行開始情報が、ステップＳ６０１で取得した出発地情報と同一であり、かつ、ステップＳ６０５で取得した走行終了情報が、ステップＳ６０２で取得した目的地情報と同一であるか否かを判断する。両方とも同一である場合は、ステップＳ６０７に進み、そうでない場合は、ステップＳ６０８に進む。

（ステップＳ６０７）走行履歴情報取得部１１５は、走行履歴情報［ｉ］を取得する。

（ステップＳ６０８）走行履歴情報取得部１１５は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ６０６に進む。

（ステップＳ６０９）走行履歴情報取得部１１５は、ｉを１インクリメントする。そして、ステップＳ６０４に戻る。

次に、ナビゲーション装置１２の全体動作について、図７のフローチャートを用いて説明する。

（ステップＳ７０１）ナビゲーション装置１２は、ナビ受付部１２１が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７０２に進み、そうでない場合は、ステップＳ７０１に戻る。

（ステップＳ７０２）ナビゲーション装置１２は、電源ＯＮの処理を行う。

（ステップＳ７０３）ナビ送信部１２３は、ナビ受付部１２１が目的地情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７０４に進み、そうでない場合は、ステップＳ７１４に進む。

（ステップＳ７０４）ナビ送信部１２３は、ステップＳ７０３で受け付けた目的地情報を情報処理装置１１に送信するか否かを判断する。当該判断は、例えば、目的地情報を送信するか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、送信する場合は、ステップＳ７０５に進み、そうでない場合は、ステップＳ７０６に進む。

（ステップＳ７０５）ナビ送信部１２３は、ステップＳ７０３で受け付けた目的地情報を、ユーザ識別情報を対応付けて、情報処理装置１１に送信する。

（ステップＳ７０６）ナビ処理部１２２は、現在位置情報を取得する。

（ステップＳ７０７）ナビ送信部１２３は、ステップＳ７０６で取得した現在位置情報を情報処理装置１１に送信するか否かを判断する。当該判断は、例えば、現在位置情報を送信するか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、送信する場合は、ステップＳ７０８に進み、そうでない場合は、ステップＳ７０９に進む。

（ステップＳ７０８）ナビ送信部１２３は、ステップＳ７０６で取得した現在位置情報を、ユーザ識別情報を対応付けて、情報処理装置１１に送信する

（ステップＳ７０９）ナビ処理部１２２は、ステップＳ７０６で取得した現在位置情報と、ステップＳ７０３で受け付けた目的地情報と、予め保持している地図情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。

（ステップＳ７１０）ナビ送信部１２３は、ステップＳ７０９で取得した経路情報を情報処理装置１１に送信するか否かを判断する。当該判断は、例えば、経路情報を送信するか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、送信する場合は、ステップＳ７１１に進み、そうでない場合は、ステップＳ７１２に進む。

（ステップＳ７１１）ナビ送信部１２３は、ステップＳ７０９で取得した経路情報を、ユーザ識別情報を対応付けて、情報処理装置１１に送信する。

（ステップＳ７１２）ナビ出力部１２５は、ナビ送信部１２３が、ステップＳ７０５、ステップＳ７０８、ステップＳ７１１のいずれかにおいて、情報処理装置１１に情報を送信したか否かを判断する。送信した場合は、ステップＳ７１３に進み、そうでない場合は、ステップＳ７１５に進む。

（ステップＳ７１３）ナビ出力部１２５は、ナビ受信部１２４が情報処理装置１１から走行履歴情報を受信したか否かを判断する。受信した場合は、ステップＳ７１４に進み、そうでない場合は、ステップＳ７１３に戻る。

（ステップＳ７１４）ナビ出力部１２５は、ステップＳ７１３で受信した走行履歴情報を出力する。

（ステップＳ７１５）ナビ処理部１２２は、ナビゲーション装置１２が設置されている移動体が走行を開始したか否かを判断する。走行を開始した場合は、ステップＳ７１６に進み、そうでない場合は、ステップＳ７２０に進む。なお、移動体が走行を開始したか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。

（ステップＳ７１６）ナビ処理部１２２は、走行履歴構成情報を取得する。この処理の詳細は、図８のフローチャートを用いて説明する。

（ステップＳ７１７）ナビ処理部１２２は、構成済みの走行履歴情報または取得済みの走行履歴構成情報に、取得した走行履歴構成情報を連結し、走行履歴情報を構成する。

（ステップＳ７１８）ナビ処理部１２２は、ナビゲーション装置１２が設置されている移動体が走行を終了したか否かを判断する。走行を終了した場合は、ステップＳ７１９に進み、そうでない場合は、ステップＳ７１６に戻る。なお、移動体が走行を終了したか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。

（ステップＳ７１９）ナビ送信部１２３は、ナビ処理部１２２が構成した走行履歴情報を、ユーザ識別情報を対応付けて、情報処理装置１１に送信する。

（ステップＳ７２０）ナビゲーション装置１２は、ナビ受付部１２１が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７２１に進み、そうでない場合は、ステップＳ７０３に戻る。

（ステップＳ７２１）ナビゲーション装置１２は、電源ＯＦＦの処理を行う。そして、ステップＳ７０１に戻る。

なお、図７のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

また、図７のフローチャートにおいて、ナビ送信部１２３は、目的地情報、現在位置情報、経路情報のいずれかを、情報処理装置１１に送信する。

図８は、図７のフローチャートのステップＳ７１６の走行履歴構成情報の取得処理を示すフローチャートである。

（ステップＳ８０１）ナビ処理部１２２は、現在位置情報を取得する。

（ステップＳ８０２）ナビ処理部１２２は、現在の時刻を示す時刻情報を取得する。

（ステップＳ８０３）ナビ処理部１２２は、ステップＳ８０１で取得した現在位置情報と、予め保持している地図情報が有する道路情報とを用いて、ナビゲーション装置１２が設置されている移動体が、他の道路に進入したか否かを判断する。進入した場合は、ステップＳ８０４に進み、そうでない場合は、ステップＳ８０５に進む。

（ステップＳ８０４）ナビ処理部１２２は、移動体が進入した道路に関する道路情報を、予め保持している地図情報から取得する。そして、ナビ処理部１２２は、当該道路情報に、ステップＳ８０２で取得した時刻情報を対応付ける。

（ステップＳ８０５）ナビ処理部１２２は、ステップＳ８０１で取得した現在位置情報と、予め保持している地図情報が有する地域情報とを用いて、ナビゲーション装置１２が設置されている移動体が、他の地域に進入したか否かを判断する。進入した場合は、ステップＳ８０６に進み、そうでない場合は、ステップＳ８０７に進む。

（ステップＳ８０６）ナビ処理部１２２は、移動体が進入した地域に関する地域情報を、予め保持している地図情報から取得する。そして、ナビ処理部１２２は、当該地域情報に、ステップＳ８０２で取得した時刻情報を対応付ける。

（ステップＳ８０７）ナビ処理部１２２は、ステップＳ８０１で取得した現在位置情報と、予め保持している地図情報が有する地点情報とを用いて、ナビゲーション装置１２が設置されている移動体が、一の地点を通過したか否かを判断する。通過した場合は、ステップＳ８０８に進み、そうでない場合は、上位処理にリターンする。

（ステップＳ８０８）ナビ処理部１２２は、移動体が通過した一の地点に関する地点情報を、予め保持している地図情報から取得する。そして、ナビ処理部１２２は、当該地点情報に、ステップＳ８０２で取得した時刻情報を対応付ける。そして、上位処理にリターンする。

なお、上記で説明した情報システム１の全体動作は、あくまで一例である。つまり、情報システム１の全体動作は、上記の説明に限定されるものではない。

（具体例）
次に、情報システム１の動作の具体例について説明する。なお、本具体例において、情報処理装置１１は、サーバ装置（以下、適宜、サーバとする）であるものとする。また、ナビゲーション装置１２は、自動車に設置されているカーナビゲーションシステム（以下、適宜、カーナビとする）であるものとする。

（例１）
本例において、情報処理装置１１が、ナビゲーション装置１２から走行履歴情報を受信し、蓄積する例などについて説明する。

まず、ユーザ（以下、適宜、ユーザＡとする）が、自動車（以下、適宜、自動車Ａとする）に乗り込み、当該自動車ＡのエンジンをＯＮにしたとする。すると、当該自動車Ａに設置されているカーナビ（以下、適宜、カーナビＡとする）の電源がＯＮになる。

次に、ユーザＡが、自動車Ａの運転を開始し、自動車Ａが走行を開始したとする。すると、カーナビＡのナビ処理部１２２は、現在位置情報の取得を開始する。当該取得は、定期的な取得である。また、ナビ処理部１２２は、必要に応じて、当該現在位置情報に対応する走行履歴構成情報を取得する。

まず、ナビ処理部１２２は、例えば、取得した現在位置情報と、予め保持している地図情報とを用いて、出発地を含む地域に関する地域情報を、予め保持している地図情報から取得する。そして、ナビ処理部１２２は、現在の時刻を示す時刻情報を取得し、取得した地域情報に対応付ける。

また、例えば、自動車Ａが、出発地に面した道路に進入したとする。すると、ナビ処理部１２２は、取得した現在位置情報と、予め保持している地図情報とを用いて、当該進入した道路に関する道路情報を、予め保持している地図情報から取得する。当該道路情報は、例えば、道路の名称を示す情報と、道路の両端の位置を示す情報とを有する。そして、ナビ処理部１２２は、現在の時刻を示す時刻情報を取得し、取得した道路情報に対応付ける。

また、例えば、自動車Ａが、交差点を通過したとする。すると、ナビ処理部１２２は、取得した現在位置情報と、予め保持している地図情報とを用いて、当該通過した交差点に関する地点情報を、予め保持している地図情報から取得する。当該地点情報は、例えば、地点の名称を示す情報と、地点の位置を示す情報とを有する。そして、ナビ処理部１２２は、現在の時刻を示す時刻情報を取得し、取得した地点情報に対応付ける。

また、例えば、自動車Ａが、上記交差点を通過した結果、他の道路に進入したとする。すると、ナビ処理部１２２は、取得した現在位置情報と、予め保持している地図情報とを用いて、当該進入した道路に関する道路情報を、予め保持している地図情報から取得する。そして、ナビ処理部１２２は、現在の時刻を示す時刻情報を取得し、取得した道路情報に対応付ける。

また、例えば、自動車Ａが、出発地を含む地域とは異なる他の地域に進入したとする。すると、ナビ処理部１２２は、取得した現在位置情報と、予め保持している地図情報とを用いて、当該進入した地域に関する地域情報を、予め保持している地図情報から取得する。当該地域情報は、例えば、地域の名称を示す情報と、地域の範囲を示す情報とを有する。そして、ナビ処理部１２２は、現在の時刻を示す時刻情報を取得し、取得した地域情報に対応付ける。

また、例えば、自動車Ａが、とあるショッピングセンターの駐車場に駐車したとする。すると、ナビ処理部１２２は、取得した現在位置情報と、予め保持している地図情報とを用いて、当該ショッピングセンターに関する地点情報を、予め保持している地図情報から取得する。そして、ナビ処理部１２２は、現在の時刻を示す時刻情報を取得し、取得した地点情報に対応付ける。

また、ナビ処理部１２２は、走行履歴構成情報を取得するたびに、当該取得した走行履歴構成情報を、取得済みの走行履歴構成情報に連結し、走行履歴情報を構成する。例えば、ナビ処理部１２２が、一の走行履歴構成情報を取得したとする。ここで、例えば、ナビ処理部１２２は、自動車Ａが走行を開始してから、１つの走行履歴構成情報も取得していないとする。すると、ナビ処理部１２２は、取得した一の走行履歴構成情報を、走行履歴情報とする。また、例えば、ナビ処理部１２２は、自動車Ａが走行を開始してから、２以上の走行履歴構成情報を取得し、走行履歴情報を構成済みであるとする。すると、ナビ処理部１２２は、当該構成済みの走行履歴情報に、取得した一の走行履歴構成情報を連結し、新たな走行履歴情報を構成する。当該新たな走行履歴情報の構成は、例えば、構成済みの走行履歴情報の更新であるとも言える。

以上のようにして、ナビ処理部１２２は、自動車Ａが走行を開始してから、当該走行を終了するまでに間に、１または２以上の走行履歴構成情報を取得し、一の走行履歴情報を構成する。当該走行履歴情報は、例えば、図９である。図９において、走行履歴情報は、レコードを一意に特定するためのＩＤと、走行履歴構成情報（項目名：名称、位置等）と、時刻情報（項目名：時刻）とを有する。また、図９において、一のレコードは、１種類の走行履歴構成情報を有する。

ここで、カーナビＡの予め決められた記憶領域に、当該カーナビＡを識別するユーザ識別情報であるＩＰアドレス「２０２．２３．１９．１０５」が格納されているものとする。

次に、ナビ送信部１２３は、ナビ処理部１２２が取得した図９の走行履歴情報に、ＩＰアドレス「２０２．２３．１９．１０５」を対応付けて、サーバに送信する。

次に、サーバの受信部１１２は、ユーザ識別情報（ＩＰアドレス）が対応付いた図９の走行履歴情報を受信する。そして、蓄積部１１３は、当該走行履歴情報を、対応付いているＩＰアドレスと共に、走行履歴情報格納部１１１に蓄積する。このとき、蓄積部１１３は、例えば、受信部１１２が受信した走行履歴情報を識別する情報（以下、適宜、走行履歴識別情報とする）を取得する。当該走行履歴識別情報を取得する方法や手順などは、問わない。そして、蓄積部１１３は、受信部１１２が受信した走行履歴情報を、走行履歴情報格納部１１１に蓄積する。また、蓄積部１１３は、取得した走行履歴識別情報と、受信部１１２が受信した走行履歴情報に対応付いているＩＰアドレスとを対応付けて、走行履歴情報格納部１１１に蓄積する。

また、ユーザＡとは異なるユーザ（以下、適宜、ユーザＢとする）が、ユーザＡと同様に、自動車（以下、適宜、自動車Ｂとする）に乗り込み、当該自動車ＢのエンジンをＯＮにしたとする。すると、当該自動車Ｂに設置されているカーナビ（以下、適宜、カーナビＢとする）の電源がＯＮになる。

次に、ユーザＢが、自動車Ｂの運転を開始し、自動車Ｂが走行を開始したとする。すると、カーナビＢのナビ処理部１２２は、上記、カーナビＡのナビ処理部１２２と同様に、走行履歴情報の取得を開始する。そして、ナビ処理部１２２による走行履歴情報の取得が終了すると、ナビ送信部１２３は、カーナビＢの予め決められた記憶領域に格納されているＩＰアドレスを対応付けて、ナビ処理部１２２が取得した走行履歴情報を、サーバに送信する。

そして、サーバの受信部１１２は、上記と同様に、ユーザ識別情報（ＩＰアドレス）が対応付いた走行履歴情報を受信する。そして、蓄積部１１３は、当該走行履歴情報を、対応付いているＩＰアドレスと共に、走行履歴情報格納部１１１に蓄積する。

以上のようにして、走行履歴情報格納部１１１に蓄積された走行履歴情報は、例えば、図１０である。図１０は、蓄積された走行履歴情報を識別する走行履歴識別情報（項目名：走行履歴）と、ユーザ識別情報であるＩＰアドレス（項目名：ユーザ）との対応表である。また、当該対応表は、レコードを一意に特定するためのＩＤを有する。

（例２）
本例において、情報処理装置１１が、走行履歴情報を取得し、ナビゲーション装置１２に送信する例などについて説明する。なお、本例において、走行履歴情報格納部１１１には、図１０の走行履歴情報が格納されているものとする。また、ナビゲーション装置１２（ナビ送信部１２３）は、走行履歴情報の受信のために、経路情報を情報処理装置１１に送信するものとする。

まず、ユーザが、自動車に乗り込み、自動車のエンジンをＯＮにしたとする。すると、当該自動車に設置されているカーナビの電源がＯＮになる。

次に、ユーザが、カーナビに対し、目的地までの経路を探索するための操作を行ったとする。すると、ナビ受付部１２１は、当該目的地を示す目的地情報を受け付ける。そして、ナビ処理部１２２は、現在位置情報を取得する。当該現在位置情報は、カーナビ（当該カーナビが設置されている自動車）の現在位置を示す情報である。そして、ナビ処理部１２２は、当該現在位置情報と、ナビ受付部１２１が受け付けた目的地情報と、予め保持している地図情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。当該経路情報は、例えば、図１１である。当該経路情報は、レコードを一意に特定するためのＩＤと、道路情報を有する。当該道路情報は、道路の両端の地点の名称を示す情報（項目名：地点名１、地点名２）と、道路の両端の位置を示す情報（項目名：位置１、位置２）と、道路の名称を示す情報（道路名）とを有する。「位置１」は、「地点名１」の地点の位置である。また、「位置２」は、「地点名２」の地点の位置である。

ここで、カーナビの予め決められた記憶領域に、当該カーナビを識別するユーザ識別情報であるＩＰアドレス「２０１．２２．１３．１０４」が格納されているものとする。

次に、ナビ送信部１２３は、図１１の経路情報に、ＩＰアドレス「２０１．２２．１３．１０４」を対応付けて、サーバに送信する。

次に、サーバの受付部１１４は、ユーザ識別情報（ＩＰアドレス）が対応付いた図１１の経路情報を受信する。

次に、走行履歴情報取得部１１５は、受付部１１４が受信した経路情報から、出発地情報と、目的地情報とを取得する。出発地情報は、例えば、図１１の「ＩＤ＝００１」の「位置１：（Ｎ３５．１１９９，Ｅ１３５．２６８４）」である。また、目的地情報は、例えば、図１１の「ＩＤ＝００９」の「位置２：（Ｎ３５．２０９０，Ｅ１３５．３５７５）」である。

次に、走行履歴情報取得部１１５は、図１０の各走行履歴情報から、走行開始情報と、走行終了情報とを取得する。当該走行開始情報および走行終了情報は、位置情報である。

次に、走行履歴情報取得部１１５は、図１０の各走行履歴情報に対して、取得した走行開始情報が、取得した出発地情報と同一であり、かつ、取得した走行終了情報が、取得した目的地情報と同一であるか否かを判断する。ここで、図１０の「ＩＤ＝０１５」の走行履歴識別情報「走行履歴：ＤＲ１００１５」により識別される走行履歴情報から取得した走行開始情報が、取得した出発地情報と同一であり、かつ、当該走行履歴情報から取得した走行終了情報が、取得した目的地情報と同一であるとする。すると、走行履歴情報取得部１１５は、図１０の「ＩＤ＝０１５」の走行履歴識別情報「走行履歴：ＤＲ１００１５」により識別される走行履歴情報に対して、取得した走行開始情報が、取得した出発地情報と同一であり、かつ、取得した走行終了情報が、取得した目的地情報と同一であると判断する。そして、走行履歴情報取得部１１５は、図１０の「ＩＤ＝０１５」の走行履歴識別情報「走行履歴：ＤＲ１００１５」により識別される走行履歴情報を、走行履歴情報格納部１１１から取得する。

次に、出力部１１８は、走行履歴情報格納部１１１が取得した走行履歴情報を、上記のカーナビに送信する。当該カーナビは、受付部１１４が受信した経路情報に対応付いていたＩＰアドレス「２０１．２２．１３．１０４」により識別される。

次に、カーナビのナビ受信部１２４は、サーバから走行履歴情報を受信する。そして、ナビ出力部１２５は、当該走行履歴情報を出力する。当該出力の例は、図１２である。また、このとき、ナビ出力部１２５は、例えば、ナビ処理部１２２が取得した経路情報が示す経路と、ナビ受信部１２４が受信した走行履歴情報により示される経路とが、比較できる態様にて、当該経路情報と走行履歴情報とを出力してもよい。

以上、本実施の形態による情報システム１によれば、設定した目的地等に応じて、過去の走行履歴を表示することができる。これにより、ユーザは、例えば、システムが探索した経路と、過去の走行履歴とを比較しながら、目的地までの経路を選択することができる。

なお、本実施の形態において、ナビ受信部１２４が受信した１または２以上の走行履歴情報は、例えば、ナビゲーションに用いられてもよい。この場合、ナビ出力部１２５は、例えば、ナビ処理部１２２が取得した経路情報が示す経路、および、ナビ受信部１２４が受信した１または２以上の各走行履歴情報により示される経路が、地図上に表示されるように、当該経路情報と、当該走行履歴情報と、地図情報とを出力する。そして、ナビ受付部１２１は、当該２または３以上の経路のいずれかを選択する指示を受け付ける。そして、当該指示により選択された経路が、走行履歴情報により示される経路である場合、ナビ処理部１２２は、当該選択された経路を示す走行履歴情報から、現在位置情報が示す位置から、目的地情報が示す地点までの経路を示す情報を取得する。そして、ナビ処理部１２２は、当該取得した情報を用いて、ナビゲーションを行う。当該ナビゲーションは、例えば、目的地までの経路の表示、進路変更などの音声案内、経路を外れた場合の経路の再探索および当該経路の表示などである。なお、ナビゲーションの内容およびナビゲーションのための処理などは、公知であるので、詳細な説明を省略する。

（実施の形態２）
本実施の形態において、１または２以上の情報処理装置２１を備える情報システム２について説明する。

情報処理装置２１は、走行履歴情報を取得し、蓄積する。また、情報処理装置２１は、例えば、他の情報処理装置２１から、走行履歴情報を受信し、蓄積してもよい。また、情報処理装置２１は、現在位置情報、目的地情報、経路情報のうちのいずれか１以上の情報を受け付ける。そして、情報処理装置２１は、受け付けた情報に対応する走行履歴情報を、蓄積している走行履歴情報の中から取得する。そして、情報処理装置２１は、取得した走行履歴情報を出力する。

図１３は、本実施の形態における情報システム２の概念図である。図１３において、２以上の各情報処理装置２１は、他の情報処理装置２１と、通信手段２３を介して通信が可能である。

情報処理装置２１は、通常、ナビゲーション装置である。また、情報処理装置２１は、通常、移動体に設置されている。移動体は、例えば、自動車、バイク、自転車などである。また、移動体には、例えば、人が含まれてもよい。つまり、情報処理装置２１は、例えば、カーナビゲーションシステム、バイク用のナビゲーションシステム、自転車用のナビゲーションシステム、ナビゲーション機能を有する携帯端末などである。当該携帯端末は、例えば、スマートフォン、携帯電話、ＰＤＡ、タブレット型ＰＣなどである。

また、通信手段２３は、通常、近距離（短距離）の無線通信手段である。通信手段２３は、例えば、Ｗｉ−Ｆｉ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＮＦＣ、ＺｉｇＢｅｅ（登録商標）などである。また、通信手段１３は、例えば、無線の通信回線であってもよい。当該無線の通信回線は、例えば、インターネット、イントラネット、ＬＡＮ、公衆電話回線網などである。

また、以上より、異なる２以上の情報処理装置２１間の通信は、例えば、いわゆる車車間通信である。

また、図１４は、本実施の形態における情報処理装置２１のブロック図である。情報処理装置２１は、走行履歴情報格納部２１１、受信部２１２、処理部２１３、蓄積部２１４、送信部２１５、受付部２１６、走行履歴情報取得部２１７、走行時間算出部２１８、走行距離算出部２１９、出力部２２０を備える。

走行履歴情報格納部２１１には、１または２以上の走行履歴情報が格納される。当該走行履歴情報は、当該走行履歴情報に対応付いているユーザ識別情報が、情報処理装置２１を識別する情報であること以外は、走行履歴情報格納部１１１に格納される走行履歴情報と同様であるので、説明を省略する。つまり、本実施の形態において、ユーザ識別情報は、例えば、情報処理装置２１を識別する情報であることが好適である。

また、走行履歴情報格納部２１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、走行履歴情報格納部２１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体、通信回線、入力デバイスなどを介して走行履歴情報格納部２１１などに記憶されてもよい。

受信部２１２は、他の１または２以上の各情報処理装置２１から、走行履歴情報を受信する。当該走行履歴情報には、例えば、ユーザ識別情報、走行時間、走行距離、属性値などが対応付いていてもよい。

また、受信部２１２は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

処理部２１３は、経路情報を取得する。当該経路情報を取得する方法や手順などは、後述の受付部２１６が受け付けた目的地情報を用いること以外は、ナビ処理部１２２が経路情報を取得する方法や手順などと同様であるので、説明を省略する。また、処理部２１３は、走行履歴情報を取得する。当該走行履歴情報を取得する方法や手順などは、ナビ処理部１２２が走行履歴情報を取得する方法や手順などと同様であるので、説明を省略する。

蓄積部２１４は、受信部２１２が受信した走行履歴情報を、走行履歴情報格納部２１１に蓄積する。当該受信部２１２が受信した走行履歴情報を蓄積する方法や手順などは、蓄積部１１３が、受信部１１２が受信した走行履歴情報を蓄積する方法や手順などと同様であるので、説明を省略する。

また、蓄積部２１４は、処理部２１３が取得した走行履歴情報を、走行履歴情報格納部２１１に蓄積する。このとき、蓄積部２１４は、当該走行履歴情報を、当該走行履歴情報に対応付いている情報と共に蓄積する。当該情報は、例えば、走行時間、走行距離、属性値などである。また、蓄積部２１４は、当該走行履歴情報を、ユーザ識別情報を対応付けて蓄積する。当該ユーザ識別情報は、例えば、蓄積部２１４が予め保持している。また、当該ユーザ識別情報は、例えば、予め決められた記憶領域に格納されていてもよい。

送信部２１５は、処理部２１３が取得した走行履歴情報を、他の情報処理装置２１に送信する。このとき、送信部２１５は、当該走行履歴情報を、当該走行履歴情報に対応付いている情報と共に送信する。また、送信部２１５は、当該走行履歴情報を、ユーザ識別情報を対応付けて送信する。当該ユーザ識別情報は、例えば、送信部２１５が予め保持している。また、当該ユーザ識別情報は、例えば、予め決められた記憶領域に格納されていてもよい。

また、送信部２１５は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。

受付部２１６は、情報を受け付ける。当該情報は、例えば、現在位置情報、目的地情報、経路情報などである。当該現在位置情報は、処理部２１３が取得した現在位置情報である。また、当該経路情報は、処理部２１３が取得した経路情報である。

また、受付部２１６が、上記の情報を受け付けるタイミングは、問わない。受付部２１６は、例えば、ナビ受付部１２１が、目的地や目的地までの経路の設定を開始する指示や操作などを受け付けた場合に、現在位置情報を受け付ける。また、受付部２１６は、例えば、情報処理装置２１が設置されている移動体が、経路情報が示す経路を外れた場合に、現在位置情報を受け付ける。また、受付部２１６は、例えば、ユーザが目的地情報を入力した場合に、当該目的地情報を受け付ける。また、受付部２１６は、例えば、目的地情報を受け付けた場合に、現在位置情報を受け付ける。また、受付部２１６は、例えば、処理部２１３が経路情報を取得した場合に、当該経路情報を受け付ける。

また、受付部２１６における情報や指示などの入力手段は、メニュー画面によるもの、キーボードなど、何でもよい。受付部２１６は、メニュー画面の制御ソフトウェア、キーボード等の入力手段のデバイスドライバなどで実現され得る。

走行履歴情報取得部２１７は、受付部２１６が受け付けた情報に対応する１または２以上の走行履歴情報を、走行履歴情報格納部２１１から取得する。当該走行履歴情報を取得する方法や手順などは、走行履歴情報取得部１１５が走行履歴情報を取得する方法や手順などと同様であるので、説明を省略する。

走行時間算出部２１８は、走行履歴情報取得部２１７が取得した１または２以上の各走行履歴情報に対して、走行時間を算出する。当該走行時間を算出する方法や手順などは、走行時間算出部１１６が走行時間を算出する方法や手順などと同様であるので、説明を省略する。

走行距離算出部２１９は、走行履歴情報取得部２１７が取得した１または２以上の各走行履歴情報に対して、走行距離を算出する。当該走行時間を算出する方法や手順などは、走行距離算出部１１７が走行距離を算出する方法や手順などと同様であるので、説明を省略する。

出力部２２０は、走行履歴情報取得部２１７が取得した１または２以上の走行履歴情報を出力する。当該走行履歴情報を出力する方法や手順などは、ナビゲーション装置１２に送信しないこと以外は、出力部１１８が走行履歴情報を出力する方法や手順などと同様であるので、説明を省略する。

また、出力部２２０は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部２２０は、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。

なお、処理部２１３、蓄積部２１４、走行履歴情報取得部２１７、走行時間算出部２１８、走行距離算出部２１９は、通常、ＭＰＵやメモリ等から実現され得る。また、処理部２１３などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、処理部２１３などは、ハードウェア（専用回路）で実現されてもよい。

次に、情報システム２の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。図１５は、情報処理装置２１の全体動作を示すフローチャートである。

（ステップＳ１５０１）情報処理装置２１は、受付部２１６が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１５０２に進み、そうでない場合は、ステップＳ１５０１に戻る。

（ステップＳ１５０２）情報処理装置２１は、電源ＯＮの処理を行う。

（ステップＳ１５０３）処理部２１３は、受付部２１６が目的地情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１５０４に進み、そうでない場合は、ステップＳ１５０５に進む。

（ステップＳ１５０４）走行履歴情報取得部２１７は、走行履歴情報格納部２１１から走行履歴情報を取得し、出力部２２０は、当該取得した走行履歴情報を出力する。この処理の詳細は、図１６のフローチャートを用いて説明する。

（ステップＳ１５０５）処理部２１３は、情報処理装置２１が設置されている移動体が走行を開始したか否かを判断する。走行を開始した場合は、ステップＳ１５０６に進み、そうでない場合は、ステップＳ１５１０に進む。なお、移動体が走行を開始したか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。

（ステップＳ１５０６）処理部２１３は、走行履歴構成情報を取得する。この処理の詳細は、図８のフローチャートと同様であるので、説明を省略する。

（ステップＳ１５０７）処理部２１３は、構成済みの走行履歴情報または取得済みの走行履歴構成情報に、取得した走行履歴構成情報を連結し、走行履歴情報を構成する。

（ステップＳ１５０８）処理部２１３は、情報処理装置２１が設置されている移動体が走行を終了したか否かを判断する。走行を終了した場合は、ステップＳ１５０９に進み、そうでない場合は、ステップＳ１５０６に戻る。なお、移動体が走行を終了したか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。

（ステップＳ１５０９）蓄積部２１４は、処理部２１３が構成した走行履歴情報を、ユーザ識別情報を対応付けて、走行履歴情報格納部２１１に蓄積する。

（ステップＳ１５１０）蓄積部２１４は、受信部２１２が走行履歴情報を受信したか否かを判断する。受信した場合は、ステップＳ１５１１に進み、そうでない場合は、ステップＳ１５１２に進む。

（ステップＳ１５１１）蓄積部２１４は、受信部２１２が受信した走行履歴情報を走行履歴情報格納部２１１に蓄積する。

（ステップＳ１５１２）情報処理装置２１は、受付部２１６が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１５１３に進み、そうでない場合は、ステップＳ１５０３に戻る。

（ステップＳ１５１３）情報処理装置２１は、電源ＯＦＦの処理を行う。そして、ステップＳ１５０１に戻る。

なお、図１５のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図１６は、図１５のフローチャートのステップＳ１５０４の走行履歴情報の取得と出力処理を示すフローチャートである。

（ステップＳ１６０１）走行履歴情報取得部２１７は、走行履歴情報の取得に、目的地情報を使用するか否かを判断する。当該判断は、例えば、目的地情報を使用するか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、使用する場合は、ステップＳ１６０２に進み、そうでない場合は、ステップＳ１６０３に進む。

（ステップＳ１６０２）走行履歴情報取得部２１７は、受付部２１６が受け付けた目的地情報を用いて、走行履歴情報格納部２１１から走行履歴情報を取得する。この処理の詳細は、図５のフローチャートと同様であるので、説明を省略する。

（ステップＳ１６０３）処理部２１３は、現在位置情報を取得する。

（ステップＳ１６０４）走行履歴情報取得部２１７は、走行履歴情報の取得に、現在位置情報を使用するか否かを判断する。当該判断は、例えば、現在位置情報を使用するか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、使用する場合は、ステップＳ１６０５に進み、そうでない場合は、ステップＳ１６０６に進む。

（ステップＳ１６０５）走行履歴情報取得部２１７は、ステップＳ１６０３で取得した現在位置情報を用いて、走行履歴情報格納部２１１から走行履歴情報を取得する。この処理の詳細は、図４のフローチャートと同様であるので、説明を省略する。

（ステップＳ１６０６）処理部２１３は、ステップＳ１６０３で取得した現在位置情報と、受付部２１６が受け付けた目的地情報と、予め保持している地図情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。

（ステップＳ１６０７）走行履歴情報取得部２１７は、走行履歴情報の取得に、経路情報を使用するか否かを判断する。当該判断は、例えば、経路情報を使用するか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、使用する場合は、ステップＳ１６０８に進み、そうでない場合は、ステップＳ１６０９に進む。

（ステップＳ１６０８）走行履歴情報取得部２１７は、ステップＳ１６０６で取得した経路情報を用いて、走行履歴情報格納部２１１から走行履歴情報を取得する。この処理の詳細は、図６のフローチャートと同様であるので、説明を省略する。

（ステップＳ１６０９）出力部２２０は、走行履歴情報取得部２１７が１以上の走行履歴情報を取得したか否かを判断する。取得した場合は、ステップＳ１６１０に進み、そうでない場合は、上位処理にリターンする。

（ステップＳ１６１０）走行時間算出部２１８は、走行履歴情報取得部２１７が取得した１以上の各走行履歴情報に対して、走行時間を算出し、対応付ける。

（ステップＳ１６１１）走行距離算出部２１９は、走行履歴情報取得部２１７が取得した１以上の各走行履歴情報に対して、走行距離を算出し、対応付ける。

（ステップＳ１６１２）出力部２２０は、走行履歴情報取得部２１７が取得した１以上の走行履歴情報を、対応する走行時間および走行距離に基づきソートする。

（ステップＳ１６１３）出力部２２０は、ソートした走行履歴情報を出力する。そして、上位処理にリターンする。

また、図１６のフローチャートにおいて、走行履歴情報取得部２１７は、目的地情報、現在位置情報、経路情報のいずれかを用いて、走行履歴情報を取得する。

なお、上記で説明した情報システム２の全体動作は、あくまで一例である。つまり、情報システム２の全体動作は、上記の説明に限定されるものではない。

（具体例）
次に、情報システム２の動作の具体例について説明する。なお、本具体例において、情報処理装置２１は、自動車に設置されているカーナビゲーションシステム（以下、適宜、カーナビとする）であるものとする。また、実施の形態１の具体例において説明済みである動作や処理などについては、適宜、説明を省略する。

（例１）
本例において、情報処理装置２１が、他の情報処理装置２１から走行履歴情報を受信し、蓄積する例などについて説明する。

まず、ユーザ（以下、適宜、ユーザＡとする）が、自動車（以下、適宜、自動車Ａとする）に乗り込み、当該自動車ＡのエンジンをＯＮにしたとする。すると、当該自動車Ａに設置されているカーナビ（以下、適宜、カーナビＡとする）の電源がＯＮになる。

次に、ユーザＡが、自動車Ａの運転を開始し、自動車Ａが走行を開始したとする。すると、カーナビＡの処理部２１３は、走行履歴情報の取得を開始する。そして、処理部２１３による走行履歴情報の取得が終了すると、蓄積部２１４は、カーナビＡの予め決められた記憶領域に格納されているＩＰアドレスを対応付けて、処理部２１３が取得した走行履歴情報を、走行履歴情報格納部２１１に蓄積する。当該走行履歴情報は、例えば、図９である。また、送信部２１５は、当該ＩＰアドレスを対応付けて、当該走行履歴情報を、他のカーナビに送信する。当該送信は、通常、いわゆるブロードキャストである。また、当該送信は、例えば、いわゆるユニキャストであってもよい。また、当該送信は、例えば、図示しないサーバ装置への送信であってもよい。この場合、当該サーバ装置は、例えば、受信した走行履歴情報を、他のカーナビに送信する。

次に、例えば、自動車Ａとは異なる自動車（以下、適宜、自動車Ｂとする）に、カーナビＡとは異なるカーナビ（以下、適宜、カーナビＢ）が設置されているとする。また、自動車Ｂが、自動車Ａの付近を走行していたとする。すると、カーナビＢの受信部２１２は、ユーザ識別情報（ＩＰアドレス）が対応付いた走行履歴情報を受信する。当該走行履歴情報は、例えば、カーナビＡの送信部２１５が送信した走行履歴情報である。そして、カーナビＢの蓄積部２１４は、当該走行履歴情報を、対応付いているＩＰアドレスと共に、カーナビＢの走行履歴情報格納部２１１に蓄積する。

次に、例えば、ユーザＡが、再度、自動車Ａに乗り込み、自動車Ａが走行を開始したとする。すると、カーナビＡの処理部２１３は、走行履歴情報の取得を開始する。そして、処理部２１３による走行履歴情報の取得が終了すると、蓄積部２１４は、カーナビＡの予め決められた記憶領域に格納されているＩＰアドレスを対応付けて、処理部２１３が取得した走行履歴情報を、走行履歴情報格納部２１１に蓄積する。また、送信部２１５は、当該ＩＰアドレスを対応付けて、当該走行履歴情報を、他のカーナビに送信する。

次に、例えば、自動車Ａ、自動車Ｂとは異なる自動車（以下、適宜、自動車Ｃとする）に、カーナビＡ、カーナビＢとは異なるカーナビ（以下、適宜、カーナビＣ）が設置されているとする。また、自動車Ｃが、自動車Ａの付近を走行していたとする。すると、カーナビＣの受信部２１２は、ユーザ識別情報（ＩＰアドレス）が対応付いた走行履歴情報を受信する。当該走行履歴情報は、例えば、カーナビＡの送信部２１５が送信した走行履歴情報である。そして、カーナビＣの蓄積部２１４は、当該走行履歴情報を、対応付いているＩＰアドレスと共に、カーナビＣの走行履歴情報格納部２１１に蓄積する。

以上のようにして、走行履歴情報格納部２１１に蓄積された走行履歴情報は、例えば、図１０である。

（例２）
本例において、情報処理装置２１が、走行履歴情報を取得し、出力する例について説明する。なお、本例において、走行履歴情報格納部２１１には、図１０の走行履歴情報が格納されているものとする。また、情報処理装置２１は、経路情報を用いて走行履歴情報を取得するものとする。

まず、ユーザが、自動車に乗り込み、自動車のエンジンをＯＮにしたとする。すると、当該自動車に設置されているカーナビの電源がＯＮになる。

次に、ユーザが、カーナビに対し、目的地までの経路を探索するための操作を行ったとする。すると、受付部２１６は、当該目的地を示す目的地情報を受け付ける。そして、処理部２１３は、現在位置情報を取得する。当該現在位置情報は、カーナビ（当該カーナビが設置されている自動車）の現在位置を示す情報である。そして、処理部２１３は、当該現在位置情報と、受付部２１６が受け付けた目的地情報と、予め保持している地図情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。当該経路情報は、例えば、図１１である。

次に、走行履歴情報取得部２１７は、処理部２１３が取得した経路情報から、出発地情報と、目的地情報とを取得する。出発地情報は、例えば、図１１の「ＩＤ＝００１」の「位置１：（Ｎ３５．１１９９，Ｅ１３５．２６８４）」である。また、目的地情報は、例えば、図１１の「ＩＤ＝００９」の「位置２：（Ｎ３５．２０９０，Ｅ１３５．３５７５）」である。

次に、走行履歴情報取得部２１７は、図１０の各走行履歴情報から、走行開始情報と、走行終了情報とを取得する。当該走行開始情報および走行終了情報は、位置情報である。

次に、走行履歴情報取得部２１７は、図１０の各走行履歴情報に対して、取得した走行開始情報が、取得した出発地情報と同一であり、かつ、取得した走行終了情報が、取得した目的地情報と同一であるか否かを判断する。ここで、図１０の「ＩＤ＝０１５」の走行履歴識別情報「走行履歴：ＤＲ１００１５」により識別される走行履歴情報から取得した走行開始情報が、取得した出発地情報と同一であり、かつ、当該走行履歴情報から取得した走行終了情報が、取得した目的地情報と同一であるとする。すると、走行履歴情報取得部２１７は、図１０の「ＩＤ＝０１５」の走行履歴識別情報「走行履歴：ＤＲ１００１５」により識別される走行履歴情報に対して、取得した走行開始情報が、取得した出発地情報と同一であり、かつ、取得した走行終了情報が、取得した目的地情報と同一であると判断する。そして、走行履歴情報取得部２１７は、図１０の「ＩＤ＝０１５」の走行履歴識別情報「走行履歴：ＤＲ１００１５」により識別される走行履歴情報を、走行履歴情報格納部１１１から取得する。

次に、出力部２２０は、走行履歴情報取得部２１７が取得した走行履歴情報を出力する。当該出力の例は、図１２である。また、このとき、出力部２２０は、例えば、処理部２１３が取得した経路情報が示す経路と、走行履歴情報取得部２１７が取得した走行履歴情報により示される経路とが、比較できる態様にて、当該経路情報と走行履歴情報とを出力してもよい。

以上、本実施の形態による情報システム２によれば、設定した目的地等に応じて、過去の走行履歴を表示することができる。これにより、ユーザは、例えば、システムが探索した経路と、過去の走行履歴とを比較しながら、目的地までの経路を選択することができる。

なお、本実施の形態において、走行履歴情報取得部２１７が取得した１または２以上の走行履歴情報は、例えば、ナビゲーションに用いられてもよい。この場合、出力部２２０は、例えば、処理部２１３が取得した経路情報が示す経路、および、走行履歴情報取得部２１７が取得した１または２以上の各走行履歴情報により示される経路が、地図上に表示されるように、当該経路情報と、当該走行履歴情報と、地図情報とを出力する。そして、受付部２１６は、当該２または３以上の経路のいずれかを選択する指示を受け付ける。そして、当該指示により選択された経路が、走行履歴情報により示される経路である場合、処理部２１３は、当該選択された経路を示す走行履歴情報から、現在位置情報が示す位置から、目的地情報が示す地点までの経路を示す情報を取得する。そして、処理部２１３は、当該取得した情報を用いて、ナビゲーションを行う。当該ナビゲーションは、例えば、目的地までの経路の表示、進路変更などの音声案内、経路を外れた場合の経路の再探索および当該経路の表示などである。なお、ナビゲーションの内容およびナビゲーションのための処理などは、公知であるので、詳細な説明を省略する。

また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。

また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。

また、上記各実施の形態における情報処理装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、移動体の過去の走行の履歴を示す情報であり、位置を示す情報である位置情報を少なくとも有する情報である１以上の走行履歴情報が格納される走行履歴情報格納部にアクセス可能なコンピュータを、現在の位置を示す情報である現在位置情報、目的地を示す情報である目的地情報、現在位置から目的地までの経路を示す情報である経路情報のうちのいずれか１以上の情報を受け付ける受付部、前記受付部が受け付けた情報に対応する走行履歴情報を、前記走行履歴情報格納部から取得する走行履歴情報取得部、前記走行履歴情報取得部が取得した走行履歴情報を出力する出力部として機能させるためのプログラムである。

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。

また、図１７は、前述のプログラムを実行して、前述の実施の形態の情報処理装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。

図１７において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。

図１８は、コンピュータシステム９のブロック図である。図１８において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１に加えて、ＭＰＵ９０１２と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１３と、ＭＰＵ９０１２に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１４と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク９０１５と、ＣＤ−ＲＯＭドライブ９０１１、ＭＰＵ９０１２等を相互に接続するバス９０１６とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。

コンピュータシステム９に、前述の実施の形態の情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１に記憶されて、ＣＤ−ＲＯＭドライブ９０１１に挿入され、さらにハードディスク９０１５に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１５に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１４にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１またはネットワークから直接、ロードされてもよい。

プログラムは、コンピュータ９０１に、前述の実施の形態の情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。

また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかる情報処理装置は、設定した目的地等に応じて、過去の走行履歴を表示することができるという効果を有し、カーナビゲーションシステム等として有用である。

１、２ 情報システム
１１、２１ 情報処理装置
１２ ナビゲーション装置
１１１、２１１ 走行履歴情報格納部
１１２、２１２ 受信部
１１３、２１４ 蓄積部
１１４、２１６ 受付部
１１５、２１７ 走行履歴情報取得部
１１６、２１８ 走行時間算出部
１１７、２１９ 走行距離算出部
１１８、２２０ 出力部
１２１ ナビ受付部
１２２ ナビ処理部
１２３ ナビ送信部
１２４ ナビ受信部
１２５ ナビ出力部
２１３ 処理部
２１５ 送信部

Claims (8)

1. 移動体の過去の走行の履歴を示す情報であり、位置を示す情報である位置情報を少なくとも有する情報である１以上の走行履歴情報が格納される走行履歴情報格納部と、
   現在の位置を示す情報である現在位置情報、目的地を示す情報である目的地情報、現在位置から目的地までの経路を示す情報である経路情報のうちのいずれか１以上の情報を受け付ける受付部と、
   前記受付部が受け付けた情報に対応する１または２以上の走行履歴情報を、前記走行履歴情報格納部から取得する走行履歴情報取得部と、
   前記走行履歴情報取得部が取得した１または２以上の走行履歴情報を出力する出力部とを備える情報処理装置。
2. １または２以上のユーザの走行履歴情報を受信する受信部と、
   前記受信部が受信した走行履歴情報を、前記走行履歴情報格納部に蓄積する蓄積部とをさらに備える請求項１記載の情報処理装置。
3. 前記出力部は、
   前記走行履歴情報取得部が取得した１または２以上の走行履歴情報を、当該走行履歴情報により示される走行経路の走行に要する時間である走行時間に基づきソートし、出力する請求項１または請求項２記載の情報処理装置。
4. 前記出力部は、
   前記走行履歴情報取得部が取得した１または２以上の走行履歴情報を、当該走行履歴情報により示される走行経路の距離である走行距離に基づきソートし、出力する請求項１から請求項３いずれか一項に記載の情報処理装置。
5. 前記経路情報には、当該経路情報の取得時の時刻に基づいて取得される、当該経路情報が示す経路の属性値が対応付いており、
   前記走行履歴情報には、当該走行履歴情報により示される走行経路の属性値が対応付いており、
   前記走行履歴情報取得部は、
   前記受付部が受け付けた経路情報に対応付いている属性値を用いて、前記走行履歴情報格納部から１または２以上の走行履歴情報を取得する請求項１から請求項４いずれか一項に記載の情報処理装置。
6. 前記出力部は、
   前記走行履歴情報取得部が取得した１または２以上の走行履歴情報を、当該走行履歴情報に対応付いている属性値に基づきフィルタリングまたはソートし、出力する請求項５記載の情報処理装置。
7. 移動体の過去の走行の履歴を示す情報であり、位置を示す情報である位置情報を少なくとも有する情報である１以上の走行履歴情報が格納される走行履歴情報格納部と、
   受付部と、走行履歴情報取得部と、出力部とを用いて行われる情報処理方法であって、
   前記受付部が、
   現在の位置を示す情報である現在位置情報、目的地を示す情報である目的地情報、現在位置から目的地までの経路を示す情報である経路情報のうちのいずれか１以上の情報を受け付ける受付ステップと、
   前記走行履歴情報取得部が、
   前記受付部が受け付けた情報に対応する１または２以上の走行履歴情報を、前記走行履歴情報格納部から取得する走行履歴情報取得ステップと、
   前記出力部が、
   前記走行履歴情報取得部が取得した走行履歴情報を出力する出力ステップとを備える情報処理方法。
8. 移動体の過去の走行の履歴を示す情報であり、位置を示す情報である位置情報を少なくとも有する情報である１以上の走行履歴情報が格納される走行履歴情報格納部にアクセス可能なコンピュータを、
   現在の位置を示す情報である現在位置情報、目的地を示す情報である目的地情報、現在位置から目的地までの経路を示す情報である経路情報のうちのいずれか１以上の情報を受け付ける受付部、
   前記受付部が受け付けた情報に対応する１または２以上の走行履歴情報を、前記走行履歴情報格納部から取得する走行履歴情報取得部、
   前記走行履歴情報取得部が取得した走行履歴情報を出力する出力部として機能させるためのプログラム。

Images