(57)【特許請求の範囲】
【請求項１】
ＰＯＩ探索条件として商品コードを入力する商品入力手段を備え、ＰＯＩ探索において、基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとを指定して情報配信サーバに探索要求を送信する携帯端末と、
各ＰＯＩごとにＰＯＩの位置情報を含むＰＯＩ情報をカテゴリ別に記憶したＰＯＩデータベースと、ＰＯＩごとの商品在庫の情報を取得する在庫情報取得手段と、前記基準位置を基準に、前記所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶する経路探索手段と、前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリアを到達圏ＰＯＩ範囲として判定する到達圏ＰＯＩ範囲判定手段と、前記ＰＯＩ探索条件に基づいて、前記ＰＯＩデータベースを参照して前記到達圏ＰＯＩ範囲内の前記ＰＯＩ探索条件に合致するＰＯＩを抽出する到達圏ＰＯＩ判別手段と、を備えた情報配信サーバを備え、
前記到達圏ＰＯＩ判別手段により抽出された各ＰＯＩについて、前記在庫情報取得手段が商品の在庫情報を取得して在庫の存在するＰＯＩを特定し、特定された各ＰＯＩについて、それぞれ最も近いノード又はリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して前記基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩ情報を生成することを特徴とするナビゲーションシステム。
【請求項２】
前記携帯端末はカメラを備えた携帯電話であり、前記商品入力手段は前記カメラを用いたバーコードリーダであることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記携帯端末はＧＰＳ受信機を含む測位手段を備え、ＰＯＩ探索における到達圏の範囲の基準となる基準位置は前記測位手段が測位した現在位置であることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記携帯端末または情報配信サーバは、携帯端末ごとの商品記憶手段を備え、前記携帯端末入力した商品のコードを登録し前記商品記憶手段に記憶し、前記携帯端末は必要に応じて前記商品記憶手段から読み出して商品入力することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記情報配信サーバは更に、各携帯端末が要求した到達圏探索の基準位置の情報と商品の情報を記憶する記憶手段を備え、前記到達圏探索の基準位置の情報と商品を統計処理することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
ＰＯＩ探索条件として商品コードを入力する商品入力手段を備え、ＰＯＩ探索において、基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとを指定して情報配信サーバに探索要求を送信する携帯端末とネットワークを介して接続される情報配信サーバであって、
前記情報配信サーバは、各ＰＯＩごとにＰＯＩの位置情報を含むＰＯＩ情報をカテゴリ別に記憶したＰＯＩデータベースと、ＰＯＩごとの商品在庫の情報を取得する在庫情報取得手段と、前記基準位置を基準に、前記所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶する経路探索手段と、
前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリアを到達圏ＰＯＩ範囲として判定する到達圏ＰＯＩ範囲判定手段と、前記ＰＯＩ探索条件に基づいて、前記ＰＯＩデータベースを参照して前記到達圏ＰＯＩ範囲内の前記ＰＯＩ探索条件に合致するＰＯＩを抽出する到達圏ＰＯＩ判別手段と、を備え、
前記到達圏ＰＯＩ判別手段により抽出された各ＰＯＩについて、前記在庫情報取得手段が商品の在庫情報を取得して在庫の存在するＰＯＩを特定し、特定された各ＰＯＩについて、それぞれ最も近いノードまたはリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して前記基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩ情報を生成することを特徴とする情報配信サーバ。
【請求項７】
前記情報配信サーバは、携帯端末ごとの商品記憶手段を備え、前記携帯端末入力した商品のコードを登録し前記商品記憶手段に記憶し、前記携帯端末は必要に応じて前記商品記憶手段から読み出して商品入力することを特徴とする請求項６に記載の情報配信サーバ。
【請求項８】
前記情報配信サーバは更に、各携帯端末が要求した到達圏探索の基準位置の情報と商品の情報を記憶する記憶手段を備え、前記到達圏探索の基準位置の情報と商品を統計処理することを特徴とする請求項６に記載の情報配信サーバ。
【請求項９】
各ＰＯＩごとにＰＯＩの位置情報を含むＰＯＩ情報をカテゴリ別に記憶したＰＯＩデータベースと、ＰＯＩごとの商品在庫の情報を取得する在庫情報取得手段と、ＰＯＩ探索において、ＰＯＩ探索条件として携帯端末から指定された基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとに基づいて、前記所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶する経路探索手段と、前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリアを到達圏ＰＯＩ範囲として判定する到達圏ＰＯＩ範囲判定手段と、前記ＰＯＩ探索条件に基づいて、前記ＰＯＩデータベースを参照して前記到達圏ＰＯＩ範囲内の前記ＰＯＩ探索条件に合致するＰＯＩを抽出する到達圏ＰＯＩ判別手段と、を備え、前記到達圏ＰＯＩ判別手段により抽出された各ＰＯＩについて、前記在庫情報取得手段が商品の在庫情報を取得して在庫の存在するＰＯＩを特定し、特定された各ＰＯＩについて、それぞれ最も近いノードまたはリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して前記基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩ情報を生成する情報配信サーバにネットワークを介して接続される携帯端末であって、
前記携帯端末は、商品コードを入力する商品入力手段を備え、ＰＯＩ探索において、基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとを指定し、ＰＯＩ探索条件として情報配信サーバに探索要求を送信することを特徴とする携帯端末。
【請求項１０】
前記携帯端末はカメラを備えた携帯電話であり、前記商品入力手段は前記カメラを用いたバーコードリーダであることを特徴とする請求項９に記載のナビゲーションシステム。
【請求項１１】
前記携帯端末はＧＰＳ受信機を含む測位手段を備え、ＰＯＩ探索における到達圏の範囲の基準となる基準位置は前記測位手段が測位した現在位置であることを特徴とする請求項９に記載の携帯端末。
【請求項１２】
前記携帯端末は、携帯端末ごとの商品記憶手段を備え、前記携帯端末入力した商品のコードを登録し前記商品記憶手段に記憶し、必要に応じて前記商品記憶手段から読み出して商品入力することを特徴とする請求項９に記載の携帯端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯電話などの携帯端末と情報配信サーバからなる通信型のナビゲーションシステムに関するものであり、特に、ユーザが所望する位置周辺における興味対象場所（ＰＯＩ）の情報を検索し、検索されたＰＯＩへの経路を案内することができるナビゲーションシステム、情報配信サーバおよび携帯端末ならびにナビゲーションシステムにおけるマーケティングデータ作成方法に関するものである。
本発明は上記のようなナビゲーションシステムにおいて、現在位置などの所望位置からＰＯＩまでの実際の移動経路の距離または時間を考慮して、前記所望位置から近くに存在し、希望の商品在庫を有するＰＯＩを選択でき、また、情報配信サーバにおけるＰＯＩまでの経路探索を素早く、効率よく行うことができるようにしたナビゲーションシステム、情報配信サーバおよび携帯端末ならびにナビゲーションシステムにおけるマーケティングデータ作成方法に関するものである。
【背景技術】
【０００２】
近年、携帯電話など携帯端末がブラウザを搭載し、インターネットにアクセスして所望の情報の提供を受けることができるようになっている。このようなシステムにおいては、ユーザは携帯端末を操作して、サーバに備えられた検索エンジン等を利用して所望のサイトを見出し、当該サイトのコンテンツをダウンロードして、ブラウザにより当該コンテンツを閲覧している。上記コンテンツには種々のカテゴリに属する情報があり、店舗やイベントの情報提供、鉄道路線の時刻表の提供や、鉄道の乗り換え案内なども含まれる。
【０００３】
店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリ、検索したい地域を入力して検索要求する。サーバは指定されたカテゴリに該当し、かつ当該地域に存在する店舗やイベントを検索し、その情報が携帯端末装置に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。
【０００４】
情報配信サーバも機能が充実され、上記のような鉄道路線やバス路線の時刻表の提供や乗り換え案内にとどまらず、従来の車載用ナビゲーションシステムの機能を携帯電話などの携帯端末に提供する情報配信サーバも実現されている。このようなシステムによれば、自動車の運転者のみならず、歩行者に対するナビゲーションサービスを提供することができる。
【０００５】
携帯電話のユーザは上記のようなサービスを利用して種々の所望の情報を得ることができる。例えば、ユーザが興味を持っている興味対象場所（Point  of  Interest：以下単にＰＯＩという）に関する地図や営業内容、価格、営業時間などの情報を得ることができる。ＰＯＩとは、例えば、ホテル、レストラン、デパート、テーマパーク、コンビニ、ガソリンスタンド、運動施設、公園などのあらゆる店舗、施設が対象となり得る。このためＰＯＩは種類（カテゴリ）が膨大であり、当該カテゴリに属する店舗、場所も無数に存在する。情報配信サーバがカバーする範囲が広ければ広い程その数も増加する。
【０００６】
従って、これら無数のＰＯＩに関する情報をユーザに提供するため、情報配信サーバはＰＯＩデータベースを備えている。このＰＯＩデータベースにおいては、ＰＯＩはカテゴリ分けされており、また、このＰＯＩカテゴリはその数の多さから大分類、中分類、小分類などと階層化されている。ユーザは携帯端末に表示されたメニュー画面から所望のＰＯＩカテゴリを選択して情報配信サーバにデータを要求することになるが、特定の所望のＰＯＩカテゴリを選択するために、大分類、中分類、小分類とカテゴリの階層をたどり、情報配信を希望するＰＯＩカテゴリを選択することになる。
【０００７】
ユーザが利用する携帯端末が携帯電話である場合、最近の携帯電話はＧＰＳ受信機を備え、ＧＰＳ衛星からの信号を受信して自身の現在位置を算出する測位機能を有しておりこの機能を利用して現在位置を情報配信サーバに送信することができる。また、ナビゲーションサービスを受けることのできる携帯端末であれば、所望の特定のＰＯＩ情報を得た後、現在位置または自宅、勤務先など所望の出発地として当該特定のＰＯＩまでの経路探索を受けることもできる。
【０００８】
このようなＰＯＩ情報提供システムは種々提案されている。例えば、下記の特許文献１（特開２００３−１３２４８３号公報）に「情報配信方法」として開示されたシステムが知られている。
【０００９】
この特許文献１に開示された情報配信方法は、情報配信コンピュータシステムと端末装置である携帯電話とからなるシステムである。この情報配信コンピュータシステムは、外部の携帯電話から或るＰＯＩの案内情報が要求されると、所望ＰＯＩの案内情報に、ＰＯＩの位置情報と最適経路情報の情報配信コンピュータシステムに対する経路探索要求用のＵＲＬをリンク情報とするリンクを付随させて要求元に返信する。該携帯電話でＰＯＩの案内情報と一緒に表示されたリンクを選択すると、ＧＰＳ受信部で検出された現在位置を出発地、ＰＯＩの位置情報を目的地、計時部で計時された日時を出発予定日時とした経路探索条件が自動設定され、情報配信コンピュータシステムに対し、経路探索条件の情報を付随した経路探索要求をするように構成されている。
【００１０】
すなわち、この情報配信コンピュータシステムは、携帯電話からＰＯＩの検索要求があり、特定のＰＯＩを検索しそのＰＯＩ案内情報（地図、営業案内など）を携帯電話に配信する際に、経路探索機能へのリンク情報を付加して配信し、携帯電話がそのリンクを選択すると現在位置から当該ＰＯＩへの最適経路を探索して配信するようにしたものである。
【００１１】
また、下記の特許文献２（特開２００３−１５０４７５公報）に「情報提供システムおよび方法」として開示されたシステムも知られている。この特許文献２に開示された情報提供システムは、携帯端末とＷｅｂアプリケーションサーバからなるシステムである。
【００１２】
この情報提供システムにおいて、携帯端末を利用するユーザは、表示された提供サービスメニューから要求するサービスを選択する。選択されたサービスの情報はＷｅｂアプリケーションサーバに送信される。ＧＰＳ衛星は位置情報を出力する。携帯端末は、位置情報を受信し、受信した位置情報に基づいて現在位置を算出し、その現在位置の情報を、インターネットを介してＷｅｂアプリケーションサーバに送信する。Ｗｅｂアプリケーションサーバは、携帯端末から送信された現在位置の情報を受信し、携帯端末を利用するユーザによって選択されたサービスに関する情報であって、その現在位置に関連する情報を携帯端末に送信する。
【００１３】
一般的に、目的とするＰＯＩカテゴリに属する特定のＰＯＩが現在位置や所望の位置周辺（例えば、半径２ｋｍの範囲）に複数存在する場合、上記のようなＰＯＩ検索システムや経路案内システムにおいて検索された複数のＰＯＩに関する位置情報や関連情報は、現在位置や所望の位置から近い順に並べられて携帯端末に配信される。近い順とは現在位置や所望の位置からの各ＰＯＩまでの直線距離が短い順である。
【００１４】
例えば、下記の特許文献３（特開平１０−２８１７９７号公報）には、現在位置から直線距離の近い順にＰＯＩを検索して案内する車載用ナビゲーション装置及び周辺施設探索方法システム端末装置が開示されている。
【００１５】
この特許文献３に開示されたシステムは、テーブル記憶部に、用途別にグループ化されるカテゴリが記憶されている。ユーザが操作部を介して用途を入力すると、制御部は入力された用途に対応するグループのカテゴリを調べ、これらのカテゴリから車両の現在位置の周辺に存在する施設を探索する。探索した施設は現在位置から近い順に並べられ、ユーザが所望の施設を選択すると、制御部は現在位置から選択された施設までの案内経路を探索するように構成されている。
【００１６】
また、特許文献３のような周辺施設探索システムにおいて、現在位置から一定の距離範囲に存在する施設（ＰＯＩ）の探索を効率よく行うように構成したシステムとして、下記の特許文献４（特開２００４−６１５０３号公報）に開示されたＰＯＩ情報表示方法およびナビゲーションシステムも知られている。
【００１７】
この特許文献４に開示されたシステムは、ナビゲーションシステムにおいて、セル配列に特定ＰＯＩをそれぞれ持つセルを配置し、使用者位置に最も近いセルに対応するセル配列におけるセル位置からの距離に基づいてセルを複数の異なるレベルにソートする。このナビゲーションシステムは所定レベルのセルからＰＯＩを抽出し、距離に応じてＰＯＩをソートし、このＰＯＩを表示するように構成したものである。
【００１８】
すなわち、このシステムは所定の緯度、経度の範囲で区切られた単位地図と同様に特定のＰＯＩが存在するセルの配列をデータベースとして蓄積し、現在位置からの距離レベルに応じて該当するセル配列を選択して当該セルに存在するＰＯＩを探索することにより探索効率を向上させたものである。
【００１９】
一般的にユーザが所望のＰＯＩを探索する目的は、ユーザが当該ＰＯＩを利用してサービス提供を求めるか、商品の購入を希望している場合である。特に商品の購入が目的の場合は、そのＰＯＩに行くことが目的なのではなくて、希望商品を購入することが真の目的である。このような観点から、実際に希望商品の在庫がある店舗を検索して購入者の位置に近い店舗リストを提供するシステムが下記の特許文献５（特開２００１−１３４６５２号公報）に「在庫確認・予約システム」として開示されている。
【００２０】
この特許文献５に開示されたシステムは、位置情報入力や駅名選択等により購買者の位置を決定する手段と、前記位置を決定する手段により得られた購買者の位置情報に基づいて、所望の距離範囲内に存在し、所定購買者が指定する商品を販売している店舗を探索する手段、とを備えて構成されたものである。このようなシステムの構成であれば、ユーザは所望の商品在庫があるＰＯＩを探索でき、所望の商品を入手するために在庫のないＰＯＩを訪れずにすみ、利便性が増す。
【００２１】
【特許文献１】特開２００３−１３２４８３号公報（図１、段落［０００６］）
【特許文献２】特開２００３−１５０４７５号公報（図１、図２、段落［００１３］）
【特許文献３】特開平１０−２８１７９７号公報（図１、段落［００２８］、［００２９］）
【特許文献４】特開２００４−６１５０３号公報（図４、図６、図７、図８）
【特許文献５】特開２００１−１３４６５２号公報（図７）
【発明の開示】
【発明が解決しようとする課題】
【００２２】
上記特許文献５においては、購入者の位置情報に基づいて、実際に希望商品の在庫がある店舗を検索して購入者の位置に近い店舗リストを提供する。先に述べたように、ユーザの嗜好は多岐にわたり、ＰＯＩのカテゴリ、カテゴリに属するＰＯＩの数は膨大な量になる。従って、購入希望の商品はユーザが指定するとしても、ＰＯＩのカテゴリなど所望ＰＯＩを探索するための絞り込みが十分でないと、購入者の位置を中心とする所定エリア内に非常にたくさんの店舗が検索され、それぞれの経路探索を行うことになればサーバへの負荷は非常に大きなものとなってしまう。特に、携帯電話を端末装置とするようなシステムにおいては表示画面が小さいことから、ＰＯＩカテゴリの選択などの入力画面の階層が深く条件設定が煩雑になる。また、適切な条件を選択することが困難であるという問題点も存在する。
【００２３】
また、上記特許文献５のシステムにおいては、購入者が指定した位置から距離が近い順に対象店舗を求めてから、在庫の有無を確認するので、在庫がない店舗まで経路探索を行うという無駄がある。では、在庫がある店舗を先に抽出してから経路探索を行えば良いように思えるが、在庫を調べる店舗をどのように抽出するかという問題があり、結局、距離が近い順に対象店舗を求めてから、各店舗における在庫の有無を確認するという方法しかなかった。
【００２４】
現在位置や所望位置から一定の範囲内にあるＰＯＩを探索して近い順にＰＯＩを並べて案内するシステムは、上記特許文献１〜特許文献４に開示されるように、直線距離に基づいてＰＯＩをソートするものであった。このため、情報配信サーバのＰＯＩ探索の負荷が増大し、特定の時間帯に携帯端末からの探索要求が集中すると情報配信サーバの探索処理が遅れ、サービスが低下するという問題があった。また、これにより案内されるＰＯＩの経路は、直線距離が近くても、実際には河川や鉄道で遮られていて、道のりが遠い場合があり、必ずしも最短の経路が保証されていないという問題点もあった。特に、商品在庫の有無を検索する処理が加わった場合、上記の問題点は一層深刻なものとなる。
【００２５】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、希望商品を指定して現在位置や所望位置から近いＰＯＩの探索要求があった場合、先ず、現在位置や所望位置からユーザが所望する時間または距離で到達できる道路ネットワーク上の範囲（到達圏）を探索し、到達圏内のＰＯＩを抽出し、抽出されたＰＯＩにおける商品在庫を確認して在庫のあるＰＯＩを特定し、現在位置または所望位置からの経路とし距離（または時間）の短い順に該当ＰＯＩをソートして案内すれば、上記問題点を解消し得ることに想到し本発明を完成するに至ったものである。
【００２６】
すなわち、本発明は上記の問題点を解消することを課題とし、入力手段・表示手段が限られている携帯電話のような端末においても、商品の絞込みを簡単な操作で行い、かつ、現在位置などの所望位置からＰＯＩまでの実際の移動経路を考慮して、前記所望位置から近くに存在するＰＯＩを選択でき、また、情報配信サーバのＰＯＩまでの経路探索を効率よく行うことができるようにしたナビゲーションシステム、情報配信サーバ、携帯端末ならびにナビゲーションシステムにおけるマーケティングデータ作成方法を提供することを目的とするものである。
【課題を解決するための手段】
【００２７】
前記課題を解決するために、本願の請求項１にかかる発明は、
ＰＯＩ探索条件として商品コードを入力する商品入力手段を備え、ＰＯＩ探索において、基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとを指定して情報配信サーバに探索要求を送信する携帯端末と、
各ＰＯＩごとにＰＯＩの位置情報を含むＰＯＩ情報をカテゴリ別に記憶したＰＯＩデータベースと、ＰＯＩごとの商品在庫の情報を取得する在庫情報取得手段と、前記基準位置を基準に、前記所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶する経路探索手段と、前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリアを到達圏ＰＯＩ範囲をとして判定する到達圏ＰＯＩ範囲判定手段と、前記ＰＯＩ探索条件に基づいて、前記ＰＯＩデータベースを参照して前記到達圏ＰＯＩ範囲内の前記ＰＯＩ探索条件に合致するＰＯＩを抽出する到達圏ＰＯＩ判別手段と、を備えた情報配信サーバを備え、
前記到達圏ＰＯＩ判別手段により抽出された各ＰＯＩについて、前記在庫情報取得手段が商品の在庫情報を取得して在庫の存在するＰＯＩを特定し、特定された各ＰＯＩについて、それぞれ最も近いノード又はリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して前記基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩ情報を生成することを特徴とする。
【００２８】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記携帯端末はカメラを備えた携帯電話であり、前記商品入力手段は前記カメラを用いたバーコードリーダであることを特徴とする。
【００２９】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記携帯端末はＧＰＳ受信機を含む測位手段を備え、ＰＯＩ探索における到達圏の範囲の基準となる基準位置は前記測位手段が測位した現在位置であることを特徴とする。
【００３０】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記携帯端末または情報配信サーバは、携帯端末ごとの商品記憶手段を備え、前記携帯端末入力した商品のコードを登録し前記商品記憶手段に記憶し、前記携帯端末は必要に応じて前記商品記憶手段から読み出して商品入力することを特徴とする。
【００３１】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記情報配信サーバは更に、各携帯端末が要求した到達圏探索の基準位置の情報と商品の情報を記憶する記憶手段を備え、前記到達圏探索の基準位置の情報と商品を統計処理することを特徴とする。
【００３２】
また、本願の請求項６にかかる発明は、
ＰＯＩ探索条件として商品コードを入力する商品入力手段を備え、ＰＯＩ探索において、基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとを指定して情報配信サーバに探索要求を送信する携帯端末とネットワークを介して接続される情報配信サーバであって、
前記情報配信サーバは、
各ＰＯＩごとにＰＯＩの位置情報を含むＰＯＩ情報をカテゴリ別に記憶したＰＯＩデータベースと、ＰＯＩごとの商品在庫の情報を取得する在庫情報取得手段と、前記基準位置を基準に、前記所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶する経路探索手段と、
前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリアを到達圏ＰＯＩ範囲として判定する到達圏ＰＯＩ範囲判定手段と、前記ＰＯＩ探索条件に基づいて、前記ＰＯＩデータベースを参照して前記到達圏ＰＯＩ範囲内の前記ＰＯＩ探索条件に合致するＰＯＩを抽出する到達圏ＰＯＩ判別手段と、を備え、
前記到達圏ＰＯＩ判別手段により抽出された各ＰＯＩについて、前記在庫情報取得手段が商品の在庫情報を取得して在庫の存在するＰＯＩを特定し、特定された各ＰＯＩについて、それぞれ最も近いノードまたはリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して前記基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩ情報を生成することを特徴とする。
【００３３】
本願の請求項７にかかる発明は、請求項６にかかる情報配信サーバにおいて、
前記情報配信サーバは、携帯端末ごとの商品記憶手段を備え、前記携帯端末入力した商品のコードを登録し前記商品記憶手段に記憶し、前記携帯端末は必要に応じて前記商品記憶手段から読み出して商品入力することを特徴とする。
【００３４】
本願の請求項８にかかる発明は、請求項６にかかる情報配信サーバにおいて、
前記情報配信サーバは更に、各携帯端末が要求した到達圏探索の基準位置の情報と商品の情報を記憶する記憶手段を備え、前記到達圏探索の基準位置の情報と商品を統計処理することを特徴とする。
【００３５】
また、本願の請求項９にかかる発明は、
各ＰＯＩごとにＰＯＩの位置情報を含むＰＯＩ情報をカテゴリ別に記憶したＰＯＩデータベースと、ＰＯＩごとの商品在庫の情報を取得する在庫情報取得手段と、ＰＯＩ探索において、ＰＯＩ探索条件として携帯端末から指定された基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとに基づいて、前記所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶する経路探索手段と、前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリアを到達圏ＰＯＩ範囲として判定する到達圏ＰＯＩ範囲判定手段と、前記ＰＯＩ探索条件に基づいて、前記ＰＯＩデータベースを参照して前記到達圏ＰＯＩ範囲内の前記ＰＯＩ探索条件に合致するＰＯＩを抽出する到達圏ＰＯＩ判別手段と、を備え、前記到達圏ＰＯＩ判別手段により抽出された各ＰＯＩについて、前記在庫情報取得手段が商品の在庫情報を取得して在庫の存在するＰＯＩを特定し、特定された各ＰＯＩについて、それぞれ最も近いノードまたはリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して前記基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩ情報を生成する情報配信サーバにネットワークを介して接続される携帯端末であって、
前記携帯端末は、商品コードを入力する商品入力手段を備え、ＰＯＩ探索において、基準位置から所定のコスト以下で到達できるエリアである到達圏を特定するための基準となる基準位置と前記コストとを指定し、ＰＯＩ探索条件として情報配信サーバに探索要求を送信することを特徴とする。
【００３６】
本願の請求項１０にかかる発明は、請求項９にかかる携帯端末において、
前記携帯端末はカメラを備えた携帯電話であり、前記商品入力手段は前記カメラを用いたバーコードリーダであることを特徴とする。
【００３７】
本願の請求項１１にかかる発明は、請求項９にかかる携帯端末において、
前記携帯端末はＧＰＳ受信機を含む測位手段を備え、ＰＯＩ探索における到達圏の範囲の基準となる基準位置は前記測位手段が測位した現在位置であることを特徴とする。
【００３８】
本願の請求項１２にかかる発明は、請求項９にかかる携帯端末において、
前記携帯端末は、携帯端末ごとの商品記憶手段を備え、前記携帯端末入力した商品のコードを登録し前記商品記憶手段に記憶し、必要に応じて前記商品記憶手段から読み出して商品入力することを特徴とする。
【発明の効果】
【００４０】
請求項１にかかる発明においては、携帯端末は商品と、基準位置から所定のコスト以下が到達できるエリア（到達圏）を特定するための基準位置と前記コストとを含むＰＯＩ探索要求を情報配信サーバに送り、情報配信サーバは所定のコスト以下で到達できる最遠のノードまでの全てのノード及びリンクを探索し、前記最遠のノードおよび前記最遠のノードに至る各ノードにおける累積コストを算出して一時記憶し、前記最遠のノード又は最遠のノードに接続されるリンクの何れか一方に基づいて特定されるエリア内のＰＯＩを抽出し、各ＰＯＩの商品在庫情報を取得して在庫のあるＰＯＩについて、最も近いノード又はリンクの何れか一方を判別し、判別された前記最も近いノードまたは最も近いリンクに接続されたノードの何れか一方に基づいて前記一時記憶されたノードの累積コストを参照して基準位置から当該ＰＯＩまでの累積コストの順にＰＯＩをソートして携帯端末に案内する。
従って、利用者は商品の外観や包装に表示された商品コードを用いて店舗の探索を情報配信サーバに要求して在庫確認を行うので、対象の商品を正確に捜し求めることができる。また、情報配信サーバは到達圏探索を行うので経路探索は実質１回のみであるので、情報配信サーバに負担をかけることがない。
【００４１】
また、請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、携帯端末はカメラを備えた携帯電話であり、商品入力手段は前記カメラを用いたバーコードリーダである。従って、利用者は携帯端末のカメラを利用して簡単に所望の商品の商品コードを入力することができるようになる。
【００４２】
また、請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、携帯端末はＧＰＳ受信機を含む測位手段を備え、ＰＯＩ探索における到達圏の範囲の基準となる基準位置は前記測位手段が測位した現在位置である。従って、利用者は携帯端末の測位手段の測位結果を利用して簡単に到達圏探索の範囲の基準位置を現在位置として指定することができるようになる。
【００４３】
また、請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、携帯端末または情報配信サーバは、携帯端末ごとの商品記憶手段を備え、前記携帯端末に入力した商品のコードを登録し前記商品記憶手段に記憶し、前記携帯端末は必要に応じて前記商品記憶手段から読み出して商品入力する。従って、利用者はよく購入する商品については一度商品入力を行い、その結果を商品記憶手段に登録しておけば、必要に応じて商品記憶手段から読み出して繰り返し利用することができるようになる。
【００４４】
また、請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、情報配信サーバは更に、各携帯端末が要求した到達圏探索の基準位置の情報と商品の情報を記憶する記憶手段を備え、前記到達圏探索の基準位置の情報と商品を統計処理する。
このように、商品と、それが探索要求された位置情報を組み合わせて統計をとると、マーケティングデータを生成することができる。従来は、商品が売れて初めてＰＯＳに販売データが残るが、もともと在庫がないものは販売データが残らないので、潜在需要があるかどうかもわからないが、請求項５にかかる発明によれば、商品の在庫を置かなくても、どの地域でどのような商品が求められているかというマーケティングデータを生成することができる。また、統計をとることによって傾向が求められればそれは実勢データである。従来は、すべての商品を試験的に店頭に並べることなど不可能だったので、地域に密着した新しいマーケティング手法を提供することができるようになる。
【００４５】
また、本願の請求項６〜請求項８にかかる発明においては、それぞれ請求項１、請求項４、請求項５にかかるナビゲーションシステムを構成する情報配信サーバを提供することができるようになる。また、本願の請求項９〜１２にかかる発明においては、それぞれ請求項１〜請求項４にかかるナビゲーションシステムを構成する携帯端末を提供することができるようになる。
【発明を実施するための最良の形態】
【００４７】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においては、携帯電話機を端末装置とし、経路探索および経路案内を行うナビゲーションシステムにＰＯＩ情報提供機能を備えたナビゲーションシステムを具体例として説明するが、本発明はこのような実施例に限ることなく、端末装置は車載型の端末装置のような移動端末であってもよい。本発明における情報配信サーバは経路探索用のネットワークデータを備え、経路探索を行う機能を有している必要がある。
【実施例１】
【００４８】
図１は、本発明の実施例にかかるナビゲーションシステム１０の構成を示すシステム構成図である。ナビゲーションシステム１０は、移動体通信網１１、インターネットなどのネットワーク１２を介して接続される携帯電話などからなる携帯端末２０と、経路探索機能、ＰＯＩ検索機能を有する情報配信サーバ３０とを中心に構成されている。携帯端末２０はＧＰＳ衛星（ＧＰＳ）からの信号を受信して現在位置（緯度・経度）を測位する測位手段を備えている。
【００４９】
情報配信サーバ３０は、経路探索のための道路ネットワークデータや交通機関のネットワークデータ、地図データなどを蓄積したデータベースＤＢ１と、ＰＯＩ検索のためのＰＯＩデータを蓄積したデータベースＤＢ２を備えている。ＰＯＩは利用者が検索を所望する種々の興味対象場所であり、ホテルやテーマパーク、レストラン、コンビニ、デパート、商店などを対象として各ＰＯＩのデータ（場所、案内地図、サービス内容など）がデータベースＤＢ２に蓄積される。これらのＰＯＩに関するデータはネットワーク１２を介して各ＰＯＩのホームページやＰＯＩ情報配信サーバ（図示せず）から収集することができる。
【００５０】
本発明は利用者が商品を購入する行動を対象とするものであるから以下の説明においては、コンビニ、デパート、商店などの店舗を具体例として説明する。情報配信サーバ３０はネットワーク１２を介してＰＯＳ店舗システムのサーバであるＰＯＳ管理サーバ５０に接続することができ、ＰＯＳ管理サーバ５０が管理する各店舗の商品在庫などのデータを参照することができる。もちろん、このためには情報配信サーバ３０を運営する事業者とＰＯＳシステムを運用する事業者との間でデータ提供をするための合意がなされていることが必要である。
【００５１】
周知のようにＰＯＳ管理サーバ５０はＰＯＳシステム傘下の各店舗の所在地や所在地の地図を把握しており、また商品の販売データや在庫データは店舗端末５２から逐次送信されるデータによって把握でき、各店舗の商品、販売実績、在庫量などが時間帯別にＰＯＳＤＢ（データベース）５１に蓄積されている。従って、情報配信サーバ３０が利用者の指定する商品を特定し、利用者が要求する地域の店舗を特定すれば、ＰＯＳ管理サーバ５０を介して当該店舗における特定商品の在庫の有無を検索することが可能になる。
【００５２】
本発明は、このようなシステムによって、利用者が携帯端末２０を用いて情報配信サーバ３０に経路探索要求やＰＯＩ検索要求を行う際に所望の商品を指定して、当該商品の在庫がある店舗の検索要求をし、情報配信サーバ３０は携帯端末２０に指定された地域に存在する店舗でかつ指定された商品の在庫がある店舗を案内することができる。その際、情報配信サーバ３０は後述する到達圏経路探索を行うことにより、経路探索サーバの探索負荷を増大することなく、効率よく利用者が指定する地域における該当店舗を探索できるようになる。
【００５３】
すなわち、本発明においては、携帯端末２０が取得した商品コードと、所望の探索開始位置、探索の範囲などの経路探索条件を情報配信サーバ３０に送り、情報配信サーバ３０は、探索開始位置からの到達圏探索を行って、到達圏に含まれる店舗に対して商品コードに基づく在庫確認を行って、在庫がある店舗を探索リストに抽出し、探索リストに抽出された店舗を到達圏探索のデータを基に経路距離の近い順にソートし、携帯端末２０に結果を送信し、携帯端末２０において店舗情報を表示するように構成したものである。
【００５４】
このように構成すれば、商品の外観や包装に表示された商品コードを用いて店舗の在庫確認を行うので、対象の商品を正確に捜し求めることができる。また、経路探索は実質１回のみであるので、情報配信サーバ３０に負担をかけることがない。また、商品コードを記憶しておけば、次回からは商品コードを取得しなくても探索が行える。また実際に商品を置かなくても、情報配信サーバ３０からこのような経路探索要求の統計を取得すればその地域の潜在購買データを得ることもできるようになる。
【００５５】
本発明が最も効果を発揮するのは、たとえば旅行や外出中に、常用している市販薬が終わっていることに気がつき、すぐに購入したい場合である。空き箱には、その市販薬の商品コードがバーコードで印刷されている。あるいは携行しているノートＰＣ・デジカメなどの電子機器のバッテリーやＡＣアダプタが故障してしまったとき、そのバッテリーやＡＣアダプタに印刷されているバーコードから同じパーツがすぐに購入でき便利である。
【００５６】
図２は、本発明の実施例にかかるナビゲーションシステム１０を構成する携帯端末２０と情報配信サーバ３０の構成を示すブロック図である。情報配信サーバ３０は、携帯端末２０にＰＯＩ情報を提供するため、ＰＯＩカテゴリ別に区分し、当該カテゴリに属する各ＰＯＩとその位置情報（緯度・経度）、ＰＯＩが位置する単位地図と同様の単位に区切られたメッシュの識別番号（メッシュ番号）、営業案内などＰＯＩに関連する情報を蓄積したデータベースであるＰＯＩＤＢ３７と、経路探索手段３３、到達圏ＰＯＩ範囲判定手段３６、探索用ネットワークデータ３５、到達圏ＰＯＩ判別手段３８、ＰＯＩソート手段３９、在庫情報取得手段４０などを備えて構成されている。
【００５７】
ＰＯＩＤＢ３７に蓄積される全てのＰＯＩ情報は、エリアを所定の緯度・経度で区切ったメッシュを単位とし、個々のＰＯＩが存在する場所に基づいて該当するメッシュに各ＰＯＩの情報が蓄積されている。１つのメッシュは地図を緯度・経度で区切った単位地図の大きさとおなじ大きさであってよい。もちろん異なる大きさにすることもできる。
【００５８】
図３は、上記のＰＯＩＤＢ３７に蓄積されたＰＯＩの情報の構成を示す図である。図３に示すように、蓄積されるＰＯＩの情報は、メッシュ番号０００１〜０００２〜のように所定の緯度、経度で区切ったメッシュを単位として区分され、当該メッシュに存在するＰＯＩの情報が該当するメッシュに蓄積されている。蓄積されるＰＯＩの情報は、当該ＰＯＩの属するカテゴリ、ＰＯＩ（名称）、ＰＯＩの場所（緯度・経度）、ホームページ（ＵＲＬ）、営業案内などである。また、探索用ネットワークデータ３５には経路探索用の道路ネットワークのデータ、交通ネットワークのデータが蓄積されている。道路ネットワークのデータは自動車、歩行者のための経路探索に用いられ、交通ネットワークのデータは交通機関を利用した区間の経路探索に用いられる。
【００５９】
情報配信サーバ３０はまた、制御手段３１、配信データ編集手段３２、通信手段３４、を備えている。制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３４は、ネットワーク１１、１２を介して携帯端末２０や、ＰＯＳ管理サーバ５０や図示しない各種のＰＯＩ情報を提供するＰＯＩ情報提供サーバと通信するためのインターフェースである。配信データ編集手段３２は、経路探索やＰＯＩ探索の結果を携帯端末２０に配信するためのデータに編集するためのものである。情報配信サーバ３０は、ネットワーク１２を介して各種のＰＯＩ情報提供サーバ（図示せず）からＰＯＩの情報を収集してＰＯＩＤＢ３７にデータベース登録し、ユーザに提供できるＰＯＩ情報を充実してゆくことができる。
【００６０】
携帯端末２０は例えばＧＰＳ受信機などの測位手段２３を搭載した携帯電話であり、現在地や目的地周辺の周辺検索、すなわち、所望のＰＯＩ検索が行える。現在位置や目的地の位置情報を付けて周辺検索要求を情報配信サーバ３０に送ると、情報配信サーバ３０は、携帯端末２０の現在位置または目的地の位置とＰＯＩまでの経路を考慮して、経路の所要時間または経路の距離が所望の範囲内にあるＰＯＩの探索要求ができるように構成されている。以下、この経路の距離または時間を到達圏範囲ということとする。ＰＯＩ検索にあたって携帯端末２０にはＰＯＩカテゴリの選択画面が表示され、ユーザは所望のＰＯＩカテゴリを選択し、また、所望の到達圏範囲（距離または時間）を入力し、ＰＯＩ探索要求を情報配信サーバ３０に送信し当該ＰＯＩカテゴリに属するＰＯＩを探索させる。以下の説明においては、現在位置を基準とした周辺検索を例にとり具体例を説明することとする。
【００６１】
到達圏探索とは、特に目的地を定めずに、ある地点（例えば現在地）から所定のコスト以下（道のり（経路距離）、所要時間など）で到達できるエリアを求めるものである。主に、出店計画や不動産の選択などで用いられる技術である。この技術は、例えば、本出願人により出願され、公開された特開２０００−１８７６５３号公報に開示されている。この技術は電車路線の到達圏探索の方法を開示している。
【００６２】
本実施例においては、現在地から所定の条件（経路距離、所要時間）で到達圏探索を行い、その結果到達圏を図形的に求め、その図形に含まれるＰＯＩをリストの候補にする。そして、到達圏探索実行後は、ある地点からダイクストラ法によって各ノードのポテンシャル（最短コスト）が計算済みであるので、ＰＯＩに隣接するノード（最も近いノード）のポテンシャルをそのＰＯＩまでの経路のコストとすることによって、コストの小さい順、すなわち、現在位置からＰＯＩまでの実際の経路長または所要時間の小さい順にＰＯＩをソートして案内することも可能である。以下の実施例においては、経路の所要時間を含め、単に経路距離と総称することとする。
【００６３】
情報配信サーバ３０は、携帯端末２０から現在位置と所望の到達圏範囲とＰＯＩカテゴリを指定した検索要求が送信されると、経路探索手段３３は探索用ネットワークデータ３５を用いて指定された到達圏範囲の到達可能な全てのノード（道路ネットワーク上のノード）を探索する。この探索を到達圏探索といい、一般に経路探索に用いられるダイクストラ法による探索方法を用い、現在位置から順次ノードをたどり（ダイクストラ法では拡散という）、そのポテンシャル（通過したノードまでの累計距離または時間）が指定された到達圏範囲（所定の距離または時間）に達したところで拡散を停止する。拡散を停止した時の全てのノードが現在位置から所定の距離または時間で到達可能なノードである。以下このノードを到達可能ノードという。
【００６４】
次に、到達圏ＰＯＩ範囲判定手段３６は経路探索手段３３が到達圏探索により探索した到達可能ノードを結ぶ多角形の図形（ポリゴン）を作成し、到達圏と重なるＰＯＩの範囲を判定する。到達圏ＰＯＩ判別手段３８は到達圏ＰＯＩ範囲内にあり、かつ、前記ポリゴンの範囲内に存在するＰＯＩを抽出し、各ＰＯＩについて最も近いノードを対応付けする。この方法については、後に詳細に説明する。すなわち、この処理によってＰＯＩと経路のノードが対応付けられ、ＰＯＩへの経路が既に探索済であることになる。また、到達圏探索を行うのでこの探索自体は、現実的な距離または時間の範囲内であれば極めて短時間に探索が終了し、同時に到達圏内のＰＯＩまでの経路探索が終了していることから、情報配信サーバ３０の探索負荷を増大することなく、効率的にＰＯＩまでの経路を考慮した案内をすることができるようになる。
【００６５】
在庫情報取得手段４０は、到達圏探索によって探索されたＰＯＩについてＰＯＳ管理サーバ５０を介して利用者が携帯端末２０から入力した商品の在庫情報を取得し、在庫のあるＰＯＩを特定する。
【００６６】
一方、携帯端末２０は、図２に示されるように、制御手段２１、通信手段２２、ＧＰＳ受信機などからなる測位手段２３、液晶表示ユニットなどからなる表示手段２４、情報配信サーバ３０から配信されたデータなどを記憶する配信データ記憶手段２５、情報配信サーバ３０に対する各種要求を編集する配信要求編集手段２６、操作・入力手段２７を備えている。
【００６７】
制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭを有するマイクロプロセッサ（ＣＰＵ）を備えて構成され、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。操作・入力手段２７は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなる操作・入力手段ためのものであり、出力手段である表示手段２４に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段２４は操作・入力手段２７の一部としても機能する。通信手段２２は、ネットワーク１１を介して情報配信サーバ３０と通信するためのインターフェースである。
【００６８】
また、携帯端末２０は商品入力手段２８を備えており、利用者は商品入力手段２８から購入したい商品を入力してＰＯＩ検索要求や経路探索要求の条件に付加することができる。商品入力手段２８は例えばバーコードリーダをオプション接続して構成してもよく、あるいは、商品のコードを直接入力してもよく、また、携帯電話がカメラを搭載した機種であれば、商品に付されたバーコードや雑誌などに掲載された商品コードをカメラで撮影して入力するように構成することもできる。
【００６９】
このバーコードは、日本ではＪＡＮコードが一般的であるが、米国ではＵＰＣ、欧州をはじめ世界各国でＥＡＮが制定されて、ＰＯＳシステムで世界的に広く実用化されている。商品コードを読めば、その商品が特定できる。
バーコードリーダは、携帯電話のカメラを用いて、撮影した画像から携帯電話に搭載したアプリケーションがデコードしても良いし、たとえば解析できないパターンだったら画像を情報配信サーバ３０に送って、情報配信サーバ３０が数多く用意された対応コードの中からデコードしてもよいし、更に、情報配信サーバ３０が画像を中継してＰＯＳ管理サーバ５０に送信しＰＯＳ管理サーバ５０によって商品コードをデコードした結果を取得する構成であってもよい。
【００７０】
商品コードが入力されたら、情報配信サーバ３０は商品コードから現在のデータベースを検索して、製品の名称や画像の情報を携帯電話に返す。これはその商品コードが正しく希望商品を表しているか確認するためである。古いバーコードを読み取った場合など、すでに別の商品に同じコードが使われていることがあるためで、念のため確認するように構成することが好ましい。
【００７１】
情報配信サーバ３０は、携帯端末２０（利用者）から商品を指定した経路探索要求、ＰＯＩ検索要求があると、上記に述べた到達圏探索で絞り込まれたＰＯＩ（店舗）について、在庫情報取得手段４０がＰＯＳ管理サーバ５０を介して該当する店舗における当該商品の在庫有無をチェックして在庫のある店舗を携帯端末２０に案内する。
【００７２】
次に、商品入力の方法について説明する。図４は携帯端末２０の外観およびサービスメニューの初期メニュー画面を示す図である。携帯端末２０は表示手段２４、操作・入力手段２７を備えており、利用者が情報配信サーバ３０にナビゲーションやＰＯＩ検索を要求する場合、表示手段２４に図４に示す初期メニュー画面を表示して操作・入力手段２７から所望のサービスを選択する。初期メニューとしては、「目的地検索」、「周辺検索」、「周辺商品検索」などがあり、商品在庫のある店舗を検索したい場合は「周辺商品検索」を選択する。本発明において、周辺商品検索とは、携帯端末２０の現在位置周辺または所望の目的地までの経路探索を行った後、目的地周辺の所望ＰＯＩでかつ所望商品在庫のあるＰＯＩを検索するサービスを意味している。
【００７３】
初期メニュー画面で「周辺商品検索」を選択すると、表示画面は図５に示す商品入力処理における画面遷移図の表示画面に遷移する。画面１は所望の商品を入力する手段を選択する画面である。画面１には商品入力の選択項目として「コードリーダ」、「数字入力」、「履歴呼び出し」、「キーワード」などの選択項目が表示される。
【００７４】
「コードリーダ」は光学的にコードを読み取る方法であり、各種バーコードや、ＯＣＲ機能で数字コードを読み取る方法である。「数字入力」はバーコードに付属する数字列を直接入力する方法である。「履歴呼び出し」は過去の検索結果などを登録しておき、そこから読み出すことができる。記憶は、情報配信サーバ３０が携帯端末２０（クライアント）ごとに記憶しても良いし、携帯端末２０自身が記憶しても良い（後述の図５、画面３参照）。
【００７５】
「キーワード」商品にコードが付いていない場合など、キーワードを入力しキーワード検索結果から所望の商品を選択できる。なお、代替商品を認めるかどうかのチェックボタンがあり、ここがチェックされていると、厳密に商品コードで指定された商品以外に、同一仕様の商品も検索対象になる。たとえば、乾電池はメーカーが異なっても「単４アルカリ乾電池」という名称から互換品が検索対象になる。
【００７６】
利用者が「コードリーダ」を選択すると、表示画面は画面２に遷移し、利用者は携帯端末２０に搭載されたＣＣＤカメラを使用しまたはオプション接続したバーコードリーダにより商品に貼付されたバーコード、あるいは、カタログ、パンフレットや雑誌に印刷されたバーコードを読み取る。画面２には「読み取り中」の案内が表示され、バーコードリーダによって読み取り中のバーコードが表示される。また、画面２には、「戻る」と「中止」の選択ボタンが表示され、読み取りを中止し、あるいは、前の画面（画面１）に戻る選択をすることができる。
【００７７】
バーコードリーダによる読み取りが完了すると表示画面は画面３に遷移する。画面３では、「読み取り完了」の案内が表示され、読み取ったバーコードに対応する商品の画像が表示される。画面３には「戻る」ボタンの他に読み取り結果を確認する「ＯＫ」ボタン、読み取りデータを登録する「登録」ボタンが表示される。画面３において「ＯＫ」ボタンを操作し、商品の入力が完了すると表示画面は図６に示す周辺商品検索の処理の画面に遷移する。
【００７８】
商品コードはそのまま送信しても良いし、代用可能の付帯条件を付けて送信できるようにしてもよい。これは代用可能な商品、たとえば乾電池やＣＤ-Ｒが買いたい場合など、同じ仕様の製品ならばよいので、代用可能のチェックボックスが表示される（画面１参照）。
【００７９】
この過程は、バーコードを読み取って情報配信サーバ３０に送り、別のＰＯＳ管理サーバ５０が商品を検索して、商品名や画像情報を返すことで実現している。商品がない、または希望の商品と違っている場合は、最初に戻る。商品を確認したところで、「ＯＫ」を押すと、次に図６に示す探索開始条件の画面になる。なお、情報配信サーバ３０がＰＯＳ管理サーバ５０の機能を備えているシステム構成をとることも可能であり、その場合、上記の処理は情報配信サーバ３０のみで行うことができる。
【００８０】
図６に示す画面４の表示画面においては、周辺商品検索の基準になる場所を入力する。画面４には「現在地」、「マイスポット」、「履歴呼び出し」の選択項目が表示される。「現在地」は、はＧＰＳを用いて現在地から探索を行う選択項目である。「マイスポット」は、例えば、利用者が予めよく訪れるＰＯＩの場所など、特定の場所をナビゲーションアプリに登録しておきそのスポットを呼び出して選択する選択項目である。「履歴呼び出し」は、過去の探索履歴から地点を選択する選択項目である。
【００８１】
携帯端末２０の現在位置の周辺を検索する「現在地」、利用者が登録した特定のスポットから選択した周辺検索する「マイスポット」、過去の利用履歴を呼び出してその中から選択する「履歴呼び出し」の選択項目が表示される。もちろんこの選択項目に目的地までの経路探索の後、目的地の周辺を検索する「目的地」の選択項目を設けてもよい。画面４の下部には、選択した項目を確認する「ＯＫ」ボタン、選択した項目を検索条件として設定する「設定」ボタン、前の画面に戻る「戻る」ボタンか表示される。「設定」ボタンは、探索範囲の条件設定ページ（不図示）へのリンクである。
【００８２】
「現在地」を選択して「ＯＫ」ボタンまたは「設定」ボタンを操作すると、後述する到達圏探索を行う。そして、到達圏探索の結果、到達圏内において抽出されたＰＯＩ（店舗）について利用者が入力した商品の在庫の有無に関するデータをＰＯＳ管理サーバ５０から取得して、現在位置からも最短距離にあるＰＯＩを特定し、画面５に示すような回答を表示する。画面５の下部には、前の画面に戻る「戻る」ボタン、次に進む「次」ボタンが表示される。そして画面５には特定されたＰＯＩの情報と、当該ＰＯＩまでの経路案内を要求する「ルート案内開始」の選択項目、当該ＰＯＩの案内地図を要求する「ルート地図確認」の選択項目が表示される。
【００８３】
探索開始位置はＧＰＳで取得した現在位置が一般的であるが、たとえば旅行先の宿泊ホテルを名称や電話番号で入力して、周辺で希望商品が調達可能かどうか調べる用途に対応しても良い。探索条件は、たとえばデフォルトで距離４００ｍ以内（標準徒歩５分相当）という範囲が設定されていて、適宜変更できるようになっている。
【００８４】
画面５において、「ルート案内開始」が選択されると、画面６に示す案内経路、地図の画面が表示される。画面６においてＳは出発地である現在位置を示し、Ｇは検索されたＰＯＩ（商品在庫がある店舗）の位置を示し、出発地ＳからＰＯＩ（Ｇ）までの案内経路が太線で表示される。
【００８５】
抽出した店舗に対して、検索された商品の在庫があるかＰＯＳ管理サーバ５０に問い合わせしながら、在庫がない店舗は抽出リストしたＰＯＩからはずしていく。１件も店舗が残らなかったら、商品を再選択させるか、探索範囲を広げるように条件設定させる。この手順についてはフローチャートを参照して後に詳細を説明する。店舗が残っている場合は、その店舗を経路コスト（到達圏探索によって既知である。）の近い順にソートし、最も近い店舗の情報を携帯電話に送り表示する（図６、画面５参照）。
【００８６】
ここで、特徴的なのは、必ずしも在庫のある店舗一覧を表示したり、店ごとの商品の価格を表示したりする必要がないという点である。本発明は、なるべく近くで確実に商品が購入できる情報を提供できるところに価値があるのであって、価格の表示などを行ってしまうと本来の趣旨とは別の観点で消費行動を誘発してしまう。価格だけの競争になってしまうとシステムへの参加を躊躇する店舗も出てしまうので、あえて価格情報は表示しないのが良い。本発明は、すぐに購入できることに付加価値を持たせたサービスであるので、店舗から見れば近くにいる顧客を確実に獲得する魅力あるシステムになる。
【００８７】
次に、図７、図８に示すフローチャートに基づいて商品入力の処理および商品入力後、在庫のあるＰＯＩを特定して案内する処理の手順を示すフローチャートである。図７においてステップＳ３０の処理で商品入力手段を選択する（図５の画面１参照）。バーコードリーダが選択されると、ステップＳ３１の処理において利用者がバーコードリーダを使用して商品コードの読み取りを実行する。ステップＳ３２の処理においてバーコード読み取り結果が正常でなければステップＳ３０の処理に戻り、読み取り結果が正常であれば、ステップＳ３３の処理に進み該当する商品を扱うＰＯＩカテゴリ等のＰＯＩデータがあるかを判定する。
【００８８】
ステップＳ３３の処理において該当するＰＯＩデータがなければステップＳ３０の処理に戻り、該当するＰＯＩデータがあれば、ステップＳ３５の処理において入力した商品を選択する。この選択は図５の画面３のようにバーコード読み取り結果の表示画面において「ＯＫ」ボタンを操作することによって行う。入力した商品を選択しない場合はステップＳ３０の処理に戻る。ステップＳ３５の処理において入力した商品を選択するとステップＳ３７の探索条件入力の処理に進む。探索条件入力は図６の画面４において「現在地」等の選択項目を選択することによって行う。
【００８９】
ステップＳ３７の処理において探索条件が入力されると、図８のフローチャートのステップＳ４０の処理に移行し、到達圏探索が行われる。到達圏探索の手順については、後に詳述する。以下の説明はステップ３７の探索条件として現在地が選択されたものとして説明する。ステップＳ４０の処理において現在位置を起点として利用者が設定した所定の範囲内のＰＯＩ（店舗）が探索される。そして、ステップＳ４１の処理において所定の範囲内のＰＯＩ（店舗）が抽出される。
【００９０】
ステップＳ４１の処理において探索条件に該当する店舗（入力した商品を扱い、現在地から所定の範囲内にある店舗）が抽出されると、ステップＳ４２の処理において、情報配信サーバ３０は、ＰＯＩ管理サーバ５０から各店舗の該当商品の在庫データの情報を取得する。次いで、ステップＳ４３の処理において各店舗の在庫の有無を判定する。抽出された店舗の中に在庫のある店舗が存在すれば、ステップＳ４４の処理において、在庫のある店舗を現在位置から経路距離の近い順にソートする。
【００９１】
そして、ステップＳ４４の処理によってソートされた店舗（ＰＯＩ）のうち、最も現在地からの経路距離が近い店舗の情報がステップＳ４５の処理において表示される（図６の画面５参照）。ステップＳ４６の処理において画面５の案内画面において次の候補店舗に進むため「次」ボタンが操作されると、ステップＳ４５の表示処理に戻り、現在地から次に経路距離の近い店舗の情報が表示される。画面５の案内画面において「ルート案内」ボタンが操作されるとルート案内に進み画面６（図６参照）のルート案内画面が表示される。終了操作が行われれば処理を終了する。
【００９２】
ステップＳ４３の処理において在庫のある店舗が存在しない場合は、ステップＳ４７の処理において商品の再入力を行うか否かが判定される。商品を再入力する処理が選択されれば、図７のフローチャートのステップＳ３０に戻り、商品入力の処理が再度行われる。商品を再入力しない場合は、ステップＳ４８の処理において、条件設定を変更するか否かが判定される。条件設定を変更しない場合は処理を終了し、条件設定を変更する場合は図７のステップＳ３７の処理に戻る。
【００９３】
条件設定の変更は、例えば、到達圏探索の経路距離の範囲を拡大する、あるいは、到達圏探索の起点を現在地から、所望の目的地、利用者が過去に携帯端末２０に登録してある所望のスポットに変更する設定を行うなどの方法による。到達圏範囲を拡大する条件設定の変更が行われれば、図８のステップＳ４０の処理から再度ＰＯＩ探索の処理が行われる。
【００９４】
ユーザが情報配信サーバ３０にＰＯＩの検索を依頼しようとする場合、携帯端末２０において操作・入力手段２７を操作して所望の選択入力を行う。例えば、ユーザが現在地から近い薬局を探索したい場合、図６の画面４において「現在地」を選択する。商品入力において入力した表品が「薬」の場合、ＰＯＩとしては「薬局」が選択され、また、到達圏探索の経路距離の範囲はデフォルトで設定されている「距離４００ｍ以内（標準徒歩５分相当）」が探索条件となり、配信要求編集手段２６によりＰＯＩ探索要求として編集され情報配信サーバ３０に送信される。
【００９５】
情報配信サーバ３０がこの探索要求を受信すると、経路探索手段３３は探索用ネットワークデータ３５を参照して到達圏探索を行う。図９は、到達圏探索の概念を説明するための模式図である。図９において、Ｐは携帯端末２０が測位した現在位置、黒丸はノード、黒丸をつなぐ実線はリンクを表している。ダイクストラ法による到達圏探索は、現在位置Ｐから出るリンクＬ１〜Ｌ４の全ての方向にリンク、ノードをたどり、各ノード毎にリンクコスト（たどったリンクの距離または時間）の累積を算出してノードのポテンシャルとする。ノードのポテンシャルが所定の距離または時間の範囲に達した時点でその先のリンク、ノードへの拡散（探索）を停止する。図１０においては、ノードＮ１〜Ｎ９などが到達圏内の最もポテンシャルの大きいノードであり、このノードが所定の到達圏範囲内で到達可能な最も遠いノードになる。なお、このダイクストラ法の演算経過、演算結果を一時的に記憶して、後でＰＯＩのソートと経路案内に利用する。
【００９６】
次に、到達圏ＰＯＩ範囲判定手段３６は、経路探索手段３３が探索した到達可能ノードＮ１〜Ｎ９を含む到達圏内のノードを結ぶ多角形の図形（ポリゴン）を作成する。以下このポリゴンを到達圏ポリゴンという。図１０は、図９に示す到達可能ノードを図形化する処理の概念を示す模式図である。すなわち、図１０において、Ｐは携帯端末２０が測位した現在位置、黒丸はノード、黒丸をつなぐ実線はリンクを表している。ノードＮ１〜Ｎ９などは到達可能ノードのうち、現在位置Ｐから最も遠いノードである。図１０に点線で示すように、現在地Ｐを中心にして所定の角度（１０°）ごとに見渡して、それぞれの角度領域ごとに最も遠いノード（図１０においてはノードＮ１〜Ｎ９、Ｎ１０〜Ｎ２１）を求めてそのノード番号を記憶する。もし、その角度領域にノードが無ければ、ノードを記憶しない。前記の角度範囲ごとに、最も遠い（現在位置から最も遠い）ノード同士を結んで到達圏ポリゴンを形成する。
【００９７】
このポリゴンは、例えばビデオＲＡＭ上に塗りつぶしを行う処理で内部を表現することが出来る。ビデオＲＡＭが塗りつぶされていれば、そのビットに対応する位置はポリゴンの内部、すなわち到達圏内であることがわかる（実際にビデオＲＡＭ上で行う必要は無い。見せる必要がないので、他の処理で使用される一般のＲＡＭ上に展開しても処理することができる）。これで、到達圏を図形的に表現できたことになる。
【００９８】
この後、到達圏ＰＯＩ判別手段３８は到達圏ＰＯＩ範囲判定手段３６が作成した到達圏ポリゴン内に存在する該当ＰＯＩ（ここでは、薬局）の抽出を行う。先にＰＯＩＤＢ３７の構成（図３参照）で述べたように、エリアを所定の緯度・経度で区切ったメッシュを単位とし、個々のＰＯＩが存在する場所に基づいて該当するメッシュに各ＰＯＩの情報が蓄積されている。従って、到達圏ＰＯＩ範囲判定手段３６は、到達圏ポリゴンが重なるメッシュを特定することができ、これによって到達圏ＰＯＩ範囲を決定することができる。
【００９９】
すなわち、到達圏ＰＯＩ判別手段３８は、図１１に示すように到達圏ポリゴン８１が地理的に重なったメッシュＭ１〜Ｍ４の中に存在する全てのＰＯＩから探索条件に合致したＰＯＩを抽出する。すなわち、図１１は、図１０のように形成された到達圏ポリゴン８１とＰＯＩの情報を蓄積したメッシュの単位との関係を示す模式図であり、到達圏ポリゴン８１と重なったメッシュＭ１〜Ｍ４を示している。
【０１００】
到達圏ＰＯＩ判別手段３８は、到達圏ポリゴン８１と重なったメッシュＭ１〜Ｍ４の中に存在する全てのＰＯＩから、探索条件として指定されたカテゴリ「薬局」を条件に該当ＰＯＩを絞り込む（図３参照）。そして、絞り込んだ「薬局」のうち到達圏ポリゴン８１内にあるものを抽出する。図１１において、ＰＯＩ３は「薬局」であるが、到達圏ポリゴン８１と重なるメッシュＭ１〜Ｍ４内にないので、絞り込みの対象にはならない。
【０１０１】
ＰＯＩ１、ＰＯＩ２は到達圏ポリゴン８１と重なるメッシュＭ１〜Ｍ４内にあるので、絞り込みの対象になる。そしてＰＯＩ１は到達圏ポリゴン８１の内部にあるので該当ＰＯＩとして抽出される。一方、ＰＯＩ２は、到達圏ポリゴン８１の外部にあるので該当ＰＯＩとして抽出されない。到達圏ポリゴン８１はユーザが所望する経路上の距離または時間で到達可能な範囲を意味するから、ＰＯＩ１は所望の距離または時間で到達することができ、ＰＯＩ２は所望の距離または時間で到達することができないＰＯＩであることを意味する。従って、ＰＯＩ１を該当ＰＯＩとして抽出するのである。
【０１０２】
図１１においては、説明のため、到達圏ポリゴン８１内の該当ＰＯＩがＰＯＩ１のみである状態を図示しているが、複数の該当ＰＯＩが抽出された場合、次のようにして現在位置Ｐから各ＰＯＩまでの経路距離または時間の大小によってＰＯＩをソートし、現在位置から実際の経路距離または時間の小さい順にＰＯＩリストを携帯端末２０に配信して案内することができる。なお、このソートの前に情報配信サーバ３０は抽出された各ＰＯＩについて、商品入力により指定された商品の在庫情報をＰＯＳ管理サーバ５０から取得して在庫のあるＰＯＩを絞り込む処理を行う。
【０１０３】
すなわち、ＰＯＩソート手段３９は、到達圏ＰＯＩ判別手段３８が前述のようにして抽出し、商品在庫のある各ＰＯＩを、それぞれ最も近くに存在する到達圏ポリゴン８１内のノードと関連付ける。図１２はこの処理を説明するための模式図であり、図１１において到達圏ポリゴン内にＰＯＩ１の他にＰＯＩＮが抽出された状態を示している。図１２においてノードＮ４、Ｎ１４は図１０の到達圏探索で探索されたノードを示している。
【０１０４】
ＰＯＩ１対してはノードＮ１４が最も近いノードであり、ＰＯＩＮに対してはノードＮ４が最も近いノードである。これはノードの位置情報と各ＰＯＩの位置情報を比較することによって容易に決定することができる。各ノードは到達圏探索によって得られた結果であるから、ノードのポテンシャルは現在位置から各ノードまでの経路距離または時間を表しており、各ＰＯＩに関連付けられたノードのポテンシャルは当該ＰＯＩまでの経路距離または時間を近似している。従って、各ノードのポテンシャルの大小によってＰＯＩをソートすることによって、各ＰＯＩまでの経路距離または時間の小さい順にＰＯＩを並べて探索結果とすることができる。
【０１０５】
以上のようにして、到達圏探索により抽出したＰＯＩ（薬局）のうち、利用者が入力した商品の在庫のあるＰＯＩが、現在地からの実際の経路距離の近い順にソートされ、図６の画面５のように最も現在地から近いＰＯＩの情報が携帯端末２０に配信される。
【０１０６】
探索の結果、十分なＰＯＩが探索されなかった場合は、条件を変更して（徒歩時間を長くして）再探索を行うように入力画面遷移してもよい。その際に、到達圏探索の演算結果が保存されているので、その続きから拡散（経路探索）を行えば、重複した演算（経路探索）を避けることができる。
【０１０７】
また、地図データが要求された場合には、情報配信サーバ当該ＰＯＩが存在するメッシュと単位地図の相対関係を検索して該当地域の地図データを携帯端末２０に配信することができる。単位地図の区分とメッシュの区分を合わせ、メッシュ番号と地図番号を同じにしておけば、容易に該当地域の地図データを特定して携帯端末２０に配信することができ好ましい。更に、探索用ネットワークデータ３５も単位地図およびＰＯＩデータを区分したメッシュと同じ単位で区切っておけば、到達圏探索が及んだノード、リンクが存在するメッシュの識別コードから該当位置の地図データ、ＰＯＩデータのメッシュとの対応が直ちに特定できる。
【０１０８】
図１３は以上の到達圏探索の処理手順を示すフローチャートである。情報配信サーバ３０は先ずステップＳ１０の処理において、携帯端末２０からのＰＯＩ探索要求を受信する。このＰＯＩ探索要求には、少なくとも、携帯端末２０の現在位置、探索を希望するＰＯＩのカデゴリ、到達圏範囲（距離または時間）が含まれている。ステップＳ１１の処理においてこの探索要求が分析され、ステップＳ１２の処理において、経路探索手段３３は到達圏範囲の指定に従って到達圏探索を行う。到達圏探索の手法については先に説明した通りである。
【０１０９】
ステップＳ１３の処理において、到達圏探索が終了したか否かが判別され、終了していない場合はステップＳ１２の処理に戻り探索が継続される。到達圏検索が終了していれば、ステップＳ１３の処理において到達圏ＰＯＩ範囲判定手段３６は、到達圏内のノードを判定して到達圏ポリゴンを作成する。到達圏ポリゴンの作成の手法についても、先に詳細に説明した。
【０１１０】
次に、ステップＳ１５の処理において到達圏ＰＯＩ判別手段３８は、到達圏ポリゴンと重なるメッシュを抽出しそのメッシュに含まれ（メッシュ内に位置し）、かつ、到達圏ポリゴンの内部に存在するＰＯＩを抽出する。この処理において抽出するＰＯＩは、ＰＯＩ探索条件で指定されたカテゴリに属するＰＯＩである。また、ステップＳ１５の処理において、到達圏ＰＯＩ判別手段３８は抽出したＰＯＩの各々について、当該ＰＯＩに最も近いノード（到達圏ポリゴン内のノード）を決定し、各ＰＯＩと関連付けして記憶する。
【０１１１】
ステップＳ１６の処理において、上記の到達圏ＰＯＩ判別の処理が全て終了したかを判別し、処理が終了していなければステップＳ１５の処理に戻り、到達圏ＰＯＩ判別処理を継続し、処理が終了していればステップＳ１７のＰＯＩソートの処理に進む。
ステップＳ１７の処理において、ＰＯＩソート手段３９は、ステップＳ１５の処理において抽出されたＰＯＩごとに対応付けられたノードのポテンシャルを比較し、ポテンシャルの小さい順、すなわち、現在位置からの経路長（距離または時間）の短い順にＰＯＩをソートする。ソートの対象は前述したように商品在庫のあるＰＯＩである。ソートされた結果、すなわち、ステップＳ１２〜ステップＳ１７の処理によって探索、ソートされたＰＯＩのリストがステップＳ１８の処理において配信データ編集手段３２によって編集され、携帯端末２０に配信される。
【０１１２】
上記の到達圏探索の手順においては、到達圏ＰＯＩ判別手段３８が到達圏ポリゴン内のＰＯＩを抽出し、抽出した各ＰＯＩごとに最も近い到達圏ポリゴン内のノードを関連付ける例を説明したが、以下に説明するような他の到達圏探索の態様をとることもできる。
【０１１３】
図１４は、他の到達圏探索の処理手順を示すフローチャートである。この手順においては図１３のフローチャートと処理の手順が異なる。ユーザが指定したＰＯＩのカテゴリは図１３の場合と同様に「薬局」であったとする。図１４において、ステップＳ２０からステップＳ２３までの処理手順は、図１３におけるステップＳ１０〜ステップＳ１３までの処理の手順と同様である。ステップＳ２３までの処理において到達圏探索が終了すると、ステップＳ２４の処理に進む。
【０１１４】
ステップＳ２４の処理において到達圏ＰＯＩ範囲判定手段３６は、図１３のステップＳ１４の処理と異なり、到達圏ポリゴンを作成することなく、到達圏探索で拡散が及んだノード、リンクが含まれるメッシュを抽出して到達圏ＰＯＩ範囲を特定し、そのメッシュに含まれる（メッシュ内に位置する）ＰＯＩを抽出する。この処理において抽出するＰＯＩは、ＰＯＩ探索条件で指定されたカテゴリに属するＰＯＩ（「薬局」）である。
【０１１５】
その後、ステップＳ２５の処理において、到達圏ＰＯＩ判別手段３８は抽出したＰＯＩの各々について、当該ＰＯＩに最も近い最寄りリンク（ＰＯＩから最寄りリンクに垂線を降ろして最も近いリンク）を見つけ、そのリンクが到達圏探索（拡散）の及んだリンク（図１０参照）だったら、到達圏に含まれたＰＯＩとみなし、そうでなければ抽出ＰＯＩから削除する。こうして絞り込まれた各ＰＯＩには最も近い最寄りリンクが関連付けられて記憶される。もしも、ＰＯＩに最も近いリンクに拡散が及んでいなかったらそのＰＯＩは到達圏内に入っていないものとして抽出したＰＯＩから捨てる（削除する）。
【０１１６】
図１５は、この処理手順の概念を示す模式図である。図１５において、ＰＯＩ４、ＰＯＩ５は、到達圏ＰＯＩ範囲判定手段３６が特定したメッシュ、すなわち、特定到達圏探索の範囲と重なったメッシュに存在する「薬局」である。ＰＯＩ４、ＰＯＩ５から最寄りの垂線を降ろして最も近いリンクを見つける。ＰＯＩ４からリンクＬｎに下ろした垂線の距離Ｄ４ｎ、ＰＯＩ５からリンクＬｍに下ろした垂線の距離Ｄ５ｍが最も短いので最寄りリンクは、それぞれＬｎ、Ｌｍに決定される。
【０１１７】
リンクＬｎは実線で示すように到達圏探索が及んだリンクであり、リンクＬｍは点線で示すように到達圏探索が及ばなかったリンクである。従って、ＰＯＩ４は到達圏の範囲内のＰＯＩとして抽出され、ＰＯＩ５は到達圏の範囲外として抽出ＰＯＩから除外される。ＰＯＩへの道のり（経路長）は、接続した垂線の長さと、リンクの接続点までの距離を勘案して詳細に求めてもよい。場合によっては最寄りリンクまでが遠くて条件に入らないＰＯＩもあり得る。この手順によれば、その検算を行うこともできる。
【０１１８】
ステップＳ２６の処理において、上記の到達圏ＰＯＩ判別の処理が全て終了したかを判別し、処理が終了していなければステップＳ２５の処理に戻り、到達圏ＰＯＩ判別処理を継続し、処理が終了していればステップＳ２７のＰＯＩソートの処理に進む。
ステップＳ２７の処理において、ＰＯＩソート手段３９は、ステップＳ２５の処理において抽出されたＰＯＩごとに対応付けられたリンクに基づいて、経路長または時間を算出し、経路長または時間の小さい順、すなわち、現在位置からの経路長（距離または時間）の短い順にＰＯＩをソートする。ソートの対象にするＰＯＩは図１３の場合と同様に商品在庫のあるＰＯＩである。経路長は到達圏探索によって所定の経路範囲の全てのノード、リンクの探索がなされているためその結果を使用して簡単に求めることができる。
【０１１９】
ＰＯＩソート手段３９によってソートされた結果、経路長または時間の小さい順に並べられたＰＯＩのリストが、ステップＳ２８の処理において配信データ編集手段３２によって編集され、携帯端末２０に配信される。配信結果は図１４により説明したと同様である。
【０１２０】
また、商品と、それが探索要求された位置情報を組み合わせて統計をとると、マーケティングデータを生成することができる。従来は、商品が売れて初めてＰＯＳに販売データが残るが、もともと在庫がないものは販売データが残らないので、潜在需要があるかどうかもわからない。
【０１２１】
本発明を応用すれば、商品の在庫を置かなくても、どの地域でどのような商品が求められているかのマーケティングデータを生成することができる。またＧＰＳはエリアではなくて極めてピンポイントで位置を特定するので、ある店舗に適した商品を的確に発見できる可能性もある。
【０１２２】
前述のように旅先で体調を崩して市販薬を買ったり、ＰＣの部品が故障したりというのは偶然のアクシデントではあるが、統計をとることによって傾向が求められればそれは実勢データである。従来は、すべての商品を試験的に店頭に並べることなど不可能だったので、地域に密着した新しいマーケティング手法を提供することができる。もちろん、このようなデータは重要な統計データであるので、システムに参加してくれた業種、企業単位にのみ提供するというサービスが考えられる。
【産業上の利用可能性】
【０１２３】
本システムは小売業界で一斉に導入するのが望ましいが、たとえばＰＯＳが完備している業種、企業単位でサーバの接続を行うなどして順次拡大していくのが現実的である。コンビニ、スーパー、書店などがその筆頭であり、業界に先駆けて導入するとアドバンテージを得ることになる。
【０１２４】
また，世界的に普及すると、海外渡航先において商品の検索を行うことも可能である。特に、ＥＡＮコードなどは国の識別が入っているので、商品を混同することなく自国の製品を発見することができるであろう。またそのような自国の製品を取り扱っている店舗を発見することが、長期出張者には極めて便利であろう。
【図面の簡単な説明】
【０１２５】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】図１のナビゲーションシステムにおける情報配信サーバと携帯端末の構成を示すブロック図である。
【図３】ＰＯＩデータベース（ＤＢ）に蓄積されるＰＯＩ情報のデータ構成を示す説明図である。
【図４】携帯端末の外観およびサービスのメニュー画面の構成を示す図である。
【図５】商品在庫のある店舗を探索する場合の商品入力処理における画面遷移を示す図である。
【図６】商品入力後、在庫を有するＰＯＩを特定して案内する処理における画面遷移を示す図である。
【図７】商品在庫のある店舗を探索する場合の商品入力処理の手順を示すフローチャートである。
【図８】商品入力後、在庫を有するＰＯＩを特定して案内する処理の手順を示すフローチャートである。
【図９】到達圏探索の概念を説明するための模式図である。
【図１０】到達圏を構成する多角図形化（到達圏ポリゴン）処理の概念を説明するための模式図である。
【図１１】到達圏ポリゴンに存在する所望ＰＯＩを探索する処理の概念を説明するための模式図である。
【図１２】到達圏ポリゴン内のＰＯＩのうち探索条件に合致する複数のＰＯＩについて経路距離または時間でソートする処理の概念を説明するための模式図である。
【図１３】到達圏探索によるＰＯＩ探索の手順を示すフローチャートである。
【図１４】他の到達圏探索によるＰＯＩ探索の手順を示すフローチャートである。
【図１５】図１４の到達圏探索における他の到達圏ＰＯＩ判別の手順を説明するための模式図である。
【符号の説明】
【０１２６】
１０・・・・ナビゲーションシステム
１１、１２・・ネットワーク
２０・・・・携帯端末
２１・・・・制御手段
２２・・・・通信手段
２３・・・・測位手段
２４・・・・表示手段
２５・・・・配信データ記憶手段
２６・・・・配信要求編集手段
２７・・・・操作・入力手段
２８・・・・商品入力手段
３０・・・・情報配信サーバ
３１・・・・制御手段
３２・・・・配信データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・探索用ネットワークデータ
３６・・・・到達圏ＰＯＩ範囲判定手段
３７・・・・ＰＯＩＤＢ（データベース）
３８・・・・到達圏ＰＯＩ判別手段
３９・・・・ＰＯＩソート手段
４０・・・・在庫情報取得手段
５０・・・・ＰＯＳ管理サーバ
５１・・・・ＰＯＳＤＢ
【図１】
0004425840.tif 000002
【図２】
0004425840.tif 000003
【図３】
0004425840.tif 000004
【図４】
0004425840.tif 000005
【図５】
0004425840.tif 000006
【図６】
0004425840.tif 000007
【図７】
0004425840.tif 000008
【図８】
0004425840.tif 000009
【図９】
0004425840.tif 000010
【図１０】
0004425840.tif 000011
【図１１】
0004425840.tif 000012
【図１２】
0004425840.tif 000013
【図１３】
0004425840.tif 000014
【図１４】
0004425840.tif 000015
【図１５】
0004425840.tif 000016