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.)
- Active
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 587
- 238000012545 processing Methods 0.000 claims description 86
- 230000010365 information processing Effects 0.000 claims description 63
- 238000012546 transfer Methods 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 7
- 230000008878 coupling Effects 0.000 claims description 5
- 238000010168 coupling process Methods 0.000 claims description 5
- 238000005859 coupling reaction Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 230000033458 reproduction Effects 0.000 claims 5
- 238000000034 method Methods 0.000 description 97
- 230000008569 process Effects 0.000 description 78
- 238000010586 diagram Methods 0.000 description 25
- 238000004891 communication Methods 0.000 description 21
- 238000004364 calculation method Methods 0.000 description 13
- 238000012854 evaluation process Methods 0.000 description 10
- 238000006243 chemical reaction Methods 0.000 description 8
- 230000011218 segmentation Effects 0.000 description 8
- 239000000446 fuel Substances 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000010276 construction Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
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, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- 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, 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 Active 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 (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11409307B2 (en) * | 2017-08-08 | 2022-08-09 | Lg Electronics Inc. | Apparatus for providing map |
WO2020191701A1 (zh) * | 2019-03-28 | 2020-10-01 | 北京百度网讯科技有限公司 | 一种路况预测方法、装置、设备和计算机存储介质 |
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 |
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 CN CN201680027865.4A patent/CN108235726B/zh active Active
- 2016-04-28 WO PCT/JP2016/063417 patent/WO2017010143A1/ja active Application Filing
- 2016-04-28 US US15/567,246 patent/US10422651B2/en active Active
- 2016-04-28 DE DE112016003148.3T patent/DE112016003148B4/de active Active
- 2016-04-28 JP JP2016562274A patent/JP6121071B1/ja 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 |
---|---|
CN108235726B (zh) | 2021-04-16 |
WO2017010143A1 (ja) | 2017-01-19 |
DE112016003148B4 (de) | 2023-02-23 |
JPWO2017010143A1 (ja) | 2017-07-13 |
CN108235726A (zh) | 2018-06-29 |
US10422651B2 (en) | 2019-09-24 |
DE112016003148T5 (de) | 2018-03-29 |
US20180087917A1 (en) | 2018-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110909096B (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
JP5599830B2 (ja) | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 | |
CN107532920B (zh) | 获得兴趣点数据的方法 | |
JP5097087B2 (ja) | 道路情報提供サービスセンタ装置、道路情報提供方法およびカーナビゲーション装置 | |
US6477526B2 (en) | System for and method of providing map information | |
JP6121071B1 (ja) | 経路評価装置および経路評価方法 | |
JP5066206B2 (ja) | リンク列変換方法、道路情報提供装置および道路情報提供システム | |
US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
TW201111744A (en) | Method of verifying or deriving attribute information of a digital transportation network database using interpolation and probe traces | |
CN103329159A (zh) | 移动信息终端、信息管理装置、以及移动信息终端用信息管理系统 | |
US11624626B2 (en) | Method, apparatus and computer program product for using a location graph to enable natural guidance | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
JP2019020172A (ja) | 経路提案装置および経路提案方法 | |
JP4948205B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP2010043964A (ja) | 計算機システム及び経路案内方法 | |
JP5007152B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2008170192A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
KR20070023511A (ko) | 인터넷을 이용한 여행지도 시스템 | |
JP6141173B2 (ja) | 地図情報および地図情報処理装置 | |
KR100485868B1 (ko) | 경로 정보 생성 방법 및 이를 이용한 경로 정보 제공 시스템 | |
JP2014109772A (ja) | 空間位置表示システム、及び地図表示システム | |
CN110646011A (zh) | 导航路径选择方法、装置和车载设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |