JP2003254762A - 位置情報伝達装置及び方法 - Google Patents

位置情報伝達装置及び方法

Info

Publication number
JP2003254762A
JP2003254762A JP2002054076A JP2002054076A JP2003254762A JP 2003254762 A JP2003254762 A JP 2003254762A JP 2002054076 A JP2002054076 A JP 2002054076A JP 2002054076 A JP2002054076 A JP 2002054076A JP 2003254762 A JP2003254762 A JP 2003254762A
Authority
JP
Japan
Prior art keywords
information
shape
section
data
index
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.)
Granted
Application number
JP2002054076A
Other languages
English (en)
Other versions
JP2003254762A5 (ja
JP4004818B2 (ja
Inventor
Shinya Adachi
晋哉 足立
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
Priority to JP2002054076A priority Critical patent/JP4004818B2/ja
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to PCT/JP2002/005072 priority patent/WO2003073396A1/ja
Priority to US10/169,706 priority patent/US20040044468A1/en
Priority to AU2002304067A priority patent/AU2002304067A1/en
Priority to CA002444271A priority patent/CA2444271A1/en
Priority to EP02730711A priority patent/EP1480186A4/en
Priority to CNA028095480A priority patent/CN1507613A/zh
Priority to KR10-2003-7014439A priority patent/KR20040089447A/ko
Publication of JP2003254762A publication Critical patent/JP2003254762A/ja
Publication of JP2003254762A5 publication Critical patent/JP2003254762A5/ja
Application granted granted Critical
Publication of JP4004818B2 publication Critical patent/JP4004818B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B23/00Models for scientific, medical, or mathematical purposes, e.g. full-sized devices for demonstration purposes
    • G09B23/02Models for scientific, medical, or mathematical purposes, e.g. full-sized devices for demonstration purposes for mathematics
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B1/00Manually or mechanically operated educational appliances using elements forming, or bearing, symbols, signs, pictures, or the like which are arranged or adapted to be arranged in one or more particular ways
    • G09B1/02Manually or mechanically operated educational appliances using elements forming, or bearing, symbols, signs, pictures, or the like which are arranged or adapted to be arranged in one or more particular ways and having a support carrying or adapted to carry the elements
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B11/00Teaching hand-writing, shorthand, drawing, or painting
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B17/00Teaching reading
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B19/00Teaching not covered by other main groups of this subclass
    • G09B19/02Counting; Calculating

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Algebra (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【課題】 地図情報を表す道路等の形状情報とこの形状
情報に関連する渋滞や事故等の関連情報とを伝達して表
示する場合に、必要な範囲の情報を効率的に抽出して表
示処理可能にする。 【解決手段】 道路形状を表す形状ベクトルデータや事
象情報等の情報伝送範囲の全体区画を複数階層の区画に
分割し、各区画におけるデータ量がほぼ同程度となるよ
うに区画定義を行う。そして、形状ベクトルデータ及び
事象情報とともに、前記区画定義及び各区画の対応を示
す参照データを含む形状ベクトル索引データ、各区画に
含まれる形状ベクトルデータを示す形状ベクトル一覧を
送信側で生成して伝送し、受信側では、形状ベクトル索
引データ及び形状ベクトル一覧に基づいて、処理に必要
な区画を算出して該当区画に含まれる形状ベクトルデー
タを抽出し、抽出した形状ベクトルデータの形状マッチ
ングを行って事象情報が該当するデジタル地図上の区間
と区間内の位置を特定する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、例えば、交通情報
提供システム、地図情報配信システム等に用いられる、
地図情報を表す道路等の形状情報とこの形状情報に関連
する渋滞や事故等の事象及びその位置等の関連情報とを
移動端末等に伝達する位置情報伝達装置及び方法に関す
る。
【0002】
【従来の技術】車両に搭載して現在地周辺の地図や交通
情報等を表示する車載ナビゲーション装置が普及しつつ
ある。車載ナビゲーション装置では、デジタル地図デー
タベースを保持し、GPS受信機で受信する緯度・経度
データに基づいて、自車位置周辺の地図を画面に表示し
たり、走行軌跡や目的地までの経路探索結果を地図上に
併せて表示することができる。また、最近の車載ナビゲ
ーション装置では、交通情報提供システムから提供され
る渋滞情報や事故情報などの交通情報を受信して、渋滞
や事故位置を地図上に表示したり、それらの情報を条件
に加えて経路探索を実施することができるようになって
いる。
【0003】現在実現されている交通情報提供システム
では、地域を管轄する交通情報収集センターから情報配
信センターに交通情報が供給され、各通信メディア(F
M放送、路上ビーコン、携帯電話)用に編集された交通
情報がそれぞれの通信メディアを通じて送信される。例
えばFM放送の場合、情報配信センターから交通情報と
して概ね1都道府県分を車載ナビゲーション装置の各車
載機に対して送信している。一方、受信側の車載機で
は、モニタに表示している地図は自車位置の周辺領域で
あり、前記放送による情報提供範囲に対して画面表示範
囲がはるかに小さい。このため、都道府県単位などで提
供される全範囲分の交通情報の中から表示に必要な範囲
の情報を抽出し、地図情報に対応させて表示する必要が
ある。
【0004】
【発明が解決しようとする課題】上記のような交通情報
提供システム対応の車載ナビゲーション装置において、
地図情報に対応した交通情報等の関連情報を表示する際
には、表示範囲に含まれる関連情報の検索効率や処理速
度が受信側の車載機の表示性能に影響する。
【0005】本出願人は、特開2001−41757号
公報等に開示されているように、道路区間の道路形状を
示す道路形状データと道路区間内での道路位置を示す相
対位置データおよび形状とを用いて道路位置情報を伝達
し、受信側で道路形状データの形状マッチングを行って
デジタル地図上の道路区間を特定し、相対位置データを
用いて道路区間内の道路位置を特定する方式(以下、こ
れをマップマッチング方式と称する)のデジタル地図の
位置情報伝達方法及び装置を提案している。このマップ
マッチング方式の位置情報伝達装置では、交通情報等の
関連情報は道路形状データ及び相対位置データで表現さ
れるデータとして伝送するため、従来より用いられてい
る位置情報識別子方式のシステムと比べて道路形状デー
タによるデータ量は大きなものとなり、また形状マッチ
ング等の処理量は大きくなる。例えば受信側の車載機に
おいて地図情報に交通情報を重畳して表示する場合、情
報提供範囲全体の多数の道路形状データを逐一参照し
て、表示領域に関連する必要なデータであるかを判定し
て抽出するような処理では、処理に多くの手間や時間が
かかってしまう。したがって、特にこのマップマッチン
グ方式において、提供される全範囲分の情報から表示に
必要な範囲の情報を効率良く検索できるようにすること
は、表示性能面で非常に有利である。
【0006】従来の位置情報識別子方式の交通情報提供
システムでは、デジタル地図を一定の領域毎に分割した
2次メッシュを示す2次メッシュ番号と、メッシュ内の
道路区間等を表すリンクを示すリンク番号とを用いて、
交通情報を伝達するようになっている。しかしながら2
次メッシュは、都市部と山間部など、道路の密集度や交
通情報量の多少にかかわらず一定の大きさとなっている
ため、表示に必要な範囲の情報を抽出する際に必ずしも
効率的でない場合があった。
【0007】本発明は、上記事情に鑑みてなされたもの
で、その目的は、地図情報を表す道路等の形状情報とこ
の形状情報に関連する渋滞や事故等の事象及びその位置
等の関連情報とを伝達して表現する際に、表現に必要な
範囲の情報を効率良く抽出することが可能な位置情報伝
達装置及び方法を提供することにある。
【0008】
【課題を解決するための手段】本発明に係る位置情報伝
達装置は、デジタル地図上の位置を伝えるための位置情
報伝達装置であって、所定区間の道路形状を表す道路形
状データを含む地図上の対象物の形状を表す形状情報
と、前記形状情報に対応して所定区間内における位置を
示す相対位置データを含む関連情報とを有してなる位置
情報を生成する位置情報生成手段と、前記形状情報及び
関連情報の情報提供範囲を複数の区画に分割し、それぞ
れの区画に含まれる形状情報の対応を示す索引情報を生
成する索引情報生成手段と、前記位置情報及び前記索引
情報を含む伝送データを送信する情報送信手段と、前記
伝送データを受信して前記位置情報及び前記索引情報を
取得する情報受信手段と、前記索引情報に基づいて、前
記分割された複数の区画のうちの必要な区画を算出して
該当区画に含まれる形状情報を抽出する形状情報抽出手
段と、前記抽出された形状情報の形状マッチングを行っ
てその形状情報により表されるデジタル地図上の区間を
特定し、この形状情報に対応する前記関連情報によって
前記区間内の位置を特定する位置特定手段と、を備えた
ことを特徴とする。
【0009】上記構成によれば、道路形状データなどの
形状情報、及び道路交通に関する事象情報などの関連情
報の情報提供範囲を複数の区画に分割し、それぞれの区
画に含まれる形状情報の対応を示す索引情報を用いるこ
とによって、この索引情報に基づいて分割された複数の
区画のうちの必要な区画を算出して該当区画に含まれる
形状情報を効率良く抽出し、形状情報及び関連情報によ
り示される所定区画における所定区間内の位置を特定で
きるため、この形状情報及び関連情報に関する処理とし
て、形状情報の形状マッチング処理、交通渋滞や事故等
の事象情報の表示処理などを容易に効率的に実行可能と
なる。
【0010】また、前記位置情報生成手段は、前記関連
情報として、道路交通に関する事象を前記形状情報に対
応する相対位置により表現した事象情報を生成するもの
であり、所定範囲のデジタル地図に重畳して、前記位置
特定手段により特定されたデジタル地図上の位置におい
て前記事象情報を表現する情報表現手段を備えたことを
特徴とする。
【0011】上記構成によれば、分割された複数の区画
のうちの必要な区画における形状情報を効率良く抽出
し、この形状情報に対応する関連情報として道路交通に
関する事象情報を取得して該当区画における区間内での
事象発生位置を特定することができ、デジタル地図に重
畳して事象情報を効率良く高速に表示可能であるため、
利用者は迅速かつ簡便に事象の位置情報を得られる。
【0012】また、前記索引情報生成手段は、前記索引
情報として、前記情報提供範囲の全体区画の位置及び範
囲と区画の分割数とを示す区画定義と、前記分割した各
区画の対応を示す参照データと、前記各区画に含まれる
形状情報を抽出して一覧に示した形状情報一覧とを生成
することを特徴とする。
【0013】上記構成によれば、区画定義、参照デー
タ、形状情報一覧を用いて該当区画に含まれる形状情報
及び関連情報をより効率的に抽出することが可能とな
る。
【0014】また、前記索引情報生成手段は、前記区画
定義を決定して複数の区画に分割する際に、該当区画内
に含まれる形状情報及び関連情報の処理量の目安となる
分割判定パラメータを用いて、この分割判定パラメータ
においてあらかじめ定めた条件を満たすまで繰り返し区
画分割を行うことを特徴とする。
【0015】上記構成によれば、分割判定パラメータが
あらかじめ定めた条件を満たすまで区画を分割すること
によって、分割されたそれぞれの区画において、例え
ば、形状情報としての道路形状データの構成点(ノー
ド)の総数、道路形状データのデータ量、道路形状デー
タの道路総延長などをほぼ同等以下にし、形状情報及び
関連情報の処理量を区画毎でほぼ均等に分割することが
でき、必要な形状情報の抽出や関連情報の表示等に関し
て効率的な処理が可能となる。
【0016】また、前記索引情報生成手段は、前記形状
情報及び関連情報の状況に応じて可変的に前記区画定義
を決定して区画の分割を行うことを特徴とする。
【0017】上記構成によれば、形状情報及び関連情報
の状況に応じて、例えば渋滞や事故の発生密度などの道
路交通状況に応じて、時間単位などで区画の分割を可変
することによって、区画毎に形状情報及び関連情報の処
理量が常に適切な量となるようにすることが可能とな
る。
【0018】また、前記形状情報抽出手段は、前記区画
定義による全体区画の位置及び範囲と前記関連情報の表
現を行う範囲とに基づいて、必要な処理領域に少なくと
も一部が重なる区画を抽出し、前記参照データ及び形状
情報一覧に基づいて抽出した該当区画における形状情報
を抽出することを特徴とする。
【0019】上記構成によれば、前記区画定義、参照デ
ータ及び形状情報一覧に基づいて表示等の処理に必要な
区画の形状情報を効率良く抽出可能となる。
【0020】また、前記形状情報の符号化に用いる複数
の符号表を備え、前記索引情報生成手段は、前記索引情
報として、前記分割された各区画における形状情報の符
号化に適合した符号表を参照するための符号表情報を生
成することを特徴とする。
【0021】上記構成によれば、分割したそれぞれの区
画において形状情報を最適な符号表を用いて符号化で
き、また符号表情報によって各区画において最適な符号
表を参照して形状情報の復号化を行うことが可能とな
る。
【0022】本発明に係る位置情報伝達装置は、デジタ
ル地図上の位置を伝えるための位置情報伝達装置であっ
て、所定区間の道路形状を表す道路形状データを含む地
図上の対象物の形状を表す形状情報と、前記形状情報に
対応して所定区間内における位置を示す相対位置データ
を含む関連情報とを有してなる位置情報を生成する位置
情報生成手段と、前記形状情報及び関連情報の情報提供
範囲を複数の区画に分割し、それぞれの区画に含まれる
形状情報の対応を示す索引情報を生成する索引情報生成
手段と、前記位置情報及び前記索引情報を含む伝送デー
タを送信する情報送信手段と、を有してなる送信側装置
を備えたことを特徴とする。
【0023】上記構成によれば、道路形状データなどの
形状情報、及び道路交通に関する事象情報などの関連情
報の情報提供範囲を複数の区画に分割し、それぞれの区
画に含まれる形状情報の対応を示す索引情報を生成して
伝送することによって、受信側では、索引情報に基づい
て分割された複数の区画のうちの必要な区画を算出して
該当区画に含まれる形状情報を効率良く抽出し、形状情
報及び関連情報により示される所定区画における所定区
間内の位置を特定することが可能となり、この形状情報
及び関連情報に関する処理として、形状情報の形状マッ
チング処理、交通渋滞や事故等の事象情報の表示処理な
どを容易に効率的に実行可能となる。
【0024】本発明に係る位置情報伝達装置は、デジタ
ル地図上の位置を伝えるための位置情報伝達装置であっ
て、送信側装置から伝送される伝送データを受信し、所
定区間の道路形状を表す道路形状データを含む地図上の
対象物の形状を表す形状情報と前記形状情報に対応して
所定区間内における位置を示す相対位置データを含む関
連情報とを有してなる位置情報と、前記形状情報及び関
連情報の情報提供範囲を複数の区画に分割しそれぞれの
区画に含まれる形状情報の対応を示す索引情報とを取得
する情報受信手段と、前記索引情報に基づいて、前記分
割された複数の区画のうちの必要な区画を算出して該当
区画に含まれる形状情報を抽出する形状情報抽出手段
と、前記抽出された形状情報の形状マッチングを行って
その形状情報により表されるデジタル地図上の区間を特
定し、この形状情報に対応する関連情報によって前記区
間内の位置を特定する位置特定手段と、所定範囲のデジ
タル地図に重畳して、前記位置特定手段により特定され
たデジタル地図上の位置において前記関連情報を表現す
る情報表現手段と、を有してなる受信側装置を備えたこ
とを特徴とする。
【0025】上記構成によれば、送信側からの伝送デー
タを受信し、分割された各区画に含まれる形状情報の対
応を示す索引情報を取得して用いることによって、表示
等の処理に必要な区画を算出して該当区画に含まれる形
状情報を効率良く抽出し、形状情報及び関連情報により
示される所定区画における所定区間内の位置を特定する
ことが可能となり、この形状情報及び関連情報に関する
処理として、形状情報の形状マッチング処理、交通渋滞
や事故等の事象情報の表示処理などを容易に効率的に実
行可能となる。
【0026】また、前記位置情報伝達装置において、前
記形状情報の属性情報を前記索引情報に付加することを
特徴とする。
【0027】上記構成によれば、属性情報として、例え
ば形状情報の区画内に存在する長さ情報、道路種別等の
道路情報などを索引情報に付加することにより、受信側
装置の処理能力、地図や事象等の表現形態などに応じて
形状情報を選別でき、事象情報を効率良く適切に表現可
能となる。
【0028】また、前記位置情報伝達装置において、前
記形状情報の範囲を前記索引情報に含むことを特徴とす
る。
【0029】上記構成によれば、形状情報の範囲(緯度
経度方向における範囲、該当区画の区画番号など)を索
引情報に含むことにより、形状情報の位置による抽出が
容易に可能となる。
【0030】本発明に係る位置情報伝達方法は、デジタ
ル地図上の位置を伝えるための位置情報伝達方法であっ
て、所定区間の道路形状を表す道路形状データを含む地
図上の対象物の形状を表す形状情報と、前記形状情報に
対応して所定区間内における位置を示す相対位置データ
を含む関連情報とを有してなる位置情報を生成する位置
情報生成ステップと、前記形状情報及び関連情報の情報
提供範囲を複数の区画に分割し、それぞれの区画に含ま
れる形状情報の対応を示す索引情報を生成する索引情報
生成ステップと、前記位置情報及び前記索引情報を含む
伝送データを伝送する情報伝送ステップと、前記伝送デ
ータを受信して前記位置情報及び前記索引情報を取得す
る情報受信ステップと、前記伝送された位置情報及び索
引情報に基づいて、前記分割された複数の区画のうちの
必要な区画を算出して該当区画に含まれる形状情報を抽
出する形状情報抽出ステップと、前記抽出された形状情
報の形状マッチングを行ってその形状情報により表され
るデジタル地図上の区間を特定し、この形状情報に対応
する前記関連情報によって前記区間内の位置を特定する
位置特定ステップと、を有することを特徴とする。
【0031】上記手順によれば、道路形状データなどの
形状情報、及び道路交通に関する事象情報などの関連情
報の情報提供範囲を複数の区画に分割し、それぞれの区
画に含まれる形状情報の対応を示す索引情報を用いるこ
とによって、この索引情報に基づいて分割された複数の
区画のうちの必要な区画を算出して該当区画に含まれる
形状情報を効率良く抽出し、形状情報及び関連情報によ
り示される所定区画における所定区間内の位置を特定す
ることが可能となる。これにより、形状情報及び関連情
報に関する処理として、形状情報の形状マッチング処
理、交通渋滞や事故等の事象情報の表示処理などを容易
に効率的に実行可能となる。
【0032】また、本発明は、前記位置情報伝達方法を
コンピュータにより実行させるためのプログラムを提供
する。
【0033】このプログラムをコンピュータにより実行
して前記位置情報伝達方法の手順を実現することによっ
て、索引情報に基づいて形状情報及び関連情報により示
される所定区画における所定区間内の位置を特定可能と
なり、この形状情報及び関連情報に関する処理として、
形状情報の形状マッチング処理、交通渋滞や事故等の事
象情報の表示処理などを容易に効率的に実行可能とな
る。
【0034】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。本発明の位置情報伝達装置及び方
法に係る実施の形態として、以降では交通情報提供シス
テムから車載機に交通情報を伝送して表示する車載ナビ
ゲーション装置の構成及び動作を説明する。
【0035】まず始めに、図1を参照して本実施形態の
概要を説明する。図1は本実施形態における情報提供範
囲の区画定義の一例を示す説明図である。
【0036】交通情報提供システム対応の車載ナビゲー
ション装置では、交通情報提供システムのセンター装置
から渋滞や事故等の交通情報を事象情報として送信し、
この事象情報を車載機で受信して車載機が持っている地
図情報との対応付けを行い、自車位置周辺の地図と共に
交通情報を表示装置に表示するようになっている。この
とき、センター装置からは都道府県単位などの広範囲に
おける事象情報が提供されて車載機に伝送され、車載機
では多くの事象情報の中から表示や経路計算に必要な情
報を抽出して地図情報と対応させて表示、あるいは音声
案内、警告音で表現することになる。
【0037】前述した特開2001−41757号公報
等に開示されているような、道路形状データ(形状情
報)と道路区間内での相対位置データ(関連情報)とを
用いて道路位置情報を伝達し、受信側で道路形状データ
の形状マッチングを行ってデジタル地図上の道路区間を
特定し、相対位置データによってその道路区間内におけ
る道路位置を特定するマップマッチング方式では、情報
表示の際に事象情報等の関連情報を抽出するのに時間が
かかる場合がある。マップマッチング方式において、関
連情報は各道路形状を表す道路形状データに対応する相
対位置データ、渋滞や事故等の事象の内容を示す事象内
容情報などを有し、相対位置データによってそれぞれの
道路形状データにおける該当道路区間上の位置で示され
る。このため、広範囲における多数の道路形状データに
それぞれ関連づけて定義された関連情報の中から、表示
しようとする自車位置周辺の関連情報を抽出するため
に、処理の効率化が望まれる。
【0038】そこで本実施形態では、図1に示すよう
に、伝送する道路形状データや事象情報等が対応する範
囲全体を以下のように複数(ここでは4つずつの複数階
層)の領域(区画)に分割し、それぞれの区画における
データ量がほぼ同程度の所定量となるように区画定義を
行う。この場合、事象情報を地図情報と共に表示する際
には、まず表示領域に含まれる区画を抽出し、その区画
の道路形状データ及び事象情報を抽出することになる。
よって、この区画定義はいわゆる索引情報として機能
し、必要な情報を効率良く検索することが可能となる。
【0039】図1(A)に示すように、例えば東京都全
体が入る長方形の範囲を交通情報提供システムのセンタ
ー装置から車載機に伝送する一単位の情報提供範囲と
し、この長方形を全体区画とする。そして図1(B)に
示すように、この全体区画の矩形を4分割した各矩形、
すなわち第1階層の矩形を1〜4の番号で定義する。こ
の4つの区画番号は2ビットで表現可能である。分割し
た各矩形をさらに4分割する場合、同様に各区画に1〜
4の番号を定義して上の階層の番号に付加した区画番号
で表す。例えば第2階層の矩形は2桁、第3階層の矩形
は3桁の番号で表される。さらに細かな矩形を表現する
には、同様にして桁数を増やせばよい。
【0040】図1(A)の例は、一番外枠の長方形を全
体区画として、4分割ずつ第1〜第4階層に分割してい
った4階層の矩形で表現されている。なお、分割する階
層の数は必要に応じて設定すればよい。このように区画
定義した番号によって、任意の階層における矩形の範囲
を緯度経度表現に比べて少ない情報量で一意に表現でき
る。また、第1階層の地理上の位置(緯度経度)が特定
できれば、任意の区画を単純な計算で緯度経度表現に変
換できる。
【0041】この第1階層の位置定義としては、全体区
画の中心点(第1階層の区画の分割線の交点)の緯度経
度(X,Y)と各区画の緯度方向及び経度方向の大きさ
(ΔX,ΔY)とで表すことができる。なお、全体区画
の左下と右上の緯度経度(X1,Y1)(X2,Y2)
などを用いて各区画の位置を表してもよい。また、この
複数階層の区画の元になる全体区画の矩形は、既存の位
置情報識別子方式のメッシュにとらわれることなく、情
報提供範囲の実状に合わせて任意に定義すればよい。例
えば都道府県の形状に合わせて、東京都は横長に、茨城
県は縦長に定義するなど、状況に応じて全体区画の縦横
比、中心座標(X,Y)、大きさ(ΔX,ΔY)を変更
すればよい。
【0042】一般に車載ナビゲーション装置では、道路
形状データ等のデータ量が道路の密度に依存するため、
山間部では伝送するデータ量が少なく、都市部ではデー
タ量が多くなる。また、提供交通情報量は山間部で少な
く、都市部で多くなり、道路形状データの形状ベクトル
長さは山間部で長めに、都市部で短めになる。さらに車
載機での位置表示の傾向としては、山間部では縮小しが
ちで表示面積が大きく、都市部では拡大しがちで表示面
積が小さくなる。したがって、上記の複数階層に分割す
る区画定義は、山間部で区画を大きくし、都市部で区画
を小さくするのが好ましい。
【0043】例えば図1(A)のような表示領域101
と自車位置102の場合、この表示領域101の範囲に
相当する事象情報を地図情報と共に表示する場合、3,
13,143の区画に存在する道路形状データを検索
し、各道路形状データに対応する事象情報を抽出すれば
よいことになる。
【0044】次に、上記区画定義に基づいて生成される
伝送データの構成を説明する。マップマッチング方式の
車載ナビゲーション装置では、送信側のセンター装置に
おいては、地図上の道路等の形状を表す道路形状データ
を用いて、渋滞や事故等の事象情報を道路形状データご
との道路区間における相対位置データとして定義し、こ
れらの道路形状データ及び相対位置データを伝送する。
受信側の車載機においては、車載機自体が持っている地
図情報の道路形状データと伝送されてきた道路形状デー
タとの形状マッチングを行い、その道路形状データが該
当する地図上の道路区間を特定するとともに、その道路
区間内において事象情報が該当する道路上の位置を正確
に特定するようにする。
【0045】一般に、道路形状データに相当する形状ベ
クトルデータは、誤マッチングの発生防止やデータの圧
縮率向上を考慮して決定する。このため、形状ベクトル
データが前述のように区画定義した各区画の切れ目に完
全一致する場合は少ない。逆に、一つの形状ベクトルデ
ータが複数の区画で定義される可能性もある。図2は本
実施形態における区画上の形状ベクトルデータの一例を
示す説明図である。図2の例では、形状ベクトルデータ
105は複数の区画にまたがっており、3,144,2
33,411の4区画で定義される。なお、前記の誤マ
ッチングの発生防止及びデータの圧縮率向上の条件を満
足できる場合は、区画の切れ目で形状ベクトルデータを
切るようにしてもよい。
【0046】したがって、本実施形態では、図3のよう
に区画定義に対応する形状ベクトル索引データを作成
し、各区画において一部分以上含まれる形状ベクトルデ
ータの番号をリスト化した一覧を作成する。図3は本発
明の第1実施形態における伝送データの構成の一例を示
す説明図である。なお、形状ベクトルデータには誤マッ
チング防止用に有意情報(道路等の表示や他の処理に使
用する情報)が存在しない「情報無し」の区間を設けて
いる場合もあるので、この場合は形状ベクトルデータの
中で有意情報を持つ区間が含まれる区画を前記の形状ベ
クトルデータが一部分以上含まれる区画とし、各区画に
含まれる形状ベクトルデータの番号をリストアップす
る。
【0047】以降では、第N階層の各区画を第N次区画
と表現し、各階層において4分割した各矩形を区画番号
に対応して第M象限と表現する。図3に示すように、交
通情報提供システムのセンター装置から車載機に伝送さ
れる伝送データは、形状ベクトル索引データ201、形
状ベクトル一覧202、形状ベクトルデータ列203、
事象情報204を有して構成される。ここで、形状ベク
トル索引データ201及び形状ベクトル一覧202が索
引情報に対応し、形状ベクトルデータ列203が形状情
報に対応し、事象情報204が関連情報に対応する。
【0048】形状ベクトル索引データ201は、形状ベ
クトルデータを検索するための索引データであり、複数
階層の区画を定義する区画定義210を含み、第1次区
画、第2次区画、第3次区画、…の各階層のそれぞれの
区画の対応を示した参照データ211、212、21
3、…を有する。区画定義210としては、階層数と、
全体区画の中心座標(X,Y)及び第1次区画のXY方
向の幅(ΔX,ΔY)とを設けることで、区画の地理上
の位置や大きさ、細かさなどが定義される。各区画にお
ける参照データ211、212、213、…としては、
識別フラグとポインタとが設けられ、さらに下の階層の
区画に分割される場合(識別フラグ=次区画)は次詳細
区画へのポインタが設定され、これ以上分割されない区
画の場合(識別フラグ=区画データ)は形状ベクトル一
覧へのポインタが設定される。
【0049】形状ベクトル一覧202は、各区画に一部
分以上含まれる形状ベクトルデータの一覧(形状情報一
覧)であり、その区画に含まれる形状ベクトルデータの
数と、各形状ベクトルデータを特定するためにそれぞれ
割りふられた形状ベクトル識別番号とを有する。この形
状ベクトル識別番号は該当する形状ベクトルデータへの
ポインタとして機能する。
【0050】形状ベクトルデータ列203は、全体区画
内に存在する各道路形状を表す複数の形状ベクトルデー
タの集合であり、それぞれの形状ベクトルデータの形状
ベクトル識別番号、ベクトルデータ種別(道路など)、
形状ベクトルのノード総数、各ノード番号、第1のノー
ド(ノードP1)の絶対座標(XY方向の緯度経度)及
び方位、第2以降のノード(ノードP2、P3、…)の
相対座標及び方位を有する。
【0051】事象情報204は、形状ベクトルデータと
関連づけて設けられた各事象の内容と位置を示すデータ
であり、対応する形状ベクトルデータを示す形状ベクト
ル識別番号と、それぞれの事象番号、事象種別情報(事
故、渋滞など)、位置情報などを有する。例えば、事象
が通行止などのイベントの場合は、事象詳細情報、所定
のノードからの事象位置の相対距離、方向識別フラグな
どが設けられる。また、事象が渋滞の場合は、事象の発
生場所のノード番号列(渋滞の始端側及び終端側のノー
ド番号、ノードからの相対距離)などが設けられる。
【0052】また、図3には一例として上記区画定義を
用いた区画143に含まれる形状ベクトルデータの抽出
手順を示している。図中斜線及び矢印で示すように、形
状ベクトル索引データ201において、第1次区画の第
1象限、第2次区画の第4象限、第3次区画の第3象限
と、順にポインタを参照していき、区画143における
形状ベクトル一覧202を取得する。そして、この形状
ベクトル一覧202によって区画143に含まれる形状
ベクトルデータを示す形状ベクトル識別番号(この例で
は56)を取得する。なお、形状ベクトル識別番号の代
わりに該当個所の形状ベクトルデータのポインタを用い
てもよい。そして、形状ベクトルデータ列203におい
て、形状ベクトル識別番号を用いて対応する番号56の
形状ベクトルデータを抽出する。また、事象情報204
として、前記形状ベクトル識別番号を用いて、番号56
の形状ベクトルデータにおいて関連づけられた事象の種
別や位置等を表す各事象情報を抽出する。
【0053】形状ベクトルデータは、図4に示すよう
に、道路上の複数地点としてデジタル地図データベース
に含まれるノード及び補間点(以下、これらをまとめて
ノードと称する)を使用し、複数のノードP1〜Pn
(図4の例ではn=15)の位置を示す座標データ列に
よって該当道路区間の道路形状を表すものである。各ノ
ードの座標データは、図3に示したように、起点となる
ノードP1については絶対座標(緯度と経度)で、他の
ノードP2〜Pnについては起点または隣のノードから
の相対座標でそれぞれ表される。なお、相対座標は緯度
と経度で表現してもよいし、隣のノードからの距離と偏
角で表現してもよい。
【0054】また、事象情報は、事象発生点Aの位置を
示す位置データと事象種別情報とによって該当道路区間
における事象の内容と発生位置を表すものである。事象
発生点の位置データは、該当道路区間の形状ベクトルデ
ータにおける所定のノードからの距離によって表され
る。
【0055】次に、上記のような事象情報を含む伝送デ
ータの生成及び送信、受信側における必要な伝送データ
の抽出及び表示に関して、装置構成及び動作の一例をよ
り具体的に説明する。図5は本実施形態の車載ナビゲー
ション装置における送信側装置の機能的構成を示すブロ
ック図、図6は本実施形態の車載ナビゲーション装置に
おける受信側装置の機能的構成を示すブロック図、図7
は送信側装置の処理手順を示すフローチャート、図8は
受信側装置の処理手順を示すフローチャートである。
【0056】図5に示すように、送信側装置であるセン
ター装置301は、情報提供元である交通管制センター
等の情報配信センター341から提供される交通情報等
の事象情報311とデジタル地図データベース312と
を基に、送信用の形状ベクトル表現事象情報318を生
成する位置情報生成手段としての送信用事象情報生成部
313を備えている。この形状ベクトル表現事象情報3
18は、図3における形状ベクトルデータ列203及び
事象情報204に相当する。また、送信用事象情報生成
部313により生成された形状ベクトルデータに基づ
き、区画定義を含む形状ベクトル索引データ201及び
形状ベクトル一覧202を生成する索引情報生成手段と
して、区画算出部314と区画−形状ベクトル対応算出
部315とを備えている。
【0057】さらに、生成した形状ベクトル索引データ
201、形状ベクトル一覧202、形状ベクトル表現事
象情報318を符号化してデータ圧縮するデータ符号化
部316と、圧縮符号化した伝送データを車載機へ送信
する情報送信手段としてのデータ送信部317とを備え
ている。データ送信部317は、デジタル地上波放送、
FM放送、携帯電話等の移動体通信システムなど、主に
移動体用無線通信による各種通信メディアに対応して伝
送データを生成し、情報提供範囲の車載機に対して送出
するようになっている。
【0058】一方、図6に示すように、受信側装置であ
る車載機302は、センター装置301から送られる伝
送データを受信する情報受信手段としてのデータ受信部
320と、符号化圧縮された受信データを復号化してデ
ータ伸長し、形状ベクトル索引データ201、形状ベク
トル一覧202、形状ベクトル表現事象情報318を再
生するデータ復号化部321とを備えている。また、G
PS受信機331、ジャイロセンサ332、及び速度セ
ンサ333の出力に基づいて自車位置を判定する位置判
定部322と、入力部335からの操作指示信号などに
基づいて表示部334に表示する地図情報及び交通情報
などの表示制御を行う情報表現手段としての表示制御部
323とを備えている。
【0059】さらに、形状ベクトル索引データ201と
表示部334における現在の表示領域とに基づいて表示
範囲と区画番号との対応を算出する表示範囲−区画番号
対応算出部324と、形状ベクトル索引データ201及
び形状ベクトル一覧202と表示範囲−区画番号対応算
出部324により算出された対応データとに基づいて表
示領域に含まれる形状ベクトルデータを抽出する形状情
報抽出手段としての形状ベクトル抽出部325と、抽出
した形状ベクトルデータ、形状ベクトル表現事象情報3
18、及び自装置のデジタル地図データベース326を
用いて形状ベクトルデータに関する伝送データと自装置
データとの形状マッチングを行う位置特定手段としての
マップマッチング部327とを備えている。
【0060】次いで、図7を参照して送信側装置におけ
る伝送データの生成及び送信に関する動作の処理手順を
説明する。
【0061】送信側のセンター装置301では、まず始
めに送信用事象情報生成部313において、情報提供元
から提供された交通情報等の事象情報311を形状ベク
トル表現に変換し、形状ベクトル表現事象情報318を
生成する(ステップS11)。すなわち、形状ベクトル
表現事象情報318として形状ベクトルデータ列203
及び事象情報204を生成する。
【0062】次いで、区画算出部314において、送信
範囲の形状ベクトルデータが分布する緯度経度方向の範
囲を算出し(ステップS12)、情報提供範囲を表す全
体区画の位置及び大きさ(X,Y)、(ΔX,ΔY)を
決定する(ステップS13)。そして、N=1として第
N次区画(第1次区画)を第1〜4象限に分割する(ス
テップS14)。
【0063】次に、分割した第N次区画(初めは第1次
区画)において第1〜4象限の分割判定パラメータPを
算出する(ステップS15)。この分割判定パラメータ
Pとしては、形状ベクトルデータの構成点(ノード)の
総数、形状ベクトルデータのデータ量、形状ベクトルデ
ータの道路総延長(いずれも該当区画内に一部以上を含
むもの)などを用いる。そして、分割判定パラメータP
が全て規定値以内かを判定し(ステップS16)、規定
値を超えるものがある場合は、第N次区画のうち規定値
を超える分割判定パラメータPを持つ象限をさらに第1
〜4象限に分割する(ステップS17)。ここで分割さ
れた各区画は第N+1次区画となる。
【0064】続いてステップS18でN=N+1として
ステップS15に戻り、ステップS16の判断で全ての
区画の分割判定パラメータPが全て規定値以内となるま
でステップS15〜S18の処理を繰り返す。これによ
り、分割されたそれぞれの区画における形状ベクトルデ
ータのデータ量などが全て所定値以下となり、車載機に
おいて地図情報及び事象情報を表示する際の形状ベクト
ルデータの抽出及び形状マッチングなどの処理量がいず
れの区画においてもほぼ同等以下となる。換言すると、
各区画の形状ベクトルデータに関する処理量がほぼ同等
となるように、道路の密度が高い領域は多くの階層で細
かく、道路の密度が低い領域は少ない階層で粗く分割
し、領域によって異なる複数階層の区画定義を決定す
る。そして、この区画定義に基づいて形状ベクトル索引
データ201を生成する。なおこの場合、区画定義は時
間帯ごとなどで形状ベクトルデータや事象情報のデータ
量等に応じて可変的に区画分割を行うことが可能であ
る。
【0065】ステップS16において、第N次区画の第
1〜4象限における分割判定パラメータPが全て規定値
以内となった場合は、区画−形状ベクトル対応算出部3
15において、それぞれの区画に含まれる形状ベクトル
データを検索する(ステップS19)。次いで、形状ベ
クトルデータ及び事象情報に関する伝送データを生成す
る(ステップS20)。ここでは、前述の形状ベクトル
データ列203及び事象情報204、形状ベクトル索引
データ201とともに、各区画ごとに一部が含まれる形
状ベクトルデータを対応づけるための形状ベクトル一覧
202を生成する。そして、データ符号化部316によ
って、形状ベクトル索引データ201、形状ベクトル一
覧202、形状ベクトルデータ列203及び事象情報2
04を含む伝送データを符号化圧縮した後、データ送信
部317によって伝送データを通信メディアに応じて送
信する(ステップS21)。
【0066】また、図8を参照して受信側装置における
伝送データの受信、抽出及び表示に関する動作の処理手
順を説明する。
【0067】受信側の車載機302では、まずデータ受
信部320においてセンター装置301から伝送されて
きた伝送データを受信し、データ復号化部321によっ
て符号化圧縮された伝送データの復号化を行い、形状ベ
クトル索引データ201、形状ベクトル一覧202、形
状ベクトルデータ列203及び事象情報204を取得す
る。次いで、表示範囲−区画番号対応算出部324にお
いて、形状ベクトル索引データ201の区画定義に基づ
いて情報提供範囲である全体区画の緯度経度の範囲を算
出する(ステップS32)。そして、表示部334にお
いて現在表示しているかまたは処理に必要な緯度経度の
範囲(処理領域)を算出する(ステップS33)。さら
に、必要な処理領域に一部以上重なる区画の区画番号を
抽出する(ステップS34)。
【0068】現在の画像表示領域がどの区画を含むかを
決定するには、例えば以下の判定方法を用いればよい。
まず、区画定義を受信した時点で、全区画について左下
と右上の緯度経度を算出する。次に、表示部334の画
面に表示したい領域(または必要な領域)の左下と右上
の緯度経度を算出する。そして、算出した全区画の緯度
経度範囲と表示領域の緯度経度範囲とを比較し、一部以
上重なるものを必要区画と判定する。この方法では、緯
度経度の単純な四則演算のみで済むため、計算負荷が増
大することもなく、容易に区画判定が可能である。
【0069】次に、形状ベクトル抽出部325におい
て、前記抽出した該当区画の形状ベクトルデータ及び事
象情報を抽出する(ステップS35)。このとき、形状
ベクトル索引データ201を基に該当区画の形状ベクト
ル一覧202を参照し、この形状ベクトル一覧202に
リストアップされている形状ベクトルデータとこれに対
応する事象情報を形状ベクトルデータ列203及び事象
情報204の中から抽出する。これにより、該当区画内
に少なくとも一部が位置する形状ベクトルデータ及び事
象情報が容易に抽出される。
【0070】その後、マップマッチング部327におい
て、前記抽出した形状ベクトルデータ及び事象情報と自
装置が持っているデジタル地図データベース326とを
用いて、抽出した形状ベクトルデータを自装置の形状ベ
クトルデータに対して形状マッチング(マップマッチン
グ)を行い、その形状ベクトルデータに対応する道路区
間を特定する(ステップS36)。そして、表示制御部
323において表示制御処理を行い、表示部334に地
図情報を表示するとともに、地図上に事象を重畳表示す
る(ステップS37)。
【0071】本実施形態の区画定義によって区画を分割
した場合、例えば図1に示したように山間部では少階層
で大きな区画となり、都市部では多階層で小さな区画と
なる。山間部の場合は、該当区画における形状ベクトル
データが表示領域内にかかる確率は小さいが、情報量自
体が少ないため、区画を大きくしても表示等における性
能劣化は少ない。一方、都市部の場合は、単位面積あた
りの情報量が多いため、できるだけ無駄を無くすために
区画を小さくとるようにする。このような区画定義を行
った索引データにより、必要な形状ベクトルデータ及び
事象情報を効率良く抽出して形状マッチングを行い、表
示することが可能となる。したがって、車載機における
地図上の事象情報の重畳表示等に関する処理効率を向上
でき、高速に表示することができる。
【0072】本実施形態では、形状ベクトルデータは一
つの区画をはみ出る場合もあり、同一の形状ベクトルデ
ータが複数の区画で定義されることがある。また、形状
ベクトルデータや事象情報等のデータ量の増減に応じて
区画定義を任意に可変することができるようになってい
る。したがって、道路状況などに応じて柔軟に適切な区
画分割が可能である。
【0073】以下に、本実施形態の変形例をいくつか示
す。図9は第1の変形例に係る形状ベクトル一覧を示す
説明図である。第1の変形例は、形状ベクトル一覧に属
性情報として区画内に存在する長さ情報を付加した例で
ある。形状ベクトル一覧401には、各形状ベクトルデ
ータに割りふられた形状ベクトル識別番号に加えて、形
状ベクトル総延長Lnと区画内の総延長lnとが定義さ
れて設けられる。この長さ情報を表示するか否かの参考
情報として使用し、必要な形状ベクトルデータであるか
の判別を行う。
【0074】例えば、該当区画に含まれる各形状ベクト
ルデータについて、その区画内の総延長lnが規定値よ
り小さく、かつ、形状ベクトル総延長Lnに占める割合
ln/Lnが規定値より小さい場合は、マップマッチン
グを行って表示しても表示上の効果は薄いので、表示を
省略するようにする。区画内に存在する形状ベクトルデ
ータにおいて上記条件を満たすものは区画の端に一部が
かかるだけの形状ベクトルデータであり、重要度が低く
表示の意義が小さいため、例えば車載機のCPU処理能
力が低い場合は抽出せずに破棄することにより、処理の
負荷を軽減できる。このように第1の変形例では、受信
側の車載機の処理能力に応じて形状ベクトルデータを選
別することが可能であり、事象情報を効率良く適切に表
示することができる。
【0075】図10は第2の変形例に係る形状ベクトル
一覧を示す説明図である。第2の変形例は、形状ベクト
ル一覧に属性情報として道路種別等の道路情報を付加し
た例である。形状ベクトル一覧402には、各形状ベク
トルデータに割りふられた形状ベクトル識別番号に加え
て、国道や県道などの道路種別、国道○○号などの道路
番号、本線やインターチェンジでの連絡路などを識別す
るためのリンク種別、などが定義されて設けられる。さ
らに、形状ベクトル一覧402において、形状ベクトル
データは道路種別や道路番号の昇順(図中矢印)に並べ
られるようにする。この道路情報を表示するか否かの参
考情報として使用し、必要な形状ベクトルデータである
かの判別を行う。
【0076】一般に車載ナビゲーション装置では、表示
領域が広範囲になればなるほど道路種別は高規格のもの
が表示される。そこで、形状ベクトルデータの抽出の際
に、このような道路情報の属性情報を参考情報として使
用し、必要な形状ベクトルデータを選出する。具体的に
は、広範囲表示のときに、「高速道路のみ」や「主要地
方道以上のみ」といったように表示する道路を間引いた
地図表示を行う。例えば国道以上のみを表示している場
合は、上記道路情報を参照して国道以上の形状ベクトル
データのみを抽出する。これにより、形状ベクトルデー
タ抽出時の処理の負荷を軽減できる。このように第2の
変形例では、地図情報の表示領域の範囲などによって表
示する道路の規格などが異なる場合は、画面表示される
道路種別に応じて形状ベクトルデータを選別することが
可能であり、事象情報を効率良く適切に表示することが
できる。
【0077】図11は本発明の第2実施形態における伝
送データの構成の一例を示す説明図、図12は形状ベク
トルデータの表現例とその角度成分の分布を示す説明
図、図13は都市部と山間部における形状ベクトルデー
タの角度成分の分布例を示す説明図である。第2実施形
態は、伝送データにおいて符号表データを付加した例で
ある。なお、形状ベクトル索引データは図3の第1実施
形態と同様であるため、図11においては省略してい
る。
【0078】形状ベクトルデータを伝送する場合、デー
タ量を削減して伝送効率を高めるために、可変長符号化
圧縮などのデータ圧縮を行うようにする。例えば、各ノ
ードの座標を隣のノードからの距離成分と角度成分で表
現する場合、可変長符号化圧縮では一般にデータの出現
頻度の統計的偏りが大きいほど効率的な圧縮が可能にな
る。そこで本実施形態では、角度成分については、統計
的に発生頻度の偏りが大きい偏角の差分Δθを用いて表
現し、符号化圧縮を行う。
【0079】ここでは図12(A)に示すように、距離
成分については固定距離Lとし、角度成分は隣のノード
からの線分との偏角θの統計予測値Sに対する差分Δθ
によって表現する。すなわち、ノードPj からノードP
j+1 の座標を表す場合、角度成分については、線分Pj
−Pj+1 における隣の線分Pj-1 −Pj との偏角θ
jを、この偏角θj の統計予測値Sj と差分Δθj とに
よって表す。統計予測値S j は、例えば線分Pj-1 −P
j における隣の線分Pj-2 −Pj-1 との偏角θj-1を用
いて、Sj =θj-1 としたり、Sj =(θj-1 +θ
j-2 )/2とする。
【0080】この偏角の差分Δθは、図12(B)に示
すように、0°を中心に強い偏りを示す分布となる。し
たがって、このような形状ベクトルデータを可変長符号
化圧縮することにより、高い効率のデータ圧縮が可能で
あり、データ量をより少なくすることができる。なお、
距離成分については、デジタル地図データベース上のノ
ードを固定距離Lで量子化してリサンプリングすること
によって、データ量を削減できる。
【0081】図12(B)のような形状ベクトルデータ
における角度成分の分布は、一般に都市部と山間部とで
異なる傾向を示す。都市部では、直線状の道路が多く、
また交差点も多いので、各ノード間は直線に近い同様の
道路形状が連続する場合が多くなる。このため、図13
(A)に示すように、角度成分の分布は0°付近に大き
く偏るものとなる。一方、山間部では、曲線状の道路が
多く、また交差点が少なくてノード間の距離が長く、道
路の曲率変化が大きいので、図13(B)に示すよう
に、角度成分の分布は0°を中心として少しばらついた
ものとなる。
【0082】この形状ベクトルデータの特徴を利用し
て、都市部と山間部とで異なる符号表によって符号化圧
縮を行えば、さらなる効率的なデータ圧縮が可能であ
る。本実施形態では、形状ベクトルデータの符号化圧縮
時に用いる符号表を複数設け、区画単位で符号表を指定
して切り替えて符号化及び復号化を行うようにする。な
お、符号表は形状ベクトルデータ単位で指定するように
してもよい。
【0083】図11に示す伝送データにおいて、形状ベ
クトル一覧212には、その区画に含まれる形状ベクト
ルデータの数と、各形状ベクトルデータを特定するため
にそれぞれ割りふられた形状ベクトル識別番号とに加え
て、その区画における形状ベクトルデータの符号化圧縮
に用いる符号表データを示す符号表番号を有する。この
符号表番号は該当する符号表データへのポインタとして
機能する。
【0084】符号表データ215は、多様な形状ベクト
ルデータの符号化圧縮に適するように複数設けられた符
号表データの集合であり、それぞれの符号表番号と符号
表データとを有する。
【0085】本実施形態では、送信側のセンター装置で
区画定義を行って伝送データを生成する際に、区画毎に
最適な符号表を設定し、対応する符号表番号を付加して
形状ベクトル一覧212を生成する。そして形状ベクト
ルデータを符号化圧縮する際に、区画毎に設定した符号
表を用いて符号化を行う。受信側の車載機で形状ベクト
ルデータを復号化する際は、その区画の形状ベクトル一
覧212から符号表番号を参照し、符号表データ215
から該当区画に対応する符号表データを取得する。
【0086】例えば、第3次区画など細かい階層まで分
割された小範囲の区画は、都市部の区画であると考えら
れるため、都市部の形状ベクトルデータ分布に合った符
号表を指定する。また、第1次区画までしか分割されな
いような大きな範囲の区画は山間部の区画であるため、
山間部の形状ベクトルデータ分布に合った符号表を指定
する。これらの中間の区画は郊外部の形状ベクトルデー
タ分布に合った符号表を指定する。このように分割した
区画の階層によって符号表を決定することによって、よ
り容易に適切な区画毎の符号表を指定することが可能で
ある。なお、それぞれの区画に含まれる形状ベクトルデ
ータを参照して最適な符号表を決定するようにしてもよ
い。
【0087】このように第2実施形態では、区画単位ま
たは形状ベクトルデータ単位で最適な符号化圧縮時の符
号表を指定することにより、伝送データの圧縮効率を向
上できる。また、事象情報の表示のために必要な形状ベ
クトルデータを抽出する際は、形状ベクトルデータ一覧
にある符号表の索引データによって対応する符号表デー
タを効率良く取得して復号化を行うことができる。した
がって、形状ベクトルデータ及び事象情報の伝送、事象
情報の重畳表示等に関する処理効率を向上でき、高速に
表示することができる。
【0088】上記実施形態の他の変形例を以下に示す。
形状ベクトルデータは、各データの起点を絶対座標で示
す例を示したが、形状ベクトルデータの緯度経度を分割
したそれぞれの区画原点からの相対位置で表現すること
も可能である。これにより、緯度経度表現に必要なビッ
ト数を少なくすることができ、細かな区画になればなる
ほど、形状ベクトルデータの緯度経度の表現桁数を削減
できる。
【0089】形状ベクトル一覧を用いずに、形状ベクト
ルデータの一つ一つに該当区画の区画番号を付加するよ
うにしてもよい。このような方法によっても、形状ベク
トルデータが含まれる区画による抽出が可能となる。
【0090】形状ベクトルデータの一つ一つに、緯度経
度方向の範囲(最大値、最小値)を付加するようにして
もよい。この場合、最大値と最小値の一方は他方からの
相対位置で表現しても構わない。すなわち、各形状ベク
トルデータの位置の索引のために、概況位置を示す属性
情報を付加することも可能である。このような方法によ
っても、形状ベクトルデータの位置による抽出が可能と
なる。
【0091】区画内に形状ベクトルデータが存在するか
否かの判定時に、地図の誤差も考慮して判定するように
してもよい。例えば、形状ベクトルデータの法線方向に
±αm以内に他区画が存在する場合、誤差を考慮してそ
の区画も対象にする。これにより、さらに精密な形状ベ
クトルデータの抽出が可能となる。
【0092】データ圧縮や誤マッチング防止のために形
状ベクトルデータを変形する場合、変形前の形状ベクト
ルデータにおいてどの区画に存在するかを判定してもよ
いし、変形後の形状ベクトルデータで判定してもよい
し、変形前と変形後のいずれも対象として形状ベクトル
データの抽出判定を行っても構わない。
【0093】上述したように、本実施形態によれば、マ
ップマッチング方式の車載ナビゲーション装置におい
て、全体範囲を複数階層に分割する区画定義を行い、各
区画に含まれる形状ベクトルデータを参照するための索
引データを用いることによって、表示等の処理に必要な
形状ベクトルデータの効率的な抽出が可能である。これ
により、処理時間のかかるマップマッチングの処理回数
を削減でき、地図情報に重畳表示する事象情報等を高速
に描画することができる。
【0094】
【発明の効果】以上説明したように本発明によれば、地
図情報を表す道路等の形状情報とこの形状情報に関連す
る渋滞や事故等の事象及びその位置等の関連情報とを伝
達して表現する際に、表現に必要な範囲の情報を効率良
く抽出することが可能となる効果が得られる。
【図面の簡単な説明】
【図1】本実施形態における情報提供範囲の区画定義の
一例を示す説明図。
【図2】本実施形態における区画上の形状ベクトルデー
タの一例を示す説明図。
【図3】本発明の第1実施形態における伝送データの構
成の一例を示す説明図。
【図4】形状ベクトルデータの一例を示す説明図。
【図5】本実施形態の車載ナビゲーション装置における
送信側装置の機能的構成を示すブロック図。
【図6】本実施形態の車載ナビゲーション装置における
受信側装置の機能的構成を示すブロック図。
【図7】送信側装置の処理手順を示すフローチャート。
【図8】受信側装置の処理手順を示すフローチャート。
【図9】第1の変形例に係る形状ベクトル一覧を示す説
明図。
【図10】第2の変形例に係る形状ベクトル一覧を示す
説明図。
【図11】本発明の第2実施形態における伝送データの
構成の一例を示す説明図。
【図12】形状ベクトルデータの表現例とその角度成分
の分布を示す説明図。
【図13】都市部と山間部における形状ベクトルデータ
の角度成分の分布例を示す説明図。
【符号の説明】
101 表示領域 102 自車位置 105 形状ベクトルデータ 201 形状ベクトル索引データ 202、212、401、402 形状ベクトル一覧 203 形状ベクトルデータ列 204 事象情報 210 区画定義 211 第1次区画 212 第2次区画 213 第3次区画 215 符号表データ 301 センター装置(送信側装置) 302 車載機(受信側装置) 311 事象情報(配信情報) 312、326 デジタル地図データベース 313 送信用事象情報生成部 314 区画算出部 315 区画−形状ベクトル対応算出部 316 データ符号化部 317 データ送信部 318 形状ベクトル表現事象情報 320 データ受信部 321 データ復号化部 322 位置判定部 323 表示制御部 324 表示範囲−区画番号対応算出部 325 形状ベクトル抽出部 327 マップマッチング部 331 GPS受信機 332 ジャイロセンサ 333 速度センサ 334 表示部 335 入力部 341 情報配信センター
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G09B 29/10 G09B 29/10 A

Claims (13)

    【特許請求の範囲】
  1. 【請求項1】 デジタル地図上の位置を伝えるための位
    置情報伝達装置であって、 所定区間の道路形状を表す道路形状データを含む地図上
    の対象物の形状を表す形状情報と、前記形状情報に対応
    して所定区間内における位置を示す相対位置データを含
    む関連情報とを有してなる位置情報を生成する位置情報
    生成手段と、 前記形状情報及び関連情報の情報提供範囲を複数の区画
    に分割し、それぞれの区画に含まれる形状情報の対応を
    示す索引情報を生成する索引情報生成手段と、 前記位置情報及び前記索引情報を含む伝送データを送信
    する情報送信手段と、 前記伝送データを受信して前記位置情報及び前記索引情
    報を取得する情報受信手段と、 前記索引情報に基づいて、前記分割された複数の区画の
    うちの必要な区画を算出して該当区画に含まれる形状情
    報を抽出する形状情報抽出手段と、 前記抽出された形状情報の形状マッチングを行ってその
    形状情報により表されるデジタル地図上の区間を特定
    し、この形状情報に対応する前記関連情報によって前記
    区間内の位置を特定する位置特定手段と、 を備えたことを特徴とする位置情報伝達装置。
  2. 【請求項2】 前記位置情報生成手段は、前記関連情報
    として、道路交通に関する事象を前記形状情報に対応す
    る相対位置により表現した事象情報を生成するものであ
    り、 所定範囲のデジタル地図に重畳して、前記位置特定手段
    により特定されたデジタル地図上の位置において前記事
    象情報を表現する情報表現手段を備えたことを特徴とす
    る請求項1に記載の位置情報伝達装置。
  3. 【請求項3】 前記索引情報生成手段は、前記索引情報
    として、前記情報提供範囲の全体区画の位置及び範囲と
    区画の分割数とを示す区画定義と、前記分割した各区画
    の対応を示す参照データと、前記各区画に含まれる形状
    情報を抽出して一覧に示した形状情報一覧とを生成する
    ことを特徴とする請求項1に記載の位置情報伝達装置。
  4. 【請求項4】 前記索引情報生成手段は、前記区画定義
    を決定して複数の区画に分割する際に、該当区画内に含
    まれる形状情報及び関連情報の処理量の目安となる分割
    判定パラメータを用いて、この分割判定パラメータにお
    いてあらかじめ定めた条件を満たすまで繰り返し区画分
    割を行うことを特徴とする請求項3に記載の位置情報伝
    達装置。
  5. 【請求項5】 前記索引情報生成手段は、前記形状情報
    及び関連情報の状況に応じて可変的に前記区画定義を決
    定して区画の分割を行うことを特徴とする請求項3また
    は4に記載の位置情報伝達装置。
  6. 【請求項6】 前記形状情報抽出手段は、前記区画定義
    による全体区画の位置及び範囲と前記関連情報の表現を
    行う範囲とに基づいて、必要な処理領域に少なくとも一
    部が重なる区画を抽出し、前記参照データ及び形状情報
    一覧に基づいて抽出した該当区画における形状情報を抽
    出することを特徴とする請求項3に記載の位置情報伝達
    装置。
  7. 【請求項7】 前記形状情報の符号化に用いる複数の符
    号表を備え、 前記索引情報生成手段は、前記索引情報として、前記分
    割された各区画における形状情報の符号化に適合した符
    号表を参照するための符号表情報を生成することを特徴
    とする請求項1に記載の位置情報伝達装置。
  8. 【請求項8】 デジタル地図上の位置を伝えるための位
    置情報伝達装置であって、 所定区間の道路形状を表す道路形状データを含む地図上
    の対象物の形状を表す形状情報と、前記形状情報に対応
    して所定区間内における位置を示す相対位置データを含
    む関連情報とを有してなる位置情報を生成する位置情報
    生成手段と、 前記形状情報及び関連情報の情報提供範囲を複数の区画
    に分割し、それぞれの区画に含まれる形状情報の対応を
    示す索引情報を生成する索引情報生成手段と、 前記位置情報及び前記索引情報を含む伝送データを送信
    する情報送信手段と、を有してなる送信側装置を備えた
    ことを特徴とする位置情報伝達装置。
  9. 【請求項9】 デジタル地図上の位置を伝えるための位
    置情報伝達装置であって、 送信側装置から伝送される伝送データを受信し、所定区
    間の道路形状を表す道路形状データを含む地図上の対象
    物の形状を表す形状情報と前記形状情報に対応して所定
    区間内における位置を示す相対位置データを含む関連情
    報とを有してなる位置情報と、前記形状情報及び関連情
    報の情報提供範囲を複数の区画に分割しそれぞれの区画
    に含まれる形状情報の対応を示す索引情報とを取得する
    情報受信手段と、 前記索引情報に基づいて、前記分割された複数の区画の
    うちの必要な区画を算出して該当区画に含まれる形状情
    報を抽出する形状情報抽出手段と、 前記抽出された形状情報の形状マッチングを行ってその
    形状情報により表されるデジタル地図上の区間を特定
    し、この形状情報に対応する関連情報によって前記区間
    内の位置を特定する位置特定手段と、 所定範囲のデジタル地図に重畳して、前記位置特定手段
    により特定されたデジタル地図上の位置において前記関
    連情報を表現する情報表現手段と、を有してなる受信側
    装置を備えたことを特徴とする位置情報伝達装置。
  10. 【請求項10】 前記形状情報の属性情報を前記索引情
    報に付加することを特徴とする請求項1に記載の位置情
    報伝達装置。
  11. 【請求項11】 前記形状情報の範囲を前記索引情報に
    含む請求項1に記載の位置情報伝達装置。
  12. 【請求項12】 デジタル地図上の位置を伝えるための
    位置情報伝達方法であって、 所定区間の道路形状を表す道路形状データを含む地図上
    の対象物の形状を表す形状情報と、前記形状情報に対応
    して所定区間内における位置を示す相対位置データを含
    む関連情報とを有してなる位置情報を生成する位置情報
    生成ステップと、 前記形状情報及び関連情報の情報提供範囲を複数の区画
    に分割し、それぞれの区画に含まれる形状情報の対応を
    示す索引情報を生成する索引情報生成ステップと、 前記位置情報及び前記索引情報を含む伝送データを伝送
    する情報伝送ステップと、 前記伝送データを受信して前記位置情報及び前記索引情
    報を取得する情報受信ステップと、 前記伝送された位置情報及び索引情報に基づいて、前記
    分割された複数の区画のうちの必要な区画を算出して該
    当区画に含まれる形状情報を抽出する形状情報抽出ステ
    ップと、 前記抽出された形状情報の形状マッチングを行ってその
    形状情報により表されるデジタル地図上の区間を特定
    し、この形状情報に対応する前記関連情報によって前記
    区間内の位置を特定する位置特定ステップと、 を有することを特徴とする位置情報伝達方法。
  13. 【請求項13】 請求項12に記載の位置情報伝達方法
    をコンピュータにより実行させるためのプログラム。
JP2002054076A 2002-02-28 2002-02-28 位置情報伝達装置及び方法 Expired - Lifetime JP4004818B2 (ja)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2002054076A JP4004818B2 (ja) 2002-02-28 2002-02-28 位置情報伝達装置及び方法
US10/169,706 US20040044468A1 (en) 2002-02-28 2002-05-24 Method and apparatus for transmitting position information
AU2002304067A AU2002304067A1 (en) 2002-02-28 2002-05-24 Position information transfer apparatus and method
CA002444271A CA2444271A1 (en) 2002-02-28 2002-05-24 A method and apparatus for transmitting position information
PCT/JP2002/005072 WO2003073396A1 (fr) 2002-02-28 2002-05-24 Appareil et procede de transfert de releve de position
EP02730711A EP1480186A4 (en) 2002-02-28 2002-05-24 APPARATUS AND METHOD FOR TRANSFERRING POSITION REPORT
CNA028095480A CN1507613A (zh) 2002-02-28 2002-05-24 用于发送位置信息的方法和装置
KR10-2003-7014439A KR20040089447A (ko) 2002-02-28 2002-05-24 위치 정보 전달 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002054076A JP4004818B2 (ja) 2002-02-28 2002-02-28 位置情報伝達装置及び方法

Publications (3)

Publication Number Publication Date
JP2003254762A true JP2003254762A (ja) 2003-09-10
JP2003254762A5 JP2003254762A5 (ja) 2005-10-20
JP4004818B2 JP4004818B2 (ja) 2007-11-07

Family

ID=27764383

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002054076A Expired - Lifetime JP4004818B2 (ja) 2002-02-28 2002-02-28 位置情報伝達装置及び方法

Country Status (8)

Country Link
US (1) US20040044468A1 (ja)
EP (1) EP1480186A4 (ja)
JP (1) JP4004818B2 (ja)
KR (1) KR20040089447A (ja)
CN (1) CN1507613A (ja)
AU (1) AU2002304067A1 (ja)
CA (1) CA2444271A1 (ja)
WO (1) WO2003073396A1 (ja)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005050593A1 (ja) * 2003-11-19 2005-06-02 Matsushita Electric Industrial Co., Ltd. 位置特定方法とそれを実施する装置
WO2005116584A1 (ja) * 2004-05-26 2005-12-08 Matsushita Electric Industrial Co., Ltd. 位置情報受信装置、形状マッチング方法
WO2006013790A1 (ja) * 2004-08-04 2006-02-09 Matsushita Electric Industrial Co., Ltd. 位置情報送信装置、位置情報受信装置、位置情報送信方法、及び位置情報送信用プログラム
JP2007141242A (ja) * 2005-11-15 2007-06-07 Nec (China) Co Ltd 交通情報照会システム、交通情報照会方法及び交通情報照会装置
JP2007141243A (ja) * 2005-11-15 2007-06-07 Nec (China) Co Ltd 交通情報収集・検索システム、交通情報収集・検索方法、交通情報収集装置、交通情報収集方法
KR100796341B1 (ko) 2006-01-04 2008-01-21 삼성전자주식회사 교통정보 표시화면을 자동으로 스크롤 하는 교통정보 제공방법 및 그 장치
JP2008052282A (ja) * 2007-08-27 2008-03-06 Matsushita Electric Ind Co Ltd マップマッチング方法とそれを実施する装置
JP2009058861A (ja) * 2007-09-03 2009-03-19 Kddi Corp 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
JP2009276707A (ja) * 2008-05-19 2009-11-26 Kddi Corp 非等分の分割地図画像の配信方法、地図サーバ、端末及びプログラム
JP2011053221A (ja) * 2010-10-25 2011-03-17 Aisin Aw Co Ltd ナビゲーション装置
CN102147979A (zh) * 2010-02-09 2011-08-10 厦门雅迅网络股份有限公司 一种快速定位车辆所属区域的方法
JP2011164146A (ja) * 2010-02-04 2011-08-25 Denso Corp 図面データ管理装置
JP2014240916A (ja) * 2013-06-12 2014-12-25 Kddi株式会社 表示割合に応じて分割地図画像の表示を制御する表示装置、方法及びプログラム
JP6279135B1 (ja) * 2017-08-15 2018-02-14 株式会社テクテック 位置ゲーム用インターフェースシステム、プログラム及び制御方法
JP6279136B1 (ja) * 2017-08-15 2018-02-14 株式会社テクテック 位置ゲームにおけるオブジェクト制御システム、プログラム及び方法

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7474896B2 (en) 2000-07-14 2009-01-06 Norman Mohi Locating system and method
KR20040111446A (ko) * 2002-03-29 2004-12-31 마쯔시다덴기산교 가부시키가이샤 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치
US7050903B1 (en) * 2003-09-23 2006-05-23 Navteq North America, Llc Method and system for developing traffic messages
US7593867B2 (en) * 2004-01-12 2009-09-22 The Coca-Cola Company Interactive networked product container
US8019535B2 (en) * 2004-03-25 2011-09-13 Xanavi Informatics Corporation Traffic information collecting system for navigation device
US7672778B1 (en) 2004-07-20 2010-03-02 Navteq North America, Llc Navigation system with downloaded map data
US7627425B2 (en) * 2004-11-26 2009-12-01 Microsoft Corporation Location aware mobile-device software development
JP4613075B2 (ja) * 2005-02-16 2011-01-12 クラリオン株式会社 地図処理装置、ナビゲーション装置及び地図表示方法
JP4711117B2 (ja) * 2005-04-19 2011-06-29 日本電気株式会社 探索方法および探索システムと探索プログラム
KR100790825B1 (ko) * 2005-10-26 2008-01-02 팅크웨어(주) 좌표값을 이용한 경로 관리 방법 및 시스템
JPWO2007066439A1 (ja) * 2005-12-09 2009-05-14 三菱電機株式会社 位置情報交換装置および位置情報交換方法
KR100707093B1 (ko) * 2005-12-26 2007-04-13 엘지전자 주식회사 교통정보서비스를 위한 노드 식별정보 할당 및 교통정보업데이트 방법
EP2055022A1 (en) * 2006-07-27 2009-05-06 Telefonaktiebolaget LM Ericsson (PUBL) Hierarchical broadcast transmission via multiple transmitters
JP4827659B2 (ja) * 2006-08-25 2011-11-30 キヤノン株式会社 画像処理装置、画像処理方法、及びコンピュータプログラム
KR101147771B1 (ko) * 2006-09-25 2012-05-25 엘지전자 주식회사 교통정보를 수신하는 방법 및 단말기 그리고 제공하는 방법
CN101469988B (zh) * 2007-12-24 2012-06-13 厦门雅迅网络股份有限公司 一种手机网络导航中地图矢量数据的切割方法
CN101799990A (zh) * 2010-02-08 2010-08-11 深圳市同洲电子股份有限公司 一种车辆非正常聚集的预警方法及系统
JP5152305B2 (ja) * 2010-11-24 2013-02-27 株式会社デンソー 道路推定装置
EP2458335B1 (en) * 2010-11-24 2016-07-06 Denso Corporation Road estimation device and method for estimating road
EP2458331B1 (en) * 2010-11-24 2016-01-27 Denso Corporation Road estimation device and method for estimating road
GB201117901D0 (en) 2011-10-18 2011-11-30 Tomtom Int Bv Map code: a public location encoding standard
US9123152B1 (en) * 2012-05-07 2015-09-01 Google Inc. Map reports from vehicles in the field
US8938245B2 (en) * 2012-07-30 2015-01-20 Qualcomm Incorporated Wireless transmitter identity or positioning information partitioning
CN103542857B (zh) * 2013-10-31 2016-09-07 银江股份有限公司 一种gps导航地图匹配方法
DE102015000470B4 (de) * 2015-01-14 2023-12-21 Elektrobit Automotive Gmbh Elektronische Geräte zur Ausgabe und zum Empfangen einer Ortsreferenz und Verfahren hierzu
CN110232105A (zh) * 2019-06-13 2019-09-13 腾讯科技(深圳)有限公司 一种路网数据的编译方法及装置
CN111460071B (zh) * 2020-03-31 2023-09-26 北京百度网讯科技有限公司 高精地图的偏转方法、装置、设备及可读存储介质
US20210347387A1 (en) * 2020-05-07 2021-11-11 Toyota Motor Engineering & Manufacturing North America, Inc. Traffic reconstruction via cooperative perception

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6410663B2 (en) * 1992-06-08 2002-06-25 Fina Technology, Inc. Electron donors in a Ziegler-Natta catalyst for the production of high melt flow copolymers
JP3446930B2 (ja) * 1996-09-30 2003-09-16 松下電器産業株式会社 経路選出方法および経路選出装置
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
JP3927304B2 (ja) * 1998-02-13 2007-06-06 トヨタ自動車株式会社 ナビゲーション用地図データアクセス方法
JPH11237253A (ja) * 1998-02-20 1999-08-31 Aisin Seiki Co Ltd 位置特定装置
KR20000009806A (ko) * 1998-07-28 2000-02-15 이흥수 벡터데이터로 표현된 화상정보를 전송하는 시스템 및 그 방법
EP1198792B1 (en) * 1999-06-24 2005-05-25 Telia Ab Map service
JP2001165671A (ja) * 1999-12-14 2001-06-22 Pioneer Electronic Corp ナビゲーションシステム
JP2002015215A (ja) * 2000-06-30 2002-01-18 Hitachi Ltd マルチメデア情報配信システムおよび携帯情報端末装置

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005050593A1 (ja) * 2003-11-19 2005-06-02 Matsushita Electric Industrial Co., Ltd. 位置特定方法とそれを実施する装置
WO2005116584A1 (ja) * 2004-05-26 2005-12-08 Matsushita Electric Industrial Co., Ltd. 位置情報受信装置、形状マッチング方法
WO2006013790A1 (ja) * 2004-08-04 2006-02-09 Matsushita Electric Industrial Co., Ltd. 位置情報送信装置、位置情報受信装置、位置情報送信方法、及び位置情報送信用プログラム
EP1783722A1 (en) * 2004-08-04 2007-05-09 Matsushita Electric Industrial Co., Ltd. Position information transmitter, position information receiver, position information transmitting method,and position information transmission program
EP1783722A4 (en) * 2004-08-04 2011-06-29 Panasonic Corp POSITION INFORMATION TRANSMITTER, POSITION INFORMATION RECEIVER, POSITION INFORMATION END METHOD AND POSITION INFORMATION TRANSMISSION PROGRAM
JP2007141242A (ja) * 2005-11-15 2007-06-07 Nec (China) Co Ltd 交通情報照会システム、交通情報照会方法及び交通情報照会装置
JP2007141243A (ja) * 2005-11-15 2007-06-07 Nec (China) Co Ltd 交通情報収集・検索システム、交通情報収集・検索方法、交通情報収集装置、交通情報収集方法
KR100796341B1 (ko) 2006-01-04 2008-01-21 삼성전자주식회사 교통정보 표시화면을 자동으로 스크롤 하는 교통정보 제공방법 및 그 장치
JP4606445B2 (ja) * 2007-08-27 2011-01-05 パナソニック株式会社 マップマッチング方法とそれを実施する装置
JP2008052282A (ja) * 2007-08-27 2008-03-06 Matsushita Electric Ind Co Ltd マップマッチング方法とそれを実施する装置
JP2009058861A (ja) * 2007-09-03 2009-03-19 Kddi Corp 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
JP2009276707A (ja) * 2008-05-19 2009-11-26 Kddi Corp 非等分の分割地図画像の配信方法、地図サーバ、端末及びプログラム
JP2011164146A (ja) * 2010-02-04 2011-08-25 Denso Corp 図面データ管理装置
CN102147979A (zh) * 2010-02-09 2011-08-10 厦门雅迅网络股份有限公司 一种快速定位车辆所属区域的方法
JP2011053221A (ja) * 2010-10-25 2011-03-17 Aisin Aw Co Ltd ナビゲーション装置
JP2014240916A (ja) * 2013-06-12 2014-12-25 Kddi株式会社 表示割合に応じて分割地図画像の表示を制御する表示装置、方法及びプログラム
JP6279135B1 (ja) * 2017-08-15 2018-02-14 株式会社テクテック 位置ゲーム用インターフェースシステム、プログラム及び制御方法
JP6279136B1 (ja) * 2017-08-15 2018-02-14 株式会社テクテック 位置ゲームにおけるオブジェクト制御システム、プログラム及び方法
WO2019035231A1 (ja) * 2017-08-15 2019-02-21 株式会社ドワンゴ 位置ゲーム用インターフェースシステム、プログラム及び制御方法
WO2019035232A1 (ja) * 2017-08-15 2019-02-21 株式会社ドワンゴ 位置ゲームにおけるオブジェクト制御システム、プログラム及び方法
JP2019033876A (ja) * 2017-08-15 2019-03-07 株式会社テクテック 位置ゲーム用インターフェースシステム、プログラム及び制御方法
JP2019033877A (ja) * 2017-08-15 2019-03-07 株式会社テクテック 位置ゲームにおけるオブジェクト制御システム、プログラム及び方法
US11052308B2 (en) 2017-08-15 2021-07-06 Dwango Co., Ltd. Object control system in location-based game, program and method

Also Published As

Publication number Publication date
US20040044468A1 (en) 2004-03-04
KR20040089447A (ko) 2004-10-21
EP1480186A1 (en) 2004-11-24
AU2002304067A1 (en) 2003-09-09
CA2444271A1 (en) 2003-09-04
CN1507613A (zh) 2004-06-23
WO2003073396A1 (fr) 2003-09-04
EP1480186A4 (en) 2004-11-24
JP4004818B2 (ja) 2007-11-07

Similar Documents

Publication Publication Date Title
JP4004818B2 (ja) 位置情報伝達装置及び方法
EP1974182B1 (en) Method and apparatus for providing congestion and travel time information to users
US7158149B2 (en) Map data transmitting method, map data transmitting apparatus, information device and map data transmitting system
JP3372021B2 (ja) 地図情報提供システム
KR101467557B1 (ko) 주행 경로 선택
US20190178651A1 (en) Transmitting Map Data Images in a Limited Bandwidth Environment
US9086290B2 (en) Map data distribution server, map data distribution system, and map data distribution method
US20100199213A1 (en) Map display system, map display device, and map display method
US8073876B2 (en) Computer product having distribution map data, distribution map data generating method, distrubution map data generating apparatus and terminal device
JP2009539173A (ja) 車線別交通情報を提供してその情報を利用する方法及び装置
KR100414355B1 (ko) 시변 지리 정보를 제공하는 방법과 시스템 및 이를 위한사용자 장치
JP5829226B2 (ja) ナビゲーションシステム、情報提供方法及び移動通信端末
US20060062482A1 (en) Shape information encoding method and device, shape information decoding method and device and program
EP1435600B1 (en) Method and apparatus for determining the location of a wireless device
JP2003168189A (ja) リアルタイム道路状況情報提供装置
JP2005300394A (ja) 位置情報伝達装置及び方法
JP5784054B2 (ja) 情報提供システム、情報提供方法、放送システム及び放送局
KR100408657B1 (ko) 디에이알씨 시스템을 이용한 교통정보 서비스 방법
JP5693261B2 (ja) ナビゲーション装置
KR101276808B1 (ko) 교통 정보를 포함한 디지털 방송 신호 처리 방법 및 장치
JP2010276450A (ja) 車載用ナビゲーション装置
KR20090041008A (ko) Tpeg 메시지를 이용한 교통 정보 제공

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050224

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050622

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060324

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070725

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070822

R150 Certificate of patent or registration of utility model

Ref document number: 4004818

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100831

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120831

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130831

Year of fee payment: 6

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term