(57)【要約】【課題】    従来のナビゲーションシステムは、定期的な休憩を入れたいといった要求に対して、その休憩個所を提示することができなかったため、利用者は自分で時間を確認することにより定期的な休憩を入れていた。【解決手段】利用者からの探索条件を受信する受信ステップと、前記探索条件に基づき、経路上の休憩ポイントを求める休憩ポイント決定ステップと、前記休憩ポイントを地図上に表示する表示ステップと、を備えることで上記の課題を解決するものである。【選択図】  図１
2006209794.tif 000002
【特許請求の範囲】
【請求項１】
店舗端末から利用者の情報及び店舗の情報を受信するステップと、
予め利用者毎の立ち寄りポイント情報及びサービスポイントを格納してある記憶手段を検索し、前記利用者の立ち寄りポイントに前記店舗が設定されていた場合に、前記サービスポイントに所定のポイント数分加算するステップと、
を備えることを特徴とする利用者ポイント管理方法。
【請求項２】
コンピュータを、
店舗端末から利用者の情報及び店舗の情報を受信する手段と、
予め利用者毎の立ち寄りポイント情報及びサービスポイントを格納してある記憶手段を検索し、前記利用者の立ち寄りポイントに前記店舗が設定されていた場合に、前記サービスポイントに所定のポイント数分加算する手段として動作させることを特徴とする利用者ポイント管理プログラム。
【請求項３】
店舗端末から利用者の情報及び店舗の情報を受信する手段と、
予め利用者毎の立ち寄りポイント情報及びサービスポイントを格納してある記憶手段を検索し、前記利用者の立ち寄りポイントに前記店舗が設定されていた場合に、前記サービスポイントに所定のポイント数分加算する手段と、
を備えることを特徴とする利用者ポイント管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は利用者ポイント管理方法に関する。
【背景技術】
【０００２】
利用者が移動する際の経路を探索する手段として、車載型やポータブル型のナビゲーションシステムが利用されている。
【０００３】
これらのナビゲーションシステムは、利用者の入力した目的地情報、ＧＰＳ（グローバル・ポジショニング・システム）等若しくは利用者の入力した出発地情報から得た現在位置情報に基づいて、最適な経路を計算する。
【０００４】
計算された経路は、ナビゲーションシステムに接続されている表示装置に、地図情報に重ね合わせる形で表示される。この地図情報には、経路情報のほかに、ＧＳ（ガソリンスタンド）、コンビニエンスストア等の店舗情報も併せて表示されている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記従来の技術は、探索した経路を表示するのみで、例えば３０分ごとに休憩を入れたいといった要求に対して、その休憩個所を提示することができなかったため、利用者は自分で時間を確認することにより定期的な休憩を入れていた。
【０００６】
また、表示される店舗情報に関しては、システムに格納された店舗情報を全て表示するため、一画面に表示する店舗数が多すぎると、重なって表示されるため、視認性が悪かった。
【０００７】
また、表示する範囲を広げた場合には、範囲内の全ての店舗を表示することは更に困難となり、ある程度の広い範囲を指定したときには店舗の表示をしないように制御していた。しかし、これでは、店舗数が少ないエリアの表示をする際に、狭い範囲を表示中に店舗が存在しないからといって表示範囲を広げても、システムの制御で本当は存在するはずの店舗が表示されず、実用に耐えなかった。
【課題を解決するための手段】
【０００８】
本発明は、利用者からの探索条件を受信する受信ステップと、前記探索条件に基づき、経路上の休憩ポイントを求める休憩ポイント決定ステップと、前記休憩ポイントを地図上に表示する表示ステップと、を備えることで上記の課題を解決するものである。
【発明の効果】
【０００９】
上記の構成により、利用者が自分の希望する定期的な休憩を取る場所を提示してくれることとなる。また、その休憩場所に合わせた特定の店舗のみが表示されるため、視認性の高いナビゲーションシステムの実現が可能となる。
【００１０】
更に、休憩時間を加味した到着予定時刻が表示されるため、利用者は、より現実に即した到着予定時刻を知ることが可能となった。
【００１１】
また、利用者が特定のガソリンスタンドに立ち寄るたびにポイントを集め、集めたポイントにより景品がもらえるといったポイントラリーに参加した場合、休憩のタイミングに応じた店舗が表示されるため、立ち寄る店舗を考慮に入れた運転計画が立てやすいという効果をも奏する。
【発明を実施するための最良の形態】
【００１２】
本発明の一実施の形態に係るシステム概要を図１を用いて説明する。ナビゲーションシステム１０１は、出発地と目的地に基づいて経路を探索するプログラムである。
【００１３】
ナビゲーションシステム１０１には、アンテナ１１７を介して衛星軌道上の測地衛星からの電波を受信するためのＧＰＳレシーバ１１４、利用者が各種の操作を行うための入力装置１１５、検索結果を表示するための出力装置１１６が接続される。
【００１４】
また、ナビゲーションシステム１０１には、経路探索処理を行うための経路探索プログラム１０２、入力装置１１５、出力装置１１６に対する入出力を制御するための入力制御プログラム１０３、探索結果を出力装置１１６に出力するために加工を行うための出力制御プログラム１０４、ＧＰＳレシーバ１１４からの情報を基に現在位置を算出するための現在位置算出プログラム１０５、休憩ポイントを決定するための休憩ポイント決定プログラム１０６、店舗情報を抽出するための店舗情報抽出プログラム１０７、到着予定時刻を算出する到着予定時刻算出プログラム１１９、センターに電子メールの送信を行うメール送信プログラム１２０、が含まれる。
【００１５】
これらのプログラムは、ナビゲーションシステム１０１の外部記憶装置に格納されており、各プログラム実行時に内部記憶装置に読み出される。
【００１６】
また更に、ナビゲーションシステム１０１の外部記憶装置には、探索結果を格納する探索結果情報ファイル１０８、地図情報を格納する地図情報ファイル１０９、探索条件を格納する探索条件ファイル１１０、店舗情報を格納する店舗情報ファイル１１１、店舗種別情報を格納する店舗種別ファイル１１２、店舗名を格納する店舗名ファイル１１３、休憩ポイント情報を格納する休憩ポイントファイル１１８が含まれ、必要に応じて経路探索プログラム１０２、入力制御プログラム１０３、出力制御プログラム１０４、現在位置算出プログラム１０５、休憩ポイント決定プログラム１０６、店舗情報抽出プログラム１０７、到着予定時刻算出プログラム１１９、から参照または更新される。
【００１７】
更に、ネットワーク１２１には、上記ナビゲーションシステム１０１のほかに、センター１２２、複数の店舗端末１２３が接続されている。
【００１８】
次に、本発明の一実施の形態に係る処理概要を図２を用いて説明する。
【００１９】
ナビゲーションシステム１０１の入力制御プログラム１０３は、経路探索に先立って、入力装置１１５で利用者が入力した目的地と探索条件を受信する（Ｓ２０１）。このときの探索条件の入力画面の例を、図７の探索条件設定画面７０１に示す。
【００２０】
利用者は、まず休憩する間隔と休憩時間をスピンボタンを使用して指定する。次いで、表示したい店舗種別及び店舗名を選択する。店舗種別及び店舗名のリストボックスの構造及び使用方法を以下に説明する。
【００２１】
店舗に関する情報は、店舗情報ファイル１１１、店舗種別ファイル１１２、店舗名ファイル１１３によって管理されている。店舗情報ファイル１１１の一例を図５の店舗情報ファイル５０１に、店舗種別ファイル１１２の一例を図５の店舗種別ファイル５０２に、店舗名ファイル１１３の一例を図５の店舗名ファイル５０３に、それぞれ示す。
【００２２】
店舗情報ファイル５０１は、店舗種別コード、店舗コード、緯度、経度、及び表示ＦＬＧから構成されている。店舗種別ファイル５０２は、店舗ファイル５０１の店舗種別に対応する店舗種別名を保持する。店舗名ファイル５０３は、店舗ファイル５０１の店舗コードに対応する店舗名、店舗のアイコンへのポインタ情報、店舗センターのメールアドレスを保持する。
【００２３】
このアイコンへのポインタ情報は、それぞれの店舗のマーク等の画像であるＧＩＦファイルの名前と格納されているフォルダを示している。店舗名ファイル５０３の例では、店舗コード００１のアイコンがＣ：￥ｉｃｏｎというフォルダの００１．ＧＩＦというファイルであることを示し、店舗コード００２のアイコンがＣ：￥ｉｃｏｎというフォルダの００２．ＧＩＦというファイルであることを示し、店舗コード００３のアイコンがＣ：￥ｉｃｏｎというフォルダの００３．ＧＩＦというファイルであることを示している。
【００２４】
出力装置１１６に表示された探索条件設定画面７０１において、利用者が休憩する間隔と休憩時間と表示したい店舗種別及び店舗名を選択し、フッタの確定ボタンを押下する。入力装置１１５によるこの指示により、上記選択情報が入力制御プログラム１０３により探索条件ファイル１１０に格納される（Ｓ２０１）。
【００２５】
ここで、探索条件ファイル１１０の一例を図６の探索条件ファイル６０１に示す。探索条件ファイル６０１は、休憩間隔、休憩時間、及び各店舗ごとの表示有無を示すフラグで構成されている。この情報は、Ｓ２０１の探索条件受信処理で受信した設定情報を格納したものであり、各店舗ごとの表示有無は、「１」が表示する、「０」が表示しないことを表す。
【００２６】
探索条件ファイル６０１の例では、店舗コード００１は「１（表示する）」であることを示し、店舗コード００２は「１（表示する）」であることを示し、店舗コード００３は「０（表示しない）」であることを示し、店舗コード００４は「１（表示する）」であることを示している。
【００２７】
なお、本実施の形態におけるＳ２０１の探索条件受信処理は、探索の都度行うように説明されているが、前もって探索条件を受信しておき、変更が必要な時にのみ利用者に設定させるような運用も考えられる。
【００２８】
Ｓ２０１で探索条件を受信すると、経路探索プログラム１０２は、経路の探索を行う（Ｓ２０２）。経路探索処理は、一般的なナビゲーションシステム同様、以下のとおりである。
【００２９】
衛星軌道上の測地衛星からの電波を、アンテナ１１７を介してＧＰＳレシーバ１１４が受信し、その情報を基に、現在位置算出プログラム１０５が現在位置を求める。この現在位置情報と、利用者が入力した目的地情報と、地図情報ファイル１０９に格納されている地図情報とに基づいて、経路探索プログラム１０２が周知の方法により経路を探索するものである。
【００３０】
そして、経由地の座標などの探索された結果情報は、探索結果情報ファイル１０８に格納される。
【００３１】
次に、休憩ポイント決定プログラム１０６が、探索結果情報ファイル１０８と探索条件ファイル１１０に基づき、休憩ポイントを決定する（Ｓ２０３）。この休憩ポイント決定処理Ｓ２０３について、図３を用いて説明する。
【００３２】
前処理として、探索条件ファイル６０１を読み込み、休憩間隔を図示せぬメモリ領域である残休憩間隔に格納する（Ｓ３０１）。なお、探索条件ファイル６０１は、１レコードで構成されるファイルであるため、特に読み込み時のキー指定は必要ない。
【００３３】
次に、探索結果情報ファイル１０８を順読みする（Ｓ３０２）。探索結果情報ファイル１０８の一例を図６の探索結果情報ファイル６０２に示す。探索結果情報ファイル６０２は、経路探索処理Ｓ２０２の結果格納された目的地までの経路上の経由地を示し、連番であるＳＥＱ、緯度、経度、現在位置からの累積距離を示す累積距離、及び次のレコードが示す経由地までの平均時速を示す平均時速から構成されている。
【００３４】
レコードの読み込みが完了すると、累積距離を図示せぬメモリ領域である区間始点に格納する（Ｓ３０３）。また、平均時速を図示せぬメモリ領域である区間時速に格納する（Ｓ３０４）。
【００３５】
次に、探索結果情報ファイル６０２を順読みする（Ｓ３０５）。このとき、探索結果情報ファイル６０２がＥＯＦの時は、休憩ポイント決定処理Ｓ２０３の処理を終了する（Ｓ３０６）。
【００３６】
Ｓ３０５で正常に読み込みが完了すると、累積距離を図示せぬメモリ領域である区間終点に格納する（Ｓ３０７）。ここで、区間始点と区間終点との間の所要時間である区間時間を下記の算式で算出し、図示せぬメモリ領域である区間時間に格納する（Ｓ３０８）。
【００３７】
区間時間＝（区間終点−区間支店）／区間時速
次に、Ｓ３０９において、Ｓ３０８で求めた区間時間と、休憩間隔の残り時間である残休憩間隔とを比較し、区間時間のほうが少ない場合は、現在対象としている区間には休憩ポイントがないことになるので、Ｓ３１０に進み、次の区間に持ち越せる休憩間隔を下記の算式で算出し、残休憩間隔に格納する。その後、Ｓ３０３の処理に戻り、次の区間の計算を行う。
【００３８】
残休憩間隔＝残休憩間隔−区間時間
一方Ｓ３０９で区間時間のほうが多いか残休憩間隔と同じであった場合は、Ｓ３１１において、休憩ポイントの現在位置からの累積距離である中継点距離を下記の算式で算出する。
【００３９】
中継点距離＝区間始点＋［区間時速＊（区間時間−残休憩間隔）］
また、Ｓ３１２では、Ｓ３１１で求めた中継点距離に基づき、探索結果情報ファイル６０２のルートを辿ることで、中継点の緯度経度を算出する。
【００４０】
そして、Ｓ３１１で求めた中継点距離、Ｓ３１２で求めた緯度経度を、休憩ポイントファイル１１８に格納する。
【００４１】
休憩ポイントファイル１１８の一例を図６の休憩ポイントファイル６０３に示す。休憩ポイントファイル６０３は、連番であるＳＥＱ、緯度、経度、及び現在位置から休憩ポイントまでの累積距離を示す中継点距離から構成されている。
【００４２】
次に、Ｓ３１３で格納した休憩ポイントの次の休憩ポイントを算出するべく、Ｓ３１４で中継点を区間始点に格納し、Ｓ３１５で残休憩間隔を探索条件ファイル６０１に格納されている休憩間隔に置き換え、Ｓ３０８の処理に戻る。
【００４３】
これらの処理を、探索結果情報ファイル６０２の全てのレコードに対して実行する。
【００４４】
ここまでの処理が完了し、全ての休憩ポイントが求められると、次に、店舗情報抽出プログラム１０７が、Ｓ２０３で求められた休憩ポイント周辺の店舗情報を抽出する（Ｓ２０４）。この店舗情報抽出処理Ｓ２０４について、図４を用いて説明する。
【００４５】
まず、探索条件ファイル６０１を読み込む（Ｓ４０１）。次に、休憩ポイントファイル６０３を読み込む（Ｓ４０２）。更に、店舗情報ファイル５０１を読み込む（Ｓ４０３）。いずれのファイルも順読み込みである。
【００４６】
次に、店舗情報ファイルの緯度経度と休憩ポイントファイルの緯度経度とを比較し、その差異が所定の範囲内であるかを判断する（Ｓ４０４）。この所定の範囲とは、ナビゲーションシステム１０１で固定で持つこととするが、探索条件ファイル６０１に利用者が任意に設定することも考えられる。
【００４７】
Ｓ４０４の比較において、その店舗が休憩ポイントから近いと判断した場合は、更に、その店舗が探索条件ファイル６０１で表示対象となっているかを確認する（Ｓ４０５）。この判断は、前述のとおり探索条件ファイル６０１の各店舗ごとの項目が１であれば表示対象、０であれば表示非対象である。
【００４８】
Ｓ４０５の判断で、この店舗が表示対象であれば、店舗情報ファイル５０１の表示ＦＬＧを１にする（Ｓ４０６）。そして、Ｓ４０７で、次の店舗ファイル５０１を読み込む。
【００４９】
なお、Ｓ４０４及びＳ４０５における条件に合致しない場合は、各々Ｓ４０７に進む。
【００５０】
Ｓ４０７の読み込みの結果がＥＯＦでなければ、Ｓ４０４に戻り、次の店舗に対して同様の処理を行う（Ｓ４０８）。もしもＥＯＦであった場合は、次の休憩ポイントファイル６０３の読み込みを行う（Ｓ４０９）。この読み込みにおいて、休憩ポイントファイル６０３がＥＯＦの時は、処理を終了する（Ｓ４１０）。そうでない場合は、Ｓ４０３に戻り、次の休憩ポイントに対して同様の処理を行う。
【００５１】
このように、Ｓ２０４の処理が完了すると、店舗情報ファイル５０１のレコードの中で、利用者が指定した店舗で、かつ各休憩ポイントに近い店舗の表示ＦＬＧに１が格納されることになる。
【００５２】
次に、到着予定時刻算出プログラム１１９が、Ｓ２０２で求められた経路とＳ２０３で求められた休憩ポイント情報に基づいて、目的地への到着予定時刻を算出する（Ｓ２０５）。この到着予定時刻算出処理Ｓ２０５について、図８を用いて説明する。
【００５３】
まず、探索結果情報ファイル６０１を読み込む（Ｓ８０１）。この読み込みが完了すると、読み込まれたレコードの平均時速を図示せぬメモリ領域である区間平均時速に格納する（Ｓ８０２）。次に、探索結果情報ファイル６０２を順読みする。
【００５４】
ここで、もしＥＯＦであった場合は、後述するＳ８０６に進む（Ｓ８０４）。そうでない場合は、累積走行時間を示す走行時間を下記の算式で算出する（Ｓ８０５）。
【００５５】
走行時間＝走行時間＋（累積距離／区間平均時速）
上記計算が完了すると、Ｓ８０２に戻り、Ｓ８０４の条件がＹになるまで処理を繰り返す。Ｓ８０４の条件がＹになると、次に探索条件ファイル６０１の読み込みを行う（Ｓ８０６）。
【００５６】
次に、探索条件ファイル６０１のレコード数をカウントする（Ｓ８０７）。そして、図示せぬメモリ領域に存在する休憩時間を用いて、休憩時間を下記の算式で算出する（Ｓ８０８）。
【００５７】
休憩時間＝休憩時間（探索条件ファイル６０１の休憩時間を時間に換算したもの）＊ＲＥＣＯＲＤ数
そして、図示せぬメモリ領域に存在する走行時間と休憩時間を加算して全行程に要する総時間を求める（Ｓ８０９）。更に、この総時間を現在時刻に加算することにより、目的地の到着予定時刻を算出する（Ｓ８１０）。
【００５８】
以上の処理で全ての表示する情報を作成すると、出力制御プログラム１０４は、店舗名ファイル５０３を参照して抽出された店舗のアイコンを探索結果情報ファイル１０８の経路情報に併せて出力装置１１６に表示する（Ｓ２０６）。
【００５９】
この探索結果情報の表示画面を、図７の探索結果表示画面７０２に示す。
【００６０】
探索結果表示画面７０２には、地図情報ファイル１０９から展開された地図が表示されている。
【００６１】
この地図上に、矢印で示される経路が重ねて表示されている。更に、星印で表されているものが本システムで求められた休憩ポイントである。この情報は、休憩ポイントファイル６０３から、表示されている地図の範囲内にある休憩ポイントを緯度経度を元に展開したものである。
【００６２】
また、休憩ポイントの近傍には、利用者が指定した店舗で、かつ休憩ポイントに近い店舗のアイコンが二つ表示されている。この情報は、店舗情報ファイル５０１から、表示されている地図の範囲内であって、かつ表示ＦＬＧが１である店舗を緯度経度を元に展開したものである。
【００６３】
このように、無駄なアイコンが表示されず、休憩ポイント近辺の利用者が表示を希望する店舗のみが表示されるため、視認性に優れたナビゲーションシステムが実現する。
【００６４】
また、探索結果表示画面７０２の下部には、現在時刻と到着予定時刻が表示される。この情報は、Ｓ２０５の到着予定時刻算出処理によって算出された到着予定時刻が展開される。
【００６５】
この到着予定時刻は、休憩時間を加味したものとなっており、より実態に即した到着予定時刻の通知が可能になるものである。
【００６６】
また、上記のナビゲーションシステムは、コンピュータで読み取り可能な記録媒体に記録させておくことが可能である。このプログラムをコンピュータで実行することにより実現することができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置や半導体メモリなどがある。市場に流通させる場合には、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  ＤｉＳｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）などの可搬型記録媒体にプログラムを格納して流通させることや、ネットワークを通じて他のコンピュータに転送することもできる。
【００６７】
更に、探索結果表示画面７０２の下部には、送信ボタンが備えられている。利用者がこのボタンを押下すると、休憩ポイントとして選択された各店舗のセンターに、利用者が立ち寄りを予定している店舗の情報が送信される。これにより、利用者が立ち寄る店舗が特定されるので、特定した店舗に利用者が立ち寄るとポイントを発行するようなポイントラリーの開催が可能となる。
【００６８】
まず、利用者が探索結果表示画面７０２の送信ボタンを押下することにより、各店舗のセンターに立ち寄りを予定している店舗の情報が送信される。この店舗情報送信処理について、図９を用いて説明する。
【００６９】
利用者の送信ボタン押下を受信すると、メール送信プログラム１２０が起動される。メール送信プログラム１２０は、選択された店舗の情報を、店舗名ファイル５０３から抽出する（S９０１）。具体的には、店舗情報ファイル５０１の表示ＦＬＧに１が設定されている店舗の店舗コードに基づいて、店舗名ファイル５０３を検索し、店舗名、アイコン、メールアドレスを抽出する。またこのとき、店舗情報ファイル５０１から緯度、経度の情報も抽出しておく。
【００７０】
次に、Ｓ９０１で得た情報に基づいて、利用者情報入力画面を表示する（Ｓ９０２）。この利用者情報入力画面の例を、図１０の利用者情報入力画面１００１に示す。
【００７１】
利用者情報入力画面１００１には、休憩ポイント付近に表示された店舗のアイコンと店舗名が表示され、その店舗に予め登録されている利用者の利用者ＩＤを入力する領域が備えられている。また、入力した内容を店舗に送信する際に押下する確定ボタンと、処理を終了させるための取消ボタンを備える。
【００７２】
図９の利用者情報入力処理は、利用者の入力を待つ（Ｓ９０３）。利用者が利用者情報入力画面の確定ボタンを押下すると、Ｓ９０１で抽出したメールアドレスに対する電子メールを編集し、センター１２２へメールの送信をおこなう（Ｓ９０４）。このとき送信される情報は、利用者情報入力画面１００１で入力された利用者ＩＤ、Ｓ９０１で抽出された緯度、経度である。
【００７３】
ここで、センターのシステム概要について、図１１を用いて説明する。センターシステム１２２は、ポイントラリーのための利用者のポイントを管理するプログラムである。
【００７４】
センターシステム１２２は、ネットワークに接続されており、メールの受信を行うメール受信プログラム１１０１、利用者のポイントを加算するポイント加算プログラム１１０２、が含まれる。
【００７５】
これらのプログラムは、センターシステム１２２の外部記憶装置に格納されており、各プログラム実行時に内部記憶装置に読み出される。
【００７６】
また更に、センターシステム１２２はの外部記憶装置には、利用者のポイントを格納するポイントファイル１１０３、利用者の立ち寄り店舗を格納する利用者情報ファイル１１０４、店舗情報ファイル１１０５が含まれ、必要に応じてメール受信プログラム１１０１、ポイント加算プログラム１１０２から参照または更新される。
【００７７】
次に、利用者から送信された利用者情報を受信したセンターシステム１２２における利用者情報格納処理について、図１２を用いて説明する。
【００７８】
まず、メール受信プログラム１１０１は、ナビゲーションシステム１０１からの利用者情報を受信する（Ｓ１２０１）。
【００７９】
次に、受信した利用者情報における店舗情報は緯度／経度から構成されているため、この緯度／経度情報に基づき、センターシステム１２２で管理する店舗コードへの変換を行う（Ｓ１２０２）。具体的には、利用者情報に含まれる緯度／経度に基づき、店舗情報ファイル１１０５を検索する。
【００８０】
ここで、店舗情報ファイル１１０４の例を、図１３の１３０２を用いて説明する。店舗情報ファイル１３０２は、店舗ＩＤ、店舗緯度、店舗経度で構成されている。Ｓ１２０２の処理により、利用者情報として送信された店舗のセンターシステム１２２における店舗コードを得ることができる。
【００８１】
次に、受信した利用者情報を全て処理したかを判定し、全ての処理を完了するまでＳ１２０２を繰り返す（Ｓ１２０３）。
【００８２】
この情報を、利用者情報ファイル１１０４に格納する。ここで、利用者情報ファイル１１０４の例を、図１３の１３０１を用いて説明する。
【００８３】
利用者情報ファイル１３０１は、利用者ＩＤ、店舗コードで構成される。このレイアウトに、利用者が立ち寄りを予定している店舗の店舗コードが格納される。
【００８４】
このようにポイントラリーへの参加条件が揃うと、利用者は経路探索結果に基づいて運転を開始する。そして、休憩ポイント付近に差し掛かると、予め算出されて表示された店舗に立ち寄る。店舗には店舗端末１２３が備えられており、ここからネットワークを介して、センターシステム１２２に立ち寄り情報が送信される。この処理は、予め利用者に渡された会員カードの利用者ＩＤをスキャンすることで送信される。また、店舗の作業員が端末を直接操作し、利用者ＩＤを入力することとしてもよい。なお、ここで送信される情報は、利用者ＩＤ、店舗コードである。
【００８５】
この情報をセンターシステム１２２が受信すると、ポイント加算処理が実行される。このポイント加算処理について、図１４を用いて説明する。
【００８６】
まず、メール受信プログラム１１０１は、店舗端末１２３からの立ち寄り情報を受信する（Ｓ１４０１）。
【００８７】
次に、受信した店舗を、利用者が事前に登録していたかを検査する。具体的には、受信した利用者ＩＤと店舗コードに基づき、利用者情報ファイル１３０１を検索する（Ｓ１４０２）。
【００８８】
利用者情報ファイル１３０１に利用者が登録した店舗コードが存在すれば、事前に登録された店舗であり、ポイントラリーのポイント加算対象であると判定される（Ｓ１４０３）。
【００８９】
そして、ポイントファイル１１０３で管理する利用者のポイントに所定のポイントが加算される（Ｓ１４０４）。ここで、ポイントファイル１１０３の例を、図１３の１３０３を用いて説明する。
【００９０】
ポイントファイル１３０３は、利用者ＩＤ、ポイントで構成される。Ｓ１４０４は、ポイントファイル１３０３の該当する利用者のポイントに所定のポイントを加算するものである。
【００９１】
このように、利用者が予め指定した店舗に立ち寄ることにより、ポイントが加算され、所定のポイント数が貯まったら商品を渡すといったポイントラリーを行うことが可能となる。
（付記１）
コンピュータに、
出発地と目的地に基づいて経路を探索させる経路探索プログラムであって、
利用者からの探索条件を受信する受信ステップと、
前記探索条件に基づき、経路上の複数回分の休憩ポイントを求める休憩ポイント決定ステップと、
前記休憩ポイントを地図上に表示する表示ステップと、
を動作させることを特徴とする経路探索プログラム。
（付記２）
前記休憩ポイントから所定の範囲内にある店舗を、店舗情報を格納する記憶手段から抽出する抽出ステップと、
を更に備え、
前記表示するステップは、前記店舗を更に表示することを特徴とする付記１記載の経路探索プログラム。
（付記３）
前記探索条件は、連続走行時間情報を含むことを更に特徴とする付記１記載の経路探索プログラム。
（付記４）
前記表示ステップは、経路探索の結果に基づく到着予定時刻に、前記休憩ポイントにおける休憩時間を加算した最終到着予定時刻を更に表示することを特徴とする付記１記載の経路探索プログラム。
（付記５）
前記探索条件は、非走行時間情報を含むことを更に特徴とする付記１記載の経路探索プログラム。
（付記６）
前記抽出ステップは、利用者の指定した条件に合致した店舗のみを抽出することを更に特徴とする付記１記載の経路探索プログラム。
（付記７）
店舗端末から利用者の情報及び店舗の情報を受信するステップと、
予め利用者毎の立ち寄りポイント情報及びサービスポイントを格納してある記憶手段を検索し、前記利用者の立ち寄りポイントに前記店舗が設定されていた場合に、前記サービスポイントに所定のポイント数分加算するステップと、
を備えることを特徴とする利用者ポイント管理方法。
（付記８）
出発地と目的地に基づいて経路を探索する経路探索装置であって、
利用者からの探索条件を受信する受信手段と、
前記探索条件に基づき、経路上の複数回分の休憩ポイントを求める休憩ポイント決定手段と、
経路探索の結果に併せて、前記休憩ポイントを表示する表示手段と、
を備えることを特徴とする経路探索装置。
（付記９）
利用者からの探索条件を受信する受信ステップと、
前記探索条件に基づき、経路上の複数回分の休憩ポイントを求める休憩ポイント決定ステップと、
経路探索の結果に併せて、前記休憩ポイントを表示する表示ステップと、
をコンピュータに動作させることを特徴とする経路探索プログラムを格納したコンピュータ読み取り可能な記録媒体。
【図面の簡単な説明】
【００９２】
【図１】本発明のシステム概要図である。
【図２】本発明の処理概要を示すフローチャートである。
【図３】休憩ポイント決定処理の流れを示すフローチャートである。
【図４】店舗情報抽出処理の流れを示すフローチャートである。
【図５】店舗情報ファイル、店舗種別ファイル、店舗名ファイルの一例を示す図である。
【図６】探索条件ファイル、探索結果情報ファイル、休憩ポイントファイルの一例を示す図である。
【図７】探索条件設定画面、探索結果表示画面の一例を示す図である。
【図８】到着予定時刻算出処理の流れを示すフローチャートである。
【図９】利用者情報送信処理の流れを示すフローチャートである。
【図１０】利用者情報入力画面の一例を示す図である。
【図１１】センターシステムのシステム概要図である。
【図１２】利用者情報格納処理の流れを示すフローチャートである。
【図１３】利用者情報ファイル、店舗情報ファイル、ポイントファイルの一例を示す図である。
【図１４】ポイント加算処理の流れを示すフローチャートである。
【符号の説明】
【００９３】
１０１  ナビゲーションシステム
１０２  経路探索プログラム
１０３  入出力制御プログラム
１０４  出力制御プログラム
１０５  現在位置算出プログラム
１０６  中継地決定プログラム
１０７  店舗情報抽出プログラム
１０８  探索結果情報ファイル
１０９  地図情報ファイル
１１０  探索条件ファイル
１１１  店舗情報ファイル
１１２  店舗種別ファイル
１１３  店舗名ファイル
１１４  ＧＰＳレシーバ
１１５  入力装置
１１６  出力装置
１１７  アンテナ
１１８  休憩ポイントファイル
１１９  到着予定時刻算出プログラム
１２０  メール送信プログラム
１２１  ネットワーク
１２２  センター
１２３  店舗端末
【図１】
2006209794.tif 000003
【図２】
2006209794.tif 000004
【図３】
2006209794.tif 000005
【図４】
2006209794.tif 000006
【図５】
2006209794.tif 000007
【図６】
2006209794.tif 000008
【図７】
2006209794.tif 000009
【図８】
2006209794.tif 000010
【図９】
2006209794.tif 000011
【図１０】
2006209794.tif 000012
【図１１】
2006209794.tif 000013
【図１２】
2006209794.tif 000014
【図１３】
2006209794.tif 000015
【図１４】
2006209794.tif 000016