(57)【要約】【課題】利用者の所持する端末装置に広告対象のＰＯＩへの経路案内を提供し、端末装置が広告対象のＰＯＩに到達したことを高い確率で判別し、広告主に対する課金を確定する。【解決手段】経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置２０のＩＤ、広告対象の施設ＩＤ、端末装置２０の広告対象の施設への到着予想時刻を経路案内ログ記憶手段３６に記憶すると共に、課金登録手段３８は、広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、到着予想時刻までに端末装置２０のＩＤにおいて新たな経路案内が発生した場合には課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は課金情報仮登録を本登録して確定する。【選択図】図２
2008197930.tif 000002
【特許請求の範囲】
【請求項１】
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報の提供手段と、前記広告対象の施設への経路案内実行手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、
前記経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶すると共に、前記課金登録手段は、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定することを特徴とするナビゲーションシステム。
【請求項２】
前記課金登録手段は、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報の提供手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、前記広告対象の施設への経路案内実行手段を有する端末装置に前記施設経路案内情報を提供する経路探索サーバであって、
前記経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶すると共に、前記課金登録手段は、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定することを特徴とする経路探索サーバ。
【請求項４】
前記課金登録手段は、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行することを特徴とする請求項３に記載の経路探索サーバ。
【請求項５】
前記経路探索サーバは更に、到着時刻算出手段を備え、前記端末装置に提供する前記広告対象の施設経路案内情報に基づいて当該広告対象の施設への到着予想時刻を算出することを特徴とする請求項３に記載の経路探索サーバ。
【請求項６】
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報を端末装置に提供する提供手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶すると共に、前記課金登録手段は、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定する経路探索サーバに接続される端末装置であって、
前記端末装置は、経路案内実行手段を備え、該経路案内実行手段は、前記経路探索サーバから提供された施設経路案内情報に基づいて前記施設への経路案内を実行するとともに、前記経路探索サーバに端末装置のＩＤ、前記広告対象の施設ＩＤ、を送信することを特徴とする端末装置。
【請求項７】
前記端末装置は更に、到着時刻算出手段を備え、前記端末装置に提供する前記広告対象の施設経路案内情報に基づいて当該広告対象の施設への到着予想時刻を算出し前記経路探索サーバに前記到着予想時刻を送信することを特徴とする請求項６に記載の端末装置。
【請求項８】
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報の提供手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、前記広告対象の施設への経路案内実行手段を有する端末装置に前記施設経路案内情報を提供する経路探索サーバを用いたナビゲーション方法であって、
前記経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶するステップと、前記課金登録手段が、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定するステップと、を有することを特徴とするナビゲーション方法。
【請求項９】
前記ナビゲーション方法は更に、前記課金登録手段が、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行するステップを有することを特徴とする請求項８に記載のナビゲーション方法。
【請求項１０】
前記経路探索サーバは更に、到着時刻算出手段を備え、前記ナビゲーション方法は更に、前記端末装置に提供する前記広告対象の施設経路案内情報に基づいて当該広告対象の施設への到着予想時刻を算出するステップを有することを特徴とする請求項８に記載のナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望の出発地から目的地までの最適経路を探索して案内するナビゲーションシステムに関するものであり、特に、利用者が目的地として設定した興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）である施設までの経路を探索して当該利用者をそのＰＯＩに案内した場合に該当するＰＯＩの運営者に対して成功報酬を課金するようにしたナビゲーションシステムにおいて、利用者の所持する端末装置の位置履歴に基づいて、該当するＰＯＩに到達した場合に課金が確定するようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびにナビゲーション方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００８】
徒歩経路に加えて交通機関を用いた経路を探索するナビゲーションシステムは、例えば、下記の特許文献２（特開２０００−２５８１８４号公報）に開示されている。この特許文献２に開示されたナビゲーションシステムは、出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法により最短コスト条件下で探索する交通ネットワーク経路探索方法を用いるものである。
【０００９】
そして、出発地点および目的地点から利用する交通機関の駅までの経路として、出発地点および目的地点から利用する交通機関の駅までの直線距離、および目的地点から利用する交通機関の駅までの直線距離を、緯度経度情報を用いて求め、該直線距離を変数として平均コストを算出し、前記平均コストが指定したコストの範囲内に含まれるすべての利用交通機関の駅を求め、歩行経路を決定し、求められた歩行経路を交通機関の交通ネットワーク経路に組み込んで総合交通ネットワークを表現し、コンピュータを用いてラベル確定法により求めるコスト条件下で探索するように構成されている。
【００１０】
また、このようなナビゲーションシステムには利用者が訪れたいと希望する興味対象場所（ＰＯＩ）である施設を検索し、利用者の現在位置や所望の出発地から該当するＰＯＩまでの経路を探索して案内できるようにしたシステムを提供されている。ＰＯＩとは、例えば、ホテルや著名な建物、施設、ショピングや飲食のための施設、公共施設、イベント会場など多岐にわたる。
【００１１】
この場合、経路探索サーバにはＰＯＩを検索するためのＰＯＩデータベースが備えられる。経路探索サーバはインターネットなどの通信網を用いて各種の情報配信サーバからＰＯＩの情報を取得したＰＯＩデータベースに蓄積する。利用者がＰＯＩを目的地として選択する方法も各種提案されており、施設名称、電話番号、住所などを入力して検索する方法の他、利用者の現在位置を含む地図を表示して地図上に表示されたＰＯＩのアイコン画像を選択する方法などが提案されている。
【００１２】
ところで、利用者が目的地としたＰＯＩまでの経路案内を利用者に提供し、利用者が該当ＰＯＩを訪れたことによって経路探索サーバの運営者から該ＰＯＩの運営者に対して案内成功報酬を課金するようにしたナビゲーションシステムも知られている。例えば、下記の特許文献３（特開２００６−３３０９４３号公報）に成功管理システムとして開示されている。
【００１３】
この特許文献３に開示された成功管理システムは、携帯端末装置から受信した、携帯端末装置が店舗までのナビゲーションを成功したことを通知する成功情報を携帯端末装置から受信して成功数にカウントアップし、成功数を、各店舗を識別するための店舗ＩＤに対応付けて記憶させる管理部と、店舗ＩＤ、店舗ＩＤに対応付けられ請求先を特定する請求先情報および成功数とを記憶する記憶部と、記憶部から請求先情報および成功数を読み出し、ナビゲーションの成功の対価として請求すべき請求額を請求先ごとに算出する算出部と、を備えて構成されたものである。
【００１４】
更に、利用者が希望する商品の販売店舗を案内した際に、当該商品の購入価格を割引する案内証明書を発行する商取引仲介システムが下記の特許文献４（特開２００１−３０６７１６号公報）に開示されている。この商取引仲介システムは、仲介システムからユーザのナビゲーションシステムに店舗を案内し、かつ、案内の証明書を発行するように構成したものである。ユーザは証明書を提示しての商取引を店舗と行うことにより、割引を受けることができ、仲介システムは、案内によりユーザと取引した店舗から案内紹介手数料を徴収する。案内紹介手数料の全部又は一部がユーザに還元され、ユーザは上述の割引を受けることができる。
【００１５】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特開２０００−２５８１８４号公報
【特許文献３】特開２００６−３３０９４３号公報
【特許文献４】特開２００１−３０６７１６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
上記特許文献３に開示された成功管理システムのように、ナビゲーションシステムが顧客を店舗まで誘導したことにより成功報酬を得るシステムにおいては、経路探索サーバ運営者はＰＯＩ運営者を会員として、端末装置の現在位置や端末装置が指定した所望地点の地図情報を端末装置に送信し、端末装置の表示手段に地図画像を表示する際に当該地図エリアに含まれる会員のＰＯＩを優先的に表示し、利用者が会員のＰＯＩを選択し易くすることが好ましい。
【００１７】
このようなＰＯＩの提示機能は周辺探索機能として知られている。ところで、利用者が会員のＰＯＩを選択して地図データを端末装置にダウンロードし、また該ＰＯＩまでの経路探索および経路案内を経路探索サーバに要求し、経路探索サーバから案内経路のデータを受信して経路案内を受けた場合、上記特許文献１の成功管理システムのように、ナビゲーションシステムが顧客を店舗まで誘導したことにより、会員ＰＯＩの運営者に対して成功報酬を課金する場合、次のような問題点が生じる。
【００１８】
上記特許文献３に開示された成功管理システムにおいては、（１）目的地であるＰＯＩの周辺、例えば、１０ｍ以内、あるいは２０ｍ以内まで端末装置（利用者）を誘導したとき、（２）案内経路の最後まで端末装置（利用者）を誘導したときに案内の成功情報が生成され、課金が行われる。
【００１９】
しかしながら、現在、実用に供されている歩行者用ナビゲーションシステム等においては、必ずしも目的地近辺まで案内が行われるとは限らない。（１）先ず、利用者によって案内が停止される場合があげられる。このような例は、目的地であるＰＯＩが比較的遠くから認識できるランドマークである場合は、利用者は確認が取れ次第案内を停止する傾向にあることが原因である。（２）次に、目的地であるＰＯＩおよびその周辺でＧＰＳが受信できない、または通信圏外で端末装置の位置情報が得られない場合がある。
【００２０】
例えば、目的地であるＰＯＩが地下街にあったり、巨大施設の内部に位置したりする場合があり、ＧＰＳ受信手段がＧＰＳ衛星信号を受信できないか端末装置が通信圏外にあり必ずしも経路の最後まで現在位置が取得できない（あるいは通信できない）ことがある。上記（１）、（２）のようなケースでは、端末装置を目的のＰＯＩまで案内したか否かを判別することができず、案内の終了を確認することができないから、特許文献３の技術では課金することができないという問題点があった。
【００２１】
また、上記特許文献４に開示された商取引仲介システムは、経路案内データを端末装置にダウンロードしたときに仲介システムに手数料の権利が発生し、利用者に割引のための証明書が発行されるように構成されている。しかしながら、端末装置がナビゲーションサーバから目的とするＰＯＩまでの案内経路をダウンロードしただけでは案内の実行を確認することができず課金の正確性が薄れるという問題点があった。また、この問題点を解消するためには、別途、ＰＯＩ（店舗）にて端末装置の利用者の確認処理が必要になり、そのための設備負担があるという問題があった。
【００２２】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、端末装置に会員ＰＯＩまでの案内経路データを送信し、端末装置において経路案内が開始されたら課金データを仮登録し、当該ＰＯＩへの到着予想時刻を算出し、該到着予想時間までの間に該端末装置において新たな経路案内が発生した場合には前記仮登録を破棄し、新たな経路案内が発生しなかった場合に前記仮登録した課金データを本登録するようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２３】
すなわち、本発明は端末装置においてＰＯＩへの予想到着時刻まで該当するＰＯＩへの経路案内が継続された場合に、該端末装置が該当するＰＯＩに到着したと相当程度高い確率で推定（判定）できることに着目したものである。
【００２４】
従って、本発明は、上記の問題点を解消することを課題とし、利用者が目的地として設定した興味対象場所（ＰＯＩ）である施設までの経路を探索して当該利用者をそのＰＯＩに案内した場合に該当するＰＯＩの運営者に対して成功報酬を課金するようにしたナビゲーションシステムにおいて、利用者の所持する端末装置の経路案内継続期間に基づいて、該当するＰＯＩに到達した場合に課金を確定するようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００２５】
前記課題を解決するために、本願の請求項１にかかる発明は、
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報の提供手段と、前記広告対象の施設への経路案内実行手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、
前記経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶すると共に、前記課金登録手段は、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定することを特徴とするナビゲーションシステムである。
【００２６】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記課金登録手段は、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行することを特徴とする。
【００２７】
また、本願の請求項３にかかる発明は、
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報の提供手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、前記広告対象の施設への経路案内実行手段を有する端末装置に前記施設経路案内情報を提供する経路探索サーバであって、
前記経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶すると共に、前記課金登録手段は、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定することを特徴とする。
【００２８】
本願の請求項４にかかる発明は、請求項３にかかる経路探索サーバにおいて、前記課金登録手段は、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行することを特徴とする。
【００２９】
本願の請求項５にかかる発明は、請求項３にかかる経路探索サーバにおいて、前記経路探索サーバは更に、到着時刻算出手段を備え、前記端末装置に提供する前記広告対象の施設経路案内情報に基づいて当該広告対象の施設への到着予想時刻を算出することを特徴とする。
【００３０】
また、本願の請求項６にかかる発明は、
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報を端末装置に提供する提供手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶すると共に、前記課金登録手段は、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定する経路探索サーバに接続される端末装置であって、
前記端末装置は、経路案内実行手段を備え、該経路案内実行手段は、前記経路探索サーバから提供された施設経路案内情報に基づいて前記施設への経路案内を実行するとともに、前記経路探索サーバに端末装置のＩＤ、前記広告対象の施設ＩＤ、を送信することを特徴とする。
【００３１】
本願の請求項７にかかる発明は、請求項６にかかる端末装置において、前記端末装置は更に、到着時刻算出手段を備え、前記端末装置に提供する前記広告対象の施設経路案内情報に基づいて当該広告対象の施設への到着予想時刻を算出し前記経路探索サーバに前記到着予想時刻を送信することを特徴とする。
【００３２】
また、本願の請求項８にかかる発明は、
広告対象の施設情報の記憶手段と、前記広告対象の施設経路案内情報の提供手段と、経路案内ログ記憶手段と、課金登録手段と、を備え、前記広告対象の施設への経路案内実行手段を有する端末装置に前記施設経路案内情報を提供する経路探索サーバを用いたナビゲーション方法であって、
前記経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、前記広告対象の施設ＩＤ、前記端末装置の前記広告対象の施設への到着予想時刻を前記経路案内ログ記憶手段に記憶するステップと、前記課金登録手段が、前記広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、前記到着予想時刻までに前記端末装置のＩＤにおいて新たな経路案内が発生した場合には前記課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は前記課金情報仮登録を本登録して確定するステップと、を有することを特徴とする。
【００３３】
本願の請求項９にかかる発明は、請求項８にかかるナビゲーション方法において、前記ナビゲーション方法は更に、前記課金登録手段が、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行するステップを有することを特徴とする。
【００３４】
本願の請求項１０にかかる発明は、請求項８にかかるナビゲーション方法において、前記経路探索サーバは更に、到着時刻算出手段を備え、前記ナビゲーション方法は更に、前記端末装置に提供する前記広告対象の施設経路案内情報に基づいて当該広告対象の施設への到着予想時刻を算出するステップを有することを特徴とする。
【発明の効果】
【００３５】
請求項１にかかる発明においては、ナビゲーションシステムは、経路案内実行手段が広告対象の施設への経路案内を開始したときに、該当する端末装置のＩＤ、広告対象の施設ＩＤ、端末装置の広告対象の施設への到着予想時刻を経路案内ログ記憶手段に記憶すると共に、課金登録手段は、広告対象の施設ＩＤに対して広告料の課金情報を仮登録し、到着予想時刻までに端末装置のＩＤにおいて新たな経路案内が発生した場合には課金情報の仮登録をキャンセルし、新たな経路案内が発生しなかった場合は課金情報仮登録を本登録して確定する。
【００３６】
このような構成によれば、端末装置においてＰＯＩへの予想到着時刻まで該当するＰＯＩへの経路案内が継続された場合に、該端末装置が該当するＰＯＩに到着したと相当程度高い確率で推定（判定）でき、課金を正確に行うことができるようになる。
【００３７】
また、請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、課金登録手段は、前記課金情報を本登録した場合、前記端末装置のＩＤに基づいて該端末装置に対して前記広告対象の施設における優遇証明を発行する。
【００３８】
このような構成によれば、優遇証明として、例えば、当該ＰＯＩにおけるサービス提供料金の割引のためのクーポンであり、広告主である登録ＰＯＩの運営者には端末装置の利用者を当該ＰＯＩに案内するサービスを提供し、端末装置の利用者には料金の割引によりナビゲーションシステムを利用するための費用を還元することができるようになる。
【００３９】
請求項３〜請求項５にかかる発明においては、請求項１、請求項２にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、また、請求項６、請求項７にかかる発明においては、請求項１、請求項２にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。更に、請求項８〜請求項１０にかかる発明においては、それぞれ請求項３〜請求項５にかかる経路探索サーバを実現するナビゲーション方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。なお、以下の実施例においては、携帯電話機を端末装置とし、経路探索および経路案内を行うナビゲーションシステムにＰＯＩ情報提供機能を備えたナビゲーションシステムを具体例として説明するが、本発明はこのような実施例に限ることなく、端末装置は携帯ゲーム機や携帯音楽プレイヤーのような移動端末であってもよい。本明細書においては、このような移動端末を含めて端末装置と総称する。
【実施例１】
【００４１】
図１は、本発明の実施例にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は、各種カテゴリに属するＰＯＩの所在地やサービス内容などの詳細情報を提供するＰＯＩ情報配信サーバ５０、画像データや音楽データなどの各種コンテンツを配信する情報配信サーバ５１などを備えて構成されている。
【００４２】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０に検索要求を送信して所望の検索結果を取得することもできる。端末装置２０としては携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器であってもよい。
【００４３】
経路探索サーバ３０は、本システムに会員登録したＰＯＩ情報（施設情報）を蓄積した登録ＰＯＩデータベース３９を備えており、端末装置２０から周辺検索要求があった場合には、端末装置に送信する地図データのエリアに含まれる登録会員（広告主）のＰＯＩ（広告対象施設）の施設情報や広告情報を優先的に端末装置２０に表示させる。各端末装置２０から経路探索サーバ３０に登録ＰＯＩを目的地とした経路探索、経路案内要求があった場合、各端末装置２０のＩＤごとに経路案内のログを記憶する経路案内ログ記憶手段３６を備えている。
【００４４】
経路探索サーバ３０は、探索用ネットワークデータベース３５を備えており、各端末装置２０から経路探索サーバ３０に登録ＰＯＩを目的地とした経路探索、経路案内要求があった場合、探索用ネットワークデータベース３５を参照して、指定された出発地から目的地であるＰＯＩまでの最適経路または所定数の候補経路を探索して端末装置２０に案内経路データを送信する。端末装置２０が経路探索サーバ３０から配信された案内経路データに基づいて経路案内を開始すると、経路探索サーバ３０は案内経路の累計リンクコストから目的地であるＰＯＩへの到着予定時刻を算出する。
【００４５】
端末装置２０においてこの登録ＰＯＩへの案内経路データに基づいて経路案内が開始されると、経路探索サーバ３０は課金情報を仮登録する。そして経路探索サーバ３０は当該端末装置２０が目的地である登録ＰＯＩに到達したか否かを判別し、登録ＰＯＩに到達したと判別すると仮登録していた課金情報を本登録して確定させる。
【００４６】
目的地である登録ＰＯＩに到達したか否かの判別（目的地到達判別）は、次のようにして行う。すなわち、端末装置２０の登録ＰＯＩへの到着予想時刻までの間に、当該端末装置２０において新たな経路案内が発生したか否かを、経路案内ログ記憶手段３６を参照して判別する。この判別方法は、端末装置２０においてＰＯＩへの予想到着時刻まで該当するＰＯＩへの経路案内が継続されたことが、端末装置２０において新たな目的地への経路案内の要求が発生しなかったことを意味しており、該端末装置が該当するＰＯＩに到着したと相当程度高い確率で推定（判定）できることに着目したものである。
【００４７】
以下、具体例に基づいて本発明を説明するが、その前に本発明にかかるシステムの詳細な構成を説明する。図２は、本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。経路探索サーバ３０は、図１において述べたように、探索用ネットワークデータを蓄積した探索用ネットワークデータベース３５、経路案内ログ記憶手段３６、登録ＰＯＩデータベース３９を備えている。
【００４８】
図２において、端末装置２０は、制御手段２０１、通信手段２２、ＧＰＳ受信手段２３、表示手段２４、配信データ記憶手段２５、経路案内要求手段２６、操作・入力手段２７を備えて構成されている。ＧＰＳ受信手段２３はＧＰＳ受信機を備えＧＰＳ衛星信号を受信、処理して端末装置２０の現在位置（緯度・経度）を測位する。制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。
【００４９】
通信手段２２は、無線通信ユニットを含み、経路探索サーバ３０と通信するためのものである。操作・入力手段２７は、キー、ダイヤル等からなり、端末装置２０を操作するための入力、出発地、目的地などの入力機能として用いられる。表示手段２４は液晶表示パネル等からなり、経路探索サーバ３０から配信された案内経路データの案内経路、地図の表示に使用されるものである。
【００５０】
表示手段２４はメニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。経路案内要求手段２６は、操作・入力手段２７を使用して入力された出発地、目的地、あるいは、ＧＰＳ受信手段２３で測位した端末装置２０の現在位置を出発地として、これらの情報に基づいて、経路探索サーバ３０に送信する経路探索、経路案内要求を作成するものである。また、端末装置２０は操作・入力手段２７や表示手段２４に表示されたメニュー画面を用いて所望の地点を含むエリアの地図情報を経路探索サーバ３０に要求したり、ＰＯＩカテゴリ、エリアを指定してＰＯＩ検索を要求したりすることができる。
【００５１】
配信データ記憶手段２５は、経路探索サーバ３０から配信された経路探索結果である案内経路データ、地図データ、ガイダンスなどを記憶するものであり、これらのデータは必要に応じて配信データ記憶手段２５から読み出され、表示手段２４に表示される。一般的には、ＧＰＳ受信手段２３で測位した端末装置２０の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、端末装置２０の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。
【００５２】
ＧＰＳ受信手段２３によりＧＰＳ衛星信号を受信して測位した現在位置情報（緯度・経度の情報）には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。また、経路探索サーバ３０から配信される案内経路データに音声ガイド（例えば、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージ）のデータが付加されている場合は、スピーカを介して音声メッセージを再生出力してユーザをガイドする。
【００５３】
一方、経路探索サーバ３０は、制御手段３０１、配信データ編集手段３１、通信手段３２、経路探索手段３３、目的地到達判別手段３４、探索用ネットワークデータベース３５、経路案内ログ記憶手段３６、到着時刻算出手段３７、課金登録手段３８、登録ＰＯＩデータベース３９などを備えて構成されている。探索用ネットワークデータベース３５には自動車による移動経路を探索するための道路ネットワークデータを含んでいる。経路探索サーバ３０が徒歩や公共交通機関を利用した経路を探索して端末装置２０に案内する機能を有する場合、探索用ネットワークデータベース３５には更に、徒歩専用のネットワークデータ、交通機関の運行時刻表データに基づく交通ネットワークデータを蓄積しておく。
【００５４】
制御手段３０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３２は、ネットワーク１２を介して端末装置２０と通信するためのインターフェースである。
【００５５】
経路探索手段３３は、端末装置２０からの経路探索条件に基づいて探索用ネットワークデータベース３５を参照して出発地から目的地までの最適経路または複数の候補経路を探索する。配信データ編集手段３１は、経路探索手段３３が探索した最適経路や候補経路（案内経路）のデータを編集して端末装置２０に配信するためのものであり、通信手段３２は、端末装置２０からの各種要求を受信し、あるいは、端末装置２０に各種情報を配信する。
【００５６】
登録ＰＯＩデータベース３９には、ＰＯＩ運営者が本システムに広告主として該当するＰＯＩを登録することができる。登録ＰＯＩのデータは、図３に示すようにＰＯＩの名称、ＰＯＩのＩＤ、所在位置、ＰＯＩのカテゴリ、電話番号、営業情報などのデータである。また、ＰＯＩごとのデータには各端末装置２０からの経路案内に対して課金情報を仮登録する仮登録課金の記憶欄と課金情報を本登録する本登録課金の記憶欄が設けられている。経路探索サーバ３０は端末装置２０から所望の場所を含むエリアの地図データが要求された時、あるいはＰＯＩカテゴリ、エリアを指定したＰＯＩ検索が要求された場合、登録ＰＯＩを優先的に端末装置２０に表示させる。
【００５７】
端末装置２０が登録ＰＯＩを選択して目的地とし経路探索、経路案内を要求した場合、この端末装置２０が目的地（登録ＰＯＩ）に到達した時、経路探索サーバ３０は該当する登録ＰＯＩの運営者に対する課金を行う。その際、経路探索サーバ３０は端末装置２０に対する経路案内の開始時点で課金情報を仮登録し、目的地到着予想時刻を算出する。そして目的地到着予想時刻までの、端末装置２０において新たな経路案内が発生せず、登録ＰＯＩを目的地とする経路案内が継続されたことを判別して前記仮登録した課金情報を本登録する。
【００５８】
経路探索サーバ３０は、端末装置２０から登録ＰＯＩを目的地とした経路探索、経路案内の要求があると、経路探索手段３３は探索用ネットワークデータベース３５を参照して目的地までの最適経路または複数の候補経路を探索して案内経路とし、この案内経路のデータを端末装置２０に配信する。
【００５９】
図４は、端末装置２０の表示手段２４に表示される案内経路表示画面の構成の一例を示す図である。図４に示す案内経路表示画面は、経路探索サーバ３０から受信した出発地（現在位置）から目的地（登録ＰＯＩ＃＃＃＃ホテル）までの候補経路を表示手段２４に表示した場合を例示している。
【００６０】
表示画面４０１には目的地表示欄４０２にＰＯＩ名称の＃＃＃＃ホテルが表示され、第１経路４０３、第２経路４０７のように所要時間の短い順に候補経路が表示される。第１経路は、現在位置出発時刻、最寄り駅（〇〇駅）到着時刻（現在位置から最寄り駅まで徒歩移動）、最寄り駅出発時刻（乗車電車）、到着駅、到着駅への到着時刻、出口、目的地到着時刻４０４（到着駅から目的地まで徒歩移動）のように各地点への到着、出発時刻が案内される。
【００６１】
徒歩移動の経路区間についてはルート地図確認４０５とルート案内開始４０６の選択項目が表示され、ルート地図確認４０５をクリックして選択すると、到着駅周辺の地図画像が表示され、到着駅（１番出口）から目的地＃＃＃＃ホテルまでの最適経路（徒歩案内経路：徒歩ルート）が地図画像上に表示される。また、ルート案内開始４０６を選択すると、端末装置の現在位置に従って交差点などの案内ポイントごとに直進、右折、左折などの進行方向の案内が音声等により出力される。
【００６２】
端末装置２０において、複数の候補経路から所望の候補経路、例えば、図４の第１経路が選択され、ルート案内開始４０６の表示がクリックされると、端末装置２０はルート案内開始のために経路探索サーバ３０と通信が交わされる。本発明では、このタイミングで、経路探索サーバ３０に端末装置２０のＩＤ、目的地（登録ＰＯＩのＩＤ）、端末装置２０の目的地への到着予想時刻を送信する。これらのデータは経路探索サーバ３０において、経路案内ログ記憶手段３６に端末装置ごとに記憶される。なお、到着予想時刻は経路探索サーバ３０側で経路探索の結果に基づいて算出することもできる。以下の説明においては、到着予想時刻は経路探索サーバ３０が算出するものとしている。
【００６３】
経路案内ログとして記憶される情報は、図５に示すように、端末装置２０のユーザ名、端末装置２０の端末ＩＤ、目的地（登録ＰＯＩのＩＤ）、到着予想時刻、案内継続フラグなどである。図５に示す経路案内ログは、図４に示した候補経路を受信したＩＤ＊＊００１０の端末装置２０が＃＃＃＃ホテルを目的地として候補経路の第１経路を選択して経路案内を開始した例を示している。
【００６４】
端末装置２０の＃＃＃＃ホテルへの到着予想時刻は第１経路における目的地到着予想時刻である。この到着予想時刻は第１経路の経路データから到着時刻算出手段３７が算出した時刻である。この時刻は、経路データにおける目的地到着予想時刻をそのまま利用することができるが、この時刻に幅を持たせて徒歩移動による時間遅れを加味して徒歩距離に応じて所定の割合で時間加算をして算出してもよい。
【００６５】
経路探索サーバ３０は、端末装置２０において登録ＰＯＩへの経路案内が開始された（図４のルート案内開始４０６がクリックされ経路案内開始要求が送信されたら）、経路案内ログ記憶手段３６に該当端末装置２０に対する経路案内ログを記憶し、その案内継続フラグを「１」にセットする。該当する端末装置２０に対して経路案内中に、当該端末装置２０において新たな経路案内が発生した場合には、案内継続フラグを「０」にリセットして、新たな目的地への経路案内発生時刻を記憶する。
【００６６】
一方、課金登録手段３８は登録ＰＯＩごとに課金情報を登録する。課金登録手段３８に登録される課金情報は基本的には当該登録ＰＯＩへの端末装置２０の案内数である。この課金情報は仮登録情報と本登録情報に区分され、端末装置２０ごとに案内開始時に課金情報を仮登録し、目的地到達判別手段３４において端末装置２０が登録ＰＯＩ（目的地）に到達したと判別されると前記仮登録した課金情報を本登録して確定する。
【００６７】
目的地到達判別手段３４は経路探索ログ記憶手段３６を参照して端末装置２０において登録ＰＯＩへの目的地到着予想時刻までの間に案内継続フラグが「１」から「０」にリセットされるか否か監視して目的地到達を判別する。すなわち端末装置２０の目的地到達予想時刻まで案内継続フラグがリセットされなければ登録ＰＯＩまで経路案内が継続されたと判別する。課金登録手段３８はこの目的地到達判別の結果、仮登録していた課金情報を本登録する。
【００６８】
目的地到達予想時刻までの間に案内継続フラグがリセットされた場合には端末装置２０において登録ＰＯＩから目的地が変更された新たな経路探索、経路案内が発生したことを示すから、当該登録ＰＯＩに端末装置２０が到達する可能性が低下したことを意味し、仮登録した課金情報をキャンセルする。
【００６９】
このように端末装置２０において経路案内が開始されたら課金情報を仮登録し、当該ＰＯＩへの到着予想時刻を算出し、該到着予想時間までの間に該端末装置２０において新たな経路案内が発生した場合には前記仮登録を破棄し、新たな経路案内が発生しなかった場合に前記仮登録した課金情報を本登録すれば、すなわち、端末装置２０においてＰＯＩへの予想到着時刻まで該当するＰＯＩへの経路案内が継続された場合に、該端末装置が該当するＰＯＩに到着したと相当程度高い確率で推定（判定）でき、課金を正確に行うことができるようになる。
【００７０】
図６は、以上説明したナビゲーションシステム１０の課金処理の手順を示すフローチャートである。ステップＳ１０１の処理において端末装置２０から経路案内の開始を受信すると、経路探索サーバ３０はステップＳ１０２の処理において、目的地が登録ＰＯＩでない通常の経路探索であるか否かを判定する。通常の経路探索（目的地が登録ＰＯＩでない経路探索）の場合はステップＳ１２０の処理で通常の経路探索、経路案内を行う。
【００７１】
目的地が登録ＰＯＩである場合、経路探索サーバ３０はステップＳ１０３の処理において経路案内を開始した端末装置２０のＩＤを経路案内ログ記憶手段３６に記憶する。次いで、ステップＳ１０４の処理において、目的地であるＰＯＩのＩＤを経路案内ログ記憶手段３６に記憶する。次に、到着時刻算出手段３７はステップＳ１０５の処理において案内経路データに基づいて目的地への到着予想時刻を算出して経路案内ログ記憶手段３６に記憶する。
【００７２】
そして、経路探索サーバ３０は、ステップＳ１０６の処理において経路案内ログ記憶手段３６の経路案内継続フラグを「１」にセットし、課金登録手段３８はステップＳ１０７の処理において、登録ＰＯＩデータベース３９の該当登録ＰＯＩのデータの仮登録課金欄（図３参照）に課金情報を仮登録する。課金情報は該当する登録ＰＯＩを目的地とした案内回数を示すカウント値とすることもでき、あるいは、課金金額を累積カウントする値であってもよい。
【００７３】
次に、経路探索サーバ３０は、ステップＳ１０８の処理において目的地である登録ＰＯＩへの到着予想時刻になったか否かを判別する。到着予想時刻になっていなければステップＳ１０８の処理を繰り返す。到着予想時刻になっていれば、ステップＳ１０９の処理において目的地到達判別手段３４は経路探索ログ記憶手段３６を参照して端末装置２０において登録ＰＯＩへの目的地到着予想時刻までの間に案内継続フラグが「１」から「０」にリセットされるか否か監視して目的地到達を判別する。すなわち端末装置２０の目的地到達予想時刻まで案内継続フラグがリセットされなければ登録ＰＯＩまで経路案内が継続されたと判別する。
【００７４】
目的地到達判別手段３４がステップＳ１０９の判別処理において、端末装置２０が目的地に到達したと判別した場合には、ステップＳ１１０の処理において課金登録手段３８は、登録ＰＯＩデータベース３９の該当登録ＰＯＩのデータの仮登録課金欄（図３参照）に仮登録された課金情報を本登録課金欄に移して本登録する。この場合、課金処理はリアルタイムに該当する登録ＰＯＩの運営者（決済口座）に対して行うことができる。
【００７５】
次いで、本登録された課金情報に基づいてステップＳ１１２の処理において経路探索サーバ３０は課金処理を行い、処理を終了する。なお、課金処理は定期的に別の処理手順を実行するように構成することもできる。すなわち、課金処理手順を定期的に実行し、登録ＰＯＩデータベース３９に記憶された仮登録データを見渡して、到着予想時刻を過ぎている仮登録の課金情報を本登録の課金情報に移行する。そして、登録ＰＯＩのＩＤに基づいてその運営者（広告主）に対して課金処理する。何れの課金処理においても週単位、月単位に課金情報を累計して課金処理することができる。
【００７６】
一方、目的地到達判別手段３４がステップＳ１０９の判別処理において、端末装置２０が目的地に到達していないと判別した場合には、ステップＳ１１１の処理において、該当するＰＯＩの課金仮登録欄に記憶されていた課金情報を破棄してステップＳ１１３の処理に進む。
【００７７】
このような処理によって、端末装置２０においてＰＯＩへの予想到着時刻まで該当するＰＯＩへの経路案内が継続された場合に、該端末装置が該当するＰＯＩに到着したと相当程度高い確率で推定（判定）でき、課金を正確に行うことができるようになる。
【００７８】
なお、図６に示したフローチャートの手順では、経路案内継続フラグに基づいて、ステップＳ１０９の処理において目的地到達を判断する手順としたが、この手順に限られるものではない。例えば、以下の手順を採ることもできる。
【００７９】
すなわち、（１）端末装置２０から経路案内の要求、経路案内ログのデータが送信された時点で当該端末装置２０のＩＤに基づいて、既に経路案内の課金情報の仮登録があるか検索する。（２）同じ端末装置２０のＩＤで仮登録（複数の仮登録がある場合もある）があれば、前回の仮登録における登録ＰＯＩの到着予想時刻を既に過ぎているかチェックする。（３）到着予想時刻を過ぎていれば、別途実行される課金登録処理において本登録に移行するのでそのままにしておく。（４）到着予想時刻を過ぎていない場合は、前回の経路探索の到着予想時刻前に次の経路案内が始まっていることになるので、前回の目的地には到着していないものとして、前回の課金情報の仮登録を破棄する。このような手順であっても経路案内の継続を判別することができる。
【００８０】
図７は、上記の処理手順を示すフローチャートである。ステップＳ２０１の処理において端末装置２０から経路案内の開始を受信すると、経路探索サーバ３０はステップＳ２０２の処理において、同じ端末装置のＩＤで既に課金情報の仮登録があるか否かを判別する。同じ端末装置２０のＩＤで仮登録（複数の仮登録がある場合もある）があれば、ステップＳ２０４の処理に進み、前回の仮登録における登録ＰＯＩの到着予想時刻を既に過ぎているか判別する。同じ端末装置２０のＩＤで仮登録（複数の仮登録がある場合もある）がなければ、ステップ２０３の処理に進み課金登録手段３８は課金情報を仮登録する。
【００８１】
ステップ２０４の到着予想時刻経過の判別処理において、前回の仮登録における登録ＰＯＩの到着予想時刻を既に過ぎていると判別された場合は、別途実行される課金登録処理において本登録に移行するのでそのままにして、ステップＳ２０３の処理に進む。前回の仮登録における登録ＰＯＩの到着予想時刻を既に過ぎていないと判別された場合は、ステップＳ２０５の処理において課金登録手段３８は、前回の経路探索の到着予想時刻前に次の経路案内が始まっていることになるので、前回の目的地には到着していないものとして、前回の課金情報の仮登録を破棄する。
【００８２】
経路探索手段３３による経路探索は次のように行う。探索用ネットワークデータベース３５は、道路ネットワークデータ（徒歩、自動車による移動経路探索用）と交通ネットワークデータ（交通機関による移動経路探索用）を有している。例えば、道路が図８に示すように道路Ａ、Ｂ、Ｃからなる場合、道路ネットワークデータは、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００８３】
すなわち、図８において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図８では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８４】
このような道路ネットワークのデータを探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図８において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００８５】
図８ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００８６】
これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図９に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８７】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図９に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００８８】
図９に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００８９】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００９０】
例えば、図９において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００９１】
経路探索サーバ３０は、このような探索用ネットワークデータベース３５を用いて任意の出発地と目的地との間を結ぶ最適経路あるいは複数の候補経路を探索し、端末装置２０に地図データとともに案内経路データを送信して経路案内を行う。なお、移動手段として徒歩と交通機関を用いる経路探索条件が指定された場合は道路ネットワークデータと交通ネットワークデータとを結合して徒歩、交通機関併用のトータルな経路探索を行う。
【００９２】
なお、上記実施例においては、端末装置２０において登録ＰＯＩまでの経路案内が目的地到着予想時刻まで継続して行われた場合に課金を確定する例を説明したが、課金が確定した時点で端末装置２０に、当該目的地であるＰＯＩにおける優遇証明を発行することもできる。優遇証明とは、例えば、当該ＰＯＩにおけるサービス提供料金の割引のためのクーポンであってもよい。これにより、広告主である登録ＰＯＩの運営者には端末装置２０の利用者を当該ＰＯＩに案内するサービスを提供し、端末装置２０の利用者には料金の割引によりナビゲーションシステムを利用するための費用を還元することができる。
【産業上の利用可能性】
【００９３】
本発明においては、広告対象の施設（登録ＰＯＩ）までの経路案内が開始されたことで課金するので、広告主も納得して広告費を払うことができ、また経路案内への成功報酬なので広告単価を比較的高く設定することもできてナビゲーションシステムにおける広告、顧客誘導サービスが成立する。また、端末装置の利用者のナビゲーションサービス利用料金を広告費で補うことができて、ナビゲーションサービスの非登録会員にも広告（ＰＯＩ検索）からの経路案内を提供することができる。
【図面の簡単な説明】
【００９４】
【図１】本発明にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】ＰＯＩデータベースに蓄積されるＰＯＩデータの構成の一例を示す図である。
【図４】端末装置における案内経路の表示画面の一例を示す図である。
【図５】経路案内ログ記憶手段に記憶される端末装置ごとの経路案内ログの構成の一例を示す図である。
【図６】本発明にかかるナビゲーションシステムにおける経路案内処理の手順を示すフローチャートである。
【図７】本発明にかかるナビゲーションシステムにおける経路案内処理の他の手順を示すフローチャートである。
【図８】道路ネットワークのデータの概念を示す模式図である。
【図９】交通ネットワークのデータの概念を示す模式図である。
【符号の説明】
【００９５】
１０・・・・ナビゲーションシステム
２０・・・・端末装置
２０１・・・制御手段
２２・・・・通信手段
２３・・・・ＧＰＳ受信手段
２４・・・・表示手段
２５・・・・配信データ記憶手段
２６・・・・経路案内要求手段
２７・・・・操作・入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・配信データ編集手段
３２・・・・通信手段
３３・・・・経路探索手段
３４・・・・目的地到達判別手段
３５・・・・探索用ネットワークデータベース
３６・・・・経路案内ログ記憶手段
３７・・・・到着時刻算出手段
３８・・・・課金登録手段
３９・・・・登録ＰＯＩデータベース
【図１】
2008197930.tif 000003
【図２】
2008197930.tif 000004
【図３】
2008197930.tif 000005
【図４】
2008197930.tif 000006
【図５】
2008197930.tif 000007
【図６】
2008197930.tif 000008
【図７】
2008197930.tif 000009
【図８】
2008197930.tif 000010
【図９】
2008197930.tif 000011