JP2008039488A - 経路探索システム、道路データ生成装置、経路探索用データ及びサーバ装置用プログラム並びに経路探索方法 - Google Patents
経路探索システム、道路データ生成装置、経路探索用データ及びサーバ装置用プログラム並びに経路探索方法 Download PDFInfo
- Publication number
- JP2008039488A JP2008039488A JP2006211447A JP2006211447A JP2008039488A JP 2008039488 A JP2008039488 A JP 2008039488A JP 2006211447 A JP2006211447 A JP 2006211447A JP 2006211447 A JP2006211447 A JP 2006211447A JP 2008039488 A JP2008039488 A JP 2008039488A
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- representative point
- road
- representative
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】最新の道路データを提供するサーバ装置において、道路が敷設されている地域をメッシュMに区分し、各メッシュMに対してその地域を代表する代表地点Xを定める。サーバ装置内には、全ての代表地点X相互間を移動する際の経路を網羅的に予め探索した結果を蓄積記憶しておく。カーナビゲーションシステムにおいて探索された結果とサーバ装置に蓄積されている代表地点間経路とが異なっているとき、当該代表地点間経路を示す道路データを用いてカーナビゲーションシステムに蓄積されている道路データを更新する。
【選択図】図4
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 (17)
- サーバ道路情報を最新に更新しつつ蓄積するサーバ装置と、当該サーバ装置に接続され且つ端末道路情報を蓄積して案内処理を行う端末装置と、を含むナビゲーションシステムに含まれ、前記端末装置が移動する経路を探索する経路探索システムにおいて、
前記サーバ装置は、道路が敷設され且つ予め区分された地域を代表するものとして当該地域毎に予め設定されている代表地点であって最新の前記サーバ道路情報に対応する代表地点を示す代表地点情報と、全ての当該代表地点情報相互間を移動する際に用いるべき前記道路を示す代表地点間経路情報と、を前記最新のサーバ道路情報と共に蓄積する蓄積手段を備え、
前記端末装置は、
前記端末装置が移動する前記経路の出発地点に対応する出発代表地点と、当該経路の目的地点に対応する目的代表地点と、を設定する代表地点設定手段と、
前記設定された出発代表地点から前記設定された目的代表地点までの代表地点間経路に対応する経路情報を前記サーバ装置に送信する端末装置送信手段と、
前記サーバ装置から前記端末道路情報の更新に用いられるべき更新道路情報が送信されて来たとき、当該送信されて来た更新道路情報を用いて前記蓄積されている端末道路情報を更新する更新手段と、
前記更新後の端末道路情報を用いて前記出発地点から前記目的地点までの経路を探索する探索手段と、
を備え、
更に前記サーバ装置は、
前記送信されて来た経路情報に対応する前記出発代表地点から前記送信されて来た経路情報に対応する前記目的代表地点まで移動する際に用いるべき前記道路を示す前記代表地点間経路情報を、前記蓄積手段から抽出する抽出手段と、
前記抽出された代表地点間経路情報と、前記送信されて来た経路情報と、を比較し、前記端末道路情報を更新すべきか否かを判断する判断手段と、
前記端末道路情報を更新すべきであると判断されたとき、当該更新に用いられるべき前記更新道路情報を前記端末装置に送信するサーバ装置送信手段と、
を備えることを特徴とする経路探索システム。 - 請求項1に記載の経路探索システムにおいて、
前記判断手段は、前記抽出された代表地点間経路情報に相当する経路を前記端末装置が移動する際の移動態様と、前記送信されて来た経路情報に相当する経路を前記端末装置が移動する際の移動態様と、を比較し、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際の移動態様の方が、前記経路情報に相当する経路を前記端末装置が移動する際の移動態様よりも当該端末装置において有利であるとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記判断手段は、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際に必要な移動時間の方が、前記経路情報に相当する経路を前記端末装置が移動する際に必要な移動時間よりも短いとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記判断手段は、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際に必要な移動距離の方が、前記経路情報に相当する経路を前記端末装置が移動する際に必要な移動距離よりも短いとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項2に記載の経路探索システムにおいて、
前記判断手段は、前記代表地点間経路情報に相当する経路を前記端末装置が移動する際に必要な料金の方が、前記経路情報に相当する経路を前記端末装置が移動する際に必要な料金よりも安いとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項1に記載の経路探索システムにおいて、
前記判断手段は、前記抽出された代表地点間経路情報に対応する経路が含まれる前記地域を代表する前記代表地点の少なくともいずれか一つが、前記送信されて来た経路情報に相当する経路が含まれる前記地域を代表する前記代表地点の少なくともいずれか一つに対して更新された当該いずれか一つであるとき、前記端末道路情報を更新すべきであると判断することを特徴とする経路探索システム。 - 請求項1から6のいずれか一項に記載の経路探索システムにおいて、
前記地域は、前記サーバ道路情報に対応する地図の縮尺、道路密集度又は交通量の少なくともいずれか一つに基づいて予め区分された地域であることを特徴とする経路探索システム。 - 請求項1から7のいずれか一項に記載の経路探索システムにおいて、
前記代表地点は、当該代表地点が代表する前記地域内において最も交通量の多い交差点であることを特徴とする経路探索システム。 - 請求項1から7のいずれか一項に記載の経路探索システムにおいて、
前記代表地点は、道路上の地点であって当該代表地点が代表する前記地域の中心に最も近い地点であることを特徴とする経路探索システム。 - 請求項1から7のいずれか一項に記載の経路探索システムにおいて、
前記代表地点は、当該代表地点が代表する前記地域内にある高速道路の入口であることを特徴とする経路探索システム。 - 請求項1から10のいずれか一項に記載の経路探索システムに含まれる前記サーバ装置に蓄積される前記サーバ道路情報と、前記代表地点情報と、前記代表地点間経路情報と、を夫々生成する道路データ生成装置であって、
予め設定された期間毎に前記サーバ道路情報を最新に更新するサーバ道路情報更新手段と、
前記更新されたサーバ道路情報に対応して前記代表地点情報を更新する代表地点情報更新手段と、
前記更新されたサーバ道路情報に対応して前記代表地点間経路情報を更新する代表地点間経路情報更新手段と、
を備えることを特徴とする道路データ生成装置。 - 請求項1から11のいずれか一項に記載のサーバ装置内の前記蓄積手段に蓄積されている経路探索用データであって、
前記代表地点間経路情報の生成に用いられ且つ前記更新道路情報を抽出可能に構成された前記サーバ道路情報と、
最新の前記サーバ道路情報に対応した前記地域を示す地域情報と、
当該最新の地域毎に設定された前記代表地点を示す前記代表地点情報と、
当該最新の代表地点情報に基づいて網羅的に探索された代表地点間経路としての前記道路を示す前記代表地点間経路情報と、
を含むことを特徴とする経路探索用データ。 - 請求項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 true JP2008039488A (ja) | 2008-02-21 |
JP4774555B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010151539A (ja) * | 2008-12-24 | 2010-07-08 | Mic Ware:Kk | 地図情報処理装置、地図情報処理方法、およびプログラム |
US20210140782A1 (en) * | 2018-03-28 | 2021-05-13 | Hitachi Automotive Systems, Ltd. | Map presentation device |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104422451A (zh) * | 2013-08-30 | 2015-03-18 | 高德软件有限公司 | 一种道路识别方法及装置 |
JP6752269B2 (ja) * | 2016-03-28 | 2020-09-09 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
JP6718715B2 (ja) | 2016-03-28 | 2020-07-08 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04204482A (ja) * | 1990-11-29 | 1992-07-24 | Mitsubishi Electric Corp | 車両用経路案内装置 |
JP2003195743A (ja) * | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | 地図表示システム、地図表示装置、及び地図表示プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0485120B1 (en) * | 1990-11-09 | 1998-07-29 | Sumitomo Electric Industries, Limited | Optimum route determination apparatus |
JP3223782B2 (ja) * | 1996-02-08 | 2001-10-29 | 三菱電機株式会社 | 車両経路算出装置 |
US6970786B2 (en) * | 2001-12-25 | 2005-11-29 | Aisin Aw Co., Ltd. | Method for transmitting map data and map display apparatus and system |
KR100688856B1 (ko) * | 2002-09-24 | 2007-03-02 | 산요덴키가부시키가이샤 | 네비게이션 장치 및 서버 장치 |
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
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04204482A (ja) * | 1990-11-29 | 1992-07-24 | Mitsubishi Electric Corp | 車両用経路案内装置 |
JP2003195743A (ja) * | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | 地図表示システム、地図表示装置、及び地図表示プログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010151539A (ja) * | 2008-12-24 | 2010-07-08 | Mic Ware:Kk | 地図情報処理装置、地図情報処理方法、およびプログラム |
US20210140782A1 (en) * | 2018-03-28 | 2021-05-13 | Hitachi Automotive Systems, Ltd. | Map presentation device |
US11692846B2 (en) * | 2018-03-28 | 2023-07-04 | Hitachi Astemo, Ltd. | Map presentation device |
Also Published As
Publication number | Publication date |
---|---|
EP1884742A3 (en) | 2012-01-18 |
EP1884742A2 (en) | 2008-02-06 |
JP4774555B2 (ja) | 2011-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4198513B2 (ja) | 地図情報処理装置、地図情報処理システム、位置情報表示装置、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体 | |
US7542846B2 (en) | Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions | |
JP5001617B2 (ja) | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム | |
CN100582669C (zh) | 地图数据更新方法 | |
EP2442072B1 (en) | Route search device and route search method | |
JP2007132711A (ja) | ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム | |
JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
JP2008020200A (ja) | 地図情報配信センタ及び地図情報配信方法 | |
JP4774555B2 (ja) | 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法 | |
JP4563354B2 (ja) | 地図情報配信システム及び地図情報配信方法 | |
US7647167B2 (en) | Navigation system, route search method, and storage medium | |
JP2009257965A (ja) | ナビゲーション装置 | |
EP3470790B1 (en) | Information processing device and travel control system | |
WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
WO2011065522A1 (ja) | ナビゲーションシステムおよび車載装置 | |
JP2007132712A (ja) | ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム | |
US20110167065A1 (en) | Data generating apparatus, information processing apparatus, data generating method, information processing method, data generating program information processing program and recording medium | |
JP5032592B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JPWO2008047449A1 (ja) | 画像表示装置、表示制御方法、表示制御プログラムおよび記録媒体 | |
JP3802026B2 (ja) | 経路探索装置 | |
JP2006309581A (ja) | ナビゲーションシステム、キャッシュメモリ及びキャッシュ管理方法 | |
JP2009058542A (ja) | 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体 | |
JP2008122266A (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP2010026803A (ja) | 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP6224343B2 (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 |