JP2015011001A - 経路探索装置および経路探索方法 - Google Patents
経路探索装置および経路探索方法 Download PDFInfo
- Publication number
- JP2015011001A JP2015011001A JP2013138631A JP2013138631A JP2015011001A JP 2015011001 A JP2015011001 A JP 2015011001A JP 2013138631 A JP2013138631 A JP 2013138631A JP 2013138631 A JP2013138631 A JP 2013138631A JP 2015011001 A JP2015011001 A JP 2015011001A
- Authority
- JP
- Japan
- Prior art keywords
- route
- route search
- candidate
- destination
- toll road
- 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
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000000605 extraction Methods 0.000 claims description 6
- 239000000446 fuel Substances 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 238000013500 data storage Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 238000010295 mobile communication Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
まず、本発明の実施の形態による経路探索装置の構成について説明する。
Claims (6)
- 有料道路の通行に使用する料金の設定金額、経路探索条件、および目的地を含む情報を入力する入力部と、
自車両の現在地の位置情報を取得する位置情報取得部と、
地図データを取得する地図データ取得部と、
前記目的地、前記位置情報、および前記地図データに基づいて、前記現在地から前記目的地までの経路を探索する経路探索部と、
を備え、
前記経路探索部は、前記経路探索条件に従い前記経路の候補となる第1の経路候補を探索し、前記第1の経路候補に前記有料道路が含まれる場合、前記第1の経路候補から前記有料道路を通行する区間を異ならせることによりその通行料金が前記設定金額以下となる少なくとも1つ以上の第2の経路候補を選出し、前記経路探索条件に従い前記第2の経路候補から一の前記経路を探索することを特徴とする、経路探索装置。 - 前記経路探索条件は、前記現在地から前記目的地までの距離が最短であること、前記現在地から前記目的地までの時間が最短であること、前記現在地から前記目的地までの燃料消費が最も少ないこと、および前記現在地から前記目的地までに要する料金が最低であることのうちのいずれかであることを特徴とする、請求項1に記載の経路探索装置。
- 前記第1の経路候補に含まれる前記有料道路を抽出する有料道路抽出部と、
前記有料道路抽出部にて抽出された前記有料道路を予め定められた区間ごとに分割する区間分割部と、
をさらに備え、
前記経路探索部は、前記区間分割部にて分割された区間の全ての組み合わせから前記第2の経路候補を選出することを特徴とする、請求項1または2に記載の経路探索装置。 - 前記区間は、前記有料道路における各インターチェンジ区間であることを特徴とする、請求項3に記載の経路探索装置。
- (a)有料道路の通行に使用する料金の設定金額、経路探索条件、および目的地を含む情報を入力する工程と、
(b)自車両の現在地の位置情報を取得する工程と、
(c)地図データを取得する工程と、
(d)前記目的地、前記位置情報、および前記地図データに基づいて、前記現在地から前記目的地までの経路を探索する工程と、
を備え、
前記工程(d)は、前記経路探索条件に従い前記経路の候補となる第1の経路候補を探索し、前記第1の経路候補に前記有料道路が含まれる場合、前記第1の経路候補から前記有料道路を通行する区間を異ならせることによりその通行料金が前記設定金額以下となる少なくとも1つ以上の第2の経路候補を選出し、前記経路探索条件に従い前記第2の経路候補から一の前記経路を探索することを特徴とする、経路探索方法。 - 有料道路の通行に使用する料金の設定金額、経路探索条件、および目的地を含む設定情報を取得する設定情報取得部と、
対象車両の現在地の位置情報を取得する位置情報取得部と、
地図データを取得する地図データ取得部と、
前記目的地、前記位置情報、および前記地図データに基づいて、前記現在地から前記目的地までの経路を探索する経路探索部と、
を備え、
前記経路探索部は、前記経路探索条件に従い前記経路の候補となる第1の経路候補を探索し、前記第1の経路候補に前記有料道路が含まれる場合、前記第1の経路候補から前記有料道路を通行する区間を異ならせることによりその通行料金が前記設定金額以下となる少なくとも1つ以上の第2の経路候補を選出し、前記経路探索条件に従い前記第2の経路候補から一の前記経路を探索することを特徴とする、経路探索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013138631A JP6223019B2 (ja) | 2013-07-02 | 2013-07-02 | 経路探索装置および経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013138631A JP6223019B2 (ja) | 2013-07-02 | 2013-07-02 | 経路探索装置および経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015011001A true JP2015011001A (ja) | 2015-01-19 |
JP6223019B2 JP6223019B2 (ja) | 2017-11-01 |
Family
ID=52304277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013138631A Active JP6223019B2 (ja) | 2013-07-02 | 2013-07-02 | 経路探索装置および経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6223019B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016147931A1 (ja) * | 2015-03-16 | 2016-09-22 | クラリオン株式会社 | 経路探索装置 |
JP2019057030A (ja) * | 2017-09-20 | 2019-04-11 | ヤフー株式会社 | 移動体制御装置、移動体制御方法、及び移動体制御プログラム |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000111352A (ja) * | 1998-10-05 | 2000-04-18 | Toyota Motor Corp | 車両用ナビゲーション装置 |
JP2005172582A (ja) * | 2003-12-10 | 2005-06-30 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2006258708A (ja) * | 2005-03-18 | 2006-09-28 | Sanyo Electric Co Ltd | 経路探索装置及び経路探索方法 |
JP2007010399A (ja) * | 2005-06-29 | 2007-01-18 | Sanyo Electric Co Ltd | 経路探索装置及び経路探索方法 |
JP2007271381A (ja) * | 2006-03-30 | 2007-10-18 | Clarion Co Ltd | ナビゲーション装置、ナビゲーション方法、及びコンピュータプログラム |
JP2010115032A (ja) * | 2008-11-07 | 2010-05-20 | Toyota Motor Corp | 給電制御装置及び車両誘導装置 |
WO2010143562A1 (ja) * | 2009-06-08 | 2010-12-16 | クラリオン株式会社 | 経路探索装置、および、経路探索方法 |
JP2011237306A (ja) * | 2010-05-11 | 2011-11-24 | Denso Corp | 経路探索装置およびナビゲーション装置 |
US20130035850A1 (en) * | 2011-08-01 | 2013-02-07 | Mitac Research (Shanghai) Ltd. | Smart Navigation Device and Navigation Method Thereof |
-
2013
- 2013-07-02 JP JP2013138631A patent/JP6223019B2/ja active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000111352A (ja) * | 1998-10-05 | 2000-04-18 | Toyota Motor Corp | 車両用ナビゲーション装置 |
JP2005172582A (ja) * | 2003-12-10 | 2005-06-30 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2006258708A (ja) * | 2005-03-18 | 2006-09-28 | Sanyo Electric Co Ltd | 経路探索装置及び経路探索方法 |
JP2007010399A (ja) * | 2005-06-29 | 2007-01-18 | Sanyo Electric Co Ltd | 経路探索装置及び経路探索方法 |
JP2007271381A (ja) * | 2006-03-30 | 2007-10-18 | Clarion Co Ltd | ナビゲーション装置、ナビゲーション方法、及びコンピュータプログラム |
JP2010115032A (ja) * | 2008-11-07 | 2010-05-20 | Toyota Motor Corp | 給電制御装置及び車両誘導装置 |
WO2010143562A1 (ja) * | 2009-06-08 | 2010-12-16 | クラリオン株式会社 | 経路探索装置、および、経路探索方法 |
JP2011237306A (ja) * | 2010-05-11 | 2011-11-24 | Denso Corp | 経路探索装置およびナビゲーション装置 |
US20130035850A1 (en) * | 2011-08-01 | 2013-02-07 | Mitac Research (Shanghai) Ltd. | Smart Navigation Device and Navigation Method Thereof |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016147931A1 (ja) * | 2015-03-16 | 2016-09-22 | クラリオン株式会社 | 経路探索装置 |
JP2019057030A (ja) * | 2017-09-20 | 2019-04-11 | ヤフー株式会社 | 移動体制御装置、移動体制御方法、及び移動体制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6223019B2 (ja) | 2017-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10175059B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
US20130090851A1 (en) | Navigation based on popular user-defined paths | |
JP6118246B2 (ja) | 電子地図にわたり経路を生成するシステム及び方法 | |
EP3505867B1 (en) | Method, apparatus, and computer program product for traffic optimized routing | |
JP5875685B2 (ja) | 経路作成装置 | |
US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
US9304013B2 (en) | Storage device and navigation system | |
JP2010271205A (ja) | 経路検証システムにおける経路検証方法 | |
US10409842B2 (en) | Storage medium, map information processing apparatus, and data generation method | |
JP6223019B2 (ja) | 経路探索装置および経路探索方法 | |
JP2011174753A (ja) | ナビゲーション装置 | |
WO2018078717A1 (ja) | 走行経路推定装置及び走行経路推定方法 | |
JP2015004629A (ja) | 経由地候補作成装置、経由地候補表示装置、経由地候補作成方法 | |
JP2015082045A (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
US10401187B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
JP2013044548A (ja) | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム | |
JP5986755B2 (ja) | 地図情報処理装置、地図情報処理方法、およびプログラム | |
JP2018128367A (ja) | ナビゲーションシステム、案内方法及びそのプログラム、記録媒体 | |
JP6076078B2 (ja) | ナビゲーション装置、ナビゲーション方法、およびプログラム | |
JP6435832B2 (ja) | ナビゲーションシステム、ナビゲーション方法、ナビゲーションプログラム | |
JP6270766B2 (ja) | 歩行者用ナビゲーション装置、歩行者用ナビゲーション方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP6353191B2 (ja) | ナビゲーション装置、ナビゲーション方法、およびプログラム | |
JP2006047126A (ja) | ナビゲーション装置 | |
JP2011174792A (ja) | ナビゲーション装置 | |
JP6923791B2 (ja) | 位置特定プログラム、位置特定装置、及び位置特定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160426 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160428 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160617 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170809 |
|
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: 20170905 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171003 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6223019 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 |