Multi-modal route generation system
AssigneeLyft, Inc.
InventorsKeyan Pishdadian, Mikhail Skobov, Ian Todd Williams
Life of this patent
Estimating the term…
Abstract
Methods and systems for improved generation of multi-modal transportation routes are provided. In one embodiment, a method is provided that includes generating a network of route segments. At least a portion of the route segments may be associated with a rideable modality. At least one route segment of the network may be updated based on a changed condition of the rideable modality. Routes may be generated, based on the network, that utilize the rideable modality and at least one of the routes may be sent to a computing device for display.
Claims20
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.
A method comprising:
- generating 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;
- communicating 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;
- updating 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;
- updating 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;
- updating 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, generating, 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
- transmitting, for display via a user interface of the requestor computing device, the one or more routes corresponding to the transportation request.
A non-transitory, computer-readable medium storing instructions which, when executed by a 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.
Dependencies are inferred from the claim text.