Patents Assigned to Uber Technologies, Inc.
  • Identifying a map matched trip from received geographic position information
    Patent number: 10215575
    Abstract: A map server receives geographic points from a location tracking device located in a vehicle. The received geographic points describe a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The map server identifies candidate geographic points for each received geographic point where each candidate geographic point is associated with a location on a known roadway. The map server determines a graph of the candidate geographic points and identifies different sub-graphs from the graph. The map server iteratively evaluates the sub-graphs to determine a shortest path from the starting location to the destination location without evaluating all the edges in the sub-graphs.
    Type: Grant
    Filed: May 1, 2018
    Date of Patent: February 26, 2019
    Assignee: UBER TECHNOLOGIES, INC.
    Inventors: Xingwen Zhang, Thi Duong Nguyen, Miao Yu
  • Locating a user device
    Patent number: 10212550
    Abstract: Embodiments of the present disclosure support improving determination of a location of a driver device that performs bandwidth constrained communication with a server, based on sensor data acquired by the driver device. The driver device reduces dimensionality of the acquired sensor data before transmitting the sensor data to the server over a communication network. The server receives GPS data and compressed sensor data from the driver device, and determines a quality metric related to the GPS data. Based on the quality metric, the server increases dimensionality of the compressed sensor data to reconstruct original sensor data acquired by the driver device. The server than augments the GPS data with the reconstructed sensor data, and determines location information of the driver device based on the augmented data.
    Type: Grant
    Filed: January 26, 2018
    Date of Patent: February 19, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Srinivasan Rajagopal, Mohammed Waleed Kadous
  • Providing route information to devices during a shared transport service
    Patent number: 10212556
    Abstract: A system and method of providing information about a transport service to user devices are described. The system arranges a transport service for a first user and a second user. The system determines first data corresponding to a first route from a location of a driver device of the driver to a first pickup location of the first user and second data corresponding to a second route from the first pickup location to a second pickup location of the second user. A combined route is determined based on the first data and the second data. The system transmits data associated with the first data without transmitting the data corresponding to the combined route to a first user device of the first user, and transmits data corresponding to the combined route to a second user device of the second user.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: February 19, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Christine Tao, Michael Jacobs
  • Selecting a messaging protocol for transmitting data in connection with a location-based service
    Patent number: 10212536
    Abstract: A system can receive a request for a transport service from a first device. The request can include a user identifier associated with a first user of the first device, contact information associated with a second user, and a pickup location information. The system can make a determination whether a user account associated with the second user is stored in a user database using the contact information in the request. Based on the determination, the system can select a messaging protocol to transmit data to a second device associated with the contact information. The system can transmit a message corresponding to the transport service to the second device using the selected messaging protocol.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: February 19, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Deepti Chheda, Nicholas Cobb, Adam Noffsinger, Nikunj Aggarwal, Vincent Fong, Domenic Anthony Narducci, IV, Osman Haque, Ashwin Neurgaonkar
  • Safe routing for navigation systems
    Patent number: 10209085
    Abstract: Examples provided herein describe a navigation system to identify routes that take safety considerations into account. The system accesses safety data from various sources and computes safety data for individual road segments of a map database at multiple times for each road segment. The road segment safety data is used when determining routes for requested trips, including estimating the times that the various road segments on the route will be traversed and determining the safety of each road segment at that time.
    Type: Grant
    Filed: May 2, 2018
    Date of Patent: February 19, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Karna Chokshi, Meron Alon, Sangick Jeon
  • Systems and methods for communicating autonomous vehicle scenario evaluation and intended vehicle actions
    Patent number: 10209716
    Abstract: Systems and methods for communicating autonomous vehicle operations are provided. In one example embodiment, a computer implemented method includes obtaining data associated with the autonomous vehicle. The method includes identifying an object within the surrounding environment of the autonomous vehicle or a planned vehicle motion action of the autonomous vehicle based at least in part on the data associated with the autonomous vehicle. The method includes determining an audible vehicle indication that is associated with the identified object or the planned vehicle motion action. The audible vehicle indication is indicative of a type of the object or a type of the planned vehicle motion. The method includes outputting, via one or more output devices onboard the autonomous vehicle, the audible vehicle indication.
    Type: Grant
    Filed: August 16, 2017
    Date of Patent: February 19, 2019
    Assignee: Uber Technologies, Inc.
    Inventor: Noah Zych
  • Search and retrieval of electronic documents using key-value based partition-by-query indices
    Patent number: 10210282
    Abstract: Methods and systems for providing a search engine capability for large datasets are disclosed. These methods and systems employ a Partition-by-Query index containing key-values pairs corresponding to keys reflecting concept-ordered search phrases and values reflecting ordered lists of document references that are responsive to the concept-ordered search phrase in a corresponding key. A large Partition-by-Query index may be partitioned across multiple servers depending on the size of the index, or the size of the index may be reduced by compressing query-references pairs into clusters. The methods and systems described herein may to provide suggestions and spelling corrections to the user, thereby improving the user's search engine experience while meeting user expectations for search quality and responsiveness.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: February 19, 2019
    Assignee: UBER TECHNOLOGIES, INC.
    Inventor: Geoffrey Rummens Hendrey
  • Augmenting transport services using driver profiling
    Patent number: 10204528
    Abstract: Trip is analyzed from a population of drivers in order to determine one or more indicators of one or more driving styles. The trip data may include sensor information obtained from one or more sensor devices which are present in a vehicle of each driver of the population. A driving style is determined for the driver during a monitored trip by analyzing sensor information obtained from one or more sensor devices of the driver during the trip for at least one of the indicators of the one or more driving styles.
    Type: Grant
    Filed: August 5, 2015
    Date of Patent: February 12, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Michael Truong, Benjamin Kolin, Rami Mawas, David Purdy
  • Teleassistance data encoding for self-driving vehicles
    Patent number: 10202126
    Abstract: A self-driving vehicle (SDV) can analyze a live sensor view to autonomously operate acceleration, braking, and steering systems of the SDV along a current route. The SDV can identify an indeterminate object in the live sensor view, and encoding sensor data identifying the indeterminate object for transmission to a backend transport system over one or more networks. The SDV may then receive a resolution response from the backend transport system to resolve the indeterminate object, and cause the SDV to proceed in accordance with the resolution response.
    Type: Grant
    Filed: March 7, 2017
    Date of Patent: February 12, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Benjamin Kroop, William Ross, Andrew Heine
  • Configurable push notifications for a transport service
    Patent number: 10198700
    Abstract: A system and method are provided for generating and transmitting push notifications in connection with a transport service. Push notification triggers can be configured by a user via an application-based user interface corresponding to an application specific to the transport service. A user profile associated with the user can be accessed to detect one or more preconfigured push notification triggers, and thereafter transport service activity can be dynamically monitored for trigger events. Such trigger events can cause the system to generate and transmit push notifications to the user's mobile device.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: February 5, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Stacey Farrelly, Shalin Amin, Robert Marshall, Kevin Novak, Matthew Sweeney
  • Generating and providing spelling correction suggestions to search queries using a confusion set based on residual strings
    Patent number: 10198530
    Abstract: Methods and systems for providing a search engine capability for large datasets are disclosed. These methods and systems employ a Partition-by-Query index containing key-values pairs corresponding to keys reflecting concept-ordered search phrases and values reflecting ordered lists of document references that are responsive to the concept-ordered search phrase in a corresponding key. A large Partition-by-Query index may be partitioned across multiple servers depending on the size of the index, or the size of the index may be reduced by compressing query-references pairs into clusters. The methods and systems described herein may to provide suggestions and spelling corrections to the user, thereby improving the user's search engine experience while meeting user expectations for search quality and responsiveness.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: February 5, 2019
    Assignee: Uber Technologies, Inc.
    Inventor: Geoffrey Hendrey
  • Selective distribution of machine-learned models
    Patent number: 10200457
    Abstract: Machine-learned models are selectively distributed to a plurality of computer servers according to conditions associated with the computer servers. A server receives travel information from a travel coordination system. The travel information describes a plurality of conditions. The server identifies a hierarchy of one or more parent-child relationships based on the plurality of conditions. The server trains machine-learned models using the plurality of conditions described by the travel information. The server selects machine-learned models for the plurality of conditions responsive to the identified hierarchy. The server distributes machine-learned models to the plurality of computer servers responsive to the identified hierarchy.
    Type: Grant
    Filed: October 26, 2016
    Date of Patent: February 5, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Shahriar Shariat, Pusheng Zhang, Brandon White, Shagandeep Kaur, Jeremy Hermann, Marcos M. Campos, Michael Del Balso, Nikunj Aggarwal, Eric Chen
  • Network system to determine a route based on timing data
    Patent number: 10190886
    Abstract: A network system can estimate preparation times associated with items offered by a plurality of entities to manage a network service over a given geographic region. The network system can receive, from a user device of a user, a request that includes a selection of one or more items offered by one or more entities near the service location. The network system can determine an optimal route for a service provider to navigate to provide the service based at least in part on mapping information and determined preparation times associated with the one or more selected items. The optimal route includes at least a first route segment from a first location to at least one of the entities and a route segment from a second location to the service location.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: January 29, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Jason Droege, Stephen Chau, Andrew Timothy Szybalski
  • Sensor cleaning system for vehicles
    Patent number: 10189450
    Abstract: A device for cleaning a sensor can include a first valve, a second valve, a set of fluid nozzles, and a housing structure. The housing structure includes a first channel to enable fluid to move from the first valve to the set of fluid nozzles, a cavity, a second channel to enable air to move from the second valve to the cavity, and a slit opening to enable air to move from the cavity to outside the housing structure.
    Type: Grant
    Filed: July 18, 2016
    Date of Patent: January 29, 2019
    Assignee: Uber Technologies, Inc.
    Inventor: Wesly Mason Rice
  • Facilitating direct rider driver pairing for mass egress areas
    Patent number: 10192387
    Abstract: A mobile computing device can store a rider application for an on-demand transportation service. Based on the mobile computing device being in a mass egress area, the rider application can initiate a late-binding state to enable a direct pairing between the user and an available driver. In the late-binding state, the mobile computing device can receive a unique match code from a backend transport system that manages the on-demand transportation service, and display the unique match code on the display screen to facilitate the direct pairing.
    Type: Grant
    Filed: November 14, 2016
    Date of Patent: January 29, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Kevin Brinig, Fahrettin Olcay Cirit, Margaret-Ann Julia Seger
  • Deploying human-driven vehicles for autonomous vehicle routing and localization map updating
    Patent number: 10186156
    Abstract: An on-demand transport system can manage an on-demand transportation service for a given region by matching requesting users with drivers and the AVs, where the AVs utilize localization maps and live sensor data to autonomously operate throughout the given region. The transport system can identify a local anomaly within the given region that affects AV performance. The transport system can transmit a routing invitation a driver to provide feedback corresponding to the local anomaly. Based on feedback data received from the driver, the transport system can transmit an update to AVs intersecting the local anomaly to enable the intersecting AVs to resolve the local anomaly.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: January 22, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Matthew Sweeney, Anthony Levandowski
  • Location search using dynamic regions generated based on service data
    Patent number: 10187747
    Abstract: Systems and methods for improving a location search process are provided. A networked system accesses trip data associated with the POI. The networked system receives an indication of a search being performed at a user device and detects a location of the user device. The networked system accesses an index in a data storage. From the index, the networked system determines a region identifier that corresponds to the location of the user device, the region identifier identifying a dynamically generated region in which to perform the search. Based on a search term, the networked system performs the search in the dynamically generated region corresponding to the region identifier. The networked system then causes presentation of a result of the search on the user device.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: January 22, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Yu Zhang, Ye Fan
  • Method and system for repositioning a service location
    Patent number: 10180332
    Abstract: A network computer service can receive a service request associated with a first service location. Additionally, the network computer service can detect a user action to associate the service request with a second service location. In some examples, the user input can be detected on a user device. In other examples, the second service location can be different from the first service location. Moreover, the network computer service can determine the second service location satisfies a predetermined permissibility criterion for permitting change of the first service location to the second service location. In response to determining the second service location satisfies the predetermined permissibility criterion, the network computer service can transmit an instruction to cause a device to associate the service request with the second service location in place of the first service location.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: January 15, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Ryan Yu, John Nathaniel Ford
  • Dynamically providing position information of a transit object to a computing device
    Patent number: 10180330
    Abstract: A system and method for providing position information of a transit object to a computing device is provided. Global positioning satellite (GPS) information of a transit object can be periodically received. For each of some of the GPS information, one or more candidate points of a transit system can be identified based on the GPS information. Using the one or more candidate points, a most likely path of travel can be determined. Additional position points along the most likely path of travel can be extrapolated and transmitted to a computing device.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: January 15, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Paul-Phillip Holden, Matthew Sweeney
  • Illumination apparatus
    Patent number: 10179536
    Abstract: An illumination apparatus is described that includes a set of illumination components. The illumination apparatus also includes a housing structure having an overall width and an overall length. The housing structure includes a cavity to house the set of illumination components, which is defined by, at least, a first lateral wall of the housing structure and a second lateral wall of the housing structure that each extends along the overall length, and a base of the housing structure. The housing structure includes a set of openings on the base, where each opening extends from the first lateral wall to the second lateral wall.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: January 15, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Tyler Jon Back, Irving Hu, Darin Smedberg, James Matthew Collins