JP6300794B2 - 経路探索のための装置および方法 - Google Patents
経路探索のための装置および方法 Download PDFInfo
- Publication number
- JP6300794B2 JP6300794B2 JP2015519166A JP2015519166A JP6300794B2 JP 6300794 B2 JP6300794 B2 JP 6300794B2 JP 2015519166 A JP2015519166 A JP 2015519166A JP 2015519166 A JP2015519166 A JP 2015519166A JP 6300794 B2 JP6300794 B2 JP 6300794B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- cost
- reachable
- cumulative
- link
- 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
- 238000000034 method Methods 0.000 title claims description 112
- 230000006870 function Effects 0.000 claims description 87
- 239000000446 fuel Substances 0.000 claims description 42
- 230000001186 cumulative effect Effects 0.000 claims description 40
- 238000004891 communication Methods 0.000 description 42
- 238000005516 engineering process Methods 0.000 description 17
- 238000004364 calculation method Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000001351 cycling effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 230000001133 acceleration Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 235000002595 Solanum tuberosum Nutrition 0.000 description 1
- 244000061456 Solanum tuberosum Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 239000003637 basic solution Substances 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000002485 combustion reaction Methods 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000004146 energy storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003032 molecular docking Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000009182 swimming Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/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/3469—Fuel consumption; Energy use; Emission aspects
-
- 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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
- 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/3697—Output of additional, non-guidance related information, e.g. low fuel level
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
デジタル地図データを使用した経路探索に基づいて初期位置からの複数の最大の到達可能な位置を判定する工程と、
前記初期位置の周囲に配置された複数の領域の各々について、少なくとも1つの基準に従って前記到達可能な位置の1つを選択する工程と、
前記選択された到達可能な位置に従って形成されたエリアを表示装置に表示する工程と
を備える方法が提供される。
初期位置からの複数の最大の到達可能な位置を判定するために、デジタル地図データを使用した経路探索を実行し、
複数の領域の各々について、少なくとも1つの基準に従って前記到達可能な位置の1つを選択し、
前記選択された到達可能な位置に従って形成されたエリアを前記表示装置に表示する
ように構成されるナビゲーション装置が提供される。
コスト関数に従って出発ノードからの複数の経路を形成するためのリンクを選択するために地図データを探索する工程と、
目的関数に従って各経路の範囲を判定する工程と、を備え、
前記地図データの探索は、到達不能ノードのコストに基づいて探索境界まで実行される方法が提供される。
本発明のいくつかの実施形態は、1以上の領域910、920、930における判定された最大到達可能位置を、起点位置及び目的地位置との間の経路に沿って判定された最大到達可能位置と置換してもよく、その結果、到達可能エリアは、経路の到達可能部分と一致する。
Claims (14)
- デジタル地図データに関する経路探索を実行するコンピュータ実施方法であって、前記デジタル地図データは、ネットワークのナビゲート可能なパスを表すノードにより接続された複数のリンクを含み、前記方法は、
出発ノードについて到達可能エリアを判定するために、前記出発ノードからリンクを探索するための経路計画アルゴリズムを使用して前記地図データを探索する工程を含み、前記探索する工程は、前記経路計画アルゴリズムにより到達される各ノードが第1累積コスト及び第2累積コストを有するように、前記経路計画アルゴリズムと関連付けられたコスト関数を使用して各々探索されたリンクの第1コストを判定する工程と、ここで前記コスト関数は、リンクの長さ、移動時間、及び/又は移動速度の関数であり、目的関数を使用して各々探索されたリンクの第2コストを判定する工程とを含み、ここで前記目的関数は、リンクのエネルギーコスト、移動時間、及び/又は移動距離の関数であり、前記第1累積コストは、前記出発ノードから前記ノードへの経路を形成するリンクの第1コストの最少累積であり、前記第2累積コストは、前記出発ノードから前記ノードへの前記経路を形成する前記リンクの第2コストの累積であり、前記到達可能エリアは所定の第2累積コスト値に基づくものであり、ノードの前記第2累積コストが前記所定の第2累積コスト値を超過する場合に前記ノードは到達不可能と識別され、
前記地図データの探索は探索境界に限定され、前記探索境界は到達不可能ノードの前記第1累積コストに基づいて判定された第1累積コスト値により規定されることを特徴とする方法。 - 前記探索境界を規定する前記第1累積コスト値は、1つの到達不可能ノード、選択的には、前記地図データの探索により識別された最初の到達不可能ノード、の前記第1累積コストに基づくものであることを特徴とする請求項1に記載の方法。
- 前記探索境界を規定する前記第1累積コスト値は、前記探索境界が前記最初の到達不可能ノードを越えて延在するように、所定の因子、選択的には1.2から2の間、を前記最初の到達不可能ノードの前記第1累積コストに適用することにより判定されることを特徴とする請求項2に記載の方法。
- 前記探索境界を規定する前記第1累積コスト値は、複数の到達不可能ノード、選択的には、前記地図データの探索により識別された最初の複数の到達不可能ノード、の前記第1累積コストに基づくものであることを特徴とする請求項1に記載の方法。
- 前記探索境界を規定する前記第1累積コスト値は、前記地図データの探索により識別された最初の複数の到達不可能ノードの平均第1累積コストに基づくものであることを特徴とする請求項4に記載の方法。
- 前記経路計画アルゴリズムと関連付けられた前記コスト関数を使用して判定された各々探索されたリンクの前記第1コストは、前記リンクの、長さ、移動時間、及び/又は移動速度のうちの1つ以上に基づくものであることを特徴とする請求項1乃至5の何れか1項に記載の方法。
- 前記経路計画アルゴリズムの前記コスト関数は、前記出発ノードからの、最短経路、最速経路、及び最も燃料又はエネルギー効率の良い経路のうちの1つを判定するために選択されることを特徴とする請求項1乃至6の何れか1項に記載の方法。
- 前記目的関数を使用して判定された各々探索されたリンクの前記第2コストは、エネルギーコスト、移動時間、及び/又は移動距離の1つであり、前記所定の第2累積コスト値はそれぞれ、車両の現在の燃料量、最大移動時間、及び最大移動距離の1つに対応することを特徴とする請求項1乃至7の何れか1項に記載の方法。
- 前記地図データにおける各リンクは関連する重要レベルを有しており、前記探索する工程は、ノードから探索されるリンクの前記重要レベルを判定する工程と、(i)前記出発ノード及び/又は着目地点(POI)と関連付けられたノードの周囲に規定された1以上の領域内に前記リンクがない限り、且つ/又は、(ii)前記ノードが前記所定の重要レベル未満の重要レベルを有するリンクから到達されない限り、前記重要レベルが所定の重要レベル以上である場合にのみ前記リンクを探索する工程とを含むことを特徴とする請求項1乃至8の何れか1項に記載の方法。
- 前記地図データの前記複数のリンクは道路ネットワークの道路区分を表し、前記出発ノードは前記道路ネットワークにおける車両の現在位置を表すことを特徴とする請求項1乃至9の何れか1項に記載の方法。
- 前記判定された到達可能エリアの表現を表示する工程をさらに含むことを特徴とする請求項1乃至10の何れか1項に記載の方法。
- 前記表示する工程は、
前記出発ノードの周囲の領域の複数のサブ領域の各々について最大到達可能ノードを選択する工程と、ここで前記最大到達可能ノードは前記出発ノードから前記サブ領域において最も遠い到達可能ノードであり、
選択的には弓状線により、前記選択された最大到達可能ノードを接続することにより表示される前記到達可能エリアの形状を判定する工程と、
を含むことを特徴とする請求項11に記載の方法。 - 1以上のプロセッサとデジタル地図データを格納するメモリとを備える計算装置であって、前記デジタル地図データは、ネットワークのナビゲート可能なパスを表すノードにより接続された複数のリンクを含み、前記1以上のプロセッサは、
出発ノードについて到達可能エリアを判定するために、前記出発ノードからリンクを探索するための経路計画アルゴリズムを使用して前記地図データを探索する工程により前記デジタル地図データに関する経路探索を実行するように構成されており、前記探索する工程は、前記経路計画アルゴリズムにより到達される各ノードが第1累積コスト及び第2累積コストを有するように、前記経路計画アルゴリズムと関連付けられたコスト関数を使用して各々探索されたリンクの第1コストを判定する工程と、ここで前記コスト関数は、リンクの長さ、移動時間、及び/又は移動速度の関数であり、目的関数を使用して各々探索されたリンクの第2コストを判定する工程とを含み、ここで前記目的関数は、リンクのエネルギーコスト、移動時間、及び/又は移動距離の関数であり、前記第1累積コストは、前記出発ノードから前記ノードへの経路を形成するリンクの第1コストの最少累積であり、前記第2累積コストは、前記出発ノードから前記ノードへの前記経路を形成する前記リンクの第2コストの累積であり、前記到達可能エリアは所定の第2累積コスト値に基づくものであり、ノードの前記第2累積コストが前記所定の第2累積コスト値を超過する場合に前記ノードは到達不可能と識別され、
前記地図データの探索は探索境界に限定され、前記探索境界は到達不可能ノードの前記第1累積コストに基づいて判定された第1累積コスト値により規定されることを特徴とする計算装置。 - 計算装置の1以上のプロセッサにより実行される場合に、前記計算装置に請求項1乃至12の何れか1項に記載の方法を実行させるコンピュータソフトウェア。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1211644.8 | 2012-06-29 | ||
GB1211645.5 | 2012-06-29 | ||
GBGB1211644.8A GB201211644D0 (en) | 2012-06-29 | 2012-06-29 | Apparatus and method for determining reachable area |
GBGB1211645.5A GB201211645D0 (en) | 2012-06-29 | 2012-06-29 | Apparatus and method for route searching |
PCT/EP2013/063804 WO2014001565A1 (en) | 2012-06-29 | 2013-07-01 | Apparatus and method for route searching |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015526710A JP2015526710A (ja) | 2015-09-10 |
JP6300794B2 true JP6300794B2 (ja) | 2018-03-28 |
Family
ID=48703567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015519166A Active JP6300794B2 (ja) | 2012-06-29 | 2013-07-01 | 経路探索のための装置および方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9857187B2 (ja) |
EP (2) | EP3133371A1 (ja) |
JP (1) | JP6300794B2 (ja) |
KR (1) | KR102094538B1 (ja) |
CN (1) | CN104583722B (ja) |
WO (2) | WO2014005979A1 (ja) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8300798B1 (en) | 2006-04-03 | 2012-10-30 | Wai Wu | Intelligent communication routing system and method |
GB201409620D0 (en) * | 2014-05-30 | 2014-07-16 | Isis Innovation | Range determination |
CN104023313A (zh) * | 2014-06-18 | 2014-09-03 | 百度在线网络技术(北京)有限公司 | 基于路网确定可达区域的方法和装置 |
US9605972B2 (en) | 2014-06-25 | 2017-03-28 | International Business Machines Corporation | Mapping preferred locations using multiple arrows |
CN104819728B (zh) * | 2015-04-23 | 2018-01-30 | 柳州易旺科技有限公司 | 一种基于坡度与斜率的路径导航时间计算方法 |
US10495478B2 (en) | 2015-06-06 | 2019-12-03 | Apple Inc. | Feature selection in transit mode |
US9702724B2 (en) | 2015-06-06 | 2017-07-11 | Apple Inc. | Mapping application with transit mode |
US20160356603A1 (en) | 2015-06-07 | 2016-12-08 | Apple Inc. | Map application with transit navigation mode |
US9933269B2 (en) * | 2015-06-22 | 2018-04-03 | Here Global B.V. | Midpoint-based map-agnostic navigation routing |
US9541412B1 (en) | 2015-11-19 | 2017-01-10 | International Business Machines Corporation | Method, computer readable storage medium and system for providing a safe mobility area |
US10243604B2 (en) | 2015-12-08 | 2019-03-26 | Uber Technologies, Inc. | Autonomous vehicle mesh networking configuration |
US10036642B2 (en) | 2015-12-08 | 2018-07-31 | Uber Technologies, Inc. | Automated vehicle communications system |
US9603158B1 (en) | 2015-12-08 | 2017-03-21 | Uber Technologies, Inc. | Optimizing communication for automated vehicles |
US10050760B2 (en) | 2015-12-08 | 2018-08-14 | Uber Technologies, Inc. | Backend communications system for a fleet of autonomous vehicles |
US9557183B1 (en) | 2015-12-08 | 2017-01-31 | Uber Technologies, Inc. | Backend system for route planning of autonomous vehicles |
US9432929B1 (en) | 2015-12-08 | 2016-08-30 | Uber Technologies, Inc. | Communication configuration system for a fleet of automated vehicles |
US10739154B2 (en) * | 2016-02-02 | 2020-08-11 | Sap Se | System and method for vehicle fuel consumption optimization |
US9902311B2 (en) | 2016-02-22 | 2018-02-27 | Uber Technologies, Inc. | Lighting device for a vehicle |
US9969326B2 (en) | 2016-02-22 | 2018-05-15 | Uber Technologies, Inc. | Intention signaling for an autonomous vehicle |
CN107239461B (zh) * | 2016-03-28 | 2020-08-07 | 阿里巴巴(中国)有限公司 | 一种道路孤岛确定方法及装置 |
GB201608233D0 (en) | 2016-05-04 | 2016-06-22 | Tomtom Navigation Bv | Methods and systems for determining safe return range |
WO2017211387A1 (en) * | 2016-06-07 | 2017-12-14 | Here Global B.V. | Gateway cost data sets for fast routing |
KR101865729B1 (ko) * | 2016-06-23 | 2018-06-08 | 현대자동차 주식회사 | 전기자동차 경로 안내 시스템 및 그 방법 |
CN106197456A (zh) * | 2016-07-31 | 2016-12-07 | 北京九五智驾信息技术股份有限公司 | 车辆导航的方法 |
US9817511B1 (en) * | 2016-09-16 | 2017-11-14 | International Business Machines Corporation | Reaching any touch screen portion with one hand |
CN106507377B (zh) * | 2016-10-25 | 2019-04-05 | 北京航空航天大学 | 一种通讯网络中继站点最优选址方法 |
US10101170B2 (en) * | 2017-01-09 | 2018-10-16 | International Business Machines Corporation | Predicting an impact of a moving phenomenon on a travelling vehicle |
FR3062834B1 (fr) * | 2017-02-16 | 2019-04-12 | IFP Energies Nouvelles | Procede de determination d'une zone atteignable par un vehicule au moyen d'un modele dynamique et d'un graphe adjoint |
US10202126B2 (en) | 2017-03-07 | 2019-02-12 | Uber Technologies, Inc. | Teleassistance data encoding for self-driving vehicles |
US10293818B2 (en) | 2017-03-07 | 2019-05-21 | Uber Technologies, Inc. | Teleassistance data prioritization for self-driving vehicles |
US10635087B2 (en) * | 2017-05-23 | 2020-04-28 | International Business Machines Corporation | Dynamic 3D printing-based manufacturing |
US10545026B1 (en) | 2017-06-05 | 2020-01-28 | Philip Raymond Schaefer | System and method for tracking the position of a person and providing navigation assistance |
US20190003841A1 (en) * | 2017-06-30 | 2019-01-03 | MediaAgility Inc | Method and system for evolving a context cognitive cartographic grid for a map |
US10493622B2 (en) | 2017-07-14 | 2019-12-03 | Uatc, Llc | Systems and methods for communicating future vehicle actions to be performed by an autonomous vehicle |
US10670414B2 (en) | 2017-10-20 | 2020-06-02 | Paypal, Inc. | Load balancing for map application route selection and output |
EP3765822A4 (en) * | 2018-03-13 | 2021-10-27 | Beijing Didi Infinity Technology and Development Co., Ltd. | ROAD MAP GENERATION SYSTEMS AND METHODS |
CN110542425B (zh) * | 2018-05-28 | 2021-12-24 | 百度在线网络技术(北京)有限公司 | 导航路径选择方法、导航装置、计算机设备及可读介质 |
US20200011690A1 (en) * | 2018-07-05 | 2020-01-09 | Here Global B.V. | Method, apparatus, and computer program product for generation of a route including multiple waypoints |
CN110941735B (zh) * | 2018-09-25 | 2023-11-03 | 北京京东振世信息技术有限公司 | 基于有向图的路径搜索方法及***、介质和计算机*** |
GB201901678D0 (en) * | 2019-02-07 | 2019-03-27 | Tomtom Navigation Bv | Privacy-by-design localisation profiles |
KR102202874B1 (ko) * | 2019-04-22 | 2021-01-15 | (주)휴빌론 | 도보 네트워크 및 측위 db 확장 방법 및 시스템 |
CN110186473B (zh) * | 2019-05-29 | 2023-05-02 | 腾讯科技(深圳)有限公司 | 一种图像处理方法、装置、电子设备以及存储介质 |
CN110210813B (zh) * | 2019-06-12 | 2020-09-08 | 拉扎斯网络科技(上海)有限公司 | 一种确定配送范围的方法、装置、电子设备及存储介质 |
GB201908502D0 (en) | 2019-06-13 | 2019-07-31 | Tomtom Telematics Bv | Methods and systems of assigning trips |
WO2021126197A1 (en) * | 2019-12-19 | 2021-06-24 | Google Llc | Constrained navigation and route planning |
US11830302B2 (en) | 2020-03-24 | 2023-11-28 | Uatc, Llc | Computer system for utilizing ultrasonic signals to implement operations for autonomous vehicles |
KR102217208B1 (ko) | 2020-09-10 | 2021-02-18 | 국방과학연구소 | 경로 탐색 방법 및 장치 |
IT202000027146A1 (it) * | 2020-11-12 | 2022-05-12 | Altra S P A | Metodo e sistema di ausilio alla gestione dell'energia elettrica di un veicolo di tipo elettrico o ibrido, veicolo, e programma software |
US11933619B2 (en) | 2020-12-07 | 2024-03-19 | International Business Machines Corporation | Safe zones and routes planning |
FR3120122A1 (fr) * | 2021-02-23 | 2022-08-26 | Psa Automobiles Sa | Procede de gestion du fonctionnement d’une interface homme-machine d’un appareillage de navigation d’un vehicule automobile, systeme et vehicule automobile associes |
CN113032884B (zh) * | 2021-04-07 | 2023-03-17 | 深圳大学 | 建筑空间量化方法、装置、设备与计算机可读存储介质 |
CN113592180B (zh) * | 2021-08-02 | 2023-07-07 | 上海歆广数据科技有限公司 | 一种种子点服务区域划分方法及*** |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01142825A (ja) | 1987-11-30 | 1989-06-05 | Fuji Electric Co Ltd | 経路案内装置 |
JP2759815B2 (ja) | 1989-04-19 | 1998-05-28 | 三菱自動車工業株式会社 | ナビゲーションシステム |
JP3385657B2 (ja) | 1993-08-10 | 2003-03-10 | トヨタ自動車株式会社 | 車載用ナビゲーション装置 |
JP4130270B2 (ja) | 1999-03-31 | 2008-08-06 | 松下電器産業株式会社 | 金額指定による到達可能範囲表示装置 |
US6785608B1 (en) | 2001-12-19 | 2004-08-31 | Navteq North America, Llc | System and method for calculating an optimized route and calculation thereof |
JP4461967B2 (ja) * | 2004-09-03 | 2010-05-12 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置の渋滞表示方法 |
JP2007055484A (ja) | 2005-08-25 | 2007-03-08 | Nissan Motor Co Ltd | 車両用駆動制御装置 |
WO2007032318A1 (ja) | 2005-09-12 | 2007-03-22 | Matsushita Electric Industrial Co., Ltd. | 地図表示装置 |
JP4609312B2 (ja) * | 2005-12-27 | 2011-01-12 | アイシン・エィ・ダブリュ株式会社 | 車両制御装置 |
JP2008096209A (ja) * | 2006-10-10 | 2008-04-24 | Matsushita Electric Ind Co Ltd | 到達可能範囲表示装置および到達可能範囲表示方法ならびにそのプログラム |
DE102008037262A1 (de) | 2008-08-11 | 2009-05-07 | Daimler Ag | Verfahren zur Ausgabe einer ermittelten verbleibenden Reichweite einer Tankfüllung eines Fahrzeuges |
US20100094496A1 (en) * | 2008-09-19 | 2010-04-15 | Barak Hershkovitz | System and Method for Operating an Electric Vehicle |
JP2010122117A (ja) | 2008-11-20 | 2010-06-03 | Aisin Aw Co Ltd | 走行案内装置、走行案内方法及びコンピュータプログラム |
US8150620B2 (en) | 2009-04-14 | 2012-04-03 | Alpine Electronics, Inc. | Route search method and apparatus for navigation system utilizing map data of XML format |
JP2010261893A (ja) * | 2009-05-11 | 2010-11-18 | Clarion Co Ltd | カーナビゲーション装置、カーナビゲーション装置の制御方法および制御プログラム |
JP2012533056A (ja) * | 2009-07-09 | 2012-12-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路探索加速データとともに地図データを用いるナビゲーション装置 |
DE102009034508A1 (de) | 2009-07-24 | 2011-01-27 | Bayerische Motoren Werke Aktiengesellschaft | Vorrichtung zur Wiedergabe eines Fahrtziels |
DE102009040966A1 (de) | 2009-09-11 | 2011-03-24 | Audi Ag | Reichweitenberechnung bei einer Vielzahl von Wegen |
JP5482280B2 (ja) | 2010-02-18 | 2014-05-07 | ソニー株式会社 | 情報処理装置、電動移動体、及び放電管理方法 |
US8538694B2 (en) * | 2010-05-21 | 2013-09-17 | Verizon Patent And Licensing Inc. | Real-time route and recharge planning |
US8121802B2 (en) * | 2010-08-04 | 2012-02-21 | Ford Global Technologies, Llc | System and method for determining an expected vehicle drive range |
-
2013
- 2013-07-01 WO PCT/EP2013/063803 patent/WO2014005979A1/en active Application Filing
- 2013-07-01 JP JP2015519166A patent/JP6300794B2/ja active Active
- 2013-07-01 WO PCT/EP2013/063804 patent/WO2014001565A1/en active Application Filing
- 2013-07-01 CN CN201380044741.3A patent/CN104583722B/zh active Active
- 2013-07-01 KR KR1020157001829A patent/KR102094538B1/ko active IP Right Grant
- 2013-07-01 US US14/411,552 patent/US9857187B2/en active Active
- 2013-07-01 EP EP16192009.5A patent/EP3133371A1/en not_active Withdrawn
- 2013-07-01 EP EP13732552.8A patent/EP2867618B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3133371A1 (en) | 2017-02-22 |
WO2014001565A1 (en) | 2014-01-03 |
KR20150036172A (ko) | 2015-04-07 |
EP2867618A1 (en) | 2015-05-06 |
JP2015526710A (ja) | 2015-09-10 |
CN104583722A (zh) | 2015-04-29 |
EP2867618B1 (en) | 2019-03-20 |
US9857187B2 (en) | 2018-01-02 |
KR102094538B1 (ko) | 2020-04-16 |
WO2014005979A1 (en) | 2014-01-09 |
CN104583722B (zh) | 2018-06-08 |
US20150149078A1 (en) | 2015-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6300794B2 (ja) | 経路探索のための装置および方法 | |
US10161755B2 (en) | Navigation device and method | |
US10012511B2 (en) | Method and apparatus for predicting destinations | |
JP6068359B2 (ja) | ナビゲーションの方法及びシステム | |
JP2012526307A (ja) | ナビゲーション装置及び方法 | |
WO2011095235A2 (en) | Navigation device & method | |
JP2013510300A (ja) | ナビゲーション装置及び方法 | |
EP2583063A1 (en) | Navigation device&method | |
US11009363B2 (en) | Non-uniform weighting factor as route algorithm input | |
US20090177390A1 (en) | Navigation device and method for updating a digital map | |
US11193778B2 (en) | Apparatus and method for vehicle economy improvement | |
WO2010031752A1 (en) | Apparatus and method for providing information to navigation devices | |
US8843310B2 (en) | Navigation device communications with points of interest and update method | |
WO2009080069A1 (en) | Method and apparatus for updating a digital map | |
WO2010081538A2 (en) | Navigation device & method | |
WO2009132679A1 (en) | Navigation device & method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160622 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170405 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170414 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20170714 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170830 |
|
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: 20180202 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6300794 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |