JP2016180641A - 経路探索システム、方法およびプログラム - Google Patents
経路探索システム、方法およびプログラム Download PDFInfo
- Publication number
- JP2016180641A JP2016180641A JP2015060380A JP2015060380A JP2016180641A JP 2016180641 A JP2016180641 A JP 2016180641A JP 2015060380 A JP2015060380 A JP 2015060380A JP 2015060380 A JP2015060380 A JP 2015060380A JP 2016180641 A JP2016180641 A JP 2016180641A
- Authority
- JP
- Japan
- Prior art keywords
- destination
- route
- visit
- specific condition
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
Abstract
Description
本発明は、前記課題にかんがみてなされたもので、不適切な経路が探索されることを抑制することが可能な技術を提供することを目的とする。
(1)ナビゲーションシステムの構成:
(2)探索処理:
(3)他の実施形態:
図1は、本発明の一実施形態である経路探索システムとして機能するナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、CPU、RAM、ROM等を備える制御部20を備えており、制御部20は、当該ROMや記録媒体30に記録された種々のプログラムを実行することができる。本実施形態においては、このプログラムの一つとしてナビゲーションプログラムを実行可能であり、当該ナビゲーションプログラムは、経路探索プログラム21を備えている。
次に、探索処理について詳細に説明する。図2は、探索処理のフローチャートである。制御部20は、ユーザI/F部40の入力部によって利用者が経路探索の開始を指示した場合に探索処理を実行する。探索処理において、制御部20は、特定条件取得部21aの処理により、目的地の特定条件を取得する(ステップS100)。すなわち、制御部20は、ユーザI/F部40に制御信号を出力して目的地の特定条件を入力するための画面を表示部に表示させ、利用者が入力する特定条件を取得する。
以上の実施形態は本発明を実施するための一例であり、訪問目的を達成可能な順序で目的地を訪問する経路を探索する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム10は、可搬型の装置であってもよい。また、経路探索システムを構成する手段が複数の装置に分かれて存在していても良い。
Claims (4)
- 目的地の特定条件を取得する特定条件取得手段と、
前記特定条件で特定される目的地を訪問する経路を探索する経路探索手段と、を備える経路探索システムであって、
前記経路探索手段は、
少なくとも1カ所の前記目的地への訪問目的を取得し、
前記訪問目的を達成可能な移動手段を特定し、
前記経路のうち、前記訪問目的を達成可能な前記移動手段による移動の開始地点から終了地点までの領域内で前記訪問目的を達成可能な前記目的地を訪問する前記経路を探索する、
ことを特徴とする経路探索システム。 - 前記経路探索手段は、
前記訪問目的以外の前記特定条件で特定される前記目的地を訪問する仮経路であって、複数の移動手段を利用する前記仮経路を探索し、
特定の移動手段において達成される前記訪問目的が存在する場合、当該訪問目的で訪問される前記目的地を前記特定の移動手段による移動の開始地点から終了地点までの領域内で訪問する前記経路を探索する、
請求項1に記載の経路探索システム。 - 目的地の特定条件を取得する特定条件取得工程と、
前記特定条件で特定される目的地を訪問する経路を探索する経路探索工程と、を含む経路探索方法であって、
前記経路探索工程では、
少なくとも1カ所の前記目的地への訪問目的を取得し、
前記訪問目的を達成可能な移動手段を特定し、
前記経路のうち、前記訪問目的を達成可能な前記移動手段による移動の開始地点から終了地点までの領域内で前記訪問目的を達成可能な前記目的地を訪問する経路を探索する、
経路探索方法。 - 目的地の特定条件を取得する特定条件取得機能と、
前記特定条件で特定される目的地を訪問する経路を探索する経路探索機能と、をコンピュータに実現させる経路探索プログラムであって、
前記経路探索機能は、
少なくとも1カ所の前記目的地への訪問目的を取得し、
前記訪問目的を達成可能な移動手段を特定し、
前記経路のうち、前記訪問目的を達成可能な前記移動手段による移動の開始地点から終了地点までの領域内で前記訪問目的を達成可能な前記目的地を訪問する経路を探索する機能をコンピュータに実現させる、
経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015060380A JP6626262B2 (ja) | 2015-03-24 | 2015-03-24 | 経路探索システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015060380A JP6626262B2 (ja) | 2015-03-24 | 2015-03-24 | 経路探索システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016180641A true JP2016180641A (ja) | 2016-10-13 |
JP6626262B2 JP6626262B2 (ja) | 2019-12-25 |
Family
ID=57131298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015060380A Expired - Fee Related JP6626262B2 (ja) | 2015-03-24 | 2015-03-24 | 経路探索システム、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6626262B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019215224A (ja) * | 2018-06-12 | 2019-12-19 | 日産自動車株式会社 | 代替案の提案システム及び代替案の提案方法 |
CN114383625A (zh) * | 2020-10-06 | 2022-04-22 | 丰田自动车株式会社 | 路径搜索装置以及计算机程序 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003114135A (ja) * | 2001-10-04 | 2003-04-18 | Communication Research Laboratory | 地理情報提供方法及び装置、ソフトウェア |
JP2004294222A (ja) * | 2003-03-26 | 2004-10-21 | Omron Corp | 目的行動にかかる行程作成装置 |
US20080103686A1 (en) * | 2006-10-25 | 2008-05-01 | Motorola, Inc. | Apparatus and method for route navigation of multiple destinations |
US20090105941A1 (en) * | 2007-10-17 | 2009-04-23 | International Business Machines Corporation | Automatic destination determination for multiple travelers departing from multiple source locations based on user specified criteria |
JP2012033040A (ja) * | 2010-07-30 | 2012-02-16 | Navitime Japan Co Ltd | 案内情報提供システム、経路情報提供サーバ、顧客サーバ、案内情報提供装置、案内情報提供方法、および、プログラム |
JP2013064686A (ja) * | 2011-09-20 | 2013-04-11 | Clarion Co Ltd | ナビゲーション装置、経路探索方法、及びプログラム |
JP2013130918A (ja) * | 2011-12-20 | 2013-07-04 | Japan Research Institute Ltd | エコ貢献ポイントシステム、ポイント提供方法 |
-
2015
- 2015-03-24 JP JP2015060380A patent/JP6626262B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003114135A (ja) * | 2001-10-04 | 2003-04-18 | Communication Research Laboratory | 地理情報提供方法及び装置、ソフトウェア |
JP2004294222A (ja) * | 2003-03-26 | 2004-10-21 | Omron Corp | 目的行動にかかる行程作成装置 |
US20080103686A1 (en) * | 2006-10-25 | 2008-05-01 | Motorola, Inc. | Apparatus and method for route navigation of multiple destinations |
US20090105941A1 (en) * | 2007-10-17 | 2009-04-23 | International Business Machines Corporation | Automatic destination determination for multiple travelers departing from multiple source locations based on user specified criteria |
JP2012033040A (ja) * | 2010-07-30 | 2012-02-16 | Navitime Japan Co Ltd | 案内情報提供システム、経路情報提供サーバ、顧客サーバ、案内情報提供装置、案内情報提供方法、および、プログラム |
JP2013064686A (ja) * | 2011-09-20 | 2013-04-11 | Clarion Co Ltd | ナビゲーション装置、経路探索方法、及びプログラム |
JP2013130918A (ja) * | 2011-12-20 | 2013-07-04 | Japan Research Institute Ltd | エコ貢献ポイントシステム、ポイント提供方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019215224A (ja) * | 2018-06-12 | 2019-12-19 | 日産自動車株式会社 | 代替案の提案システム及び代替案の提案方法 |
JP7062527B2 (ja) | 2018-06-12 | 2022-05-06 | 日産自動車株式会社 | 代替案の提案システム及び代替案の提案方法 |
CN114383625A (zh) * | 2020-10-06 | 2022-04-22 | 丰田自动车株式会社 | 路径搜索装置以及计算机程序 |
Also Published As
Publication number | Publication date |
---|---|
JP6626262B2 (ja) | 2019-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10371536B2 (en) | Alternative routes | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
JP2011220902A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP2010112797A (ja) | 経路設定装置、ナビゲーション装置、及びプログラム | |
JP2016099295A (ja) | 経路取得システム、方法およびプログラム | |
WO2019171705A1 (ja) | 経路情報送信方法、経路情報送信システム、車載端末 | |
JP3656964B2 (ja) | ナビゲーション装置 | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
JP5349023B2 (ja) | ナビゲーション装置 | |
JP2010210484A (ja) | ナビゲーション装置 | |
JP5203588B2 (ja) | 地図データ生成方法及び地図表示装置 | |
JP2005024374A (ja) | ナビゲーション装置 | |
JP7112281B2 (ja) | ナビゲーション装置、プログラム | |
JP6136410B2 (ja) | 施設探索システム、施設探索方法、及び施設探索プログラム | |
JP6423288B2 (ja) | 経路探索システム、方法およびプログラム | |
JP4786242B2 (ja) | ナビゲーション装置及び地図配信装置 | |
JP2006053018A (ja) | ナビゲーション装置及び地点登録表示方法 | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム | |
JP6657582B2 (ja) | 経路探索システム、方法およびプログラム | |
JP2008267944A (ja) | ナビゲーション装置及び施設案内方法 | |
WO2014162572A1 (ja) | 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体 | |
JP2007256220A (ja) | 地点検索装置、その方法、そのプログラム及びその記録媒体 | |
JP6471235B2 (ja) | 領域案内システムおよび領域案内プログラム | |
JP2017032380A (ja) | 案内システム、方法およびプログラム | |
JP2017083224A (ja) | 経路案内システム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150410 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150410 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171025 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190402 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190522 |
|
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: 20191112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6626262 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |