JP6777151B2 - ルート探索方法及びルート探索装置 - Google Patents
ルート探索方法及びルート探索装置 Download PDFInfo
- Publication number
- JP6777151B2 JP6777151B2 JP2018534221A JP2018534221A JP6777151B2 JP 6777151 B2 JP6777151 B2 JP 6777151B2 JP 2018534221 A JP2018534221 A JP 2018534221A JP 2018534221 A JP2018534221 A JP 2018534221A JP 6777151 B2 JP6777151 B2 JP 6777151B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- familiar
- area
- history
- action history
- 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
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/3626—Details of the output of route guidance instructions
- G01C21/3641—Personalized guidance, e.g. limited guidance on previously travelled 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W40/00—Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
- B60W40/08—Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to drivers or passengers
- B60W40/09—Driving style or behaviour
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Mechanical Engineering (AREA)
- Transportation (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Description
図1を参照して、実施形態に係わるルート探索装置の構成を説明する。ルート探索装置は、車両に装備されたナビゲーションシステム、若しくはナビゲーション機能を有するスマートフォン等のモバイル機器(以下、端末と表記)に適用することができる。第1実施形態では、車両に装備されたナビゲーションシステムを例に取り、説明する。
図2を参照して、電子回路11が実行する情報処理(1.行動履歴の蓄積及びなじみリンクの識別)を説明する。図2に示す処理動作は、車両のイグニションスイッチ(IGN)がターン・オンされて開始され、ターン・オフされるまで、繰り返し実行される。
図4を参照して、電子回路11が実行する情報処理(2.なじみリンクに基づくルート探索)を説明する。図4に示す処理動作は、ユーザ(車両の乗員)がルート探索のための条件(目的地)を設定し、ルート探索の実行を指示した時に開始される。
図8を参照して、電子回路11が実行する情報処理(3.なじみリンクの削除)を説明する。図8に示す処理動作は、図4のルート探索により初めて探索され且つ当該ドライバーの利用履歴が無いルートをドライバーが初めて走行した時(ステップS401)に実施される。
第2実施形態では、車両を降りたドライバー、即ちユーザの滞在履歴を用いて、ルートを探索する実施例を説明する。例えば、出発地から目的地又は経由地まで車両で移動し、到着後に、車両をおりて目的地又は経由地でユーザが滞在する履歴を利用することができる。ルート探索装置は、当該滞在履歴に応じて、地図上のなじみ領域44の面積を調整し、なじみ領域44の中から、新たなルート(第2のルート)を探索する。
ルート探索装置は、ドライバー個々の様々な嗜好性(嗜好性プロファイル)を考慮してルートを探索する。ドライバーの嗜好性をより正しく把握するために、走行ルートに関してドライバーが行った選択行為は有意義な情報となる。具体的には、ルート探索装置により推奨された複数ルートからの選択、あるいは推奨されたルートから逸脱して選択した新たなルートの特性は、ドライバーの嗜好性を把握するために役に立つ。
21 行動履歴制御部
23 なじみ領域制御部(第1領域制御回路)
24 面積制御部
25 なじみ度合い制御部
26 なじみリンク制御部
28 ルート探索部(ルート探索回路)
40 リンク
41 なじみリンク
44、62 なじみ領域(第1領域)
49 第1のルート(常用ルート)
50、51 第2のルート
65 推奨ルート
66 逸脱ルート
F1、F2、F3 なじみ度合い
Claims (9)
- 車両の出発地及び目的地を設定する設定部と、
前記車両のユーザの行動履歴を取得する行動履歴取得部と、
前記出発地、目的地及び前記行動履歴に基づいて、前記車両の走行ルートを探索するルート探索部と、
探索された前記走行ルートを出力するルート出力部とを有し、
前記ルート探索部は、
前記行動履歴が蓄積されている地図上の所定範囲の領域を第1領域とし、前記第1領域の行動履歴が増加すると、前記第1領域を含み、前記第1領域に隣接する周囲に拡大した第2領域を設定して、前記第1領域を通る第1のルートと、前記第2領域を通る第2のルートとを探索し、
前記ルート出力部は、前記第1のルート及び前記第2のルートを表示部へ出力する、
ルート探索装置。 - 前記行動履歴は、前記ユーザのモバイル端末及び車載のナビゲーションシステムから取得される、請求項1に記載のルート探索装置。
- 前記行動履歴は、前記車両の走行履歴、前記ユーザの滞在履歴及び移動履歴である、請求項1に記載のルート探索装置。
- 前記走行履歴には、道路網を構成するリンクの各々の利用頻度が含まれ、前記滞在履歴には、目的地又は経由地における滞在時間、及び利用頻度の高い施設周辺の行動範囲が含まれる、請求項3に記載のルート探索装置。
- 前記ルート出力部は、前記第1のルート及び前記第2のルートの各々の所要時間の推定値及び前記第1のルート及び前記第2のルートの推奨順位を出力する、請求項1に記載のルート探索装置。
- 前記第2のルートは、前記第1のルートとは異なるルートである、請求項1に記載のルート探索装置。
- 前記第2領域は、現在の時間に符合した前記行動履歴を参照して決定される、請求項1に記載のルート探索装置。
- 前記第2領域の面積は、前記行動履歴の度数、頻度の増加に応じて増加するよう設定される、請求項1に記載のルート探索装置。
- 車両の走行ルートを探索するルート探索装置を用いた走行ルートの探索方法であって、
車両の出発地及び目的地を設定し、
前記車両の乗員の行動履歴を取得し、
前記出発地、目的地及び前記行動履歴に基づいて前記走行ルートを探索する場合、前記行動履歴が蓄積されている地図上の所定範囲の領域を第1領域として、前記第1領域の行動履歴が増加すると、前記第1領域を含み、前記第1領域に隣接する周囲に拡大した第2領域を設定して、前記第1領域を通る第1のルートと、前記第2領域を通る第2のルートとを探索し、
前記第1のルート及び前記第2のルートを表示部へ出力する、
走行ルートの探索方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2016/073890 WO2018033957A1 (ja) | 2016-08-16 | 2016-08-16 | ルート探索方法及びルート探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018033957A1 JPWO2018033957A1 (ja) | 2019-06-13 |
JP6777151B2 true JP6777151B2 (ja) | 2020-10-28 |
Family
ID=61197200
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018534221A Active JP6777151B2 (ja) | 2016-08-16 | 2016-08-16 | ルート探索方法及びルート探索装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10969238B2 (ja) |
EP (1) | EP3502622A4 (ja) |
JP (1) | JP6777151B2 (ja) |
CN (1) | CN109642800B (ja) |
WO (1) | WO2018033957A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20220128233A (ko) * | 2021-03-12 | 2022-09-20 | 모셔널 에이디 엘엘씨 | 운전 데이터 기반 공간 계획 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10955252B2 (en) | 2018-04-03 | 2021-03-23 | International Business Machines Corporation | Road-condition based routing system |
US10690508B2 (en) * | 2018-04-03 | 2020-06-23 | International Business Machines Corporation | Navigational system utilizing local driver based route deviations |
US11030890B2 (en) | 2018-05-03 | 2021-06-08 | International Business Machines Corporation | Local driver pattern based notifications |
US11243091B2 (en) * | 2018-12-05 | 2022-02-08 | International Business Machines Corporation | Selectively generating directions based on device location |
US10794715B1 (en) | 2019-07-16 | 2020-10-06 | Capital One Services, Llc | Systems and methods for route mapping with familiar routes |
CN110503528B (zh) * | 2019-08-28 | 2022-02-18 | 江苏满运软件科技有限公司 | 一种线路推荐方法、装置、设备和存储介质 |
US11112251B2 (en) * | 2019-09-03 | 2021-09-07 | Here Global B.V. | Method, apparatus, and computer program product for generating correspondence between map versions |
CN111078760B (zh) * | 2019-12-20 | 2023-08-08 | 贵阳货车帮科技有限公司 | 货源搜索方法、装置、设备及存储介质 |
US20220082398A1 (en) * | 2020-09-17 | 2022-03-17 | Guangzhou Automobile Group Co., Ltd. | Method and Device for Measuring Driving Route Familiarity |
US11872988B2 (en) * | 2020-11-10 | 2024-01-16 | GM Global Technology Operations LLC | Method and system to adapt overtake decision and scheduling based on driver assertions |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2745178B2 (ja) | 1992-02-12 | 1998-04-28 | 本田技研工業株式会社 | 経路探索装置 |
DE102004009463A1 (de) * | 2004-02-27 | 2005-09-15 | Robert Bosch Gmbh | Verfahren zum Speichern von Verkehrswegeabschnitten repräsentierenden Kartendaten in einem Navigationssystem und Navigationssystem |
JP4323379B2 (ja) * | 2004-05-26 | 2009-09-02 | 株式会社ケンウッド | ナビゲーション装置、情報呈示方法、およびナビゲーション用プログラム |
JP4496952B2 (ja) * | 2004-12-22 | 2010-07-07 | 日産自動車株式会社 | 走行経路探索方法、経路誘導装置 |
JP4807043B2 (ja) * | 2005-03-30 | 2011-11-02 | 日産自動車株式会社 | 経路誘導装置および方法 |
CN102592497B (zh) * | 2005-04-08 | 2014-05-14 | 知识产权之桥一号有限责任公司 | 地图信息更新装置及地图信息更新方法 |
JP2008157891A (ja) * | 2006-12-26 | 2008-07-10 | Denso It Laboratory Inc | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム |
JP4442647B2 (ja) | 2007-06-22 | 2010-03-31 | 株式会社日立製作所 | 経路探索方法および経路探索システム |
JP4998379B2 (ja) * | 2008-06-13 | 2012-08-15 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置用のプログラム |
JP2010038821A (ja) * | 2008-08-07 | 2010-02-18 | Sharp Corp | 情報処理装置および情報処理方法 |
JP2012093119A (ja) * | 2010-10-25 | 2012-05-17 | Sanyo Electric Co Ltd | 経路探索装置 |
JP5925103B2 (ja) * | 2012-10-15 | 2016-05-25 | 株式会社デンソーアイティーラボラトリ | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム |
CN103111425A (zh) * | 2013-01-09 | 2013-05-22 | 张革伕 | 快件分拣、派送***和方法 |
JP6048196B2 (ja) * | 2013-02-15 | 2016-12-21 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム |
US11493347B2 (en) * | 2013-03-12 | 2022-11-08 | Verizon Patent And Licensing Inc. | Using historical location data to improve estimates of location |
CN103278171A (zh) * | 2013-05-23 | 2013-09-04 | 中国地质大学(武汉) | 室内应急路径导航方法 |
US9134135B2 (en) * | 2013-10-03 | 2015-09-15 | Telenav, Inc. | Navigation system with mode based mechanism and method of operation thereof |
CN104165634B (zh) * | 2014-07-28 | 2017-04-12 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
KR102064220B1 (ko) * | 2017-07-06 | 2020-01-09 | 엘지전자 주식회사 | 차량용 주행 시스템 및 차량 |
-
2016
- 2016-08-16 EP EP16913486.3A patent/EP3502622A4/en active Pending
- 2016-08-16 US US16/326,346 patent/US10969238B2/en active Active
- 2016-08-16 JP JP2018534221A patent/JP6777151B2/ja active Active
- 2016-08-16 WO PCT/JP2016/073890 patent/WO2018033957A1/ja unknown
- 2016-08-16 CN CN201680088409.0A patent/CN109642800B/zh active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20220128233A (ko) * | 2021-03-12 | 2022-09-20 | 모셔널 에이디 엘엘씨 | 운전 데이터 기반 공간 계획 |
KR102601860B1 (ko) * | 2021-03-12 | 2023-11-13 | 모셔널 에이디 엘엘씨 | 운전 데이터 기반 공간 계획 |
US11946749B2 (en) | 2021-03-12 | 2024-04-02 | Motional Ad Llc | Driving data guided spatial planning |
Also Published As
Publication number | Publication date |
---|---|
CN109642800B (zh) | 2022-10-04 |
WO2018033957A1 (ja) | 2018-02-22 |
US20190226864A1 (en) | 2019-07-25 |
JPWO2018033957A1 (ja) | 2019-06-13 |
US10969238B2 (en) | 2021-04-06 |
CN109642800A (zh) | 2019-04-16 |
EP3502622A1 (en) | 2019-06-26 |
EP3502622A4 (en) | 2019-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6777151B2 (ja) | ルート探索方法及びルート探索装置 | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
TWI428249B (zh) | 車載裝置及其行車輔助系統與行車輔助資訊提供方法 | |
JP5914249B2 (ja) | 経路計算システム、ナビゲーション装置および経路計算方法 | |
US10309794B2 (en) | Progressive map maintenance at a mobile navigation unit | |
US8583362B2 (en) | Apparatus, method, and program for generating road information | |
US9301099B2 (en) | Method of analyzing points of interest with probe data | |
US20190114909A1 (en) | Method and Apparatus for Identifying Congestion Bottlenecks | |
CN109073402B (zh) | 用于确定安全返回里程的方法及*** | |
JP2017096636A (ja) | 推奨予定経路取得システム、方法およびプログラム | |
JP2006098174A (ja) | 経路探索装置 | |
JP6633372B2 (ja) | 経路探索装置及び経路探索方法 | |
CN109945883B (zh) | 一种信息处理方法、装置及电子设备 | |
WO2010113552A1 (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP2010127768A (ja) | ナビゲーション装置 | |
JP6582610B2 (ja) | 経路探索システム、方法およびプログラム | |
Abdelhamid et al. | Driver-centric route guidance | |
JP2020113114A (ja) | サーバ、システム、方法、及びコンピュータプログラム | |
JP4677767B2 (ja) | ナビゲーション装置及び情報提示方法 | |
US10830886B2 (en) | Route search system and non-transitory computer readable medium that stores route search program | |
JP6588841B2 (ja) | 経路探索システムおよびプログラム | |
JP6915194B2 (ja) | 経路探索システムおよび経路探索プログラム | |
JP2008122319A (ja) | 経路探索方法、経路探索システム及び経路探索サーバ | |
JP6692260B2 (ja) | 経路探索システムおよび経路探索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A5211 Effective date: 20190205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190610 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200408 |
|
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: 20200908 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200921 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6777151 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |