JP4948205B2 - ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 - Google Patents
ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 Download PDFInfo
- Publication number
- JP4948205B2 JP4948205B2 JP2007050047A JP2007050047A JP4948205B2 JP 4948205 B2 JP4948205 B2 JP 4948205B2 JP 2007050047 A JP2007050047 A JP 2007050047A JP 2007050047 A JP2007050047 A JP 2007050047A JP 4948205 B2 JP4948205 B2 JP 4948205B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- straight line
- node
- data
- map
- 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
Description
上記経路概略図生成部が、上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、上記複数の経路のうちの最適経路を一端が始点ノード、他端が終点ノードとなる第1の直線で表現し、優先度順に、残りの経路の迂回路区間と、他の残り経路との重複区間とからなる経路部分を上記第1の直線と並列に配置された第2の直線で表現し、上記第2の直線の両端を上記第1の直線上、または配置済みの他の経路を示す第2の直線上に設けた分岐点ノードまたは合流点ノードに結合した形態の要約地図を生成し、上記要約地図に名称情報と交通状態情報を付与して、上記経路概略図として表示部に出力することを特徴とする。
上記交通情報配信サーバが、地図データの記憶部と、交通情報の蓄積部と、経路探索部と、経路概略図生成部と、要求応答部とを有し、
上記ナビゲーション装置が、上記交通情報配信サーバに出発地と目的地を指定した経路概略図要求メッセージを送信し、上記交通情報配信サーバから取得した経路概略図を表示画面に出力する制御部を備え、
上記交通情報配信サーバの経路探索部が、上記経路概略図要求メッセージに従って、上記地図データから上記目的地に至る複数の経路を探索し、
上記経路概略図生成部が、上記経路探索部から得た経路データに基いて、上記複数の経路のうちの最適経路を一端が始点ノード、他端が終点ノードとなる直線で表現し、残りの経路を折れ線で表現し、各折れ線の両端を他の経路上の分岐点または合流点に結合した形態の要約地図を生成し、
上記要求応答部が、上記要約地図を含む応答メッセージを上記ナビゲーション装置に送信することを特徴とする。
図1は、本発明を適用したナビゲーションシステムの1実施例を示す。
ナビゲーションシステムは、自動車に搭載されるナビゲーション装置10と、通信ネットワークNWに接続された交通情報配信サーバ30とからなる。通信ネットワークNWには、複数の無線基地局20が接続してあり、ナビゲーション装置10は、無線基地局20を介して、通信ネットワークNWに接続され、交通情報配信サーバ30から後述する渋滞情報などの交通情報を取得する。
メモリ107には、プロセッサ101が実行する本発明に関係するプログラムソフトとして、ユーザ操作によって入力部104から入力される目的地等の入力情報を受け付ける入力受付制御部110と、出発地設定、目的地設定、初期経路選択、経路誘導など、ナビゲーション装置の状態に応じて、表示部105の表示内容と経路案内を制御する経路案内制御部111と、ユーザが目的地を設定した時、地図データ記憶部102を参照して、出発地(あるいは現在位置)から目的地に至る複数の候補経路を探索する経路探索部112と、探索された複数の候補経路から、初期経路選択用の経路概略図を生成して、表示部105に出力する経路概略図生成部113と、経路探索部112で使用すべき複数の経路探索条件115(115−1〜115−n)を設定するための経路探索条件設定部114とが用意されている。
地図データベース40は、地図表示用データ41と、経路計算用データ42と、リンク対応データ43とからなる。地図表示用データ41は、表示画面に表示される地図を定義するためのデータであり、道路データ401と、背景データ402と、文字データ403とからなっている。
カーナビゲーション装置では、縮尺に応じて地図データを管理するために、図2に示した地図表示用データ41や経路計算用データ42を何段階かの縮尺レベルに分けて管理している。また、各レベルの地図データは、地図領域を緯度と経度に沿って複数のメッシュに分割し、メッシュ毎に管理されている。
道路データは、分岐点、交差点等の特徴点を示すノードn(n1〜n4)と、ノード間を接続する道路区間を示すリンクa(a1〜a5)とからなっている。道路データには、ノード間の道路形状を表現するために、リンクの途中に形状補間点と呼ばれる点が設定される。図4において、破線矢印で示される区間a1〜a5がリンクであり、黒丸p1〜p10が形状補間点を表している。
(A)は、1例として、所要時間優先の経路探索条件で探索された経路データ50のデータ構造を示し、(B)と(C)は、経路データ50に含まれる各リンクの道路形状データ51と名称データ52のデータ構造を示している。
経路概略図生成処理113は、経路探索部112で生成された複数の候補経路データ50に基いて、候補経路間の接続関係を解析し、要約地図に適した簡略化経路データを生成する経路接続関係解析処理(ステップS1)と、簡略化経路データに基いて要約地図を生成する要約地図生成処理(ステップS2)と、要約地図上の各経路に交通情報を追加する交通情報追加処理(ステップS3)と、各経路に道路名称を追加する文字情報追加処理(ステップS4)と、交通情報と道路名称をもつ要約地図を表示部105に出力する表示処理(ステップS5)とからなる。
表示画面に提示される経路概略図は、符号3で示すように、ステップS2で生成した要約地図上に、ステップS3で、混雑区間、渋滞区間などを表す交通情報を重畳し、ステップS4で、道路名称を示す文字情報を重畳した内容となっている。符号4は、候補経路毎の所要時間、走行距離、料金等を示すコスト情報表示領域である。
図15は、図1に示したナビゲーション装置10からアクセスされる交通情報配信サーバ30を示す。本実施例の交通情報配信サーバ30は、高精度の渋滞予測機能を備えており、各ナビゲーション装置10からの要求に応答して、交通情報および経路概略図情報の提供サービスを行う。
本実施例の交通情報配信サーバ30は、図示したように、図15で説明した構成要素の他に、経路探索条件設定部314と経路探索条件315(315−1〜315−n)を備えた構成となっている。
100:制御部、101:プロセッサ、102:地図データ記憶部、103:現在位置取得部、104:入力部、105:表示部、106:通信部、107:メモリ、110:入力受付制御部、111:経路案内制御部、112:経路探索部、113:経路概略図生成部、114:経路探索条件設定部、115:経路探索条件、
300:プロセッサ、301:地図データ記憶部、302:交通情報蓄積部、303:回線インタフェース、304:メモリ、310:要求応答部、311:交通情報探索部、312:経路探索部、313:経路概略図生成部、314:経路探索条件設定部、
S1:経路接続関係解析処理、S2:要約地図生成処理、S3:交通情報追加処理、
S4:名称情報追加処理。
Claims (9)
- 出発地から目的地に至る複数の経路を概略図として表示画面に表示するナビゲーション装置であって、
地図データから上記目的地に至る複数の経路を探索する経路探索部と、
探索された上記複数の経路を示す経路データに基いて、経路概略図を生成する経路概略図生成部とを有し、
上記経路概略図生成部が、
上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、
上記複数の経路が、最適経路となる第1の経路と、該第1の経路よりも優先度の低い第2の経路と、該第2の経路よりも優先度の低い第3の経路を含む場合、
上記第1の経路を一端が始点ノード、他端が終点ノードとなる第1の直線で表現し、上記第2の経路の迂回路区間と、該第2の経路と上記第3の経路との重複区間とからなる経路部分を上記第1の直線と並列に配置された第2の直線で表現し、該第2の直線の両端を折れ線にして上記第1の直線上に設けた分岐点ノードまたは合流点ノードに結合し、上記第3の経路の迂回路区間からなる経路部分を上記第2の直線と並列に配置された第3の直線で表現し、該第3の直線の両端を配置済みの他の経路上に設けた分岐点ノードまたは合流点ノードに結合し、上記第1、第2、第3の直線が所定の間隔で並んだ形態の要約地図を生成し、
上記要約地図に名称情報と交通状態情報を付与して、上記経路概略図として表示部に出力することを特徴とするナビゲーション装置。 - 前記経路概略図生成部が、
前記経路データから、前記各経路を前記重複区間毎、迂回路区間毎に付与された新たなリンク識別子の列で表現し、重複区間からのリンク分岐点と迂回路区間のリンク合流点をそれぞれ分岐点ノード、合流点ノードとする簡略化経路データを生成し、
上記簡略化経路データに基いて、前記要約地図を生成することを特徴とする請求項1に記載のナビゲーション装置。 - 前記経路概略図生成部が、前記始点ノードからの実際の距離に比例させて、前記第1の直線上に前記分岐点ノードまたは合流点のノードを配置することを特徴とする請求項1に記載のナビゲーション装置。
- 出発地から目的地に至る複数の経路を概略図として表示画面に表示するナビゲーション装置であって、
地図データから上記目的地に至る複数の経路を探索する経路探索部と、
探索された上記複数の経路を示す経路データに基いて、経路概略図を生成する経路概略図生成部とを有し、
上記経路概略図生成部が、
上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、上記各経路を重複区間毎、迂回路区間毎に付与された新たなリンク識別子の列で表現した簡略化経路データを生成する経路接続関係解析処理部と、
探索された上記複数の経路が、最適経路となる第1の経路と、該第1の経路よりも優先度の低い第2の経路と、該第2の経路よりも優先度の低い第3の経路を含む場合、上記簡略化経路データに基いて、上記第1の経路を一端が始点ノード、他端が終点ノードとなる直線で表現し、上記第2の経路の迂回路区間と、該第2の経路と上記第3の経路との重複区間とからなる経路部分を上記第1の直線と並列に配置された第2の直線で表現し、該第2の直線の両端部分を折れ線にして上記第1の直線上に設けた分岐点ノードまたは合流点ノードに結合し、上記第3の経路の迂回路区間からなる経路部分を上記第2の直線と並列に配置された第3の直線で表現し、該第3の直線の両端を配置済みの他の経路上の分岐点または合流点に結合し、上記第1、第2、第3の直線が所定の間隔で並んだ形態の要約地図を生成する要約地図生成処理部と、
上記要約地図上に、交通状態情報を重畳する交通情報追加処理部と、
上記要約地図上に道路名称を含む文字情報を重畳する文字情報追加処理部とを備えたことを特徴とするナビゲーション装置。 - ネットワークに接続された交通情報配信サーバと、上記ネットワークを介して上記交通情報配信サーバと交信するナビゲーション装置とからなるナビゲーションシステムであって、
上記交通情報配信サーバが、地図データの記憶部と、交通情報の蓄積部と、経路探索部と、経路概略図生成部と、要求応答部とを有し、
上記ナビゲーション装置が、上記交通情報配信サーバに出発地と目的地を指定した経路概略図要求メッセージを送信し、上記交通情報配信サーバから取得した経路概略図を表示画面に出力する制御部を備え、
上記交通情報配信サーバの経路探索部が、上記経路概略図要求メッセージに従って、上記地図データから上記目的地に至る複数の経路を探索し、
探索された上記複数の経路が、最適経路となる第1の経路と、該第1の経路よりも優先度の低い第2の経路と、該第2の経路よりも優先度の低い第3の経路を含む場合、上記経路概略図生成部が、上記経路探索部から得た経路データに基いて、上記第1の経路を一端が始点ノード、他端が終点ノードとなる第1の直線で表現し、上記第2の経路の迂回路区間と、該第2の経路と上記第3の経路との重複区間とからなる経路部分を上記第1の直線と並列に配置された第2の直線で表現し、該第2の直線の両端部分を折れ線にして上記第1の直線上に設けた分岐点ノードまたは合流点ノードに結合し、上記第3の経路の迂回路区間からなる経路部分を上記第2の直線と並列に配置された第3の直線で表現し、該第3の直線の両端を配置済みの他の経路上の分岐点または合流点と結合し、上記第1、第2、第3の直線が所定の間隔で並んだ形態の要約地図を生成し、
上記要求応答部が、上記要約地図を含む応答メッセージを上記ナビゲーション装置に送信することを特徴とするナビゲーションシステム。 - 前記経路概略図生成部が、前記始点ノードからの実際の距離に比例させて、前記第1の直線上に前記分岐点ノードまたは合流点のノードを配置することを特徴とする請求項5に記載のナビゲーションシステム。
- 出発地から目的地に至る複数の経路を画面に経路概略図として表示する経路表示方法であって、
地図データから目的地に至る複数の経路を探索するステップと、
探索された上記複数の経路を示す経路データに基いて、経路概略図を生成するステップと、
上記経路概略図を画面に出力するステップとからなり、
上記経路概略図の生成ステップで、
上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、
探索された上記複数の経路が、最適経路となる第1の経路と、該第1の経路よりも優先度の低い第2の経路と、該第2の経路よりも優先度の低い第3の経路を含む場合、上記第1の経路を一端が始点ノード、他端が終点ノードとなる直線で表現し、上記第2の経路の迂回路区間と、該第2の経路と上記第3の経路との重複区間とからなる経路部分を上記第1の直線と並列に配置された第2の直線で表現し、該第2の直線の両端部分を折れ線にして上記第1の直線上に設けた分岐点ノードまたは合流点ノードに結合し、上記第3の経路の迂回路区間からなる経路部分を上記第2の直線と並列に配置された第3の直線で表現し、該第3の直線の両端を配置済みの他の経路上の分岐点または合流点に結合し、上記第1、第2、第3の直線が所定の間隔で並んだ形態の要約地図を生成し、
上記要約地図上に名称情報と交通状態情報を付与して、上記経路概略図とすることを特徴とする経路表示方法。 - 前記経路概略図の生成ステップで、
前記経路データから、前記各経路を前記重複区間毎、迂回路区間毎に付与された新たなリンク識別子の列で表現し、重複区間からのリンク分岐点と迂回路区間のリンク合流点をそれぞれ分岐点ノード、合流点ノードとする簡略化経路データを生成し、上記簡略化経路データに基いて、前記要約地図を生成することを特徴とする請求項7に記載の経路表示方法。 - 前記経路概略図の生成ステップで、
前記始点ノードからの実際の距離に比例させて、前記第1の直線上に前記分岐点ノードまたは合流点のノードを配置することを特徴とする請求項7に記載の経路表示方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007050047A JP4948205B2 (ja) | 2007-02-28 | 2007-02-28 | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007050047A JP4948205B2 (ja) | 2007-02-28 | 2007-02-28 | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008215861A JP2008215861A (ja) | 2008-09-18 |
JP2008215861A5 JP2008215861A5 (ja) | 2009-10-22 |
JP4948205B2 true JP4948205B2 (ja) | 2012-06-06 |
Family
ID=39836085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007050047A Expired - Fee Related JP4948205B2 (ja) | 2007-02-28 | 2007-02-28 | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4948205B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
KR101635018B1 (ko) * | 2009-11-25 | 2016-07-01 | 엘지전자 주식회사 | 내비게이션 장치 및 그 방법 |
CN102110128A (zh) * | 2009-12-28 | 2011-06-29 | 日电(中国)有限公司 | 基于交通信息元素知识库的交通信息转化方法和装置 |
CN102567389B (zh) * | 2010-12-17 | 2013-11-27 | 日电(中国)有限公司 | 组合交通网络的形成方法和设备、路径搜索方法和设备 |
KR20130054762A (ko) * | 2011-11-17 | 2013-05-27 | 주식회사 케이티 | 다중경로를 안내하는 방법, 장치 및 그 시스템 |
GB201316013D0 (en) * | 2013-09-09 | 2013-10-23 | Tomtom Dev Germany Gmbh | Methods and systems for generating alternative routes |
JP6143804B2 (ja) * | 2015-04-16 | 2017-06-07 | 本田技研工業株式会社 | 経路案内装置および経路案内方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003214877A (ja) * | 2001-10-23 | 2003-07-30 | Hitachi Ltd | 経路交通情報サービス及び端末装置 |
JP2006215189A (ja) * | 2005-02-02 | 2006-08-17 | Xanavi Informatics Corp | ナビゲーション装置の表示方法 |
-
2007
- 2007-02-28 JP JP2007050047A patent/JP4948205B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008215861A (ja) | 2008-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5462536B2 (ja) | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 | |
JP4603950B2 (ja) | ナビゲーションシステム、poi探索方法、情報配信サーバおよび携帯端末 | |
JP4948205B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP6968171B2 (ja) | 表示制御装置および表示制御方法 | |
JP5121255B2 (ja) | ナビゲーション装置 | |
JPWO2009016693A1 (ja) | 地図表示システム、地図表示装置および地図表示方法 | |
JP2011138485A (ja) | 交通情報要素知識ベースを使用した交通情報変換方法および装置 | |
JP4773385B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP2009300245A (ja) | 地図表示システム、地図表示装置および地図表示方法 | |
JP2013096713A (ja) | ナビゲーション装置 | |
JP5173955B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JP2010043964A (ja) | 計算機システム及び経路案内方法 | |
JP6655038B2 (ja) | 情報処理装置、プログラム | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2008076359A (ja) | 車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法 | |
JPWO2010067409A1 (ja) | 情報提供システム、情報配信サーバおよび情報提供方法 | |
JP2015082045A (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
US10401187B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
JP4246249B1 (ja) | 地図表示システムおよび地図配信サーバ | |
KR20070023511A (ko) | 인터넷을 이용한 여행지도 시스템 | |
JP2010197407A (ja) | ナビゲーション装置および同装置における道路ネットワークの表示方法 | |
JP2902209B2 (ja) | 経路探索方法 | |
JP2020112479A (ja) | ルート探索用設定情報生成装置、ルート探索用設定情報生成方法及びルート探索用設定情報生成プログラム | |
JP2013029480A (ja) | コスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラム | |
JP2006317335A (ja) | カーナビゲーション装置、道路地図データのデータ構造、道路地図データの導入経路情報付加システムおよびその付加方法。 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090908 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090908 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110623 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110705 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110831 |
|
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: 20120221 |
|
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: 20120306 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |