(57)【要約】      （修正有）【課題】利用者が検索する目的地として案内された施設が遠く離れたとき、改めて別の施設を指定する手間がかからない案内装置、案内方法及び案内装置のコンピュータ用プログラムを提供する。【解決手段】施設ごとにそこで実行された行動を集計し、そのパターン（第１の相互関係）を特定してその施設に紐づけておき、その施設が目的地として指定されたとき、同様のパターン（第１の相互関係）をもつ他の施設を併せて案内する。【選択図】図４
2020122714.tif 000002
【特許請求の範囲】
【請求項１】
案内対象となる施設の代替施設を案内する案内装置であって、
マップデータに含まれる施設に付属する第１のメモリであって、前記施設に立ち寄ったことのある端末の、該施設における第１〜第ｍの行動の第１の相関関係を予め保存する第１のメモリと、
目的地として指定された施設について前記第１のメモリから前記第１の相互関係を読み出す第１の読出し部と、
該読み出された第１の相互関係と類似の第１の相互関係を備える他の施設を選択する第１の選択部を備える、案内装置。
【請求項２】
前記各該施設と該施設に立ち寄ったことのある端末との間に成立する第１〜第ｎの関係についての第２の相関関係（施設固有）を予め保存する第２のメモリと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係についての第２の相関関係（対利用者）を特定する第２の特定部と、
前記第１の選択部で選択された施設から、前記第２の特定部で特定された前記第２の相互関係（対利用者）と類似の第２の相互関係（施設固有）を備える施設を選択する第２の選択部と、を更に備えてなる請求項１に記載の案内装置。
【請求項３】
案内対象となる施設の代替施設を案内する案内装置であって、
マップデータに含まれる施設に付属する第２のメモリであって、該施設と該施設に立ち寄ったことのある端末との第１〜第ｎの関係、及びこれら関係の第２の相関関係（施設固有）を予め保存する第２のメモリと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係の第２の相関関係（対利用者）を特定する第２の特定部と、
このようにして特定された第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を選択する第２の選択部を備える、案内装置。
【請求項４】
マップデータに含まれる各施設に付属する第１のメモリと、第１の読出し部と、第１の選択部とを備え、案内対象となる施設の代替施設を案内する案内装置を用いる案内方法であって、
施設に立ち寄ったことのある端末の、該施設における第１〜第ｍの行動の第１の相関関係を予め第１のメモリへ保存させる第１の保存ステップと、
目的地として指定された施設について前記第１のメモリから前記第１の相互関係を前記第１の読出し部に読み出させる第１の読出しステップと、
前記第１の選択部に前記第１のメモリの内容をサーチさせ、前記第１の読出しステップで読み出された第１の相互関係と類似の第１の相互関係を備える他の施設を選択させる第１の選択ステップと、
を含む案内方法。
【請求項５】
前記案内装置は、更に、第２のメモリ、第２の特定部及び第２の選択部を備え、
該施設と該施設に立ち寄ったことのある端末との間に成立する第１〜第ｎの関係についての第２の相関関係（施設固有）を第２のメモリへ予め保存させる第２の保存ステップと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係についての第２の相関関係（対利用者）を前記第２の特定部に特定させる第２の特定ステップと、
前記第１の選択ステップで選択された施設から、前記第２の特定ステップで特定された前記第２の相互関係（対利用者）と類似の第２の相互関係（施設固有）を備える施設を第２の選択部に選択させる第２の選択ステップ、を更に含む請求項４に記載の案内方法。
【請求項６】
マップデータに含まれる施設に付属する第２のメモリと、第２の特定部と、及び第２の選択部を備え、案内対象となる施設の代替施設を案内する案内装置を用いる案内方法であって、
該施設に立ち寄ったことのある端末との第１〜第ｎの関係、及びこれら関係の第２の相関関係（施設固有）を予め第２のメモリへ保存させる第２の保存ステップと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係の第２の相関関係（対利用者）を第２の特定部に特定させる第２の特定ステップと、
このように特定された第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を第２の選択部に選択させる第２の選択ステップと、を含む案内方法。
【請求項７】
マップデータに含まれる各施設に付属する第１のメモリと、第１の読出し部と、第１の選択部とを備え、案内対象となる施設の代替施設を案内する案内装置用のコンピュータに用いられるプログラムであって、
前記第１のメモリへ、施設に立ち寄ったことのある端末の、該施設における第１〜第ｍの行動の第１の相関関係を予め保存させ、
前記第１の読出し部に、目的地として指定された施設について前記第１のメモリから前記第１の相互関係を読み出させ、
前記第１の選択部に、前記第１のメモリの内容をサーチさせ、前記第１の読出しステップで読み出された第１の相互関係と類似の第１の相互関係を備える他の施設を選択させる、
案内装置用のコンピュータに用いられるプログラム。
【請求項８】
前記案内装置は、更に、第２のメモリ、第２の特定部及び第２の選択部を備え、
前記第２のメモリに、該施設と該施設に立ち寄ったことのある端末との間に成立する第１〜第ｎの関係についての第２の相関関係（施設固有）を予め保存させ、
前記第２の特定部に、利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係についての第２の相関関係（対利用者）を特定させ、
前記第２の選択部に、前記第１の選択部に選択された施設から、前記第２の特定部で特定された前記第２の相互関係（対利用者）と類似の第２の相互関係（施設固有）を備える施設を選択させる、請求項７に記載のコンピュータ用のプログラム。
【請求項９】
マップデータに含まれる施設に付属する第２のメモリと、第２の特定部と、及び第２の選択部を備え、案内対象となる施設の代替施設を案内する案内装置のコンピュータに用いられるプログラムであって、
前記第３のメモリに、該施設に立ち寄ったことのある端末との第１〜第ｎの関係、及びこれら関係の第２の相関関係（施設固有）を予め保存させ、
前記第３の特定部に、利用者端末と案内対象となる施設について前記第１〜第ｎの関係を特定し、更にこれらの関係の第２の相関関係（対利用者）を第３の特定部に特定させ、
前記第３の選択部に、このように特定された第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を選択させる、案内装置用のコンピュータに用いられるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内装置、案内方法及び案内装置のコンピュータ用プログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置の一般的な機能は、目的地を指定してこの目的地までのルートを表示させることにある。
ここに、利用者が検索する目的地は、いわゆる行程の最終地という外に、何かしらの行動を行うために便利な場所や施設であることがある。
例えば、岡山から丸亀市（行程の最終地）へ向かう際、瀬戸大橋を走行中に手持ちの現金が少ないことに気付いた利用者が、中継地点（新たな目的地）を彼のメインバンクである、例えば三菱ＵＦＪ銀行に設定することがある。この場合、三菱ＵＦＪ銀行の高松支店が案内される。丸亀市と高松市とはほぼ２０ｋｍも離れており、高松市まで迂回することは現実的ではない。
本件発明に関連する技術を開示する特許文献１〜６を参照されたい。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１６−０７１４５９号公報
【特許文献２】特開２０１６−０３３５０１号公報
【特許文献３】特開２０１１−０２２７５６号公報
【特許文献４】特開２０１０−０１５２７０号公報
【特許文献５】特開２００４−０８５４９６号公報
【特許文献６】特開２００１−２１５１２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ここに、利用者の目的は現金を引き出すことなので、三菱ＵＦＪ銀行のキャッシュカードを使えるＡＴＭがあればよい。よって、利用者は提携銀行やコンビニなど、ＡＴＭが設置されている可能性の高い施設を中継地（新たな目的地）として案内装置へ再度入力する手間がかかる。
【課題を解決するための手段】
【０００５】
本発明者はかかる再入力の手間を省くべく検討を重ねてきた結果、施設ごとにそこで実行された行動を集計し、そのパターン（第１の相互関係）を特定してその施設に紐づけておき、その施設が目的地として指定されたとき、同様のパターン（第１の相互関係）をもつ他の施設を併せて案内すればよいことに気が付いた。
【０００６】
ここに、この発明の第１の局面は次のように規定される。
案内対象となる施設の代替施設を案内する案内装置であって、
マップデータに含まれる施設に付属する第１のメモリであって、前記施設に立ち寄ったことのある端末の、該施設における第１〜第ｍの行動の第１の相関関係を予め保存する第１のメモリと、
目的地として指定された施設について前記第１のメモリから前記第１の相互関係を読み出す第１の読出し部と、
該読み出された第１の相互関係と類似の第１の相互関係を備える他の施設を選択する第１の選択部を備える、案内装置。
【０００７】
このように規定される第１の局面の案内装置よれば、各施設に付属する第１のメモリに、その施設を特徴つける第１の相互関係が保存される。この第１の相互関係は、端末の利用者が施設において行った第１〜第ｍの行動の分布若しくはパターンを指す。行動としては、例えば、ＡＴＭの操作、トイレを使う、車両（電気自動車）の充電、新聞の購入等々がある。
端末とこれらの行動の履歴との関係は、これらの行動の実行に端末の操作が直接関与したときはそのログを保存すればよい。また、施設における特定の領域からその行動が規定できることもある。例えば、端末を携帯した利用者が施設のトイレの領域に存在したとき、トイレを使ったという行動が実行されたものすることができる。
施設に付属するメモリとは、メモリの内容が施設に関連付けられてることを意味する。施設のデータを保存するメモリと当該メモリとの物理的な接続関係を指すものでない。
【０００８】
このような端末のプローブ機能に基づき、施設での利用者の行動が特定されたとき、各行動の履歴を蓄積していくと、施設を利用した利用者の行動のパターン（第１の相互関係）が施設ごとに特定される。
施設と行動パターンとの例を表１に示す。表における数値は正規化された値である。
【０００９】
【表１】
2020122714.tif 000003
【００１０】
マップデータに含まれる施設毎に、表１に示すように、プローブ機能を備えた端末により特定された行動の履歴を蓄積し、都度、正規化して、施設に付属する第１のメモリに保存する。
このようにして、施設ごとに利用者による行動１〜４の実行パターン（第１の相関関係）が数値化される。
【００１１】
利用者が目的地として施設１の銀行を指定すると、この銀行に付属する第１のメモリに保存された第１の相関関係（即ち、行動１〜行動４までの数値の分布）が読み出される。そして、この銀行の第１の相関関係（ＡＴＭの操作頻度がＭＡＸ）に類似した第１の相関関係を備える他の施設を検索する。表１の例では、市役所においてもＡＴＭの使用頻度がＭＡＸであるので、市役所が選択される。次にコンビニ２が選択され、これらを銀行の代替施設として案内できる。
【００１２】
なお、このような代替施設の案内は、目的地として指定した施設における利用者の行動パターン（第１の相関関係）が特徴的な場合（例えば、特定の行動の比率が６０％以上を占めるとき）のみ、動作させてもよい。
また、選択する代替施設についても特徴的な行動パターン（第１の相関関係）を備えるもののみ表示してもよい。例えば、目的地として指定した施設の特徴的な行動（頻度がＭＡＸの行動）と同じ行動をＭＡＸの頻度とする施設のみを代替施設として選択する。
【００１３】
上記の例において、瀬戸大橋を通過している利用者の多くは旅行者であり、そうであれば、市役所よりはコンビニ２の案内を望む。
ここに、本発明者は、旅行者である確率が高い利用者に対して市役所よりコンビニ２を優先して選択できる方策について検討をした。
そして、旅行者にとって使い勝手よい施設であるか否かを判断し、その結果を施設の選択に反映させれば良いことに気が付いた。
旅行者にとって使い勝手が良い施設であるか否かは、例えば、その施設に立ち寄る利用者が近隣者（お得意様）であることが多いか否か、若しくは一見さんが多いか否かで判断できるのではないかと考えた。
【００１４】
かかる発明者の気付きに基づき、この発明の第２の局面は次のように規定される。即ち
第１の局面の案内装置であって、前記各施設は該施設に立ち寄ったことのある端末との間に成立する第１〜第ｎの関係についての第２の相関関係（施設固有）を予め保存する第２のメモリと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係についての第２の相関関係（対利用者）を特定する第２の特定部と、
前記第１の選択部で選択された施設から、前記第２の特定部で特定された前記第２の相互関係（対利用者）と類似の第２の相互関係（施設固有）を備える施設を選択する第２の選択部と、を備えてなる。
【００１５】
このように規定される第２の局面の案内装置によれば、施設に第２のメモリが付属され、この第２のメモリには第２の相互関係（施設固有）が保存される。この第２の相互関係（施設固有）は、端末と施設との間に成立する第１〜第ｎの関係のパターンを指す。第１〜第ｎの関係には、例えば、端末のホームと施設までの距離、端末が施設に立ち寄った回数、又は頻度（回／単位期間）、直前に立ち寄った施設との関係（距離、種類など）がある。
プローブ機能を備えた端末が施設に立ち寄ったとき、施設と当該端末との上記関係が特定され、蓄積される。表２に施設とその関係との例を示す。
【００１６】
【表２】
2020122714.tif 000004
【００１７】
表２の各関係を示す指標「○」、「△」、「×」は、例えば、次のように規定される。
関係１は端末のホームと施設までの距離の関係を示し、施設に立ち寄った端末のホームと当該施設との距離の分布をみたとき、４ｋｍ未満の頻度が最も大きいときを「○」、４ｋｍ以上１０ｋｍ未満の頻度が最も大きいときを「△」、１０ｋｍ以上の頻度が最も大きいときを「×」とした。
関係２は施設に対する端末の平均立ち寄り頻度を示し、端末の平均立ち寄り頻度が３０回以上／年（お得意様）のときを「○」、４〜２９回／年を「△」、０〜３回／年を「×」とした。
【００１８】
関係３は直前に立ち寄った施設からの距離が５０ｋｍ以上であった端末の頻度を示し、かかる件数が３００件以上／年のときを「○」、１２から２９９件／年を「△」、０〜１１件／年を「×」とした。
案内装置のマップデータに含まれる施設毎に、プローブ機能を備えた端末により特定された上記関係の履歴を蓄積し、都度（若しくは所定の期間ごとに）更新して、上記のようにして指標「○」、「△」及び「×」を特定し、施設に付属する第２のメモリに保存する。
このように、プローブ機能を備えた端末が施設に立ち寄ったとき、当該端末と施設との関係を特定し、かつ処理して各指標を作成していくと、施設と端末との関係のパターン（第２の相互関係（施設固有））が施設ごとに特定される。
【００１９】
丸亀方面へ瀬戸大橋を通行中の利用者が中継地（新たな目的地）として三菱ＵＦＪ銀行を指定したとき、第１の局面に規定の発明により、三菱ＵＦＪ銀行の高松支店とともに、市役所（丸亀）やコンビニ２が代替施設として選択され、案内される。
ここに市役所及びコンビニ２等の施設と通行中の利用者との関係は次の様になる。
【００２０】
【表３】
2020122714.tif 000005
【００２１】
表３において、利用者が施設に立ち寄るとしたときの第２の相関関係（対利用者）（関係１〜関係３のパターン）は、市役所（施設５）の第２の相関関係（施設５固有）よりコンビニ２（施設３）の第２の相関関係（施設３固有）に近い。
各施設の第２のメモリに保存されている第２の相関関係（施設固有）から、市役所に立ち寄る利用者は専ら地元の住人であることが多く、他方、コンビニ２に立ち寄る利用者には比較的遠隔地の人も含まれることがわかる。なお、このコンビニ２は交通量の多いバイパスに面しており、コンビニ１はいわゆる旧道に面している。
市役所及びコンビニ２からみれば、瀬戸大橋を通行中の利用者のホームは遠いので関係１は「×」となる。ここに、市役所の第２のメモリに保存されている第１の関係は「○」であり、他方コンビニ２のそれは「×」である。
【００２２】
よって、コンビニ２と利用者の端末との関係（第２の相関関係（対利用者））は、コンビニ２の第２のメモリに予め保存されている、第２のコンビニ２と端末との関係を特徴付ける第２の相関関係（施設固有）に類似している。
このようにして選択した施設を案内装置に優先して表示することができる。よって、利用者にとってより使い勝手のよい施設を提案できる。
【００２３】
この発明の第３の局面は次のように規定される。
案内対象となる施設の代替施設を案内する案内装置であって、
マップデータに含まれる施設に付属する第２のメモリであって、該施設と該施設に立ち寄ったことのある端末との第１〜第ｎの関係、及びこれらの関係の第２の相関関係（施設固有）を予め保存する第２のメモリと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係の第２の相関関係（対利用者）を特定する第２の特定部と、
このように特定された第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を選択する第２の選択部を備える、案内装置。
このように規定される第３の局面の案内装置によれば、第２の局面と同様に、利用者にとって、使い勝手のよいものとなる。
【００２４】
この発明の第４の局面は次のように規定される。即ち、
マップデータに含まれる各施設に付属する第１のメモリと、第１の読出し部と、第１の選択部とを備え、案内対象となる施設の代替施設を案内する案内装置を用いる案内方法であって、
施設に立ち寄ったことのある端末の、該施設における第１〜第ｍの行動の第１の相関関係を予め第１のメモリへ保存させる第１の保存ステップと、
目的地として指定された施設について前記第１のメモリから前記第１の相互関係を前記第１の読出し部に読み出させる第１の読出しステップと、
前記第１の選択部に前記第１のメモリの内容をサーチさせ、前記第１の読出しステップで読み出された第１の相互関係と類似の第１の相互関係を備える他の施設を選択させる第１の選択ステップと、
を含む案内方法。
このように規定される第３の局面の方法によれば、第１の局面と同等の作用が得られる。
【００２５】
この発明の第５の局面は次のように規定される。
第４の局面で規定の案内方法であって、前記案内装置は、更に、第２のメモリ、第２の特定部及び第２の選択部を備え、
該施設と該施設に立ち寄ったことのある端末との間に成立する第１〜第ｎの関係についての第２の相関関係（施設固有）を第２のメモリへ予め保存させる第２の保存ステップと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係についての第２の相関関係（対利用者）を前記第２の特定部に特定させる第２の特定ステップと、
前記第１の選択ステップで選択された施設から、前記第２の特定ステップで特定された前記第２の相互関係（対利用者）と類似の第２の相互関係（施設固有）を備える施設を第２の選択部に選択させる第２の選択ステップ、を含む案内方法。
このように規定される第５の局面の案内方法を実行すると、第２の局面に記載の発明と同等の効果が得られる。
【００２６】
この発明の第６の局面は次のように規定される。
マップデータに含まれる施設に付属する第２のメモリと、第２の特定部と、及び第２の選択部を備え、案内対象となる施設の代替施設を案内する案内装置を用いる案内方法であって、
該施設に立ち寄ったことのある端末との第１〜第ｎの関係、及びこれら関係の第２の相関関係（施設固有）を予め第２のメモリへ保存させる第２の保存ステップと、
利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係の第２の相関関係（対利用者）を第２の特定部に特定させる第２の特定ステップと、
このように特定された第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を第２の選択部に選択させる第２の選択ステップと、を含む案内方法。
このように規定される第６の局面の案内方法によれば、第３の局面で規定の発明と同等の作用が得られる。
【００２７】
この発明の第７の局面は次のように規定される。
マップデータに含まれる各施設に付属する第１のメモリと、第１の読出し部と、第１の選択部とを備え、案内対象となる施設の代替施設を案内する案内装置用のコンピュータに用いられるプログラムであって、
前記第１のメモリへ、施設に立ち寄ったことのある端末の、該施設における第１〜第ｍの行動の第１の相関関係を予め保存させ、
前記第１の読出し部に、目的地として指定された施設について前記第１のメモリから前記第１の相互関係を読み出させ、
前記第１の選択部に、前記第１のメモリの内容をサーチさせ、前記第１の読出しステップで読み出された第１の相互関係と類似の第１の相互関係を備える他の施設を選択させる、
案内装置用のコンピュータに用いられるプログラム。
【００２８】
この発明の第８の局面の発明は次のように規定される。
第７の局面に規定のプログラムであって、
前記案内装置は、更に、第２のメモリ、第２の特定部及び第２の選択部を備え、
前記第２のメモリに、該施設と該施設に立ち寄ったことのある端末との間に成立する第１〜第ｎの関係についての第２の相関関係（施設固有）を予め保存させ、
前記第２の特定部に、利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係についての第２の相関関係（対利用者）を特定させ、
前記第２の選択部に、前記第１の選択部に選択された施設から、前記第２の特定部で特定された前記第２の相互関係（対利用者）と類似の第２の相互関係（施設固有）を備える施設を選択させる、コンピュータ用のプログラム。
【００２９】
この発明の第９の局面の発明は次のように規定される。
マップデータに含まれる施設に付属する第２のメモリと、第２の特定部と、及び第２の選択部を備え、案内対象となる施設の代替施設を案内する案内装置のコンピュータに用いられるプログラムであって、
前記第３のメモリに、該施設に立ち寄ったことのある端末との第１〜第ｎの関係、及びこれら関係の第２の相関関係（施設固有）を予め保存させ、
前記第３の特定部に、利用者端末と案内対象となる施設との間に成立する前記第１〜第ｎの関係を特定し、更にこれらの関係の第２の相関関係（対利用者）を第３の特定部に特定させ、
前記第３の選択部に、このように特定された第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を選択させる、案内装置用のコンピュータに用いられるプログラム。
【図面の簡単な説明】
【００３０】
【図１】図１はこの発明の一の実施の形態である案内装置を説明するブロック図である。
【図２】図２はサーバ装置のハード構成を示すブロック図である。
【図３】図３はナビゲーション装置のハード構成を示すブロック図である。
【図４】図４は第１の相関関係の作成及び保存の工程を示すフローチャートである。
【図５】図５は第２の相関関係（施設固有）の作成及び保存の工程を示すフローチャートである。
【図６】図６は代替施設の選択の工程を示すフローチャートである。
【図７】図７は表１〜表３に示す各施設の位置を模式的に示す。
【図８】図８は代替施設を絞り込む行程を示すフローチャートである。
【発明を実施するための形態】
【００３１】
図１はこの発明の案内装置１の機能ブロック図である。
図１に示すように、この案内装置１はサーバ装置２とナビゲーション装置５０とで大略構成される。
【００３２】
サーバ装置２のプローブデータ保存部３には、通信インターフェース２０を介して得られた、複数のプローブ端末３０、３３のプローブデータが蓄積されている。
プローブ端末には、専らその位置データをサーバ装置２へ提供するタイプ（プローブＡ）３０と、位置情報とともに施設における行動を特定するデータも提供するタイプ（プローブＡ+Ｂ）３３とがある。
後者のタイプのプローブ端末３３はスマートフォン等のコンピュータが組み込まれたものであり、例えば、行動４として（表１参照）、当該端末を用いてキャッシュレスで新聞を購入したときにその記録が残される。
行動１や行動２で例示されるＡＴＭ操作やトイレの使用という行動がなされたか否かは、施設におけるそれらの領域にプローブ端末が存在していたか（好ましくは一定期間以上）否かを特定することで行える。
車両充電は専らプローブカーが担当する。
各プローブ端末から送られてきたプローブデータは通信インターフェース２０を介して、プローブデータ保存部３に一旦保存される。
【００３３】
行動特定部５は、マップデータに登録されている施設の全部若しくは一部を抽出し、当該施設における端末（プローブＡ＋Ｂ）３３のプローブデータを解析し、当該施設での行動を特定する。
特定された行動は、第１の相関関係作成部７に蓄積される。そして、表１の関係（第１の相関関係）が作成される。この例では、施設ごとに行動の数を正規化している。このようにして特定される第１の相関関係は第１の相関関係保存部９に一旦保存される。その後、所定のタイミングでナビゲーション装置５０へ送信されて、第１のメモリ８３１１に書き込まれる。
【００３４】
関係特定部１１は、地図データに登録されている施設の全部若しくは一部を抽出し、当該施設におけるプローブ端末（プローブＡ）３０及びプローブ端末（プローブＡ＋Ｂ）３３のプローブデータを解析する。即ち、当該施設に立ち寄ったことのある端末とその施設との関係を特定する。
例えば、第１の関係（プローブ端末のホームから施設までの距離）は、施設に立ち寄ったプローブ端末のホームの座標を特定し、その座標と当該施設の座標とから両者の距離を演算し、一旦バッファメモリ（図示せず）に保存する。なお、同一のプローブ端末からのプローブデータはキャンセルすることが好ましい。
【００３５】
また、第２の関係（施設立ち寄り頻度）は、施設に立ち寄った全プローブ端末について所定期間（例えば１年）の間に施設に立ち寄った回数をカウントし、その平均を演算する。
第３の関係（直前施設からの距離≧５０ｋｍ）は、対象となる施設に立ち寄ったプローブ端末についてその運行履歴（軌跡）を追跡し、その直前に立ち寄った施設を特定し、当該直前施設と対象となる施設との距離を演算する。演算された距離が５０ｋｍ以上となる件数をカウントする。この場合も、同一のプローブ端末から得られたデータはキャンセルすることが好ましい。
【００３６】
第２の相関関係（施設固有）作成部１２は、関係特定部１１が演算した各関係を規定するための数値（距離、頻度等）を処理する。これにより、施設毎に各関係についての指標「○」、「△」、「×」が特定される。各指標のパターンが第２の相関関係（施設固有）となる。
このようにして特定される第２の相関関係は第２の相関関係（施設固有）保存部１４に一旦保存される。その後、所定のタイミングでナビゲーション装置５０へ送信されて、第２のメモリ８３１３に書き込まれる。
【００３７】
ナビゲーション装置５０はインターフェース６０、ルート案内部７０及びマップデータ保存部８０を備える。
インターフェース６０を介して、ナビゲーション装置５０はサーバ装置２と汎用的な方式で通信される。
ルート案内部７０はルート検索部７１と代替施設検索部７３とを備える。ルート検索部７１は、利用者が指定した目的地までのルートを検索する。ルートの検索は、マップデータ保存部８０の道路データ保存部８１に保存されるリンクデータ、ノードデータ、道路種別データ等を参照して汎用的なコスト計算プログラムによりなされる。
【００３８】
代替施設検索部７３は、第１の選択部７３１、選択施設保存部７３３、第２の相関関係（対利用者）作成部７３４、及び第２の選択部７３５を備える。
第１の選択部７３１は、目的地として指定された施設に付属の第１のメモリに保存されている第１相関関係を読み出す。そして、他の施設に付属の第１のメモリの内容をサーチして、この第１の相関関係と類似の第１の相関関係を備える施設を選択する。選択された施設は選択施設保存部７３３に保存される。
【００３９】
第２の相関関係（対利用者）作成部７３４は、選択施設保存部７３３に保存された施設を読出し、その施設とナビゲーション装置５０との関係を特定する。即ち、ナビゲーション装置５０をプローブ端末とみなして、これと読み出された施設との第１〜第ｎの関係を関係特定部１１と同様にして特定し、特定された関係を第２の相関関係（施設固有）作成部１２と同様に処理する。これにより、第２の相関関係（対利用者）が得られる。
【００４０】
第２の相互関係（対利用者）を得るため、第２の相関関係（対利用者）作成部７３４の機能をサーバ装置２の第２の相互関係（施設固有）作成部１２に担わせてもよい。
第２の選択部７３５は、特定された施設に付属の第２のメモリの内容をサーチして、第２の相関関係（対利用者）と類似の第２の相関関係（施設固有）を備える施設を選択する。
【００４１】
上記において、サーバ装置２のハード構成を図２に示す。
演算部２００はＣＰＵ２０１、ＲＯＭ２０３及びＲＡＭ２０５を備え、システム全体の制御をつかさどる。それとともに、行動特定部５、第１の相関関係作成部７、関係特定部１１及び第２の相関関係（施設固有）作成部１２として機能する。ＲＯＭ２０３は、演算部２００を制御する制御プログラム等が格納された図示しない不揮発性メモリを含む。ＲＡＭ２０５は、キーボード等の入力装置２３０を介して利用者により予め設定された各種設定値を読み出し可能に格納したり、ＣＰＵ２０１に対してワーキングエリアを提供したりする。演算部２００を制御する制御プログラムはＲＯＭ２０３に限らずＲＡＭ２０５や第１記憶装置２１１及び第２記憶装置２１３に格納されていてもよい。
【００４２】
第１記憶装置２１１は第１の相関関係保存部９として機能する。第１の相関関係保存部９に保存されている第１の相関関係は、通信インターフェース２０を介して、ナビゲーション装置５０の第１のメモリ８３１１に保存される。
第２記憶装置２１３は第２の相関関係（施設固有）保存部１４として使用される。第２の相関関係（施設固有）保存部１４に保存されている第２の相関関係（施設固有）は、通信インターフェース２０を介して、ナビゲーション装置５０の第２のメモリ８３１３に保存される。
これら第１及び第２の記憶装置はハードメモリやフラッシュメモリなど、サーバシステムのメモリ装置の一部の領域を利用することが好ましい。
【００４３】
なお、データを一時的に保存する、いわゆるバッファメモリには、演算部のＲＡＭの一部領域を利用できる。
出力装置２２０はディスプレイや音声出力装置であり、入力装置２３０は音声入力部や、ディスプレイに重ねて配置されるタッチパネル式のキーボートやマウスなどが該当する。
コンピュータを構成する各装置はシステムバス２４０で連結されている。
【００４４】
ナビゲーション装置５０のハード構成を図３に示す。
演算部５００はＣＰＵ５０１、ＲＯＭ５０３及びＲＡＭ５０５を備え、システム全体の制御をつかさどる。それとともに、ルート検索部７１、第１の選択部７３１、第２の相関関係（対利用者）作成部７３４、第２の選択部７３５として機能する。ＲＯＭ５０３は、演算部５００を制御する制御プログラム等が格納された図示しない不揮発性メモリを含む。ＲＡＭ５０５は、キーボード等の入力装置５３０を介して利用者により予め設定された各種設定値を読み出し可能に格納したり、ＣＰＵ２０１に対してワーキングエリアを提供したりする。ＲＡＭ５０５は選択施設保存部７３３として機能する。演算部を制御する制御プログラムはＲＯＭ５０３に限らずＲＡＭ５０５や第１記憶装置５１１及び第２記憶装置５１３に格納されていてもよい。
【００４５】
第１記憶装置５１１は第１のメモリ８３１１として機能する
第２記憶装置５１３は第２のメモリ８３１３として機能する。
これら第１及び第２の記憶装置はハードメモリやフラッシュメモリなど、サーバシステムのメモリ装置の一部の領域を利用することが好ましい。
なお、データを一時的に保存する、いわゆるバッファメモリには、演算部のＲＡＭの一部領域を利用できる。
出力装置５２０はディスプレイや音声出力装置であり、入力装置５３０は音声入力部や、ディスプレイに重ねて配置されるタッチパネル式のキーボートやマウスなどが該当する。
コンピュータを構成する各装置はシステムバス５４０で連結されている。
【００４６】
次に、案内装置１の作用について説明する。
（第１の相関関係の作成及び保存、図４）
サーバ装置２のプローブデータ保存部３に、プローブ端末３０、３３からのプローブデータが蓄積されている。
行動特定部５は、ナビゲーションに用いるマップデータから処理の対象となる施設を抽出する（ステップ１）。この例では、全施設を抽出対象としているが、一部の施設のみを抽出することもできる。
ステップ３では、行動特定部５がプローブデータ保存部３を参照して、抽出された施設で実行された動作を特定し、特定された動作をその種類ごとに蓄積する。より具体的には、例えば、既述の表１に示したように、過去１年間において、施設毎に行動１〜行動４の行われた数をカウントする。
【００４７】
ステップ５では、得られた行動の数を第１の相関関係作成部７が正規化して、施設間での対比を平準化している。各施設における正規化された行動数の分布が第１の相関関係である。
ステップ７では、得られた第１の相関関係を第１の相関関係保存部９に保存する。
ステップ９において、第１の相関関係保存部９に保存された第１の相関関係はナビゲーション装置２０へ送信されて、第１のメモリ８３１１に保存される。
【００４８】
（第２の相関関係（施設固有）の作成及び保存、図５）
ステップ１１において、関係特定部１１はマップデータから処理の対象となる施設を抽出する。この例では、全施設を抽出対象としているが、一部の施設のみを抽出することもできる。
ステップ１３では、関係特定部１１がプローブデータ保存部３を参照して、抽出された施設に立ち寄ったプローブ端末を特定して、更にそのプローブ端末の走行履歴を特定して、それぞれバッファメモリに保存する。
ステップ１５では、ステップ１３で特定されたプローブ端末と施設との関係を特定する。より具体的には、例えば表２に示したように、関係１〜関係３を特定する。
【００４９】
ステップ１６では、ステップ１５で特定された関係１〜関係３を施設毎に処理して、指標「○」、「△」及び「×」を特定する。これにより、施設毎に第２の相関関係（施設固有）が特定されたこととなる。
ステップ１８では、得られた第２の相関関係（施設固有）を第２の相関関係（施設固有）保存部１４に保存する。
ステップ１９において、第２の相関関係（施設固有）保存部１４に保存された第２の相関関係（施設固有）はナビゲーション装置５０へ送信されて、第２のメモリ８３１１に保存される。
【００５０】
（代替施設の選択、図６）
ステップ３１において、ナビゲーション装置５０に目的地の施設が指定される。Ｓ３２では、目的地とされた施設に付属する第１の相関関係を第１のメモリ８３１１から読み出す。
ステップ３３では読み出した第１の相関関係が特徴的であるか否かを判断する。例えば所定の行動の占める割合が６０％を超えるものを特徴的とみなし（ステップ３３：ＹＥＳ）、ステップ３４に進む。他方、かかる特徴的な第１の相関関係がない場合（ステップ３３：ＮＯ）はステップ３８に進み、目的地の施設をそのまま表示する。即ち、代替施設は表示されない。
【００５１】
ステップ３４では、第１の選択部７３１は、第１のメモリ８３１１の内容を走査して、ステップ３３で読みだした第１の相関関係（目的地の施設のもの）に類似する第１の相関関係を持つ他の施設を選択する。
ここに、第１の相関関係が類似するか否かを判定する基準は任意に設定可能である。例えば、表１の例では、目的地施設１（銀行）の第１の相関関係において、行動１の占める割合が６０％を超えて９５％と大きい。このように行動１の占める割合が最大な施設として施設５(市役所：行動１は６０％)と施設３（コンビニ２：行動１は４５％）があり、この２つの施設が選択される。
【００５２】
その他、特定の複数の行動の占める割合を比較の対象とすることもできる。
なお、目的地の施設の第１の相互関係に特徴的な傾向が見られないときは、換言すれば、目的地の施設でなされる行動が一般的なものであるときは、代替施設を選択する必要もないし、仮に、類似のものを選択したとき候補となる施設の数が多くなりすぎるおそれがある。
【００５３】
ステップ３５では、選択された施設を選択施設保存部７３３に保存し、さらに、ステップ３７では選択された施設をナビゲーション装置５０のディスプレイに表示させる。
ここに、ステップ３８と相俟って、ナビゲーション装置５０のディスプレイには、目的地の施設とともに代替施設も表示されることとなる。
【００５４】
今までの説明を図７の模式図に示す。利用者のナビゲーション装置５０は、瀬戸大橋を丸亀方面へ通行しているとする。例えば、瀬戸大橋の途中で三菱ＵＦＪ銀行を検索したとき、汎用的な検索を実行すると、高松支店（施設１）が案内され、これが目的地となる。この施設１に付随する第１のメモリに保存される第１の相関関係において、行動１（ＡＴＭ操作）に特徴がみられる。
【００５５】
そこで、他の施設（この例では施設２〜施設６）の第１の相関関係を調べると、施設３（コンビニ２）と施設５（市役所）において、類似の第１の相関関係があることがわかる。
よって、三菱ＵＦＪ銀行なる検索がかけられ、その松山支店（施設１）が目的地として指定されたとき、汎用的なナビゲーションソフトが案内する施設１とともに、施設３（コンビニ２）及び施設５（市役所）を代替施設として併せて案内する。
【００５６】
図７からわかるように、市役所は幹線道路から外れており、コンビニ２は幹線道路に面している。土地勘が不慣れな旅行者にとっては、コンビニ２が優先的に案内されることが好ましい。
そこで、この例では、選択された施設（代替施設）を次のようにして絞り込む（図８参照）。
【００５７】
ステップ４１では、第２の相関関係（対利用者）特定部７３４は、選択施設保存部７３３に保存されている施設を読み出す。そして、ステップ４２において、読み出した施設と利用者のナビゲーション装置５０との関係を特定する。具体的には、ナビゲーション装置５０をプローブ端末とみなして、これと施設との関係を特定する。その結果、施設毎の第１〜第ｍの関係に「○」、「△」、「×」の指標が割り付けられる。これにより、ナビゲーション装置５０と読み出された施設との第２の相関関係（対利用者）が得られる。
【００５８】
ステップ４４において、第２の選択部７３５は、このようにして得られた第２の相関関係（対利用者）と第２のメモリ８３１３に保存されている第２の相関関係（施設固有）とを施設毎に比較し、相互に類似した施設を選択する。
ここに類似判断の基準は任意に設定可能であるが、表３の例では、指標が一致している関係の多寡による。その他、指標の一致、不一致に評価点を付与して、その点数で評価してもより。
表３の例では、施設５（市役所）に比べて施設３（コンビニ２）の一致点の方が多いことがわかる。したがって、施設３（コンビニ２）を選択して保存し（ステップ４５）、選択した施設を、本来の目的地とともに表示する（ステップ４７、４８）。
【００５９】
本発明は、上記実施形態、実施例、変形例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
上記において、図８に示す処理は、選択施設保存部７３３に保存された施設について実行したが、これをマップデータに含まれるすべての施設若しくはその一部の施設に対して実行することもできる。
【符号の説明】
【００６０】
１  案内装置
２  サーバ装置
７  第１の相関関係作成部
１２  第２の相関関係（施設固有）作成部
３０、３３  プローブ端末
５０  ナビゲーション装置
７３  代替施設検索部
７３１  第１の選択部
７３４  第２の相関関係（対利用者）作成部
７３５  第２の選択部
８０  マップデータ保存部
８３１  施設
８３１１  第１のメモリ
９３１３  第２のメモリ
【図１】
2020122714.tif 000006
【図２】
2020122714.tif 000007
【図３】
2020122714.tif 000008
【図４】
2020122714.tif 000009
【図５】
2020122714.tif 000010
【図６】
2020122714.tif 000011
【図７】
2020122714.tif 000012
【図８】
2020122714.tif 000013