JP5781337B2 - 通過情報登録装置、通過経路予測装置、通過情報登録システム、通過経路予測システム、通過情報登録方法、通過経路予測方法、および、プログラム - Google Patents

Description

本発明は、通過情報登録装置、通過経路予測装置、通過情報登録方法、通過経路予測方法、および、プログラムに関する。

従来、利用者の入力によらず目的地を類推するナビゲーション装置が開発されている。

例えば、特許文献１に記載のナビゲーション装置においては、出発地と出発時刻と目的地からなる過去の走行パターンを記憶しておき、次回以降は、出発地と出発時刻から自動的に目的地を類推して、頻繁に利用されている経路であれば経路案内等を行わないが、経路上で渋滞等が発生している場合に情報提供を行うことが開示されている。

特開２００１−５０７６９号公報

しかしながら、従来のナビゲーション装置においては、出発時刻や出発地に依存して目的地等を類推するため、これらに依存できない条件下では利用できないという問題点を有していた。

例えば、特許文献１に記載のナビゲーション装置等において、（１）いつもは午前８時に利用する通勤路を、午前休暇を取得して午後１時に通勤する場合や、（２）友人宅から出勤する場合など、普段と異なる時間や地点から出発する場合等においては、もはや出発時刻や出発地に基づく履歴を利用できないので、目的地を類推することができなくなるという問題点を有していた。

本発明は、上記問題点に鑑みてなされたもので、出発地や出発時刻に拠らず、利用者が将来通過する経路を予測することができる、通過経路予測装置、通過経路予測システム、通過経路予測方法、および、プログラム、並びに、そのための通過情報登録装置、通過情報登録システム、通過情報登録方法、および、プログラムを提供することを目的とする。

このような目的を達成するため、本発明の通過情報登録装置は、記憶部と制御部と位置取得部とを少なくとも備えた通過情報登録装置であって、上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段、を備え、上記制御部は、上記位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得手段により取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、上記通過リンク特定手段により特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として上記記憶部に格納する通過情報格納手段と、を備えたことを特徴とする。

また、本発明の通過情報登録装置は、上記記載の通過情報登録装置において、上記通過情報格納手段は、曜日種別毎に、上記通過情報を上記記憶部に格納することを特徴とする。

また、本発明の通過経路予測装置は、記憶部と制御部と位置取得部とを少なくとも備えた通過経路予測装置であって、上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、を備え、上記制御部は、上記位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得手段により取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、上記通過リンク特定手段により特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測手段と、を備えたことを特徴とする。

また、本発明の通過経路予測装置は、上記記載の通過経路予測装置において、出力部を更に備え、上記制御部は、上記通過経路予測手段により予測された上記通過経路の位置周辺の変化情報を取得する周辺変化情報取得手段と、上記周辺変化情報取得手段により取得された上記変化情報に基づく通知を上記出力部に出力する変化情報出力手段と、を更に備えたことを特徴とする。

また、本発明の通過経路予測装置は、上記記載の通過経路予測装置において、上記変化情報は、交通状況の変更に関する情報であることを特徴とする。

また、本発明の通過経路予測装置は、上記記載の通過経路予測装置において、上記制御部は、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記交通状況の変更がある箇所を回避する回避経路を探索する回避経路探索手段、を更に備え、上記変化情報出力手段は、上記回避経路探索手段により探索された上記回避経路を上記出力部を介して出力することを特徴とする。

また、本発明の通過経路予測装置は、上記記載の通過経路予測装置において、上記変化情報は、イベントに関する情報であることを特徴とする。

また、本発明の通過情報登録システムは、位置取得部を少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した通過情報登録システムであって、上記サーバ装置の上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段、を備え、上記端末装置の上記制御部は、上記位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、上記現在位置情報取得手段により取得された上記現在位置情報を上記サーバ装置に送信する現在位置情報送信手段と、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、上記現在位置情報を受信する現在位置情報受信手段と、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報受信手段により受信された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、上記通過リンク特定手段により特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として上記記憶部に格納する通過情報格納手段と、を備えたことを特徴とする。

また、本発明の通過経路予測システムは、位置取得部を少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した通過経路予測システムであって、上記サーバ装置の上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、を備え、上記端末装置の上記制御部は、上記位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、上記現在位置情報取得手段により取得された上記現在位置情報を上記サーバ装置に送信する現在位置情報送信手段と、上記サーバ装置から送信される、通知を受信する通知受信手段と、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、上記現在位置情報を受信する現在位置情報受信手段と、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報受信手段により受信された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、上記通過リンク特定手段により特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測手段と、上記通過経路予測手段により予測された上記通過経路に基づく上記通知を上記端末装置に送信する通知送信手段と、を備えたことを特徴とする。

また、本発明の通過情報登録システムは、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得手段により取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、上記通過リンク特定手段により特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として記憶部に格納する通過情報格納手段と、を備えたことを特徴とする。

また、本発明の通過経路予測システムは、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得手段により取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、上記通過リンク特定手段により特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測手段と、を備えたことを特徴とする。

また、本発明の通過情報登録方法は、記憶部と制御部と位置取得部とを少なくとも備えた通過情報登録装置において実行される通過情報登録方法であって、上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段、を備え、上記制御部において実行される、上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として上記記憶部に格納する通過情報格納ステップと、を含むことを特徴とする。

また、本発明の通過経路予測方法は、記憶部と制御部と位置取得部とを少なくとも備えた通過経路予測装置において実行される通過経路予測方法であって、上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、を備え、上記制御部において実行される、上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測ステップと、を含むことを特徴とする。

また、本発明の通過情報登録方法は、位置取得部を少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した通過情報登録システムにおいて実行される通過情報登録方法であって、上記サーバ装置の上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記端末装置の上記制御部において実行される、上記現在位置情報取得ステップにて取得された上記現在位置情報を上記サーバ装置に送信する現在位置情報送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記現在位置情報を受信する現在位置情報受信ステップと、上記サーバ装置の上記制御部において実行される、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報受信ステップにて受信された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記サーバ装置の上記制御部において実行される、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として上記記憶部に格納する通過情報格納ステップと、を含むことを特徴とする。

また、本発明の通過経路予測方法は、位置取得部を少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した通過経路予測システムにおいて実行される通過経路予測方法であって、上記サーバ装置の上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、を備え、上記端末装置の上記制御部において実行される、上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記端末装置の上記制御部において実行される、上記現在位置情報取得ステップにて取得された上記現在位置情報を上記サーバ装置に送信する現在位置情報送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記現在位置情報を受信する現在位置情報受信ステップと、上記サーバ装置の上記制御部において実行される、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報受信ステップにて受信された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記サーバ装置の上記制御部において実行される、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測ステップと、上記サーバ装置の上記制御部において実行される、上記通過経路予測ステップにて予測された上記通過経路に基づく通知を上記端末装置に送信する通知送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記通知を受信する通知受信ステップと、を含むことを特徴とする。

また、本発明の通過情報登録方法は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、現在位置情報取得手段と、通過リンク特定手段と、通過情報格納手段と、を備えた通過情報登録システムにおいて実行される通過情報登録方法であって、上記現在位置情報取得手段が、位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記通過リンク特定手段が、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記通過情報格納手段が、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として記憶部に格納する通過情報格納ステップと、を含むことを特徴とする。

また、本発明の通過経路予測方法は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、現在位置情報取得手段と、通過リンク特定手段と、通過経路予測手段と、を備えた通過経路予測システムにおいて実行される通過経路予測方法であって、上記現在位置情報取得手段が、位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記通過リンク特定手段が、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記通過経路予測手段が、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測ステップと、を含むことを特徴とする。

また、本発明のプログラムは、記憶部と制御部と位置取得部とを少なくとも備えた通過情報登録装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段、を備え、上記制御部において、上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として上記記憶部に格納する通過情報格納ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、記憶部と制御部と位置取得部とを少なくとも備えた通過経路予測装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、を備え、上記制御部において、上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、上記通過リンク特定ステップにて特定された複数の上記通過リンクの組合せに対応する、上記通過情報記憶手段に記憶された上記通過情報を取得することにより、通過経路を予測する通過経路予測ステップと、を実行させることを特徴とする。

この発明によれば、交通網を規定するリンクデータを記憶し、位置取得部を介して現在位置情報を取得し、リンクデータに基づいて取得した現在位置情報に対応するリンクデータである通過リンクを特定し、特定した複数の通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて通過情報として記憶部に格納する。これにより、本発明は、出発地や出発時刻に拠らずに将来通過する経路を予測するために利用する通過情報をデータベース化することができるという効果を奏する。また、検索履歴を利用した従来例によれば、利用者が良く利用する経路（通勤経路等）をわざわざ検索しないため、ルート推定のための検索履歴に残らないという問題があったが、本発明によれば、走行履歴に基づいて通過リンクの組合せを登録するので、利用者が良く利用する経路についても情報提供等を行うことができる。

また、本発明によれば、曜日種別毎に通過情報を記憶部に格納するので、曜日種別に応じて将来通過する経路をより正確に予測するための通過情報をデータベース化することができるという効果を奏する。

また、本発明によれば、交通網を規定するリンクデータを記憶し、過去に通過したリンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶し、位置取得部を介して現在位置情報を取得し、記憶したリンクデータに基づいて、取得した現在位置情報に対応するリンクデータである通過リンクを特定し、特定した複数の通過リンクの組合せに対応する通過情報を取得することにより、通過経路を予測する。これにより、本発明は、出発地や出発時刻に依存することなく、通過したリンクの組合せに基づいて、利用者が将来通過する経路を予測することができるという効果を奏する。より具体的には、例えば、友人宅から出勤する場合など普段と異なる時間や地点から出発する場合等においても、途中から普段使いのルートを走行することになるので、適確に通過経路を予測することができる。また、検索要求として目的地等を入力するような煩雑な入力操作を必要とせず、自動的に普段使いのルートを取得するので、利用者が良く利用する経路で（検索履歴に残らない場合で）あっても通過情報に基づいて適確に経路を予測することができる。

また、本発明によれば、予測した通過経路の位置周辺の変化情報を取得し、取得した変化情報に基づく通知を出力部に出力するので、利用者が通過すると予想される経路周辺に変化があった場合に、利用者に予め通知することができるという効果を奏する。また、従来のナビゲーションと異なり、利用者の登録を必要とせず定期的に利用するルートの情報が取得され、利用者に、開店イベントや渋滞情報等の有意義な情報を提供することができるので、新たな顧客層への訴求が可能となる。

また、本発明によれば、変化情報は交通状況の変更に関する情報であるので、利用者が通過すると予想される経路上に、渋滞や工事通行止め等の交通状況の変化があった場合に、その旨を利用者に予め通知することができるという効果を奏する。

また、本発明によれば、記憶したリンクデータに基づいて、交通状況の変更がある箇所を回避する回避経路を探索し、探索した回避経路を出力部を介して出力するので、利用者が通過すると予想される経路上に、渋滞や工事通行止め等の交通状況の変化があった場合に、当該交通状況の変化があった地点等を回避する経路を利用者に提示することができるという効果を奏する。

また、本発明によれば、変化情報はイベントに関する情報であるので、利用者が通過すると予想される経路周辺に、出店イベント等が発生した場合に、利用者に予め通知することができるという効果を奏する。

図１は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。 図２は、第１の実施形態における通過経路予測システムの通過情報登録処理の一例を示すフローチャートである。 図３は、現在位置情報の履歴に基づいてリンク上に特定される通過リンクペアの様子を模式的に示した図である。 図４は、通過接続データベース２０６ｂに記憶される通過情報の一例を示す図である。 図５は、第１の実施形態における通過経路予測システムの通過経路予測処理の一例を示すフローチャートである。 図６は、通過接続データベース２０６ｂに記憶された通過情報に基づいて、通過経路を予測する方法を模式的に示した図である。 図７は、リンクデータに基づいて回避経路を探索する方法を模式的に示した図である。 図８は、通知受信部１０２ｃにより受信された通知に基づいて出力部１１４に表示される表示画面の一例を示す図である。 図９は、第２の実施形態における通過経路予測装置４００の構成の一例を示すブロック図である。 図１０は、第２の実施形態における通過経路予測装置４００の処理の一例を示すフローチャートである。

以下に、本発明にかかる通過情報登録装置、通過経路予測装置、通過情報登録システム、通過経路予測システム、通過情報登録方法、通過経路予測方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

以下、本発明の構成および処理について、第１の実施形態（通過経路予測システム）、および、第２の実施形態（通過経路予測装置（スタンドアローン型））の順にて詳細に説明する。なお、以下の実施の形態においては、本発明の通過情報登録システムの機能をも備えた通過経路予測システム、および、本発明の通過情報登録装置の機能をも備えた通過経路予測装置について説明するが、各実施形態において、通過情報が予め登録されていることを前提として、通過情報登録システムまたは通過情報登録装置の機能を備えない構成としてもよい。

［第１の実施形態］
最初に、本発明の第１の実施形態（ナビゲーションシステム）について、図１〜図８を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第１の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。

［ナビゲーションシステムの構成］
まず、第１の実施形態におけるナビゲーションシステムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態１においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。

図１に示すように、第１の実施形態の通過経路予測システムは、概略的に、サーバ装置２００、および、単数または複数の端末装置１００を通信可能に接続して構成される。なお、図１では、任意の一の端末装置１００を例示しているが、これに限られず、複数の端末装置１００をネットワーク３００に接続してもよい。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これら通過経路予測システムの各部は任意の通信路を介して通信可能に接続されている。

図１に示すように、第１の実施形態の通過経路予測システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２と記憶部１０６とを備える。

［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、現在位置情報を受信し、記憶部２０６に記憶したリンクデータに基づいて、受信した現在位置情報に対応するリンクデータである通過リンクを特定し、特定した複数の通過リンクの組合せに対応する、記憶部２０６に記憶した通過情報を取得することにより、通過経路を予測し、予測した通過経路に基づく通知を端末装置１００に送信する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（リンクデータベース２０６ａ、通過接続データベース２０６ｂ、および、変化情報データベース２０６ｃ等）を格納する。

これら記憶部２０６の各構成要素のうち、リンクデータベース２０６ａは、交通網を規定するリンクデータを記憶するリンクデータ記憶手段である。例えば、リンクデータベース２０６ａに記憶される複数のリンクデータは、道路網や路線網や屋内交通網等の交通網を規定してもよい。ここで、リンクデータベース２０６ａは、リンクデータに加えて、リンク間をノードで接続したネットワークデータを記憶してもよい。例えば、リンクデータベース２０６ａに記憶されるネットワークデータは、道路ネットワークデータ、路線網ネットワークデータ、および、施設内ネットワークデータ等であってもよい。これらリンクデータやネットワークデータは、リンクデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的にネットワークを介して最新のデータを外部機器６００（例えば、ネットワークデータを提供するネットワークデータ提供サーバなど）等からダウンロードしてリンクデータベース２０６ａに記憶されたリンクデータやネットワークデータをアップデートしてもよい。

ここで、リンクデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。リンクデータには、リンクＩＤ（番号）、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。また、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、道路ネットワークデータは、交通規制データや利用料金データ等を含んでいてもよい。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、および、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、利用料金データは、自動車、オートバイ等で移動する場合に消費する燃料料金、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。

また、リンクデータベース２０６ａに記憶される路線網ネットワークデータは、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関の路線網を規定するネットワークデータであり、例えば、駅、空港、港、および、停留所等の路線網表現上の結節点であるノードのノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。また、路線網ネットワークデータは、交通機関の時刻表データおよび利用料金データ等を含んでいてもよい。ここで、時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、および、船等の各公共交通機関の時刻表を表す情報等であってもよい。また、利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。

また、リンクデータベース２０６ａに記憶される施設内ネットワークデータは、施設内の経路網を規定するネットワークデータであり、例えば、建造物内の店舗、会社、事務所、トイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および、通路の分岐点等）、接続するリンク本数、ならびに、接続ノード番号等を含んでいてもよい。また、リンクデータには、リンク番号、リンク長、幅員、ならびに、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および、動く歩道等）を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物、ならびに、公園、遊園地、キャンプ場、連絡通路、および、動物園等の屋外建造物であってもよい。

また、通過接続データベース２０６ｂは、通過情報を記憶する通過情報記憶手段である。ここで、通過接続データベース２０６ｂに記憶される通過情報は、過去に通過したリンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて規定した情報である。例えば、通過情報は、直前に通過した通過リンクと、その直後に通過した通過リンクの組合せ（通過リンクペア）を、通過度数に対応付けて規定した情報であってもよい。例えば、過去に、利用者が、道路区間Ａを通過した後、交差点を経由して道路区間Ｂを通過したことが５回ある場合は、一例として、通過接続データベース２０６ｂは、リンクＩＤ：ＡとリンクＩＤ：Ｂに対応付けて通過度数：５回を規定した通過情報を記憶する。ここで、通過接続データベース２０６ｂは、曜日種別ごとに通過情報を記憶してもよく、例えば、曜日種別ごとにカウントした通過度数を対応付けて記憶してもよい。また、通過接続データベース２０６ｂは、利用者識別情報等に対応付けて、利用者毎に通過情報を記憶してもよい。このように、通過接続データベース２０６ｂが、通過リンクを単独ではなく、通過リンクの組合せとして記憶することで、あるリンクから、左折進入した場合と直進進入した場合と右折進入した場合等の進入した条件によって場合分けを行って、通過経路の予測に利用することが可能となる。

また、変化情報データベース２０６ｃは、変化情報を記憶する変化情報記憶手段である。ここで、変化情報データベース２０６ｃに記憶される変化情報は、道路工事や渋滞や交通規制等の交通状況の変更に関する交通情報や、店舗開店や祭り、特別展、博覧会開催、コンサート、フリーマーケット等のイベント情報や、天気予報等の天候情報など、非定常的に発生する出来事に関する情報である。ここで、変化情報は、緯度経度等の位置情報や、イベント発生日時等の日時情報を含んでもよい。これら交通情報やイベント情報や天候情報等の変化情報は、予め変化情報データベース２０６ｃに記憶されていてもよく、また、サーバ装置２００の制御部２０２が、定期的にネットワーク３００を介して最新のデータを外部機器６００等からダウンロードして変化情報データベース２０６ｃに記憶された変化情報をアップデートしてもよい。例えば、サーバ装置２００の制御部２０２は、最新の交通情報（例えば、ＶＩＣＳ（登録商標）情報などの渋滞情報）を、交通情報を提供する交通情報提供サーバ等の外部機器６００からダウンロードしてもよい。また、サーバ装置２００の制御部２０２は、最新のイベント情報を、イベント情報を提供するイベント情報提供サーバ等の外部機器６００からダウンロードしてもよい。また、サーバ装置２００の制御部２０２は、最新の天候情報を、天候情報を提供する天候情報提供サーバ（気象庁や民間気象サービス等のサーバ等）などの外部機器６００からダウンロードしてもよい。

このほか、記憶部２０６は、地図データや案内データ等を記憶してもよい。ここで、記憶部２０６に記憶される地図データは、例えば、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図データや屋内地図データ等であってもよい。一例として、記憶部２０６は、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよく、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図データを記憶してもよい。また、記憶部２０６に記憶される案内データは、案内経路上において現在位置等に従って出力するためのデータ（音声案内データや表示案内データ等）であってもよい。例えば、記憶部２０６は、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が案内経路から外れた場合に対応付けられた「ルートからはずれました」等の音声案内データを記憶してもよく、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン（ＴＢＴ）や、現在位置が案内経路から外れた旨の案内等の表示案内データを記憶してもよい。なお、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。これら地図データや案内データは、記憶部２０６に予め記憶されていてもよく、サーバ装置２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、地図データを提供する地図提供サーバなど）等からダウンロードして記憶部２０６に記憶された地図データおよび案内データ等をアップデートしてもよい。

また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、現在位置情報受信部２０２ａ、通過リンク特定部２０２ｂ、通過情報格納部２０２ｃ、通過経路予測部２０２ｄ、周辺変化情報取得部２０２ｅ、回避経路探索部２０２ｆ、および、通知送信部２０２ｇを備える。

このうち、現在位置情報受信部２０２ａは、端末装置１００から送信される、現在位置情報を受信する現在位置情報受信手段である。ここで、現在位置情報受信部２０２ａは、端末装置１００から現在位置情報とともに送信される利用者識別情報を受信してもよい。また、現在位置情報受信部２０２ａは、ネットワーク３００の通信ルート解析等により利用者識別情報を取得してもよい。また、現在位置情報受信部２０２ａは、受信した現在位置情報の履歴を、利用者識別情報等を用いて利用者毎に記憶部２０６に格納してもよく、更に受信日時等の日時情報に対応付けて格納してもよい。

また、通過リンク特定部２０２ｂは、リンクデータベース２０６ａに記憶されたリンクデータに基づいて、現在位置情報受信部２０２ａにより取得された現在位置情報に対応するリンクデータである通過リンクを特定する通過リンク特定手段である。例えば、通過リンク特定部２０２ｂは、現在位置情報受信部２０２ａにより記憶部２０６に格納された現在位置情報の履歴を、日時情報に基づいて時系列順にソートし、ソートした現在位置情報の履歴が示す通過履歴から、対応するリンクデータをリンクデータベース２０６ａから抽出して、通過リンクを特定してもよい。ここで、通過リンク特定部２０２ｂは、公知のマッチング手法により、現在位置情報の履歴が示す通過履歴から通過リンクを特定してもよい。なお、現在位置情報受信部２０２ａにより取得される現在位置情報の更新期間が長いことにより、短い道路区間等の通過リンクが特定できない場合が考えられるが、通過リンク特定部２０２ｂは、連続して特定した２つの道路リンク間に、リンクデータがある場合は、そのリンクデータを通過リンクとして特定してもよい。

また、通過情報格納部２０２ｃは、通過リンク特定部２０２ｂにより特定された複数の通過リンクの組合せを通過度数に対応付けて通過情報として通過接続データベース２０６ｂに格納する通過情報格納手段である。例えば、通過情報格納部２０２ｃは、通過接続データベース２０６ｂを参照して、通過リンク特定部２０２ｂにより特定された通過リンクの組合せが未登録の場合は通過情報を新たに作成し、通過情報が登録済の場合は、通過度数の更新（通過回数のカウントアップ等）を行う。また、通過情報格納部２０２ｃは、曜日種別ごとに通過情報を格納してもよく、例えば、曜日種別毎に通過度数を更新してもよい。また、通過情報格納部２０２ｃは、利用者識別情報等に基づいて、利用者毎に通過情報を通過接続データベース２０６ｂに格納してもよい。このように、通過情報格納部２０２ｃは、一定の長期間、利用者が通過した経路履歴網を取得することで、利用者が普段行動する範囲、すなわち利用者の縄張りのようなものを通過情報として取得できる。そして、後述するように、この縄張りを利用して、縄張り内でのイベント情報の提示や、縄張り内での道路工事情報や鉄道運行情報等の交通情報を利用者に提供でき、運行状況等に異変があった場合等に、利用者に能動的な再検索を行わせることなく現時点で最適な経路等を提示することができる。

また、通過経路予測部２０２ｄは、通過リンク特定部２０２ｂにより特定された通過リンクの組合せに対応する、通過接続データベース２０６ｂに記憶された通過情報を取得することにより、通過経路を予測する通過経路予測手段である。例えば、通過経路予測部２０２ｄは、通過リンク特定部２０２ｂにより特定された通過リンクの組合せを通過接続データベース２０６ｂから検索し、取得した通過リンクの組合せを通過度数に応じて時系列に辿ることで、通過経路を予測してもよい。なお、経路が途中で分岐している場合は、通過経路予測部２０２ｄは、通過度数に基づいて一方を選択してもよい。または、通過経路予測部２０２ｄは、それぞれの通過経路を予測してもよく、その場合に通過度数に基づいて確率を算出して予測してもよい。また、通過経路予測部２０２ｄは、通過接続データベース２０６ｂに曜日種別毎に通過情報が登録されている場合は、現在の曜日に対応する通過情報を参照して、通過経路の予測を行ってもよい。

また、周辺変化情報取得部２０２ｅは、通過経路予測部２０２ｄにより予測された通過経路の位置周辺の変化情報を取得する周辺変化情報取得手段である。ここで、周辺変化情報取得部２０２ｅは、変化情報データベース２０６ｃを参照し、通過経路予測部２０２ｄにより予測された通過経路のリンク近傍の変化情報を取得してもよい。また、周辺変化情報取得部２０２ｅは、交通情報提供サーバやイベント情報提供サーバや気象庁サーバ等の外部機器６００に、通過経路の位置等に関するクエリーを送信することで、外部機器６００から、通過経路周辺の交通情報やイベント情報や天候情報等を取得してもよい。

また、回避経路探索部２０２ｆは、リンクデータベース２０６ａに記憶されたリンクデータに基づいて、周辺変化情報取得部２０２ｅにより取得された交通情報が示す交通状況の変更がある箇所を回避する回避経路を、探索する回避経路探索手段である。例えば、回避経路探索部２０２ｆは、交通情報が示す渋滞発生箇所等の区間に対応する通過リンクを、時系列逆向きに辿って分岐のある地点（ノード）まで戻り、その地点から該当区間を迂回する回避経路を、ネットワークデータに基づいて探索してもよい。なお、回避経路探索部２０２ｆは、迂回する回避経路が発見できなかった場合、さらに通過経路を逆向きに辿り、前述の処理を繰り返してもよい。また、回避経路探索部２０２ｆは、単純に、リンクデータベース２０６ａに記憶された、渋滞等の区間のリンクデータ以外のネットワークデータを用いて回避経路を探索してもよい。

また、通知送信部２０２ｇは、通過経路予測部２０２ｄにより予測された通過経路に基づく通知を、端末装置１００に送信する通知送信手段である。一例として、通知送信部２０２ｇは、周辺変化情報取得部２０２ｅにより取得された変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知を、端末装置１００に送信してもよい。また、通知送信部２０２ｇは、回避経路探索部２０２ｆにより探索された回避経路を、端末装置１００に送信してもよい。なお、通知送信部２０２ｇは、回避経路探索部２０２ｆにより回避経路が探索できなかった場合には、渋滞や交通規制等の交通状況の変更がある旨の通知を、端末装置１００に送信してもよい。

［端末装置１００の構成］
また、図１において、端末装置１００は、位置取得部１１２を介して現在位置情報を取得し、取得した現在位置情報をサーバ装置２００に送信し、サーバ装置２００から送信される通知を受信する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内や乗換案内等を行なうナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。また、端末装置１００は、出力部１１４および入力部１１６を備える。

ここで、出力部１１４は、例えば、画面表示を行う表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）であってもよい。また、出力部１１４は、音声データを音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、端末装置１００は、入力部１１６（例えば、キー入力部、タッチパネル、キーボード、およびマイク等）を備えていてもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。

また、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。例えば、位置取得部１１２は、リアルタイムに現在位置情報の取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する。ここで、位置発信装置５００は、軌道データや時刻情報等に関する位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出する。また、位置取得部１１２は、無線ＬＡＮ信号を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。

また、位置取得部１１２は、例えば、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、端末装置１００が車両用の情報処理端末である場合、車両の回転に応じたパルスを発生させ、車輪の回転数により走行距離を検出してもよい。また、位置取得部１１２は、端末装置１００が車両用の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。

また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびサーバ装置２００と、外部の地図提供サーバ等の外部機器６００または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。

また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブルを格納してもよい。ここで、記憶部１０６は、受信した通知などの各種のファイル等を一時的に記憶するものであってもよい。

また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、現在位置情報送信部１０２ｂ、通知受信部１０２ｃ、通知出力部１０２ｄ、および、条件設定部１０２ｅを備える。

このうち、現在位置情報取得部１０２ａは、位置取得部１１２を介して現在位置情報を取得する現在位置情報取得手段である。例えば、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した端末装置１００の現在位置情報を取得してもよい。なお、現在位置情報取得部１０２ａは、現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。

また、現在位置情報送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報を、サーバ装置２００に送信する現在位置情報送信手段である。ここで、現在位置情報送信部１０２ｂは、現在位置情報取得部１０２ａにより現在位置情報が更新される毎にサーバ装置２００に送信してもよく、複数の現在位置情報の履歴を取得した日時情報に対応付けて同時にサーバ装置２００に送信してもよい。また、現在位置情報送信部１０２ｂは、現在位置情報とともに利用者識別情報を、サーバ装置２００に送信してもよい。

また、通知受信部１０２ｃは、サーバ装置２００から送信される、通知を受信する通知受信手段である。

また、通知出力部１０２ｄは、通知受信部１０２ｃにより受信された通知を、出力部１１４を介して出力する通知出力手段である。例えば、通知出力部１０２ｄは、予測された通過経路や回避経路に関する通知に基づいて、当該予測された通過経路や回避経路を地図データ上に示した表示画面を出力してもよい。また、通知出力部１０２ｄは、変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知に基づいて、「○○ｋｍ先、通過予定区間に渋滞が発生しています。」等の警告や「予想目的地付近に、パン屋さんが出店しました。」等の音声出力データを出力部１１４を介して音声出力してもよい。また、通知出力部１０２ｄは、回避経路の通知に基づいて、出力部１１４を介して経路案内を実行してもよい。なお、通知出力部１０２ｄは、現在位置周辺の地図表示を行っている場合に、予測された通過経路に基づく通知が受信された場合は、利用者に不快感を与えないように、予測通過経路を半透明で地図上に重畳表示させてもよい。

また、条件設定部１０２ｅは、出力する通知の内容の条件を設定する通知条件設定手段である。例えば、条件設定部１０２ｅは、利用者に入力部１１６を介して、店舗や施設等に関するカテゴリ等を選択するよう制御し、選択されたカテゴリを通知条件として設定する。なお、条件設定部１０２ｅは、通知条件をサーバ装置２００に送信して、サーバ装置２００から通知条件を満たす通知を受信してもよい。また、条件設定部１０２ｅは、通知条件をサーバ装置２００に送信することなく、サーバ装置２００から受信した通知を通知条件でフィルタリングして、フィルタリング後の通知を通知出力部１０２ｄにより出力させてもよい。

以上で、第１の実施形態における通過経路予測システムの構成の一例の説明を終える。

［通過経路予測システムの処理］
次に、このように構成された第１の実施形態における通過経路予測システムの処理について、以下に図２から図８を参照して詳細に説明する。

［通過情報登録処理］
まず、第１の実施形態における通過経路予測システムの通過情報登録処理の一例について、図２から図４を参照して説明する。図２は、第１の実施形態における通過経路予測システムの通過情報登録処理の一例を示すフローチャートである。

図２に示すように、まず、端末装置１００の現在位置情報取得部１０２ａは、位置取得部１１２を介して現在位置情報を取得する（ステップＳＡ−１）。例えば、現在位置情報取得部１０２ａは、ＧＰＳ衛星等の位置発信装置５００から受信した位置情報信号（ＧＰＳ信号）から算出した端末装置１００の現在位置にかかる現在位置情報を取得してもよい。

そして、端末装置１００の現在位置情報送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報を、サーバ装置２００に送信する（ステップＳＡ−２）。例えば、現在位置情報送信部１０２ｂは、現在位置情報とともに利用者識別情報をサーバ装置２００に送信してもよい。

そして、サーバ装置２００の現在位置情報受信部２０２ａは、端末装置１００から送信された現在位置情報を受信する（ステップＳＡ−３）。ここで、現在位置情報受信部２０２ａは、端末装置１００から現在位置情報とともに送信される利用者識別情報を受信してもよく、ネットワーク３００の通信ルート解析等により利用者識別情報を取得してもよい。また、現在位置情報受信部２０２ａは、端末装置１００から現在位置情報とともに送信される日時情報を受信してもよく、制御部２０２の内部クロックに基づいて受信日時等の日時情報を取得してもよい。なお、現在位置情報受信部２０２ａは、受信した現在位置情報の履歴を、利用者識別情報に基づく利用者毎に、日時情報に対応付けて記憶部２０６に格納してもよい。なお、上述のステップＳＡ−１〜ＳＡ−３の処理が繰り返し行われてもよく、例えば、端末装置１００の現在位置情報取得部１０２ａが、現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に更新する毎に上述の処理を繰り返してもよい。

そして、サーバ装置２００の通過リンク特定部２０２ｂは、リンクデータベース２０６ａに記憶されたリンクデータに基づいて、現在位置情報受信部２０２ａにより受信された現在位置情報に対応するリンクデータである通過リンクを特定する（ステップＳＡ−４）。例えば、通過リンク特定部２０２ｂは、現在位置情報受信部２０２ａにより記憶部２０６に格納された現在位置情報の履歴を、日時情報に基づいて時系列順にソートし、ソートした現在位置情報の履歴が示す通過履歴から、対応するリンクデータをリンクデータベース２０６ａから抽出して、通過リンクを特定してもよい。ここで、通過リンク特定部２０２ｂは、公知のマッチング手法により、現在位置情報の履歴が示す通過履歴から通過リンクを特定してもよい。なお、現在位置情報受信部２０２ａにより取得される現在位置情報の更新期間が長いことにより、短い道路区間等の通過リンクが特定できない場合が考えられるが、通過リンク特定部２０２ｂは、連続して特定した２つの道路リンク間に、リンクデータがある場合は、そのリンクデータを通過リンクとして特定してもよい。

そして、サーバ装置２００の通過情報格納部２０２ｃは、通過リンク特定部２０２ｂにより特定された時系列に前後２つの通過リンクの組合せ（通過リンクペア）を特定する（ステップＳＡ−５）。ここで、図３は、現在位置情報の履歴に基づいてリンク上に特定される通過リンクペアの様子を模式的に示した図である。

図３に示すように、通過リンク特定部２０２ｂの処理により、現在位置情報が示す９：００の現在位置がリンクＡに対応付けられ、続いて更新された現在位置情報が示す９：０５の現在位置がリンクＤに対応付けられるとき、通過情報格納部２０２ｃは、リンクＡとリンクＤのペアからなる通過リンクペアを特定する。本実施の形態において、通過リンクペアには順列があり、リンクＡからリンクＤに向かった通過履歴とリンクＤからリンクＡに向かった通過履歴は区別される。しかしながら、行きと帰りは同じ経路を選択することが多いので、これに限られず、通過リンクペアは順列のない組合せであってもよい。

再び図２に戻り、サーバ装置２００の通過情報格納部２０２ｃは、通過接続データベース２０６ｂを参照して、特定した通過リンクペアに関する通過情報が登録済であるか否かを判定する（ステップＳＡ−６）。

通過接続データベース２０６ｂに当該通過リンクペアに関する通過情報が登録済である場合（ステップＳＡ−６、Ｙｅｓ）、サーバ装置２００の通過情報格納部２０２ｃは、対応する通過情報の通過度数の更新（通過回数のカウントアップ等）を行う（ステップＳＡ−７）。なお、通過情報格納部２０２ｃは、曜日種別ごとに通過度数を更新してもよい。ここで、図４は、通過接続データベース２０６ｂに記憶される通過情報の一例を示す図である。

一例として図４に示すように、通過接続データベース２０６ｂに記憶される通過情報は、通過リンクペアのＩＤに関する項目「ＩＤ」と、通過リンクペアの各通過リンクのＩＤに関する項目「ＣｕｒｒＬｉｎｋＰａｉｒ」と、通過度数に関する項目「Ｓｃｏｒｅ」と、次に接続される通過リンクペアのＩＤに関する項目「ＮｅｘｔＩＤ＿ｔａｂｌｅ」を含むテーブルに格納されてもよい。図３を用いた例の場合、通過リンクペアの各通過リンクのＩＤは「Ａ」と「Ｄ」であるので、図４のＩＤ：０１に該当する。そのため、通過情報格納部２０２ｃは、ＩＤ：０１のＳｃｏｒｅを１つカウントアップして通過度数を更新する。なお、検索速度が上がるように、通過情報格納部２０２ｃは、通過リンクペアの次に通過した通過リンクペアのＩＤを検索インデックスとして「ＮｅｘｔＩＤ＿ｔａｂｌｅ」に格納してもよい。

再び図２に戻り、一方、特定した通過リンクペアに関する通過情報が通過接続データベース２０６ｂに未登録である場合（ステップＳＡ−６、Ｎｏ）、サーバ装置２００の通過情報格納部２０２ｃは、当該通過リンクペアと通過度数（例えば、通過回数１回）を対応付けた通過情報を新たに作成して通過接続データベース２０６ｂに登録する（ステップＳＡ−８）。

以上が、通過経路予測システムにおける通過情報登録処理の一例である。

［通過経路予測処理］
つづいて、第１の実施形態における通過経路予測システムの通過経路予測処理の一例について、図５から図８を参照して説明する。ここで、図５は、第１の実施形態における通過経路予測システムの通過経路予測処理の一例を示すフローチャートである。

図５に示すように、上述したステップＳＡ−１〜ＳＡ−３と同様に、端末装置１００は、位置取得部１１２を介して現在位置情報を取得し（ステップＳＢ−１）、取得した現在位置情報をサーバ装置２００に送信すると（ステップＳＢ−２）、サーバ装置２００は、現在位置情報を受信する（ステップＳＢ−３）。

そして、上述したステップＳＡ−４と同様に、サーバ装置２００の通過リンク特定部２０２ｂは、リンクデータベース２０６ａに記憶されたリンクデータに基づいて、現在位置情報受信部２０２ａにより取得された現在位置情報に対応するリンクデータである通過リンクを特定する（ステップＳＢ−４）。

そして、サーバ装置２００の通過経路予測部２０２ｄは、通過リンク特定部２０２ｂにより特定された時系列に前後２つの通過リンクの組合せ（通過リンクペア）を特定する（ステップＳＢ−５）。

そして、サーバ装置２００の通過経路予測部２０２ｄは、特定した通過リンクペアに対応する、通過接続データベース２０６ｂに記憶された通過情報を取得することにより、通過経路を予測する（ステップＳＢ−６）。例えば、通過経路予測部２０２ｄは、特定した通過リンクペアを通過接続データベース２０６ｂから検索し、取得した通過リンクの組合せを通過度数に応じて時系列に辿ることで、通過経路を予測してもよい。ここで、図６は、通過接続データベース２０６ｂに記憶された通過情報に基づいて、通過経路を予測する方法を模式的に示した図である。なお、図６における通過情報のテーブル形式は、図４と同様である。

図６に示すように、通過経路予測部２０２ｄは、通過リンク特定部２０２ｂにより特定された通過リンクがリンク「Ａ」とリンク「Ｄ」の組合せからなる通過リンクペア「Ａ−Ｄ」であった場合、この通過リンクペア「Ａ−Ｄ」を通過接続データベース２０６ｂから検索する。この例では、ＩＤ：０１の通過リンクペアに対応するので、つづいて、通過経路予測部２０２ｄは、「ＮｅｘｔＩＤ＿ｔａｂｌｅ」の項目を参照して、次に接続された通過リンクペアを辿っていく。この例では、図中矢印で示すように、ＩＤ：０１の通過リンクペアの次に接続される通過リンクペアはＩＤ：０２であり、このＩＤ：０２の通過リンクペアの次に接続される通過リンクペアはＩＤ：０３であり、同様に、順次、ＩＤ：０４、０５、０６の通過リンクペアが特定される。なお、ＩＤ：０６の通過リンクペアでは、更に接続された通過リンクペアが「ＮＵＬＬ」（無し）であり、リンク「Ｍ」で目的地に達するものと推定される。このように、通過経路予測部２０２ｄは、通過リンク特定部２０２ｂにより特定された通過リンクペア「Ａ−Ｄ」に基づいて、Ａ−Ｄ−Ｆ−Ｇ−Ｉ−Ｌ−Ｍからなる通過経路を予測することができる。なお、図６の例では、過去の通過履歴に分岐が存在しなかったが、経路が途中で分岐している場合は、通過経路予測部２０２ｄは、通過度数に基づいて一方を選択してもよい。または、通過経路予測部２０２ｄは、それぞれの通過経路を予測してもよく、その場合に通過度数に基づいて重み付けして各通過経路を予測してもよい。また、通過経路予測部２０２ｄは、通過接続データベース２０６ｂに曜日種別毎に通過情報が登録されている場合は、現在の曜日に対応する通過情報を参照して、通過経路の予測を行ってもよい。

再び図５に戻り、サーバ装置２００の周辺変化情報取得部２０２ｅは、通過経路予測部２０２ｄにより予測された通過経路周辺の変化情報を検索する（ステップＳＢ−７）。ここで、周辺変化情報取得部２０２ｅは、変化情報データベース２０６ｃを参照し、通過経路予測部２０２ｄにより予測された通過経路のリンク近傍の変化情報を取得してもよい。また、周辺変化情報取得部２０２ｅは、交通情報提供サーバやイベント情報提供サーバや気象庁サーバ等の外部機器６００に、通過経路の位置等に関するクエリーを送信することで、外部機器６００から、通過経路周辺の交通情報やイベント情報や天候情報等を取得してもよい。

そして、周辺変化情報取得部２０２ｅにより変化情報が取得された場合（ステップＳＢ−７、Ｙｅｓ）、サーバ装置２００の通知送信部２０２ｇは、通過経路予測部２０２ｄにより予測された通過経路に基づく通知内容を作成する（ステップＳＢ−８）。なお、周辺変化情報取得部２０２ｅにより変化情報が取得されなかった場合（ステップＳＢ−７、Ｎｏ）、サーバ装置２００は、処理を終了する。例えば、通知送信部２０２ｇは、周辺変化情報取得部２０２ｅにより取得された変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知として、「○○ｋｍ先、通過予定区間に渋滞が発生しています。」や「予想目的地付近に、パン屋さんが出店しました。」等のテキストデータや音声出力データを生成してもよい。

このステップＳＢ−８において、回避経路探索部２０２ｆは、リンクデータベース２０６ａに記憶されたリンクデータに基づいて、周辺変化情報取得部２０２ｅにより取得された交通情報が示す交通状況の変更がある箇所を回避する回避経路を探索してもよい。例えば、回避経路探索部２０２ｆは、交通情報が示す渋滞発生箇所等の区間に対応する通過リンクを、時系列逆向きに辿って分岐のある地点（ノード）まで戻り、その地点から該当区間を迂回する回避経路を、ネットワークデータに基づいて探索してもよい。ここで、図７は、リンクデータに基づいて回避経路を探索する方法を模式的に示した図である。

図６を用いて上述したように、通過リンク特定部２０２ｂによりＡ−Ｄ−Ｆ−Ｇ−Ｉ−Ｌ−Ｍからなる通過経路が予測された場合であって、周辺変化情報取得部２０２ｅによりリンク「Ｉ」において渋滞発生の交通情報が取得された場合、図７に示すように、回避経路探索部２０２ｆは、予測された通過経路のリンクを逆向きに辿って分岐のある地点まで戻り、その地点から普段使い経路を通らずに迂回できる回避経路を探索する。そして、通知送信部２０２ｇは、回避経路探索部２０２ｆにより探索された回避経路を示す通知を生成する。なお、通知送信部２０２ｇは、回避経路探索部２０２ｆにより回避経路が探索できなかった場合には、渋滞や交通規制等の交通状況の変更がある旨の通知を生成してもよい。

再び図５に戻り、サーバ装置２００の通知送信部２０２ｇは、上述のように生成した予測通過経路に基づく通知を、端末装置１００に送信する（ステップＳＢ−９）。

そして、端末装置１００の通知受信部１０２ｃは、サーバ装置２００から送信された通知を受信する（ステップＳＢ−１０）。

そして、端末装置１００の通知出力部１０２ｄは、通知受信部１０２ｃにより受信された通知を、出力部１１４を介して出力する（ステップＳＢ−１１）。また、通知出力部１０２ｄは、変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知に基づいて、「○○ｋｍ先、通過予定区間に渋滞が発生しています。」等の警告音や「予想目的地付近に、パン屋さんが出店しました。」等の音声について出力部１１４を介して音声出力してもよい。例えば、通知出力部１０２ｄは、予測された通過経路や回避経路に関する通知に基づいて、当該予測された通過経路や回避経路を地図データ上に示した表示画面を出力部１１４に表示させてもよい。また、通知出力部１０２ｄは、回避経路の通知に基づいて、出力部１１４を介して経路案内を実行してもよい。ここで、図８は、通知受信部１０２ｃにより受信された通知に基づいて出力部１１４に表示される表示画面の一例を示す図である。

図８に示すように、現在走行中の現在位置情報に基づいてＡ社に向かう通過経路とＢ公園に向かう経路が予測された場合、通知出力部１０２ｄは、受信された通知に基づいて、地図表示領域ＭＡ−１において、地図上に当該Ａ社とＢ公園を表示するとともに、予測された通過経路（図中の実線で囲んだ部分）を重畳的に表示させてもよい。同時に、通知出力部１０２ｄは、テキスト表示領域ＭＡ−２において、予測された通過経路の目的地を示すため、第１の目的地表示領域ＭＡ−２１に「Ａ社」と表示し、第２の目的地表示領域ＭＡ−２３に「Ｂ公園」と表示してもよい。さらに、Ａ社に向かう通過経路において渋滞の発生が予測された場合、通知出力部１０２ｄは、受信された通知に基づいて、地図表示領域ＭＡ−１の該当区間に「！」マーク等を表示するとともに、第１の目的地表示領域に「！渋滞区間あり」との警告を表示してもよい。また、渋滞を回避可能な迂回路が取得された場合、通知出力部１０２ｄは、受信された通知に基づいて、地図表示領域ＭＡ−１において、地図上に迂回路（図中の破線で囲んだ部分）を重畳表示させるとともに、経路案内選択領域ＭＡ−２２において、「この先３００ｍで渋滞区間 迂回路は（破線部分）の経路 迂回路の音声案内を行いますか」との案内表示とともに、利用者に入力部１１６（タッチパネル等）を介して音声案内の実行を選択可能とする選択ボタンを表示させてもよい。そして、利用者により入力部１１６を介して「はい」の選択ボタンが押下されると、通知出力部１０２ｄは、受信された通知（音声案内データ等）に基づいて、迂回路の音声案内を実行してもよい。なお、図中で示すように、「Ｘ」ボタンが押下されると、通知出力部１０２ｄは、予測された通過経路に基づく通知の出力を終える。

以上が、第１の実施形態における通過経路予測システムの通過経路予測処理の一例である。これにて、第１の実施形態における通過経路予測システムの説明を終える。

［第２の実施形態］
続いて、本発明の第２の実施形態（通過経路予測装置４００（スタンドアローン型））について、図９および図１０を参照して以下に説明する。ここで、図９は、第２の実施形態における通過経路予測装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図１０は、第２の実施形態における通過経路予測装置４００の処理の一例を示すフローチャートである。

なお、第２の実施形態においては、全ての機能を通過経路予測装置４００に集約し、ネットワーク３００を介した通過経路予測システムとして構成することなく、位置取得部４１２を介して現在位置情報を取得し、記憶部４０６に記憶したリンクデータに基づいて、取得した現在位置情報に対応するリンクデータである通過リンクを特定し、特定した複数の通過リンクの組合せに対応する、記憶部４０６に記憶された通過情報を取得することにより、通過経路を予測する等の機能を有する。このように、第２の実施形態は、通過経路予測装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。

［通過経路予測装置４００（スタンドアローン型）の構成］
つづいて、第２の実施形態における通過経路予測装置４００（スタンドアローン型）の構成の一例について、図９を参照して以下に説明する。

図９に示すように、本発明の第２の実施形態の通過経路予測装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを少なくとも備える。これら通過経路予測装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。通過経路予測装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。

図９において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部４１２、出力部４１４、および、入力部４１６、並びに、ネットワーク３００、外部機器６００、および、位置発信装置５００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（リンクデータベース４０６ａ、通過接続データベース４０６ｂ、および、変化情報データベース４０６ｃ等）についても、サーバ装置２００ではなく通過経路予測装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。

また、制御部４０２の各部については、本実施形態の通過経路予測装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。

また、図９において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、通過リンク特定部４０２ｂ、通過情報格納部４０２ｃ、通過経路予測部４０２ｄ、周辺変化情報取得部４０２ｅ、回避経路探索部４０２ｆ、および、通過出力部４０２ｇを備える。このうち、現在位置情報取得部４０２ａ、通過リンク特定部４０２ｂ、通過情報格納部４０２ｃ、通過経路予測部４０２ｄ、周辺変化情報取得部４０２ｅ、および、回避経路探索部４０２ｆの機能は、第１の実施形態と同様であるので説明を省略する。

