ナビゲーション装置とそのナビゲーション方法
【課題】 ユーザが望むサービスを受けられるよう案内する技術を提供する。
【解決手段】
本発明のナビゲーション装置は、予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設の所在地情報と、サービス提供回ごとの提供開始時刻情報と、を記憶する記憶手段と、サービスの指定を受け付けるサービス内容指定受付手段と、受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定手段と、候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定手段と、候補施設に到達する時刻以降にサービス提供が開始される提供回を特定するサービス提供回特定手段と、現在時刻からサービス提供開始時刻までの時間に基づいて候補施設から一つの施設を選択して目的地として設定する目的地設定手段と、を備える。
【解決手段】
本発明のナビゲーション装置は、予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設の所在地情報と、サービス提供回ごとの提供開始時刻情報と、を記憶する記憶手段と、サービスの指定を受け付けるサービス内容指定受付手段と、受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定手段と、候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定手段と、候補施設に到達する時刻以降にサービス提供が開始される提供回を特定するサービス提供回特定手段と、現在時刻からサービス提供開始時刻までの時間に基づいて候補施設から一つの施設を選択して目的地として設定する目的地設定手段と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、ユーザからの目的地の指定を受け付けて、当該目的地へ到る経路を探索して案内する際に、営業時間外であるか否かを判定する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−１８５４５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置では、営業時間外の施設を効率よく除外することができるが、最終的には、ユーザが何らかの方法で施設を特定し、ナビゲーション装置に目的地として設定する必要があり、ユーザの操作負担はそれほど変化しない。
【０００５】
本発明の目的は、ユーザが望むサービスを指定すると、当該サービスを受けられるように案内するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、設定された目的地への経路を案内するナビゲーション装置であって、予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設（例えば、映画館）の所在地を特定する情報と、前記サービス提供施設にて提供される前記サービスの提供回ごとの提供開始時刻を特定する情報と、を記憶する記憶手段と、前記サービス内容の指定を受け付けるサービス内容指定受付手段と、前記サービス内容指定受付手段により受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定手段と、現在地から前記候補施設特定手段により特定された前記候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定手段と、前記候補施設のそれぞれの所在地に到達する時刻以降にサービス提供開始時刻を設定された提供回を特定するサービス提供回特定手段と、現在時刻から前記サービス提供回特定手段により特定したサービス提供回の提供開始時刻までの時間に基づいて前記候補施設から一つの施設を選択して目的地として設定する目的地設定手段と、を備えることを特徴とする。
【発明の効果】
【０００７】
本発明によると、ユーザが望むサービスを指定すると、当該サービスを受けられるように案内するナビゲーション技術を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、映画館テーブルの構成を示す図である。
【図４】図４は、上映テーブルの構成を示す図である。
【図５】図５は、演算処理部の機能構成図である。
【図６】図６は、映画館案内処理のフロー図である。
【図７】図７は、映画館案内処理の画面表示例を示す図である。
【図８】図８は、映画館再案内処理のフロー図である。
【図９】図９は、第二の実施形態における上映テーブルの構成を示す図である。
【図１０】図１０は、第二の実施形態における映画館案内処理のフロー図である。
【図１１】図１１は、第二の実施形態における映画館再案内処理のフロー図である。
【発明を実施するための形態】
【０００９】
以下に、本発明の第一の実施形態を適用した車載装置であるナビゲーション装置１００について、図面を参照して説明する。
【００１０】
図１に、ナビゲーション装置１００の構成図を示す。
【００１１】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、衛星ラジオ受信装置１２と、を備えている。
【００１２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１３】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）と、を結ぶ最適な経路（推奨経路という）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１４】
また、演算処理部１は、後述するように、ユーザが望むサービスを受けられるように適切に施設を案内する処理を行う。例えば、映画のタイトルの指定を受け付けると、当該映画を上映している映画館を探索し、当該映画館のうち最適な時刻の上映回を探索し、当該映画館への経路を案内する。
【００１５】
また、演算処理部１は、図示しない衛星ラジオ局等から所定のタイミングで配信される映画の上映情報を含む情報（例えば、SIRIUS（登録商標）による配信情報）を受信し、受信した情報を後述する上映テーブル３００等に格納する。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、映画館テーブル２５０と、
上映テーブル３００と、が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、映画館テーブル２５０の構成を示す図である。映画館テーブル２５０には、映画館を識別する情報である映画館ＩＤ２５１ごとに、その所在地２５２と、映画館に到着してから映画鑑賞を開始できるまでにかかるマージン時間２５３と、が格納される。
【００２４】
映画館ＩＤ２５１には、映画館を特定する識別子である映画館ＩＤが格納される。また、所在地２５２には、当該映画館ＩＤ２５１で特定される映画館の所在地（住所）が格納される。
【００２５】
マージン時間２５３には、映画館に到着してから映画鑑賞を開始できるまでにかかる時間の概算であるマージン時間が格納される。マージン時間には、例えば、駐車場内に駐車するために必要な時間と、駐車場からチケット販売所までの移動にかかる時間と、チケット販売所から上映会場までの移動にかかる時間と、が含まれる。通常、マージン時間はさらに安全時間を見越した所定の時間とする。
【００２６】
通常、映画館テーブル２５０に格納される情報は、予めナビゲーション装置１００に記憶された情報であるが、これに限られず、例えば衛星ラジオ等により所定のタイミングで（例えば２０分ごと）配信されるものであってもよいし、その他図示しない携帯電話等によるデータ通信を介して配信されるものであってもよい。
【００２７】
図４は、上映テーブル３００の構成を示す図である。上映テーブル３００には、上映される映画のタイトルである上映タイトル３０１と、上映が行われる映画館を識別する情報である映画館ＩＤ３０２と、上映が開始される時刻を特定する情報である上映開始時刻３０３と、が格納される。
【００２８】
上映タイトル３０１には、例えば、映画の作品を特定する名称等が格納される。映画館ＩＤ３０２には、上述したように、映画館を特定する情報である映画館ＩＤが格納される。上映開始時刻３０３には、映画の上映回ごとの、上映開始時刻を特定する情報が格納される。例えば、ある映画館で上映されている映画の上映回が、第一回は午前９時〜１１時、第二回は午前１１時４５分〜午後１時４５分、第三回は午後２時３０分〜午後４時３０分、第四回は午後５時１５分〜午後７時１５分、である場合、上映開始時刻３０３には、上映が開始される時刻である午前９時、午前１１時４５分、午後２時３０分、午後５時１５分、のそれぞれの情報が格納される。なお、上映テーブル３００には、図示しない情報センター等から衛星波等により所定のタイミング（例えば２０分ごと）で配信される映画の上映情報を受信した情報が格納される。
【００２９】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００３０】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３１】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００３２】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３３】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３４】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３５】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００３６】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００３７】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３８】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３９】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００４０】
衛星ラジオ受信装置１２は、衛星から送られてくる電磁波を受信する。このような電磁波には、様々な情報が重畳されており、衛星ラジオ受信装置１２は、このような情報を取得することができる。本実施形態における上映情報は、衛星ラジオ受信装置１２によって受信した情報から取得するものとする。
【００４１】
図５は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、映画館探索部１０４と、移動時間特定部１０５と、上映待ち時間特定部１０６と、映画館再探索部１０７と、を有する。
【００４２】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ７、８、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ受信装置９で取得したＧＰＳ情報に含まれる現在時刻を出力する。また、主制御部１０１は、ユーザから指示された出発地又は現在地と、目的地と、を結ぶ最適な経路（推奨経路）を探索する。また、主制御部１０１は、推奨経路から逸脱しないよう、誘導情報を生成し、出力処理部１０３へ出力する。また、主制御部１０１は、衛星ラジオ受信装置１２により受信した上映に関する情報に基づき、上映テーブル３００に情報を格納する。
【００４３】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理が実行されるように、受け付けた要求内容を主制御部１０１に通知する。例えば、使用者が推奨経路の探索を要求したときは、受け付けた推奨経路の探索要求を主制御部１０１へ通知する。
【００４４】
出力処理部１０３は、表示させるグラフィックス情報を受け取り、ディスプレイ２に描画するためのグラフィックス情報に変換して、ディスプレイ２に対して描画する指示を行う。また、処理内容に応じて、スピーカ４２から出力するようスピーカ４２に指示を行う。
【００４５】
映画館探索部１０４は、ユーザから指示された映画のタイトルを上映している映画館を探索して、目指すべき映画館の候補を特定する。具体的には、例えば、映画館探索部１０４は、入力受付部１０２を介して受け付けた映画のタイトルから、上映している映画館のうち所定の距離内にある映画館を目指すべき映画館の候補として特定する。なお、候補映画館が複数存在する場合には、映画館探索部１０４は、各候補映画館に連続する自然数を付番する。例えば、映画館探索部１０４は、一つ目の映画館の候補には「１」を付番して当該映画館をＴ１として識別できるようにし、二つ目の映画館の候補には「２」を付番して当該映画館をＴ２として識別できるようにし、ｎ番目の映画館の候補には「ｎ」を付番して当該映画館をＴｎとして識別できるようにする。
【００４６】
すなわち、映画館探索部１０４は、上映テーブル３００に格納された情報を読み出して、読み出した上映タイトルを選択可能に表示し、指定を受け付けたタイトルについて、上映テーブル３００の上映タイトル３０１を検索して、対応付けられた映画館ＩＤ３０２を特定する。映画館探索部１０４は、特定した映画館ＩＤにより特定される映画館の所在地２５２とマージン時間２５３とを、映画館テーブル２５０を検索することで特定する。また、映画館探索部１０４は、現在地から所定の距離（例えば、１５ｋｍ）内にある映画館を、特定した映画館の中から絞り込む。その際、映画館探索部１０４は、映画館の所在地２５２の情報を用いて施設の緯度経度を特定し、現在地が属する緯度経度との距離を算出する。なお、当該距離には、施設と現在地との直線距離を用いてもよいし、主制御部１０１により現在地から当該映画館へ到る経路を探索し、当該経路の距離すなわち道のりを用いてもよい。そして、映画館探索部１０４は、絞り込んだ候補映画館に識別番号を付番して、候補映画館Ｔ１，Ｔ２，・・・，Ｔｎ（ｎは自然数）として特定する。
【００４７】
また、映画館探索部１０４は、各候補映画館について、移動時間と待ち時間とを加算した時間を算出し、算出した値が最短となるような候補映画館へ向かう経路を推奨経路として設定する。より具体的には、映画館探索部１０４は、各候補映画館について、移動時間と待ち時間とを加算した時間を準備時間として算出する。また、映画館探索部１０４は、各候補映画館の準備時間を互いに比較して、準備時間が最短となる候補映画館を第一の目的地候補として特定する。また、映画館探索部１０４は、主制御部１０１に当該第一の目的地候補の映画館までの推奨経路を経路誘導するよう依頼する。
【００４８】
移動時間特定部１０５は、映画館探索部１０４が特定した映画館の候補である候補映画館ごとに、現在地から当該映画館へ移動する所要時間Ｍを算出し、特定する。なお、候補映画館が複数存在する場合には、移動時間特定部１０５は、当該映画館に付与した番号を用いて、各候補映画館への移動時間ＭをＭ１〜Ｍｎとして特定できるようにする。具体的には、移動時間特定部１０５は、主制御部１０１に依頼して、候補映画館について、現在地からの推奨経路の探索を行わせ、当該推奨経路の移動にかかる所要時間を取得する。
【００４９】
上映待ち時間特定部１０６は、各候補映画館について、到着後の上映回の上映開始時刻までの待ち時間Ｗを特定する。具体的には、上映待ち時間特定部１０６は、候補映画館について、現在時刻に移動時間を加算して、到着時刻を特定する。そして、上映待ち時間特定部１０６は、候補映画館について、到着時刻後の最早の上映開始時刻を、上映テーブル３００を探索して特定する。そして、上映待ち時間特定部１０６は、到着時刻から、最早の上映開始時刻までの差分の時間を、待ち時間として算出する。例えば、映画館に到着する予想時刻が午前１１時２０分であって、次回の上映開始時刻が午前１１時４５分である場合には、上映待ち時間特定部１０６は、待ち時間Ｗは午前１１時２０分から午前１１時４５分までの差分である２５分間であると特定する。なお、候補映画館が複数存在する場合には、上映待ち時間特定部１０６は、当該映画館に付与した番号を用いて、各候補映画館の待ち時間ＷをＷ１〜Ｗｎとして特定できるようにする。
【００５０】
また、上映待ち時間特定部１０６は、候補映画館について、待ち時間が当該映画館のマージン時間未満であるか否かを判定する。待ち時間がマージン時間２５３未満である場合、当該候補映画館については、上映待ち時間特定部１０６は、さらに次の上映開始時刻までの待ち時間を、待ち時間として算出する。
【００５１】
映画館再探索部１０７は、映画館に向かって移動を開始した後、定期的（例えば５分間隔）あるいは所定の条件が成立したタイミングで、各候補映画館へ移動する移動時間Ｍと、待ち時間Ｗとを算出しなおして、目指すべき候補映画館の差し替えをユーザに提案する。
【００５２】
具体的には、映画館再探索部１０７は、推奨経路の移動時間を算出し、推奨経路の移動時間が所定の時間未満であるか否かを判定する。所定の時間未満でない場合は、映画館再探索部１０７は、各候補映画館への移動時間と待ち時間とを再度算出する。そして、映画館再探索部１０７は、移動時間と待ち時間とを加算した時間が最短となる候補映画館について、変更があったか否かを判定する。
【００５３】
変更があった場合、映画館再探索部１０７は、ユーザに対して、最短となる映画館へと目的地を変更するか否かを問い合わせ、目的地の変更、すなわち再設定を行う指示を受け付けたか否かを判定する。目的地の変更を行う指示を受け付けた場合には、映画館再探索部１０７は、移動時間と待ち時間とを加算した準備時間が最短となる映画館までの経路を推奨経路として設定する。
【００５４】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、映画館探索部１０４、移動時間特定部１０５、上映待ち時間特定部１０６、映画館再探索部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００５５】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５６】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
［動作の説明］
【００５７】
次に、ナビゲーション装置１００の動作について説明する。図６は、ユーザが見たい映画のタイトルを指定することで、当該タイトルを上映している最適な映画館へ経路誘導を行う映画館案内処理のフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の操作、例えば操作メニュー上の起動指示を受け付けることで開始される。
【００５８】
まず、映画館探索部１０４は、上映タイトルを選択可能に表示させるための処理を行う（ステップＳ００１）。具体的には、まず、主制御部１０１が、衛星ラジオ受信装置１２により受信した上映に関する情報から、上映テーブル３００に情報を格納する。そして、映画館探索部１０４は、上映テーブル３００に格納された上映タイトル３０１の情報から重複を排除して抽出し、選択可能なタイトルリストを構成する。そして、映画館探索部１０４は、出力処理部１０３を介して、構成したタイトルリストをディスプレイ２に表示させる。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、映画館探索部１０４、移動時間特定部１０５、上映待ち時間特定部１０６、に順次指示を出して、以下の処理を実行させる。
【００５９】
まず、入力受付部１０２は、タイトルリストの中のタイトルの指定を受け付ける（ステップＳ００２）。具体的には、入力受付部１０２は、ステップＳ１０１にて表示した上映タイトルの中からユーザが指定するタイトルを受け付ける。
【００６０】
次に、映画館探索部１０４は、指定されたタイトルを上映している映画館を候補映画館として特定する（ステップＳ００３）。具体的には、ステップＳ００２にて指定を受け付けたタイトルについて、映画館探索部１０４は、上映テーブル３００の上映タイトル３０１を検索して、対応付けられた映画館ＩＤ３０２を特定する。そして、映画館探索部１０４は、特定した映画館ＩＤにより特定される映画館の所在地２５２とマージン時間２５３とを、映画館テーブル２５０を検索することで特定する。そして、映画館探索部１０４は、現在地から所定の距離（例えば、１５ｋｍ）内にある映画館を、特定した映画館の中から絞り込む。その際、映画館探索部１０４は、映画館の所在地２５２の情報を用いて施設の緯度経度を特定し、現在地が属する緯度経度との距離を算出する。なお、当該距離には、施設と現在地との直線距離を用いてもよいし、主制御部１０１により現在地から当該映画館へ到る経路を探索し、当該経路の距離（道のり）を用いてもよい。そして、映画館探索部１０４は、絞り込んだ候補映画館に識別番号を付番して、候補映画館Ｔ１，Ｔ２，・・・，Ｔｎ（ｎは自然数）として特定する。
【００６１】
次に、主制御部１０１は、ループ変数ｉを「０」で初期化する（ステップＳ００４）。そして、主制御部１０１は、ループ変数ｉをインクリメント（１加算）する（ステップＳ００５）。
【００６２】
次に、移動時間特定部１０５は、候補映画館Ｔｉへの移動時間Ｍｉを算出する（ステップＳ００６）。具体的には、移動時間特定部１０５は、主制御部１０１に依頼して、ｉ番目の候補映画館Ｔｉについて、現在地からの推奨経路の探索を行う。そして、移動時間特定部１０５は、主制御部１０１に依頼して、当該推奨経路の移動にかかる所要時間を特定し、所要時間Ｍｉとして算出する。
【００６３】
次に、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、到着時刻から次回の上映時刻までの待ち時間Ｗｉを算出する（ステップＳ００７）。具体的には、上映待ち時間特定部１０６は、ｉ番目の候補映画館Ｔｉについて、現在時刻に移動時間Ｍｉを加算して、到着時刻を特定する。すなわち、ｉ番目の候補映画館Ｔｉの到着時刻は、下式（１）により算出される。
【００６４】
候補映画館Ｔｉの到着時刻＝現在時刻＋移動時間Ｍｉ・・・式（１）
【００６５】
そして、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、到着時刻後の最早の上映開始時刻を、上映テーブル３００を探索して特定する。そして、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、到着時刻から、最早の上映開始時刻までの差分の時間を、待ち時間Ｗｉとして算出する。すなわち、待ち時間Ｗｉは、下式（２）により算出される。
【００６６】
待ち時間＝到着時刻以降の最早の上映開始時刻−到着時刻・・・式（２）
【００６７】
なお、上式（２）は、到着時刻をさらに分解すると、下式（３）と同じであるといえる。
【００６８】
待ち時間＝到着時刻以降の最早の上映開始時刻−現在時刻−移動時間・・・式（３）
【００６９】
次に、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、待ち時間Ｗｉが当該映画館のマージン時間未満であるか否かを判定する（ステップＳ００８）。具体的には、上映待ち時間特定部１０６は、ｉ番目の候補映画館Ｔｉについて、ステップＳ００７にて特定した待ち時間Ｗｉが、ステップＳ００３で特定した当該映画館のマージン時間２５３未満であるか否かを判定する。
【００７０】
待ち時間がマージン時間２５３未満である場合（ステップＳ００８にて「Ｙｅｓ」）、当該候補映画館Ｔｉについては、上映待ち時間特定部１０６は、さらに次の上映開始時刻までの待ち時間を、待ち時間Ｗｉとして算出する（ステップＳ００９）。
【００７１】
次に、主制御部１０１は、ループ変数ｉがｎと一致するか否かを判定する（ステップＳ０１０）。具体的には、主制御部１０１は、ループ変数ｉが、候補映画館の数であるｎと一致するか否かを判定し、一致しない場合には、ステップＳ００５から実施するよう制御を戻す。すなわち、主制御部１０１は、候補映画館の全てについて移動時間と待ち時間をそれぞれ算出したか否かを判定する。
【００７２】
次に、映画館探索部１０４は、各候補映画館Ｔ１〜Ｔｎについて、移動時間Ｍと待ち時間Ｗとを加算した時間を算出し、算出した値が最短となるような候補映画館へ向かう経路を推奨経路として設定する（ステップＳ０１１）。具体的には、映画館探索部１０４は、各候補映画館について、ステップＳ００６で算出した移動時間とステップＳ００７またはステップＳ００９で算出した待ち時間とを加算した時間を準備時間として算出する。そして、映画館探索部１０４は、各候補映画館の準備時間を互いに比較して、準備時間が最短となる候補映画館を第一の目的地候補として特定する。そして、映画館探索部１０４は、主制御部１０１に当該第一の目的地候補の映画館までの推奨経路を経路誘導するよう依頼する。そして、出力処理部１０３は、各候補映画館と、各候補映画館へ到る経路と、を図７の画面４００等の形式によりディスプレイ２に表示させる。
【００７３】
図７は、画面４００の表示例を示す図である。画面４００には、背景に地図画像が表示されており、車両の現在地を示すカーマーク４０１が中心よりやや下方に表示される。また、車両の現在地から第一の候補映画館４１１へ到る第一の経路４２１と、第二の候補映画館４１２へ到る第二の経路４２２と、第三の候補映画館４１３へ到る第三の経路４２３と、が重畳されて表示される。当該画面を見ることで、ユーザは映画館の大まかな位置と方向を確認することが可能となる。なお、出力処理部１０３は、第一の経路４２１〜第三の経路４２３のうち、推奨経路に設定した経路を、太線や目立つ色の線等により強調表示するようにしてもよい。案内される映画館と当該映画館までの経路が強調表示されることにより、ユーザはさらに、案内される予定の映画館までの道のりを一目のもとに把握し易くなる。
【００７４】
以上が、映画館案内処理の処理内容である。上記の映画館案内処理を行う事によって、ナビゲーション装置１００は、ユーザが見たい映画のタイトルの指定を受け付けて、映画館を案内することができる。
【００７５】
図８は、ナビゲーション装置１００が映画館案内処理により特定した映画館への経路誘導を行っている状態において、交通状況等の変化に応じて、鑑賞に適した映画館を再案内する映画館再案内処理のフロー図である。
【００７６】
まず、映画館再探索部１０７は、推奨経路の移動時間を算出する（ステップＳ１０１）。具体的には、映画館再探索部１０７は、映画館案内処理のステップＳ０１１において推奨経路として設定された経路について、最新の情報を用いて移動時間を算出するように移動時間特定部１０５に対して指示を行う。移動時間特定部１０５は、指示に従い、最新の情報を用いて当該経路の移動時間を算出する。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、移動時間特定部１０５、上映待ち時間特定部１０６、映画館再探索部１０７、に順次指示を出して、以下の処理を実行させる。
【００７７】
まず、映画館再探索部１０７は、推奨経路の移動時間が所定の時間未満であるか否かを判定する（ステップＳ１０２）。具体的には、映画館再探索部１０７は、ステップＳ１０１において算出した移動時間が、所定の時間（例えば２０分）未満であるか否かを判定する。
【００７８】
所定の時間未満である場合（ステップＳ１０２にて「Ｙｅｓ」）は、映画館再探索部１０７は、再探索を行う必要がないと判断して、映画館再案内処理を終了させる。
【００７９】
所定の時間未満でない場合（ステップＳ１０２にて「Ｎｏ」）は、映画館再探索部１０７は、各候補映画館への移動時間と待ち時間とを再度算出する（ステップＳ１０３）。具体的には、映画館再探索部１０７は、映画館案内処理のステップＳ００３にて特定した候補映画館のそれぞれについて、移動時間特定部１０５に対して移動時間Ｍｉを最新の交通情報を用いて算出するよう指示する。続けて、映画館再探索部１０７は、候補映画館のそれぞれについて、上映待ち時間特定部１０６に対して待ち時間Ｗｉを最新の交通情報を用いて算出するように指示する。
【００８０】
次に、映画館再探索部１０７は、移動時間と待ち時間とを加算した時間が最短となる候補映画館について、変更があったか否かを判定する（ステップＳ１０４）。具体的には、映画館再探索部１０７は、各候補映画館について、ステップＳ１０３で算出した移動時間と待ち時間とを加算した時間を準備時間として算出する。そして、映画館再探索部１０７は、各候補映画館の準備時間を互いに比較して、準備時間が最短となる候補映画館を特定し、当該特定した映画館が、すでに推奨経路を案内中の第一の目的地候補と異なるか否か、すなわち変更があったか否かを判定する。
【００８１】
変更がなかった場合（ステップＳ１０４にて「Ｎｏ」）、映画館再探索部１０７は、再探索を行う必要がないと判断して、映画館再案内処理を終了させる。
【００８２】
変更があった場合（ステップＳ１０４にて「Ｙｅｓ」）、映画館再探索部１０７は、ユーザに対して、最短となる映画館へと目的地を変更するか否かを問い合わせる（ステップＳ１０５）。具体的には、映画館再探索部１０７は、最短となる映画館に変更が生じたことを伝え、さらに、当該最短となる映画館を目的地として再設定するか否かを問い合わせて指示を受け付けるための画面をディスプレイ２に表示させる。
【００８３】
次に、映画館再探索部１０７は、目的地の変更、すなわち再設定を行う指示を受け付けたか否かを判定する（ステップＳ１０６）。具体的には、映画館再探索部１０７は、入力処理部１０２を介してユーザから目的地を再設定するか否かの指示を受け付けて、該指示が再設定を行う指示であるか否かを判定する。
【００８４】
目的地の変更を行う指示を受け付けなかった場合（ステップＳ１０６にて「Ｎｏ」）、映画館再探索部１０７は、再探索を行う必要がないと判断して、映画館再案内処理を終了させる。
【００８５】
目的地の変更を行う指示を受け付けた場合（ステップＳ１０６にて「Ｙｅｓ」）、映画館再探索部１０７は、移動時間と待ち時間とを加算した準備時間が最短となる映画館までの経路を推奨経路として設定する（ステップＳ１０７）。具体的には、映画館再探索部１０７は、各候補映画館について、ステップＳ１０４で算出した準備時間を互いに比較して、準備時間が最短となる候補映画館を第一の目的地候補として特定する。そして、映画館再探索部１０７は、主制御部１０１に当該第一の目的地候補の映画館までの推奨経路を経路誘導するよう依頼する。そして、出力処理部１０３は、各候補映画館と、各候補映画館へ到る経路と、を図７の画面４００等の形式によりディスプレイ２に表示させる。
【００８６】
以上、本発明の一実施形態について説明した。本発明の一実施形態によると、ナビゲーション装置１００では、映画というサービスを受けられるタイミングが限られたサービスに関して、ユーザが望む内容のサービスを受けられるように最適な案内を行うことができる。また、実際の交通状況によって、例えば渋滞の発生等によって当初の目的地ではサービスが受けられないことが予想されると、別の目的地でサービスを受けることができるように更なる案内を行うことができる。
【００８７】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記第一の実施形態の映画館案内処理においては、候補映画館への到着時間から次の上映時刻までの時間を待ち時間としていたが、これに限られず、満員の上映回である場合には、空きのある最早の上映回の上映開始時刻までの時間を待ち時間とするようにしてもよい。具体的には、第二の実施形態として、図９〜図１１に示すように、ナビゲーション装置１００の映画館案内処理および映画館再案内処理を変形することが可能である。
【００８８】
第二の実施形態におけるナビゲーション装置１００の構成は、基本的には、第一の実施形態におけるナビゲーション装置１００の構成と同様の構成を備えるが、第二の実施形態においては、第一の実施形態における上映テーブル３００が図９の上映テーブル３５０のように変形される点と、映画館案内処理が図１０に示すように変形される点と、映画館再案内処理が図１１に示すように変形される点と、の３点において相違がある。以下、その相違点を中心に説明する。
【００８９】
図９は、第二の実施形態における上映テーブル３５０の構成を示す図である。上映テーブル３５０は、第一の実施形態における上映テーブル３００と同様に、上映タイトル３５１と、映画館ＩＤ３５２と、上映開始時刻３５３と、を備えるが、さらに、満員３５４を備える。満員３５４には、上映タイトル３５１と映画館ＩＤ３５２と上映開始時刻３５３とにより識別される上映回が、満席になっているか否かを示す情報が格納される。例えば「満席」、「空席」、あるいは空席の場合のさらに詳細な情報である「残り僅か」等である。もちろん、当該情報に限らず、満席になっているか否かを示す情報であればよい。なお、当該上映テーブル３５０については、衛星ラジオ放送等により所定の時間（例えば２０分）ごとに更新情報が配信されるものであり、主制御部１０１が衛星ラジオ受信装置１２を介して更新情報を受信すると、都度更新を行うものとする。
【００９０】
図１０は、第二の実施形態における映画館案内処理の処理フローを示す図である。第二の実施形態における映画館案内処理の処理フローは、基本的に第一の実施形態における映画館案内処理の処理フローと同様であるが、第一の実施形態における処理ステップＳ００８と、ステップＳ００９とに相当する処理について、相違がある。なお、当該フローに説明するように、第二の実施形態においては、上映待ち時間特定部１０６は、候補映画館について、待ち時間が当該映画館のマージン時間未満であるか、または、次回の上映回が満員であるか、のいずれかに該当するか否かを判定する。
【００９１】
ステップＳ００８に相当するステップＳ２０８においては、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、待ち時間Ｗｉが当該映画館のマージン時間未満または次回の上映回が満員であるか否かを判定する（ステップＳ２０８）。具体的には、上映待ち時間特定部１０６は、ｉ番目の候補映画館Ｔｉについて、ステップＳ００７にて特定した待ち時間Ｗｉが、ステップＳ００３で特定した当該映画館のマージン時間２５３未満であること、または、ステップＳ００７で特定した上映回が満員であること、のいずれかが真（True）となるか否かを判定する。なお、上映回が満員であるか否かは、上映待ち時間特定部１０６が上映テーブル３５０を参照し、該当する上映回の満員３５４に格納された情報が満員を示す情報であるかそうでないかにより判定する。
【００９２】
待ち時間がマージン時間２５３未満である場合、または次回の上映回が満員である場合（ステップＳ２０８にて「Ｙｅｓ」）、当該候補映画館Ｔｉについては、上映待ち時間特定部１０６は、当該候補映画館Ｔｉへ到着する時刻を現在時刻に移動時間を加算することで特定し、到着する時刻以降の満員でない最早の上映開始時刻までの待ち時間を、待ち時間Ｗｉとして算出する（ステップＳ２０９）。この処理により、上映待ち時間特定部１０６は、満員でない最早の上映回を検索することが可能となるため、映画館に到着して映画を鑑賞するまでの待ち時間を短くすることができる。
【００９３】
以上が、第二の実施形態における映画館案内処理の内容である。このようにすることで、ユーザはより早く映画を鑑賞できる映画館の案内を受けることができる。
【００９４】
図１１は、第二の実施形態における映画館再案内処理の処理フローを示す図である。第二の実施形態における映画館再案内処理の処理フローは、基本的に第一の実施形態における映画館再案内処理の処理フローと同様であるが、第一の実施形態における処理ステップＳ１０３に相当する処理について、相違がある。なお、第二の実施形態においては、映画館再探索部１０７は、後述するように、候補映画館のそれぞれについて、移動時間特定部１０５に対して移動時間を最新の交通情報を用いて算出するよう指示し、上映待ち時間特定部１０６に対して待ち時間を、最新の交通情報および上映テーブル３５０を用いて算出するように指示する。
【００９５】
ステップＳ１０３に相当するステップＳ３０３においては、映画館再探索部１０７は、各候補映画館への移動時間と、満員でない最早の上映時刻までの待ち時間とを算出する（ステップＳ３０３）。具体的には、映画館再探索部１０７は、映画館案内処理のステップＳ００３にて特定した候補映画館のそれぞれについて、移動時間特定部１０５に対して移動時間Ｍｉを最新の交通情報を用いて算出するよう指示する。続けて、映画館再探索部１０７は、候補映画館のそれぞれについて、上映待ち時間特定部１０６に対して待ち時間Ｗｉを最新の交通情報および上映テーブル３５０を用いて算出するように指示する。
【００９６】
以上が、第二の実施形態における映画館再案内処理の処理フローを示す図である。このようにすることで、映画館の再案内処理においても、満員情報を反映させた再案内が可能となる。
【００９７】
以上が、第二の実施形態の内容である。このようにすることで、第二の実施形態においては、ナビゲーション装置１００は、満員の上映回を除外して案内を行うことが可能であるため、ユーザにスムーズに映画を鑑賞させることが可能となる。
【００９８】
また、上記第一の実施形態の映画館再案内処理においては、ステップＳ１０４およびステップＳ１０７において、移動時間と待ち時間とを加算して準備時間として算出していたが、これに限られず、現在案内中の候補映画館とそうでない候補映画館との間で、重み付けを行って準備時間を算出するようにしてもよい。具体的には、下式（４）に従って準備時間を算出するようにしてもよい。
【００９９】
準備時間＝ａ×移動時間＋ｂ×待ち時間・・・式（４）
【０１００】
なお、式（４）において、係数ａ、ｂはそれぞれ、０または正の数であるものとする。また、係数ａ、ｂは予め定められていてもよいし、ユーザの指示により設定変更可能であってもよい。
【０１０１】
このようにすることで、例えば係数ａの値を、現在案内中の候補映画館よりも案内中でない候補映画館の方が大きくなるように設定（例えば、現在案内中の候補映画館はａを１と設定し、案内中でない候補映画館はａを１．５として設定する等）することにより、若干の準備時間の差であれば別の映画館に目的地を変更する必要がないものとして処理することができるようになり、頻繁な目的地の変更によってユーザを混乱させてしまうことを回避することが可能となる。
【０１０２】
また、上記第一の実施形態において、待ち時間に十分な余裕がある場合には、出発時刻を遅らせることが可能である旨のメッセージをディスプレイ２に表示する、あるいは、スピーカ４２を介して音声で報知する、ようにしてもよい。具体的には、映画館探索部１０４は、ステップＳ０１１の処理に伴って、当該第一の目的地候補における待ち時間から、当該映画館のマージン時間を引いた差分の時間を求め、所定の時間（例えば３０分）以上であれば「○○（差分の時間）分の余裕があります」等のメッセージをユーザに示す。このようにすることで、ユーザは、時間的な余裕の度合いを知ることができ、例えば途中のコンビニに立ち寄る予定を立てたりすることができる。
【０１０３】
また、第一の実施形態および第二の実施形態の映画館案内処理のステップＳ００２において指定を受け付けているタイトルは一つであるが、これに限られない。すなわち、二つ以上のタイトルを受け付けるようにしてもよい。その場合、指定を受け付けたタイトルのうちのいずれかのタイトルを上映している映画館を候補映画館としてステップＳ００３において特定する。このようにすることで、ユーザが鑑賞したいタイトルのうち手早く鑑賞可能なタイトルを上映している映画館を案内することができる。
【０１０４】
さらに、上記第一の実施形態と第二の実施形態および上述した変形例のそれぞれの発明技術の全て、あるいはいくつかを組み合わせてもよい。
【０１０５】
以上、本発明について、実施形態を具体的に説明した。なお、上記実施形態においては、映画館を目的地の候補としているが、これに限らず、予め定められた時刻にサービスを受けることのできる施設を対象として探索を行うものであってもよいことは、言うまでもない。例えば、コンサートやミュージカル、セミナー等の各種イベントであってもよい。
なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明は車載ナビゲーション装置に限らず、ナビゲーション装置全般に適用することができる。
【符号の説明】
【０１０６】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・衛星ラジオ受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・停止判定部、１０５・・・バイアス学習処理部、１０６・・・計時部、２００・・・リンクテーブル、２５０・・・映画館テーブル、３００，３５０・・・上映テーブル
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、ユーザからの目的地の指定を受け付けて、当該目的地へ到る経路を探索して案内する際に、営業時間外であるか否かを判定する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−１８５４５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置では、営業時間外の施設を効率よく除外することができるが、最終的には、ユーザが何らかの方法で施設を特定し、ナビゲーション装置に目的地として設定する必要があり、ユーザの操作負担はそれほど変化しない。
【０００５】
本発明の目的は、ユーザが望むサービスを指定すると、当該サービスを受けられるように案内するナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、設定された目的地への経路を案内するナビゲーション装置であって、予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設（例えば、映画館）の所在地を特定する情報と、前記サービス提供施設にて提供される前記サービスの提供回ごとの提供開始時刻を特定する情報と、を記憶する記憶手段と、前記サービス内容の指定を受け付けるサービス内容指定受付手段と、前記サービス内容指定受付手段により受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定手段と、現在地から前記候補施設特定手段により特定された前記候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定手段と、前記候補施設のそれぞれの所在地に到達する時刻以降にサービス提供開始時刻を設定された提供回を特定するサービス提供回特定手段と、現在時刻から前記サービス提供回特定手段により特定したサービス提供回の提供開始時刻までの時間に基づいて前記候補施設から一つの施設を選択して目的地として設定する目的地設定手段と、を備えることを特徴とする。
【発明の効果】
【０００７】
本発明によると、ユーザが望むサービスを指定すると、当該サービスを受けられるように案内するナビゲーション技術を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、映画館テーブルの構成を示す図である。
【図４】図４は、上映テーブルの構成を示す図である。
【図５】図５は、演算処理部の機能構成図である。
【図６】図６は、映画館案内処理のフロー図である。
【図７】図７は、映画館案内処理の画面表示例を示す図である。
【図８】図８は、映画館再案内処理のフロー図である。
【図９】図９は、第二の実施形態における上映テーブルの構成を示す図である。
【図１０】図１０は、第二の実施形態における映画館案内処理のフロー図である。
【図１１】図１１は、第二の実施形態における映画館再案内処理のフロー図である。
【発明を実施するための形態】
【０００９】
以下に、本発明の第一の実施形態を適用した車載装置であるナビゲーション装置１００について、図面を参照して説明する。
【００１０】
図１に、ナビゲーション装置１００の構成図を示す。
【００１１】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、衛星ラジオ受信装置１２と、を備えている。
【００１２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１３】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）と、を結ぶ最適な経路（推奨経路という）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１４】
また、演算処理部１は、後述するように、ユーザが望むサービスを受けられるように適切に施設を案内する処理を行う。例えば、映画のタイトルの指定を受け付けると、当該映画を上映している映画館を探索し、当該映画館のうち最適な時刻の上映回を探索し、当該映画館への経路を案内する。
【００１５】
また、演算処理部１は、図示しない衛星ラジオ局等から所定のタイミングで配信される映画の上映情報を含む情報（例えば、SIRIUS（登録商標）による配信情報）を受信し、受信した情報を後述する上映テーブル３００等に格納する。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、映画館テーブル２５０と、
上映テーブル３００と、が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、映画館テーブル２５０の構成を示す図である。映画館テーブル２５０には、映画館を識別する情報である映画館ＩＤ２５１ごとに、その所在地２５２と、映画館に到着してから映画鑑賞を開始できるまでにかかるマージン時間２５３と、が格納される。
【００２４】
映画館ＩＤ２５１には、映画館を特定する識別子である映画館ＩＤが格納される。また、所在地２５２には、当該映画館ＩＤ２５１で特定される映画館の所在地（住所）が格納される。
【００２５】
マージン時間２５３には、映画館に到着してから映画鑑賞を開始できるまでにかかる時間の概算であるマージン時間が格納される。マージン時間には、例えば、駐車場内に駐車するために必要な時間と、駐車場からチケット販売所までの移動にかかる時間と、チケット販売所から上映会場までの移動にかかる時間と、が含まれる。通常、マージン時間はさらに安全時間を見越した所定の時間とする。
【００２６】
通常、映画館テーブル２５０に格納される情報は、予めナビゲーション装置１００に記憶された情報であるが、これに限られず、例えば衛星ラジオ等により所定のタイミングで（例えば２０分ごと）配信されるものであってもよいし、その他図示しない携帯電話等によるデータ通信を介して配信されるものであってもよい。
【００２７】
図４は、上映テーブル３００の構成を示す図である。上映テーブル３００には、上映される映画のタイトルである上映タイトル３０１と、上映が行われる映画館を識別する情報である映画館ＩＤ３０２と、上映が開始される時刻を特定する情報である上映開始時刻３０３と、が格納される。
【００２８】
上映タイトル３０１には、例えば、映画の作品を特定する名称等が格納される。映画館ＩＤ３０２には、上述したように、映画館を特定する情報である映画館ＩＤが格納される。上映開始時刻３０３には、映画の上映回ごとの、上映開始時刻を特定する情報が格納される。例えば、ある映画館で上映されている映画の上映回が、第一回は午前９時〜１１時、第二回は午前１１時４５分〜午後１時４５分、第三回は午後２時３０分〜午後４時３０分、第四回は午後５時１５分〜午後７時１５分、である場合、上映開始時刻３０３には、上映が開始される時刻である午前９時、午前１１時４５分、午後２時３０分、午後５時１５分、のそれぞれの情報が格納される。なお、上映テーブル３００には、図示しない情報センター等から衛星波等により所定のタイミング（例えば２０分ごと）で配信される映画の上映情報を受信した情報が格納される。
【００２９】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００３０】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３１】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００３２】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３３】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３４】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３５】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００３６】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００３７】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３８】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３９】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００４０】
衛星ラジオ受信装置１２は、衛星から送られてくる電磁波を受信する。このような電磁波には、様々な情報が重畳されており、衛星ラジオ受信装置１２は、このような情報を取得することができる。本実施形態における上映情報は、衛星ラジオ受信装置１２によって受信した情報から取得するものとする。
【００４１】
図５は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、映画館探索部１０４と、移動時間特定部１０５と、上映待ち時間特定部１０６と、映画館再探索部１０７と、を有する。
【００４２】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ７、８、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ受信装置９で取得したＧＰＳ情報に含まれる現在時刻を出力する。また、主制御部１０１は、ユーザから指示された出発地又は現在地と、目的地と、を結ぶ最適な経路（推奨経路）を探索する。また、主制御部１０１は、推奨経路から逸脱しないよう、誘導情報を生成し、出力処理部１０３へ出力する。また、主制御部１０１は、衛星ラジオ受信装置１２により受信した上映に関する情報に基づき、上映テーブル３００に情報を格納する。
【００４３】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理が実行されるように、受け付けた要求内容を主制御部１０１に通知する。例えば、使用者が推奨経路の探索を要求したときは、受け付けた推奨経路の探索要求を主制御部１０１へ通知する。
【００４４】
出力処理部１０３は、表示させるグラフィックス情報を受け取り、ディスプレイ２に描画するためのグラフィックス情報に変換して、ディスプレイ２に対して描画する指示を行う。また、処理内容に応じて、スピーカ４２から出力するようスピーカ４２に指示を行う。
【００４５】
映画館探索部１０４は、ユーザから指示された映画のタイトルを上映している映画館を探索して、目指すべき映画館の候補を特定する。具体的には、例えば、映画館探索部１０４は、入力受付部１０２を介して受け付けた映画のタイトルから、上映している映画館のうち所定の距離内にある映画館を目指すべき映画館の候補として特定する。なお、候補映画館が複数存在する場合には、映画館探索部１０４は、各候補映画館に連続する自然数を付番する。例えば、映画館探索部１０４は、一つ目の映画館の候補には「１」を付番して当該映画館をＴ１として識別できるようにし、二つ目の映画館の候補には「２」を付番して当該映画館をＴ２として識別できるようにし、ｎ番目の映画館の候補には「ｎ」を付番して当該映画館をＴｎとして識別できるようにする。
【００４６】
すなわち、映画館探索部１０４は、上映テーブル３００に格納された情報を読み出して、読み出した上映タイトルを選択可能に表示し、指定を受け付けたタイトルについて、上映テーブル３００の上映タイトル３０１を検索して、対応付けられた映画館ＩＤ３０２を特定する。映画館探索部１０４は、特定した映画館ＩＤにより特定される映画館の所在地２５２とマージン時間２５３とを、映画館テーブル２５０を検索することで特定する。また、映画館探索部１０４は、現在地から所定の距離（例えば、１５ｋｍ）内にある映画館を、特定した映画館の中から絞り込む。その際、映画館探索部１０４は、映画館の所在地２５２の情報を用いて施設の緯度経度を特定し、現在地が属する緯度経度との距離を算出する。なお、当該距離には、施設と現在地との直線距離を用いてもよいし、主制御部１０１により現在地から当該映画館へ到る経路を探索し、当該経路の距離すなわち道のりを用いてもよい。そして、映画館探索部１０４は、絞り込んだ候補映画館に識別番号を付番して、候補映画館Ｔ１，Ｔ２，・・・，Ｔｎ（ｎは自然数）として特定する。
【００４７】
また、映画館探索部１０４は、各候補映画館について、移動時間と待ち時間とを加算した時間を算出し、算出した値が最短となるような候補映画館へ向かう経路を推奨経路として設定する。より具体的には、映画館探索部１０４は、各候補映画館について、移動時間と待ち時間とを加算した時間を準備時間として算出する。また、映画館探索部１０４は、各候補映画館の準備時間を互いに比較して、準備時間が最短となる候補映画館を第一の目的地候補として特定する。また、映画館探索部１０４は、主制御部１０１に当該第一の目的地候補の映画館までの推奨経路を経路誘導するよう依頼する。
【００４８】
移動時間特定部１０５は、映画館探索部１０４が特定した映画館の候補である候補映画館ごとに、現在地から当該映画館へ移動する所要時間Ｍを算出し、特定する。なお、候補映画館が複数存在する場合には、移動時間特定部１０５は、当該映画館に付与した番号を用いて、各候補映画館への移動時間ＭをＭ１〜Ｍｎとして特定できるようにする。具体的には、移動時間特定部１０５は、主制御部１０１に依頼して、候補映画館について、現在地からの推奨経路の探索を行わせ、当該推奨経路の移動にかかる所要時間を取得する。
【００４９】
上映待ち時間特定部１０６は、各候補映画館について、到着後の上映回の上映開始時刻までの待ち時間Ｗを特定する。具体的には、上映待ち時間特定部１０６は、候補映画館について、現在時刻に移動時間を加算して、到着時刻を特定する。そして、上映待ち時間特定部１０６は、候補映画館について、到着時刻後の最早の上映開始時刻を、上映テーブル３００を探索して特定する。そして、上映待ち時間特定部１０６は、到着時刻から、最早の上映開始時刻までの差分の時間を、待ち時間として算出する。例えば、映画館に到着する予想時刻が午前１１時２０分であって、次回の上映開始時刻が午前１１時４５分である場合には、上映待ち時間特定部１０６は、待ち時間Ｗは午前１１時２０分から午前１１時４５分までの差分である２５分間であると特定する。なお、候補映画館が複数存在する場合には、上映待ち時間特定部１０６は、当該映画館に付与した番号を用いて、各候補映画館の待ち時間ＷをＷ１〜Ｗｎとして特定できるようにする。
【００５０】
また、上映待ち時間特定部１０６は、候補映画館について、待ち時間が当該映画館のマージン時間未満であるか否かを判定する。待ち時間がマージン時間２５３未満である場合、当該候補映画館については、上映待ち時間特定部１０６は、さらに次の上映開始時刻までの待ち時間を、待ち時間として算出する。
【００５１】
映画館再探索部１０７は、映画館に向かって移動を開始した後、定期的（例えば５分間隔）あるいは所定の条件が成立したタイミングで、各候補映画館へ移動する移動時間Ｍと、待ち時間Ｗとを算出しなおして、目指すべき候補映画館の差し替えをユーザに提案する。
【００５２】
具体的には、映画館再探索部１０７は、推奨経路の移動時間を算出し、推奨経路の移動時間が所定の時間未満であるか否かを判定する。所定の時間未満でない場合は、映画館再探索部１０７は、各候補映画館への移動時間と待ち時間とを再度算出する。そして、映画館再探索部１０７は、移動時間と待ち時間とを加算した時間が最短となる候補映画館について、変更があったか否かを判定する。
【００５３】
変更があった場合、映画館再探索部１０７は、ユーザに対して、最短となる映画館へと目的地を変更するか否かを問い合わせ、目的地の変更、すなわち再設定を行う指示を受け付けたか否かを判定する。目的地の変更を行う指示を受け付けた場合には、映画館再探索部１０７は、移動時間と待ち時間とを加算した準備時間が最短となる映画館までの経路を推奨経路として設定する。
【００５４】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、映画館探索部１０４、移動時間特定部１０５、上映待ち時間特定部１０６、映画館再探索部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００５５】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５６】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
［動作の説明］
【００５７】
次に、ナビゲーション装置１００の動作について説明する。図６は、ユーザが見たい映画のタイトルを指定することで、当該タイトルを上映している最適な映画館へ経路誘導を行う映画館案内処理のフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の操作、例えば操作メニュー上の起動指示を受け付けることで開始される。
【００５８】
まず、映画館探索部１０４は、上映タイトルを選択可能に表示させるための処理を行う（ステップＳ００１）。具体的には、まず、主制御部１０１が、衛星ラジオ受信装置１２により受信した上映に関する情報から、上映テーブル３００に情報を格納する。そして、映画館探索部１０４は、上映テーブル３００に格納された上映タイトル３０１の情報から重複を排除して抽出し、選択可能なタイトルリストを構成する。そして、映画館探索部１０４は、出力処理部１０３を介して、構成したタイトルリストをディスプレイ２に表示させる。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、映画館探索部１０４、移動時間特定部１０５、上映待ち時間特定部１０６、に順次指示を出して、以下の処理を実行させる。
【００５９】
まず、入力受付部１０２は、タイトルリストの中のタイトルの指定を受け付ける（ステップＳ００２）。具体的には、入力受付部１０２は、ステップＳ１０１にて表示した上映タイトルの中からユーザが指定するタイトルを受け付ける。
【００６０】
次に、映画館探索部１０４は、指定されたタイトルを上映している映画館を候補映画館として特定する（ステップＳ００３）。具体的には、ステップＳ００２にて指定を受け付けたタイトルについて、映画館探索部１０４は、上映テーブル３００の上映タイトル３０１を検索して、対応付けられた映画館ＩＤ３０２を特定する。そして、映画館探索部１０４は、特定した映画館ＩＤにより特定される映画館の所在地２５２とマージン時間２５３とを、映画館テーブル２５０を検索することで特定する。そして、映画館探索部１０４は、現在地から所定の距離（例えば、１５ｋｍ）内にある映画館を、特定した映画館の中から絞り込む。その際、映画館探索部１０４は、映画館の所在地２５２の情報を用いて施設の緯度経度を特定し、現在地が属する緯度経度との距離を算出する。なお、当該距離には、施設と現在地との直線距離を用いてもよいし、主制御部１０１により現在地から当該映画館へ到る経路を探索し、当該経路の距離（道のり）を用いてもよい。そして、映画館探索部１０４は、絞り込んだ候補映画館に識別番号を付番して、候補映画館Ｔ１，Ｔ２，・・・，Ｔｎ（ｎは自然数）として特定する。
【００６１】
次に、主制御部１０１は、ループ変数ｉを「０」で初期化する（ステップＳ００４）。そして、主制御部１０１は、ループ変数ｉをインクリメント（１加算）する（ステップＳ００５）。
【００６２】
次に、移動時間特定部１０５は、候補映画館Ｔｉへの移動時間Ｍｉを算出する（ステップＳ００６）。具体的には、移動時間特定部１０５は、主制御部１０１に依頼して、ｉ番目の候補映画館Ｔｉについて、現在地からの推奨経路の探索を行う。そして、移動時間特定部１０５は、主制御部１０１に依頼して、当該推奨経路の移動にかかる所要時間を特定し、所要時間Ｍｉとして算出する。
【００６３】
次に、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、到着時刻から次回の上映時刻までの待ち時間Ｗｉを算出する（ステップＳ００７）。具体的には、上映待ち時間特定部１０６は、ｉ番目の候補映画館Ｔｉについて、現在時刻に移動時間Ｍｉを加算して、到着時刻を特定する。すなわち、ｉ番目の候補映画館Ｔｉの到着時刻は、下式（１）により算出される。
【００６４】
候補映画館Ｔｉの到着時刻＝現在時刻＋移動時間Ｍｉ・・・式（１）
【００６５】
そして、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、到着時刻後の最早の上映開始時刻を、上映テーブル３００を探索して特定する。そして、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、到着時刻から、最早の上映開始時刻までの差分の時間を、待ち時間Ｗｉとして算出する。すなわち、待ち時間Ｗｉは、下式（２）により算出される。
【００６６】
待ち時間＝到着時刻以降の最早の上映開始時刻−到着時刻・・・式（２）
【００６７】
なお、上式（２）は、到着時刻をさらに分解すると、下式（３）と同じであるといえる。
【００６８】
待ち時間＝到着時刻以降の最早の上映開始時刻−現在時刻−移動時間・・・式（３）
【００６９】
次に、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、待ち時間Ｗｉが当該映画館のマージン時間未満であるか否かを判定する（ステップＳ００８）。具体的には、上映待ち時間特定部１０６は、ｉ番目の候補映画館Ｔｉについて、ステップＳ００７にて特定した待ち時間Ｗｉが、ステップＳ００３で特定した当該映画館のマージン時間２５３未満であるか否かを判定する。
【００７０】
待ち時間がマージン時間２５３未満である場合（ステップＳ００８にて「Ｙｅｓ」）、当該候補映画館Ｔｉについては、上映待ち時間特定部１０６は、さらに次の上映開始時刻までの待ち時間を、待ち時間Ｗｉとして算出する（ステップＳ００９）。
【００７１】
次に、主制御部１０１は、ループ変数ｉがｎと一致するか否かを判定する（ステップＳ０１０）。具体的には、主制御部１０１は、ループ変数ｉが、候補映画館の数であるｎと一致するか否かを判定し、一致しない場合には、ステップＳ００５から実施するよう制御を戻す。すなわち、主制御部１０１は、候補映画館の全てについて移動時間と待ち時間をそれぞれ算出したか否かを判定する。
【００７２】
次に、映画館探索部１０４は、各候補映画館Ｔ１〜Ｔｎについて、移動時間Ｍと待ち時間Ｗとを加算した時間を算出し、算出した値が最短となるような候補映画館へ向かう経路を推奨経路として設定する（ステップＳ０１１）。具体的には、映画館探索部１０４は、各候補映画館について、ステップＳ００６で算出した移動時間とステップＳ００７またはステップＳ００９で算出した待ち時間とを加算した時間を準備時間として算出する。そして、映画館探索部１０４は、各候補映画館の準備時間を互いに比較して、準備時間が最短となる候補映画館を第一の目的地候補として特定する。そして、映画館探索部１０４は、主制御部１０１に当該第一の目的地候補の映画館までの推奨経路を経路誘導するよう依頼する。そして、出力処理部１０３は、各候補映画館と、各候補映画館へ到る経路と、を図７の画面４００等の形式によりディスプレイ２に表示させる。
【００７３】
図７は、画面４００の表示例を示す図である。画面４００には、背景に地図画像が表示されており、車両の現在地を示すカーマーク４０１が中心よりやや下方に表示される。また、車両の現在地から第一の候補映画館４１１へ到る第一の経路４２１と、第二の候補映画館４１２へ到る第二の経路４２２と、第三の候補映画館４１３へ到る第三の経路４２３と、が重畳されて表示される。当該画面を見ることで、ユーザは映画館の大まかな位置と方向を確認することが可能となる。なお、出力処理部１０３は、第一の経路４２１〜第三の経路４２３のうち、推奨経路に設定した経路を、太線や目立つ色の線等により強調表示するようにしてもよい。案内される映画館と当該映画館までの経路が強調表示されることにより、ユーザはさらに、案内される予定の映画館までの道のりを一目のもとに把握し易くなる。
【００７４】
以上が、映画館案内処理の処理内容である。上記の映画館案内処理を行う事によって、ナビゲーション装置１００は、ユーザが見たい映画のタイトルの指定を受け付けて、映画館を案内することができる。
【００７５】
図８は、ナビゲーション装置１００が映画館案内処理により特定した映画館への経路誘導を行っている状態において、交通状況等の変化に応じて、鑑賞に適した映画館を再案内する映画館再案内処理のフロー図である。
【００７６】
まず、映画館再探索部１０７は、推奨経路の移動時間を算出する（ステップＳ１０１）。具体的には、映画館再探索部１０７は、映画館案内処理のステップＳ０１１において推奨経路として設定された経路について、最新の情報を用いて移動時間を算出するように移動時間特定部１０５に対して指示を行う。移動時間特定部１０５は、指示に従い、最新の情報を用いて当該経路の移動時間を算出する。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、移動時間特定部１０５、上映待ち時間特定部１０６、映画館再探索部１０７、に順次指示を出して、以下の処理を実行させる。
【００７７】
まず、映画館再探索部１０７は、推奨経路の移動時間が所定の時間未満であるか否かを判定する（ステップＳ１０２）。具体的には、映画館再探索部１０７は、ステップＳ１０１において算出した移動時間が、所定の時間（例えば２０分）未満であるか否かを判定する。
【００７８】
所定の時間未満である場合（ステップＳ１０２にて「Ｙｅｓ」）は、映画館再探索部１０７は、再探索を行う必要がないと判断して、映画館再案内処理を終了させる。
【００７９】
所定の時間未満でない場合（ステップＳ１０２にて「Ｎｏ」）は、映画館再探索部１０７は、各候補映画館への移動時間と待ち時間とを再度算出する（ステップＳ１０３）。具体的には、映画館再探索部１０７は、映画館案内処理のステップＳ００３にて特定した候補映画館のそれぞれについて、移動時間特定部１０５に対して移動時間Ｍｉを最新の交通情報を用いて算出するよう指示する。続けて、映画館再探索部１０７は、候補映画館のそれぞれについて、上映待ち時間特定部１０６に対して待ち時間Ｗｉを最新の交通情報を用いて算出するように指示する。
【００８０】
次に、映画館再探索部１０７は、移動時間と待ち時間とを加算した時間が最短となる候補映画館について、変更があったか否かを判定する（ステップＳ１０４）。具体的には、映画館再探索部１０７は、各候補映画館について、ステップＳ１０３で算出した移動時間と待ち時間とを加算した時間を準備時間として算出する。そして、映画館再探索部１０７は、各候補映画館の準備時間を互いに比較して、準備時間が最短となる候補映画館を特定し、当該特定した映画館が、すでに推奨経路を案内中の第一の目的地候補と異なるか否か、すなわち変更があったか否かを判定する。
【００８１】
変更がなかった場合（ステップＳ１０４にて「Ｎｏ」）、映画館再探索部１０７は、再探索を行う必要がないと判断して、映画館再案内処理を終了させる。
【００８２】
変更があった場合（ステップＳ１０４にて「Ｙｅｓ」）、映画館再探索部１０７は、ユーザに対して、最短となる映画館へと目的地を変更するか否かを問い合わせる（ステップＳ１０５）。具体的には、映画館再探索部１０７は、最短となる映画館に変更が生じたことを伝え、さらに、当該最短となる映画館を目的地として再設定するか否かを問い合わせて指示を受け付けるための画面をディスプレイ２に表示させる。
【００８３】
次に、映画館再探索部１０７は、目的地の変更、すなわち再設定を行う指示を受け付けたか否かを判定する（ステップＳ１０６）。具体的には、映画館再探索部１０７は、入力処理部１０２を介してユーザから目的地を再設定するか否かの指示を受け付けて、該指示が再設定を行う指示であるか否かを判定する。
【００８４】
目的地の変更を行う指示を受け付けなかった場合（ステップＳ１０６にて「Ｎｏ」）、映画館再探索部１０７は、再探索を行う必要がないと判断して、映画館再案内処理を終了させる。
【００８５】
目的地の変更を行う指示を受け付けた場合（ステップＳ１０６にて「Ｙｅｓ」）、映画館再探索部１０７は、移動時間と待ち時間とを加算した準備時間が最短となる映画館までの経路を推奨経路として設定する（ステップＳ１０７）。具体的には、映画館再探索部１０７は、各候補映画館について、ステップＳ１０４で算出した準備時間を互いに比較して、準備時間が最短となる候補映画館を第一の目的地候補として特定する。そして、映画館再探索部１０７は、主制御部１０１に当該第一の目的地候補の映画館までの推奨経路を経路誘導するよう依頼する。そして、出力処理部１０３は、各候補映画館と、各候補映画館へ到る経路と、を図７の画面４００等の形式によりディスプレイ２に表示させる。
【００８６】
以上、本発明の一実施形態について説明した。本発明の一実施形態によると、ナビゲーション装置１００では、映画というサービスを受けられるタイミングが限られたサービスに関して、ユーザが望む内容のサービスを受けられるように最適な案内を行うことができる。また、実際の交通状況によって、例えば渋滞の発生等によって当初の目的地ではサービスが受けられないことが予想されると、別の目的地でサービスを受けることができるように更なる案内を行うことができる。
【００８７】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記第一の実施形態の映画館案内処理においては、候補映画館への到着時間から次の上映時刻までの時間を待ち時間としていたが、これに限られず、満員の上映回である場合には、空きのある最早の上映回の上映開始時刻までの時間を待ち時間とするようにしてもよい。具体的には、第二の実施形態として、図９〜図１１に示すように、ナビゲーション装置１００の映画館案内処理および映画館再案内処理を変形することが可能である。
【００８８】
第二の実施形態におけるナビゲーション装置１００の構成は、基本的には、第一の実施形態におけるナビゲーション装置１００の構成と同様の構成を備えるが、第二の実施形態においては、第一の実施形態における上映テーブル３００が図９の上映テーブル３５０のように変形される点と、映画館案内処理が図１０に示すように変形される点と、映画館再案内処理が図１１に示すように変形される点と、の３点において相違がある。以下、その相違点を中心に説明する。
【００８９】
図９は、第二の実施形態における上映テーブル３５０の構成を示す図である。上映テーブル３５０は、第一の実施形態における上映テーブル３００と同様に、上映タイトル３５１と、映画館ＩＤ３５２と、上映開始時刻３５３と、を備えるが、さらに、満員３５４を備える。満員３５４には、上映タイトル３５１と映画館ＩＤ３５２と上映開始時刻３５３とにより識別される上映回が、満席になっているか否かを示す情報が格納される。例えば「満席」、「空席」、あるいは空席の場合のさらに詳細な情報である「残り僅か」等である。もちろん、当該情報に限らず、満席になっているか否かを示す情報であればよい。なお、当該上映テーブル３５０については、衛星ラジオ放送等により所定の時間（例えば２０分）ごとに更新情報が配信されるものであり、主制御部１０１が衛星ラジオ受信装置１２を介して更新情報を受信すると、都度更新を行うものとする。
【００９０】
図１０は、第二の実施形態における映画館案内処理の処理フローを示す図である。第二の実施形態における映画館案内処理の処理フローは、基本的に第一の実施形態における映画館案内処理の処理フローと同様であるが、第一の実施形態における処理ステップＳ００８と、ステップＳ００９とに相当する処理について、相違がある。なお、当該フローに説明するように、第二の実施形態においては、上映待ち時間特定部１０６は、候補映画館について、待ち時間が当該映画館のマージン時間未満であるか、または、次回の上映回が満員であるか、のいずれかに該当するか否かを判定する。
【００９１】
ステップＳ００８に相当するステップＳ２０８においては、上映待ち時間特定部１０６は、候補映画館Ｔｉについて、待ち時間Ｗｉが当該映画館のマージン時間未満または次回の上映回が満員であるか否かを判定する（ステップＳ２０８）。具体的には、上映待ち時間特定部１０６は、ｉ番目の候補映画館Ｔｉについて、ステップＳ００７にて特定した待ち時間Ｗｉが、ステップＳ００３で特定した当該映画館のマージン時間２５３未満であること、または、ステップＳ００７で特定した上映回が満員であること、のいずれかが真（True）となるか否かを判定する。なお、上映回が満員であるか否かは、上映待ち時間特定部１０６が上映テーブル３５０を参照し、該当する上映回の満員３５４に格納された情報が満員を示す情報であるかそうでないかにより判定する。
【００９２】
待ち時間がマージン時間２５３未満である場合、または次回の上映回が満員である場合（ステップＳ２０８にて「Ｙｅｓ」）、当該候補映画館Ｔｉについては、上映待ち時間特定部１０６は、当該候補映画館Ｔｉへ到着する時刻を現在時刻に移動時間を加算することで特定し、到着する時刻以降の満員でない最早の上映開始時刻までの待ち時間を、待ち時間Ｗｉとして算出する（ステップＳ２０９）。この処理により、上映待ち時間特定部１０６は、満員でない最早の上映回を検索することが可能となるため、映画館に到着して映画を鑑賞するまでの待ち時間を短くすることができる。
【００９３】
以上が、第二の実施形態における映画館案内処理の内容である。このようにすることで、ユーザはより早く映画を鑑賞できる映画館の案内を受けることができる。
【００９４】
図１１は、第二の実施形態における映画館再案内処理の処理フローを示す図である。第二の実施形態における映画館再案内処理の処理フローは、基本的に第一の実施形態における映画館再案内処理の処理フローと同様であるが、第一の実施形態における処理ステップＳ１０３に相当する処理について、相違がある。なお、第二の実施形態においては、映画館再探索部１０７は、後述するように、候補映画館のそれぞれについて、移動時間特定部１０５に対して移動時間を最新の交通情報を用いて算出するよう指示し、上映待ち時間特定部１０６に対して待ち時間を、最新の交通情報および上映テーブル３５０を用いて算出するように指示する。
【００９５】
ステップＳ１０３に相当するステップＳ３０３においては、映画館再探索部１０７は、各候補映画館への移動時間と、満員でない最早の上映時刻までの待ち時間とを算出する（ステップＳ３０３）。具体的には、映画館再探索部１０７は、映画館案内処理のステップＳ００３にて特定した候補映画館のそれぞれについて、移動時間特定部１０５に対して移動時間Ｍｉを最新の交通情報を用いて算出するよう指示する。続けて、映画館再探索部１０７は、候補映画館のそれぞれについて、上映待ち時間特定部１０６に対して待ち時間Ｗｉを最新の交通情報および上映テーブル３５０を用いて算出するように指示する。
【００９６】
以上が、第二の実施形態における映画館再案内処理の処理フローを示す図である。このようにすることで、映画館の再案内処理においても、満員情報を反映させた再案内が可能となる。
【００９７】
以上が、第二の実施形態の内容である。このようにすることで、第二の実施形態においては、ナビゲーション装置１００は、満員の上映回を除外して案内を行うことが可能であるため、ユーザにスムーズに映画を鑑賞させることが可能となる。
【００９８】
また、上記第一の実施形態の映画館再案内処理においては、ステップＳ１０４およびステップＳ１０７において、移動時間と待ち時間とを加算して準備時間として算出していたが、これに限られず、現在案内中の候補映画館とそうでない候補映画館との間で、重み付けを行って準備時間を算出するようにしてもよい。具体的には、下式（４）に従って準備時間を算出するようにしてもよい。
【００９９】
準備時間＝ａ×移動時間＋ｂ×待ち時間・・・式（４）
【０１００】
なお、式（４）において、係数ａ、ｂはそれぞれ、０または正の数であるものとする。また、係数ａ、ｂは予め定められていてもよいし、ユーザの指示により設定変更可能であってもよい。
【０１０１】
このようにすることで、例えば係数ａの値を、現在案内中の候補映画館よりも案内中でない候補映画館の方が大きくなるように設定（例えば、現在案内中の候補映画館はａを１と設定し、案内中でない候補映画館はａを１．５として設定する等）することにより、若干の準備時間の差であれば別の映画館に目的地を変更する必要がないものとして処理することができるようになり、頻繁な目的地の変更によってユーザを混乱させてしまうことを回避することが可能となる。
【０１０２】
また、上記第一の実施形態において、待ち時間に十分な余裕がある場合には、出発時刻を遅らせることが可能である旨のメッセージをディスプレイ２に表示する、あるいは、スピーカ４２を介して音声で報知する、ようにしてもよい。具体的には、映画館探索部１０４は、ステップＳ０１１の処理に伴って、当該第一の目的地候補における待ち時間から、当該映画館のマージン時間を引いた差分の時間を求め、所定の時間（例えば３０分）以上であれば「○○（差分の時間）分の余裕があります」等のメッセージをユーザに示す。このようにすることで、ユーザは、時間的な余裕の度合いを知ることができ、例えば途中のコンビニに立ち寄る予定を立てたりすることができる。
【０１０３】
また、第一の実施形態および第二の実施形態の映画館案内処理のステップＳ００２において指定を受け付けているタイトルは一つであるが、これに限られない。すなわち、二つ以上のタイトルを受け付けるようにしてもよい。その場合、指定を受け付けたタイトルのうちのいずれかのタイトルを上映している映画館を候補映画館としてステップＳ００３において特定する。このようにすることで、ユーザが鑑賞したいタイトルのうち手早く鑑賞可能なタイトルを上映している映画館を案内することができる。
【０１０４】
さらに、上記第一の実施形態と第二の実施形態および上述した変形例のそれぞれの発明技術の全て、あるいはいくつかを組み合わせてもよい。
【０１０５】
以上、本発明について、実施形態を具体的に説明した。なお、上記実施形態においては、映画館を目的地の候補としているが、これに限らず、予め定められた時刻にサービスを受けることのできる施設を対象として探索を行うものであってもよいことは、言うまでもない。例えば、コンサートやミュージカル、セミナー等の各種イベントであってもよい。
なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明は車載ナビゲーション装置に限らず、ナビゲーション装置全般に適用することができる。
【符号の説明】
【０１０６】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・衛星ラジオ受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・停止判定部、１０５・・・バイアス学習処理部、１０６・・・計時部、２００・・・リンクテーブル、２５０・・・映画館テーブル、３００，３５０・・・上映テーブル
【特許請求の範囲】
【請求項１】
設定された目的地への経路を案内するナビゲーション装置であって、
予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設の所在地を特定する情報と、
前記サービス提供施設にて提供される前記サービスの提供回ごとの提供開始時刻を特定する情報と、
を記憶する記憶手段と、
前記サービス内容の指定を受け付けるサービス内容指定受付手段と、
前記サービス内容指定受付手段により受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定手段と、
現在地から前記候補施設特定手段により特定された前記候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定手段と、
前記候補施設のそれぞれの所在地に到達する時刻以降にサービス提供開始時刻を設定された提供回を特定するサービス提供回特定手段と、
現在時刻から前記サービス提供回特定手段により特定したサービス提供回の提供開始時刻までの時間に基づいて前記候補施設から一つの施設を選択して目的地として設定する目的地設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記記憶手段は、映画タイトルに対応付けられた映画館の所在地を特定する情報と、
前記映画館にて前記映画タイトルの上映回ごとの上映開始時刻を特定する情報と、
を記憶し、
前記サービス内容指定受付手段は、前記映画タイトルの指定を受け付け、
前記候補施設特定手段は、前記サービス内容指定受付手段により受け付けた映画タイトルに対応付けられた映画館および当該映画館の所在地を候補映画館として一つまたは複数特定し、
前記到達時刻特定手段は、現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地に到達する時刻を特定し、
前記サービス提供回特定手段は、前記候補映画館のそれぞれの所在地に到達する時刻以降に上映開始時刻を設定された上映回を特定し、
前記目的地設定手段は、現在時刻から前記サービス提供回特定手段により特定した上映回の上映開始時刻までの時間が短い映画館を前記候補映画館から選択して目的地として設定する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記到達時刻特定手段は、
現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地までの経路を探索する経路探索処理と、
前記経路探索処理により探索した前記各経路に従って移動して前記候補映画館のそれぞれの所在地まで到達するのに必要となる移動時間を特定する移動時間特定処理と、
を実施して前記到達時刻を特定し、
前記目的地設定手段は、
前記到達時刻と、前記サービス提供回特定手段により特定した上映回の前記上映開始時刻との差の時間を待ち時間として前記候補映画館それぞれについて特定する待ち時間特定処理と、
前記移動時間特定処理により特定した前記移動時間と、前記待ち時間特定処理により特定した前記待ち時間と、を加算して前記候補映画館のそれぞれについて準備時間を特定する準備時間特定処理と、
を実施し、前記準備時間特定処理により特定した前記準備時間が短い映画館を前記候補映画館から選択して目的地として設定する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項２または３に記載のナビゲーション装置であって、さらに、
外部のセンターから無線通信により送信された情報を受信する受信手段を備え、
前記映画タイトルと、前記上映開始時刻を特定する情報とは、前記受信手段により受信された情報である、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４のいずれか一項に記載のナビゲーション装置であって、さらに、
前記サービス内容指定受付手段は、複数の前記映画タイトルの指定を受け付け、
前記候補施設特定手段は、前記サービス内容指定受付手段により受け付けた複数の映画タイトルのいずれかに対応付けられた映画館および当該映画館の所在地を候補映画館として一つまたは複数特定する
ことを特徴とするナビゲーション装置。
【請求項６】
請求項２〜５のいずれか一項に記載のナビゲーション装置であって、さらに、
前記サービス提供回特定手段は、上映回を特定する処理において、前記候補映画館のそれぞれについて、前記到達時刻特定手段により特定した前記到達時刻から上映開始時刻までの時間が所定の時間よりも短い場合には、さらに次の上映回を特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置であって、
前記記憶手段には、さらに、映画館に対応付けられた余裕時間が記憶されており、
前記サービス提供回特定手段は、上映回を特定する処理において、前記候補映画館のそれぞれについて、前記到達時刻特定手段により特定した前記到達時刻から上映開始時刻までの時間が前記候補映画館に対応付けられた前記余裕時間よりも短い場合には、さらに次の上映回を特定する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項２〜７のいずれか一項に記載のナビゲーション装置であって、
前記記憶手段には、さらに、前記上映回ごとに満員か否かを特定する情報が記憶されており、
前記サービス提供回特定手段は、上映回を特定する処理において、前記候補映画館のそれぞれについて、前記到達時刻特定手段により特定した前記到達時刻以降に上映が開始される上映回のうち、満員でない上映回を特定する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項２〜７のいずれか一項に記載のナビゲーション装置であって、さらに、
前記目的地設定手段により設定された目的地への経路案内中に、
現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地に到達する時刻を特定し、
前記候補映画館のそれぞれの所在地に到達する時刻以降に上映が開始される上映回を特定し、
現在時刻から前記上映回の上映開始時刻までの時間が、現在時刻から前記目的地として設定された映画館の上映開始時刻までの時間よりも短い映画館の有無を判定し、
当該映画館が有ると判定した場合には当該映画館を目的地として設定する施設再案内手段、
を備えることを特徴とするナビゲーション装置。
【請求項１０】
請求項８に記載のナビゲーション装置であって、さらに、
前記目的地設定手段により設定された目的地への経路案内中に、
現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地に到達する時刻を特定し、
前記候補映画館のそれぞれの所在地に到達する時刻以降に上映が開始される満員でない上映回を特定し、
現在時刻から前記上映回の上映開始時刻までの時間が、現在時刻から前記目的地として設定された映画館の上映開始時刻までの時間よりも短い映画館の有無を判定し、
当該映画館が有ると判定した場合には当該映画館を目的地として設定する施設再案内手段、
を備えることを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設の所在地を特定する情報と、
前記サービス提供施設にて提供される前記サービスの提供回ごとの提供開始時刻を特定する情報と、
を記憶する記憶手段を備え、
前記サービス内容の指定を受け付けるサービス内容指定受付ステップと、
前記サービス内容指定受付ステップにおいて受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定ステップと、
現在地から前記候補施設特定ステップにおいて特定された前記候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定ステップと、
前記候補施設のそれぞれの所在地に到達する時刻以降にサービス提供開始時刻を設定された提供回を特定するサービス提供回特定ステップと、
現在時刻から前記サービス提供回特定ステップにおいて特定したサービス提供回の提供開始時刻までの時間に基づいて前記候補施設から一つの施設を選択して目的地として設定する目的地設定ステップと、
を実施することを特徴とするナビゲーション方法。
【請求項１】
設定された目的地への経路を案内するナビゲーション装置であって、
予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設の所在地を特定する情報と、
前記サービス提供施設にて提供される前記サービスの提供回ごとの提供開始時刻を特定する情報と、
を記憶する記憶手段と、
前記サービス内容の指定を受け付けるサービス内容指定受付手段と、
前記サービス内容指定受付手段により受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定手段と、
現在地から前記候補施設特定手段により特定された前記候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定手段と、
前記候補施設のそれぞれの所在地に到達する時刻以降にサービス提供開始時刻を設定された提供回を特定するサービス提供回特定手段と、
現在時刻から前記サービス提供回特定手段により特定したサービス提供回の提供開始時刻までの時間に基づいて前記候補施設から一つの施設を選択して目的地として設定する目的地設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記記憶手段は、映画タイトルに対応付けられた映画館の所在地を特定する情報と、
前記映画館にて前記映画タイトルの上映回ごとの上映開始時刻を特定する情報と、
を記憶し、
前記サービス内容指定受付手段は、前記映画タイトルの指定を受け付け、
前記候補施設特定手段は、前記サービス内容指定受付手段により受け付けた映画タイトルに対応付けられた映画館および当該映画館の所在地を候補映画館として一つまたは複数特定し、
前記到達時刻特定手段は、現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地に到達する時刻を特定し、
前記サービス提供回特定手段は、前記候補映画館のそれぞれの所在地に到達する時刻以降に上映開始時刻を設定された上映回を特定し、
前記目的地設定手段は、現在時刻から前記サービス提供回特定手段により特定した上映回の上映開始時刻までの時間が短い映画館を前記候補映画館から選択して目的地として設定する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記到達時刻特定手段は、
現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地までの経路を探索する経路探索処理と、
前記経路探索処理により探索した前記各経路に従って移動して前記候補映画館のそれぞれの所在地まで到達するのに必要となる移動時間を特定する移動時間特定処理と、
を実施して前記到達時刻を特定し、
前記目的地設定手段は、
前記到達時刻と、前記サービス提供回特定手段により特定した上映回の前記上映開始時刻との差の時間を待ち時間として前記候補映画館それぞれについて特定する待ち時間特定処理と、
前記移動時間特定処理により特定した前記移動時間と、前記待ち時間特定処理により特定した前記待ち時間と、を加算して前記候補映画館のそれぞれについて準備時間を特定する準備時間特定処理と、
を実施し、前記準備時間特定処理により特定した前記準備時間が短い映画館を前記候補映画館から選択して目的地として設定する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項２または３に記載のナビゲーション装置であって、さらに、
外部のセンターから無線通信により送信された情報を受信する受信手段を備え、
前記映画タイトルと、前記上映開始時刻を特定する情報とは、前記受信手段により受信された情報である、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４のいずれか一項に記載のナビゲーション装置であって、さらに、
前記サービス内容指定受付手段は、複数の前記映画タイトルの指定を受け付け、
前記候補施設特定手段は、前記サービス内容指定受付手段により受け付けた複数の映画タイトルのいずれかに対応付けられた映画館および当該映画館の所在地を候補映画館として一つまたは複数特定する
ことを特徴とするナビゲーション装置。
【請求項６】
請求項２〜５のいずれか一項に記載のナビゲーション装置であって、さらに、
前記サービス提供回特定手段は、上映回を特定する処理において、前記候補映画館のそれぞれについて、前記到達時刻特定手段により特定した前記到達時刻から上映開始時刻までの時間が所定の時間よりも短い場合には、さらに次の上映回を特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置であって、
前記記憶手段には、さらに、映画館に対応付けられた余裕時間が記憶されており、
前記サービス提供回特定手段は、上映回を特定する処理において、前記候補映画館のそれぞれについて、前記到達時刻特定手段により特定した前記到達時刻から上映開始時刻までの時間が前記候補映画館に対応付けられた前記余裕時間よりも短い場合には、さらに次の上映回を特定する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項２〜７のいずれか一項に記載のナビゲーション装置であって、
前記記憶手段には、さらに、前記上映回ごとに満員か否かを特定する情報が記憶されており、
前記サービス提供回特定手段は、上映回を特定する処理において、前記候補映画館のそれぞれについて、前記到達時刻特定手段により特定した前記到達時刻以降に上映が開始される上映回のうち、満員でない上映回を特定する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項２〜７のいずれか一項に記載のナビゲーション装置であって、さらに、
前記目的地設定手段により設定された目的地への経路案内中に、
現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地に到達する時刻を特定し、
前記候補映画館のそれぞれの所在地に到達する時刻以降に上映が開始される上映回を特定し、
現在時刻から前記上映回の上映開始時刻までの時間が、現在時刻から前記目的地として設定された映画館の上映開始時刻までの時間よりも短い映画館の有無を判定し、
当該映画館が有ると判定した場合には当該映画館を目的地として設定する施設再案内手段、
を備えることを特徴とするナビゲーション装置。
【請求項１０】
請求項８に記載のナビゲーション装置であって、さらに、
前記目的地設定手段により設定された目的地への経路案内中に、
現在地から前記候補施設特定手段により特定された前記候補映画館のそれぞれの所在地に到達する時刻を特定し、
前記候補映画館のそれぞれの所在地に到達する時刻以降に上映が開始される満員でない上映回を特定し、
現在時刻から前記上映回の上映開始時刻までの時間が、現在時刻から前記目的地として設定された映画館の上映開始時刻までの時間よりも短い映画館の有無を判定し、
当該映画館が有ると判定した場合には当該映画館を目的地として設定する施設再案内手段、
を備えることを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
予め定められた時刻に提供されるサービス内容に対応付けられたサービス提供施設の所在地を特定する情報と、
前記サービス提供施設にて提供される前記サービスの提供回ごとの提供開始時刻を特定する情報と、
を記憶する記憶手段を備え、
前記サービス内容の指定を受け付けるサービス内容指定受付ステップと、
前記サービス内容指定受付ステップにおいて受け付けたサービス内容に対応付けられたサービス提供施設および当該サービス提供施設の所在地を候補施設として一つまたは複数特定する候補施設特定ステップと、
現在地から前記候補施設特定ステップにおいて特定された前記候補施設のそれぞれの所在地に到達する時刻を特定する到達時刻特定ステップと、
前記候補施設のそれぞれの所在地に到達する時刻以降にサービス提供開始時刻を設定された提供回を特定するサービス提供回特定ステップと、
現在時刻から前記サービス提供回特定ステップにおいて特定したサービス提供回の提供開始時刻までの時間に基づいて前記候補施設から一つの施設を選択して目的地として設定する目的地設定ステップと、
を実施することを特徴とするナビゲーション方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１１−１８５６６６（Ｐ２０１１−１８５６６６Ａ）
【公開日】平成２３年９月２２日（２０１１．９．２２）
【国際特許分類】
【出願番号】特願２０１０−４９４８８（Ｐ２０１０−４９４８８）
【出願日】平成２２年３月５日（２０１０．３．５）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２３年９月２２日（２０１１．９．２２）
【国際特許分類】
【出願日】平成２２年３月５日（２０１０．３．５）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]