Generating routes using events

• US 10,451,436 B2
• Filed: 04/12/2017
• Issued: 10/22/2019
• Est. Priority Date: 04/12/2017
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Thomas, Myron Clifford, Andrew, Felix Gerard Torquil Ifor
• Primary Examiner(s): Heinle, Courtney D
• Application Number:
  US15/486,213
• Publication Number:
  US 20180299291A1
• Time in Patent Office: 923 Days
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3694 Output thereof on a road map

Abstract

A map application is provided that receives calendars from one or more sources. Each calendar may include events, and each event may be associated with a location and a time period. The events may be a temporary event that may impact traffic around the location of the event for the time period associated with the event. When a request for a route for a future trip is received by the map application, the map application may generate a route in response to the request. The map application may determine if any of the events associated with a calendar impact the route. An event may impact the route if the route passes near the location associated with the event during the time period associated with the event. If the route is impacted by an event, an alternative route is generated or a new time is recommended for the future trip.

Claims

1. A system for receiving events, and for generating a route in response to a request based on a time period associated with each event and a time associated with the request, the system comprising:

at least one computing device; and

a map engine adapted to;

receive a map;

receive a plurality of events, wherein each event is associated with a time period, and each event is associated with a location;

receive a request, wherein the request is associated with an origin location, a destination location, and a time;

generate a first route between the origin location and the destination location based on the map;

determine an event of the plurality of events that impacts the generated first route based on the first route, the location associated with each event, the time period associated with each event, and the time associated with the request;

in response to the determined event, generate a second route between the origin location and the destination location based on the map, wherein the determined event does not impact the second route; and

recommend one of the first route and the second route based on distances of the first route and the second route and a maximum distance that a second route may be larger than a first route.

2. The system of claim 1, wherein the map engine is further adapted to display one or both of the generated second route and the generated first route along with information about the determined event.

3. The system of claim 1, wherein the plurality of events is associated with a calendar.

4. The system of claim 1, wherein each event is associated with a radius, and the map engine adapted to determine an event of the plurality of events that impacts the first route comprises the map engine adapted to:

for each event of the plurality of events, associate the event with a circle on the map having the radius associated with the event and a center at the location associated with the event; and

determine an event whose associated circle is intersected by the first route on the map at a time that is within the time period associated with the event based on the time associated with the request.

5. The system of claim 1, wherein the first route comprises one or more roads of a plurality of roads, and each road of the one or more roads is associated with a time.

6. The system of claim 5, wherein each event is associated with one or more roads of the plurality of roads, and the map engine adapted to determine an event of the plurality of events that impacts the first route comprises the map engine adapted to determine an event with an associated road that matches a road of the first route, wherein the matching road of the first route has an associated time that is within the time period associated with the event.

7. The system of claim 1, wherein each event is associated with a severity level, and the map engine is further adapted to:

determine a first estimated time of arrival at the destination location using the first route based on the severity level associated with the determined event;

determine a second estimated time of arrival at the destination location using the second route; and

recommend either the first route or the second route based on the first estimated time of arrival and the second estimated time of arrival.

8. The system of claim 1, wherein the location associated with each event comprises longitude and latitude coordinates.

9. The system of claim 1, wherein the map engine is further adapted to:

in response to the determined event, determine an alternative departure time for the request; and

display the alternative departure time with the generated first route.

10. A method for recommending routes based on a request and one or more events comprising:

receiving a plurality of events by a computing device, wherein each event is associated with a time period and a severity level, and each event is associated with a location on a map;

receiving a request by the computing device, wherein the request is associated with an origin location on the map, a destination location on the map, and a time;

generating a first route between the origin location and the destination location based on the map by the computing device;

determining an event of the plurality of events that impacts the generated first route based on the first route, the location associated with each event, the time period associated with each event, and the time associated with the request by the computing device;

in response to the determined event, generating a second route between the origin location and the destination location based on the map by the computing device, wherein the determined event does not impact the second route;

determining a first estimated time of arrival at the destination location using the first route based on the severity level associated with the determined event by the computing device;

determining a second estimated time of arrival at the destination location using the second route by the computing device; and

recommending, by the computing device, either the first route or the second route based on the first estimated time of arrival and the second estimated time of arrival and based on distances of the first route and the second route and a maximum distance that a second route may be larger than a first route.

11. The method of claim 10, wherein the plurality of events is associated with a calendar.

12. The method of claim 10, wherein each event is associated with a radius, and determining an event of the plurality of events that impacts the first route comprises:

for each event of the plurality of events, associating the event with a circle on the map having the radius associated with the event and a center at the location associated with the event; and

determining an event whose associated circle is intersected by the first route on the map at a time that is within the time period associated with the event based on the time associated with the request.

13. The method of claim 10, wherein the first route comprises one or more roads of a plurality of roads and each road of the one or more roads is associated with a time.

14. The method of claim 13, wherein each event is associated with one or more roads of the plurality of roads, and determining an event of the plurality of events that impacts the first route comprises determining an event with an associated road that matches a road of the first route, wherein the matching road of the first route has an associated time that is within the time period associated with the event.

15. The method of claim 10, wherein the map engine is further adapted to display one or both of the generated second route and the generated first route along with information about the determined event.

16. The method of claim 10, wherein the location associated with each event comprises longitude and latitude coordinates.

17. The method of claim 10, wherein the map engine is further adapted to:

in response to the determined event, determine an alternative departure time for the request; and

display the alternative departure time with the generated first route.