ホーム > 特許ランキング > 本田技研工業株式会社
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-09-30
(45)【発行日】2024-10-08
(54)【発明の名称】車両走行情報分析装置及び車両走行情報分析方法
(51)【国際特許分類】
G08G 1/00 20060101AFI20241001BHJP
G08G 1/01 20060101ALI20241001BHJP
G08G 1/09 20060101ALI20241001BHJP
G06F 16/909 20190101ALI20241001BHJP
G09B 29/10 20060101ALI20241001BHJP
【ＦＩ】
G08G1/00 D
G08G1/01 A
G08G1/09 F
G06F16/909
G09B29/10 A
【請求項の数】
6
(21)【出願番号】P 2023548146
(86)(22)【出願日】2022-07-15
(86)【国際出願番号】 JP2022027841
(87)【国際公開番号】W WO2023042539
(87)【国際公開日】2023-03-23
【審査請求日】2024-02-15
(31)【優先権主張番号】P 2021149586
(32)【優先日】2021-09-14
(33)【優先権主張国・地域又は機関】JP
(73)【特許権者】
【識別番号】000005326
【氏名又は名称】本田技研工業株式会社
(74)【代理人】
【識別番号】100106002
【弁理士】
【氏名又は名称】正林 真之
(74)【代理人】
【識別番号】100120891
【弁理士】
【氏名又は名称】林 一好
(74)【代理人】
【識別番号】100160794
【弁理士】
【氏名又は名称】星野 寛明
(72)【発明者】
【氏名】鬼丸 寛之
(72)【発明者】
【氏名】徳永 武雄
(72)【発明者】
【氏名】柿沼 篤樹
(72)【発明者】
【氏名】大石 康夫
(72)【発明者】
【氏名】飯星 明
【審査官】貞光 大樹
(56)【参考文献】
【文献】特開２０１７－２７４６１（ＪＰ，Ａ）
【文献】特開２０２０－１１２９１０（ＪＰ，Ａ）
【文献】特開２０２０－１３５８２１（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０８Ｇ １／００ － １／１６
Ｇ０１Ｃ ２１／００ － ２１／３６
Ｇ０６Ｆ １６／９０９
Ｇ０９Ｂ ２９／１０
(57)【特許請求の範囲】
【請求項1】
道路地図を含む地図情報が記憶される地図情報記憶部と、車両の走行情報が記憶される走行情報記憶部と、
制御部と、を備え、
前記制御部は、
複数の車両から位置情報と時刻情報を含む走行情報を受信する受信部と、
前記受信部により受信した前記走行情報を車両の識別情報とともに前記走行情報記憶部に記憶する走行情報記録部と、
利用者から分析対象道路の情報を含む分析条件の指定を受け付ける分析条件入力部と、
前記分析条件入力部により受け付けた分析条件の指定に基づき、前記道路地図の複数個所にそれぞれ所定面積の抽出領域を設定する抽出領域設定部と、
前記抽出領域設定部により前記道路地図の複数個所にそれぞれ設定された前記抽出領域の全てにおいて、前記走行情報の記録を有する前記車両の識別情報を抽出する車両識別情報抽出部と、
を備えることを特徴とする車両走行情報分析装置。
【請求項2】
前記分析条件入力部は、さらに、前記分析条件として、前記分析対象道路における走行方向を示す走行方向情報の指定を受け付け、
前記車両識別情報抽出部は、さらに、
前記走行方向情報に合致する時系列を持つ前記車両を、それぞれの前記抽出領域において、前記走行情報の記録を有する前記車両であって、前記走行情報に含まれる前記時刻情報の時系列が前記走行方向情報に合致する車両の識別情報を抽出することを特徴とする請求項１記載の車両走行情報分析装置。
【請求項3】
前記受信部は、さらに、前記複数の車両から当該車両の進行方向を示す進行方向情報を含む前記走行情報を受信し、
前記分析条件入力部は、さらに、
前記分析条件として、前記分析対象道路における走行方向を示す走行方向情報の指定を受け付け、
前記車両識別情報抽出部は、さらに、
前記走行方向情報に合致する走行情報を持つ前記車両を、それぞれの前記抽出領域において、前記走行情報に含まれる進行方向情報が前記走行方向情報に合致する車両の識別情報を抽出することを特徴とする請求項１記載の車両走行情報分析装置。
【請求項4】
前記分析条件入力部は、さらに、前記分析条件として、利用者から道路識別情報の指定を受け付けることにより前記分析対象道路の情報を指定することを特徴とする請求項１から請求項３のいずれかに記載の車両走行情報分析装置。
【請求項5】
前記分析条件入力部は、さらに、前記分析条件として、利用者から前記道路地図に記載された道路の始点及び終点の指定を受け付けることにより前記分析対象道路の情報を指定することを特徴とする請求項１から請求項３のいずれかに記載の車両走行情報分析装置。
【請求項6】
道路地図を含む地図情報が記憶される地図情報記憶部と、車両の走行情報が記憶される走行情報記憶部と、
を有する１つ以上のコンピュータにより実行される車両走行情報分析方法であって、
複数の車両から位置情報と時刻情報を含む走行情報を受信する受信ステップと、
前記受信ステップにおいて受信した前記走行情報を車両の識別情報とともに前記走行情報記憶部に記憶する走行情報記録ステップと、
利用者から分析対象道路の情報を含む分析条件の指定を受け付ける分析条件入力ステップと、
前記分析条件入力ステップにおいて受け付けた分析条件の指定に基づき、前記道路地図の複数個所にそれぞれ所定面積の抽出領域を設定する抽出領域設定ステップと、
前記抽出領域設定ステップにおいて前記道路地図の複数個所にそれぞれ設定された前記抽出領域の全てにおいて、前記走行情報の記録を有する前記車両の識別情報を抽出する車両識別情報抽出ステップと、
を有することを特徴とする車両走行情報分析方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、複数の車両からの位置情報に基づいて、分析対象道路情報を含む分析条件に基づき、分析対象道路を走行した車両を抽出分析するための車両走行情報分析装置及び車両走行情報分析方法に関する。
【背景技術】
【0002】
現在、コネクテッドカーと呼ばれる無線通信機能を搭載した車両の普及が進み、車両から取得される車両データを用いた様々な分析サービスが展開されている。
これら分析サービスを実行するためには、車両の現在位置を含むプローブ情報をサーバに蓄積し、分析時に必要なプローブ情報を抽出する必要がある。特に道路毎に当該道路を走行する複数の走行車両を分析する場合には、指定した道路の分析したい道路長又は道路区間から、さらに場合によっては走行方向（上り線・下り線）の走行車両を抽出する必要がある。
例えば特許文献１には、マップマッチングシステムとして、通過する道路が含まれる地図上のグリッドを統合し、位置情報が含まれるイベントデータが多い場合は一部を選択することで、大量の車両からイベントデータが送信される場合であっても解析の精度を落とさず、かつ高速にマップマッチングを行う技術が開示されている。
また、特許文献２には、ナビゲーションシステムの現在地検出用センサによって車両の現在地座標を求めるとともに、地図データベースにおいて道路地図に設定されたリンク番号と対照することで、リンク番号に基づく車両の現在地情報を作成し、タコグラフシステムに送信する技術が開示されている。これにより、タコグラフシステムでは、リンク番号に基づく車両の走行した道路情報を蓄積することができる。
これら分析サービスを実行するためには、車両の現在位置を含むプローブ情報をサーバに蓄積し、分析時に必要なプローブ情報を抽出する必要がある。特に道路毎に当該道路を走行する複数の走行車両を分析する場合には、指定した道路の分析したい道路長又は道路区間から、さらに場合によっては走行方向（上り線・下り線）の走行車両を抽出する必要がある。
例えば特許文献１には、マップマッチングシステムとして、通過する道路が含まれる地図上のグリッドを統合し、位置情報が含まれるイベントデータが多い場合は一部を選択することで、大量の車両からイベントデータが送信される場合であっても解析の精度を落とさず、かつ高速にマップマッチングを行う技術が開示されている。
また、特許文献２には、ナビゲーションシステムの現在地検出用センサによって車両の現在地座標を求めるとともに、地図データベースにおいて道路地図に設定されたリンク番号と対照することで、リンク番号に基づく車両の現在地情報を作成し、タコグラフシステムに送信する技術が開示されている。これにより、タコグラフシステムでは、リンク番号に基づく車両の走行した道路情報を蓄積することができる。
【先行技術文献】
【特許文献】
【0003】
【文献】特許４９７８６９２号
【文献】特開平５－１８９６３６号
【発明の概要】
【発明が解決しようとする課題】
【0004】
特許文献１に記載の技術は、測定された位置データの誤差を修正して分析可能なように近傍の道路位置に修正する技術であるが、大量の位置情報を含むデータをマップマッチングすることは処理の負荷が高く、実現が困難となっている。
また、特許文献２記載の技術は、リンク情報が埋め込まれたデジタル地図を利用する必要があり、当該地図を利用するには、利用者側のコスト負担が大きく、実現が困難となっている。また、多くの国においては、リンク番号の設定された正確な道路地図がないケースもある。
このため、特許文献１に記載されたような、処理負荷の高いマップマッチングを行わずに指定した道路を走行した車両データを抽出する技術、また特許文献２に記載されたリンク情報が埋め込まれたデジタル地図を利用せずに、指定した道路を走行した車両データを抽出する技術が求められている。
また、特許文献２記載の技術は、リンク情報が埋め込まれたデジタル地図を利用する必要があり、当該地図を利用するには、利用者側のコスト負担が大きく、実現が困難となっている。また、多くの国においては、リンク番号の設定された正確な道路地図がないケースもある。
このため、特許文献１に記載されたような、処理負荷の高いマップマッチングを行わずに指定した道路を走行した車両データを抽出する技術、また特許文献２に記載されたリンク情報が埋め込まれたデジタル地図を利用せずに、指定した道路を走行した車両データを抽出する技術が求められている。
【0005】
本発明はこのような問題に鑑みてなされたものであり、指定された道路に対応して、道路地図上の複数箇所に座標点（通過点）及び当該座標点（通過点）を含む所定面積の領域を設け、当該複数個所の領域に位置情報が記録されている車両データを抽出することで、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定した道路を走行した車両データを抽出するための車両走行情報分析装置及び車両走行情報分析方法を提供することを目的とする。
【課題を解決するための手段】
【0006】
（１）本発明の車両走行情報分析装置（例えば、後述の車両走行情報分析装置３０）は、
道路地図を含む地図情報が記憶される地図情報記憶部（例えば、後述の地図情報記憶部３２１）と、車両の走行情報が記憶される走行情報記憶部（例えば、後述の走行情報記憶部３２２）と、制御部（例えば、後述の制御部３１）と、を備え、前記制御部は、複数の車両から位置情報と時刻情報を含む走行情報を受信する受信部（例えば、後述の受信部３１１）と、前記受信部により受信した前記走行情報を車両の識別情報とともに前記走行情報記憶部に記憶する走行情報記録部（例えば、後述の走行情報記録部３１２）と、利用者から分析対象道路の情報を含む分析条件の指定を受け付ける分析条件入力部（例えば、後述の分析条件入力部３１３）と、前記分析条件入力部により受け付けた分析条件の指定に基づき、前記道路地図の複数個所にそれぞれ所定面積の抽出領域を設定する抽出領域設定部（例えば、後述の抽出領域設定部３１４）と、前記抽出領域設定部により前記道路地図の複数個所にそれぞれ設定された前記抽出領域の全てにおいて、前記走行情報の記録を有する前記車両の識別情報を抽出する車両識別情報抽出部（例えば、後述の車両識別情報抽出部３１５）と、を備える。
道路地図を含む地図情報が記憶される地図情報記憶部（例えば、後述の地図情報記憶部３２１）と、車両の走行情報が記憶される走行情報記憶部（例えば、後述の走行情報記憶部３２２）と、制御部（例えば、後述の制御部３１）と、を備え、前記制御部は、複数の車両から位置情報と時刻情報を含む走行情報を受信する受信部（例えば、後述の受信部３１１）と、前記受信部により受信した前記走行情報を車両の識別情報とともに前記走行情報記憶部に記憶する走行情報記録部（例えば、後述の走行情報記録部３１２）と、利用者から分析対象道路の情報を含む分析条件の指定を受け付ける分析条件入力部（例えば、後述の分析条件入力部３１３）と、前記分析条件入力部により受け付けた分析条件の指定に基づき、前記道路地図の複数個所にそれぞれ所定面積の抽出領域を設定する抽出領域設定部（例えば、後述の抽出領域設定部３１４）と、前記抽出領域設定部により前記道路地図の複数個所にそれぞれ設定された前記抽出領域の全てにおいて、前記走行情報の記録を有する前記車両の識別情報を抽出する車両識別情報抽出部（例えば、後述の車両識別情報抽出部３１５）と、を備える。
【0007】
上記（１）によれば、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、利用者から指定された分析対象道路を走行した車両の識別情報を抽出することが可能となる。
【0008】
（２）上記（１）に記載の車両走行情報分析装置（例えば、後述の車両走行情報分析装置３０）において、前記分析条件入力部（例えば、後述の分析条件入力部３１３）は、さらに、前記分析条件として、前記分析対象道路における走行方向を示す走行方向情報の指定を受け付け、前記車両識別情報抽出部（例えば、後述の車両識別情報抽出部３１５）は、さらに、前記走行方向情報に合致する時系列を持つ前記車両を、それぞれの前記抽出領域において、前記走行情報の記録を有する前記車両であって、前記走行情報に含まれる前記時刻情報の時系列が前記走行方向情報に合致する車両の識別情報を抽出するようにしてもよい。
【0009】
上記（２）によれば、利用者から指定された分析対象道路を、指定された走行方向（例えば、上り方面又は下り方面）を走行した車両の識別情報を抽出することが可能となる。
【0010】
（３）上記（１）に記載の車両走行情報分析装置（例えば、後述の車両走行情報分析装置３０）において、
前記受信部（例えば、後述の受信部３１１）は、さらに、前記複数の車両から当該車両の進行方向を示す進行方向情報を含む前記走行情報を受信し、前記分析条件入力部（例えば、後述の分析条件入力部３１３）は、さらに、前記分析条件として、前記分析対象道路における走行方向を示す走行方向情報の指定を受け付け、前記車両識別情報抽出部（例えば、後述の車両識別情報抽出部３１５）は、さらに、前記走行方向情報に合致する走行情報を持つ前記車両を、それぞれの前記抽出領域において、前記走行情報に含まれる進行方向情報が前記走行方向情報に合致する車両の識別情報を抽出するようにしてもよい。
前記受信部（例えば、後述の受信部３１１）は、さらに、前記複数の車両から当該車両の進行方向を示す進行方向情報を含む前記走行情報を受信し、前記分析条件入力部（例えば、後述の分析条件入力部３１３）は、さらに、前記分析条件として、前記分析対象道路における走行方向を示す走行方向情報の指定を受け付け、前記車両識別情報抽出部（例えば、後述の車両識別情報抽出部３１５）は、さらに、前記走行方向情報に合致する走行情報を持つ前記車両を、それぞれの前記抽出領域において、前記走行情報に含まれる進行方向情報が前記走行方向情報に合致する車両の識別情報を抽出するようにしてもよい。
【0011】
上記（３）によれば、利用者から指定された分析対象道路を、指定された走行方向（例えば、上り方面又は下り方面）を走行した車両の識別情報を抽出することが可能となる。
【0012】
（４）上記（１）から（３）に記載の車両走行情報分析装置（例えば、後述の車両走行情報分析装置３０）において、前記分析条件入力部（例えば、後述の分析条件入力部３１３）は、さらに、前記分析条件として、利用者から道路識別情報の指定を受け付けることにより前記分析対象道路の情報を指定するようにしてもよい。
【0013】
上記（４）によれば、利用者により道路識別情報を、例えば道路名の指定又は道路地図上に表示される道路自体をマウスでクリックする等により、道路識別情報の指定が可能となる。
【0014】
（５）上記（１）から（３）に記載の車両走行情報分析装置（例えば、後述の車両走行情報分析装置３０）において、前記分析条件入力部（例えば、後述の分析条件入力部３１３）は、さらに、前記分析条件として、利用者から前記道路地図に記載された道路の始点及び終点の指定を受け付けることにより前記分析対象道路の情報を指定するようにしてもよい。
【0015】
上記（５）によれば、利用者により、道路識別情報により分析対象道路を指定する代わりに、道路地図に記載された道路の所定の区間を指定することが可能となる。例えば、道路名として国道１号線を指定する場合、東京から大阪までの道路区間が分析対象範囲となるが、道路地図に記載された道路の始点及び終点を指定することにより、利用者の望む分析対象道路を正確に指定することができる。
【0016】
（６）本発明の車両走行情報分析方法は、道路地図を含む地図情報が記憶される地図情報記憶部（例えば、後述の地図情報記憶部３２１）と、車両の走行情報が記憶される走行情報記憶部（例えば、後述の走行情報記憶部３２２）と、を有する１つ以上のコンピュータにより実行される車両走行情報分析方法であって、複数の車両から位置情報と時刻情報を含む走行情報を受信する受信ステップと、前記受信ステップにおいて受信した前記走行情報を車両の識別情報とともに前記走行情報記憶部に記憶する走行情報記録ステップと、利用者から分析対象道路の情報を含む分析条件の指定を受け付ける分析条件入力ステップと、前記分析条件入力ステップにおいて受け付けた分析条件の指定に基づき、前記道路地図の複数個所にそれぞれ所定面積の抽出領域を設定する抽出領域設定ステップと、前記抽出領域設定ステップにおいて前記道路地図の複数個所にそれぞれ設定された前記抽出領域の全てにおいて、前記走行情報の記録を有する前記車両の識別情報を抽出する車両識別情報抽出ステップと、を有する。
【0017】
上記（６）の方法によれば、上記（１）の車両走行情報分析装置と同様の効果を奏する。
【発明の効果】
【0018】
本発明によれば、指定された道路に対応して、道路地図上の複数箇所に所定面積の領域を設け、当該複数個所の領域に位置情報が記録されている車両データを抽出することで、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定した道路を走行した車両データを抽出するための車両走行情報分析装置及び車両走行情報分析方法を提供することが可能となる。
【図面の簡単な説明】
【0019】
【図1】本発明の実施形態である車両走行情報分析システム全体の基本的構成を示すブロック図である。
【図2】本発明の実施形態における車載ナビゲーション装置の機能構成を示す機能ブロック図である。
【図3】本発明の実施形態における携帯端末の機能構成を示す機能ブロック図である。
【図4】本発明の実施形態における車両走行情報分析装置の機能構成を示す機能ブロック図である。
【図5】本発明の実施形態における走行情報記憶部に記録される走行情報データ構造の一例を示す図である。
【図6】本発明の実施形態において、分析対象道路上に設定される通過点及び抽出領域の一例を示す図である。
【図7】本発明の実施形態において、分析対象道路上に３つの通過点（抽出領域）が設定された場合の各移動体の各通過点（抽出領域）における走行情報（時刻情報）を例示した図である。
【図8】本発明の実施形態において、車両の進行方向が分析対象道路の上り方向に合致する条件について例示した図である。
【図9】本発明の実施形態における、道路地図の複数個所にそれぞれ設定された各抽出領域において、走行情報の記録を有する車両の識別情報を抽出する場合の動作を示すフローチャートである。
【図10】本発明の実施形態における、道路地図の複数個所にそれぞれ設定された各抽出領域において、車両の進行方向が指定された走行方向に合致する走行情報の記録を有する車両の識別情報を抽出する場合の動作を示すフローチャートである。
【発明を実施するための形態】
【0020】
以下、本発明の車両走行情報分析システムの好ましい一実施形態について、図を参照しながら詳細に説明する。
【0021】
＜車両走行情報分析システム１の全体構成＞
本発明の好ましい一実施形態に係る車両走行情報分析システム１について説明する。図１に、車両走行情報分析システム１の全体構成を示す。
本発明の好ましい一実施形態に係る車両走行情報分析システム１について説明する。図１に、車両走行情報分析システム１の全体構成を示す。
【0022】
図１に示すように、車両走行情報分析システム１は、車載ナビゲーション装置１０と、携帯端末２０と、車両走行情報分析装置３０と、を含んで構成される。これら各装置及び各端末は、通信網６０を介して相互に通信可能に接続される。なお、図中では、これら各装置及び各端末にて送受信される情報についても図示しているが、これらの情報はあくまで一例である。本実施形態にて、図示をしている以外の情報が送受信されるようにしてもよい。
【0023】
車載ナビゲーション装置１０は、車両５０ａに乗車したユーザに対して、ナビゲーション（経路案内）を行う装置である。また、車載ナビゲーション装置１０は、車載ナビゲーション装置１０の位置情報（すなわち、車両５０ａの位置情報）を測位する機能も有する。車載ナビゲーション装置１０は、車両５０に乗車したユーザの要求と、測位した位置情報とに基づき、現在位置から目的地までの経路案内を行う。
【0024】
また、車載ナビゲーション装置１０は、測位した位置情報及び測位した時刻情報（日時情報、タイムスタンプともいう）を含む走行情報を、車載ナビゲーション装置１０を識別するための識別情報である移動体ＩＤとともに、車両走行情報分析装置３０に対して適宜送信する。ここで、車載ナビゲーション装置１０と車両５０ａは１対１の組として利用されているので、送信される位置情報は、実質的に、車両５０ａの位置情報とみなすことができる。なお、後述するように、移動体ＩＤを車両識別情報ともいう。
このような車載ナビゲーション装置１０は、移動体である車両５０ａに据え付けられ可搬可能なカーナビゲーション装置や、移動体である車両５０ａに簡易的に設置されたＰＮＤ（Portable Navigation Device）により実現することができる。
このような車載ナビゲーション装置１０は、移動体である車両５０ａに据え付けられ可搬可能なカーナビゲーション装置や、移動体である車両５０ａに簡易的に設置されたＰＮＤ（Portable Navigation Device）により実現することができる。
【0025】
携帯端末２０は、車両５０ｂに乗車したユーザが利用する携帯型の端末である。携帯端末２０は、上述した車載ナビゲーション装置１０と同様に、ナビゲーション（経路案内）を行う機能や、携帯端末２０の位置情報（すなわち、車両５０ｂの位置情報）を測位する機能を有する。
【0026】
そして、携帯端末２０は、これも上述した車載ナビゲーション装置１０と同様に、測位した位置情報及び測位した時刻情報（日時情報、タイムスタンプともいう）を含む走行情報を、携帯端末２０を識別するための識別情報である移動体ＩＤとともに、車両走行情報分析装置３０に対して適宜送信する。ここで、携帯端末２０と車両５０ｂは１対１の組として利用されているので、送信される走行情報は、実質的に、車両５０ｂの走行情報とみなすことができる。
このような携帯端末２０は、スマートフォン、携帯電話機、タブレット端末、ノートパソコン、その他の携帯可能な電子機器により実現することができる。
このような携帯端末２０は、スマートフォン、携帯電話機、タブレット端末、ノートパソコン、その他の携帯可能な電子機器により実現することができる。
【0027】
なお、図中では、車載ナビゲーション装置１０と車両５０ａの組と、携帯端末２０と車両５０ｂの組をそれぞれ一組ずつ図示しているが、これらの組数に特に制限はなく、本実施形態には任意の数だけこれらの組が含まれていてよい。また、同様に、車両走行情報分析装置３０の数についても、特に制限はなく、本実施形態には任意の数だけ車両走行情報分析装置３０が含まれていてよい。
【0028】
また、以下の説明において、車載ナビゲーション装置１０が搭載された車両５０ａや、携帯端末２０を利用するユーザが乗車する車両５０ｂを区別することなく呼ぶ場合には、末尾のアルファベットを省略して、単に「車両５０」と呼ぶ。
さらに、車両５０や、車両５０にて利用される車載ナビゲーション装置１０や携帯端末２０は、車両５０の移動に伴い移動する。そのため、以下の説明では、車両５０、車載ナビゲーション装置１０、及び携帯端末２０のことを適宜「移動体」とも呼ぶ。
さらに、車両５０や、車両５０にて利用される車載ナビゲーション装置１０や携帯端末２０は、車両５０の移動に伴い移動する。そのため、以下の説明では、車両５０、車載ナビゲーション装置１０、及び携帯端末２０のことを適宜「移動体」とも呼ぶ。
【0029】
車両走行情報分析装置３０は、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、複数の車両５０から受信する連続した位置情報と時刻情報とを含む走行情報に基づいて、ユーザにより指定された道路を走行した車両５０の車両識別情報（移動体ＩＤ）を抽出することができる装置である。そうすることで、車両走行情報分析装置３０は、負荷の高い処理をすることなく、また、コスト負担の大きい、リンク番号の設定された正確な道路地図を利用することなく、さらには、リンク番号の設定された正確な道路地図がない場合であっても、指定した道路を走行した車両識別情報を抽出することを可能としている。
【0030】
車両５０は、車載ナビゲーション装置１０や携帯端末２０のユーザが乗車する移動体である。車両５０は、例えば、四輪自動車及び自動二輪車等により実現される。
【0031】
通信網６０は、インターネットや携帯電話網といったネットワークや、これらを組合せたネットワークにより実現される。また、ネットワークの一部に、ＬＡＮ（Local Area Network）が含まれていてもよい。
車両走行情報分析装置３０の説明をする前に、車載ナビゲーション装置１０及び携帯端末２０について簡単に説明する。
車両走行情報分析装置３０の説明をする前に、車載ナビゲーション装置１０及び携帯端末２０について簡単に説明する。
【0032】
＜車載ナビゲーション装置１０について＞
車載ナビゲーション装置１０は、車両５０ａから電源の供給を受けており、車両５０ａに乗車したユーザにより車両５０ａのイグニッションスイッチがオン（エンジンを始動）にされることによって自動起動する。そして、車載ナビゲーション装置１０は、車両５０ａに乗車したユーザにより車両５０ａのイグニッションスイッチがオフ（エンジンを停止）にされるまで稼働する。
車載ナビゲーション装置１０は、車両５０ａから電源の供給を受けており、車両５０ａに乗車したユーザにより車両５０ａのイグニッションスイッチがオン（エンジンを始動）にされることによって自動起動する。そして、車載ナビゲーション装置１０は、車両５０ａに乗車したユーザにより車両５０ａのイグニッションスイッチがオフ（エンジンを停止）にされるまで稼働する。
【0033】
図２に示すように、車載ナビゲーション装置１０は、制御部１１と、記憶部１２と、通信部１３と、センサ部１４と、表示部１５と、入力部１６とを含んで構成される。
【0034】
制御部１１は、マイクロプロセッサ等の演算処理装置から構成され、車載ナビゲーション装置１０を構成する各部の制御を行う。制御部１１の詳細については、後述する。
【0035】
記憶部１２は、半導体メモリ等で構成されており、ファームウェアやオペレーティングシステムと呼ばれる制御用のプログラムや、経路案内処理を行うためのプログラムや、車両走行情報分析装置３０に対する走行情報の送信処理を行うためのプログラムといった各プログラム、さらにその他、経路案内のための施設情報や施設ＩＤを含んだ地図情報等の種々の情報が記憶される。
【0036】
図中には、記憶部１２が記憶する情報として、走行情報の送信処理に特に関する情報である、走行情報１２１、及び移動体ＩＤ１２２を図示する。
走行情報１２１は、後述のセンサ部１４により測位された車載ナビゲーション装置１０の位置情報（すなわち、車両５０ａの位置情報）、及び測位を行った時刻を含む。
走行情報１２１は、後述のセンサ部１４により測位された車載ナビゲーション装置１０の位置情報（すなわち、車両５０ａの位置情報）、及び測位を行った時刻を含む。
【0037】
移動体ＩＤ１２２は、車載ナビゲーション装置１０や、車載ナビゲーション装置１０が設置された車両５０ａを識別するための情報（車両識別情報）である。
移動体ＩＤ１２２としては、例えば車載ナビゲーション装置１０に一意に割り当てられた製造番号等を利用することができる。また、他にも、通信部１３が携帯電話網等のネットワークである通信網６０に接続するために、通信部１３に挿入されたＳＩＭ（Subscriber Identity Module）に付与された電話番号を移動体ＩＤ１２２として利用することができる。また、他にも、車両５０ａに固有に付与されたＶＩＮ（車両識別番号）やナンバープレートの番号を移動体ＩＤ１２２として利用することができる。
移動体ＩＤ１２２としては、例えば車載ナビゲーション装置１０に一意に割り当てられた製造番号等を利用することができる。また、他にも、通信部１３が携帯電話網等のネットワークである通信網６０に接続するために、通信部１３に挿入されたＳＩＭ（Subscriber Identity Module）に付与された電話番号を移動体ＩＤ１２２として利用することができる。また、他にも、車両５０ａに固有に付与されたＶＩＮ（車両識別番号）やナンバープレートの番号を移動体ＩＤ１２２として利用することができる。
【0038】
通信部１３は、ＤＳＰ（Digital Signal Processor）等を有し、ＬＴＥ（Long Term Evolution）、４Ｇ（4th Generation）、５Ｇ（5th Generation）等の規格や、Ｗｉ－Ｆｉ（登録商標）といった規格に準拠して、通信網６０を介して他の装置（例えば、車両走行情報分析装置３０）との間の無線通信を実現する。通信部１３は、例えば、後述の走行情報送信部１１２が、記憶部１２に格納されている走行情報１２１、及び移動体ＩＤ１２２を、車両走行情報分析装置３０に対して送信するために利用される。ただし、通信部１３と他の装置との間で送受信されるデータに特に制限はなく、位置情報と時刻情報を含む、走行情報に、車両走行情報分析装置３０で分析に用いるための他のセンサ情報、例えば加速度、アクセル開度、及びステアリングの舵角、さらに進行方向情報、進行速度情報等の車両５０ａで測定される情報を含めてもよい。また、走行情報、及び車両識別情報（移動体ＩＤ１２２）以外の情報が送受信されるようにしてもよい。
【0039】
、
センサ部１４は、例えばＧＰＳ（Global Positioning System）センサ、ジャイロセンサ、加速度センサ等により構成される。センサ部１４は、位置情報を検出する位置検出手段としての機能を備え、ＧＰＳセンサによりＧＰＳ衛星信号を受信し、車載ナビゲーション装置１０の位置情報（緯度及び経度）を測位する。センサ部１４による測位は、上述したように所定の時間間隔（例えば３秒間隔）で行われる。測位した位置情報は、測位した時刻情報とともに走行情報１２１として記憶部１２に格納される。なお、ＧＰＳセンサは、緯度、経度に加えて標高を測位することができることから、位置情報として緯度、経度に加えて標高を含むようにしてもよい。
なお、センサ部１４は、ジャイロセンサ、加速度センサにより測定される角速度や、加速度に基づいて車載ナビゲーション装置１０の位置情報の測位精度をさらに高めることも可能である。
表示部１５は、液晶ディスプレイ、又は有機エレクトロルミネッセンスパネル等の表示デバイスにより構成される。表示部１５は、制御部１１からの指示を受けて画像を表示する。
入力部１６は、テンキーと呼ばれる物理スイッチや表示部１５の表示面に重ねて設けられたタッチパネル等の入力装置（図示を省略する。）等で構成される。
なお、この他、図示しないが、スピーカやマイク等を備えることもできる。スピーカは、運転者に対して音声出力を行い、マイクは、運転者によって発せられた音声等を集音する。
そうすることで、情報をスピーカから音声で出力したり、マイクを介して音声入力された運転者による各種の選択、指示を音声認識技術により、制御部１１に入力したりすることもできる。
センサ部１４は、例えばＧＰＳ（Global Positioning System）センサ、ジャイロセンサ、加速度センサ等により構成される。センサ部１４は、位置情報を検出する位置検出手段としての機能を備え、ＧＰＳセンサによりＧＰＳ衛星信号を受信し、車載ナビゲーション装置１０の位置情報（緯度及び経度）を測位する。センサ部１４による測位は、上述したように所定の時間間隔（例えば３秒間隔）で行われる。測位した位置情報は、測位した時刻情報とともに走行情報１２１として記憶部１２に格納される。なお、ＧＰＳセンサは、緯度、経度に加えて標高を測位することができることから、位置情報として緯度、経度に加えて標高を含むようにしてもよい。
なお、センサ部１４は、ジャイロセンサ、加速度センサにより測定される角速度や、加速度に基づいて車載ナビゲーション装置１０の位置情報の測位精度をさらに高めることも可能である。
表示部１５は、液晶ディスプレイ、又は有機エレクトロルミネッセンスパネル等の表示デバイスにより構成される。表示部１５は、制御部１１からの指示を受けて画像を表示する。
入力部１６は、テンキーと呼ばれる物理スイッチや表示部１５の表示面に重ねて設けられたタッチパネル等の入力装置（図示を省略する。）等で構成される。
なお、この他、図示しないが、スピーカやマイク等を備えることもできる。スピーカは、運転者に対して音声出力を行い、マイクは、運転者によって発せられた音声等を集音する。
そうすることで、情報をスピーカから音声で出力したり、マイクを介して音声入力された運転者による各種の選択、指示を音声認識技術により、制御部１１に入力したりすることもできる。
【0040】
次に、制御部１１の詳細について説明をする。制御部１１はＣＰＵ（Central Processing Unit）、ＲＡＭ（Random access memory）、ＲＯＭ（Read Only Memory）、及びＩ／Ｏ（Input / output）等を有するマイクロプロセッサにより構成される。ＣＰＵは、ＲＯＭ又は記憶部１２から読み出した各プログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、及び記憶部１２から情報を読み出し、ＲＡＭ及び記憶部１２に対して情報の書き込みを行い、通信部１３、センサ部１４、表示部１５、及び入力部１６と信号の授受を行う。そして、このようにして、ハードウェアとソフトウェア（プログラム）が協働することにより本実施形態における処理は実現される。
【0041】
制御部１１は、機能ブロックとして、経路案内部１１１、及び走行情報送信部１１２を備える。
【0042】
経路案内部１１１は、ユーザによって入力又は選択された施設等の目的地までの経路案内処理を行う部分であり、当業者によく知られているので、詳細な説明は省略する。
【0043】
走行情報送信部１１２は、通信部１３を利用した無線通信により、記憶部１２に格納されている走行情報１２１、及び移動体ＩＤ１２２を、車両走行情報分析装置３０に対して送信する部分である。
【0044】
走行情報送信部１１２による、車両走行情報分析装置３０に対する走行情報１２１、及び移動体ＩＤ１２２の送信は、ドライブ開始時に車両５０ａに乗車したユーザにより車両５０ａのイグニッションスイッチがオン（エンジンを始動）にされ、車載ナビゲーション装置１０が自動起動してから、ドライブ終了時に車両５０ａのイグニッションスイッチがオフ（エンジンを停止）にされるまでの間、周期的に行われる。例えば、所定の時間間隔（例えば３秒間隔）でセンサ部１４が測位を行う都度、リアルタイムに送信が行われる。すなわち、一度ドライブが開始されて、このドライブが終了するまでの間、リアルタイムに送信が行われる。
また、リアルタイムに車両走行情報分析装置３０に送信する替わりに、複数個まとめて（例えば３分間分の間に３秒間隔で更新された走行情報１２１と、移動体ＩＤ１２２とをまとめて）、一度に送信するようにしてもよい。すなわち、いわゆるバースト送信をするようにしてもよい。所定の時間間隔の長さや、リアルタイムに送信するか、それともバースト送信するかは、本実施形態を適用する環境等に応じて、任意に設定することができる。
このようにして、リアルタイム送信やバースト送信を行うことにより、走行情報送信部１１２は、センサ部１４が測位した車両５０ａの走行経路を特定するための走行情報１２１と、移動体ＩＤ１２２とを、車両走行情報分析装置３０に対して送信する。
また、リアルタイムに車両走行情報分析装置３０に送信する替わりに、複数個まとめて（例えば３分間分の間に３秒間隔で更新された走行情報１２１と、移動体ＩＤ１２２とをまとめて）、一度に送信するようにしてもよい。すなわち、いわゆるバースト送信をするようにしてもよい。所定の時間間隔の長さや、リアルタイムに送信するか、それともバースト送信するかは、本実施形態を適用する環境等に応じて、任意に設定することができる。
このようにして、リアルタイム送信やバースト送信を行うことにより、走行情報送信部１１２は、センサ部１４が測位した車両５０ａの走行経路を特定するための走行情報１２１と、移動体ＩＤ１２２とを、車両走行情報分析装置３０に対して送信する。
【0045】
この場合に、イグニッションスイッチがオン（エンジンを始動）にされ、車載ナビゲーション装置１０が自動起動した直後に測位された位置情報により特定される位置をドライブにおける最初の車両位置、すなわち出発位置として車両走行情報分析装置３０に送信することができる。さらに、イグニッションスイッチがオフ（エンジン停止）される直前に測位された位置情報により特定される位置をドライブにおける最終の車両位置、すなわち駐車位置として車両走行情報分析装置３０に送信することができる。例えば、出発位置を表す位置情報であることや駐車位置を表す位置情報であることを示す情報（例えば、これらを示すフラグの値を１にする。）を、位置情報に追加してから、走行情報１２１を車両走行情報分析装置３０に送信するようにする。
なお、イグニッションスイッチがオフ（エンジン停止）される直前に測位された位置情報（すなわち、駐車位置）については、イグニッションスイッチがオン（エンジンを始動）にされ、車載ナビゲーション装置１０が再度起動した際に送信されてもよい。
なお、イグニッションスイッチがオフ（エンジン停止）される直前に測位された位置情報（すなわち、駐車位置）については、イグニッションスイッチがオン（エンジンを始動）にされ、車載ナビゲーション装置１０が再度起動した際に送信されてもよい。
【0046】
なお、バースト送信を行う場合、例えば、経路案内部１１１により車両５０ａが施設等の目的地に到着したと判断された場合には、走行情報送信部１１２は、リアルタイムに送信を行うように切り替えることができる。このようにすれば、施設等の目的地に到着後、施設等の目的地の位置情報が送信される前に、イグニッションスイッチがオフ（エンジン停止）されてしまい、施設等の目的地の位置情報が車両走行情報分析装置３０に対して送信されない、という事態を防止することができる。
【0047】
また、走行情報送信部１１２は、前述したように、走行情報１２１に、当該車両５０ａの加速度、アクセル開度、及びステアリングの舵角、さらに進行方向及び速度情報を含めて、車両走行情報分析装置３０に対して送信するようにしてもよい。
【0048】
＜携帯端末２０について＞
図３に示すように、携帯端末２０は、制御部２１と、記憶部２２と、通信部２３と、センサ部２４と、表示部２５と、入力部２６と、近距離通信部２７とを含んで構成される。
ここで、制御部２１と、記憶部２２と、通信部２３と、センサ部２４と、表示部２５と、入力部２６は、上述した車載ナビゲーション装置１０が含む同名の機能ブロックと同等の機能を有している。つまり、上述した車載ナビゲーション装置１０の説明における、「車載ナビゲーション装置１０」の文言を「携帯端末２０」に置き換え、「車両５０ａ」の文言を「車両５０ｂ」に置き換えることにより、携帯端末２０の各機能ブロックの説明となるので、重複する再度の説明は省略する。
図３に示すように、携帯端末２０は、制御部２１と、記憶部２２と、通信部２３と、センサ部２４と、表示部２５と、入力部２６と、近距離通信部２７とを含んで構成される。
ここで、制御部２１と、記憶部２２と、通信部２３と、センサ部２４と、表示部２５と、入力部２６は、上述した車載ナビゲーション装置１０が含む同名の機能ブロックと同等の機能を有している。つまり、上述した車載ナビゲーション装置１０の説明における、「車載ナビゲーション装置１０」の文言を「携帯端末２０」に置き換え、「車両５０ａ」の文言を「車両５０ｂ」に置き換えることにより、携帯端末２０の各機能ブロックの説明となるので、重複する再度の説明は省略する。
【0049】
一方で、携帯端末２０は、近距離通信部２７を含んでいる点等で、車載ナビゲーション装置１０と相違するので、この相違点について、以下説明をする。
近距離通信部２７は、ＮＦＣ（Near Field Communication）やＢｌｕｅｔｏｏｔｈ（登録商標）といった規格に準拠した非接触の近距離通信、又はＵＳＢ（Universal Serial Bus）ケーブル等を介した有線による近距離通信を行うための部分である。
近距離通信部２７は、ＮＦＣ（Near Field Communication）やＢｌｕｅｔｏｏｔｈ（登録商標）といった規格に準拠した非接触の近距離通信、又はＵＳＢ（Universal Serial Bus）ケーブル等を介した有線による近距離通信を行うための部分である。
【0050】
一方で、車両５０ｂは、近距離通信部２７と通信を行うための近距離通信部を備える。例えば車両５０ｂのＥＣＵ（Electronic Control Unit）が近距離通信部を備える。
そして、携帯端末２０がＥＣＵと近距離通信により通信することができる場合とは、すなわち、携帯端末２０が車両５０ｂの車内に存在する場合である。この場合、携帯端末２０のセンサ部２４が測位する位置情報は、車両５０ｂの位置情報に相当することになる。
そして、携帯端末２０がＥＣＵと近距離通信により通信することができる場合とは、すなわち、携帯端末２０が車両５０ｂの車内に存在する場合である。この場合、携帯端末２０のセンサ部２４が測位する位置情報は、車両５０ｂの位置情報に相当することになる。
【0051】
そこで、携帯端末２０は、近距離通信部２７を介してＥＣＵと近距離通信できる間は、走行情報送信部２１２を起動させる。そして、起動した走行情報送信部２１２が、車載ナビゲーション装置１０の走行情報送信部１１２と同様にして、センサ部２４が測位した車両５０ｂの走行経路を特定するための走行情報２２１と、移動体ＩＤ２２２とを、車両走行情報分析装置３０に対して送信する。
【0052】
例えば、ユーザが携帯端末２０を所持して車両５０ｂに乗車し、イグニッションスイッチ等の車両５０ｂの起動スイッチをオンにすると、車両５０ｂと携帯端末２０とが接続（ペアリング）され、その後、携帯端末２０で測位した位置情報、及び移動体ＩＤ２２２が携帯端末２０から車両走行情報分析装置３０に送信されるようになる。
さらに、イグニッションスイッチ等の車両５０ｂの起動スイッチがオフにされると、車両５０ｂと携帯端末２０とのペアリングが解除される。
さらに、イグニッションスイッチ等の車両５０ｂの起動スイッチがオフにされると、車両５０ｂと携帯端末２０とのペアリングが解除される。
【0053】
なお、車両５０ｂが位置情報を測位する機能を有している場合には、センサ部２４が測位する位置情報ではなく、車両５０ｂが測位する位置情報を位置情報として含む走行情報２２１を車両走行情報分析装置３０に送信するようにしてもよい。この場合、携帯端末２０から、センサ部２４を省略するようにしてもよい。
【0054】
＜車両走行情報分析装置３０について＞
次に、車両走行情報分析装置３０が備える機能ブロックについて図４のブロック図を参照して説明をする。
次に、車両走行情報分析装置３０が備える機能ブロックについて図４のブロック図を参照して説明をする。
【0055】
図４に示すように、車両走行情報分析装置３０は、制御部３１と、記憶部３２と、通信部３３とを含んで構成される。
【0056】
制御部３１は、マイクロプロセッサ等の演算処理装置から構成され、車両走行情報分析装置３０を構成する各部の制御を行う。制御部３１の詳細については、後述する。
【0057】
記憶部３２は、半導体メモリ等で構成されており、ファームウェアやオペレーティングシステムと呼ばれる制御用のプログラムや、車両走行情報分析処理を行うためのプログラムといった各プログラム、さらにその他、地図情報等の種々の情報が記憶される。図中には、記憶部３２が記憶する情報として、車両走行情報分析処理に関する情報である、地図情報を記憶する地図情報記憶部３２１、及び各車両５０の位置情報を記憶する走行情報記憶部３２２を図示する。
【0058】
地図情報記憶部３２１に記憶される地図情報には、地図情報の外、道路情報、道路及び道路地図等の背景を表示するための表示用地図データ等を含む。なお、地図情報には、複数の施設について、施設の識別情報（施設ＩＤ）、施設の名称、施設の種別に関する施設種別（及び／又はジャンル）、電話番号、住所、営業時間、施設の中心位置（例えば、緯度経度の情報）を示す中心位置情報等を含むようにしてもよい。ここで、施設種別は、例えば、コンビニエンスストア、病院、カーディーラー等の施設の業態を示す。
【0059】
地図情報は、地図情報記憶部３２１に予め記憶しておく構成としてもよいし、通信網６０に接続されたサーバ装置（図示を省略）等から必要に応じて適宜ダウンロードされる構成としてもよい。さらに、地図情報は、ユーザの入力等に応じて適宜修正されてもよい。
【0060】
走行情報記憶部３２２は、車載ナビゲーション装置１０から受信した、位置情報及び測位した時刻情報を含む走行情報１２１を移動体ＩＤ１２２に対応づけたデータ、及び携帯端末２０から受信した位置情報及び測位した時刻情報を含む走行情報２２１及び移動体ＩＤ２２２に対応づけたデータを記憶するデータベースである。
走行情報記憶部３２２は、制御部３１に含まれる各機能ブロックにより構築及び更新される。走行情報記憶部３２２の詳細については、後述する。
走行情報記憶部３２２は、制御部３１に含まれる各機能ブロックにより構築及び更新される。走行情報記憶部３２２の詳細については、後述する。
【0061】
なお、以下の説明では、走行情報１２１及び走行情報２２１を区別することなく説明する際は、符号を省略して「走行情報」と呼ぶ。また、同様に移動体ＩＤ１２２及び移動体ＩＤ２２２を区別することなく説明する際は、符号を省略して「移動体ＩＤ」と呼ぶ。
【0062】
通信部３３は、ＤＳＰ等を有し、ＬＴＥ（Long Term Evolution）、４Ｇ（4th Generation）、５Ｇ（5th Generation）の規格や、Ｗｉ－Ｆｉ（登録商標）といった規格に準拠して、通信網６０を介して他の装置（例えば、車載ナビゲーション装置１０、及び携帯端末２０等）との間の無線通信や有線通信を実現する。通信部３３は、例えば、車載ナビゲーション装置１０及び携帯端末２０のそれぞれから送信される走行情報及び移動体ＩＤを受信するために利用される。
ただし、通信部３３と他の装置との間で送受信されるデータに特に制限はなく、これらの情報以外の情報が送受信されるようにしてもよい。
ただし、通信部３３と他の装置との間で送受信されるデータに特に制限はなく、これらの情報以外の情報が送受信されるようにしてもよい。
【0063】
次に、制御部３１の詳細について説明をする。制御部３１はＣＰＵ、ＲＡＭ、ＲＯＭ、及びＩ／Ｏ等を有するマイクロプロセッサにより構成される。ＣＰＵは、ＲＯＭ又は記憶部３２から読み出した各プログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、及び記憶部３２から情報を読み出し、ＲＡＭ及び記憶部３２に対して情報の書き込みを行い、通信部３３と信号の授受を行う。そして、このようにして、ハードウェアとソフトウェア（プログラム）が協働することにより本実施形態における処理は実現される。
【0064】
制御部３１は、機能ブロックとして、受信部３１１、走行情報記録部３１２、分析条件入力部３１３、抽出領域設定部３１４、及び車両識別情報抽出部３１５を含む。
【0065】
＜受信部３１１＞
受信部３１１は、通信部３３を介して、複数の車両５０から連続した位置情報及び測位した時刻情報を含む走行情報を移動体ＩＤとともに受信する。
受信部３１１は、通信部３３を介して、複数の車両５０から連続した位置情報及び測位した時刻情報を含む走行情報を移動体ＩＤとともに受信する。
【0066】
＜走行情報記録部３１２＞
走行情報記録部３１２は、受信部３１１により受信した、各車両５０の走行情報を車両の識別情報（移動体ＩＤ）とともに走行情報記憶部３２２に記憶する。
ここで、走行情報記憶部３２２のデータ構造の一例について、図５を参照して説明する。図５に示すように、走行情報記憶部３２２には、受信部３１１により受信した「移動体ＩＤ」、及び「走行情報」を車両５０毎に記憶するようにしてもよい。なお、車両から送信される走行情報として、車両５０からの連続した位置情報と測位した時刻情報、に加えて、進行方向、及び速度情報等を含むようにしてもよい。
走行情報記録部３１２は、受信部３１１により受信した、各車両５０の走行情報を車両の識別情報（移動体ＩＤ）とともに走行情報記憶部３２２に記憶する。
ここで、走行情報記憶部３２２のデータ構造の一例について、図５を参照して説明する。図５に示すように、走行情報記憶部３２２には、受信部３１１により受信した「移動体ＩＤ」、及び「走行情報」を車両５０毎に記憶するようにしてもよい。なお、車両から送信される走行情報として、車両５０からの連続した位置情報と測位した時刻情報、に加えて、進行方向、及び速度情報等を含むようにしてもよい。
【0067】
走行情報記憶部３２２内の「移動体ＩＤ」は、上述したように、位置情報等の送信元である車載ナビゲーション装置１０や携帯端末２０や、これらを搭載した車両５０を識別するための情報である。
走行情報記憶部３２２内の「走行情報」は、当該移動体から、走行情報等の送信が開始されてから現在までに受信した全ての連続した走行情報として記憶するようにしてもよい。この全ての連続した走行情報により、走行中の位置、走行日時等を含む走行位置情報を特定することが可能となる。なお、移動体から、進行方向、及び速度情報が送信される場合、受信した進行方向、及び速度情報を位置情報及び時刻情報に紐づけて記憶する。
走行情報記憶部３２２内の「走行情報」は、当該移動体から、走行情報等の送信が開始されてから現在までに受信した全ての連続した走行情報として記憶するようにしてもよい。この全ての連続した走行情報により、走行中の位置、走行日時等を含む走行位置情報を特定することが可能となる。なお、移動体から、進行方向、及び速度情報が送信される場合、受信した進行方向、及び速度情報を位置情報及び時刻情報に紐づけて記憶する。
【0068】
＜分析条件入力部３１３＞
分析条件入力部３１３は、車両走行情報分析システム１を利用する利用者から、例えばテンキーと呼ばれる物理スイッチや表示部（図示せず）の表示面に重ねて設けられたタッチパネル等の入力装置（図示省略）等で構成される入力部（図示せず）を介して、分析対象道路の情報を含む分析条件の指定を受け付ける。
また、分析条件入力部３１３は、例えば通信部３３を介して通信可能に接続された端末（図示せず）を介して、利用者から分析対象道路の情報を含む分析条件の指定を受け付けるようにしてもよい。
分析条件入力部３１３は、分析対象道路の情報として、例えば、利用者から分析対象道路の識別情報（例えば国道１号線）を受け付ける。なお、分析対象道路の範囲（どの地点からどの地点までの範囲）に係る指定を受け付けるようにしてもよい。
このため、分析対象道路の識別情報等の指定方法として、分析条件入力部３１３は、例えば、表示部（図示せず）や端末（図示せず）に、道路識別情報のリストを表示し、利用者により特定の道路が指定された場合、さらに、当該道路の範囲（２つの地点）を利用者に入力させるようにしてもよい。また、分析対象道路の識別情報等の指定方法として、分析条件入力部３１３は、例えばタッチパネルを備える表示部（図示せず）又は端末（図示せず）に、道路地図を表示し、利用者に当該道路地図に記載された道路の分析対象範囲の両端となる２つの地点を（タッチして）指定させるようにしてもよい。以上のようにして、指定されることで、後述する車両識別情報抽出部３１５は、上り、下り等の走行方向に関係なく、分析対象道路を走行した車両の識別情報を抽出することができる。
なお、分析条件入力部３１３は、後述する車両識別情報抽出部３１５が分析対象道路を走行した車両を抽出するに際して、車両の走行した期間（分析対象期間）を分析対象道路の指定と合わせて、入力部（図示せず）又は端末（図示せず）を介して利用者から受け付けるようにしてもよい。
分析条件入力部３１３は、車両走行情報分析システム１を利用する利用者から、例えばテンキーと呼ばれる物理スイッチや表示部（図示せず）の表示面に重ねて設けられたタッチパネル等の入力装置（図示省略）等で構成される入力部（図示せず）を介して、分析対象道路の情報を含む分析条件の指定を受け付ける。
また、分析条件入力部３１３は、例えば通信部３３を介して通信可能に接続された端末（図示せず）を介して、利用者から分析対象道路の情報を含む分析条件の指定を受け付けるようにしてもよい。
分析条件入力部３１３は、分析対象道路の情報として、例えば、利用者から分析対象道路の識別情報（例えば国道１号線）を受け付ける。なお、分析対象道路の範囲（どの地点からどの地点までの範囲）に係る指定を受け付けるようにしてもよい。
このため、分析対象道路の識別情報等の指定方法として、分析条件入力部３１３は、例えば、表示部（図示せず）や端末（図示せず）に、道路識別情報のリストを表示し、利用者により特定の道路が指定された場合、さらに、当該道路の範囲（２つの地点）を利用者に入力させるようにしてもよい。また、分析対象道路の識別情報等の指定方法として、分析条件入力部３１３は、例えばタッチパネルを備える表示部（図示せず）又は端末（図示せず）に、道路地図を表示し、利用者に当該道路地図に記載された道路の分析対象範囲の両端となる２つの地点を（タッチして）指定させるようにしてもよい。以上のようにして、指定されることで、後述する車両識別情報抽出部３１５は、上り、下り等の走行方向に関係なく、分析対象道路を走行した車両の識別情報を抽出することができる。
なお、分析条件入力部３１３は、後述する車両識別情報抽出部３１５が分析対象道路を走行した車両を抽出するに際して、車両の走行した期間（分析対象期間）を分析対象道路の指定と合わせて、入力部（図示せず）又は端末（図示せず）を介して利用者から受け付けるようにしてもよい。
【0069】
また、分析条件入力部３１３は、分析条件として、利用者から、分析対象道路における車両５０の走行方向を示す走行方向情報の指定を受け付けるようにしてもよい。そうすることで、後述する車両識別情報抽出部３１５は、分析対象道路を上り方向に走行した車両の識別情報のみ、又は下り方向を走行した車両の識別情報のみを抽出することができる。
分析条件入力部３１３は、分析対象道路の情報として、例えば、利用者から分析対象道路の識別情報（例えば国道１号線）を受け付ける。なお、分析対象道路の範囲（どの地点からどの地点までの範囲）に係る指定を受け付けるようにしてもよい。
このため、分析対象道路の識別情報及び走行方向の指定方法として、分析条件入力部３１３は、例えば、表示部（図示せず）に、道路識別情報のリストを表示し、利用者により特定の道路が指定された場合、さらに、当該道路の範囲（始点及び終点）を利用者に入力させるようにしてもよい。そうすることで、分析条件入力部３１３は、走行方向を、始点から終点に向かう方向として受け付けることができる。
また、分析対象道路の識別情報及び走行方向の指定方法として、分析条件入力部３１３は、例えばタッチパネルを備える表示部（図示せず）に、道路地図を表示し、利用者に当該道路地図に記載された道路の分析対象範囲の始点及び終点を（タッチして）指定させるようにしてもよい。そうすることで、分析条件入力部３１３は、走行方向を、道路地図上で指定された始点から終点に向かう方向として受け付けることができる。
以上のようにして、上り方向又は下り方向が利用者により指定されることで、後述する車両識別情報抽出部３１５は、分析対象道路を上りの走行方向又は下りの走行方向を走行した車両の識別情報を抽出することができる。
なお、分析条件入力部３１３は、後述する車両識別情報抽出部３１５が分析対象道路を走行した車両を抽出するに際して、車両の走行した期間（分析対象期間）を分析対象道路及び走行方向の指定と合わせて、入力部（図示せず）を介して利用者から受け付けるようにしてもよい。
分析条件入力部３１３は、分析対象道路の情報として、例えば、利用者から分析対象道路の識別情報（例えば国道１号線）を受け付ける。なお、分析対象道路の範囲（どの地点からどの地点までの範囲）に係る指定を受け付けるようにしてもよい。
このため、分析対象道路の識別情報及び走行方向の指定方法として、分析条件入力部３１３は、例えば、表示部（図示せず）に、道路識別情報のリストを表示し、利用者により特定の道路が指定された場合、さらに、当該道路の範囲（始点及び終点）を利用者に入力させるようにしてもよい。そうすることで、分析条件入力部３１３は、走行方向を、始点から終点に向かう方向として受け付けることができる。
また、分析対象道路の識別情報及び走行方向の指定方法として、分析条件入力部３１３は、例えばタッチパネルを備える表示部（図示せず）に、道路地図を表示し、利用者に当該道路地図に記載された道路の分析対象範囲の始点及び終点を（タッチして）指定させるようにしてもよい。そうすることで、分析条件入力部３１３は、走行方向を、道路地図上で指定された始点から終点に向かう方向として受け付けることができる。
以上のようにして、上り方向又は下り方向が利用者により指定されることで、後述する車両識別情報抽出部３１５は、分析対象道路を上りの走行方向又は下りの走行方向を走行した車両の識別情報を抽出することができる。
なお、分析条件入力部３１３は、後述する車両識別情報抽出部３１５が分析対象道路を走行した車両を抽出するに際して、車両の走行した期間（分析対象期間）を分析対象道路及び走行方向の指定と合わせて、入力部（図示せず）を介して利用者から受け付けるようにしてもよい。
【0070】
＜抽出領域設定部３１４＞
抽出領域設定部３１４は、分析条件入力部３１３により受け付けた分析条件の指定に基づいて、利用者から指定された分析対象道路上（例えば利用者により指定された分析対象道路の範囲）の通過点を複数箇所選択する。なお、通過点の集合には、分析対象道路範囲を示す両端（２つの地点）又は始点、終点を示す２つの地点を含むようにする。図６は、分析対象道路上に設定される通過点及び抽出領域の一例を示す図である。
図６に示すように、抽出領域設定部３１４は、通過点を選択する際に、隣りあう通過点を結んで作成される直線が、分析対象道路に近接するように選択する。すなわち、抽出領域設定部３１４は、隣りあう通過点を結んで作成される直線により、分析対象道路を近似することができるように、複数の通過点を選択する。
また、図６に示すように、抽出領域設定部３１４は、選択された通過点毎に、当該通過点を含む所定面積の抽出領域を設定する。抽出領域設定部３１４は、例えば、一辺又は直径が２０ｍから５０ｍの矩形や円形の領域を設定してもよい。また、より具体的には、抽出領域設定部３１４は、それぞれの抽出領域は、対応する通過点を含み、道路の方向に合わせて例えば長方形の形に設定してもよい。
この場合、抽出領域設定部３１４は、当該長方形の、道路方向に対応する１辺の長さは、ＧＰＳの精度（すなわち、誤差）と、車両５０の速度に受信部３１１の車両から受信する走行情報（位置情報）の測定時間間隔を乗じた値と、を合計した値になるように設定してもよい。例えば、ＧＰＳの精度（すなわち、誤差）を１０ｍ、測定時間間隔を３秒、車両速度（平均車速）を約３０ｋｍ／ｈ（約８．３ｍ／ｓ）と仮定した場合、４５ｍ程度となる。なお、車両速度（平均車速）は、例えば分析対象道路の道路種別（高速自動車道路、一般国道、都道府県道、市町村道等によっても異なり、また、例えば大雨、積雪等の天候によっても異なり、また、道路の混み具合等によっても、大きく異なることから、抽出領域設定部３１４は、利用者に車両速度（平均車速）に関係するこれらの情報を入力させることで、各通過点における所定面積の抽出領域を設定するようにしてもよい。また、道路種別により、車両速度（平均車速）を予め設定（例えば、高速道路８０ｋ／ｈ、国道４０ｋから５０ｋ／ｈ、市町村道３０ｋ等）するようにしてもよい。
また、抽出領域設定部３１４は、道路幅の方向に対応する１辺の長さは、道路幅にＧＰＳの精度（すなわち、誤差）を加算した値を利用するようにしてもよい。道路幅については、抽出領域設定部３１４は、分析対象道路の道路種別及び分析対象道路の車線数等により算出するようにしてもよい。
なお、抽出領域設定部３１４は、例えば、各通過点を含む所定の抽出領域の判定幅（長方形の場合２辺の長さ）を利用者に入力部（図示せず）や端末（図示せず）を介して入力させるようにしてもよい。
抽出領域設定部３１４は、分析条件入力部３１３により受け付けた分析条件の指定に基づいて、利用者から指定された分析対象道路上（例えば利用者により指定された分析対象道路の範囲）の通過点を複数箇所選択する。なお、通過点の集合には、分析対象道路範囲を示す両端（２つの地点）又は始点、終点を示す２つの地点を含むようにする。図６は、分析対象道路上に設定される通過点及び抽出領域の一例を示す図である。
図６に示すように、抽出領域設定部３１４は、通過点を選択する際に、隣りあう通過点を結んで作成される直線が、分析対象道路に近接するように選択する。すなわち、抽出領域設定部３１４は、隣りあう通過点を結んで作成される直線により、分析対象道路を近似することができるように、複数の通過点を選択する。
また、図６に示すように、抽出領域設定部３１４は、選択された通過点毎に、当該通過点を含む所定面積の抽出領域を設定する。抽出領域設定部３１４は、例えば、一辺又は直径が２０ｍから５０ｍの矩形や円形の領域を設定してもよい。また、より具体的には、抽出領域設定部３１４は、それぞれの抽出領域は、対応する通過点を含み、道路の方向に合わせて例えば長方形の形に設定してもよい。
この場合、抽出領域設定部３１４は、当該長方形の、道路方向に対応する１辺の長さは、ＧＰＳの精度（すなわち、誤差）と、車両５０の速度に受信部３１１の車両から受信する走行情報（位置情報）の測定時間間隔を乗じた値と、を合計した値になるように設定してもよい。例えば、ＧＰＳの精度（すなわち、誤差）を１０ｍ、測定時間間隔を３秒、車両速度（平均車速）を約３０ｋｍ／ｈ（約８．３ｍ／ｓ）と仮定した場合、４５ｍ程度となる。なお、車両速度（平均車速）は、例えば分析対象道路の道路種別（高速自動車道路、一般国道、都道府県道、市町村道等によっても異なり、また、例えば大雨、積雪等の天候によっても異なり、また、道路の混み具合等によっても、大きく異なることから、抽出領域設定部３１４は、利用者に車両速度（平均車速）に関係するこれらの情報を入力させることで、各通過点における所定面積の抽出領域を設定するようにしてもよい。また、道路種別により、車両速度（平均車速）を予め設定（例えば、高速道路８０ｋ／ｈ、国道４０ｋから５０ｋ／ｈ、市町村道３０ｋ等）するようにしてもよい。
また、抽出領域設定部３１４は、道路幅の方向に対応する１辺の長さは、道路幅にＧＰＳの精度（すなわち、誤差）を加算した値を利用するようにしてもよい。道路幅については、抽出領域設定部３１４は、分析対象道路の道路種別及び分析対象道路の車線数等により算出するようにしてもよい。
なお、抽出領域設定部３１４は、例えば、各通過点を含む所定の抽出領域の判定幅（長方形の場合２辺の長さ）を利用者に入力部（図示せず）や端末（図示せず）を介して入力させるようにしてもよい。
【0071】
また、抽出領域設定部３１４により、分析対象道路に設定された各通過点を、インデックス（ｉ）を用いて識別する。具体的には、通過点の個数をＮ個とした場合、分析対象道路の両端のいずれかの地点又は分析対象道路の始点のインデックスを１として、通過点（１）とする。次に、通過点（１）から、分析対象道路を辿っていくことで、通過点（１）の次に設定されている通過点を通過点（２）とし、以降同様にして、通過点（ｉ）を識別し、分析対象道路の両端の他方の地点又は分析対象道路の終点を通過点（Ｎ）とすることで、全ての通過点をインデックスｉ（１≦ｉ≦Ｎ）により識別する。また、通過点（ｉ）を含む抽出領域を抽出領域（ｉ）とすることで、抽出領域をインデックスｉ（１≦ｉ≦Ｎ）により識別する。
抽出領域設定部３１４は、各抽出領域（ｉ）に含まれる位置を、当該位置に対応する、例えば緯度経度の座標値に変換することで、抽出領域（ｉ）を、緯度経度の座標値の集合として設定することができる。以下、特に断らない限り、抽出領域（ｉ）は、当該領域に含まれる緯度経度の座標値の集合を示す。
抽出領域設定部３１４は、各抽出領域（ｉ）に含まれる位置を、当該位置に対応する、例えば緯度経度の座標値に変換することで、抽出領域（ｉ）を、緯度経度の座標値の集合として設定することができる。以下、特に断らない限り、抽出領域（ｉ）は、当該領域に含まれる緯度経度の座標値の集合を示す。
【0072】
＜車両識別情報抽出部３１５＞
まず、車両識別情報抽出部３１５は、抽出領域設定部３１４により道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有する車両の識別情報を抽出する。なお、車両は、分析対象道路を、日をまたがらずに、同じ日に走行するものとしてもよい。したがって、車両識別情報抽出部３１５は、利用者から指定される分析対象期間に含まれる日毎に、各抽出領域（ｉ）において、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出するようにしてもよい。このため、以下の説明においては、特に断らない限り、分析対象期間に含まれる日（「分析対象日」という）に対応して、各抽出領域（ｉ）において、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出するものとする。このようにして、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）を算出する。具体的には、車両識別情報抽出部３１５は、走行情報記憶部３２２に記憶された車両の走行情報（時刻情報）が分析対象日に該当するとともに、走行情報（位置情報）が抽出領域（ｉ）に含まれる車両の識別情報（移動体ＩＤ）を全て抽出することで、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）を算出する。
次に、車両識別情報抽出部３１５は、抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に対応する走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）の全てに含まれる移動体ＩＤを抽出し、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝を作成する。すなわち、｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝は、｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）の積集合である。なお、Ｍは、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝に含まれる移動体ＩＤの個数とする。こうすることで、分析対象道路を走行した車両の識別情報（移動体ＩＤ）を抽出することができる。
次に、車両識別情報抽出部３１５は、上記積集合に含まれる移動体ＩＤ（ｊ）（１≦ｊ≦Ｍ）毎に、各抽出領域（ｉ）における時刻情報（ｉ，ｊ）を抽出し、通過点（１）から通過点（Ｎ）の方向（「上り方向」という）に向かう走行情報及び通過点（Ｎ）から通過点（１）の方向（「下り方向」という）向かう走行情報を抽出する。
まず、車両識別情報抽出部３１５は、抽出領域設定部３１４により道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有する車両の識別情報を抽出する。なお、車両は、分析対象道路を、日をまたがらずに、同じ日に走行するものとしてもよい。したがって、車両識別情報抽出部３１５は、利用者から指定される分析対象期間に含まれる日毎に、各抽出領域（ｉ）において、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出するようにしてもよい。このため、以下の説明においては、特に断らない限り、分析対象期間に含まれる日（「分析対象日」という）に対応して、各抽出領域（ｉ）において、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出するものとする。このようにして、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）を算出する。具体的には、車両識別情報抽出部３１５は、走行情報記憶部３２２に記憶された車両の走行情報（時刻情報）が分析対象日に該当するとともに、走行情報（位置情報）が抽出領域（ｉ）に含まれる車両の識別情報（移動体ＩＤ）を全て抽出することで、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）を算出する。
次に、車両識別情報抽出部３１５は、抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に対応する走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）の全てに含まれる移動体ＩＤを抽出し、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝を作成する。すなわち、｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝は、｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）の積集合である。なお、Ｍは、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝に含まれる移動体ＩＤの個数とする。こうすることで、分析対象道路を走行した車両の識別情報（移動体ＩＤ）を抽出することができる。
次に、車両識別情報抽出部３１５は、上記積集合に含まれる移動体ＩＤ（ｊ）（１≦ｊ≦Ｍ）毎に、各抽出領域（ｉ）における時刻情報（ｉ，ｊ）を抽出し、通過点（１）から通過点（Ｎ）の方向（「上り方向」という）に向かう走行情報及び通過点（Ｎ）から通過点（１）の方向（「下り方向」という）向かう走行情報を抽出する。
【0073】
車両識別情報抽出部３１５は、以下のように、移動体ＩＤ（ｊ）毎に上り方向又は下り方向に向かう走行情報を抽出することができる。
車両識別情報抽出部３１５は、移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）を、
時刻（１，ｊ）＜ 時刻（２，ｊ）＜ 時刻（３，ｊ）＜・・・＜ 時刻（Ｎ，ｊ）
となるように、上り方向の時系列順に並べることができるか否か、移動体ＩＤ（ｊ）の時刻情報に基づいて判定する。
上り方向の時系列順に並べることができた場合、車両識別情報抽出部３１５は、この時系列情報に基づいて、当該移動体ＩＤ（ｊ）を分析対象道路の上り方向を走行した車両の識別情報として抽出するとともに、移動体（ｊ）の上り方向の走行情報を抽出することができる。なお、移動体ＩＤ（ｊ）が、各抽出領域（ｉ）において複数の走行情報の記録がある場合、車両識別情報抽出部３１５は、時刻（ｉ，ｊ）を組み合わせることで、上り方向の時系列順に並べることができる組み合わせがある場合、当該移動体ＩＤ（ｊ）を分析対象道路の上り方向を走行した車両の識別情報として抽出するとともに、当該組み合わせに基づいて、移動体（ｊ）の上り方向の走行情報を抽出するようにしてもよい。
逆に、車両識別情報抽出部３１５は、移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）を、
時刻（１，ｊ）＞ 時刻（２，ｊ）＞ 時刻（３，ｊ）＞・・・＞ 時刻（Ｎ，ｊ）
と下り方向の時系列順に並べることができるか否か、移動体ＩＤ（ｊ）の時刻情報に基づいて判定する。下り方向の時系列順に並べることができた場合、車両識別情報抽出部３１５は、当該移動体ＩＤ（ｊ）を分析対象道路を下り方向を走行した車両の識別情報として抽出するとともに、この時系列情報に基づいて、移動体ＩＤ（ｊ）の下り方向の走行情報を抽出することができる。なお、移動体ＩＤ（ｊ）が、各抽出領域（ｉ）において複数の走行情報の記録がある場合、車両識別情報抽出部３１５は、時刻（ｉ，ｊ）を組み合わせることで、下り方向の時系列順に並べることができる組み合わせがある場合、当該移動体ＩＤ（ｊ）を分析対象道路の上り方向を走行した車両の識別情報として抽出するとともに、当該組み合わせに基づいて、移動体ＩＤ（ｊ）の下り方向の走行情報を抽出することができる。
なお、仮に、移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）を、上り方向及び下り方向のいずれにも時系列順に並べることができない場合、車両識別情報抽出部３１５は、当該移動体ＩＤ（ｊ）の車両は、分析対象道路を上り方向及び下り方向いずれの方向にも走行していないと判定することができる。このようなケースは、例外的に、例えば隣り合う通過点の間に他の道路との合流点があり、例えば、同じ車両が分析対象道路を始点から上り方向に走行中に当該合流点から他の道路に折れた場合であって、かつその後、同じ車両が分析対象道路を終点から下り方向に走行中に当該合流点から他の道路に折れた場合等に起こり得る。このため、前述した抽出領域設定部３１４は、通過点を選択する際に、他の道路との合流点を隣り合う通過点の間に含めないように選択するようにしてもよい。
以上のように、車両識別情報抽出部３１５は、走行方向情報に合致する時系列を持つ移動体（ｊ）（車両）を、それぞれの抽出領域（ｉ）において、走行情報の記録を有する移動体（ｊ）（車両）であって、走行情報に含まれる時刻情報の時系列が走行方向情報（上り方向又は下り方向）に合致する車両の識別情報を抽出することができる。そうすることで、車両走行情報分析装置３０は、分析対象道路を上り方向又は下り方向に走行した車両とその走行情報を取得することができる。
図７は、分析対象道路上に３つの通過点（抽出領域）が設定された場合の各移動体の各通過点（抽出領域）における走行情報（時刻情報）を例示した図である。図７に示すように、移動体ＩＤ：Ａ及び移動体ＩＤ：Ｂが分析対象道路を上り方向に走行したと判定し、移動体ＩＤ：Ｃは、分析対象道路を走行していないと判定し、移動体ＩＤ：Ｄが分析対象道路を下り方向に走行したと判定することができる。
以上のように、抽出領域設定部３１４により道路地図上の分析対象道路の複数個所にそれぞれ所定面積の抽出領域を設定し、車両識別情報抽出部３１５は、当該抽出領域及び車両の走行情報に基づいて、簡易な処理をすることで分析対象道路を走行した車両の識別情報を抽出することができる。
車両識別情報抽出部３１５は、移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）を、
時刻（１，ｊ）＜ 時刻（２，ｊ）＜ 時刻（３，ｊ）＜・・・＜ 時刻（Ｎ，ｊ）
となるように、上り方向の時系列順に並べることができるか否か、移動体ＩＤ（ｊ）の時刻情報に基づいて判定する。
上り方向の時系列順に並べることができた場合、車両識別情報抽出部３１５は、この時系列情報に基づいて、当該移動体ＩＤ（ｊ）を分析対象道路の上り方向を走行した車両の識別情報として抽出するとともに、移動体（ｊ）の上り方向の走行情報を抽出することができる。なお、移動体ＩＤ（ｊ）が、各抽出領域（ｉ）において複数の走行情報の記録がある場合、車両識別情報抽出部３１５は、時刻（ｉ，ｊ）を組み合わせることで、上り方向の時系列順に並べることができる組み合わせがある場合、当該移動体ＩＤ（ｊ）を分析対象道路の上り方向を走行した車両の識別情報として抽出するとともに、当該組み合わせに基づいて、移動体（ｊ）の上り方向の走行情報を抽出するようにしてもよい。
逆に、車両識別情報抽出部３１５は、移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）を、
時刻（１，ｊ）＞ 時刻（２，ｊ）＞ 時刻（３，ｊ）＞・・・＞ 時刻（Ｎ，ｊ）
と下り方向の時系列順に並べることができるか否か、移動体ＩＤ（ｊ）の時刻情報に基づいて判定する。下り方向の時系列順に並べることができた場合、車両識別情報抽出部３１５は、当該移動体ＩＤ（ｊ）を分析対象道路を下り方向を走行した車両の識別情報として抽出するとともに、この時系列情報に基づいて、移動体ＩＤ（ｊ）の下り方向の走行情報を抽出することができる。なお、移動体ＩＤ（ｊ）が、各抽出領域（ｉ）において複数の走行情報の記録がある場合、車両識別情報抽出部３１５は、時刻（ｉ，ｊ）を組み合わせることで、下り方向の時系列順に並べることができる組み合わせがある場合、当該移動体ＩＤ（ｊ）を分析対象道路の上り方向を走行した車両の識別情報として抽出するとともに、当該組み合わせに基づいて、移動体ＩＤ（ｊ）の下り方向の走行情報を抽出することができる。
なお、仮に、移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）を、上り方向及び下り方向のいずれにも時系列順に並べることができない場合、車両識別情報抽出部３１５は、当該移動体ＩＤ（ｊ）の車両は、分析対象道路を上り方向及び下り方向いずれの方向にも走行していないと判定することができる。このようなケースは、例外的に、例えば隣り合う通過点の間に他の道路との合流点があり、例えば、同じ車両が分析対象道路を始点から上り方向に走行中に当該合流点から他の道路に折れた場合であって、かつその後、同じ車両が分析対象道路を終点から下り方向に走行中に当該合流点から他の道路に折れた場合等に起こり得る。このため、前述した抽出領域設定部３１４は、通過点を選択する際に、他の道路との合流点を隣り合う通過点の間に含めないように選択するようにしてもよい。
以上のように、車両識別情報抽出部３１５は、走行方向情報に合致する時系列を持つ移動体（ｊ）（車両）を、それぞれの抽出領域（ｉ）において、走行情報の記録を有する移動体（ｊ）（車両）であって、走行情報に含まれる時刻情報の時系列が走行方向情報（上り方向又は下り方向）に合致する車両の識別情報を抽出することができる。そうすることで、車両走行情報分析装置３０は、分析対象道路を上り方向又は下り方向に走行した車両とその走行情報を取得することができる。
図７は、分析対象道路上に３つの通過点（抽出領域）が設定された場合の各移動体の各通過点（抽出領域）における走行情報（時刻情報）を例示した図である。図７に示すように、移動体ＩＤ：Ａ及び移動体ＩＤ：Ｂが分析対象道路を上り方向に走行したと判定し、移動体ＩＤ：Ｃは、分析対象道路を走行していないと判定し、移動体ＩＤ：Ｄが分析対象道路を下り方向に走行したと判定することができる。
以上のように、抽出領域設定部３１４により道路地図上の分析対象道路の複数個所にそれぞれ所定面積の抽出領域を設定し、車両識別情報抽出部３１５は、当該抽出領域及び車両の走行情報に基づいて、簡易な処理をすることで分析対象道路を走行した車両の識別情報を抽出することができる。
【0074】
前述した車両識別情報抽出部３１５は、分析対象道路を走行した車両の識別情報（移動体ＩＤ）を抽出領域設定部３１４により道路地図の複数個所（通過点）にそれぞれ設定された抽出領域の全てにおいて、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出することで、当該分析対象道路走行をした車両の識別情報（移動体ＩＤ）を抽出できるようにした。そして、当該分析対象道路走行をした車両の走行情報（時刻情報）の時系列データが分析対象道路の上り方向又は下り方向に合致する車両を、それぞれ分析対象道路の上り方向又は下り方向を走行したと判定することで、分析対象道路走行を上り方向に走行した車両の識別情報（移動体ＩＤ）又は分析対象道路走行を下り方向に走行した車両の識別情報（移動体ＩＤ）を抽出するようにした。
これに対して、受信部３１１が、移動体（車両）の走行情報として、移動体（車両）の進行方向を受信することができる場合、車両識別情報抽出部３１５は、走行情報に含まれる車両の進行方向に基づいて、分析対象道路走行を上り方向に走行した車両の識別情報（移動体ＩＤ）又は分析対象道路走行を下り方向に走行した車両の識別情報（移動体ＩＤ）を抽出するようにしてもよい。
これに対して、受信部３１１が、移動体（車両）の走行情報として、移動体（車両）の進行方向を受信することができる場合、車両識別情報抽出部３１５は、走行情報に含まれる車両の進行方向に基づいて、分析対象道路走行を上り方向に走行した車両の識別情報（移動体ＩＤ）又は分析対象道路走行を下り方向に走行した車両の識別情報（移動体ＩＤ）を抽出するようにしてもよい。
【0075】
まず、分析対象道路走行を上り方向に走行した車両の識別情報（移動体ＩＤ）を抽出する場合について説明する。
車両識別情報抽出部３１５は、分析対象期間に含まれる日（「分析対象日」という）に対応して、各抽出領域（ｉ）において、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出するものとする。ただし、車両識別情報抽出部３１５は、走行情報に含まれる車両の進行方向が上り方向に合致する車両の識別情報（移動体ＩＤ）のみを抽出する。
このようにして、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有し、かつ車両の進行方向が上り方向に合致する移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）を抽出する。
次に、車両識別情報抽出部３１５は、抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に対応する走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）の全てに含まれる移動体ＩＤを抽出し、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝´を作成する。すなわち、｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝´は、｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）の積集合である。なお、Ｍは、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝´に含まれる移動体ＩＤの個数とする。こうすることで、分析対象道路を上り方向に走行した車両の識別情報（移動体ＩＤ）を抽出するようにしてもよい。
分析対象道路を下り方向に走行した車両の識別情報（移動体ＩＤ）を抽出する処理については、上記の説明において、「進行方向が上り方向に合致する」を「進行方向が下り方向に合致する」に読み換えることで、説明される。
なお、車両の進行方向が分析対象道路の上り方向（又は下り方向）に合致する条件について、具体的に説明する。図８は、車両の進行方向が分析対象道路の上り方向に合致する条件について例示した図である。
図８を参照すると、車両識別情報抽出部３１５は、当該通過点（ｉ）と次の通過点（ｉ＋１）とを結ぶ直線に対して、車両の進行方向が、予め設定された所定角度（閾値）以下（又は未満）となる場合に、車両の進行方向が分析対象道路の上り方向に合致すると判定する。下り方向についても同様である。
したがって、図８に示すように、当該通過点（ｉ）と次の通過点（ｉ＋１）とを結ぶ直線に対して、車両の進行方向が、予め設定された所定角度（閾値）を超える（又は以上となる）場合は、当該車両は、走行情報に含まれる車両の進行方向が上り方向に合致する車両から除外される。
こうすることで、車両識別情報抽出部３１５は、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝を、分析対象道路を上り方向に走行した車両の識別情報（移動体ＩＤ）の集合とするようにしてもよい。
以上のように変形例として、車両識別情報抽出部３１５は、当該抽出領域及び車両の走行情報（車両の進行方向）に基づいて、簡易な処理をすることで分析対象道路を走行した車両の識別情報を抽出することができる。なお、念のために、このようにして抽出された移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）が、時系列（上り方向の場合は上昇順、下り方向の場合は下降順）であることを確認するようにしてもよい。
以上、本実施形態として例示した車両走行情報分析装置３０の各機能部の構成について説明した。
車両識別情報抽出部３１５は、分析対象期間に含まれる日（「分析対象日」という）に対応して、各抽出領域（ｉ）において、走行情報の記録を有する車両の識別情報（移動体ＩＤ）を抽出するものとする。ただし、車両識別情報抽出部３１５は、走行情報に含まれる車両の進行方向が上り方向に合致する車両の識別情報（移動体ＩＤ）のみを抽出する。
このようにして、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有し、かつ車両の進行方向が上り方向に合致する移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）を抽出する。
次に、車両識別情報抽出部３１５は、抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に対応する走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）の全てに含まれる移動体ＩＤを抽出し、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝´を作成する。すなわち、｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝´は、｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）の積集合である。なお、Ｍは、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝´に含まれる移動体ＩＤの個数とする。こうすることで、分析対象道路を上り方向に走行した車両の識別情報（移動体ＩＤ）を抽出するようにしてもよい。
分析対象道路を下り方向に走行した車両の識別情報（移動体ＩＤ）を抽出する処理については、上記の説明において、「進行方向が上り方向に合致する」を「進行方向が下り方向に合致する」に読み換えることで、説明される。
なお、車両の進行方向が分析対象道路の上り方向（又は下り方向）に合致する条件について、具体的に説明する。図８は、車両の進行方向が分析対象道路の上り方向に合致する条件について例示した図である。
図８を参照すると、車両識別情報抽出部３１５は、当該通過点（ｉ）と次の通過点（ｉ＋１）とを結ぶ直線に対して、車両の進行方向が、予め設定された所定角度（閾値）以下（又は未満）となる場合に、車両の進行方向が分析対象道路の上り方向に合致すると判定する。下り方向についても同様である。
したがって、図８に示すように、当該通過点（ｉ）と次の通過点（ｉ＋１）とを結ぶ直線に対して、車両の進行方向が、予め設定された所定角度（閾値）を超える（又は以上となる）場合は、当該車両は、走行情報に含まれる車両の進行方向が上り方向に合致する車両から除外される。
こうすることで、車両識別情報抽出部３１５は、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録（進行方向が上り方向に合致する）を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝を、分析対象道路を上り方向に走行した車両の識別情報（移動体ＩＤ）の集合とするようにしてもよい。
以上のように変形例として、車両識別情報抽出部３１５は、当該抽出領域及び車両の走行情報（車両の進行方向）に基づいて、簡易な処理をすることで分析対象道路を走行した車両の識別情報を抽出することができる。なお、念のために、このようにして抽出された移動体ＩＤ（ｊ）の各抽出領域（ｉ）における時刻（ｉ，ｊ）が、時系列（上り方向の場合は上昇順、下り方向の場合は下降順）であることを確認するようにしてもよい。
以上、本実施形態として例示した車両走行情報分析装置３０の各機能部の構成について説明した。
【0076】
＜本実施形態の動作＞
次に、図９及び図１０に記載したフローチャートを参照して、本実施形態の動作について説明する。ここで、図９は、車両識別情報抽出部３１５が道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有する車両の識別情報を抽出する場合の動作を示すフローチャートである。また、図１０は、車両識別情報抽出部３１５が道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有し、かつ走行情報に含まれる車両の進行方向が指定された走行方向に合致する車両の識別情報を抽出する場合の動作を示すフローチャートである。
なお、車両走行情報分析装置３０（受信部３１１、及び走行情報記録部３１２）が、各車両５０から、当該車両５０の識別情報、位置情報、及び時刻情報等を受信して、走行情報記憶部３２２を作成更新する動作処理は、当業者にとって公知であり、図９及び図１０における動作フローは、走行情報記憶部３２２に複数の車両の走行情報が記録されているものとする。
次に、図９及び図１０に記載したフローチャートを参照して、本実施形態の動作について説明する。ここで、図９は、車両識別情報抽出部３１５が道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有する車両の識別情報を抽出する場合の動作を示すフローチャートである。また、図１０は、車両識別情報抽出部３１５が道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有し、かつ走行情報に含まれる車両の進行方向が指定された走行方向に合致する車両の識別情報を抽出する場合の動作を示すフローチャートである。
なお、車両走行情報分析装置３０（受信部３１１、及び走行情報記録部３１２）が、各車両５０から、当該車両５０の識別情報、位置情報、及び時刻情報等を受信して、走行情報記憶部３２２を作成更新する動作処理は、当業者にとって公知であり、図９及び図１０における動作フローは、走行情報記憶部３２２に複数の車両の走行情報が記録されているものとする。
【0077】
図９を参照すると、ステップＳ１０において、車両走行情報分析装置３０（分析条件入力部３１３）は、利用者から分析対象道路情報を含む分析条件を受け付ける。なお、以下の説明においては、道路地図上の分析対象道路の範囲（どの地点からどの地点までの範囲）及び分析対象道路の走行方向（上り方向又は下り方向）に関する指定を受け付けているものとする。
【0078】
ステップＳ１１において、車両走行情報分析装置３０（抽出領域設定部３１４）は、ステップＳ１０において受け付けた分析対象道路における複数の通過点（ｉ）（１≦ｉ≦Ｎ）を選択するとともに、選択された通過点（ｉ）毎に、所定面積の抽出領域（ｉ）を設定する。なお、以下、インデックス（ｉ）は、走行方向に基づいて設定するものとする。すなわち、通過点（１）－＞通過点（２）－＞ ・・・ －＞通過点（Ｎ－１）―＞通過点（Ｎ）の方向が、指定された走行方向（上り又は下り）に合致するように設定する。
【0079】
ステップＳ１２において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、
抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に、走行情報の記録（すなわち、時刻情報が分析対象日の時刻であって、かつ位置情報が抽出領域（ｉ）に含まれる走行情報）を有する車両の識別情報を全て抽出して、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）を算出する。
抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に、走行情報の記録（すなわち、時刻情報が分析対象日の時刻であって、かつ位置情報が抽出領域（ｉ）に含まれる走行情報）を有する車両の識別情報を全て抽出して、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）を算出する。
【0080】
ステップＳ１３において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、ステップＳ１２において算出された移動体ＩＤの集合｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）に基づいて、｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）の積集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝を算出する。すなわち、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、抽出領域（ｉ）（１≦ｉ≦Ｎ）に対応する｛移動体ＩＤ｝（ｉ）（１≦ｉ≦Ｎ）の全てに含まれる移動体ＩＤを抽出することで、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝（Ｍは、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に、走行情報の記録を有する移動体ＩＤの個数）を算出する。
【0081】
ステップＳ１４において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、ｊを初期化（ｊ＝１）する。
【0082】
ステップＳ１５において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、ステップＳ１３において算出した、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝に属する移動体ＩＤ（ｊ）の各抽出領域（ｉ）に含まれる走行情報（特に時刻情報（ｉ、ｊ））が、
時刻（１，ｊ）＜ 時刻（２，ｊ）＜ 時刻（３，ｊ）＜・・・＜ 時刻（Ｎ，ｊ）
となるように、指定された走行方向に対応する時系列順に並べることができるか否か、移動体ＩＤ（ｊ）の時刻情報に基づいて判定する。並べることができる場合（Ｙｅｓの場合）、ステップＳ１６に移る。並べることができない場合（Ｎｏの場合）、ステップＳ１７に移る。
時刻（１，ｊ）＜ 時刻（２，ｊ）＜ 時刻（３，ｊ）＜・・・＜ 時刻（Ｎ，ｊ）
となるように、指定された走行方向に対応する時系列順に並べることができるか否か、移動体ＩＤ（ｊ）の時刻情報に基づいて判定する。並べることができる場合（Ｙｅｓの場合）、ステップＳ１６に移る。並べることができない場合（Ｎｏの場合）、ステップＳ１７に移る。
【0083】
ステップＳ１６において、移動体ＩＤ（ｊ）を分析対象道路の指定された方向を走行した車両の識別情報として抽出する。
【0084】
ステップＳ１７において、ｊに１を加算する。
ステップＳ１８において、ｊ＞Ｍか否かを判定する。ｊ＞Ｍの場合、ステップＳ１９に移る。ｊ≦Ｍの場合、ステップＳ１５に移る。
ステップＳ１９において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、ステップＳ１６において、分析対象道路の指定された方向を走行した車両の識別情報として抽出された移動体ＩＤ（ｊ）から構成される集合を、分析対象道路を指定された方向に走行した車両の識別情報の集合とする。
以上により、車両走行情報分析装置３０が、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定された分析対象道路を走行した車両データを抽出することができる。
ステップＳ１８において、ｊ＞Ｍか否かを判定する。ｊ＞Ｍの場合、ステップＳ１９に移る。ｊ≦Ｍの場合、ステップＳ１５に移る。
ステップＳ１９において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、ステップＳ１６において、分析対象道路の指定された方向を走行した車両の識別情報として抽出された移動体ＩＤ（ｊ）から構成される集合を、分析対象道路を指定された方向に走行した車両の識別情報の集合とする。
以上により、車両走行情報分析装置３０が、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定された分析対象道路を走行した車両データを抽出することができる。
【0085】
次に、図１０に記載したフローチャートを参照して、車両識別情報抽出部３１５が道路地図の複数個所にそれぞれ設定された各抽出領域（ｉ）（１≦ｉ≦Ｎ）において、走行情報の記録を有し、かつ走行情報に含まれる車両の進行方向が指定された走行方向に合致する車両の識別情報を抽出する場合の動作について説明する。
【0086】
図１０を参照すると、ステップＳ２０、及びステップＳ２１は、ステップＳ１０及びステップＳ１１と同様の動作をする。
ステップＳ２２において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、
抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に、走行情報の記録（すなわち、時刻情報が分析対象日の時刻であって、かつ位置情報が抽出領域（ｉ）に含まれる走行情報）を有する車両であって、かつ走行情報に含まれる進行方向が、分析対象道路の指定された方向に合致する車両の識別情報を全て抽出して、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有するとともに、進行方向が指定された走行方向に合致する移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）を算出する。
ステップＳ２２において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、
抽出領域（ｉ）（１≦ｉ≦Ｎ）毎に、走行情報の記録（すなわち、時刻情報が分析対象日の時刻であって、かつ位置情報が抽出領域（ｉ）に含まれる走行情報）を有する車両であって、かつ走行情報に含まれる進行方向が、分析対象道路の指定された方向に合致する車両の識別情報を全て抽出して、抽出領域（ｉ）毎（１≦ｉ≦Ｎ）に、走行情報の記録を有するとともに、進行方向が指定された走行方向に合致する移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）を算出する。
【0087】
ステップＳ２３において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、ステップＳ２２において算出された移動体ＩＤの集合｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）に基づいて、｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）の積集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝を算出する。すなわち、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、抽出領域（ｉ）（１≦ｉ≦Ｎ）に対応する｛移動体ＩＤ｝´（ｉ）（１≦ｉ≦Ｎ）の全てに含まれる移動体ＩＤを抽出することで、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）において、（進行方向が、分析対象道路の指定された方向に合致する条件を含めて）走行情報の記録を有する移動体ＩＤの集合｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝（Ｍは、全ての抽出領域（ｉ）（１≦ｉ≦Ｎ）に、（進行方向が、分析対象道路の指定された方向に合致する条件を含めて）走行情報の記録を有する移動体ＩＤの個数）を算出する。
ステップＳ２４において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、このようにして算出される｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝に含まれる移動体ＩＤを、分析対象道路を指定された方向に走行した車両の識別情報とする。
以上により、車両走行情報分析装置３０が、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定された分析対象道路を走行した車両データを抽出することができる。
なお、上記フローにおいて、ステップＳ２５を設けて、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、Ｍ個の移動体ＩＤ（ｊ）がそれぞれ、抽出領域（ｉ）を通過した時刻情報（ｉ，ｊ）（１≦ｉ≦Ｎ）が、時系列順となることを確認することで、時系列順とならない移動体ＩＤがある場合、削除するようにしてもよい。
ステップＳ２４において、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、このようにして算出される｛移動体ＩＤ（ｊ）；（１≦ｊ≦Ｍ）｝に含まれる移動体ＩＤを、分析対象道路を指定された方向に走行した車両の識別情報とする。
以上により、車両走行情報分析装置３０が、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定された分析対象道路を走行した車両データを抽出することができる。
なお、上記フローにおいて、ステップＳ２５を設けて、車両走行情報分析装置３０（車両識別情報抽出部３１５）は、Ｍ個の移動体ＩＤ（ｊ）がそれぞれ、抽出領域（ｉ）を通過した時刻情報（ｉ，ｊ）（１≦ｉ≦Ｎ）が、時系列順となることを確認することで、時系列順とならない移動体ＩＤがある場合、削除するようにしてもよい。
【0088】
以上説明した本実施形態によれば、指定された分析対象道路に対応して、道路地図上の複数箇所に座標点（通過点）及び当該座標点（通過点）を含む所定面積の領域を設け、当該複数個所の領域に位置情報が記録されている車両データを抽出することで、マップマッチングを行うことなく、またリンク情報が埋め込まれた地図を利用することなく、指定した道路を走行した車両データを抽出するための車両走行情報分析装置及び車両走行情報分析方法を提供することが可能となる。
【0089】
＜ハードウェア及びソフトウェアについて＞
なお、上記のナビゲーションシステムに含まれる各機器のそれぞれは、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。また、上記のナビゲーションシステムに含まれる各機器のそれぞれが協働することにより行なわれるナビゲーション方法も、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。ここで、ソフトウェアによって実現されるとは、コンピュータがプログラムを読み込んで実行することにより実現されることを意味する。
なお、上記のナビゲーションシステムに含まれる各機器のそれぞれは、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。また、上記のナビゲーションシステムに含まれる各機器のそれぞれが協働することにより行なわれるナビゲーション方法も、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。ここで、ソフトウェアによって実現されるとは、コンピュータがプログラムを読み込んで実行することにより実現されることを意味する。
【0090】
プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ－ＲＯＭ（Read Only Memory）、ＣＤ－Ｒ、ＣＤ－Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（random access memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【0091】
上述した実施形態は、本発明の好適な実施形態ではあるが、上記実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。
【0092】
＜変形例１＞
例えば、図２、図３、及び図４の機能的構成は例示に過ぎず、本実施形態の機能的構成を限定するものではない。すなわち、本発明の車両走行情報分析機能に関する一連の処理を全体として実行できる機能が各機器に備えられていれば足り、この機能を実現するためにどのような機能ブロックを用いるのかは特に図２、図３、及び図４の例に限定されない。
また、他にも、上述した実施形態を、例えば以下に説明する変形例のように変形するようにしてもよい。なお、以下に説明する変形例をさらに組み合わせるようにしてもよい。
例えば、図２、図３、及び図４の機能的構成は例示に過ぎず、本実施形態の機能的構成を限定するものではない。すなわち、本発明の車両走行情報分析機能に関する一連の処理を全体として実行できる機能が各機器に備えられていれば足り、この機能を実現するためにどのような機能ブロックを用いるのかは特に図２、図３、及び図４の例に限定されない。
また、他にも、上述した実施形態を、例えば以下に説明する変形例のように変形するようにしてもよい。なお、以下に説明する変形例をさらに組み合わせるようにしてもよい。
【0093】
＜変形例２＞
上述の実施形態では、車両走行情報分析装置３０を１つのサーバ装置等により実現すると説明したが、車両走行情報分析装置３０の各機能を、適宜複数のサーバ装置に分散する、分散処理システムとしてもよい。また、クラウド上で仮想サーバ機能等を利用して、車両走行情報分析装置３０の各機能を実現してもよい。
上述の実施形態では、車両走行情報分析装置３０を１つのサーバ装置等により実現すると説明したが、車両走行情報分析装置３０の各機能を、適宜複数のサーバ装置に分散する、分散処理システムとしてもよい。また、クラウド上で仮想サーバ機能等を利用して、車両走行情報分析装置３０の各機能を実現してもよい。
【0094】
＜変形例３＞
上述の実施形態では、車両走行情報分析装置３０が、各車両５０から、当該車両５０の識別情報、位置情報、及び時刻情報等を、通信部３３を介して受信する構成とした。さらに、受信部３１１及び走行情報記録部３１２は、各車両５０から受信した識別情報、位置情報、及び時刻情報等に基づいて、走行情報記憶部３２２を適宜作成更新する構成とした。
これに対して、車両走行情報分析装置３０とは別に、例えばＦＣＤ（Ｆｌｏａｔｉｎｇ Ｃａｒ Ｄａｔａ）サーバ（仮称）を設けて、ＦＣＤサーバが、各車両５０から、当該車両５０の識別情報、位置情報、及び時刻情報等を受信するようにしてもよい。その場合、車両走行情報分析装置３０は、ＦＣＤサーバから各車両の走行情報を取得して、走行情報記憶部３２２（移動推移）を適宜作成更新するようにしてもよい。
上述の実施形態では、車両走行情報分析装置３０が、各車両５０から、当該車両５０の識別情報、位置情報、及び時刻情報等を、通信部３３を介して受信する構成とした。さらに、受信部３１１及び走行情報記録部３１２は、各車両５０から受信した識別情報、位置情報、及び時刻情報等に基づいて、走行情報記憶部３２２を適宜作成更新する構成とした。
これに対して、車両走行情報分析装置３０とは別に、例えばＦＣＤ（Ｆｌｏａｔｉｎｇ Ｃａｒ Ｄａｔａ）サーバ（仮称）を設けて、ＦＣＤサーバが、各車両５０から、当該車両５０の識別情報、位置情報、及び時刻情報等を受信するようにしてもよい。その場合、車両走行情報分析装置３０は、ＦＣＤサーバから各車両の走行情報を取得して、走行情報記憶部３２２（移動推移）を適宜作成更新するようにしてもよい。
【符号の説明】
【0095】
１ 車両走行情報分析システム
１０ 車載ナビゲーション装置
１１ 制御部
１１１ 経路案内部
１１２ 走行情報送信部
１２ 記憶部
１３ 通信部
１４ センサ部
２０ 携帯端末
２１ 制御部
１１１ 経路案内部
１１２ 走行情報送信部
２２ 記憶部
２３ 通信部
２４ センサ部
３０ 車両走行情報分析装置
３１ 制御部
３１１ 受信部
３１２ 走行情報記録部
３１３ 分析条件入力部
３１４ 抽出領域設定部
３１５ 車両識別情報抽出部
３２ 記憶部
３２１ 地図情報記憶部
３２２ 走行情報記憶部
３３ 通信部
５０、５０ａ、５０ｂ 車両
６０ 通信網
１０ 車載ナビゲーション装置
１１ 制御部
１１１ 経路案内部
１１２ 走行情報送信部
１２ 記憶部
１３ 通信部
１４ センサ部
２０ 携帯端末
２１ 制御部
１１１ 経路案内部
１１２ 走行情報送信部
２２ 記憶部
２３ 通信部
２４ センサ部
３０ 車両走行情報分析装置
３１ 制御部
３１１ 受信部
３１２ 走行情報記録部
３１３ 分析条件入力部
３１４ 抽出領域設定部
３１５ 車両識別情報抽出部
３２ 記憶部
３２１ 地図情報記憶部
３２２ 走行情報記憶部
３３ 通信部
５０、５０ａ、５０ｂ 車両
６０ 通信網
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】