JP7295876B2 - 駐車ルートを生成する方法およびシステム - Google Patents
駐車ルートを生成する方法およびシステム Download PDFInfo
- Publication number
- JP7295876B2 JP7295876B2 JP2020550699A JP2020550699A JP7295876B2 JP 7295876 B2 JP7295876 B2 JP 7295876B2 JP 2020550699 A JP2020550699 A JP 2020550699A JP 2020550699 A JP2020550699 A JP 2020550699A JP 7295876 B2 JP7295876 B2 JP 7295876B2
- Authority
- JP
- Japan
- Prior art keywords
- parking
- route
- segment
- probability
- network
- 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
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/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
- G01C21/3685—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being 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/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/143—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces inside the vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
前記地理的エリア内の目的地位置を取得することと、
前記目的地位置の所定の歩行時間または距離内の道路を表す前記電子地図のセグメントのサブセットを含むサブネットワークを決定することと、
少なくとも1つの関連する駐車スペースを有する道路を表す前記サブネットワークの少なくとも前記セグメントについて、前記セグメントから前記目的地位置までの歩行時間または距離を示すデータを関連付けることと、
関連するコスト関数を有する検索アルゴリズムを使用して、複数の候補駐車ルートを識別するために出発地位置からのサブネットワークのセグメントを探索することであって、各候補駐車ルートは、前記サブネットワークの接続セグメントの経路を含み、前記探索することは、前記駐車ルートのセグメントの各々の前記長さ属性および確率属性を使用して前記コスト関数に従って前記複数の候補駐車ルートの各々のコストを決定することを含み、所与の駐車ルートのコストは、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する確率と、駐車スペースが前記駐車ルートに沿って見つかった場合に前記目的地位置までに予想される累積移動時間および歩行時間または距離とに基づくものである、前記探索することと、
前記決定されたコストに基づいて出力のための候補駐車ルートのうちの1つ以上を選択することと、
を含む方法が提供される。
前記地理的エリア内の目的地位置を取得する手段と、
前記目的地位置の所定の歩行時間または距離内の道路を表す前記電子地図のセグメントのサブセットを含むサブネットワークを決定する手段と、
少なくとも1つの関連する駐車スペースを有する道路を表す前記サブネットワークの少なくとも前記セグメントについて、前記セグメントから前記目的地位置までの歩行時間または距離を示すデータを関連付ける手段と、
関連するコスト関数を有する検索アルゴリズムを使用して、複数の候補駐車ルートを識別するために出発地位置からの前記サブネットワークのセグメントを探索する手段であって、各候補駐車ルートは、前記サブネットワークの接続セグメントの経路を含み、前記探索することは、前記駐車ルートのセグメントの各々の前記長さ属性および確率属性を使用して前記コスト関数に従って前記複数の候補駐車ルートの各々のコストを決定することを含み、所与の駐車ルートのコストは、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する確率と、駐車スペースが前記駐車ルートに沿って見つかった場合に前記目的地位置までに予想される累積移動時間および歩行時間または距離とに基づくものである、前記探索する手段と、
前記決定されたコストに基づいて出力のために候補駐車ルートのうちの1つ以上を選択する手段と、
を含む。
●道路ネットワークを表す有向グラフ
●グラフ内の頂点としての目的地位置
●グラフ内の頂点(目的地に近い)としての現在位置
●各セグメントaに対する、空き駐車スペースがある確率p(a)
●各セグメントaに対する、それを通って運転する時間t(a)
●各セグメントaに対する、そこに駐車する場合の、この円弧の中央から目的地まで歩く時間w(a)
●各区間aに対する、同じ道路の反対方向を記述するセグメントであるセグメントo(a)(一方向に道路を移動すると、両方向の確率がゼロに設定されると仮定する。すなわち、運転者が道路の両側をスキャンし、自由な駐車スペースが再び現れないと仮定する)。
Claims (19)
- 地理的エリア内の道路ネットワーク上を移動する車両の駐車ルートを決定する方法であって、前記道路ネットワークの少なくともいくつかの道路はそれに関連する少なくとも1つの駐車スペースを有し、前記道路ネットワークは前記道路ネットワークの道路を表す複数のセグメントを含む電子地図によって表され、各セグメントは、前記セグメントの長さを示す長さ属性を含む、セグメントに関連する1つ以上の属性を有し、少なくとも1つの駐車スペースを有する道路を表す少なくとも前記セグメントは、そのセグメント上に空き駐車スペースがある確率を示す確率属性を有し、前記方法は1つ以上のプロセッサ及び/又は処理回路の組により実施され、前記方法は、
前記地理的エリア内の目的地位置を取得することと、
前記目的地位置の所定の歩行時間または距離内の道路を表す前記電子地図のセグメントのサブセットを含むサブネットワークを決定することと、
少なくとも1つの関連する駐車スペースを有する道路を表す前記サブネットワークの少なくとも前記セグメントについて、前記セグメントから前記目的地位置までの歩行時間または距離を示すデータを関連付けることと、
関連するコスト関数を有する検索アルゴリズムを使用して、複数の候補駐車ルートを識別するために出発地位置からのサブネットワークのセグメントを探索することであって、各候補駐車ルートは、前記サブネットワークの接続セグメントの経路を含み、前記探索することは、前記駐車ルートのセグメントの各々の前記長さ属性および確率属性を使用して前記コスト関数に従って前記複数の候補駐車ルートの各々のコストを決定することを含み、所与の駐車ルートのコストは、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する確率と、駐車スペースが前記駐車ルートに沿って見つかった場合に前記目的地位置までに予想される累積移動および歩行の時間または距離とに基づくものであり、前記予想される累積移動および歩行の時間または距離は、各セグメント上に駐車することに成功する確率によって重み付けされた前記駐車ルートに沿った前記セグメントの各々についての前記累積移動および歩行の時間または距離の平均値であり、セグメントの前記累積移動および歩行の時間または距離は、当該セグメントに到達するための移動時間又は距離と、当該セグメントから前記目的地位置に到達するための歩行時間又は距離との合計を含む、前記探索することと、
前記決定されたコストに基づいて出力のための候補駐車ルートのうちの1つ以上を選択することと、
を含む方法。 - 前記検索アルゴリズムは、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する確率が所定の駐車成功確率閾値を超える候補駐車ルートが識別されると、早期に終了される、請求項1に記載の方法。
- 前記検索アルゴリズムは、前記車両が前記駐車ルート上の駐車スペースを見つけるのに成功する前記確率が所定の駐車成功確率閾値を超え、その後、任意のサイクル数で改善がない、候補駐車ルートが識別されると、早期に終了される、請求項1または2に記載の方法。
- 前記サブネットワークの前記セグメントが依然として探索されている間に、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する前記確率が所定の駐車成功確率閾値を超える候補駐車ルートが識別される場合、出力のための1つ以上の候補駐車ルートが、前記決定されたコストに基づいて選択される、請求項1乃至3の何れか1項に記載の方法。
- 所与の駐車ルートについての前記決定されたコストは、
前記駐車ルートを横断するときに空き駐車スペースが見つかった場合、前記駐車ルートに沿った予想累積移動時間または距離および前記目的地位置までの歩行時間または距離によって重み付けされた、前記駐車ルートを横断するときに前記車両が駐車スペースを見つけることに成功する確率を表す第1の項と、
前記駐車ルート上の駐車スペースを見つけない確率によって重み付けされた、前記駐車ルートの終わりまで移動し、且つ、駐車スペースを見つけないことに関連するペナルティを含む第2の項と、
の合計を含む、請求項1乃至4の何れか1項に記載の方法。 - 所与の駐車ルートについての前記決定されたコストは、前記駐車ルート上に駐車スペースを見つけられない確率によって重み付けされた、駐車スペースが見つからない場合における、前記駐車ルートの終わりから前記目的地位置への移動に関連するペナルティを含む、請求項1乃至5の何れか1項に記載の方法。
- 所与の駐車ルートについての前記決定されたコストは、前記駐車ルート上に駐車スペースを見つけられない確率によって重み付けされた一定のペナルティを含み、任意選択で、前記一定のペナルティの値は、ユーザの好みに基づいて設定または選択することができる、請求項1乃至6の何れか1項に記載の方法。
- 所与の駐車ルートについての前記決定されたコストは、前記駐車ルートに沿って含まれるセグメントの数に関するペナルティを含む、請求項1乃至7の何れか1項に記載の方法。
- 前記検索アルゴリズムは、分枝限定アルゴリズムを含む、請求項1乃至8の何れか1項に記載の方法。
- 前記検索アルゴリズムを使用して識別されている前記候補駐車ルート内に含めるための最大数のセグメントを設定することを含む、請求項1乃至9の何れか1項に記載の方法。
- 前記サブネットワークの前記セグメントを探索するステップ中に、前記検索アルゴリズムによって保持される候補駐車ルートの最大数を設定することを含む、請求項1乃至10の何れか1項に記載の方法。
- 前記目的地位置は、ナビゲート可能なネットワーク内の所定の既知の位置である、請求項1乃至11の何れか1項に記載の方法。
- 前記サブネットワークが1つ以上の駐車ルートと共に表示され得るように、前記選択された1つ以上の駐車ルートと共に出力するために前記サブネットワークを示すデータを提供することを含む、請求項1乃至12の何れか1項に記載の方法。
- 地理的エリア内の道路ネットワーク上を移動する車両の駐車ルートを決定するシステムであって、前記道路ネットワークの少なくともいくつかの道路はそれに関連付けられた少なくとも1つの駐車スペースを有し、前記道路ネットワークは前記道路ネットワークの道路を表す複数のセグメントを含む電子地図によって表され、各セグメントは、前記セグメントの長さを示す長さ属性を含む、セグメントに関連付けられた1つ以上の属性を有し、少なくとも1つの駐車スペースを有する道路を表す少なくとも前記セグメントは、そのセグメント上に空き駐車スペースがある確率を示す確率属性を有し、前記システムは、
前記地理的エリア内の目的地位置を取得する手段と、
前記目的地位置の所定の歩行時間または距離内の道路を表す前記電子地図のセグメントのサブセットを含むサブネットワークを決定する手段と、
少なくとも1つの関連する駐車スペースを有する道路を表す前記サブネットワークの少なくとも前記セグメントについて、前記セグメントから前記目的地位置までの歩行時間または距離を示すデータを関連付ける手段と、
関連するコスト関数を有する検索アルゴリズムを使用して、複数の候補駐車ルートを識別するために出発地位置からの前記サブネットワークのセグメントを探索する手段であって、各候補駐車ルートは、前記サブネットワークの接続セグメントの経路を含み、前記探索することは、前記駐車ルートのセグメントの各々の前記長さ属性および確率属性を使用して前記コスト関数に従って前記複数の候補駐車ルートの各々のコストを決定することを含み、所与の駐車ルートのコストは、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する確率と、駐車スペースが前記駐車ルートに沿って見つかった場合に前記目的地位置までに予想される累積移動および歩行の時間または距離とに基づくものであり、前記予想される累積移動および歩行の時間または距離は、各セグメント上に駐車することに成功する確率によって重み付けされた前記駐車ルートに沿った前記セグメントの各々についての前記累積移動および歩行の時間または距離の平均値であり、セグメントの前記累積移動および歩行の時間または距離は、当該セグメントに到達するための移動時間又は距離と、当該セグメントから前記目的地位置に到達するための歩行時間又は距離との合計を含む、前記探索する手段と、
前記決定されたコストに基づいて出力のための候補駐車ルートのうちの1つ以上を選択する手段と、
を備えるシステム。 - 前記検索アルゴリズムは、前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する確率が所定の駐車成功確率閾値を超える候補駐車ルートが識別されると、早期に終了する、請求項14に記載のシステム。
- 前記検索アルゴリズムは前記車両が前記駐車ルート上の駐車スペースを見つけることに成功する前記確率が所定の駐車成功確率閾値を超え、その後、任意のサイクル数で改善がない、候補駐車ルートが識別されると、早期に終了する、請求項14または15に記載のシステム。
- 前記サブネットワークの前記セグメントを探索する手段が依然として使用されている間に、前記車両が前記駐車ルート上の駐車スペースを車両が見つけることに成功する前記確率が所定の駐車成功確率閾値を超える候補駐車ルートが識別される場合、出力のための前記候補駐車ルートのうちの1つ以上を選択する手段がそうするように構成される、請求項14乃至16の何れか1項に記載のシステム。
- ナビゲーション装置の1つ以上のプロセッサによって実行されると、前記ナビゲーション装置に請求項1乃至13の何れか1項に記載の方法を実行させる命令を含むコンピュータプログラム。
- 請求項18に記載のコンピュータプログラムを格納した非一時的コンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB1804395.0A GB201804395D0 (en) | 2018-03-19 | 2018-03-19 | Methods and systems for generating parking routes |
GB1804395.0 | 2018-03-19 | ||
PCT/EP2019/056814 WO2019180004A1 (en) | 2018-03-19 | 2019-03-19 | Methods and systems for generating parking routes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021524018A JP2021524018A (ja) | 2021-09-09 |
JP7295876B2 true JP7295876B2 (ja) | 2023-06-21 |
Family
ID=62017919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020550699A Active JP7295876B2 (ja) | 2018-03-19 | 2019-03-19 | 駐車ルートを生成する方法およびシステム |
Country Status (7)
Country | Link |
---|---|
US (1) | US11733058B2 (ja) |
EP (1) | EP3769043B1 (ja) |
JP (1) | JP7295876B2 (ja) |
KR (1) | KR102604108B1 (ja) |
CN (1) | CN112041639A (ja) |
GB (1) | GB201804395D0 (ja) |
WO (1) | WO2019180004A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11231280B2 (en) * | 2018-07-06 | 2022-01-25 | Inrix Inc. | Probabilistic parking routes |
EP3611470B1 (en) * | 2018-08-14 | 2021-04-07 | Bayerische Motoren Werke Aktiengesellschaft | Method and devices for determining routes for routing a vehicle |
US11566911B2 (en) | 2019-05-22 | 2023-01-31 | Here Global B.V. | Encoding routes to POIs in proximity searches using bloom filters |
US11578989B2 (en) | 2019-05-22 | 2023-02-14 | Here Global B.V. | Encoding parking search cruise routes using bloom filters |
DE112020006404T5 (de) * | 2019-12-30 | 2022-11-17 | Nvidia Corporation | Planung und steuerung von spurwechseln in autonomen maschinenapplikationen |
US20210364316A1 (en) * | 2020-05-20 | 2021-11-25 | Here Global B.V. | Decoding incremental updates of categorical information encoded by a probabilistic encoding data structure |
USD949185S1 (en) * | 2020-06-21 | 2022-04-19 | Apple Inc. | Display screen or portion thereof with graphical user interface |
CN112766544A (zh) * | 2021-01-04 | 2021-05-07 | 北京嘀嘀无限科技发展有限公司 | 用于优化用户的行程的方法、装置、电子设备、存储介质和计算机程序产品 |
CN113587933B (zh) * | 2021-07-29 | 2024-02-02 | 山东山速机器人科技有限公司 | 一种基于分支定界算法的室内移动机器人定位方法 |
CN115235498B (zh) * | 2022-07-21 | 2024-06-07 | 重庆长安汽车股份有限公司 | 行泊一体全局路径规划方法、系统、电子设备及车辆 |
CN115512565A (zh) * | 2022-08-19 | 2022-12-23 | 东南大学成贤学院 | 一种室内停车场室内导航方法及停车管理系统 |
CN117870714B (zh) * | 2024-03-12 | 2024-05-10 | 泰安市东信智联信息科技有限公司 | 一种基于物联网技术的城市级智慧停车实时导航系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009162569A (ja) | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | ナビゲーション装置及びコンピュータプログラム |
US20140214319A1 (en) | 2013-01-25 | 2014-07-31 | Parkwayz, Inc. | Computer System and Method for Search of a Parking Spot |
JP2016118569A (ja) | 2016-03-17 | 2016-06-30 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理装置、情報処理方法、及び情報処理プログラム |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005003526A (ja) * | 2003-06-12 | 2005-01-06 | Denso Corp | ナビゲーションシステム |
DE102007030259A1 (de) * | 2007-06-28 | 2009-01-08 | Navigon Ag | Verfahren zum Betrieb eines mobilen Navigationsgerätes |
US8700314B2 (en) * | 2008-01-18 | 2014-04-15 | Mitac International Corporation | Method and apparatus to search for local parking |
WO2010081545A1 (en) | 2009-01-14 | 2010-07-22 | Tomtom International B.V. | Navigation apparatus, server apparatus and method of providing an indication of likelihood of occupancy of a parking location |
ES2569221T3 (es) | 2010-06-17 | 2016-05-09 | Tomtom International B.V. | Dispositivo y método de navegación |
US20120161986A1 (en) * | 2010-12-27 | 2012-06-28 | Eyal Amir | Providing guidance for locating street parking |
JP5905680B2 (ja) * | 2011-08-12 | 2016-04-20 | 株式会社ナビタイムジャパン | 探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラム |
EP2587220A1 (en) | 2011-10-26 | 2013-05-01 | France Telecom | Method and device for providing an optimised route path to find a parking place in an area |
US8791838B2 (en) * | 2012-04-10 | 2014-07-29 | Inrix, Inc. | Parking resource management |
US8589065B2 (en) * | 2012-04-10 | 2013-11-19 | Inrix, Inc. | Parking based route navigation |
GB201211614D0 (en) * | 2012-06-29 | 2012-08-15 | Tomtom Dev Germany Gmbh | Generating alternative routes |
US20150279213A1 (en) * | 2012-11-06 | 2015-10-01 | S-Parking Technologies Ltd. | Parking Spot Coordination System |
CN103245352B (zh) * | 2013-05-23 | 2016-04-13 | 百度在线网络技术(北京)有限公司 | 导航方法、系统和导航服务器 |
DE102013212235A1 (de) * | 2013-06-26 | 2014-12-31 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Verarbeiten von Messdaten eines Fahrzeugs zur Bestimmung des Beginns einer Parkplatzsuche |
GB2528081A (en) | 2014-07-08 | 2016-01-13 | Jaguar Land Rover Ltd | Improvements in automotive navigation systems |
US9805602B2 (en) * | 2014-07-21 | 2017-10-31 | Ford Global Technologies, Llc | Parking service |
US20160025503A1 (en) * | 2014-07-24 | 2016-01-28 | Ford Global Technologies, Llc | Vehicle parking management |
IL234323A0 (en) * | 2014-08-27 | 2014-11-30 | Parklife Ltd | Car navigation technology for a parking space |
GB201503227D0 (en) * | 2015-02-26 | 2015-04-15 | Tomtom Int Bv | Methods and systems for generating routing policies and routes |
US9671237B1 (en) | 2015-11-16 | 2017-06-06 | Sap Se | Optimized generation of navigation instructions based on computed parking probability values |
US9854396B2 (en) * | 2015-11-23 | 2017-12-26 | Sap Portals Israel Ltd. | Monitoring movement transitions via cellular network data |
CN105761545A (zh) * | 2016-05-11 | 2016-07-13 | 泽信息科技(上海)有限公司 | 多目标停车泊位预定优选方法 |
KR101916519B1 (ko) * | 2016-09-09 | 2018-11-07 | 현대자동차주식회사 | 주차 제어 장치 및 방법 |
CN106595691A (zh) * | 2016-12-29 | 2017-04-26 | 深圳市欧瑞博电子有限公司 | 路线导航方法和装置 |
CN107301787A (zh) * | 2017-07-28 | 2017-10-27 | 东南大学 | 基于位置二维码的大型停车场定位与引导方法 |
US10648831B2 (en) * | 2017-08-31 | 2020-05-12 | Here Global B.V. | Method, apparatus, and computer program product for providing an indication of favorability of parking locations |
JP6860825B2 (ja) * | 2017-11-02 | 2021-04-21 | トヨタ自動車株式会社 | 経路案内システム及び経路案内プログラム |
DE102018207863A1 (de) * | 2018-05-18 | 2019-11-21 | Bayerische Motoren Werke Aktiengesellschaft | Vorrichtung und Verfahren zum Ausgeben von Navigationsinformation sowie Fahrzeug |
US11231280B2 (en) * | 2018-07-06 | 2022-01-25 | Inrix Inc. | Probabilistic parking routes |
-
2018
- 2018-03-19 GB GBGB1804395.0A patent/GB201804395D0/en not_active Ceased
-
2019
- 2019-03-19 KR KR1020207030014A patent/KR102604108B1/ko active IP Right Grant
- 2019-03-19 EP EP19712183.3A patent/EP3769043B1/en active Active
- 2019-03-19 JP JP2020550699A patent/JP7295876B2/ja active Active
- 2019-03-19 CN CN201980028642.3A patent/CN112041639A/zh active Pending
- 2019-03-19 WO PCT/EP2019/056814 patent/WO2019180004A1/en unknown
- 2019-03-19 US US16/982,570 patent/US11733058B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009162569A (ja) | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | ナビゲーション装置及びコンピュータプログラム |
US20140214319A1 (en) | 2013-01-25 | 2014-07-31 | Parkwayz, Inc. | Computer System and Method for Search of a Parking Spot |
JP2016118569A (ja) | 2016-03-17 | 2016-06-30 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理装置、情報処理方法、及び情報処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
KR102604108B1 (ko) | 2023-11-20 |
WO2019180004A1 (en) | 2019-09-26 |
US11733058B2 (en) | 2023-08-22 |
US20210010824A1 (en) | 2021-01-14 |
EP3769043A1 (en) | 2021-01-27 |
EP3769043B1 (en) | 2023-05-10 |
KR20200130736A (ko) | 2020-11-19 |
GB201804395D0 (en) | 2018-05-02 |
JP2021524018A (ja) | 2021-09-09 |
CN112041639A (zh) | 2020-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7295876B2 (ja) | 駐車ルートを生成する方法およびシステム | |
US8700314B2 (en) | Method and apparatus to search for local parking | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
KR100281293B1 (ko) | 차량 항법 시스템의 경로 결정 방법 | |
US8498808B2 (en) | Method and apparatus for hybrid routing using breadcrumb paths | |
CN102037324B (zh) | 用于提供到兴趣点的路线的方法及系统 | |
KR101332158B1 (ko) | 추정 함수를 사용한 최적의 경로 결정 방법 | |
JP7165586B2 (ja) | 安全な戻り範囲を判定する方法及びシステム | |
US20090187342A1 (en) | Method and apparatus for access point recording using a position device | |
JP2008032708A (ja) | ナビゲーション装置および方法 | |
EP3561453B1 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
JP2006209106A (ja) | 地図情報更新装置および地図情報更新方法 | |
JP2007218770A (ja) | 地図表示装置、方法およびプログラム | |
JP2007057375A (ja) | ナビゲーション装置 | |
US8818727B2 (en) | Method of assisting a user of a personal navigation device with parking nearby a destination location and related personal navigation device | |
US20150051830A1 (en) | Enhanced navigation | |
TWI426238B (zh) | 協助個人導航裝置之使用者於目的地附近停車的方法及相關導航裝置 | |
CN116358578A (zh) | 导航路径规划方法、电子设备及存储介质 | |
JP6471532B2 (ja) | 訪問地判定システム、方法およびプログラム | |
KR101299478B1 (ko) | 분기점에 대한 교통 정보 제공 장치 및 방법 | |
KR20120062537A (ko) | 내비게이션 시스템에서의 목적지 설정 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20210323 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211202 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230213 |
|
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: 20230519 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230609 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7295876 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |