JP2016156713A - 経路探索システム、方法およびプログラム - Google Patents
経路探索システム、方法およびプログラム Download PDFInfo
- Publication number
- JP2016156713A JP2016156713A JP2015034869A JP2015034869A JP2016156713A JP 2016156713 A JP2016156713 A JP 2016156713A JP 2015034869 A JP2015034869 A JP 2015034869A JP 2015034869 A JP2015034869 A JP 2015034869A JP 2016156713 A JP2016156713 A JP 2016156713A
- Authority
- JP
- Japan
- Prior art keywords
- point
- route
- condition
- destination
- points
- 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 56
- 238000012544 monitoring process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000001174 ascending effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 235000013410 fast food Nutrition 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
【解決手段】地点を特定可能な地点特定条件と、複数個の地点が候補となる間接特定条件とを目的地の特定条件として取得する特定条件取得手段と、前記地点特定条件で特定される直接指定地点と、前記間接特定条件で特定される前記複数個の地点から選択された間接指定地点と、を目的地とした経路を探索する経路探索手段と、前記経路を通る場合に、最後の目的地への到着予定時刻以前に当該最後の目的地に到達可能であるか否かを判定する到達判定手段と、前記到着予定時刻以前に前記最後の目的地に到達可能であると判定されない場合、前記直接指定地点と、前記複数個の地点の中の前記間接指定地点と異なる代替地点と、を目的地とした経路を再探索する再探索手段と、を備える経路探索システムを構成する。
【選択図】図3
Description
本発明は、前記課題にかんがみてなされたもので、利用者の意志に反する経路とならないように経路を再探索することが可能な技術を提供することを目的とする。
(1)ナビゲーションシステムの構成:
(2)探索処理:
(2−1)監視処理:
(3)他の実施形態:
図1は、本発明の一実施形態である経路探索システムとして機能するナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、CPU、RAM、ROM等を備える制御部20を備えており、制御部20は、当該ROMや記録媒体30に記録された種々のプログラムを実行することができる。本実施形態においては、このプログラムの一つとしてナビゲーションプログラムを実行可能であり、当該ナビゲーションプログラムは、経路探索プログラム21を備えている。
次に、探索処理について詳細に説明する。図2Aは、探索処理のフローチャートである。制御部20は、ユーザI/F部40の入力部によって利用者が経路探索の開始を指示した場合に探索処理を実行する。探索処理において、制御部20は、特定条件取得部21aの処理により、目的地の特定条件を取得する(ステップS100)。すなわち、制御部20は、ユーザI/F部40に制御信号を出力して目的地の特定条件を入力するための画面を表示部に表示させ、利用者が入力する特定条件を取得する。また、制御部20は、ユーザI/F部40を制御し、表示部に到着予定時刻を入力するための画面を表示させ、利用者が入力部によって入力する内容を取得することで、到着予定時刻を取得する。なお、ここでは、利用者が2カ所の目的地(1カ所は最後の目的地)の位置を入力し、1カ所の目的地での目的である「食事をする」を入力した場合について説明する。この場合、地点特定条件が2個、間接特定条件が1個入力されたことになる。
監視処理において、制御部20は、到達判定部21cの処理により、現況情報を取得する(ステップS200)。すなわち、制御部20は、交通情報取得部44を制御して、車両が走行する経路(現在地点から最後の目的地までの経路)の道路区間についての交通情報を取得し、各道路区間の現況情報を取得する。例えば、車両が図3Aに示す現在地点Pnに存在する場合、制御部20は、現在地点Pnより前方の経路を構成する道路区間の現況情報を取得する。
以上の実施形態は本発明を実施するための一例であり、到着予定時刻以前に最後の目的地に到達可能であると判定されない場合、間接指定地点と異なる代替地点を目的地とした経路を再探索する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム10は、可搬型の装置であってもよい。また、車両以外の案内、例えば、歩行者の案内等にナビゲーションシステム10が利用されてもよい。さらに、経路探索システムを構成する手段が複数の装置に分かれて存在していても良い。
Claims (5)
- 地点を特定可能な地点特定条件と、複数個の地点が候補となる間接特定条件とを目的地の特定条件として取得する特定条件取得手段と、
前記地点特定条件で特定される直接指定地点と、前記間接特定条件で特定される前記複数個の地点から選択された間接指定地点と、を目的地とした経路を探索する経路探索手段と、
前記経路を通る場合に、最後の目的地への到着予定時刻以前に当該最後の目的地に到達可能であるか否かを判定する到達判定手段と、
前記到着予定時刻以前に前記最後の目的地に到達可能であると判定されない場合、前記直接指定地点と、前記複数個の地点の中の前記間接指定地点と異なる代替地点と、を目的地とした経路を再探索する再探索手段と、
を備えることを特徴とする経路探索システム。 - 前記再探索手段は、
前記間接特定条件で特定される前記複数個の地点の中から、各地点に予め対応づけられた推定滞在時間が滞在可能時間に最も近い地点を選択し、前記代替地点として取得する、
請求項1に記載の経路探索システム。 - 前記再探索手段は、
前記推定滞在時間が前記滞在可能時間を超えない地点の中から、前記代替地点を取得する、
請求項2に記載の経路探索システム。 - 地点を特定可能な地点特定条件と、複数個の地点が候補となる間接特定条件とを目的地の特定条件として取得する特定条件取得工程と、
前記地点特定条件で特定される直接指定地点と、前記間接特定条件で特定される前記複数個の地点から選択された間接指定地点と、を目的地とした経路を探索する経路探索工程と、
前記経路を通る場合に、最後の目的地への到着予定時刻以前に当該最後の目的地に到達可能であるか否かを判定する到達判定工程と、
前記到着予定時刻以前に前記最後の目的地に到達可能であると判定されない場合、前記直接指定地点と、前記複数個の地点の中の前記間接指定地点と異なる代替地点と、を目的地とした経路を再探索する再探索工程と、
を含むことを特徴とする経路探索方法。 - 地点を特定可能な地点特定条件と、複数個の地点が候補となる間接特定条件とを目的地の特定条件として取得する特定条件取得機能と、
前記地点特定条件で特定される直接指定地点と、前記間接特定条件で特定される前記複数個の地点から選択された間接指定地点と、を目的地とした経路を探索する経路探索機能と、
前記経路を通る場合に、最後の目的地への到着予定時刻以前に当該最後の目的地に到達可能であるか否かを判定する到達判定機能と、
前記到着予定時刻以前に前記最後の目的地に到達可能であると判定されない場合、前記直接指定地点と、前記複数個の地点の中の前記間接指定地点と異なる代替地点と、を目的地とした経路を再探索する再探索機能と、
をコンピュータに実現させることを特徴とする経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015034869A JP6565214B2 (ja) | 2015-02-25 | 2015-02-25 | 経路探索システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015034869A JP6565214B2 (ja) | 2015-02-25 | 2015-02-25 | 経路探索システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016156713A true JP2016156713A (ja) | 2016-09-01 |
JP6565214B2 JP6565214B2 (ja) | 2019-08-28 |
Family
ID=56825768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015034869A Expired - Fee Related JP6565214B2 (ja) | 2015-02-25 | 2015-02-25 | 経路探索システム、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6565214B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09264750A (ja) * | 1996-03-27 | 1997-10-07 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP2000258178A (ja) * | 1999-03-05 | 2000-09-22 | Aisin Aw Co Ltd | ナビゲーション装置及び記録媒体 |
JP2003121182A (ja) * | 2001-10-12 | 2003-04-23 | Equos Research Co Ltd | ナビゲーション装置 |
JP2007192798A (ja) * | 2005-12-20 | 2007-08-02 | Nissan Motor Co Ltd | 経路設定装置および経路設定方法 |
-
2015
- 2015-02-25 JP JP2015034869A patent/JP6565214B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09264750A (ja) * | 1996-03-27 | 1997-10-07 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP2000258178A (ja) * | 1999-03-05 | 2000-09-22 | Aisin Aw Co Ltd | ナビゲーション装置及び記録媒体 |
JP2003121182A (ja) * | 2001-10-12 | 2003-04-23 | Equos Research Co Ltd | ナビゲーション装置 |
JP2007192798A (ja) * | 2005-12-20 | 2007-08-02 | Nissan Motor Co Ltd | 経路設定装置および経路設定方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6565214B2 (ja) | 2019-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7219012B2 (en) | Navigation systems, methods, and programs | |
JP4266173B2 (ja) | 案内経路探索装置 | |
JP2002054934A (ja) | 道路地図情報更新システム | |
JP6459712B2 (ja) | 経路案内システム、方法およびプログラム | |
JP2005201793A (ja) | ナビゲーション装置の経路探索方法 | |
JP2007322172A (ja) | 迂回路提案システム及び迂回路提案方法 | |
JP2010122841A (ja) | 道路情報提供サービスセンタ装置、道路情報提供方法およびカーナビゲーション装置 | |
WO2019159498A1 (ja) | 経路案内装置、経路案内方法、およびプログラム | |
JP2006065246A (ja) | カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ | |
WO2017159662A1 (ja) | 経路学習システムおよび経路学習プログラム | |
JP2007218923A (ja) | ナビゲーション装置の経路探索方法 | |
JP4911070B2 (ja) | ナビゲーションシステム、合流地点抽出方法及び合流地点抽出プログラム | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6565214B2 (ja) | 経路探索システム、方法およびプログラム | |
JP2010276396A (ja) | ナビゲーション装置、およびそのルート表示方法 | |
JP2007218924A (ja) | ナビゲーション装置の経路探索方法 | |
JP7077068B2 (ja) | 案内システムおよび案内プログラム | |
JP2021117173A (ja) | 警告システム、情報処理端末および警告プログラム | |
JP2019138747A (ja) | 経路探索システムおよび経路探索プログラム | |
JP4506312B2 (ja) | ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 | |
JP2020134467A (ja) | 電子装置およびシステム | |
JP2000304562A (ja) | ナビゲーションシステム、誘導経路再検索方法及び記録媒体 | |
JP2007163404A (ja) | ナビゲーション装置 | |
KR102371982B1 (ko) | 접속도로의 정체정보를 반영하는 교통정보 생성방법 | |
JP4003688B2 (ja) | ナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180522 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180523 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180718 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190131 |
|
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: 20190702 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190715 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6565214 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |