JP4761582B2 - 経路探索システム、経路探索サーバおよび経路案内方法 - Google Patents
経路探索システム、経路探索サーバおよび経路案内方法 Download PDFInfo
- Publication number
- JP4761582B2 JP4761582B2 JP2008074385A JP2008074385A JP4761582B2 JP 4761582 B2 JP4761582 B2 JP 4761582B2 JP 2008074385 A JP2008074385 A JP 2008074385A JP 2008074385 A JP2008074385 A JP 2008074385A JP 4761582 B2 JP4761582 B2 JP 4761582B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- road traffic
- traffic information
- event
- route 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 40
- 238000000605 extraction Methods 0.000 claims description 27
- 239000000284 extract Substances 0.000 claims description 13
- 238000012545 processing Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000003340 mental effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
通行止め(工事、事故、天候)や渋滞など、道路交通情報を反映して最適経路を探索し、得られた最適経路を案内する場合に、複数の代替経路上における道路交通に関するイベントを抽出し、イベントの存在する地点、イベントに関する道路交通情報を表示するようにした経路探索システム、経路探索サーバおよび経路案内方法に関するものである。
道路交通情報を蓄積した道路交通情報データベースと、
各リンクコストが標準コストである標準コストネットワークデータを蓄積した経路探索用ネットワークデータベースと、
出発地から目的地までの経路を探索する経路探索手段と、
道路交通情報に関するイベントおよびイベント発生個所を抽出するイベント抽出手段と、
前記イベント抽出手段で抽出したイベントおよびイベント発生個所を報知する報知手段と、を備える経路探索システムにおいて、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出し、
前記報知手段は、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知することを特徴とする。
前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出することを特徴とする。
道路交通情報を蓄積した道路交通情報データベースと、
各リンクコストが標準コストである標準コストネットワークデータを蓄積した経路探索用ネットワークデータベースと、
出発地から目的地までの経路を探索する経路探索手段と、
道路交通情報に関するイベントおよびイベント発生個所を抽出するイベント抽出手段と、
前記イベント抽出手段で抽出したイベントおよびイベント発生個所を報知する報知手段と、を備える経路探索サーバにおいて、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出し、
前記報知手段は、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知することを特徴とする。
前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出することを特徴とする。
道路交通情報を蓄積した道路交通情報データベースと、
各リンクコストが標準コストである標準コストネットワークデータを蓄積した経路探索用ネットワークデータベースと、
出発地から目的地までの経路を探索する経路探索手段と、
道路交通情報に関するイベントおよびイベント発生個所を抽出するイベント抽出手段と、
前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知する報知手段と、を備える経路探索システムにおける経路案内方法において、
前記経路探索手段が、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索するステップと、
前記イベント抽出手段が、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出するステップと、
前記報知手段が、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知するステップとを有することを特徴とする。
前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段が、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索するステップを実行し、
前記イベント抽出手段が、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出するステップを実行することを特徴とする。
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出し、前記報知手段は、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知する。
また、イベント抽出手段により抽出される関連道路交通情報は、出発地から目的地までの代替経路上のものであるから、目的地に向かう上で適切な情報になっている。そのため、ユーザが実際に経験に基づいて経路を変更するとしても、この関連道路交通情報に基づいて進路変更の判断が可能であるので、規制や渋滞にぶつかってから大きく迂回するような進路変更を余儀なくされることが無くなる。
前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出する。
12・・・・ネットワーク
20・・・・端末装置
201・・・制御手段
21・・・・通信手段
22・・・・GPS受信手段
23・・・・処理要求手段
24・・・・配信データ記憶手段
25・・・・表示手段
26・・・・操作入力手段
261・・・表示モード設定手段
30・・・・経路探索サーバ
301・・・制御手段
31・・・・通信手段
32・・・・配信データ編集手段
33・・・・地図描画データ作成手段
34・・・・地図データベース
35・・・・経路探索用ネットワークデータベース
36・・・・道路交通情報データベース
37・・・・ネットワークデータ編集手段
371・・・代替経路記憶手段
372・・・イベント抽出手段
373・・・関連道路交通情報記憶手段
38・・・・処理要求記憶手段
39・・・・経路探索手段
Claims (12)
- 道路交通情報を蓄積した道路交通情報データベースと、
各リンクコストが標準コストである標準コストネットワークデータを蓄積した経路探索用ネットワークデータベースと、
出発地から目的地までの経路を探索する経路探索手段と、
道路交通情報に関するイベントおよびイベント発生個所を抽出するイベント抽出手段と、
前記イベント抽出手段で抽出したイベントおよびイベント発生個所を報知する報知手段と、を備える経路探索システムにおいて、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出し、
前記報知手段は、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知すること、を特徴とする経路探索システム。 - 前記道路交通に関するイベントは、渋滞状況と、交通規制と、通行不能箇所の何れか1つまたは複数のイベントであることを特徴とする請求項1に記載の経路探索システム。
- 前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出することを特徴とする請求項1に記載の経路探索システム。 - 前記経路探索手段は、前記代替経路を探索する際、異なる経路探索条件に基づいて少なくとも1つあるいは複数の代替経路を探索することを特徴とする請求項1ないし3の何れか1項に記載の経路探索システム。
- 道路交通情報を蓄積した道路交通情報データベースと、
各リンクコストが標準コストである標準コストネットワークデータを蓄積した経路探索用ネットワークデータベースと、
出発地から目的地までの経路を探索する経路探索手段と、
道路交通情報に関するイベントおよびイベント発生個所を抽出するイベント抽出手段と、
前記イベント抽出手段で抽出したイベントおよびイベント発生個所を報知する報知手段と、を備える経路探索サーバにおいて、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出し、
前記報知手段は、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知することを特徴とする経路探索サーバ。 - 前記道路交通に関するイベントは、渋滞状況と、交通規制と、通行不能箇所の何れか1つまたは複数のイベントであることを特徴とする請求項5に記載の経路探索サーバ。
- 前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段は、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索し、
前記イベント抽出手段は、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出することを特徴とする請求項5に記載の経路探索サーバ。 - 前記経路探索手段は、前記代替経路を探索する際、異なる経路探索条件に基づいて少なくとも1つあるいは複数の代替経路を探索することを特徴とする請求項5ないし7の何れか1項に記載の経路探索サーバ。
- 道路交通情報を蓄積した道路交通情報データベースと、
各リンクコストが標準コストである標準コストネットワークデータを蓄積した経路探索用ネットワークデータベースと、
出発地から目的地までの経路を探索する経路探索手段と、
道路交通情報に関するイベントおよびイベント発生個所を抽出するイベント抽出手段と、
前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知する報知手段と、を備える経路探索システムにおける経路案内方法において、
前記経路探索手段が、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索するステップと、
前記イベント抽出手段が、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出するステップと、
前記報知手段が、前記最適経路とともに前記イベント抽出手段で抽出したイベントおよびイベント発生個所を含む関連道路交通情報を報知するステップとを有することを特徴とする経路案内方法。 - 前記道路交通に関するイベントは、渋滞状況と、交通規制と、通行不能箇所の何れか1つまたは複数のイベントであることを特徴とする請求項9に記載の経路案内方法。
- 前記経路探索システムは、前記少なくとも1つの代替経路における道路交通情報を表示する関連道路交通情報表示モードを有し、該関連道路交通情報表示モードが設定された場合、
前記経路探索手段が、出発地と目的地を含む経路探索条件に従って、前記道路交通情報を前記標準コストネットワークデータに反映させて最適経路を探索するとともに、
前記標準コストネットワークデータに前記道路交通情報を反映させずに、少なくとも1つの代替経路を探索するステップを実行し、
前記イベント抽出手段が、前記少なくとも1つの代替経路上のイベントおよびイベント発生個所を抽出するステップを実行することを特徴とする請求項9に記載の経路案内方法。 - 前記経路探索手段が前記代替経路を探索するステップは、異なる経路探索条件に基づいて少なくとも1つあるいは複数の代替経路を探索する処理を含むことを特徴とする請求項9ないし11の何れか1項に記載の経路案内方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008074385A JP4761582B2 (ja) | 2008-03-21 | 2008-03-21 | 経路探索システム、経路探索サーバおよび経路案内方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008074385A JP4761582B2 (ja) | 2008-03-21 | 2008-03-21 | 経路探索システム、経路探索サーバおよび経路案内方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009229219A JP2009229219A (ja) | 2009-10-08 |
JP4761582B2 true JP4761582B2 (ja) | 2011-08-31 |
Family
ID=41244797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008074385A Active JP4761582B2 (ja) | 2008-03-21 | 2008-03-21 | 経路探索システム、経路探索サーバおよび経路案内方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4761582B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014048167A (ja) * | 2012-08-31 | 2014-03-17 | Casio Comput Co Ltd | 携帯機器、およびコースの表示方法、並びにプログラム |
JP6769892B2 (ja) * | 2017-02-22 | 2020-10-14 | クラリオン株式会社 | ナビゲーション装置、経路探索サーバ、および経路探索方法 |
CN111238508B (zh) * | 2018-11-28 | 2022-12-02 | 沈阳美行科技股份有限公司 | 一种专用道路类型的确定、引导方法、装置及相关设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4255007B2 (ja) * | 2003-04-11 | 2009-04-15 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、およびその旅行時間算出方法 |
JP4796880B2 (ja) * | 2006-03-31 | 2011-10-19 | クラリオン株式会社 | 交通情報処理装置 |
JP5086562B2 (ja) * | 2006-04-17 | 2012-11-28 | クラリオン株式会社 | ナビゲーション装置 |
-
2008
- 2008-03-21 JP JP2008074385A patent/JP4761582B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009229219A (ja) | 2009-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5053370B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
JP4619395B2 (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
JP4058058B2 (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
JP4592639B2 (ja) | ナビゲーションシステム、経路探索方法および端末装置 | |
JP4246250B1 (ja) | 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法 | |
JP4448501B2 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
WO2011046185A1 (ja) | 車載装置,走行特性データ生成装置,及び車載情報システム | |
JP2009110234A (ja) | 端末装置、分析サーバ、プローブ情報分析システムおよび方法。 | |
JP4708323B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP5780030B2 (ja) | カーナビゲーション装置 | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4571169B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP4761582B2 (ja) | 経路探索システム、経路探索サーバおよび経路案内方法 | |
JP5172753B2 (ja) | ナビサーバおよびナビシステム | |
JP4460613B2 (ja) | ナビゲーションシステムおよび端末装置ならびに経路案内方法 | |
JP4163741B1 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法 | |
JP4694534B2 (ja) | ナビゲーションシステム、経路案内方法および経路探索サーバならびに端末装置 | |
JP4571120B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2009031071A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP4549330B2 (ja) | 通信型地図表示システム、地図配信サーバおよび地図表示端末 | |
JP4812043B2 (ja) | 道路交通情報案内システム、サーバおよび端末装置ならびに道路交通情報案内方法 | |
JP2011112387A (ja) | ナビゲーションシステム、経路探索サーバ、端末装置およびナビゲーション方法ならびにナビゲーション装置 | |
JP2010008337A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4628070B2 (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100928 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101126 |
|
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: 20110602 |
|
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: 20110606 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140617 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4761582 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: 20140617 Year of fee payment: 3 |
|
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 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |