IP Library › Granted Patent US 9,691,280
Granted Patent B2
US 9,691,280 · App. 15/010,476 · Granted Jun 27, 2017

Routing based on detected stops

Inventor: Jorge S. Fino (San Jose, CA)
Assignee: Apple Inc.
G08G1/096805G01C21/34G01C21/3691G08G1/0104G08G1/0112G08G1/0129G08G1/0141G08G1/096811G08G1/096844G06Q50/06G08G1/096827G08G1/096888
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 9,691,280
App. No.
15/010,476
Granted
Jun 27, 2017
Kind
B2
Abstract

In some implementations, a computing device receives a start location and a destination location, determines routes between the start location and the destination location, identifies stop signs and stop lights along the determined routes, determines delays attributable to stop signs or stop lights along the determined routes, determines travel times for routes based on the delays attributable to stop signs or stop lights along the determined routes, and presents a suggested departure time determined based on the stop sign and stop light information.

Claims (57)

1. A method comprising:

on a computing device:

receiving a start location and a destination location;

determining routes between the start location and the destination location;

identifying stop signs and stop lights along the determined routes;

determining delays attributable to stop signs or stop lights along the determined routes;

determining travel times for routes based on the delays attributable to stop signs or stop lights along the determined routes; and

presenting a suggested departure time determined based on the stop sign and stop light information.

2. The method of claim 1 wherein the suggested departure time is determined based on an analysis of data representing times at which stop lights turn green and allow traffic through respective intersections.

3. The method of claim 1 comprising determining a departure time that will result in a trip along one of the routes with fewest or shortest stops, relative to other routes and departure times.

4. The method of claim 1 comprising receiving user input specifying a start location and a destination location for a route.

5. The method of claim 1 comprising adding the delays attributable to the stop signs or stop lights along the determined routes to the travel times calculated based on distance and speed for each route to determine which route has shortest travel times at different departure times.

6. The method of claim 1 wherein identifying stop signs and stop lights along the determined routes comprises receiving information describing attributes of the stop signs and stop lights.

7. The method of claim 6 wherein the attributes of the stop signs and stop lights are determined based on:

receiving traffic information;

analyzing the traffic information to identify traffic patterns attributable to stop signs or stop lights; and

determining attributes of stop signs and stop lights based on the traffic information and the identified stop sign traffic patterns and stop light traffic patterns.

8. The method of claim 7 wherein the determined attributes include locations of stop signs or stop lights.

9. The method of claim 7 wherein the delays attributable to stop signs and stop lights along the determined routes are determined based on the determined attributes of the stop signs and stop lights.

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

receiving a start location and a destination location;

determining routes between the start location and the destination location;

identifying stop signs and stop lights along the determined routes;

determining delays attributable to stop signs or stop lights along the determined routes;

determining travel times for routes based on the delays attributable to stop signs or stop lights along the determined routes; and

presenting a suggested departure time determined based on the stop sign and stop light information.

11. The computer-readable medium of claim 10 wherein the suggested departure time is determined based on an analysis of data representing times at which stop lights turn green and allow traffic through respective intersections.

12. The computer-readable medium of claim 10 , the operations comprising determining a departure time that will result in a trip along one of the routes with fewest or shortest stops, relative to other routes and departure times.

13. The computer-readable medium of claim 10 , the operations comprising receiving user input specifying a start location and a destination location for a route.

14. The computer-readable medium of claim 10 , the operations comprising adding the delays attributable to the stop signs or stop lights along the determined routes to the travel times calculated based on distance and speed for each route to determine which route has shortest travel times at different departure times.

15. The computer-readable medium of claim 10 wherein identifying stop signs and stop lights along the determined routes comprises receiving information describing attributes of the stop signs and stop lights.

16. The computer-readable medium of claim 15 wherein the attributes of the stop signs and stop lights are determined based on:

receiving traffic information;

analyzing the traffic information to identify traffic patterns attributable to stop signs or stop lights; and

determining attributes of stop signs and stop lights based on the traffic information and the identified stop sign traffic patterns and stop light traffic patterns.

17. The computer-readable medium of claim 16 wherein the determined attributes include locations of stop signs or stop lights.

18. The computer-readable medium of claim 16 wherein the delays attributable to stop signs and stop lights along the determined routes are determined based on the determined attributes of the stop signs and stop lights.

19. 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 operations comprising:

receiving a start location and a destination location;

determining routes between the start location and the destination location;

identifying stop signs and stop lights along the determined routes;

determining delays attributable to stop signs or stop lights along the determined routes;

determining travel times for routes based on the delays attributable to stop signs or stop lights along the determined routes; and

presenting a suggested departure time determined based on the stop sign and stop light information.

20. The system of claim 19 wherein the suggested departure time is determined based on an analysis of data representing times at which stop lights turn green and allow traffic through respective intersections.

21. The system of claim 19 , the operations comprising determining a departure time that will result in a trip along one of the routes with fewest or shortest stops, relative to other routes and departure times.

22. The system of claim 19 , the operations comprising receiving user input specifying a start location and a destination location for a route.

23. The system of claim 19 , the operations comprising adding the delays attributable to the stop signs or stop lights along the determined routes to the travel times calculated based on distance and speed for each route to determine which route has shortest travel times at different departure times.

24. The system of claim 19 wherein identifying stop signs and stop lights along the determined routes comprises receiving information describing attributes of the stop signs and stop lights.

25. The system of claim 24 wherein the attributes of the stop signs and stop lights are determined based on:

receiving traffic information;

analyzing the traffic information to identify traffic patterns attributable to stop signs or stop lights; and

determining attributes of stop signs and stop lights based on the traffic information and the identified stop sign traffic patterns and stop light traffic patterns.

26. The system of claim 25 wherein the determined attributes include locations of stop signs or stop lights.

27. The system of claim 25 wherein the delays attributable to stop signs and stop lights along the determined routes are determined based on the determined attributes of the stop signs and stop lights.

Continuity (3)
Continuation 14338265 · Jul 22, 2014
Continuation 13669934 · Nov 6, 2012
Related Publication 20160155330A1 · Jun 2, 2016