Patents by Inventor Yuanyuan Malek

Yuanyuan Malek 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).

  • Publication number: 20250048056
    Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.
    Type: Application
    Filed: October 22, 2024
    Publication date: February 6, 2025
    Inventors: Thaddeus Insuk Hwang, Charlie Lin, Yuanyuan Malek, Limin Shen
  • Patent number: 12133133
    Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.
    Type: Grant
    Filed: June 22, 2022
    Date of Patent: October 29, 2024
    Assignee: Lyft, Inc.
    Inventors: Thaddeus Insuk Hwang, Charlie Lin, Yuanyuan Malek, Limin Shen
  • Publication number: 20240345579
    Abstract: In one embodiment, a method includes: receiving historical data of a plurality of vehicles that traveled in an area, the historical data including a sequence of location data points and a sequence of motion-data points for each vehicle in the plurality of vehicles; determining, for each vehicle, a motion-data trace of a path traveled by that vehicle in the area based on the sequence of motion-data points associated with that vehicle; generating, for each vehicle, an estimated path traveled by that vehicle based on the sequence of location data points and the motion-data trace of the path associated with that vehicle; generating an average path traveled by the plurality of vehicles based on the estimated paths traveled by the plurality of vehicles; and providing the average path to a device associated with a driver of a subject vehicle traveling in the area to assist with navigation.
    Type: Application
    Filed: April 16, 2024
    Publication date: October 17, 2024
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Patent number: 11966225
    Abstract: In one embodiment, a method includes receiving a sequence of location data points associated with a vehicle from a first source and a sequence of motion data points associated with the vehicle from a second source. The method includes determining a first turn angle of the vehicle based on at least one location data point in the sequence of location data points associated with the first source. The method includes determining that an additional location data point in the sequence of location data points is inaccurate. The method includes determining a second turn angle of the vehicle by using at least one motion data point in the sequence of motion data points corresponding to the additional location data point that is inaccurate. The method includes determining a turn trajectory of the vehicle by using at least the first turn angle and the second turn angle.
    Type: Grant
    Filed: August 3, 2020
    Date of Patent: April 23, 2024
    Assignee: Lyft, Inc.
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Publication number: 20220360936
    Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.
    Type: Application
    Filed: June 22, 2022
    Publication date: November 10, 2022
    Inventors: Thaddeus Insuk Hwang, Charlie Lin, Yuanyuan Malek, Limin Shen
  • Patent number: 11375334
    Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: June 28, 2022
    Assignee: Lyft, Inc.
    Inventors: Thaddeus Insuk Hwang, Charlie Lin, Yuanyuan Malek, Limin Shen
  • Patent number: 11068788
    Abstract: A disclosed method may include receiving geographic coordinates of a location at which two parties are to rendezvous, generating a human-understandable geospatial descriptor for the request location, and sending the descriptor to respective devices of the two parties for presentation to the two parties. Generating the human-understandable geospatial descriptor may include identifying a human-visible feature in the vicinity of the request location that is labeled within available map data, selecting, based on a descriptor generation model, a reference expression relative to the identified feature, and applying a grammar-based constructor to the label and the selected reference expression to form the human-understandable geospatial descriptor. The model may be tuned using machine learning. The two parties may include a ride requestor and a ride provider in a ridesharing service. The identified feature may be a point of interest, landmark, street name, intersection, marker, or structure.
    Type: Grant
    Filed: December 3, 2017
    Date of Patent: July 20, 2021
    Assignee: Lyft, Inc.
    Inventors: Yuanyuan Malek, James Kevin Murphy, Asif Haque, Ramesh Rangarajan Sarukkai
  • Patent number: 10989544
    Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: April 27, 2021
    Assignee: LYFT, INC.
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Publication number: 20200363807
    Abstract: In one embodiment, a method includes receiving a sequence of location data points associated with a vehicle from a first source and a sequence of motion data points associated with the vehicle from a second source. The method includes determining a first turn angle of the vehicle based on at least one location data point in the sequence of location data points associated with the first source. The method includes determining that an additional location data point in the sequence of location data points is inaccurate. The method includes determining a second turn angle of the vehicle by using at least one motion data point in the sequence of motion data points corresponding to the additional location data point that is inaccurate. The method includes determining a turn trajectory of the vehicle by using at least the first turn angle and the second turn angle.
    Type: Application
    Filed: August 3, 2020
    Publication date: November 19, 2020
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Patent number: 10732635
    Abstract: In one embodiment, a method includes receiving a sequence of location points and motion data associated with a mobile computing device. The method further includes generating, based on the motion data, a motion-data trace of a path and calculating, for each location point, a distance between the location point and a point on the motion-data trace of the path. The method further includes determining that the distance associated with at least one location point exceeds a threshold distance. The method further includes generating an estimated path traveled by the mobile computing device using (1) the point on the motion-data trace of the path used for calculating the distance associated with each of the at least one location point and (2) the received location point for each of the sequence of location points whose associated distance is at or within the threshold distance.
    Type: Grant
    Filed: December 30, 2017
    Date of Patent: August 4, 2020
    Assignee: Lyft Inc.
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Publication number: 20200109952
    Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.
    Type: Application
    Filed: December 6, 2019
    Publication date: April 9, 2020
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Patent number: 10551199
    Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: February 4, 2020
    Assignee: Lyft, Inc.
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Publication number: 20190297450
    Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.
    Type: Application
    Filed: April 10, 2019
    Publication date: September 26, 2019
    Inventors: Thaddeus Insuk Hwang, Charlie Lin, Yuanyuan Malek, Limin Shen
  • Publication number: 20190204088
    Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.
    Type: Application
    Filed: December 29, 2017
    Publication date: July 4, 2019
    Inventors: Asif Haque, James Kevin Murphy, Yuanyuan Malek
  • Publication number: 20190204838
    Abstract: In one embodiment, a method includes receiving a sequence of location points and motion data associated with a mobile computing device. The method further includes generating, based on the motion data, a motion-data trace of a path and calculating, for each location point, a distance between the location point and a point on the motion-data trace of the path. The method further includes determining that the distance associated with at least one location point exceeds a threshold distance. The method further includes generating an estimated path traveled by the mobile computing device using (1) the point on the motion-data trace of the path used for calculating the distance associated with each of the at least one location point and (2) the received location point for each of the sequence of location points whose associated distance is at or within the threshold distance.
    Type: Application
    Filed: December 30, 2017
    Publication date: July 4, 2019
    Inventors: Asif Haque, James Murphy, Yuanyuan Malek
  • Patent number: 10264389
    Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.
    Type: Grant
    Filed: December 31, 2017
    Date of Patent: April 16, 2019
    Assignee: LYFT, INC.
    Inventors: Thaddeus Insuk Hwang, Charlie Lin, Yuanyuan Malek, Limin Shen