JP2009002821A - ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 - Google Patents

Abstract

【課題】ナビゲーションサービスの加入者とともに非加入者に対しても妥当な範囲内で地図情報配信や経路案内のサービスを提供できるようにする。
【解決手段】ナビゲーションシステム１０は、登録会員データベース３７、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベース３６、会員判別手段３２、端末装置２０からリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段３８、処理要求に含まれるＰＯＩ情報に特定スポットＩＤが含まれるかを判定するＰＯＩ判定手段３３を備える。会員判別手段３２は、処理要求が登録会員によるものかを判別し、ＰＯＩ判定手段３３により処理要求に特定スポットＩＤが含まれると判定され、会員判別手段３２が非登録会員による処理要求であると判別した場合には、特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付ける。
【選択図】図６

Description

本発明は、一般の顧客が興味を示した興味対象場所（ＰＯＩ：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）までの経路を案内する顧客を当該興味対象場所に誘導することができるナビゲーションシステムに関するものであり、特に、顧客が興味を示した興味対象場所を含む地図データを要求するための地図要求リンクに当該興味対象を示すスポットＩＤを付加しておき、その地図データを配信するとともに、当該スポットＩＤを目的地として経路を探索して顧客を案内するようにしたナビゲーションシステムに関するものである。

従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。

特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。

一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。

情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。

交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。

交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。

また、このようなナビゲーションシステムには利用者が訪れたいと希望する興味対象場所（ＰＯＩ）である施設を検索し、利用者の現在位置や所望の出発地から該当するＰＯＩまでの経路を探索して案内できるようにしたシステムを提供されている。ＰＯＩとは、例えば、ホテルや著名な建物、施設、ショピングや飲食のための施設、公共施設、イベント会場など多岐にわたる。

この場合、経路探索サーバにはＰＯＩを検索するためのＰＯＩデータベースが備えられる。経路探索サーバはインターネットなどの通信網を用いて各種の情報配信サーバからＰＯＩの情報を取得したＰＯＩデータベースに蓄積する。利用者がＰＯＩを目的地として選択する方法も各種提案されており、施設名称、電話番号、住所などを入力して検索する方法の他、利用者の現在位置を含む地図を表示して地図上に表示されたＰＯＩのアイコン画像を選択する方法などが提案されている。

ＰＯＩ検索の結果、当該ＰＯＩを含む地図データをサーバに要求し、また、当該ＰＯＩまでの経路探索や経路案内の要求をサーバに送信するシステムは、例えば、下記の特許文献２（特開２００１−３０６７１６号公報）に開示されている。このシステムは、ＰＯＩ検索サーバがＰＯＩ検索の結果として特定のＰＯＩの情報を端末装置に送信する際に、地図配信サーバへの地図要求リンクに当該ＰＯＩの位置情報を付加して送信するように構成されている。端末装置は受信した地図要求リンクを操作すると、端末装置は地図配信サーバに接続され、ＰＯＩ位置情報に基づいて当該ＰＯＩが含まれる地図データが端末装置に送信されるように構成されている。

更に、利用者が目的地としたＰＯＩまでの経路案内を利用者に提供し、利用者が該当ＰＯＩを訪れたことによって経路探索サーバの運営者から該ＰＯＩの運営者に対して案内成功報酬を課金するようにしたナビゲーションシステムも知られている。例えば、下記の特許文献３（特開２００６−３３０９４３号公報）に成功管理システムとして開示されている。

この特許文献３に開示された成功管理システムは、携帯端末装置から受信した、携帯端末装置が店舗までのナビゲーションを成功したことを通知する成功情報を携帯端末装置から受信して成功数にカウントアップし、成功数を、各店舗を識別するための店舗ＩＤに対応付けて記憶させる管理部と、店舗ＩＤ、店舗ＩＤに対応付けられ請求先を特定する請求先情報および成功数とを記憶する記憶部と、記憶部から請求先情報および成功数を読み出し、ナビゲーションの成功の対価として請求すべき請求額を請求先ごとに算出する算出部と、を備えて構成されたものである。

特開２００１−１６５６８１号公報 特開２００１−３０６７１６号公報 特開２００６−３３０９４３号公報

近年では携帯電話がＧＰＳ受信機を内蔵し、現在位置を測位できるようになり、携帯電話を端末装置とした通信型のナビゲーションサービスが普及してきている。このようなナビゲーションサービスの提供を受けるために、サービスの加入者は一定の料金をナビゲーションシステムの運営者に対して支払っている。すなわち、このようなサービスは有料のサービスである。

一方、無償で不特定多数の利用者に各種の情報を提供する検索サイトや情報提供サーバも存在している。このような検索サイトはサイト上から広告情報を提供したり、インターネット販売の場を提供したりしてそれらの運営者から収入を得て、一般利用者に無償で情報を提供するシステムとして構成されている。

一般の利用者にとっては無償の検索サイトで得た情報に基づいて、関連する情報を更に無償で取得できることが好ましい。例えば、無償の検索サイトで得たＰＯＩの情報に基づいて当該ＰＯＩの所在する地図データを取得したり、現在位置や所望の地点から当該ＰＯＩに至る案内経路の情報を取得したりできると便利である。従来は検索サイトで得たＰＯＩの情報から、更に無償の検索サイト、例えば、路線検索サイトにアクセスしてＰＯＩの最寄り駅までの路線を検索するなど、個別に検索を繰り返して必要な情報を取得する手間が必要であった。

上記特許文献３に開示されたシステムを利用すれば上記のような一般利用者の要求を満たすことができるように思われる。しかしながら、上記特許文献３に開示されたシステムは、経路案内の成功報酬を店舗がナビゲーションの提供者に支払うわけであるが、そもそも一般利用者がこのナビゲーションサービスの加入者であることが前提であった。サービスに加入していなければ、ナビゲーションを利用することができないので、当該サービスに加入していない会員には利用できないという問題があった。また店舗にとっても加入者数が少なければ集客力を増大することができないという問題点があった。

本願の発明者は上記の問題点を種々検討した結果、顧客が興味を示した興味対象場所を含む地図データを要求するための地図要求リンクに当該興味対象を示すスポットＩＤを付加しておき、その地図データを配信するとともに、当該スポットＩＤを目的地として経路を探索して顧客を案内するようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。

すなわち、本発明は上記の問題点を解消することを課題とし、ナビゲーションサービスの加入者とともに非加入者に対しても妥当な範囲内で地図情報配信や経路案内のサービスを提供することができるナビゲーションシステム、経路探索サーバおよび端末装置ならびにナビゲーション方法を提供することを目的とするものである。

前記課題を解決するために、本願の請求項１にかかる発明は、
指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含むナビゲーションシステムにおいて、
前記ナビゲーションシステムは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
前記会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、
前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合には、前記ナビゲーションシステムは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、前記経路探索手段は前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする。

本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記ナビゲーションシステムは前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とすることを特徴とする。

本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする。

本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする。

本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする。

本願の請求項６にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、
前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記ナビゲーションシステムは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、
前記経路探索手段は前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別した場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする。

また、本願の請求項７にかかる発明は、
指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含む経路探索サーバにおいて、
前記経路探索サーバは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
前記会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、
前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合には、前記経路探索サーバは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、前記経路探索手段は前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする。

本願の請求項８にかかる発明は、請求項７にかかる経路探索サーバにおいて、前記ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記経路探索サーバは前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とすることを特徴とする。

本願の請求項９にかかる発明は、請求項７にかかる経路探索サーバにおいて、前記リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする。

本願の請求項１０にかかる発明は、請求項７にかかる経路探索サーバにおいて、前記リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする。

本願の請求項１１にかかる発明は、請求項７にかかる経路探索サーバにおいて、前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする。

本願の請求項１２にかかる発明は、請求項７にかかる経路探索サーバにおいて、 前記経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、
前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記経路探索サーバは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、
前記経路探索手段は前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別した場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする。

また、本願の請求項１３にかかる発明は、
指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含む経路探索サーバに処理要求を送信する端末装置において、
前記経路探索サーバは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、ＰＯＩ情報を含むリンク情報に基づいて端末装置から送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、前記会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合には、前記経路探索サーバは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付ける経路探索サーバであって、
前記端末装置は、前記リンク情報に基づいて前記経路探索サーバに処理要求を送信する処理要求手段を備えたことを特徴とする。

本願の請求項１４にかかる発明は、請求項１３にかかる端末装置において、前記リンク情報は二次元コードで構成され、前記処理要求手段は該二次元コードから取得したリンク情報に基づいて前記経路探索サーバに処理要求を送信することを特徴とする。

本願の請求項１５にかかる発明は、請求項１３にかかる端末装置において、前記リンク情報は電子メール情報で構成され、前記処理要求手段は該電子メール情報から取得したリンク情報に基づいて前記経路探索サーバに処理要求を送信することを特徴とする。

本願の請求項１６にかかる発明は、請求項１３にかかる端末装置において、前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求手段は該検索サイトから取得したリンク情報に基づいて前記経路探索サーバに処理要求を送信することを特徴とする。

また、本願の請求項１７にかかる発明は、
指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含む経路探索サーバを用いた経路案内方法において、
前記経路探索サーバは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
前記会員判別手段が、前記処理要求が登録会員によるものか否かを判別するステップと、
前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合に、前記経路探索サーバが前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付けるステップと、前記経路探索手段が前記目的地までの案内経路を探索し、処理要求元に経路案内を提供するステップと、を有することを特徴とする。

本願の請求項１８にかかる発明は、請求項１７にかかる経路案内方法において、前記ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記経路探索サーバが前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とするステップを更に含むことを特徴とする。

本願の請求項１９にかかる発明は、請求項１７にかかる経路案内方法において、前記リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶するステップを含むことを特徴とする。

本願の請求項２０にかかる発明は、請求項１７にかかる経路案内方法において、前記リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶するステップを含むことを特徴とする。

本願の請求項２１にかかる発明は、請求項１７にかかる経路案内方法において、前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶するステップを含むことを特徴とする。

本願の請求項２２にかかる発明は、請求項１７にかかる経路案内方法において、前記経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、
前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記経路探索サーバが前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付けるステップと、
前記経路探索手段が前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別された場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供するステップを有することを特徴とする。

請求項１にかかる発明においては、ナビゲーションシステムは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、ＰＯＩ判定手段により前記処理要求に特定スポットＩＤが含まれると判定され、会員判別手段が非登録会員による処理要求であると判別した場合には、特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、経路探索手段は前記目的地までの案内経路を探索し、処理要求元に経路案内を提供する。

このような構成によれば、ＰＯＩの運営者が所定の費用を負担して経路案内サービスを提供するため特定スポットＩＤを登録していれば、当該ＰＯＩを指定した処理要求を送信する利用者がナビゲーションシステムの非会員である一般利用者であっても、ナビゲーションシステムはそのＰＯＩを目的地とした限定的な経路案内を無償で提供することができるようになる。

また、請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記ナビゲーションシステムは前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とする。

