Uber Technologies, Inc.

Daniel Iland

Andrew T Irish

Upamanyu Madhow

Dinesh Ramasamy

Srinivasan Rajagopal

Venkata Sathya Praveen Gorthy

Mohammed Waleed Kadous

A travel coordination system determines a route for a rider using a public transit system and a provider. The travel coordination system may determine route that describes a public transit stop at which the rider exits the public transit system, and the travel coordination system can route a provider so that the provider transports the rider when the rider arrives at the public transit stop. The travel coordination system may update the rider's route after transmitting the route to the rider. The travel coordination system may determine a public transit vehicle on which the rider is traveling or predict the rider's destination. If multiple riders are traveling on the public transit vehicle and if those riders exit the public transit station using the same public transit stop, the travel coordination system may match those riders together for transport by a provider.

Coordinating travel on a public transit system and a travel coordination system

A network system, such as a transport management system, efficiently allocates resources by monitoring the geospatial and topological locations of a rider responsive to receiving a trip request. A trip management module matches a rider with an available driver based in part on an comparison of the estimated times of arrival of the rider and the driver at the pickup location. A client positioning module monitors the rider's progress through nodes and edges in a topological graph associated with the origin location based on radio signatures received at the rider client device. A client ETA module calculates a rider ETA based on the rider's rate of travel through the origin location represented by nodes in the topological graph. Responsive to determining that the rider ETA and the driver ETA vary by over a threshold amount of time, the trip management module matches the rider with a second available driver.

Determining a topological location of a client device using received radio signatures

A travel coordination system determines a route for a rider using a public transit system and a provider. The travel coordination system may determine a route that describes a public transit stop at which the rider exits the public transit system, and the travel coordination system can route a provider so that the provider transports the rider when the rider arrives at the public transit stop. The travel coordination system may update the rider's route after transmitting the route to the rider. The travel coordination system may determine a public transit vehicle on which the rider is traveling or predict the rider's destination. If multiple riders are traveling on the public transit vehicle and if those riders exit the public transit station using the same public transit stop, the travel coordination system may match those riders together for transport by a provider.

An intermediary node receives broadcasts from servers each indicating three-dimensional map tiles loaded into the server's memory using geohashes. The intermediary node updates a set of ordered lists of server identifiers based on the geohashes. The intermediary node receives a request a client device including location information and a client identifier. The intermediary node generates a client geohash based on the location information. The intermediary node identifies an ordered list using the client geohash. The intermediary node selects a server identifier from the identified ordered list based on the client identifier. The intermediary node initiates a network connection between the client and the selected server.

Load balancing sticky session routing

A client device maintains location state data including a first location estimate of a geographic location of the client device. The first location estimate is based on a first motion measurement obtained over a first time period. The client device retrieves a second motion measurement obtained over a second time period subsequent to the first time period and uses it and the first location estimate to generate a second location estimate. The client device sends the second location estimate to a server. The server further processes the second location estimate to generate an updated second location estimate. The client device retrieves a third motion measurement and generates a third location estimate. The client device receives the updated second location estimate and uses it to adjust the third location estimate. A fourth location estimate is generated using the adjusted third location estimate.

Growing community of inventors

Oakland, CA, United States of America

Daniel Iland