(57)【要約】【課題】出発地から目的地までの適切なルートを案内することに関して、ユーザの来店率を向上させるためにユーザに示す顧客インセンティブ情報を状況に応じて店側が能動的に設定できるナビゲーションシステムを提供する。【解決手段】店側入力受付部２５は、店に関する顧客インセンティブ情報の入力を各店から受け付ける。ルート評価部３３は、ユーザ側入力部１７で入力された目的地と出発地とを結ぶ複数のルートについて、各ルートに沿う店の顧客インセンティブ情報に基づいて、予め設定されている評価ロジックに従って複数のルート間の優劣を評価する。表示部２４は、ルート評価部３３で評価された優劣の順位に応じた目的地までの候補ルートの提示を行なうとともに各候補ルートに沿った店の顧客インセンティブ情報の提示を行なう。【選択図】図１
2015197301.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも目的地を入力するユーザ側入力部（１７）と、
前記ユーザ側入力部で入力された前記目的地と出発地とを結ぶ複数のルートについて、各ルートに沿う店の顧客インセンティブ情報に基づいて予め設定されている評価ロジックに従って複数のルート間の優劣を評価するために、店に関する前記顧客インセンティブ情報の入力を各店から受け付けるための店側入力受付部（２５）と、
前記評価ロジックで評価された優劣の順位に応じた前記目的地までの候補ルートの提示を行なうとともに各候補ルートに沿った店の前記顧客インセンティブ情報の提示を行なうルート提示部（２４）と
を備える、ナビゲーションシステム。
【請求項２】
前記ユーザ側入力部は、前記目的地までの最短ルートに比べて長くなる遠回りルートの許容範囲を定めるためのパラメータを入力可能に構成されている、
請求項１に記載のナビゲーションシステム。
【請求項３】
前記ユーザ側入力部は、前記目的地のカテゴリを入力可能に構成され、
前記評価ロジックは、前記ユーザ側入力部から入力されるカテゴリを用いることでカテゴリに応じて複数のルート間の優劣の評価を変更する、
請求項１又は請求項２に記載のナビゲーションシステム。
【請求項４】
前記ルート提示部は、優劣の順位が分かるように複数の候補ルートを提示し、
前記ユーザ側入力部は、前記ルート提示部が提示する複数の候補ルートの中からユーザ所望のルートを選択できるように構成されている、
請求項１から３のいずれか一項に記載のナビゲーションシステム。
【請求項５】
前記店側入力受付部は、前記顧客インセンティブ情報として顧客インセンティブに関する第１情報と前記第１情報とは種類が異なる第２情報とを入力可能に構成され、
前記評価ロジックは、前記第１情報と前記第２情報を数値化して前記第１情報と前記第２情報を合算することにより前記第１情報と前記第２情報を同時に用いて複数のルート間の優劣を評価することができるように構成されている、
請求項１から４のいずれか一項に記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムに関する。
【背景技術】
【０００２】
従来からスマートフォン及びパーソナルコンピュータなどの情報端末を用いて出発地から目的地までの最適なルートを案内するナビゲーションシステムが知られている。一般的なシンプルなナビゲーションシステムは、距離的又は時間的に最短のルートを案内するものである。
【０００３】
このようなシンプルなナビゲーションシステム以外に、例えば特許文献１（特開平９−２５７５０８号公報）には、ルート上にある施設に関する情報、イベントに関する情報、窓口案内（公共施設や銀行など）及び商品や展示物に関する説明などの各種情報を表示及び音声によってユーザに示すナビゲーションシステムが提案されている。また、特許文献２（特開２０１２−９３３６８号公報）には、ルート情報に対してルートから所定範囲内に位置する店舗の店舗情報を付与するルート情報提供装置が開示されている。さらに、特許文献３（特開２０１２−２４２１８３号公報）には、最短のルートよりも多少遠回りしても時間限定のタイムセールに来店できるようにするため、時間制約を持つようなタイムセール寄り道検索が可能な寄り道検索装置が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述のように、ナビゲーションシステムを使用するユーザが店を選択する際には、ナビゲーションシステムで案内される店側は、ユーザから選択されるのを待つだけであり、ユーザの店の選択という点に関しては受動的な係わりしか持っていなかった。換言すれば、従来のナビゲーションシステムでは、状況に応じて店側から能動的にナビゲーションシステムのユーザに働きかけて来店率を向上させることはできなかった。
【０００５】
本発明の課題は、出発地から目的地までの適切なルートを案内することに関して、ユーザの来店率を向上させるためにユーザに示す顧客インセンティブ情報を状況に応じて店側が能動的に設定できるナビゲーションシステムを提供することである。
【課題を解決するための手段】
【０００６】
本発明の第１観点に係るナビゲーションシステムは、少なくとも目的地を入力するユーザ側入力部と、ユーザ側入力部で入力された目的地と出発地とを結ぶ複数のルートについて、各ルートに沿う店の顧客インセンティブ情報に基づいて予め設定されている評価ロジックに従って複数のルート間の優劣を評価するために、店に関する顧客インセンティブ情報の入力を各店から受け付けるための店側入力受付部と、評価ロジックで入力された目的地と出発地とを結ぶ複数のルートについて、各ルートに沿う店の顧客インセンティブ情報に基づいて、予め設定されている評価ロジックに従って複数のルート間の優劣を評価するルート評価部と、ルート評価部で評価された優劣の順位に応じた目的地までの候補ルートの提示を行なうとともに各候補ルートに沿った店の顧客インセンティブ情報の提示を行なうルート提示部とを備える。
【０００７】
第１観点に係るナビゲーションシステムにおいては、店側入力受付部で随時受け付けられる店に関する顧客インセンティブ情報によって評価ロジックで評価される候補ルートの優劣が入れ替わるので、ユーザに示す顧客インセンティブ情報を店側が状況に応じて能動的に店側入力受付部を用いて入力することにより、評価ロジックでルートが評価されるときにユーザの来店率を向上させるように店側で自店を含むルートを優位な候補ルートに変更することができる。
【０００８】
本発明の第２観点に係るナビゲーションシステムは、第１観点のナビゲーションシステムにおいて、ユーザ側入力部は、目的地までの最短ルートに比べて長くなる遠回りルートの許容範囲を定めるためのパラメータを入力可能に構成されている、ものである。
【０００９】
第２観点に係るナビゲーションシステムにおいては、ユーザ側入力部から適切なパラメータ値をユーザが入力することで、ユーザが自己の都合に合わせた遠回りの許容範囲を設定できる。
【００１０】
本発明の第３観点に係るナビゲーションシステムは、第１観点又は第２観点のナビゲーションシステムにおいて、ユーザ側入力部は、目的地のカテゴリを入力可能に構成され、評価ロジックは、ユーザ側入力部から入力されるカテゴリを評価ロジックで用いることでカテゴリに応じて複数のルート間の優劣の評価を変更する、ものである。
【００１１】
第３観点に係るナビゲーションシステムにおいては、カテゴリを評価ロジックが優劣の評価に用いることで、ユーザが求める要求に相応しいルートを選択できる可能性が高くなる。
【００１２】
本発明の第４観点に係るナビゲーションシステムは、第1観点から第３観点のいずれかのナビゲーションシステムにおいて、ルート提示部は、優劣の順位が分かるように複数の候補ルートを提示し、ユーザ側入力部は、ルート提示部が提示する複数の候補ルートの中からユーザ所望のルートを選択できるように構成されている、ものである。
【００１３】
第４観点に係るナビゲーションシステムにおいては、ルート提示部が提示する複数の候補ルートの中からユーザ側入力部を使ってユーザがユーザ所望のルートを選択できるので、ユーザのルート選択の範囲が広がる。
【００１４】
本発明の第５観点に係るナビゲーションシステムは、第１観点から第４観点のいずれかのナビゲーションシステムにおいて、店側入力受付部は、顧客インセンティブ情報として顧客インセンティブに関する第１情報と第１情報とは種類が異なる第２情報とを入力可能に構成され、評価ロジックは、第１情報と第２情報を数値化して第１情報と第２情報を合算することにより第１情報と第２情報を同時に用いて複数のルート間の優劣を評価することができるように構成されている、ものである。
【００１５】
第５観点に係るナビゲーションシステムにおいては、種類が異なる第１情報と第２情報の複数種類の顧客インセンティブ情報を同時に用いて評価ロジックがルート間の優劣を評価するので、店側が入力できる顧客インセンティブ情報の種類が増える。
【発明の効果】
【００１６】
本発明の第１観点に係るナビゲーションシステムでは、出発地から目的地までの適切なルートを案内することに関して、店側入力受付部を用いて、ユーザの来店率を向上させるためにユーザに示す顧客インセンティブ情報を状況に応じて店側が能動的に設定できる。
【００１７】
本発明の第２観点に係るナビゲーションシステムでは、自己の都合にあった遠回りの許容範囲内のルートが多く提示されるので、ユーザにとっての利便性を向上させることができる。
【００１８】
本発明の第３観点に係るナビゲーションシステムでは、ユーザの要求への適応度が向上し、ユーザの満足度を向上させ易くなる。
【００１９】
本発明の第４観点に係るナビゲーションシステムでは、ユーザ側入力部を用いてユーザの要望に十分に合致したルートを提示し易くなる。
【００２０】
本発明の第５観点に係るナビゲーションシステムでは、自店にユーザを来店させるための店側入力受付部を用いた設定が行い易くなる。
【図面の簡単な説明】
【００２１】
【図１】本発明の一実施形態に係るナビゲーションシステムの構成を示すブロック図。
【図２】遠回りルートを算出するための方法の一例を説明するための概念図。
【図３】遠回りルートの無い楕円エリア外のルートを除く絞込みを説明するための概念図。
【図４】遠回りルートではない楕円エリア内のルートを除く絞込みを説明するための概念図。
【図５】（ａ）現在位置から目的地までの最短ルートを示す概念図、（ｂ）最短ルート以外の遠回りルートの絞込みを説明するための概念図。
【図６】（ａ）遠回りルートの評価を説明するための概念図、（ｂ）各ルートの評価を説明するための図。
【発明を実施するための形態】
【００２２】
（１）全体構成
図１に示されているように、本発明の一実施形態に係るナビゲーションシステム１０がナビゲートするスペースＮＳは、ショッピングモール等のように、複数の店が存在するエリアである。ナビゲーションシステム１０がナビゲートするスペースＮＳは、屋内に限られるものではなく、屋外であってもよい。また、スペースＮＳは、２次元平面に店が存在する場合だけでなく、大型ショッピングモールなどの建物の各階に多数の店が存在するような３次元空間であってもよい。しかし、以下では説明を分かり易くするために、スペースＮＳとして、１階建ての大型ショッピングモールのように２次元平面に多数の店が存在するエリアを例に挙げている。
【００２３】
ナビゲーションシステム１０は、システム全体を管理・運営するためのセンター１１と、センター１１とシステム各部とを結ぶためのネットワーク１２と、ネットワーク１２に接続されている情報処理装置１３と、情報処理装置１３に接続されている空調室内機１４のネットワークと、空調室内機１４のネットワークに接続されている複数の無線アクセスポインと１５と、情報処理装置１３との間で双方向の通信が可能な携帯情報端末１６とを備えている。携帯情報端末１６の例としては、スマートフォン及びモバイルコンピュータなどの携帯情報端末が挙げられる。ナビゲーションシステム１０の情報処理装置１３では、スペースＮＳ内におけるユーザ９０の位置を示す顧客位置情報５１と、スペースＮＳにおける店舗の位置、店舗での販売商品・サービス及び販売商品・サービスが属するカテゴリなど各店に関するデータを格納している店情報データベース５２と、顧客に関するデータを格納している顧客情報データベース５３と、顧客インセンティブ情報に関するデータを格納している顧客インセンティブ情報データベース５４と、スペースＮＳのレイアウトに関するレイアウトデータを格納しているレイアウトデータベース５５と、各店の広告に関するデータを格納している広告情報データベース５６と、地図表示に関するデータを格納している地図情報データベース５７とを使用することができる。
【００２４】
（２）詳細構成
（２−１）情報処理装置
情報処理装置１３は、入力部２１と計算部２２と評価部２３と表示部２４と店側入力受付部２５を備えている。入力部２１は、ナビゲーションシステム１０がナビゲーションを行なうために必要な設定値を入力するための機能を備えている。また、入力部２１は、ナビゲーションを行なうために検知された各種の検知データを入力する機能を備えている。この入力部２１には、店側入力受付部２５が含まれる。店側入力受付部２５は、店に関する顧客インセンティブ情報の入力を各店から受け付ける機能を備えている。
【００２５】
計算部２２は、レイアウトデータベース５５を参照し、入力部２１から入力される設定値及び検知データを使って、ユーザを目的地に導くためのルートの絞込みを行なう機能を備えている。
【００２６】
評価部２３は、計算部２２で絞り込まれた複数のルートについて、適切なルートか否かを評価する機能を備えている。この評価部２３には、ルート評価部３３が含まれている。ルート評価部３３は、各ルートに沿う店の顧客インセンティブ情報に基づいて、予め設定されている評価ロジックに従って各ルート間の優劣を評価する機能を備えている。
【００２７】
表示部２４は、評価部２３での評価結果に基づいて目的地に到達するための候補ルートを表示する機能を備えている。表示部２４による表示の仕方には、最適な候補ルートを一つだけ表示する方法と、最適と評価された候補ルート以外にもユーザの条件を満足する幾つかの候補ルートを表示する方法とがある。この表示部２４は、携帯情報端末１６から入力される切換データによって、候補ルートを一つだけ表示する場合と複数表示する場合とを切り換えられるように構成されている。
【００２８】
店側入力受付部２５は、随時、店に関する顧客インセンティブ情報の入力を各店から受け付けて、顧客インセンティブ情報データベース５４の顧客インセンティブ情報データを書き換える機能を備えている。
【００２９】
（２−１−１）顧客インセンティブ情報
顧客インセンティブ情報は、その情報を顧客が受け取ることによって店に寄りたくなるようなインセンティブを顧客に与える情報である。顧客インセンティブ情報の例として、店での商品・サービスの値引きに関する情報及び来店ポイントの付与に関する情報が挙げられる。ここで、来店ポイントとは、来店した顧客に与えられる、他の商品・サービスを購入する際に利用することができる得点である。顧客インセンティブ情報は、値引きに関する情報と来店ポイントに限られるものではなく、例えば服飾のデザイナーが来店してデザイナーからアドバイスを受けられるなどのイベント情報及び商品・サービスの購入の際の購入ポイントを通常の営業日よりも多く付与するという情報など種々の顧客インセンティブ情報がある。しかし、以下においては説明を分かり易くするために、顧客インセンティブ情報を値引きに関する情報と来店ポイントに関する情報に限っている。
【００３０】
（２−１−２）入力部
入力部２１は、スペースＮＳに多数設置されている無線アクセスポイント１５のうちの一つから近くに居るユーザ９０が持つ携帯情報端末１６の顧客識別情報(以下顧客ＩＤという)を、空調室内機１４のネットワークを経由して入力することができるように構成されている。入力部２１は、このユーザ９０が近くに居る無線アクセスポイント１５の位置を顧客位置の検知データとして入力する。
【００３１】
また、ユーザ９０は、入力部２１を使って、目的地を入力することができるように構成されている。目的地の入力方法としては、文字や記号を使って目的地を特定して入力する方法、及び携帯情報端末１６の表示画面に表示された地図の上の位置を特定して入力する方法などがある。このように、情報処理装置１３の入力部２１と携帯情報端末１６と無線アクセスポイント１５とは、互いに協働することにより、ユーザ側入力部１７を構成している。
【００３２】
また、ユーザ９０は、携帯情報端末１６を使って遠回り係数を入力することができる。ユーザ９０を目的地に誘導するルートとして、先ず最短ルートを提示することが考えられる。もし、ナビゲーションシステム１０を使うときにユーザ９０が常に最短ルートの提示を要望するのであれば、最短ルートを提示する機能のみでユーザ９０の要望は完全に満たされる。しかし、ユーザ９０がナビゲーションシステム１０を使う目的は種々あり、またユーザ９０がナビゲーションシステム１０を使う状況も区々である。ユーザ９０がナビゲーションを使用する状況を検討したところ、ナビゲーションの使用態様の中に時間に余裕があるのでウィンドウショッピングをしながら目的地に向かいたいという類の要望があることが判明している。このような場合には、最短ルートよりも遠回りすることのできる許容範囲を距離又は時間についてのパラメータで入力できるように構成されている。例えば、最短ルートの目的地までの距離が１ｋｍであるときに目的地までの距離が１.５ｋｍのルートまで許容するという場合には、距離についての遠回り係数として１．５ｋｍ／１ｋｍ、つまり遠回り係数の値として「１．５」をユーザ９０が入力する。また例えば、最短ルートの目的地までの平均所要時間が２０分であるときに目的地までの平均所要時間として４０分のルートまで許容するという場合には、時間についての遠回り係数として４０分／２０分、つまり遠回り係数として「２」をユーザ９０が入力する。このように携帯情報端末１６を使って入力された遠回り係数は、入力部２１にユーザ９０の遠回り係数の設定値として入力される。
【００３３】
（２−１−３）店側入力受付部
この情報処理装置１３は、ネットワーク１２によってインターネットに接続できるように構成され、例えば店主がインターネットを使って店側入力受付部２５にアクセスできるように構成されている。店側入力受付部２５は、随時、店に関する顧客インセンティブ情報の入力を各店から受け付けて、顧客インセンティブ情報データベース５４の顧客インセンティブ情報データを書き換える。例えば、インターネットを使って店側入力受付部２５にアクセスしたＰ店の店主がＰ店の来店ポイントを「２０」から「３０」に変更すると、変更が完了した時点から顧客インセンティブ情報データベース５４のＡ店の来店ポイントが「３０」になる。同様に、店側入力受付部２５にアクセスしたＢ店の店主がＱ店の商品の値引き率を「１０％」から「２０％」に変更すると、変更が完了した時点から顧客インセンティブ情報データベース５４のＢ店の商品の値引き率が「２０％」に更新される。
【００３４】
（２−１−４）計算部
計算部２２では、先ず従来と同様の方法を使ってレイアウトデータベース５５を参照して出発地から目的地までの最短ルートを計算する。最短ルートの計算方法は、従来からある周知の方法によって計算される。図２は、遠回り係数を考慮してルートを算出する方法の一例を説明するための概念図である。図２に示されている平面は、スペースＮＳについて縦横の比率を同じように縮小した平面である。ここでは、距離についての遠回り係数が設定された場合について説明する。まず、最短ルートの距離に遠回り係数を掛けて最大限遠回りできる距離を算出する。この最大遠回り距離を１本の伸縮しない紐Ｌｉに見立てて出発地Ｓと目的地Ｅをこの紐Ｌｉで結ぶ。このとき紐Ｌｉの弛み具合が遠回り係数（許容範囲）に相当する。最短ルートから外れても、弛んだ紐Ｌｉの配置可能なルートが、評価部２３による評価対象のルートになる。ところで、出発地Ｓと平面上の任意の点を結び且つその任意の点と目的地Ｓとを結んで紐Ｌｉの長さになる任意の点の集合から作られる曲線は、平面上のある２定点からの距離の和が一定となるような点の集合から作られる曲線であるから楕円ＥＬになる。このような楕円ＥＬの中に遠回り可能なルートが存在することになる。例えば、最短ルートから外れても、紐Ｌｉに沿って存在するＡ店６３及びＢ店６４のウィンドウショッピングが可能になる。
【００３５】
図３及び図４には、弛んだ紐Ｌｉを配置可能なルートが実線で示され、弛んだ紐Ｌｉを配置できないルートが二点鎖線で示されている。図３に示されているように、弛んだ紐を配置できない楕円ＥＬの外を通る二点鎖線で示されているルートが対象外のルートとして除外されることで、ルートの絞込みが行なわれる。例えば、指輪を売るＥ店６７とイヤリングを売るＦ店６８を通るルートが除外される。また、図４に示されているように楕円ＥＬの中でも、寄り道の回数が多くて弛んだ紐を配置できない二点鎖線で示されているルートが対象外のルートとして除外されることで、ルートの絞込みが行なえる。例えば、婦人靴のＤ店６６からアクセサリのＢ店６４とバッグのＡ店６３と婦人靴のＣ店６５を経由して目的地Ｅに行こうとするルートは、寄り道の回数が多すぎて距離が長くなりすぎることから除外される。このようにして計算部２２によって絞り込まれた各ルートには、レイアウトデータベース５５を参照してルート上にある店が特定される。そして、絞り込まれた各ルートには、当該ルート上に存在する店に関する、入力部２１から入力される店情報、顧客情報及び顧客インセンティブ情報のデータが付される。なお、遠回り係数が時間について設定される場合には、距離について遠回り係数が設定された上述の場合と同様に、時間的に最短のルートを計算した後、許容時間の範囲で最大限遠回り可能な範囲を確定し、その範囲内で許容時間内に回れるルートを絞り込めばよい。
【００３６】
（２−１−５）評価部
評価部２３は、計算部２２で絞り込まれたルートについて、予め設定されている所定の評価ロジックを用いて評価を行なう。例えば、計算部２２で絞り込まれたルートの中に、工事中で通行ができないルートがあれば、候補ルートから除外する。
【００３７】
また、評価部２３は、ルート評価部３３を用いて、各ルートに沿う店の顧客インセンティブ情報に基づいて、所定の評価ロジックに従って各ルート間に優劣をつける。各ルート間の優劣をつけるために、ルート評価部３３は評価ロジックに従って各ルートに沿って存在する店舗の顧客インセンティブ情報を総合して最も高い顧客インセンティブを与えるルートから順に順位をつける。例えば、各店の来店ポイントと値引き率とをそれぞれ数値化して各ルートに沿って存在する店についてルート毎に総計を計算し、数値の高いものから順に順位をつける。つまり、来店ポイントが高かったり値引き率が大きかったりする店を多く通ることで高い数値を示すルートほど顧客にとって有益なルートであると評価する。
【００３８】
（２−１−６）表示部
表示部２４は、評価部２３で評価されたルート間の優劣とともに候補ルートのデータを携帯情報端末１６に対して単に送信することができるが、地図情報データベース５７を参照して、地図を使ってユーザに候補ルートを提示することもできる。例えば、携帯情報端末１６の画面上に、目的地周辺の地図を表示して、その地図上に候補ルートを線図で示すことができる。また、複数の候補ルートを表示部２４が表示した場合、複数の候補ルートの中から地図表示を行なう所望ルートをユーザが携帯情報端末１６を使って選択できるように構成されている。
【００３９】
（３）ナビゲーション動作
図５及び図６を用いて具体的なナビゲーション動作について説明する。図５（ａ）に示されているように、目的地６１は「婦人靴」の店である。目的地６１は、図１のユーザ９０が携帯情報端末１６を使って図５及び図６のような地図上から選択することによって入力したものである。この目的地６１のカテゴリは「婦人靴」である。目的地のカテゴリは、携帯情報端末１６から目的地６１の設定値を受け取った入力部２１が店情報データベース５２の店情報データとして入手する。
【００４０】
入力部２１は、ユーザ９０が目的地６１を携帯情報端末１６に入力したときに携帯情報端末１６に最も近い無線アクセスポイント１５の位置を現在位置６２として検知する。この現在位置６２が出発地である。
【００４１】
出発地である現在位置６２と目的地６１とが入力部２１に入力されると、そのデータを受け取った計算部２２がレイアウトデータベース５５のデータを用いて最短ルートであるルートＲ１を算出する（図５（ａ）参照）。ここでは、図５（ａ）及び図５（ｂ）の正方形の区画の一辺の長さを１ブロックと数える。さらに、計算部２２は、ルートＲ１の距離に、ユーザ９０が携帯情報端末１６から入力した遠回り係数を掛けて許容範囲を算出する。例えば、現在位置６２から目的地６１までのルートＲ１の距離が４．５ブロックになるので、遠回り係数が１．３であれば５．８５ブロックの距離まで遠回りができ、遠回り係数が１．５であれば６．７５ブロックの距離まで遠回りができることになる。レイアウトデータベース５５のデータを用いると、図５（ｂ）に示されているルートＲ２の現在位置６２から目的地６１までの距離が６．５ブロック、ルートＲ３のその距離が５．５ブロック、ルートＲ４のその距離が５．５ブロック、そしてルートＲ５のその距離が８．５ブロックであることが計算できる。ここでルートＲ１からルートＲ５を例に挙げて遠回りルートの絞込みについて説明すると、計算部２２は、遠回り係数として１．５が入力されると、ルートＲ５を除いてルートＲ１からルートＲ４に遠回りルートを絞り込む。もし、遠回り係数として１．３が入力されれば、計算部２２は、ルートＲ２を除いてルートＲ１とルートＲ３とルートＲ４に遠回りルートを絞り込む。
【００４２】
評価部２３は、絞り込まれた遠回りルートについての評価を行なうが、ここでは遠回りルートであるルートＲ２とルートＲ４の顧客インセンティブ情報に基づくルート評価部３３の評価について説明する。図６（ａ）に示されているように、ルートＲ２に沿ってＡ店６３が存在し、ルートＲ４に沿ってＢ店６４、Ｃ店６５及びＤ店６６が存在する。例えば、ルート評価部３２は、来店ポイントをそのまま数値化し、値引き対象の商品の平均単価に値引き率と換算係数を掛けて、値引き率を数値化する。例えば、Ａ店の鞄の平均単価を１０万円として換算係数を千分の一とすると、Ａ店の値引き率の顧客インセンティブが３０（＝１０００００×０．３÷１０００）と算出される。Ｂ店のアクセサリの平均単価を１万円として換算係数を２百分の一とすると５（＝１００００×０．１÷２００）と算出される。ルートＲ２の顧客インセンティブはＡ店が提供する「８０」ということになり、ルートＲ４の顧客インセンティブはＢ店とＤ店が提供する顧客インセンティブの合計である「３５」ということになる。このようにして、ルート評価部３２は、ルートＲ１からルートＲ４の顧客インセンティブ情報を計算して、ルートＲ１からルートＲ４の優劣を評価する。ルート評価部３２の評価結果の一例が図６（ｂ）に示されている。
【００４３】
図６（ｂ）に示されている評価結果に基づいて、表示部２４は、優位なルートから表示する。ユーザ９０が表示部２４に最も優位なルートだけを表示させるように設定していれば、遠回り係数の値として「１．５」が入力されたときにはルートＲ２が表示され、遠回り係数の値として「１．３」が入力されたときにはルートＲ４が表示される。もし、表示部２４が複数のルートを表示するように設定されている場合には、優位なルートから順に表示するようにデータが情報処理装置１３から携帯情報端末１６に送信される。
【００４４】
また、ルート評価部３２の評価ロジックにカテゴリに関する評価を加えるように構成することもできる。例えば、ユーザ９０が目的地６１と同じカテゴリに属する店に立ち寄りたいときに、携帯情報端末１６の表示画面に表示されるメニューから「ポイント・値引き・関連ある店舗に興味がある」という選択肢を選ぶと、「婦人靴」に関連する店に顧客インセンティブを与えるような評価ロジックに変更するような構成としてもよい。例えば、「ポイント・値引き・関連ある店舗に興味がある」という選択肢を選ぶと、「婦人靴」に関連するＣ店とＤ店に、それぞれ顧客インセンティブとして「３０」を与えるように構成するような評価ロジックが例として挙げられる。このような評価ロジックでは、ルートＲ４の顧客インセンティブの総計が「９５」に上昇するので、この場合にはＣ店とＤ店を含むルートＲ４がルートＲ２よりも優位に評価されることになる。
【００４５】
（４）顧客インセンティブ情報の変更
例えば、ルート評価部３３が、上述の「ポイント・値引き」の総計でルートの優劣を評価していた場合には、比較的時間に余裕があって遠回り係数として大きな数値を入れるユーザ９０に対して、ナビゲーションシステム１０は、ルートＲ４よりもルートＲ２を推薦する機会が増えることになる。もし、Ｄ店の店主がその日については比較的許容範囲の広い遠回りを選択するユーザ９０に来店して欲しいと思ったとすると、Ｄ店の店主は店側入力受付部２５を使って自店の顧客インセンティブ情報を変更することができる。具体的には、例えば、Ｄ店の店主は、店側入力受付部２５を使ってＤ店の来店ポイントを「１０」から「６０」に変更することができる。そうすると、上述の例の場合であれば、顧客インセンティブが「８０」であるルートＲ２よりも、顧客インセンティブが「８５」になったルートＲ４の方が優位になるので、ナビゲーションシステム１０を使ったナビゲーションにおいて自店を含むルートが優先的に案内される。当然、来店ポイントを引き上げることで他の場面でも、引き上げる前よりもＤ店を含むルートがナビゲーションシステム１０によって優位に案内されるようになることは明らかである。つまり、Ｄ店の店主は、店側入力受付部２５を使うことで来店率を向上させるために顧客インセンティブ情報を状況に応じて能動的に設定できるということである。
【００４６】
そして、各ルートＲ１，Ｒ２，Ｒ３，Ｒ４の提示を行なう際には、図５（ｂ）に示されているように、来店ポイント、値引き率及び店のカテゴリの表示を行い、各候補ルートＲ１〜Ｒ４に沿ったＡ店６３、Ｂ店６４、Ｃ店６５及びＤ店６６の顧客インセンティブ情報の提示を行なう。
【００４７】
（５）特徴
（５−１）
ユーザ側入力部１７は、少なくともナビゲーションの目的地６１を入力することができるように構成されている。店側入力受付部２５は、例えばＡ店６３、Ｂ店６４、Ｃ店６５及びＤ店６６に関する顧客インセンティブ情報の入力を、Ａ店６３、Ｂ店６４、Ｃ店６５及びＤ店６６の各店から受け付けることができるように構成されている。ユーザ側入力部１７で入力された目的地６１と現在位置６２とを結ぶ複数のルートが計算部２２によって絞り込まれる。ルート評価部３３は、この計算部２２によって絞り込まれた各ルートＲ１，Ｒ２，Ｒ３，Ｒ４に沿う店の顧客インセンティブ情報に基づいて、予め設定されている評価ロジックに従って複数のルート間の優劣を評価している。表示部２４（ルート提示部の例）は、ルート評価部３３で評価された優劣の順位に応じた目的地６１までの候補ルートＲ１，Ｒ２，Ｒ３，Ｒ４又は候補ルートＲ１，Ｒ３，Ｒ４の提示を行なうとともに各候補ルートに沿った店の来店ポイント及び値引き率などの顧客インセンティブ情報の提示を行なう。
【００４８】
上述の（４）で説明した場合には、店側入力受付部２５で随時受け付けられるＤ店６６に関する顧客インセンティブ情報によってルート評価部３３で評価される候補ルートＲ２と候補ルートＲ４の優劣が入れ替わるので、ユーザ９０に示す顧客インセンティブ情報をＤ店６６の店主が状況に応じて能動的に店側入力受付部２５を用いて入力することにより、ルート評価部３３でルートが評価されるときにユーザ９０の来店率を向上させるようにＤ店６６の店主の側で自店を含むルートＲ４を優位な候補ルートに変更することができる。つまり、現在位置６２から目的地６１までの適切なルートを案内することに関して、店側入力受付部２５を用いて、ユーザ９０の来店率を向上させるためにユーザ９０に示す顧客インセンティブ情報を状況に応じて店側が能動的に設定できる。
【００４９】
（５−２）
ユーザ側入力部１７は、目的地までの最短ルートに比べて長くなる遠回りルートの許容範囲を定めるための遠回り係数（パラメータの例）を入力可能に構成されている。ユーザ側入力部１７から適切な遠回り係数の値をユーザ９０が入力することで、ユーザ９０が自己の都合に合わせた遠回りの許容範囲を設定できる。その結果、自己の都合にあった遠回りの許容範囲内のルートが多く提示されるので、ユーザにとっての利便性を向上させることができる。例えば、上述の例では、遠回り係数の値を「１．３」と入力した場合よりも時間にゆとりがあるときに遠回り係数の値を「１．５」と入力した場合には、遠回り係数の値を「１．３」と入力した場合に提示されなかったルートＲ２が提示されるようになる。
【００５０】
（５−３）
ユーザ側入力部１７は、店情報データベース５２を用いて、目的地６１のカテゴリを入力可能に構成されている。ルート評価部３３は、ユーザ側入力部１７から入力されるカテゴリを評価ロジックで用いることでカテゴリに応じて複数のルート間の優劣の評価を変更する。カテゴリをルート評価部３３が優劣の評価に用いることで、ユーザ９０が求める要求に相応しいルートを選択できる可能性が高くなる。上述の例では、「婦人靴」のカテゴリに関連する店の顧客インセンティブを増加させることにより、「婦人靴」に関連する店を含むルートが優位な候補ルートに評価されるように構成する場合について説明している。その結果、「婦人靴」に関連する店に多く立ち寄りたいというユーザ９０の要求への適応度が向上し、ユーザ９０の満足度を向上させ易くなる。
【００５１】
（５−４）
表示部２４は、携帯情報端末１６から入力される切換データによって複数表示する場合に切り換えると、優劣の順位が分かるように複数の候補ルートを提示することができる。例えば図５（ｂ）に示されているような表示を行なって複数のルートを地図上に表示する。このとき、ユーザ側入力部１７は、表示部２４が提示する複数の候補ルートの中からユーザ所望のルートを選択できるように構成されている。その結果、ユーザ９０のルート選択の範囲が広がり、ユーザ側入力部１７を用いてユーザ９０の要望に十分に合致したルートを提示し易くなる。
【００５２】
（５−５）
店側入力受付部２５は、顧客インセンティブ情報として顧客インセンティブに関する来店ポイント（第１情報の例）と来店ポイントとは種類が異なる値引き率（第２情報の例）とを入力可能に構成されている。そして、ルート評価部３３は、来店ポイントと値引き率を評価ロジックにおいて数値化して来店ポイントと値引き率を合算することにより来店ポイントと値引き率を同時に用いて複数のルート間の優劣を評価することができるように構成されている。このように、種類が異なる来店ポイントと値引き率の複数種類の顧客インセンティブ情報を同時に用いてルート評価部３３がルート間の優劣を評価するので、店側が入力できる顧客インセンティブ情報の種類が増える。その結果、来店ポイントのみを用いてもよく、値引き率のみを用いてもよくあるいは両方を用いてもよいので、自店にユーザ９０を来店させるための店側入力受付部２５を用いた設定が行い易くなる。
【００５３】
（６）変形例
（６−１）変形例Ａ
上記実施形態では、ユーザ９０に近い無線アクセスポイント１５の位置を顧客位置としたが、顧客位置を検知する方法はこのような方法に限られるものではない。屋内用位置検知であれば、例えば、Ｗｉ−Ｆｉ（登録商標）無線ＬＡＮ、ＲＦＩＤ（Radio Frequency Identification）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、赤外線、ＺｉｇＢｅｅ（登録商標）、ＵＷＢ（Ultra Wide Band）又は非可聴音を使った他の方法を用いて構成することもできる。また、屋外用位置検知であれば、例えばＧＰＳ（Global Positioning System）機能又は携帯電話機のアンテナを使った他の方法を用いて構成されてもよい。あるいは、携帯情報端末１６に出発地と目的地を例えば文字情報を使ってユーザ９０が直接入力するように構成することもできる。
【００５４】
（６−２）変形例Ｂ
上記実施形態では、現在位置６２（出発地の例）もユーザ側入力部１７の携帯情報端末１６と無線アクセスポイント１５を用いて自動的に検知されるように構成されている。出発地は、上記実施形態のように自動的に検知されるのではなく、ユーザ９０が例えば携帯情報端末１６から入力できるように構成されてもよい。
【００５５】
（６−３）変形例Ｃ
上記実施形態では、店情報データベース５２を用いて目的地６１のカテゴリを入力可能に構成されているが、目的地６１のカテゴリの入力の仕方はこのような方法に限られるものではない。例えば、ユーザ９０が携帯情報端末１６を用いて目的地６１のカテゴリを入力するようにしてもよい。
【００５６】
（６−４）変形例Ｄ
上記実施形態では、ナビゲーションシステム１０が一人の顧客をナビゲーションする場合について説明したが、顧客が複数であっても、それぞれの顧客が持つ携帯情報端末１６の顧客ＩＤによって複数の顧客を区別して特定することにより、ナビゲーションシステム１０によって同時に複数の顧客のナビゲーションが可能である。
【００５７】
（６−５）変形例Ｅ
上記実施形態では、遠回り係数を考慮してルートを算出する方法として、楕円ＥＬを使って不適当なルートを除く方法を説明したが、不適当なルートを除く方法はこのような方法に限られるものではない。例えば、楕円ＥＬに外接する長方形を描き、その長方形の外側に位置する点を経由するルートを除くようにしてもよい。長方形を用いると、適当なルートが存在するエリアとそれ以外のエリアを直線で区画できるので演算が容易になる。
【００５８】
（６−６）変形例Ｆ
店側入力受付部２５で店から店に関する顧客インセンティブ情報を受け付ける場合としては、一つの店舗を有する店から一つの店舗の顧客インセンティブ情報を受け付ける場合以外に、複数の店舗を有する店から複数の店舗の顧客インセンティブ情報を受け付ける場合、及びフランチャイズ契約によってフランチャイジーの店舗のインセンティブ情報をフランチャイザーが入力する場合など種々の形態が含まれる。
【００５９】
（６−７）変形例Ｇ
上記実施形態では、カテゴリとして店舗の商品のカテゴリを入力する場合について説明したが、店舗の人気度又はランキングなど他の種類のカテゴリを入力するように構成してもよい。例えば、フェースブック（登録商標）で「いいね」という情報が入力された回数をカテゴリとして入力するように構成することもでき、第１カテゴリとして０〜１００回、第２カテゴリとして１００〜１０００回、第３カテゴリとして１０００〜１００００回などのようなカテゴリを入力するように構成することができる。このようなカテゴリを評価ロジックで用いてカテゴリに応じて複数のルート間の優劣の評価を変更することで、人気の高い店に多く立ち寄りたいというユーザの要求への適応度が向上し、ユーザの満足度を向上させ易くなる。
【符号の説明】
【００６０】
１０  ナビゲーションシステム
１１  センター
１２  ネットワーク
１３  情報処理装置
１５  無線アクセスポイント
１６  携帯情報端末
１７  ユーザ側入力部
２１  入力部
２２  計算部
２３  評価部
２４  表示部（ルート提示部）
２５  店側入力受付部
３３  ルート評価部
【先行技術文献】
【特許文献】
【００６１】
【特許文献１】特開平９−２５７５０８号公報
【特許文献２】特開２０１２−９３３６８号公報
【特許文献３】特開２０１２−２４２１８３号公報
【図１】
2015197301.tif 000003
【図２】
2015197301.tif 000004
【図３】
2015197301.tif 000005
【図４】
2015197301.tif 000006
【図５】
2015197301.tif 000007
【図６】
2015197301.tif 000008