# US 2026/0036436 A1 · Method and system for identifying a parking lot relative to a point of interest

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0036436 A1
- Document ID: US20260036436A1
- Status: Published application
- Kind: A1
- Application number: 19/099,217
- Filed: 2023-07-24
- Published: 2026-02-05
- Earliest claimed: 2022-08-08
- Assignees: Grabtaxi Holdings Pte. Ltd.
- Applicants: Grabtaxi Holdings Pte. Ltd.
- Inventors: Xi LIN; Chen LIANG; Sien Yi TAN; Wenjie XU
- Web page: https://patentgrep.com/patent/US20260036436A1

## CPC

- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G01C 21/3852: {Data derived from aerial or satellite images}
- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/0835: Relationships between shipper or supplier and carriers
- G06Q 10/0836: Recipient pick-ups
- G06Q 30/0639: {Locating goods or services, e.g. based on physical position of the goods or services within a shopping facility}
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- G08G 1/012: {from other sources than vehicle or roadside beacons, e.g. mobile networks}
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/144: {on portable or mobile units, e.g. personal digital assistant [PDA]}
- G08G 1/202: {Dispatching vehicles on the basis of a location, e.g. taxi dispatching}
- G06Q 2240/00: Transportation facility access, e.g. fares, tolls or parking
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

The present disclosure provides methods and systems for identifying a parking lot relative to a place of interest (POI), In some examples, there is provided a method comprising: detecting, from a plurality of data points, one or more data points that are indicative of a parking action in a parking lot, the plurality of data points representing movement along a route from a starting location to a destination location, each data point indicating a location, associating a first set of one or more of the detected data points with a POI based on a proximity of the indicated location of each of the one or more detected data points relative to a location of the POI, the POI being the starting location or the destination location; associating a second set of one or more of the detected data points with one or more geographical areas in proximity with the POI, the association based on a proximity of the indicated location of each of the one or more detected data points relative to the one or more geographical areas, and identifying the one or more parking lots relative to the POI from the first or second set of detected data points based on a comparison of a number of the first set of detected data points with a threshold.

## Claims

### Claim 1

A method for identifying one or more parking lots relative to a point of interest (POI); comprising:
detecting, from a plurality of data points, one or more data points that are indicative of a parking action in a parking lot, the plurality of data points representing movement along a route from a starting location to a destination location, each data point indicating a location;
associating a first set of one or more of the detected data points with a POI based on a proximity of the indicated location of each of the one or more detected data points relative to a location of the POI, the POI being the starting location or the destination location;
associating a second set of one or more of the detected data points with one or more geographical areas in proximity with the POI, the association based on a proximity of the indicated location of each of the one or more detected data points relative to the one or more geographical areas; and
identifying the one or more parking lots relative to the POI from the first or second set of detected data points based on a comparison of a number of the first set of detected data points with a threshold.

### Claim 2 (depends on 1)

The method of claim 1. wherein detecting the one or more data points is based on determining one or more consecutive data points that are geospatially close to each other based on the indicated location.

### Claim 3 (depends on 1)

The method of claim 1, wherein each data point represents a time instance of the movement along the route and further indicates a velocity of the represented time instance, and detecting the one or more data points is based on determining one or more data points that correspond to a change of velocity based on the indicated velocity.

### Claim 4 (depends on 1)

The method of claim 1, wherein identifying the one or more parking lots further comprises:
grouping the first set of detected data points into a first set of one or more clusters and the second set of detected data points into a second set of one or more clusters, each cluster comprising one or more detected data points that are in proximity with one another;
determining a centroid of each cluster, the centroid being a centre point of an associated cluster and indicative of a location of a parking lot; and
identifying one or more centroids of the first set of clusters or one or more centroids of the second set of clusters as the one or more parking lots.

### Claim 5 (depends on 4)

The method of claim 4, further comprising identifying the one or more centroids from the first set of clusters as the one or more parking lots when a number of the first set of detected data points exceeds the threshold.

### Claim 6 (depends on 4)

The method of claim 4, further comprising identifying the one or more centroids from the second set of clusters as the one or more parking lots when a number of the first set of detected data points is less than the threshold.

### Claim 7 (depends on 6)

The method of claim 6, wherein the second set of detected data points further comprises one or more other detected data points associated with one or more other POIs in proximity with the one or more geographical areas.

### Claim 8 (depends on 4)

The method of claim 4, wherein identifying the one or more centroids is based on proximity of an indicated location of each of the one or more centroids with the POI.

### Claim 9

A system for identifying one or more parking lots relative to a point of interest (POI): comprising:
at least one processor; and
at least one memory including computer program code:
the at least one memory and the computer program code configured to, with the at least one processor, cause the system at least to:
detect, from a plurality of data points, one or more data points that are indicative of a parking action in a parking lot, the plurality of data points representing movement along a route from a starting location to a destination location, each data point indicating a location;
associate a first set of one or more of the detected data points with a POI based on a proximity of the indicated location of each of the one or more detected data points relative to a location of the POI, the POI being the starting location or the destination location;
associate a second set of one or more of the detected data points with one or more geographical areas in proximity with the POI, the association based on a
proximity of the indicated location of each of the one or more detected data points relative to the one or more geographical areas; and
identify the one or more parking lots relative to the POI from the first or second set of detected data points based on a comparison of a number of the first set of detected data points with a threshold.

### Claim 10 (depends on 9)

The system of claim 9, wherein detecting the one or more data points is based on determining one or more consecutive data points that are geospatially close to each other based on the indicated location.

### Claim 11 (depends on 9)

The system of claim 9, wherein each data point represents a time instance of the movement along the route and further indicates a velocity of the represented time instance, and detecting the one or more data points is based on determining one or more data points that correspond to a change of velocity based on the indicated velocity.

### Claim 12 (depends on 9)

The system of claim 9, wherein identifying the one or more parking lots further comprises:
grouping the first set of detected data points into a first set of one or more clusters and the second set of detected data points into a second set of one or more clusters, each cluster comprising one or more detected data points that are in proximity with one another;
determining a centroid of each cluster, the centroid being a centre point of an associated cluster and indicative of a location of a parking lot; and
identifying one or more centroids of the first set of clusters or one or more centroids of the second set of clusters as the one or more parking lots.

### Claim 13 (depends on 12)

The system of claim 12, further configured to identify the one or more centroids from the first set of clusters as the one or more parking lots when a number of the first set of detected data points exceeds the threshold.

### Claim 14 (depends on 12)

The system of claim 12, further configured to identify the one or more centroids from the second set of clusters as the one or more parking lots when a number of the first set of detected data points is less than the threshold.

### Claim 15 (depends on 14)

The system of claim 14, wherein the second set of detected data points further comprises one or more other detected data points associated with one or more other POIs in proximity with the one or more geographical areas.

### Claim 16 (depends on 12)

The system of claim 12, wherein identifying the one or more centroids is based on proximity of an indicated location of each of the one or more centroids with the POI.
