経路案内装置、経路案内方法及び経路案内プログラム
【課題】滞在地の滞在時間をユーザの滞在履歴に基づいて適切な滞在時間とすることにより、当該滞在時間を含む経路情報の精度を向上させる。
【解決手段】ユーザによって選択された滞在地の入力を受け、前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得し、前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求め、前記滞在時間と移動時間と移動経路を含む経路情報を出力する。
【解決手段】ユーザによって選択された滞在地の入力を受け、前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得し、前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求め、前記滞在時間と移動時間と移動経路を含む経路情報を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動経路を案内する技術に関する。
【背景技術】
【０００２】
従来、出発地から到着地までの移動経路を表示して案内するものとしてナビゲーションシステムが広く普及している。
【０００３】
また、走行経路を表示するだけでなく、移動に伴う時刻を管理し、例えば、何時に出発して、最初の滞在地（目的地）に何時に到着し、この滞在地から何時に出発し、次の滞在地に何時に到着し、この滞在地から何時に出発して、最終の滞在地に何時に到着するといったドライブプランを案内するナビゲーションシステムも知られている。
【０００４】
このように各滞在地の滞在時間に基づき、各滞在地の出発時刻や到着時刻やを管理することにより、複数の滞在地を経由して到着地に向かうプランであっても、到着時刻を具体的に知ることができる。また、各滞在地への到着が遅れた場合に警告を表示することや、遅れを解消するために滞在地を抜かし、その次の滞在地へ向かう変更案を提示するといった工程管理を行うことが行える。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００１−８２９７２号公報
【特許文献２】特開２００８−３０９７９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述のようにドライブプランを作成する場合、滞在地間の移動ルートや移動にかかる時間は、地図情報や交通情報に基づいて求め、各滞在地での滞在時間は、規定の時間を用いていた。
【０００７】
しかし、各滞在地での滞在時間は、ユーザによって異なるものであり、一意に決められるものではなかった。例えば、水族館を目的地とした場合、水族館が好きなユーザは、他のユーザと比べて水族館の滞在時間が長く、規定の時間よりも滞在時間が長くなりやすい。従って、水族館からの出発時刻が予定よりも遅れて、以降の予定が狂う可能性が高いといった問題が生じてしまう。
【０００８】
このため、以降の予定が狂わないようにする為には、予め提案された滞在時間をユーザ自身で必要な長さに修正することになり煩わしい。また、ユーザが主観的に修正を行ったのでは適切に修正できるとは限らず、好きな水族館のために無駄に長く滞在時間を設定することや、規定の時間で充分と判断して修正せず、実際には好きな水族館に没頭して長く滞在してしまうことがあり、適切にドライブプランを提案することが出来なかった。
【０００９】
そこで本発明は、滞在地の滞在時間をユーザの滞在履歴に基づいて適切な滞在時間とすることにより、当該滞在時間を含む経路情報の精度を向上させる技術の提供を課題とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、経路案内装置は、
ユーザによって選択された滞在地の入力を受ける滞在地受付部と、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得する滞在時間取得部と、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求める経路探索部と、
前記滞在時間と移動時間と移動経路を含む経路情報を出力する経路情報出力部と、
を備える。
【００１１】
また、前記経路案内装置において、
前記滞在地の滞在時間が前記ユーザの履歴に無い場合、
前記滞在地に滞在した履歴のある他のユーザのうち、前記ユーザと類似する類似ユーザが前記滞在地に滞在した滞在時間に基づいて前記滞在地の滞在時間を求めても良い。
【００１２】
更に、前記経路案内装置において、
出発地から前記滞在地を経由して到着地に移動する場合に、
前記経路探索部が、前記出発地から前記滞在地までの移動経路の移動にかかる移動時間を前記出発地からの出発時刻に加えて当該滞在地の到着時間を求め、当該滞在地の到着時刻に当該滞在地の滞在時間を加えて当該滞在地の出発時刻を求め、当該滞在地から前記到着地までの移動経路の移動に係る移動時間を当該滞在地の出発時刻に加えて前記到着地の到着時刻を求め、
前記経路情報出力部が、前記出発地からの出発時刻、前記滞在地への到着時刻、前記滞在地からの出発時刻、及び前記到着時刻への到着時刻を含む経路情報を出力しても良い。
【００１３】
前記経路案内装置において、
前記経路情報に含まれる滞在地を複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更しても良い。
【００１４】
また、上記課題を解決するため、経路案内方法は、
ユーザによって選択された滞在地の入力を受けるステップと、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得するステップと、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求めるステップと、
前記滞在時間と移動時間と移動経路を含む経路情報を出力するステップと、
をコンピュータが実行する。
【００１５】
また、前記経路案内方法において、
前記滞在地の滞在時間が前記ユーザの履歴に無い場合、
前記滞在地に滞在した履歴のある他のユーザのうち、前記ユーザと類似する類似ユーザが前記滞在地に滞在した滞在時間に基づいて前記滞在地の滞在時間を求めても良い。
【００１６】
更に、前記経路案内方法において、
出発地から前記滞在地を経由して到着地に移動する場合に、
前記出発地から前記滞在地までの移動経路の移動にかかる移動時間を前記出発地からの出発時刻に加えて当該滞在地の到着時間を求め、当該滞在地の到着時刻に当該滞在地の滞在時間を加えて当該滞在地の出発時刻を求め、当該滞在地から前記到着地までの移動経路の移動に係る移動時間を当該滞在地の出発時刻に加えて前記到着地の到着時刻を求め、
前記出発地からの出発時刻、前記滞在地への到着時刻、前記滞在地からの出発時刻、及び前記到着時刻への到着時刻を含む経路情報を出力しても良い。
【００１７】
前記経路案内方法において、
前記経路情報に含まれる滞在地を複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更しても良い。
【００１８】
また、上記課題を解決するため、本発明は、上記経路案内方法をコンピュータに実行させるための経路案内プログラムであっても良い。更に、この経路案内をコンピュータが読み取り可能な記録媒体に記録しても良い。コンピュータに、この記録媒体の動作情報管理プログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【００１９】
ここで、コンピュータが読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。このような記録媒体の内コンピュータから取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、CD-ROM、CD-R/W、DVD、DAT、８mmテープ、メモリカード等がある。
また、コンピュータに固定された記録媒体としてハードディスクやＲＯＭ（リードオンリーメモリ）等がある。
【発明の効果】
【００２０】
本発明によれば、滞在地の滞在時間をユーザの滞在履歴に基づいて適切な滞在時間とすることにより、当該滞在時間を含む経路情報の精度を向上させる技術を提供できる。
【図面の簡単な説明】
【００２１】
【図１】実施形態１のネットワーク構成を示す図
【図２】アプリケーションサーバのハードウェア構成を示す図
【図３】車載機のハードウェア構成を例示するブロック図
【図４】アプリケーションサーバ及び車載機の機能を示すブロック図
【図５】滞在時間を算出する機能の説明図
【図６】ドライブプランを作成する為の機能の全体を示す図
【図７】滞在時間の登録及び滞在時間統計処理の説明図
【図８】滞在時の状況分析の説明図
【図９】類似ユーザ判定処理の説明図
【図１０】ドライブプラン作成処理の説明図
【図１１】ドライブプランの滞在地を入れ替える処理の説明図
【図１２】ユーザの滞在履歴データベースの一例を示す図
【図１３】ユーザの滞在状況データベースの一例を示す図
【図１４】類似ユーザグループの滞在履歴データベースの一例を示す図
【図１５】類似ユーザグループの滞在状況データベースの一例を示す図
【図１６】滞在時間を算出する具体例（パターン１）を示す図
【図１７】滞在時間を算出する具体例（パターン２）を示す図
【図１８】滞在時間を算出する具体例（パターン３）を示す図
【図１９】実施形態２のネットワーク構成を示す図
【図２０】ユーザ端末のハードウェア構成図
【発明を実施するための形態】
【００２２】
〈事施形態１〉
《全体構成》
図１は本発明の経路案内装置としてのアプリケーションサーバ１０が車載機（ユーザ端末）２０と連携してサービスを提供する際のネットワーク構成を示す図である。本実施形
態のアプリケーションサーバ１０は、ネットワークを介してユーザの車載機２０から出発地や、滞在地、出発時刻等の入力を受け、各滞在地での滞在時間を当該ユーザの滞在履歴に基づいて求めたドライブプランを作成して、車載機２０に提供する。
【００２３】
また、アプリケーションサーバ１０は、複数のユーザについて滞在履歴をデータベースに登録しており、当該ユーザの滞在履歴に同一の滞在場所が登録されていない場合、類似ユーザの滞在履歴に基づいて滞在時間を求める。
【００２４】
更に、アプリケーションサーバ１０は、ウェブサーバやアプリケーションサービスプロバイダ等の外部サーバ４０から情報を収集し、各滞在地の一般的な滞在時間を蓄積しておき、前記ユーザの滞在履歴に無い滞在場所について、外部サーバ４０から収集した情報に基づいて滞在時間を求める。
【００２５】
図２は、アプリケーションサーバ１０のハードウェア構成を示すブロック図である。図２に示すように、アプリケーションサーバ１０は、本体内にＣＰＵ（central processing
unit）やメインメモリ等よりなる演算処理部１２、演算処理の為のデータやソフトウェ
アを記憶した記憶部（ハードディスク）１３、データの入出力を行う入出力インタフェイス１４、通信制御部（ＣＣＵ：Communication Control Unit）１５等を備えたコンピュータである。
【００２６】
該入出力インタフェイス１４には、キーボードやポインティングデバイスといった操作部、メモリカードやＤＶＤといった記憶媒体の読み書き装置、そして表示装置やプリンタ等の出力デバイスが適宜接続される。
ＣＣＵ１５は、ネットワークを介した他のコンピュータとの通信を制御する。
【００２７】
記憶部１３には、オペレーティングシステム（ＯＳ）やアプリケーションソフト（経路案内プログラム等）がインストールされている。また、記憶部１３は、各ユーザの滞在地毎の滞在時間を記憶した滞在履歴データベース１３１や状況データベース１３２、滞在状況データベース１３３、基本時間データベース１３４、地図情報を記憶した地図情報データベース１３５、ＰＯＩデータベース１３６を格納している。
【００２８】
演算処理部１２は、ＣＰＵやメモリ、チップセット等を備えた所謂システムボードであり、前記ＯＳやアプリケーションプログラムを記憶部１３から適宜読み出して実行し、入出力インタフェイス１４やＣＣＵ１５から入力された情報、及び記憶部１３から読み出した情報を演算処理することにより、滞在地受付部４１や、滞在時間取得部４２、経路探索部４３、経路情報出力部４４、滞在時間登録部４５、類似ユーザ判定部４６、状況データ収集部４７、状況分析部４８、外部情報収集部４９としても機能する。
この滞在地受付部４１としては、ユーザによって選択された滞在地の入力を車載機２０からネットワークを介して受信する。
【００２９】
滞在時間取得部４２としては、ユーザの滞在地毎の滞在時間を記憶した滞在履歴データベース１３１を参照して滞在地受付部４１で受け付けた滞在地の滞在時間を取得する。
経路探索部４３としては、滞在地を含む移動経路を地図情報に基づいて求めると共に、当該移動経路の移動にかかる移動時間を算出する。
【００３０】
経路情報出力部４４としては、前記滞在時間と移動時間と移動経路を含む経路情報をドライブプランとして出力する。例えば、この経路情報を送信命令と共にＣＣＵ１５へ送ることで、ＣＣＵ１５に経路情報を車載機２０へ送信させる。
【００３１】
状況データ収集部４７としては、車載機２０や外部サーバ４０から状況データを受信し
て状況データベース１３２に登録する。状況データとは、天候や、気温、ＰＯＩの混雑状況等と日時や曜日とを対応付けた情報である。
類似ユーザ判定部４６としては、滞在履歴データベース１３１を参照し、滞在履歴が類似したユーザを類似ユーザとして判定する。なお、具体的な判定方法は後述する。
【００３２】
状況分析部４８としては、車載機２０から受信した滞在時間（日時）や位置情報に基づき、状況データベース１３２から日時や位置が一致する状況データを索出して滞在時の状況を求める。
【００３３】
滞在時間登録部４５としては、車載機２０から受信した滞在時間と滞在地の識別情報を当該車載機２０のユーザの滞在履歴として滞在履歴データベース１３１に登録する。また、滞在時間登録部４５は、滞在時間を統計処理して滞在時間の平均値や、最大値、最小値、最頻値、標準偏差等を求めて滞在履歴データベース１３１に登録する。
更に、滞在時間登録部４５は、状況分析部４８で求めた滞在時の状況毎に滞在時間の平均をとって滞在状況データベース１３３に登録する。
【００３４】
外部情報収集部４９としては、ウェブサーバやアプリケーションサービスプロバイダ等の外部サーバ４０と接続して状況データや滞在場所の基本滞在時間を収集し、収集した状況データを状況データベース１３２へ登録し、収集した基本滞在時間を基本時間データベース１３４へ登録する。本実施形態の基本滞在時間は、各ＰＯＩのホームページや、ＰＯＩへ行ったユーザのブログ等で紹介されている滞在時間を収集し、平均したものである。なお、基本滞在時間は、アプリケーションサーバ１０の管理者が、ＰＯＩの規模等から判断して任意に設定しても良い。
【００３５】
図３は車載機２０のハードウェア構成を例示するブロック図である。
１０６は、交通情報通信システム（ＶＩＣＳ（登録商標））に係る交通情報を受信し、受信した交通情報を出力するＶＩＣＳ情報受信部で、交通情報通信システムからのデータを受信する受信機（ＦＭ受信機，電波ビーコン受信機，光ビーコン受信機）、受信したデータを復号する復号回路等から構成される。１０７は、ＧＰＳ（登録商標）衛星からのＧＰＳ信号に基づき自車位置を検出し、検出した現在地情報を出力するＧＰＳ情報受信部で、ＧＰＳ信号を受信するＧＰＳ信号受信回路、受信したＧＰＳ信号に基づき自車位置を算出する演算部から構成される。
【００３６】
１３０は、地図上に自車位置や目的地までの経路を表示したり、交差点等で音声等により右左折等の進行方向案内を行い、またＶＩＣＳ情報受信部１０６から交通情報、ＧＰＳ情報受信部１０７から自車位置情報を入手して表示したりして、目的地までの経路案内を行うナビゲーション部で、ナビゲーションの為の各種演算処理を行うＣＰＵ、各種処理のためにデータを記憶するＲＡＭ等のメモリ等から構成され、制御部１００からの制御信号に従って、各種動作が制御される。
【００３７】
表示部１１３は、制御部１００からの映像信号に基づき表示画面上に地図等の映像を表示する。また、表示部１１３は、表示画面と重畳させてタッチパネルを備え、操作メニュー等を表示し、ユーザがこの操作メニューに触れて選択する操作をタッチパネルで検出し、検出した操作信号を制御部１００に入力する。
【００３８】
１１５は、各種データや制御プログラムを記憶するメモリ（記憶媒体）で、例えばＨＤＤ（Hard Disk Drive）や、書換え可能なフラッシュメモリ等により構成される。
【００３９】
１２１は、他の装置との通信を行う通信ユニットで、例えば、無線ＬＡＮやＷｉＭＡＸ(Worldwide Interoperability for Microwave Access)アクセス網、携帯電話回線を介し
て通信を行う。
【００４０】
１００は、車載機内の各部或いは接続された外部機器からの信号、またユーザの操作に基づく各操作部からの操作指示信号等の入力を受け、それら信号に基づき車載機の各部、或いは外部機器を統括的に制御する制御部で、例えばマイクロコンピュータ（マイコン）により構成され、ＲＯＭ等のメモリに記憶されたプログラムに従い動作する。制御部１００は、滞在時間計測部や、プラン要求部、状況通知部としても機能する。
【００４１】
滞在時間計測部としては、滞在地に滞在している時間を計測し、この滞在時間と滞在地の識別情報とを対応付けた滞在情報をアプリケーションサーバ１０に送信する。例えば、ナビゲーション部１３０に目的地を設定し、ルート案内に従って目的地に向かい、自車位置が、設定した目的地の位置に達したと判定した場合に、タイマー或いはＧＰＳ信号に基づく現在時刻を当該目的地（滞在地）への到着時刻として記憶する。また、位置情報或いは車速情報に基づき、次に移動を開始したと判定した場合に、この時刻を当該目的地からの出発時刻とし、前記到着時刻から出発時刻までの経過時間を滞在時刻として求める。そして、ナビゲーション部１３０に目的地として設定していた滞在地名を識別情報とし、滞在地名と滞在時間とを対応付けてアプリケーションサーバ１０へ送信する。
【００４２】
また、滞在時間計測部としては、所定の時間間隔で位置情報と時刻とをメモリ１１５に記録しておき、所定時間以上同じ位置に停車していた場合に、この位置を滞在位置とし、この位置に停車していた時間を滞在時間としても良い。例えば、滞在地に到着してＡＣＣ電源をオフし、滞在後、ＡＣＣ電源をオンして出発した場合について考える。通常、停車してＡＣＣ電源をオフにするまでには、多少の時間があるので、ＡＣＣ電源をオフにする直前に記録された位置情報は、停車位置の位置情報となる。また、出発する際も、通常は、ＡＣＣ電源をオンにしてから移動を開始するまでには多少の時間があるので、ＡＣＣ電源をオンにした直後に記録された位置情報は、停車位置の位置情報となる。このように、停車位置の位置情報が複数記録され、このうち最も早い時刻と、最も遅い時刻との差が、この停車位置での滞在時間となる。この滞在時間が所定時間以上であれば、当該位置を滞在地とし、この滞在地の位置情報（識別情報）と滞在時間とを対応付けた滞在情報をアプリケーションサーバ１０に送信する。
【００４３】
なお、滞在情報の滞在時間と組み合わせる識別情報は、アプリケーションサーバ１０で滞在地を識別できる情報であれば良く、位置情報や、滞在地名に限らず、各滞在地に割り当てたＩＤや、電話番号等であっても良い。また、滞在時間は、滞在時刻（日時）を含む情報でも良い。
【００４４】
プラン要求部としては、ユーザがタッチパネル等の入力部を操作して滞在地を選択し、この滞在地を示す情報をアプリケーションサーバ１０に通知する。なお、車載機２０のメモリ１１５がレジャー施設や観光スポットといった所謂ＰＯＩ(Point Of Interest)を記
憶したＰＯＩデータベース１５１を備え、ユーザがプラン要求部に対してＰＯＩの名称や住所、ジャンル、エリア等を入力した場合に、ＰＯＩデータベース１５１を参照して対応するＰＯＩを一覧表示し、ユーザが選択したＰＯＩの名称や位置情報を滞在地の情報としてアプリケーションサーバ１０へ送信して滞在地を設定する。
【００４５】
状況通知部としては、降雨センサによって検出した雨の有無や、照度センサによって検出した照度、温度センサによる外気温等の状況を示す情報を収集し、アプリケーションサーバ１０に送信する。なお、雨の有無はワイパーのＯＮ又はＯＦＦに基づくものでも良い。また、照度は、ライトのＯＮ又はＯＦＦに基づくものでも良い。
【００４６】
図４は、アプリケーションサーバ１０及び車載機２０の機能を示すブロック図である。
図４に示すように、車載機２０は、制御部１００により、位置情報取得や、滞在時間計測、目的地情報管理の機能を実現している。例えば制御部１００は、ナビゲーション部１３０を制御して位置情報を取得すると共に、当該位置に滞在している時間を計測し、滞在地の位置情報と滞在時刻を対応付け、通信部１２１を介してアプリケーションサーバ１０へ送信する。
【００４７】
更に、制御部１００は、ユーザの操作に応じ、ＰＯＩデータベース１５１を参照してＰＯＩを表示し、ユーザが選択したＰＯＩの名称や位置情報を滞在地の情報としてアプリケーションサーバ１０へ送信して目的地（滞在地）を設定する。
【００４８】
図５は、車載機２０の制御部１００が滞在時間を算出する機能の説明図である。図５の処理は、ユーザの車両（車載機２０）が、滞在地に到達した際に開始され、先ず、滞在地を判定する（ステップＳ１１）。
例えば、ナビゲーション部１３０から自車位置を取得し、ＰＯＩデータベース１５１を参照して当該自車位置にあるＰＯＩを索出する。
【００４９】
また、ナビゲーション部１３０に目的地（滞在地）を設定して経路案内を行っている際、自車位置が滞在地の位置に達した場合に、ナビゲーション部１３０に設定されている目的地を滞在地として用いる。
【００５０】
次に、ユーザの車両が移動を開始した際、制御部１００は、この停車から移動開始までの時間を計測して滞在時間として求める（Ｓ１２）。例えば、ＡＣＣをオフしてからＡＣＣをオンするまでの時間を計測する。また、目的地設定をしてその地点に訪れた場合で、近くの駐車場に車を止めて徒歩で目的地に向かう場合、駐車場に停車してＡＣＣをオフにする前に、目的地の位置情報を携帯電話に送信する。そして、徒歩で移動中は携帯電話が測位し、目的地に到着した時点から目的地を離れるまでの滞在時間を計測し、車両に戻ってＡＣＣをオンにした後に携帯電話から車載機２０へ滞在時間を送信する。
そして、制御部１００は、滞在時間と滞在地の位置情報を滞在情報としてアプリケーションサーバ１０へ送信する（Ｓ１３）。
【００５１】
一方、アプリケーションサーバ１０は、演算処理部１２により、図４に示すように、滞在時間統計処理、類似ユーザ分析、状況データ収集、状況データ分析・状況予測、外部情報収集、最適滞在時間算出の機能を実現している。
【００５２】
また、演算処理部１２は、図６に示すように、適切なドライブプランを作成するため、各ユーザの車載機２０から滞在情報を受信し、滞在履歴データベース１３１に蓄積することで各ユーザの滞在時間を学習する（Ｓ２１）。ここで、演算処理部１２は、受信した滞在情報の識別情報で識別情報と対応するＰＯＩジャンルをＰＯＩデータベース１３６から求め、滞在履歴データベース１３１の当該ＰＯＩジャンルに前記滞在情報を登録する。
【００５３】
また、演算処理部１２は、受信した滞在情報の日時に該当する状況を状況データベース１３２から求め、状況毎の滞在時間を滞在状況データベース１３３に登録する（Ｓ２２）。
【００５４】
演算処理部１２は、滞在履歴データベース１３１を参照し、各ユーザの行動パターンや、滞在先の傾向、趣味・嗜好を学習し、これらが類似したユーザのグループに分ける（Ｓ２３）。
【００５５】
更に、演算処理部１２は、ウェブサーバのクロールやアプリケーションサービスプロバイダからの情報の取得などにより、状況データや各ＰＯＩの基本滞在時間を収集する（Ｓ
２４）。
【００５６】
そして、演算処理部１２は、ユーザ毎の滞在履歴や、類似ユーザの滞在履歴、基本滞在時間に基づいて、各滞在地の滞在時間を求め、ドライブプランを作成して車載機２０へ送信する（Ｓ２５）。
【００５７】
図７は、滞在時間の登録及び滞在時間統計処理（図６，Ｓ２１）の説明図である。車載機２０から、滞在情報を受信した場合、この識別情報で識別されるＰＯＩ毎に滞在時間を滞在履歴データベース１３１に登録し、滞在履歴とする（Ｓ３１）。
【００５８】
また、演算処理部１２は、登録した滞在時間について、ＰＯＩ毎に最大滞在時間、最小滞在時間、平均滞在時間、滞在時間中央値、滞在時間最頻値、標準偏差値を求め、滞在履歴データベースへ登録する（Ｓ３２）。
【００５９】
図８は、滞在時の状況分析（図６，Ｓ２２）の説明図である。車載機２０から、滞在情報を受信した場合、この滞在時刻の状況データを状況データベース１３２から索出する（Ｓ４１）。この状況データは、例えば、滞在時期（季節、曜日、時間帯など）や、天候（天気、気温、湿度、風速など）、周辺状況（景観、明るさ、紫外線量、花粉量、砂塵、騒音、臭気、足回り状態（舗装されている、ぬかるんでいる、階段がある、急勾配などの路面の状態）など）、施設情報（屋内／屋外、設備（冷暖房／トイレ／食事処の有無）、収容人数（キャパシティ）、土足可否など）、混雑状況（人／車、施設内／周辺エリア、ユーザ分布（子供、青年、高齢者）など）である。
【００６０】
また、演算処理部１２は、滞在状況データベース１３３からステップS４１で求めた状
況と同じ状況の滞在時間を読み出し、受信した滞在時間を加えて平均を取り、滞在状況データベース１３３の滞在時間を更新する（Ｓ４２）。
【００６１】
図９は、類似ユーザ判定処理（図６，Ｓ２３）の説明図である。周期的或いは滞在情報を受信した場合など、所定のタイミングで図９の処理が開始されると、演算処理部１２は、まず、滞在履歴データベース１３１を参照し、各ユーザの滞在履歴に基づいて頻度の高い移動のタイミング及び滞在地を学習する（Ｓ５１）。例えば、移動タイミング及び滞在地を頻度の高い順に抽出する。移動のタイミングとしては、日にちや、曜日、時間等のタイミング毎に移動の頻度を求め、上位のタイミングを抽出する。例えば、移動頻度の高い曜日の１番目が土曜日、２番目が日曜日、移動（出発）の頻度の高い時間の１番目が9:00〜10:00、２番目が7:00〜8:00、３番目が11:00〜12:00、移動（到着）の頻度の高い時間
の１番目が17:00〜18:00、２番目が21:00〜22:00、３番目が23:00〜24:00などのようにユーザごとに頻度の高い順に所定数抽出する。
【００６２】
同様に、移動履歴に基づき滞在した頻度の高い滞在地を抽出する。例えば、頻度の高い滞在地の１番目がＯ水族館、２番目がＴ遊園地、３番目がＡ寺などのように、ユーザごとに頻度の高い順に所定数抽出する。
【００６３】
次に、演算処理部１２は、移動先を基に、良く行く場所(滞在地)の傾向（ＰＯＩジャンル）を学習する（Ｓ５２）。例えば、滞在した頻度の高い滞在地のＰＯＩジャンルを所定数抽出し、１番目が水族館、２番目が遊園地、３番目が寺院のように求める。
【００６４】
また、演算処理部１２は、ステップＳ５２で求めた頻度の高いＰＯＩジャンルから、ユーザの趣味や嗜好を推測する（Ｓ５３）。例えば、水族館や釣り具店へ行く頻度の高いユーザは、海に対する嗜好が高い、遊園地やキャラクターショップへ行く頻度の高いユーザは、テーマパークに対する嗜好が高い、ＣＤショップや楽器店に行く頻度の高いユーザは
音楽鑑賞を趣味とするなど、頻度の高いＰＯＩジャンルの組み合わせと、趣味・嗜好との対応関係を予め定義しておき、ステップＳ５２で求めた頻度の高いＰＯＩジャンルと対応する趣味・嗜好を当該ユーザの趣味・嗜好として推定し、記憶部１３に登録する。
そして演算処理部１２は、同じ趣味や嗜好を有するユーザを抽出し、趣味や嗜好毎にユーザをグループ分けして記憶部に記憶する（Ｓ５４）。
【００６５】
図１０は、ドライブプラン作成処理（図６，Ｓ２５）の説明図である。
車載機２０からネットワークを介してドライブプランの作成要求を受信し、図１０の処理を開始すると、アプリケーションサーバ１０の演算処理部１２は、先ず、ユーザに対して出発地、滞在地、到着地、出発時刻の入力を促し、入力された出発地、滞在地、到着地、出発時刻を車載機２０から受信する（Ｓ６１）。
【００６６】
次に演算処理部１２は、入力された出発地、滞在地、到着地に基づき地図情報データベース１３５を参照して、出発地から滞在地までの移動ルートと移動時間、滞在地が複数設定されている場合には滞在地間の移動ルートと移動時間、最終の滞在地から到着地までの移動ルートと移動時間を求める。なお、到着地を滞在地の一つとし、最終の滞在地を到着地と称することとしても良い。そして、出発時刻に各滞在地までの移動時間を加えて各滞在地への到着時刻を算出し、各滞在地への到着時刻における状況を状況データベース１３２から求める。例えば、状況データベース１３２を参照して出発時刻の天気予報を読み出すことや、先週の同じ曜日且つ同じ時刻の混雑状況を読み出すこと等により、滞在地の状況を予測する（Ｓ６２）。
【００６７】
次に演算処理部１２は、ステップＳ６１でドライブプランの作成要求をしたユーザ（以下当該ユーザ）の滞在履歴から同じ滞在地（ＰＯＩ）を訪れた際の滞在時間を抽出する（Ｓ６３）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、滞在状況データベース１３３を参照して、同じＰＯＩジャンルのうち、ステップＳ６２で求めた状況と適合する状況の滞在時間を抽出する。
【００６８】
また、演算処理部１２は、当該ユーザと類似する類似ユーザグループの滞在履歴データベースから同じＰＯＩを訪れた際の滞在時間を抽出する（Ｓ６４）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、当該類似ユーザグループの滞在状況データベースを参照して、同じＰＯＩジャンルのうち、ステップＳ６２で求めた状況と適合する状況の滞在時間を抽出する。
また、演算処理部１２は、基本時間データベース１３４から同じＰＯＩの滞在時間を抽出する（Ｓ６５）。
【００６９】
そして、演算処理部１２は、ステップＳ６３，Ｓ６４，Ｓ６５で求めた滞在時間に基づき、適切な滞在時間を求める（Ｓ６６）。例えば、ステップＳ６３の結果をＩの結果、ステップＳ６４の結果をIIの結果、ステップＳ６５の結果をIIIの結果、としたとき、
パターン１：当該ユーザが過去に訪れたことのある場所の場合、
Ｉの結果＞IIの結果＞IIIの結果の順で重み付けを行う。
パターン２：当該ユーザが過去に訪れたことが無く、類似ユーザが訪れたことのある場所の場合、
IIの結果＞Ｉの結果＞IIIの結果の順で重み付けを行う。
パターン３：当該ユーザが過去に訪れたことのある場所の場合、
IIIの結果＞Ｉの結果＞IIの結果の順で重み付けを行う。
【００７０】
この重み付けを行った場合の滞在時間の算出手法としては、例えば、パターン１の場合、Ｉの結果とIIの結果との差に所定係数（例えば０．５）を乗じてＩの結果に加え、Ｉの結果とIIIの結果との差に所定係数（例えば０．１）を乗じて更に加える。即ち、Ｉの結
果が１時間、IIの結果が５０分、IIIの結果が１時間２０分の場合に、Ｉの結果とIIの結
果との差が−１０分であるので、所定係数０．５を乗じて−５分をＩの結果１時間に加えて５５分とし、また、Ｉの結果とIIIの結果との差が２０分であるので、所定係数０．１
を乗じて２分を更に加えて適切な滞在時間を５７分とする。
【００７１】
同様に、パターン２の場合、IIの結果とＩの結果との差に所定係数（例えば０．５）を乗じてIIの結果に加え、IIの結果とIIIの結果との差に所定係数（例えば０．１）を乗じ
て更に加える。
【００７２】
また、パターン３の場合、IIIの結果とＩの結果との差に所定係数（例えば０．５）を
乗じてIIIの結果に加え、IIIの結果とIIの結果との差に所定係数（例えば０．１）を乗じて更に加える。
【００７３】
なお、適切な滞在時間の算出手法としては、重み付けを行うものに限らず、パターン１：当該ユーザが過去に訪れたことのある場所の場合にＩの結果を選択し、パターン２：当該ユーザが過去に訪れたことが無く、類似ユーザが訪れたことのある場所の場合にIIの結果を選択し、パターン３：当該ユーザが過去に訪れたことのある場所の場合にIIIの結果
を選択して適切な滞在時間としても良い。
【００７４】
次に、演算処理部１２は、ステップＳ６２で求めた各滞在地の出発時刻に、各滞在地の適切な滞在時間を加え、各滞在地の出発時刻を求める。また、最終の滞在地の出発時刻に到着地までの移動時間を加えて到着時刻を求める。更に、上記出発地から各滞在地を経由して到着地までの移動ルートと、各滞在地への到着時刻や、各滞在地からの出発時刻、到着地への最終的な到着時刻を含むドライブプランを作成する（Ｓ６７）。
そして、演算処理部１２は、作成したドライブプランを当該ユーザの車載機２０へ送信する（Ｓ６８）。
【００７５】
このようにユーザの滞在履歴に基づいて、ユーザの趣味や嗜好に沿った適切な滞在時間を用いてドライブプランを作成できるので、作成したドライブプランにおける各滞在地の滞在時間と、実際の各滞在地での滞在時間との誤差が少なくなり、精度の高いドライブプランを提供できる。
【００７６】
なお、図１０は、新規にドライブプランを作成する例として示したが、既に作成されたドライブプランに滞在地を追加する場合も図１０と同様の処理で行うことができる。例えば、図１０のステップＳ６１で追加する滞在地の情報を受信し、この滞在地について以降の処理で滞在時間を求め、ステップＳ６７で既に設定されているドライブプランに前記滞在地を追加し、この滞在地での滞在時間を用いて以降の予定を修正すれば良い。
【００７７】
また、図１１は、ドライブプランの滞在地を入れ替える処理の説明図である。
車載機２０からネットワークを介してドライブプランの変更要求を受信し、図１１の処理を開始すると、アプリケーションサーバ１０の演算処理部１２は、先ず、ユーザに対して変更する滞在地の選択を促し、何れの滞在地が選択されたのかを示す情報を車載機２０から受信する（Ｓ７１）。なお、ユーザからの要求に応じて図１１の変更処理を開始するものに限らず、渋滞等によってドライブプランに遅れが生じて、この遅れが所定時間以上となった場合に、自動的に車載機２０の制御部１００が、ユーザに対して変更を促し、アプリケーションサーバ１０へ変更要求を行うものでも良い。
【００７８】
演算処理部１２は、ＰＯＩデータベースを参照し、選択された滞在地と対応するＰＯＩジャンルを求め（Ｓ７２）、このＰＯＩジャンルに属し、ルート周辺に位置するＰＯＩを抽出する（Ｓ７３）。例えば、選択された滞在地と最も近いＰＯＩを一つ抽出する。
【００７９】
次に演算処理部１２は、抽出したＰＯＩの現在時刻における状況を状況データベース１３２から求める（Ｓ７４）。なお、抽出したＰＯＩへの到達予定時刻を求めて、到達予定時刻における状況を求めても良い。
【００８０】
また、演算処理部１２は、当該ユーザの滞在履歴から同じＰＯＩを訪れた際の滞在時間を抽出する（Ｓ７５）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、同じＰＯＩジャンルの施設を訪れた際の滞在時間を抽出する。
【００８１】
また、演算処理部１２は、当該ユーザと類似する類似ユーザの滞在履歴から同じＰＯＩを訪れた際の滞在時間を抽出する（Ｓ７６）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、同じＰＯＩジャンルの施設を訪れた際の滞在時間を抽出する。
また、演算処理部１２は、基本時間データベース１３４から同じＰＯＩの滞在時間を抽出する（Ｓ７７）。
そして、演算処理部１２は、ステップＳ７５，Ｓ７６，Ｓ７７で求めた滞在時間に基づき、適切な滞在時間を求める（Ｓ７８）。
【００８２】
次に、演算処理部１２は、選択された滞在地を抽出した滞在地に代えて、移動経路を再探索し、Ｓ７８で求めた滞在時間を用いて各滞在地の到着時間、到着地への到着時間を再計算して、ドライブプランを修正し（Ｓ７９）、車載機２０へ送信する（Ｓ８０）。
【００８３】
この修正されたドライブプランを受信した車載機２０の制御部１００は、修正されたドライブプランを表示部１１３表示すると共に、「変更されたドライブプランを採用しますか？」のように、変更の確認を促すメッセージを表示或いは音声出力し、採用された場合には、修正を反映させ、修正されたドライブプランに基づいて以降の案内を行う。一方、変更が採用されなかった場合には、修正されたドライブプランを破棄する。
【００８４】
なお、上記の例では、ステップＳ７３で、抽出するＰＯＩを一つとしたが、これに限らず、複数のＰＯＩ（候補地）を選択し、この複数のＰＯＩについて、夫々以降の処理Ｓ７４〜Ｓ７９を行い、複数の修正候補を作成して、車載機２０へ送信する（Ｓ８０）構成としても良い。また、複数の修正候補のうち、抽出された滞在地の次の滞在地或いは到着地への到着時間が修正前と比べて最も少ないものを採用しても良い。
【００８５】
このように、修正を行う場合にもユーザの滞在履歴に基づいて、ユーザの趣味や嗜好に沿った適切な滞在時間を用いてドライブプランを修正できるので、修正したドライブプランにおける各滞在地の滞在時間と、実際の各滞在地での滞在時間との誤差が少なくなり、精度の高いドライブプランを提供できる。
また、複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更することにより、滞在地の入れ替えることにより、以降の予定に与える影響を最小限に抑えられる候補地を容易に選択できる。
【００８６】
次に図１２〜図１８を用い、滞在時間の算出手法について具体的に説明する。
図１２は、ユーザの滞在履歴データベースの一例を示す図である。図１２に示すように、各ユーザの滞在履歴データベース１３１は、ＰＯＩジャンルに複数のＰＯＩの識別情報（図１２の例ではＰＯＩの名称）が対応付けられ、各ＰＯＩについて、滞在時間の最大値（ＭＡＸ）、最小値（ＭＩＮ）、平均値（ＡＶＥ）が登録されている。例えば図１２の例では、ＰＯＩジャンルとして寺院と水族館が登録されており、ＰＯＩジャンルの寺院には、Ａ寺、Ｂ寺、Ｃ寺が登録され、Ａ寺の滞在時間の最大値が１時間、最小値が３０分、平
均値が５０分となっている。
【００８７】
図１３は、ユーザの滞在状況データベースの一例を示す図である。図１３に示すように、ＰＯＩジャンル毎に、滞在時期（季節、曜日、時間帯等や、天候（晴れ、雨など）、周辺状況（景観、明るさ等）、施設情報（屋内／屋外、駐車場の有無）、混雑状況（人／車）といった状況が登録され、各状況について、滞在時間の平均値が登録されている。
【００８８】
図１４は、類似ユーザグループの滞在履歴データベースの一例を示す図である。類似ユーザグループの滞在履歴データベースは、図９に示した類似ユーザ判定処理によってグループ分けしたユーザグループ毎に、当該ユーザグループに属する全ユーザの滞在履歴を合わせたものである。なお、データの項目は、図１２の個人ユーザの滞在履歴データベースと同じである。
【００８９】
図１５は、類似ユーザグループの滞在状況データベースの一例を示す図である。類似ユーザグループの滞在状況データベースは、図９に示した類似ユーザ判定処理によってグループ分けしたユーザグループ毎に、当該ユーザグループに属する全ユーザの滞在状況を合わせたものである。なお、データの項目は、図１３の個人ユーザの滞在状況データベースと同じである。
（パターン１）
これらのデータベースを用い、ドライブプランの作成を要求したユーザ（以下当該ユーザ）が過去に訪れたことのあるＡ寺の滞在時間を求める場合について説明する。
【００９０】
図１０に示したドライブプラン作成処理のステップＳ６３において、演算処理部１２は、図１６に示すように当該ユーザの滞在履歴データベース１３１から同じＰＯＩであるＡ寺の滞在時間（図１６の例では平均値）を読み出し、また、滞在状況データベース１３３を参照し、Ａ寺が属するＰＯＩジャンルである寺院の中から、ステップＳ６２で求めた状況と適合する状況の滞在時間を読み出す。なお、ステップＳ６２で求めた状況と滞在状況データベース１３３の状況との適合の判断は、完全に一致した場合だけでなく、一部の項目が一致した場合に適合したと判断しても良い。例えば滞在状況データベース１３３に登録された状況のうち、ステップＳ６２で求めた状況と一致する項目が最も多いものを適合した状況と判定しても良い。
【００９１】
そして、演算処理部１２は、滞在履歴データベース１３１から読み出した滞在時間５０分と滞在状況データベース１３３から読み出した滞在時間４５分との平均をとり、Ｉの結果として滞在時間４７．５分を求める。
【００９２】
また、図１０のステップＳ６６において、演算処理部１２は、Ａ寺が当該ユーザの滞在履歴データベース１３１に含まれるのでパターン１と判断し、Ｉの結果である４７．５分を適切な滞在時間として採用する。これに限らず、演算処理部１２は、パターン１と判断した場合、前述のように、Ｉの結果に重み付けしたIIの結果と、重み付けしたIIIの結果
を加えて適切な滞在時間を求めても良い。
（パターン２）
【００９３】
次に、ドライブプランの作成を要求したユーザ（以下当該ユーザ）は過去に訪れたことが無いが、類似ユーザは訪れたことのあるＰＯＩ（Ｄ寺）の滞在時間を求める例について説明する。
【００９４】
本例では、図１０のステップＳ６３において、当該ユーザの滞在履歴データベース１３１にＤ寺が含まれていないので、演算処理部１２は、図１７（Ｂ）に示すように滞在状況データベース１３３を参照し、Ｄ寺が属するＰＯＩジャンルである寺院の中から、ステッ
プＳ６２で求めた状況と適合する状況の滞在時間を読み出し、Ｉの結果とする。
【００９５】
また、演算処理部１２は、図１０のステップＳ６４において、類似ユーザの滞在履歴データベースからＤ寺と対応する滞在時間（図１７（Ａ）の例では、平均値）を読み出し、IIの結果とする。
【００９６】
更に、演算処理部１２は、図１０のステップＳ６５において、基本時間データベース１３４からＤ寺と対応する滞在時間（図１７（Ｃ）の例では、平均値）を読み出し、IIIの
結果とする。
【００９７】
そして、演算処理部１２は、図１０のステップＳ６６において、Ｄ寺が当該ユーザの滞在履歴データベース１３１に無く、類似ユーザの滞在履歴データベースにあるのでパターン２と判断し、例えばIIの結果である１時間３０分とＩの結果である４５分を採用し、平均をとって適切な滞在時間を１時間７．５分とする。これに限らず、演算処理部１２は、パターン２と判断した場合、前述のように、IIの結果に重み付けしたＩの結果と、重み付けしたIIIの結果を加えて適切な滞在時間を求めても良い。例えば、IIの結果とＩの結果
との差に所定係数（例えば０．５）を乗じてIIの結果に加え、IIの結果とIIIの結果との
差に所定係数（例えば０．１）を乗じて更に加える。即ち、IIの結果が１時間３０分、Ｉの結果が４５分、IIIの結果が１時間の場合、IIの結果とＩの結果との差が−４５分であ
るので、所定係数０．５を乗じた−２２．５分をIIの結果１時間３０分に加えて１時間７．５分とし、また、IIの結果とIIIの結果との差が−３０分であるので、所定係数０．１
を乗じた−３分を更に加えて適切な滞在時間を１時間４．５分とする。
（パターン３）
次に、ドライブプランの作成を要求したユーザ（以下当該ユーザ）も類似ユーザも訪れたことが無いＰＯＩ（Ｚ水族館）の滞在時間を求める例について説明する。
【００９８】
本例では、図１０のステップＳ６３において、当該ユーザの滞在履歴データベース１３１にＺ水族館が含まれていないので、演算処理部１２は、図１８（Ａ）に示すように滞在状況データベース１３３を参照し、Ｚ水族館が属するＰＯＩジャンルである水族館の中から、ステップＳ６２で求めた状況と適合する状況の滞在時間を読み出し、Ｉの結果とする。
【００９９】
また、演算処理部１２は、図１０のステップＳ６４において、図１８（Ｂ）に示すように類似ユーザの滞在状況データベースを参照し、Ｚ水族館が属するＰＯＩジャンルである水族館の中から、ステップＳ６２で求めた状況と適合する状況の滞在時間を読み出し、IIの結果とする。
【０１００】
更に、演算処理部１２は、図１０のステップＳ６５において、基本時間データベース１３４からＺ水族館と対応する滞在時間（図１８（Ｃ）の例では、平均値）を読み出し、IIIの結果とする。
【０１０１】
そして、演算処理部１２は、図１０のステップＳ６６において、Ｚ水族館が当該ユーザの滞在履歴データベース１３１に無く、且つ類似ユーザの滞在履歴データベースにも無いのでパターン３と判断し、IIIの結果に重み付けしたＩの結果と、重み付けしたIIの結果
を加えて適切な滞在時間を求めても良い。例えば、IIIの結果とＩの結果との差に所定係
数（例えば０．５）を乗じてIIIの結果に加え、IIIの結果とIIの結果との差に所定係数（例えば０．１）を乗じて更に加える。即ち、IIIの結果が１時間、Ｉの結果が１時間５０
分、IIの結果が１時間４０分の場合、IIIの結果とＩの結果との差が５０分であるので、
所定係数０．５を乗じた２５分をIIIの結果１時間に加えて１時間２５分とし、また、IIIの結果とIIの結果との差が４０分であるので、所定係数０．１を乗じた４分を更に加えて
適切な滞在時間を１時間２９分とする。また、これに限らず、Ｉ〜IIIの結果の平均をと
って適切な滞在時間としても良い。
【０１０２】
以上のように本実施形態によれば、ユーザの滞在履歴に基づいて、各滞在地の滞在時間を求めるので、ユーザの趣味や嗜好に沿った適切な滞在時間を設定でき、設定した滞在時間と実際の滞在時間との誤差が少なくなり、精度の高いドライブプランを提供できる。
【０１０３】
また、ユーザが過去に行ったことの無い滞在地についても、ユーザの滞在履歴に基づいて嗜好の似ている類似ユーザを判定し、類似ユーザの滞在履歴に基づいて滞在時間を求めることにより、適切な滞在時間を設定できる。
〈実施形態２〉
図１９は、実施形態２のネットワーク構成を示す図、図２０はユーザ端末３０のハードウェア構成図である。
【０１０４】
前述の実施形態１では、ユーザ端末として車載機２０を用いた例を示したが、これに限らず、ユーザ端末は、パーソナルコンピュータや、スマートフォン、携帯電話、ポータブルゲーム機、ブックリーダ、タブレット型コンピュータ等であっても良い。また、これらの組み合わせでも良く、例えば、ドライブプランを作成する際の出発地や滞在地の入力はパーソナルコンピュータで行い、アプリケーションサーバ１０からドライブプランを受信してユーザに対する経路情報の表示を車載機２０で行っても良い。なお、その他の構成は前述の実施形態１と同じであり、再度の説明は省略する。
【０１０５】
図２０に示すように、ユーザ端末３０は、本体内にＣＰＵ（central processing unit
）やメインメモリ等よりなる演算処理部３２、演算処理の為のデータやソフトウェアを記憶した記憶部（ＳＳＤ）３３、音声処理部３４、通信制御部（ＣＣＵ：Communication Control Unit）３５、入力制御部３６、出力制御部３７、タイマー３８、位置検出部３９を備えたコンピュータである。本実施形態２のユーザ端末３０は、携帯電話やスマートフォンなどの携帯可能な装置である。
【０１０６】
音声処理部３４は、通話用のスピーカ及びマイクと接続され、マイクから入力された音声をエンコードして音声データとし、ＣＣＵ３５を介して送信させると共に、ＣＣＵ３５を介して受信した音声データをデコードし、デコードした音声を通話用のスピーカから出力させる。
ＣＣＵ３５は、携帯電話回線やインターネット等のネットワークを介して他のコンピュータと接続し、通信の制御を行う。
記憶部３３には、オペレーティングシステム（ＯＳ）やアプリケーションソフトがインストールされている。
【０１０７】
入力制御部３６には、キーボードや、操作ボタン、ダイヤル、ポインティングデバイス、タッチパネル等の操作部が接続され、ユーザが当該操作部を操作することによってユーザからの情報の入力を受け、この情報を演算処理部３２に入力する。また、入力制御部３６には、記憶媒体の読み取り装置（メモリカードリーダ）が接続され、当該記憶媒体から情報を読み出して演算処理部３２等へ入力する。
【０１０８】
出力制御部３７には、スピーカ、表示部、ＬＥＤ、バイブレータ等の出力部が接続され、ペレーティングシステム（ＯＳ）やアプリケーションソフトがインストールされている。
タイマー３８は、クロック信号をカウントすることにより時間や時刻を求めて演算処理部３２等に提供する。
位置検出部３９は、複数のＧＰＳ衛星からの信号を受信し、当該信号に基づいて位置情
報、例えば緯度・経度を求める。
【０１０９】
演算処理部３２は、ＣＰＵやメモリ等を備え、前記ＯＳやアプリケーションプログラムを記憶部３３から適宜読み出して実行し、滞在時間計測部や、プラン要求部、経路情報出力部としても機能する。
【０１１０】
滞在時間計測部としては、滞在地に滞在している時間を計測し、この滞在時間と滞在地の識別情報とを対応付けた滞在情報をアプリケーションサーバ１０に送信する。
【０１１１】
また、滞在時間計測部としては、所定の時間間隔で位置情報と時刻とをメモリ１１５に記録しておき、所定時間以上同じ位置に停車していた場合に、この位置を滞在位置とし、この位置に停車していた時間を滞在時間としても良い。
【０１１２】
プラン要求部としては、ユーザがタッチパネル等の入力部を操作し、ドライブプラン（経路情報）の作成を要求し、ドライブプランを作成するための出発地や滞在地、到着地、出発時間又は到着時間等をアプリケーションサーバ１０に通知する。
【０１１３】
また、経路情報出力部としては、アプリケーションサーバ１０から受信したドライブプラン（経路情報）を出力してユーザに示す。例えば経路や到着時刻等の情報を表示部に表示させることや、出力制御部３７を介して音声メッセージを出力させることを行う。なお、アプリケーションサーバ１０が経路情報をＨＴＭＬやＸＭＬといったマークアップランゲージ等で記述された所定形式のデータ、所謂ウェブページで提供する場合、経路情報出力部はウェブブラウザといった一般的なソフトウェアで実現しても良い。また、プラン要求部についても、アプリケーションサーバ１０が滞在地等の入力画面や、入力に対する確認画面等をウェブページで提供する構成であれば、ウェブブラウザで実現しても良い。
【０１１４】
このように、本実施形態２のユーザ端末３０は、前述の実施形態１の車載機２０と略同じ機能を有しており、ユーザが車両等で移動する際にユーザ端末３０を携帯することで、滞在情報をアプリケーションサーバ１０へ送信する機能や、ドライブプランの作成を要求する機能、アプリケーションサーバ１０からドライブプランを受信してユーザに提供する機能を実施形態１と同様に実施できる。
【０１１５】
なお、必ずしもユーザ端末３０が滞在時間計測部、プラン要求部、および経路情報出力部の機能を全て有している必要はなく、滞在時間計測部を省略しても良い。この場合、車載機２０が滞在時間計測部を備え、滞在情報をアプリケーションサーバ１０へ送信すれば良い。
【０１１６】
また、ドライブプランを作成する際の出発地や滞在地の入力はユーザ端末３０で行い、ユーザに対するドライブプランの表示は車載機２０で行っても良い。例えば、ユーザ端末３０からアプリケーションサーバ１０にアクセスし、ウェブ上でドライブプランの作成或いは修正の要求と共に、出発地、滞在地、到着地、出発時間の入力を行い、アプリケーションサーバが図１０，図１１のようにドライブプランの作成・修正を行う。
【０１１７】
そして、この作成・修正されたドライブプランをユーザに提示し、ユーザが了解した場合にドライブプランの送信をユーザ端末３０からアプリケーションサーバ１０に通知して、アプリケーションサーバ１０から車載機２０へドライブプランを送信する。或いは、アプリケーションサーバ１０からユーザ端末３０へドライブプランを送信して、ユーザ端末３０から車載機２０へ入力する。これにより車載機２０は、適切な滞在時間を用いて作成されたドライブプランに基づいて経路案内を行うことができる。
以上のように、本実施形態２の構成においても、前述の実施形態１と同様に、精度の高
いドライブプランを提供できる。
【符号の説明】
【０１１８】
１０ アプリケーションサーバ
２０ 車載機
３０ ユーザ端末
４０ 外部サーバ
１３１ 滞在履歴データベース
１３２ 状況データベース
１３３ 滞在状況データベース
１３４ 基本時間データベース
１５１ ＰＯＩデータベース
【技術分野】
【０００１】
本発明は、移動経路を案内する技術に関する。
【背景技術】
【０００２】
従来、出発地から到着地までの移動経路を表示して案内するものとしてナビゲーションシステムが広く普及している。
【０００３】
また、走行経路を表示するだけでなく、移動に伴う時刻を管理し、例えば、何時に出発して、最初の滞在地（目的地）に何時に到着し、この滞在地から何時に出発し、次の滞在地に何時に到着し、この滞在地から何時に出発して、最終の滞在地に何時に到着するといったドライブプランを案内するナビゲーションシステムも知られている。
【０００４】
このように各滞在地の滞在時間に基づき、各滞在地の出発時刻や到着時刻やを管理することにより、複数の滞在地を経由して到着地に向かうプランであっても、到着時刻を具体的に知ることができる。また、各滞在地への到着が遅れた場合に警告を表示することや、遅れを解消するために滞在地を抜かし、その次の滞在地へ向かう変更案を提示するといった工程管理を行うことが行える。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００１−８２９７２号公報
【特許文献２】特開２００８−３０９７９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述のようにドライブプランを作成する場合、滞在地間の移動ルートや移動にかかる時間は、地図情報や交通情報に基づいて求め、各滞在地での滞在時間は、規定の時間を用いていた。
【０００７】
しかし、各滞在地での滞在時間は、ユーザによって異なるものであり、一意に決められるものではなかった。例えば、水族館を目的地とした場合、水族館が好きなユーザは、他のユーザと比べて水族館の滞在時間が長く、規定の時間よりも滞在時間が長くなりやすい。従って、水族館からの出発時刻が予定よりも遅れて、以降の予定が狂う可能性が高いといった問題が生じてしまう。
【０００８】
このため、以降の予定が狂わないようにする為には、予め提案された滞在時間をユーザ自身で必要な長さに修正することになり煩わしい。また、ユーザが主観的に修正を行ったのでは適切に修正できるとは限らず、好きな水族館のために無駄に長く滞在時間を設定することや、規定の時間で充分と判断して修正せず、実際には好きな水族館に没頭して長く滞在してしまうことがあり、適切にドライブプランを提案することが出来なかった。
【０００９】
そこで本発明は、滞在地の滞在時間をユーザの滞在履歴に基づいて適切な滞在時間とすることにより、当該滞在時間を含む経路情報の精度を向上させる技術の提供を課題とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、経路案内装置は、
ユーザによって選択された滞在地の入力を受ける滞在地受付部と、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得する滞在時間取得部と、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求める経路探索部と、
前記滞在時間と移動時間と移動経路を含む経路情報を出力する経路情報出力部と、
を備える。
【００１１】
また、前記経路案内装置において、
前記滞在地の滞在時間が前記ユーザの履歴に無い場合、
前記滞在地に滞在した履歴のある他のユーザのうち、前記ユーザと類似する類似ユーザが前記滞在地に滞在した滞在時間に基づいて前記滞在地の滞在時間を求めても良い。
【００１２】
更に、前記経路案内装置において、
出発地から前記滞在地を経由して到着地に移動する場合に、
前記経路探索部が、前記出発地から前記滞在地までの移動経路の移動にかかる移動時間を前記出発地からの出発時刻に加えて当該滞在地の到着時間を求め、当該滞在地の到着時刻に当該滞在地の滞在時間を加えて当該滞在地の出発時刻を求め、当該滞在地から前記到着地までの移動経路の移動に係る移動時間を当該滞在地の出発時刻に加えて前記到着地の到着時刻を求め、
前記経路情報出力部が、前記出発地からの出発時刻、前記滞在地への到着時刻、前記滞在地からの出発時刻、及び前記到着時刻への到着時刻を含む経路情報を出力しても良い。
【００１３】
前記経路案内装置において、
前記経路情報に含まれる滞在地を複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更しても良い。
【００１４】
また、上記課題を解決するため、経路案内方法は、
ユーザによって選択された滞在地の入力を受けるステップと、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得するステップと、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求めるステップと、
前記滞在時間と移動時間と移動経路を含む経路情報を出力するステップと、
をコンピュータが実行する。
【００１５】
また、前記経路案内方法において、
前記滞在地の滞在時間が前記ユーザの履歴に無い場合、
前記滞在地に滞在した履歴のある他のユーザのうち、前記ユーザと類似する類似ユーザが前記滞在地に滞在した滞在時間に基づいて前記滞在地の滞在時間を求めても良い。
【００１６】
更に、前記経路案内方法において、
出発地から前記滞在地を経由して到着地に移動する場合に、
前記出発地から前記滞在地までの移動経路の移動にかかる移動時間を前記出発地からの出発時刻に加えて当該滞在地の到着時間を求め、当該滞在地の到着時刻に当該滞在地の滞在時間を加えて当該滞在地の出発時刻を求め、当該滞在地から前記到着地までの移動経路の移動に係る移動時間を当該滞在地の出発時刻に加えて前記到着地の到着時刻を求め、
前記出発地からの出発時刻、前記滞在地への到着時刻、前記滞在地からの出発時刻、及び前記到着時刻への到着時刻を含む経路情報を出力しても良い。
【００１７】
前記経路案内方法において、
前記経路情報に含まれる滞在地を複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更しても良い。
【００１８】
また、上記課題を解決するため、本発明は、上記経路案内方法をコンピュータに実行させるための経路案内プログラムであっても良い。更に、この経路案内をコンピュータが読み取り可能な記録媒体に記録しても良い。コンピュータに、この記録媒体の動作情報管理プログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【００１９】
ここで、コンピュータが読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。このような記録媒体の内コンピュータから取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、CD-ROM、CD-R/W、DVD、DAT、８mmテープ、メモリカード等がある。
また、コンピュータに固定された記録媒体としてハードディスクやＲＯＭ（リードオンリーメモリ）等がある。
【発明の効果】
【００２０】
本発明によれば、滞在地の滞在時間をユーザの滞在履歴に基づいて適切な滞在時間とすることにより、当該滞在時間を含む経路情報の精度を向上させる技術を提供できる。
【図面の簡単な説明】
【００２１】
【図１】実施形態１のネットワーク構成を示す図
【図２】アプリケーションサーバのハードウェア構成を示す図
【図３】車載機のハードウェア構成を例示するブロック図
【図４】アプリケーションサーバ及び車載機の機能を示すブロック図
【図５】滞在時間を算出する機能の説明図
【図６】ドライブプランを作成する為の機能の全体を示す図
【図７】滞在時間の登録及び滞在時間統計処理の説明図
【図８】滞在時の状況分析の説明図
【図９】類似ユーザ判定処理の説明図
【図１０】ドライブプラン作成処理の説明図
【図１１】ドライブプランの滞在地を入れ替える処理の説明図
【図１２】ユーザの滞在履歴データベースの一例を示す図
【図１３】ユーザの滞在状況データベースの一例を示す図
【図１４】類似ユーザグループの滞在履歴データベースの一例を示す図
【図１５】類似ユーザグループの滞在状況データベースの一例を示す図
【図１６】滞在時間を算出する具体例（パターン１）を示す図
【図１７】滞在時間を算出する具体例（パターン２）を示す図
【図１８】滞在時間を算出する具体例（パターン３）を示す図
【図１９】実施形態２のネットワーク構成を示す図
【図２０】ユーザ端末のハードウェア構成図
【発明を実施するための形態】
【００２２】
〈事施形態１〉
《全体構成》
図１は本発明の経路案内装置としてのアプリケーションサーバ１０が車載機（ユーザ端末）２０と連携してサービスを提供する際のネットワーク構成を示す図である。本実施形
態のアプリケーションサーバ１０は、ネットワークを介してユーザの車載機２０から出発地や、滞在地、出発時刻等の入力を受け、各滞在地での滞在時間を当該ユーザの滞在履歴に基づいて求めたドライブプランを作成して、車載機２０に提供する。
【００２３】
また、アプリケーションサーバ１０は、複数のユーザについて滞在履歴をデータベースに登録しており、当該ユーザの滞在履歴に同一の滞在場所が登録されていない場合、類似ユーザの滞在履歴に基づいて滞在時間を求める。
【００２４】
更に、アプリケーションサーバ１０は、ウェブサーバやアプリケーションサービスプロバイダ等の外部サーバ４０から情報を収集し、各滞在地の一般的な滞在時間を蓄積しておき、前記ユーザの滞在履歴に無い滞在場所について、外部サーバ４０から収集した情報に基づいて滞在時間を求める。
【００２５】
図２は、アプリケーションサーバ１０のハードウェア構成を示すブロック図である。図２に示すように、アプリケーションサーバ１０は、本体内にＣＰＵ（central processing
unit）やメインメモリ等よりなる演算処理部１２、演算処理の為のデータやソフトウェ
アを記憶した記憶部（ハードディスク）１３、データの入出力を行う入出力インタフェイス１４、通信制御部（ＣＣＵ：Communication Control Unit）１５等を備えたコンピュータである。
【００２６】
該入出力インタフェイス１４には、キーボードやポインティングデバイスといった操作部、メモリカードやＤＶＤといった記憶媒体の読み書き装置、そして表示装置やプリンタ等の出力デバイスが適宜接続される。
ＣＣＵ１５は、ネットワークを介した他のコンピュータとの通信を制御する。
【００２７】
記憶部１３には、オペレーティングシステム（ＯＳ）やアプリケーションソフト（経路案内プログラム等）がインストールされている。また、記憶部１３は、各ユーザの滞在地毎の滞在時間を記憶した滞在履歴データベース１３１や状況データベース１３２、滞在状況データベース１３３、基本時間データベース１３４、地図情報を記憶した地図情報データベース１３５、ＰＯＩデータベース１３６を格納している。
【００２８】
演算処理部１２は、ＣＰＵやメモリ、チップセット等を備えた所謂システムボードであり、前記ＯＳやアプリケーションプログラムを記憶部１３から適宜読み出して実行し、入出力インタフェイス１４やＣＣＵ１５から入力された情報、及び記憶部１３から読み出した情報を演算処理することにより、滞在地受付部４１や、滞在時間取得部４２、経路探索部４３、経路情報出力部４４、滞在時間登録部４５、類似ユーザ判定部４６、状況データ収集部４７、状況分析部４８、外部情報収集部４９としても機能する。
この滞在地受付部４１としては、ユーザによって選択された滞在地の入力を車載機２０からネットワークを介して受信する。
【００２９】
滞在時間取得部４２としては、ユーザの滞在地毎の滞在時間を記憶した滞在履歴データベース１３１を参照して滞在地受付部４１で受け付けた滞在地の滞在時間を取得する。
経路探索部４３としては、滞在地を含む移動経路を地図情報に基づいて求めると共に、当該移動経路の移動にかかる移動時間を算出する。
【００３０】
経路情報出力部４４としては、前記滞在時間と移動時間と移動経路を含む経路情報をドライブプランとして出力する。例えば、この経路情報を送信命令と共にＣＣＵ１５へ送ることで、ＣＣＵ１５に経路情報を車載機２０へ送信させる。
【００３１】
状況データ収集部４７としては、車載機２０や外部サーバ４０から状況データを受信し
て状況データベース１３２に登録する。状況データとは、天候や、気温、ＰＯＩの混雑状況等と日時や曜日とを対応付けた情報である。
類似ユーザ判定部４６としては、滞在履歴データベース１３１を参照し、滞在履歴が類似したユーザを類似ユーザとして判定する。なお、具体的な判定方法は後述する。
【００３２】
状況分析部４８としては、車載機２０から受信した滞在時間（日時）や位置情報に基づき、状況データベース１３２から日時や位置が一致する状況データを索出して滞在時の状況を求める。
【００３３】
滞在時間登録部４５としては、車載機２０から受信した滞在時間と滞在地の識別情報を当該車載機２０のユーザの滞在履歴として滞在履歴データベース１３１に登録する。また、滞在時間登録部４５は、滞在時間を統計処理して滞在時間の平均値や、最大値、最小値、最頻値、標準偏差等を求めて滞在履歴データベース１３１に登録する。
更に、滞在時間登録部４５は、状況分析部４８で求めた滞在時の状況毎に滞在時間の平均をとって滞在状況データベース１３３に登録する。
【００３４】
外部情報収集部４９としては、ウェブサーバやアプリケーションサービスプロバイダ等の外部サーバ４０と接続して状況データや滞在場所の基本滞在時間を収集し、収集した状況データを状況データベース１３２へ登録し、収集した基本滞在時間を基本時間データベース１３４へ登録する。本実施形態の基本滞在時間は、各ＰＯＩのホームページや、ＰＯＩへ行ったユーザのブログ等で紹介されている滞在時間を収集し、平均したものである。なお、基本滞在時間は、アプリケーションサーバ１０の管理者が、ＰＯＩの規模等から判断して任意に設定しても良い。
【００３５】
図３は車載機２０のハードウェア構成を例示するブロック図である。
１０６は、交通情報通信システム（ＶＩＣＳ（登録商標））に係る交通情報を受信し、受信した交通情報を出力するＶＩＣＳ情報受信部で、交通情報通信システムからのデータを受信する受信機（ＦＭ受信機，電波ビーコン受信機，光ビーコン受信機）、受信したデータを復号する復号回路等から構成される。１０７は、ＧＰＳ（登録商標）衛星からのＧＰＳ信号に基づき自車位置を検出し、検出した現在地情報を出力するＧＰＳ情報受信部で、ＧＰＳ信号を受信するＧＰＳ信号受信回路、受信したＧＰＳ信号に基づき自車位置を算出する演算部から構成される。
【００３６】
１３０は、地図上に自車位置や目的地までの経路を表示したり、交差点等で音声等により右左折等の進行方向案内を行い、またＶＩＣＳ情報受信部１０６から交通情報、ＧＰＳ情報受信部１０７から自車位置情報を入手して表示したりして、目的地までの経路案内を行うナビゲーション部で、ナビゲーションの為の各種演算処理を行うＣＰＵ、各種処理のためにデータを記憶するＲＡＭ等のメモリ等から構成され、制御部１００からの制御信号に従って、各種動作が制御される。
【００３７】
表示部１１３は、制御部１００からの映像信号に基づき表示画面上に地図等の映像を表示する。また、表示部１１３は、表示画面と重畳させてタッチパネルを備え、操作メニュー等を表示し、ユーザがこの操作メニューに触れて選択する操作をタッチパネルで検出し、検出した操作信号を制御部１００に入力する。
【００３８】
１１５は、各種データや制御プログラムを記憶するメモリ（記憶媒体）で、例えばＨＤＤ（Hard Disk Drive）や、書換え可能なフラッシュメモリ等により構成される。
【００３９】
１２１は、他の装置との通信を行う通信ユニットで、例えば、無線ＬＡＮやＷｉＭＡＸ(Worldwide Interoperability for Microwave Access)アクセス網、携帯電話回線を介し
て通信を行う。
【００４０】
１００は、車載機内の各部或いは接続された外部機器からの信号、またユーザの操作に基づく各操作部からの操作指示信号等の入力を受け、それら信号に基づき車載機の各部、或いは外部機器を統括的に制御する制御部で、例えばマイクロコンピュータ（マイコン）により構成され、ＲＯＭ等のメモリに記憶されたプログラムに従い動作する。制御部１００は、滞在時間計測部や、プラン要求部、状況通知部としても機能する。
【００４１】
滞在時間計測部としては、滞在地に滞在している時間を計測し、この滞在時間と滞在地の識別情報とを対応付けた滞在情報をアプリケーションサーバ１０に送信する。例えば、ナビゲーション部１３０に目的地を設定し、ルート案内に従って目的地に向かい、自車位置が、設定した目的地の位置に達したと判定した場合に、タイマー或いはＧＰＳ信号に基づく現在時刻を当該目的地（滞在地）への到着時刻として記憶する。また、位置情報或いは車速情報に基づき、次に移動を開始したと判定した場合に、この時刻を当該目的地からの出発時刻とし、前記到着時刻から出発時刻までの経過時間を滞在時刻として求める。そして、ナビゲーション部１３０に目的地として設定していた滞在地名を識別情報とし、滞在地名と滞在時間とを対応付けてアプリケーションサーバ１０へ送信する。
【００４２】
また、滞在時間計測部としては、所定の時間間隔で位置情報と時刻とをメモリ１１５に記録しておき、所定時間以上同じ位置に停車していた場合に、この位置を滞在位置とし、この位置に停車していた時間を滞在時間としても良い。例えば、滞在地に到着してＡＣＣ電源をオフし、滞在後、ＡＣＣ電源をオンして出発した場合について考える。通常、停車してＡＣＣ電源をオフにするまでには、多少の時間があるので、ＡＣＣ電源をオフにする直前に記録された位置情報は、停車位置の位置情報となる。また、出発する際も、通常は、ＡＣＣ電源をオンにしてから移動を開始するまでには多少の時間があるので、ＡＣＣ電源をオンにした直後に記録された位置情報は、停車位置の位置情報となる。このように、停車位置の位置情報が複数記録され、このうち最も早い時刻と、最も遅い時刻との差が、この停車位置での滞在時間となる。この滞在時間が所定時間以上であれば、当該位置を滞在地とし、この滞在地の位置情報（識別情報）と滞在時間とを対応付けた滞在情報をアプリケーションサーバ１０に送信する。
【００４３】
なお、滞在情報の滞在時間と組み合わせる識別情報は、アプリケーションサーバ１０で滞在地を識別できる情報であれば良く、位置情報や、滞在地名に限らず、各滞在地に割り当てたＩＤや、電話番号等であっても良い。また、滞在時間は、滞在時刻（日時）を含む情報でも良い。
【００４４】
プラン要求部としては、ユーザがタッチパネル等の入力部を操作して滞在地を選択し、この滞在地を示す情報をアプリケーションサーバ１０に通知する。なお、車載機２０のメモリ１１５がレジャー施設や観光スポットといった所謂ＰＯＩ(Point Of Interest)を記
憶したＰＯＩデータベース１５１を備え、ユーザがプラン要求部に対してＰＯＩの名称や住所、ジャンル、エリア等を入力した場合に、ＰＯＩデータベース１５１を参照して対応するＰＯＩを一覧表示し、ユーザが選択したＰＯＩの名称や位置情報を滞在地の情報としてアプリケーションサーバ１０へ送信して滞在地を設定する。
【００４５】
状況通知部としては、降雨センサによって検出した雨の有無や、照度センサによって検出した照度、温度センサによる外気温等の状況を示す情報を収集し、アプリケーションサーバ１０に送信する。なお、雨の有無はワイパーのＯＮ又はＯＦＦに基づくものでも良い。また、照度は、ライトのＯＮ又はＯＦＦに基づくものでも良い。
【００４６】
図４は、アプリケーションサーバ１０及び車載機２０の機能を示すブロック図である。
図４に示すように、車載機２０は、制御部１００により、位置情報取得や、滞在時間計測、目的地情報管理の機能を実現している。例えば制御部１００は、ナビゲーション部１３０を制御して位置情報を取得すると共に、当該位置に滞在している時間を計測し、滞在地の位置情報と滞在時刻を対応付け、通信部１２１を介してアプリケーションサーバ１０へ送信する。
【００４７】
更に、制御部１００は、ユーザの操作に応じ、ＰＯＩデータベース１５１を参照してＰＯＩを表示し、ユーザが選択したＰＯＩの名称や位置情報を滞在地の情報としてアプリケーションサーバ１０へ送信して目的地（滞在地）を設定する。
【００４８】
図５は、車載機２０の制御部１００が滞在時間を算出する機能の説明図である。図５の処理は、ユーザの車両（車載機２０）が、滞在地に到達した際に開始され、先ず、滞在地を判定する（ステップＳ１１）。
例えば、ナビゲーション部１３０から自車位置を取得し、ＰＯＩデータベース１５１を参照して当該自車位置にあるＰＯＩを索出する。
【００４９】
また、ナビゲーション部１３０に目的地（滞在地）を設定して経路案内を行っている際、自車位置が滞在地の位置に達した場合に、ナビゲーション部１３０に設定されている目的地を滞在地として用いる。
【００５０】
次に、ユーザの車両が移動を開始した際、制御部１００は、この停車から移動開始までの時間を計測して滞在時間として求める（Ｓ１２）。例えば、ＡＣＣをオフしてからＡＣＣをオンするまでの時間を計測する。また、目的地設定をしてその地点に訪れた場合で、近くの駐車場に車を止めて徒歩で目的地に向かう場合、駐車場に停車してＡＣＣをオフにする前に、目的地の位置情報を携帯電話に送信する。そして、徒歩で移動中は携帯電話が測位し、目的地に到着した時点から目的地を離れるまでの滞在時間を計測し、車両に戻ってＡＣＣをオンにした後に携帯電話から車載機２０へ滞在時間を送信する。
そして、制御部１００は、滞在時間と滞在地の位置情報を滞在情報としてアプリケーションサーバ１０へ送信する（Ｓ１３）。
【００５１】
一方、アプリケーションサーバ１０は、演算処理部１２により、図４に示すように、滞在時間統計処理、類似ユーザ分析、状況データ収集、状況データ分析・状況予測、外部情報収集、最適滞在時間算出の機能を実現している。
【００５２】
また、演算処理部１２は、図６に示すように、適切なドライブプランを作成するため、各ユーザの車載機２０から滞在情報を受信し、滞在履歴データベース１３１に蓄積することで各ユーザの滞在時間を学習する（Ｓ２１）。ここで、演算処理部１２は、受信した滞在情報の識別情報で識別情報と対応するＰＯＩジャンルをＰＯＩデータベース１３６から求め、滞在履歴データベース１３１の当該ＰＯＩジャンルに前記滞在情報を登録する。
【００５３】
また、演算処理部１２は、受信した滞在情報の日時に該当する状況を状況データベース１３２から求め、状況毎の滞在時間を滞在状況データベース１３３に登録する（Ｓ２２）。
【００５４】
演算処理部１２は、滞在履歴データベース１３１を参照し、各ユーザの行動パターンや、滞在先の傾向、趣味・嗜好を学習し、これらが類似したユーザのグループに分ける（Ｓ２３）。
【００５５】
更に、演算処理部１２は、ウェブサーバのクロールやアプリケーションサービスプロバイダからの情報の取得などにより、状況データや各ＰＯＩの基本滞在時間を収集する（Ｓ
２４）。
【００５６】
そして、演算処理部１２は、ユーザ毎の滞在履歴や、類似ユーザの滞在履歴、基本滞在時間に基づいて、各滞在地の滞在時間を求め、ドライブプランを作成して車載機２０へ送信する（Ｓ２５）。
【００５７】
図７は、滞在時間の登録及び滞在時間統計処理（図６，Ｓ２１）の説明図である。車載機２０から、滞在情報を受信した場合、この識別情報で識別されるＰＯＩ毎に滞在時間を滞在履歴データベース１３１に登録し、滞在履歴とする（Ｓ３１）。
【００５８】
また、演算処理部１２は、登録した滞在時間について、ＰＯＩ毎に最大滞在時間、最小滞在時間、平均滞在時間、滞在時間中央値、滞在時間最頻値、標準偏差値を求め、滞在履歴データベースへ登録する（Ｓ３２）。
【００５９】
図８は、滞在時の状況分析（図６，Ｓ２２）の説明図である。車載機２０から、滞在情報を受信した場合、この滞在時刻の状況データを状況データベース１３２から索出する（Ｓ４１）。この状況データは、例えば、滞在時期（季節、曜日、時間帯など）や、天候（天気、気温、湿度、風速など）、周辺状況（景観、明るさ、紫外線量、花粉量、砂塵、騒音、臭気、足回り状態（舗装されている、ぬかるんでいる、階段がある、急勾配などの路面の状態）など）、施設情報（屋内／屋外、設備（冷暖房／トイレ／食事処の有無）、収容人数（キャパシティ）、土足可否など）、混雑状況（人／車、施設内／周辺エリア、ユーザ分布（子供、青年、高齢者）など）である。
【００６０】
また、演算処理部１２は、滞在状況データベース１３３からステップS４１で求めた状
況と同じ状況の滞在時間を読み出し、受信した滞在時間を加えて平均を取り、滞在状況データベース１３３の滞在時間を更新する（Ｓ４２）。
【００６１】
図９は、類似ユーザ判定処理（図６，Ｓ２３）の説明図である。周期的或いは滞在情報を受信した場合など、所定のタイミングで図９の処理が開始されると、演算処理部１２は、まず、滞在履歴データベース１３１を参照し、各ユーザの滞在履歴に基づいて頻度の高い移動のタイミング及び滞在地を学習する（Ｓ５１）。例えば、移動タイミング及び滞在地を頻度の高い順に抽出する。移動のタイミングとしては、日にちや、曜日、時間等のタイミング毎に移動の頻度を求め、上位のタイミングを抽出する。例えば、移動頻度の高い曜日の１番目が土曜日、２番目が日曜日、移動（出発）の頻度の高い時間の１番目が9:00〜10:00、２番目が7:00〜8:00、３番目が11:00〜12:00、移動（到着）の頻度の高い時間
の１番目が17:00〜18:00、２番目が21:00〜22:00、３番目が23:00〜24:00などのようにユーザごとに頻度の高い順に所定数抽出する。
【００６２】
同様に、移動履歴に基づき滞在した頻度の高い滞在地を抽出する。例えば、頻度の高い滞在地の１番目がＯ水族館、２番目がＴ遊園地、３番目がＡ寺などのように、ユーザごとに頻度の高い順に所定数抽出する。
【００６３】
次に、演算処理部１２は、移動先を基に、良く行く場所(滞在地)の傾向（ＰＯＩジャンル）を学習する（Ｓ５２）。例えば、滞在した頻度の高い滞在地のＰＯＩジャンルを所定数抽出し、１番目が水族館、２番目が遊園地、３番目が寺院のように求める。
【００６４】
また、演算処理部１２は、ステップＳ５２で求めた頻度の高いＰＯＩジャンルから、ユーザの趣味や嗜好を推測する（Ｓ５３）。例えば、水族館や釣り具店へ行く頻度の高いユーザは、海に対する嗜好が高い、遊園地やキャラクターショップへ行く頻度の高いユーザは、テーマパークに対する嗜好が高い、ＣＤショップや楽器店に行く頻度の高いユーザは
音楽鑑賞を趣味とするなど、頻度の高いＰＯＩジャンルの組み合わせと、趣味・嗜好との対応関係を予め定義しておき、ステップＳ５２で求めた頻度の高いＰＯＩジャンルと対応する趣味・嗜好を当該ユーザの趣味・嗜好として推定し、記憶部１３に登録する。
そして演算処理部１２は、同じ趣味や嗜好を有するユーザを抽出し、趣味や嗜好毎にユーザをグループ分けして記憶部に記憶する（Ｓ５４）。
【００６５】
図１０は、ドライブプラン作成処理（図６，Ｓ２５）の説明図である。
車載機２０からネットワークを介してドライブプランの作成要求を受信し、図１０の処理を開始すると、アプリケーションサーバ１０の演算処理部１２は、先ず、ユーザに対して出発地、滞在地、到着地、出発時刻の入力を促し、入力された出発地、滞在地、到着地、出発時刻を車載機２０から受信する（Ｓ６１）。
【００６６】
次に演算処理部１２は、入力された出発地、滞在地、到着地に基づき地図情報データベース１３５を参照して、出発地から滞在地までの移動ルートと移動時間、滞在地が複数設定されている場合には滞在地間の移動ルートと移動時間、最終の滞在地から到着地までの移動ルートと移動時間を求める。なお、到着地を滞在地の一つとし、最終の滞在地を到着地と称することとしても良い。そして、出発時刻に各滞在地までの移動時間を加えて各滞在地への到着時刻を算出し、各滞在地への到着時刻における状況を状況データベース１３２から求める。例えば、状況データベース１３２を参照して出発時刻の天気予報を読み出すことや、先週の同じ曜日且つ同じ時刻の混雑状況を読み出すこと等により、滞在地の状況を予測する（Ｓ６２）。
【００６７】
次に演算処理部１２は、ステップＳ６１でドライブプランの作成要求をしたユーザ（以下当該ユーザ）の滞在履歴から同じ滞在地（ＰＯＩ）を訪れた際の滞在時間を抽出する（Ｓ６３）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、滞在状況データベース１３３を参照して、同じＰＯＩジャンルのうち、ステップＳ６２で求めた状況と適合する状況の滞在時間を抽出する。
【００６８】
また、演算処理部１２は、当該ユーザと類似する類似ユーザグループの滞在履歴データベースから同じＰＯＩを訪れた際の滞在時間を抽出する（Ｓ６４）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、当該類似ユーザグループの滞在状況データベースを参照して、同じＰＯＩジャンルのうち、ステップＳ６２で求めた状況と適合する状況の滞在時間を抽出する。
また、演算処理部１２は、基本時間データベース１３４から同じＰＯＩの滞在時間を抽出する（Ｓ６５）。
【００６９】
そして、演算処理部１２は、ステップＳ６３，Ｓ６４，Ｓ６５で求めた滞在時間に基づき、適切な滞在時間を求める（Ｓ６６）。例えば、ステップＳ６３の結果をＩの結果、ステップＳ６４の結果をIIの結果、ステップＳ６５の結果をIIIの結果、としたとき、
パターン１：当該ユーザが過去に訪れたことのある場所の場合、
Ｉの結果＞IIの結果＞IIIの結果の順で重み付けを行う。
パターン２：当該ユーザが過去に訪れたことが無く、類似ユーザが訪れたことのある場所の場合、
IIの結果＞Ｉの結果＞IIIの結果の順で重み付けを行う。
パターン３：当該ユーザが過去に訪れたことのある場所の場合、
IIIの結果＞Ｉの結果＞IIの結果の順で重み付けを行う。
【００７０】
この重み付けを行った場合の滞在時間の算出手法としては、例えば、パターン１の場合、Ｉの結果とIIの結果との差に所定係数（例えば０．５）を乗じてＩの結果に加え、Ｉの結果とIIIの結果との差に所定係数（例えば０．１）を乗じて更に加える。即ち、Ｉの結
果が１時間、IIの結果が５０分、IIIの結果が１時間２０分の場合に、Ｉの結果とIIの結
果との差が−１０分であるので、所定係数０．５を乗じて−５分をＩの結果１時間に加えて５５分とし、また、Ｉの結果とIIIの結果との差が２０分であるので、所定係数０．１
を乗じて２分を更に加えて適切な滞在時間を５７分とする。
【００７１】
同様に、パターン２の場合、IIの結果とＩの結果との差に所定係数（例えば０．５）を乗じてIIの結果に加え、IIの結果とIIIの結果との差に所定係数（例えば０．１）を乗じ
て更に加える。
【００７２】
また、パターン３の場合、IIIの結果とＩの結果との差に所定係数（例えば０．５）を
乗じてIIIの結果に加え、IIIの結果とIIの結果との差に所定係数（例えば０．１）を乗じて更に加える。
【００７３】
なお、適切な滞在時間の算出手法としては、重み付けを行うものに限らず、パターン１：当該ユーザが過去に訪れたことのある場所の場合にＩの結果を選択し、パターン２：当該ユーザが過去に訪れたことが無く、類似ユーザが訪れたことのある場所の場合にIIの結果を選択し、パターン３：当該ユーザが過去に訪れたことのある場所の場合にIIIの結果
を選択して適切な滞在時間としても良い。
【００７４】
次に、演算処理部１２は、ステップＳ６２で求めた各滞在地の出発時刻に、各滞在地の適切な滞在時間を加え、各滞在地の出発時刻を求める。また、最終の滞在地の出発時刻に到着地までの移動時間を加えて到着時刻を求める。更に、上記出発地から各滞在地を経由して到着地までの移動ルートと、各滞在地への到着時刻や、各滞在地からの出発時刻、到着地への最終的な到着時刻を含むドライブプランを作成する（Ｓ６７）。
そして、演算処理部１２は、作成したドライブプランを当該ユーザの車載機２０へ送信する（Ｓ６８）。
【００７５】
このようにユーザの滞在履歴に基づいて、ユーザの趣味や嗜好に沿った適切な滞在時間を用いてドライブプランを作成できるので、作成したドライブプランにおける各滞在地の滞在時間と、実際の各滞在地での滞在時間との誤差が少なくなり、精度の高いドライブプランを提供できる。
【００７６】
なお、図１０は、新規にドライブプランを作成する例として示したが、既に作成されたドライブプランに滞在地を追加する場合も図１０と同様の処理で行うことができる。例えば、図１０のステップＳ６１で追加する滞在地の情報を受信し、この滞在地について以降の処理で滞在時間を求め、ステップＳ６７で既に設定されているドライブプランに前記滞在地を追加し、この滞在地での滞在時間を用いて以降の予定を修正すれば良い。
【００７７】
また、図１１は、ドライブプランの滞在地を入れ替える処理の説明図である。
車載機２０からネットワークを介してドライブプランの変更要求を受信し、図１１の処理を開始すると、アプリケーションサーバ１０の演算処理部１２は、先ず、ユーザに対して変更する滞在地の選択を促し、何れの滞在地が選択されたのかを示す情報を車載機２０から受信する（Ｓ７１）。なお、ユーザからの要求に応じて図１１の変更処理を開始するものに限らず、渋滞等によってドライブプランに遅れが生じて、この遅れが所定時間以上となった場合に、自動的に車載機２０の制御部１００が、ユーザに対して変更を促し、アプリケーションサーバ１０へ変更要求を行うものでも良い。
【００７８】
演算処理部１２は、ＰＯＩデータベースを参照し、選択された滞在地と対応するＰＯＩジャンルを求め（Ｓ７２）、このＰＯＩジャンルに属し、ルート周辺に位置するＰＯＩを抽出する（Ｓ７３）。例えば、選択された滞在地と最も近いＰＯＩを一つ抽出する。
【００７９】
次に演算処理部１２は、抽出したＰＯＩの現在時刻における状況を状況データベース１３２から求める（Ｓ７４）。なお、抽出したＰＯＩへの到達予定時刻を求めて、到達予定時刻における状況を求めても良い。
【００８０】
また、演算処理部１２は、当該ユーザの滞在履歴から同じＰＯＩを訪れた際の滞在時間を抽出する（Ｓ７５）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、同じＰＯＩジャンルの施設を訪れた際の滞在時間を抽出する。
【００８１】
また、演算処理部１２は、当該ユーザと類似する類似ユーザの滞在履歴から同じＰＯＩを訪れた際の滞在時間を抽出する（Ｓ７６）。なお、同じＰＯＩの滞在時間が滞在履歴に無い場合、即ち訪れたことが無い場合、同じＰＯＩジャンルの施設を訪れた際の滞在時間を抽出する。
また、演算処理部１２は、基本時間データベース１３４から同じＰＯＩの滞在時間を抽出する（Ｓ７７）。
そして、演算処理部１２は、ステップＳ７５，Ｓ７６，Ｓ７７で求めた滞在時間に基づき、適切な滞在時間を求める（Ｓ７８）。
【００８２】
次に、演算処理部１２は、選択された滞在地を抽出した滞在地に代えて、移動経路を再探索し、Ｓ７８で求めた滞在時間を用いて各滞在地の到着時間、到着地への到着時間を再計算して、ドライブプランを修正し（Ｓ７９）、車載機２０へ送信する（Ｓ８０）。
【００８３】
この修正されたドライブプランを受信した車載機２０の制御部１００は、修正されたドライブプランを表示部１１３表示すると共に、「変更されたドライブプランを採用しますか？」のように、変更の確認を促すメッセージを表示或いは音声出力し、採用された場合には、修正を反映させ、修正されたドライブプランに基づいて以降の案内を行う。一方、変更が採用されなかった場合には、修正されたドライブプランを破棄する。
【００８４】
なお、上記の例では、ステップＳ７３で、抽出するＰＯＩを一つとしたが、これに限らず、複数のＰＯＩ（候補地）を選択し、この複数のＰＯＩについて、夫々以降の処理Ｓ７４〜Ｓ７９を行い、複数の修正候補を作成して、車載機２０へ送信する（Ｓ８０）構成としても良い。また、複数の修正候補のうち、抽出された滞在地の次の滞在地或いは到着地への到着時間が修正前と比べて最も少ないものを採用しても良い。
【００８５】
このように、修正を行う場合にもユーザの滞在履歴に基づいて、ユーザの趣味や嗜好に沿った適切な滞在時間を用いてドライブプランを修正できるので、修正したドライブプランにおける各滞在地の滞在時間と、実際の各滞在地での滞在時間との誤差が少なくなり、精度の高いドライブプランを提供できる。
また、複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更することにより、滞在地の入れ替えることにより、以降の予定に与える影響を最小限に抑えられる候補地を容易に選択できる。
【００８６】
次に図１２〜図１８を用い、滞在時間の算出手法について具体的に説明する。
図１２は、ユーザの滞在履歴データベースの一例を示す図である。図１２に示すように、各ユーザの滞在履歴データベース１３１は、ＰＯＩジャンルに複数のＰＯＩの識別情報（図１２の例ではＰＯＩの名称）が対応付けられ、各ＰＯＩについて、滞在時間の最大値（ＭＡＸ）、最小値（ＭＩＮ）、平均値（ＡＶＥ）が登録されている。例えば図１２の例では、ＰＯＩジャンルとして寺院と水族館が登録されており、ＰＯＩジャンルの寺院には、Ａ寺、Ｂ寺、Ｃ寺が登録され、Ａ寺の滞在時間の最大値が１時間、最小値が３０分、平
均値が５０分となっている。
【００８７】
図１３は、ユーザの滞在状況データベースの一例を示す図である。図１３に示すように、ＰＯＩジャンル毎に、滞在時期（季節、曜日、時間帯等や、天候（晴れ、雨など）、周辺状況（景観、明るさ等）、施設情報（屋内／屋外、駐車場の有無）、混雑状況（人／車）といった状況が登録され、各状況について、滞在時間の平均値が登録されている。
【００８８】
図１４は、類似ユーザグループの滞在履歴データベースの一例を示す図である。類似ユーザグループの滞在履歴データベースは、図９に示した類似ユーザ判定処理によってグループ分けしたユーザグループ毎に、当該ユーザグループに属する全ユーザの滞在履歴を合わせたものである。なお、データの項目は、図１２の個人ユーザの滞在履歴データベースと同じである。
【００８９】
図１５は、類似ユーザグループの滞在状況データベースの一例を示す図である。類似ユーザグループの滞在状況データベースは、図９に示した類似ユーザ判定処理によってグループ分けしたユーザグループ毎に、当該ユーザグループに属する全ユーザの滞在状況を合わせたものである。なお、データの項目は、図１３の個人ユーザの滞在状況データベースと同じである。
（パターン１）
これらのデータベースを用い、ドライブプランの作成を要求したユーザ（以下当該ユーザ）が過去に訪れたことのあるＡ寺の滞在時間を求める場合について説明する。
【００９０】
図１０に示したドライブプラン作成処理のステップＳ６３において、演算処理部１２は、図１６に示すように当該ユーザの滞在履歴データベース１３１から同じＰＯＩであるＡ寺の滞在時間（図１６の例では平均値）を読み出し、また、滞在状況データベース１３３を参照し、Ａ寺が属するＰＯＩジャンルである寺院の中から、ステップＳ６２で求めた状況と適合する状況の滞在時間を読み出す。なお、ステップＳ６２で求めた状況と滞在状況データベース１３３の状況との適合の判断は、完全に一致した場合だけでなく、一部の項目が一致した場合に適合したと判断しても良い。例えば滞在状況データベース１３３に登録された状況のうち、ステップＳ６２で求めた状況と一致する項目が最も多いものを適合した状況と判定しても良い。
【００９１】
そして、演算処理部１２は、滞在履歴データベース１３１から読み出した滞在時間５０分と滞在状況データベース１３３から読み出した滞在時間４５分との平均をとり、Ｉの結果として滞在時間４７．５分を求める。
【００９２】
また、図１０のステップＳ６６において、演算処理部１２は、Ａ寺が当該ユーザの滞在履歴データベース１３１に含まれるのでパターン１と判断し、Ｉの結果である４７．５分を適切な滞在時間として採用する。これに限らず、演算処理部１２は、パターン１と判断した場合、前述のように、Ｉの結果に重み付けしたIIの結果と、重み付けしたIIIの結果
を加えて適切な滞在時間を求めても良い。
（パターン２）
【００９３】
次に、ドライブプランの作成を要求したユーザ（以下当該ユーザ）は過去に訪れたことが無いが、類似ユーザは訪れたことのあるＰＯＩ（Ｄ寺）の滞在時間を求める例について説明する。
【００９４】
本例では、図１０のステップＳ６３において、当該ユーザの滞在履歴データベース１３１にＤ寺が含まれていないので、演算処理部１２は、図１７（Ｂ）に示すように滞在状況データベース１３３を参照し、Ｄ寺が属するＰＯＩジャンルである寺院の中から、ステッ
プＳ６２で求めた状況と適合する状況の滞在時間を読み出し、Ｉの結果とする。
【００９５】
また、演算処理部１２は、図１０のステップＳ６４において、類似ユーザの滞在履歴データベースからＤ寺と対応する滞在時間（図１７（Ａ）の例では、平均値）を読み出し、IIの結果とする。
【００９６】
更に、演算処理部１２は、図１０のステップＳ６５において、基本時間データベース１３４からＤ寺と対応する滞在時間（図１７（Ｃ）の例では、平均値）を読み出し、IIIの
結果とする。
【００９７】
そして、演算処理部１２は、図１０のステップＳ６６において、Ｄ寺が当該ユーザの滞在履歴データベース１３１に無く、類似ユーザの滞在履歴データベースにあるのでパターン２と判断し、例えばIIの結果である１時間３０分とＩの結果である４５分を採用し、平均をとって適切な滞在時間を１時間７．５分とする。これに限らず、演算処理部１２は、パターン２と判断した場合、前述のように、IIの結果に重み付けしたＩの結果と、重み付けしたIIIの結果を加えて適切な滞在時間を求めても良い。例えば、IIの結果とＩの結果
との差に所定係数（例えば０．５）を乗じてIIの結果に加え、IIの結果とIIIの結果との
差に所定係数（例えば０．１）を乗じて更に加える。即ち、IIの結果が１時間３０分、Ｉの結果が４５分、IIIの結果が１時間の場合、IIの結果とＩの結果との差が−４５分であ
るので、所定係数０．５を乗じた−２２．５分をIIの結果１時間３０分に加えて１時間７．５分とし、また、IIの結果とIIIの結果との差が−３０分であるので、所定係数０．１
を乗じた−３分を更に加えて適切な滞在時間を１時間４．５分とする。
（パターン３）
次に、ドライブプランの作成を要求したユーザ（以下当該ユーザ）も類似ユーザも訪れたことが無いＰＯＩ（Ｚ水族館）の滞在時間を求める例について説明する。
【００９８】
本例では、図１０のステップＳ６３において、当該ユーザの滞在履歴データベース１３１にＺ水族館が含まれていないので、演算処理部１２は、図１８（Ａ）に示すように滞在状況データベース１３３を参照し、Ｚ水族館が属するＰＯＩジャンルである水族館の中から、ステップＳ６２で求めた状況と適合する状況の滞在時間を読み出し、Ｉの結果とする。
【００９９】
また、演算処理部１２は、図１０のステップＳ６４において、図１８（Ｂ）に示すように類似ユーザの滞在状況データベースを参照し、Ｚ水族館が属するＰＯＩジャンルである水族館の中から、ステップＳ６２で求めた状況と適合する状況の滞在時間を読み出し、IIの結果とする。
【０１００】
更に、演算処理部１２は、図１０のステップＳ６５において、基本時間データベース１３４からＺ水族館と対応する滞在時間（図１８（Ｃ）の例では、平均値）を読み出し、IIIの結果とする。
【０１０１】
そして、演算処理部１２は、図１０のステップＳ６６において、Ｚ水族館が当該ユーザの滞在履歴データベース１３１に無く、且つ類似ユーザの滞在履歴データベースにも無いのでパターン３と判断し、IIIの結果に重み付けしたＩの結果と、重み付けしたIIの結果
を加えて適切な滞在時間を求めても良い。例えば、IIIの結果とＩの結果との差に所定係
数（例えば０．５）を乗じてIIIの結果に加え、IIIの結果とIIの結果との差に所定係数（例えば０．１）を乗じて更に加える。即ち、IIIの結果が１時間、Ｉの結果が１時間５０
分、IIの結果が１時間４０分の場合、IIIの結果とＩの結果との差が５０分であるので、
所定係数０．５を乗じた２５分をIIIの結果１時間に加えて１時間２５分とし、また、IIIの結果とIIの結果との差が４０分であるので、所定係数０．１を乗じた４分を更に加えて
適切な滞在時間を１時間２９分とする。また、これに限らず、Ｉ〜IIIの結果の平均をと
って適切な滞在時間としても良い。
【０１０２】
以上のように本実施形態によれば、ユーザの滞在履歴に基づいて、各滞在地の滞在時間を求めるので、ユーザの趣味や嗜好に沿った適切な滞在時間を設定でき、設定した滞在時間と実際の滞在時間との誤差が少なくなり、精度の高いドライブプランを提供できる。
【０１０３】
また、ユーザが過去に行ったことの無い滞在地についても、ユーザの滞在履歴に基づいて嗜好の似ている類似ユーザを判定し、類似ユーザの滞在履歴に基づいて滞在時間を求めることにより、適切な滞在時間を設定できる。
〈実施形態２〉
図１９は、実施形態２のネットワーク構成を示す図、図２０はユーザ端末３０のハードウェア構成図である。
【０１０４】
前述の実施形態１では、ユーザ端末として車載機２０を用いた例を示したが、これに限らず、ユーザ端末は、パーソナルコンピュータや、スマートフォン、携帯電話、ポータブルゲーム機、ブックリーダ、タブレット型コンピュータ等であっても良い。また、これらの組み合わせでも良く、例えば、ドライブプランを作成する際の出発地や滞在地の入力はパーソナルコンピュータで行い、アプリケーションサーバ１０からドライブプランを受信してユーザに対する経路情報の表示を車載機２０で行っても良い。なお、その他の構成は前述の実施形態１と同じであり、再度の説明は省略する。
【０１０５】
図２０に示すように、ユーザ端末３０は、本体内にＣＰＵ（central processing unit
）やメインメモリ等よりなる演算処理部３２、演算処理の為のデータやソフトウェアを記憶した記憶部（ＳＳＤ）３３、音声処理部３４、通信制御部（ＣＣＵ：Communication Control Unit）３５、入力制御部３６、出力制御部３７、タイマー３８、位置検出部３９を備えたコンピュータである。本実施形態２のユーザ端末３０は、携帯電話やスマートフォンなどの携帯可能な装置である。
【０１０６】
音声処理部３４は、通話用のスピーカ及びマイクと接続され、マイクから入力された音声をエンコードして音声データとし、ＣＣＵ３５を介して送信させると共に、ＣＣＵ３５を介して受信した音声データをデコードし、デコードした音声を通話用のスピーカから出力させる。
ＣＣＵ３５は、携帯電話回線やインターネット等のネットワークを介して他のコンピュータと接続し、通信の制御を行う。
記憶部３３には、オペレーティングシステム（ＯＳ）やアプリケーションソフトがインストールされている。
【０１０７】
入力制御部３６には、キーボードや、操作ボタン、ダイヤル、ポインティングデバイス、タッチパネル等の操作部が接続され、ユーザが当該操作部を操作することによってユーザからの情報の入力を受け、この情報を演算処理部３２に入力する。また、入力制御部３６には、記憶媒体の読み取り装置（メモリカードリーダ）が接続され、当該記憶媒体から情報を読み出して演算処理部３２等へ入力する。
【０１０８】
出力制御部３７には、スピーカ、表示部、ＬＥＤ、バイブレータ等の出力部が接続され、ペレーティングシステム（ＯＳ）やアプリケーションソフトがインストールされている。
タイマー３８は、クロック信号をカウントすることにより時間や時刻を求めて演算処理部３２等に提供する。
位置検出部３９は、複数のＧＰＳ衛星からの信号を受信し、当該信号に基づいて位置情
報、例えば緯度・経度を求める。
【０１０９】
演算処理部３２は、ＣＰＵやメモリ等を備え、前記ＯＳやアプリケーションプログラムを記憶部３３から適宜読み出して実行し、滞在時間計測部や、プラン要求部、経路情報出力部としても機能する。
【０１１０】
滞在時間計測部としては、滞在地に滞在している時間を計測し、この滞在時間と滞在地の識別情報とを対応付けた滞在情報をアプリケーションサーバ１０に送信する。
【０１１１】
また、滞在時間計測部としては、所定の時間間隔で位置情報と時刻とをメモリ１１５に記録しておき、所定時間以上同じ位置に停車していた場合に、この位置を滞在位置とし、この位置に停車していた時間を滞在時間としても良い。
【０１１２】
プラン要求部としては、ユーザがタッチパネル等の入力部を操作し、ドライブプラン（経路情報）の作成を要求し、ドライブプランを作成するための出発地や滞在地、到着地、出発時間又は到着時間等をアプリケーションサーバ１０に通知する。
【０１１３】
また、経路情報出力部としては、アプリケーションサーバ１０から受信したドライブプラン（経路情報）を出力してユーザに示す。例えば経路や到着時刻等の情報を表示部に表示させることや、出力制御部３７を介して音声メッセージを出力させることを行う。なお、アプリケーションサーバ１０が経路情報をＨＴＭＬやＸＭＬといったマークアップランゲージ等で記述された所定形式のデータ、所謂ウェブページで提供する場合、経路情報出力部はウェブブラウザといった一般的なソフトウェアで実現しても良い。また、プラン要求部についても、アプリケーションサーバ１０が滞在地等の入力画面や、入力に対する確認画面等をウェブページで提供する構成であれば、ウェブブラウザで実現しても良い。
【０１１４】
このように、本実施形態２のユーザ端末３０は、前述の実施形態１の車載機２０と略同じ機能を有しており、ユーザが車両等で移動する際にユーザ端末３０を携帯することで、滞在情報をアプリケーションサーバ１０へ送信する機能や、ドライブプランの作成を要求する機能、アプリケーションサーバ１０からドライブプランを受信してユーザに提供する機能を実施形態１と同様に実施できる。
【０１１５】
なお、必ずしもユーザ端末３０が滞在時間計測部、プラン要求部、および経路情報出力部の機能を全て有している必要はなく、滞在時間計測部を省略しても良い。この場合、車載機２０が滞在時間計測部を備え、滞在情報をアプリケーションサーバ１０へ送信すれば良い。
【０１１６】
また、ドライブプランを作成する際の出発地や滞在地の入力はユーザ端末３０で行い、ユーザに対するドライブプランの表示は車載機２０で行っても良い。例えば、ユーザ端末３０からアプリケーションサーバ１０にアクセスし、ウェブ上でドライブプランの作成或いは修正の要求と共に、出発地、滞在地、到着地、出発時間の入力を行い、アプリケーションサーバが図１０，図１１のようにドライブプランの作成・修正を行う。
【０１１７】
そして、この作成・修正されたドライブプランをユーザに提示し、ユーザが了解した場合にドライブプランの送信をユーザ端末３０からアプリケーションサーバ１０に通知して、アプリケーションサーバ１０から車載機２０へドライブプランを送信する。或いは、アプリケーションサーバ１０からユーザ端末３０へドライブプランを送信して、ユーザ端末３０から車載機２０へ入力する。これにより車載機２０は、適切な滞在時間を用いて作成されたドライブプランに基づいて経路案内を行うことができる。
以上のように、本実施形態２の構成においても、前述の実施形態１と同様に、精度の高
いドライブプランを提供できる。
【符号の説明】
【０１１８】
１０ アプリケーションサーバ
２０ 車載機
３０ ユーザ端末
４０ 外部サーバ
１３１ 滞在履歴データベース
１３２ 状況データベース
１３３ 滞在状況データベース
１３４ 基本時間データベース
１５１ ＰＯＩデータベース
【特許請求の範囲】
【請求項１】
ユーザによって選択された滞在地の入力を受ける滞在地受付部と、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得する滞在時間取得部と、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求める経路探索部と、
前記滞在時間と移動時間と移動経路を含む経路情報を出力する経路情報出力部と、
を備える経路案内装置。
【請求項２】
前記滞在地の滞在時間が前記ユーザの履歴に無い場合、
前記滞在地に滞在した履歴のある他のユーザのうち、前記ユーザと類似する類似ユーザが前記滞在地に滞在した滞在時間に基づいて前記滞在地の滞在時間を求める請求項１に記載の経路案内装置。
【請求項３】
出発地から前記滞在地を経由して到着地に移動する場合に、
前記経路探索部が、前記出発地から前記滞在地までの移動経路の移動にかかる移動時間を前記出発地からの出発時刻に加えて当該滞在地の到着時間を求め、当該滞在地の到着時刻に当該滞在地の滞在時間を加えて当該滞在地の出発時刻を求め、当該滞在地から前記到着地までの移動経路の移動に係る移動時間を当該滞在地の出発時刻に加えて前記到着地の到着時刻を求め、
前記経路情報出力部が、前記出発地からの出発時刻、前記滞在地への到着時刻、前記滞在地からの出発時刻、及び前記到着時刻への到着時刻を含む経路情報を出力する請求項１又は２に記載の経路案内装置。
【請求項４】
前記経路情報に含まれる滞在地を複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更する請求項３に記載の経路案内装置。
【請求項５】
ユーザによって選択された滞在地の入力を受けるステップと、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得するステップと、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求めるステップと、
前記滞在時間と移動時間と移動経路を含む経路情報を出力するステップと、
をコンピュータが実行する経路案内方法。
【請求項６】
ユーザによって選択された滞在地の入力を受けるステップと、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得するステップと、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求めるステップと、
前記滞在時間と移動時間と移動経路を含む経路情報を出力するステップと、
をコンピュータに実行させるための経路案内プログラム。
【請求項１】
ユーザによって選択された滞在地の入力を受ける滞在地受付部と、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得する滞在時間取得部と、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求める経路探索部と、
前記滞在時間と移動時間と移動経路を含む経路情報を出力する経路情報出力部と、
を備える経路案内装置。
【請求項２】
前記滞在地の滞在時間が前記ユーザの履歴に無い場合、
前記滞在地に滞在した履歴のある他のユーザのうち、前記ユーザと類似する類似ユーザが前記滞在地に滞在した滞在時間に基づいて前記滞在地の滞在時間を求める請求項１に記載の経路案内装置。
【請求項３】
出発地から前記滞在地を経由して到着地に移動する場合に、
前記経路探索部が、前記出発地から前記滞在地までの移動経路の移動にかかる移動時間を前記出発地からの出発時刻に加えて当該滞在地の到着時間を求め、当該滞在地の到着時刻に当該滞在地の滞在時間を加えて当該滞在地の出発時刻を求め、当該滞在地から前記到着地までの移動経路の移動に係る移動時間を当該滞在地の出発時刻に加えて前記到着地の到着時刻を求め、
前記経路情報出力部が、前記出発地からの出発時刻、前記滞在地への到着時刻、前記滞在地からの出発時刻、及び前記到着時刻への到着時刻を含む経路情報を出力する請求項１又は２に記載の経路案内装置。
【請求項４】
前記経路情報に含まれる滞在地を複数の候補地の何れかに変更する場合に、変更後の到着地への到着時刻と、変更前の到着地への到着時刻との差が最も少ない候補地に変更する請求項３に記載の経路案内装置。
【請求項５】
ユーザによって選択された滞在地の入力を受けるステップと、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得するステップと、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求めるステップと、
前記滞在時間と移動時間と移動経路を含む経路情報を出力するステップと、
をコンピュータが実行する経路案内方法。
【請求項６】
ユーザによって選択された滞在地の入力を受けるステップと、
前記ユーザが滞在地に滞在した滞在時間の履歴を記憶した滞在履歴データベースを参照して前記滞在地と対応する滞在時間を取得するステップと、
前記滞在地を含む移動経路及び当該移動経路の移動にかかる移動時間を求めるステップと、
前記滞在時間と移動時間と移動経路を含む経路情報を出力するステップと、
をコンピュータに実行させるための経路案内プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１２−２４７２２７（Ｐ２０１２−２４７２２７Ａ）
【公開日】平成２４年１２月１３日（２０１２．１２．１３）
【国際特許分類】
【出願番号】特願２０１１−１１７３０６（Ｐ２０１１−１１７３０６）
【出願日】平成２３年５月２５日（２０１１．５．２５）
【出願人】（０００２３７５９２）富士通テン株式会社 (3,383)
【Ｆターム（参考）】
【公開日】平成２４年１２月１３日（２０１２．１２．１３）
【国際特許分類】
【出願日】平成２３年５月２５日（２０１１．５．２５）
【出願人】（０００２３７５９２）富士通テン株式会社 (3,383)
【Ｆターム（参考）】
[ Back to top ]