Patents by Inventor Mayank Gulati

Mayank Gulati has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11948220
    Abstract: The disclosed computer-implemented method may include dynamically selecting transportation options to present to a transportation requestor device based on current transportation network conditions and transportation requestor device history. In some embodiments, transportation network may have many different ways of arranging a transportation requestor's trip, such as private rides, shared rides, immediate rides, and delayed rides. In some examples, the requestor's choice of transportation option may have an impact on the transportation network. In anticipation of or in response to a transportation request, the method may determine which transportation options will better benefit the transportation network and determine which transportation options to display to the requestor and/or the prominence with which the transportation products are displayed. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: December 21, 2021
    Date of Patent: April 2, 2024
    Assignee: Lyft, Inc.
    Inventors: Abhinav Amrut Vora, Hao Yu Liu, Benjamin Han, Julia Yu, Le Guan, Xiaoyuan Xu, Mayank Gulati, Charles Parker Spielman, Chirag Chhagan Chheda, David Chouinard
  • Patent number: 11928713
    Abstract: The disclosed computer-implemented method may match transportation requestor devices to transportation provider devices pre-request by using the same matching process employed by a matching engine that is capable of predicting transportation swaps and walks. Multiple matches may be showcased on user devices, and offline transportation providers may see an exact match to a requestor, with an ability to go online and accept the pre-request match. Additional techniques disclosed include the curation and presentation of offers using constraint space partitioning and adjustment of price and/or the presentation of offers based on real-time information to improve the efficiency and/or utilization of transportation provider resources.
    Type: Grant
    Filed: December 19, 2019
    Date of Patent: March 12, 2024
    Assignee: Lyft, Inc.
    Inventors: Mayank Gulati, Charles Parker Spielman
  • Publication number: 20230385713
    Abstract: The disclosed computer-implemented method may include instant and optimized matching of transportation requesters with transportation providers by precomputing and caching evaluations of matching schemes between existing requests and available providers, where each of the matching schemes excludes one of the available providers. The possibility of matching any new request to a given provider may then be evaluated according to the cached results of the matching scheme that excluded that provider along with an evaluation of matching the new request to the provider, which may be a computationally easy problem. Thus, the new request may be matched to a provider instantly without waiting for the next iteration of solving the global matching problem. Matching requestors and providers in this way may also improve the accuracy of estimated time of arrival information provided to requestors. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Application
    Filed: May 9, 2023
    Publication date: November 30, 2023
    Inventors: Ido Avigdor Bright, Harrison Chen-Hau Chu, Mayank Gulati, Charles Parker Spielman
  • Publication number: 20230289857
    Abstract: The disclosed systems can regulate access to an online mode for a dynamic transportation matching system. For example, based on a provider efficiency parameter associated with the dynamic transportation matching system, the disclosed systems can prevent a transportation provider device from switching to the online mode within a geographic area. In addition, the disclosed systems can detect a pattern of behavior and, based on a comparison between the pattern of behavior and a behavioral threshold, cause a transportation provider device to switch from the online mode to an offline mode. Further, the disclosed systems can provide a map interface that indicates where a transportation provider device can switch from the offline mode to the online mode. Additionally, the disclosed systems can determine priorities associated with transportation provider devices and, based on the prioritization, selectively allow the transportation provider devices to switch from the offline mode to the online mode.
    Type: Application
    Filed: March 30, 2023
    Publication date: September 14, 2023
    Inventors: Helen Wai-Quen Bentley, Aidan Church, John Torres Fremlin, Matthew Lawrence Green, Mayank Gulati, Yilei Li, Demitri Nava, Mengqi Niu, Daniel Allen Sullivan, Garrett van Ryzin, Rachel Marie Wasko, Shashi Kant Sharma
  • Patent number: 11748789
    Abstract: The disclosed systems can regulate access to an online mode for a dynamic transportation matching system. For example, based on a provider efficiency parameter associated with the dynamic transportation matching system, the disclosed systems can prevent a transportation provider device from switching to the online mode within a geographic area. In addition, the disclosed systems can detect a pattern of behavior and, based on a comparison between the pattern of behavior and a behavioral threshold, cause a transportation provider device to switch from the online mode to an offline mode. Further, the disclosed systems can provide a map interface that indicates where a transportation provider device can switch from the offline mode to the online mode. Additionally, the disclosed systems can determine priorities associated with transportation provider devices and, based on the prioritization, selectively allow the transportation provider devices to switch from the offline mode to the online mode.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: September 5, 2023
    Assignee: Lyft, Inc.
    Inventors: Helen Wai-Quen Bentley, Aidan Church, John Torres Fremlin, Matthew Lawrence Green, Mayank Gulati, Yilei Li, Demitri Nava, Mengqi Niu, Daniel Allen Sullivan, Garrett van Ryzin, Rachel Marie Wasko, Shashi Kant Sharma
  • Patent number: 11733046
    Abstract: 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.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: August 22, 2023
    Assignee: Lyft, Inc.
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot
  • Patent number: 11733049
    Abstract: 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.
    Type: Grant
    Filed: July 29, 2022
    Date of Patent: August 22, 2023
    Assignee: Lyft, Inc.
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot, Priyanka Madhav Phatak, Michael Francis Lodick, Jatin Chopra
  • Patent number: 11703336
    Abstract: 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.
    Type: Grant
    Filed: January 17, 2022
    Date of Patent: July 18, 2023
    Assignee: Lyft, Inc.
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot, Priyanka Madhav Phatak, Michael Francis Lodick, Jatin Chopra
  • Patent number: 11681955
    Abstract: The disclosed computer-implemented method may include instant and optimized matching of transportation requesters with transportation providers by precomputing and caching evaluations of matching schemes between existing requests and available providers, where each of the matching schemes excludes one of the available providers. The possibility of matching any new request to a given provider may then be evaluated according to the cached results of the matching scheme that excluded that provider along with an evaluation of matching the new request to the provider, which may be a computationally easy problem. Thus, the new request may be matched to a provider instantly without waiting for the next iteration of solving the global matching problem. Matching requestors and providers in this way may also improve the accuracy of estimated time of arrival information provided to requestors. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: June 20, 2023
    Assignee: Lyft, Inc.
    Inventors: Ido Avigdor Bright, Harrison Chen-Hau Chu, Mayank Gulati, Charles Parker Spielman
  • Patent number: 11645685
    Abstract: The disclosed systems can regulate access to an online mode for a dynamic transportation matching system. For example, based on a provider efficiency parameter associated with the dynamic transportation matching system, the disclosed systems can prevent a transportation provider device from switching to the online mode within a geographic area. In addition, the disclosed systems can detect a pattern of behavior and, based on a comparison between the pattern of behavior and a behavioral threshold, cause a transportation provider device to switch from the online mode to an offline mode. Further, the disclosed systems can provide a map interface that indicates where a transportation provider device can switch from the offline mode to the online mode. Additionally, the disclosed systems can determine priorities associated with transportation provider devices and, based on the prioritization, selectively allow the transportation provider devices to switch from the offline mode to the online mode.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: May 9, 2023
    Assignee: Lyft, Inc.
    Inventors: Helen Wai-Quen Bentley, Aidan Church, John Torres Fremlin, Matthew Lawrence Green, Mayank Gulati, Yilei Li, Demitri Nava, Mengqi Niu, Daniel Allen Sullivan, Garrett van Ryzin, Rachel Marie Wasko, Shashi Kant Sharma
  • Publication number: 20230033313
    Abstract: Systems and methods for improved transitioning and updating of navigations modes for multi-modal transportation routes are presented. In one embodiment, a method is provided that includes receiving a transportation route, which may include a first segment and a second segment. A first interface associated with the first segment may be displayed and may include a visual indicator of a rate of progress. A predicted travel time may be predicted, based on the rate of progress, to a starting location of the second segment. The visual indicator may be updated based on a comparison of the predicted travel time to a start time of the second segment.
    Type: Application
    Filed: October 7, 2022
    Publication date: February 2, 2023
    Inventors: Charles Parker Spielman, Mayank Gulati, Assaf Haim Shalev, Christine Mara Todorovich, Mohammad Harith Aslam Khawaja
  • Publication number: 20220381567
    Abstract: 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.
    Type: Application
    Filed: July 29, 2022
    Publication date: December 1, 2022
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot, Priyanka Madhav Phatak, Michael Francis Lodick, Jatin Chopra
  • Patent number: 11473924
    Abstract: Systems and methods for improved transitioning and updating of navigations modes for multi-modal transportation routes are presented. In one embodiment, a method is provided that includes receiving a transportation route, which may include a first segment and a second segment. A first interface associated with the first segment may be displayed and may include a visual indicator of a rate of progress. A predicted travel time may be predicted, based on the rate of progress, to a starting location of the second segment. The visual indicator may be updated based on a comparison of the predicted travel time to a start time of the second segment.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: October 18, 2022
    Assignee: Lyft, Inc.
    Inventors: Charles Parker Spielman, Mayank Gulati, Assaf Haim Shalev, Christina Mara Todorovich, Mohammad Harith Aslam Khawaja
  • Patent number: 11415424
    Abstract: 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.
    Type: Grant
    Filed: August 14, 2020
    Date of Patent: August 16, 2022
    Assignee: Lyft, Inc.
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot, Priyanka Madhav Phatak, Michael Francis Lodick, Jatin Chopra
  • Publication number: 20220214177
    Abstract: 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.
    Type: Application
    Filed: January 17, 2022
    Publication date: July 7, 2022
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot, Priyanka Madhav Phatak, Michael Francis Lodick, Jatin Chopra
  • Publication number: 20220164914
    Abstract: The disclosed computer-implemented method may include dynamically selecting transportation options to present to a transportation requestor device based on current transportation network conditions and transportation requestor device history. In some embodiments, transportation network may have many different ways of arranging a transportation requestor's trip, such as private rides, shared rides, immediate rides, and delayed rides. In some examples, the requestor's choice of transportation option may have an impact on the transportation network. In anticipation of or in response to a transportation request, the method may determine which transportation options will better benefit the transportation network and determine which transportation options to display to the requestor and/or the prominence with which the transportation products are displayed. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Application
    Filed: December 21, 2021
    Publication date: May 26, 2022
    Inventors: Abhinav Amrut Vora, Hao Yu Liu, Benjamin Han, Julia Yu, Le Guan, Xiaoyuan Xu, Mayank Gulati, Charles Parker Spielman, Chirag Chhagan Chheda, David Chouinard
  • Publication number: 20220101208
    Abstract: The present disclosure relates to systems, non-transitory computer-readable media, and methods for detecting a potential (or active) shared transportation request from a new requestor's device and an ongoing (or otherwise active) transportation for an existing requestor by a vehicle and then extemporaneously generating an ephemeral-transportation option for display on the new requestor's device to share the ongoing transportation by the vehicle. For example, the disclosed systems can detect a pickup location and a drop-off location associated with a new requestor and one or more active transportations that correlate with the detected locations. Based on the detected pickup and drop-off locations, the disclosed systems match the new requestor with the active transportation by the vehicle for the existing requestor.
    Type: Application
    Filed: September 30, 2020
    Publication date: March 31, 2022
    Inventors: Janie Jia Gu, Mayank Gulati
  • Publication number: 20220084155
    Abstract: The present disclosure relates to systems, non-transitory computer-readable media, and methods for dynamically matching requestor devices to generate efficient transportation groups that satisfy user-selected arrival deadlines. In particular, in one or more embodiments, the disclosed systems generate timeslots corresponding to a transportation request including pick-up times, arrival deadlines, and transportation values. In response to receiving user selections of timeslots, the disclosed systems can partition requestor devices into sets of requestor devices. Additionally, the disclosed systems can utilize the sets of requestor devices to match compatible requestor devices to both maximize system efficiency and satisfy selected arrival deadlines for each requestor device.
    Type: Application
    Filed: September 14, 2020
    Publication date: March 17, 2022
    Inventors: Adriel Samuel Frederick, Simon Jack Jenkins, Ryan Lok Yan Ma, Keshav Puranmalka, Pratik Hirachand Shah, Jessica Kelly T Talbert, Rebecca Lindsay Blum, Mayank Gulati
  • Patent number: 11238555
    Abstract: The disclosed computer-implemented method may include dynamically selecting transportation options to present to a transportation requestor device based on current transportation network conditions and transportation requestor device history. In some embodiments, transportation network may have many different ways of arranging a transportation requestor's trip, such as private rides, shared rides, immediate rides, and delayed rides. In some examples, the requestor's choice of transportation option may have an impact on the transportation network. In anticipation of or in response to a transportation request, the method may determine which transportation options will better benefit the transportation network and determine which transportation options to display to the requestor and/or the prominence with which the transportation products are displayed. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: November 30, 2018
    Date of Patent: February 1, 2022
    Assignee: Lyft, Inc.
    Inventors: Abhinav Amrut Vora, Hao Yu Liu, Benjamin Han, Julia Yu, Le Guan, Xiaoyuan Xu, Mayank Gulati, Charles Parker Spielman, Chirag Chhagan Chheda, David Chouinard
  • Patent number: 11226208
    Abstract: 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.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: January 18, 2022
    Assignee: LYFT, INC.
    Inventors: Charles Parker Spielman, Mayank Gulati, Karina Goot, Priyanka Madhav Phatak, Michael Francis Lodick, Jatin Chopra