IP Library › Granted Patent US 10,921,149
Granted Patent B2
US 10,921,149 · App. 16/689,284 · Granted Feb 16, 2021

Routing based on detected stops

Inventor: Jorge S. Fino (San Jose, CA)
Assignee: Apple Inc.
G01C21/3492G01C21/34G01C21/3661G01C21/3691G01C21/3694G08G1/012G08G1/0104G08G1/0112G08G1/0129G08G1/0141G08G1/096805G08G1/096811G08G1/096844G01C21/367G01C21/3614G01C21/3664G06Q50/06G08G1/096827G08G1/096888H04L67/12
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 10,921,149
App. No.
16/689,284
Granted
Feb 16, 2021
Kind
B2
Abstract

In some implementations, a mobile device transmits traffic information to a server for analysis. The traffic information includes movement information including detected stops and durations of detected stops. The traffic information is analyzed to detect traffic patterns that indicate locations of stop signs and/or stop lights. The traffic information is analyzed to determine durations of stops at stop signs and/or stop lights. The durations of stops are associated with a time of day and/or day of the week. In some implementations, navigational routes are determined based stop sign and/or stop light information, including the delays attributable to detected stop signs and/or stop lights.

Claims (58)

1. A method comprising:

receiving, on a mobile device, information indicating a vehicle start location and a vehicle destination location;

determining, on the mobile device, a plurality of vehicle navigation routes between the vehicle start location and the vehicle destination location;

identifying, on the mobile device, a vehicle traffic pattern for each of the plurality of vehicle navigation routes;

determining, on the mobile device, a vehicle travel time for each of the plurality of vehicle navigation routes based on the identified vehicle traffic pattern;

determining, on the mobile device, at least one vehicle navigation route of the plurality of vehicle navigation routes based on the vehicle travel time for each of the plurality of vehicle navigation routes; and

presenting, on the mobile device, a suggested departure time from the vehicle start location based on the at least one navigation route.

2. The method of claim 1 , wherein the vehicle traffic pattern for each of the plurality of vehicle navigation routes is determined based upon:

receiving, on the mobile device, vehicle traffic information associated with each of the plurality of vehicle navigation routes;

analyzing, on the mobile device, the vehicle traffic information; and

identifying, on the mobile device, based upon the analyzing the vehicle traffic information, the vehicle traffic pattern for each of the plurality of vehicle navigation routes.

3. The method of claim 2 , wherein the vehicle traffic information includes vehicle movement information associated with vehicle stops and durations of the vehicle stops.

4. The method of claim 2 , wherein the identifying the vehicle traffic pattern for each of the plurality of vehicle navigation routes includes determining locations of vehicle stopping devices along each the plurality of vehicle navigation routes.

5. The method of claim 1 , wherein determining a vehicle travel time for each of the plurality of vehicle navigation routes based on the identified vehicle traffic pattern includes:

determining an estimated vehicle travel time for each of the plurality of vehicle navigation routes;

determining vehicle travel delays attributed to the vehicle traffic pattern; and

adjusting, based upon the vehicle travel delays, the estimated vehicle travel time for each of the plurality of vehicle navigation routes.

6. The method of claim 1 , wherein the vehicle traffic pattern is for a particular time of a day, a particular day of a week, or a particular range of days of a week.

7. The method of claim 1 , wherein the information indicating the vehicle start location is determined by the mobile device and the vehicle destination location is received as user input by the mobile device.

8. A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, causes:

receiving, on a mobile device, information indicating a vehicle start location and a vehicle destination location;

determining, on the mobile device, a plurality of vehicle navigation routes between the vehicle start location and the vehicle destination location;

identifying, on the mobile device, a vehicle traffic pattern for each of the plurality of vehicle navigation routes;

determining, on the mobile device, a vehicle travel time for each of the plurality of vehicle navigation routes based on the identified vehicle traffic pattern;

determining, on the mobile device, at least one vehicle navigation route of the plurality of vehicle navigation routes based on the vehicle travel time for each of the plurality of vehicle navigation routes; and

presenting, on the mobile device, a suggested departure time from the vehicle start location based on the at least one navigation route.

9. The non-transitory computer-readable medium of claim 8 , wherein the vehicle traffic pattern for each of the plurality of vehicle navigation routes is determined based upon:

receiving, on the mobile device, vehicle traffic information associated with each of the plurality of vehicle navigation routes;

analyzing, on the mobile device, the vehicle traffic information; and

identifying, on the mobile device, based upon the analyzing the vehicle traffic information, the vehicle traffic pattern for each of the plurality of vehicle navigation routes.

10. The non-transitory computer-readable medium of claim 9 , wherein the vehicle traffic information includes vehicle movement information associated with vehicle stops and durations of the vehicle stops.

11. The non-transitory computer-readable medium of claim 9 , wherein the identifying the vehicle traffic pattern for each of the plurality of vehicle navigation routes includes determining locations of vehicle stopping devices along each the plurality of vehicle navigation routes.

12. The non-transitory computer-readable medium of claim 8 , wherein determining a vehicle travel time for each of the plurality of vehicle navigation routes based on the identified vehicle traffic pattern includes:

determining an estimated vehicle travel time for each of the plurality of vehicle navigation routes;

determining vehicle travel delays attributed to the vehicle traffic pattern; and

adjusting, based upon the vehicle travel delays, the estimated vehicle travel time for each of the plurality of vehicle navigation routes.

13. The non-transitory computer-readable medium of claim 8 , wherein the vehicle traffic pattern is for a particular time of a day, a particular day of a week, or a particular range of days of a week.

14. The non-transitory computer-readable medium of claim 8 , wherein the information indicating the vehicle start location is determined by the mobile device and the vehicle destination location is received as user input by the mobile device.

15. A system comprising:

one or more processors; and

a computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, causes:

receiving, on a mobile device, information indicating a vehicle start location and a vehicle destination location;

determining, on the mobile device, a plurality of vehicle navigation routes between the vehicle start location and the vehicle destination location;

identifying, on the mobile device, a vehicle traffic pattern for each of the plurality of vehicle navigation routes;

determining, on the mobile device, a vehicle travel time for each of the plurality of vehicle navigation routes based on the identified vehicle traffic pattern;

determining, on the mobile device, at least one vehicle navigation route of the plurality of vehicle navigation routes based on the vehicle travel time for each of the plurality of vehicle navigation routes; and

presenting, on the mobile device, a suggested departure time from the vehicle start location based on the at least one navigation route.

16. The system of claim 15 , wherein the vehicle traffic pattern for each of the plurality of vehicle navigation routes is determined based upon:

receiving, on the mobile device, vehicle traffic information associated with each of the plurality of vehicle navigation routes;

analyzing, on the mobile device, the vehicle traffic information; and

identifying, on the mobile device, based upon the analyzing the vehicle traffic information, the vehicle traffic pattern for each of the plurality of vehicle navigation routes.

17. The system of claim 16 , wherein the vehicle traffic information includes vehicle movement information associated with vehicle stops and durations of the vehicle stops.

18. The system of claim 16 , wherein the identifying the vehicle traffic pattern for each of the plurality of vehicle navigation routes includes determining locations of vehicle stopping devices along each the plurality of vehicle navigation routes.

19. The system of claim 15 , wherein determining a vehicle travel time for each of the plurality of vehicle navigation routes based on the identified vehicle traffic pattern includes:

determining an estimated vehicle travel time for each of the plurality of vehicle navigation routes;

determining vehicle travel delays attributed to the vehicle traffic pattern; and

adjusting, based upon the vehicle travel delays, the estimated vehicle travel time for each of the plurality of vehicle navigation routes.

20. The system of claim 15 , wherein the vehicle traffic pattern is for a particular time of a day, a particular day of a week, or a particular range of days of a week.

Continuity (7)
Continuation 15631079 · Jun 23, 2017
Continuation 15965605 · Apr 27, 2018
Continuation 15631079 · Jun 23, 2017
Continuation 15010476 · Jan 29, 2016
Continuation 14338265 · Jul 22, 2014
Continuation 13669934 · Nov 6, 2012
Related Publication 20200141752A1 · May 7, 2020