IN2014KN03044A - - Google Patents

Info

Publication number
IN2014KN03044A
IN2014KN03044A IN3044KON2014A IN2014KN03044A IN 2014KN03044 A IN2014KN03044 A IN 2014KN03044A IN 3044KON2014 A IN3044KON2014 A IN 3044KON2014A IN 2014KN03044 A IN2014KN03044 A IN 2014KN03044A
Authority
IN
India
Prior art keywords
computing device
geographic regions
locations
subset
location identifiers
Prior art date
Application number
Inventor
Tushar Jairaj Udeshi
Dale Kris Hawkins
Thomas Carl Stamm
Guang Yang
Original Assignee
Google Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Google Inc filed Critical Google Inc
Publication of IN2014KN03044A publication Critical patent/IN2014KN03044A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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
    • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

Example techniques and systems include generating cluster information to consolidate multiple locations. In one example, a method includes receiving, at a computing device, a plurality of location identifiers corresponding to a plurality of locations at which a mobile computing device was previously located, defining, by the computing device, a plurality of geographic regions based at least in part on the plurality of location identifiers, wherein each of the plurality of geographic regions defines a physical area in which at least one of the plurality of locations is located, selecting, by the computing device, a subset of the plurality of geographic regions based on respective distances between a current location of the mobile computing device and a respective reference point within each of the geographic regions, and outputting, by the computing device and for display, an indication of the subset of the plurality of geographic regions.
IN3044KON2014 2012-06-25 2013-06-25 IN2014KN03044A (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201261664149P 2012-06-25 2012-06-25
US201361793636P 2013-03-15 2013-03-15
US13/847,341 US8781735B2 (en) 2012-06-25 2013-03-19 Adaptive clustering of locations
PCT/US2013/047651 WO2014004529A1 (en) 2012-06-25 2013-06-25 Adaptive clustering of locations

Publications (1)

Publication Number Publication Date
IN2014KN03044A true IN2014KN03044A (en) 2015-05-08

Family

ID=49775108

Family Applications (1)

Application Number Title Priority Date Filing Date
IN3044KON2014 IN2014KN03044A (en) 2012-06-25 2013-06-25

Country Status (6)

Country Link
US (2) US8781735B2 (en)
CN (1) CN104508507B (en)
DE (1) DE112013003027T5 (en)
GB (1) GB2519684A (en)
IN (1) IN2014KN03044A (en)
WO (1) WO2014004529A1 (en)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8781735B2 (en) 2012-06-25 2014-07-15 Google Inc. Adaptive clustering of locations
US10200818B2 (en) * 2012-10-23 2019-02-05 Qualcomm Incorporated Real-time path suggestion for a location-enabled mobile device
US20140379588A1 (en) 2013-03-15 2014-12-25 Compology, Inc. System and method for waste managment
CN104111946B (en) * 2013-04-19 2018-08-07 腾讯科技（深圳）有限公司 Clustering method based on user interest and device
EP3039569A4 (en) 2013-10-09 2017-01-25 Mobile Technology Corporation, LLC Systems and methods for using spatial and temporal analysis to associate data sources with mobile devices
US11392987B2 (en) 2013-10-09 2022-07-19 Mobile Technology Corporation Systems and methods for using spatial and temporal analysis to associate data sources with mobile devices
DE202015009325U1 (en) * 2014-03-04 2017-02-22 Google Inc. Schematic representation of geographical locations
CN105528384B (en) * 2014-10-27 2019-03-15 阿里巴巴集团控股有限公司 Information push method and device
US20160150048A1 (en) * 2014-11-24 2016-05-26 Facebook, Inc. Prefetching Location Data
US10863354B2 (en) 2014-11-24 2020-12-08 Facebook, Inc. Automated check-ins
US9712940B2 (en) * 2014-12-15 2017-07-18 Intel Corporation Automatic audio adjustment balance
CN105992146A (en) * 2015-02-12 2016-10-05 阿里巴巴集团控股有限公司 Positioning data generation method and device
CN105992148B (en) * 2015-02-15 2020-07-03 索尼公司 Communication device and communication method for wireless communication system
US9591442B2 (en) * 2015-04-04 2017-03-07 John Culver Heed Method and system for implementing navigation using bounded geographic regions
US9922426B2 (en) 2016-01-25 2018-03-20 Google Llc Reducing latency in presenting map interfaces at client devices
US10445927B2 (en) 2016-11-16 2019-10-15 Here Global B.V. Method for determining polygons that overlap with a candidate polygon or point
US11663246B2 (en) * 2016-12-12 2023-05-30 Meta Platforms, Inc. Systems and methods to provide local suggestions based on spectral clustering
WO2018126067A1 (en) * 2016-12-30 2018-07-05 DeepMap Inc. Vector data encoding of high definition map data for autonomous vehicles
US10565237B2 (en) * 2017-06-05 2020-02-18 Google Llc Logical segmentation data processing system
EP3590287B1 (en) * 2017-06-21 2024-01-17 Google LLC Generating wireless network access point models using clustering techniques
US10469443B2 (en) * 2017-06-23 2019-11-05 Honeywell International Inc. Systems and methods for resolving double address faults during the commissioning of a connected system
SE541634C2 (en) 2018-03-06 2019-11-19 Scania Cv Ab Method and control arrangement for identification of parking areas
US11232115B2 (en) * 2018-04-11 2022-01-25 Nokia Technologies Oy Identifying functional zones within a geographic region
CN110390045B (en) * 2018-04-12 2021-12-17 腾讯大地通途（北京）科技有限公司 Interest point recommendation method and device based on location service
WO2019231439A1 (en) * 2018-05-30 2019-12-05 Google Llc Optimizing geographic region selection
WO2020052243A1 (en) * 2018-09-13 2020-03-19 Huawei Technologies Co., Ltd. Multimodal location sensing on a mobile phone
CN109388684B (en) * 2018-10-23 2020-07-07 百度在线网络技术（北京）有限公司 Method and apparatus for generating information
US12254403B2 (en) 2018-12-12 2025-03-18 Compology Llc Method and system for fill level determination
US10798522B1 (en) 2019-04-11 2020-10-06 Compology, Inc. Method and system for container location analysis
CN111831760B (en) * 2019-04-23 2023-08-18 腾讯科技（深圳）有限公司 Method of processing position data, corresponding device, computer readable storage medium
US11172325B1 (en) * 2019-05-01 2021-11-09 Compology, Inc. Method and system for location measurement analysis
US10687174B1 (en) 2019-09-25 2020-06-16 Mobile Technology, LLC Systems and methods for using spatial and temporal analysis to associate data sources with mobile devices
US11774260B2 (en) * 2019-11-13 2023-10-03 Airbnb, Inc. Dynamic obfuscation of a mapped point of interest
CN119309587A (en) * 2019-11-14 2025-01-14 谷歌有限责任公司 Priority provision and retrieval of offline map data
CN111259076A (en) * 2020-01-14 2020-06-09 航科院中宇（北京）新技术发展有限公司 Cluster storage method of airborne navigation data
JP6810978B1 (en) * 2020-03-16 2021-01-13 株式会社ピース企画 Cluster generator, cluster generation method and cluster generation program
CN114440915A (en) * 2022-02-18 2022-05-06 北京励图锐新科技有限公司 Optimization method for inspection operation path of unmanned vehicle
JP7696859B2 (en) * 2022-04-14 2025-06-23 株式会社 ミックウェア Program and information output system
US20230392949A1 (en) * 2022-06-03 2023-12-07 Apple Inc. Route identification and clustering for real-time mapping
US12335906B2 (en) 2022-08-17 2025-06-17 At&T Intellectual Property I, L.P. Apparatuses and methods for enhancing hub location estimations using cloud sourced data
US12078509B1 (en) 2023-04-25 2024-09-03 T-Mobile Usa, Inc. Location clustering and routing for 5G drive testing
CN117874158B (en) * 2024-03-12 2024-05-28 远江盛邦（北京）网络安全科技股份有限公司 Self-adaptive adjustment method and device for clustered map position data
US12253370B1 (en) * 2024-05-22 2025-03-18 Waye, LLC Travel time estimation system

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040236504A1 (en) 2003-05-22 2004-11-25 Bickford Brian L. Vehicle navigation point of interest
US7155339B2 (en) 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
US7353109B2 (en) * 2004-02-05 2008-04-01 Alpine Electronics, Inc. Display method and apparatus for navigation system for performing cluster search of objects
US7532899B2 (en) 2004-04-15 2009-05-12 At&T Mobility Ii Llc System for providing location-based services in a wireless network, such as locating sets of desired locations
US20080133653A1 (en) * 2006-12-05 2008-06-05 Qualcomm Incorporated Apparatus and methods of providing and presenting representations of communication events on a map
US7751971B2 (en) 2007-01-17 2010-07-06 Microsoft Corporation Location mapping for key-point based services
US8229458B2 (en) * 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US20100153292A1 (en) 2008-12-11 2010-06-17 Microsoft Corporation Making Friend and Location Recommendations Based on Location Similarities
US20100211308A1 (en) 2009-02-19 2010-08-19 Microsoft Corporation Identifying interesting locations
US8275649B2 (en) 2009-09-18 2012-09-25 Microsoft Corporation Mining life pattern based on location history
JP5054753B2 (en) * 2009-12-03 2012-10-24 株式会社ソニー・コンピュータエンタテインメント Information processing apparatus and information processing method
US8271497B2 (en) * 2009-12-03 2012-09-18 Sony Computer Entertainment Inc. Information processing apparatus and information processing method outputting information on movement of person
US8612134B2 (en) 2010-02-23 2013-12-17 Microsoft Corporation Mining correlation between locations using location history
US9798822B2 (en) * 2010-06-29 2017-10-24 Apple Inc. Location based grouping of browsing histories
US8548495B2 (en) * 2010-09-08 2013-10-01 Texas Instruments Incorporated System and method for determining a position of a mobile wireless device by accessing access points alamanacs database
US8781735B2 (en) 2012-06-25 2014-07-15 Google Inc. Adaptive clustering of locations

Also Published As

Publication number Publication date
WO2014004529A1 (en) 2014-01-03
US20130345969A1 (en) 2013-12-26
DE112013003027T5 (en) 2015-03-26
US20140336926A1 (en) 2014-11-13
CN104508507A (en) 2015-04-08
US8781735B2 (en) 2014-07-15
US9097552B2 (en) 2015-08-04
GB2519684A (en) 2015-04-29
GB201423360D0 (en) 2015-02-11
CN104508507B (en) 2016-09-21

Similar Documents

Publication Publication Date Title
IN2014KN03044A (en)
MX2016005102A (en) Interactive emergency information and identification.
PH12014502159A1 (en) Method, system, and apparatus for exchanging data between client devices
WO2012129293A3 (en) System for group supervision
MX2015012664A (en) Systems and methods for ranking potential attended delivery/pickup locationss.
NZ754204A (en) Object tracking system optimization and tools
GB2514291A (en) Method and system for prioritizing a plurality of variable speed devices
PH12014501089A1 (en) Interaction method, user terminal, server, system, and computer storage medium
GB201320135D0 (en) Selecting wireless access points for geofence monitoring
MX361609B (en) Cloud and smartphone communication system and method.
IN2014MN02030A (en)
MX2016007151A (en) INDICATION OF USER AVAILABILITY FOR COMMUNICATION.
MX348770B (en) Routine estimation.
MX346847B (en) Grouping ambient-location updates.
WO2014155205A3 (en) Systems and methods for communicating to a computing device information associated with the replenishment status of a retail item
IN2014DN08343A (en)
IL239503B (en) Method of analysing data collected in a cellular network and system thereof
GB2529086A (en) Integrated system for production design assistance
MX362169B (en) Process system managmenet system, server device, management program, and management method.
GB2520846A (en) Location History Filtering
WO2013154680A3 (en) Informative display for statistical positioning system
GB2533739A (en) Selecting routes
EP2792998A3 (en) Systems and methods for generating a navigation chart
TW201614416A (en) Mechanism for facilitating power extension service at computing devices
MX2015015819A (en) Systems and methods for displaying wells and their respective status on an electronic map.