US 12,215,981 B2
Multi-modal route generation system
Keyan Pishdadian, Seattle, WA (US); Mikhail Skobov, Seattle, WA (US); and Ian Todd Williams, Seattle, WA (US)
Assigned to Lyft, Inc., San Francisco, CA (US)
Filed by Lyft, Inc., San Francisco, CA (US)
Filed on Mar. 31, 2020, as Appl. No. 16/836,141.
Prior Publication US 2021/0302175 A1, Sep. 30, 2021
Int. Cl. G06Q 10/02 (2012.01); G01C 21/34 (2006.01); G01C 21/36 (2006.01); G06Q 50/40 (2024.01)
CPC G01C 21/3423 (2013.01) [G01C 21/3492 (2013.01); G01C 21/362 (2013.01); G01C 21/3626 (2013.01); G01C 21/3697 (2013.01); G06Q 10/02 (2013.01); G06Q 50/40 (2024.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a processor; and
a memory storing instructions which, when executed by the processor, cause the processor to:
generate a network of route segments for a plurality of modalities by:
generating a first subnetwork of segments corresponding to a docked rideable modality comprising a first set of indicators to add or remove one or more of the first subnetwork of segments based on availability;
generating a second subnetwork of segments corresponding to a dockless rideable modality comprising a second set of indicators to add or remove one or more of the second subnetwork of segments based on distance thresholds;
generating a third subnetwork of segments corresponding to at least one additional modality comprising at least one of an automobile modality, a bus modality, or a train modality comprising a third set of indicators to add or remove one or more of the third subnetwork of segments; and
generating connecting segments between the first subnetwork, the second subnetwork, and the third subnetwork;
communicate with a computing device of a transportation matching system to determine a changed condition by:
receiving status updates of at least one docked rideable vehicle availability by communicating with a dock or at least one docked rideable vehicle corresponding to the first subnetwork of segments; or
receiving additional status updates of at least one dockless rideable vehicle range by communicating with at least one dockless rideable vehicle corresponding to the second subnetwork of segments;
update one or more of the first set of indicators for one or more segments of the first subnetwork of segments based on the changed condition from status updates of the at least one docked rideable vehicle to indicate segment availability of the one or more segments of the first subnetwork of segments;
update one or more of the second set of indicators for the second subnetwork of segments based on the changed condition from the additional status updates of the at least one dockless rideable vehicle to indicate segment availability of the one or more segments of the second subnetwork of segments;
update the network of route segments by adding or removing the one or more segments from the first subnetwork of segments utilizing the one or more of the first set of indicators or the one or more segments from the second subnetwork of segments utilizing the one or more of the second set of indicators;
in response to receiving a transportation request from a requestor computing device, generate, based on the network of route segments for the plurality of modalities and the connecting segments between the first subnetwork, the second subnetwork, and the third subnetwork, one or more routes comprising the at least one additional modality and at least one of the docked rideable modality from the updated network of route segments based on the first set of indicators or the dockless rideable modality from the updated network of route segments based on the second set of indicators; and
transmit, for display via a user interface of the requestor computing device, the one or more routes corresponding to the transportation request.