JP4326263B2

JP4326263B2 - Route search apparatus, route search method, and computer program

Info

Publication number: JP4326263B2
Application number: JP2003154214A
Authority: JP
Inventors: 幸平和田
Original assignee: Zenrin Datacom Co Ltd
Current assignee: Zenrin Datacom Co Ltd
Priority date: 2003-05-30
Filing date: 2003-05-30
Publication date: 2009-09-02
Anticipated expiration: 2023-05-30
Also published as: JP2004354292A

Description

【０００１】
【発明の属する技術分野】
本発明は、リンク評価値を有する地図ネットワークデータを利用した経路探索方法および、地図ネットワークデータに登録されたポイントを、ユーザに付与するポイント管理方法に関する。
【０００２】
【従来の技術】
近年、コンピュータで利用可能に電子化された地図データ、いわゆる電子地図データを利用して、地図の表示や経路探索などを行うナビゲーション装置が普及している。ナビゲーション装置は、車載用、携帯用など、幅広く使用されている。電子地図データは、経路探索を行うための経路探索用データを備えている。経路探索用データは、道路（通路）を表すリンクデータや、交差点や行き止まりなどの道路の端点を表すノードデータ、および、ランドマーク情報などを備えている。リンクデータには、各道路を識別するためのリンクＩＤや、平均通行所要時間などの道路の評価値を表すリンクコストなどが含まれる。リンクコストは、道路の種別、通行料金の有無、時間帯、渋滞発生率など種々の要因に基づき、道路の管理者が決定しており、ナビゲーション装置は、一般的に、かかるリンクコストに基づき、経路探索を行っている。
【０００３】
また、近年では、有料道路、施設などを利用するユーザに対して、利用度によりサービスポイントにより還元することで、利用促進を図るシステム（特許文献１参照）や、有料道路において、渋滞状況に応じ、料金を返金するシステム（特許文献２参照）が検討されている。
【０００４】
【特許文献１】
特開２００２―２１６１８７号公報
【特許文献２】
特開２００２―２６００３７号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の経路探索方法は、ネットワークデータの作成者が設定したリンクコストにのみ基づいて行われており、施設等に付与されたポイントは経路探索に考慮されていなかった。そのため、施設を利用したユーザにポイントを付与するサービスポイントシステムにおいては、例えば、ポイントを登録しユーザの利用の促進を図った場合でも、経路探索によりかかる道路が探索される可能性が低く、ポイント登録の効果が反映されにくいという問題点があった。
【０００６】
本発明は、かかる課題に鑑みてなされたものであり、管理者以外の外部から入力されたポイントを経路探索にリンクコストに反映し、種々の条件に対応した経路探索を行うことを目的とする。また、かかるポイントをユーザに付与することにより、道路や施設の利用を促進するポイント管理を行うことを目的とする。
【０００７】
【課題を解決するための手段およびその作用・効果】
上述の課題の少なくとも一部を解決するために、本発明では、以下の構成を採用した。すなわち、本発明の第１の構成として、
ノードおよびノード同士をつなぐリンクを有し、該リンクに、経路探索用のリンク評価値が設定された地図データを利用して経路探索を行う経路探索装置であって、
ポイント登録者から指定されたポイントを、前記地図データの地物および前記リンクと対応づけてデータベースに登録する登録手段と、
ユーザから、少なくとも、出発地情報および目的地情報を受信する受信部と、
前記リンク評価値と、前記ポイントと、前記受信した情報とに基づき経路探索を行い、その結果を前記ユーザへ報知する経路案内部とを備えることを要旨とする。
【０００８】
リンク評価値とは、道路の距離、通行所要時間、種別や、渋滞発生率などに基づき設定される値であり、ネットワークデータ作成時に、予め設定されている。経路探索には種々の方法が挙げられるが、例えば、ダイクストラ法によれば、出発地から目的地までのリンク評価値の積算値が低いほど、優先して探索する方法をとることができる。
【０００９】
本発明の経路探索装置によれば、リンク評価値と、ポイント登録者により、地図データに対応づけて登録されたポイントとを加味した経路探索を行うことができる。
こうすれば、例えば、ポイント登録者が、店舗、施設などの管理者である場合には、ポイントを登録した箇所へ、ユーザを誘導することができ、商業上の効果を向上することができる。また、例えば、ポイント登録者が、道路の管理者である場合には、登録するポイントにより、通行制御を行うことができる。
【００１０】
本発明の経路探索装置において、前記経路案内部は、
前記リンク評価値および前記受信した情報に基づき、複数の経路を探索し、該複数の経路に含まれる前記リンクに登録された前記ポイントに基づき決定し、該経路探索結果を、前記ユーザへ報知することとしてもよい。
【００１１】
例えば、従前のダイクストラ法を用いて経路探索を行った場合には、リンク評価値の積算値の低い順に探索された複数の経路から、かかる経路のリンクに登録されたポイントの合計値の高い経路を、かかる合計ポイントとともに、ユーザへ報知することができる。複数の経路を報知することとしてもよいし、例えば、ポイントの合計値の上位から３経路を報知することとしてもよい。リンクに登録されたポイントのみでなく、地物に登録されたポイントを、併せて加味することとしてもよい。
【００１２】
こうすれば、リンク評価値を基準として複数の経路候補を探索するため、通行しやすい経路が探索される。かかる複数の経路候補に、ポイントを加味した結果を、ユーザに通知するため、ユーザは、ポイントと通行しやすさとを考慮しつつ、柔軟に経路を選択することができるため、利便性が向上する。
【００１３】
また、前記経路案内部は、
前記リンク評価値に、前記ポイントを反映し、前記変更後のリンク評価値と、前記受信した情報とに基づき、経路探索を行うこととしてもよい。
【００１４】
こうすることにより、ポイント登録者により地図データに対応付けて登録されたポイントを反映したリンク評価値により経路探索を行うことができ、経路の誘導だけでなく、例えば、ポイントをリンク評価値に反映する際に、リンク評価値を増加させることとすれば、経路の敬遠を行うことも可能である。例えば、道路管理者、道路工事管理者などの、一時的、限定的な通行量の制限や、夜間の住宅地近傍の通行量の抑制、通勤、通学時間帯の、バス通行道路の通行量の制御などを行うことができる。
【００１５】
前記リンク評価値変更部は、前記リンクの少なくとも一部を含む所定の範囲内に登録された前記ポイントを、該リンクのリンク評価値に反映することとしてもよい。こうすれば、柔軟にリンク評価値を変更することができる。
【００１６】
本発明の経路探索装置において、
前記リンクは、属性情報を有し、
前記リンク評価値変更部は、前記属性情報に基づき、前記リンク評価値への前記ポイントの反映方法を変更することとしてもよい。
【００１７】
属性情報とは、例えば、高速道路、国道などの道路種別や、道路幅、規定速度、一方通行等の通行規制等、道路に関する情報とすることができる。本発明によれば、登録されたポイントのリンク評価値への影響の度合いを、属性情報により制御することができる。
【００１８】
また、本発明の経路探索装置において、
前記ポイント登録者が前記登録の操作を行うための操作部に、前記地図データに基づき地図を表示させる制御を行う地図表示手段と、
前記ポイント登録者による前記操作部への操作に応じて、前記ポイントおよび該ポイントの登録箇所の指定を受け付ける登録箇所受付手段とを備え、
前記登録手段は、該登録箇所に対応する前記リンク、または、地物に対応づけて前記登録を行うこととしてもよい。こうすれば、ポイント登録者は、簡易にポイント登録箇所を指定することができるため、利便性を向上することができ好適である。
【００１９】
本発明の第２の構成として、
ノードおよびノード同士をつなぐリンクを有し、該リンクに、リンクを評価するリンク評価値が設定された地図データを利用するユーザに付与されるポイントを管理するポイント管理装置であって、
ポイント登録者により登録されたポイントを、前記地図データ中のリンク又は地物と対応づけて登録したデータベースを参照するポイントデータ参照部と、
と、
前記ユーザの移動軌跡を、前記地図データ上で特定可能な移動情報を取得する移動情報取得部と、
前記移動情報に基づき特定されるリンク又は地物に対応する前記ポイントを、ユーザごとに積算し、前記ユーザごとのポイントの合計を表す積算ポイントを管理するポイント管理部とを備えることを要旨とする。
【００２０】
地図データは、例えば、ハードディスクやＣＤ−ＲＯＭなどの記憶媒体から参照することとしてもよいし、ネットワークを介してサーバなどから取得することとしてもよい。後者の場合には、必要な地図データのみ、適宜、受け取ることとすれば、ネットワーク負荷を軽減することができ好ましい。ポイント登録者は、例えば、店舗の経営者、道路に面した位置に設置された宣伝用看板の管理者、道路の管理者等とすることができる。ポイント登録者により登録されたポイントは、例えば、サーバに蓄積されていることとでき、ポイントが登録された道路や施設をユーザが使用した場合に付与され、積算ポイントに応じた商品と交換可能とすれば、ユーザの施設利用を促進することができ、好適である。
【００２１】
本発明によれば、地図データを利用して移動したユーザに対してポイントを付与するため、地図データの利用促進を図るとともに、ポイント登録者には広告・宣伝の効果を向上することが可能となる。
【００２２】
本発明のポイント管理装置は、サーバ側、ユーザ側のいずれにも構築することができる。例えば、前者に構築されている場合は、ユーザからユーザを特定可能なユーザ情報、移動情報などを取得することで実現でき、ユーザ側の装置の処理負荷を軽減することができる。後者に構築されている場合には、ユーザ情報と移動情報とをサーバに通知することとしてもよいが、ネットワークを介して地図データを取得する際に、関連づけて登録されているポイントを併せて取得することとすれば、その後のサーバとの情報の授受を必要とせず、付与されるポイントを知ることができる。複数のポイント登録者に対して、複数の地図データのユーザが存在することとなるため、ユーザの取得した積算ポイントは、サーバ側で一元的に管理することが運用上好ましい。かかる場合には、例えば、ユーザは所定のタイミングで、ユーザ情報と取得ポイントをサーバへ通知することとすれば、容易に実現できる。
【００２３】
前記移動情報は、前記ユーザの移動した移動履歴としてもよい。移動履歴には、例えば、道路の通過所要時間や、通過時刻、施設の滞在時間などを特定可能な情報が含まれることとすれば、種々の情報に基づきポイントを付与することができるため、好適である。
【００２４】
本発明のポイント管理装置において、
前記移動情報は、移動所要時間を特定可能な情報が含まれており、
前記ポイント加算部は、前記移動所要時間に基づき、前記ポイントを変更し加算することとしてもよい。
【００２５】
移動所要時間を特定可能な情報とは、例えば、道路の移動所要時間そのものとしてもよいし、道路の距離と道路の通過時の平均速度から算出することとしても良い。ポイント加算部は、例えば、予め設定されている移動所要時間に比例する係数をポイントに乗算することとしてもよいし、所定ポイントを加減算することとしてもよい。例えば、移動所要時間が１０分以上であったユーザには、通常付与されるポイントに５ポイント増加するなど、柔軟にポイントを変更して加算することができ、利便性が向上する。
【００２６】
また、前記移動情報には、移動距離を特定可能な情報が含まれており、
前記ポイント加算部は、前記移動距離に基づき、前記ポイントを変更し加算することとしてもよい。
【００２７】
移動距離は、例えば、移動したリンクの属性情報によって管理されている各リンクが表す道路の距離の合計とする、平均速度と移動所要時間とから算出することとできる。ポイント加算部は、例えば、かかる移動距離が所定距離以上の場合には、ポイントを倍にする、リンクを最後まで通行せずに、脇道にそれた場合には、ポイントを半減する、または、移動距離に比例して所定ポイント加算するなどとすることができる。こうすれば、ユーザの利用率を、更に反映したポイント管理を行うことができる。
【００２８】
また、本発明の第１の構成または第２の構成において、
ユーザに対して、前記地図データを表示する表示手段に対して、
前記ポイントが登録されたポイント登録箇所を、強調表示させる表示制御部とを備えることとしてもよい。
【００２９】
強調表示とは、例えば、ポイントが登録された箇所の表示を、色彩、表示サイズの変更、点滅、付加情報の吹き出し等により表示することとしてもよいし、また、道路は赤、施設は青とする等の属性情報により表示方法を切り換えることとしてもよい。登録されているポイントにより表示を切り換えることとしてもよい。ポイント登録箇所が、通常表示よりもユーザが認識しやすい表示とすることが好ましい。こうすることにより、ユーザは、例えば、ポイントが登録されている箇所が密集している地域など、ポイントが登録されている箇所を簡易に視認することができ、利便性が向上する。また、ポイント登録者は、広告・宣伝効果を向上することができ好適である。
【００３０】
また、ユーザの現在地位置情報に基づく所定の範囲内に存在するポイント登録箇所を、強調表示することとしてもよい。所定の範囲内とは、現在地情報を中心に考える必要はなく、例えば、ユーザの進行方向に対し、現在地情報が円弧の下端となる範囲としてもよいし、円に限らず種々の形状の領域としてもよい。こうすることにより、ユーザは、現在地の近辺に存在するポイント登録箇所を把握することが可能となり、利便性が向上する。
【００３１】
また、
前記ユーザの属性を特定可能な情報を含むユーザ情報を取得するユーザ情報取得手段を備え、
前記表示制御部は、前記ユーザ情報に基づき、強調表示する箇所を切り換える制御を行うこととしてもよい。
【００３２】
ユーザ情報取得手段とは、例えば、予め、サーバ側にユーザに関する情報が登録されており、ユーザから、ユーザを特定可能な情報を受け取ることにより、属性情報などを取得することとしても良いし、年齢、性別、嗜好などを、逐一、入力することとしてもよい。
【００３３】
こうすれば、ユーザは、数多く設定されているポイント登録箇所から自分に適切なポイント登録箇所を容易に確認することができるため、利便性が向上する。
【００３４】
本発明は、上述したポイントに基づく通行制御装置、および、ポイント管理装置としての構成の他、通行制御方法、ポイント管理方法として構成しても良い。また、本発明の通行制御、および、ポイント管理をコンピュータによって実現するためのコンピュータプログラム、かかるプログラムを記録した記録媒体として構成しても良い。記録媒体としては、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＯＭやＲＡＭ等のメモリ）および外部記憶装置等の、コンピュータが読み取り可能な種々の媒体を利用することができる。
【００３５】
【発明の実施の形態】
以下、本発明の実施の形態について、以下の項目に分けて説明する。
Ａ．第１実施例：
Ａ１．システム構成：
Ａ２．機能ブロック図：
Ａ３．地図データ構造：
Ａ４．リンクコスト：
Ａ５．ポイント登録処理：
Ａ６．経路探索：
Ａ６−１．経路探索処理：
Ａ６−２．リンクコスト変更処理：
Ａ６−３．経路探索結果：
Ａ７．ポイント加算処理：
Ａ８．第１実施例のバリエーション：
Ｂ．第２実施例：
Ｂ１．機能ブロック図：
Ｂ２．ポイント変更処理：
Ｂ３．第２実施例のバリエーション：
Ｃ．第３実施例：
Ｃ１．強調表示処理：
Ｃ２．第３実施例のバリエーション：
Ｄ．変形例：
【００３６】
Ａ．第１実施例：
Ａ１．システム構成：
図１は、第１実施例としてのナビゲーションシステム１０００の概略構成を示す説明図である。本実施例のナビゲーションシステム１０００は、サーバ１００と、ナビゲーション装置２００と、ポイント登録システム３００とから構成されている。サーバ１００と、ナビゲーション装置２００と、ポイント登録システム３００とは、インターネットＩＮＴを介して接続され、各種データの授受を行う。
【００３７】
サーバ１００には、地図データ１１０と、ユーザ獲得ポイント１２０と、登録ポイント１３０の各種データベースが構築されている。地図データ１１０には、電子地図データが格納されている。登録ポイント１３０には、ポイント登録者３１０により、ポイント登録画面３２０から、電子地図データ上の道路、地物などに関連づけられたポイントが登録されており、電子地図データを使用して移動したユーザに対して、かかるポイントが付与される。ユーザ獲得ポイント１２０には、ユーザに付与されたポイントを、ユーザ情報と対応づけて管理されている。
【００３８】
サーバ１００は、ナビゲーション装置２００から出発地情報、目的地情報などを受信して経路探索を行い、ナビゲーション装置２００へ送信する機能を奏する。また、ポイント登録システム３００から、電子地図データ上の道路、地物などに対して登録されたポイントを管理し、かかるポイントを経路探索に反映する。
【００３９】
ナビゲーション装置２００は、中継局ＳＴと、無線通信を行うことにより、インターネットＩＮＴを介してサーバ１００と接続され各種データの授受を行っている。ナビゲーション装置２００は、表示パネル２１０と、操作パネル２２０とを備えている。表示パネル２１０は、地図や文字情報、メニュー画面、経路探索の結果、ポイント登録箇所などを表示する。操作パネル２２０は、表示パネル２１０に表示された地図上のカーソルの移動や、縮尺の設定、変更、画面のスクロール、目的地に関する情報の入力を含むメニュー画面での各種設定等、ユーザの指示を入力するためのものである。
【００４０】
ポイント登録システム３００は、ポイント登録者３１０が、インターネットＩＮＴに接続されたクライアントパソコンなどを使用して、地図データ１１０に格納されている地図データ上を参照し、任意の地物、道路などに１０ポイント（以降、ポイントの単位を「ｐ」で表すこととする）、２０ｐ等と、ポイントを登録するシステムである。
【００４１】
本実施例では、ナビゲーション装置２００は、車載されるタイプのいわゆるカーナビゲーション装置であるものとした。以降では、サーバ１００、ナビゲーション装置２００の構成を示す機能ブロック図、処理詳細、ポイント登録システム３００の処理詳細を示す。
【００４２】
Ａ２．機能ブロック：
図２は、サーバ１００およびナビゲーション装置２００の構成を示す機能ブロック図である。
【００４３】
ナビゲーション装置２００の制御ユニット２３０は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えるマイクロコンピュータとして構成されており、制御部２３１と、通信部２３２と、現在地検出部２３３と、コマンド入力部２３４と、表示制御部２３５とを備えている。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成してもかまわない。
【００４４】
制御部２３１は、制御ユニット２３０内の各部の制御を行う。通信部２３２は、中継局ＳＴと、無線通信を行い、インターネットＩＮＴを介してサーバ１００と各種データの授受を行う。現在地検出部２３３は、図示しないＧＰＳアンテナが受信する人工衛星からの電波に基づき、現在位置を検出する。コマンド入力部２３４は、操作パネル２２０の操作によるユーザの指示や経路探索における目的地などを入力する。目的地は、例えば、目的地の住所、名称、電話番号などによって特定することができる。表示制御部２３５は、表示パネル２１０に表示すべき画面を制御する。
【００４５】
サーバ１００の制御ユニット１０１は、制御部１０２と、通信部１０３と、経路探索部１０４と、ポイント管理部１０５と、ポイント登録部１０６と、各種データベースとして、地図データ１１０と、ユーザ獲得ポイント１２０と、登録ポイント１３０と、登録者情報１４０と、ユーザ情報１５０とを備えている。制御部１０２は、制御ユニット１０１内の各部の制御を行う。通信部１０３は、ナビゲーション装置２００、ポイント登録システム３００と各種データの授受を行う。通信部１０３は、例えば、ナビゲーション装置２００からの表示要求を受信し、これに基づき抽出された電子地図データをナビゲーション装置２００に送信する。
【００４６】
ポイント登録部１０６は、ポイント登録システム３００から登録されたポイント、および、ポイント登録箇所を、登録ポイント１３０に登録するとともに、登録者情報１４０に、ポイント登録者３１０の登録ポイントの合計値を登録する。登録者情報１４０は、図示するように登録者のＩＤと、名称と、合計登録ポイントの３つの項目から構成されており、ポイント登録部１０６は、ポイント登録システム３００から受信したＩＤによりポイント登録者３１０を特定し、登録ポイントを加算する。
【００４７】
経路探索部１０４は、ナビゲーション装置２００から受信した現在地情報、出発地情報、目的地情報などに基づき、登録ポイント１３０に登録されているポイントを反映して、出発地から目的地までの経路探索を行う。ポイントを経路探索に反映させる方法に関しては、詳細は後述する。経路探索結果は、通信部１０３を介して、ナビゲーション装置２００に送出される。本実施例では、経路探索方法として、周知のダイクストラ法により行うこととした。
【００４８】
ポイント管理部１０５は、ナビゲーション装置２００から現在地情報とユーザＩＤとを受信し、かかる現在位置が、ポイントの登録されている道路、施設である場合、付与すべきポイントを、ユーザＩＤと対応づけてユーザ獲得ポイント１２０に登録する。
【００４９】
ユーザ情報１５０は、ナビゲーション装置２００のユーザの詳細情報が管理されており、図示するように、ユーザＩＤと、ユーザ名と、連絡先と、年齢と、性別との５項目から構成されている。連絡先には、電話番号が格納されており、性別は、「０」を男性、「１」を女性として格納されている。ユーザ情報１５０が管理する情報は、これらのユーザの詳細情報に限られるものではなく、趣味などの嗜好項目などを、併せて管理することとしてもよい。
【００５０】
Ａ３．地図データ構造：
図３は、本実施例における地図データ１１０に格納されている電子地図データの構造を例示する説明図である。電子地図データは、表示用データ４００と、ネットワークデータ４１０とを有している、表示用データ４００は、ナビゲーション装置２００の表示パネル２１０や、ポイント登録画面３２０に表示を行うためのデータであり、道路幅など実際の状態が反映され構成されている。ネットワークデータ４１０は、道路を表すリンクデータと道路の端点を表すノードデータ、および地物を表すポリゴンから構成されている。ポリゴンは別のレイヤとして構成しても良い。ノードやリンクは、属性情報としてそれぞれ様々な情報を有している。図示するように、ネットワークデータ４１０のノードは、表示用データ４００と、破線で示すように対応しており、ネットワークデータ４１０の各リンク、およびポリゴンにおいても、同様に対応している。
【００５１】
本実施例では、ナビゲーション装置２００が経路探索の出発地として出発地Ｓを、目的地として目的地Ｅを指定することとした。
【００５２】
Ａ４．リンクコスト：
図４は、ネットワークデータ４１０におけるリンクコストを例示する説明図である。図中、Ｎ１からＮ７まではノードを示しており、Ｌ３（１２）、Ｌ４（１６）などがリンクを示している。Ｌ３（１２）における（１２）は該当するリンクの通行しやすさなどの評価値を表すリンクコストを示しており、このリンクコストは低いほど通行しやすい、すなわち、渋滞が発生しないなどと評価される。地物Ｐｏ１〜Ｐｏ４までは、建物、施設などを示すポリゴンである。
【００５３】
ネットワークデータ４１０におけるリンクコストから、ダイクストラ法により経路探索を行った場合、出発地ＳはノードＮ４であり、目的地Ｅは地物Ｐｏ１であるため、最短経路としては、図に破線で示すように「Ｌ１３−Ｌ１０−Ｌ３」という結果が得られる。
【００５４】
Ａ５．ポイント登録処理：
図５は、ポイント登録者３１０によるポイント登録処理を説明するフローチャートである。本実施例では、ポイント登録者３１０の情報は、予め、サーバ１００に登録されており、ポイント登録者３１０は、ブラウザを介してサーバ１００にアクセスし、地図データ１１０上の任意の箇所にポイントを登録できることとする。
【００５５】
ポイント登録システム３００は、ポイント登録者３１０の操作に基づき、サーバ１００に、ＩＤとパスワードを入力しログインする（ステップＳ１０）。サーバ１００は、ポイント登録者３１０の認証を行い、ポイント登録可能な登録者であることを判断し、アクセスの許可を送出する（ステップＳ２０）。ポイント登録システム３００は、アクセス許可を受信し、地図データ１１０を参照して、ポイントを登録すべき箇所を指定する（ステップＳ１１）。指定方法としては、住所を入力する、電話番号で指定する、マウスなどのポインティングデバイスにより指定するなど種々の方法が挙げられる。次に、指定箇所に対して、任意にポイントを指定する（ステップＳ１２）。
【００５６】
ポイント登録システム３００は、サーバ１００へ、指定した登録箇所およびポイントの登録指示を送出し（ステップＳ１３）、サーバ１００は、かかる登録箇所およびポイントを、登録ポイント１３０に登録すると共に、登録者情報１４０の合計登録ポイントを登録する（ステップＳ２１）。
【００５７】
図６（ａ）は、ポイント登録画面３２０を例示する説明図である。図５における、ステップＳ１１〜Ｓ１３までの処理を示している。ポイント登録画面３２０には、登録者情報表示部３２０ａと、メッセージ表示部３２０ｂと、地図表示部３２０ｃと、登録ボタン３２０ｄとから構成されている。
【００５８】
登録者情報表示部３２０ａには、ログインした登録者のＩＤと名称が表示されており、メッセージ表示部３２０ｂには、ポイント登録方法の説明メッセージが表示されており、地図表示部３２０ｃには、地図データ１１０が表示されている。登録ボタン３２０ｄは、押下することにより、指定したポイントの登録箇所およびポイントをサーバ１００へ送出する機能を奏する。
【００５９】
ポイント登録者３１０は、例えば、「地物Ｐｏ１」に「５０ｐ」登録する場合には、マウスなどのポインティングデバイスを使用し、「地物Ｐｏ１」を指定し、表示される登録部３２１ａに「５０ｐ」と入力する。登録部３２１ａには、地物Ｐｏ１が有する属性情報により、名称が表示される。本実施例では、地物Ｐｏ１は、「○×百貨店」である。
【００６０】
道路に対してポイントを登録する場合には、マウスにより指定された地点を含むリンクにポイントを登録することで実現できる。図示するように、マウスにより星印の位置を指定した場合、リンクＬ４が選択され、登録部３２１ｂが表示される。登録部３２１ｂには、リンクの属性情報からリンクが示す道路の名称「△△通り」が表示され、ポイント登録者３１０は、登録すべきポイントの「１００ｐ」を指定する。
【００６１】
ポイント登録者３１０は、ポイントを登録すべき箇所とポイントを指定後、登録ボタン３２０ｄを押下することにより、かかる登録情報をサーバ１００へ登録することができる。
【００６２】
図６（ｂ）は、サーバ１００に構築されているデータベースである登録ポイント１３０を例示する説明図である。登録ポイント１３０は、ポイント登録システム３００により登録されたポイントを、リンク、ポリゴンごとに管理しており、「登録者ＩＤ」と、「登録箇所」と、「登録ポイント」の３つの項目から構成されている。
【００６３】
登録者ＩＤは、ポイント登録者３１０を特定するための情報であり、登録者情報１４０のＩＤが格納されている。登録箇所は、ポイントが登録されているリンク、ポリゴンなどが格納されている。登録ポイントは、登録箇所に登録されているポイントを示している。
【００６４】
本図では、登録者ＩＤ「１００」のポイント登録者は、「地物Ｐｏ１」に「５０ｐ」、「リンクＬ４」に「１００ｐ」、「リンクＬ３」に「５０ｐ」登録したことを示している。また、登録者ＩＤ「３７４」と「２３３」はそれぞれ「リンクＬ１３」に「１０ｐ」と「１０ｐ」を登録している。このように、同一のリンク、ポリゴンに異なる登録者からのポイント登録をすることも可能である。
【００６５】
Ａ６．経路探索：
Ａ６−１．経路探索処理：
図７は、本実施例における経路探索処理を説明するフローチャートである。サーバ１００とナビゲーション装置２００との間で行われる処理である。
【００６６】
ナビゲーション装置２００は、操作パネル２２０から出発地および目的地を入力し、サーバ１００へ送信する（ステップＳ３０）。サーバ１００は、これらの情報を受信し（ステップＳ４０）、経路探索を行う（ステップＳ４１）。経路探索処理に関しては、後述する。次にサーバ１００は、経路探索結果をナビゲーション装置２００に送信する（ステップＳ４２）。
【００６７】
ナビゲーション装置２００は、経路探索結果を受信し（ステップＳ３１）、表示パネル２１０に表示する（ステップＳ３２）。
【００６８】
Ａ６−２．リンクコスト：
図８は、ポイントをリンクコストに反映させる処理を説明するフローチャートである。図７のステップＳ４１における処理であり、サーバ１００が、経路探索部１０４を制御して、地図データ１１０および登録ポイント１３０を参照して行う処理である。
【００６９】
サーバ１００は、ナビゲーション装置２００から受信した出発地および目的地の情報に基づき、経路の候補となるリンクを抽出し、設定されているリンクコストを、かかるリンクに登録されているポイントにより変更し、新リンクコストを設定する（ステップＳ５０）。図中に、併せて、ポイントの反映によるリンクコストの変更を説明する表を示した。本実施例では、１０ｐにつき、リンクコストを「１」下げることとした。例えば、リンクＬ３は、予め設定されているリンクコストが「１２」である。リンクＬ３には、ポイントが「５０ｐ」登録されているため、リンクコストを５下げることにより、登録されたポイントを反映させた新リンクコストを設定する。
【００７０】
リンクに登録されたポイントをリンクコストに反映させた後、サーバ１００は、更に、リンクから接続可能な地物に対して登録されたポイントを、リンクコストに反映する（ステップＳ５１）。図中に、併せて、地物に登録されたポイントの反映によるリンクコストの変更を説明する表を示した。ステップＳ５０の処理と同様に、１０ポイントにつき、リンクコストを「１」下げることとした。例えば、ポリゴンにより表される地物Ｐｏ１は、リンクＬ３およびリンクＬ４から接続可能であり、地物Ｐｏ１に登録されたポイントは、「５０ｐ」であり、リンクＬ３およびリンクＬ４の双方のリンクコストに反映される。リンクＬ３は、ステップＳ５０において、「１２」から「７」へ変更されており、リンクＬ４も同様に、リンクコストは「１６」から「６」へ変更されている。地物Ｐｏ１に登録されている「５０ｐ」に基づき、かかる変更後のリンクコストを、更に「５」低くする。こうすることで、リンクＬ３は、「７」から「２」へ変更され、リンクＬ４は、「６」から「１」へ変更される。
【００７１】
サーバ１００は、リンクコストの変更後、ネットワークデータ４１０に新リンクコストを設定し（ステップＳ５２）、経路探索を行う（ステップＳ５３）。
【００７２】
図９（ａ）には、新リンクコストを設定したネットワークデータ４２０を例示した。ネットワークデータ４２０は、図４に示したネットワークデータ４１０と同様に、図中、Ｎ１からＮ７まではノードを示しており、Ｌ３（２）、Ｌ４（１）などがリンクを示している。Ｌ３（２）における（２）は該当するリンクコストを示しており、登録されたポイントが反映されている。
【００７３】
図９（ｂ）は、図９（ａ）に示すネットワークデータ４２０に基づき経路探索を行った結果を示している。図示するように、経路番号１は、「Ｌ１５−Ｌ７−Ｌ４」という経路が選択されており、リンクコストの合計値は「１１」となり、経路番号２は、「Ｌ１３−Ｌ１０−Ｌ３」という経路が選択されており、リンクコストの合計値は「１３」となる。経路番号３は、「Ｌ１５−Ｌ９−Ｌ３」という経路が選択されており、リンクコストの合計値は「２４」となり、経路番号４は、「Ｌ１５−Ｌ２３−Ｌ８−Ｌ４」という経路が選択されており、リンクコストの合計値は「４５」となる。すなわち、経路番号１が経路探索結果として、ナビゲーション装置２００へ送信される。経路番号１は、図９（ａ）において、一点鎖線で示す経路である。
【００７４】
Ａ６−３．経路探索結果：
図１０は、表示パネル２１０に表示される経路探索結果を例示する説明図である。出発地Ｓから目的地Ｅまでは、図に実線矢印で示すように、経路が表示される。ポイントを反映していないリンクコストにより経路探索を行う場合、破線で示す経路Ｒが探索される確率が高いため、かかる経路探索により多数の利用者が通行することにより、経路Ｒが渋滞する原因となっていた。予め設定されたリンクコストが高い経路、すなわち、渋滞する可能性が高い、遠回りである、などの経路にポイントを登録し、リンクコストを変更することで、経路Ｒの渋滞を緩和するという通行制御の効果がある。
【００７５】
Ａ７．ポイント加算処理：
図１１は、ユーザに付与されるポイントの加算処理を説明するフローチャートである。サーバ１００が、図５のステップＳ２１の後に行う処理である。
【００７６】
サーバ１００は、ナビゲーション装置２００から、ユーザ情報および現在地情報を受信すると（ステップＳ６０）、現在地情報に基づき、通過中のリンクを特定すると共に、かかるリンクにポイントが登録されているか否かを判断する（ステップＳ６１）。ポイントが登録されていない場合には、そのまま処理を終了する。ユーザ情報には、少なくともユーザＩＤが含まれているものとする。
【００７７】
ポイントが登録されている場合には、ポイントを、ユーザ獲得ポイント１２０に登録されている積算ポイントに加算する（ステップＳ６２）。ユーザ獲得ポイント１２０は、ステップＳ６２に図示するようにユーザＩＤと、ユーザの積算ポイントが管理されている。
【００７８】
以上説明した第１実施例のナビゲーションシステム１０００によれば、ポイント登録者により任意に登録されたポイントを反映してリンクコストを変更し、経路探索を行うため、以下のような種々の効果を得ることができる。第１に、ポイントを登録することにより、柔軟にリンクコストを変更することができるため、ポイント登録者による任意の通行制御を行うことができる。第２に、建物、施設などに登録したポイントを、かかる建物などへ接続可能なリンクのリンクコストに反映することができるため、ポイント登録した建物、施設もしくはその近辺を通行するように、ナビゲーション装置２００のユーザを誘導することができ、広告効果を得ることができる。登録するポイントの多少によりリンクコストの変化量も異なるため、ポイント登録者へ広告効果の不公平も抑制することができる。ユーザは、経路探索結果として、遠回りの経路が選択された場合にも、ポイントを取得することができるという利点がある。
【００７９】
Ａ８．第１実施例のバリエーション：
第１実施例では、登録されたポイントを反映したリンクコストにより経路探索を行い、通行したユーザに対してポイントを加算することとしたが、ポイント加算処理を省略し、経路探索処理のみの通行制御装置として構成することとしてもよい。
【００８０】
また、第１実施例では、ポイントが高いほどリンクコストを下げて経路探索を行う、いわゆる、「ポイント優先経路探索」であるが、経路探索の方法を、ユーザが柔軟に選択できることとすれば、利便性が向上し、好適である。
【００８１】
また、第１実施例に示すように、リンクコストに反映するポイントは、リンクおよびリンクから接続可能な施設等に限られず、例えば、リンクの中心から所定範囲内に存在する施設に登録されているポイントを、かかるリンクのリンクコストに反映させてもよい。
【００８２】
Ｂ．第２実施例：
Ｂ１．機能ブロック図：
第１実施例では、サーバ１００が、ナビゲーション装置２００から出発地情報と目的地情報とを受信し、経路探索を行うこととしたが、第２実施例では、ナビゲーション装置２００が、経路探索を行い、通行履歴からポイントを計算することとした。システム概要は、第１実施例と同様である。
【００８３】
図１２は、第２実施例におけるナビゲーション装置２００の構成を示す機能ブロック図である。ナビゲーション装置２００の制御ユニット５００は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えるマイクロコンピュータとして構成されており、制御部５０１と、通信部５０２と、現在地検出部５０３と、コマンド入力部５０４と、表示制御部５０５と、地図データ格納部５０６と、履歴管理部５０７と、ポイント管理部５０８とを備えている。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成してもかまわない。
【００８４】
通信部５０２と、現在地検出部５０３と、コマンド入力部５０４と、表示制御部５０５は、第１実施例において、図２で説明した各ブロックと同様の処理を行うため説明は省略する。
【００８５】
制御部５０１は、サーバ１００から出発地と目的地とを含む経路探索に必要となる地図データ、および、かかる地図データに関連する属性情報を受信し、表示用の地図データを表示制御部５０５へ、属性情報を地図データ格納部５０６へ受け渡す。地図データ格納部５０６は、図示するように、リンクと、リンクが示す道路の名称、距離、種別、登録されているポイントから構成されている。例えば、リンクＬ１５は、「国道２８号」であり、リンクＬ１５にかかる道路の距離は「５ｋｍ」、道路の種別は「国道」、登録されているポイントは「２００ｐ」であることを表している。
【００８６】
履歴管理部５０７は、通行履歴を管理する。履歴管理部５０７は、図示するように、時系列で管理されており、リンクの通行開始日時、通行終了日時、平均速度から構成されている。通行開始時間は、リンクの端点を示すノードを通行した日時を示し、通行終了日時は、リンクの他端点のノードを通行した日時を示す。例えば、Ｌ１５は、通行開始日時が「２００３０１２８０９５０」であり、これは、「２００３年１月２８日９時５０分」であることを示している。通行終了日時も同様である。平均速度は、地図データ格納部５０６に格納されている距離と、通行開始日時および通行終了日時から算出される。別途速度の履歴を作成し、かかる速度履歴から平均速度を算出することとしてもよい。
【００８７】
ポイント管理部５０８は、履歴管理部５０７と、地図データ格納部５０６とからポイントを計算し、通信部５０２を介して、計算されたポイントをサーバ１００へ送出する機能を奏する。計算済フラグＦｄは、すでにポイントを計算したリンクであるか否かを判断するためのフラグであり、「０」は未計算を、「１」は計算済みを示す。
【００８８】
Ｂ２．ポイント変更処理：
図１３は、第２実施例におけるポイント計算処理を説明するフローチャートである。ナビゲーション装置２００の制御部５０１が各機能ブロックを制御して行う処理である。本実施例では、通行したリンクに登録されているポイントに、通行所要時間による異なる追加ポイントを加算することとした。
【００８９】
ナビゲーション装置２００は、履歴管理部５０７の通行履歴を参照し（ステップＳ７０）、計算済フラグＦｄが「０」である最初のリンクの移動所要時間を確認する（ステップＳＳ７１）。次に、地図データ格納部５０６を参照し、リンクに登録されているポイントと、通行所要時間とからポイントを計算する（ステップＳ７２）。図示するように、通行所要時間により、異なる追加ポイントを加算しポイント計算を行い、計算済フラグＦｄを「１」に設定する。通行所要時間が、「０〜１０分」の場合には、「通常ポイント＋０ｐ」となり、通常ポイントのままである。「１１〜２０分」の場合には、「通常ポイント＋５ｐ」となる。「２１〜３０分」の場合には、「通常ポイント＋７ｐ」、「３１分以上」の場合には、「通常ポイント＋１０ｐ」となる。このように、通行所要時間に比例して、加算されるポイントが高くなる。これは、例えば、道路通行中に視認可能な場所に看板が存在する場合、通行所要時間に比例して、看板を確認する時間が長くなり、広告効果の向上を図ることができるためである。
【００９０】
次に、小計ポイントを計算する（ステップＳ７３）。小計ポイントとは、通行履歴において、計算済フラグＦｄが「０」である履歴のポイント合計値を示す。通行履歴の計算済フラグＦｄが「０」である履歴のポイント計算が終了したか否かを判断し（ステップＳ７４）、終了していない場合には、次の履歴の通行所要時間を確認し（ステップＳ７５）、ステップＳ７２へ戻りポイントを計算する。ポイント計算が終了した場合には、インターネットＩＮＴを介して、小計ポイントを、ユーザ情報と共にサーバ１００へ送信する（ステップＳ７６）。ユーザ情報とは、ユーザＩＤなどユーザを特定可能な情報であればよい。サーバ１００は、受信したポイントを、ユーザ獲得ポイント１２０へ登録する。
【００９１】
以上説明した第２実施例によれば、ユーザに付与するポイントを、ユーザの通行時間に比例して付与することができるため、広告・宣伝効果に対応したポイントの付与が可能となり、ポイント登録者の利便性を向上することができる。
【００９２】
Ｂ３．第２実施例のバリエーション：
本実施例では、通行所要時間に基づき、付与するポイントを計算することとしたが、これに限られない。例えば、自家用車、公共交通機関、自転車、徒歩などユーザの移動手段に基づきポイントを計算することとしてもよい。また、例えば、リンクを半分しか通行せず脇道にそれたユーザに対して、通常ポイントから所定ポイント下げて付与する、総移動距離の長いユーザに対して、通常ポイントに所定ポイント加算するなど、ユーザの移動した距離に基づき、ポイントを計算することとしてもよい。
【００９３】
また、本実施例では、リンクに登録されたポイントを計算することとしたが、これに限られない。施設、建物などを利用した場合、通行した場合など、かかる施設等に登録されたポイントを、利用状況により加算することとしてもよい。こうすれば、柔軟にポイント計算を行うことができ、利便性が向上する。
【００９４】
また、図２のユーザ情報１５０に示すような、性別、年齢などユーザの属性情報に基づき、ポイントを計算することとしてもよい。こうすれば、ポイント登録者にとって、効率的なポイント付与が行え、好適である。
【００９５】
Ｃ．第３実施例：
第１実施例では、ポイント登録者３１０が登録したポイントを反映した経路探索を行い、ユーザにポイントを付与することとした。第２実施例では、通行履歴に基づき、ポイントを変更してユーザに付与することとした。第３実施例では、ナビゲーション装置２００の表示パネル２１０に、ポイントが登録された箇所を強調表示することにより、ユーザへのポイント登録箇所の案内を明確にするとともに、ポイント登録者３１０の広告・宣伝効果の向上を図ることとした。本実施例では、システム概要は第１実施例と同様であり、経路探索、ポイント計算などは、サーバ１００が行うこととした。経路探索、ポイント計算など行わず、強調表示の処理のみ行うこととしてもよい。
【００９６】
Ｃ１．強調表示処理
図１４は、第３実施例におけるポイント登録箇所の強調表示を説明するフローチャートである。サーバ１００がナビゲーション装置２００から、現在地情報を受信することにより、処理は開始される。
【００９７】
ナビゲーション装置２００は、通行中に現在地情報をサーバ１００に送信する（ステップＳ８０）。サーバ１００は、ナビゲーション装置２００から現在地情報を受信する（ステップＳ９０）と、かかる現在地情報から所定範囲内のポイント登録箇所を検索する（ステップＳ９１）。図示するように、星印で示す現在地Ｘを中心とした円で示される領域Ｂ内に存在するリンクにおいて、ポイントが登録されているリンク、ポリゴンを検索する。本実施例では、図に破線で示すように、リンクＬ３、Ｌ４、Ｌ７および地物Ｐｏ１にポイントが登録されている。
【００９８】
サーバ１００は、かかるリンクおよびポリゴンを強調表示する指示を、ナビゲーション装置２００に送出する（ステップＳ９２）。ナビゲーション装置２００は、かかる指示を受信し（ステップＳ８１）、図示するように、指示されたリンクおよびポリゴンであるリンクＬ３、Ｌ４、Ｌ７、地物Ｐｏ１に該当する道路、地物を強調表示する。強調表示とは、色、模様などを通常と異なる形態にする、点滅させる、拡大表示する、吹き出しを表示するなど種々の態様が挙げられる。また、本実施例では、リンクとポリゴンとで、異なる表示を行うこととしたが、例えば、リンクの属性別に異なる色や模様などを表示することとしてもよいし、ポイントごとに表示態様を切り換えるなどの制御することとしてもよい。例えば、登録ポイントが高い箇所は、低い箇所より長い時間強調表示するなどとしてもよい。
【００９９】
以上説明した第３実施例によれば、ナビゲーション装置２００に、ポイントが登録されている箇所を強調表示するため、ユーザは、ポイントを登録されている道路や施設などを確認することができ、利便性が向上する。また、ポイント登録者は、広告・宣伝効果の向上を図ることができる。
【０１００】
Ｃ２．第３実施例のバリエーション：
上述した第３実施例は、第１実施例と同様のシステム構成により実現したため、サーバ１００が経路探索、ポイント計算を行うこととしたが、第２実施例と同様の構成により、ナビゲーション装置２００が、経路探索、ポイント計算を行うこととしてもよい。サーバ１００の処理負荷を抑制することが可能となる。
【０１０１】
また、第３実施例では、現在地から所定の範囲内に存在するポイント登録箇所を、強調表示することとしたが、これに限られない。例えば、所定の範囲内だけでなく、全てのポイント登録箇所を強調表示することとしてもよいし、ポイントが所定以上のポイント登録箇所は常時表示し、所定以下のポイント登録箇所は、現在地から所定の範囲内に存在する場合にのみ表示する、などしてもよい。また、例えば、ユーザの性別、年齢、趣味などの属性情報に基づき、強調表示するポイント登録箇所を切り換えることとしてもよい。
【０１０２】
Ｄ．変形例：
以上、本発明の実施の形態について説明したが、本発明はこれらの実施の形態になんら限定されるものではなく、本発明の実施の要旨を逸脱しない範囲内において、更に様々な形態で実施しうることは言うまでもない。例えば、第１実施例のシステム構成において、第２実施例において説明したポイント変更処理を行うこととしてもよい。
【０１０３】
上述する他、気象条件など所定の条件に対応して、第３実施例におけるポイントの強調表示の態様や、第２実施例における追加するポイントの増減などを切り換えることとしてもよい。例えば、ポイント登録者３１０が屋外遊園地などの管理者である場合には、雨の場合には利用できないため、登録時に、「雨ならばポイントは０とする」等、柔軟に設定できることとすれば、より利便性の高いナビゲーションシステムを実現することができる。
【図面の簡単な説明】
【図１】第１実施例におけるナビゲーションシステム１０００の概略構成を示す説明図である。
【図２】第１実施例におけるサーバ１００およびナビゲーション装置２００の構成を示す機能ブロック図である。
【図３】第１実施例における地図データ１１０に格納されている電子地図データの構造を例示する説明図である。
【図４】第１実施例におけるネットワークデータ４１０におけるリンクコストを例示する説明図である。
【図５】第１実施例におけるポイント登録者３１０によるポイント登録処理を説明するフローチャートである。
【図６】第１実施例におけるポイント登録画面３２０および登録ポイント１３０を例示する説明図である。
【図７】第１実施例における経路探索処理を説明するフローチャートである。
【図８】第１実施例におけるポイントをリンクコストに反映させる処理を説明するフローチャートである。
【図９】第１実施例における新リンクコストを反映したネットワークデータ４２０および経路探索結果を例示する説明図である。
【図１０】第１実施例における表示パネル２１０に表示される経路探索結果を例示する説明図である。
【図１１】第１実施例におけるユーザに付与されるポイントの加算処理を説明するフローチャートである。
【図１２】第２実施例におけるナビゲーション装置２００の構成を示す機能ブロック図である。
【図１３】第２実施例におけるポイント計算処理を説明するフローチャートである。
【図１４】第３実施例におけるポイント登録箇所の強調表示を説明するフローチャートである。
【符号の説明】
１０００…ナビゲーションシステム
１００…サーバ
１０１…制御ユニット
１０２…制御部
１０３…通信部
１０４…経路探索部
１０５…ポイント管理部
１０６…ポイント登録部
１１０…地図データ
１２０…ユーザ獲得ポイント
１３０…登録ポイント
１４０…登録者情報
１５０…ユーザ情報
２００…ナビゲーション装置
２１０…表示パネル
２２０…操作パネル
２３０…制御ユニット
２３１…制御部
２３２…通信部
２３３…現在地検出部
２３４…コマンド入力部
２３５…表示制御部
３００…ポイント登録システム
３１０…ポイント登録者
３２０…ポイント登録画面
３２０ａ…登録者情報表示部
３２０ｂ…メッセージ表示部
３２０ｃ…地図表示部
３２０ｄ…登録ボタン
３２１ａ、３２１ｂ…登録部
４００…表示用データ
４１０…ネットワークデータ
４２０…ネットワークデータ
５００…制御ユニット
５０１…制御部
５０２…通信部
５０３…現在地検出部
５０４…コマンド入力部
５０５…表示制御部
５０６…地図データ格納部
５０７…履歴管理部
５０８…ポイント管理部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route search method using map network data having a link evaluation value and a point management method for giving a user a point registered in the map network data.
[0002]
[Prior art]
2. Description of the Related Art In recent years, navigation apparatuses that perform map display, route search, and the like using map data that is digitized so as to be usable by computers, so-called electronic map data, have become widespread. Navigation devices are widely used for in-vehicle use and portable use. The electronic map data includes route search data for performing route search. The route search data includes link data representing roads (passages), node data representing road end points such as intersections and dead ends, landmark information, and the like. The link data includes a link ID for identifying each road, a link cost representing an evaluation value of the road such as an average required travel time, and the like. The link cost is determined by the road administrator based on various factors such as the type of road, the presence or absence of tolls, the time zone, the occurrence rate of traffic congestion, and navigation devices are generally based on such link costs, A route search is in progress.
[0003]
Further, in recent years, for users who use toll roads, facilities, etc., depending on the traffic situation in a system (see Patent Document 1) that promotes use by returning service points according to the degree of use, or on toll roads A system for refunding fees (see Patent Document 2) has been studied.
[0004]
[Patent Document 1]
JP 2002-216187 A
[Patent Document 2]
JP 2002-260037 A
[0005]
[Problems to be solved by the invention]
However, the conventional route search method is performed only based on the link cost set by the creator of the network data, and the points given to the facility or the like are not considered in the route search. Therefore, in the service point system that gives points to users who use facilities, for example, even when points are registered and the use of users is promoted, there is a low possibility that such roads will be searched by route search. There was a problem that the effect of registration was difficult to be reflected.
[0006]
The present invention has been made in view of such a problem, and an object of the present invention is to perform a route search corresponding to various conditions by reflecting a point input from the outside other than the administrator in the link cost in the route search. . Moreover, it aims at performing the point management which promotes utilization of a road or a facility by giving this point to a user.
[0007]
[Means for solving the problems and their functions and effects]
In order to solve at least a part of the above-described problems, the present invention employs the following configuration. That is, as the first configuration of the present invention,
A route search device that has a node and a link that connects nodes, and performs a route search using map data in which a link evaluation value for route search is set for the link,
Registration means for registering a point designated by a point registrant in a database in association with the feature of the map data and the link;
A receiving unit for receiving at least starting point information and destination information from the user;
The gist of the present invention is to include a route guidance unit that performs a route search based on the link evaluation value, the points, and the received information and notifies the user of the result.
[0008]
The link evaluation value is a value that is set based on the road distance, the required travel time, the type, the occurrence rate of traffic congestion, and the like, and is set in advance when the network data is created. Various methods can be used for the route search. For example, according to the Dijkstra method, a search method can be preferentially performed as the integrated value of the link evaluation values from the departure point to the destination is lower.
[0009]
According to the route search device of the present invention, a route search can be performed in consideration of the link evaluation value and the point registered by the point registrant in association with the map data.
In this way, for example, when the point registrant is a manager of a store, facility, etc., the user can be guided to the location where the point is registered, and the commercial effect can be improved. Further, for example, when the point registrant is a road manager, traffic control can be performed using the registered points.
[0010]
In the route search device according to the present invention, the route guide unit includes:
A plurality of routes are searched based on the link evaluation value and the received information, determined based on the points registered in the links included in the plurality of routes, and the route search result is notified to the user. It is good as well.
[0011]
For example, when a route search is performed using the conventional Dijkstra method, a route with a high total value of points registered in the link of the route is selected from a plurality of routes searched in ascending order of the integrated value of the link evaluation values. Can be notified to the user together with the total points. A plurality of routes may be notified, for example, three routes may be notified from the top of the total value of points. It is good also considering not only the point registered into the link but the point registered into the feature together.
[0012]
In this way, since a plurality of route candidates are searched based on the link evaluation value, a route that is easy to pass is searched. Since the user is notified of the result obtained by adding the points to the plurality of route candidates, the user can flexibly select the route while considering the ease of passing with the points, so that convenience is improved. .
[0013]
In addition, the route guidance unit
The point may be reflected in the link evaluation value, and a route search may be performed based on the link evaluation value after the change and the received information.
[0014]
By doing so, the route search can be performed by the link evaluation value reflecting the point registered in association with the map data by the point registrant, and not only the route guidance but also the point is reflected in the link evaluation value, for example. In this case, if the link evaluation value is increased, the route can be avoided. For example, road managers, road construction managers, etc. temporarily and limited traffic volume restrictions, suppression of traffic volume near residential areas at night, commuting, school traffic hours, Control can be performed.
[0015]
The link evaluation value changing unit may reflect the point registered within a predetermined range including at least a part of the link in the link evaluation value of the link. In this way, the link evaluation value can be changed flexibly.
[0016]
In the route search apparatus of the present invention,
The link has attribute information;
The link evaluation value changing unit may change a method of reflecting the point on the link evaluation value based on the attribute information.
[0017]
The attribute information can be information about roads such as road types such as highways and national roads, road widths, prescribed speeds, and traffic restrictions such as one-way traffic. According to the present invention, the degree of influence of a registered point on a link evaluation value can be controlled by attribute information.
[0018]
In the route search device of the present invention,
Map display means for controlling the point registrant to display a map based on the map data on an operation unit for performing the registration operation;
In response to an operation on the operation unit by the point registrant, a registration location receiving unit that receives designation of the point and a registration location of the point, and
The registration means may perform the registration in association with the link or feature corresponding to the registration location. By doing so, the point registrant can easily specify the point registration location, which is preferable because it can improve convenience.
[0019]
As a second configuration of the present invention,
A point management device for managing points given to a user who uses a map data in which a link evaluation value for evaluating a link is set on the link having a node and a link connecting nodes;
A point data reference unit that refers to a database registered by associating points registered by the point registrant with links or features in the map data;
When,
A movement information acquisition unit that acquires movement information that can identify the movement locus of the user on the map data;
It is summarized that the point corresponding to the link or feature specified based on the movement information is accumulated for each user, and includes a point management unit that manages an accumulated point representing the total of the points for each user. .
[0020]
For example, the map data may be referred to from a storage medium such as a hard disk or a CD-ROM, or may be acquired from a server or the like via a network. In the latter case, it is preferable to receive only necessary map data as appropriate because the network load can be reduced. The point registrant can be, for example, a store manager, a manager of an advertising billboard installed at a position facing a road, a manager of a road, or the like. The points registered by the point registrant can be accumulated, for example, on the server, given when the user uses the road or facility where the points are registered, and can be exchanged for products corresponding to the accumulated points. If this is done, it is possible to promote the use of the facility by the user, which is preferable.
[0021]
According to the present invention, since points are given to a user who has moved using map data, the use of map data can be promoted and the effect of advertisement / promotion can be improved for point registrants. Become.
[0022]
The point management apparatus of the present invention can be constructed on either the server side or the user side. For example, when the former is constructed, it can be realized by acquiring user information that can identify the user, movement information, and the like from the user, and the processing load on the user side device can be reduced. In the latter case, the user information and movement information may be notified to the server, but when the map data is acquired via the network, the points registered in association are also acquired. If this is done, it is possible to know the points to be given without the need to exchange information with the subsequent server. Since there are a plurality of map data users for a plurality of point registrants, it is preferable in terms of operation that the accumulated points acquired by the users are managed on the server side. In such a case, for example, if the user notifies the server of user information and acquisition points at a predetermined timing, this can be easily realized.
[0023]
The movement information may be a movement history that the user has moved. For example, if the travel history includes information that can specify the time required for passing the road, the passing time, the staying time of the facility, etc., points can be given based on various information. It is.
[0024]
In the point management device of the present invention,
The movement information includes information that can specify the time required for movement,
The point adding unit may change and add the points based on the required travel time.
[0025]
The information that can specify the required travel time may be, for example, the required travel time of the road itself, or may be calculated from the distance of the road and the average speed when the road passes. For example, the point adding unit may multiply the point by a coefficient proportional to a preset required moving time, or may add or subtract a predetermined point. For example, for a user whose travel time is 10 minutes or more, points can be flexibly changed and added, for example, 5 points can be added to the points that are normally given, and convenience is improved.
[0026]
Further, the movement information includes information that can specify a movement distance,
The point addition unit may change and add the points based on the movement distance.
[0027]
The travel distance can be calculated from, for example, the average speed and the travel time required for the sum of the distances of the roads represented by the links managed by the attribute information of the traveled links. For example, the point adding unit doubles the point when the moving distance is greater than or equal to a predetermined distance, or halves the point when moving to a side road without passing the link to the end or moving. A predetermined point may be added in proportion to the distance. In this way, it is possible to perform point management that further reflects the usage rate of the user.
[0028]
In the first configuration or the second configuration of the present invention,
For the display means for displaying the map data to the user,
It is good also as providing the display control part which highlights the point registration location where the said point was registered.
[0029]
The highlighting may be, for example, displaying the location where points are registered by changing colors, display size, blinking, additional information balloons, etc., and roads are red and facilities are blue. The display method may be switched according to the attribute information. The display may be switched according to the registered points. The point registration location is preferably a display that is easier for the user to recognize than the normal display. By doing so, the user can easily visually recognize the location where the points are registered, such as an area where the locations where the points are registered are dense, and the convenience is improved. Moreover, the point registrant can improve the advertising / advertisement effect, which is preferable.
[0030]
Moreover, it is good also as highlighting the point registration location which exists in the predetermined range based on a user's present location position information. The predetermined range does not need to be considered centering on the current location information. For example, the current location information may be a range where the current location information is the lower end of the arc with respect to the traveling direction of the user. Also good. By doing so, the user can grasp the point registration location existing in the vicinity of the current location, and the convenience is improved.
[0031]
Also,
Comprising user information acquisition means for acquiring user information including information capable of specifying an attribute of the user;
The display control unit may perform control for switching a highlighted portion based on the user information.
[0032]
With the user information acquisition means, for example, information about the user is registered in advance on the server side, and attribute information or the like may be acquired by receiving information that can identify the user from the user. , Sex, preferences, etc. may be entered one by one.
[0033]
In this way, the user can easily confirm the point registration location appropriate for him from the number of point registration locations set in large numbers, and convenience is improved.
[0034]
The present invention may be configured as a traffic control method and a point management method in addition to the above-described configuration as a traffic control device based on points and a point management device. Moreover, you may comprise as a recording medium which recorded the computer program for implement | achieving the traffic control and point management of this invention with a computer, and this program. Recording media include flexible disks, CD-ROMs, DVD-ROMs, magneto-optical disks, IC cards, ROM cartridges, punch cards, printed materials printed with codes such as barcodes, computer internal storage devices (ROM, RAM, etc. A variety of computer-readable media such as an external storage device and the like.
[0035]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in the following items.
A. First embodiment:
A1. System configuration:
A2. Functional block diagram:
A3. Map data structure:
A4. Link cost:
A5. Point registration process:
A6. Route search:
A6-1. Route search process:
A6-2. Link cost change processing:
A6-3. Route search results:
A7. Point addition processing:
A8. Variations of the first embodiment:
B. Second embodiment:
B1. Functional block diagram:
B2. Point change processing:
B3. Variations of the second embodiment:
C. Third embodiment:
C1. Highlighting process:
C2. Variations of the third embodiment:
D. Variations:
[0036]
A. First embodiment:
A1. System configuration:
FIG. 1 is an explanatory diagram showing a schematic configuration of a navigation system 1000 as the first embodiment. A navigation system 1000 according to the present embodiment includes a server 100, a navigation device 200, and a point registration system 300. The server 100, the navigation device 200, and the point registration system 300 are connected via the Internet INT and exchange various data.
[0037]
In the server 100, various databases of map data 110, user acquisition points 120, and registration points 130 are constructed. The map data 110 stores electronic map data. In the registration point 130, a point registrant 310 registers points associated with roads, features, etc. on the electronic map data from the point registration screen 320. In contrast, such points are awarded. In the user acquisition points 120, points given to users are managed in association with user information.
[0038]
The server 100 has a function of receiving departure point information, destination information, and the like from the navigation device 200, searching for a route, and transmitting the route information to the navigation device 200. The point registration system 300 manages points registered for roads, features, etc. on the electronic map data, and reflects these points in the route search.
[0039]
The navigation device 200 is connected to the server 100 via the Internet INT and exchanges various data by performing wireless communication with the relay station ST. The navigation device 200 includes a display panel 210 and an operation panel 220. The display panel 210 displays a map, character information, a menu screen, a route search result, a point registration location, and the like. The operation panel 220 receives user instructions such as moving the cursor on the map displayed on the display panel 210, setting and changing the scale, scrolling the screen, and various settings on the menu screen including inputting information about the destination. It is for input.
[0040]
In the point registration system 300, the point registrant 310 refers to the map data stored in the map data 110 using a client personal computer connected to the Internet INT, and can register 10 points on any feature, road, etc. This is a system for registering points such as points (hereinafter, the unit of points is represented by “p”), 20p, and the like.
[0041]
In the present embodiment, the navigation device 200 is a so-called car navigation device of a vehicle type. Hereinafter, a functional block diagram showing configurations of the server 100 and the navigation device 200, details of processing, and details of processing of the point registration system 300 will be shown.
[0042]
A2. Function block:
FIG. 2 is a functional block diagram illustrating configurations of the server 100 and the navigation device 200.
[0043]
The control unit 230 of the navigation device 200 is configured as a microcomputer including a CPU, a ROM, a RAM, and the like, and includes a control unit 231, a communication unit 232, a current location detection unit 233, a command input unit 234, and a display control unit. 235. These functional blocks are configured by software. It may be configured in hardware.
[0044]
The control unit 231 controls each unit in the control unit 230. The communication unit 232 performs wireless communication with the relay station ST, and exchanges various data with the server 100 via the Internet INT. The current position detection unit 233 detects the current position based on radio waves from an artificial satellite received by a GPS antenna (not shown). The command input unit 234 inputs a user's instruction by operating the operation panel 220 or a destination in route search. The destination can be specified by, for example, the destination address, name, telephone number, and the like. The display control unit 235 controls the screen to be displayed on the display panel 210.
[0045]
The control unit 101 of the server 100 includes a control unit 102, a communication unit 103, a route search unit 104, a point management unit 105, a point registration unit 106, map data 110, user acquisition points 120, and various databases. , A registration point 130, registrant information 140, and user information 150. The control unit 102 controls each unit in the control unit 101. The communication unit 103 exchanges various data with the navigation device 200 and the point registration system 300. For example, the communication unit 103 receives a display request from the navigation device 200 and transmits the electronic map data extracted based on the display request to the navigation device 200.
[0046]
The point registration unit 106 registers the points registered from the point registration system 300 and point registration locations in the registration points 130, and registers the total value of the registration points of the point registrant 310 in the registrant information 140. . The registrant information 140 is composed of three items: a registrant's ID, name, and total registration points as shown in the figure. The point registration unit 106 uses the ID received from the point registration system 300 as a point registrant. 310 is specified and the registration point is added.
[0047]
Based on the current location information, departure location information, destination information received from the navigation device 200, the route search unit 104 reflects the points registered in the registration point 130 and searches for a route from the departure location to the destination. Do. The method for reflecting the points in the route search will be described later in detail. The route search result is sent to the navigation device 200 via the communication unit 103. In this embodiment, the route search method is performed by the well-known Dijkstra method.
[0048]
The point management unit 105 receives the current location information and the user ID from the navigation device 200. If the current position is a road or facility where the point is registered, the point management unit 105 associates the point to be given with the user ID. Register with user acquisition points 120.
[0049]
The user information 150 manages the detailed information of the user of the navigation device 200, and as shown in the figure, is configured with five items of user ID, user name, contact address, age, and gender. A telephone number is stored in the contact information, and “0” is stored as male and “1” is stored as female. The information managed by the user information 150 is not limited to the detailed information of these users, and it is also possible to manage preference items such as hobbies together.
[0050]
A3. Map data structure:
FIG. 3 is an explanatory diagram illustrating the structure of the electronic map data stored in the map data 110 in this embodiment. The electronic map data includes display data 400 and network data 410. The display data 400 is data for displaying on the display panel 210 of the navigation device 200 and the point registration screen 320. It reflects the actual conditions such as the road width. The network data 410 is composed of link data representing roads, node data representing road end points, and polygons representing features. The polygon may be configured as a separate layer. Each node and link has various information as attribute information. As shown in the figure, the nodes of the network data 410 correspond to the display data 400 as indicated by broken lines, and the links and polygons of the network data 410 also correspond similarly.
[0051]
In the present embodiment, the navigation apparatus 200 designates the departure point S as the departure point of the route search and the destination E as the destination.
[0052]
A4. Link cost:
FIG. 4 is an explanatory diagram illustrating the link cost in the network data 410. In the figure, N1 to N7 indicate nodes, and L3 (12), L4 (16), etc. indicate links. (12) in L3 (12) indicates a link cost that represents an evaluation value such as the ease of passage of the corresponding link. The lower the link cost, the easier it is to pass, that is, it is evaluated that traffic congestion does not occur. The The features Po1 to Po4 are polygons indicating buildings, facilities, and the like.
[0053]
When a route search is performed by the Dijkstra method based on the link cost in the network data 410, the starting point S is the node N4 and the destination E is the feature Po1, so that the shortest route is as shown by a broken line in the figure. The result “L13-L10-L3” is obtained.
[0054]
A5. Point registration process:
FIG. 5 is a flowchart for explaining point registration processing by the point registrant 310. In this embodiment, the information of the point registrant 310 is registered in the server 100 in advance, and the point registrant 310 accesses the server 100 via a browser and points to an arbitrary location on the map data 110. You can register.
[0055]
Based on the operation of the point registrant 310, the point registration system 300 inputs the ID and password to the server 100 and logs in (step S10). The server 100 authenticates the point registrant 310, determines that the registrant can register the point, and sends an access permission (step S20). The point registration system 300 receives the access permission, refers to the map data 110, and designates a location where the point is to be registered (step S11). Examples of the designation method include various methods such as inputting an address, designating with a telephone number, and designating with a pointing device such as a mouse. Next, a point is arbitrarily designated for the designated location (step S12).
[0056]
The point registration system 300 sends the designated registration location and point registration instruction to the server 100 (step S13), and the server 100 registers the registration location and point in the registration point 130 and the registrant information 140. Are registered (step S21).
[0057]
FIG. 6A is an explanatory diagram illustrating the point registration screen 320. The process from step S11 to S13 in FIG. 5 is shown. The point registration screen 320 includes a registrant information display unit 320a, a message display unit 320b, a map display unit 320c, and a registration button 320d.
[0058]
The registrant information display unit 320a displays the ID and name of the logged-in registrant, the message display unit 320b displays a point registration method explanation message, and the map display unit 320c displays a map. Data 110 is displayed. The registration button 320d has a function of sending the designated point registration point and point to the server 100 when pressed.
[0059]
For example, when registering “50p” in “feature Po1”, the point registrant 310 uses a pointing device such as a mouse to designate “feature Po1” and displays “50p” in the displayed registration unit 321a. ". The name is displayed on the registration unit 321a by the attribute information of the feature Po1. In the present embodiment, the feature Po1 is “◯ × department store”.
[0060]
When registering a point with respect to a road, it can be realized by registering a point to a link including a point designated by a mouse. As shown in the figure, when the position of an asterisk is designated with the mouse, the link L4 is selected and the registration unit 321b is displayed. The registration unit 321b displays the road name “ΔΔ street” indicated by the link from the link attribute information, and the point registrant 310 designates “100p” of the point to be registered.
[0061]
The point registrant 310 can register such registration information in the server 100 by pressing the registration button 320d after designating the point where the point should be registered and the point.
[0062]
FIG. 6B is an explanatory diagram illustrating a registration point 130 that is a database constructed in the server 100. The registration point 130 manages the points registered by the point registration system 300 for each link and polygon, and is composed of three items: “registrant ID”, “registration location”, and “registration point”. ing.
[0063]
The registrant ID is information for specifying the point registrant 310, and the ID of the registrant information 140 is stored. The registration location stores links, polygons, and the like where points are registered. The registration point indicates a point registered at the registration location.
[0064]
This figure shows that the point registrant with the registrant ID “100” has registered “50p” for “feature Po1”, “100p” for “link L4”, and “50p” for “link L3”. . Also, registrant IDs “374” and “233” respectively register “10p” and “10p” in “link L13”. In this way, it is possible to register points from different registrants for the same link and polygon.
[0065]
A6. Route search:
A6-1. Route search process:
FIG. 7 is a flowchart illustrating route search processing in the present embodiment. This process is performed between the server 100 and the navigation device 200.
[0066]
The navigation device 200 inputs the departure point and the destination from the operation panel 220 and transmits them to the server 100 (step S30). The server 100 receives these pieces of information (step S40) and performs a route search (step S41). The route search process will be described later. Next, the server 100 transmits the route search result to the navigation device 200 (step S42).
[0067]
The navigation device 200 receives the route search result (step S31) and displays it on the display panel 210 (step S32).
[0068]
A6-2. Link cost:
FIG. 8 is a flowchart for explaining the process of reflecting the points on the link cost. The process in step S41 of FIG. 7 is a process performed by the server 100 referring to the map data 110 and the registration point 130 by controlling the route search unit 104.
[0069]
The server 100 extracts a link as a route candidate based on the information of the departure place and the destination received from the navigation device 200, changes the set link cost by the point registered in the link, A new link cost is set (step S50). In the figure, a table for explaining the change of the link cost by reflecting the points is shown. In this embodiment, the link cost is reduced by “1” for every 10p. For example, the link cost set in advance for the link L3 is “12”. Since the point “50p” is registered in the link L3, a new link cost reflecting the registered point is set by reducing the link cost by 5.
[0070]
After reflecting the point registered in the link in the link cost, the server 100 further reflects the point registered for the feature connectable from the link in the link cost (step S51). In the figure, a table for explaining the change of the link cost by reflecting the points registered in the feature is shown. Similar to the processing in step S50, the link cost is reduced by "1" for every 10 points. For example, the feature Po1 represented by the polygon can be connected from the link L3 and the link L4, the point registered in the feature Po1 is “50p”, and the link cost of both the link L3 and the link L4 Reflected. In step S50, the link L3 is changed from “12” to “7”, and the link cost of the link L4 is changed from “16” to “6”. Based on “50p” registered in the feature Po1, the link cost after the change is further lowered by “5”. By doing so, the link L3 is changed from “7” to “2”, and the link L4 is changed from “6” to “1”.
[0071]
After changing the link cost, the server 100 sets a new link cost in the network data 410 (step S52), and performs a route search (step S53).
[0072]
FIG. 9A illustrates network data 420 in which a new link cost is set. Similarly to the network data 410 shown in FIG. 4, N1 to N7 in the network data 420 indicate nodes, and L3 (2), L4 (1), etc. indicate links. (2) in L3 (2) indicates the corresponding link cost, and the registered points are reflected.
[0073]
FIG. 9B shows the result of route search based on the network data 420 shown in FIG. As shown in the figure, the route number “1” is selected as the route “L15-L7-L4”, the total value of the link cost is “11”, and the route number 2 is the route “L13-L10-L3”. Is selected, and the total value of the link costs is “13”. The route “L15-L9-L3” is selected as the route number 3, the total value of the link cost is “24”, and the route “L15-L23-L8-L4” is selected as the route number 4. The total value of the link cost is “45”. That is, route number 1 is transmitted to navigation device 200 as a route search result. The route number 1 is a route indicated by an alternate long and short dash line in FIG.
[0074]
A6-3. Route search results:
FIG. 10 is an explanatory diagram illustrating a route search result displayed on the display panel 210. From the departure point S to the destination E, a route is displayed as indicated by solid arrows in the figure. When a route search is performed with a link cost that does not reflect points, there is a high probability that the route R indicated by the broken line is searched, and the route R is congested because many users pass through the route search. It was. Traffic control that eases traffic congestion on route R by registering points on routes with high link costs set in advance, that is, routes that are highly likely to be congested, detours, etc., and changing link costs There is an effect.
[0075]
A7. Point addition processing:
FIG. 11 is a flowchart for explaining point addition processing given to a user. This is processing performed by the server 100 after step S21 in FIG.
[0076]
When the server 100 receives the user information and the current location information from the navigation device 200 (step S60), the server 100 specifies a passing link based on the current location information and determines whether or not a point is registered in the link. (Step S61). If no points are registered, the process is terminated. It is assumed that the user information includes at least a user ID.
[0077]
If the points are registered, the points are added to the accumulated points registered in the user acquisition points 120 (step S62). As for the user acquisition points 120, the user ID and the user's accumulated points are managed as shown in step S62.
[0078]
According to the navigation system 1000 of the first embodiment described above, the link cost is changed to reflect the points arbitrarily registered by the point registrant and the route search is performed, so that the following various effects are obtained. be able to. First, since the link cost can be flexibly changed by registering points, arbitrary traffic control by the point registrant can be performed. Second, since a point registered in a building, facility, etc. can be reflected in the link cost of a link connectable to such a building, etc., the navigation device can pass through the building, facility, or the vicinity in which the point is registered. 200 users can be guided and an advertising effect can be obtained. Since the amount of change in the link cost varies depending on the number of points to be registered, it is possible to suppress unfairness in advertising effects for point registrants. There is an advantage that the user can acquire points even when a detour route is selected as a route search result.
[0079]
A8. Variations of the first embodiment:
In the first embodiment, the route search is performed with the link cost reflecting the registered points, and the points are added to the user who has passed. However, the point addition process is omitted, and the route control with only the route search process is performed. It is good also as comprising as an apparatus.
[0080]
In the first embodiment, the higher the point, the lower the link cost and the route search is performed, so-called “point priority route search”. If the user can flexibly select the route search method, Convenience is improved and preferred.
[0081]
Further, as shown in the first embodiment, the point reflected in the link cost is not limited to the link and the facility that can be connected from the link, for example, registered in the facility existing within a predetermined range from the center of the link. Points may be reflected in the link cost of such links.
[0082]
B. Second embodiment:
B1. Functional block diagram:
In the first embodiment, the server 100 receives the departure point information and the destination information from the navigation device 200 and performs the route search. However, in the second embodiment, the navigation device 200 performs the route search. The point was calculated from the traffic history. The system outline is the same as that of the first embodiment.
[0083]
FIG. 12 is a functional block diagram showing the configuration of the navigation device 200 in the second embodiment. The control unit 500 of the navigation device 200 is configured as a microcomputer including a CPU, a ROM, a RAM, and the like, and includes a control unit 501, a communication unit 502, a current location detection unit 503, a command input unit 504, and a display control unit. 505, a map data storage unit 506, a history management unit 507, and a point management unit 508. These functional blocks are configured by software. It may be configured in hardware.
[0084]
The communication unit 502, the current location detection unit 503, the command input unit 504, and the display control unit 505 perform the same processing as each block described in FIG.
[0085]
The control unit 501 receives the map data necessary for the route search including the departure point and the destination and the attribute information related to the map data from the server 100, and displays the map data for display to the display control unit 505. The attribute information is transferred to the map data storage unit 506. As shown in the figure, the map data storage unit 506 includes a link and the name, distance, type, and registered point of the road indicated by the link. For example, the link L15 is “National road 28”, the road distance to the link L15 is “5 km”, the road type is “national road”, and the registered point is “200p”. .
[0086]
The history management unit 507 manages the traffic history. As shown in the figure, the history management unit 507 is managed in time series, and includes a traffic start date / time, a traffic end date / time, and an average speed. The traffic start time indicates the date and time when the node indicating the end point of the link is passed, and the traffic end date and time indicates the date and time when the node at the other end point of the link passes. For example, L15 indicates that the traffic start date and time is “200301280950”, which is “January 28, 2003, 9:50”. The same applies to the end date and time of traffic. The average speed is calculated from the distance stored in the map data storage unit 506, the traffic start date and time, and the traffic end date and time. A separate speed history may be created, and the average speed may be calculated from the speed history.
[0087]
The point management unit 508 has a function of calculating points from the history management unit 507 and the map data storage unit 506 and sending the calculated points to the server 100 via the communication unit 502. The calculated flag Fd is a flag for determining whether or not the link has already calculated the points. “0” indicates not calculated, and “1” indicates calculated.
[0088]
B2. Point change processing:
FIG. 13 is a flowchart for explaining point calculation processing in the second embodiment. This is processing performed by the control unit 501 of the navigation device 200 controlling each functional block. In the present embodiment, different additional points depending on the required travel time are added to the points registered in the traveled link.
[0089]
The navigation device 200 refers to the travel history of the history management unit 507 (step S70), and confirms the travel time required for the first link whose calculated flag Fd is “0” (step SS71). Next, the map data storage unit 506 is referred to, and points are calculated from the points registered in the link and the required travel time (step S72). As shown in the figure, depending on the travel time, different additional points are added to perform point calculation, and the calculated flag Fd is set to “1”. When the required travel time is “0 to 10 minutes”, “normal point + 0p” is obtained, and the normal point remains. In the case of “11 to 20 minutes”, “normal point + 5p” is obtained. In the case of “21-30 minutes”, “normal point + 7p”, and in the case of “31 minutes or more”, “normal point + 10p”. In this way, the added points increase in proportion to the required travel time. This is because, for example, when a signboard is present at a place that can be visually recognized during road traffic, the time for checking the signboard is increased in proportion to the required travel time, and the advertising effect can be improved.
[0090]
Next, subtotal points are calculated (step S73). The subtotal points indicate the total points of the history in which the calculated flag Fd is “0” in the traffic history. It is determined whether or not the point calculation of the history whose calculated flag Fd of the traffic history is “0” has been completed (step S74), and if it has not been completed, the time required for passing the next history is confirmed ( In step S75), the process returns to step S72 to calculate points. When the point calculation is completed, the subtotal points are transmitted to the server 100 together with the user information via the Internet INT (Step S76). The user information may be information that can identify the user, such as a user ID. The server 100 registers the received point in the user acquisition point 120.
[0091]
According to the second embodiment described above, since the points to be given to the user can be given in proportion to the user's travel time, points corresponding to the advertising / advertisement effect can be given, and the point registrant Convenience can be improved.
[0092]
B3. Variations of the second embodiment:
In this embodiment, the points to be given are calculated based on the required travel time, but the present invention is not limited to this. For example, the points may be calculated based on a user's moving means such as a private car, public transportation, bicycle, or walking. In addition, for example, a user who passes only half of the link and deviates on a side road is given a predetermined point lower than the normal point. The points may be calculated based on the distance moved.
[0093]
In this embodiment, the points registered in the link are calculated. However, the present invention is not limited to this. When using facilities, buildings, etc., or when passing, points registered in such facilities may be added according to the usage status. In this way, point calculation can be performed flexibly and convenience is improved.
[0094]
Further, points may be calculated based on user attribute information such as sex and age as shown in the user information 150 of FIG. This is preferable for the point registrant because it is possible to give points efficiently.
[0095]
C. Third embodiment:
In the first embodiment, a route search reflecting the points registered by the point registrant 310 is performed and points are given to the user. In the second embodiment, the points are changed and given to the user based on the traffic history. In the third embodiment, the location where points are registered is highlighted on the display panel 210 of the navigation device 200, thereby clarifying the guidance of the point registration location to the user and the advertisement / promotion of the point registrant 310. We decided to improve the effect. In this embodiment, the system overview is the same as that of the first embodiment, and the server 100 performs route search, point calculation, and the like. Only the highlighting process may be performed without performing route search or point calculation.
[0096]
C1. Highlight processing
FIG. 14 is a flowchart for explaining highlight display of a point registration location in the third embodiment. When the server 100 receives the current location information from the navigation device 200, the processing is started.
[0097]
The navigation device 200 transmits the current location information to the server 100 while passing (step S80). When the server 100 receives the current location information from the navigation device 200 (step S90), the server 100 searches for a point registration location within a predetermined range from the current location information (step S91). As shown in the figure, links and polygons in which points are registered are searched for in a link existing in a region B indicated by a circle centered on the current location X indicated by an asterisk. In the present embodiment, as indicated by broken lines in the figure, points are registered in the links L3, L4, L7 and the feature Po1.
[0098]
The server 100 sends an instruction to highlight the link and polygon to the navigation device 200 (step S92). The navigation device 200 receives such an instruction (step S81), and as shown in the drawing, highlights roads and features corresponding to the instructed links and polygon links L3, L4, L7 and the feature Po1. Examples of the highlight display include various modes such as changing the color, pattern, and the like from a normal form, blinking, enlarging display, and displaying a balloon. In this embodiment, different display is performed for the link and the polygon. For example, a different color or pattern may be displayed for each link attribute, or the display mode may be switched for each point. It is good also as controlling. For example, a location with a high registration point may be highlighted for a longer time than a location with a low registration point.
[0099]
According to the third embodiment described above, since the location where the point is registered is highlighted on the navigation device 200, the user can check the road or facility where the point is registered. Improves. In addition, the point registrant can improve the advertising / advertisement effect.
[0100]
C2. Variations of the third embodiment:
Since the third embodiment described above is realized by a system configuration similar to that of the first embodiment, the server 100 performs route search and point calculation. However, the navigation device 200 has the same configuration as that of the second embodiment. Route search and point calculation may be performed. The processing load on the server 100 can be suppressed.
[0101]
In the third embodiment, the point registration location existing within a predetermined range from the current location is highlighted, but the present invention is not limited to this. For example, not only within a predetermined range but also all point registration locations may be highlighted, point registration locations where the points are greater than or equal to a predetermined value are always displayed, and point registration locations less than or equal to a predetermined range are You may display only when it exists in the range. For example, the point registration location to be highlighted may be switched based on attribute information such as the user's sex, age, and hobbies.
[0102]
D. Variations:
Although the embodiments of the present invention have been described above, the present invention is not limited to these embodiments, and various embodiments can be implemented without departing from the scope of the present invention. It goes without saying. For example, in the system configuration of the first embodiment, the point change process described in the second embodiment may be performed.
[0103]
In addition to the above, the point highlight display mode in the third embodiment or the increase / decrease of points to be added in the second embodiment may be switched in accordance with predetermined conditions such as weather conditions. For example, if the point registrant 310 is an administrator of an outdoor amusement park or the like, it cannot be used in the case of rain, so it can be flexibly set at the time of registration, such as “points to 0 if rain”. Thus, a more convenient navigation system can be realized.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram showing a schematic configuration of a navigation system 1000 according to a first embodiment.
FIG. 2 is a functional block diagram showing configurations of a server 100 and a navigation device 200 in the first embodiment.
FIG. 3 is an explanatory diagram illustrating the structure of electronic map data stored in map data 110 in the first embodiment.
FIG. 4 is an explanatory diagram illustrating link costs in network data 410 in the first embodiment.
FIG. 5 is a flowchart illustrating point registration processing by a point registrant 310 in the first embodiment.
FIG. 6 is an explanatory diagram illustrating a point registration screen 320 and a registration point 130 in the first embodiment.
FIG. 7 is a flowchart illustrating route search processing in the first embodiment.
FIG. 8 is a flowchart for explaining processing for reflecting points in a link cost in the first embodiment;
FIG. 9 is an explanatory diagram illustrating network data 420 reflecting a new link cost and a route search result in the first embodiment;
FIG. 10 is an explanatory diagram illustrating a route search result displayed on the display panel 210 in the first embodiment.
FIG. 11 is a flowchart illustrating point addition processing given to a user in the first embodiment.
FIG. 12 is a functional block diagram showing a configuration of a navigation device 200 in the second embodiment.
FIG. 13 is a flowchart illustrating a point calculation process in the second embodiment.
FIG. 14 is a flowchart illustrating highlight display of a point registration location in the third embodiment.
[Explanation of symbols]
1000 ... Navigation system
100 ... server
101 ... Control unit
102 ... Control unit
103 ... communication section
104: Route search unit
105 ... Point management department
106: Point registration section
110 ... Map data
120: User acquisition points
130: Registration points
140 ... Registrant information
150: User information
200 ... Navigation device
210 ... Display panel
220 ... Operation panel
230 ... Control unit
231 ... Control unit
232: Communication unit
233 ... Current location detection unit
234 ... Command input part
235 ... Display control unit
300 ... Point registration system
310 ... Point registrant
320 ... Point registration screen
320a ... Registrant information display section
320b ... Message display section
320c ... Map display section
320d ... Registration button
321a, 321b ... Registration unit
400: Display data
410 ... network data
420: Network data
500 ... Control unit
501: Control unit
502: Communication unit
503 ... Current location detection unit
504 ... Command input part
505 ... Display control unit
506 ... Map data storage unit
507 ... History management unit
508 ... Point management department

Claims

A route search device that has a node and a link that connects nodes, and performs a route search using map data in which a link evaluation value for route search is set for the link,
Registration means for registering points specified by the point registrant in the database in association with features ,
A receiving unit for receiving at least starting point information and destination information from the user;
The link evaluation value is changed by reflecting the feature point in the link evaluation value, a route search is performed based on the link evaluation value after the change and the received information, and the result is notified to the user. A route search device comprising:

The route search device according to claim 1,
The route guidance unit
A plurality of routes are searched based on the link evaluation value and the received information, and at least one route of the searched routes based on the points registered in the links included in the plurality of routes is searched. A route search apparatus that determines and notifies the user of the route search result.

The route search device according to claim 1,
The route guidance device reflects the point in the link evaluation value by lowering the link evaluation value based on the point, and performs the route search using a Dijkstra method.

The route search device according to claim 1 ,
The route search device, wherein the route guide unit reflects the point registered within a predetermined range including at least a part of the link in a link evaluation value of the link.

The route search device according to claim 1 ,
The link has attribute information;
The route guidance device is a route search device that changes a method of reflecting the point on the link evaluation value based on the attribute information.

The route search device according to claim 1, further comprising:
Map display means for controlling the point registrant to display a map based on the map data on an operation unit for performing the registration operation;
In response to an operation on the operation unit by the point registrant, a registration location receiving unit that receives designation of the point and a registration location of the point, and
The route search device, wherein the registration unit performs the registration in association with the feature corresponding to the registration location.

The route search device according to any one of claims 1 to 6, further comprising:
A route search device comprising: a display control unit that highlights a point registration location where the point is registered with respect to a display unit that displays the map data to a user.

The route search device according to claim 7,
Comprising user information acquisition means for acquiring user information including information capable of specifying an attribute of the user;
The display control unit is a route search device that performs control for switching a highlighted portion based on the user information.

A route search method in which a computer uses a map data in which a link evaluation value for route search is set to a link having a node and a link connecting the nodes.
Registering the points specified by the point registrant in the database in association with the features ;
A process of accepting input of departure place information and destination information by a user;
The link evaluation value is changed by reflecting the feature point in the link evaluation value, a route search is performed based on the link evaluation value after the change and the received information, and the result is notified to the user. And a route searching method comprising:

A computer program for causing a computer to perform a route search using map data in which a link evaluation value for a route search is set to the link.
A point that has been specified from the point registrant, and the function to be registered in the database in association with the feature,
A function that accepts input of departure and destination information by the user,
The link evaluation value is changed by reflecting the feature point in the link evaluation value, a route search is performed based on the link evaluation value after the change and the received information, and the result is notified to the user. A computer program for causing a computer to realize the function to perform.