[go: up one dir, main page]

JP2004045051A - Information processing apparatus and information processing system - Google Patents

Information processing apparatus and information processing system Download PDF

Info

Publication number
JP2004045051A
JP2004045051A JP2002199303A JP2002199303A JP2004045051A JP 2004045051 A JP2004045051 A JP 2004045051A JP 2002199303 A JP2002199303 A JP 2002199303A JP 2002199303 A JP2002199303 A JP 2002199303A JP 2004045051 A JP2004045051 A JP 2004045051A
Authority
JP
Japan
Prior art keywords
information
landmark
map
information processing
road
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2002199303A
Other languages
Japanese (ja)
Inventor
Yoshihiko Matsukawa
善彦 松川
Tsuyoshi Megata
強司 目片
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2002199303A priority Critical patent/JP2004045051A/en
Publication of JP2004045051A publication Critical patent/JP2004045051A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

【課題】地図情報を自動的に更新することにより、地図情報を常に最新のものに維持することを可能にする情報処理装置を提供する。
【解決手段】情報処理装置101は、地図情報を格納する格納手段205と、ランドマークを検出するランドマーク検出手段603と、検出されたランドマークの位置を推定する推定手段605と、推定された位置を含む所定の範囲内に、検出されたランドマークに対応する地図上のランドマークが存在するか否かを判定する判定手段605と、検出されたランドマークに対応する地図上のランドマークが存在しないと判定された場合には、検出されたランドマークを地図に追加するように地図情報を更新するためのランドマーク情報を生成するランドマーク情報生成手段605と、ランドマーク情報をセンタ装置102に送信する送信手段207とを備えている。
【選択図】 図6
An information processing apparatus that automatically updates map information so that the map information can always be kept up to date.
An information processing apparatus includes: a storage unit for storing map information; a landmark detection unit for detecting a landmark; an estimation unit for estimating a position of the detected landmark; Determining means 605 for determining whether or not a landmark on the map corresponding to the detected landmark exists within a predetermined range including the position; If it is determined that the landmark does not exist, landmark information generating means 605 for generating landmark information for updating the map information so that the detected landmark is added to the map, And transmission means 207 for transmitting to
[Selection] Fig. 6

Description

【0001】
【発明の属する技術分野】
本発明は、情報処理装置および情報処理装置とセンタ装置とを備えた情報処理システムに関する。
【0002】
【従来の技術】
目的地を入力すると、現在位置から目的地までの最適経路を特定し、運転者がその最適経路に沿って車を容易に運転できるように画像または音声を用いて運転者をナビゲートするカーナビゲーション装置が普及している。
【0003】
カーナビゲーション装置は、カーナビゲーション装置内のメモリに格納された地図情報に基づいて運転者をナビゲートする。従って、運転者を正しくナビゲートするためには、カーナビゲーション装置内のメモリに格納された地図情報が常に最新のものであることが必要となる。
【0004】
【発明が解決しようとする課題】
しかし、実際には、カーナビゲーション装置の出荷後に、新しい道路が建設されたり、新しいランドマークが設置されたりするために、カーナビゲーション装置内のメモリに格納された地図情報が常に最新のものであるとは限らないという課題があった。
【0005】
本発明は、上記課題に鑑みてなされたものであり、地図情報を自動的に更新することにより、地図情報を常に最新のものに維持することを可能にする情報処理装置、その情報処理装置とセンタ装置とを備えた情報処理システムを提供することを目的とする。
【0006】
【課題を解決するための手段】
本発明の情報処理装置は、移動体とともに移動可能な情報処理装置であって、道路およびランドマークを含む地図を示す地図情報を格納する格納手段と、前記移動体の周囲に存在するランドマークを検出するランドマーク検出手段と、前記検出されたランドマークの位置を推定する推定手段と、前記推定された位置を含む所定の範囲内に、前記検出されたランドマークに対応する前記地図上のランドマークが存在するか否かを判定する判定手段と、前記検出されたランドマークに対応する前記地図上のランドマークが存在しないと判定された場合には、前記検出されたランドマークを前記地図に追加するように前記地図情報を更新するためのランドマーク情報を生成するランドマーク情報生成手段と、前記ランドマーク情報をセンタ装置に送信する送信手段とを備えており、これにより、上記目的が達成される。
【0007】
前記ランドマーク情報は、前記地図情報を更新するタイミングに関連する情報を含んでいてもよい。
【0008】
前記情報処理装置は、前記地図情報を更新するための道路情報を生成する道路情報生成手段をさらに備えており、前記ランドマーク情報と前記道路情報とは互いに異なる識別子を有していてもよい。
【0009】
前記情報処理装置は、更新された地図情報を前記センタ装置から受信する受信手段をさらに備えていてもよい。
【0010】
本発明の他の情報処理装置は、移動体とともに移動可能な情報処理装置であって、道路およびランドマークを含む地図を示す地図情報を格納する格納手段と、前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在するか否かを判定する判定手段と、前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在すると判定された場合には、前記ランドマークが実際に存在するか否かを確認する確認手段と、前記ランドマークが実際に存在することが確認された場合には、前記ランドマークの存在を確認したことを示すランドマーク情報を生成するランドマーク情報生成手段と、前記ランドマーク情報をセンタ装置に送信する送信手段とを備えており、これにより、上記目的が達成される。
【0011】
前記ランドマーク情報は、前記地図情報を更新するタイミングに関連する情報を含んでいてもよい。
【0012】
前記情報処理装置は、前記地図情報を更新するための道路情報を生成する道路情報生成手段をさらに備えており、前記ランドマーク情報と前記道路情報とは互いに異なる識別子を有していてもよい。
【0013】
前記情報処理装置は、更新された地図情報を前記センタ装置から受信する受信手段をさらに備えていてもよい。
【0014】
本発明の情報処理システムは、移動体とともに移動可能な情報処理装置と、センタ装置とを備えた情報処理システムであって、前記情報処理装置は、道路およびランドマークを含む地図を示す第1の地図情報を格納する第1の格納手段と、前記移動体の周囲に存在するランドマークを検出するランドマーク検出手段と、前記検出されたランドマークの位置を推定する推定手段と、前記推定された位置を含む所定の範囲内に、前記検出されたランドマークに対応する前記地図上のランドマークが存在するか否かを判定する判定手段と、前記検出されたランドマークに対応する前記地図上のランドマークが存在しないと判定された場合には、前記検出されたランドマークを前記地図に追加するように前記地図情報を更新するためのランドマーク情報を生成するランドマーク情報生成手段と、前記ランドマーク情報を前記センタ装置に送信する送信手段とを含み、前記センタ装置は、第2の地図情報を格納する第2の格納手段と、前記送信手段によって送信された前記ランドマーク情報を受信する受信手段と、前記ランドマーク情報に基づいて前記第2の地図情報を更新するランドマーク情報更新手段とを含み、これにより、上記目的が達成される。
【0015】
前記情報処理装置は、画像データを出力するカメラをさらに含み、前記ランドマーク情報生成手段は、前記画像データが付加されたランドマーク情報を生成し、前記センタ装置は、前記ランドマーク情報に基づいて前記第2の地図情報を更新する前に、前記第2の地図情報の更新が適切か否かを人が確認することを可能にする更新情報確認手段をさらに含んでいてもよい。
【0016】
前記センタ装置は、ユーザー情報を管理するユーザー情報管理手段と、前記ユーザー情報に基づいて課金する課金手段とをさらに含み、前記ランドマーク情報更新手段は、前記ランドマーク情報を提供したユーザーに報酬を与えるように前記ユーザー情報管理手段に指示してもよい。
【0017】
本発明の他の情報処理システムは、移動体とともに移動可能な情報処理装置と、センタ装置とを備えた情報処理システムであって、前記情報処理装置は、道路およびランドマークを含む地図を示す第1の地図情報を格納する第1の格納手段と、前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在するか否かを判定する判定手段と、前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在すると判定された場合には、前記ランドマークが実際に存在するか否かを確認する確認手段と、前記ランドマークが実際に存在することが確認された場合には、前記ランドマークの存在を確認したことを示すランドマーク情報を生成するランドマーク情報生成手段と、前記ランドマーク情報を前記センタ装置に送信する送信手段とを含み、前記センタ装置は、第2の地図情報を格納する第2の格納手段と、前記送信手段によって送信された前記ランドマーク情報を受信する受信手段と、前記ランドマーク情報に基づいて前記第2の地図情報を更新するランドマーク情報更新手段とを含み、これにより、上記目的が達成される。
【0018】
前記情報処理装置は、画像データを出力するカメラをさらに含み、前記ランドマーク情報生成手段は、前記画像データが付加されたランドマーク情報を生成し、前記センタ装置は、前記ランドマーク情報に基づいて前記第2の地図情報を更新する前に、前記第2の地図情報の更新が適切か否かを人が確認することを可能にする更新情報確認手段をさらに含んでいてもよい。
【0019】
前記センタ装置は、ユーザー情報を管理するユーザー情報管理手段と、前記ユーザー情報に基づいて課金する課金手段とをさらに含み、前記ランドマーク情報更新手段は、前記ランドマーク情報を提供したユーザーに報酬を与えるように前記ユーザー情報管理手段に指示してもよい。
【0020】
【発明の実施の形態】
以下、図面を参照しながら本発明の実施の形態を説明する。
【0021】
(実施の形態1)
図1は、本発明の実施の形態1の情報処理システム100の構成の一例を示す。
【0022】
情報処理システム100は、移動体とともに移動可能な情報処理装置101と、センタ装置102とを含む。本明細書では、「移動体」とは、自力または他力により移動可能な任意の物体をいう。移動体は、典型的には、車両である。この場合には、情報処理装置101は車両などの移動体に搭載され得る。あるいは、移動体は、人であってもよい。この場合には、情報処理装置101は人が携帯することによって人とともに移動するものとする。情報処理装置101は、人が携帯可能な携帯機器(携帯電話、PDAなど)に搭載されていてもよい。
【0023】
情報処理装置101は、現実世界の状況と情報処理装置101に格納された地図情報との相違(例えば、道路が追加されたことや、ガソリンスタンドなどのランドマークの有無)を検出し、その検出結果に基づいてセンタ装置102に格納された地図情報を更新するための更新情報を生成し、その更新情報をセンタ装置102に送信する。
【0024】
センタ装置102は、情報処理装置101から更新情報を受信し、その受信された更新情報に基づいてセンタ装置102に格納された地図情報を更新する。
【0025】
センタ装置102は、複数の情報処理装置101から複数の更新情報を受信可能なように構成されている。センタ装置102は、その受信された複数の更新情報に基づいてセンタ装置102に格納された地図情報を更新する。センタ装置102は、その受信された複数の更新情報を分析し、センタ装置102に格納された地図情報を更新すべきという確信が得られた場合にのみ、その地図情報を更新することが好ましい。センタ装置102は、更新された地図情報を少なくとも1つの情報処理装置101に送信する。
【0026】
情報処理装置101は、センタ装置102から更新された地図情報を受信し、その受信された地図情報を情報処理装置101に格納する。
【0027】
このように、情報処理装置101によって収集された複数の更新情報をセンタ装置102に集約することにより、センタ装置102において地図情報の更新を統一的に行うことが可能になる。さらに、センタ装置102によって更新された地図情報を情報処理装置101に配信することにより、情報処理装置101に格納された地図情報を常に最新のものに維持することが可能になる。地図情報の整備を自動で行うことができるので、これまで地図情報の整備にかかっていた手間を大幅に削減することが可能になる。
【0028】
更新情報の収集は、専門員によって行われることが好ましいが、一般のユーザーによって行われてもよい。例えば、更新情報を収集するインセンティブを高めるために各人の担当エリアを決めてその担当エリアについて更新情報を収集することと引き換えに報酬を支払うようにしてもよい。更新情報の収集は、サービスを提供する者が用意した更新情報収集用の車両(プローブカー)に搭載した情報処理装置101によって行われてもよいし、サービスを受ける一般ユーザーが所有する車両に搭載した情報処理装置101によって行われてもよい。
【0029】
情報処理装置101は、情報処理装置101のユーザをナビゲートするナビゲーション装置の機能を有していてもよい。この場合、情報処理装置101は、最新の地図情報に基づいてユーザをナビゲートすることができる。その結果、ユーザは時間のかかる経路を案内されることなく新しい道路を用いて効率よく目的地に移動することが可能になる。また、ガソリンスタンドやコンビニエンスストアなどのランドマークが正確に得られるのでユーザが道路を間違える可能性が減少する。
【0030】
なお、情報処理装置101とセンタ装置102との間の通信の方式としては、任意の方式が採用され得る。例えば、情報処理装置101とセンタ装置102との間の通信は、例えば、携帯電話、無線LANなどの無線通信であり得る。
【0031】
また、センタ装置102によって更新された地図情報が複数の情報処理装置101のすべてに配信される必要はない。例えば、センタ装置102によって更新された地図情報を必要とする情報処理装置101のみにその更新された地図情報が配信されるようにしてもよい。
【0032】
また、複数の情報処理装置101の中には、センタ装置102から更新された地図情報を受信する機能を有しているが、更新情報をセンタ装置102に送信する機能を有していない情報処理装置101が含まれていてもよい。このような情報処理装置101は、更新情報の受信専用端末として機能する。
【0033】
図2Aは、情報処理装置101の構成の一例を示す。図2Aに示される例では、情報処理装置101は車両に搭載されている。
【0034】
情報処理装置101は、車両の位置を測定するGPS(Grobal Positioning System)201と、車両の状態(車速、バックギアの状態、方位等)を検知するセンサ202と、車両の周囲(例えば、車両の前方)を撮影するカメラ203と、情報処理装置101の動作を制御するCPU204と、道路およびランドマークを含む地図を示す地図情報(第1の地図情報)や各種プログラムを格納する格納手段(第1の格納手段)205と、地図情報などの各種情報を表示する表示手段206と、センタ装置102と通信を行う通信手段207とを含む。
【0035】
図2Bは、センタ装置102の構成の一例を示す。
【0036】
センタ装置102は、センタ装置102の動作を制御するCPU103と、道路およびランドマークを含む地図を示す地図情報(第2の地図情報)や各種プログラムを格納する格納手段(第2の格納手段)104と、地図情報などの各種情報を表示する表示手段105と、マウスやキーボードなどの入力手段106と、情報処理装置101と通信を行う通信手段107とを含む。
【0037】
図3は、格納手段205(図2A)および格納手段104(図2B)に格納される地図情報のフォーマットの一例を示す。
【0038】
地図情報は、道路を示す道路情報301、ランドマークを示すランドマーク情報302およびその他の情報の集合体である。道路情報301は、道路情報であることを示す識別子(図3に示される例では、値「1」)を有している。ランドマーク情報302は、ランドマークであることを示す識別子(図3に示される例では、値「0」)を有している。
【0039】
なお、本明細書では、「ランドマーク」とは、地図上で目印となり得るすべてのものをいう。ランドマークは、例えば、ガソリンスタンドやコンビニエンスストアなどの店舗の看板、道路交通標識、方向標識、信号機などである。
【0040】
図4は、道路情報301(図3)のフォーマットの一例を示す。道路情報301は、識別子401と、道路ID402と、ユーザーID403と、日時404と、点情報の数(N)405と、N個の点情報406と、画像データ407とを含む。このように、1本の道路は、N個の点情報(緯度、経度)によって表される。
【0041】
識別子401は、道路情報であることを示す値(例えば、「1」)を有している。道路ID402は、地図情報内でその道路を一意に識別するための値(例えば、「100」)を有している。ユーザーIDは、ユーザーを一意に識別するための値(例えば、「54」)を有している。N個の点情報406のそれぞれは、緯度408と経度409とコスト410とを含む。
【0042】
図5は、ランドマーク情報302(図3)のフォーマットの一例を示す。ランドマーク情報302は、識別子501と、更新モード502と、ランドマークID503と、ユーザーID504と、ランドマークの位置を示す情報(緯度、経度)505と、日時506と、ランドマークの種類を示す情報507と、ランドマークが存在する道路の道路ID508と、ランドマークを検出した時の走行ベクトル(dx,dy)509と、ランドマークが道路の左右どちら側に存在するかを示す情報510と、画像データ511とを含む。このように、1個のランドマークは、そのランドマーク自身に関連する情報と、そのランドマークが存在する道路に関連する情報とによって表される。なお、上述した情報のうち利用されない情報には、「−1」の値が設定されているものとする。
【0043】
識別子501は、ランドマーク情報であることを示す値(例えば、「0」)を有している。更新モード502は、更新の態様を示す値(例えば、「0」:追加、「1」:確認、「2」:削除)を有している。ランドマークID503は、地図情報内でそのランドマークを一意に識別するための値(例えば、「210」)を有している。ユーザーIDは、ユーザーを一意に識別するための値(例えば、「32」)を有している。道路ID508は、地図情報内でその道路を一意に識別するための値(例えば、「103」)を有している。情報510は、道路の左右を示す値(例えば、「0」:左、「1」:右)を有している。
【0044】
なお、以下の説明では、道路情報301とランドマーク情報302とを含む地図情報は、図3〜図5に示されるフォーマットを有するものとするが、これに限定するものではない。必要に応じて、図3〜図5に示されるフォーマットに項目を追加したり、フォーマットの項目を変更したり、フォーマットから項目を削除したりすることができる。
【0045】
図6は、情報処理装置101の詳細構成の一例を示す。格納手段205には地図情報601が格納されている。地図情報601は、道路およびランドマークを含む地図を示す。
【0046】
情報処理装置101は、GPS201およびセンサ202の出力と格納手段205に格納されている地図情報601とを比較し、その比較結果に応じて地図情報601を更新するための道路情報を生成する道路情報生成手段602と、カメラ203によって撮影された映像からランドマークを検出するランドマーク検出手段603と、GPS201およびセンサ202の出力に基づいて、ランドマーク検出手段603によって検出されたランドマークと格納手段205に格納されている地図情報601とを比較し、その比較結果に応じて地図情報601を更新するためのランドマーク情報を生成するランドマーク情報生成手段605とを備えている。
【0047】
ランドマーク検出手段603がカメラ203によって撮影された映像からランドマークを検出する手法は問わない。ランドマーク検出手段603は、カメラ203によって撮影された映像からランドマークを検出する任意の手法を採用し得る。例えば、そのような手法の1つとして、「局所色情報を用いた高速物体探索−アクティブ探索法」(信学論VOL.J81−DII,No.9,pp.2035−2042)を用いることができる。ランドマーク検出手段603は、検出されたランドマークを特定する情報(例えば、ランドマークの種類、画像内におけるランドマークの位置(例えば、ランドマークを囲う矩形の左上、右下の座標))を出力する。
【0048】
なお、ランドマーク検出手段603は、カメラ203の出力に基づいてランドマークを検出するものに限定されない。ランドマーク検出手段603は、ランドマークから発せられる電波や光を検出することにより、移動体の周囲(例えば、移動体の前方)に存在するランドマークを検出するようにしてもよい。
【0049】
道路情報生成手段602によって生成された道路情報は、格納手段205内の道路情報ファイル609に格納される。ランドマーク情報生成手段605によって生成されたランドマーク情報は、格納手段205内のランドマーク情報ファイル608に格納される。道路情報ファイル609とランドマーク情報ファイル608とは、図6に示されるように別々のファイルとして実現されてもよいし、地図情報ファイルと呼ばれる1つのファイルに統合された形式で実現されてもよい。
【0050】
情報処理装置101は、通信手段207とのインタフェースを有する通信制御手段607をさらに備えている。通信制御手段607は、道路情報ファイル609およびランドマーク情報ファイル608の形態をセンタ装置102に送信可能な形態に変換したり、センタ装置102から受信した情報の形態を情報処理装置101の各手段に適した形態に変換するように動作する。
【0051】
なお、道路情報生成手段602の機能は、例えば、CPU204(図2A)が道路情報を生成する処理を実現するプログラム(以下、「道路情報生成プログラム」という)を実行することによって達成される。ランドマーク情報生成手段605の機能は、例えば、CPU204(図2A)がランドマーク情報を生成する処理を実現するプログラム(以下、「ランドマーク情報生成プログラム」という)を実行することによって達成される。通信制御手段607の機能は、例えば、CPU204(図2A)が通信制御を実現するプログラムを実行することによって達成される。これらのプログラムが格納手段205(図2A)に格納されている。
【0052】
図7は、道路情報生成プログラムの手順の一例を示す。このプログラムは、CPU204によって実行される。
【0053】
STEP701:CPU204は、マップマッチングを行う。マップマッチングとは、移動体の走行履歴と地図上の道路の形状とが一致するか否かを判定することをいう。移動体の走行履歴は、GPS201の出力(移動体の現在位置を示す)とセンサ202の出力(移動体の速度、バックギアの状態、方位などを示す)とに基づいて得られる。地図上の道路の形状は、地図情報601に基づいて得られる。このようなマップマッチング機能は、通常のカーナビゲーション装置に搭載されているものと同様である。
【0054】
STEP702:CPU204は、マップマッチングの結果を判定する。移動体の走行履歴と地図上の道路の形状とが一致しなかった場合には、新しい道路が発見されたと判定される。この場合には、処理はSTEP703に進む。移動体の走行履歴と地図上の道路の形状とが一致した場合には、処理はSTEP704に進む。
【0055】
STEP703:CPU204は、移動体の走行履歴と地図上の道路の形状とが一致しなくなってから再び一致するまでの移動体の走行履歴に基づいて新たに発見された道路に対応する道路情報を生成し、その道路情報を道路情報ファイル609に格納する。CPU204は、このステップでは移動体の現在位置の補正を行わない。
【0056】
ここで、STEP703において生成される道路情報のフォーマットは、図4に示される道路情報301のフォーマットと同一である。ただし、道路ID402および画像データ407はここでは使用しないので、それらの値には−1を代入しておく。また、ユーザーID403には情報処理装置101を所有するユーザーのユーザーIDを、日時404には新しい道路を検出した日時を、点情報の数(N)405およびN個の点情報(緯度、経度、コスト)406のそれぞれには検出した値を代入しておく。N個の点情報406のそれぞれに含まれるコスト410にはその地点での速度から計算される値(例えば、逆数)を代入しておく。コスト410の値はその地点での通過しやすさを示す。コスト410の値が小さい方が通過し易い(例えば渋滞していない)ことを示している。コスト410は、ナビゲーションの基本的な機能である経路探索に用いることができる。
【0057】
STEP704:CPU204は、移動体の現在位置を補正する。これは、GPS201およびセンサ202による測定において生じ得る誤差の影響を考慮したためである。
【0058】
次に、図8Aおよび図8Bを参照して、ランドマーク情報生成プログラムを説明する。ランドマーク情報生成プログラムは、2つのモード(すなわち、「追加モード」または「確認モード」)で動作する。このように、ランドマーク情報生成プログラムを2つのモードで動作させる理由は、ガソリンスタンドやコンビニエンスストアなどのランドマークはできたり無くなったりと変化が激しいため、新しくできたランドマークを単純に地図に追加するだけではなく、一定期間毎に地図上のランドマークが実際に存在するかを確認することが好ましいからである。もっとも、2つのモードのうちの片方のモードのみでランドマーク情報生成プログラムを動作させることも本発明の範囲内である。
【0059】
ランドマーク情報生成プログラムの動作モードが「追加モード」に設定されている場合には、ランドマーク検出手段603によって検出されたランドマークに対応する地図上のランドマークが所定の範囲内に存在するか否かが判定される。
「存在しない」と判定された場合には、地図上に存在しない新しいランドマークが設置されたと判定される。この場合、更新モードが「追加」であるランドマーク情報が生成される。
【0060】
ランドマーク情報生成プログラムの動作モードが「確認モード」に設定されている場合には、地図上のランドマークのうち「古い」ランドマークが実際に存在するか否かが判定される。「存在する」と判定された場合には、地図上のランドマークが実際に存在することが確認されたことになる。この場合、更新モードが「確認」であるランドマーク情報が生成される。一方、「存在しない」と判定された場合には、地図上のランドマークが実際には存在しないことが確認されたことになる。この場合、更新モードが「削除」であるランドマーク情報が生成される。
【0061】
「追加モード」と「確認モード」との切り換えは、任意の方法に従って任意のタイミングで行われ得る。例えば、カメラ203から入力される1枚の画像について「追加モード」での実行と「確認モード」での実行の両方を行うようにしてもよいし、カメラ203から入力される画像ごとに(例えば、1/30秒ごとに)「追加モード」での実行と「確認モード」での実行とを切り換えるようにしてもよい。これらは、「追加モード」での実行と「確認モード」での実行とを自動的に切り換える例である。あるいは、ユーザーからの入力に応じて、「追加モード」での実行と「確認モード」での実行とを切り換えるようにしてもよい。
【0062】
なお、「追加モード」において検出対象となるランドマークの種類と「確認モード」において検出対象となるランドマークの種類とは異なっていてもよい。例えば、「追加モード」において検出対象となるランドマークの種類は全種類とし、「確認モード」において検出対象となるランドマークの種類は移動体の現在位置の付近に存在する地図情報601上のランドマークの種類に限定するようにしてもよい。このように、ランドマーク情報生成プログラムの動作モードに応じて検出対象となるランドマークの種類を変更することにより、ランドマーク情報生成プログラムを効率的に実行することが可能になる。ランドマーク情報生成プログラムの動作モードに応じて検出対象となるランドマークの種類を変更するためには、例えば、ランドマーク情報生成手段605が、動作モードに応じて検出対象となるランドマークの種類をランドマーク検出手段603に通知し、ランドマーク検出手段603がランドマーク情報生成手段605から通知されたランドマークの種類のみを検出するようにすればよい。
【0063】
図8Aは、動作モードが「追加モード」に設定されている場合におけるランドマーク情報生成プログラムの手順の一例を示す。このプログラムは、CPU204によって実行される。
【0064】
STEP801:CPU204は、ランドマーク検出手段603によって検出されたランドマークの位置を推定する。ランドマークの位置は、例えば、(緯度、経度)によって表される。ランドマークを検出した時点でのGPS201の出力は、移動体の現在位置を示す。移動体の現在位置より前方に存在するランドマークの位置を推定するためには、GPS201の出力(移動体の現在位置を示す)に加えて、センサ202の出力(移動体の速度、バックギアの状態、方位などを示す)とランドマーク検出手段603の出力(1つの画像内でのランドマークの座標を示す)とを考慮に入れる必要がある。
【0065】
このように、ランドマーク検出手段603によって検出されたランドマークの位置は、GPS201の出力とセンサ202の出力とランドマーク検出手段603の出力とに基づいて推定され得る。
【0066】
例えば、ランドマーク検出手段603が一定時間間隔毎にランドマークを検出する場合には、CPU204は、移動体の現在位置と、画像内においてランドマークが検出された領域の重心の座標と、カメラのパラメータ(焦点距離)とを2地点で測定し、その2地点での測定値に基づいて、移動体の現在位置からランドマークまでの相対的な位置を計算するようにしてもよい。さらに、移動体の現在位置とその方位もわかっているので、CPU204は、ランドマークの絶対的な位置(例えば、緯度、経度)を計算することができる。このような位置推定方法の詳細は、例えば、「動画像解析による道路案内標識の自動位置推定」(情処速報、VOL.2001,No.83,p129〜p134)に記載されている。
【0067】
なお、カメラ203の画角が十分に広い場合には、検出対象のランドマークが画像から検出できなくなった時点でのGPS201の出力をランドマークの推定位置としてもよい。
【0068】
STEP802:CPU204は、推定された位置を含む所定の範囲をランドマークの存在可能範囲として決定する。例えば、その所定の範囲は、推定された位置を中心とする半径rの円の内部の領域である。ここで、rは一定の値である。このように、ランドマークの存在可能範囲を求める理由は、GPS201による測定において生じ得る誤差の影響を考慮したためである。
【0069】
STEP803:CPU204は、ランドマークの存在可能範囲内に、ランドマーク検出手段603によって検出されたランドマークに対応する地図上のランドマークが存在するか否かを判定する。
【0070】
ここで、ランドマーク検出手段603によって検出されたランドマークと地図上のランドマークとが対応するか否かは、ランドマーク検出手段603によって検出されたランドマークと地図上のランドマークとの間で、▲1▼ランドマークの種類を示す属性、▲2▼道路IDを示す属性、▲3▼ランドマークが道路の左側にあるか右側にあるかを示す属性がすべて一致するか否かで判定される。あるいは、上記▲1▼〜▲3▼の属性のうち少なくとも1つが一致するか否かを判定することによってランドマーク検出手段603によって検出されたランドマークと地図上のランドマークとが対応するか否かを判定するようにしてもよい。
【0071】
ランドマークが道路の左側にあるか右側にあるかを示す情報は、運転者を正しくナビゲートするために重要である。例えば、中央分離帯のある道路を車両が走行中であると仮定する。この場合において、地図上では走行車線側にガソリンスタンドがあるように表示されているにもかかわらず、実際には反対車線側にそのガソリンスタンドがあった場合には、運転者は混乱することになる。
【0072】
ランドマークが道路の左側にあるか右側にあるかを示すためには、走行していた方向(走行ベクトル)と、走行している道路の左右とがわかればよい。走行ベクトルは、ランドマークを検出した地点(sx、sy)とその直後の地点(ex,ey)の2地点の位置の差(ex−sx,ey−sy)=(dx、dy)で求めることができる。走行している道路の左右は、カメラ203が車両のおおよそ前方を撮影しているという仮定が成立する場合には、画像内のランドマークの座標が画像の中心から左右どちらに偏っているかを判定することによって判定され得る。
【0073】
STEP803において「存在しない」と判定された場合には、新しいランドマークが発見されたと判定される。この場合には、処理はSTEP804に進む。STEP803において「存在する」と判定された場合には、処理は終了する。
【0074】
STEP804:CPU204は、新たに発見されたランドマークに対応するランドマーク情報(更新モード=「追加」)を生成し、そのランドマーク情報をランドマーク情報ファイル608に格納する。
【0075】
ここで、STEP804において生成されるランドマーク情報のフォーマットは、図5に示されるランドマーク情報302のフォーマットと同一である。ただし、ランドマークID503および画像データ511はここでは使用しないので、それらの値には−1を代入しておく。また、更新モード502には「追加」を示す値「0」を、ユーザーID504には情報処理装置101を所有するユーザーのユーザーIDを、日時506には新しいランドマークを検出した日時をそれぞれ代入しておく。さらに、ランドマークの位置(緯度、経度)を示す情報505、ランドマークの種類を示す情報507、走行中の道路ID508、ランドマーク検出時の走行ベクトル509、ランドマークが道路の左側にあるか右側にあるかを示す情報510には検出した値を代入しておく。
【0076】
なお、「日時」は、例えば、年月日時分秒の形式で表されるが、これに限定されない。本明細書では、用語「日時」は、「年」「月」「日」「時」「分」「秒」の少なくとも1つを表すものと定義する。
【0077】
このように、ランドマーク情報生成プログラムの動作モードが「追加モード」に設定されている場合には、ランドマーク情報生成手段605は、ランドマーク検出手段603によって検出されたランドマークの位置を推定する手段、推定された位置を含む所定の範囲内に、検出されたランドマークに対応する地図上のランドマークが存在するか否かを判定する手段、および、検出されたランドマークに対応する地図上のランドマークが存在しないと判定された場合には、検出されたランドマークを地図に追加するように地図情報を更新するための更新情報(ランドマーク情報)を生成する手段として機能する。
【0078】
図9は、STEP801において推定されるランドマークの位置およびSTEP802において求められるランドマークの存在可能範囲の一例を示す。
【0079】
図9において、参照番号903は、ランドマーク検出手段603によって検出されたランドマーク(例えば、コンビニエンスストアの看板)を示し、参照番号901は、STEP801において推定されたランドマーク903の位置を示し、参照番号902は、STEP802において求められたランドマーク903の存在可能範囲を示す。図9に示される例では、ランドマーク903の存在可能範囲902は、ランドマーク推定位置901を中心とする半径rの円の内部の領域である。ここで、rは一定の値である。
【0080】
なお、ランドマークの存在可能範囲は、上述した円の内部の領域に限定されない。ランドマークの存在可能範囲は、STEP801において推定されたランドマークの位置を含む任意の領域であり得る。
【0081】
図8Bは、動作モードが「確認モード」に設定されている場合におけるランドマーク情報生成プログラムの手順の一例を示す。このプログラムは、CPU204によって実行される。
【0082】
STEP811:CPU204は、地図上の所定の範囲を求める。例えば、移動体の現在位置の付近(好ましくは、カメラ203が向いている移動体の前方)が地図上の所定の範囲として求められる。なお、この所定の範囲は、円の内部の領域に限定されず、任意の領域であり得る。
【0083】
STEP812:CPU204は、地図上の所定の範囲内に、”古い”ランドマークが存在するか否かを判定する。地図上のランドマークが”古い”か否かは、例えば、地図情報601内のランドマーク情報302の日時情報506(図5)が所定の日時より過去の日時を示しているか否かによって判定される。例えば、ランドマーク情報302の日時情報506(最も最近の更新日時を示す)が1年以上前の日時を示している場合には、そのランドマークは”古い”と判定される。
【0084】
地図上の所定の範囲内に、”古い”ランドマークが存在すると判定された場合には、そのランドマークが実際に存在するか否かを確認する必要ありと判定される。この場合には、処理はSTEP813に進む。それ以外の場合には、処理は終了する。
【0085】
STEP813:CPU204は、地図上の”古い”ランドマークが実際に存在するか否かを確認する。このような確認は、例えば、ランドマーク検出手段603によって検出される少なくとも1つのランドマークの中に、地図上の”古い”ランドマークに対応するランドマークがあるか否かを判定することによってなされる。
【0086】
STEP813において地図上の”古い”ランドマークが実際に存在することが確認された場合には、処理はSTEP814に進み、STEP813においてそれ以外の場合には、処理はSTEP815に進む。
【0087】
STEP814:CPU204は、地図上の”古い”ランドマークの存在が確認されたことを示すランドマーク情報(更新モード=「確認」)を生成し、そのランドマーク情報をランドマーク情報ファイル608に格納する。
【0088】
ここで、STEP814において生成されるランドマーク情報のフォーマットは、図5に示されるランドマーク情報302のフォーマットと同一である。更新モード502には「確認」を示す値「1」を、ユーザーID504には情報処理装置101を所有するユーザーのユーザーIDを、日時506には確認した日時を代入する。それ以外の値は確認の対象となった地図情報601内のランドマーク情報302の値を代入する。
【0089】
STEP815:CPU204は、地図上の”古い”ランドマークの存在が確認されたなかったことを示すランドマーク情報(更新モード=「削除」)を生成し、そのランドマーク情報をランドマーク情報ファイル608に格納する。
【0090】
ここで、STEP815において生成されるランドマーク情報のフォーマットは、図5に示されるランドマーク情報302のフォーマットと同一である。更新モード502には「削除」を示す値「2」を、ユーザーID504には情報処理装置101を所有するユーザーのユーザーIDを、日時506には確認した日時を代入する。それ以外の値は確認の対象となった地図情報601内のランドマーク情報302の値を代入する。
【0091】
なお、STEP811において求められた地図上の所定の範囲内に、”古い”ランドマークが複数個存在する場合には、その複数のランドマークのそれぞれについてSTEP812の判定を行うようにすればよい。
【0092】
このように、ランドマーク情報生成プログラムの動作モードが「確認モード」に設定されている場合には、ランドマーク情報生成手段605は、地図上の所定の範囲内に所定の日時より過去の日時を示す日時情報を有するランドマークが存在するか否かを判定する手段、地図上の所定の範囲内に所定の日時より過去の日時を示す日時情報を有するランドマークが存在すると判定された場合には、そのランドマークが実際に存在するか否かを確認する手段、および、ランドマークが実際に存在することが確認された場合には、そのランドマークの存在を確認したことを示す更新情報(ランドマーク情報)を生成する手段として機能する。
【0093】
図6を再び参照して、通信制御手段607は、道路情報ファイル609に格納されたデータ(道路情報)およびランドマーク情報ファイル608に格納されたデータ(ランドマーク情報)をセンタ装置102に送信する前に、道路情報ファイル609に格納されたデータ(道路情報)の数が定められた数以上存在するか、ランドマーク情報ファイル608に格納されたデータ(ランドマーク情報)の数が定められた数以上存在するかをチェックする。これらの定められた数は、道路情報ファイル609およびランドマーク情報ファイル608のそれぞれについてユーザーが予め設定しておくことが可能である。
【0094】
通信制御手段607は、道路情報ファイル609に格納されたデータ(道路情報)の数が定められた数以上存在する場合に、その道路情報をセンタ装置102に送信し、それ以外の場合には送信しない。また、通信制御手段607は、ランドマーク情報ファイル608に格納されたデータ(ランドマーク情報)の数が定められた数以上存在する場合に、そのランドマーク情報をセンタ装置102に送信し、それ以外の場合には送信しない。このように、通信制御手段607が送信を制御することにより、道路情報およびランドマーク情報をアップデータの形式にまとめてセンタ装置102に送信することが可能になる。
【0095】
図10は、アップデータの構成の一例を示す。アップデータは、更新情報の数(M)と、M個の更新情報とを含む。M個の更新情報のそれぞれは、道路情報またはランドマーク情報のいずれかである。道路情報は、道路情報であることを示す値(例えば、「1」)を有する識別子を含む。ランドマーク情報は、ランドマーク情報であることを示す値(例えば、「0」)を有する識別子を含む。
【0096】
なお、上述した定められた数をそれぞれを1とすることにより、道路情報またはランドマーク情報が収集されるたびにセンタ装置102に送信するようにしてもよい。
【0097】
このように、情報処理装置101によれば、ランドマーク検出手段603によって検出されたランドマークを地図に追加するように地図情報を更新するためのランドマーク情報が生成され、センタ装置102に送信される。これにより、ランドマーク情報をセンタ装置102に集約し、センタ装置102においてランドマーク情報に基づく地図情報の更新を統一的に行うことが可能になる。
【0098】
また、情報処理装置101によれば、地図上に存在する”古い”ランドマークが実際に存在するか否かが判定され、そのランドマークが実際に存在すると確認された場合には、そのランドマークの存在を確認したことを示すランドマーク情報が生成され、センタ装置102に送信される。これにより、ランドマーク情報をセンタ装置102に集約し、センタ装置102においてランドマーク情報に基づく地図情報の更新を統一的に行うことが可能になる。
【0099】
図11は、センタ装置102の詳細構成の一例を示す。
【0100】
センタ装置102は、通信手段107とのインタフェースを有する通信制御手段1102を備えている。通信制御手段1102は、更新された地図情報の形態を情報処理装置101に送信可能な形態に変換したり、情報処理装置101から受信した情報の形態をセンタ手段102の各手段に適した形態に変換するように動作する。
【0101】
情報処理装置101から送信された道路情報は、通信手段107、通信制御手段1102を介して道路情報ファイル1108に格納される。情報処理装置101から送信されたランドマーク情報は、通信手段107、通信制御手段1102を介してランドマーク情報ファイル1109に格納される。なお、道路情報ファイル1108とランドマーク情報ファイル1109とは、格納手段104(図2B)に格納されている。
【0102】
センタ装置102は、道路情報ファイル1108に格納された道路情報に基づいて地図情報1101に含まれる道路情報を更新する道路情報更新手段1104と、ランドマーク情報ファイル1109に格納されたランドマーク情報に基づいて地図情報1101に含まれるランドマーク情報を更新するランドマーク情報更新手段1105と、情報処理装置101を所有するユーザーの情報を管理するユーザー情報管理手段1106とをさらに備えている。ユーザー情報は、ユーザー情報ファイル1107に格納される。地図情報1101とユーザー情報ファイル1107とは、格納手段104(図2B)に格納されている。
【0103】
次に、ランドマーク情報更新手段1105の動作を説明する。
【0104】
通信制御手段1102から得られたランドマーク情報に含まれるランドマークの位置を示す情報(緯度、経度)には、情報処理装置101のGPS201による計測の誤差が含まれている。この誤差の影響を軽減するため、ランドマーク情報更新手段1105は、複数の移動体にそれぞれ搭載された複数の情報処理装置101から受信された同じ属性を有するランドマーク情報によって示されるランドマークの位置を平均化し、その平均化された位置にそのランドマークを登録するように地図情報1101を更新する。ランドマーク情報ファイル1109に格納されたランドマーク情報のうちのどれを用いてランドマークの位置を平均化するかは、ランドマーク情報ファイル1109に格納されたランドマーク情報をクラスタリングすることによって求められる。
【0105】
なお、ランドマーク情報更新手段1105の動作は、通信制御手段1102から得られたランドマーク情報に含まれる更新モードの値により異なる。
【0106】
ランドマーク情報更新手段1105の機能は、例えば、CPU103(図2B)が地図情報1101に含まれるランドマーク情報を更新する処理を実現するプログラム(以下、「ランドマーク情報更新プログラム」という)を実行することによって達成される。このプログラムは格納手段104(図2B)に格納されている。
【0107】
図12は、ランドマーク情報の更新モードの値が0(=追加)または2(=削除)である場合における、ランドマーク情報更新プログラムの手順の一例を示す。このプログラムは、CPU103によって実行される。
【0108】
STEP1201:CPU103は、通信制御手段1102から得られた新しいランドマーク情報をランドマーク情報ファイル1109に追加する。
【0109】
STEP1202:CPU103は、ランドマーク情報ファイル1109の中から、クラスタリングに用いるランドマーク情報を選択する。ランドマーク情報ファイル1109には全国から収集されたランドマーク情報が格納される。ランドマーク情報ファイル1109に格納されたすべてのランドマーク情報をクラスタリングするのは処理の効率が悪い。局所的に存在し、かつ、同じ属性を有するランドマーク情報を選択し、これらの選択されたランドマーク情報をクラスタリングすることにより、処理の効率を上げることが可能になる。
【0110】
図13は、ランドマーク情報ファイル1109に格納されているランドマーク情報によって示されるランドマークの位置の分布を示す。図13において、各楕円は、新たなランドマーク情報1304を追加する前のクラスタリングの結果(クラスタと呼ぶ)を示す。各楕円の「x」印はクラスタの中心点を示す。ここで、同じクラスタに属するランドマーク情報は互いに同じ属性を持っているものとする。ここでの属性とは、更新モード、ランドマークの種類、どの道路に面しているか、その道路のどちら側かを示す情報である。これらの情報は、情報処理装置101によってランドマーク情報に埋め込まれている。
【0111】
CPU103は、新たなランドマーク情報1304によって示されるランドマークの位置と各クラスタの中心点との距離を計算し、その距離が予め定めた閾値1305より小さいクラスタを選択する。図13に示される例では、2つのクラスタ1301、1302が選択される。
【0112】
次に、CPU103は、2つのクラスタ1301、1302のうち新たなランドマーク情報1304と同じ属性を持つクラスタを選択する。2つのクラスタ1301、1302は、道路1303を挟んだ両側にあるため、その属性は異なる。従って、新たなランドマーク情報1304と同じ属性を持つクラスタとして2つのクラスタ1301、1302のうちの一方のみが選択される。図13に示される例では、クラスタ1301のみが選択されたと仮定する。この場合、クラスタ1301に属するランドマーク情報のみがクラスタリングに用いられる。
【0113】
図12を再び参照して、ランドマーク情報更新プログラムの手順を説明する。
【0114】
STEP1203:CPU103は、選択されたランドマーク情報をクラスタリングする。クラスタリングの手法は問わない。CPU103は、任意のクラスタリングの手法を採用し得る。例えば、そのような手法の1つとして、ISODATA法(「画像解析ハンドブック」東京大学出版会、p242)を用いることができる。さらに、CPU103は、新しい各クラスタについて、統計量を求める。
【0115】
STEP1204:CPU103は、各クラスタについて、その統計量が所定の条件を満たしているか否かを判定する。ここで、統計量は、例えば、クラスタに属するデータ数または分散である。その所定の条件は、例えば、データ数が予め定めた数以上であり、かつ、分散が所定の閾値より小さいという条件である。
【0116】
STEP1205:あるクラスタについて、その統計量が所定の条件を満たしていると判定された場合には、CPU103は、そのクラスタの中心にそのランドマークが存在する(あるいは削除された)として、地図情報1101を更新する。
【0117】
ランドマーク情報の更新モードの値が0(=追加)である場合には、CPU103は、ランドマーク情報を地図情報1101に追加するように地図情報1101を更新する。地図情報1101に追加されるランドマーク情報のフォーマットは、図5に示されるランドマーク情報のフォーマットと同一である。ただし、ユーザーID504および画像データ511はここでは使用しないので、それらの値には−1を代入しておく。ランドマークID503には地図情報1101の中でランドマークを一意に識別することができる値を、日時506には地図情報1101を更新した日時を、緯度・経度505にはクラスタの中心の位置を、その他の情報にはクラスタの属性を代入しておく。なお、地図情報1101に追加されるランドマーク情報の日時506に、地図情報1101を更新した日時の代わりに、情報処理装置101において新しいランドマークを検出した日時を代入するようにしてもよい。このように、地図情報1101を更新するタイミングに関連する日時を記録しておくことにより、新たなランドマークが地図に追加されてから一定時間が過ぎた時に、そのランドマークがまだ存在するか否かを確認するきっかけとすることができる。
【0118】
ランドマーク情報の更新モードの値が2(=削除)である場合には、CPU103は、ランドマーク情報と同じランドマークIDを持つ地図情報1101内のランドマーク情報を削除する。
【0119】
最後に、地図情報1101の更新に用いたクラスタに属するランドマーク情報はランドマーク情報ファイル1109から削除される。
【0120】
ランドマーク情報の更新モードの値が1(=確認)である場合には、CPU103は、ランドマーク情報と同じランドマークIDを持つ地図情報1101内のランドマーク情報の日時506を現在の日時(例えば、地図情報1101を更新した日時)に再設定する。なお、地図情報1101内のランドマーク情報の日時506をランドマーク情報の日時506(すなわち、新しいランドマークを検出した日時)に再設定するようにしてもよい。このように、地図情報1101を更新するタイミングに関連する日時を再設定しておくことにより、ランドマークが存在することが確認されてから一定時間が過ぎた時に、そのランドマークがまだ存在するか否かを確認するきっかけとすることができる。
【0121】
次に、道路情報更新手段1104の動作を説明する。
【0122】
通信制御手段1102から得られた道路情報に含まれる道路の位置を示す情報((緯度、経度)の集合)には、情報処理装置101のGPS201による計測の誤差が含まれている。この誤差の影響を軽減するため、道路情報更新手段1104は、複数の移動体にそれぞれ搭載された複数の情報処理装置101から受信された同じ属性を有する道路情報によって示される道路の位置を平均化し、その平均化された位置にその道路を登録するように地図情報1101を更新する。道路情報ファイル1108に格納された道路情報のうちのどれを用いて道路の位置を平均化するかは、道路情報ファイル1108に格納された道路情報をクラスタリングすることによって求められる。
【0123】
なお、クラスタリングに用いる数値は、道路の始点の座標(緯度、経度)および道路の終点の座標(緯度、経度)とすればよい。道路の始点とは道路の2つの端点のうちの一方をいい、道路の終点とは道路の2つの端点のうちの他方をいう。2つの端点のうちどちらを始点とするかは任意の方法で決めればよい。例えば、2つの端点のうち緯度が小さい方(緯度が同じ場合には、経度が小さい方)を始点とする、というように決めればよい。このように、2つの端点のうちの一方を基準点として選ぶ理由は、道路は通常2方向から通行可能であり、2方向のいずれの方向に走行して道路情報を収集した場合でも同一の道路情報として取り扱うためである。
【0124】
図14は、道路情報の一例を示す。この例では、y1<y2のとき、クラスタリングに用いる数値は(x1、y1、x2、y2)であり、y1>y2のとき、クラスタリングに用いる数値は(x2、y2、x1、y1)である。ここで、(x1、y1)は道路情報の端点1の座標を示し、(x2、y2)は道路情報の端点2の座標を示す。
【0125】
なお、クラスタリングに用いる数値は、道路の2点の座標であることに限定されない。道路の3点以上の座標をクラスタリングに用いる数値としてもよい。例えば、道路の2つの端点の座標に加えて、道路の中間地点の座標をクラスタリングに用いる数値とすることもできる。このようにすると、道路の2つの端点の座標は同じであるが、中間地点の座標が異なる場合にも対応することができる。
【0126】
道路情報更新手段1104の機能は、例えば、CPU103(図2B)が地図情報1101に含まれる道路情報を更新する処理を実現するプログラム(以下、「道路情報更新プログラム」という)を実行することによって達成される。このプログラムは格納手段104(図2B)に格納されている。
【0127】
図15は、道路情報更新プログラムの手順の一例を示す。このプログラムは、CPU103によって実行される。
【0128】
STEP1501:CPU103は、通信制御手段1102から得られた新しい道路情報を道路情報ファイル1108に追加する。
【0129】
STEP1502:CPU103は、道路情報ファイル1108の中から、クラスタリングに用いる道路情報を選択する。例えば、CPU103は、新たに追加された道路情報から一定の範囲内に中心点が存在するクラスタを選択し、そのクラスタに属する道路情報をクラスタリングに用いる道路情報として選択すればよい。
【0130】
STEP1503:CPU103は、選択された道路情報をクラスタリングする。クラスタリングの手法は問わない。CPU103は、任意のクラスタリングの手法を採用し得る。例えば、そのような手法の1つとして、上述したISODATA法を用いることができる。さらに、CPU103は、新しい各クラスタについて、統計量を求める。
【0131】
STEP1504:CPU103は、各クラスタについて、その統計量が所定の条件を満たしているか否かを判定する。ここで、統計量は、例えば、クラスタに属するデータ数または分散である。その所定の条件は、例えば、データ数が予め定めた数以上であり、かつ分散が所定の閾値より小さいという条件である。
【0132】
STEP1505:あるクラスタについて、その統計量が所定の条件を満たしていると判定された場合には、CPU103は、そのクラスタの中心点(の2つの座標)に最も近い道路情報を用いて地図情報1101を更新する。道路情報のフォーマットは、図4に示される道路情報のフォーマットと同一である。ただし、道路ID402には地図情報1101の中で道路を一意に識別することができる値を、ユーザーID403には−1を、日時404には地図情報1101を更新した日時を、その他の情報にはクラスタの中心点に最も近い道路情報の値を代入する。また、地図情報1101の更新に用いたクラスタに属する道路情報は道路情報ファイル1108から削除される。
【0133】
ユーザー情報管理手段1106は、道路情報更新手段1104およびランドマーク情報更新手段1105が地図情報1101を更新するのに用いた道路情報またはランドマーク情報を取得し、それらをユーザー情報ファイル1107内の各ユーザー情報に付加する。道路情報やランドマーク情報の更新モードには追加・確認・削除に対応する値が記録されている。
【0134】
図16は、ユーザー情報ファイル1107内のユーザー情報の一例を示す。この例では、ユーザーID(200番)には、1つの追加されたランドマーク情報と、1つの削除されたランドマーク情報と、1つの追加された道路情報とが対応づけられている。ユーザー情報は、情報処理装置101の格納手段205に格納されている地図情報601とセンタ装置102の格納手段104に格納されている地図情報1101との差分とみなすことができる。ユーザー情報管理手段1106は、各ユーザーについてユーザー情報ファイル1107に蓄積される道路情報およびランドマーク情報の数が一定の数に達すると、ユーザー情報をそのユーザーが所持する情報処理装置101に送信するように通信制御手段1102に要求する。
【0135】
通信制御手段1102は、ユーザー情報管理手段1106から道路情報またはランドマーク情報の送信要求を受けると、その道路情報またはランドマーク情報を情報処理装置101に送信する。更新情報を情報処理装置101に送信することが完了したユーザーについては、ユーザー情報ファイル1107のそのユーザーに対応づけれている更新情報を削除する。
【0136】
道路情報およびランドマーク情報をダウンデータの形式にまとめて情報処理装置101に送信することも可能である。
【0137】
図17は、ダウンデータの構成の一例を示す。ダウンデータは、更新情報の数(M)と、M個の更新情報とを含む。M個の更新情報のそれぞれは、道路情報またはランドマーク情報のいずれかである。道路情報は、道路情報であることを示す値(例えば、「1」)を有する識別子を含む。ランドマーク情報は、ランドマーク情報であることを示す値(例えば、「0」)を有する識別子を含む。
【0138】
図6を再び参照して、通信制御手段607は、センタ装置102からダウンデータを受信すると、そのダウンデータから道路情報とランドマーク情報とを抽出し、抽出された道路情報とランドマーク情報とを用いて地図情報601を更新する。
【0139】
ランドマーク情報の更新モードの値が0(=追加)である場合には、そのランドマーク情報に対応するランドマークが地図情報601に追加される。ランドマーク情報の更新モードの値が1(=確認)である場合には、同じランドマークIDを持つランドマーク情報が地図情報601から探し出され、その日時だけが更新される。ランドマーク情報の更新モードの値が2(=削除)である場合には、同じランドマークIDを持つランドマーク情報が地図情報601から探し出され、削除される。さらに、道路情報に対応する道路が地図情報601に追加される。
【0140】
なお、同じユーザーに対するアップロードとダウンロードは同時に行ってもよい。その際、ダウンロードする地図情報は、アップロードされたデータからユーザーの位置を参照し、ユーザーの位置に近いものから優先的にダウンロードすることにしてもよい。
【0141】
(実施の形態2)
本発明の実施の形態2は、センタ装置において、道路情報またはランドマーク情報に基づいて地図情報を更新する前に、その更新が適切か否かを人(オペレータ)が確認できるようにしたものである。
【0142】
本発明の実施の形態2の情報処理システムの構成は、図1に示される情報処理システム100の構成と同一である。従って、ここでは説明を省略する。
【0143】
図18は、情報処理装置101の詳細構成の一例を示す。図18において、図6に示される情報処理装置101の構成要素と同一の構成要素には同一の参照番号を付し、その説明を省略する。
【0144】
図18に示される情報処理装置101では、図6に示される情報処理装置101と異なり、カメラ203によって撮影された映像がランドマーク検出手段603ばかりでなく、道路情報生成手段1801とランドマーク情報生成手段1802とにも入力される。
【0145】
道路情報生成手段1801は、図6に示される道路情報生成手段602の機能に加えて、新たに発見された道路情報にカメラ203によって撮影された映像(画像データ)を付加する機能を有している。付加される画像データは、静止画を表すものであるか動画を表すものであるかを問わない。例えば、道路情報生成手段1801は、道路の始点に対応する画像データと道路の終点に対応する画像データとを道路情報に付加する。このように道路情報に画像データを付加することは、例えば、図4に示される道路情報301のフォーマットの画像データ407にカメラ203によって撮影された映像を代入することによって実現され得る。
【0146】
ランドマーク情報生成手段1802は、図6に示されるランドマーク情報生成手段605の機能に加えて、新たに発見されたランドマーク情報にカメラ203によって撮影された映像(画像データ)を付加する機能を有している。付加される画像データは、静止画を表すものであるか動画を表すものであるかを問わない。このようにランドマーク情報に画像データを付加することは、例えば、図5に示されるランドマーク情報302のフォーマットの画像データ511にカメラ203によって撮影された映像を代入することによって実現され得る。
【0147】
道路情報またはランドマーク情報に付加された画像データは、後述するように、センタ装置102において、道路情報またはランドマーク情報に基づいて地図情報を更新する前に、その更新が適切か否かを人が確認できるようにするために用いられる。
【0148】
図19は、センタ装置102の詳細構成の一例を示す。図19において、図11に示されるセンタ装置102の構成要素と同一の構成要素には同一の参照番号を付し、その説明を省略する。
【0149】
道路情報更新手段1901の機能は、道路情報を更新情報確認手段1903に出力する点を除けば、図11に示される道路情報更新手段1104の機能と同一である。
【0150】
ランドマーク情報更新手段1902の機能は、ランドマーク情報を更新情報確認手段1903に出力する点を除けば、図11に示されるランドマーク情報更新手段1105の機能と同一である。
【0151】
更新情報確認手段1903は、道路情報更新手段1901から出力される道路情報に付加された画像データを表示手段105に表示する。オペレータは、表示手段105に表示された画像データを目視して、その道路情報に基づいて地図情報1101を更新することが適切であるか否かを判断する。オペレータの判断は入力手段106を介して更新情報確認手段1903に伝達される。オペレータによってその道路情報に基づいて地図情報1101を更新することが適切であると判断された場合には、更新情報確認手段1903は、地図情報1101を更新する。地図情報1101の更新のしかたは、実施の形態1と同様である。
【0152】
更新情報確認手段1903は、ランドマーク情報更新手段1902から出力されるランドマーク情報に付加された画像データを表示手段105に表示する。オペレータは、表示手段105に表示された画像データを目視して、そのランドマーク情報に基づいて地図情報1101を更新することが適切であるか否かを判断する。オペレータの判断は入力手段106を介して更新情報確認手段1903に伝達される。オペレータによってそのランドマーク情報に基づいて地図情報1101を更新することが適切であると判断された場合には、更新情報確認手段1903は、地図情報1101を更新する。地図情報1101の更新のしかたは、実施の形態1と同様である(地図情報1101は、ランドマーク情報の更新モードに従って更新される)。
【0153】
図20は、ランドマーク情報更新プログラムの手順の一例を示す。このプログラムは、CPU103によって実行される。
【0154】
図20において、STEP2001〜STEP2004における処理は、それぞれ、図12に示されるSTEP1201〜STEP1204における処理と同一である。従って、ここではこれらの処理の説明を省略する。
【0155】
STEP2005:CPU103は、クラスタの中心付近にある少なくとも1つのランドマーク情報を更新情報確認手段1903に出力する。
【0156】
同様にして、CPU103は、クラスタの中心付近にある少なくとも1つの道路情報を更新情報確認手段1903に出力する。
【0157】
更新情報確認手段1903は、道路情報またはランドマーク情報を受け取り、上述したように動作する。このような動作は、例えば、CPU103が更新情報確認プログラムを実行することによって達成される。
【0158】
実施の形態2によれば、道路情報またはランドマーク情報に基づいて地図情報1101を更新する前に、道路情報またはランドマーク情報に付加された画像データを参照して、その更新が適切か否かを人(オペレータ)が確認することが可能になる。これにより、地図情報1101を更新するにあたってわざわざ人が実地調査をする必要がなくなる。その結果、地図情報1101のメンテナンス作業を効率化することができる。
【0159】
(実施の形態3)
本発明の実施の形態3は、道路情報またはランドマーク情報を提供するユーザーには報酬を与え、更新された地図情報をダウンロードするユーザーには課金することにより、ユーザーが情報処理システム100を公平に利用することができるようにしたものである。
【0160】
本発明の実施の形態3の情報処理システムの構成は、図1に示される情報処理システム100の構成と同一である。従って、ここでは説明を省略する。
【0161】
情報処理装置の詳細構成も、図6に示される情報処理装置101の詳細構成と同一である。従って、ここでは説明を省略する。
【0162】
図21は、センタ装置102の詳細構成の一例を示す。図21において、図11に示されるセンタ装置102の構成要素と同一の構成要素には同一の参照番号を付し、その説明を省略する。
【0163】
道路情報更新手段2102の機能は、道路情報を提供したユーザーに報酬を与えるようにユーザー情報管理手段2104に指示する点を除けば、図11に示される道路情報更新手段1104の機能と同一である。
【0164】
ランドマーク情報更新手段2103の機能は、ランドマーク情報を提供したユーザーに報酬を与えるようにユーザー情報管理手段2104に指示する点を除けば、図11に示されるランドマーク情報更新手段1105の機能と同一である。
【0165】
通信制御手段2105の機能は、更新された地図情報をダウンロードするユーザーから料金を徴収するようにユーザー情報管理手段2104に指示する点を除けば、図11に示される通信制御手段1102の機能と同一である。
【0166】
ユーザー情報管理手段2104は、道路情報更新手段2102またはランドマーク情報更新手段2103からの指示に従ってユーザーのポイントを増大させ、通信制御手段2105を介して送信するダウンデータに従ってユーザーのポイントを減少させる。ユーザーのポイントは、ユーザーごとにユーザー情報ファイル1107において保持される。
【0167】
課金手段2101は、一定期間ごと(例えば、1か月ごと)にユーザー情報ファイル1107に保持されているユーザーのポイントを参照し、そのユーザーのポイントに応じた金額の報酬をユーザーに支払い、または、そのユーザーのポイントに応じた金額の支払いをユーザーに請求するものとする。ユーザーへの請求が完了すると、ユーザーのポイント数は、初期値(例えば、0)にリセットされる。例えば、ユーザーのポイントがプラスであればそのプラス量に応じた金額をユーザー指定の口座に振り込み、ユーザーのポイントがマイナスであればそのマイナス量に応じた金額をユーザー指定の口座から引き落とすようにしてもよい。
【0168】
図22は、ランドマーク情報更新プログラムの手順の一例を示す。このプログラムは、CPU103によって実行される。
【0169】
図22において、STEP2201〜STEP2205における処理は、それぞれ、図12に示されるSTEP1201〜STEP1205における処理と同一である。従って、ここではこれらの処理の説明を省略する。
【0170】
STEP2206:CPU103は、クラスタ内で地図情報1101の更新に用いられたランドマーク情報と距離が近い物から所定の数だけのランドマーク情報を選択し、その選択されたランドマーク情報を提供したユーザーに報酬を与えるようにユーザー情報管理手段2104に指示する。この時、ユーザーに与える報酬の金額は、地図情報1101の更新に用いられたランドマーク情報に距離が近いものから順に高くすることも可能である。
【0171】
同様にして、CPU103は、クラスタ内で地図情報1101の更新に用いられた道路情報と距離が近い物から所定の数だけの道路情報を選択し、その選択された道路情報を提供したユーザーに報酬を与えるようにユーザー情報管理手段2104に指示する。この時、ユーザーに与える報酬の金額は、地図情報1101の更新に用いられた道路情報に距離が近いものから順に高くすることも可能である。
【0172】
なお、ユーザーに与える報酬の金額は、地図情報1101の更新に用いられた道路情報またはランドマーク情報を提供してくれた時間が早いものから順に高くすることも可能である。また、地図情報1101の更新に用いられた道路情報またはランドマーク情報との距離と道路情報またはランドマーク情報が提供された時間との両方を考慮して、ユーザーに与える報酬の金額を決定することも可能である。
【0173】
ユーザー情報管理手段2104は、CPU103から指示を受け取り、上述したように動作する。このような動作は、例えば、CPU103が、ユーザーのポイントを増減させるプログラムを実行することによって達成される。
【0174】
課金手段2101の動作は、例えば、CPU103が課金プラグラムを実行することによって達成される。
【0175】
また、課金手段2101では、ユーザー毎にサービス利用期間に応じて請求金額を割り引いてもよい。
【0176】
さらに、ユーザーのポイントはガソリン料金、駐車料金、保険料金、有料道路料金、洗車料金、その他車のメンテナンス料金や施設利用料金として利用することも可能である。また、レストランやお店などと提携し、割引券(クーポン)に変換することも可能である。
【0177】
実施の形態3によれば、質の高い情報を提供したユーザーにはより利用料金を安くすることができる。その結果、不公平なくサービスを提供し、請求された費用でシステムを継続維持することが可能となる。
【0178】
【発明の効果】
本発明の情報処理装置によれば、ランドマーク検出手段によって検出されたランドマークを地図に追加するように地図情報を更新するためのランドマーク情報が生成され、センタ装置に送信される。これにより、ランドマーク情報をセンタ装置に集約し、センタ装置においてランドマーク情報に基づく地図情報の更新を統一的に行うことが可能になる。
【0179】
また、本発明の情報処理装置によれば、地図上に存在する”古い”ランドマークが実際に存在するか否かが判定され、そのランドマークが実際に存在すると確認された場合には、そのランドマークの存在を確認したことを示すランドマーク情報が生成され、センタ装置に送信される。これにより、ランドマーク情報をセンタ装置に集約し、センタ装置においてランドマーク情報に基づく地図情報の更新を統一的に行うことが可能になる。
【0180】
本発明の情報処理システムによっても、上述した効果と同様の効果が得られる。
【図面の簡単な説明】
【図1】本発明の実施の形態1の情報処理システム100の構成の一例を示す図
【図2A】情報処理装置101の構成の一例を示す図
【図2B】センタ装置102の構成の一例を示す図
【図3】格納手段205(図2A)および格納手段104(図2B)に格納される地図情報のフォーマットの一例を示す図
【図4】道路情報301(図3)のフォーマットの一例を示す図
【図5】ランドマーク情報302(図3)のフォーマットの一例を示す図
【図6】情報処理装置101の詳細構成の一例を示す図
【図7】道路情報生成プログラムの手順の一例を示すフローチャート
【図8A】動作モードが「追加モード」に設定されている場合におけるランドマーク情報生成プログラムの手順の一例を示すフローチャート
【図8B】
動作モードが「確認モード」に設定されている場合におけるランドマーク情報生成プログラムの手順の一例を示すフローチャート
【図9】STEP801において推定されるランドマークの位置およびSTEP802において求められるランドマークの存在可能範囲の一例を示す図
【図10】
アップデータの構成の一例を示す図
【図11】センタ装置102の詳細構成の一例を示す図
【図12】ランドマーク情報の更新モードの値が0(=追加)または2(=削除)である場合における、ランドマーク情報更新プログラムの手順の一例を示すフローチャート
【図13】ランドマーク情報ファイル1109に格納されているランドマーク情報によって示されるランドマークの位置の分布を示す図
【図14】道路情報の一例を示す図
【図15】道路情報更新プログラムの手順の一例を示すフローチャート
【図16】ユーザー情報ファイル1107内のユーザー情報の一例を示す図
【図17】ダウンデータの構成の一例を示す図
【図18】情報処理装置101の詳細構成の一例を示す図
【図19】センタ装置102の詳細構成の一例を示す図
【図20】ランドマーク情報更新プログラムの手順の一例を示すフローチャート
【図21】センタ装置102の詳細構成の一例を示す図
【図22】ランドマーク情報更新プログラムの手順の一例を示すフローチャート
【符号の説明】
100 情報処理システム
101 情報処理装置
102 センタ装置
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an information processing device and an information processing system including the information processing device and a center device.
[0002]
[Prior art]
When a destination is entered, a car navigation system that identifies the optimal route from the current position to the destination and uses the image or voice to navigate the driver so that the driver can easily drive the car along the optimal route The device is widespread.
[0003]
The car navigation device navigates a driver based on map information stored in a memory in the car navigation device. Therefore, in order to properly navigate the driver, it is necessary that the map information stored in the memory in the car navigation device is always the latest.
[0004]
[Problems to be solved by the invention]
However, in practice, after the car navigation device is shipped, new roads are constructed or new landmarks are installed, so that the map information stored in the memory of the car navigation device is always the latest. There was a problem that it was not necessarily.
[0005]
The present invention has been made in view of the above-described problems, and an information processing apparatus that automatically updates map information, thereby enabling map information to be constantly kept up-to-date. It is an object to provide an information processing system including a center device.
[0006]
[Means for Solving the Problems]
An information processing apparatus according to the present invention is an information processing apparatus movable with a moving body, and stores map information indicating a map including roads and landmarks, and stores landmarks around the moving body. Landmark detecting means for detecting, estimating means for estimating the position of the detected landmark, and a land on the map corresponding to the detected landmark within a predetermined range including the estimated position. Determining means for determining whether or not a mark is present; and when it is determined that a landmark on the map corresponding to the detected landmark does not exist, the detected landmark is added to the map. Landmark information generating means for generating landmark information for updating the map information so as to be added, and transmitting the landmark information to a center device. And a transmitting means for, thereby, the above-mentioned object can be achieved.
[0007]
The landmark information may include information related to a timing of updating the map information.
[0008]
The information processing apparatus may further include road information generating means for generating road information for updating the map information, and the landmark information and the road information may have different identifiers.
[0009]
The information processing device may further include a receiving unit that receives updated map information from the center device.
[0010]
Another information processing apparatus of the present invention is an information processing apparatus movable with a moving body, and a storage unit for storing map information indicating a map including roads and landmarks, and a storage unit for storing map information within a predetermined range on the map. Determining means for determining whether or not there is a landmark having date and time information indicating a date and time earlier than a predetermined date and time; and date and time information indicating a date and time earlier than a predetermined date and time within a predetermined range on the map. When it is determined that there is a landmark having, the confirmation means for confirming whether the landmark actually exists, and when it is confirmed that the landmark actually exists, the Landmark information generating means for generating landmark information indicating that the presence of the landmark has been confirmed; and transmitting means for transmitting the landmark information to the center device. Accordingly, the above-mentioned object can be achieved.
[0011]
The landmark information may include information related to a timing of updating the map information.
[0012]
The information processing apparatus may further include road information generating means for generating road information for updating the map information, and the landmark information and the road information may have different identifiers.
[0013]
The information processing device may further include a receiving unit that receives updated map information from the center device.
[0014]
An information processing system according to the present invention is an information processing system including an information processing device movable with a moving object and a center device, wherein the information processing device is a first information processing device that displays a map including roads and landmarks. First storage means for storing map information, landmark detection means for detecting landmarks present around the moving body, estimation means for estimating the position of the detected landmark, Determining means for determining whether or not a landmark on the map corresponding to the detected landmark is present within a predetermined range including a position; and determining whether or not a landmark on the map corresponding to the detected landmark is present. If it is determined that the landmark does not exist, the landmark information for updating the map information so as to add the detected landmark to the map is provided. And landmark information generating means for transmitting the landmark information to the center device, wherein the center device stores second map information, and the transmitting means Receiving means for receiving the landmark information transmitted by the above, and landmark information updating means for updating the second map information based on the landmark information, whereby the object is achieved.
[0015]
The information processing apparatus further includes a camera that outputs image data, the landmark information generating unit generates landmark information to which the image data is added, and the center device is configured to output the landmark information based on the landmark information. Before updating the second map information, the information processing apparatus may further include an update information confirmation unit that enables a person to confirm whether the update of the second map information is appropriate.
[0016]
The center device further includes user information management means for managing user information, and charging means for charging based on the user information, wherein the landmark information updating means provides a reward to the user who provided the landmark information. The user information management means may be instructed to give the information.
[0017]
Another information processing system of the present invention is an information processing system including an information processing device movable with a moving body and a center device, wherein the information processing device displays a map including roads and landmarks. First storage means for storing the first map information, and determination means for determining whether a landmark having date and time information indicating a date and time earlier than a predetermined date and time exists within a predetermined range on the map. If it is determined that a landmark having date and time information indicating a date and time before a predetermined date and time exists within a predetermined range on the map, it is determined whether or not the landmark actually exists. And a landmark information generating unit that generates landmark information indicating that the presence of the landmark has been confirmed when it is confirmed that the landmark actually exists. And a transmitting means for transmitting the landmark information to the center device, wherein the center device stores second map information, and the landmark transmitted by the transmitting device. Including the receiving means for receiving information, and the landmark information updating means for updating the second map information based on the landmark information, the above object is achieved.
[0018]
The information processing apparatus further includes a camera that outputs image data, the landmark information generating unit generates landmark information to which the image data is added, and the center device is configured to output the landmark information based on the landmark information. Before updating the second map information, the information processing apparatus may further include an update information confirmation unit that enables a person to confirm whether the update of the second map information is appropriate.
[0019]
The center device further includes user information management means for managing user information, and charging means for charging based on the user information, wherein the landmark information updating means provides a reward to the user who provided the landmark information. The user information management means may be instructed to give the information.
[0020]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0021]
(Embodiment 1)
FIG. 1 shows an example of a configuration of an information processing system 100 according to Embodiment 1 of the present invention.
[0022]
The information processing system 100 includes an information processing device 101 that can move together with a moving object, and a center device 102. In this specification, a “moving object” refers to any object that can move by itself or another force. The moving object is typically a vehicle. In this case, the information processing device 101 can be mounted on a moving body such as a vehicle. Alternatively, the moving object may be a person. In this case, it is assumed that the information processing apparatus 101 moves with a person by being carried by the person. The information processing device 101 may be mounted on a portable device (a mobile phone, a PDA, or the like) that can be carried by a person.
[0023]
The information processing apparatus 101 detects a difference between the real world situation and the map information stored in the information processing apparatus 101 (for example, the addition of a road or the presence or absence of a landmark such as a gas station), and the detection is performed. Based on the result, update information for updating the map information stored in the center device 102 is generated, and the update information is transmitted to the center device 102.
[0024]
The center device 102 receives the update information from the information processing device 101 and updates the map information stored in the center device 102 based on the received update information.
[0025]
The center device 102 is configured to be able to receive a plurality of update information from a plurality of information processing devices 101. The center device 102 updates the map information stored in the center device 102 based on the received plurality of update information. The center device 102 preferably analyzes the plurality of pieces of received update information and updates the map information only when it is convinced that the map information stored in the center device 102 should be updated. The center device 102 transmits the updated map information to at least one information processing device 101.
[0026]
The information processing apparatus 101 receives the updated map information from the center apparatus 102, and stores the received map information in the information processing apparatus 101.
[0027]
In this way, by integrating the plurality of update information collected by the information processing device 101 into the center device 102, it is possible to uniformly update the map information in the center device 102. Further, by distributing the map information updated by the center device 102 to the information processing device 101, it is possible to always keep the map information stored in the information processing device 101 up to date. Since the maintenance of the map information can be performed automatically, it is possible to greatly reduce the labor required for the maintenance of the map information.
[0028]
The update information is preferably collected by a specialist, but may be collected by a general user. For example, in order to increase the incentive to collect update information, an area for each person may be determined, and a reward may be paid in exchange for collecting update information for the area in charge. The update information may be collected by the information processing apparatus 101 mounted on a vehicle (probe car) for update information collection prepared by a service provider, or may be mounted on a vehicle owned by a general user who receives the service. The processing may be performed by the information processing apparatus 101 described above.
[0029]
The information processing device 101 may have a function of a navigation device for navigating a user of the information processing device 101. In this case, the information processing device 101 can navigate the user based on the latest map information. As a result, the user can efficiently move to the destination using a new road without being guided along a time-consuming route. Further, since a landmark such as a gas station or a convenience store can be accurately obtained, the possibility that the user makes a mistake on the road is reduced.
[0030]
Note that an arbitrary method can be adopted as a method of communication between the information processing device 101 and the center device 102. For example, communication between the information processing apparatus 101 and the center apparatus 102 may be wireless communication such as a mobile phone and a wireless LAN.
[0031]
Further, the map information updated by the center device 102 does not need to be distributed to all of the plurality of information processing devices 101. For example, the updated map information may be distributed only to the information processing apparatus 101 that needs the map information updated by the center apparatus 102.
[0032]
Further, some of the information processing apparatuses 101 have a function of receiving the updated map information from the center apparatus 102, but do not have a function of transmitting the updated information to the center apparatus 102. An apparatus 101 may be included. Such an information processing device 101 functions as a terminal dedicated to receiving update information.
[0033]
FIG. 2A illustrates an example of a configuration of the information processing apparatus 101. In the example shown in FIG. 2A, the information processing device 101 is mounted on a vehicle.
[0034]
The information processing apparatus 101 includes a GPS (Global Positioning System) 201 that measures the position of the vehicle, a sensor 202 that detects a state of the vehicle (vehicle speed, a state of a reverse gear, a direction, and the like), and a periphery of the vehicle (for example, the vehicle A camera 203 for photographing (forward), a CPU 204 for controlling the operation of the information processing apparatus 101, and storage means (first map information) for storing map information (first map information) indicating a map including roads and landmarks and various programs. Storage means) 205, a display means 206 for displaying various information such as map information, and a communication means 207 for communicating with the center device 102.
[0035]
FIG. 2B shows an example of the configuration of the center device 102.
[0036]
The center device 102 includes a CPU 103 that controls the operation of the center device 102, a storage unit (second storage unit) 104 that stores map information (second map information) indicating a map including roads and landmarks, and various programs. And display means 105 for displaying various information such as map information, input means 106 such as a mouse and a keyboard, and communication means 107 for communicating with the information processing apparatus 101.
[0037]
FIG. 3 shows an example of the format of the map information stored in the storage means 205 (FIG. 2A) and the storage means 104 (FIG. 2B).
[0038]
The map information is an aggregate of road information 301 indicating a road, landmark information 302 indicating a landmark, and other information. The road information 301 has an identifier (in the example illustrated in FIG. 3, a value “1”) indicating that the road information is the road information. The landmark information 302 has an identifier (in the example shown in FIG. 3, a value “0”) indicating a landmark.
[0039]
In this specification, “landmark” refers to anything that can be a landmark on a map. The landmark is, for example, a signboard of a store such as a gas station or a convenience store, a road traffic sign, a direction sign, a traffic light, or the like.
[0040]
FIG. 4 shows an example of the format of the road information 301 (FIG. 3). The road information 301 includes an identifier 401, a road ID 402, a user ID 403, a date and time 404, the number of point information (N) 405, N pieces of point information 406, and image data 407. Thus, one road is represented by N pieces of point information (latitude, longitude).
[0041]
The identifier 401 has a value indicating that it is road information (for example, “1”). The road ID 402 has a value (for example, “100”) for uniquely identifying the road in the map information. The user ID has a value (for example, “54”) for uniquely identifying a user. Each of the N pieces of point information 406 includes a latitude 408, a longitude 409, and a cost 410.
[0042]
FIG. 5 shows an example of the format of the landmark information 302 (FIG. 3). The landmark information 302 includes an identifier 501, an update mode 502, a landmark ID 503, a user ID 504, information (latitude and longitude) 505 indicating the position of the landmark, date and time 506, and information indicating the type of the landmark. 507, a road ID 508 of the road on which the landmark exists, a traveling vector (dx, dy) 509 when the landmark is detected, information 510 indicating which side of the road exists on the left or right side of the road, Data 511. Thus, one landmark is represented by information related to the landmark itself and information related to the road on which the landmark exists. It is assumed that a value of “−1” is set in information that is not used among the above information.
[0043]
The identifier 501 has a value indicating that it is landmark information (for example, “0”). The update mode 502 has a value indicating the mode of update (for example, “0”: added, “1”: confirmed, “2”: deleted). The landmark ID 503 has a value (for example, “210”) for uniquely identifying the landmark in the map information. The user ID has a value (for example, “32”) for uniquely identifying a user. The road ID 508 has a value (for example, “103”) for uniquely identifying the road in the map information. The information 510 has a value indicating the left and right of the road (for example, “0”: left, “1”: right).
[0044]
In the following description, the map information including the road information 301 and the landmark information 302 has the format shown in FIGS. 3 to 5, but is not limited to this. If necessary, items can be added to the formats shown in FIGS. 3 to 5, items of the format can be changed, and items can be deleted from the format.
[0045]
FIG. 6 illustrates an example of a detailed configuration of the information processing apparatus 101. The storage unit 205 stores map information 601. The map information 601 indicates a map including roads and landmarks.
[0046]
The information processing apparatus 101 compares the outputs of the GPS 201 and the sensor 202 with the map information 601 stored in the storage unit 205, and generates road information for updating the map information 601 according to the comparison result. Generating means 602, a landmark detecting means 603 for detecting a landmark from an image taken by the camera 203, and a landmark detected by the landmark detecting means 603 and a storing means 205 based on the outputs of the GPS 201 and the sensor 202. And landmark information generating means 605 for generating landmark information for updating the map information 601 according to the comparison result.
[0047]
The method by which the landmark detection unit 603 detects a landmark from an image captured by the camera 203 does not matter. The landmark detecting unit 603 may employ any method for detecting a landmark from an image captured by the camera 203. For example, as one of such techniques, it is possible to use “a high-speed object search using local color information—active search method” (IEEE VOL. J81-DII, No. 9, pp. 2035-2042). it can. The landmark detection unit 603 outputs information for specifying the detected landmark (for example, the type of the landmark, the position of the landmark in the image (for example, the upper left and lower right coordinates of a rectangle surrounding the landmark)). I do.
[0048]
Note that the landmark detecting unit 603 is not limited to the one that detects a landmark based on the output of the camera 203. The landmark detecting unit 603 may detect a landmark existing around the moving body (for example, in front of the moving body) by detecting radio waves or light emitted from the landmark.
[0049]
The road information generated by the road information generation unit 602 is stored in a road information file 609 in the storage unit 205. The landmark information generated by the landmark information generation unit 605 is stored in a landmark information file 608 in the storage unit 205. The road information file 609 and the landmark information file 608 may be realized as separate files as shown in FIG. 6, or may be realized in a form integrated into one file called a map information file. .
[0050]
The information processing apparatus 101 further includes a communication control unit 607 having an interface with the communication unit 207. The communication control unit 607 converts the form of the road information file 609 and the landmark information file 608 into a form that can be transmitted to the center device 102, and converts the form of the information received from the center device 102 to each unit of the information processing device 101. Operate to convert to a suitable form.
[0051]
Note that the function of the road information generation unit 602 is achieved, for example, by the CPU 204 (FIG. 2A) executing a program (hereinafter, referred to as a “road information generation program”) that implements a process of generating road information. The function of the landmark information generation unit 605 is achieved, for example, by the CPU 204 (FIG. 2A) executing a program (hereinafter, referred to as a “landmark information generation program”) that implements processing for generating landmark information. The function of the communication control unit 607 is achieved, for example, by the CPU 204 (FIG. 2A) executing a program for realizing communication control. These programs are stored in the storage unit 205 (FIG. 2A).
[0052]
FIG. 7 shows an example of the procedure of the road information generation program. This program is executed by the CPU 204.
[0053]
STEP 701: The CPU 204 performs map matching. Map matching refers to determining whether or not the travel history of the moving object matches the shape of the road on the map. The traveling history of the moving object is obtained based on the output of the GPS 201 (indicating the current position of the moving object) and the output of the sensor 202 (indicating the speed of the moving object, the state of the reverse gear, the direction, etc.). The shape of the road on the map is obtained based on the map information 601. Such a map matching function is the same as that provided in a normal car navigation device.
[0054]
STEP 702: The CPU 204 determines the result of the map matching. If the traveling history of the moving object does not match the shape of the road on the map, it is determined that a new road has been found. In this case, the process proceeds to STEP 703. If the traveling history of the moving object matches the shape of the road on the map, the process proceeds to STEP 704.
[0055]
STEP 703: The CPU 204 generates road information corresponding to the newly discovered road based on the traveling history of the moving body from when the traveling history of the moving body does not match the shape of the road on the map until it coincides again. Then, the road information is stored in the road information file 609. In this step, the CPU 204 does not correct the current position of the moving object.
[0056]
Here, the format of the road information generated in STEP 703 is the same as the format of the road information 301 shown in FIG. However, since the road ID 402 and the image data 407 are not used here, -1 is substituted for their values. The user ID 403 is the user ID of the user who owns the information processing apparatus 101, the date and time 404 is the date and time when a new road is detected, the number of point information (N) 405 and the N pieces of point information (latitude, longitude, The detected value is substituted for each of the (costs) 406. For the cost 410 included in each of the N pieces of point information 406, a value (for example, a reciprocal) calculated from the speed at that point is substituted. The value of the cost 410 indicates the ease of passage at that point. The smaller the value of the cost 410 is, the easier it is to pass (for example, no traffic jam). The cost 410 can be used for a route search that is a basic function of navigation.
[0057]
STEP 704: The CPU 204 corrects the current position of the moving object. This is because the influence of an error that may occur in the measurement by the GPS 201 and the sensor 202 is considered.
[0058]
Next, a landmark information generation program will be described with reference to FIGS. 8A and 8B. The landmark information generation program operates in two modes (ie, “additional mode” or “confirmation mode”). In this way, the reason for operating the landmark information generation program in two modes is that landmarks such as gas stations and convenience stores change so rapidly that they can or cannot be lost, so simply add new landmarks to the map. This is because it is preferable to confirm whether landmarks actually exist on the map at regular intervals. However, it is within the scope of the present invention to operate the landmark information generation program in only one of the two modes.
[0059]
When the operation mode of the landmark information generation program is set to the “additional mode”, whether a landmark on the map corresponding to the landmark detected by the landmark detection unit 603 exists within a predetermined range. It is determined whether or not.
When it is determined that the landmark does not exist, it is determined that a new landmark that does not exist on the map is set. In this case, landmark information whose update mode is “add” is generated.
[0060]
If the operation mode of the landmark information generation program is set to “confirmation mode”, it is determined whether or not “old” landmarks actually exist among the landmarks on the map. When it is determined that “exists”, it is confirmed that the landmark on the map actually exists. In this case, landmark information whose update mode is “confirmation” is generated. On the other hand, when it is determined that the landmark does not exist, it is confirmed that the landmark on the map does not actually exist. In this case, landmark information whose update mode is “delete” is generated.
[0061]
Switching between the “additional mode” and the “confirmation mode” can be performed at an arbitrary timing according to an arbitrary method. For example, both the execution in the “additional mode” and the execution in the “confirmation mode” may be performed for one image input from the camera 203, or for each image input from the camera 203 (for example, (Every 1/30 second) may be switched between the execution in the “additional mode” and the execution in the “confirmation mode”. These are examples in which execution in the “additional mode” and execution in the “confirmation mode” are automatically switched. Alternatively, execution in the “additional mode” and execution in the “confirmation mode” may be switched according to an input from a user.
[0062]
Note that the type of landmark to be detected in the “additional mode” may be different from the type of landmark to be detected in the “confirmation mode”. For example, the types of landmarks to be detected in the “additional mode” are all types, and the types of landmarks to be detected in the “confirmation mode” are lands on the map information 601 near the current position of the moving object. The type of mark may be limited. As described above, by changing the type of the landmark to be detected according to the operation mode of the landmark information generation program, the landmark information generation program can be efficiently executed. In order to change the type of the landmark to be detected according to the operation mode of the landmark information generation program, for example, the landmark information generation unit 605 may change the type of the landmark to be detected according to the operation mode. The landmark detection unit 603 may be notified so that the landmark detection unit 603 detects only the type of the landmark notified from the landmark information generation unit 605.
[0063]
FIG. 8A shows an example of the procedure of the landmark information generation program when the operation mode is set to “additional mode”. This program is executed by the CPU 204.
[0064]
STEP 801: The CPU 204 estimates the position of the landmark detected by the landmark detecting means 603. The position of the landmark is represented by, for example, (latitude, longitude). The output of the GPS 201 at the time when the landmark is detected indicates the current position of the moving object. In order to estimate the position of a landmark existing ahead of the current position of the moving object, in addition to the output of the GPS 201 (indicating the current position of the moving object), the output of the sensor 202 (speed of the moving object, It is necessary to take into account the state, orientation, etc.) and the output of the landmark detection means 603 (indicating the coordinates of the landmark in one image).
[0065]
As described above, the position of the landmark detected by the landmark detecting unit 603 can be estimated based on the output of the GPS 201, the output of the sensor 202, and the output of the landmark detecting unit 603.
[0066]
For example, when the landmark detecting unit 603 detects landmarks at regular time intervals, the CPU 204 determines the current position of the moving object, the coordinates of the center of gravity of the area where the landmark is detected in the image, and the camera position. The parameter (focal length) may be measured at two points, and the relative position from the current position of the moving object to the landmark may be calculated based on the measured values at the two points. Further, since the current position of the moving object and its direction are known, the CPU 204 can calculate the absolute position (for example, latitude and longitude) of the landmark. The details of such a position estimation method are described in, for example, "Automatic Position Estimation of Road Guide Sign by Moving Image Analysis" (Information Processing Bulletin, VOL. 2001, No. 83, pp. 129 to p134).
[0067]
If the angle of view of the camera 203 is sufficiently wide, the output of the GPS 201 at the time when the detection target landmark cannot be detected from the image may be used as the estimated position of the landmark.
[0068]
STEP 802: The CPU 204 determines a predetermined range including the estimated position as a landmark possible range. For example, the predetermined range is an area inside a circle having a radius r centered on the estimated position. Here, r is a constant value. The reason why the landmark possible range is obtained is that the influence of an error that may occur in the measurement by the GPS 201 is considered.
[0069]
STEP 803: The CPU 204 determines whether or not a landmark on the map corresponding to the landmark detected by the landmark detecting means 603 exists within the possible range of the landmark.
[0070]
Here, whether or not the landmark detected by the landmark detecting means 603 and the landmark on the map correspond to each other is determined by determining between the landmark detected by the landmark detecting means 603 and the landmark on the map. , (1) the attribute indicating the type of landmark, (2) the attribute indicating the road ID, and (3) the attribute indicating whether the landmark is on the left side or on the right side of the road. You. Alternatively, by determining whether at least one of the above attributes (1) to (3) matches, it is determined whether the landmark detected by the landmark detecting unit 603 corresponds to the landmark on the map. May be determined.
[0071]
Information indicating whether the landmark is on the left or right side of the road is important for properly navigating the driver. For example, assume that a vehicle is traveling on a road with a median strip. In this case, if the gas station is displayed on the driving lane side on the map, but the gas station is actually on the opposite lane side, the driver will be confused. Become.
[0072]
In order to indicate whether the landmark is on the left or right side of the road, the direction in which the vehicle is traveling (traveling vector) and the left and right of the traveling road may be known. The travel vector is obtained by the difference (ex-sx, eye-sy) = (dx, dy) between the position of the point (sx, sy) at which the landmark is detected and the position (ex, ey) immediately after the landmark. Can be. If the assumption is made that the camera 203 is shooting approximately in front of the vehicle on the left and right sides of the road on which the vehicle is traveling, it is determined whether the coordinates of the landmarks in the image are shifted to the left or right from the center of the image. Can be determined.
[0073]
If it is determined in STEP 803 that the landmark does not exist, it is determined that a new landmark has been found. In this case, the process proceeds to STEP 804. If it is determined in STEP 803 that “exists”, the process ends.
[0074]
STEP 804: The CPU 204 generates landmark information (update mode = “addition”) corresponding to the newly discovered landmark, and stores the landmark information in the landmark information file 608.
[0075]
Here, the format of the landmark information generated in STEP 804 is the same as the format of the landmark information 302 shown in FIG. However, since the landmark ID 503 and the image data 511 are not used here, -1 is substituted for their values. Also, a value “0” indicating “add” is substituted for the update mode 502, a user ID of the user who owns the information processing apparatus 101 is substituted for the user ID 504, and a date and time when a new landmark is detected is substituted for the date and time 506. Keep it. Further, information 505 indicating the position (latitude and longitude) of the landmark, information 507 indicating the type of the landmark, the road ID 508 during traveling, the traveling vector 509 when detecting the landmark, and whether the landmark is on the left or right side of the road The detected value is substituted for the information 510 indicating whether or not there is any.
[0076]
Note that the “date and time” is represented in, for example, a year, month, day, hour, minute, and second format, but is not limited thereto. In this specification, the term “date and time” is defined as representing at least one of “year”, “month”, “day”, “hour”, “minute”, and “second”.
[0077]
As described above, when the operation mode of the landmark information generation program is set to the “additional mode”, the landmark information generation unit 605 estimates the position of the landmark detected by the landmark detection unit 603. Means, means for determining whether a landmark on the map corresponding to the detected landmark exists within a predetermined range including the estimated position, and means on the map corresponding to the detected landmark. If it is determined that the landmark does not exist, it functions as a means for generating update information (landmark information) for updating the map information so that the detected landmark is added to the map.
[0078]
FIG. 9 shows an example of the position of the landmark estimated in STEP 801 and the possible range of the landmark determined in STEP 802.
[0079]
9, reference numeral 903 indicates a landmark (for example, a signboard of a convenience store) detected by the landmark detecting unit 603, and reference numeral 901 indicates a position of the landmark 903 estimated in STEP801. A number 902 indicates a possible range of the landmark 903 obtained in STEP 802. In the example illustrated in FIG. 9, the possible range 902 of the landmark 903 is an area inside a circle having a radius r and centered on the estimated landmark position 901. Here, r is a constant value.
[0080]
Note that the possible range of the landmark is not limited to the area inside the circle described above. The possible range of the landmark may be any area including the position of the landmark estimated in STEP801.
[0081]
FIG. 8B shows an example of the procedure of the landmark information generation program when the operation mode is set to the “confirmation mode”. This program is executed by the CPU 204.
[0082]
STEP811: The CPU 204 obtains a predetermined range on the map. For example, the vicinity of the current position of the moving object (preferably, in front of the moving object to which the camera 203 is facing) is determined as a predetermined range on the map. The predetermined range is not limited to the area inside the circle, but may be any area.
[0083]
STEP 812: The CPU 204 determines whether or not an “old” landmark exists within a predetermined range on the map. Whether or not the landmark on the map is “old” is determined by, for example, whether or not the date and time information 506 (FIG. 5) of the landmark information 302 in the map information 601 indicates a date and time earlier than a predetermined date and time. You. For example, if the date and time information 506 (indicating the latest update date and time) of the landmark information 302 indicates a date and time one year or more ago, the landmark is determined to be “old”.
[0084]
When it is determined that an “old” landmark exists within a predetermined range on the map, it is determined that it is necessary to confirm whether the landmark actually exists. In this case, the process proceeds to STEP 813. Otherwise, the process ends.
[0085]
STEP 813: The CPU 204 checks whether or not an “old” landmark on the map actually exists. Such confirmation is performed by, for example, determining whether or not at least one landmark detected by the landmark detection unit 603 includes a landmark corresponding to an “old” landmark on the map. You.
[0086]
If it is confirmed in STEP 813 that an “old” landmark on the map actually exists, the process proceeds to STEP 814; otherwise, the process proceeds to STEP 815.
[0087]
STEP 814: The CPU 204 generates landmark information (update mode = “confirmation”) indicating that the existence of the “old” landmark on the map has been confirmed, and stores the landmark information in the landmark information file 608. .
[0088]
Here, the format of the landmark information generated in STEP 814 is the same as the format of the landmark information 302 shown in FIG. The value “1” indicating “confirmation” is substituted for the update mode 502, the user ID of the user who owns the information processing apparatus 101 is substituted for the user ID 504, and the confirmed date and time are substituted for the date and time 506. For other values, the value of the landmark information 302 in the map information 601 to be checked is substituted.
[0089]
STEP815: The CPU 204 generates landmark information (update mode = “delete”) indicating that the existence of the “old” landmark on the map has not been confirmed, and stores the landmark information in the landmark information file 608. Store.
[0090]
Here, the format of the landmark information generated in STEP 815 is the same as the format of the landmark information 302 shown in FIG. The value “2” indicating “delete” is substituted for the update mode 502, the user ID of the user who owns the information processing apparatus 101 is substituted for the user ID 504, and the confirmed date and time are substituted for the date and time 506. For other values, the value of the landmark information 302 in the map information 601 to be checked is substituted.
[0091]
If there are a plurality of “old” landmarks within a predetermined range on the map obtained in STEP 811, the determination in STEP 812 may be performed for each of the plurality of landmarks.
[0092]
As described above, when the operation mode of the landmark information generation program is set to the “confirmation mode”, the landmark information generation unit 605 sets the date and time before the predetermined date and time within a predetermined range on the map. Means for determining whether or not there is a landmark having date and time information indicating the presence or absence of a landmark having date and time information indicating a date and time earlier than a predetermined date and time within a predetermined range on the map. Means for confirming whether or not the landmark actually exists, and, if it is confirmed that the landmark actually exists, update information (land) indicating that the presence of the landmark has been confirmed (Mark information).
[0093]
Referring to FIG. 6 again, communication control means 607 transmits data (road information) stored in road information file 609 and data (landmark information) stored in landmark information file 608 to center device 102. Previously, the number of data (road information) stored in the road information file 609 is equal to or greater than a predetermined number, or the number of data (landmark information) stored in the landmark information file 608 is a predetermined number. Check if it exists. These predetermined numbers can be set in advance by the user for each of the road information file 609 and the landmark information file 608.
[0094]
The communication control unit 607 transmits the road information to the center device 102 when the number of data (road information) stored in the road information file 609 is equal to or more than a predetermined number, and otherwise transmits the data. do not do. When the number of data (landmark information) stored in the landmark information file 608 is equal to or greater than a predetermined number, the communication control unit 607 transmits the landmark information to the center device 102. Do not send in case of. As described above, by controlling the transmission by the communication control unit 607, it becomes possible to collect the road information and the landmark information in the form of an updater and transmit the update information to the center apparatus 102.
[0095]
FIG. 10 shows an example of the configuration of the updater. The updater includes the number (M) of update information and M pieces of update information. Each of the M pieces of update information is either road information or landmark information. The road information includes an identifier having a value (for example, “1”) indicating the road information. The landmark information includes an identifier having a value (for example, “0”) indicating the landmark information.
[0096]
Here, by setting each of the above-mentioned predetermined numbers to 1, the road information or the landmark information may be transmitted to the center device 102 every time the road information or the landmark information is collected.
[0097]
As described above, according to the information processing apparatus 101, the landmark information for updating the map information so as to add the landmark detected by the landmark detecting unit 603 to the map is generated and transmitted to the center apparatus 102. You. Thus, the landmark information can be collected in the center device 102, and the center device 102 can uniformly update the map information based on the landmark information.
[0098]
Further, according to the information processing apparatus 101, it is determined whether or not an “old” landmark existing on the map actually exists, and when it is confirmed that the landmark actually exists, the landmark is determined. Is generated and transmitted to the center device 102. Thus, the landmark information can be collected in the center device 102, and the center device 102 can uniformly update the map information based on the landmark information.
[0099]
FIG. 11 shows an example of a detailed configuration of the center device 102.
[0100]
The center device 102 includes a communication control unit 1102 having an interface with the communication unit 107. The communication control unit 1102 converts the form of the updated map information into a form that can be transmitted to the information processing apparatus 101, and converts the form of the information received from the information processing apparatus 101 into a form suitable for each unit of the center unit 102. Works to convert.
[0101]
The road information transmitted from the information processing device 101 is stored in the road information file 1108 via the communication unit 107 and the communication control unit 1102. The landmark information transmitted from the information processing apparatus 101 is stored in the landmark information file 1109 via the communication unit 107 and the communication control unit 1102. The road information file 1108 and the landmark information file 1109 are stored in the storage unit 104 (FIG. 2B).
[0102]
The center device 102 updates the road information included in the map information 1101 based on the road information stored in the road information file 1108, and updates the road information based on the landmark information stored in the landmark information file 1109. Further, a landmark information updating unit 1105 for updating landmark information included in the map information 1101 and a user information managing unit 1106 for managing information of a user who owns the information processing apparatus 101 are further provided. User information is stored in the user information file 1107. The map information 1101 and the user information file 1107 are stored in the storage unit 104 (FIG. 2B).
[0103]
Next, the operation of the landmark information updating means 1105 will be described.
[0104]
The information (latitude, longitude) indicating the position of the landmark included in the landmark information obtained from the communication control unit 1102 includes an error of measurement by the GPS 201 of the information processing apparatus 101. In order to reduce the influence of the error, the landmark information updating unit 1105 determines the position of the landmark indicated by the landmark information having the same attribute received from the plurality of information processing apparatuses 101 mounted on the plurality of moving objects. Are updated, and the map information 1101 is updated so that the landmark is registered at the averaged position. Which of the landmark information stored in the landmark information file 1109 is used to average the position of the landmark can be obtained by clustering the landmark information stored in the landmark information file 1109.
[0105]
The operation of the landmark information updating unit 1105 differs depending on the value of the update mode included in the landmark information obtained from the communication control unit 1102.
[0106]
As a function of the landmark information updating unit 1105, for example, the CPU 103 (FIG. 2B) executes a program (hereinafter, referred to as a “landmark information updating program”) that implements a process of updating the landmark information included in the map information 1101. Is achieved by: This program is stored in the storage unit 104 (FIG. 2B).
[0107]
FIG. 12 shows an example of the procedure of the landmark information update program when the value of the landmark information update mode is 0 (= addition) or 2 (= deletion). This program is executed by the CPU 103.
[0108]
STEP1201: The CPU 103 adds new landmark information obtained from the communication control unit 1102 to the landmark information file 1109.
[0109]
STEP1202: The CPU 103 selects landmark information to be used for clustering from the landmark information file 1109. The landmark information file 1109 stores landmark information collected from all over the country. Clustering all landmark information stored in the landmark information file 1109 is inefficient in processing. By selecting landmark information that exists locally and have the same attribute and clustering the selected landmark information, it is possible to increase the processing efficiency.
[0110]
FIG. 13 shows the distribution of the positions of the landmarks indicated by the landmark information stored in the landmark information file 1109. In FIG. 13, each ellipse indicates a result of clustering (called a cluster) before adding new landmark information 1304. The “x” mark on each ellipse indicates the center point of the cluster. Here, it is assumed that landmark information belonging to the same cluster has the same attribute as each other. The attribute here is information indicating the update mode, the type of landmark, which road is facing, and which side of the road. These pieces of information are embedded in the landmark information by the information processing device 101.
[0111]
The CPU 103 calculates the distance between the position of the landmark indicated by the new landmark information 1304 and the center point of each cluster, and selects a cluster whose distance is smaller than a predetermined threshold 1305. In the example shown in FIG. 13, two clusters 1301 and 1302 are selected.
[0112]
Next, the CPU 103 selects a cluster having the same attribute as the new landmark information 1304 from the two clusters 1301 and 1302. Since the two clusters 1301 and 1302 are on both sides of the road 1303, their attributes are different. Therefore, only one of the two clusters 1301 and 1302 is selected as a cluster having the same attribute as the new landmark information 1304. In the example shown in FIG. 13, it is assumed that only cluster 1301 has been selected. In this case, only the landmark information belonging to the cluster 1301 is used for clustering.
[0113]
Referring to FIG. 12 again, the procedure of the landmark information update program will be described.
[0114]
STEP1203: The CPU 103 clusters the selected landmark information. The clustering method does not matter. The CPU 103 can employ any clustering method. For example, as one of such techniques, the ISODATA method (“Image Analysis Handbook”, University of Tokyo Press, p. 242) can be used. Further, the CPU 103 obtains statistics for each new cluster.
[0115]
STEP 1204: For each cluster, the CPU 103 determines whether or not the statistic satisfies a predetermined condition. Here, the statistic is, for example, the number or variance of data belonging to the cluster. The predetermined condition is, for example, a condition that the number of data is equal to or more than a predetermined number and the variance is smaller than a predetermined threshold.
[0116]
STEP 1205: If it is determined that the statistic of a certain cluster satisfies a predetermined condition, the CPU 103 determines that the landmark exists (or has been deleted) at the center of the cluster, and outputs the map information 1101. To update.
[0117]
When the value of the landmark information update mode is 0 (= addition), the CPU 103 updates the map information 1101 so as to add the landmark information to the map information 1101. The format of the landmark information added to the map information 1101 is the same as the format of the landmark information shown in FIG. However, since the user ID 504 and the image data 511 are not used here, -1 is substituted for those values. The landmark ID 503 indicates a value that can uniquely identify a landmark in the map information 1101, the date and time 506 indicates the date and time when the map information 1101 was updated, the latitude and longitude 505 indicate the position of the center of the cluster, The attribute of the cluster is substituted for other information. Note that, instead of the date and time when the map information 1101 is updated, the date and time when a new landmark is detected in the information processing apparatus 101 may be substituted for the date and time 506 of the landmark information added to the map information 1101. In this way, by recording the date and time related to the timing at which the map information 1101 is updated, it is possible to determine whether or not the landmark still exists when a certain time has passed since a new landmark was added to the map. It can be a trigger to confirm.
[0118]
When the update mode value of the landmark information is 2 (= delete), the CPU 103 deletes the landmark information in the map information 1101 having the same landmark ID as the landmark information.
[0119]
Finally, the landmark information belonging to the cluster used for updating the map information 1101 is deleted from the landmark information file 1109.
[0120]
When the update mode value of the landmark information is 1 (= confirmation), the CPU 103 sets the date and time 506 of the landmark information in the map information 1101 having the same landmark ID as the landmark information to the current date and time (for example, , The date and time when the map information 1101 was updated). Note that the date and time 506 of the landmark information in the map information 1101 may be reset to the date and time 506 of the landmark information (that is, the date and time when a new landmark is detected). In this manner, by resetting the date and time related to the timing of updating the map information 1101, it is possible to check whether the landmark still exists when a certain time has passed since it was confirmed that the landmark exists. It can be a trigger to confirm whether or not.
[0121]
Next, the operation of the road information updating unit 1104 will be described.
[0122]
The information (a set of (latitude, longitude)) indicating the position of the road included in the road information obtained from the communication control unit 1102 includes an error of measurement by the GPS 201 of the information processing apparatus 101. In order to reduce the influence of this error, the road information update unit 1104 averages the positions of the roads indicated by the road information having the same attribute received from the plurality of information processing apparatuses 101 mounted on the plurality of moving objects, respectively. , The map information 1101 is updated so that the road is registered at the averaged position. Which of the road information stored in the road information file 1108 is used to average the position of the road can be obtained by clustering the road information stored in the road information file 1108.
[0123]
The numerical values used for the clustering may be the coordinates (latitude, longitude) of the starting point of the road and the coordinates (latitude, longitude) of the ending point of the road. The starting point of the road refers to one of the two end points of the road, and the ending point of the road refers to the other of the two end points of the road. Which of the two end points is the starting point may be determined by an arbitrary method. For example, the start point may be the one with the smaller latitude (the longitude is smaller if the latitude is the same) between the two end points. As described above, one of the two end points is selected as the reference point because the road is normally traversable from two directions, and the same road is collected even if the vehicle travels in any of the two directions and the road information is collected. This is because it is handled as information.
[0124]
FIG. 14 shows an example of the road information. In this example, when y1 <y2, the numerical value used for clustering is (x1, y1, x2, y2), and when y1> y2, the numerical value used for clustering is (x2, y2, x1, y1). Here, (x1, y1) indicates the coordinates of the end point 1 of the road information, and (x2, y2) indicates the coordinates of the end point 2 of the road information.
[0125]
Note that the numerical values used for clustering are not limited to the coordinates of two points on the road. The coordinates of three or more points on the road may be used as numerical values used for clustering. For example, in addition to the coordinates of the two end points of the road, the coordinates of the intermediate point of the road may be used as numerical values used for clustering. In this way, it is possible to cope with the case where the coordinates of the two end points of the road are the same but the coordinates of the waypoint are different.
[0126]
The function of the road information update unit 1104 is achieved, for example, by the CPU 103 (FIG. 2B) executing a program (hereinafter, referred to as a “road information update program”) that implements a process of updating the road information included in the map information 1101. Is done. This program is stored in the storage unit 104 (FIG. 2B).
[0127]
FIG. 15 shows an example of the procedure of the road information update program. This program is executed by the CPU 103.
[0128]
STEP 1501: The CPU 103 adds new road information obtained from the communication control unit 1102 to the road information file 1108.
[0129]
STEP1502: The CPU 103 selects road information to be used for clustering from the road information file 1108. For example, the CPU 103 may select a cluster having a center point within a certain range from the newly added road information, and select road information belonging to the cluster as road information used for clustering.
[0130]
STEP1503: The CPU 103 clusters the selected road information. The clustering method does not matter. The CPU 103 can employ any clustering method. For example, the ISODATA method described above can be used as one of such techniques. Further, the CPU 103 obtains statistics for each new cluster.
[0131]
STEP 1504: The CPU 103 determines whether or not the statistic of each cluster satisfies a predetermined condition. Here, the statistic is, for example, the number or variance of data belonging to the cluster. The predetermined condition is, for example, a condition that the number of data is equal to or larger than a predetermined number and the variance is smaller than a predetermined threshold.
[0132]
STEP 1505: If it is determined that the statistic of a certain cluster satisfies a predetermined condition, the CPU 103 uses the road information closest to (the two coordinates of) the center point of the cluster to generate the map information 1101. To update. The format of the road information is the same as the format of the road information shown in FIG. However, a value that can uniquely identify a road in the map information 1101 is set in the road ID 402, −1 is set in the user ID 403, a date and time when the map information 1101 is updated is set as the date and time 404, and other information is set as the other information. Substitute the value of the road information closest to the center point of the cluster. The road information belonging to the cluster used for updating the map information 1101 is deleted from the road information file 1108.
[0133]
The user information management unit 1106 obtains road information or landmark information used by the road information update unit 1104 and the landmark information update unit 1105 to update the map information 1101, and stores them in each user in the user information file 1107. Add to information. In the update mode of road information and landmark information, values corresponding to addition, confirmation, and deletion are recorded.
[0134]
FIG. 16 shows an example of the user information in the user information file 1107. In this example, one added landmark information, one deleted landmark information, and one added road information are associated with the user ID (No. 200). The user information can be regarded as a difference between the map information 601 stored in the storage unit 205 of the information processing device 101 and the map information 1101 stored in the storage unit 104 of the center device 102. When the number of road information and landmark information stored in the user information file 1107 for each user reaches a certain number, the user information management unit 1106 transmits the user information to the information processing apparatus 101 owned by the user. Request to the communication control means 1102.
[0135]
When receiving a request for transmission of road information or landmark information from the user information management unit 1106, the communication control unit 1102 transmits the road information or landmark information to the information processing apparatus 101. For a user who has completed transmitting the update information to the information processing apparatus 101, the update information associated with the user in the user information file 1107 is deleted.
[0136]
The road information and the landmark information can be combined into a down data format and transmitted to the information processing apparatus 101.
[0137]
FIG. 17 shows an example of the configuration of the down data. The down data includes the number (M) of update information and M pieces of update information. Each of the M pieces of update information is either road information or landmark information. The road information includes an identifier having a value (for example, “1”) indicating the road information. The landmark information includes an identifier having a value (for example, “0”) indicating the landmark information.
[0138]
Referring again to FIG. 6, when receiving the down data from center device 102, communication control means 607 extracts the road information and the landmark information from the down data, and extracts the extracted road information and landmark information. The map information 601 is updated using the information.
[0139]
When the update mode value of the landmark information is 0 (= addition), a landmark corresponding to the landmark information is added to the map information 601. When the value of the update mode of the landmark information is 1 (= confirmation), landmark information having the same landmark ID is found from the map information 601, and only the date and time are updated. When the value of the update mode of the landmark information is 2 (= deletion), landmark information having the same landmark ID is found from the map information 601 and deleted. Further, a road corresponding to the road information is added to the map information 601.
[0140]
Note that uploading and downloading for the same user may be performed simultaneously. At this time, the map information to be downloaded may refer to the position of the user from the uploaded data, and may preferentially download the map information closer to the position of the user.
[0141]
(Embodiment 2)
The second embodiment of the present invention allows a center device to allow a person (operator) to confirm whether or not the update is appropriate before updating map information based on road information or landmark information. is there.
[0142]
The configuration of the information processing system according to the second embodiment of the present invention is the same as the configuration of information processing system 100 shown in FIG. Therefore, the description is omitted here.
[0143]
FIG. 18 illustrates an example of a detailed configuration of the information processing apparatus 101. 18, the same components as those of the information processing apparatus 101 shown in FIG. 6 are denoted by the same reference numerals, and description thereof will be omitted.
[0144]
The information processing apparatus 101 shown in FIG. 18 differs from the information processing apparatus 101 shown in FIG. 6 in that not only the landmark detection unit 603 but also the road information generation unit 1801 and the landmark information generation unit 1801 Also input to means 1802.
[0145]
The road information generating unit 1801 has a function of adding a video (image data) captured by the camera 203 to newly discovered road information in addition to the function of the road information generating unit 602 shown in FIG. I have. It does not matter whether the added image data represents a still image or a moving image. For example, the road information generating unit 1801 adds image data corresponding to the starting point of the road and image data corresponding to the ending point of the road to the road information. The addition of the image data to the road information as described above can be realized, for example, by substituting the video taken by the camera 203 into the image data 407 in the format of the road information 301 shown in FIG.
[0146]
The landmark information generating unit 1802 has a function of adding a video (image data) captured by the camera 203 to newly discovered landmark information in addition to the function of the landmark information generating unit 605 shown in FIG. Have. It does not matter whether the added image data represents a still image or a moving image. The addition of the image data to the landmark information as described above can be realized, for example, by substituting the video taken by the camera 203 into the image data 511 in the format of the landmark information 302 shown in FIG.
[0147]
The image data added to the road information or the landmark information is used by the center device 102 to determine whether or not the update is appropriate before updating the map information based on the road information or the landmark information, as described later. Is used to make sure that
[0148]
FIG. 19 shows an example of a detailed configuration of the center device 102. 19, the same components as those of center device 102 shown in FIG. 11 are denoted by the same reference numerals, and description thereof will be omitted.
[0149]
The function of the road information update unit 1901 is the same as the function of the road information update unit 1104 shown in FIG. 11 except that the road information is output to the update information confirmation unit 1903.
[0150]
The function of the landmark information updating means 1902 is the same as the function of the landmark information updating means 1105 shown in FIG. 11 except that the landmark information is output to the update information confirming means 1903.
[0151]
The update information confirmation unit 1903 displays on the display unit 105 the image data added to the road information output from the road information update unit 1901. The operator visually checks the image data displayed on the display unit 105 and determines whether it is appropriate to update the map information 1101 based on the road information. The judgment of the operator is transmitted to the update information confirmation means 1903 via the input means 106. If the operator determines that it is appropriate to update the map information 1101 based on the road information, the update information confirmation unit 1903 updates the map information 1101. How to update the map information 1101 is the same as in the first embodiment.
[0152]
The update information confirmation unit 1903 displays on the display unit 105 the image data added to the landmark information output from the landmark information update unit 1902. The operator visually checks the image data displayed on the display unit 105 and determines whether it is appropriate to update the map information 1101 based on the landmark information. The judgment of the operator is transmitted to the update information confirmation means 1903 via the input means 106. If the operator determines that it is appropriate to update the map information 1101 based on the landmark information, the update information confirmation unit 1903 updates the map information 1101. How to update the map information 1101 is the same as in the first embodiment (the map information 1101 is updated according to the landmark information update mode).
[0153]
FIG. 20 shows an example of the procedure of the landmark information update program. This program is executed by the CPU 103.
[0154]
20, the processing in STEP 2001 to STEP 2004 is the same as the processing in STEP 1201 to STEP 1204 shown in FIG. 12, respectively. Therefore, the description of these processes is omitted here.
[0155]
STEP 2005: The CPU 103 outputs at least one piece of landmark information near the center of the cluster to the update information confirming unit 1903.
[0156]
Similarly, the CPU 103 outputs at least one piece of road information near the center of the cluster to the update information confirmation unit 1903.
[0157]
The update information confirmation unit 1903 receives the road information or the landmark information and operates as described above. Such an operation is achieved, for example, by the CPU 103 executing the update information confirmation program.
[0158]
According to the second embodiment, before updating the map information 1101 based on the road information or the landmark information, referring to the image data added to the road information or the landmark information, it is determined whether the update is appropriate. Can be confirmed by a person (operator). This eliminates the need for a person to perform a field survey when updating the map information 1101. As a result, the maintenance work of the map information 1101 can be made more efficient.
[0159]
(Embodiment 3)
According to the third embodiment of the present invention, the user who provides the road information or the landmark information is rewarded, and the user who downloads the updated map information is charged, so that the user can use the information processing system 100 fairly. It can be used.
[0160]
The configuration of the information processing system according to the third embodiment of the present invention is the same as the configuration of information processing system 100 shown in FIG. Therefore, the description is omitted here.
[0161]
The detailed configuration of the information processing apparatus is also the same as the detailed configuration of the information processing apparatus 101 shown in FIG. Therefore, the description is omitted here.
[0162]
FIG. 21 shows an example of a detailed configuration of the center device 102. 21, the same components as those of the center device 102 shown in FIG. 11 are denoted by the same reference numerals, and description thereof will be omitted.
[0163]
The function of the road information updating means 2102 is the same as the function of the road information updating means 1104 shown in FIG. 11 except that the user who manages the road information is instructed to give a reward to the user information managing means 2104. .
[0164]
The functions of the landmark information updating means 1103 shown in FIG. 11 are the same as those of the landmark information updating means 1105 shown in FIG. 11 except that the user information management means 2104 is instructed to reward the user who provided the landmark information. Identical.
[0165]
The function of the communication control means 2105 is the same as the function of the communication control means 1102 shown in FIG. 11 except that the user information management means 2104 is instructed to collect a fee from the user who downloads the updated map information. It is.
[0166]
The user information management unit 2104 increases the points of the user according to the instruction from the road information updating unit 2102 or the landmark information updating unit 2103, and decreases the points of the user according to the down data transmitted via the communication control unit 2105. User points are held in the user information file 1107 for each user.
[0167]
The charging unit 2101 refers to the user's points stored in the user information file 1107 at regular intervals (for example, every month), and pays the user a reward corresponding to the points of the user, or The user shall be charged for the amount of money according to the points of the user. When the billing to the user is completed, the point number of the user is reset to an initial value (for example, 0). For example, if the user's points are positive, the amount corresponding to the positive amount is transferred to the user-specified account, and if the user's points are negative, the amount corresponding to the negative amount is deducted from the user-specified account. Is also good.
[0168]
FIG. 22 shows an example of the procedure of the landmark information update program. This program is executed by the CPU 103.
[0169]
In FIG. 22, the processing in STEP2201 to STEP2205 is the same as the processing in STEP1201 to STEP1205 shown in FIG. 12, respectively. Therefore, the description of these processes is omitted here.
[0170]
STEP2206: The CPU 103 selects a predetermined number of pieces of landmark information from objects having a short distance from the landmark information used for updating the map information 1101 in the cluster, and provides the user who provided the selected landmark information. The user information management unit 2104 is instructed to give a reward. At this time, the amount of the reward to be given to the user can be increased in ascending order of distance from the landmark information used for updating the map information 1101.
[0171]
Similarly, the CPU 103 selects a predetermined number of pieces of road information from objects having a short distance from the road information used for updating the map information 1101 in the cluster, and rewards the user who provided the selected road information. To the user information management means 2104 to give At this time, the amount of reward to be given to the user can be increased in ascending order of distance from the road information used for updating the map information 1101.
[0172]
The amount of the reward to be given to the user can be increased in ascending order of the time of providing the road information or landmark information used for updating the map information 1101. Further, the amount of reward to be given to the user is determined in consideration of both the distance to the road information or landmark information used for updating the map information 1101 and the time at which the road information or landmark information was provided. Is also possible.
[0173]
The user information management unit 2104 receives an instruction from the CPU 103 and operates as described above. Such an operation is achieved, for example, by the CPU 103 executing a program for increasing or decreasing the points of the user.
[0174]
The operation of the charging unit 2101 is achieved, for example, by the CPU 103 executing a charging program.
[0175]
In addition, the billing unit 2101 may discount the billed amount according to the service use period for each user.
[0176]
Further, the points of the user can be used as a gasoline fee, a parking fee, an insurance fee, a toll road fee, a car wash fee, a car maintenance fee, and a facility use fee. It is also possible to convert into discount coupons (coupons) in cooperation with restaurants and shops.
[0177]
According to the third embodiment, it is possible to lower the usage fee for a user who has provided high-quality information. As a result, services can be provided without inequity, and the system can be continuously maintained at the charged cost.
[0178]
【The invention's effect】
According to the information processing apparatus of the present invention, landmark information for updating map information so as to add the landmark detected by the landmark detecting means to the map is generated and transmitted to the center device. Thus, the landmark information can be centralized in the center device, and the center device can uniformly update the map information based on the landmark information.
[0179]
Further, according to the information processing apparatus of the present invention, it is determined whether or not an “old” landmark present on a map actually exists, and when it is confirmed that the landmark actually exists, the Landmark information indicating that the presence of the landmark has been confirmed is generated and transmitted to the center device. Thus, the landmark information can be centralized in the center device, and the center device can uniformly update the map information based on the landmark information.
[0180]
According to the information processing system of the present invention, the same effects as those described above can be obtained.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example of a configuration of an information processing system 100 according to a first embodiment of the present invention.
FIG. 2A is a diagram illustrating an example of a configuration of an information processing apparatus 101.
FIG. 2B is a diagram showing an example of the configuration of a center device 102;
FIG. 3 is a diagram showing an example of a format of map information stored in storage means 205 (FIG. 2A) and storage means 104 (FIG. 2B).
FIG. 4 is a diagram showing an example of a format of road information 301 (FIG. 3).
FIG. 5 is a diagram showing an example of a format of landmark information 302 (FIG. 3).
FIG. 6 is a diagram illustrating an example of a detailed configuration of an information processing apparatus 101.
FIG. 7 is a flowchart illustrating an example of a procedure of a road information generation program.
FIG. 8A is a flowchart illustrating an example of a procedure of a landmark information generation program when an operation mode is set to “additional mode”;
FIG. 8B
9 is a flowchart illustrating an example of a procedure of a landmark information generation program when the operation mode is set to “confirmation mode”.
FIG. 9 is a diagram showing an example of the position of a landmark estimated in STEP 801 and a possible range of a landmark obtained in STEP 802.
FIG. 10
Diagram showing an example of the structure of the updater
FIG. 11 is a diagram showing an example of a detailed configuration of a center device 102.
FIG. 12 is a flowchart illustrating an example of a procedure of a landmark information update program when a value of an update mode of landmark information is 0 (= addition) or 2 (= deletion).
FIG. 13 is a view showing distribution of landmark positions indicated by landmark information stored in a landmark information file 1109;
FIG. 14 is a diagram showing an example of road information.
FIG. 15 is a flowchart illustrating an example of a procedure of a road information update program;
FIG. 16 shows an example of user information in a user information file 1107.
FIG. 17 is a diagram showing an example of a configuration of down data.
FIG. 18 illustrates an example of a detailed configuration of an information processing apparatus 101.
FIG. 19 is a diagram showing an example of a detailed configuration of a center device 102.
FIG. 20 is a flowchart illustrating an example of a procedure of a landmark information update program.
FIG. 21 is a diagram showing an example of a detailed configuration of a center device 102.
FIG. 22 is a flowchart illustrating an example of a procedure of a landmark information update program.
[Explanation of symbols]
100 Information processing system
101 Information processing device
102 center equipment

Claims (14)

移動体とともに移動可能な情報処理装置であって、
道路およびランドマークを含む地図を示す地図情報を格納する格納手段と、
前記移動体の周囲に存在するランドマークを検出するランドマーク検出手段と、
前記検出されたランドマークの位置を推定する推定手段と、
前記推定された位置を含む所定の範囲内に、前記検出されたランドマークに対応する前記地図上のランドマークが存在するか否かを判定する判定手段と、
前記検出されたランドマークに対応する前記地図上のランドマークが存在しないと判定された場合には、前記検出されたランドマークを前記地図に追加するように前記地図情報を更新するためのランドマーク情報を生成するランドマーク情報生成手段と、
前記ランドマーク情報をセンタ装置に送信する送信手段と
を備えた、情報処理装置。
An information processing device movable with a moving body,
Storage means for storing map information indicating a map including roads and landmarks;
Landmark detection means for detecting landmarks around the moving body,
Estimating means for estimating the position of the detected landmark;
Determining means for determining whether a landmark on the map corresponding to the detected landmark exists within a predetermined range including the estimated position,
When it is determined that there is no landmark on the map corresponding to the detected landmark, a landmark for updating the map information so as to add the detected landmark to the map. Landmark information generating means for generating information;
An information processing apparatus comprising: a transmission unit configured to transmit the landmark information to a center device.
前記ランドマーク情報は、前記地図情報を更新するタイミングに関連する情報を含む、請求項1に記載の情報処理装置。The information processing apparatus according to claim 1, wherein the landmark information includes information related to a timing at which the map information is updated. 前記情報処理装置は、前記地図情報を更新するための道路情報を生成する道路情報生成手段をさらに備えており、
前記ランドマーク情報と前記道路情報とは互いに異なる識別子を有している、請求項1に記載の情報処理装置。
The information processing apparatus further includes a road information generating unit that generates road information for updating the map information,
The information processing apparatus according to claim 1, wherein the landmark information and the road information have different identifiers.
前記情報処理装置は、更新された地図情報を前記センタ装置から受信する受信手段をさらに備えている、請求項1に記載の情報処理装置。The information processing apparatus according to claim 1, wherein the information processing apparatus further includes a receiving unit configured to receive updated map information from the center apparatus. 移動体とともに移動可能な情報処理装置であって、
道路およびランドマークを含む地図を示す地図情報を格納する格納手段と、
前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在するか否かを判定する判定手段と、
前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在すると判定された場合には、前記ランドマークが実際に存在するか否かを確認する確認手段と、
前記ランドマークが実際に存在することが確認された場合には、前記ランドマークの存在を確認したことを示すランドマーク情報を生成するランドマーク情報生成手段と、
前記ランドマーク情報をセンタ装置に送信する送信手段と
を備えた、情報処理装置。
An information processing device movable with a moving body,
Storage means for storing map information indicating a map including roads and landmarks;
Determining means for determining whether a landmark having date and time information indicating a date and time earlier than a predetermined date and time exists within a predetermined range on the map,
If it is determined that a landmark having date and time information indicating a date and time earlier than a predetermined date and time is present within a predetermined range on the map, a confirmation is made to confirm whether or not the landmark actually exists. Means,
When it is confirmed that the landmark actually exists, landmark information generating means for generating landmark information indicating that the presence of the landmark has been confirmed,
An information processing apparatus comprising: a transmission unit configured to transmit the landmark information to a center device.
前記ランドマーク情報は、前記地図情報を更新するタイミングに関連する情報を含む、請求項5に記載の情報処理装置。The information processing apparatus according to claim 5, wherein the landmark information includes information related to a timing of updating the map information. 前記情報処理装置は、前記地図情報を更新するための道路情報を生成する道路情報生成手段をさらに備えており、
前記ランドマーク情報と前記道路情報とは互いに異なる識別子を有している、請求項5に記載の情報処理装置。
The information processing apparatus further includes a road information generating unit that generates road information for updating the map information,
The information processing apparatus according to claim 5, wherein the landmark information and the road information have different identifiers.
前記情報処理装置は、更新された地図情報を前記センタ装置から受信する受信手段をさらに備えている、請求項5に記載の情報処理装置。The information processing apparatus according to claim 5, wherein the information processing apparatus further includes a receiving unit that receives updated map information from the center apparatus. 移動体とともに移動可能な情報処理装置と、センタ装置とを備えた情報処理システムであって、
前記情報処理装置は、
道路およびランドマークを含む地図を示す第1の地図情報を格納する第1の格納手段と、
前記移動体の周囲に存在するランドマークを検出するランドマーク検出手段と、
前記検出されたランドマークの位置を推定する推定手段と、
前記推定された位置を含む所定の範囲内に、前記検出されたランドマークに対応する前記地図上のランドマークが存在するか否かを判定する判定手段と、
前記検出されたランドマークに対応する前記地図上のランドマークが存在しないと判定された場合には、前記検出されたランドマークを前記地図に追加するように前記地図情報を更新するためのランドマーク情報を生成するランドマーク情報生成手段と、
前記ランドマーク情報を前記センタ装置に送信する送信手段と
を含み、
前記センタ装置は、
第2の地図情報を格納する第2の格納手段と、
前記送信手段によって送信された前記ランドマーク情報を受信する受信手段と、
前記ランドマーク情報に基づいて前記第2の地図情報を更新するランドマーク情報更新手段と
を含む、情報処理システム。
An information processing system including an information processing device movable with a moving body and a center device,
The information processing device,
First storage means for storing first map information indicating a map including roads and landmarks;
Landmark detection means for detecting landmarks around the moving body,
Estimating means for estimating the position of the detected landmark;
Determining means for determining whether a landmark on the map corresponding to the detected landmark exists within a predetermined range including the estimated position,
When it is determined that there is no landmark on the map corresponding to the detected landmark, a landmark for updating the map information so as to add the detected landmark to the map. Landmark information generating means for generating information;
Transmitting means for transmitting the landmark information to the center device,
The center device,
Second storage means for storing second map information;
Receiving means for receiving the landmark information transmitted by the transmitting means,
An information processing system comprising: landmark information updating means for updating the second map information based on the landmark information.
前記情報処理装置は、画像データを出力するカメラをさらに含み、
前記ランドマーク情報生成手段は、前記画像データが付加されたランドマーク情報を生成し、
前記センタ装置は、前記ランドマーク情報に基づいて前記第2の地図情報を更新する前に、前記第2の地図情報の更新が適切か否かを人が確認することを可能にする更新情報確認手段をさらに含む、請求項9に記載の情報処理システム。
The information processing apparatus further includes a camera that outputs image data,
The landmark information generating means generates landmark information to which the image data is added,
The center device, before updating the second map information based on the landmark information, updates information confirmation enabling a person to confirm whether or not the update of the second map information is appropriate. The information processing system according to claim 9, further comprising a unit.
前記センタ装置は、ユーザー情報を管理するユーザー情報管理手段と、前記ユーザー情報に基づいて課金する課金手段とをさらに含み、
前記ランドマーク情報更新手段は、前記ランドマーク情報を提供したユーザーに報酬を与えるように前記ユーザー情報管理手段に指示する、請求項9に記載の情報処理システム。
The center device further includes a user information management unit that manages user information, and a charging unit that charges based on the user information,
The information processing system according to claim 9, wherein the landmark information updating unit instructs the user information management unit to give a reward to a user who provided the landmark information.
移動体とともに移動可能な情報処理装置と、センタ装置とを備えた情報処理システムであって、
前記情報処理装置は、
道路およびランドマークを含む地図を示す第1の地図情報を格納する第1の格納手段と、
前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在するか否かを判定する判定手段と、
前記地図上の所定の範囲内に、所定の日時より過去の日時を示す日時情報を有するランドマークが存在すると判定された場合には、前記ランドマークが実際に存在するか否かを確認する確認手段と、
前記ランドマークが実際に存在することが確認された場合には、前記ランドマークの存在を確認したことを示すランドマーク情報を生成するランドマーク情報生成手段と、
前記ランドマーク情報を前記センタ装置に送信する送信手段と
を含み、
前記センタ装置は、
第2の地図情報を格納する第2の格納手段と、
前記送信手段によって送信された前記ランドマーク情報を受信する受信手段と、
前記ランドマーク情報に基づいて前記第2の地図情報を更新するランドマーク情報更新手段と
を含む、情報処理システム。
An information processing system including an information processing device movable with a moving body and a center device,
The information processing device,
First storage means for storing first map information indicating a map including roads and landmarks;
Determining means for determining whether a landmark having date and time information indicating a date and time earlier than a predetermined date and time exists within a predetermined range on the map,
If it is determined that a landmark having date and time information indicating a date and time earlier than a predetermined date and time is present within a predetermined range on the map, a confirmation is made to confirm whether or not the landmark actually exists. Means,
When it is confirmed that the landmark actually exists, landmark information generating means for generating landmark information indicating that the presence of the landmark has been confirmed,
Transmitting means for transmitting the landmark information to the center device,
The center device,
Second storage means for storing second map information;
Receiving means for receiving the landmark information transmitted by the transmitting means,
An information processing system comprising: landmark information updating means for updating the second map information based on the landmark information.
前記情報処理装置は、画像データを出力するカメラをさらに含み、
前記ランドマーク情報生成手段は、前記画像データが付加されたランドマーク情報を生成し、
前記センタ装置は、前記ランドマーク情報に基づいて前記第2の地図情報を更新する前に、前記第2の地図情報の更新が適切か否かを人が確認することを可能にする更新情報確認手段をさらに含む、請求項12に記載の情報処理システム。
The information processing apparatus further includes a camera that outputs image data,
The landmark information generating means generates landmark information to which the image data is added,
The center device, before updating the second map information based on the landmark information, updates information confirmation enabling a person to confirm whether or not the update of the second map information is appropriate. The information processing system according to claim 12, further comprising a unit.
前記センタ装置は、ユーザー情報を管理するユーザー情報管理手段と、前記ユーザー情報に基づいて課金する課金手段とをさらに含み、
前記ランドマーク情報更新手段は、前記ランドマーク情報を提供したユーザーに報酬を与えるように前記ユーザー情報管理手段に指示する、請求項12に記載の情報処理システム。
The center device further includes a user information management unit that manages user information, and a charging unit that charges based on the user information,
The information processing system according to claim 12, wherein the landmark information updating unit instructs the user information management unit to give a reward to a user who has provided the landmark information.
JP2002199303A 2002-07-08 2002-07-08 Information processing apparatus and information processing system Withdrawn JP2004045051A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002199303A JP2004045051A (en) 2002-07-08 2002-07-08 Information processing apparatus and information processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002199303A JP2004045051A (en) 2002-07-08 2002-07-08 Information processing apparatus and information processing system

Publications (1)

Publication Number Publication Date
JP2004045051A true JP2004045051A (en) 2004-02-12

Family

ID=31706482

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002199303A Withdrawn JP2004045051A (en) 2002-07-08 2002-07-08 Information processing apparatus and information processing system

Country Status (1)

Country Link
JP (1) JP2004045051A (en)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006105989A (en) * 2004-09-30 2006-04-20 Navteq North America Llc Method of operating navigation system to report effects of updated portions of geographical database
JP2006350057A (en) * 2005-06-17 2006-12-28 Alpine Electronics Inc Navigation device and method of updating map data
JP2007078600A (en) * 2005-09-16 2007-03-29 Hitachi Ltd Communication terminal and navigation system
JP2007101690A (en) * 2005-09-30 2007-04-19 Toyota Central Res & Dev Lab Inc Map update device
JP2007108527A (en) * 2005-10-14 2007-04-26 Pioneer Electronic Corp Facility information acquisition apparatus and facility information acquisition program
JP2007114422A (en) * 2005-10-19 2007-05-10 Aisin Aw Co Ltd Map information distribution system
JP2007147567A (en) * 2005-11-30 2007-06-14 Fujitsu Ltd Map information update system, central device, map information update method, and computer program
JP2007232787A (en) * 2006-02-27 2007-09-13 Denso Corp On-board navigation device
GB2437137A (en) * 2006-04-03 2007-10-17 Autoliv Development Ab Drivers aid that sensors the surrounding of the vehicle, and with a positioning system compares the detected objects to predict the driving conditions
JP2008070557A (en) * 2006-09-13 2008-03-27 Clarion Co Ltd Landmark display method, navigation device, on-vehicle equipment, and navigation system
JP2008198085A (en) * 2007-02-15 2008-08-28 Pasuko:Kk Positional information integration device, positional information utilization system, and positional information integration program
JP2012181081A (en) * 2011-03-01 2012-09-20 Advanced Telecommunication Research Institute International Route perspective model construction method and robot
US9404762B2 (en) 2009-03-06 2016-08-02 Sony Corporation Navigation apparatus and navigation method
JP2016180797A (en) * 2015-03-23 2016-10-13 株式会社豊田中央研究所 Road information generation device and program
JP2016188806A (en) * 2015-03-30 2016-11-04 シャープ株式会社 Mobile body and system
JP2017072422A (en) * 2015-10-05 2017-04-13 パイオニア株式会社 Information processing device, control method, program, and storage medium
CN108981725A (en) * 2017-06-01 2018-12-11 罗伯特·博世有限公司 For optimizing the method for being used for the numerical map of automated vehicle
JP2019100787A (en) * 2017-11-30 2019-06-24 パイオニア株式会社 Data structure of transmission data, determination device, determination method and determination program
CN110062871A (en) * 2016-12-09 2019-07-26 通腾全球信息公司 Method and system for video-based localization and mapping
CN111351495A (en) * 2015-02-10 2020-06-30 御眼视觉技术有限公司 Server system, method and machine-readable medium
WO2020213275A1 (en) * 2019-04-15 2020-10-22 ソニー株式会社 Information processing device, information processing method, and information processing program
CN115183778A (en) * 2022-07-01 2022-10-14 北京斯年智驾科技有限公司 A method, device, equipment and medium for mapping construction based on wharf stone piers
JP2022173203A (en) * 2017-08-09 2022-11-18 パイオニア株式会社 How to create feature data
JP2024161223A (en) * 2020-04-24 2024-11-15 株式会社ロイヤリティマーケティング Advertisement distribution device, advertisement distribution method, and program

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006105989A (en) * 2004-09-30 2006-04-20 Navteq North America Llc Method of operating navigation system to report effects of updated portions of geographical database
JP2006350057A (en) * 2005-06-17 2006-12-28 Alpine Electronics Inc Navigation device and method of updating map data
JP2007078600A (en) * 2005-09-16 2007-03-29 Hitachi Ltd Communication terminal and navigation system
JP2007101690A (en) * 2005-09-30 2007-04-19 Toyota Central Res & Dev Lab Inc Map update device
JP2007108527A (en) * 2005-10-14 2007-04-26 Pioneer Electronic Corp Facility information acquisition apparatus and facility information acquisition program
JP2007114422A (en) * 2005-10-19 2007-05-10 Aisin Aw Co Ltd Map information distribution system
JP2007147567A (en) * 2005-11-30 2007-06-14 Fujitsu Ltd Map information update system, central device, map information update method, and computer program
JP2007232787A (en) * 2006-02-27 2007-09-13 Denso Corp On-board navigation device
US8346463B2 (en) 2006-04-03 2013-01-01 Autoliv Development Ab Driving aid system and method of creating a model of surroundings of a vehicle
GB2437137A (en) * 2006-04-03 2007-10-17 Autoliv Development Ab Drivers aid that sensors the surrounding of the vehicle, and with a positioning system compares the detected objects to predict the driving conditions
JP2008070557A (en) * 2006-09-13 2008-03-27 Clarion Co Ltd Landmark display method, navigation device, on-vehicle equipment, and navigation system
JP2008198085A (en) * 2007-02-15 2008-08-28 Pasuko:Kk Positional information integration device, positional information utilization system, and positional information integration program
US9404762B2 (en) 2009-03-06 2016-08-02 Sony Corporation Navigation apparatus and navigation method
US10378913B2 (en) 2009-03-06 2019-08-13 Sony Corporation Navigation apparatus and navigation method
JP2012181081A (en) * 2011-03-01 2012-09-20 Advanced Telecommunication Research Institute International Route perspective model construction method and robot
CN111380545B (en) * 2015-02-10 2024-11-12 御眼视觉技术有限公司 Method, server, autonomous vehicle and medium for autonomous vehicle navigation
CN111351495B (en) * 2015-02-10 2024-05-28 御眼视觉技术有限公司 Server system, method and machine-readable medium
CN111380545A (en) * 2015-02-10 2020-07-07 御眼视觉技术有限公司 Method, server, autonomous vehicle, and medium for autonomous vehicle navigation
CN111351495A (en) * 2015-02-10 2020-06-30 御眼视觉技术有限公司 Server system, method and machine-readable medium
JP2016180797A (en) * 2015-03-23 2016-10-13 株式会社豊田中央研究所 Road information generation device and program
JP2016188806A (en) * 2015-03-30 2016-11-04 シャープ株式会社 Mobile body and system
JP2017072422A (en) * 2015-10-05 2017-04-13 パイオニア株式会社 Information processing device, control method, program, and storage medium
CN110062871A (en) * 2016-12-09 2019-07-26 通腾全球信息公司 Method and system for video-based localization and mapping
CN110062871B (en) * 2016-12-09 2024-01-19 通腾全球信息公司 Methods and systems for video-based positioning and mapping
JP2019023620A (en) * 2017-06-01 2019-02-14 ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツングRobert Bosch Gmbh Method for creating digital map for automated vehicle
CN108981725A (en) * 2017-06-01 2018-12-11 罗伯特·博世有限公司 For optimizing the method for being used for the numerical map of automated vehicle
JP2022173203A (en) * 2017-08-09 2022-11-18 パイオニア株式会社 How to create feature data
JP2019100787A (en) * 2017-11-30 2019-06-24 パイオニア株式会社 Data structure of transmission data, determination device, determination method and determination program
WO2020213275A1 (en) * 2019-04-15 2020-10-22 ソニー株式会社 Information processing device, information processing method, and information processing program
US11906970B2 (en) 2019-04-15 2024-02-20 Sony Group Corporation Information processing device and information processing method
JP2024161223A (en) * 2020-04-24 2024-11-15 株式会社ロイヤリティマーケティング Advertisement distribution device, advertisement distribution method, and program
JP7783607B2 (en) 2020-04-24 2025-12-10 株式会社ロイヤリティマーケティング Advertisement distribution device, advertisement distribution method, and program
CN115183778A (en) * 2022-07-01 2022-10-14 北京斯年智驾科技有限公司 A method, device, equipment and medium for mapping construction based on wharf stone piers

Similar Documents

Publication Publication Date Title
JP2004045051A (en) Information processing apparatus and information processing system
CN101275841B (en) Feature information collecting apparatus and feature information collecting method
CN107449433B (en) Method and device for collecting observation data for updating geographic database
CN110333524A (en) Vehicle positioning method, device and equipment
JP2016180980A (en) Information processing device, program, and map data updating system
JP2011214930A (en) Device for providing information on waiting time for charge, and car navigation apparatus
CN105960573A (en) Vehicle information providing device
JP2002054934A (en) Road map information updating system
CN102362156A (en) Map data updating system, map data updating method, computer-readable storage medium storing map data updating program
JP2011506983A (en) Improved navigation device and method
CN102506853A (en) Path planning method, navigation method, location service equipment and server
JP2004251790A (en) Navigation system for vehicle
JP2016033500A (en) Origin / Destination Extraction Device, Origin / Destination Extraction Method
CN104798121A (en) Traffic information processing system, server device, traffic information processing method, and program
JPH11272983A (en) Route planning device, arrival time prediction device, travel record storage device, route planning / arrival time prediction system
US10267637B2 (en) System and method for providing navigation information based on an operating mode
JP2009500765A (en) Method for determining traffic information and apparatus configured to perform the method
JP2024162154A (en) Data collection instruction device, data collection instruction method, and computer program for instructing data collection
JP2004279077A (en) Vehicle navigation system
JP5053135B2 (en) Traffic information display system, traffic information display server, traffic information display method, and computer program
JP2017117154A (en) Driving environment information collection system
JP2008197930A (en) Navigation system, route search server, terminal device, and navigation method
JP2004038695A (en) Arrival time prediction method and arrival time prediction program
JP6239331B2 (en) Information distribution system, information terminal device
JP5029009B2 (en) Map information generation system

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20051004