Abstract: A computer-implemented method for relaxing queries on a queried connection graph can include obtaining, by a computing system including one or more computing devices, a connected graph. The computer-implemented method can include evaluating, by the computing system, a first set of connected components of the connected graph with respect to a first query set. The first query set can include one or more query criteria. The query criteria can include one or more attributes associated with operating an autonomous vehicle. The computer-implemented method can include determining, by the computing system, one or more relaxed query sets based at least in part on the first query set. The computer-implemented method can include evaluating, by the computing system, a second set of connected components of the connected graph with respect to the one or more relaxed query sets, the connected graph being associated with autonomous vehicle operation within a geographic area.

Abstract: A system receives sensor data from computing devices of passengers riding in an autonomous vehicle (AV). Based on the sensor data, the system can determine a position of each of the passengers within the AV. The system determines a next passenger to be picked up by the AV. Based at least in part on the position of each of the passengers within the AV, the system can (i) select a pickup location for the next passenger, and (ii) determine a route for the AV based on the pickup location such that an open seat within the AV is adjacent to the next passenger when the AV arrives at the pickup location for the next passenger. The system can transmit data corresponding to the route to enable the AV to update a current route in order to facilitate a rendezvous with the passenger at the pickup location.

Abstract: Various embodiments pertain to techniques for proactively delivering navigation options to a user via a mobile device. In various embodiments, one or more navigation options can be determined for the user and delivered to the user's mobile device at a relevant time. Navigation options can be selected based on the user's current location, the user's future plans, the time, and other locally relevant information, such as friends nearby or a nearby favorite location of the user. The navigation options can be delivered to the user's mobile device at a time that the navigation options are relevant.

Abstract: A system optimizes an objective function by iteratively refining the objective function. The system evaluates an initial set of results for a set of initial candidates according to an objective function. The system generates a local model. The system identifies a plurality of new candidates. The system determines, for each new candidate, a prediction of whether the candidate violates a constraint. The system selects a new candidate based on the prediction for each of the candidates and updates the local model using the new candidate. The system identifies a potential optimal solution from the updated local model. The system distributes resources of a computing system according to the potential optimal solution.

Abstract: Various examples are directed to systems and methods for generating improved autonomous vehicle (AV) navigation route data and estimated time of arrival (ETA) data. A system may receive delivery data from an AV delivering a passenger or product, where the delivery data includes a delivery origin, a delivery destination, and an ETA and navigation route generated by the AV. The AV may have accurate short-term information, such as the next few navigation maneuvers planned by the AV. The system may be able to provide more accurate longer-term information, such as generating an overall calculated route and calculated completion time based a current location and the delivery destination. The system may receive updated short-term information and combine this information with the calculated route and calculated completion to generate a more accurate set of route data and ETA data.

Abstract: An online system performs load shedding in case of system overloads. The system maps each request to a tier and a cohort. The tier is determined based on a type of request and the cohort is determined based on the user. Each tier includes multiple cohorts. The tiers and cohorts are ranked by priority. If the system determines that the system is overloaded, the system determines a threshold tier and a threshold cohort for load shedding. The threshold tier and threshold cohort indicate a threshold priority of requests that are processed. If the system determines that the unprocessed request has a priority below the threshold priority indicated by the threshold tier and the threshold cohort, the system rejecting the unprocessed request. The system executes unprocessed requests that are not rejected.

Abstract: Systems and methods are provided for receiving a start location and a destination location, determining a road segment corresponding to the destination location, and identifying a node nearest the road segment corresponding to the destination location, whereby the node corresponds to a nearest left-hand node for a right-hand driving country or a nearest right-hand node for a left-hand driving country. The systems and methods further provide for generating a first route from the start location to the node nearest the road segment corresponding to the destination location, generating a second route from the node nearest the road segment corresponding to the destination location, to the destination location, and combining the first route and the second route to generate a final route. Thus, the final route comprises a route from the start location, through the node nearest the road segment corresponding to the destination location, to the destination location.

Abstract: A system can monitor event data corresponding to a current user experience of a requesting user during a current application session with a network service. Based on the event data, the system generates one or more representations corresponding to the current user experience of the requesting user, and executes a machine learning model to process the one or more representations in order to predict a negative user experience for the requesting user within a future time frame during the current application session. In response to predicting the negative user experience, the system implements one or more corrective actions during the current application session through the service application to prevent or mitigate the predicted negative user experience.

Abstract: A delivery management system may select a set of preparation sites for the user using preparation site location data and a delivery site associated with the user. The set of preparation sites may comprise a virtual preparation site that is associated with a second preparation site. The delivery management system may serve menu data to a user computing device. The menu data may indicate at least a first item associated with the virtual preparation site. The delivery management system may receive, from the user computing device, a first order indicating the first item. The delivery management system may send a second order for the first item to the second preparation site, where the second order indicates delivery to the virtual preparation site. The delivery management system may request a vehicle to deliver the first item to the virtual preparation site.

Abstract: A system can arrange a plurality of transport services in a geographic region by matching received transport requests from requesters with standard vehicles to facilitate transport of the requesters to destinations indicated in the transport requests. The transport requests can comprise both requests for standard vehicles and high-capacity vehicle (HCV) requests from HCV requesters. Based on a set of transport services for HCV requesters, from the plurality of transport services, the system can determine over a specified duration of time, a set of demand data for HCV transport services in the geographic region. The system can then execute a route design model using the set of demand data to generate an HCV route network for the geographic region.

Abstract: A proximity alert system tracks geographic locations of riders and drivers using global navigation satellite system receivers in their mobile devices or in a device such as a beacon or dashcam. The proximity alert system compares the location data received from the riders' and drivers' devices and determines whether a service-requesting user is within a threshold distance of one of the driver devices that does not belong to the driver assigned to provide transport service for the rider. If so, the proximity alert system can communicate a notification message to the rider to confirm whether the rider is in the correct car. The proximity alert system can also communicate a message to the driver asking the driver to double-check the identity of the rider.

Abstract: A system can receive a request for transport from a computing device of a user while the user is riding a transit vehicle of a transit service, the request specifying a start location and a destination for the user. The system can determine an estimated time of arrival (ETA) of the transit vehicle to an arrival location that corresponds to the start location. The system can determine an ETA of a vehicle to the start location based on location data of the vehicle, and determine that the ETA of the vehicle to the start location is within a threshold amount of time of the ETA of the transit vehicle to the arrival location. The system can select the vehicle to service the request for the user, and transmit a transport invitation indicating the start location to the computing device associated with the vehicle.

Abstract: Systems and methods are disclosed herein for detecting non-compliant use of a micro-mobility vehicle, for example, based on parking the micro-mobility vehicle outside of a designated area. In an embodiment, a processor detects that a micro-mobility vehicle shared by a plurality of users has transitioned from an operational state to a parked state, where the micro-mobility vehicle was operated by a user of the plurality of users when in the operational state. The processor determines a location of the micro-mobility vehicle while the micro-mobility vehicle is in the parked state, and evaluates whether it is permissible to transition the micro-mobility vehicle to the parked state at the location. Responsive to determining that it is not permissible to transition to the parked state at the location, the processor updates a profile of the user to indicate non-compliant use of the micro-mobility vehicle.

Abstract: A network system is provided that enables a user to record media in connection with a user operating a service application to participate in a transport service. In examples, the network system includes a user computing device on which media is recorded and stored in an unrenderable state. The user can elect to make a media recording submission for a particular service activity (e.g., trip provided or received by user). In response to the media recording submission, the user computing device identifies one or more media files that contain media data which depict the service activity. The identified media files are transmitted to a service computing system where the media files can be rendered.

Abstract: A network computing system can coordinate on-demand transport serviced by transport providers operating throughout a transport service region. The transport providers can comprise a set of internal autonomous vehicles (AVs) and a set of third-party AVs. The system can receive a transport request from a requesting user of the transport service region, where the transport request indicates a pick-up location and a destination. The system can determine a subset of the transport providers to service the respective transport request, and executing a selection process among the subset of the transport providers to select a transport provider to service the transport request. The system may then transmit a transport assignment to the selected transport provider to cause the selected transport provider to service the transport request.

Abstract: Example embodiments are directed to systems and methods for providing end of route navigation. A network system identifies a destination of a route and retrieves a display template based on the destination. The display template provides guidelines for display of end of route content, whereby the display of the end of the route content is different than display of content during a middle of the route. Based on the display template, a display time to trigger display of the end of the route content. The display time may be associated with a threshold distance to the destination. The network system monitors a location of a vehicle along the route and accesses end of route content. Responsive to detecting that the location of the vehicle is at the threshold distance to the destination, the end of the route content is displayed on a device associated with the vehicle.

Abstract: A computing system determines that a transportation vehicle is transporting a first end user to a first destination location. Based on a set of factors, the system determines that a driver of the transportation vehicle is able to travel to a rendezvous location to rendezvous with a second end user while the transportation vehicle is progressing to the first destination location along an original route. The system determines an alternate route for the transportation vehicle to travel to the rendezvous location that satisfies the set of factors, and directs the driver of the transportation vehicle to the rendezvous location to rendezvous with the second end user along the alternate route.

Abstract: A computing system can receive utilization data from computing devices of requesting users. Based on the utilization data, the system can determine, for each requesting user, an intent of the requesting user, the intent corresponding to a probability that the requesting user will utilize the transport service upon arrival at an arrival location of a transit vehicle. The system may determine a destination for the requesting user that requires additional transport from the arrival location of the transit vehicle. Based on the destination of the requesting user, the system can transmit a set of transport requests to computing devices of a set of the transport providers to facilitate transport for the requesting users at the arrival location of the transit vehicle.

Abstract: Systems and methods for controlling an autonomous vehicle and the service selection for an autonomous vehicle are provided. In one example embodiment, a computing system can obtain data indicative of a first vehicle service assignment for an autonomous vehicle. The first vehicle service assignment can be associated with a first service entity and indicative of a first vehicle service. The computing system can determine that the autonomous vehicle is available to perform a second vehicle service concurrently with the first vehicle service. The computing system can obtain data indicative of a second vehicle service assignment for the autonomous vehicle. The second vehicle service assignment can be associated with a second service entity that is different than the first service entity and is indicative of the second vehicle service. The computing system can cause the autonomous vehicle to concurrently perform the first vehicle service with the second vehicle service.

Abstract: The present disclosure is directed to state-based autonomous-vehicle operations. In particular, the methods, devices, and systems of the present disclosure can: determine, based at least in part on one or more actions of a passenger associated with a trip of an autonomous vehicle, a current state of the trip from amongst a plurality of different predefined states of the trip; identify, based at least in part on the current state of the trip, one or more computing devices associated with the passenger; generate, based at least in part on the current state of the trip, data describing one or more interfaces for display by the computing device(s) associated with the passenger; and communicate, to the computing device(s) associated with the passenger, the data describing the interface(s) for display.