JPWO2006095585A1 - 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 - Google Patents
経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 Download PDFInfo
- Publication number
- JPWO2006095585A1 JPWO2006095585A1 JP2007507046A JP2007507046A JPWO2006095585A1 JP WO2006095585 A1 JPWO2006095585 A1 JP WO2006095585A1 JP 2007507046 A JP2007507046 A JP 2007507046A JP 2007507046 A JP2007507046 A JP 2007507046A JP WO2006095585 A1 JPWO2006095585 A1 JP WO2006095585A1
- Authority
- JP
- Japan
- Prior art keywords
- link
- information
- route search
- route
- facility
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
Description
101 施設数情報取得部
102 評価部
103 探索部
104 集客情報取得部
105 ジャンル情報取得部
(経路探索装置100の機能的構成)
図1は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。実施の形態にかかる経路探索装置100は、施設数情報取得部101、評価部102、探索部103、集客情報取得部104、ジャンル情報取得部105によって構成される。
図2は、経路探索装置による経路探索処理の手順を示すフローチャートである。まず、経路探索装置100は、施設数情報取得部101によって、リンク周辺の施設の数に関する情報を取得する(ステップS201)。なお、このとき周辺の施設の数に関する情報が取得されるリンクは、たとえば、探索する経路の出発地点もしくは現在地点に最も近いリンクである。
図3は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。はじめに、実施例にかかるナビゲーション装置300のハードウエア構成について説明する。ナビゲーション装置300は、実施の形態にかかる経路探索装置100を利用して出発地点から目的地点までの経路を探索し、探索された経路に沿ってユーザの車両を誘導する。
図4は、経路探索部がおこなう経路探索処理の一例を示すフローチャートである。ここで、経路探索部309がおこなう経路探索処理の詳細について説明する。以下に示す処理は、一般にダイクストラ法と呼ばれる経路探索方法である。ユーザが出発地点および目的地点を指定するなどして経路探索を開始すると、図4に示す経路探索の処理が開始される。なお、以下の説明においては、表記の便宜上、出発地点からの経路探索のみを示しているが、並行して目的地点からも同様の処理をおこない、経路探索の処理にかかる時間の短縮を図っている。
次に、図4のステップS408においておこなうリンクのコスト算出処理の詳細について説明する。前述のように、経路探索部309は、経路の探索にあたってリンクのコストを算出し、無数に存在する出発地点から目的地点までの経路のうちユーザの希望に沿った経路を呈示する。このリンクのコスト算出にあたって一般的に考慮される要素としては、そのリンクの渋滞度や直進性、料金、右(左)折回数、幅員などがある。
要であるという問題が一例として挙げられる。さらに、情報が供給されていない地域には対応することができないという問題が一例として挙げられる。
課題を解決するための手段
[0007]
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる経路探索装置は、リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得手段と、前記施設数情報取得手段によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価手段と、前記評価手段による評価が高いリンクを選択して目的地点までの経路を探索する探索手段と、を備えることを特徴とする。
[0008]
また、請求項7の発明にかかる経路探索方法は、リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得工程と、前記施設数情報取得工程によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価工程と、前記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する探索工程と、を含むことを特徴とする。
[0009]
また、請求項8の発明にかかる経路探索プログラムは、請求項7に記載の経路探索方法をコンピュータに実行させることを特徴とする。
[0010]
また、請求項9の発明にかかる記録媒体は、請求項8に記載の経路探索プログラムを記録したコンピュータに読み取り可能なことを特徴とする。
図面の簡単な説明
[0011]
[図1]図1は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。
[図2]図2は、経路探索装置による経路探索処理の手順を示すフローチャートである。
[図3]図3は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。
[図4]図4は、経路探索部がおこなう経路探索処理の一例を示すフローチャートである。
[図5]図5は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。
Claims (9)
- リンク周辺の施設の数に関する情報を取得する施設数情報取得手段と、
前記施設数情報取得手段によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価手段と、
前記評価手段による評価が高いリンクを選択して目的地点までの経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。 - 前記施設数情報取得手段は、前記リンクの単位長さあたりの施設の数に関する情報を取得し、
前記評価手段は、前記単位長さあたりの施設の数が少ないリンクに高い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記リンク周辺の施設の集客力に関する情報を取得する集客情報取得手段を備え、
前記評価手段は、集客力が高い施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記リンク周辺の施設のジャンルに関する情報を取得するジャンル情報取得手段を備え、
前記集客情報取得手段は、施設のジャンルごとの集客力に関する情報を取得し、
前記評価手段は、集客力が高いジャンルの施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記集客情報取得手段は、前記施設の時間帯別の集客力に関する情報を取得し、
前記評価手段は、集客力が高い時間帯にある施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記施設数情報取得手段は、前記リンク周辺の番地情報から前記リンク周辺の施設の数に関する情報を取得することを特徴とする請求項1〜5のいずれか一つに記載の経路探索装置。
- リンク周辺の施設の数に関する情報を取得する施設数情報取得工程と、
前記施設数情報取得工程によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価工程と、
前記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する探索工程と、
を含むことを特徴とする経路探索方法。 - 請求項7に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
- 請求項8に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005062605 | 2005-03-07 | ||
JP2005062605 | 2005-03-07 | ||
PCT/JP2006/303428 WO2006095585A1 (ja) | 2005-03-07 | 2006-02-24 | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006095585A1 true JPWO2006095585A1 (ja) | 2008-08-14 |
JP4568754B2 JP4568754B2 (ja) | 2010-10-27 |
Family
ID=36953186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007507046A Expired - Fee Related JP4568754B2 (ja) | 2005-03-07 | 2006-02-24 | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4568754B2 (ja) |
WO (1) | WO2006095585A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008117397A1 (ja) * | 2007-03-26 | 2008-10-02 | Pioneer Corporation | 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体 |
JP2009013938A (ja) * | 2007-07-06 | 2009-01-22 | Fujitsu Ten Ltd | 燃費評価装置および燃費評価方法 |
JP2010159976A (ja) * | 2009-01-06 | 2010-07-22 | Alpine Electronics Inc | ナビゲーション装置 |
JP5385617B2 (ja) * | 2009-01-06 | 2014-01-08 | アルパイン株式会社 | ナビゲーション装置 |
JP5456383B2 (ja) * | 2009-06-17 | 2014-03-26 | アルパイン株式会社 | 車載用ナビゲーション装置 |
CN107607120B (zh) * | 2017-09-06 | 2020-07-07 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
JP7149327B2 (ja) * | 2018-05-23 | 2022-10-06 | 株式会社 ミックウェア | 情報処理システム |
CN113903169B (zh) * | 2021-08-23 | 2022-10-28 | 深圳市金溢科技股份有限公司 | 一种交通优化方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09229703A (ja) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | 経路探索方法及び経路案内装置 |
JP2000136940A (ja) * | 1998-10-30 | 2000-05-16 | Casio Comput Co Ltd | 経路設定装置、経路設定方法及びプログラム記録媒体 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2004004029A (ja) * | 2002-04-10 | 2004-01-08 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2004157125A (ja) * | 2003-12-25 | 2004-06-03 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
-
2006
- 2006-02-24 WO PCT/JP2006/303428 patent/WO2006095585A1/ja active Application Filing
- 2006-02-24 JP JP2007507046A patent/JP4568754B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09229703A (ja) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | 経路探索方法及び経路案内装置 |
JP2000136940A (ja) * | 1998-10-30 | 2000-05-16 | Casio Comput Co Ltd | 経路設定装置、経路設定方法及びプログラム記録媒体 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2004004029A (ja) * | 2002-04-10 | 2004-01-08 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2004157125A (ja) * | 2003-12-25 | 2004-06-03 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2006095585A1 (ja) | 2006-09-14 |
JP4568754B2 (ja) | 2010-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4435846B2 (ja) | 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
EP1995557B1 (en) | Position registration device, route search device, position registration method, position registration program, and recording medium | |
US7925425B2 (en) | Navigation information distribution systems, methods, and programs | |
JP4568754B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
US20090292458A1 (en) | Map distribution systems, methods and programs | |
EP2000770B1 (en) | Navigation device, position registering method, position registering program, and recording medium | |
KR20150033686A (ko) | 우회 경로들의 생성 | |
EP1995558B1 (en) | Position registration device, route search device, position registration method, position registration program, and recording medium | |
WO2006070583A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP4612678B2 (ja) | 経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体 | |
JP4644618B2 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP4922637B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP4675375B2 (ja) | 番組録画装置、番組録画方法、番組録画プログラム、およびコンピュータに読み取り可能な記録媒体 | |
JP4633117B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP5032592B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JPWO2006100890A1 (ja) | 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体 | |
JP4682209B2 (ja) | データ更新装置、データ更新方法、データ更新プログラム、および記録媒体 | |
WO2007026708A1 (ja) | 情報提供装置、情報提供方法、経路誘導装置、経路誘導方法、情報提供プログラム、経路誘導プログラムおよび記録媒体 | |
JP2010026803A (ja) | 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP2009036541A (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
WO2006093047A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP2007086087A (ja) | 情報表示システム | |
JP2007263580A (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
WO2006062004A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP2004170376A (ja) | 情報表示システム、情報提供者及び情報表示方法のプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100705 |
|
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: 20100803 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100809 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |