JP2014190818A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014190818A5 JP2014190818A5 JP2013066236A JP2013066236A JP2014190818A5 JP 2014190818 A5 JP2014190818 A5 JP 2014190818A5 JP 2013066236 A JP2013066236 A JP 2013066236A JP 2013066236 A JP2013066236 A JP 2013066236A JP 2014190818 A5 JP2014190818 A5 JP 2014190818A5
- Authority
- JP
- Japan
- Prior art keywords
- route
- label information
- link
- node
- cumulative value
- 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
Description
（６）上記形態の経路探索装置において、さらに；各リンクの通過に要する時間を表わすリンクコストを特定するデータを記憶する経路情報記憶部と；複数の特定のノードのそれぞれに対してラベル情報を付与するラベル情報付与部であって、前記ラベル情報は、前記第１地点から前記特定のノードに至る特定の経路におけるリンクコストの累計値と、前記特定の経路に含まれるリンクを介して前記特定のノードに隣接するノードである直前ノードに付与された前記ラベル情報である直前ラベル情報と、を含む、ラベル情報付与部と；前記第１の経路のリンクコストの累計値に加える許容時間を特定するデータを取得する許容時間取得部と、を備え；前記第１経路設定部は、前記第１地点から前記第２地点に至る経路の内、前記ラベル情報に基づいて特定される経路のリンクコストの累計値が最も小さくなる経路を最適経路として設定し；前記第２経路設定部は、前記第１の経路に含まれるノードに付与された前記ラベル情報と、前記最適経路と、に基づいて、リンクコストの累計値が前記第１の経路のリンクコストの累計値に前記許容時間を加えた値以下である経路を第２の経路として設定してもよい。この形態の経路探索装置によれば、リンクコストの累計値が最も小さい経路と、探索時に付与されたラベルと、に基づいて前記第２の経路が設定されるため、１つの経路が設定された後に、再度、第１地点から第２地点に至るノードへのラベルの付与が不要であり、リンクコストの累計値が小さい経路を効率良く設定できる。
Claims (1)
- 請求項１から請求項５までのいずれか一項に記載の経路探索装置であって、さらに、
各リンクの通過に要する時間を表わすリンクコストを特定するデータを記憶する経路情報記憶部と、
複数の特定のノードのそれぞれに対してラベル情報を付与するラベル情報付与部であって、前記ラベル情報は、前記第１地点から前記特定のノードに至る特定の経路におけるリンクコストの累計値と、前記特定の経路に含まれるリンクを介して前記特定のノードに隣接するノードである直前ノードに付与された前記ラベル情報である直前ラベル情報と、を含む、ラベル情報付与部と、
前記第１の経路のリンクコストの累計値に加える許容時間を特定するデータを取得する許容時間取得部と、を備え、前記第１経路設定部は、前記第１地点から前記第２地点に至る経路の内、前記ラベル情報に基づいて特定される経路のリンクコストの累計値が最も小さくなる経路を最適経路として設定し、
前記第２経路設定部は、前記第１の経路に含まれるノードに付与された前記ラベル情報と、前記最適経路と、に基づいて、リンクコストの累計値が前記第１の経路のリンクコストの累計値に前記許容時間を加えた値以下である経路を前記第２の経路として設定する、経路探索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013066236A JP6071693B2 (ja) | 2013-03-27 | 2013-03-27 | 経路探索装置および経路探索システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013066236A JP6071693B2 (ja) | 2013-03-27 | 2013-03-27 | 経路探索装置および経路探索システム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2014190818A JP2014190818A (ja) | 2014-10-06 |
| JP2014190818A5 true JP2014190818A5 (ja) | 2016-02-12 |
| JP6071693B2 JP6071693B2 (ja) | 2017-02-01 |
Family
ID=51837209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013066236A Expired - Fee Related JP6071693B2 (ja) | 2013-03-27 | 2013-03-27 | 経路探索装置および経路探索システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6071693B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101952149B1 (ko) * | 2017-03-03 | 2019-02-27 | 엔에이치엔엔터테인먼트 주식회사 | 네비게이션을 이용한 경로 안내 방법 및 시스템 |
| CN115965256B (zh) * | 2022-10-11 | 2024-11-05 | 河南牧业经济学院 | 一种基于大数据的农产品供应链质量管理方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2696096B2 (ja) * | 1988-12-26 | 1998-01-14 | 株式会社豊田中央研究所 | 最短経路探索装置 |
| JPH09133540A (ja) * | 1995-11-07 | 1997-05-20 | Sumitomo Electric Ind Ltd | 複数経路取得方法及びこの方法を用いた車載ナビゲーション装置 |
| JP3983049B2 (ja) * | 2001-12-21 | 2007-09-26 | 株式会社ゼンリン | 経路探索装置 |
| JP5590950B2 (ja) * | 2010-04-12 | 2014-09-17 | アルパイン株式会社 | ナビゲーション装置および誘導経路探索方法 |
| JP2012026859A (ja) * | 2010-07-23 | 2012-02-09 | Sanyo Electric Co Ltd | 経路探索装置 |
| US8660789B2 (en) * | 2011-05-03 | 2014-02-25 | University Of Southern California | Hierarchical and exact fastest path computation in time-dependent spatial networks |
-
2013
- 2013-03-27 JP JP2013066236A patent/JP6071693B2/ja not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3510558A4 (en) | OBTAINING HYPERSPECTRAL DATA FROM AN IMAGE | |
| EP3563268A4 (en) | ADAPTABLE DATABASE SYSTEM DESIGNED TO INTERVIEW CHRONOLOGICAL DATA | |
| PL3960009T3 (pl) | Zbieranie danych z urządzeń | |
| EP3494705A4 (en) | DISTRIBUTED DATA STORAGE FOR MANAGING MEDIA | |
| EP3521760A4 (en) | ROUTE SEARCH DEVICE, DEVICE FOR MANAGING BATTERY INFORMATION AND PROGRAM | |
| JP2016535277A5 (ja) | ||
| EP3491512A4 (en) | ADMINISTRATIVE TECHNIQUES OF INTEGRATED AUTHORIZATION DATA | |
| EP2993836A4 (en) | METHOD AND DEVICE FOR ROUTING DATA MESSAGES | |
| PL3445093T3 (pl) | Transmisja dedykowanych danych w oparciu o poprawność informacji harmonogramowania | |
| GT201600202A (es) | Métodos y aparato para la coordinación de la selección del sistema entre un conjunto de nodos | |
| FI20135121A7 (fi) | Puutavaran kuljetuksen suunnittelun ja toteutuksen optimointi | |
| EP3759718C0 (en) | MOTION SIGNAL DERIVED FROM IMAGING DATA | |
| WO2015181568A3 (en) | Predicting attainable locations | |
| KR102373884B9 (ko) | 텍스트 기반 이미지 검색을 위한 이미지 데이터 처리 방법 | |
| JP2014190818A5 (ja) | ||
| EP4006743A4 (en) | Information search system | |
| RU2016119118A (ru) | Индивидуальные навигационные данные, основанные на распознавании пользователя | |
| JP2017053869A5 (ja) | 情報処理システム、情報処理方法、および、情報処理プログラム | |
| JP2016211900A5 (ja) | ||
| KR20170073025A (ko) | 빅데이터를 활용한 상권분석시스템 및 이를 활용한 최효율 점포개발 방법 | |
| EP3365787A4 (en) | DATA STORAGE DEVICE SURVEILLANCE | |
| JP2014190777A5 (ja) | ||
| JP2014209111A5 (ja) | ||
| JP2015165215A5 (ja) | ||
| JP2014209112A5 (ja) |