JP2003139547A - 経路探索プログラム及び利用者ポイント管理方法 - Google Patents

Abstract

(57)【要約】 【課題】従来のナビゲーションシステムは、定期的な休
憩を入れたいといった要求に対して、その休憩個所を提
示することができなかったため、利用者は自分で時間を
確認することにより定期的な休憩を入れていた。 【解決手段】利用者からの探索条件を受信する受信ステ
ップと、前記探索条件に基づき、経路上の休憩ポイント
を求める休憩ポイント決定ステップと、前記休憩ポイン
トを地図上に表示する表示ステップと、を備えることで
上記の課題を解決するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は経路探索プログラム
に関する。

【０００２】

【従来の技術】利用者が移動する際の経路を探索する手
段として、車載型やポータブル型のナビゲーションシス
テムが利用されている。

【０００３】これらのナビゲーションシステムは、利用
者の入力した目的地情報、ＧＰＳ（グローバル・ポジシ
ョニング・システム）等若しくは利用者の入力した出発
地情報から得た現在位置情報に基づいて、最適な経路を
計算する。

【０００４】計算された経路は、ナビゲーションシステ
ムに接続されている表示装置に、地図情報に重ね合わせ
る形で表示される。この地図情報には、経路情報のほか
に、ＧＳ（ガソリンスタンド）、コンビニエンスストア
等の店舗情報も併せて表示されている。

【０００５】

【発明が解決しようとする課題】上記従来の技術は、探
索した経路を表示するのみで、例えば３０分後とに休憩
を入れたいといった要求に対して、その休憩個所を提示
することができなかったため、利用者は自分で時間を確
認することにより定期的な休憩を入れていた。

【０００６】また、表示される店舗情報に関しては、シ
ステムに格納された店舗情報を全て表示するため、一画
面に表示する店舗数が多すぎると、重なって表示される
ため、視認性が悪かった。

【０００７】また、表示する範囲を広げた場合には、範
囲内の全ての店舗を表示することは更に困難となり、あ
る程度の広い範囲を指定したときには店舗の表示をしな
いように制御していた。しかし、これでは、店舗数が少
ないエリアの表示をする際に、狭い範囲を表示中に店舗
が存在しないからといって表示範囲を広げても、システ
ムの制御で本当は存在するはずの店舗が表示されず、実
用に耐えなかった。

【０００８】

【課題を解決するための手段】本発明は、利用者からの
探索条件を受信する受信ステップと、前記探索条件に基
づき、経路上の休憩ポイントを求める休憩ポイント決定
ステップと、前記休憩ポイントを地図上に表示する表示
ステップと、を備えることで上記の課題を解決するもの
である。

【０００９】

【発明の実施の形態】本発明の一実施の形態に係るシス
テム概要を図１を用いて説明する。ナビゲーションシス
テム１０１は、出発地と目的地に基づいて経路を探索す
るプログラムである。

【００１０】ナビゲーションシステム１０１には、アン
テナ１１７を介して衛星軌道上の測地衛星からの電波を
受信するためのＧＰＳレシーバ１１４、利用者が各種の
操作を行うための入力装置１１５、検索結果を表示する
ための出力装置１１６が接続される。

【００１１】また、ナビゲーションシステム１０１に
は、経路探索処理を行うための経路探索プログラム１０
２、入力装置１１５、出力装置１１６に対する入出力を
制御するための入力制御プログラム１０３、探索結果を
出力装置１１６に出力するために加工を行うための出力
制御プログラム１０４、ＧＰＳレシーバ１１４からの情
報を基に現在位置を算出するための現在位置算出プログ
ラム１０５、休憩ポイントを決定するための休憩ポイン
ト決定プログラム１０６、店舗情報を抽出するための店
舗情報抽出プログラム１０７、到着予定時刻を算出する
到着予定時刻算出プログラム１１９、センターに電子メ
ールの送信を行うメール送信プログラム１２０、が含ま
れる。

【００１２】これらのプログラムは、ナビゲーションシ
ステム１０１の外部記憶装置に格納されており、各プロ
グラム実行時に内部記憶装置に読み出される。

【００１３】また更に、ナビゲーションシステム１０１
の外部記憶装置には、探索結果を格納する探索結果情報
ファイル１０８、地図情報を格納する地図情報ファイル
１０９、探索条件を格納する探索条件ファイル１１０、
店舗情報を格納する店舗情報ファイル１１１、店舗種別
情報を格納する店舗種別ファイル１１２、店舗名を格納
する店舗名ファイル１１３、休憩ポイント情報を格納す
る休憩ポイントファイル１１８が含まれ、必要に応じて
経路探索プログラム１０２、入力制御プログラム１０
３、出力制御プログラム１０４、現在位置算出プログラ
ム１０５、休憩ポイント決定プログラム１０６、店舗情
報抽出プログラム１０７、到着予定時刻算出プログラム
１１９、から参照または更新される。

【００１４】更に、ネットワーク１２１には、上記ナビ
ゲーションシステム１０１のほかに、センター１２２、
複数の店舗端末１２３が接続されている。

【００１５】次に、本発明の一実施の形態に係る処理概
要を図２を用いて説明する。

【００１６】ナビゲーションシステム１０１の入力制御
プログラム１０３は、経路探索に先立って、入力装置１
１５で利用者が入力した目的地と探索条件を受信する
（Ｓ２０１）。このときの探索条件の入力画面の例を、
図７の探索条件設定画面７０１に示す。

【００１７】利用者は、まず休憩する間隔と休憩時間を
スピンボタンを使用して指定する。次いで、表示したい
店舗種別及び店舗名を選択する。店舗種別及び店舗名の
リストボックスの構造及び使用方法を以下に説明する。

【００１８】店舗に関する情報は、店舗情報ファイル１
１１、店舗種別ファイル１１２、店舗名ファイル１１３
によって管理されている。店舗情報ファイル１１１の一
例を図５の店舗情報ファイル５０１に、店舗種別ファイ
ル１１２の一例を図５の店舗種別ファイル５０２に、店
舗名ファイル１１３の一例を図５の店舗名ファイル５０
３に、それぞれ示す。

【００１９】店舗情報ファイル５０１は、店舗種別コー
ド、店舗コード、緯度、経度、及び表示ＦＬＧから構成
されている。店舗種別ファイル５０２は、店舗ファイル
５０１の店舗種別に対応する店舗種別名を保持する。店
舗名ファイル５０３は、店舗ファイル５０１の店舗コー
ドに対応する店舗名、店舗のアイコンへのポインタ情
報、店舗センターのメールアドレスを保持する。

【００２０】このアイコンへのポインタ情報は、それぞ
れの店舗のマーク等の画像であるＧＩＦファイルの名前
と格納されているフォルダを示している。店舗名ファイ
ル５０３の例では、店舗コード００１のアイコンがＣ：
￥ｉｃｏｎというフォルダの００１．ＧＩＦというファ
イルであることを示し、店舗コード００２のアイコンが
Ｃ：￥ｉｃｏｎというフォルダの００２．ＧＩＦという
ファイルであることを示し、店舗コード００３のアイコ
ンがＣ：￥ｉｃｏｎというフォルダの００３．ＧＩＦと
いうファイルであることを示している。

【００２１】出力装置１１６に表示された探索条件設定
画面７０１において、利用者が休憩する間隔と休憩時間
と表示したい店舗種別及び店舗名を選択し、フッタの確
定ボタンを押下する。入力装置１１５によるこの指示に
より、上記選択情報が入力制御プログラム１０３により
探索条件ファイル１１０に格納される（Ｓ２０１）。

【００２２】ここで、探索条件ファイル１１０の一例を
図６の探索条件ファイル６０１に示す。探索条件ファイ
ル６０１は、休憩間隔、休憩時間、及び各店舗ごとの表
示有無を示すフラグで構成されている。この情報は、Ｓ
２０１の探索条件受信処理で受信した設定情報を格納し
たものであり、各店舗ごとの表示有無は、「１」が表示
する、「０」が表示しないことを表す。

【００２３】探索条件ファイル６０１の例では、店舗コ
ード００１は「１（表示する）」であることを示し、店
舗コード００２は「１（表示する）」であることを示
し、店舗コード００３は「０（表示しない）」であるこ
とを示し、店舗コード００４は「１（表示する）」であ
ることを示している。

【００２４】なお、本実施の形態におけるＳ２０１の探
索条件受信処理は、探索の都度行うように説明されてい
るが、前もって探索条件を受信しておき、変更が必要な
時にのみ利用者に設定させるような運用も考えられる。

【００２５】Ｓ２０１で探索条件を受信すると、経路探
索プログラム１０２は、経路の探索を行う（Ｓ２０
２）。経路探索処理は、一般的なナビゲーションシステ
ム同様、以下のとおりである。

【００２６】衛星軌道上の測地衛生からの電波を、アン
テナ１１７を介してＧＰＳレシーバ１１４が受信し、そ
の情報を基に、現在位置算出プログラム１０５が現在位
置を求める。この現在位置情報と、利用者が入力した目
的地情報と、地図情報ファイル１０９に格納されている
地図情報とに基づいて、経路探索プログラム１０２が周
知の方法により経路を探索するものである。

【００２７】そして、経由地の座標などの探索された結
果情報は、探索結果情報ファイル１０８に格納される。

【００２８】次に、休憩ポイント決定プログラム１０６
が、探索結果情報ファイル１０８と探索条件ファイル１
１０に基づき、休憩ポイントを決定する（Ｓ２０３）。
この休憩ポイント決定処理Ｓ２０３について、図３を用
いて説明する。

【００２９】前処理として、探索条件ファイル６０１を
読み込み、休憩間隔を図示せぬメモリ領域である残休憩
間隔に格納する（Ｓ３０１）。なお、探索条件ファイル
６０１は、１レコードで構成されるファイルであるた
め、特に読み込み時のキー指定は必要ない。

【００３０】次に、探索結果情報ファイル１０８を順読
みする（Ｓ３０２）。探索結果情報ファイル１０８の一
例を図６の探索結果情報ファイル６０２に示す。探索結
果情報ファイル６０２は、経路探索処理Ｓ２０２の結果
格納された目的地までの経路上の経由地を示し、連番で
あるＳＥＱ、緯度、経度、現在位置からの累積距離を示
す累積距離、及び次のレコードが示す経由地までの平均
時速を示す平均時速から構成されている。

【００３１】レコードの読み込みが完了すると、累積距
離を図示せぬメモリ領域である区間始点に格納する（Ｓ
３０３）。また、平均時速を図示せぬメモリ領域である
区間時速に格納する（Ｓ３０４）。

【００３２】次に、探索結果情報ファイル６０２を順読
みする（Ｓ３０５）。このとき、探索結果情報ファイル
６０２がＥＯＦの時は、休憩ポイント決定処理Ｓ２０３
の処理を終了する（Ｓ３０６）。

【００３３】Ｓ３０５で正常に読み込みが完了すると、
累積距離を図示せぬメモリ領域である区間終点に格納す
る（Ｓ３０７）。ここで、区間始点と区間終点との間の
所要時間である区間時間を下記の算式で算出し、図示せ
ぬメモリ領域である区間時間に格納する（Ｓ３０８）。

【００３４】 区間時間＝（区間終点−区間支店）／区間時速 次に、Ｓ３０９において、Ｓ３０８で求めた区間時間
と、休憩間隔の残り時間である残休憩間隔とを比較し、
区間時間のほうが少ない場合は、現在対象としている区
間には休憩ポイントがないことになるので、Ｓ３１０に
進み、次の区間に持ち越せる休憩間隔を下記の算式で算
出し、残休憩間隔に格納する。その後、Ｓ３０３の処理
に戻り、次の区間の計算を行う。

【００３５】残休憩間隔＝残休憩間隔−区間時間 一方Ｓ３０９で区間時間のほうが多いか残休憩間隔と同
じであった場合は、Ｓ３１１において、休憩ポイントの
現在位置からの累積距離である中継点距離を下記の算式
で算出する。

【００３６】中継点距離＝区間始点＋［区間時速＊（区
間時間−残休憩間隔）］ また、Ｓ３１２では、Ｓ３１１で求めた中継点距離に基
づき、探索結果情報ファイル６０２のルートを辿ること
で、中継点の緯度経度を算出する。

【００３７】そして、Ｓ３１１で求めた中継点距離、Ｓ
３１２で求めた緯度経度を、休憩ポイントファイル１１
８に格納する。

【００３８】休憩ポイントファイル１１８の一例を図６
の休憩ポイントファイル６０３に示す。休憩ポイントフ
ァイル６０３は、連番であるＳＥＱ、緯度、経度、及び
現在位置から休憩ポイントまでの累積距離を示す中継点
距離から構成されている。

【００３９】次に、Ｓ３１３で格納した休憩ポイントの
次の休憩ポイントを算出するべく、Ｓ３１４で中継点を
区間始点に格納し、Ｓ３１５で残休憩間隔を探索条件フ
ァイル６０１に格納されている休憩間隔に置き換え、Ｓ
３０８の処理に戻る。

【００４０】これらの処理を、探索結果情報ファイル６
０２の全てのレコードに対して実行する。

【００４１】ここまでの処理が完了し、全ての休憩ポイ
ントが求められると、次に、店舗情報抽出プログラム１
０７が、Ｓ２０３で求められた休憩ポイント周辺の店舗
情報を抽出する（Ｓ２０４）。この店舗情報抽出処理Ｓ
２０４について、図４を用いて説明する。

【００４２】まず、探索条件ファイル６０１を読み込む
（Ｓ４０１）。次に、休憩ポイントファイル６０３を読
み込む（Ｓ４０２）。更に、店舗情報ファイル５０１を
読み込む（Ｓ４０３）。いずれのファイルも順読み込み
である。

【００４３】次に、店舗情報ファイルの緯度経度と休憩
ポイントファイルの緯度経度とを比較し、その差異が所
定の範囲内であるかを判断する（Ｓ４０４）。この所定
の範囲とは、ナビゲーションシステム１０１で固定で持
つこととするが、探索条件ファイル６０１に利用者が任
意に設定することも考えられる。

【００４４】Ｓ４０４の比較において、その店舗が休憩
ポイントから近いと判断した場合は、更に、その店舗が
探索条件ファイル６０１で表示対象となっているかを確
認する（Ｓ４０５）。この判断は、前述のとおり探索条
件ファイル６０１の各店舗ごとの項目が１であれば表示
対象、０であれば表示非対象である。

【００４５】Ｓ４０５の判断で、この店舗が表示対象で
あれば、店舗情報ファイル５０１の表示ＦＬＧを１にす
る（Ｓ４０６）。そして、Ｓ４０７で、次の店舗ファイ
ル５０１を読み込む。

【００４６】なお、Ｓ４０４及びＳ４０５における条件
に合致しない場合は、各々Ｓ４０７に進む。

【００４７】Ｓ４０７の読み込みの結果がＥＯＦでなけ
れば、Ｓ４０４に戻り、次の店舗に対して同様の処理を
行う（Ｓ４０８）。もしもＥＯＦであった場合は、次の
休憩ポイントファイル６０３の読み込みを行う（Ｓ４０
９）。この読み込みにおいて、休憩ポイントファイル６
０３がＥＯＦの時は、処理を終了する（Ｓ４１０）。そ
うでない場合は、Ｓ４０３に戻り、次の休憩ポイントに
対して同様の処理を行う。

【００４８】このように、Ｓ２０４の処理が完了する
と、店舗情報ファイル５０１のレコードの中で、利用者
が指定した店舗で、かつ各休憩ポイントに近い店舗の表
示ＦＬＧに１が格納されることになる。

【００４９】次に、到着予定時刻算出プログラム１１９
が、Ｓ２０２で求められた経路とＳ２０３で求められた
休憩ポイント情報に基づいて、目的地への到着予定時刻
を算出する（Ｓ２０５）。この到着予定時刻算出処理Ｓ
２０５について、図８を用いて説明する。

【００５０】まず、探索結果情報ファイル６０１を読み
込む（Ｓ８０１）。この読み込みが完了すると、読み込
まれたレコードの平均時速を図示せぬメモリ領域である
区間平均時速に格納する（Ｓ８０２）。次に、探索結果
情報ファイル６０２を順読みする。

【００５１】ここで、もしＥＯＦであった場合は、後述
するＳ８０６に進む（Ｓ８０４）。そうでない場合は、
累積走行時間を示す走行時間を下記の算式で算出する
（Ｓ８０５）。

【００５２】 走行時間＝走行時間＋（累積距離／区間平均時速） 上記計算が完了すると、Ｓ８０２に戻り、Ｓ８０４の条
件がＹになるまで処理を繰り返す。Ｓ８０４の条件がＹ
になると、次に探索条件ファイル６０１の読み込みを行
う（Ｓ８０６）。

【００５３】次に、探索条件ファイル６０１のレコード
数をカウントする（Ｓ８０７）。そして、図示せぬメモ
リ領域に存在する休憩時間を用いて、休憩時間を下記の
算式で算出する（Ｓ８０８）。

【００５４】休憩時間＝休憩時間（探索条件ファイル６
０１の休憩時間を時間に換算したもの）＊ＲＥＣＯＲＤ
数 そして、図示せぬメモリ領域に存在する走行時間と休憩
時間を加算して全行程に要する総時間を求める（Ｓ８０
９）。更に、この総時間を現在時刻に加算することによ
り、目的地の到着予定時刻を算出する（Ｓ８１０）。

【００５５】以上の処理で全ての表示する情報を作成す
ると、出力制御プログラム１０４は、店舗名ファイル５
０３を参照して抽出された店舗のアイコンを探索結果情
報ファイル１０８の経路情報に併せて出力装置１１６に
表示する（Ｓ２０６）。

【００５６】この探索結果情報の表示画面を、図７の探
索結果表示画面７０２に示す。

【００５７】探索結果表示画面７０２には、地図情報フ
ァイル１０９から展開された地図が表示されている。

【００５８】この地図上に、矢印で示される経路が重ね
て表示されている。更に、星印で表されているものが本
システムで求められた休憩ポイントである。この情報
は、休憩ポイントファイル６０３から、表示されている
地図の範囲内にある休憩ポイントを緯度経度を元に展開
したものである。

【００５９】また、休憩ポイントの近傍には、利用者が
指定した店舗で、かつ休憩ポイントに近い店舗のアイコ
ンが二つ表示されている。この情報は、店舗情報ファイ
ル５０１から、表示されている地図の範囲内であって、
かつ表示ＦＬＧが１である店舗を緯度経度を元に展開し
たものである。

【００６０】このように、無駄なアイコンが表示され
ず、休憩ポイント近辺の利用者が表示を希望する店舗の
みが表示されるため、視認性に優れたナビゲーションシ
ステムが実現する。

【００６１】また、探索結果表示画面７０２の下部に
は、現在時刻と到着予定時刻が表示される。この情報
は、Ｓ２０５の到着予定時刻算出処理によって算出され
た到着予定時刻が展開される。

【００６２】この到着予定時刻は、休憩時間を加味した
ものとなっており、より実態に即した到着予定時刻の通
知が可能になるものである。

【００６３】また、上記のナビゲーションシステムは、
コンピュータで読み取り可能な記録媒体に記録させてお
くことが可能である。このプログラムをコンピュータで
実行することにより実現することができる。コンピュー
タで読み取り可能な記録媒体としては、磁気記録装置や
半導体メモリなどがある。市場に流通させる場合には、
ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ ＤｉＳｋ Ｒｅａｄ
Ｏｎｌｙ Ｍｅｍｏｒｙ）やフロッピー（登録商標）デ
ィスクなどの可搬型記録媒体にプログラムを格納して流
通させることや、ネットワークを通じて他のコンピュー
タに転送することもできる。

【００６４】更に、探索結果表示画面７０２の下部に
は、送信ボタンが備えられている。利用者がこのボタン
を押下すると、休憩ポイントとして選択された各店舗の
センターに、利用者が立ち寄りを予定している店舗の情
報が送信される。これにより、利用者が立ち寄る店舗が
特定されるので、特定した店舗に利用者が立ち寄るとポ
イントを発行するようなポイントラリーの開催が可能と
なる。

【００６５】まず、利用者が探索結果表示画面７０２の
送信ボタンを押下することにより、各店舗のセンターに
立ち寄りを予定している店舗の情報が送信される。この
店舗情報送信処理について、図９を用いて説明する。

【００６６】利用者の送信ボタン押下を受信すると、メ
ール送信プログラム１２０が起動される。メール送信プ
ログラム１２０は、選択された店舗の情報を、店舗名フ
ァイル５０３から抽出する（S９０１）。具体的には、
店舗情報ファイル５０１の表示ＦＬＧに１が設定されて
いる店舗の店舗コードに基づいて、店舗名ファイル５０
３を検索し、店舗名、アイコン、メールアドレスを抽出
する。またこのとき、店舗情報ファイル５０１から緯
度、経度の情報も抽出しておく。

【００６７】次に、Ｓ９０１で得た情報に基づいて、利
用者情報入力画面を表示する（Ｓ９０２）。この利用者
情報入力画面の例を、図１０の利用者情報入力画面１０
０１に示す。

【００６８】利用者情報入力画面１００１には、休憩ポ
イント付近に表示された店舗のアイコンと店舗名が表示
され、その店舗に予め登録されている利用者の利用者Ｉ
Ｄを入力する領域が備えられている。また、入力した内
容を店舗に送信する際に押下する確定ボタンと、処理を
終了させるための取消ボタンを備える。

【００６９】図９の利用者情報入力処理は、利用者の入
力を待つ（Ｓ９０３）。利用者が利用者情報入力画面の
確定ボタンを押下すると、Ｓ９０１で抽出したメールア
ドレスに対する電子メールを編集し、センター１２２へ
メールの送信をおこなう（Ｓ９０４）。このとき送信さ
れる情報は、利用者情報入力画面１００１で入力された
利用者ＩＤ、Ｓ９０１で抽出された緯度、経度である。

【００７０】ここで、センターのシステム概要につい
て、図１１を用いて説明する。センターシステム１２２
は、ポイントラリーのための利用者のポイントを管理す
るプログラムである。

【００７１】センターシステム１２２は、ネットワーク
に接続されており、メールの受信を行うメール受信プロ
グラム１１０１、利用者のポイントを加算するポイント
加算プログラム１１０２、が含まれる。

【００７２】これらのプログラムは、センターシステム
１２２の外部記憶装置に格納されており、各プログラム
実行時に内部記憶装置に読み出される。

【００７３】また更に、センターシステム１２２はの外
部記憶装置には、利用者のポイントを格納するポイント
ファイル１１０３、利用者の立ち寄り店舗を格納する利
用者情報ファイル１１０４、店舗情報ファイル１１０５
が含まれ、必要に応じてメール受信プログラム１１０
１、ポイント加算プログラム１１０２から参照または更
新される。

【００７４】次に、利用者から送信された利用者情報を
受信したセンターシステム１２２における利用者情報格
納処理について、図１２を用いて説明する。

【００７５】まず、メール受信プログラム１１０１は、
ナビゲーションシステム１０１からの利用者情報を受信
する（Ｓ１２０１）。

【００７６】次に、受信した利用者情報における店舗情
報は緯度／経度から構成されているため、この緯度／経
度情報に基づき、センターシステム１２２で管理する店
舗コードへの変換を行う（Ｓ１２０２）。具体的には、
利用者情報に含まれる緯度／経度に基づき、店舗情報フ
ァイル１１０５を検索する。

【００７７】ここで、店舗情報ファイル１１０４の例
を、図１３の１３０２を用いて説明する。店舗情報ファ
イル１３０２は、店舗ＩＤ、店舗緯度、店舗経度で構成
されている。Ｓ１２０２の処理により、利用者情報とし
て送信された店舗のセンターシステム１２２における店
舗コードを得ることができる。

【００７８】次に、受信した利用者情報を全て処理した
かを判定し、全ての処理を完了するまでＳ１２０２を繰
り返す（Ｓ１２０３）。

【００７９】この情報を、利用者情報ファイル１１０４
に格納する。ここで、利用者情報ファイル１１０４の例
を、図１３の１３０１を用いて説明する。

【００８０】利用者情報ファイル１３０１は、利用者Ｉ
Ｄ、店舗コードで構成される。このレイアウトに、利用
者が立ち寄りを予定している店舗の店舗コードが格納さ
れる。

【００８１】このようにポイントラリーへの参加条件が
揃うと、利用者は経路探索結果に基づいて運転を開始す
る。そして、休憩ポイント付近に差し掛かると、予め算
出されて表示された店舗に立ち寄る。店舗には店舗端末
１２３が備えられており、ここからネットワークを介し
て、センターシステム１２２に立ち寄り情報が送信され
る。この処理は、予め利用者に渡された会員カードの利
用者ＩＤをスキャンすることで送信される。また、店舗
の作業員が端末を直接操作し、利用者ＩＤを入力するこ
ととしてもよい。なお、ここで送信される情報は、利用
者ＩＤ、店舗コードである。

【００８２】この情報をセンターシステム１２２が受信
すると、ポイント加算処理が実行される。このポイント
加算処理について、図１４を用いて説明する。

