JP2011075575A - ポイント管理装置 - Google Patents

Abstract

【課題】任意の登録者により登録されたポイントに基づき、リンクコストを変更し通行制御を行う。
【解決手段】ポイント登録システム３００は、ポイント登録者３１０が、インターネットＩＮＴに接続されたクライアントパソコンなどを使用して、地図データ１１０に格納されている地図データ上を参照し、任意の地物、道路などに１０ｐ、２０ｐ等、サーバ１００の登録ポイント１３０に登録する。かかるポイントは、サーバ１００において、道路に登録したポイントは道路を表すリンクに、地物に登録したポイントは、地物を表すポリゴンに登録される。サーバ１００は、ナビゲーション装置２００から出発地情報、目的地情報などを受信して、ポイント登録システム３００により登録されたポイントをリンクの評価値であるリンクコストに反映して経路探索を行い、探索結果をナビゲーション装置２００へ送信する。
【選択図】図１

Description

本発明は、リンク評価値を有する地図ネットワークデータを利用した経路探索方法および、地図ネットワークデータに登録されたポイントを、ユーザに付与するポイント管理方法に関する。

近年、コンピュータで利用可能に電子化された地図データ、いわゆる電子地図データを利用して、地図の表示や経路探索などを行うナビゲーション装置が普及している。ナビゲーション装置は、車載用、携帯用など、幅広く使用されている。電子地図データは、経路探索を行うための経路探索用データを備えている。経路探索用データは、道路（通路）を表すリンクデータや、交差点や行き止まりなどの道路の端点を表すノードデータ、および、ランドマーク情報などを備えている。リンクデータには、各道路を識別するためのリンクＩＤや、平均通行所要時間などの道路の評価値を表すリンクコストなどが含まれる。リンクコストは、道路の種別、通行料金の有無、時間帯、渋滞発生率など種々の要因に基づき、道路の管理者が決定しており、ナビゲーション装置は、一般的に、かかるリンクコストに基づき、経路探索を行っている。

また、近年では、有料道路、施設などを利用するユーザに対して、利用度によりサービスポイントにより還元することで、利用促進を図るシステム（特許文献１参照）や、有料道路において、渋滞状況に応じ、料金を返金するシステム（特許文献２参照）が検討されている。

特開２００２―２１６１８７号公報 特開２００２―２６００３７号公報

しかしながら、従来の経路探索方法は、ネットワークデータの作成者が設定したリンクコストにのみ基づいて行われており、施設等に付与されたポイントは経路探索に考慮されていなかった。そのため、施設を利用したユーザにポイントを付与するサービスポイントシステムにおいては、例えば、ポイントを登録しユーザの利用の促進を図った場合でも、経路探索によりかかる道路が探索される可能性が低く、ポイント登録の効果が反映されにくいという問題点があった。

本発明は、かかる課題に鑑みてなされたものであり、管理者以外の外部から入力されたポイントを経路探索にリンクコストに反映し、種々の条件に対応した経路探索を行うことを目的とする。また、かかるポイントをユーザに付与することにより、道路や施設の利用を促進するポイント管理を行うことを目的とする。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態または適用例として実現することが可能である。

［適用例１］
ノードおよびノード同士をつなぐリンクを有し、該リンクに、経路探索用のリンク評価値が設定された地図データを利用して経路探索を行う経路探索装置であって、ポイント登録者から指定されたポイントを、前記地図データの地物および前記リンクと対応づけてデータベースに登録する登録手段と、ユーザから、少なくとも、出発地情報および目的地情報を受信する受信部と、前記リンク評価値と、前記ポイントと、前記受信した情報とに基づき経路探索を行い、その結果を前記ユーザへ報知する経路案内部とを備えることを要旨とする。

リンク評価値とは、道路の距離、通行所要時間、種別や、渋滞発生率などに基づき設定される値であり、ネットワークデータ作成時に、予め設定されている。経路探索には種々の方法が挙げられるが、例えば、ダイクストラ法によれば、出発地から目的地までのリンク評価値の積算値が低いほど、優先して探索する方法をとることができる。

適用例１の経路探索装置によれば、リンク評価値と、ポイント登録者により、地図データに対応づけて登録されたポイントとを加味した経路探索を行うことができる。こうすれば、例えば、ポイント登録者が、店舗、施設などの管理者である場合には、ポイントを登録した箇所へ、ユーザを誘導することができ、商業上の効果を向上することができる。また、例えば、ポイント登録者が、道路の管理者である場合には、登録するポイントにより、通行制御を行うことができる。

［適用例２］
適用例１の経路探索装置において、前記経路案内部は、前記リンク評価値および前記受信した情報に基づき、複数の経路を探索し、該複数の経路に含まれる前記リンクに登録された前記ポイントに基づき決定し、該経路探索結果を、前記ユーザへ報知することとしてもよい。

例えば、従前のダイクストラ法を用いて経路探索を行った場合には、リンク評価値の積算値の低い順に探索された複数の経路から、かかる経路のリンクに登録されたポイントの合計値の高い経路を、かかる合計ポイントとともに、ユーザへ報知することができる。複数の経路を報知することとしてもよいし、例えば、ポイントの合計値の上位から３経路を報知することとしてもよい。リンクに登録されたポイントのみでなく、地物に登録されたポイントを、併せて加味することとしてもよい。

適用例２の経路探索装置によれば、リンク評価値を基準として複数の経路候補を探索するため、通行しやすい経路が探索される。かかる複数の経路候補に、ポイントを加味した結果を、ユーザに通知するため、ユーザは、ポイントと通行しやすさとを考慮しつつ、柔軟に経路を選択することができるため、利便性が向上する。

［適用例３］
適用例１の経路探索装置において、前記経路案内部は、前記リンク評価値に、前記ポイントを反映し、前記変更後のリンク評価値と、前記受信した情報とに基づき、経路探索を行うこととしてもよい。

適用例３の経路探索装置によれば、ポイント登録者により地図データに対応付けて登録されたポイントを反映したリンク評価値により経路探索を行うことができ、経路の誘導だけでなく、例えば、ポイントをリンク評価値に反映する際に、リンク評価値を増加させることとすれば、経路の敬遠を行うことも可能である。例えば、道路管理者、道路工事管理者などの、一時的、限定的な通行量の制限や、夜間の住宅地近傍の通行量の抑制、通勤、通学時間帯の、バス通行道路の通行量の制御などを行うことができる。

［適用例４］
適用例３の経路探索装置において、前記リンク評価値変更部は、前記リンクの少なくとも一部を含む所定の範囲内に登録された前記ポイントを、該リンクのリンク評価値に反映することとしてもよい。適用例４の経路探索装置によれば、柔軟にリンク評価値を変更することができる。

［適用例５］
適用例３または適用例４の経路探索装置において、前記リンクは、属性情報を有し、前記リンク評価値変更部は、前記属性情報に基づき、前記リンク評価値への前記ポイントの反映方法を変更することとしてもよい。

属性情報とは、例えば、高速道路、国道などの道路種別や、道路幅、規定速度、一方通行等の通行規制等、道路に関する情報とすることができる。適用例５の経路探索装置によれば、登録されたポイントのリンク評価値への影響の度合いを、属性情報により制御することができる。

［適用例６］
適用例１の経路探索装置において、前記ポイント登録者が前記登録の操作を行うための操作部に、前記地図データに基づき地図を表示させる制御を行う地図表示手段と、前記ポイント登録者による前記操作部への操作に応じて、前記ポイントおよび該ポイントの登録箇所の指定を受け付ける登録箇所受付手段とを備え、前記登録手段は、該登録箇所に対応する前記リンク、または、地物に対応づけて前記登録を行うこととしてもよい。適用例６の経路探索装置によれば、ポイント登録者は、簡易にポイント登録箇所を指定することができるため、利便性を向上することができ好適である。

［適用例７］
ノードおよびノード同士をつなぐリンクを有し、該リンクに、リンクを評価するリンク評価値が設定された地図データを利用するユーザに付与されるポイントを管理するポイント管理装置であって、ポイント登録者により登録されたポイントを、前記地図データ中のリンク又は地物と対応づけて登録したデータベースを参照するポイントデータ参照部と、と、前記ユーザの移動軌跡を、前記地図データ上で特定可能な移動情報を取得する移動情報取得部と、前記移動情報に基づき特定されるリンク又は地物に対応する前記ポイントを、ユーザごとに積算し、前記ユーザごとのポイントの合計を表す積算ポイントを管理するポイント管理部とを備えることを要旨とする。

地図データは、例えば、ハードディスクやＣＤ−ＲＯＭなどの記憶媒体から参照することとしてもよいし、ネットワークを介してサーバなどから取得することとしてもよい。後者の場合には、必要な地図データのみ、適宜、受け取ることとすれば、ネットワーク負荷を軽減することができ好ましい。ポイント登録者は、例えば、店舗の経営者、道路に面した位置に設置された宣伝用看板の管理者、道路の管理者等とすることができる。ポイント登録者により登録されたポイントは、例えば、サーバに蓄積されていることとでき、ポイントが登録された道路や施設をユーザが使用した場合に付与され、積算ポイントに応じた商品と交換可能とすれば、ユーザの施設利用を促進することができ、好適である。

適用例７のポイント管理装置によれば、地図データを利用して移動したユーザに対してポイントを付与するため、地図データの利用促進を図るとともに、ポイント登録者には広告・宣伝の効果を向上することが可能となる。

適用例７のポイント管理装置は、サーバ側、ユーザ側のいずれにも構築することができる。例えば、前者に構築されている場合は、ユーザからユーザを特定可能なユーザ情報、移動情報などを取得することで実現でき、ユーザ側の装置の処理負荷を軽減することができる。後者に構築されている場合には、ユーザ情報と移動情報とをサーバに通知することとしてもよいが、ネットワークを介して地図データを取得する際に、関連づけて登録されているポイントを併せて取得することとすれば、その後のサーバとの情報の授受を必要とせず、付与されるポイントを知ることができる。複数のポイント登録者に対して、複数の地図データのユーザが存在することとなるため、ユーザの取得した積算ポイントは、サーバ側で一元的に管理することが運用上好ましい。かかる場合には、例えば、ユーザは所定のタイミングで、ユーザ情報と取得ポイントをサーバへ通知することとすれば、容易に実現できる。

［適用例８］
適用例７のポイント管理装置において、前記移動情報は、前記ユーザの移動した移動履歴としてもよい。移動履歴には、例えば、道路の通過所要時間や、通過時刻、施設の滞在時間などを特定可能な情報が含まれることとすれば、種々の情報に基づきポイントを付与することができるため、好適である。

［適用例９］
適用例７または適用例８のポイント管理装置において、前記移動情報は、移動所要時間を特定可能な情報が含まれており、前記ポイント加算部は、前記移動所要時間に基づき、前記ポイントを変更し加算することとしてもよい。

移動所要時間を特定可能な情報とは、例えば、道路の移動所要時間そのものとしてもよいし、道路の距離と道路の通過時の平均速度から算出することとしても良い。ポイント加算部は、例えば、予め設定されている移動所要時間に比例する係数をポイントに乗算することとしてもよいし、所定ポイントを加減算することとしてもよい。例えば、移動所要時間が１０分以上であったユーザには、通常付与されるポイントに５ポイント増加するなど、柔軟にポイントを変更して加算することができ、利便性が向上する。

［適用例１０］
適用例７ないし適用例９いずれかのポイント管理装置において、また、前記移動情報には、移動距離を特定可能な情報が含まれており、前記ポイント加算部は、前記移動距離に基づき、前記ポイントを変更し加算することとしてもよい。

移動距離は、例えば、移動したリンクの属性情報によって管理されている各リンクが表す道路の距離の合計とする、平均速度と移動所要時間とから算出することとできる。ポイント加算部は、例えば、かかる移動距離が所定距離以上の場合には、ポイントを倍にする、リンクを最後まで通行せずに、脇道にそれた場合には、ポイントを半減する、または、移動距離に比例して所定ポイント加算するなどとすることができる。適用例１０のポイント管理装置によれば、ユーザの利用率を、更に反映したポイント管理を行うことができる。

［適用例１１］
適用例１ないし適用例１０いずれかのポイント管理装置において、ユーザに対して、前記地図データを表示する表示手段に対して、前記ポイントが登録されたポイント登録箇所を、強調表示させる表示制御部とを備えることとしてもよい。

強調表示とは、例えば、ポイントが登録された箇所の表示を、色彩、表示サイズの変更、点滅、付加情報の吹き出し等により表示することとしてもよいし、また、道路は赤、施設は青とする等の属性情報により表示方法を切り換えることとしてもよい。登録されているポイントにより表示を切り換えることとしてもよい。ポイント登録箇所が、通常表示よりもユーザが認識しやすい表示とすることが好ましい。こうすることにより、ユーザは、例えば、ポイントが登録されている箇所が密集している地域など、ポイントが登録されている箇所を簡易に視認することができ、利便性が向上する。また、ポイント登録者は、広告・宣伝効果を向上することができ好適である。

また、ユーザの現在地位置情報に基づく所定の範囲内に存在するポイント登録箇所を、強調表示することとしてもよい。所定の範囲内とは、現在地情報を中心に考える必要はなく、例えば、ユーザの進行方向に対し、現在地情報が円弧の下端となる範囲としてもよいし、円に限らず種々の形状の領域としてもよい。適用例１１のポイント管理装置によれば、ユーザは、現在地の近辺に存在するポイント登録箇所を把握することが可能となり、利便性が向上する。

［適用例１２］
適用例１１のポイント管理装置において、前記ユーザの属性を特定可能な情報を含むユーザ情報を取得するユーザ情報取得手段を備え、前記表示制御部は、前記ユーザ情報に基づき、強調表示する箇所を切り換える制御を行うこととしてもよい。

ユーザ情報取得手段とは、例えば、予め、サーバ側にユーザに関する情報が登録されており、ユーザから、ユーザを特定可能な情報を受け取ることにより、属性情報などを取得することとしても良いし、年齢、性別、嗜好などを、逐一、入力することとしてもよい。

適用例１２のポイント管理装置によれば、ユーザは、数多く設定されているポイント登録箇所から自分に適切なポイント登録箇所を容易に確認することができるため、利便性が向上する。

本発明は、上述したポイントに基づく通行制御装置、および、ポイント管理装置としての構成の他、通行制御方法、ポイント管理方法として構成しても良い。また、本発明の通行制御、および、ポイント管理をコンピュータによって実現するためのコンピュータプログラム、かかるプログラムを記録した記録媒体として構成しても良い。記録媒体としては、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＯＭやＲＡＭ等のメモリ）および外部記憶装置等の、コンピュータが読み取り可能な種々の媒体を利用することができる。

第１実施例におけるナビゲーションシステム１０００の概略構成を示す説明図である。 第１実施例におけるサーバ１００およびナビゲーション装置２００の構成を示す機能ブロック図である。 第１実施例における地図データ１１０に格納されている電子地図データの構造を例示する説明図である。 第１実施例におけるネットワークデータ４１０におけるリンクコストを例示する説明図である。 第１実施例におけるポイント登録者３１０によるポイント登録処理を説明するフローチャートである。 第１実施例におけるポイント登録画面３２０および登録ポイント１３０を例示する説明図である。 第１実施例における経路探索処理を説明するフローチャートである。 第１実施例におけるポイントをリンクコストに反映させる処理を説明するフローチャートである。 第１実施例における新リンクコストを反映したネットワークデータ４２０および経路探索結果を例示する説明図である。 第１実施例における表示パネル２１０に表示される経路探索結果を例示する説明図である。 第１実施例におけるユーザに付与されるポイントの加算処理を説明するフローチャートである。 第２実施例におけるナビゲーション装置２００の構成を示す機能ブロック図である。 第２実施例におけるポイント計算処理を説明するフローチャートである。 第３実施例におけるポイント登録箇所の強調表示を説明するフローチャートである。

以下、本発明の実施の形態について、以下の項目に分けて説明する。
Ａ．第１実施例：
Ａ１．システム構成：
Ａ２．機能ブロック図：
Ａ３．地図データ構造：
Ａ４．リンクコスト：
Ａ５．ポイント登録処理：
Ａ６．経路探索：
Ａ６−１．経路探索処理：
Ａ６−２．リンクコスト変更処理：
Ａ６−３．経路探索結果：
Ａ７．ポイント加算処理：
Ａ８．第１実施例のバリエーション：
Ｂ．第２実施例：
Ｂ１．機能ブロック図：
Ｂ２．ポイント変更処理：
Ｂ３．第２実施例のバリエーション：
Ｃ．第３実施例：
Ｃ１．強調表示処理：
Ｃ２．第３実施例のバリエーション：
Ｄ．変形例：

Ａ．第１実施例：
Ａ１．システム構成：
図１は、第１実施例としてのナビゲーションシステム１０００の概略構成を示す説明図である。本実施例のナビゲーションシステム１０００は、サーバ１００と、ナビゲーション装置２００と、ポイント登録システム３００とから構成されている。サーバ１００と、ナビゲーション装置２００と、ポイント登録システム３００とは、インターネットＩＮＴを介して接続され、各種データの授受を行う。

サーバ１００には、地図データ１１０と、ユーザ獲得ポイント１２０と、登録ポイント１３０の各種データベースが構築されている。地図データ１１０には、電子地図データが格納されている。登録ポイント１３０には、ポイント登録者３１０により、ポイント登録画面３２０から、電子地図データ上の道路、地物などに関連づけられたポイントが登録されており、電子地図データを使用して移動したユーザに対して、かかるポイントが付与される。ユーザ獲得ポイント１２０には、ユーザに付与されたポイントを、ユーザ情報と対応づけて管理されている。

サーバ１００は、ナビゲーション装置２００から出発地情報、目的地情報などを受信して経路探索を行い、ナビゲーション装置２００へ送信する機能を奏する。また、ポイント登録システム３００から、電子地図データ上の道路、地物などに対して登録されたポイントを管理し、かかるポイントを経路探索に反映する。

ナビゲーション装置２００は、中継局ＳＴと、無線通信を行うことにより、インターネットＩＮＴを介してサーバ１００と接続され各種データの授受を行っている。ナビゲーション装置２００は、表示パネル２１０と、操作パネル２２０とを備えている。表示パネル２１０は、地図や文字情報、メニュー画面、経路探索の結果、ポイント登録箇所などを表示する。操作パネル２２０は、表示パネル２１０に表示された地図上のカーソルの移動や、縮尺の設定、変更、画面のスクロール、目的地に関する情報の入力を含むメニュー画面での各種設定等、ユーザの指示を入力するためのものである。

ポイント登録システム３００は、ポイント登録者３１０が、インターネットＩＮＴに接続されたクライアントパソコンなどを使用して、地図データ１１０に格納されている地図データ上を参照し、任意の地物、道路などに１０ポイント（以降、ポイントの単位を「ｐ」で表すこととする）、２０ｐ等と、ポイントを登録するシステムである。

本実施例では、ナビゲーション装置２００は、車載されるタイプのいわゆるカーナビゲーション装置であるものとした。以降では、サーバ１００、ナビゲーション装置２００の構成を示す機能ブロック図、処理詳細、ポイント登録システム３００の処理詳細を示す。

Ａ２．機能ブロック：
図２は、サーバ１００およびナビゲーション装置２００の構成を示す機能ブロック図である。

ナビゲーション装置２００の制御ユニット２３０は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えるマイクロコンピュータとして構成されており、制御部２３１と、通信部２３２と、現在地検出部２３３と、コマンド入力部２３４と、表示制御部２３５とを備えている。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成してもかまわない。

制御部２３１は、制御ユニット２３０内の各部の制御を行う。通信部２３２は、中継局ＳＴと、無線通信を行い、インターネットＩＮＴを介してサーバ１００と各種データの授受を行う。現在地検出部２３３は、図示しないＧＰＳアンテナが受信する人工衛星からの電波に基づき、現在位置を検出する。コマンド入力部２３４は、操作パネル２２０の操作によるユーザの指示や経路探索における目的地などを入力する。目的地は、例えば、目的地の住所、名称、電話番号などによって特定することができる。表示制御部２３５は、表示パネル２１０に表示すべき画面を制御する。

サーバ１００の制御ユニット１０１は、制御部１０２と、通信部１０３と、経路探索部１０４と、ポイント管理部１０５と、ポイント登録部１０６と、各種データベースとして、地図データ１１０と、ユーザ獲得ポイント１２０と、登録ポイント１３０と、登録者情報１４０と、ユーザ情報１５０とを備えている。制御部１０２は、制御ユニット１０１内の各部の制御を行う。通信部１０３は、ナビゲーション装置２００、ポイント登録システム３００と各種データの授受を行う。通信部１０３は、例えば、ナビゲーション装置２００からの表示要求を受信し、これに基づき抽出された電子地図データをナビゲーション装置２００に送信する。

ポイント登録部１０６は、ポイント登録システム３００から登録されたポイント、および、ポイント登録箇所を、登録ポイント１３０に登録するとともに、登録者情報１４０に、ポイント登録者３１０の登録ポイントの合計値を登録する。登録者情報１４０は、図示するように登録者のＩＤと、名称と、合計登録ポイントの３つの項目から構成されており、ポイント登録部１０６は、ポイント登録システム３００から受信したＩＤによりポイント登録者３１０を特定し、登録ポイントを加算する。

経路探索部１０４は、ナビゲーション装置２００から受信した現在地情報、出発地情報、目的地情報などに基づき、登録ポイント１３０に登録されているポイントを反映して、出発地から目的地までの経路探索を行う。ポイントを経路探索に反映させる方法に関しては、詳細は後述する。経路探索結果は、通信部１０３を介して、ナビゲーション装置２００に送出される。本実施例では、経路探索方法として、周知のダイクストラ法により行うこととした。

ポイント管理部１０５は、ナビゲーション装置２００から現在地情報とユーザＩＤとを受信し、かかる現在位置が、ポイントの登録されている道路、施設である場合、付与すべきポイントを、ユーザＩＤと対応づけてユーザ獲得ポイント１２０に登録する。

ユーザ情報１５０は、ナビゲーション装置２００のユーザの詳細情報が管理されており、図示するように、ユーザＩＤと、ユーザ名と、連絡先と、年齢と、性別との５項目から構成されている。連絡先には、電話番号が格納されており、性別は、「０」を男性、「１」を女性として格納されている。ユーザ情報１５０が管理する情報は、これらのユーザの詳細情報に限られるものではなく、趣味などの嗜好項目などを、併せて管理することとしてもよい。

Ａ３．地図データ構造：
図３は、本実施例における地図データ１１０に格納されている電子地図データの構造を例示する説明図である。電子地図データは、表示用データ４００と、ネットワークデータ４１０とを有している、表示用データ４００は、ナビゲーション装置２００の表示パネル２１０や、ポイント登録画面３２０に表示を行うためのデータであり、道路幅など実際の状態が反映され構成されている。ネットワークデータ４１０は、道路を表すリンクデータと道路の端点を表すノードデータ、および地物を表すポリゴンから構成されている。ポリゴンは別のレイヤとして構成しても良い。ノードやリンクは、属性情報としてそれぞれ様々な情報を有している。図示するように、ネットワークデータ４１０のノードは、表示用データ４００と、破線で示すように対応しており、ネットワークデータ４１０の各リンク、およびポリゴンにおいても、同様に対応している。

本実施例では、ナビゲーション装置２００が経路探索の出発地として出発地Ｓを、目的地として目的地Ｅを指定することとした。

Ａ４．リンクコスト：
図４は、ネットワークデータ４１０におけるリンクコストを例示する説明図である。図中、Ｎ１からＮ７まではノードを示しており、Ｌ３（１２）、Ｌ４（１６）などがリンクを示している。Ｌ３（１２）における（１２）は該当するリンクの通行しやすさなどの評価値を表すリンクコストを示しており、このリンクコストは低いほど通行しやすい、すなわち、渋滞が発生しないなどと評価される。地物Ｐｏ１〜Ｐｏ４までは、建物、施設などを示すポリゴンである。

ネットワークデータ４１０におけるリンクコストから、ダイクストラ法により経路探索を行った場合、出発地ＳはノードＮ４であり、目的地Ｅは地物Ｐｏ１であるため、最短経路としては、図に破線で示すように「Ｌ１３−Ｌ１０−Ｌ３」という結果が得られる。

Ａ５．ポイント登録処理：
図５は、ポイント登録者３１０によるポイント登録処理を説明するフローチャートである。本実施例では、ポイント登録者３１０の情報は、予め、サーバ１００に登録されており、ポイント登録者３１０は、ブラウザを介してサーバ１００にアクセスし、地図データ１１０上の任意の箇所にポイントを登録できることとする。

ポイント登録システム３００は、ポイント登録者３１０の操作に基づき、サーバ１００に、ＩＤとパスワードを入力しログインする（ステップＳ１０）。サーバ１００は、ポイント登録者３１０の認証を行い、ポイント登録可能な登録者であることを判断し、アクセスの許可を送出する（ステップＳ２０）。ポイント登録システム３００は、アクセス許可を受信し、地図データ１１０を参照して、ポイントを登録すべき箇所を指定する（ステップＳ１１）。指定方法としては、住所を入力する、電話番号で指定する、マウスなどのポインティングデバイスにより指定するなど種々の方法が挙げられる。次に、指定箇所に対して、任意にポイントを指定する（ステップＳ１２）。

ポイント登録システム３００は、サーバ１００へ、指定した登録箇所およびポイントの登録指示を送出し（ステップＳ１３）、サーバ１００は、かかる登録箇所およびポイントを、登録ポイント１３０に登録すると共に、登録者情報１４０の合計登録ポイントを登録する（ステップＳ２１）。

図６（ａ）は、ポイント登録画面３２０を例示する説明図である。図５における、ステップＳ１１〜Ｓ１３までの処理を示している。ポイント登録画面３２０には、登録者情報表示部３２０ａと、メッセージ表示部３２０ｂと、地図表示部３２０ｃと、登録ボタン３２０ｄとから構成されている。

登録者情報表示部３２０ａには、ログインした登録者のＩＤと名称が表示されており、メッセージ表示部３２０ｂには、ポイント登録方法の説明メッセージが表示されており、地図表示部３２０ｃには、地図データ１１０が表示されている。登録ボタン３２０ｄは、押下することにより、指定したポイントの登録箇所およびポイントをサーバ１００へ送出する機能を奏する。

ポイント登録者３１０は、例えば、「地物Ｐｏ１」に「５０ｐ」登録する場合には、マウスなどのポインティングデバイスを使用し、「地物Ｐｏ１」を指定し、表示される登録部３２１ａに「５０ｐ」と入力する。登録部３２１ａには、地物Ｐｏ１が有する属性情報により、名称が表示される。本実施例では、地物Ｐｏ１は、「○×百貨店」である。

道路に対してポイントを登録する場合には、マウスにより指定された地点を含むリンクにポイントを登録することで実現できる。図示するように、マウスにより星印の位置を指定した場合、リンクＬ４が選択され、登録部３２１ｂが表示される。登録部３２１ｂには、リンクの属性情報からリンクが示す道路の名称「△△通り」が表示され、ポイント登録者３１０は、登録すべきポイントの「１００ｐ」を指定する。

ポイント登録者３１０は、ポイントを登録すべき箇所とポイントを指定後、登録ボタン３２０ｄを押下することにより、かかる登録情報をサーバ１００へ登録することができる。

図６（ｂ）は、サーバ１００に構築されているデータベースである登録ポイント１３０を例示する説明図である。登録ポイント１３０は、ポイント登録システム３００により登録されたポイントを、リンク、ポリゴンごとに管理しており、「登録者ＩＤ」と、「登録箇所」と、「登録ポイント」の３つの項目から構成されている。

登録者ＩＤは、ポイント登録者３１０を特定するための情報であり、登録者情報１４０のＩＤが格納されている。登録箇所は、ポイントが登録されているリンク、ポリゴンなどが格納されている。登録ポイントは、登録箇所に登録されているポイントを示している。

本図では、登録者ＩＤ「１００」のポイント登録者は、「地物Ｐｏ１」に「５０ｐ」、「リンクＬ４」に「１００ｐ」、「リンクＬ３」に「５０ｐ」登録したことを示している。また、登録者ＩＤ「３７４」と「２３３」はそれぞれ「リンクＬ１３」に「１０ｐ」と「１０ｐ」を登録している。このように、同一のリンク、ポリゴンに異なる登録者からのポイント登録をすることも可能である。

Ａ６．経路探索：
Ａ６−１．経路探索処理：
図７は、本実施例における経路探索処理を説明するフローチャートである。サーバ１００とナビゲーション装置２００との間で行われる処理である。

ナビゲーション装置２００は、操作パネル２２０から出発地および目的地を入力し、サーバ１００へ送信する（ステップＳ３０）。サーバ１００は、これらの情報を受信し（ステップＳ４０）、経路探索を行う（ステップＳ４１）。経路探索処理に関しては、後述する。次にサーバ１００は、経路探索結果をナビゲーション装置２００に送信する（ステップＳ４２）。

ナビゲーション装置２００は、経路探索結果を受信し（ステップＳ３１）、表示パネル２１０に表示する（ステップＳ３２）。

Ａ６−２．リンクコスト：
図８は、ポイントをリンクコストに反映させる処理を説明するフローチャートである。図７のステップＳ４１における処理であり、サーバ１００が、経路探索部１０４を制御して、地図データ１１０および登録ポイント１３０を参照して行う処理である。

サーバ１００は、ナビゲーション装置２００から受信した出発地および目的地の情報に基づき、経路の候補となるリンクを抽出し、設定されているリンクコストを、かかるリンクに登録されているポイントにより変更し、新リンクコストを設定する（ステップＳ５０）。図中に、併せて、ポイントの反映によるリンクコストの変更を説明する表を示した。本実施例では、１０ｐにつき、リンクコストを「１」下げることとした。例えば、リンクＬ３は、予め設定されているリンクコストが「１２」である。リンクＬ３には、ポイントが「５０ｐ」登録されているため、リンクコストを５下げることにより、登録されたポイントを反映させた新リンクコストを設定する。