このうち、通知出力部４０２ｇは、通過経路予測部４０２ｄにより予測された通過経路に基づく通知を出力部４１４に出力する通知出力手段である。一例として、通知出力部４０２ｇは、周辺変化情報取得部４０２ｅにより取得された変化情報に基づく通知を出力部４１４に出力する変化情報出力手段として機能してもよい。例えば、通知出力部４０２ｇは、変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知に基づいて、「○○ｋｍ先、通過予定区間に渋滞が発生しています。」や「予想目的地付近に、パン屋さんが出店しました。」等のテキストデータや音声出力データを出力部４１４に表示出力または音声出力してもよい。また、通知出力部４０２ｇは、通過経路予測部４０２ｄにより予測された通過経路や回避経路探索部４０２ｆにより探索された回避経路等を、出力部４１４に出力してもよく、その際、通過経路や回避経路を地図データ上に重畳表示させる等の経路案内を実行してもよい。なお、通知出力部４０２ｇは、現在位置周辺の地図表示を行っている場合に、予測された通過経路に基づく通知が受信された場合は、利用者に不快感を与えないように、予測通過経路を半透明で地図上に重畳表示させてもよい。なお、通知出力部４０２ｇは、回避経路探索部４０２ｆにより回避経路が探索できなかった場合には、渋滞や交通規制等の交通状況の変更がある旨の通知を、出力部４１４に出力してもよい。

以上で、第２の実施形態における通過経路予測装置４００の構成の一例の説明を終える。

［通過経路予測装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態における通過経路予測装置４００の処理の一例について、以下に図１０を参照して詳細に説明する。

図１０に示すように、現在位置情報取得部４０２ａは、位置取得部４１２を介して現在位置情報を取得する（ステップＳＣ−１）。例えば、現在位置情報取得部４０２ａは、ＧＰＳ衛星等の位置発信装置５００から受信した位置情報信号（ＧＰＳ信号）から算出した通過経路予測装置４００の現在位置にかかる現在位置情報を取得してもよい。

そして、通過リンク特定部４０２ｂは、リンクデータベース４０６ａに記憶されたリンクデータに基づいて、現在位置情報取得部４０２ａにより取得された現在位置情報に対応するリンクデータである通過リンクを特定する（ステップＳＣ−２）。例えば、通過リンク特定部４０２ｂは、現在位置情報取得部４０２ａにより取得された現在位置情報の履歴を時系列順にソートし、ソートした現在位置情報の履歴が示す通過履歴から、対応するリンクデータをリンクデータベース４０６ａから抽出して通過リンクを特定してもよい。ここで、通過リンク特定部４０２ｂは、公知のマッチング手法により、現在位置情報の履歴が示す通過履歴から通過リンクを特定してもよい。なお、通過リンク特定部４０２ｂは、現在位置情報取得部４０２ａにより取得された現在位置情報では、通過リンクを特定するのに不十分である場合（ステップＳＣ−２、Ｎｏ）、ステップＳＣ−１に処理を戻し、現在位置情報の更新を待つ。また、現在の更新期間が長いことにより、短い道路区間等の通過リンクが特定できなかった場合には、通過リンク特定部４０２ｂは、連続して特定した２つの道路リンク間のリンクデータを、通過リンクとして特定してもよい。

通過リンク特定部４０２ｂにより通過リンクの特定が成功すると（ステップＳＣ−２、Ｙｅｓ）、通過経路予測部４０２ｄは、通過リンク特定部４０２ｂにより特定された時系列に前後２つの通過リンクの組合せ（通過リンクペア）を特定する（ステップＳＣ−３）。

そして、通過経路予測部４０２ｄは、特定した通過リンクペアに対応する、通過接続データベース４０６ｂに記憶された通過情報を取得することにより、通過経路を予測する（ステップＳＣ−４）。例えば、通過経路予測部４０２ｄは、特定した通過リンクペアを通過接続データベース４０６ｂから検索し、取得した通過リンクの組合せを通過度数に応じて時系列に辿ることで、通過経路を予測してもよい。なお、通過経路予測部４０２ｄは、通過リンクを辿る際に分岐が発生した場合は、通過度数に基づいて重み付けして各通過経路を予測してもよい。また、通過経路予測部４０２ｄは、通過接続データベース４０６ｂに曜日種別毎に通過情報が登録されている場合は、現在の曜日に対応する通過情報を参照して、通過経路の予測を行ってもよい。

そして、周辺変化情報取得部４０２ｅは、通過経路予測部４０２ｄにより予測された通過経路周辺の変化情報を検索する（ステップＳＣ−５）。ここで、周辺変化情報取得部４０２ｅは、変化情報データベース４０６ｃを参照し、通過経路予測部４０２ｄにより予測された通過経路のリンク近傍の変化情報を取得してもよい。また、周辺変化情報取得部４０２ｅは、交通情報提供サーバやイベント情報提供サーバや気象庁サーバ等の外部機器６００に、通過経路の位置等に関するクエリーを送信することで、外部機器６００から、通過経路周辺の交通情報やイベント情報や天候情報等を取得してもよい。

そして、周辺変化情報取得部４０２ｅにより変化情報が取得された場合（ステップＳＣ−５、Ｙｅｓ）、通知出力部４０２ｇは、通過経路予測部４０２ｄにより予測された通過経路に基づく通知内容を作成する（ステップＳＣ−６）。例えば、通知出力部４０２ｇは、周辺変化情報取得部４０２ｅにより取得された変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知として、「○○ｋｍ先、通過予定区間に渋滞が発生しています。」や「予想目的地付近に、パン屋さんが出店しました。」等のテキストデータや音声出力データを生成してもよい。ここで、回避経路探索部４０２ｆは、リンクデータベース４０６ａに記憶されたリンクデータに基づいて、周辺変化情報取得部４０２ｅにより取得された交通情報が示す交通状況の変更がある箇所を回避する回避経路を探索してもよい。例えば、回避経路探索部４０２ｆは、交通情報が示す渋滞発生箇所等の区間に対応する通過リンクを、時系列逆向きに辿って分岐のある地点（ノード）まで戻り、その地点から該当区間を迂回する回避経路を、リンクデータに基づいて探索してもよい。そして、回避経路探索部４０２ｆにより回避経路が探索されると、通知出力部４０２ｇは、探索された回避経路を示す通知を生成する。なお、通知出力部４０２ｇは、回避経路探索部４０２ｆにより回避経路が探索できなかった場合には、渋滞や交通規制等の交通状況の変更がある旨の通知を生成してもよい。また、周辺変化情報取得部４０２ｅにより変化情報が取得されなかった場合（ステップＳＣ−５、Ｎｏ）、処理を終了する。

そして、通知出力部４０２ｇは、上述のように生成した予測通過経路に基づく通知を、出力部４１４に出力する（ステップＳＣ−７）。例えば、通知出力部４０２ｇは、変化情報（交通状況の変更等に関する交通情報等や店舗開店等に関するイベント情報等）に基づく通知に基づいて、「○○ｋｍ先、通過予定区間に渋滞が発生しています。」等の警告音や「予想目的地付近に、パン屋さんが出店しました。」等の音声について出力部４１４を介して音声出力してもよい。また、通知出力部４０２ｇは、予測された通過経路や回避経路に関する通知に基づいて、当該予測された通過経路や回避経路を地図データ上に示した表示画面を出力部４１４に表示させてもよい。また、通知出力部４０２ｇは、回避経路の通知に基づいて、出力部４１４を介して経路案内を実行してもよい。

以上が、第２の実施形態における通過経路予測装置４００の処理の一例である。なお、上述の例では、通過経路予測装置４００の通過接続データベース４０６ｂに通過情報が既に登録されていることを前提に説明を行ったが、これに限られず、上述したステップＳＣ−１〜ＳＣ−３の処理の後、通過情報格納部４０２ｃは、通過リンク特定部４０２ｂにより特定された複数の通過リンクの組合せ（通過リンクペア）を通過度数に対応付けて通過情報として通過接続データベース４０６ｂに格納してもよい。例えば、通過情報格納部４０２ｃは、通過接続データベース４０６ｂを参照して、通過リンク特定部４０２ｂにより特定された通過リンクの組合せが未登録の場合は通過情報を新たに作成し、通過情報が登録済の場合は、通過度数の更新（通過回数のカウントアップ等）を行う。また、通過情報格納部４０２ｃは、曜日種別ごとに通過情報を格納してもよく、例えば、曜日種別毎に通過度数を更新してもよい。

