JP4774555B2 - 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 - Google Patents
経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 Download PDFInfo
- Publication number
- JP4774555B2 JP4774555B2 JP2006211447A JP2006211447A JP4774555B2 JP 4774555 B2 JP4774555 B2 JP 4774555B2 JP 2006211447 A JP2006211447 A JP 2006211447A JP 2006211447 A JP2006211447 A JP 2006211447A JP 4774555 B2 JP4774555 B2 JP 4774555B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- representative point
- representative
- terminal device
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Description
始めに、本願に係る第1実施形態について、図1乃至図7を用いて説明する。なお、図1は第1実施形態に係る経路探索システムの概要構成を示すブロック図であり、図2は当該経路探索システムに含まれる各装置の細部構成を示すブロック図であり、図3は第1実施形態に係る道路データの構成を例示する図であり、図4は第1実施形態に係る代表地点の状態を例示する図であり、図5は第1実施形態に係るサーバ装置における地図データ等の更新を示すフローチャートであり、図6は第1実施形態に係るカーナビゲーションシステムの概要構成を示すブロック図であり、図7は第1実施形態に係る経路探索処理を示すフローチャートである。
次に、本願に係る他の実施形態である第2実施形態について、図8を用いて説明する。なお、図8は第2実施形態に係る経路探索処理を示すフローチャートである。
1A、20A 道路データ
1B、20B 代表地点情報
1C 代表地点間経路情報
2、11 CPU
3、12、22 メモリ
4、13、23 インターフェース
5、14、25 入力部
6、15、26 ディスプレイ
10、20 HDD
21 ナビゲーション処理部
24 センサ部
S 経路探索システム
SV サーバ装置
PC 地図データ更新装置
NV カーナビゲーションシステム
NT ネットワーク
M1、M2、M3、M4、M5、ML、ML+1、ML+2、ML+3、Mn、Mn-1 メッシュ
XL、XL+1、XL+2、XL+3 代表地点
Claims (16)
- サーバ道路情報を最新に更新しつつ蓄積するサーバ装置と、端末装置に蓄積された端末道路情報を用いて案内処理を行う当該端末装置と、を含み、前記端末装置が移動する経路を探索する経路探索システムにおいて、
前記サーバ装置は、道路が敷設され且つ予め区分された地域を代表するものとして前記サーバ道路情報において当該地域毎に予め設定されている代表地点であって最新の前記サーバ道路情報に対応する代表地点を示す代表地点情報と、全ての当該代表地点相互間を移動する際に用いるべき前記道路を示し且つ最新の前記サーバ道路情報に基づく代表地点間経路情報と、を共に蓄積する蓄積手段を備え、
前記端末装置は、
前記端末道路情報における代表地点であって前記端末装置が移動する前記経路の出発地点に対応する出発代表地点と、前記端末道路情報における代表地点であって当該経路の目的地点に対応する目的代表地点と、を設定する代表地点設定手段と、
前記設定された出発代表地点から前記設定された目的代表地点までの代表地点間経路に対応する経路情報であって前記端末道路情報に基づく経路情報を前記サーバ装置に送信する端末装置送信手段と、
前記サーバ装置から前記端末道路情報の更新に用いられるべき更新道路情報が送信されて来たとき、当該送信されて来た更新道路情報を用いて前記蓄積されている端末道路情報を更新する更新手段と、
前記更新後の端末道路情報を用いて前記出発地点から前記目的地点までの経路を探索する探索手段と、
を備え、
更に前記サーバ装置は、
前記端末装置から送信されて来た前記経路情報に対応する前記出発代表地点から前記端末装置から送信されて来た前記経路情報に対応する前記目的代表地点まで移動する際に用いるべき前記道路を示す前記代表地点間経路情報を、前記蓄積手段から抽出する抽出手段と、
前記抽出された代表地点間経路情報と前記端末装置から送信されて来た前記経路情報とを比較し、前記端末道路情報を更新すべきか否かを判断する判断手段と、
前記端末道路情報を更新すべきであると判断されたとき、当該更新に用いられるべき前記更新道路情報を前記端末装置に送信するサーバ装置送信手段と、
を備えることを特徴とする経路探索システム。 - 請求項1に記載の経路探索システムにおいて、
前記判断手段は、前記抽出された代表地点間経路情報に相当する経路を前記端末装置が移動する際の移動態様と、前記端末装置から送信されて来た前記経路情報に相当する経路を前記端末装置が移動する際の移動態様と、を比較し、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際の移動態様の方が、前記経路情報に相当する経路を前記端末装置が移動する際の移動態様よりも当該端末装置において有利であるとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記判断手段は、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際に必要な移動時間の方が、前記経路情報に相当する経路を前記端末装置が移動する際に必要な移動時間よりも短いとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記判断手段は、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際に必要な移動距離の方が、前記経路情報に相当する経路を前記端末装置が移動する際に必要な移動距離よりも短いとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記判断手段は、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際に必要な料金の方が、前記経路情報に相当する経路を前記端末装置が移動する際に必要な料金よりも安いとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項1に記載の経路探索システムにおいて、
前記判断手段は、前記抽出された代表地点間経路情報に対応する経路が含まれる前記地域を代表する前記代表地点の少なくともいずれか一つが、前記端末装置から送信されて来た前記経路情報に相当する経路が含まれる前記地域を代表する前記代表地点の少なくともいずれか一つに対して更新された当該いずれか一つであるとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項1から6のいずれか一項に記載の経路探索システムにおいて、
前記地域は、前記サーバ道路情報に対応する地図の縮尺、道路密集度又は交通量の少なくともいずれか一つに基づいて予め区分された地域であることを特徴とする経路探索システム。 - 請求項1から7のいずれか一項に記載の経路探索システムにおいて、
前記代表地点は、当該代表地点が代表する前記地域内において最も交通量の多い交差点であることを特徴とする経路探索システム。 - 請求項1から7のいずれか一項に記載の経路探索システムにおいて、
前記代表地点は、道路上の地点であって当該代表地点が代表する前記地域の中心に最も近い地点であることを特徴とする経路探索システム。 - 請求項1から7のいずれか一項に記載の経路探索システムにおいて、
前記代表地点は、当該代表地点が代表する前記地域内にある高速道路の入口であることを特徴とする経路探索システム。 - 請求項1から10のいずれか一項に記載のサーバ装置内の前記蓄積手段に蓄積されている経路探索用データのデータ構造であって、
前記サーバ装置における最新の前記サーバ道路情報に基づいた各前記代表地点間の経路の探察に用いられるように構成され且つ当該サーバ装置内の前記抽出手段により前記更新道路情報を抽出可能に構成されたデータ構造であって、前記地域を単位としたデータ構造を備える前記サーバ道路情報と、
最新の前記サーバ道路情報に対応した前記地域を、当該最新の前記サーバ道路情報に基づいた各前記代表地点間の経路の探察を行うサーバ装置探索手段、前記抽出手段及び前記判断手段において識別するための地域識別情報を含むデータ構造を備え、当地域をそれぞれ示す地域情報と、
当該最新の地域毎に設定された前記代表地点を、前記サーバ装置探索手段、前記抽出手段及び前記判断手段において前記地域に対して一対一に識別するための代表地点識別情報を含むデータ構造を備え、当該代表地点をそれぞれ示す前記代表地点情報と、
当該最新の代表地点情報に基づいて各前記代表地点について前記サーバ装置探索手段により網羅的に探索された前記代表地点間の経路としての前記道路を、前記抽出手段及び前記判断手段において前記代表地点に対応して識別可能なデータ構造を備え、当該道路を示す前記代表地点間経路情報と、
を含むことを特徴とする経路探索用データのデータ構造。 - 請求項1から10のいずれか一項に記載の経路探索システムに含まれる前記サーバ装置であって、
前記蓄積手段と、
前記抽出手段と、
前記判断手段と、
前記サーバ装置送信手段と、
を備えることを特徴とするサーバ装置。 - 請求項1から10のいずれか一項に記載の経路探索システムに含まれる前記端末装置であって、
前記代表地点設定手段と、
前記端末装置送信手段と、
前記更新手段と、
前記探索手段と、
を備えることを特徴とする端末装置。 - 請求項1から10のいずれか一項に記載の経路探索システムに含まれ且つ前記蓄積手段を備える前記サーバ装置に含まれるコンピュータを、
前記抽出手段、
前記判断手段、及び、
前記サーバ装置送信手段、
として機能させることを特徴とするサーバ装置用プログラム。 - 請求項1から10のいずれか一項に記載の経路探索システムに含まれる前記端末装置に含まれるコンピュータを、
前記代表地点設定手段、
前記端末装置送信手段、
前記更新手段、及び、
前記探索手段、
として機能させることを特徴とする端末装置用プログラム。 - サーバ道路情報を最新に更新しつつ蓄積するサーバ装置と、端末装置に蓄積された端末道路情報を用いて案内処理を行う当該端末装置と、を含む経路探索システムにおいて実行され、前記端末装置が移動する経路を探索する経路探索方法において、
前記サーバ装置は、道路が敷設され且つ予め区分された地域を代表するものとして前記サーバ道路情報において当該地域毎に予め設定されている代表地点であって最新の前記サーバ道路情報に対応する代表地点を示す代表地点情報と、全ての当該代表地点相互間を移動する際に用いるべき前記道路を示し且つ最新の前記サーバ道路情報に基づく代表地点間経路情報と、を共に蓄積する蓄積手段を備えており、
前記端末道路情報における代表地点であって前記端末装置が移動する前記経路の出発地点に対応する出発代表地点と、前記端末道路情報における代表地点であって当該経路の目的地点に対応する目的代表地点と、を当該端末装置において設定する代表地点設定工程と、
前記設定された出発代表地点から前記設定された目的代表地点までの代表地点間経路に対応する経路情報であって前記端末道路情報に基づく経路情報を当該端末装置から前記サーバ装置に送信する第1送信工程と、
前記サーバ装置において、前記端末装置から送信されて来た前記経路情報に対応する前記出発代表地点から前記端末装置から送信されて来た前記経路情報に対応する前記目的代表地点まで移動する際に用いるべき前記道路を示す前記代表地点間経路情報を、前記蓄積手段から抽出する抽出工程と、
前記サーバ装置において、前記抽出された代表地点間経路情報と前記端末装置から送信されて来た前記経路情報とを比較し、前記端末道路情報を更新すべきか否かを判断する判断工程と、
前記判断工程において前記端末道路情報を更新すべきであると判断されたとき、当該更新に用いられるべき更新道路情報を前記サーバ装置から当該端末装置に送信する第2送信工程と、
前記更新道路情報が送信されて来た前記端末装置において、当該送信されて来た更新道路情報を用いて前記蓄積されている端末道路情報を更新する更新工程と、
前記端末道路情報が更新された前記端末装置において、当該更新後の端末道路情報を用いて前記出発地点から前記目的地点までの経路を探索する探索工程と、
を含むことを特徴とする経路探索方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006211447A JP4774555B2 (ja) | 2006-08-02 | 2006-08-02 | 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 |
EP07013765A EP1884742A3 (en) | 2006-08-02 | 2007-07-13 | Route search system, road data generation apparatus, route search data, server program, and route search method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006211447A JP4774555B2 (ja) | 2006-08-02 | 2006-08-02 | 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008039488A JP2008039488A (ja) | 2008-02-21 |
JP4774555B2 true JP4774555B2 (ja) | 2011-09-14 |
Family
ID=38819620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006211447A Expired - Fee Related JP4774555B2 (ja) | 2006-08-02 | 2006-08-02 | 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP1884742A3 (ja) |
JP (1) | JP4774555B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5142151B2 (ja) * | 2008-12-24 | 2013-02-13 | 株式会社 ミックウェア | 地図情報処理装置、地図情報処理方法、およびプログラム |
CN104422451A (zh) * | 2013-08-30 | 2015-03-18 | 高德软件有限公司 | 一种道路识别方法及装置 |
JP6718715B2 (ja) | 2016-03-28 | 2020-07-08 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
JP6752269B2 (ja) | 2016-03-28 | 2020-09-09 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
JP7026208B2 (ja) * | 2018-03-28 | 2022-02-25 | 日立Astemo株式会社 | 地図提供装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69129892T2 (de) * | 1990-11-09 | 1999-03-18 | Sumitomo Electric Industries | Vorrichtung für eine günstige Route-Auswahl |
JP2707834B2 (ja) * | 1990-11-29 | 1998-02-04 | 三菱電機株式会社 | 車両用経路案内装置 |
JP3223782B2 (ja) * | 1996-02-08 | 2001-10-29 | 三菱電機株式会社 | 車両経路算出装置 |
JP2003195743A (ja) * | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | 地図表示システム、地図表示装置、及び地図表示プログラム |
US6970786B2 (en) * | 2001-12-25 | 2005-11-29 | Aisin Aw Co., Ltd. | Method for transmitting map data and map display apparatus and system |
CN100507450C (zh) * | 2002-09-24 | 2009-07-01 | 三洋电机株式会社 | 导航设备和服务器设备 |
JP2004309705A (ja) * | 2003-04-04 | 2004-11-04 | Pioneer Electronic Corp | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
-
2006
- 2006-08-02 JP JP2006211447A patent/JP4774555B2/ja not_active Expired - Fee Related
-
2007
- 2007-07-13 EP EP07013765A patent/EP1884742A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP1884742A2 (en) | 2008-02-06 |
EP1884742A3 (en) | 2012-01-18 |
JP2008039488A (ja) | 2008-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2442072B1 (en) | Route search device and route search method | |
JP4198513B2 (ja) | 地図情報処理装置、地図情報処理システム、位置情報表示装置、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体 | |
JP4661439B2 (ja) | 車両用ナビゲーション装置及び道路地図配信システム | |
JP4069378B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
CN101762279B (zh) | 导航方法及设备 | |
JP2007132711A (ja) | ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム | |
JP4774555B2 (ja) | 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 | |
JP2005337871A (ja) | 位置情報受信装置、形状マッチング方法 | |
JP2006065246A (ja) | カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ | |
JP4563354B2 (ja) | 地図情報配信システム及び地図情報配信方法 | |
WO2019171705A1 (ja) | 経路情報送信方法、経路情報送信システム、車載端末 | |
JP2005292145A (ja) | ナビゲーション装置 | |
JP2009257965A (ja) | ナビゲーション装置 | |
WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
JP2007132712A (ja) | ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム | |
JP2006170978A (ja) | 位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システム | |
JP5032592B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP2006138742A (ja) | 情報収集システム及び情報収集方法のプログラム | |
JP4996833B2 (ja) | 交通情報処理装置、そのシステム、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JP2006309581A (ja) | ナビゲーションシステム、キャッシュメモリ及びキャッシュ管理方法 | |
JP2009058542A (ja) | 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体 | |
JP5856813B2 (ja) | ナビゲーションシステム、端末装置 | |
JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
JP2008122266A (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP5986755B2 (ja) | 地図情報処理装置、地図情報処理方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090701 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110316 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110519 |
|
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: 20110607 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110609 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4774555 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: 20140708 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |