JP2016191576A - 経路探索システム、方法およびプログラム - Google Patents
経路探索システム、方法およびプログラム Download PDFInfo
- Publication number
- JP2016191576A JP2016191576A JP2015070679A JP2015070679A JP2016191576A JP 2016191576 A JP2016191576 A JP 2016191576A JP 2015070679 A JP2015070679 A JP 2015070679A JP 2015070679 A JP2015070679 A JP 2015070679A JP 2016191576 A JP2016191576 A JP 2016191576A
- Authority
- JP
- Japan
- Prior art keywords
- map
- route
- display
- road
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000006870 function Effects 0.000 description 10
- 230000002093 peripheral effect Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 230000001133 acceleration Effects 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【解決手段】出発地と目的地とを取得する探索条件取得手段と、地図の縮尺毎に表示対象となる表示対象道路が決められた地図情報を記憶する記憶部と、前記地図情報と表示部に表示する前記地図の縮尺に基づいて前記表示対象道路を特定し、特定された前記表示対象道路からなる前記地図を前記表示部に表示する地図表示手段と、前記表示部に表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して前記出発地から前記目的地までの経路を探索する経路探索手段と、探索された経路を前記地図上に表示する経路表示手段と、を備える経路探索システムを構成する。
【選択図】図3
Description
本発明は、前記課題にかんがみてなされたもので、視認性の高い経路を探索し表示することが可能な技術を提供することを目的とする。
(1)経路探索システムの構成:
(2)通過道路を指定する経路探索処理:
(3)他の実施形態:
図1は、本発明の一実施形態である経路探索システムとして機能するナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、CPU、RAM、ROM等を備える制御部20を備えており、制御部20は、当該ROMや記録部30に記録された種々のプログラムを実行することができる。本実施形態においては、このプログラムの一つとして経路探索プログラム21を実行可能である。
次に、通過道路を指定する経路探索処理について詳細に説明する。図2は、通過道路を指定する経路探索処理のフローチャートである。制御部20は、ユーザI/F部40の入力部によって利用者が目的地を指定した後に、第1態様の経路探索を開始するとともに、図2に示す処理を開始する。図2示す経路探索処理において、制御部20は、地図表示部21bの処理により、経路が存在するか否かを判定する(ステップS100)。すなわち、第1態様または第2態様によって経路の探索が完了した後、消去されていない場合(例えば、経路の目的地に到達すると経路が消去される構成において、目的地に未達である場合)、当該経路を示す情報がRAMに記憶されており、この状態であれば制御部20は、経路が存在すると見なす。
以上の実施形態は本発明を実施するための一例であり、地図上に表示されていない道路を探索対象から除外して経路を探索する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム10は、可搬型の装置であってもよい。また、車両以外の案内、例えば、歩行者の案内等にナビゲーションシステム10が利用されてもよい。さらに、経路探索システムを構成する手段が複数の装置に分かれて存在していても良い。さらに、上述の第1態様の経路探索で表示対象道路を探索対象とした探索を行ってもよい。
Claims (9)
- 出発地と目的地とを取得する探索条件取得手段と、
地図の縮尺毎に表示対象となる表示対象道路が決められた地図情報を記憶する記憶部と、
前記地図情報と表示部に表示する前記地図の縮尺に基づいて前記表示対象道路を特定し、特定された前記表示対象道路からなる前記地図を前記表示部に表示する地図表示手段と、
前記表示部に表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して前記出発地から前記目的地までの経路を探索する経路探索手段と、
探索された経路を前記地図上に表示する経路表示手段と、
を備える経路探索システム。 - 前記地図情報は、
道路の端点を示すノードの密度が上位階層であるほど小さくなるように階層化されて定義されており、
前記経路探索手段は、
前記出発地および前記目的地の周辺領域を除く中間領域においては、前記周辺領域よりも上位階層に属する道路を前記探索対象の道路として前記経路を探索する、
請求項1に記載の経路探索システム。 - 前記経路探索手段は、
前記出発地および前記目的地の周辺領域においては、前記地図上の前記表示対象道路ではない道路を前記探索対象に含めて前記経路を探索する、
請求項1または請求項2のいずれかに記載の経路探索システム。 - 前記経路探索手段は、
前記出発地および前記目的地から前記地図上の前記表示対象道路に至るまでの区間については、前記地図上の前記表示対象道路ではない道路を前記探索対象に含めて前記経路を探索する、
請求項1〜請求項3のいずれかに記載の経路探索システム。 - 前記地図表示手段は、
前記出発地と前記目的地とが前記表示部に表示される縮尺で前記地図を前記表示部に表示し、
前記経路探索手段は、前記表示部に表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して前記出発地から前記目的地までの経路を探索する、
請求項1〜請求項4のいずれかに記載の経路探索システム。 - 前記探索条件取得手段は、
2個以上の前記目的地を取得することが可能であり、
前記地図表示手段は、
2個以上の前記目的地が取得された場合、現在地から直近の前記目的地が前記表示部に表示される縮尺で前記地図を前記表示部に表示し、
前記経路探索手段は、前記表示部に表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して前記出発地から前記目的地までの経路を探索する、
請求項1〜請求項5のいずれかに記載の経路探索システム。 - 前記表示部はタッチパネルディスプレイであり、
前記探索条件取得手段は、
利用者が前記タッチパネルディスプレイに表示されている前記地図上の前記表示対象道路をタッチすることによって指定した通過道路を取得可能であり、
前記経路探索手段は、
利用者が前記地図上の前記表示対象道路をタッチすることによって前記通過道路を指定した場合に前記タッチパネルディスプレイに表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して、前記通過道路を通過する前記出発地から前記目的地までの経路を探索する、
請求項1〜請求項6のいずれかに記載の経路探索システム。 - 出発地と目的地とを取得する探索条件取得工程と、
地図の縮尺毎に表示対象となる表示対象道路が決められた地図情報と表示部に表示する前記地図の縮尺に基づいて前記表示対象道路を特定し、特定された前記表示対象道路からなる前記地図を前記表示部に表示する地図表示工程と、
前記表示部に表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して前記出発地から前記目的地までの経路を探索する経路探索工程と、
探索された経路を前記地図上に表示する経路表示工程と、
を含む経路探索方法。 - 出発地と目的地とを取得する探索条件取得機能と、
地図の縮尺毎に表示対象となる表示対象道路が決められた地図情報と表示部に表示する前記地図の縮尺に基づいて前記表示対象道路を特定し、特定された前記表示対象道路からなる前記地図を前記表示部に表示する地図表示機能と、
前記表示部に表示されている前記地図上の前記表示対象道路を探索対象とし、前記地図上の前記表示対象道路ではない道路を探索対象から除外して前記出発地から前記目的地までの経路を探索する経路探索機能と、
探索された経路を前記地図上に表示する経路表示機能と、
をコンピュータに実現させる経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015070679A JP6657582B2 (ja) | 2015-03-31 | 2015-03-31 | 経路探索システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015070679A JP6657582B2 (ja) | 2015-03-31 | 2015-03-31 | 経路探索システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016191576A true JP2016191576A (ja) | 2016-11-10 |
JP6657582B2 JP6657582B2 (ja) | 2020-03-04 |
Family
ID=57246497
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015070679A Expired - Fee Related JP6657582B2 (ja) | 2015-03-31 | 2015-03-31 | 経路探索システム、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6657582B2 (ja) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08128843A (ja) * | 1994-11-01 | 1996-05-21 | Fujitsu Ten Ltd | 経路探索装置 |
JPH09257505A (ja) * | 1996-03-18 | 1997-10-03 | Alpine Electron Inc | 車載用ナビゲーション装置の経路誘導方法 |
JP2001082971A (ja) * | 1999-09-13 | 2001-03-30 | Denso Corp | ナビゲーション装置 |
JP2004028703A (ja) * | 2002-06-24 | 2004-01-29 | Mitsubishi Electric Corp | 経路探索装置及びプログラム |
JP2007171211A (ja) * | 2007-02-07 | 2007-07-05 | Fujitsu Social Science Laboratory Ltd | 最適経路探索方法 |
JP2010101639A (ja) * | 2008-10-21 | 2010-05-06 | Alpine Electronics Inc | 車載用ナビゲーション装置及び地図表示方法 |
JP2010210484A (ja) * | 2009-03-11 | 2010-09-24 | Alpine Electronics Inc | ナビゲーション装置 |
JP2011017561A (ja) * | 2009-07-07 | 2011-01-27 | Denso Corp | ナビゲーション装置及びプログラム |
JP2013044548A (ja) * | 2011-08-22 | 2013-03-04 | Zenrin Datacom Co Ltd | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム |
WO2015029917A1 (ja) * | 2013-08-29 | 2015-03-05 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
-
2015
- 2015-03-31 JP JP2015070679A patent/JP6657582B2/ja not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08128843A (ja) * | 1994-11-01 | 1996-05-21 | Fujitsu Ten Ltd | 経路探索装置 |
JPH09257505A (ja) * | 1996-03-18 | 1997-10-03 | Alpine Electron Inc | 車載用ナビゲーション装置の経路誘導方法 |
JP2001082971A (ja) * | 1999-09-13 | 2001-03-30 | Denso Corp | ナビゲーション装置 |
JP2004028703A (ja) * | 2002-06-24 | 2004-01-29 | Mitsubishi Electric Corp | 経路探索装置及びプログラム |
JP2007171211A (ja) * | 2007-02-07 | 2007-07-05 | Fujitsu Social Science Laboratory Ltd | 最適経路探索方法 |
JP2010101639A (ja) * | 2008-10-21 | 2010-05-06 | Alpine Electronics Inc | 車載用ナビゲーション装置及び地図表示方法 |
JP2010210484A (ja) * | 2009-03-11 | 2010-09-24 | Alpine Electronics Inc | ナビゲーション装置 |
JP2011017561A (ja) * | 2009-07-07 | 2011-01-27 | Denso Corp | ナビゲーション装置及びプログラム |
JP2013044548A (ja) * | 2011-08-22 | 2013-03-04 | Zenrin Datacom Co Ltd | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム |
WO2015029917A1 (ja) * | 2013-08-29 | 2015-03-05 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6657582B2 (ja) | 2020-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4548460B2 (ja) | ナビゲーション装置 | |
JP5590950B2 (ja) | ナビゲーション装置および誘導経路探索方法 | |
US8682576B2 (en) | Navigation based on user-defined points and paths | |
JP5182614B2 (ja) | 検索装置、ナビゲーション装置、及び検索プログラム | |
JP2007240400A (ja) | ナビゲーション装置および複数経路融合方法 | |
JPWO2015029917A1 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
CN108885116B (zh) | 通信终端、服务器装置、移动引导系统以及计算机程序 | |
JPWO2008059586A1 (ja) | ナビゲーション装置、地図表示方法及び地図表示プログラム | |
JP4789827B2 (ja) | ナビゲーション装置およびフリーウェイ検索方法 | |
JP7013512B2 (ja) | 情報処理装置、経路案内装置、プログラム、及び、情報処理方法 | |
JP4097029B2 (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP4328381B2 (ja) | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JPWO2006126367A1 (ja) | 位置設定装置、位置設定方法、位置設定プログラム、および記録媒体 | |
JP2004020565A (ja) | 目的地巡回経路探索方法及びナビゲーションシステム | |
JP2001059734A (ja) | ナビゲーション装置 | |
JP2009140317A (ja) | 検索装置、ナビゲーション装置、及び検索プログラム | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP5203588B2 (ja) | 地図データ生成方法及び地図表示装置 | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6657582B2 (ja) | 経路探索システム、方法およびプログラム | |
JP2008249655A (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 | |
JP4253961B2 (ja) | 情報センタ、ナビゲーション装置、及びナビゲーションシステム | |
JP4145756B2 (ja) | ナビゲーション装置、ナビゲーション方法、そのプログラム及びそのプログラムを記録した記録媒体 | |
JP6483421B2 (ja) | 車載装置 | |
JP2020038142A (ja) | 経路探索装置及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180912 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190514 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190712 |
|
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: 20200107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6657582 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |