(57)【要約】【課題】  携帯電話機を用いて利用者に文章による分かり易い道案内を提供すること【解決手段】  携帯端末から現在地と目的地の情報を受信し、現在地周辺で目的地に至る経路上に存在する複数の目標物を地図データベースから抽出し、その目標物のうち広告料データベースに格納された広告料金、分かり易さの指標データベースに格納された分かり易さの指標を優先度として、優先度が高い目標物を選択し、当該目標物を指し示す道案内文を送信する目標物抽出手段を備える。【選択図】      図１
2010256106.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにより接続されたホストと利用者が携帯する携帯端末とから構成され、前記携帯端末から受信した現在地と目的地の情報に基づき、目的地に至る経路を案内する道案内システムであって、
前記携帯端末が、
現在地と目的地の情報を前記ホストに送信し、ホストから目的地に至る経路の道案内画面を受信し、表示する手段を備え、
前記ホストが、
前記携帯端末から現在地と目的地の情報を受信し、現在地周辺で目的地に至る経路上に存在する複数の目標物を地図データベースから抽出し、その目標物のうち広告料データベースに格納された広告料金、分かり易さの指標データベースに格納された分かり易さの指標を優先度として、優先度が高い目標物を選択し、当該目標物を指し示す道案内文を送信する目標物抽出手段と、
前記地図データベースに登録された目標物のうち任意の目標物に対して支払われた広告料金を格納した広告料データベースと、
前記携帯端末に対し道案内のための目標物を提示したとき前記携帯端末を携帯している利用者が目的地に近づいているか否かによって当該目標物の分かり易さの指標を更新する指標更新手段とを備えることを特徴とする道案内システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地点から目的地までの経路を案内する歩行者用の道案内システムに係り、特に道案内を行う場合の目印となる目標物を地図データベースから抽出し、携帯電話機の画面に表示するシステムに関するものである。
【背景技術】
【０００２】
カーナビゲーションシステムや歩行者ナビゲーションシステムでは、案内文章を表示するために分かり易い目標物の抽出が必要になる。例えば右折する場合でも、右折とだけ言われるよりは、目印となる目標物を提示し、例えば「ガソリンスタンドを右折」と指示した方が利用者の利便性が高い。
しかし、そのためには分かり易い目標物の抽出が必要であり、下記の特許文献１のように目標物の業種（スーパー、コンビニ、学校）によって初期設定しているものを使用したものがある。また、近年では歩行者によるナビゲーションシステムの需要も高まっている。
なお、本発明に関連する公知技術文献としては下記の特許文献１がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３７５１７９５号
【特許文献２】特許第３４７８６９４号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ナビゲーションシステムにおいて、現実の道路は、都心部であるならば、目標物になり得る業種の建物が豊富にあるが、実際には地図データには都市部のデータが豊富に整備されており、非都心部に行くに従いデータ量が減る傾向がある。
前記特許文献１の優先度は、業種によって予め設定されているものであるが、利用者によっては、ある建物が目標物になり得ない場合がある。また、目標物として定義されている場合、付近に目標物がない場合は、抽出することができない。
さらに、同じ業種・種別の地物が別方向に複数存在する場合、例えば、「ガソリンスタンドの角を右」という場合、ガソリンスタンドが隣接箇所に複数存在する場合には、利用者の混乱を招く。
さらに、時間帯や利用者の性別・年代などによっても分かり易い目標物は異なり、全ての利用者にとって分かり易い目標物を抽出するには至っていない。
さらに、特許文献２に開示された技術は、「まっすぐ」、「角を右に曲がる」のような現在の方角を中心とした道案内になっているため、利用者が向きを変えただけで、一括で表示された道案内文章が意味をなさなくなる。
この問題は、「１００メートル先、右方向です」のように現在地から曲がる方向の具体的な距離を記述することや、「３番目の交差点」のように現在地からの相対的な数を表示することにより、補うことができる。
【０００５】
しかし、メートルのような絶対値による表示や、順番による相対的な表示では、道案内文章としては分かりづらくなってしまう。また、「角を右に曲がる」、「道なりに進む」では、利用者が方向を変えただけで目的地までの道順を見失い、道案内の要をなさない。
【０００６】
本発明の目的は、目印から目印への道案内文を携帯電話画面に表示し、目印となる地物は、目標物（ランドマーク）はもちろん、地図上の信号や横断歩道、道路、地名など全ての地物を対象とし、目標物が少ない都心部以外でも、現在地から経由地、さらには目的地に至る経路を分かり易く案内することができる道案内システムを提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明に係る道案内システムは、  ネットワークにより接続されたホストと利用者が携帯する携帯端末とから構成され、前記携帯端末から受信した現在地と目的地の情報に基づき、目的地に至る経路を案内する道案内システムであって、
前記携帯端末が、
現在地と目的地の情報を前記ホストに送信し、ホストから目的地に至る経路の道案内画面を受信し、表示する手段を備え、
前記ホストが、
前記携帯端末から現在地と目的地の情報を受信し、現在地周辺で目的地に至る経路上に存在する複数の目標物を地図データベースから抽出し、その目標物のうち広告料データベースに格納された広告料金、分かり易さの指標データベースに格納された分かり易さの指標を優先度として、優先度が高い目標物を選択し、当該目標物を指し示す道案内文を送信する目標物抽出手段と、
前記地図データベースに登録された目標物のうち任意の目標物に対して支払われた広告料金を格納した広告料データベースと、
前記携帯端末に対し道案内のための目標物を提示したとき前記携帯端末を携帯している利用者が目的地に近づいているか否かによって当該目標物の分かり易さの指標を更新する指標更新手段とを備えることを特徴とする。
【発明の効果】
【０００８】
本発明の道案内システムによれば、次のような効果がある。
（１）具体的な目標物がない場所でも、分かり易い道案内文による道案内を行うことができる。
（２）目標物を提示する度に、分かり易い目標物だったかをフィードバックし、次回の目標物抽出処理時にフィードバック値の大きな目標物を提示することにより、多くの利用者に分かり易い目標物を提示し、道案内を行うことができる。
（３）広告料を支払っている目標物を優先的に提示することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明に係る道案内システムの一実施の形態を示すシステム構成図である。
【図２】道案内を開始場合の初期画面の例を示す図である。
【図３】端末部（携帯電話機）に表示する道案内画面の例を示す図である。
【図４】端末部（携帯電話機）に表示する目的地到着画面の例を示す図である。
【図５】広告料一覧格納データベースに格納されているデータの構成図である。
【図６】フィードバック値格納データベースに格納されているデータの構成図である。
【図７】ホスト部への入出力情報の構成を示す図である。
【図８】端末部における道案内処理の概要を示すフローチャートである
【図９】ホスト部の道案内処理の概要を示すフローチャートである
【図１０】ホスト部における目標物抽出処理の概要を示すフローチャートである。
【図１１】地図上に同一種別の地物が存在する場合の処理の説明図である。
【図１２】広告主へのフィードバックレポートの説明図である。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明を詳細に説明する。
図１は、本発明に係る道案内システムの実施の形態を示すシステム構成図である。
本実施形態の道案内システムは、ホスト部１と端末部２とで構成される。
ホスト部１は、端末部２を構成する利用者の携帯電話機２２からの情報を受け取るための受信手段１１と、地図データから抽出した目標物の一覧を保持し、目標物に設定された優先度（例えば広告料に応じた優先度）に応じて目標物を選択する目標物抽出手段１２と、住宅地図レベルの細部まで表すことができる地図データを格納した地図データベース１３と、目標物に対する広告料を格納した広告料一覧格納データベース１４と、地物の一意な識別子と抽出回数及びフィードバック値を格納したフィードバック値格納データベース１６と、フィードバック値格納データベース１６に格納されたフィードバック値を更新するフィードバック処理手段１５と、抽出した目標物を出力する道案内画面出力部１７と、レポート取得手段１８と、レポート出力部１９から構成される。
【００１１】
ここで、フィードバック値とは、目印となる目標物を提示（表示）しながら目的地に至る道案内をした時に、当該目標物は分かり易い目標物であるかの指標となるものであり、現在地が目的地に近づいている場合は、当該目標物は分かり易い目標物であるとしてフィードバック値格納データベース１６に格納された現在のフィードバック値を「＋１」、逆に、現在地が目的地から遠のいている場合は当該目標物は分かり難い目標物であるとして現在のフィードバック値を「−１」とする。
道案内の都度、提示した目標物の分かり易さをフィードバックすることにより、フィードバック値の大きな目標物が提示され、利用者に分かり易い道案内をすることが可能になる。この場合、提示する目標物は、複数の候補のうち高い広告料を支払っている目標物が選ばれて提示される。
【００１２】
一方、端末部２は、利用者携帯電話機２２により構成され、通信手段２１と、位置検出手段（ＧＰＳ）２３と、ホスト部１の道案内画面出力手段１７が作成したＨＴＭＬ画面（HyperText Markup Language）を表示するウェブブラウザ２４と、図２の初期画面で目的地２０２の入力を行う入力手段２５と、表示手段２６を備えている。
ホスト部１と端末部２は、ネットワーク３を介して通信を行う。
【００１３】
ホスト部１の受信手段１１は、端末部２から送信された図７の入力情報を受け取るための手段である。端末部２からは、目標物の抽出を行う地点の位置情報（７０１）と、リンク元の情報（７０２）と、最終目的地（７０３）の情報を受け取る。
また、目標物抽出手段１２は、目標地点の中で優先度が高い地物を目標物として抽出するものである。また、目標物抽出手段１２には、道案内のためのルート探索手段と目標物の名称から座標を取得するジオコーディング手段も包含されている。
なお、ジオコーディング手段については、周知技術であるため、詳細な説明は省略する。
【００１４】
地図データベース１３には、例えば日本全国の道路地図、住宅地図、目標物、河川、線路、家枠、地名、駅、住所文字列などの地図データと、地物のそれぞれの名称と、一意に判別可能な識別子が予め格納されている。全ての地物は座標を保持しており、任意の範囲内の地物の一覧を取得できるようになっている。
広告料一覧格納データベース１４には、地図データベース１３に格納されている地物の一意なＩＤとリンク付けされており、ひとつの地物に対して、０個以上のリンクが格納されている。同様に、フィードバック値格納データベース６も、地図データベース３に格納されている地物の一意な識別子とリンク付けされており、ひとつの地物に対して、０個以上のリンクが予め格納されている。
【００１５】
道案内画面出力手段１７では、目標物抽出手段１２により抽出された情報を元に図２の初期画面、および図３の道案内画面、図４の最終目的地到着画面を作成する。
図２では図７の出力情報７０６が現在地２０１に設定される。
また、図３では、図７の出力情報７０５が目標物情報３０２に、現在地情報７０６が３０１にそれぞれ設定されたＨＴＭＬ画面を作成し、また図４のように、利用者が入力した最終目的地の情報を設定したＨＴＭＬ画面を、端末部２にネットワーク３を経由して送信する。
【００１６】
フィードバック処理手段１５では、道案内の状況を現在地と最終目的地へのルート上に存在する経由地の位置情報を比較し、利用者がスムーズに経由地や目的地まで到達できたかを分析し、フィードバック値格納データベース１６に格納された現在のフィードバック値を「＋１」または「−１」する。
フィードバック値格納データベース１６は、図６に示す構造でデータを保持している。
また、レポート取得手段１８は、広告料一覧格納データベース１４の内容を元に広告料を支払った企業ごとにフィードバック値をランキング形式で取得するための手段である。
フィードバック値は、企業が保有する店舗などが、歩行者にとって目立つかどうかを判断する材料として使用するものである。
また、レポート出力部９は、レポート取得手段１８で取得したレポートを表示するものである。
【００１７】
図２は、端末部２の初期画面例である。
図２では、現在地を表す表示２０１と、目的地を入力するテキストエリア２０２と、道案内を開始するボタン２０３と、操作を終了するボタン２０４が配置される。この画面はホスト部１の道案内画面出力手段７によって作成され、端末部２がホスト部１にネットワーク３経由で接続することによりＨＴＭＬ画面データを取得し、端末部２のウェブブラウザ２４の表示手段２６で表示するものである。図９のフローチャートフローではステップ９０５に該当する。
【００１８】
現在位置は、ＧＰＳ（Global Positioning System）から取得した座標を元に、もっとも近い目標物を図１の目標物抽出手段１２が抽出する。
目的地を入力するテキストエリア２０２は、操作者がテキストを入力することにより設定を行う。入力可能な文字列として、住所、目標物名称を入力する。
道案内を開始するボタン２０３の押下を受け付けると道案内を開始し、図３の画面に移行する。終了ボタン２０４の押下を受け付けると、道案内を終了し、図７のリンク元の情報（７０２）にＵＲＬがある場合、そのＵＲＬに戻る。
【００１９】
テキストエリア２０２で入力された目標物名称、および住所が見つからなかった場合、再度、利用者に目標物名称、住所の入力を促す。また、入力された目標物名称が複数存在する場合、フィードバック値格納データベース１６の情報から現在地との距離が近く、優先度が高いものを選択する。
ＧＰＳから現在地が取得できなかった場合、現在地を設定するテキストエリアを表示して、利用者に現在位置の入力を促す。
【００２０】
図３は、表示手段２６に表示される道案内の画面表示例である。
現在位置「札幌駅西通り北口」３０１と、最終目的地への経由地「○○銀行」３０２、別の経由地を表示するためのボタン３０３と、本システムの道案内を終了するボタン３０４を有するＨＴＭＬ形式のページである。
この画面はホスト部１の道案内画面出力手段１７によって作成され、端末部２がホスト部１に接続することによりＨＴＭＬ画面データを取得し、端末部２側のウェブブラウザ２４の表示手段２６で表示するものである。図９のステップ９１１に該当する。
【００２１】
現在位置３０１は、図７の現在地情報（７０６）に該当する情報を表示する。経由地３０２は図７の目的物情報（７０５）に該当する。
道案内の文章は、目標物抽出手段１２を用いて抽出した目標物を予めシステム内に埋め込まれた定型句の中に埋め込み表示を行う。定型句は「〜から〜に向かってください」である。
３０１と３０２の目標物は、ハイパーリンクが施されており、システムが押下を受け付けることにより、特定のウェブサイトへ移動する。リンク先は図７の目標物情報７０５と、現在地情報７０６に格納されており、図５で示した広告料金を支払っている企業のホームページなどが表示される。ただし、ハイパーリンクが付加されるものは、図５で示した広告料金を支払っている企業だけではなく、目標物概観の画像を表示するリンクを設定することができる。また、道案内が長距離に渡る場合には、例えば「品川駅から横浜駅に向かってください」と、現在地と経由地に駅名を表示する。そのとき、ハイパーリンクは列車の運行情報を提供するホームページへとリンクを行う。
【００２２】
図４は、目的地に到着したとき表示手段２６に表示される画面例である。
図４の画面は最終目的地４０１と終了ボタン４０２から構成されるＨＴＭＬページである。この画面はホスト部１の道案内画面出力手段１７によって作成され、端末部２がホスト部１に接続することによりＨＴＭＬ画面データを取得し、端末部２のウェブブラウザ２４で表示するものである。図９のフローチャートでは、ステップ９０７に該当する。
終了ボタン４０２の押下を受け付けると、本システムを終了し、図７のリンク元の情報（７０２）にＵＲＬがある場合、そのＵＲＬに戻る。
【００２３】
広告料一覧データベース１４には、図５に示すように、地図データベース１３内に格納された地物の一意な識別子５０１と、広告料５０２が格納されている。広告料を支払った場合、その地物は優先的に抽出される。全ての地物に対してデータがあるわけではなく、実際に広告料が支払われた地物に対してのみデータが存在する。
５０１の地物の一意な識別子は、システム内で一意に区別することができ、レイヤー名称とレイヤー内の整数で表現することができる。また、５０２は広告料の金額で単位は万である。広告料が高い地物の場合、５０２の金額は高くなる。
また、広告料一覧格納データベース１４のデータは、本システムが稼動中であっても広告料の変更、削除、追加を行うことができる。
【００２４】
一方、フィードバック値格納データベース１６は、図６に示すように地図データベース３内に格納された地物の一意な識別子６０１と、目標物リンク元の情報、例えば、インターネットのＵＲＬ（Uniform Resource Locator）６０２と、目標物抽出命令を出した時間帯６０３と、利用者が分かり易い目標物だったかどうかを数値化したフィードバック値６０４と、以前に抽出された抽出回数６０５が格納される。
リンク元の情報６０２は、本システムの利用元のホームページのＵＲＬが格納される。また、このリンク元６０２は、図７の入力情報であるリンク元（７０２）に該当する。本システムは、他のインターネットのサイトを介することができるためリンク元に格納されるＵＲＬは、例えば、飲食店店舗のホームページのＵＲＬや、グルメ情報提供サイトのＵＲＬ、不動産情報提供サイトのＵＲＬ、あるいは高齢者向けナビゲーションサイトのＵＲＬなどがあげられる。グルメ情報提供サイトの場合、サイト上に紹介された店舗の地図表示画面があり、この地図表示画面に示された店舗の位置情報を最終目的地として本システムに入力することにより、図２の２０２による最終目的地の入力を省略して、本システムを直接呼び出すことができる。
この場合、図７の入力情報には、抽出を行う地点の緯度経度（７０１）を携帯電話機２２から取得したＧＰＳ情報による現在位置の情報、リンク元の情報（７０２）はグルメ情報提供サイトのＵＲＬ、最終目的地（７０３）はグルメ情報提供サイト上に掲載されている店舗の位置情報が入力情報として本システムに渡され、図３の道案内開始画面を表示する。
【００２５】
フィードバック値は、利用状況から目標物がわかり易いかどうかの指標を示すものであり、目的地に近づいている場合は「わかりやすい目標物」である看做し、フィードバック値６０４に１加算し、目的地から遠のいている場合は「わかりにくい目標物」であると看做し、フィードバック値６０４を「−１」する。全ての地物に対してデータがあるわけではなく、実際に一度でも目標物として抽出されたものに対してのみデータが存在する。フィードバック値格納データベース１６に格納されたフィードバック値は、目標物の抽出ごとに更新（＋１、または−１）される。
【００２６】
また、リンク元６０２、時間帯６０３がそれぞれ異なる場合、フィードバック値６０４も別々に格納される。この理由として、本実施形態の目標物抽出装置に取得命令を出したリンク元により利用者の性別・年代の絞込みが可能であるためである。例えば、リンク元がグルメ情報提供サイトである場合、大半の利用者は２０代から３０代の女性であると仮定することができ、また、高齢者向けナビゲーションサイトである場合、利用者の大半は高齢者と仮定することができる。そのため本仕組みを利用すると、リンク元６０２によって利用者傾向が異なるため、利用者傾向に合わせてフィードバック値を設定することが可能となる。
また、時間帯６０３は、時間帯ごとのフィードバック値を設定できる。例えば、２４時間営業ではない飲食店がある場合、閉店時間中には分かり難い目標物となり、開店時間中は分かり易い目標物となり得る。これにより、時間帯によってより分かり易い目標物を抽出することができる。
【００２７】
図７は、本実施形態の道案内システムの入出力情報の一例である。
入力情報として、目標物を抽出する地点の座標値、例えば、緯度経度などのデータ７０１と、リンク元の情報７０２と、最終目的地７０３とから構成される。
目標物を抽出する地点の座標値７０１は、ＧＰＳ情報から取得した利用者の携帯電話機の現在位置に該当する。また、リンク元の情報７０２は、本システムを外部のサイトを介して利用している場合、外部のサイトのＵＲＬを格納する。例えば、図６のリンク元６０２に該当する。また、最終目的地は道案内を行う最終目的地が格納される。最終目的地の情報は、図２の２０２から利用者が直接、名称や住所を格納する場合と、外部サイトを経由した場合は、外部サイトが紹介している位置情報が格納される場合の両方に対応できる。
【００２８】
一方、出力情報は、地物の一意な識別子７０４と目標物の名称７０５、現在地情報７０６から構成される。
目標物の名称７０５は、経由地、または最終目的地を示し、図３の道案内画面において３０２の経由地に該当し、地図データベース１３内に識別子ごとに格納された名称と、その現在位置を紹介する企業のインターネットのＵＲＬや、写真、動画などである。現在地情報７０６は、ＧＰＳ情報から得られた位置情報を元に抽出された目標物の名称と、その目標物を紹介する企業のインターネットのＵＲＬや、写真、動画などである。現在地情報７０６は図３の道案内画面において３０１の現在地に該当し、地図データベース１３内に識別子ごとに格納された名称を使用する。
【００２９】
図８は、道案内の開始から終了までの端末部２側の処理を示すフローチャートである。
ステップ８０１では、利用者携帯電話機２２のウェブブラウザ２４にリンク元のホームページが表示されているとする。
本システムは、別のホームページなどから呼び出される。このホームページの情報は、図６のリンク元の情報６０２に相当し、本システムに送信される。現在表示中のホームページから道案内の要求を本システムが受け付けたとき、ステップ８０２に移行する。
ステップ８０２では、位置検出手段２３を用いて、利用者の位置情報を取得し、ホスト部１側の受信手段１１にネットワーク３を経由して送信する。
【００３０】
ホスト部１側では、利用者の位置情報を元に図２の初期画面を生成する。
初期画面はＨＴＭＬ画面として作成され、ネットワーク３を経由し、利用者携帯電話機２２の通信手段２１に送信し、ウェブブラウザ２４の表示手段２６によって図２の形式で利用者の携帯電話機画面に表示する。
ステップ８０３では、利用者の最終目的地の入力を入力手段２５により受け付ける。そして、道案内開始ボタン２０３の押下を受け付けた時、ステップ８０４に進み、現在地の情報７０１と最終目的地の情報７０３、リンク元の情報７０２をホスト部１側の受信手段１１に送信する。
【００３１】
ホスト部１側では、端末部２から送信された情報を元に、図３の道案内画面を生成し、ネットワーク３を経由し、利用者携帯電話機２２の通信手段２１に送信し、ウェブブラウザ２４の表示手段２６によって図２の形式で利用者の携帯電話機画面に表示する（ステップ８０５）。
ホスト部１側から送信されたＨＴＭＬ画面が図３の道案内画面の場合、ステップ８０６を経由し、ステップ８０４に戻る。ホスト部１側から送信されたＨＴＭＬ画面が図４の最終目的地到着画面であった場合、道案内を終了する（ステップ８０７）。
【００３２】
図９は、ホスト部１側の道案内の処理を示すフローチャートである。
端末部２から目標物を抽出する地点の座標７０１と、リンク元の情報７０２と、最終目的地の名称、または住所７０３を受信し、道案内文章の作成と表示を行う。
ステップ９０２では、端末部２から送信された情報を受信手段１１により取得する。
続いて、ステップ９０３で、受信した最終目的地の情報が空かどうかを判別する。最終目的地が空であった場合、ステップ９０４で目標物抽出手段１２により、現在地の座標から目標物を抽出する。抽出した目標物を元に、ステップ９０５で図２の初期画面を道案内画面出力手段１７で作成する。作成されたＨＴＭＬ画面データはネットワーク３を経由し、利用者の携帯電話機２２のウェブブラウザ２４により表示手段２６で表示される。
【００３３】
ステップ９０３において、最終目的地の情報が既に入力されている場合、ステップ９０６で現在地の位置と最終目的地の位置の２点を用いて最短距離を算出し、距離が１０ｍ以内であるかどうかの判定を行う。１０ｍは例であり、設定により変更可能とする。現在地の位置と最終目的地の位置の距離が１０ｍ以内の場合、「同じ地点」と判断し、ステップ９０７の処理を行う。
ステップ９０７では、道案内画面出力手段１７で図４の最終目的地到着画面を作成する。その際、４０１を最終目的地の名称としたＨＴＭＬ画面を作成し、その作成したＨＴＭＬデータをネットワーク３経由で利用者の携帯電話機に送信する。これにより、最終目的地到着画面がウェブブラウザ２４により表示手段２６で表示される。
【００３４】
ステップ９０６において、現在地の位置と最終目的地の位置の距離が１０ｍ以上の場合、ステップ９０８へ移行する。ステップ９０８では、直前に出力した図３の道案内画面のときよりも、現在地が最終目的地に近づいているかを現在地の位置と最終目的地の位置の２点間の距離を計算することにより、比較する。
前回、道案内画面を出力したときよりも、現在地と最終目的地の距離が小さい場合、ステップ９１０へ移行し、前回、道案内画面を出力したときよりも、現在地と最終目的地の距離が変わらないか、大きくなっている場合、ステップ９０９に移行する。
【００３５】
ここで、初回に図３の道案内画面を表示したときは、フィードバックを行うステップ９０９、９１０は実行せず、ステップ９１１に進む。また、「直前の道案内画面」とは、利用者ごとの直前の道案内画面のことを示す。
ステップ９０９では、図３で提示した経由地となる目標物がわかり難かったため、利用者がルートとは異なる道に進んでしまったことが示される。従って、直前の目標物が「わかりにくい目標物」としてフィードバックする。フィードバックは、フィードバック処理手段１５で行われ、図６のフィードバック値格納ＤＢ１６に格納されたフィードバック値に対して実施する。具体的には、図６の６０１で該当する目標物を検索し、そのレコードのフィードバック値６０４を１減算する。
【００３６】
一方、ステップ９１０では、現在地と最終目的地の距離が小さくなっていることから、経由地である目標物が「わかりやすい目標物」としてフィードバックする。フィードバックは、フィードバック処理手段１５で行われ、図６のフィードバック値格納ＤＢ１６に格納されたデータに対して実施する。具体的には図６の６０１で該当する目標物を検索し、そのレコードのフィードバック値６０４を１加算する。
【００３７】
ステップ９１１では、目標物抽出手段１２を用いて、現在地の目標物（経由地）の抽出と、次の目標物の抽出を行う。ステップ９１１で取得した次の目標物（経由地）と現在地の目標物を元に、ステップ９１２で図３の道案内画面を道案内画面出力手段１７でＨＴＭＬ画面を作成する。また、ここでは、次の目標物（経由地）として、抽出された情報をホスト部１の内部メモリまたは外部メモリに保持しておき、次回のフィードバックで利用する。
作成されたＨＴＭＬ画面データはネットワーク３を経由し、利用者の携帯電話機２２のウェブブラウザ２４により表示手段２６で表示される。
【００３８】
図１０は、本実施形態の道案内システムにおける処理の概要を示すフローチャートであり、図７に示すように、抽出を行う地点の緯度経度と、リンク元の情報（ＵＲＬ）を取得する。
続いて、取得した抽出を行う地点の緯度経度という位置情報から半径１００ｍ以内の領域の全ての地物の検索を地図データベース１３から取得し、取得した地物のデータを周辺地物一覧として内部メモリに保持する（ステップ１００１）。このとき、抽出地点の緯度経度から半径１００ｍ以内とあるのは、一例であり、半径は任意に設定可能である。また、周辺地物一覧には、地物の一意な識別子と、地物の名称、地物の図形情報を保持する。
【００３９】
次に、取得した周辺地物一覧を元に、広告料一覧データベース１４から周辺地物一覧に格納されている地物が持つ一意な識別子をキーとして対象のデータの検索を行う（ステップ１００２）。このとき、広告料一覧データベース１４からは、それぞれの地物に対する広告料を取得する。
次に、広告料の対象となった地物がひとつでも存在するかどうかの判定を行う（ステップ１００３）。
【００４０】
広告料の対象となった地物が周辺地物一覧に含まれていない場合は、周辺地物一覧に含まれる地物がもつ一意な識別子をキーとして、フィードバック値格納データベース１６から図６に示すようにリンク元の情報（ＵＲＬ）６０２、時間帯６０３、フィードバック値６０４、抽出回数６０５を取得する（ステップ１００４）。このとき、フィードバック値格納データベース１６からの検索条件として、地物の一意な識別子が一致していることと、リンク元の情報（ＵＲＬ）とステップ１００１で取得した図７の入力情報のリンク元の情報７０２と一致していることと、現在の時間が時間帯６０３の情報と一致していた場合に、フィードバック値６０４を取得する。この条件で一件も対象が存在しなかった場合は、再び、フィードバック値格納データベース１６から、今度は、抽出元の情報６０２と、時間帯６０３を検索条件には含めずに検索を行う。以上より、周辺地物一覧に保持された各地物のフィードバック値を取得する。
【００４１】
次に、周辺地物一覧に含まれる地物の優先度を算出し、優先度の高い順にソートを行う（ステップ１００５）。このとき、優先度を求める式の一例として、以下のような算出式がある。
優先度＝経路からの距離比×広告料係数×地物の大きさ比×フィードバック係数
経路からの距離比とは、現在地から目的地に向かう際の経路と地物の距離を示す係数である。経路からの距離が近ければ近いほど優先度が高くなる。
広告料係数とは、広告料の大小を示す係数であり、広告料が高いものほど大きな値となる。広告料係数は１以上の小数値を有する。
【００４２】
また、地物の大きさ比とは、対象となる地物の面積、高さと周辺地物一覧に保持された地物の面積、高さの総和との比率である。従って、地物の面積と高さが大きいものほど、優先度は高くなるような比率であり、目標物取得処理の度に計算する。
フィードバック係数とは、ステップ１００４で取得したフィードバック値である。フィードバック値が高ければ高い程、フィードバック係数も大きな値となる。フィードバック係数は、１．０から２．０までの小数値を有する。
上記より得られた優先度を周辺地物一覧内の地物にそれぞれ設定し、一覧の並び順を優先度の高い順にソートする。
【００４３】
次に、周辺地物一覧に重複した地物が存在するか調べる（ステップ１００６）。例えば、周辺地物一覧内に「ＸＸＸコンビニアンスストア北１条店」と、「ＸＸＸコンビニアンスストア駅前店」のような２つの同一の地物が存在する場合、これら２つの地物を周辺地物一覧から削除する（ステップ１００７）。
これは、図１１のように目標物の抽出を行う中心座標１１０１と、同一の地物を表す１１０２と１１０３があげられる。
【００４４】
図１１において、破線１１０４が道案内ルートである場合、目標物１１０３は、ルート上にある分かり易い目標物であるとしても、ＸＸＸコンビニアンスストアは、抽出点（現在地）から見て、２つあるため、目標物としては不適切である。除外処理は、抽出された地物の一覧をリストとして読み込み、同じ名称をリストから探索し、同じ名称の地物がある場合、リストから除外する手順で行う。この場合は、優先度によらず目標物から除外する（ステップ１００７）。
最終的に、周辺地物一覧リスト内の地物数の判定を行い（ステップ１００８）、最も優先度が高いものが、図７に示す出力情報として、地物の一意な識別子７０４と目標物情報７０５、現在位置情報７０６が返却される。
また、ステップ１００８で地物が１つも見つからなかった場合は、例外として住所、または、地名を目標物として返却する。これにより、「畑から畑に向かってください。」という表現を避け、例えば「八幡から寒別に向かってください。」という地名表現を用いる。
ステップ１００９では、最終的に取得した目標物を呼び出し元に返却する。このとき、抽出された目標物のＩＤを元に、図６のから同一のＩＤを取得し、図６の抽出回数６０５を１加算する。
【００４５】
図１２は、広告料金を支払った広告主へ提出するレポートの一例である。
レポートはランキング１２０１と、名称１２０２と、フィードバック値１２０３と、抽出回数１２０４から構成され、広告主が広告料を出した全ての地物に対して、フィードバック値でソートした表である。
図１２では、ランキングの上位から最下位まで全てのフィードバック値１２０３と抽出回数１２０４が表示される。例えば、レストランの場合、広告主に対してどの店舗を何回抽出したかを提示するという目的のほかに、利用者、つまり、通行人がどの店舗が見つけ易いのか、また、どの店舗が見つけ難いのかを広告主に提示することができる。このレポート結果により広告主は、分かり難いとされた店舗に対して、より目立つようにするための工夫をすることが可能であり、営業戦略のひとつとして使用することも可能となる。
【００４６】
このレポートは、全てフィードバック値格納データベース１４に格納されたレコードに対して集計を行った結果である。また、地物の名称については、元の地物の一意な識別子５０１をキーとして、地図データベース１３から取得した名称を使用する。
広告主は、レポート出力部１９にネットワーク３経由でアクセスすることにより、常時、取得することができる。レポートは、レポート取得手段１８によって広告主からのアクセスがある度に、その都度生成される。
【００４７】
以上のように本実施形態の道案内システムによれば、地図データベースに登録された全ての地物を道案内の目標物としているので、都市部であっても都市部以外であっても分かり易い道案内を行うことができる。
また、目標物を提示する度に、た分かり易い目標物だったかをフィードバックし、次回の目標物抽出処理時にフィードバック値の大きな目標物を提示することにより、多くの利用者に分かり易い目標物を提示し、道案内を行うことができる。
また、広告料を支払っている目標物を優先的に抽出し、道案内をすることができる。
なお、上記実施形態において、道案内は文章のみで表示しているが、必要に応じて地図を表示するようにすることができる。
【符号の説明】
【００４８】
１    ホスト部
２    端末部
１１    受信手段
１２    目標物抽出手段
１３    地図データベース
１４    広告料一覧格納データベース
１５    フィードバック処理手段
１６    フィードバック値格納データベース
１７    道案内画面出力手段
１８    レポート取得手段
１９    レポート出力部
２１    通信手段
２２    利用者携帯電話機
２３    位置検出手段
２４    ウェブブラウザ
２５    入力手段
２６    表示手段
【図１】
2010256106.tif 000003
【図２】
2010256106.tif 000004
【図３】
2010256106.tif 000005
【図４】
2010256106.tif 000006
【図５】
2010256106.tif 000007
【図６】
2010256106.tif 000008
【図７】
2010256106.tif 000009
【図８】
2010256106.tif 000010
【図９】
2010256106.tif 000011
【図１０】
2010256106.tif 000012
【図１１】
2010256106.tif 000013
【図１２】
2010256106.tif 000014