JP2004354292A

JP2004354292A - Route search reflecting point and point management

Info

Publication number: JP2004354292A
Application number: JP2003154214A
Authority: JP
Inventors: Kohei Wada; 幸平和田
Original assignee: Zenrin Datacom Co Ltd
Current assignee: Zenrin Datacom Co Ltd
Priority date: 2003-05-30
Filing date: 2003-05-30
Publication date: 2004-12-16
Anticipated expiration: 2023-05-30
Also published as: JP4326263B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a system for performing passage control by changing a link cost on the base of a point registered by an optional registrant. <P>SOLUTION: In a point registration system 300, a point registrant 310 registers 10p, 20p or the like to an optional local product, a road or the like into a registration point 130 in a server 100 on reference to information on map data stored in the map data 110 by using a client personal computer or the like connected to the Internet INT. As for the point, the point registered to the road is registered into a link showing the road, and the point registered to the local product is registered into a polygon showing the local product in the server 100. The server 100 receives starting place information, destination information or the like from a navigation device 200, searches for a route by reflecting the point registered by the point registration system 300 to the link cost which is a link evaluation value, and transmits the search result to the navigation device 200. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、リンク評価値を有する地図ネットワークデータを利用した経路探索方法および、地図ネットワークデータに登録されたポイントを、ユーザに付与するポイント管理方法に関する。
【０００２】
【従来の技術】
近年、コンピュータで利用可能に電子化された地図データ、いわゆる電子地図データを利用して、地図の表示や経路探索などを行うナビゲーション装置が普及している。ナビゲーション装置は、車載用、携帯用など、幅広く使用されている。電子地図データは、経路探索を行うための経路探索用データを備えている。経路探索用データは、道路（通路）を表すリンクデータや、交差点や行き止まりなどの道路の端点を表すノードデータ、および、ランドマーク情報などを備えている。リンクデータには、各道路を識別するためのリンクＩＤや、平均通行所要時間などの道路の評価値を表すリンクコストなどが含まれる。リンクコストは、道路の種別、通行料金の有無、時間帯、渋滞発生率など種々の要因に基づき、道路の管理者が決定しており、ナビゲーション装置は、一般的に、かかるリンクコストに基づき、経路探索を行っている。
【０００３】
また、近年では、有料道路、施設などを利用するユーザに対して、利用度によりサービスポイントにより還元することで、利用促進を図るシステム（特許文献１参照）や、有料道路において、渋滞状況に応じ、料金を返金するシステム（特許文献２参照）が検討されている。
【０００４】
【特許文献１】
特開２００２―２１６１８７号公報
【特許文献２】
特開２００２―２６００３７号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の経路探索方法は、ネットワークデータの作成者が設定したリンクコストにのみ基づいて行われており、施設等に付与されたポイントは経路探索に考慮されていなかった。そのため、施設を利用したユーザにポイントを付与するサービスポイントシステムにおいては、例えば、ポイントを登録しユーザの利用の促進を図った場合でも、経路探索によりかかる道路が探索される可能性が低く、ポイント登録の効果が反映されにくいという問題点があった。
【０００６】
本発明は、かかる課題に鑑みてなされたものであり、管理者以外の外部から入力されたポイントを経路探索にリンクコストに反映し、種々の条件に対応した経路探索を行うことを目的とする。また、かかるポイントをユーザに付与することにより、道路や施設の利用を促進するポイント管理を行うことを目的とする。
【０００７】
【課題を解決するための手段およびその作用・効果】
上述の課題の少なくとも一部を解決するために、本発明では、以下の構成を採用した。すなわち、本発明の第１の構成として、
ノードおよびノード同士をつなぐリンクを有し、該リンクに、経路探索用のリンク評価値が設定された地図データを利用して経路探索を行う経路探索装置であって、
ポイント登録者から指定されたポイントを、前記地図データの地物および前記リンクと対応づけてデータベースに登録する登録手段と、
ユーザから、少なくとも、出発地情報および目的地情報を受信する受信部と、
前記リンク評価値と、前記ポイントと、前記受信した情報とに基づき経路探索を行い、その結果を前記ユーザへ報知する経路案内部とを備えることを要旨とする。
【０００８】
リンク評価値とは、道路の距離、通行所要時間、種別や、渋滞発生率などに基づき設定される値であり、ネットワークデータ作成時に、予め設定されている。経路探索には種々の方法が挙げられるが、例えば、ダイクストラ法によれば、出発地から目的地までのリンク評価値の積算値が低いほど、優先して探索する方法をとることができる。
【０００９】
本発明の経路探索装置によれば、リンク評価値と、ポイント登録者により、地図データに対応づけて登録されたポイントとを加味した経路探索を行うことができる。
こうすれば、例えば、ポイント登録者が、店舗、施設などの管理者である場合には、ポイントを登録した箇所へ、ユーザを誘導することができ、商業上の効果を向上することができる。また、例えば、ポイント登録者が、道路の管理者である場合には、登録するポイントにより、通行制御を行うことができる。
【００１０】
本発明の経路探索装置において、前記経路案内部は、
前記リンク評価値および前記受信した情報に基づき、複数の経路を探索し、該複数の経路に含まれる前記リンクに登録された前記ポイントに基づき決定し、該経路探索結果を、前記ユーザへ報知することとしてもよい。
【００１１】
例えば、従前のダイクストラ法を用いて経路探索を行った場合には、リンク評価値の積算値の低い順に探索された複数の経路から、かかる経路のリンクに登録されたポイントの合計値の高い経路を、かかる合計ポイントとともに、ユーザへ報知することができる。複数の経路を報知することとしてもよいし、例えば、ポイントの合計値の上位から３経路を報知することとしてもよい。リンクに登録されたポイントのみでなく、地物に登録されたポイントを、併せて加味することとしてもよい。
【００１２】
こうすれば、リンク評価値を基準として複数の経路候補を探索するため、通行しやすい経路が探索される。かかる複数の経路候補に、ポイントを加味した結果を、ユーザに通知するため、ユーザは、ポイントと通行しやすさとを考慮しつつ、柔軟に経路を選択することができるため、利便性が向上する。
【００１３】
また、前記経路案内部は、
前記リンク評価値に、前記ポイントを反映し、前記変更後のリンク評価値と、前記受信した情報とに基づき、経路探索を行うこととしてもよい。
【００１４】
こうすることにより、ポイント登録者により地図データに対応付けて登録されたポイントを反映したリンク評価値により経路探索を行うことができ、経路の誘導だけでなく、例えば、ポイントをリンク評価値に反映する際に、リンク評価値を増加させることとすれば、経路の敬遠を行うことも可能である。例えば、道路管理者、道路工事管理者などの、一時的、限定的な通行量の制限や、夜間の住宅地近傍の通行量の抑制、通勤、通学時間帯の、バス通行道路の通行量の制御などを行うことができる。
【００１５】
前記リンク評価値変更部は、前記リンクの少なくとも一部を含む所定の範囲内に登録された前記ポイントを、該リンクのリンク評価値に反映することとしてもよい。こうすれば、柔軟にリンク評価値を変更することができる。
【００１６】
本発明の経路探索装置において、
前記リンクは、属性情報を有し、
前記リンク評価値変更部は、前記属性情報に基づき、前記リンク評価値への前記ポイントの反映方法を変更することとしてもよい。
【００１７】
属性情報とは、例えば、高速道路、国道などの道路種別や、道路幅、規定速度、一方通行等の通行規制等、道路に関する情報とすることができる。本発明によれば、登録されたポイントのリンク評価値への影響の度合いを、属性情報により制御することができる。
【００１８】
また、本発明の経路探索装置において、
前記ポイント登録者が前記登録の操作を行うための操作部に、前記地図データに基づき地図を表示させる制御を行う地図表示手段と、
前記ポイント登録者による前記操作部への操作に応じて、前記ポイントおよび該ポイントの登録箇所の指定を受け付ける登録箇所受付手段とを備え、
前記登録手段は、該登録箇所に対応する前記リンク、または、地物に対応づけて前記登録を行うこととしてもよい。こうすれば、ポイント登録者は、簡易にポイント登録箇所を指定することができるため、利便性を向上することができ好適である。
【００１９】
本発明の第２の構成として、
ノードおよびノード同士をつなぐリンクを有し、該リンクに、リンクを評価するリンク評価値が設定された地図データを利用するユーザに付与されるポイントを管理するポイント管理装置であって、
ポイント登録者により登録されたポイントを、前記地図データ中のリンク又は地物と対応づけて登録したデータベースを参照するポイントデータ参照部と、
と、
前記ユーザの移動軌跡を、前記地図データ上で特定可能な移動情報を取得する移動情報取得部と、
前記移動情報に基づき特定されるリンク又は地物に対応する前記ポイントを、ユーザごとに積算し、前記ユーザごとのポイントの合計を表す積算ポイントを管理するポイント管理部とを備えることを要旨とする。
【００２０】
地図データは、例えば、ハードディスクやＣＤ−ＲＯＭなどの記憶媒体から参照することとしてもよいし、ネットワークを介してサーバなどから取得することとしてもよい。後者の場合には、必要な地図データのみ、適宜、受け取ることとすれば、ネットワーク負荷を軽減することができ好ましい。ポイント登録者は、例えば、店舗の経営者、道路に面した位置に設置された宣伝用看板の管理者、道路の管理者等とすることができる。ポイント登録者により登録されたポイントは、例えば、サーバに蓄積されていることとでき、ポイントが登録された道路や施設をユーザが使用した場合に付与され、積算ポイントに応じた商品と交換可能とすれば、ユーザの施設利用を促進することができ、好適である。
【００２１】
本発明によれば、地図データを利用して移動したユーザに対してポイントを付与するため、地図データの利用促進を図るとともに、ポイント登録者には広告・宣伝の効果を向上することが可能となる。
【００２２】
本発明のポイント管理装置は、サーバ側、ユーザ側のいずれにも構築することができる。例えば、前者に構築されている場合は、ユーザからユーザを特定可能なユーザ情報、移動情報などを取得することで実現でき、ユーザ側の装置の処理負荷を軽減することができる。後者に構築されている場合には、ユーザ情報と移動情報とをサーバに通知することとしてもよいが、ネットワークを介して地図データを取得する際に、関連づけて登録されているポイントを併せて取得することとすれば、その後のサーバとの情報の授受を必要とせず、付与されるポイントを知ることができる。複数のポイント登録者に対して、複数の地図データのユーザが存在することとなるため、ユーザの取得した積算ポイントは、サーバ側で一元的に管理することが運用上好ましい。かかる場合には、例えば、ユーザは所定のタイミングで、ユーザ情報と取得ポイントをサーバへ通知することとすれば、容易に実現できる。
【００２３】
前記移動情報は、前記ユーザの移動した移動履歴としてもよい。移動履歴には、例えば、道路の通過所要時間や、通過時刻、施設の滞在時間などを特定可能な情報が含まれることとすれば、種々の情報に基づきポイントを付与することができるため、好適である。
【００２４】
本発明のポイント管理装置において、
前記移動情報は、移動所要時間を特定可能な情報が含まれており、
前記ポイント加算部は、前記移動所要時間に基づき、前記ポイントを変更し加算することとしてもよい。
【００２５】
移動所要時間を特定可能な情報とは、例えば、道路の移動所要時間そのものとしてもよいし、道路の距離と道路の通過時の平均速度から算出することとしても良い。ポイント加算部は、例えば、予め設定されている移動所要時間に比例する係数をポイントに乗算することとしてもよいし、所定ポイントを加減算することとしてもよい。例えば、移動所要時間が１０分以上であったユーザには、通常付与されるポイントに５ポイント増加するなど、柔軟にポイントを変更して加算することができ、利便性が向上する。
【００２６】
また、前記移動情報には、移動距離を特定可能な情報が含まれており、
前記ポイント加算部は、前記移動距離に基づき、前記ポイントを変更し加算することとしてもよい。
【００２７】
移動距離は、例えば、移動したリンクの属性情報によって管理されている各リンクが表す道路の距離の合計とする、平均速度と移動所要時間とから算出することとできる。ポイント加算部は、例えば、かかる移動距離が所定距離以上の場合には、ポイントを倍にする、リンクを最後まで通行せずに、脇道にそれた場合には、ポイントを半減する、または、移動距離に比例して所定ポイント加算するなどとすることができる。こうすれば、ユーザの利用率を、更に反映したポイント管理を行うことができる。
【００２８】
また、本発明の第１の構成または第２の構成において、
ユーザに対して、前記地図データを表示する表示手段に対して、
前記ポイントが登録されたポイント登録箇所を、強調表示させる表示制御部とを備えることとしてもよい。
【００２９】
強調表示とは、例えば、ポイントが登録された箇所の表示を、色彩、表示サイズの変更、点滅、付加情報の吹き出し等により表示することとしてもよいし、また、道路は赤、施設は青とする等の属性情報により表示方法を切り換えることとしてもよい。登録されているポイントにより表示を切り換えることとしてもよい。ポイント登録箇所が、通常表示よりもユーザが認識しやすい表示とすることが好ましい。こうすることにより、ユーザは、例えば、ポイントが登録されている箇所が密集している地域など、ポイントが登録されている箇所を簡易に視認することができ、利便性が向上する。また、ポイント登録者は、広告・宣伝効果を向上することができ好適である。
【００３０】
また、ユーザの現在地位置情報に基づく所定の範囲内に存在するポイント登録箇所を、強調表示することとしてもよい。所定の範囲内とは、現在地情報を中心に考える必要はなく、例えば、ユーザの進行方向に対し、現在地情報が円弧の下端となる範囲としてもよいし、円に限らず種々の形状の領域としてもよい。こうすることにより、ユーザは、現在地の近辺に存在するポイント登録箇所を把握することが可能となり、利便性が向上する。
【００３１】
また、
前記ユーザの属性を特定可能な情報を含むユーザ情報を取得するユーザ情報取得手段を備え、
前記表示制御部は、前記ユーザ情報に基づき、強調表示する箇所を切り換える制御を行うこととしてもよい。
【００３２】
ユーザ情報取得手段とは、例えば、予め、サーバ側にユーザに関する情報が登録されており、ユーザから、ユーザを特定可能な情報を受け取ることにより、属性情報などを取得することとしても良いし、年齢、性別、嗜好などを、逐一、入力することとしてもよい。
【００３３】
こうすれば、ユーザは、数多く設定されているポイント登録箇所から自分に適切なポイント登録箇所を容易に確認することができるため、利便性が向上する。
【００３４】
本発明は、上述したポイントに基づく通行制御装置、および、ポイント管理装置としての構成の他、通行制御方法、ポイント管理方法として構成しても良い。また、本発明の通行制御、および、ポイント管理をコンピュータによって実現するためのコンピュータプログラム、かかるプログラムを記録した記録媒体として構成しても良い。記録媒体としては、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＯＭやＲＡＭ等のメモリ）および外部記憶装置等の、コンピュータが読み取り可能な種々の媒体を利用することができる。
【００３５】
【発明の実施の形態】
以下、本発明の実施の形態について、以下の項目に分けて説明する。
Ａ．第１実施例：
Ａ１．システム構成：
Ａ２．機能ブロック図：
Ａ３．地図データ構造：
Ａ４．リンクコスト：
Ａ５．ポイント登録処理：
Ａ６．経路探索：
Ａ６−１．経路探索処理：
Ａ６−２．リンクコスト変更処理：
Ａ６−３．経路探索結果：
Ａ７．ポイント加算処理：
Ａ８．第１実施例のバリエーション：
Ｂ．第２実施例：
Ｂ１．機能ブロック図：
Ｂ２．ポイント変更処理：
Ｂ３．第２実施例のバリエーション：
Ｃ．第３実施例：
Ｃ１．強調表示処理：
Ｃ２．第３実施例のバリエーション：
Ｄ．変形例：
【００３６】
Ａ．第１実施例：
Ａ１．システム構成：
図１は、第１実施例としてのナビゲーションシステム１０００の概略構成を示す説明図である。本実施例のナビゲーションシステム１０００は、サーバ１００と、ナビゲーション装置２００と、ポイント登録システム３００とから構成されている。サーバ１００と、ナビゲーション装置２００と、ポイント登録システム３００とは、インターネットＩＮＴを介して接続され、各種データの授受を行う。
【００３７】
サーバ１００には、地図データ１１０と、ユーザ獲得ポイント１２０と、登録ポイント１３０の各種データベースが構築されている。地図データ１１０には、電子地図データが格納されている。登録ポイント１３０には、ポイント登録者３１０により、ポイント登録画面３２０から、電子地図データ上の道路、地物などに関連づけられたポイントが登録されており、電子地図データを使用して移動したユーザに対して、かかるポイントが付与される。ユーザ獲得ポイント１２０には、ユーザに付与されたポイントを、ユーザ情報と対応づけて管理されている。
【００３８】
サーバ１００は、ナビゲーション装置２００から出発地情報、目的地情報などを受信して経路探索を行い、ナビゲーション装置２００へ送信する機能を奏する。また、ポイント登録システム３００から、電子地図データ上の道路、地物などに対して登録されたポイントを管理し、かかるポイントを経路探索に反映する。
【００３９】
ナビゲーション装置２００は、中継局ＳＴと、無線通信を行うことにより、インターネットＩＮＴを介してサーバ１００と接続され各種データの授受を行っている。ナビゲーション装置２００は、表示パネル２１０と、操作パネル２２０とを備えている。表示パネル２１０は、地図や文字情報、メニュー画面、経路探索の結果、ポイント登録箇所などを表示する。操作パネル２２０は、表示パネル２１０に表示された地図上のカーソルの移動や、縮尺の設定、変更、画面のスクロール、目的地に関する情報の入力を含むメニュー画面での各種設定等、ユーザの指示を入力するためのものである。
【００４０】
ポイント登録システム３００は、ポイント登録者３１０が、インターネットＩＮＴに接続されたクライアントパソコンなどを使用して、地図データ１１０に格納されている地図データ上を参照し、任意の地物、道路などに１０ポイント（以降、ポイントの単位を「ｐ」で表すこととする）、２０ｐ等と、ポイントを登録するシステムである。
【００４１】
本実施例では、ナビゲーション装置２００は、車載されるタイプのいわゆるカーナビゲーション装置であるものとした。以降では、サーバ１００、ナビゲーション装置２００の構成を示す機能ブロック図、処理詳細、ポイント登録システム３００の処理詳細を示す。
【００４２】
Ａ２．機能ブロック：
図２は、サーバ１００およびナビゲーション装置２００の構成を示す機能ブロック図である。
【００４３】
ナビゲーション装置２００の制御ユニット２３０は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えるマイクロコンピュータとして構成されており、制御部２３１と、通信部２３２と、現在地検出部２３３と、コマンド入力部２３４と、表示制御部２３５とを備えている。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成してもかまわない。
【００４４】
制御部２３１は、制御ユニット２３０内の各部の制御を行う。通信部２３２は、中継局ＳＴと、無線通信を行い、インターネットＩＮＴを介してサーバ１００と各種データの授受を行う。現在地検出部２３３は、図示しないＧＰＳアンテナが受信する人工衛星からの電波に基づき、現在位置を検出する。コマンド入力部２３４は、操作パネル２２０の操作によるユーザの指示や経路探索における目的地などを入力する。目的地は、例えば、目的地の住所、名称、電話番号などによって特定することができる。表示制御部２３５は、表示パネル２１０に表示すべき画面を制御する。
【００４５】
サーバ１００の制御ユニット１０１は、制御部１０２と、通信部１０３と、経路探索部１０４と、ポイント管理部１０５と、ポイント登録部１０６と、各種データベースとして、地図データ１１０と、ユーザ獲得ポイント１２０と、登録ポイント１３０と、登録者情報１４０と、ユーザ情報１５０とを備えている。制御部１０２は、制御ユニット１０１内の各部の制御を行う。通信部１０３は、ナビゲーション装置２００、ポイント登録システム３００と各種データの授受を行う。通信部１０３は、例えば、ナビゲーション装置２００からの表示要求を受信し、これに基づき抽出された電子地図データをナビゲーション装置２００に送信する。
【００４６】
ポイント登録部１０６は、ポイント登録システム３００から登録されたポイント、および、ポイント登録箇所を、登録ポイント１３０に登録するとともに、登録者情報１４０に、ポイント登録者３１０の登録ポイントの合計値を登録する。登録者情報１４０は、図示するように登録者のＩＤと、名称と、合計登録ポイントの３つの項目から構成されており、ポイント登録部１０６は、ポイント登録システム３００から受信したＩＤによりポイント登録者３１０を特定し、登録ポイントを加算する。
【００４７】
経路探索部１０４は、ナビゲーション装置２００から受信した現在地情報、出発地情報、目的地情報などに基づき、登録ポイント１３０に登録されているポイントを反映して、出発地から目的地までの経路探索を行う。ポイントを経路探索に反映させる方法に関しては、詳細は後述する。経路探索結果は、通信部１０３を介して、ナビゲーション装置２００に送出される。本実施例では、経路探索方法として、周知のダイクストラ法により行うこととした。
【００４８】
ポイント管理部１０５は、ナビゲーション装置２００から現在地情報とユーザＩＤとを受信し、かかる現在位置が、ポイントの登録されている道路、施設である場合、付与すべきポイントを、ユーザＩＤと対応づけてユーザ獲得ポイント１２０に登録する。
【００４９】
ユーザ情報１５０は、ナビゲーション装置２００のユーザの詳細情報が管理されており、図示するように、ユーザＩＤと、ユーザ名と、連絡先と、年齢と、性別との５項目から構成されている。連絡先には、電話番号が格納されており、性別は、「０」を男性、「１」を女性として格納されている。ユーザ情報１５０が管理する情報は、これらのユーザの詳細情報に限られるものではなく、趣味などの嗜好項目などを、併せて管理することとしてもよい。
【００５０】
Ａ３．地図データ構造：
図３は、本実施例における地図データ１１０に格納されている電子地図データの構造を例示する説明図である。電子地図データは、表示用データ４００と、ネットワークデータ４１０とを有している、表示用データ４００は、ナビゲーション装置２００の表示パネル２１０や、ポイント登録画面３２０に表示を行うためのデータであり、道路幅など実際の状態が反映され構成されている。ネットワークデータ４１０は、道路を表すリンクデータと道路の端点を表すノードデータ、および地物を表すポリゴンから構成されている。ポリゴンは別のレイヤとして構成しても良い。ノードやリンクは、属性情報としてそれぞれ様々な情報を有している。図示するように、ネットワークデータ４１０のノードは、表示用データ４００と、破線で示すように対応しており、ネットワークデータ４１０の各リンク、およびポリゴンにおいても、同様に対応している。
【００５１】
本実施例では、ナビゲーション装置２００が経路探索の出発地として出発地Ｓを、目的地として目的地Ｅを指定することとした。
【００５２】
Ａ４．リンクコスト：
図４は、ネットワークデータ４１０におけるリンクコストを例示する説明図である。図中、Ｎ１からＮ７まではノードを示しており、Ｌ３（１２）、Ｌ４（１６）などがリンクを示している。Ｌ３（１２）における（１２）は該当するリンクの通行しやすさなどの評価値を表すリンクコストを示しており、このリンクコストは低いほど通行しやすい、すなわち、渋滞が発生しないなどと評価される。地物Ｐｏ１〜Ｐｏ４までは、建物、施設などを示すポリゴンである。
【００５３】
ネットワークデータ４１０におけるリンクコストから、ダイクストラ法により経路探索を行った場合、出発地ＳはノードＮ４であり、目的地Ｅは地物Ｐｏ１であるため、最短経路としては、図に破線で示すように「Ｌ１３−Ｌ１０−Ｌ３」という結果が得られる。
【００５４】
Ａ５．ポイント登録処理：
図５は、ポイント登録者３１０によるポイント登録処理を説明するフローチャートである。本実施例では、ポイント登録者３１０の情報は、予め、サーバ１００に登録されており、ポイント登録者３１０は、ブラウザを介してサーバ１００にアクセスし、地図データ１１０上の任意の箇所にポイントを登録できることとする。
【００５５】
ポイント登録システム３００は、ポイント登録者３１０の操作に基づき、サーバ１００に、ＩＤとパスワードを入力しログインする（ステップＳ１０）。サーバ１００は、ポイント登録者３１０の認証を行い、ポイント登録可能な登録者であることを判断し、アクセスの許可を送出する（ステップＳ２０）。ポイント登録システム３００は、アクセス許可を受信し、地図データ１１０を参照して、ポイントを登録すべき箇所を指定する（ステップＳ１１）。指定方法としては、住所を入力する、電話番号で指定する、マウスなどのポインティングデバイスにより指定するなど種々の方法が挙げられる。次に、指定箇所に対して、任意にポイントを指定する（ステップＳ１２）。
【００５６】
ポイント登録システム３００は、サーバ１００へ、指定した登録箇所およびポイントの登録指示を送出し（ステップＳ１３）、サーバ１００は、かかる登録箇所およびポイントを、登録ポイント１３０に登録すると共に、登録者情報１４０の合計登録ポイントを登録する（ステップＳ２１）。
【００５７】
図６（ａ）は、ポイント登録画面３２０を例示する説明図である。図５における、ステップＳ１１〜Ｓ１３までの処理を示している。ポイント登録画面３２０には、登録者情報表示部３２０ａと、メッセージ表示部３２０ｂと、地図表示部３２０ｃと、登録ボタン３２０ｄとから構成されている。
【００５８】
登録者情報表示部３２０ａには、ログインした登録者のＩＤと名称が表示されており、メッセージ表示部３２０ｂには、ポイント登録方法の説明メッセージが表示されており、地図表示部３２０ｃには、地図データ１１０が表示されている。登録ボタン３２０ｄは、押下することにより、指定したポイントの登録箇所およびポイントをサーバ１００へ送出する機能を奏する。
【００５９】
ポイント登録者３１０は、例えば、「地物Ｐｏ１」に「５０ｐ」登録する場合には、マウスなどのポインティングデバイスを使用し、「地物Ｐｏ１」を指定し、表示される登録部３２１ａに「５０ｐ」と入力する。登録部３２１ａには、地物Ｐｏ１が有する属性情報により、名称が表示される。本実施例では、地物Ｐｏ１は、「○×百貨店」である。
【００６０】
道路に対してポイントを登録する場合には、マウスにより指定された地点を含むリンクにポイントを登録することで実現できる。図示するように、マウスにより星印の位置を指定した場合、リンクＬ４が選択され、登録部３２１ｂが表示される。登録部３２１ｂには、リンクの属性情報からリンクが示す道路の名称「△△通り」が表示され、ポイント登録者３１０は、登録すべきポイントの「１００ｐ」を指定する。
【００６１】
ポイント登録者３１０は、ポイントを登録すべき箇所とポイントを指定後、登録ボタン３２０ｄを押下することにより、かかる登録情報をサーバ１００へ登録することができる。
【００６２】
図６（ｂ）は、サーバ１００に構築されているデータベースである登録ポイント１３０を例示する説明図である。登録ポイント１３０は、ポイント登録システム３００により登録されたポイントを、リンク、ポリゴンごとに管理しており、「登録者ＩＤ」と、「登録箇所」と、「登録ポイント」の３つの項目から構成されている。
【００６３】
登録者ＩＤは、ポイント登録者３１０を特定するための情報であり、登録者情報１４０のＩＤが格納されている。登録箇所は、ポイントが登録されているリンク、ポリゴンなどが格納されている。登録ポイントは、登録箇所に登録されているポイントを示している。
【００６４】
本図では、登録者ＩＤ「１００」のポイント登録者は、「地物Ｐｏ１」に「５０ｐ」、「リンクＬ４」に「１００ｐ」、「リンクＬ３」に「５０ｐ」登録したことを示している。また、登録者ＩＤ「３７４」と「２３３」はそれぞれ「リンクＬ１３」に「１０ｐ」と「１０ｐ」を登録している。このように、同一のリンク、ポリゴンに異なる登録者からのポイント登録をすることも可能である。
【００６５】
Ａ６．経路探索：
Ａ６−１．経路探索処理：
図７は、本実施例における経路探索処理を説明するフローチャートである。サーバ１００とナビゲーション装置２００との間で行われる処理である。
【００６６】
ナビゲーション装置２００は、操作パネル２２０から出発地および目的地を入力し、サーバ１００へ送信する（ステップＳ３０）。サーバ１００は、これらの情報を受信し（ステップＳ４０）、経路探索を行う（ステップＳ４１）。経路探索処理に関しては、後述する。次にサーバ１００は、経路探索結果をナビゲーション装置２００に送信する（ステップＳ４２）。
【００６７】
ナビゲーション装置２００は、経路探索結果を受信し（ステップＳ３１）、表示パネル２１０に表示する（ステップＳ３２）。
【００６８】
Ａ６−２．リンクコスト：
図８は、ポイントをリンクコストに反映させる処理を説明するフローチャートである。図７のステップＳ４１における処理であり、サーバ１００が、経路探索部１０４を制御して、地図データ１１０および登録ポイント１３０を参照して行う処理である。
【００６９】
サーバ１００は、ナビゲーション装置２００から受信した出発地および目的地の情報に基づき、経路の候補となるリンクを抽出し、設定されているリンクコストを、かかるリンクに登録されているポイントにより変更し、新リンクコストを設定する（ステップＳ５０）。図中に、併せて、ポイントの反映によるリンクコストの変更を説明する表を示した。本実施例では、１０ｐにつき、リンクコストを「１」下げることとした。例えば、リンクＬ３は、予め設定されているリンクコストが「１２」である。リンクＬ３には、ポイントが「５０ｐ」登録されているため、リンクコストを５下げることにより、登録されたポイントを反映させた新リンクコストを設定する。
【００７０】
リンクに登録されたポイントをリンクコストに反映させた後、サーバ１００は、更に、リンクから接続可能な地物に対して登録されたポイントを、リンクコストに反映する（ステップＳ５１）。図中に、併せて、地物に登録されたポイントの反映によるリンクコストの変更を説明する表を示した。ステップＳ５０の処理と同様に、１０ポイントにつき、リンクコストを「１」下げることとした。例えば、ポリゴンにより表される地物Ｐｏ１は、リンクＬ３およびリンクＬ４から接続可能であり、地物Ｐｏ１に登録されたポイントは、「５０ｐ」であり、リンクＬ３およびリンクＬ４の双方のリンクコストに反映される。リンクＬ３は、ステップＳ５０において、「１２」から「７」へ変更されており、リンクＬ４も同様に、リンクコストは「１６」から「６」へ変更されている。地物Ｐｏ１に登録されている「５０ｐ」に基づき、かかる変更後のリンクコストを、更に「５」低くする。こうすることで、リンクＬ３は、「７」から「２」へ変更され、リンクＬ４は、「６」から「１」へ変更される。
【００７１】
サーバ１００は、リンクコストの変更後、ネットワークデータ４１０に新リンクコストを設定し（ステップＳ５２）、経路探索を行う（ステップＳ５３）。
【００７２】
図９（ａ）には、新リンクコストを設定したネットワークデータ４２０を例示した。ネットワークデータ４２０は、図４に示したネットワークデータ４１０と同様に、図中、Ｎ１からＮ７まではノードを示しており、Ｌ３（２）、Ｌ４（１）などがリンクを示している。Ｌ３（２）における（２）は該当するリンクコストを示しており、登録されたポイントが反映されている。
【００７３】
図９（ｂ）は、図９（ａ）に示すネットワークデータ４２０に基づき経路探索を行った結果を示している。図示するように、経路番号１は、「Ｌ１５−Ｌ７−Ｌ４」という経路が選択されており、リンクコストの合計値は「１１」となり、経路番号２は、「Ｌ１３−Ｌ１０−Ｌ３」という経路が選択されており、リンクコストの合計値は「１３」となる。経路番号３は、「Ｌ１５−Ｌ９−Ｌ３」という経路が選択されており、リンクコストの合計値は「２４」となり、経路番号４は、「Ｌ１５−Ｌ２３−Ｌ８−Ｌ４」という経路が選択されており、リンクコストの合計値は「４５」となる。すなわち、経路番号１が経路探索結果として、ナビゲーション装置２００へ送信される。経路番号１は、図９（ａ）において、一点鎖線で示す経路である。
【００７４】
Ａ６−３．経路探索結果：
図１０は、表示パネル２１０に表示される経路探索結果を例示する説明図である。出発地Ｓから目的地Ｅまでは、図に実線矢印で示すように、経路が表示される。ポイントを反映していないリンクコストにより経路探索を行う場合、破線で示す経路Ｒが探索される確率が高いため、かかる経路探索により多数の利用者が通行することにより、経路Ｒが渋滞する原因となっていた。予め設定されたリンクコストが高い経路、すなわち、渋滞する可能性が高い、遠回りである、などの経路にポイントを登録し、リンクコストを変更することで、経路Ｒの渋滞を緩和するという通行制御の効果がある。
【００７５】
Ａ７．ポイント加算処理：
図１１は、ユーザに付与されるポイントの加算処理を説明するフローチャートである。サーバ１００が、図５のステップＳ２１の後に行う処理である。
【００７６】
サーバ１００は、ナビゲーション装置２００から、ユーザ情報および現在地情報を受信すると（ステップＳ６０）、現在地情報に基づき、通過中のリンクを特定すると共に、かかるリンクにポイントが登録されているか否かを判断する（ステップＳ６１）。ポイントが登録されていない場合には、そのまま処理を終了する。ユーザ情報には、少なくともユーザＩＤが含まれているものとする。
【００７７】
ポイントが登録されている場合には、ポイントを、ユーザ獲得ポイント１２０に登録されている積算ポイントに加算する（ステップＳ６２）。ユーザ獲得ポイント１２０は、ステップＳ６２に図示するようにユーザＩＤと、ユーザの積算ポイントが管理されている。
【００７８】
以上説明した第１実施例のナビゲーションシステム１０００によれば、ポイント登録者により任意に登録されたポイントを反映してリンクコストを変更し、経路探索を行うため、以下のような種々の効果を得ることができる。第１に、ポイントを登録することにより、柔軟にリンクコストを変更することができるため、ポイント登録者による任意の通行制御を行うことができる。第２に、建物、施設などに登録したポイントを、かかる建物などへ接続可能なリンクのリンクコストに反映することができるため、ポイント登録した建物、施設もしくはその近辺を通行するように、ナビゲーション装置２００のユーザを誘導することができ、広告効果を得ることができる。登録するポイントの多少によりリンクコストの変化量も異なるため、ポイント登録者へ広告効果の不公平も抑制することができる。ユーザは、経路探索結果として、遠回りの経路が選択された場合にも、ポイントを取得することができるという利点がある。
【００７９】
Ａ８．第１実施例のバリエーション：
第１実施例では、登録されたポイントを反映したリンクコストにより経路探索を行い、通行したユーザに対してポイントを加算することとしたが、ポイント加算処理を省略し、経路探索処理のみの通行制御装置として構成することとしてもよい。
【００８０】
また、第１実施例では、ポイントが高いほどリンクコストを下げて経路探索を行う、いわゆる、「ポイント優先経路探索」であるが、経路探索の方法を、ユーザが柔軟に選択できることとすれば、利便性が向上し、好適である。
【００８１】
また、第１実施例に示すように、リンクコストに反映するポイントは、リンクおよびリンクから接続可能な施設等に限られず、例えば、リンクの中心から所定範囲内に存在する施設に登録されているポイントを、かかるリンクのリンクコストに反映させてもよい。
【００８２】
Ｂ．第２実施例：
Ｂ１．機能ブロック図：
第１実施例では、サーバ１００が、ナビゲーション装置２００から出発地情報と目的地情報とを受信し、経路探索を行うこととしたが、第２実施例では、ナビゲーション装置２００が、経路探索を行い、通行履歴からポイントを計算することとした。システム概要は、第１実施例と同様である。
【００８３】
図１２は、第２実施例におけるナビゲーション装置２００の構成を示す機能ブロック図である。ナビゲーション装置２００の制御ユニット５００は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えるマイクロコンピュータとして構成されており、制御部５０１と、通信部５０２と、現在地検出部５０３と、コマンド入力部５０４と、表示制御部５０５と、地図データ格納部５０６と、履歴管理部５０７と、ポイント管理部５０８とを備えている。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成してもかまわない。
【００８４】
通信部５０２と、現在地検出部５０３と、コマンド入力部５０４と、表示制御部５０５は、第１実施例において、図２で説明した各ブロックと同様の処理を行うため説明は省略する。
【００８５】
制御部５０１は、サーバ１００から出発地と目的地とを含む経路探索に必要となる地図データ、および、かかる地図データに関連する属性情報を受信し、表示用の地図データを表示制御部５０５へ、属性情報を地図データ格納部５０６へ受け渡す。地図データ格納部５０６は、図示するように、リンクと、リンクが示す道路の名称、距離、種別、登録されているポイントから構成されている。例えば、リンクＬ１５は、「国道２８号」であり、リンクＬ１５にかかる道路の距離は「５ｋｍ」、道路の種別は「国道」、登録されているポイントは「２００ｐ」であることを表している。
【００８６】
履歴管理部５０７は、通行履歴を管理する。履歴管理部５０７は、図示するように、時系列で管理されており、リンクの通行開始日時、通行終了日時、平均速度から構成されている。通行開始時間は、リンクの端点を示すノードを通行した日時を示し、通行終了日時は、リンクの他端点のノードを通行した日時を示す。例えば、Ｌ１５は、通行開始日時が「２００３０１２８０９５０」であり、これは、「２００３年１月２８日９時５０分」であることを示している。通行終了日時も同様である。平均速度は、地図データ格納部５０６に格納されている距離と、通行開始日時および通行終了日時から算出される。別途速度の履歴を作成し、かかる速度履歴から平均速度を算出することとしてもよい。
【００８７】
ポイント管理部５０８は、履歴管理部５０７と、地図データ格納部５０６とからポイントを計算し、通信部５０２を介して、計算されたポイントをサーバ１００へ送出する機能を奏する。計算済フラグＦｄは、すでにポイントを計算したリンクであるか否かを判断するためのフラグであり、「０」は未計算を、「１」は計算済みを示す。
【００８８】
Ｂ２．ポイント変更処理：
図１３は、第２実施例におけるポイント計算処理を説明するフローチャートである。ナビゲーション装置２００の制御部５０１が各機能ブロックを制御して行う処理である。本実施例では、通行したリンクに登録されているポイントに、通行所要時間による異なる追加ポイントを加算することとした。
【００８９】
ナビゲーション装置２００は、履歴管理部５０７の通行履歴を参照し（ステップＳ７０）、計算済フラグＦｄが「０」である最初のリンクの移動所要時間を確認する（ステップＳＳ７１）。次に、地図データ格納部５０６を参照し、リンクに登録されているポイントと、通行所要時間とからポイントを計算する（ステップＳ７２）。図示するように、通行所要時間により、異なる追加ポイントを加算しポイント計算を行い、計算済フラグＦｄを「１」に設定する。通行所要時間が、「０〜１０分」の場合には、「通常ポイント＋０ｐ」となり、通常ポイントのままである。「１１〜２０分」の場合には、「通常ポイント＋５ｐ」となる。「２１〜３０分」の場合には、「通常ポイント＋７ｐ」、「３１分以上」の場合には、「通常ポイント＋１０ｐ」となる。このように、通行所要時間に比例して、加算されるポイントが高くなる。これは、例えば、道路通行中に視認可能な場所に看板が存在する場合、通行所要時間に比例して、看板を確認する時間が長くなり、広告効果の向上を図ることができるためである。
【００９０】
次に、小計ポイントを計算する（ステップＳ７３）。小計ポイントとは、通行履歴において、計算済フラグＦｄが「０」である履歴のポイント合計値を示す。通行履歴の計算済フラグＦｄが「０」である履歴のポイント計算が終了したか否かを判断し（ステップＳ７４）、終了していない場合には、次の履歴の通行所要時間を確認し（ステップＳ７５）、ステップＳ７２へ戻りポイントを計算する。ポイント計算が終了した場合には、インターネットＩＮＴを介して、小計ポイントを、ユーザ情報と共にサーバ１００へ送信する（ステップＳ７６）。ユーザ情報とは、ユーザＩＤなどユーザを特定可能な情報であればよい。サーバ１００は、受信したポイントを、ユーザ獲得ポイント１２０へ登録する。
【００９１】
以上説明した第２実施例によれば、ユーザに付与するポイントを、ユーザの通行時間に比例して付与することができるため、広告・宣伝効果に対応したポイントの付与が可能となり、ポイント登録者の利便性を向上することができる。
【００９２】
Ｂ３．第２実施例のバリエーション：
本実施例では、通行所要時間に基づき、付与するポイントを計算することとしたが、これに限られない。例えば、自家用車、公共交通機関、自転車、徒歩などユーザの移動手段に基づきポイントを計算することとしてもよい。また、例えば、リンクを半分しか通行せず脇道にそれたユーザに対して、通常ポイントから所定ポイント下げて付与する、総移動距離の長いユーザに対して、通常ポイントに所定ポイント加算するなど、ユーザの移動した距離に基づき、ポイントを計算することとしてもよい。
【００９３】
また、本実施例では、リンクに登録されたポイントを計算することとしたが、これに限られない。施設、建物などを利用した場合、通行した場合など、かかる施設等に登録されたポイントを、利用状況により加算することとしてもよい。こうすれば、柔軟にポイント計算を行うことができ、利便性が向上する。
【００９４】
また、図２のユーザ情報１５０に示すような、性別、年齢などユーザの属性情報に基づき、ポイントを計算することとしてもよい。こうすれば、ポイント登録者にとって、効率的なポイント付与が行え、好適である。
【００９５】
Ｃ．第３実施例：
第１実施例では、ポイント登録者３１０が登録したポイントを反映した経路探索を行い、ユーザにポイントを付与することとした。第２実施例では、通行履歴に基づき、ポイントを変更してユーザに付与することとした。第３実施例では、ナビゲーション装置２００の表示パネル２１０に、ポイントが登録された箇所を強調表示することにより、ユーザへのポイント登録箇所の案内を明確にするとともに、ポイント登録者３１０の広告・宣伝効果の向上を図ることとした。本実施例では、システム概要は第１実施例と同様であり、経路探索、ポイント計算などは、サーバ１００が行うこととした。経路探索、ポイント計算など行わず、強調表示の処理のみ行うこととしてもよい。
【００９６】
Ｃ１．強調表示処理
図１４は、第３実施例におけるポイント登録箇所の強調表示を説明するフローチャートである。サーバ１００がナビゲーション装置２００から、現在地情報を受信することにより、処理は開始される。
【００９７】
ナビゲーション装置２００は、通行中に現在地情報をサーバ１００に送信する（ステップＳ８０）。サーバ１００は、ナビゲーション装置２００から現在地情報を受信する（ステップＳ９０）と、かかる現在地情報から所定範囲内のポイント登録箇所を検索する（ステップＳ９１）。図示するように、星印で示す現在地Ｘを中心とした円で示される領域Ｂ内に存在するリンクにおいて、ポイントが登録されているリンク、ポリゴンを検索する。本実施例では、図に破線で示すように、リンクＬ３、Ｌ４、Ｌ７および地物Ｐｏ１にポイントが登録されている。
【００９８】
サーバ１００は、かかるリンクおよびポリゴンを強調表示する指示を、ナビゲーション装置２００に送出する（ステップＳ９２）。ナビゲーション装置２００は、かかる指示を受信し（ステップＳ８１）、図示するように、指示されたリンクおよびポリゴンであるリンクＬ３、Ｌ４、Ｌ７、地物Ｐｏ１に該当する道路、地物を強調表示する。強調表示とは、色、模様などを通常と異なる形態にする、点滅させる、拡大表示する、吹き出しを表示するなど種々の態様が挙げられる。また、本実施例では、リンクとポリゴンとで、異なる表示を行うこととしたが、例えば、リンクの属性別に異なる色や模様などを表示することとしてもよいし、ポイントごとに表示態様を切り換えるなどの制御することとしてもよい。例えば、登録ポイントが高い箇所は、低い箇所より長い時間強調表示するなどとしてもよい。
【００９９】
以上説明した第３実施例によれば、ナビゲーション装置２００に、ポイントが登録されている箇所を強調表示するため、ユーザは、ポイントを登録されている道路や施設などを確認することができ、利便性が向上する。また、ポイント登録者は、広告・宣伝効果の向上を図ることができる。
【０１００】
Ｃ２．第３実施例のバリエーション：
上述した第３実施例は、第１実施例と同様のシステム構成により実現したため、サーバ１００が経路探索、ポイント計算を行うこととしたが、第２実施例と同様の構成により、ナビゲーション装置２００が、経路探索、ポイント計算を行うこととしてもよい。サーバ１００の処理負荷を抑制することが可能となる。
【０１０１】
また、第３実施例では、現在地から所定の範囲内に存在するポイント登録箇所を、強調表示することとしたが、これに限られない。例えば、所定の範囲内だけでなく、全てのポイント登録箇所を強調表示することとしてもよいし、ポイントが所定以上のポイント登録箇所は常時表示し、所定以下のポイント登録箇所は、現在地から所定の範囲内に存在する場合にのみ表示する、などしてもよい。また、例えば、ユーザの性別、年齢、趣味などの属性情報に基づき、強調表示するポイント登録箇所を切り換えることとしてもよい。
【０１０２】
Ｄ．変形例：
以上、本発明の実施の形態について説明したが、本発明はこれらの実施の形態になんら限定されるものではなく、本発明の実施の要旨を逸脱しない範囲内において、更に様々な形態で実施しうることは言うまでもない。例えば、第１実施例のシステム構成において、第２実施例において説明したポイント変更処理を行うこととしてもよい。
【０１０３】
上述する他、気象条件など所定の条件に対応して、第３実施例におけるポイントの強調表示の態様や、第２実施例における追加するポイントの増減などを切り換えることとしてもよい。例えば、ポイント登録者３１０が屋外遊園地などの管理者である場合には、雨の場合には利用できないため、登録時に、「雨ならばポイントは０とする」等、柔軟に設定できることとすれば、より利便性の高いナビゲーションシステムを実現することができる。
【図面の簡単な説明】
【図１】第１実施例におけるナビゲーションシステム１０００の概略構成を示す説明図である。
【図２】第１実施例におけるサーバ１００およびナビゲーション装置２００の構成を示す機能ブロック図である。
【図３】第１実施例における地図データ１１０に格納されている電子地図データの構造を例示する説明図である。
【図４】第１実施例におけるネットワークデータ４１０におけるリンクコストを例示する説明図である。
【図５】第１実施例におけるポイント登録者３１０によるポイント登録処理を説明するフローチャートである。
【図６】第１実施例におけるポイント登録画面３２０および登録ポイント１３０を例示する説明図である。
【図７】第１実施例における経路探索処理を説明するフローチャートである。
【図８】第１実施例におけるポイントをリンクコストに反映させる処理を説明するフローチャートである。
【図９】第１実施例における新リンクコストを反映したネットワークデータ４２０および経路探索結果を例示する説明図である。
【図１０】第１実施例における表示パネル２１０に表示される経路探索結果を例示する説明図である。
【図１１】第１実施例におけるユーザに付与されるポイントの加算処理を説明するフローチャートである。
【図１２】第２実施例におけるナビゲーション装置２００の構成を示す機能ブロック図である。
【図１３】第２実施例におけるポイント計算処理を説明するフローチャートである。
【図１４】第３実施例におけるポイント登録箇所の強調表示を説明するフローチャートである。
【符号の説明】
１０００…ナビゲーションシステム
１００…サーバ
１０１…制御ユニット
１０２…制御部
１０３…通信部
１０４…経路探索部
１０５…ポイント管理部
１０６…ポイント登録部
１１０…地図データ
１２０…ユーザ獲得ポイント
１３０…登録ポイント
１４０…登録者情報
１５０…ユーザ情報
２００…ナビゲーション装置
２１０…表示パネル
２２０…操作パネル
２３０…制御ユニット
２３１…制御部
２３２…通信部
２３３…現在地検出部
２３４…コマンド入力部
２３５…表示制御部
３００…ポイント登録システム
３１０…ポイント登録者
３２０…ポイント登録画面
３２０ａ…登録者情報表示部
３２０ｂ…メッセージ表示部
３２０ｃ…地図表示部
３２０ｄ…登録ボタン
３２１ａ、３２１ｂ…登録部
４００…表示用データ
４１０…ネットワークデータ
４２０…ネットワークデータ
５００…制御ユニット
５０１…制御部
５０２…通信部
５０３…現在地検出部
５０４…コマンド入力部
５０５…表示制御部
５０６…地図データ格納部
５０７…履歴管理部
５０８…ポイント管理部[0001]
TECHNICAL FIELD 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 points registered in the map network data.
[0002]
[Prior art]
2. Description of the Related Art In recent years, navigation devices that display maps, search for routes, and the like by using computerized map data that can be used by computers, so-called electronic map data, have become widespread. Navigation devices are widely used, for example, for in-vehicle use and portable use. The electronic map data includes route search data for performing a route search. The route search data includes link data indicating a road (path), node data indicating an end point of the road such as an intersection or a dead end, and landmark information. The link data includes a link ID for identifying each road, a link cost indicating an evaluation value of the road such as an average required time to pass, and the like. The link cost is determined by the road manager based on various factors such as the type of road, the presence or absence of a toll, the time zone, the congestion occurrence rate, and the navigation device generally uses the link cost based on the link cost. A route search is being performed.
[0003]
Further, in recent years, a system that promotes use of a user who uses a toll road, a facility, or the like by returning a service point according to the degree of use (see Patent Literature 1), or responding to traffic congestion conditions on a toll road. A system for refunding a fee (see Patent Document 2) is under study.
[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 points given to facilities and the like are not considered in the route search. Therefore, in a service point system that gives points to a user who uses facilities, for example, even if a point is registered and the use of the user is promoted, there is a low possibility that such a road will be searched by a 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 reflect a point input from the outside of a manager other than an administrator in a link search in a link cost, and to perform a link search corresponding to various conditions. . Another object of the present invention is to perform point management for promoting use of roads and facilities by giving such points to a user.
[0007]
[Means for Solving the Problems and Their Functions and Effects]
In order to solve at least a part of the problems described above, the present invention employs the following configurations. That is, as a first configuration of the present invention,
A route search device that has a node and a link connecting the nodes, and performs a route search using map data in which a link evaluation value for a route search is set for the link,
Registration means for registering a point designated by a point registrant in a database in association with a feature of the map data and the link;
A receiving unit that receives at least the departure place information and the destination information from the user;
The gist of the present invention is to include a route guide unit that performs a route search based on the link evaluation value, the points, and the received information, and notifies a result of the route search to the user.
[0008]
The link evaluation value is a value that is set based on the distance of the road, the required time of passage, the type, the traffic congestion rate, 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 method of performing a search with higher priority as the integrated value of link evaluation values from the departure point to the destination is lower can be adopted.
[0009]
ADVANTAGE OF THE INVENTION According to the route search apparatus of this invention, the route search which considered the link evaluation value and the point registered corresponding to the map data by the point registrant can be performed.
In this way, for example, when the point registrant is a manager of a store, a facility, or the like, the user can be guided to the place where the point is registered, and the commercial effect can be improved. Further, for example, when the point registrant is a road manager, the traffic control can be performed based on the registered points.
[0010]
In the route search device of the present invention, the route guidance unit includes:
A plurality of routes are searched based on the link evaluation value and the received information, and a determination is made 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 may be good.
[0011]
For example, when a route search is performed using the conventional Dijkstra method, a plurality of routes searched in ascending order of the integrated value of the link evaluation value are used to select a route having a high total value of points registered in the links of the route. Can be reported to the user together with the total points. A plurality of routes may be reported, or, for example, the three routes from the top of the total value of points may be reported. Not only the points registered in the link but also the points registered in the feature may be added together.
[0012]
In this way, a plurality of route candidates are searched based on the link evaluation value, so that a route that is easy to pass is searched. Since the user is notified of the result of adding the points to the plurality of route candidates, the user can flexibly select a route while considering the points and ease of passage, thereby improving convenience. .
[0013]
In addition, the route guidance unit includes:
The point may be reflected in the link evaluation value, and a route search may be performed based on the changed link evaluation value and the received information.
[0014]
By doing so, it is possible to perform a route search based on the link evaluation value reflecting the points registered in association with the map data by the point registrant, and not only to guide the route but also to reflect the points in the link evaluation value, for example. At this time, if the link evaluation value is increased, it is possible to avoid the route. For example, temporary and limited restrictions on traffic volume by road managers and road construction managers, suppression of traffic volume near residential areas at night, and reduction of traffic volume on bus traffic roads during commuting and school hours. Control and the like can be performed.
[0015]
The link evaluation value changing unit may reflect the points registered in a predetermined range including at least a part of the link in a link evaluation value of the link. In this way, the link evaluation value can be flexibly changed.
[0016]
In the route search device of the present invention,
The link has attribute information,
The link evaluation value changing unit may change a method of reflecting the points on the link evaluation value based on the attribute information.
[0017]
The attribute information can be, for example, information on roads such as road types such as expressways 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,
An operation unit for the point registrant to perform the registration operation, a map display means for performing control to display a map based on the map data,
In accordance with an operation on the operation unit by the point registrant, the point and a registration point receiving means for receiving designation of the registration point of the point, and
The registration unit may perform the registration in association with the link or the feature corresponding to the registration location. By doing so, the point registrant can easily specify the point registration location, which can improve convenience and is preferable.
[0019]
As a second configuration of the present invention,
A point management device that has a node and a link connecting the nodes, and manages a point given to a user who uses map data in which a link evaluation value for evaluating the link is set for the link,
A point data reference unit that refers to a database registered by associating a point registered by a point registrant with a link or a feature in the map data,
When,
A movement information acquisition unit that acquires movement information that can specify the movement trajectory of the user on the map data,
A point management unit that accumulates the points corresponding to the link or the feature specified based on the movement information for each user, and manages an accumulated point representing a total of points for each user. .
[0020]
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 appropriately receive only the necessary map data, because the network load can be reduced. The point registrant can be, for example, a manager of a store, a manager of an advertising signboard installed at a position facing a road, a manager of a road, and the like. The points registered by the point registrant can be, for example, stored in the server, are given when the user uses the road or facility where the points are registered, and can be exchanged for products according to the accumulated points. This is preferable because it is possible to promote the use of facilities by the user.
[0021]
ADVANTAGE OF THE INVENTION According to this invention, since a point is provided to the user who moved using the map data, it is possible to promote the use of the map data and to improve the effect of the advertisement / promotion to the point registrant. Become.
[0022]
The point management device of the present invention can be constructed on both the server side and the user side. For example, in the case of the former configuration, it can be realized by acquiring user information, movement information, and the like that can identify the user from the user, and can reduce the processing load on the device on the user side. In the latter case, the user information and the movement information may be notified to the server, but when acquiring map data via the network, the associated registered points are also acquired. If this is done, it is possible to know the points to be awarded without requiring subsequent information exchange with the server. Since a plurality of map data users exist for a plurality of point registrants, it is operationally preferable that the accumulated points acquired by the users be centrally managed on the server side. In such a case, for example, if the user notifies the server of the user information and the acquisition point at a predetermined timing, it can be easily realized.
[0023]
The movement information may be a movement history of the movement of the user. If the movement history includes, for example, information that can specify a required time for passing through a road, a passing time, a stay time of a facility, and the like, points can be given based on various types of information. It is.
[0024]
In the point management device of the present invention,
The travel information includes information capable of specifying a required travel time,
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 of passing through the road. The point adding unit may, for example, multiply the point by a coefficient proportional to a preset required travel time, or may add or subtract a predetermined point. For example, for a user whose travel time is 10 minutes or longer, points can be flexibly changed and added, such as an increase of 5 points to points normally given, and convenience is improved.
[0026]
Further, the movement information includes information capable of specifying a movement distance,
The point adding unit may change and add the points based on the moving distance.
[0027]
The travel distance can be calculated, for example, from the average speed and the travel time, which is the sum of the distance of the road represented by each link managed by the attribute information of the moved link. The point adding unit, for example, doubles the point when the moving distance is equal to or longer than a predetermined distance, halves the point when deviating to a side road without passing the link to the end, or moving the point. For example, predetermined points may be added in proportion to the distance. This makes it possible to perform point management that further reflects the usage rate of the user.
[0028]
Further, in the first configuration or the second configuration of the present invention,
For the display means for displaying the map data to the user,
A display control unit that highlights a point registration location where the point is registered may be provided.
[0029]
The highlighting may be, for example, displaying the location where the point is registered by displaying the color, changing the display size, blinking, or blowing out additional information, and the road is red and the facility is blue. The display method may be switched according to the attribute information such as the display information. The display may be switched according to the registered points. It is preferable that the point registration location be a display that is easier for the user to recognize than a normal display. By doing so, the user can easily visually recognize the location where the points are registered, for example, an area where the locations where the points are registered is dense, and the convenience is improved. In addition, the point registrant is preferable because it can improve the advertisement / promotion effect.
[0030]
Further, a point registration location existing within a predetermined range based on the current location information of the user may be highlighted. It is not necessary to consider the current location information as the center within the predetermined range. For example, the current location information may be a range where the current location information is at the lower end of an arc with respect to the traveling direction of the user, or may be an area of various shapes without being limited to a circle. Is also good. By doing so, the user can grasp the point registration locations existing near the current location, and the convenience is improved.
[0031]
Also,
A user information acquisition unit for acquiring user information including information capable of specifying the attribute of the user,
The display control unit may perform control for switching a highlighted portion based on the user information.
[0032]
The user information acquisition means may be, for example, information on the user registered in advance on the server side, and may acquire attribute information or the like by receiving information that can identify the user from the user. , Gender, taste, etc. may be input one by one.
[0033]
In this way, the user can easily confirm the appropriate point registration location from the point registration locations set in large numbers, thereby improving the convenience.
[0034]
The present invention may be configured as a traffic control method or a point management method, in addition to the configuration as the above-described point-based traffic control device and the point management device. Further, the present invention may be configured as a computer program for realizing the traffic control and the point management of the present invention by a computer, and a recording medium recording such a program. Examples of the recording medium include a flexible disk, a CD-ROM, a DVD-ROM, a magneto-optical disk, an IC card, a ROM cartridge, a punched card, a printed matter on which a code such as a barcode is printed, a computer internal storage device (such as a ROM or a RAM). Various computer-readable media, such as a memory of an external storage device and an external storage device.
[0035]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described by dividing them into 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 processing:
A6-2. Link cost change processing:
A6-3. Route search result:
A7. Point addition processing:
A8. Variations of the first embodiment:
B. Second embodiment:
B1. Functional block diagram:
B2. Point change processing:
B3. Variation of the second embodiment:
C. Third embodiment:
C1. Highlight processing:
C2. Variations of the third embodiment:
D. Modification:
[0036]
A. First embodiment:
A1. System configuration:
FIG. 1 is an explanatory diagram illustrating a schematic configuration of a navigation system 1000 as a first embodiment. The 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 the map data 110, the user acquisition points 120, and the registration points 130 are constructed. The map data 110 stores electronic map data. In the registered points 130, points associated with roads, features, and the like on the electronic map data are registered by the point registrant 310 from the point registration screen 320, and the points are registered with the user who has moved using the electronic map data. On the other hand, such points are given. In the user acquisition points 120, points given to the user are managed in association with the 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 search to the navigation device 200. The point registration system 300 manages points registered for roads, features, and the like on the electronic map data, and reflects the points in route search.
[0039]
The navigation device 200 is connected to the server 100 via the Internet INT to exchange 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 result of a route search, a point registration location, and the like. The operation panel 220 issues user instructions such as moving a cursor on a map displayed on the display panel 210, setting and changing the scale, scrolling the screen, and various settings on a menu screen including inputting information on the destination. It is for input.
[0040]
The point registration system 300 allows the point registrant 310 to refer to the map data stored in the map data 110 by using a client personal computer or the like connected to the Internet INT, and to set an arbitrary 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 this embodiment, the navigation device 200 is a so-called car navigation device of a type mounted on a vehicle. Hereinafter, a functional block diagram showing the configuration of the server 100 and the navigation device 200, processing details, and processing details of the point registration system 300 are shown.
[0042]
A2. Function block:
FIG. 2 is a functional block diagram showing the configuration 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, a display control unit. 235. These functional blocks are configured by software. It may be configured as 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 a radio wave 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, a destination in a route search, and the like. The destination can be specified by, for example, the address, name, telephone number, and the like of the destination. The display control unit 235 controls a 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 as various databases, user acquisition points 120, , 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. The communication unit 103 receives, for example, a display request from the navigation device 200 and transmits 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 the point registration locations in the registration points 130, and also registers the total value of the registered points of the point registrant 310 in the registrant information 140. . The registrant information 140 includes three items, a registrant ID, a name, and a total registration point, as shown in the figure. 310 is specified, and the registration points are added.
[0047]
The route search unit 104 performs a route search from the departure point to the destination based on the current position information, the departure point information, the destination information, and the like received from the navigation device 200 and reflecting the points registered in the registration point 130. 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 the present embodiment, a known Dijkstra method is used as the route search method.
[0048]
The point management unit 105 receives the current location information and the user ID from the navigation device 200, and if the current position is a road or facility where the point is registered, associates the point to be given with the user ID. Register in the user acquisition points 120.
[0049]
The user information 150 manages detailed information of the user of the navigation device 200, and includes five items of a user ID, a user name, a contact, an age, and a gender, as illustrated. The telephone number is stored in the contact information, and the gender is stored such that “0” is male and “1” is female. The information managed by the user information 150 is not limited to the detailed information of these users, but may also manage taste items such as hobbies.
[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 according to the present embodiment. The electronic map data has 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, The actual state such as the road width is reflected and configured. The network data 410 is composed of link data representing a road, node data representing an end point of the road, and a polygon representing a feature. Polygons may be configured as separate layers. Nodes and links have various types of information as attribute information. As shown in the figure, the nodes of the network data 410 correspond to the display data 400 as shown by broken lines, and the links of the network data 410 and the polygons also correspond.
[0051]
In the present embodiment, the navigation device 200 designates the departure place S as the departure place of the route search and the destination E as the destination.
[0052]
A4. Link cost:
FIG. 4 is an explanatory diagram illustrating a link cost in the network data 410. In the figure, N1 to N7 indicate nodes, and L3 (12), L4 (16) and the like indicate links. (12) in L3 (12) indicates a link cost indicating an evaluation value such as ease of passage of the corresponding link. The lower the link cost, the easier the passage, ie, it is evaluated that no congestion occurs. You. 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 the shortest path 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 illustrating the point registration process performed by the point registrant 310. In the present 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 stores a point at an arbitrary position on the map data 110. It can be registered.
[0055]
The point registration system 300 inputs an ID and a password and logs in to the server 100 based on the operation of the point registrant 310 (step S10). The server 100 authenticates the point registrant 310, determines that the registrant is a registrant capable of registering points, and sends an access permission (step S20). The point registration system 300 receives the access permission and refers to the map data 110 to specify a point where a point is to be registered (step S11). As a specification method, there are various methods such as inputting an address, specifying with a telephone number, and specifying with a pointing device such as a mouse. Next, a point is arbitrarily designated for the designated portion (step S12).
[0056]
The point registration system 300 sends a registration instruction of the designated registration point and the point to the server 100 (step S13), and the server 100 registers the registration point and the point in the registration point 130, and registers the registrant information 140. Are registered (step S21).
[0057]
FIG. 6A is an explanatory diagram illustrating a point registration screen 320. FIG. 5 shows the processing of steps S11 to S13 in FIG. The point registration screen 320 includes a registrant information display section 320a, a message display section 320b, a map display section 320c, and a registration button 320d.
[0058]
The registrant information display section 320a displays the ID and name of the registrant who has logged in, the message display section 320b displays a message explaining the point registration method, and the map display section 320c displays a map. Data 110 is displayed. The registration button 320d has a function of transmitting a designated point registration point and a point to the server 100 when pressed.
[0059]
For example, when registering “50p” in “feature Po1”, the point registrant 310 specifies “feature Po1” using a pointing device such as a mouse, and “50p” is displayed in the displayed registration unit 321a. ". The registration unit 321a displays a name based on the attribute information of the feature Po1. In this embodiment, the feature Po1 is “「 × department store ”.
[0060]
When a point is registered on a road, it can be realized by registering the point on a link including a point designated by a mouse. As shown in the figure, when the position of the star is designated by the mouse, the link L4 is selected, and the registration unit 321b is displayed. The registration unit 321b displays the name of the road indicated by the link “△△ street” from the attribute information of the link, and the point registrant 310 specifies “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 is to be registered and the point.
[0062]
FIG. 6B is an explanatory diagram illustrating a registration point 130 which 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 of “registrant ID”, “registered location”, and “registered point”. ing.
[0063]
The registrant ID is information for specifying the point registrant 310, and stores the ID of the registrant information 140. The registration location stores a link, a polygon, and the like in which points are registered. The registration point indicates a point registered in the registration location.
[0064]
This drawing shows that the point registrant with the registrant ID “100” has registered “50p” in “Feature Po1”, “100p” in “Link L4”, and “50p” in “Link L3”. . The registrant IDs “374” and “233” have “10p” and “10p” registered in “link L13”, respectively. In this way, it is also possible to register points for the same link and polygon from different registrants.
[0065]
A6. Route search:
A6-1. Route search processing:
FIG. 7 is a flowchart illustrating a route search process according to the present embodiment. This is a process performed between the server 100 and the navigation device 200.
[0066]
The navigation device 200 inputs a departure place and a destination from the operation panel 220 and transmits them to the server 100 (step S30). The server 100 receives the information (step S40) and performs a route search (step S41). The route search processing 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 illustrating a process of reflecting points into the link cost. This is the process in step S41 in FIG. 7, which is performed by the server 100 controlling the route search unit 104 and referring to the map data 110 and the registration points 130.
[0069]
The server 100 extracts a link as a route candidate based on the information of the departure point and the destination received from the navigation device 200, and changes a set link cost by a point registered in the link, A new link cost is set (step S50). A table for explaining the change of the link cost by reflecting the points is also shown in the figure. In this embodiment, the link cost is reduced by "1" for every 10p. For example, the link cost of the link L3 set in advance 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 points registered in the link to the link cost, the server 100 further reflects the points registered for the features connectable from the link to the link cost (step S51). In addition, a table for explaining a change in link cost due to reflection of points registered in the feature is shown in FIG. As in the process of step S50, the link cost is reduced by "1" for every 10 points. For example, the feature Po1 represented by a polygon can be connected from the link L3 and the link L4, and the point registered in the feature Po1 is “50p”, and the link cost of both the link L3 and the link L4 is Will be reflected. The link L3 has been changed from "12" to "7" in step S50, and the link cost of the link L4 has been similarly changed from "16" to "6". Based on “50p” registered in the feature Po1, the link cost after the change is further reduced 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. In the same manner as the network data 410 shown in FIG. 4, the network data 420 indicates nodes from N1 to N7 in the figure, and L3 (2) and L4 (1) indicate links. (2) in L3 (2) indicates the corresponding link cost, and the registered points are reflected.
[0073]
FIG. 9B shows a result of performing a route search based on the network data 420 shown in FIG. 9A. As shown in the figure, as the route number 1, the route “L15-L7-L4” is selected, the total value of the link costs 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”. For the route number 3, the route “L15-L9-L3” is selected, the total link cost is “24”, and for the route number 4, the route “L15-L23-L8-L4” is selected. Therefore, the total value of the link costs is “45”. That is, the route number 1 is transmitted to the navigation device 200 as a route search result. The route number 1 is a route indicated by a dashed line in FIG.
[0074]
A6-3. Route search result:
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 shown by a solid arrow in the figure. When a route search is performed using a link cost that does not reflect points, the route R indicated by a broken line has a high probability of being searched. Therefore, when a large number of users pass through the route search, the route R may be congested. Had become. Traffic control that reduces the congestion of the route R by registering points on a route with a preset link cost that is high, that is, a route with a high possibility of congestion, a detour, etc., and changing the link cost. Has the effect of
[0075]
A7. Point addition processing:
FIG. 11 is a flowchart illustrating a process of adding points given to a user. This is a process performed by the server 100 after step S21 in FIG.
[0076]
When receiving the user information and the current location information from the navigation device 200 (step S60), the server 100 specifies the link that is being passed, based on the current location information, and determines whether a point is registered in the link. (Step S61). If the point has not been registered, the process ends. It is assumed that the user information includes at least a user ID.
[0077]
If points have been registered, the points are added to the accumulated points registered in the user acquired points 120 (step S62). As shown in step S62, the user acquisition point 120 manages the user ID and the accumulated points of the user.
[0078]
According to the navigation system 1000 of the first embodiment described above, since the link cost is changed by reflecting the points arbitrarily registered by the point registrant and the route search is performed, the following various effects are obtained. be able to. First, since the link cost can be flexibly changed by registering the points, arbitrary traffic control by the point registrant can be performed. Second, since points registered in buildings, facilities, and the like can be reflected in the link cost of links that can be connected to such buildings, the navigation device can be used to pass through buildings, facilities, or the vicinity in which points are 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 the unfairness of the advertising effect to the point registrant. 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 based on the link cost reflecting the registered points, and the points are added to the passing user. However, the point addition process is omitted, and the traffic control is performed only by the route search process. It may be configured as a device.
[0080]
In the first embodiment, the route search is performed by lowering the link cost as the point becomes higher, so-called “point priority route search”. However, if the route search method can be flexibly selected by the user, Convenience is improved and suitable.
[0081]
Further, as shown in the first embodiment, the points to be reflected in the link cost are not limited to the link and the facilities connectable from the link, but are registered in, for example, facilities existing within a predetermined range from the center of the link. The points may be reflected in the link cost of such a link.
[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 a route search. However, in the second embodiment, the navigation device 200 performs the route search. We decided to calculate points from the traffic history. The system outline is the same as in the first embodiment.
[0083]
FIG. 12 is a functional block diagram illustrating a configuration of the navigation device 200 according to 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. 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 as 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 the respective blocks described in FIG.
[0085]
The control unit 501 receives, from the server 100, map data necessary for a route search including a departure place and a destination, and attribute information related to the map data, and sends display map data to the display control unit 505. The attribute information is transferred to the map data storage unit 506. As shown, the map data storage unit 506 includes a link, a name of the road indicated by the link, a distance, a type, and registered points. For example, the link L15 is "National Route 28", the distance of the road over the link L15 is "5 km", the type of the road is "National Highway", and the registered point is "200p". .
[0086]
The history management unit 507 manages a traffic history. The history management unit 507 is managed in chronological order as shown in the figure, and includes a link start date and time, a link end date and time, and an average speed. The traffic start time indicates the date and time when the vehicle passed the node indicating the end point of the link, and the traffic end time and date indicates the date and time when the vehicle passed the node at the other end point of the link. For example, L15 indicates that the traffic start date and time is "200301280950", which is "9:50 on January 28, 2003". The same applies to the traffic end date and time. 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 speed history may be separately 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 transmitting 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 that the link has not been calculated, and "1" indicates that the link has been calculated.
[0088]
B2. Point change processing:
FIG. 13 is a flowchart illustrating a point calculation process according to the second embodiment. This is a process performed by the control unit 501 of the navigation device 200 by controlling each functional block. In the present embodiment, different additional points depending on the required travel time are added to the points registered on the passed link.
[0089]
The navigation device 200 refers to the passage history of the history management unit 507 (step S70), and confirms the travel time of the first link whose calculated flag Fd is “0” (step SS71). Next, referring to the map data storage unit 506, the points are calculated from the points registered in the link and the required travel time (step S72). As shown in the figure, different additional points are added according to the required travel time, points are calculated, and the calculated flag Fd is set to “1”. If 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 to 30 minutes", it is "normal point + 7p", and in the case of "31 minutes or more", it is "normal point + 10p". In this way, the points to be added increase in proportion to the required travel time. This is because, for example, when a signboard is present in a place visible during road traffic, the time required to check the signboard increases in proportion to the time required for traffic, and the advertising effect can be improved.
[0090]
Next, a subtotal point is calculated (step S73). The subtotal point indicates the point total value 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 in which the calculation flag Fd of the passage history is “0” has been completed (step S74). If not completed, the required travel time of the next history is confirmed (step S74). Step S75), returning to step S72 to calculate the 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 any information that can specify a user, such as a user ID. The server 100 registers the received points in the user earned points 120.
[0091]
According to the second embodiment described above, the points to be given to the user can be given in proportion to the travel time of the user, so that points can be given in accordance with the advertisement / advertising effect, and the point registrant can be given. Convenience can be improved.
[0092]
B3. Variation of the second embodiment:
In the present 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 the user's means of transportation, such as a private car, public transportation, cycling, or walking. In addition, for example, a user is provided with a predetermined point lower than a normal point for a user who has deviated from a normal road to a user who has only traversed a link halfway, and a user who has a long total travel distance adds a predetermined point to a normal point. The points may be calculated based on the distance moved by.
[0093]
In this embodiment, the points registered in the link are calculated, but the present invention is not limited to this. Points registered in such facilities and the like, such as when using facilities and buildings or when passing through, may be added depending on the use situation. In this way, the point calculation can be performed flexibly and the convenience is improved.
[0094]
Further, points may be calculated based on user attribute information such as gender and age as shown in the user information 150 in FIG. In this way, the point registrant can efficiently give points, which is preferable.
[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, points are changed and given to the user based on the passage history. In the third embodiment, a point registration point is highlighted on the display panel 210 of the navigation device 200, thereby clarifying the guidance of the point registration point to the user and advertising / promoting the point registrant 310. The effect was to be improved. In this embodiment, the system outline 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 a route search, point calculation, or the like.
[0096]
C1. Highlighting process
FIG. 14 is a flowchart illustrating highlighting of a point registration location in the third embodiment. The process is started when the server 100 receives the current location information from the navigation device 200.
[0097]
The navigation device 200 transmits the current location information to the server 100 during the passage (step S80). Upon receiving 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, among links existing in an area B indicated by a circle centered on the current location X indicated by an asterisk, a link or polygon in which a point is registered is searched. In the present embodiment, points are registered in the links L3, L4, L7 and the feature Po1 as indicated by broken lines in the figure.
[0098]
The server 100 sends an instruction to highlight the link and the polygon to the navigation device 200 (Step S92). The navigation device 200 receives the instruction (step S81), and highlights the designated link and the links L3, L4, L7, which are polygons, and the road and the feature corresponding to the feature Po1, as shown in the figure. The highlighting includes various modes such as making a color, a pattern, and the like different from normal, blinking, enlarging, and displaying a balloon. Further, in the present embodiment, different display is performed for the link and the polygon. However, for example, a different color or pattern may be displayed for each attribute of the link, or a display mode may be switched for each point. May be controlled. For example, a point with a high registration point may be highlighted for a longer time than a low point.
[0099]
According to the third embodiment described above, since the point 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, which is convenient. The performance is improved. In addition, the point registrant can improve the advertisement / advertising effect.
[0100]
C2. Variations of the third embodiment:
The third embodiment described above is realized by the same system configuration as that of the first embodiment. Therefore, the server 100 performs the route search and the point calculation. However, with the same configuration as that of the second embodiment, the navigation device 200 , 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 points existing within a predetermined range from the current location are highlighted, but the present invention is not limited to this. For example, not only within a predetermined range, but also all point registration points may be highlighted, point registration points whose points are equal to or more than a predetermined value are always displayed, and point registration points whose number is equal to or less than a predetermined value are specified points from the current location. It may be displayed only when it exists within the range, or the like. Further, for example, a point registration point to be highlighted may be switched based on attribute information such as a user's sex, age, and hobby.
[0102]
D. Modification:
As described above, the embodiments of the present invention have been described. However, the present invention is not limited to these embodiments, and may be implemented in various other forms without departing from the gist of the present invention. Needless to say. For example, in the system configuration of the first embodiment, the point change processing described in the second embodiment may be performed.
[0103]
In addition to the above, it is also possible to switch the manner of highlighting of points in the third embodiment, increase / decrease of points to be added in the second embodiment, and the like 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. Thus, a more convenient navigation system can be realized.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram illustrating a schematic configuration of a navigation system 1000 according to a first embodiment.
FIG. 2 is a functional block diagram illustrating configurations of a server 100 and a navigation device 200 according to the first embodiment.
FIG. 3 is an explanatory diagram illustrating the structure of electronic map data stored in the map data 110 according to the first embodiment.
FIG. 4 is an explanatory diagram illustrating a link cost in network data 410 according to the first embodiment.
FIG. 5 is a flowchart illustrating a point registration process performed by a point registrant 310 according to the first embodiment.
FIG. 6 is an explanatory diagram illustrating a point registration screen 320 and a registered point 130 in the first embodiment.
FIG. 7 is a flowchart illustrating a route search process according to the first embodiment.
FIG. 8 is a flowchart illustrating a process of reflecting points in a link cost according to 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 according to the first embodiment.
FIG. 11 is a flowchart illustrating a process of adding points given to a user in the first embodiment.
FIG. 12 is a functional block diagram illustrating a configuration of a navigation device 200 according to the second embodiment.
FIG. 13 is a flowchart illustrating a point calculation process according to the second embodiment.
FIG. 14 is a flowchart illustrating highlighting 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 unit
104: Route search unit
105 ... Point management unit
106… Point registration unit
110 ... Map data
120: User acquisition points
130 ... registration point
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 section
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 section
505: Display control unit
506: Map data storage
507: History management unit
508 ... Point management unit

Claims

A route search device that has a node and a link connecting the nodes, and performs a route search using map data in which a link evaluation value for a route search is set for the link,
Registration means for registering a point designated by a point registrant in a database in association with a feature of the map data and the link;
A receiving unit that receives at least the departure place information and the destination information from the user;
A route search device comprising: a route guide that performs a route search based on the link evaluation value, the points, and the received information, and notifies a result of the search to the user.

The route search device according to claim 1,
The route guidance unit includes:
A plurality of routes are searched based on the link evaluation value and the received information, and a determination is made based on the points registered in the links included in the plurality of routes, and the route search result is notified to the user. Route search device.

The route search device according to claim 1,
The route guidance unit includes:
The link evaluation value includes a link evaluation value changing unit that reflects the points and changes the link evaluation value,
A route search device that performs a route search based on the link evaluation value after the change and the received information.

The route search device according to claim 3, wherein
The route search device, wherein the link evaluation value changing unit reflects the points registered in 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 3 or 4, wherein:
The link has attribute information,
The route search device, wherein the link evaluation value changing unit changes a method of reflecting the points on the link evaluation value based on the attribute information.

The route search device according to claim 1,
An operation unit for the point registrant to perform the registration operation, a map display means for performing control to display a map based on the map data,
In accordance with an operation on the operation unit by the point registrant, the point and a registration point receiving means for receiving designation of the registration point of the point, and
The route searching device, wherein the registration unit performs the registration in association with the link or the feature corresponding to the registered location.

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

The route search device according to claim 7,
A user information acquisition unit for acquiring user information including information capable of specifying the attribute of the user,
The route search device, wherein the display control unit performs control for switching a portion to be highlighted based on the user information.

A point management device that has a node and a link connecting the nodes, and manages a point given to a user who uses map data in which a link evaluation value for evaluating the link is set for the link,
A point data reference unit that refers to a database registered by associating a point registered by a point registrant with a link or a feature in the map data,
A movement information acquisition unit that acquires movement information that can specify the movement trajectory of the user on the map data,
A point management device, comprising: a point management unit that integrates the points corresponding to a link or a feature specified based on the movement information for each user, and manages an accumulated point representing a total of points for each user.

The point management device according to claim 9, wherein
The point management device, wherein the movement information is a movement history of the movement of the user.

The point management device according to any one of claims 9 to 10, wherein
The travel information includes information capable of specifying a required travel time,
The point management device, wherein the point adding unit changes and adds the points based on the required travel time.

The point management device according to claim 9, wherein:
The movement information includes information capable of specifying a movement distance,
The point management device, wherein the point adding unit changes and adds the points based on the moving distance.

The point management device according to any one of claims 9 to 12, wherein:
For the display means for displaying the map data to the user,
A point management device comprising: a display control unit that highlights a point registration location where the point is registered.

The point management device according to claim 13,
A user information acquisition unit for acquiring user information including information capable of specifying the attribute of the user,
The point management device, wherein the display control unit performs control for switching a highlighted portion based on the user information.

A route search method having a node and a link connecting the nodes, wherein the link performs a route search by a computer using map data in which a link evaluation value for the route search is set,
Registering a point designated by a point registrant in a database in association with the feature of the map data and the link;
Receiving input of departure place information and destination information by a user;
Performing a route search based on the link evaluation value, the points, and the received information, and notifying a result of the route search to the user.

A point management method in which a computer has a node and a link connecting the nodes, and the computer manages points given to a user using map data in which a link evaluation value for evaluating the link is set.
A step of referring to a database registered by associating the points registered by the point registrant with a link or a feature in the map data,
A step of acquiring movement information capable of specifying the movement trajectory of the user on the map data;
Accumulating the points corresponding to the link or the feature specified based on the movement information for each user, and managing accumulated points representing a total of points for each user.

A computer program for having a node and a link connecting the nodes, and causing the computer to perform a route search using the map data in which the link evaluation value for the route search is set,
A function of registering a point designated by a point registrant in a database in association with a feature of the map data and the link,
A function for receiving input of departure information and destination information by a user;
A computer program for causing a computer to perform a route search based on the link evaluation value, the points, and the received information, and to notify a result of the route search to the user.

A computer program having a node and a link connecting the nodes, the computer program controlling a computer to manage points given to a user who uses map data in which a link evaluation value for evaluating the link is set. hand,
A function of referring to a database registered by associating points registered by a point registrant with a link or a feature in the map data,
A function of acquiring movement information that can specify the movement trajectory of the user on the map data;
A computer program for realizing a function of accumulating the points corresponding to a link or a feature specified based on the movement information for each user and managing an accumulated point representing a total of points for each user on a computer .