このような構成によれば、経路案内の費用を負担するＰＯＩの運営者は、所望の期間を限定して一般利用者に対する経路案内を無償で提供できるようになり、ＰＯＩ経営に役立てることができるようになる。

また、請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶する。

このような構成によれば、端末装置の利用者は容易に所望のＰＯＩ情報を取得することができ、当該ＰＯＩが所定の費用を負担して経路案内サービスを提供するため特定スポットＩＤを登録していれば、当該ＰＯＩを指定した処理要求を送信する利用者がナビゲーションシステムの非会員である一般利用者であっても、ナビゲーションシステムはそのＰＯＩを目的地とした限定的な経路案内を無償で提供することができるようになる。

また、請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶する。

このような構成によれば、端末装置の利用者は容易に所望のＰＯＩ情報を取得することができ、また、ＰＯＩ運営者は多くの利用者にＰＯＩ情報を提供することができ、当該ＰＯＩが所定の費用を負担して経路案内サービスを提供するため特定スポットＩＤを登録していれば、当該ＰＯＩを指定した処理要求を送信する利用者がナビゲーションシステムの非会員である一般利用者であっても、ナビゲーションシステムはそのＰＯＩを目的地とした限定的な経路案内を無償で提供することができるようになる。

また、請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶する。

このような構成によれば、端末装置の利用者は容易に所望のＰＯＩ情報を取得することができ、当該ＰＯＩが所定の費用を負担して経路案内サービスを提供するため特定スポットＩＤを登録していれば、当該ＰＯＩを指定した処理要求を送信する利用者がナビゲーションシステムの非会員である一般利用者であっても、ナビゲーションシステムはそのＰＯＩを目的地とした限定的な経路案内を無償で提供することができるようになる。

また、請求項６にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記ナビゲーションシステムは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、前記経路探索手段は前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別した場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供する。

このような構成によれば、非会員に対する経路案内のサービスと会員に対する経路案内のサービスとの間に妥当な差をつけることができるようになる。例えば、会員に対する経路案内において、目的地が特定スポットＩＤを持つＰＯＩに特定されるため、当該ＰＯＩが提供する無償の送迎バスによる経路ネットワークを特定ネットワークデータとして蓄積しておき、当該特定ネットワークデータを加味した経路案内を提供することができるようになる。

また、請求項７ないし請求項１２にかかる発明においては、それぞれ請求項１ないし請求項６にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項１３ないし請求項１６にかかる発明においては、それぞれ請求項１、請求項３ないし請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項１７ないし請求項２２にかかる発明においては、それぞれ請求項７ないし請求項１２にかかる経路探索サーバを用いた経路案内方法を提供することができるようになる。

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。

図１は、本発明の実施例１にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ：興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報配信サーバ５０、音楽や各種画像などのコンテンツその他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。

経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。

本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。

図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。

また、経路探索サーバ３０は、ＰＯＩの名称、所在地や電話番号、住所、営業時間などのＰＯＩ情報を蓄積したＰＯＩ情報データベース３６、ナビゲーションサービスに登録加入している登録会員の情報を蓄積した登録会員データベース３７を備えている。ＰＯＩは複数のカテゴリ別に蓄積されており、カテゴリを選択したり名称などの情報を検索キーとしたりしてＰＯＩ検索をすることができる。

図２は、登録会員データベース３７に蓄積される登録会員の情報のデータ構成の一例を示す図である。図２に示すように登録会員の情報は、少なくとも当該会員が使用する端末装置２０の端末装置ＩＤから構成される。後述する会員判別手段は、例えばこの端末ＩＤを用いて登録会員データベースを参照し、端末装置２０から経路探索サーバ３０に地図要求や経路探索要求、ＰＯＩ検索要求などの各種処理要求があった場合、会員認証を行い、利用者が登録会員であるか否かを判別することができる。

また、ＰＯＩ情報には、当該ＰＯＩの運営者がナビゲーションシステムの運営者に対して所定の費用を負担し、ナビゲーションサービスに未登録の利用者に対する当該ＰＯＩへの経路案内サービス提供に同意している場合は、その旨を示す特定スポットＩＤが含まれる。

図３は、ＰＯＩ情報データベース３６に蓄積されるＰＯＩ情報のデータ構成の一例を示す図である。図３に示すようにＰＯＩ情報はカテゴリ別蓄積されており、カテゴリを指定したＰＯＩ検索が可能である。図３に示すＰＯＩ情報はカテゴリ名がグルメであり、レストランや飲食店のＰＯＩ情報がこのカテゴリに含まれる。個々のレストランのＰＯＩ情報は、所在地の緯度・経度の情報、番地（住所）および地図番号、営業案内などの情報の他に前述の特定スポットＩＤとその有効期間の情報が含まれる。

特定スポットＩＤに有効期間がない場合、有効期間の情報はブランクまたは無制限である。また特定スポットＩＤによる経路案内サービスに同意していないＰＯＩのＰＯＩ情報には特定スポットＩＤが付加されることはない。後述するＰＯＩ判定手段は、ＰＯＩが特定されると、このＰＯＩ情報データベース３６を参照して当該ＰＯＩが特定スポットＩＤを有するか否かを判定することができる。

端末装置２０は、種々の方法で所望のＰＯＩを特定し、当該ＰＯＩに関する情報や地図、経路案内を要求するためにＰＯＩ情報配信サーバ５０、各種の情報配信サーバ５１や経路探索サーバ３０へのアクセスのためのリンク情報を取得することができる。例えば、新聞や雑誌に、掲載広告とともに印刷された二次元コード（ＱＲコード）によるリンク情報を取得することができる。

図４はこのようなＱＲコードの例を示す図である。このＱＲコードに、経路探索サーバ３０の経路案内サービスのＵＲＬを示す文字列とともに、ＰＯＩの位置情報、特定スポットＩＤなどを示す文字列をパラメータとしてコード化して記録する。このＱＲコードは新聞や雑誌の掲載広告とともに記録され、例えば、カメラ付の携帯電話でこれを読み取り、読み取ったリンク情報を操作して前記ＵＲＬにリンクすることができる。

また、ＰＯＩ運営者がユーザ登録した電子メールアドレスに対して配信するダイレクトメールなどのメール情報を利用することができる。すなわち、メール情報に前記ＱＲコードと同様のリンク情報を付加して送信することで端末装置２０は容易にリンク情報を取得することができるようになる。

また、検索サイトから端末装置２０に検索結果を回答する回答情報を前記リンク情報とすることもできる。端末装置２０は検索サイトを用いて所望のＰＯＩを検索した結果としてリンク情報を取得し、経路探索サーバ３０にリンクして経路案内サービスを受けることができるようになる。

図５は、検索サイトからの検索結果回答画面を通じて端末装置に提供されるリンク情報を説明するための検索結果回答画面の構成の一例を示す図である。図５において参照符号３００は端末装置２０である携帯電話の表示画面を示す。表示画面３００にはＰＯＩ検索の結果として検索カテゴリ３０２、検索したＰＯＩであるレストランの名称３０３、当該レストランの所在、電話番号、営業時間などのＰＯＩの詳細情報３０４とともにリンク情報３０５として図５に示す「地図&ナビゲーションへのリンク」の文字列が表示される。

端末装置２０においてこのリンク情報３０５を操作すると経路探索サーバ３０にリンクし、地図の配信や経路案内のサービスが受けられるようになる。このリンク情報３０５は図４のＱＲコードに記録された情報と同様である。

以上説明したリンク情報の何れかを端末装置２０が取得すれば、端末装置２０の利用者は容易に経路探索サーバ３０の経路案内サービスにアクセスすることができるようになる。利用者（端末装置）がナビゲーションシステム１０に登録された会員でない（非会員）の場合、リンク情報に記録されたＰＯＩの情報が特定スポットＩＤを持たない場合には、経路探索サーバ３０にリンクしても、経路案内サービスを受けることはできない。また特定スポットＩＤを持っていても有効期間内でなければ、経路探索サーバ３０にリンクしても、経路案内サービスを受けることはできない。この場合、無償の地図データの配信サーヒスは受けられるようにしてもよい。

このようなナビゲーションシステム１０によれば、ＰＯＩの運営者が所定の費用を負担して経路案内サービスを提供するため特定スポットＩＤを登録していれば、当該ＰＯＩを指定した処理要求を送信する利用者がナビゲーションシステムの非会員である一般利用者であっても、ナビゲーションシステムはそのＰＯＩを目的地とした限定的な経路案内を無償で提供することができるようになる。

以下、具体例に基づいて本発明の実施例１にかかるナビゲーションシステム１０を説明するが、その前に本発明にかかるナビゲーションシステム１０の詳細な構成を説明する。図２は、図１のナビゲーションシステム１０の詳細な構成を示す図である。端末装置２０は、ナビゲーションサービスを受けることができる登録会員の端末（ナビゲーションアプリケーションをインストールした端末）であってもよく、データ通信機能を有する非登録会員の端末であってもよい。端末装置２０は、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、探索要求手段２３、条件設定手段２４、受信データ記憶手段２５、表示手段２６、操作入力手段２７を備えて構成されている。

一方、経路探索サーバ３０は、制御手段３０１、通信手段３１、会員判別手段３２、ＰＯＩ判定手段３３、地図データベース３４、経路探索用ネットワークデータベース３５、ＰＯＩ情報データベース３６、登録会員データベース３７、処理要求記憶手段３８、経路探索手段３９、有効期間判定手段３３１を備えて構成されている。

制御手段３０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１はネットワーク１２を介して端末装置２０などと通信データを送受信するための通信インターフェースである。

会員判別手段３２は登録会員データベース３７を参照して、経路探索サーバ３０にアクセスし各種の処理要求を送信してきた端末装置２０の認証を行い、登録会員によるものか否かを判別する。処理要求記憶手段３８は、端末装置２０から送信された各種の処理要求を当該処理が終了するまで一次記憶する。処理要求が前述のリンク情報に基づく場合、当該リンク情報も処理要求記憶手段３８に一次記憶される。

ＰＯＩ判定手段３３は、前述のリンク情報に含まれる特定スポットＩＤの有無を判別して、リンク情報に基づく処理要求が非登録会員に対する経路案内サービスを提供するＰＯＩであるか否かを判定する。有効期間判定手段３３１は特定スポットＩＤを有するＰＯＩにおいて特定スポットＩＤに有効期間が登録されているか否かを判定する。この判定はＰＯＩ情報データベース３６を参照することによって行うことができる。なお、前述のリンク情報に特定スポットＩＤとともに有効期間の情報が記録されている場合には、リンク情報から有効期間を判定することができる。

端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。

ＧＰＳ受信手段２１はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２７は、キー、ダイヤル等からなり、端末装置２０を操作するための入力を行い、また、出発地、目的地などの入力機能としても用いられる。表示手段２６は液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段２６はメニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。

経路探索サーバ３０から端末装置２０に送信される案内経路、推奨経路などの案内データは地図データとともに受信データ記憶手段２５に記憶され、受信データ記憶手段２５に記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段２６に表示される。

条件設定手段２４は、操作入力手段２７により入力された情報に基づいて、または、表示手段２６に表示されたメニュー画面、条件入力画面を操作して入力された情報に基づいて経路探索の条件を設定する。経路探索条件としては一般的なナビゲーションシステムと同様に、出発地、目的地、経由地や移動手段、時刻条件などが用いられる。

処理要求手段２３は、条件設定手段２３によって設定された経路探索条件に基づいた経路探索要求や、端末装置２０が前述のＱＲコードなどによって取得したリンク情報を操作しそれに基づく処理要求を経路探索サーバ３０に送信する。

端末装置２０から経路探索サーバ３０への処理要求が前述したリンク情報に基づく処理要求である場合、当該リンク情報は処理要求記憶手段３８に一次記憶される。また、会員判別手段３２は処理要求を送信した端末装置２０のＩＤをもとに登録会員データベース３７を参照して認証を行い、登録会員による処理要求か非会員による処理要求かを判別する。

ＰＯＩ判定手段３３は、処理要求記憶手段３８に記憶されたリンク情報を参照し、リンク情報のＰＯＩ情報に特定スポットＩＤが含まれるか否かを判定する。特定スポットＩＤが含まれ、会員判別手段３２が登録会員による処理要求であると判別している場合には、経路探索サーバ３０は、特定スポットＩＤにより特定されるＰＯＩを目的地とする経路探索、経路案内を受け付ける。

特定スポットＩＤによる経路案内が受け付けられると、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して、特定スポットＩＤにより特定されるＰＯＩを目的地とした経路を探索し、ＰＯＩを含む地図、案内経路を処理要求元の端末装置２０に表示させる。経路探索の出発地は端末装置２０の現在位置であってもよいし、端末装置２０に出発地を設定させてもよい。

以下、図４、図５で説明したようなリンク情報を取得した端末装置２０がこのリンク情報に基づいて経路探索サーバ３０にアクセス（処理要求）した際に、端末装置２０に表示させるリンク画面（ＵＲＬブラウザ画面）を説明する。但し、以下の説明は経路探索サーバ３０にリンク情報に基づいてアクセスしてきた端末装置２０の利用者が登録会員でない場合の説明である。すなわち、会員判別手段３２が端末装置２０の認証を行い、非登録会員からのアクセスであると判別した場合の説明である。

図７は、端末装置２０が特定スポットＩＤを含むリンク情報により経路探索サーバ３０にアクセス（リンク）して処理要求があった場合に、端末装置２０に表示させる経路案内リンク画面（ＵＲＬブラウザ画面）の構成を示している。図７の例は端末装置２０が取得したＰＯＩ情報を含むリンク情報がＡレストランの情報であり、Ａレストランの運営者が特定スポットＩＤを登録しており、リンク情報には当該特定スポットＩＤが含まれている場合を示している。

画面にはＡレストランのＰＯＩ情報（住所、電話番号など）４０２が表示され、「地図を確認する」の表示文字列がクリックされると経路探索サーバ３０は、Ａレストランの所在位置を含む所定範囲の地図画像を表示手段２６に表示する。また、端末装置２０が経路探索サーバ３０へのアクセスに用いたリンク情報には特定スポットＩＤが含まれている（Ａレストランは特定スポットＩＤを登録している）ので、経路案内へのリンクを示す経路案内リンク４０３が表示される。

経路案内リンク４０３に表示される「目的地に設定（経路案内）」の表示文字列は、Ａレストランを目的地とした経路探索、経路案内サービスを受けられることを示しており、当該経路案内サービスが無料であることも表示される。「目的地に設定」の文字列をクリックすると、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して目的地をＡレストランとした案内経路を探索し、その経路を地図データとともに表示手段２６に表示させる。

経路探索にあたって出発地が必要であるが、「目的地に設定」の文字列がクリックされたら、サブ画面として出発地の入力、選択画面を表示させ、端末装置２０の現在位置を選択させたり、端末装置２０の利用者に所望の地点情報を入力させたりするように構成すればよい。

おすすめ情報の表示には「詳細情報」の表示文字列が表示され、この文字列がクリックされると、Ａレストランのおすすめ料理などの営業情報が表示される。また、「クーポン発行」の表示文字列をクリックすると、割引優待券などが端末装置２０に対して発行される。ナビゲーションメニュー４０４には登録会員が利用する通常のメニュー項目が表示され、地図・経路４０５にはルート地図の表示メニュー、地図表示中の注意への文字リンクが表示される。

このように、図７の画面では経路案内において「目的地に設定」しか選べないページになっている。また、これは広告の流れを汲むものであるから、さらに利用者の来店を確実にするために図に示すようなクーポンを取得するリンクを表示したり、効果的なコメントを表示したりする。そして、例えば「目的地に設定」が選択された時点で、その特定スポットＩＤ（ＰＯＩ運営者）に対して課金処理を行うようにする。なお、課金は、そのＰＯＩに対し、有効期間で一律課金であっても良い。

図８は、特定スポットＩＤを含まないリンク情報により経路探索サーバ３０に処理要求があった場合に端末装置２０に表示されるリンク画面の構成を示す図である。図８の例は端末装置２０が取得したＰＯＩ情報を含むリンク情報がＡレストランの情報であり、Ａレストランの運営者が特定スポットＩＤを登録しておらず、リンク情報には当該特定スポットＩＤが含まれていない場合を示している。

この場合、表示画面３００にはＡレストランのＰＯＩ情報（住所、電話番号など）５０２が表示され、「地図を確認する」の表示文字列のみが表示され、図７のような経路案内へのリンク文字列は表示されない。「地図を確認する」の表示文字列がクリックされると経路探索サーバ３０は、Ａレストランの所在位置を含む所定範囲の地図画像を表示手段２６に表示する。その他のナビゲーションメニュー５０４、地図・経路５０５などの表示内容は図７と同様である。

次に、本発明の実施例１にかかる経路案内サービスの手順について説明する。
図９は、本発明の実施例１にかかる経路案内サービスの手順を示すフローチャートである。先ず、ステップＳ１０１の処理において端末装置２０から経路探索サーバ３０に前述のリンク情報に基づく処理要求が行われる。

経路探索サーバ３０はこの処理要求があると、処理要求記憶手段３８に端末装置２０からの処理要求（リンク情報）を記憶する。そしてステップＳ１０２の処理において会員判別手段３２は登録会員データベース３７を参照して端末装置２０の認証処理を行い、利用者がナビゲーションシステムに登録された会員か否かを判別する。利用者が会員であるとステップＳ１０７の処理に進み、会員に対して提供する通常の経路探索開始画面を端末装置２０の表示手段２６に表示させる。この画面で利用者は所望の条件（出発地、目的地）を設定して経路探索、経路案内のサービスを要求することができる。目的地としてリンク情報に含まれるＰＯＩ、特定スポットＩＤを選択することもできる。

ステップＳ１０２の判別処理において利用者が会員でないと判別された場合、ＰＯＩ判定手段３３はステップＳ１０３の判定処理において、リンク情報に含まれるＰＯＩ情報に特定スポットＩＤが付加されているか否かを判定する。特定スポットＩＤが付加されていない場合にはステップＳ１０５の処理に進み、図８で説明したように地図の配信のみを提供する。

ステップＳ１０３の判定処理において、ＰＯＩ判定手段３３がリンク情報に含まれるＰＯＩ情報に特定スポットＩＤが付加されていないと判定すると、ステップＳ１０４の処理に進み、有効期間判定手段３３１はＰＯＩ情報データベース３６を参照して特定スポットＩＤに有効期間が設定されているか否かを判別し、有効期間が設定されていたらその有効期間内であるか否かを判定する。

ステップＳ１０４の判定処理において、有効期間判定手段３３１が特定スポットＩＤの有効期間内でないと判定した場合はステップＳ１０５の処理に進み、有効期間内であると判定された場合はステップＳ１０６の処理に進む。ステップＳ１０６の処理においては、図７で説明した経路探索開始画面（経路案内へのリンク画面）が表示され、端末装置２０は、目的地を特定スポットＩＤ（特定スポットＩＤを付加したＰＯＩの位置）とした経路探索、経路案内サービスにリンクすることができる。

ステップＳ１０６またはステップＳ１０７の処理において経路探索、経路案内のサービスが要求されると、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して目的地までの経路探索を行い、その結果として得られた案内経路のデータや地図データを端末装置２０に配信し、地図画像や案内経路の画像を表示手段２６に表示させる。

次に、経路探索サーバ３０における経路探索の概念について説明する。歩行者ナビゲーションシステムやカーナビゲーションシステムを構成する経路探索サーバ３０における経路探索用ネットワークデータベース３５には道路ネットワークデータ、交通ネットワークデータが蓄積されている。

例えば、歩行や自動者による経路探索に用いられる道路ネットワークデータは以下のように構成されている。道路が図１０に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。

すなわち、図１０において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図１０では図示を簡略化するため矢印の向きのリンクのみを図示している。

このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図１０において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。

図１０ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。

これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図１１に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１１において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１１では図示を簡略化するため矢印の向きのリンクのみを図示している。

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図１１に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。

図１１に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。

このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。

例えば、図１１において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。

次に、地図データベース３４に蓄積される地図データの構成について説明する。地図データベース３４に蓄積される地図データは、図１２に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。地図データはこのように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。

端末装置２０が移動して地図データが不足する場合は、端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置２０に配信される。端末装置２０は、経路探索サーバ３０からこのようにして地図データおよび案内経路のデータを受信して、地図および案内経路を表示手段２６に表示する。

以上説明した実施例１にかかるナビゲーションシステム１０は、図４、図５で説明したようなリンク情報を取得した端末装置２０がナビゲーションシステム１０の登録会員でない場合に、この端末装置２０に対して特定スポットＩＤを目的地とした限定的な経路案内サービスを無償提供するものであった。そして端末装置２０が登録会員であった場合には通常の経路探索開始画面を介して経路探索、経路案内サービスを提供するように構成したものであった。

これに対して、登録会員に対しても、特定スポットＩＤを目的地とした経路案内に自動的に進むように構成することもできる。以下、このように構成した本発明の実施例２にかかるナビゲーションシステムについて説明する。ナビゲーションシステム１０の構成は、実施例１のナビゲーションシステム１０と同様でありその説明は省略する。

図１３は、本発明の実施例２にかかる経路案内サービスの手順を示すフローチャートである。先ず、ステップＳ２０１の処理において端末装置２０から経路探索サーバ３０に前述のリンク情報に基づく処理要求が行われる。

経路探索サーバ３０はこの処理要求があると、処理要求記憶手段３８に端末装置２０からの処理要求（リンク情報）を記憶する。そしてＰＯＩ判定手段３３はステップＳ２０２の判定処理において、リンク情報に含まれるＰＯＩ情報に特定スポットＩＤが付加されているか否かを判定する。特定スポットＩＤが付加されていない場合にはステップＳ２０４の会員判別処理に進む。

ステップＳ２０２の判定処理において、ＰＯＩ判定手段３３がリンク情報に含まれるＰＯＩ情報に特定スポットＩＤが付加されていないと判定すると、ステップＳ２０３の処理に進み、有効期間判定手段３３１はＰＯＩ情報データベース３６を参照して特定スポットＩＤに有効期間が設定されているか否かを判別し、有効期間が設定されていたらその有効期間内であるか否かを判定する。

ステップＳ２０３の判定処理において、有効期間判定手段３３１が特定スポットＩＤの有効期間内でないと判定した場合はステップＳ２０４の会員判別処理に進む。ステップＳ２０３の判定処理において、有効期間判定手段３３１が特定スポットＩＤの有効期間内であると判定した場合はステップＳ２０６の処理に進む。ステップＳ２０６の処理においては、図７で説明した経路探索開始画面（経路案内へのリンク画面）が表示され、端末装置２０は、目的地を特定スポットＩＤ（特定スポットＩＤを付加したＰＯＩの位置）とした経路探索、経路案内サービスにリンクすることができる。

一方、ステップＳ２０４の会員判別処理において、会員判別手段３２は登録会員データベース３７を参照して端末装置２０の認証処理を行い、利用者がナビゲーションシステムに登録された会員か否かを判別する。利用者が会員であるとステップＳ２０７の処理に進み、会員に対して提供する通常の経路探索開始画面を端末装置２０の表示手段２６に表示させる。この画面で利用者は所望の条件（出発地、目的地）を設定して経路探索、経路案内のサービスを要求することができる。

ステップＳ２０４の判別処理において利用者が会員でないと判別された場合、ステップＳ２０５の処理に進み、図８で説明したように地図の配信のみを提供する。
ステップＳ２０６またはステップＳ２０７の処理において経路探索、経路案内のサービスが要求されると、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して目的地までの経路探索を行い、その結果として得られた案内経路のデータや地図データを端末装置２０に配信し、地図画像や案内経路の画像を表示手段２６に表示させる。

なお、登録会員と非登録会員とではナビゲーションシステム１０の料金負担の相違があるため、登録会員に対するサービスには非会員に対するサービスより高い付加価値を提供することも必要である。例えば、ステップＳ２０６やステップ２０７の経路案内サービスにおいて、会員に対する経路案内の場合には、目的地として設定されたＰＯＩが提供する無償の送迎バスによる経路ネットワークを特定ネットワークデータとして蓄積しておき、当該特定ネットワークデータを加味した経路案内を提供することで、非会員に対する経路案内のサービスと会員に対する経路案内のサービスとの間に妥当な差をつけることができるようになる。

以上、詳細に説明したように、本発明のナビゲーションシステムによれば、ＰＯＩの運営者が一定の費用を負担して経路案内サービスを提供するため特定スポットＩＤを登録していれば、当該ＰＯＩを指定した処理要求を送信する利用者がナビゲーションシステムの非会員である一般利用者であっても、ナビゲーションシステムはそのＰＯＩを目的地とした限定的な経路案内を無償で提供することができるようになる。

また、目的地が固定されているので、特にまだ利用経験の少ない非会員でも使い方が簡単である。会員も非会員も同じ地図リンク（処理要求）で動作するので経路探索サーバの負荷が過大になることがない。特定スポットＩＤをコピーして、他のリンクに貼り付けても、案内されるのは特定スポットＩＤに該当するＰＯＩなので、不正利用ができない。有効期間を経路探索サーバで管理できる。などの効果を得ることができる。

本発明は、ナビゲーションサービスの非会員であっても、広告提供者（ＰＯＩ運営者）の負担によってナビゲーションサービスの提供を受けることができるので、幅広く一般利用者に経路案内サービスを提供することができる。広告提供者はこれにより集客力を増大することができるものである。また、広告提供者の意図する目的地に限定したナビゲーションサービスになるので、無制限にサービスが利用される不都合も生じない。

本発明の実施例１にかかるナビゲーションシステムの構成を示すシステム構成図である。 登録会員データベースに蓄積される登録会員の情報のデータ構成の一例を示す図である。 ＰＯＩデータベースに蓄積されるＰＯＩ情報のデータ構成の一例を示す図である。 経路案内サービスへのリンク情報を記録したＱＲコードを用いた二次元コードの例を示す図である。 検索サイトからの検索結果回答画面を通じて端末装置に提供されるリンク情報を説明するための検索結果回答画面の構成の一例を示す図である。 本発明の実施例１にかかるナビゲーションシステムの詳細な構成を示すブロック図である。 特定スポットＩＤを含むリンク情報により処理要求があった場合に端末装置に表示される経路案内リンク画面の構成を示す図である。 特定スポットＩＤを含まないリンク情報により処理要求があった場合に端末装置に表示されるリンク画面の構成を示す図である。 本発明の実施例１にかかる経路案内サービスの手順を示すフローチャートである。 道路ネットワークのデータの概念を示す模式図である。 交通ネットワークのデータの概念を示す模式図である。 地図データの構成を説明するための図である。 本発明の実施例２にかかる経路案内サービスの手順を示すフローチャートである。

符号の説明

１０・・・・ナビゲーションシステム
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・処理要求手段
２４・・・・条件設定手段
２５・・・・受信データ記憶手段
２６・・・・表示手段
２７・・・・操作入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・会員判別手段
３３・・・・ＰＯＩ判定手段
３３１・・・有効期間判定手段
３４・・・・地図データベース
３５・・・・探索用ネットワークデータベース
３６・・・・ＰＯＩ情報データベース
３７・・・・登録会員データベース
３８・・・・処理要求記憶手段
３９・・・・経路探索手段

Claims (22)

1. 指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含むナビゲーションシステムにおいて、
   前記ナビゲーションシステムは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
   前記会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、
   前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合には、前記ナビゲーションシステムは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、前記経路探索手段は前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とするナビゲーションシステム。
2. 前記ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記ナビゲーションシステムは前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とすることを特徴とする請求項１に記載のナビゲーションシステム。
3. 前記リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする請求項１に記載のナビゲーションシステム。
4. 前記リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする請求項１に記載のナビゲーションシステム。
5. 前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする請求項１に記載のナビゲーションシステム。
6. 前記経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、
   前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記ナビゲーションシステムは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、
   前記経路探索手段は前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別した場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする請求項１に記載のナビゲーションシステム。
7. 指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含む経路探索サーバにおいて、
   前記経路探索サーバは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
   前記会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、
   前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合には、前記経路探索サーバは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、前記経路探索手段は前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする経路探索サーバ。
8. 前記ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記経路探索サーバは前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とすることを特徴とする請求項７に記載の経路探索サーバ。
9. 前記リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする請求項７に記載の経路探索サーバ。
10. 前記リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする請求項７に記載の経路探索サーバ。
11. 前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶することを特徴とする請求項７に記載の経路探索サーバ。
12. 前記経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、
    前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記経路探索サーバは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付け、
    前記経路探索手段は前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別した場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供することを特徴とする請求項７に記載の経路探索サーバ。
13. 指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含む経路探索サーバに処理要求を送信する端末装置において、
    前記経路探索サーバは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、ＰＯＩ情報を含むリンク情報に基づいて端末装置から送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、前記会員判別手段は、前記処理要求が登録会員によるものか否かを判別し、前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合には、前記経路探索サーバは前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付ける経路探索サーバであって、
    前記端末装置は、前記リンク情報に基づいて前記経路探索サーバに処理要求を送信する処理要求手段を備えたことを特徴とする端末装置。
14. 前記リンク情報は二次元コードで構成され、前記処理要求手段は該二次元コードから取得したリンク情報に基づいて前記経路探索サーバに処理要求を送信することを特徴とする請求項１３に記載の端末装置。
15. 前記リンク情報は電子メール情報で構成され、前記処理要求手段は該電子メール情報から取得したリンク情報に基づいて前記経路探索サーバに処理要求を送信することを特徴とする請求項１３に記載の端末装置。
16. 前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求手段は該検索サイトから取得したリンク情報に基づいて前記経路探索サーバに処理要求を送信することを特徴とする請求項１３に記載の端末装置。
17. 指定された出発地と目的地を含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地に至る案内経路を探索する経路探索手段を有する経路探索サーバを含む経路探索サーバを用いた経路案内方法において、
    前記経路探索サーバは、ナビゲーションサービスに加入する加入者情報を蓄積した登録会員データベースと、経路案内サービスの提供対象であることを示す特定スポットＩＤを含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、登録会員を認証する会員判別手段と、端末装置からＰＯＩ情報を含むリンク情報に基づいて送信される処理要求を記憶する処理要求記憶手段と、前記処理要求に含まれるＰＯＩ情報に前記特定スポットＩＤが含まれるか否かを判定するＰＯＩ判定手段と、を備え、
    前記会員判別手段が、前記処理要求が登録会員によるものか否かを判別するステップと、
    前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定され、前記会員判別手段が非登録会員による処理要求であると判別した場合に、前記経路探索サーバが前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付けるステップと、前記経路探索手段が前記目的地までの案内経路を探索し、処理要求元に経路案内を提供するステップと、を有することを特徴とする経路案内方法。
18. 前記ＰＯＩ情報データベースに記憶されるＰＯＩ情報は特定スポットＩＤの有効期間の情報を含み、前記経路探索サーバが前記有効期限の情報に基づき、有効期間内のみ該当する特定スポットＩＤに該当するＰＯＩを目的地とする経路案内の受け付けを有効とするステップを更に含むことを特徴とする請求項１７に記載の経路案内方法。
19. 前記リンク情報は二次元コードで構成され、前記処理要求記憶手段は、前記端末装置が前記二次元コードから取得したリンク情報に基づいて送信する処理要求を受信して記憶するステップを含むことを特徴とする請求項１７に記載の経路案内方法。
20. 前記リンク情報は電子メール情報で構成され、前記処理要求記憶手段は、前記端末装置が前記電子メール情報から取得したリンク情報に基づいて送信する処理要求を受信して記憶するステップを含むことを特徴とする請求項１７に記載の経路案内方法。
21. 前記リンク情報は前記端末装置とネットワークを介して接続される検索サイトから提供されるリンク情報であり、前記処理要求記憶手段は、前記端末装置が前記検索サイトから取得したリンク情報に基づいて送信する処理要求を受信して記憶するステップを含むことを特徴とする請求項１７に記載の経路探索方法。
22. 前記経路探索用ネットワークデータベースに蓄積するネットワークデータは、登録会員に適用する特定ネットワークデータを含み、
    前記ＰＯＩ判定手段により前記処理要求に前記特定スポットＩＤが含まれると判定された場合、前記経路探索サーバが前記特定スポットＩＤに該当するＰＯＩを目的地とする案内経路の探索を受け付けるステップと、
    前記経路探索手段が前記目的地までの案内経路を探索するに際して、前記会員判別手段が登録会員による処理要求であると判別された場合には、前記特定ネットワークデータを加味して前記目的地までの案内経路を探索し、処理要求元に経路案内を提供するステップを有することを特徴とする請求項１７に記載の経路探索方法。

Images