以上で、第２の実施形態における通過経路予測装置４００の処理の一例の説明を終える。

［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

また、端末装置１００、サーバ装置２００、および、通過経路予測装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。

例えば、端末装置１００、サーバ装置２００、および、通過経路予測装置４００の各装置が備える処理機能、特に制御部１０２、制御部４０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、通過経路予測装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。

また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、通過経路予測装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。

記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（リンクデータベース２０６ａ，４０６ａ、通過接続データベース２０６ｂ，４０６ｂ、変化情報データベース２０６ｃ，４０６ｃ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。

また、サーバ装置２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、サーバ装置２００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。

以上詳述したように、本発明によれば、出発地や出発時刻に依存することなく、利用者が将来通過する経路を予測することができる、通過経路予測装置、通過経路予測システム、通過経路予測方法、および、プログラム、並びに、そのための通過情報登録装置、通過情報登録システム、通過情報登録方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。

１００ 端末装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 現在位置情報送信部
１０２ｃ 通知受信部
１０２ｄ 通知出力部
１０２ｅ 条件設定部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ サーバ装置
２０２ 制御部
２０２ａ 現在位置情報受信部
２０２ｂ 通過リンク特定部
２０２ｃ 通過情報格納部
２０２ｄ 通過経路予測部
２０２ｅ 周辺変化情報取得部
２０２ｆ 回避経路探索部
２０２ｇ 通知送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ リンクデータベース
２０６ｂ 通過接続データベース
２０６ｃ 変化情報データベース
３００ ネットワーク
４００ 通過経路予測装置
４０２ 制御部
４０２ａ 現在位置情報取得部
４０２ｂ 通過リンク特定部
４０２ｃ 通過情報格納部
４０２ｄ 通過経路予測部
４０２ｅ 周辺変化情報取得部
４０２ｆ 回避経路探索部
４０２ｇ 通知出力部
４０４ 通信制御インターフェース部
４０６ 記憶部
４０６ａ リンクデータベース
４０６ｂ 通過接続データベース
４０６ｃ 変化情報データベース
４０８ 入出力制御インターフェース部
４１２ 位置取得部
４１４ 出力部
４１６ 入力部
５００ 位置発信装置
６００ 外部機器

Claims (12)

1. 記憶部と制御部と位置取得部とを少なくとも備えた通過経路予測装置であって、
   上記記憶部は、
   交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、
   過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、
   を備え、
   上記制御部は、
   上記位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、
   上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得手段により取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、
   上記通過リンク特定手段により特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測手段と、
   を備えたことを特徴とする、通過経路予測装置。
2. 請求項１に記載の通過経路予測装置において、
   上記通過情報記憶手段は、
   曜日種別毎に、上記通過情報を記憶することを特徴とする、通過経路予測装置。
3. 請求項１に記載の通過経路予測装置において、
   出力部を更に備え、
   上記制御部は、
   上記通過経路予測手段により予測された上記通過経路の位置周辺の変化情報を取得する周辺変化情報取得手段と、
   上記周辺変化情報取得手段により取得された上記変化情報に基づく通知を上記出力部に出力する変化情報出力手段と、
   を更に備えたことを特徴とする、通過経路予測装置。
4. 請求項３に記載の通過経路予測装置において、
   上記変化情報は、交通状況の変更に関する情報であることを特徴とする、通過経路予測装置。
5. 請求項４に記載の通過経路予測装置において、
   上記制御部は、
   上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記交通状況の変更がある箇所を回避する回避経路を探索する回避経路探索手段、
   を更に備え、
   上記変化情報出力手段は、
   上記回避経路探索手段により探索された上記回避経路を、上記出力部を介して出力することを特徴とする、通過経路予測装置。
6. 請求項３に記載の通過経路予測装置において、
   上記変化情報は、イベントに関する情報であることを特徴とする、通過経路予測装置。
7. 位置取得部を少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した通過経路予測システムであって、
   上記サーバ装置の上記記憶部は、
   交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、
   過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、
   を備え、
   上記端末装置の上記制御部は、
   上記位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、
   上記現在位置情報取得手段により取得された上記現在位置情報を上記サーバ装置に送信する現在位置情報送信手段と、
   上記サーバ装置から送信される、通知を受信する通知受信手段と、
   を備え、
   上記サーバ装置の上記制御部は、
   上記端末装置から送信される、上記現在位置情報を受信する現在位置情報受信手段と、
   上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報受信手段により受信された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、
   上記通過リンク特定手段により特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測手段と、
   上記通過経路予測手段により予測された上記通過経路に基づく上記通知を上記端末装置に送信する通知送信手段と、
   を備えたことを特徴とする、通過経路予測システム。
8. 交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、
   過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、
   位置取得部を介して現在位置情報を取得する現在位置情報取得手段と、
   上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得手段により取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定手段と、
   上記通過リンク特定手段により特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測手段と、
   を備えたことを特徴とする、通過経路予測システム。
9. 記憶部と制御部と位置取得部とを少なくとも備えた通過経路予測装置において実行される通過経路予測方法であって、
   上記記憶部は、
   交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、
   過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、
   を備え、
   上記制御部において実行される、
   上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、
   上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、
   上記通過リンク特定ステップにて特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測ステップと、
   を含むことを特徴とする、通過経路予測方法。
10. 位置取得部を少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した通過経路予測システムにおいて実行される通過経路予測方法であって、
    上記サーバ装置の上記記憶部は、
    交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、
    過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、
    を備え、
    上記端末装置の上記制御部において実行される、
    上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、
    上記端末装置の上記制御部において実行される、
    上記現在位置情報取得ステップにて取得された上記現在位置情報を上記サーバ装置に送信する現在位置情報送信ステップと、
    上記サーバ装置の上記制御部において実行される、
    上記端末装置から送信される、上記現在位置情報を受信する現在位置情報受信ステップと、
    上記サーバ装置の上記制御部において実行される、
    上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報受信ステップにて受信された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、
    上記サーバ装置の上記制御部において実行される、
    上記通過リンク特定ステップにて特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測ステップと、
    上記サーバ装置の上記制御部において実行される、
    上記通過経路予測ステップにて予測された上記通過経路に基づく通知を上記端末装置に送信する通知送信ステップと、
    上記端末装置の上記制御部において実行される、
    上記サーバ装置から送信される、上記通知を受信する通知受信ステップと、
    を含むことを特徴とする、通過経路予測方法。
11. 交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、現在位置情報取得手段と、通過リンク特定手段と、通過経路予測手段と、を備えた通過経路予測システムにおいて実行される通過経路予測方法であって、
    上記現在位置情報取得手段が、位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、
    上記通過リンク特定手段が、上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、
    上記通過経路予測手段が、上記通過リンク特定ステップにて特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測ステップと、
    を含むことを特徴とする、通過経路予測方法。
12. 記憶部と制御部と位置取得部とを少なくとも備えた通過経路予測装置に実行させるためのプログラムであって、
    上記記憶部は、
    交通網を規定するリンクデータを記憶するリンクデータ記憶手段と、
    過去に通過した上記リンクデータである通過リンクの組合せを、通過した回数または頻度である通過度数に対応付けて、通過情報として記憶する通過情報記憶手段と、
    を備え、
    上記制御部において、
    上記位置取得部を介して現在位置情報を取得する現在位置情報取得ステップと、
    上記リンクデータ記憶手段に記憶された上記リンクデータに基づいて、上記現在位置情報取得ステップにて取得された上記現在位置情報に対応する上記リンクデータである通過リンクを特定する通過リンク特定ステップと、
    上記通過リンク特定ステップにて特定された時系列に前後する通過リンクの組合せを特定し、特定した通過リンクの組み合わせを開始点として、上記通過情報記憶手段に記憶された通過リンクの組合せのうち、通過した回数または頻度である通過度数が高いものを順次接続することにより、通過経路を予測する通過経路予測ステップと、
    を実行させるためのプログラム。

Images