Uber Technologies, Inc.

Brent Evans Hamby

Aditya Sarawgi

Geoffrey R Hendrey

Juthika Kiran Dabholkar

Brandon Iles

William J Salisbury

Jennie Nguyen

Srihari Reddy

Upamanyu Madhow

Dinesh Ramasamy

Govind Kabra

Manik Gupta

Anson Chu

Norbert Y Hu

Zhaolei Song

Calvin Shawn Lien

Brian Patrick Donovan

Paul Mahon

Will Salisbury

Zach Song

A network system uses Wi-Fi signals or other types of short-range transmissions to determine pickup locations for users receiving services provided via the network system. The network system builds a database of search records mapping pickup locations to signatures of short-range transmission detected by users' client devices when they searched for the pickup locations. By comparing a signature detected by a given user's client device to the signatures in the database, the network system can check for similarities between the short-range transmissions. Responsive to finding a match, the network system predicts that the given user is likely to select a similar pickup location as other users whose client devices detected the signatures corresponding to the match. Accordingly, by leveraging the database, the network system can predict pickup locations without requiring the given user to input a search for a pickup location.

Geographic positioning using short-range transmissions

Various embodiments partition map data into discrete portions of map data based on predetermined boundaries, and individual map data portions (e.g., shards) are assigned to individual computing nodes in a plurality of computing nodes that service geographic routing requests. A routing component associated with the plurality of computing nodes directs the geographic routing request to one or more computing nodes. The computing nodes adaptively cache geographical map data based on, for example, data relating to past geographic routes. Once cached at a computing node in a plurality of computing nodes, the computing node services current and future geographic routing requests using its assigned portion of map data and one or more portions of map data adaptively cached at the computing node, thereby reducing chances of more than one computing node getting involved in servicing a request.

Adaptive geographical data caching based on a route pattern

A web server receives a request from a client specifying a location and a bounding area. A mapping engine creates a tile grid centered at the specified location. A seed tile is created, including or adjacent to the center location. The web server creates a resource identifier for each tile in the tile grid, and returns the tile grid including the resource identifiers to the client. The resource identifier for each tile includes the location of the seed tile and a position offset for the tile relative to the seed tile, in one embodiment specified in units of northward and eastward movement. The client requests tiles from the system using the resource identifiers previously provided by the system. Upon receiving the request, the mapping engine dynamically renders each requested tile using map data from the map database, and the web server returns the dynamically-generated tiles to the requesting client.

Draggable maps

A service arrangement system coordinates service providers who provide geographical location-based services to users. The location-based services may include transportation of users. For example, a service provider operates a vehicle to transport a user from an origin location to a destination location. To provide an engaging user experience and encourage users to continue using the services, the service arrangement system accurately and expediently determines the origin location and the destination location based on querying available data sources. The service arrangement system can use selection rules for multiplexing, fallback logic, or load-balancing to select a high quality data source from the available data sources.

Geographical location search using multiple data sources

A travel coordination system identifies geographic locations responsive to a location search request. The geographic locations are organized into a plurality of hierarchical geohash levels, each geohash level mapping the geographic location into a geohash of a different area. The locations search request designates a search context for the search, such as whether the user is searching for an origin of a trip or a destination. The context of the search can be used to determine a geohash level for selecting candidate search results. The candidate search results may be scored based on the context using prior user selections and trips scheduled with the trip coordination system. A geohash and context associated with the user's request may be used to modify a scoring function of the candidate search results based on prior trips.

Contextual search for location services

A map searching system determines locations responsive to a search query. The map searching system parses the search query to generate a set of search tokens and searches a plurality of location category indices using the search tokens. The location category indicies specify indexes of locations according to various location categories, such as points of interest and cross streets. The resulting records selected from the search tokens are scored based on scoring weights specific to the location category index that a record was selected from. After scoring, a number of high-scoring records are selected as the responsive records to the location search.

Location searching with category indices

Growing community of inventors

Oakland, CA, United States of America

Brent Evans Hamby