Lyft, Inc.

Karina Goot

Mayank Gulati

Charles Parker Spielman

Jatin Chopra

Michael Francis Lodick

Priyanka Madhav Phatak

James Kevin Murphy

David Louis Bergman Quaid

Burak Bostancioglu

Jun Wu

Benjamin Kin Hoong Low

Garrett Deland Wells

Yanrong Li

Kerrick Alexander Staley

Tony Zhang

Raymond Xu

Methods and systems for planning and creating transportation routes with multiple modalities are provided. In one embodiment, a method is provided that includes receiving a transportation request that includes a first location and a second location. A transportation proposal may then be generated including a route for transportation between the first location and the second location. The method may then include determining modalities available to provide transportation and determining respective transportation segments for the modalities, and at least a subset of the transportation segments may be combined to form the route for transportation. The transportation proposal, including the route for transportation, may then be transmitted for display on a mobile device.

Transportation route planning and generation

A client device is configured to (i) based on initial sensor data and a road network graph maintained on the client device, determine a set of particles corresponding to the road network graph, each particle including a (a) trajectory along the road network graph, (b) position and velocity, and (c) probability, (ii) identify a particle with a highest probability, (iii) based on the identified particle, determine the location of the client device in the road network graph, (iv) after receiving new sensor data, extend the trajectory of each particle, (v) based on the new sensor data, update, for each particle (a) the position and velocity and (b) the probability, (vi) identify a particle from the second updated set of particles with a highest probability, and (vii) based on the identified particle, determine the updated location of the client device in the road network graph.

Systems and methods for determining map matched locations on a client device

Methods and systems for detecting when users deviate from a provided transportation route and for correcting the transportation route in response to such user deviations is presented. In one embodiment, a method is provided including detecting a changed condition for a transportation route between a first location and a second location. The transportation route may include multiple transportation segments. A first transportation segment designating a first modality may be identified, wherein the changed condition decreases a likelihood that vehicles associated with the first modality will be available to service the first transportation segment. In response, a second transportation segment designating a second modality different from the first modality is generated. The first transportation segment is then replaced with the second transportation segment in the transportation route.

Multi-modal transportation system

Methods and systems for generating multi-modal transportation proposals are presented. In one embodiment, a system is provided that includes a processor and a memory storing instructions. The processor may execute the instructions to receive a request for transportation from an origin location to a destination location and to generate a proposal identifying a route between the origin location and destination location. Generating the proposal may include determining a primary modality for a primary segment with a primary starting location and a primary ending location. A starting portion may be identified from the origin location to the primary starting location and an ending portion may be identified from the primary ending location to the destination location. A secondary modality may be identified for transportation along the starting portion and/or the ending portion. The primary and secondary modality may be assigned to the proposal, which may be transmitted to a mobile device.

Multi-modal transportation proposal generation

Methods and systems for analyzing, ranking, and presenting multi-modality transportation proposals are presented. In one embodiment, a method is provided that includes receiving a request for transportation and generating proposals that include routes for transportation an origin location and a destination location of the request. The proposals each include segment(s) corresponding to a portion of a route and at least one modality identifying a type of transportation for the segment(s). Proposal scores may then be calculated for each of the proposals. Proposal scores for a proposal may be calculated based on a disutility measure of the proposal that measures a predicted inconvenience for a user following the route identified by the proposal. The proposals may be ranked based on the proposal scores and the ranking may be transmitted to a mobile device for display on the mobile device.

Transportation proposal filtration, comparison, and inconvenience measurement

Multi-modal transportation route deviation detection and correction

Growing community of inventors

San Francisco, CA, United States of America

Karina Goot