【００８３】まず、メール受信プログラム１１０１は、
店舗端末１２３からの立ち寄り情報を受信する（Ｓ１４
０１）。

【００８４】次に、受信した店舗を、利用者が事前に登
録していたかを検査する。具体的には、受信した利用者
ＩＤと店舗コードに基づき、利用者情報ファイル１３０
１を検索する（Ｓ１４０２）。

【００８５】利用者情報ファイル１３０１に利用者が登
録した店舗コードが存在すれば、事前に登録された店舗
であり、ポイントラリーのポイント加算対象であると判
定される（Ｓ１４０３）。

【００８６】そして、ポイントファイル１１０３で管理
する利用者のポイントに所定のポイントが加算される
（Ｓ１４０４）。ここで、ポイントファイル１１０３の
例を、図１３の１３０３を用いて説明する。

【００８７】ポイントファイル１３０３は、利用者Ｉ
Ｄ、ポイントで構成される。Ｓ１４０４は、ポイントフ
ァイル１３０３の該当する利用者のポイントに所定のポ
イントを加算するものである。

【００８８】このように、利用者が予め指定した店舗に
立ち寄ることにより、ポイントが加算され、所定のポイ
ント数が貯まったら商品を渡すといったポイントラリー
を行うことが可能となる。 （付記１）コンピュータに、出発地と目的地に基づいて
経路を探索させる経路探索プログラムであって、利用者
からの探索条件を受信する受信ステップと、前記探索条
件に基づき、経路上の複数回分の休憩ポイントを求める
休憩ポイント決定ステップと、前記休憩ポイントを地図
上に表示する表示ステップと、を動作させることを特徴
とする経路探索プログラム。 （付記２）前記休憩ポイントから所定の範囲内にある店
舗を、店舗情報を格納する記憶手段から抽出する抽出ス
テップと、を更に備え、前記表示するステップは、前記
店舗を更に表示することを特徴とする付記１記載の経路
探索プログラム。 （付記３）前記探索条件は、連続走行時間情報を含むこ
とを更に特徴とする付記１記載の経路探索プログラム。 （付記４）前記表示ステップは、経路探索の結果に基づ
く到着予定時刻に、前記休憩ポイントにおける休憩時間
を加算した最終到着予定時刻を更に表示することを特徴
とする付記１記載の経路探索プログラム。 （付記５）前記探索条件は、非走行時間情報を含むこと
を更に特徴とする付記１記載の経路探索プログラム。 （付記６）前記抽出ステップは、利用者の指定した条件
に合致した店舗のみを抽出することを更に特徴とする付
記１記載の経路探索プログラム。 （付記７）店舗端末から利用者の情報及び店舗の情報を
受信するステップと、予め利用者毎の立ち寄りポイント
情報及びサービスポイントを格納してある記憶手段を検
索し、前記利用者の立ち寄りポイントに前記店舗が設定
されていた場合に、前記サービスポイントに所定のポイ
ント数分加算するステップと、を備えることを特徴とす
る利用者ポイント管理方法。 （付記８）出発地と目的地に基づいて経路を探索する経
路探索装置であって、利用者からの探索条件を受信する
受信手段と、前記探索条件に基づき、経路上の複数回分
の休憩ポイントを求める休憩ポイント決定手段と、経路
探索の結果に併せて、前記休憩ポイントを表示する表示
手段と、を備えることを特徴とする経路探索装置。 （付記９）利用者からの探索条件を受信する受信ステッ
プと、前記探索条件に基づき、経路上の複数回分の休憩
ポイントを求める休憩ポイント決定ステップと、経路探
索の結果に併せて、前記休憩ポイントを表示する表示ス
テップと、をコンピュータに動作させることを特徴とす
る経路探索プログラムを格納したコンピュータ読み取り
可能な記録媒体。

【００８９】

【発明の効果】上記の構成により、利用者が自分の希望
する定期的な休憩を取る場所を提示してくれることとな
る。また、その休憩場所に合わせた特定の店舗のみが表
示されるため、視認性の高いナビゲーションシステムの
実現が可能となる。

【００９０】更に、休憩時間を加味した到着予定時刻が
表示されるため、利用者は、より現実に即した到着予定
時刻を知ることが可能となった。

【００９１】また、利用者が特定のガソリンスタンドに
立ち寄るたびにポイントを集め、集めたポイントにより
景品がもらえるといったポイントラリーに参加した場
合、休憩のタイミングに応じた店舗が表示されるため、
立ち寄る店舗を考慮に入れた運転計画が立てやすいとい
う効果をも奏する。

【図面の簡単な説明】

【図１】本発明のシステム概要図である。

【図２】本発明の処理概要を示すフローチャートであ
る。

【図３】休憩ポイント決定処理の流れを示すフローチャ
ートである。

【図４】店舗情報抽出処理の流れを示すフローチャート
である。

【図５】店舗情報ファイル、店舗種別ファイル、店舗名
ファイルの一例を示す図である。

【図６】探索条件ファイル、探索結果情報ファイル、休
憩ポイントファイルの一例を示す図である。

【図７】探索条件設定画面、探索結果表示画面の一例を
示す図である。

【図８】到着予定時刻算出処理の流れを示すフローチャ
ートである。

【図９】利用者情報送信処理の流れを示すフローチャー
トである。

【図１０】利用者情報入力画面の一例を示す図である。

【図１１】センターシステムのシステム概要図である。

【図１２】利用者情報格納処理の流れを示すフローチャ
ートである。

【図１３】利用者情報ファイル、店舗情報ファイル、ポ
イントファイルの一例を示す図である。

【図１４】ポイント加算処理の流れを示すフローチャー
トである。

【符号の説明】

１０１ ナビゲーションシステム １０２ 経路探索プログラム １０３ 入出力制御プログラム １０４ 出力制御プログラム １０５ 現在位置算出プログラム １０６ 中継地決定プログラム １０７ 店舗情報抽出プログラム １０８ 探索結果情報ファイル １０９ 地図情報ファイル １１０ 探索条件ファイル １１１ 店舗情報ファイル １１２ 店舗種別ファイル １１３ 店舗名ファイル １１４ ＧＰＳレシーバ １１５ 入力装置 １１６ 出力装置 １１７ アンテナ １１８ 休憩ポイントファイル １１９ 到着予定時刻算出プログラム １２０ メール送信プログラム １２１ ネットワーク １２２ センター １２３ 店舗端末

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｚ 29/10 29/10 Ａ (72)発明者 佐藤 恒司 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 2C032 HB22 HC27 HD04 HD21 2F029 AA02 AA07 AB07 AB13 AC02 AC09 AC13 5H180 AA01 AA21 BB05 CC12 FF05 FF13 FF22 FF33 FF40

Claims (5)

【特許請求の範囲】
1. 【請求項１】コンピュータに、 出発地と目的地に基づいて経路を探索させる経路探索プ
   ログラムであって、 利用者からの探索条件を受信する受信ステップと、 前記探索条件に基づき、経路上の複数回分の休憩ポイン
   トを求める休憩ポイント決定ステップと、 前記休憩ポイントを地図上に表示する表示ステップと、 を動作させることを特徴とする経路探索プログラム。
2. 【請求項２】前記休憩ポイントから所定の範囲内にある
   店舗を、店舗情報を格納する記憶手段から抽出する抽出
   ステップと、 を更に備え、 前記表示するステップは、前記店舗を更に表示すること
   を特徴とする請求項１記載の経路探索プログラム。
3. 【請求項３】前記表示ステップは、経路探索の結果に基
   づく到着予定時刻に、前記休憩ポイントにおける休憩時
   間を加算した最終到着予定時刻を更に表示することを特
   徴とする請求項１記載の経路探索プログラム。
4. 【請求項４】店舗端末から利用者の情報及び店舗の情報
   を受信するステップと、 予め利用者毎の立ち寄りポイント情報及びサービスポイ
   ントを格納してある記憶手段を検索し、前記利用者の立
   ち寄りポイントに前記店舗が設定されていた場合に、前
   記サービスポイントに所定のポイント数分加算するステ
   ップと、 を備えることを特徴とする利用者ポイント管理方法。
5. 【請求項５】出発地と目的地に基づいて経路を探索する
   経路探索装置であって、 利用者からの探索条件を受信する受信手段と、 前記探索条件に基づき、経路上の複数回分の休憩ポイン
   トを求める休憩ポイント決定手段と、 経路探索の結果に併せて、前記休憩ポイントを表示する
   表示手段と、 を備えることを特徴とする経路探索装置。