JP6121071B1 - 経路評価装置および経路評価方法 - Google Patents
経路評価装置および経路評価方法 Download PDFInfo
- Publication number
- JP6121071B1 JP6121071B1 JP2016562274A JP2016562274A JP6121071B1 JP 6121071 B1 JP6121071 B1 JP 6121071B1 JP 2016562274 A JP2016562274 A JP 2016562274A JP 2016562274 A JP2016562274 A JP 2016562274A JP 6121071 B1 JP6121071 B1 JP 6121071B1
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- evaluation
- unit
- generated
- 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.)
- Expired - Fee Related
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- 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/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Ecology (AREA)
- Environmental & Geological Engineering (AREA)
- Environmental Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
Abstract
Description
また、経路情報分割部が経路情報を交通手段の差異で区間情報に分割して、経路評価要求部が区間情報の評価を経路評価部または外部情報処理サーバ装置に要求することによって、区間情報の評価結果を生成する。そして、評価結果結合部が各区間情報の評価結果を結合することによって、経路情報の評価結果を生成する。これによって、複数の交通手段を含む複雑な経路であっても、経路情報を正確に評価することができる。
また、再現された経路情報は、出発地から目的地までの経由地ごとに交通手段の差異で区間情報に分割され、区間情報の交通手段に応じて、区間情報の評価を行う処理部が決定され、決定された処理部に区間情報の評価が要求される。要求によって処理部で生成される各区間情報の評価結果が結合されることによって、経路情報の評価結果が生成される。これによって、複数の交通手段を含む複雑な経路であっても、経路情報を正確に評価することができる。
図1は、本発明の第1の実施の形態である経路評価装置1を備える情報提供装置2の構成を示すブロック図である。本実施の形態の経路評価装置1およびそれを備える情報提供装置2は、移動体、たとえば車両とともに移動可能に構成される。本実施の形態では、情報提供装置2は、経路を案内するナビゲーション機能を有するナビゲーション装置によって実現される。本発明の他の実施の形態である経路評価方法は、本実施の形態の経路評価装置1によって実行される。
図2は、本発明の第2の実施の形態である経路評価装置10を備える情報提供装置3を含む情報提供システム100の構成を示すブロック図である。本実施の形態の経路評価装置10および情報提供装置3は、前述の第1の実施の形態の経路評価装置1および情報提供装置2と構成が類似するので、同一の構成については同一の参照符号を付して、共通する説明を省略する。
図6は、本発明の第3の実施の形態である経路評価装置10を備える情報提供装置3Aを含む情報提供システム100Aの構成を示すブロック図である。情報提供システム100Aは、複数の第三者ウェブサーバ装置61,62,63,64,・・・と、情報提供装置10Aとを備えて構成される。以下の説明では、複数の第三者ウェブサーバ装置61,62,63,64,・・・を、まとめて「第三者ウェブサーバ装置6A」という場合がある。本実施の形態の情報提供システム100Aは、第1の実施の形態の情報提供システム100と構成が類似しているので、同一の構成については同一の参照符号を付して、共通する説明を省略する。
図8は、本発明の第4の実施の形態である経路評価装置10Aを備える情報提供装置3Bを含む情報提供システム100Bの構成を示すブロック図である。情報提供システム100Bは、複数の第三者ウェブサーバ装置61,62,63,65,・・・と、情報提供装置10Bとを備えて構成される。以下の説明では、複数の第三者ウェブサーバ装置61,62,63,65,・・・を、まとめて「第三者ウェブサーバ装置6B」という場合がある。本実施の形態の情報提供システム100Bは、第1の実施の形態の情報提供システム100と構成が類似しているので、同一の構成については同一の参照符号を付して、共通する説明を省略する。
図10は、本発明の第5の実施の形態である経路評価装置10Bを備える情報提供装置3Cを含む情報提供システム100Cの構成を示すブロック図である。情報提供システム100Cは、複数の外部データベース(略称:外部DB)装置90,91,92,・・・と、外部情報処理サーバ装置66,67,・・・と、情報提供装置3Cとを備えて構成される。本実施の形態の情報提供システム100Cは、第1の実施の形態の情報提供システム1と構成が類似しているので、同一の構成については同一の参照符号を付して、共通する説明を省略する。
Claims (7)
- 外部に設置される複数の外部データベース装置から、経路に関する経路情報を取得して評価する経路評価装置であって、
各前記外部データベース装置から前記経路情報を取得する経路情報取得部と、
前記経路情報取得部によって取得される各前記経路情報を、自装置の内部で使用される形式で再現する経路再現部と、
前記経路再現部による再現によって生成される前記経路情報を、出発地から目的地までの経由地ごとに交通手段の差異で区間情報に分割する経路情報分割部と、
前記区間情報の前記交通手段に応じて、前記区間情報の評価を行う処理部を決定し、決定した処理部に前記区間情報の評価を要求する経路評価要求部と、
前記経路情報分割部によって生成される前記区間情報を評価するための評価基準を記憶する評価基準記憶部と、
前記評価基準記憶部に記憶される前記評価基準に基づいて、前記経路情報分割部によって生成される前記区間情報を評価する経路評価部と、
前記経路評価要求部による要求によって前記処理部で生成される各前記区間情報の評価結果を結合することによって、前記経路情報の評価結果を生成する評価結果結合部と、
前記評価結果結合部による結合によって生成される各前記経路情報の前記評価結果を表示部に表示するように前記表示部を制御する表示制御部とを備え、
各前記経路情報は、前記経路の出発地から目的地までの経由地に関する経由情報を含み、
前記経由情報は、前記経由地への交通手段の情報を含み、
前記経路評価要求部は、前記交通手段ごとに設定される複数の外部情報処理サーバ装置および前記経路評価部の中から、前記処理部を決定し、
決定された前記処理部は、前記評価基準に基づいて、前記経由情報によって表される経由地を含む経路に関する時間および距離を計算することによって、前記評価結果を生成することを特徴とする経路評価装置。 - 前記経路再現部による再現によって生成される各前記経路情報は、連続する前記経由地間の前記交通手段を含み、
前記経路情報分割部は、
少なくとも一つ以上の前記交通手段を包含する交通手段類を分類する交通手段分類情報を有し、
前記交通手段分類情報に基づいて、前記交通手段が同一の前記交通手段類に属しており、かつ連続する複数の前記経由地が表す経路を、一つの前記区間情報として生成することを特徴とする請求項1に記載の経路評価装置。 - 前記経路評価要求部は、
前記交通手段または少なくとも1つ以上の前記交通手段を包含する交通手段類ごとに設定され、前記区間情報の評価を要求するための要求先情報を有し、
前記要求先情報に基づいて、前記経路情報分割部によって生成される前記区間情報の評価を要求する前記処理部を、前記交通手段または前記交通手段類に応じて決定し、
前記要求先情報は、前記交通手段または前記交通手段類と、前記外部情報処理サーバ装置に前記区間情報の評価を要求するための評価要求情報とを含むことを特徴とする請求項1または2に記載の経路評価装置。 - 前記要求先情報は、前記外部情報処理サーバ装置によって生成される前記評価結果から情報を抽出するための評価抽出情報を含み、
前記経路評価要求部は、前記評価抽出情報に基づいて、前記外部情報処理サーバ装置によって生成される前記区間情報の前記評価結果から、前記要求先情報に含まれる評価項目を抽出することによって、自装置の内部で使用される前記区間情報の前記評価結果を生成することを特徴とする請求項3に記載の経路評価装置。 - 前記経路評価要求部は、
前記区間情報の評価を、出発地から目的地まで順に要求し、
出発時刻が必要な定時性を有する前記交通手段を含む前記区間情報を評価する場合、前記経由情報から到着時刻を取得するとともに、少なくとも1つ以上の前記交通手段を包含する交通手段類ごとに設定される乗換時間を取得して、取得した前記到着時刻と前記乗換時間を加算することによって、前記区間情報の評価に使用する出発時刻を生成することを特徴とする請求項1に記載の経路評価装置。
- 前記評価結果結合部は、前記経路評価要求部によって生成される各前記区間情報の前記評価結果に含まれる時間および距離に関する数値を、項目ごとに結合することによって、複数の前記区間情報の前記評価結果から1つの前記経路情報の評価結果を生成することを特徴とする請求項1に記載の経路評価装置。
- 複数の外部データベース装置から、経路に関する経路情報を取得して評価する経路評価方法であって、
各前記外部データベース装置から、前記経路の出発地から目的地までの経由地に関する経由情報を含む前記経路情報を取得し、
取得した各前記経路情報を、経路評価装置の内部で使用される形式で再現し、
再現した前記経路情報を、出発地から目的地までの経由地ごとに交通手段の差異で区間情報に分割し、
前記区間情報の前記交通手段に応じて、前記区間情報の評価を行う処理部を決定し、決定した処理部に前記区間情報の評価を要求し、
要求によって前記処理部で生成される各前記区間情報の評価結果を結合することによって、前記経路情報の評価結果を生成し、
結合によって生成される各前記経路情報の評価結果を表示部に表示するように前記表示部を制御することを特徴とする経路評価方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015140932 | 2015-07-15 | ||
| JP2015140932 | 2015-07-15 | ||
| PCT/JP2016/063417 WO2017010143A1 (ja) | 2015-07-15 | 2016-04-28 | 経路評価装置および経路評価方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP6121071B1 true JP6121071B1 (ja) | 2017-04-26 |
| JPWO2017010143A1 JPWO2017010143A1 (ja) | 2017-07-13 |
Family
ID=57756950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016562274A Expired - Fee Related JP6121071B1 (ja) | 2015-07-15 | 2016-04-28 | 経路評価装置および経路評価方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10422651B2 (ja) |
| JP (1) | JP6121071B1 (ja) |
| CN (1) | CN108235726B (ja) |
| DE (1) | DE112016003148B4 (ja) |
| WO (1) | WO2017010143A1 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019031852A1 (ko) * | 2017-08-08 | 2019-02-14 | 엘지전자 주식회사 | 지도 제공 장치 |
| JP7106794B2 (ja) * | 2019-03-28 | 2022-07-27 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | 道路状況予測方法、装置、機器、プログラム及びコンピュータ記憶媒体 |
| US12130152B2 (en) | 2019-05-20 | 2024-10-29 | Schlumberger Technology Corporation | System for offsite navigation |
| US11598639B2 (en) * | 2019-05-20 | 2023-03-07 | Schlumberger Technology Corporation | System for offsite navigation |
| WO2021055463A1 (en) * | 2019-09-19 | 2021-03-25 | TerriTool, LLC | Route optimization systems and methods |
| JP6976487B1 (ja) * | 2020-12-14 | 2021-12-08 | 三菱電機株式会社 | 施設評価装置及び施設評価方法 |
| JP7517197B2 (ja) * | 2021-02-17 | 2024-07-17 | トヨタ自動車株式会社 | 情報処理装置、経路情報提供方法および経路情報提供システム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006300655A (ja) * | 2005-04-19 | 2006-11-02 | Denso Corp | グループ走行ナビゲーション方法,グループ走行ナビゲーションシステム,ナビゲーション装置および情報センタ |
| JP2010261802A (ja) * | 2009-05-07 | 2010-11-18 | Alpine Electronics Inc | ナビゲーション装置及びナビゲーションサーバ |
| JP2012127770A (ja) * | 2010-12-15 | 2012-07-05 | Clarion Co Ltd | 経路探索方法および装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10324961A1 (de) * | 2003-06-03 | 2004-12-23 | Robert Bosch Gmbh | System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen |
| JP4403759B2 (ja) | 2003-09-02 | 2010-01-27 | カシオ計算機株式会社 | ナビゲーション装置、ナビゲーションシステム、及び、プログラム |
| JP4211706B2 (ja) * | 2004-07-28 | 2009-01-21 | 株式会社日立製作所 | 交通情報提供装置 |
| JP2007026296A (ja) | 2005-07-20 | 2007-02-01 | Hitachi Ltd | 統合検索処理方法および装置 |
| JP2008122183A (ja) | 2006-11-10 | 2008-05-29 | Denso Corp | 施設情報処理装置及びプログラム |
| US20090182498A1 (en) | 2008-01-11 | 2009-07-16 | Magellan Navigation, Inc. | Systems and Methods to Provide Navigational Assistance Using an Online Social Network |
| CN102110362B (zh) * | 2011-02-01 | 2013-05-29 | 北京汉风和科技发展有限公司 | 一种规划出行路线的处理方法及系统 |
| JP2014002717A (ja) | 2012-05-23 | 2014-01-09 | Denso Corp | 情報検索システム、中継サーバ、データ形式変換プログラム、及び、移動端末 |
| US9671238B2 (en) * | 2015-03-30 | 2017-06-06 | Telenav, Inc. | Navigation system with a combined navigation mechanism and method of operation thereof |
-
2016
- 2016-04-28 WO PCT/JP2016/063417 patent/WO2017010143A1/ja not_active Ceased
- 2016-04-28 CN CN201680027865.4A patent/CN108235726B/zh active Active
- 2016-04-28 JP JP2016562274A patent/JP6121071B1/ja not_active Expired - Fee Related
- 2016-04-28 DE DE112016003148.3T patent/DE112016003148B4/de not_active Expired - Fee Related
- 2016-04-28 US US15/567,246 patent/US10422651B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006300655A (ja) * | 2005-04-19 | 2006-11-02 | Denso Corp | グループ走行ナビゲーション方法,グループ走行ナビゲーションシステム,ナビゲーション装置および情報センタ |
| JP2010261802A (ja) * | 2009-05-07 | 2010-11-18 | Alpine Electronics Inc | ナビゲーション装置及びナビゲーションサーバ |
| JP2012127770A (ja) * | 2010-12-15 | 2012-07-05 | Clarion Co Ltd | 経路探索方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE112016003148T5 (de) | 2018-03-29 |
| US20180087917A1 (en) | 2018-03-29 |
| US10422651B2 (en) | 2019-09-24 |
| WO2017010143A1 (ja) | 2017-01-19 |
| CN108235726B (zh) | 2021-04-16 |
| DE112016003148B4 (de) | 2023-02-23 |
| JPWO2017010143A1 (ja) | 2017-07-13 |
| CN108235726A (zh) | 2018-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6121071B1 (ja) | 経路評価装置および経路評価方法 | |
| JP5599830B2 (ja) | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 | |
| CN102192749B (zh) | 线路列变换方法、道路信息提供装置和道路信息提供系统 | |
| JP5097087B2 (ja) | 道路情報提供サービスセンタ装置、道路情報提供方法およびカーナビゲーション装置 | |
| US6477526B2 (en) | System for and method of providing map information | |
| CN111985662B (zh) | 网络约车方法、装置、电子设备和存储介质 | |
| CN1969169B (zh) | 导向线路搜索设备以及导向线路搜索方法 | |
| CN110909096A (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
| TW201111744A (en) | Method of verifying or deriving attribute information of a digital transportation network database using interpolation and probe traces | |
| CN103443587B (zh) | 导航系统、导航服务器、导航客户端及导航方法 | |
| US11624626B2 (en) | Method, apparatus and computer program product for using a location graph to enable natural guidance | |
| CN107110658A (zh) | 更新导航地图数据 | |
| CN105890608A (zh) | 导航参考点确定方法和装置、导航方法和装置 | |
| JP2019020172A (ja) | 経路提案装置および経路提案方法 | |
| US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
| JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
| CN105606116A (zh) | 一种对路导航的导航方法、导航装置及其系统 | |
| JP2010043964A (ja) | 計算機システム及び経路案内方法 | |
| CN104180817A (zh) | 用于显示感兴趣点的方法及其设备 | |
| JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
| CN105606108A (zh) | 导航方法、导航服务器和导航系统 | |
| JP6141173B2 (ja) | 地図情報および地図情報処理装置 | |
| CN110646011A (zh) | 导航路径选择方法、装置和车载设备 | |
| CN114608598A (zh) | 一种车辆的路径规划方法和装置 | |
| JP2014109772A (ja) | 空間位置表示システム、及び地図表示システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161012 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161012 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20161012 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20161205 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161213 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170126 |
|
| 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: 20170228 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170328 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6121071 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |