IP Library › Granted Patent US 12,298,148
Granted Patent B2
US 12,298,148 · App. 17/938,737 · Granted May 13, 2025

Transition of navigation modes for multi-modal transportation

Inventors: Charles Parker Spielman (San Francisco, CA); Mayank Gulati (San Francisco, CA); Assaf Haim Shalev (San Francisco, CA); Christine Mara Todorovich (San Francisco, CA); Mohammad Harith Aslam Khawaja (San Francisco, CA)
Assignee: Lyft, Inc.
G01C21/3655
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,298,148
App. No.
17/938,737
Granted
May 13, 2025
Kind
B2
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.

Claims (73)

1. A system comprising:

at least one processor; and

a non-transitory computer readable medium comprising instructions which, when executed by the at least one processor, cause the system to:

receive, from a requestor device associated with a requestor, a transportation request requesting transportation from a first location to an ending location;

in response to receiving the transportation request, generate, for a transportation request associated with a requestor device, a multi-modal transportation route from the first location to the ending location by:

generating a first vehicle segment of the multi-modal transportation route from the first location to an intermediate location corresponding to a first transportation vehicle modality; and

generating a second vehicle segment of the multi-modal transportation route from the intermediate location to the ending location corresponding to a second transportation vehicle modality;

determine a first predicted travel time for the first vehicle segment of the multi-modal transportation route and a second predicted travel time for the second vehicle segment of the multi-modal transportation route; and

provide, for display on the requestor device, a graphical user interface depicting a multi-modal route summary for the multi-modal transportation route comprising:

a first segment indicator visually representing the first vehicle segment of the multi-modal transportation route together with an indication of the first predicted travel time from the first location to the intermediate location using the first transportation vehicle modality and a first graphical depiction of the first transportation vehicle modality; and

a second segment indicator visually representing the second vehicle segment of the multi-modal transportation route together with an indication of the second predicted travel time from the intermediate location to the ending location using the second transportation vehicle modality and a second graphical depiction of the second transportation vehicle modality.

2. The system of claim 1 , further comprising instructions which, when executed by the at least one processor, cause the system to generate the multi-modal transportation route by:

determining the first transportation vehicle modality for the first vehicle segment based on a predicted travel time from the first location to the intermediate location using the first transportation vehicle modality; and

determining the second transportation vehicle modality for the second vehicle segment based on a predicted travel time from the intermediate location to the ending location using the second transportation vehicle modality.

3. The system of claim 1 , further comprising instructions which, when executed by the at least one processor, cause the system to provide the graphical user interface depicting the multi-modal route summary by:

generating the first segment indicator for display comprising a solid line having a first length corresponding to the first predicted travel time;

generating the second segment indicator for display comprising a dotted line having a second length corresponding to the second predicted travel time; and

generating a transition segment indicator for display between the first segment indicator and the second segment indicator, the transition segment indicator comprising a third line having a third length corresponding to a predicted transition time for transitioning from the first transportation vehicle modality for the first vehicle segment to the second transportation vehicle modality for the second vehicle segment.

4. The system of claim 1 , further comprising instructions which, when executed by the at least one processor, cause the system to provide the graphical user interface depicting the multi-modal route summary by:

generating first summary information for the first vehicle segment and second summary information for the second vehicle segment;

providing the first summary information with the first segment indicator, the indication of the first predicted travel time, and the first graphical depiction; and

providing the second summary information with the second segment indicator, the indication of the second predicted travel time, and the second graphical depiction.

5. The system of claim 1 , further comprising instructions which, when executed by the at least one processor, cause the system to generate the graphical user interface depicting the multi-modal route summary by providing visual instructions for display to transition from the first transportation vehicle modality of the first vehicle segment to the second transportation vehicle modality of the second vehicle segment.

6. The system of claim 1 , further comprising instructions which, when executed by the at least one processor, cause the system to provide, for display together with the multi-modal route summary within the graphical user interface on the requestor device, a digital map depicting a first vehicle segment path corresponding to the first segment indicator for the first vehicle segment and a second vehicle segment path corresponding to the second segment indicator for the second vehicle segment.

7. The system of claim 6 , further comprising instructions which, when executed by the at least one processor, cause the system to:

provide the digital map for display at a first zoom level in response to detecting the requestor device traveling along the first vehicle segment via the first transportation vehicle modality; and

modify the digital map to a second zoom level in response to detecting the requestor device traveling along the second vehicle segment via the second transportation vehicle modality.

8. A method comprising:

receiving, from a requestor device associated with a requestor, a transportation request requesting transportation from a first location to an ending location;

in response to receiving the transportation request, generating a multi-modal transportation route from the first location to the ending location by:

generating a first vehicle segment of the multi-modal transportation route from the first location to an intermediate location corresponding to a first transportation vehicle modality; and

generating a second vehicle segment of the multi-modal transportation route from the intermediate location to the ending location corresponding to a second transportation vehicle modality;

determining a first predicted travel time for the first vehicle segment of the multi-modal transportation route and a second predicted travel time for the second vehicle segment of the multi-modal transportation route; and

providing, for display on the requestor device, a graphical user interface depicting a multi-modal route summary for the multi-modal transportation route comprising:

a first segment indicator visually representing the first vehicle segment of the multi-modal transportation route together with an indication of the first predicted travel time from the first location to the intermediate location using the first transportation vehicle modality and a first graphical depiction of the first transportation vehicle modality; and

a second segment indicator visually representing the second vehicle segment of the multi-modal transportation route together with an indication of the second predicted travel time from the intermediate location using the second transportation vehicle modality to the ending location and a second graphical depiction of the second transportation vehicle modality.

9. The method of claim 8 , wherein generating the multi-modal transportation route comprises:

determining the first transportation vehicle modality for the first vehicle segment based on a predicted travel time from the first location to the intermediate location using the first transportation vehicle modality; and

determining the second transportation vehicle modality for the second vehicle segment based on a predicted travel time from the intermediate location to the ending location using the second transportation vehicle modality.

10. The method of claim 8 , wherein providing the graphical user interface depicting the multi-modal route summary comprises:

generating the first segment indicator for display comprising a solid line having a first length corresponding to the first predicted travel time;

generating the second segment indicator for display comprising a dotted line having a second length corresponding to the second predicted travel time; and

generating a transition segment indicator for display between the first segment indicator and the second segment indicator, the transition segment indicator comprising a third line having a third length corresponding to a predicted transition time for transitioning from the first transportation vehicle modality for the first vehicle segment to the second transportation vehicle modality for the second vehicle segment.

11. The method of claim 8 , wherein providing the graphical user interface depicting the multi-modal route summary comprises:

generating first summary information for the first vehicle segment and second summary information for the second vehicle segment;

providing the first summary information with the first segment indicator, the indication of the first predicted travel time, and the first graphical depiction; and

providing the second summary information with the second segment indicator, the indication of the second predicted travel time, and the second graphical depiction.

12. The method of claim 8 , wherein providing the graphical user interface depicting the multi-modal route summary comprises providing visual instructions for display to transition from the first transportation vehicle modality of the first vehicle segment to the second transportation vehicle modality of the second vehicle segment.

13. The method of claim 8 , further comprising providing, for display together with the multi-modal route summary within the graphical user interface on the requestor device, a digital map depicting a first segment path corresponding to the first segment indicator for the first vehicle segment and a second segment path corresponding to the second segment indicator for the second vehicle segment.

14. The method of claim 13 , further comprising:

providing the digital map for display at a first zoom level in response to detecting the requestor device traveling along the first vehicle segment via the first transportation vehicle modality; and

modifying the digital map to a second zoom level in response to detecting the requestor device traveling along the second vehicle segment via the second transportation vehicle modality.

15. A non-transitory computer-readable medium storing instructions which, when executed by at least one processor, cause a computing device to:

receive, from a requestor device associated with a requestor, a transportation request requesting transportation from a first location to an ending location;

in response to receiving the transportation request, generate a multi-modal transportation route from the first location to the ending location by:

generating a first vehicle segment of the multi-modal transportation route from the first location to an intermediate location corresponding to a first transportation vehicle modality; and

generating a second vehicle segment of the multi-modal transportation route from the intermediate location to the ending location corresponding to a second transportation vehicle modality;

determine a first predicted travel time for the first vehicle segment of the multi-modal transportation route and a second predicted travel time for the second vehicle segment of the multi-modal transportation route; and

provide, for display on the requestor device, a graphical user interface depicting a multi-modal route summary for the multi-modal transportation route comprising:

a first segment indicator visually representing for the first vehicle segment of the multi-modal transportation route together with an indication of the first predicted travel time from the first location to the intermediate location using the first transportation vehicle modality and a first graphical depiction of the first transportation vehicle modality; and

a second segment indicator visually representing second vehicle segment of the multi-modal transportation route together with an indication of the second predicted travel time from the intermediate location to the ending location using the second transportation vehicle modality and a second graphical depiction of the second transportation vehicle modality.

16. The non-transitory computer-readable medium of claim 15 , further storing instructions which, when executed by the at least one processor, cause the computing device to generate the multi-modal transportation route by:

determining the first transportation vehicle modality for the first vehicle segment based on a predicted travel time from the first location to the intermediate location using the first transportation vehicle modality; and

determining the second transportation vehicle modality for the second vehicle segment based on a predicted travel time from the intermediate location to the ending location using the second transportation vehicle modality.

17. The non-transitory computer-readable medium of claim 15 , further storing instructions which, when executed by the at least one processor, cause the computing device to provide the graphical user interface depicting the multi-modal route summary by:

generating the first segment indicator for display comprising a solid line having a first length corresponding to the first predicted travel time;

generating the second segment indicator for display comprising a dotted line having a second length corresponding to the second predicted travel time; and

generating a transition segment indicator for display between the first segment indicator and the second segment indicator, the transition segment indicator comprising a third line having a third length corresponding to a predicted transition time for transitioning from the first transportation vehicle modality for the first vehicle segment to the second transportation vehicle modality for the second vehicle segment.

18. The non-transitory computer-readable medium of claim 15 , further storing instructions which, when executed by the at least one processor, cause the computing device to generate the graphical user interface depicting the multi-modal route summary by providing visual instructions for display to transition from the first transportation vehicle modality of the first vehicle segment to the second transportation vehicle modality of the second vehicle segment.

19. The non-transitory computer-readable medium of claim 15 , further storing instructions which, when executed by the at least one processor, cause the computing device to provide, for display together with the multi-modal route summary within the graphical user interface on the requestor device, a digital map depicting a first segment path corresponding to the first segment indicator for the first vehicle segment and a second segment path corresponding to the second segment indicator for the second vehicle segment.

20. The non-transitory computer-readable medium of claim 19 , further storing instructions which, when executed by the at least one processor, cause the computing device to:

provide the digital map for display at a first zoom level in response to detecting the requestor device traveling along the first vehicle segment via the first transportation vehicle modality; and

modify the digital map to a second zoom level in response to detecting the requestor device traveling along the second vehicle segment via the second transportation vehicle modality.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2022
From: SPIELMAN, CHARLES PARKER; GULATI, MAYANK; SHALEV, ASSAF HAIM; TODOROVICH, CHRISTINE MARA; KHAWAJA, MOHAMMAD HARITH ASLAM
To: LYFT, INC.
Reel/Frame 061346/0047 →
Continuity (2)
Continuation 16805113 · Feb 28, 2020
Related Publication 20230033313A1 · Feb 2, 2023
References Cited (48)
US 5835881A · Trovato et al. · 1998 [cited by applicant]
US 8954094B1 · Mishra · 2015 [cited by examiner]
US 9791291B1 · Yamashita · 2017 [cited by examiner]
US 10182316B1 · Tu et al. · 2019 [cited by applicant]
US 10423899B2 · Zhou · 2019 [cited by applicant]
US 10543844B2 · Gordon et al. · 2020 [cited by applicant]
US 10648822B2 · Newlin et al. · 2020 [cited by applicant]
US 10746557B1 · Lambert et al. · 2020 [cited by applicant]
US 10885791B2 · Watanabe · 2021 [cited by applicant]
US 10999719B1 · Kaplan et al. · 2021 [cited by applicant]
US 11074542B2 · Munafo et al. · 2021 [cited by applicant]
US 20040236498A1 · Le et al. · 2004 [cited by applicant]
US 20050107993A1 · Cuthbert et al. · 2005 [cited by applicant]
US 20120004841A1 · Schunder · 2012 [cited by applicant]
US 20140278071A1 · San Filippo · 2014 [cited by examiner]
US 20150233722A1 · Faaborg et al. · 2015 [cited by applicant]
US 20150323340A1 · McGavran et al. · 2015 [cited by applicant]
US 20160069696A1 · Salowitz · 2016 [cited by applicant]
US 20160071399A1 · Altman et al. · 2016 [cited by applicant]
US 20160216130A1 · Abramson et al. · 2016 [cited by applicant]
US 20170370736A1 · Singh · 2017 [cited by applicant]
US 20180156623A1 · West et al. · 2018 [cited by applicant]
US 20180268370A1 · Fallah · 2018 [cited by applicant]
US 20190178679A1 · Woolley · 2019 [cited by examiner]
US 20190333063A1 · Lim · 2019 [cited by applicant]
US 20190383622A1 · Aich et al. · 2019 [cited by applicant]
US 20200005947A1 · Blanchard · 2020 [cited by examiner]
US 20200104761A1 · Aich et al. · 2020 [cited by applicant]
US 20200111268A1 · Montague et al. · 2020 [cited by applicant]
US 20200132480A1 · Majima et al. · 2020 [cited by applicant]
US 20200273333A1 · Elshenawy · 2020 [cited by examiner]
US 20210025721A1 · Kline et al. · 2021 [cited by applicant]
US 20210041252A1 · Huang et al. · 2021 [cited by applicant]
US 20210270617A1 · Spielman · 2021 [cited by examiner]
US 20210270631A1 · Spielman · 2021 [cited by examiner]
US 20220236066A1 · Davies · 2022 [cited by examiner]
Fang, Zhihan, MAC: Measuring the Impacts of Anomalies on Travel Time of Multiple Transportation Systems, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 2, Article 42 (Jun. 2019), 24 pages. https://doi.org/10.1… [cited by examiner]
Espinosa et al., Generating traffic flow and speed regional model data using internet GPS vehicle records, Methods X vol. 6, 2019, pp. 2065-2075 (hereinafter “Espinosa”). [cited by examiner]
Fang, Zhihan, MAC: Measuring the Impacts of Anomalies on Travel Time of Multiple Transportation Systems, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 2, Article 42 (Jun. 2019), 24 pages. https://doi.org/10.1… [cited by examiner]
U.S. Appl. No. 16/805,113, filed Aug. 2, 2021, Office Action. [cited by applicant]
U.S. Appl. No. 16/805,113, filed Feb. 8, 2022, Office Action. [cited by applicant]
U.S. Appl. No. 16/805,113, filed Jun. 13, 2022, Notice of Allowance. [cited by applicant]
U.S. Appl. No. 16/805,135, filed Jul. 7, 2023, Office Action. [cited by applicant]
U.S. Appl. No. 16/805,135, filed Dec. 25, 2023, Office Action. [cited by applicant]
The Rideshare Guy, How To Use Uber Driver App—2018/2019 Training & Tutorial, Sep. 27, 2018, YouTube, https://www.youtube.com/watch?v=fvg5-vZDjsU (Year: 2018). [cited by applicant]
Your Driver Mike, Uber Express POOL Guide (2018), Jun. 19, 2018, YouTube, https://www.youtube.com/watch?v=KgnVW18DAi4 (Year: 2018). [cited by applicant]
U.S. Appl. No. 16/805,135, filed Apr. 12, 2024, Office Action. [cited by applicant]
U.S. Appl. No. 16/805,135 filed Oct. 30, 2024, Notice of Allowance. [cited by applicant]