リンクに登録されたポイントをリンクコストに反映させた後、サーバ１００は、更に、リンクから接続可能な地物に対して登録されたポイントを、リンクコストに反映する（ステップＳ５１）。図中に、併せて、地物に登録されたポイントの反映によるリンクコストの変更を説明する表を示した。ステップＳ５０の処理と同様に、１０ポイントにつき、リンクコストを「１」下げることとした。例えば、ポリゴンにより表される地物Ｐｏ１は、リンクＬ３およびリンクＬ４から接続可能であり、地物Ｐｏ１に登録されたポイントは、「５０ｐ」であり、リンクＬ３およびリンクＬ４の双方のリンクコストに反映される。リンクＬ３は、ステップＳ５０において、「１２」から「７」へ変更されており、リンクＬ４も同様に、リンクコストは「１６」から「６」へ変更されている。地物Ｐｏ１に登録されている「５０ｐ」に基づき、かかる変更後のリンクコストを、更に「５」低くする。こうすることで、リンクＬ３は、「７」から「２」へ変更され、リンクＬ４は、「６」から「１」へ変更される。

サーバ１００は、リンクコストの変更後、ネットワークデータ４１０に新リンクコストを設定し（ステップＳ５２）、経路探索を行う（ステップＳ５３）。

図９（ａ）には、新リンクコストを設定したネットワークデータ４２０を例示した。ネットワークデータ４２０は、図４に示したネットワークデータ４１０と同様に、図中、Ｎ１からＮ７まではノードを示しており、Ｌ３（２）、Ｌ４（１）などがリンクを示している。Ｌ３（２）における（２）は該当するリンクコストを示しており、登録されたポイントが反映されている。

図９（ｂ）は、図９（ａ）に示すネットワークデータ４２０に基づき経路探索を行った結果を示している。図示するように、経路番号１は、「Ｌ１５−Ｌ７−Ｌ４」という経路が選択されており、リンクコストの合計値は「１１」となり、経路番号２は、「Ｌ１３−Ｌ１０−Ｌ３」という経路が選択されており、リンクコストの合計値は「１３」となる。経路番号３は、「Ｌ１５−Ｌ９−Ｌ３」という経路が選択されており、リンクコストの合計値は「２４」となり、経路番号４は、「Ｌ１５−Ｌ２３−Ｌ８−Ｌ４」という経路が選択されており、リンクコストの合計値は「４５」となる。すなわち、経路番号１が経路探索結果として、ナビゲーション装置２００へ送信される。経路番号１は、図９（ａ）において、一点鎖線で示す経路である。

Ａ６−３．経路探索結果：
図１０は、表示パネル２１０に表示される経路探索結果を例示する説明図である。出発地Ｓから目的地Ｅまでは、図に実線矢印で示すように、経路が表示される。ポイントを反映していないリンクコストにより経路探索を行う場合、破線で示す経路Ｒが探索される確率が高いため、かかる経路探索により多数の利用者が通行することにより、経路Ｒが渋滞する原因となっていた。予め設定されたリンクコストが高い経路、すなわち、渋滞する可能性が高い、遠回りである、などの経路にポイントを登録し、リンクコストを変更することで、経路Ｒの渋滞を緩和するという通行制御の効果がある。

Ａ７．ポイント加算処理：
図１１は、ユーザに付与されるポイントの加算処理を説明するフローチャートである。サーバ１００が、図５のステップＳ２１の後に行う処理である。

サーバ１００は、ナビゲーション装置２００から、ユーザ情報および現在地情報を受信すると（ステップＳ６０）、現在地情報に基づき、通過中のリンクを特定すると共に、かかるリンクにポイントが登録されているか否かを判断する（ステップＳ６１）。ポイントが登録されていない場合には、そのまま処理を終了する。ユーザ情報には、少なくともユーザＩＤが含まれているものとする。

ポイントが登録されている場合には、ポイントを、ユーザ獲得ポイント１２０に登録されている積算ポイントに加算する（ステップＳ６２）。ユーザ獲得ポイント１２０は、ステップＳ６２に図示するようにユーザＩＤと、ユーザの積算ポイントが管理されている。

以上説明した第１実施例のナビゲーションシステム１０００によれば、ポイント登録者により任意に登録されたポイントを反映してリンクコストを変更し、経路探索を行うため、以下のような種々の効果を得ることができる。第１に、ポイントを登録することにより、柔軟にリンクコストを変更することができるため、ポイント登録者による任意の通行制御を行うことができる。第２に、建物、施設などに登録したポイントを、かかる建物などへ接続可能なリンクのリンクコストに反映することができるため、ポイント登録した建物、施設もしくはその近辺を通行するように、ナビゲーション装置２００のユーザを誘導することができ、広告効果を得ることができる。登録するポイントの多少によりリンクコストの変化量も異なるため、ポイント登録者へ広告効果の不公平も抑制することができる。ユーザは、経路探索結果として、遠回りの経路が選択された場合にも、ポイントを取得することができるという利点がある。

Ａ８．第１実施例のバリエーション：
第１実施例では、登録されたポイントを反映したリンクコストにより経路探索を行い、通行したユーザに対してポイントを加算することとしたが、ポイント加算処理を省略し、経路探索処理のみの通行制御装置として構成することとしてもよい。

また、第１実施例では、ポイントが高いほどリンクコストを下げて経路探索を行う、いわゆる、「ポイント優先経路探索」であるが、経路探索の方法を、ユーザが柔軟に選択できることとすれば、利便性が向上し、好適である。

また、第１実施例に示すように、リンクコストに反映するポイントは、リンクおよびリンクから接続可能な施設等に限られず、例えば、リンクの中心から所定範囲内に存在する施設に登録されているポイントを、かかるリンクのリンクコストに反映させてもよい。

Ｂ．第２実施例：
Ｂ１．機能ブロック図：
第１実施例では、サーバ１００が、ナビゲーション装置２００から出発地情報と目的地情報とを受信し、経路探索を行うこととしたが、第２実施例では、ナビゲーション装置２００が、経路探索を行い、通行履歴からポイントを計算することとした。システム概要は、第１実施例と同様である。

図１２は、第２実施例におけるナビゲーション装置２００の構成を示す機能ブロック図である。ナビゲーション装置２００の制御ユニット５００は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えるマイクロコンピュータとして構成されており、制御部５０１と、通信部５０２と、現在地検出部５０３と、コマンド入力部５０４と、表示制御部５０５と、地図データ格納部５０６と、履歴管理部５０７と、ポイント管理部５０８とを備えている。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成してもかまわない。

通信部５０２と、現在地検出部５０３と、コマンド入力部５０４と、表示制御部５０５は、第１実施例において、図２で説明した各ブロックと同様の処理を行うため説明は省略する。

制御部５０１は、サーバ１００から出発地と目的地とを含む経路探索に必要となる地図データ、および、かかる地図データに関連する属性情報を受信し、表示用の地図データを表示制御部５０５へ、属性情報を地図データ格納部５０６へ受け渡す。地図データ格納部５０６は、図示するように、リンクと、リンクが示す道路の名称、距離、種別、登録されているポイントから構成されている。例えば、リンクＬ１５は、「国道２８号」であり、リンクＬ１５にかかる道路の距離は「５ｋｍ」、道路の種別は「国道」、登録されているポイントは「２００ｐ」であることを表している。

履歴管理部５０７は、通行履歴を管理する。履歴管理部５０７は、図示するように、時系列で管理されており、リンクの通行開始日時、通行終了日時、平均速度から構成されている。通行開始時間は、リンクの端点を示すノードを通行した日時を示し、通行終了日時は、リンクの他端点のノードを通行した日時を示す。例えば、Ｌ１５は、通行開始日時が「２００３０１２８０９５０」であり、これは、「２００３年１月２８日９時５０分」であることを示している。通行終了日時も同様である。平均速度は、地図データ格納部５０６に格納されている距離と、通行開始日時および通行終了日時から算出される。別途速度の履歴を作成し、かかる速度履歴から平均速度を算出することとしてもよい。

ポイント管理部５０８は、履歴管理部５０７と、地図データ格納部５０６とからポイントを計算し、通信部５０２を介して、計算されたポイントをサーバ１００へ送出する機能を奏する。計算済フラグＦｄは、すでにポイントを計算したリンクであるか否かを判断するためのフラグであり、「０」は未計算を、「１」は計算済みを示す。

Ｂ２．ポイント変更処理：
図１３は、第２実施例におけるポイント計算処理を説明するフローチャートである。ナビゲーション装置２００の制御部５０１が各機能ブロックを制御して行う処理である。本実施例では、通行したリンクに登録されているポイントに、通行所要時間による異なる追加ポイントを加算することとした。

ナビゲーション装置２００は、履歴管理部５０７の通行履歴を参照し（ステップＳ７０）、計算済フラグＦｄが「０」である最初のリンクの移動所要時間を確認する（ステップＳＳ７１）。次に、地図データ格納部５０６を参照し、リンクに登録されているポイントと、通行所要時間とからポイントを計算する（ステップＳ７２）。図示するように、通行所要時間により、異なる追加ポイントを加算しポイント計算を行い、計算済フラグＦｄを「１」に設定する。通行所要時間が、「０〜１０分」の場合には、「通常ポイント＋０ｐ」となり、通常ポイントのままである。「１１〜２０分」の場合には、「通常ポイント＋５ｐ」となる。「２１〜３０分」の場合には、「通常ポイント＋７ｐ」、「３１分以上」の場合には、「通常ポイント＋１０ｐ」となる。このように、通行所要時間に比例して、加算されるポイントが高くなる。これは、例えば、道路通行中に視認可能な場所に看板が存在する場合、通行所要時間に比例して、看板を確認する時間が長くなり、広告効果の向上を図ることができるためである。

次に、小計ポイントを計算する（ステップＳ７３）。小計ポイントとは、通行履歴において、計算済フラグＦｄが「０」である履歴のポイント合計値を示す。通行履歴の計算済フラグＦｄが「０」である履歴のポイント計算が終了したか否かを判断し（ステップＳ７４）、終了していない場合には、次の履歴の通行所要時間を確認し（ステップＳ７５）、ステップＳ７２へ戻りポイントを計算する。ポイント計算が終了した場合には、インターネットＩＮＴを介して、小計ポイントを、ユーザ情報と共にサーバ１００へ送信する（ステップＳ７６）。ユーザ情報とは、ユーザＩＤなどユーザを特定可能な情報であればよい。サーバ１００は、受信したポイントを、ユーザ獲得ポイント１２０へ登録する。

以上説明した第２実施例によれば、ユーザに付与するポイントを、ユーザの通行時間に比例して付与することができるため、広告・宣伝効果に対応したポイントの付与が可能となり、ポイント登録者の利便性を向上することができる。

Ｂ３．第２実施例のバリエーション：
本実施例では、通行所要時間に基づき、付与するポイントを計算することとしたが、これに限られない。例えば、自家用車、公共交通機関、自転車、徒歩などユーザの移動手段に基づきポイントを計算することとしてもよい。また、例えば、リンクを半分しか通行せず脇道にそれたユーザに対して、通常ポイントから所定ポイント下げて付与する、総移動距離の長いユーザに対して、通常ポイントに所定ポイント加算するなど、ユーザの移動した距離に基づき、ポイントを計算することとしてもよい。

また、本実施例では、リンクに登録されたポイントを計算することとしたが、これに限られない。施設、建物などを利用した場合、通行した場合など、かかる施設等に登録されたポイントを、利用状況により加算することとしてもよい。こうすれば、柔軟にポイント計算を行うことができ、利便性が向上する。

また、図２のユーザ情報１５０に示すような、性別、年齢などユーザの属性情報に基づき、ポイントを計算することとしてもよい。こうすれば、ポイント登録者にとって、効率的なポイント付与が行え、好適である。

Ｃ．第３実施例：
第１実施例では、ポイント登録者３１０が登録したポイントを反映した経路探索を行い、ユーザにポイントを付与することとした。第２実施例では、通行履歴に基づき、ポイントを変更してユーザに付与することとした。第３実施例では、ナビゲーション装置２００の表示パネル２１０に、ポイントが登録された箇所を強調表示することにより、ユーザへのポイント登録箇所の案内を明確にするとともに、ポイント登録者３１０の広告・宣伝効果の向上を図ることとした。本実施例では、システム概要は第１実施例と同様であり、経路探索、ポイント計算などは、サーバ１００が行うこととした。経路探索、ポイント計算など行わず、強調表示の処理のみ行うこととしてもよい。

Ｃ１．強調表示処理
図１４は、第３実施例におけるポイント登録箇所の強調表示を説明するフローチャートである。サーバ１００がナビゲーション装置２００から、現在地情報を受信することにより、処理は開始される。

ナビゲーション装置２００は、通行中に現在地情報をサーバ１００に送信する（ステップＳ８０）。サーバ１００は、ナビゲーション装置２００から現在地情報を受信する（ステップＳ９０）と、かかる現在地情報から所定範囲内のポイント登録箇所を検索する（ステップＳ９１）。図示するように、星印で示す現在地Ｘを中心とした円で示される領域Ｂ内に存在するリンクにおいて、ポイントが登録されているリンク、ポリゴンを検索する。本実施例では、図に破線で示すように、リンクＬ３、Ｌ４、Ｌ７および地物Ｐｏ１にポイントが登録されている。

サーバ１００は、かかるリンクおよびポリゴンを強調表示する指示を、ナビゲーション装置２００に送出する（ステップＳ９２）。ナビゲーション装置２００は、かかる指示を受信し（ステップＳ８１）、図示するように、指示されたリンクおよびポリゴンであるリンクＬ３、Ｌ４、Ｌ７、地物Ｐｏ１に該当する道路、地物を強調表示する。強調表示とは、色、模様などを通常と異なる形態にする、点滅させる、拡大表示する、吹き出しを表示するなど種々の態様が挙げられる。また、本実施例では、リンクとポリゴンとで、異なる表示を行うこととしたが、例えば、リンクの属性別に異なる色や模様などを表示することとしてもよいし、ポイントごとに表示態様を切り換えるなどの制御することとしてもよい。例えば、登録ポイントが高い箇所は、低い箇所より長い時間強調表示するなどとしてもよい。

以上説明した第３実施例によれば、ナビゲーション装置２００に、ポイントが登録されている箇所を強調表示するため、ユーザは、ポイントを登録されている道路や施設などを確認することができ、利便性が向上する。また、ポイント登録者は、広告・宣伝効果の向上を図ることができる。

Ｃ２．第３実施例のバリエーション：
上述した第３実施例は、第１実施例と同様のシステム構成により実現したため、サーバ１００が経路探索、ポイント計算を行うこととしたが、第２実施例と同様の構成により、ナビゲーション装置２００が、経路探索、ポイント計算を行うこととしてもよい。サーバ１００の処理負荷を抑制することが可能となる。

また、第３実施例では、現在地から所定の範囲内に存在するポイント登録箇所を、強調表示することとしたが、これに限られない。例えば、所定の範囲内だけでなく、全てのポイント登録箇所を強調表示することとしてもよいし、ポイントが所定以上のポイント登録箇所は常時表示し、所定以下のポイント登録箇所は、現在地から所定の範囲内に存在する場合にのみ表示する、などしてもよい。また、例えば、ユーザの性別、年齢、趣味などの属性情報に基づき、強調表示するポイント登録箇所を切り換えることとしてもよい。

Ｄ．変形例：
以上、本発明の実施の形態について説明したが、本発明はこれらの実施の形態になんら限定されるものではなく、本発明の実施の要旨を逸脱しない範囲内において、更に様々な形態で実施しうることは言うまでもない。例えば、第１実施例のシステム構成において、第２実施例において説明したポイント変更処理を行うこととしてもよい。

上述する他、気象条件など所定の条件に対応して、第３実施例におけるポイントの強調表示の態様や、第２実施例における追加するポイントの増減などを切り換えることとしてもよい。例えば、ポイント登録者３１０が屋外遊園地などの管理者である場合には、雨の場合には利用できないため、登録時に、「雨ならばポイントは０とする」等、柔軟に設定できることとすれば、より利便性の高いナビゲーションシステムを実現することができる。

１０００…ナビゲーションシステム
１００…サーバ
１０１…制御ユニット
１０２…制御部
１０３…通信部
１０４…経路探索部
１０５…ポイント管理部
１０６…ポイント登録部
１１０…地図データ
１２０…ユーザ獲得ポイント
１３０…登録ポイント
１４０…登録者情報
１５０…ユーザ情報
２００…ナビゲーション装置
２１０…表示パネル
２２０…操作パネル
２３０…制御ユニット
２３１…制御部
２３２…通信部
２３３…現在地検出部
２３４…コマンド入力部
２３５…表示制御部
３００…ポイント登録システム
３１０…ポイント登録者
３２０…ポイント登録画面
３２０ａ…登録者情報表示部
３２０ｂ…メッセージ表示部
３２０ｃ…地図表示部
３２０ｄ…登録ボタン
３２１ａ、３２１ｂ…登録部
４００…表示用データ
４１０…ネットワークデータ
４２０…ネットワークデータ
５００…制御ユニット
５０１…制御部
５０２…通信部
５０３…現在地検出部
５０４…コマンド入力部
５０５…表示制御部
５０６…地図データ格納部
５０７…履歴管理部
５０８…ポイント管理部

Claims (1)

1. ノードおよびノード同士をつなぐリンクを有し、該リンクに、リンクを評価するリンク評価値が設定された地図データを利用するユーザに付与されるポイントを管理するポイント管理装置であって、
   ポイント登録者により登録されたポイントを、前記地図データ中のリンク又は地物と対応づけて登録したデータベースを参照するポイントデータ参照部と、
   前記ユーザの移動軌跡を、前記地図データ上で特定可能な移動情報を取得する移動情報取得部と、
   前記移動情報に基づき特定されるリンク又は地物に対応する前記ポイントを、ユーザごとに積算し、前記ユーザごとのポイントの合計を表す積算ポイントを管理するポイント管理部とを備えるポイント管理装置。

Images