JP4142567B2 - 経路誘導装置 - Google Patents
経路誘導装置 Download PDFInfo
- Publication number
- JP4142567B2 JP4142567B2 JP2003422097A JP2003422097A JP4142567B2 JP 4142567 B2 JP4142567 B2 JP 4142567B2 JP 2003422097 A JP2003422097 A JP 2003422097A JP 2003422097 A JP2003422097 A JP 2003422097A JP 4142567 B2 JP4142567 B2 JP 4142567B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- route
- new
- old
- search
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
と呼ばれるものである。
11 旧地図格納部
12 部分地図格納部
13 部分地図取得部
14 新地図生成部
15 新地図格納部
16 位置検出部
17 経路探索部
18 判定部
19 出力部
20 地図選択部
Claims (7)
- 経路誘導に用いる地図を記憶した地図格納手段と、
前記地図格納手段に記憶されている旧地図の一部領域を更新した新部分地図を記憶する部分地図格納手段と、
前記地図格納手段に記憶されている旧地図と前記部分地図格納手段が記憶する新部分地図とを合成して新地図を生成する新地図生成手段と、
前記地図格納手段に記憶されている旧地図又は前記新地図生成手段で生成された新地図を用いて最短の経路を探索する経路探索手段と、を備え、
前記経路探索手段は、前記新地図で経路探索を行い、その探索において最短の経路探索が成功した場合には以降の経路誘導に前記新地図を使用し、前記新地図での最短の経路探索に失敗した場合には以降の経路誘導に前記旧地図を使用し、かつ、前記経路探索手段は、前記新地図での最短の経路探索に成功した場合で、その経路が前記新部分地図を通っている場合には前記新地図のみで最短の経路探索を行い、前記新地図探索した最短の経路を通行することにより発生する第1のコストと、前記新地図での最短の経路探索に成功した場合で、且つ当該経路が前記新部分地図を通っていない場合には前記旧地図のみで最短の経路探索を行い、前記旧地図で探索した経路を通行することにより発生する第2のコストとを比較し、前記第1のコストから前記第2のコストを差し引いた差が所定の値以下であれば、以降の経路誘導に前記新地図を使用し、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を使用することを特徴とする経路誘導装置。 - 前記経路探索手段は、前記新地図での最短の経路探索に失敗した場合で、且つ前記旧地図での最短の経路探索にも失敗した場合、最短の経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行う請求項1に記載の経路誘導装置。
- 地図配信センタと接続するための通信手段と、前記通信手段を通して前記地図配信センタとの間で双方向通信を行い、前記地図配信センタから配信される部分地図を前記部分地図格納手段に格納する地図情報格納制御手段と、を更に備えた請求項2に記載の経路誘導装置。
- 旧地図の一部領域を更新した新地図を用いて最短の経路探索を行う経路探索処理と、
前記新地図を用いた最短の経路探索が成功した場合には、以降の経路誘導に前記新地図を選択し、前記新地図を用いた最短の経路探索が失敗した場合には、以降の経路誘導に前記旧地図を選択する地図選択処理と、
前記新地図で最短の経路探索に成功した場合で、その経路が前記更新領域を通っている場合には前記新地図のみで最短の経路探索を行わせる経路再探索指示処理と、
前記新地図で探索された最短の経路を通行することにより発生する第1のコストと、前記新地図で最短の経路探索に成功し、且つ当該経路が前記更新領域を通っていない場合には前記旧地図のみで最短の経路探索を行い、前記旧地図で探索した経路を通行することにより発生する第2のコストとを比較し、前記第1のコストから前記第2のコストを差し引いた差が所定の値以下であれば、以降の経路誘導に前記新地図を選択させ、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を選択させる経路選択指示処理と、
を含み、コンピュータに前記各処理を実行させる経路誘導プログラム。 - 前記新地図で最短の経路探索に失敗し、且つ前記旧地図で最短の経路探索にも失敗した場合に経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行わせるユーザ通知処理を更に含む請求項4に記載の経路誘導プログラム。
- 経路誘導に用いる旧地図とこの旧地図の一部領域を更新した新部分地図をそれぞれ保有し、前記旧地図又は前記旧地図と前記新部分地図を合成してなる新地図を用いて最短の経路を探索し、探索した経路に沿って経路誘導を行う経路誘導方法であって、
前記新地図で最短の経路探索を行うステップと、
前記経路探索で最短の探索に成功した場合には以降の経路誘導に前記新地図を使用するステップと、
前記新地図での最短の経路探索に失敗した場合には以降の経路誘導に前記旧地図を使用するステップと、を備え、
前記新地図で最短の経路探索を行うステップは、前記新地図で最短の経路探索に成功した場合で、その経路が前記更新領域を通っている場合には前記新地図のみで最短の経路探索を行い、前記新地図で探索された最短の経路を通行することにより発生する第1のコストと、前記新地図での最短の経路探索に成功し、且つ当該経路が前記更新領域を通っていない場合に前記旧地図で探索された最短の経路を通行することにより発生する第2のコストとを比較し、前記第1のコストから前記第2のコストを差し引いた差が所定の値以下であれば、以降の経路誘導には前記新地図を選択し、前記差が所定の値を超えていれば、以降の経路誘導に前記旧地図を選択する経路誘導方法。 - 前記新地図で最短の経路探索を行うステップは、前記新地図での最短の経路探索に失敗し、且つ前記旧地図での最短の経路探索にも失敗した場合に最短の経路探索に失敗したことをユーザに通知し、更に以降の経路誘導を行わず地図表示のみ行う請求項6に記載の経路誘導方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003422097A JP4142567B2 (ja) | 2003-12-19 | 2003-12-19 | 経路誘導装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003422097A JP4142567B2 (ja) | 2003-12-19 | 2003-12-19 | 経路誘導装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005181099A JP2005181099A (ja) | 2005-07-07 |
JP4142567B2 true JP4142567B2 (ja) | 2008-09-03 |
Family
ID=34783075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003422097A Expired - Fee Related JP4142567B2 (ja) | 2003-12-19 | 2003-12-19 | 経路誘導装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4142567B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4645601B2 (ja) * | 2007-02-13 | 2011-03-09 | トヨタ自動車株式会社 | 環境地図の生成方法及び移動ロボット |
KR101631915B1 (ko) * | 2009-12-01 | 2016-06-20 | 엘지전자 주식회사 | 내비게이션 장치 및 그 방법 |
EP2951532B1 (en) | 2013-01-30 | 2019-10-09 | HERE Global B.V. | Method and apparatus for use in navigational applications |
-
2003
- 2003-12-19 JP JP2003422097A patent/JP4142567B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005181099A (ja) | 2005-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4661439B2 (ja) | 車両用ナビゲーション装置及び道路地図配信システム | |
JP5428189B2 (ja) | ナビゲーション装置 | |
JP4553033B2 (ja) | 現在位置算出装置及びプログラム | |
US8095308B2 (en) | Navigation apparatus | |
JP4975075B2 (ja) | ナビゲーション装置および経路演算方法 | |
CN108225347B (zh) | 通信终端、移动引导系统以及移动引导方法 | |
JP2003307429A (ja) | ナビゲーション装置およびナビゲーション制御プログラム | |
JP6752269B2 (ja) | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム | |
JP4571887B2 (ja) | ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置 | |
JPWO2017170143A1 (ja) | 通信端末、サーバ装置、経路探索システム及びコンピュータプログラム | |
US8396666B2 (en) | Navigation systems and route planning methods thereof | |
JP2015137990A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP3966321B2 (ja) | 自動車用ナビゲーション装置 | |
JP4126563B2 (ja) | データ収集システムおよびデータ収集方法 | |
JP2003240572A (ja) | ナビゲーション装置、その方法、そのプログラムおよびそのプログラムを記録した記録媒体 | |
JP4142567B2 (ja) | 経路誘導装置 | |
JP6747098B2 (ja) | サーバ装置、通信端末、情報配信システム及びコンピュータプログラム | |
JP5083264B2 (ja) | 交通情報配信システム | |
JP2008293170A (ja) | 駐車場検出装置、駐車場検出方法及びコンピュータプログラム | |
CN112292579A (zh) | 用于为车辆提供数据的方法 | |
JP4646766B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置 | |
JP2006337213A (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
WO2014049843A1 (ja) | ナビゲーション装置 | |
JP3863832B2 (ja) | ナビゲーション装置及びサーバ装置 | |
JP2003240576A (ja) | ナビゲーションシステム、情報センタ及び車載装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051004 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071029 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071121 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080402 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080418 |
|
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: 20080514 |
|
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: 20080612 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |