JP6423288B2 - 経路探索システム、方法およびプログラム - Google Patents
経路探索システム、方法およびプログラム Download PDFInfo
- Publication number
- JP6423288B2 JP6423288B2 JP2015039899A JP2015039899A JP6423288B2 JP 6423288 B2 JP6423288 B2 JP 6423288B2 JP 2015039899 A JP2015039899 A JP 2015039899A JP 2015039899 A JP2015039899 A JP 2015039899A JP 6423288 B2 JP6423288 B2 JP 6423288B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- destination
- search
- specific condition
- search area
- 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
Images
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 (7)
- 複数の目的地の特定条件を取得する特定条件取得手段と、
前記特定条件で特定される前記目的地を訪問する経路であって、複数の移動手段を利用する前記経路を探索する経路探索手段と、を備える経路探索システムであって、
前記特定条件取得手段は、
前記目的地の位置を示す前記特定条件と、少なくとも1カ所の前記目的地への訪問目的を示す前記特定条件とを取得し、
前記経路探索手段は、
前記目的地の位置を示す前記特定条件で特定される前記目的地を訪問する仮経路であって、複数の前記移動手段を利用する前記仮経路を探索し、
前記仮経路において前記移動手段が乗用車または徒歩のいずれでもない区間を非検索領域とし、前記非検索領域以外の検索領域から前記訪問目的で訪問される前記目的地を検索し、検索された前記目的地を前記仮経路に加えた前記経路を探索する、
ことを特徴とする経路探索システム。 - 前記経路探索手段は、
前記移動手段が公共交通機関である区間を前記非検索領域とする、
請求項1に記載の経路探索システム。 - 前記経路探索手段は、
前記移動手段による移動が有料である区間を前記非検索領域とする、
請求項1または請求項2のいずれかに記載の経路探索システム。 - 前記経路探索手段は、
前記検索領域から前記訪問目的で訪問される前記目的地が検索されなかった場合、
前記検索領域側から前記非検索領域側に検索範囲を拡張する、
請求項1〜請求項3のいずれかに記載の経路探索システム。 - 前記経路探索手段は、
前記検索領域から前記訪問目的で訪問される前記目的地が検索されなかった場合、
前記移動手段が前記乗用車である前記検索領域から前記非検索領域側に検索範囲を拡張する、
請求項1〜請求項4のいずれかに記載の経路探索システム。 - コンピュータによって、
複数の目的地の特定条件を取得する特定条件取得工程と、
前記特定条件で特定される前記目的地を訪問する経路であって、複数の移動手段を利用する前記経路を探索する経路探索工程と、を行う経路探索方法であって、
前記特定条件取得工程でコンピュータは、
前記目的地の位置を示す前記特定条件と、少なくとも1カ所の前記目的地への訪問目的を示す前記特定条件とを取得し、
前記経路探索工程でコンピュータは、
前記目的地の位置を示す前記特定条件で特定される前記目的地を訪問する仮経路であって、複数の前記移動手段を利用する前記仮経路を探索し、
前記仮経路において前記移動手段が乗用車または徒歩のいずれでもない区間を非検索領域とし、前記非検索領域以外の検索領域から前記訪問目的で訪問される前記目的地を検索し、検索された前記目的地を前記仮経路に加えた前記経路を探索する、
ことを特徴とする経路探索方法。 - コンピュータを、
複数の目的地の特定条件を取得する特定条件取得部、
前記特定条件で特定される前記目的地を訪問する経路であって、複数の移動手段を利用する前記経路を探索する経路探索部、として機能させる経路探索プログラムであって、
前記特定条件取得部は、
前記目的地の位置を示す前記特定条件と、少なくとも1カ所の前記目的地への訪問目的を示す前記特定条件とを取得する機能をコンピュータに実行させ、
前記経路探索部は、
前記目的地の位置を示す前記特定条件で特定される前記目的地を訪問する仮経路であって、複数の前記移動手段を利用する前記仮経路を探索し、
前記仮経路において前記移動手段が乗用車または徒歩のいずれでもない区間を非検索領域とし、前記非検索領域以外の検索領域から前記訪問目的で訪問される前記目的地を検索し、検索された前記目的地を前記仮経路に加えた前記経路を探索する機能をコンピュータに実行させる、
ことを特徴とする経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015039899A JP6423288B2 (ja) | 2015-03-02 | 2015-03-02 | 経路探索システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015039899A JP6423288B2 (ja) | 2015-03-02 | 2015-03-02 | 経路探索システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016161376A JP2016161376A (ja) | 2016-09-05 |
JP6423288B2 true JP6423288B2 (ja) | 2018-11-14 |
Family
ID=56846782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015039899A Active JP6423288B2 (ja) | 2015-03-02 | 2015-03-02 | 経路探索システム、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6423288B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003114135A (ja) * | 2001-10-04 | 2003-04-18 | Communication Research Laboratory | 地理情報提供方法及び装置、ソフトウェア |
JP3952982B2 (ja) * | 2003-03-26 | 2007-08-01 | オムロン株式会社 | 目的行動にかかる行程作成装置 |
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 |
JP4779031B2 (ja) * | 2009-03-30 | 2011-09-21 | 本田技研工業株式会社 | ナビゲーション装置及び経路配信サーバ |
JP2013064686A (ja) * | 2011-09-20 | 2013-04-11 | Clarion Co Ltd | ナビゲーション装置、経路探索方法、及びプログラム |
-
2015
- 2015-03-02 JP JP2015039899A patent/JP6423288B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016161376A (ja) | 2016-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7477990B2 (en) | Navigation apparatus | |
US20160033291A1 (en) | Departure/destination location extraction apparatus and departure/destination location extraction method | |
US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
US9829328B2 (en) | Method and apparatus for route calculation involving freeway junction | |
JP2007139573A (ja) | ナビゲーション装置 | |
WO2019171705A1 (ja) | 経路情報送信方法、経路情報送信システム、車載端末 | |
JP4345533B2 (ja) | ナビゲーション装置およびプログラム | |
JP4572235B2 (ja) | 位置設定装置、位置設定方法、位置設定プログラム、および記録媒体 | |
US20210333112A1 (en) | Route search system and route search program | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
JPWO2017159662A1 (ja) | 経路学習システムおよび経路学習プログラム | |
JP5349023B2 (ja) | ナビゲーション装置 | |
JP6423288B2 (ja) | 経路探索システム、方法およびプログラム | |
JP5773202B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP2020026987A (ja) | 信号機取得システム、対応関係生成システムおよび信号機取得プログラム | |
JP7077068B2 (ja) | 案内システムおよび案内プログラム | |
JP2009198293A (ja) | 経路探索装置 | |
JP6385255B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム | |
CN104956181A (zh) | 导航系统、方法以及程序 | |
JP7348595B2 (ja) | 到着判定システムおよび到着判定プログラム | |
JP6374772B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム | |
JP7245657B2 (ja) | 経路探索システムおよび経路探索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180717 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180718 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180912 |
|
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: 20181002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181018 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6423288 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |