JP2008216191A - 経路案内装置、経路案内システムおよび経路案内方法ならびに経路探索サーバ - Google Patents
経路案内装置、経路案内システムおよび経路案内方法ならびに経路探索サーバ Download PDFInfo
- Publication number
- JP2008216191A JP2008216191A JP2007057335A JP2007057335A JP2008216191A JP 2008216191 A JP2008216191 A JP 2008216191A JP 2007057335 A JP2007057335 A JP 2007057335A JP 2007057335 A JP2007057335 A JP 2007057335A JP 2008216191 A JP2008216191 A JP 2008216191A
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- guidance
- cost
- search server
- 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.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【解決手段】経路探索サーバ20は、各道路のノードデータ,リンクデータ及び各リンクのリンクコストを含む道路網情報を道路網情報データベース25に蓄積し、経路探索手段23により累計リンクコストが最少になるように目的地までの最適経路の探索を行う。端末装置10では、位置検出手段13で現在位置を検出しながら、案内手段16により、経路探索サーバが探索した最適経路に従って経路案内を行うが、経路案内中に現在位置が、経路から外れたことを経路外れ検出手段17が検出したとき、経路外れが発生したリンクを経路探索サーバ20に通知し、コスト変更手段26により、経路外れが発生したリンクのリンクコストを高くして、今後そのリンクが経路に選ばれにくくする。
【選択図】図1
Description
各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、現在位置を検出し現在位置情報を出力する位置検出手段と、前記道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、探索された経路を表示して経路案内を行う案内手段と、現在位置が経路案内中に探索された経路から外れたことを検出する経路外れ検出手段と、経路外れが検出されたとき、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備えたことを特徴とする。
端末装置から経路探索サーバに経路探索要求を送信し、前記経路探索サーバから配信される探索結果を前記端末装置に表示して経路案内を行うようにした経路案内システムであって、
前記経路探索サーバは、各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、前記経路探索要求と道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、前記端末装置から経路外れが発生した地点の情報を含む経路外れ通知を受けて、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備え、
前記端末装置は、現在位置を検出し現在位置情報を出力する位置検出手段と、前記経路探索サーバから最適経路を受信して表示し、経路案内を行う案内手段と、経路案内中に現在位置が探索された経路から外れたことを検出して、経路外れが発生したリンクを前記経路探索サーバに通知する経路外れ検出手段と、を備えたことを特徴とする。
各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースを備え、現在位置を検出し現在位置情報を出力するステップと、前記道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行うステップと、探索された経路を表示して経路案内を行うステップと、現在位置が経路案内中に探索された経路から外れたことを検出するステップと、経路外れが検出されたとき、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするステップと、を備えたことを特徴とする。
端末装置から経路探索サーバに経路探索要求を送信し、前記経路探索サーバから配信される探索結果を前記端末装置に表示して経路案内を行うようにした経路案内システムにおける経路案内方法であって、
前記経路探索サーバは、各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースを備え、前記経路探索要求と道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行うステップと、前記端末装置から経路外れが発生した地点の情報を含む経路外れ通知を受けて、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするステップと、を備え、
前記端末装置は、現在位置を検出し現在位置情報を出力するステップと、前記経路探索サーバから最適経路を受信して表示し、経路案内を行うステップと、経路案内中に現在位置が探索された経路から外れたことを検出して、経路外れが発生したリンクを前記経路探索サーバに通知するステップと、を備えたことを特徴とする。
端末装置から経路探索要求を受信し、探索結果を前記端末装置に配信して経路案内を行うようにした経路案内システムにおける経路探索サーバであって、
各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、前記経路探索要求と道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、前記端末装置から経路外れが発生した地点の情報を含む経路外れ通知を受けて、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備えたことを特徴とする。
各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、現在位置を検出し現在位置情報を出力する位置検出手段と、前記道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、探索された経路を表示して経路案内を行う案内手段と、現在位置が経路案内中に探索された経路から外れたことを検出する経路外れ検出手段と、経路外れが検出されたとき、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備えたものである。
各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースを備え、現在位置を検出し現在位置情報を出力するステップと、前記道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行うステップと、探索された経路を表示して経路案内を行うステップと、現在位置が経路案内中に探索された経路から外れたことを検出するステップと、経路外れが検出されたとき、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするステップと、を備えた。
前記端末装置は、現在位置を検出し現在位置情報を出力するステップと、前記経路探索サーバから最適経路を受信して表示し、経路案内を行うステップと、経路案内中に現在位置が探索された経路から外れたことを検出して、経路外れが発生したリンクを前記経路探索サーバに通知するステップと、を備えた。
10・・・端末装置
13・・・位置検出手段
14・・・表示手段
15・・・案内データ記憶手段
16・・・案内手段
17・・・経路外れ検出手段
18・・・操作・入力手段
20・・・経路探索サーバ
23・・・経路探索手段
24・・・案内データ作成手段
25・・・道路情報データベース
26・・・コスト変更手段
Claims (12)
- 各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、現在位置を検出し現在位置情報を出力する位置検出手段と、前記道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、探索された経路を表示して経路案内を行う案内手段と、現在位置が経路案内中に探索された経路から外れたことを検出する経路外れ検出手段と、経路外れが検出されたとき、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備えたことを特徴とする経路案内装置。
- 前記経路案内を行うためのデータにガイダンスポイントが設定され、経路外れがガイダンスポイントで起きたときのみリンクコストを高くすることを特徴とする請求項1に記載の経路案内装置。
- 端末装置から経路探索サーバに経路探索要求を送信し、前記経路探索サーバから配信される探索結果を前記端末装置に表示して経路案内を行うようにした経路案内システムであって、
前記経路探索サーバは、各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、前記経路探索要求と道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、前記端末装置から経路外れが発生した地点の情報を含む経路外れ通知を受けて、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備え、
前記端末装置は、現在位置を検出し現在位置情報を出力する位置検出手段と、前記経路探索サーバから最適経路を受信して表示し、経路案内を行う案内手段と、経路案内中に現在位置が探索された経路から外れたことを検出して、経路外れが発生したリンクを前記経路探索サーバに通知する経路外れ検出手段と、を備えたことを特徴とする経路案内システム。 - 前記経路案内を行うためのデータにガイダンスポイントが設定され、前記経路外れ検出手段は、経路外れがガイダンスポイントで起きたときのみ経路外れを前記経路探索サーバに通知することを特徴とする請求項3に記載の経路案内システム。
- 前記コスト変更手段は、所定数以上の端末装置からの経路外れ通知に基づいて、前記リンクについてリンクコストを高くすることを特徴とする請求項3又は請求項4に記載の経路案内システム。
- 各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースを備え、現在位置を検出し現在位置情報を出力するステップと、前記道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行うステップと、探索された経路を表示して経路案内を行うステップと、現在位置が経路案内中に探索された経路から外れたことを検出するステップと、経路外れが検出されたとき、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするステップと、を備えたことを特徴とする経路案内方法。
- 端末装置から経路探索サーバに経路探索要求を送信し、前記経路探索サーバから配信される探索結果を前記端末装置に表示して経路案内を行うようにした経路案内システムにおける経路案内方法であって、
前記経路探索サーバは、各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースを備え、前記経路探索要求と道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行うステップと、前記端末装置から経路外れが発生した地点の情報を含む経路外れ通知を受けて、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするステップと、を備え、
前記端末装置は、現在位置を検出し現在位置情報を出力するステップと、前記経路探索サーバから最適経路を受信して表示し、経路案内を行うステップと、経路案内中に現在位置が探索された経路から外れたことを検出して、経路外れが発生したリンクを前記経路探索サーバに通知するステップと、を備えたことを特徴とする経路案内方法。 - 前記経路案内を行うためのデータにガイダンスポイントが設定され、経路外れがガイダンスポイントで起きたときのみ経路外れを前記経路探索サーバに通知することを特徴とする請求項6又は請求項7に記載の経路案内方法。
- 前記コスト変更手段は、所定数以上の端末装置からの通知に基づいて、前記リンクについてリンクコストを高くすることを特徴とする請求項7又は請求項8に記載の経路案内方法。
- 端末装置から経路探索要求を受信し、探索結果を前記端末装置に配信して経路案内を行うようにした経路案内システムにおける経路探索サーバであって、
各道路のノードデータ、リンクデータ及び各リンクのリンクコストを含む道路網情報を蓄積する道路網情報データベースと、前記経路探索要求と道路網情報に基づいて累計リンクコストが最少になるように目的地までの最適経路の探索を行う経路探索手段と、前記端末装置から経路外れが発生した地点の情報を含む経路外れ通知を受けて、経路外れ発生地点において案内経路から外れて進行した経路に対して本来進行すべきであった経路に該当するリンクのリンクコストを高くするコスト変更手段と、を備えたことを特徴とする経路探索サーバ。 - 前記経路案内を行うためのデータにガイダンスポイントが設定され、前記経路外れ検出手段は、経路外れがガイダンスポイントで起きたときのみ経路外れを前記経路探索サーバに通知することを特徴とする請求項10に記載の経路探索サーバ。
- 前記コスト変更手段は、所定数以上の端末装置からの経路外れ通知に基づいて、前記リンクについてリンクコストを高くすることを特徴とする請求項10又は請求項11に記載の経路探索サーバ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007057335A JP2008216191A (ja) | 2007-03-07 | 2007-03-07 | 経路案内装置、経路案内システムおよび経路案内方法ならびに経路探索サーバ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007057335A JP2008216191A (ja) | 2007-03-07 | 2007-03-07 | 経路案内装置、経路案内システムおよび経路案内方法ならびに経路探索サーバ |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008216191A true JP2008216191A (ja) | 2008-09-18 |
Family
ID=39836387
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007057335A Pending JP2008216191A (ja) | 2007-03-07 | 2007-03-07 | 経路案内装置、経路案内システムおよび経路案内方法ならびに経路探索サーバ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008216191A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010133945A (ja) * | 2008-10-31 | 2010-06-17 | Hitachi Ltd | 遠隔誘導システム、遠隔誘導方法及び遠隔誘導装置 |
JP2011257371A (ja) * | 2010-05-13 | 2011-12-22 | Denso Corp | 経路案内装置 |
JP2015195030A (ja) * | 2014-03-27 | 2015-11-05 | 株式会社電通 | 避難支援システム、避難支援用管理プログラム、避難支援用端末アプリケーションプログラム及び避難支援方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003156350A (ja) * | 2001-11-21 | 2003-05-30 | Denso Corp | 車両用走行案内装置 |
JP2004354292A (ja) * | 2003-05-30 | 2004-12-16 | Zenrin Datacom Co Ltd | ポイントを反映した経路探索およびポイント管理 |
JP2006125927A (ja) * | 2004-10-27 | 2006-05-18 | Denso Corp | ナビゲーション装置、ナビゲーション装置用プログラム、サーバ、およびサーバ用プログラム |
WO2006109467A1 (ja) * | 2005-03-30 | 2006-10-19 | Pioneer Corporation | 誘導装置、誘導方法、誘導プログラム、および記録媒体 |
-
2007
- 2007-03-07 JP JP2007057335A patent/JP2008216191A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003156350A (ja) * | 2001-11-21 | 2003-05-30 | Denso Corp | 車両用走行案内装置 |
JP2004354292A (ja) * | 2003-05-30 | 2004-12-16 | Zenrin Datacom Co Ltd | ポイントを反映した経路探索およびポイント管理 |
JP2006125927A (ja) * | 2004-10-27 | 2006-05-18 | Denso Corp | ナビゲーション装置、ナビゲーション装置用プログラム、サーバ、およびサーバ用プログラム |
WO2006109467A1 (ja) * | 2005-03-30 | 2006-10-19 | Pioneer Corporation | 誘導装置、誘導方法、誘導プログラム、および記録媒体 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010133945A (ja) * | 2008-10-31 | 2010-06-17 | Hitachi Ltd | 遠隔誘導システム、遠隔誘導方法及び遠隔誘導装置 |
JP2011257371A (ja) * | 2010-05-13 | 2011-12-22 | Denso Corp | 経路案内装置 |
JP2015195030A (ja) * | 2014-03-27 | 2015-11-05 | 株式会社電通 | 避難支援システム、避難支援用管理プログラム、避難支援用端末アプリケーションプログラム及び避難支援方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7406381B2 (en) | Navigation system, vehicle navigation apparatus, and method for obtaining navigation information | |
JP2007024833A (ja) | 車載ナビゲーション装置 | |
JP2008281523A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路探索方法 | |
JP2008232836A (ja) | ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法 | |
JP2006308390A (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
JP6664469B2 (ja) | 通信端末、経路探索システム及びコンピュータプログラム | |
JP4502335B2 (ja) | 地図表示システム、端末装置、地図表示サーバ及び地図表示方法 | |
JP4571887B2 (ja) | ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置 | |
JP4685083B2 (ja) | ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法 | |
JP5173955B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JP2011007504A (ja) | ナビゲーション装置 | |
JP2009145080A (ja) | 経路案内システム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
JP4836265B2 (ja) | ナビゲーションシステム、端末装置およびナビゲーション方法 | |
JP2008216191A (ja) | 経路案内装置、経路案内システムおよび経路案内方法ならびに経路探索サーバ | |
JP2006242703A (ja) | ナビゲーションシステム、ナビゲーション装置およびプログラム | |
JP5280186B2 (ja) | 車載用ナビゲーション装置 | |
JP2009031073A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP2000298028A (ja) | ナビゲーション装置及び記録媒体 | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP4761582B2 (ja) | 経路探索システム、経路探索サーバおよび経路案内方法 | |
JP2019148468A (ja) | ナビゲーション装置およびナビゲーション方法、ならびにプログラム | |
JP4549330B2 (ja) | 通信型地図表示システム、地図配信サーバおよび地図表示端末 | |
JP2005249485A (ja) | 車載用ナビゲーション装置の音声案内方法 | |
JP2007292586A (ja) | ナビゲーション装置及びナビゲーションシステム | |
JP2011112387A (ja) | ナビゲーションシステム、経路探索サーバ、端末装置およびナビゲーション方法ならびにナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100401 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100421 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100721 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100726 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100820 |