JP2012251928A - 経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム - Google Patents
経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2012251928A JP2012251928A JP2011126209A JP2011126209A JP2012251928A JP 2012251928 A JP2012251928 A JP 2012251928A JP 2011126209 A JP2011126209 A JP 2011126209A JP 2011126209 A JP2011126209 A JP 2011126209A JP 2012251928 A JP2012251928 A JP 2012251928A
- Authority
- JP
- Japan
- Prior art keywords
- driving
- time
- route
- pattern
- break
- 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
- 238000004590 computer program Methods 0.000 title claims 2
- 238000000034 method Methods 0.000 title description 13
- 238000004364 calculation method Methods 0.000 claims description 20
- 230000000284 resting effect Effects 0.000 description 36
- 238000010586 diagram Methods 0.000 description 14
- 238000005259 measurement Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 230000004888 barrier function Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Abstract
【解決手段】経路探索装置10は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、出発地から目的地までの案内経路を探索する経路探索部12と、交通状況を示す交通情報に基づいて、休憩せずに案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら案内経路を利用する第2運転パターンで車両を運転する第2運転時間とを計算する運転時間計算部14と、第1運転時間及び第2運転時間に基づいて、第1運転パターン又は第2運転パターンを最適運転パターンと判定する運転パターン判定部15と、最適運転パターンに対応する案内情報を出力する案内情報出力部18と、を備える。
【選択図】図2
Description
第1実施形態について説明する。第1実施形態は、休憩せずに案内経路を利用する第1運転パターンと、休憩しながら案内経路を利用する第2運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。
第2実施形態について説明する。第2実施形態は、第1運転パターン、第2運転パターン、及び休憩せずに迂回経路を利用する第3運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。
第3実施形態について説明する。第3実施形態は、第1運転パターン〜第3運転パターン、及び休憩しながら迂回経路を利用する第4運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。
10 経路探索装置
11 記憶部
110 交通ネットワーク情報データベース
112 地図情報データベース
114 交通情報データベース
12 経路探索部
13 交通情報取得部
14 運転時間計算部
15 運転パターン判定部
16 休憩場所検索部
17 交通状況判定部
18 案内情報出力部
19 ネットワーク制御部
2 クライアント端末
21 記憶部
22 入力部
23 位置測定部
24 出力部
25 ネットワーク制御部
26 経路案内部
3 ネットワーク
Claims (13)
- ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算する運転時間計算部と、
前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定する運転パターン判定部と、
前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備えることを特徴とする経路探索装置。 - 前記第1運転時間は、前記目的地までの前記案内経路の所要時間であり、
前記第2運転時間は、休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項1に記載の経路探索装置。 - 前記交通情報は、渋滞及び交通規制の少なくとも1つの持続時間であり、
前記持続時間が閾値を超えたか否かを判定する交通状況判定部をさらに備え、
前記運転時間計算部は、前記持続時間が前記閾値を超える場合、前記第1運転時間及び前記第2運転時間を計算する、請求項1又は2に記載の経路探索装置。 - 前記経路探索部は、前記目的地までの迂回経路を探索し、
前記運転時間計算部は、休憩せずに前記迂回経路を利用する第3運転パターンで前記車両を運転する第3運転時間をさらに計算し、
前記運転パターン判定部は、前記第1運転時間乃至前記第3運転時間に基づいて、前記第1運転パターン乃至前記第3運転パターンの何れかを前記最適運転パターンと判定する、請求項1乃至3の何れかに記載の経路探索装置。 - 前記第3運転時間は、前記目的地までの前記迂回経路の所要時間である、請求項4に記載の経路探索装置。
- 前記運転時間計算部は、休憩しながら前記迂回経路を利用する第4運転パターンで前記車両を運転する第4運転時間をさらに計算し、
前記運転パターン判定部は、前記第1運転時間乃至前記第4運転時間に基づいて、前記第1運転パターン乃至前記第4運転パターンの何れかを前記最適運転パターンと判定する、請求項4又は5に記載の経路探索装置。 - 前記第4運転時間は、休憩場所までの前記迂回経路の休暇前の所要時間と、前記休憩場所から前記目的地までの前記迂回経路の休憩後の所要時間との和である、請求項6に記載の経路探索装置。
- 前記運転パターン判定部は、運転時間が最小となる運転パターンを前記最適運転パターンと判定する、請求項1乃至7の何れかに記載の経路探索装置。
- ユーザが入力した検索条件に基づいて、休憩場所の候補に関する情報を含む地図情報から前記休憩場所を検索する休憩場所検索部をさらに備え、
前記第2運転時間は、前記休憩場所検索部が検索した前記休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所検索部が検索した前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項1乃至8の何れかに記載の経路探索装置。 - 前記休憩場所検索部は、ユーザが入力した検索条件に基づいて、前記第2運転時間が前記第1運転時間より短くなるように、前記地図情報から前記休憩場所を検索する、請求項9に記載の経路探索装置。
- 経路探索装置を備えるサーバと、ネットワークを介して前記サーバに接続されるクライアント端末と、を備える経路探索システムであって、
前記経路探索装置は、
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算する運転時間計算部と、
前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定する運転パターン判定部と、
前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備え、
前記クライアント端末は、
前記探索条件の入力を受け付ける入力部と、
前記案内情報出力部が出力した前記案内情報をユーザに提示する出力部と、を備えることを特徴とする経路探索システム。 - ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算するステップと、
前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定するステップと、
前記最適運転パターンに対応する案内情報を出力するステップと、を備えることを特徴とする経路探索方法。 - ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算するステップと、
前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定するステップと、
前記最適運転パターンに対応する案内情報を出力するステップと、をコンピュータに実行させることを特徴とするコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011126209A JP5847442B2 (ja) | 2011-06-06 | 2011-06-06 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011126209A JP5847442B2 (ja) | 2011-06-06 | 2011-06-06 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012251928A true JP2012251928A (ja) | 2012-12-20 |
JP5847442B2 JP5847442B2 (ja) | 2016-01-20 |
Family
ID=47524866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011126209A Active JP5847442B2 (ja) | 2011-06-06 | 2011-06-06 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5847442B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105026893A (zh) * | 2013-03-26 | 2015-11-04 | 阿尔卡特朗讯公司 | 时间高效的交通选路系统 |
JP2016146013A (ja) * | 2015-02-06 | 2016-08-12 | 三菱電機株式会社 | 道路課金システム |
JP2018100867A (ja) * | 2016-12-20 | 2018-06-28 | パイオニア株式会社 | 表示装置、制御方法、プログラム及び記憶媒体 |
JP2019144028A (ja) * | 2018-02-19 | 2019-08-29 | アルパイン株式会社 | 電子装置 |
JP2020148576A (ja) * | 2019-03-13 | 2020-09-17 | 株式会社ゼンリンデータコム | 情報提供システム、情報提供方法、および、プログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001349735A (ja) * | 2000-06-08 | 2001-12-21 | Denso Corp | 経路設定装置及びナビゲーション装置 |
EP1429115A1 (en) * | 2001-08-10 | 2004-06-16 | Aisin Aw Co., Ltd. | TRAFFIC INFORMATION SEARCH METHOD, TRAFFIC INFORMATION SEARCH SYSTEM, MOBILE BODY COMMUNICATION DEVICE, AND NETWORK NAVIGATION CENTER |
JP2005265708A (ja) * | 2004-03-19 | 2005-09-29 | Aisin Aw Co Ltd | ナビゲーションシステム |
WO2006001412A1 (ja) * | 2004-06-25 | 2006-01-05 | Pioneer Corporation | 交通状況報知装置、そのシステム、その方法、その方法を実施するプログラム、およびそのプログラムを記憶した記録媒体 |
JP2006343344A (ja) * | 2001-08-10 | 2006-12-21 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2007178124A (ja) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2007315905A (ja) * | 2006-05-25 | 2007-12-06 | Mitsubishi Electric Corp | ナビゲーション装置 |
JP2008157877A (ja) * | 2006-12-26 | 2008-07-10 | Nissan Motor Co Ltd | ナビゲーション装置 |
-
2011
- 2011-06-06 JP JP2011126209A patent/JP5847442B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001349735A (ja) * | 2000-06-08 | 2001-12-21 | Denso Corp | 経路設定装置及びナビゲーション装置 |
EP1429115A1 (en) * | 2001-08-10 | 2004-06-16 | Aisin Aw Co., Ltd. | TRAFFIC INFORMATION SEARCH METHOD, TRAFFIC INFORMATION SEARCH SYSTEM, MOBILE BODY COMMUNICATION DEVICE, AND NETWORK NAVIGATION CENTER |
JP2006343344A (ja) * | 2001-08-10 | 2006-12-21 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2005265708A (ja) * | 2004-03-19 | 2005-09-29 | Aisin Aw Co Ltd | ナビゲーションシステム |
WO2006001412A1 (ja) * | 2004-06-25 | 2006-01-05 | Pioneer Corporation | 交通状況報知装置、そのシステム、その方法、その方法を実施するプログラム、およびそのプログラムを記憶した記録媒体 |
JP2007178124A (ja) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2007315905A (ja) * | 2006-05-25 | 2007-12-06 | Mitsubishi Electric Corp | ナビゲーション装置 |
JP2008157877A (ja) * | 2006-12-26 | 2008-07-10 | Nissan Motor Co Ltd | ナビゲーション装置 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105026893A (zh) * | 2013-03-26 | 2015-11-04 | 阿尔卡特朗讯公司 | 时间高效的交通选路系统 |
US20160003631A1 (en) * | 2013-03-26 | 2016-01-07 | Alcatel Lucent | Time-efficient traffic routing system |
US9752885B2 (en) * | 2013-03-26 | 2017-09-05 | Alcatel Lucent | Time-efficient traffic routing system |
CN105026893B (zh) * | 2013-03-26 | 2018-06-29 | 阿尔卡特朗讯公司 | 时间高效的交通选路系统 |
JP2016146013A (ja) * | 2015-02-06 | 2016-08-12 | 三菱電機株式会社 | 道路課金システム |
JP2018100867A (ja) * | 2016-12-20 | 2018-06-28 | パイオニア株式会社 | 表示装置、制御方法、プログラム及び記憶媒体 |
JP2022060256A (ja) * | 2016-12-20 | 2022-04-14 | パイオニア株式会社 | 表示装置、制御方法、プログラム及び記憶媒体 |
JP2019144028A (ja) * | 2018-02-19 | 2019-08-29 | アルパイン株式会社 | 電子装置 |
JP2020148576A (ja) * | 2019-03-13 | 2020-09-17 | 株式会社ゼンリンデータコム | 情報提供システム、情報提供方法、および、プログラム |
JP7239355B2 (ja) | 2019-03-13 | 2023-03-14 | 株式会社ゼンリンデータコム | 情報提供システム、情報提供方法、および、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5847442B2 (ja) | 2016-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10371536B2 (en) | Alternative routes | |
KR20150033686A (ko) | 우회 경로들의 생성 | |
WO2007083733A1 (ja) | 経路表示装置およびナビゲーション装置 | |
JP5847442B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2016520190A (ja) | 推奨ナビゲート可能区間を示す情報を提供する方法及びシステム | |
JP2009030992A (ja) | ナビゲーション装置、及びナビゲーション用プログラム | |
JP2023179712A (ja) | 経路案内装置、制御方法、プログラム及び記憶媒体 | |
JP5902888B2 (ja) | ナビゲーション装置 | |
JP2004294429A (ja) | 情報提示装置および情報提示方法 | |
JP2015010889A (ja) | 判断プログラム、判断サーバ、及び、判断システム | |
JP2006162275A (ja) | ナビゲーション装置およびプログラム | |
JP2009097916A (ja) | ナビゲーション装置 | |
JP2009014423A (ja) | 情報提供サーバ、ナビゲーション装置、情報提供方法及びプログラム | |
JP2005055239A (ja) | ナビゲーション装置およびナビゲーション装置における車両停車時の画面表示方法 | |
JP2015175818A (ja) | ナビゲーション装置 | |
JP2010048711A (ja) | ルート探索装置、ルート探索方法及びルート探索プログラム | |
JP2014157143A (ja) | ナビゲーション装置 | |
JP2008191063A (ja) | ナビゲーションシステム、端末装置およびナビゲーション方法 | |
JP2017009403A (ja) | ナビゲーション装置および走行予定経路の設定方法 | |
JP2017142191A (ja) | 案内経路提示装置および案内経路の設定方法 | |
JP4848470B1 (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
WO2019016882A1 (ja) | 通知制御装置及び通知制御方法 | |
JP2009053091A (ja) | ナビゲーション装置 | |
JP2009156697A (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP2012225712A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150420 |
|
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: 20151027 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5847442 Country of ref document: JP 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 |
|
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 |