Predicting an impact of a moving phenomenon on a travelling vehicle

• US 10,101,170 B2
• Filed: 01/09/2017
• Issued: 10/16/2018
• Est. Priority Date: 01/09/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Akiyama, Kazuhito, Fukuda, Mari Abe, Furuichi, Sanehiro, Ogihara, Hiroya, Sasaki, Taku, Unno, Asuka, Yamamoto, Gaku
• Primary Examiner(s): Heinle, Courtney D
• Application Number:
  US15/401,512
• Publication Number:
  US 20180195876A1
• Time in Patent Office: 645 Days
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3694 Output thereof on a road map

Abstract

Phenomenon data for at least one moving phenomenon that affects travel on at least one roadway can be received. An impact distribution for the phenomenon over a plurality of phenomenon cells can be determined and corresponding phenomenon impact distribution data can be generated. For at least one vehicle, a plurality of candidate routes for the vehicle to reach an intended destination can be determined. For each candidate route, whether the candidate route intersects with at least phenomenon cell impacted by the phenomenon can be determined. If so, a vehicle simulation agent for that vehicle and that candidate route can be initialized. Using the vehicle simulation agent, an impact of the phenomenon on the vehicle can be determined based on the phenomenon impact distribution data. Data indicating the impact of the phenomenon on travel of the vehicle if the vehicle were to travel along the respective the route can be output.

Claims

1. A method, comprising:

receiving phenomenon data for at least one moving phenomenon that affects travel on at least one roadway;

based on the phenomenon data, determining an impact distribution for the phenomenon over a plurality of phenomenon cells and generating corresponding phenomenon impact distribution data;

storing the phenomenon impact distribution data to a functional data structure;

for at least one vehicle, determining a plurality of candidate routes for the vehicle to reach an intended destination and, for each of the plurality of candidate routes;

determining whether the candidate route intersects with at least one of the plurality of phenomenon cells impacted by the phenomenon;

responsive to determining that the candidate route intersects with at least one of the plurality of phenomenon cells impacted by the phenomenon, initializing a vehicle simulation agent for that vehicle and that candidate route, the vehicle simulation agent simulating travel of the vehicle on the candidate route at each of a plurality of future time intervals;

using the vehicle simulation agent, for each of the plurality of future time intervals in which the vehicle is predicted to be in a respective cell impacted by the phenomenon, determining, using a processor, an impact of the phenomenon on the vehicle based on the phenomenon impact distribution data;

aggregating data indicating the impact of the phenomenon on the vehicle in each of a plurality of phenomenon cells with which the candidate route intersects;

generating normalized phenomenon impact data by normalizing the aggregated data to a value within a particular range between a minimum value and a maximum value; and

outputting the normalized phenomenon impact data indicating the impact of the phenomenon on travel of the vehicle if the vehicle were to travel along the respective the route.

2. The method of claim 1, further comprising:

defining the plurality of phenomenon cells, each phenomenon cell defined for a respective portion of the moving phenomenon;

wherein generating the corresponding phenomenon impact distribution data comprises determining, for each of the phenomenon cells, a respective impact of the phenomenon cell on the vehicle.

3. The method of claim 2, further comprising:

initializing a phenomenon impact agent for each of the plurality of phenomenon cells, each phenomenon impact agent representing a respective one of the plurality of phenomenon cells and a level of impact of the phenomenon on driving conditions in the respective phenomenon cell.

4. The method of claim 1, further comprising:

communicating a notification based on the normalized phenomenon impact data to a driver of the vehicle.

5. The method of claim4, wherein the notification indicates the normalized phenomenon impact data for each of the plurality of candidate routes for the vehicle to reach an intended destination.

6. The method of claim 5, wherein the normalized phenomenon impact data for each of the plurality of candidate routes is presented with the respective candidate routes in a map that presents the respective candidate routes.

7. The method of claim 6, further comprising:

presenting in the map, with the normalized phenomenon impact data, data indicating a nature of the phenomenon.

8. The method of claim 1, further comprising:

periodically updating the normalized phenomenon impact data based on recent phenomenon data and a present location of the vehicle; and

outputting the updated normalized phenomenon impact data.

9. A system, comprising:

a processor programmed to initiate executable operations comprising;

receiving phenomenon data for at least one moving phenomenon that affects travel on at least one roadway;

based on the phenomenon data, determining an impact distribution for the phenomenon over a plurality of phenomenon cells and generating corresponding phenomenon impact distribution data;

storing the phenomenon impact distribution data to a functional data structure;

for at least one vehicle, determining a plurality of candidate routes for the vehicle to reach an intended destination and, for each of the plurality of candidate routes;

determining whether the candidate route intersects with at least one of the plurality of phenomenon cells impacted by the phenomenon;

responsive to determining that the candidate route intersects with at least one of the plurality of phenomenon cells impacted by the phenomenon, initializing a vehicle simulation agent for that vehicle and that candidate route, the vehicle simulation agent simulating travel of the vehicle on the candidate route at each of a plurality of future time intervals;

using the vehicle simulation agent, for each of the plurality of future time intervals in which the vehicle is predicted to be in a respective cell impacted by the phenomenon, determining an impact of the phenomenon on the vehicle based on the phenomenon impact distribution data;

aggregating data indicating the impact of the phenomenon on the vehicle in each of a plurality of phenomenon cells with which the candidate route intersects;

generating normalized phenomenon impact data by normalizing the aggregated data to a value within a particular range between a minimum value and a maximum value; and

outputting the normalized phenomenon impact data indicating the impact of the phenomenon on travel of the vehicle if the vehicle were to travel along the respective the route.

10. The system of claim 9, the executable operations further comprising:

defining the plurality of phenomenon cells, each phenomenon cell defined for a respective portion of the moving phenomenon;

wherein generating the corresponding phenomenon impact distribution data comprises determining, for each of the phenomenon cells, a respective impact of the phenomenon cell on the vehicle.

11. The system of claim 10, the executable operations further comprising:

initializing a phenomenon impact agent for each of the plurality of phenomenon cells, each phenomenon impact agent representing a respective one of the plurality of phenomenon cells and a level of impact of the phenomenon on driving conditions in the respective phenomenon cell.

12. The system of claim 9, the executable operations further comprising:

communicating a notification based on the normalized phenomenon impact data to a driver of the vehicle.

13. The system of claim 12, wherein the notification indicates the normalized phenomenon impact data for each of the plurality of candidate routes for the vehicle to reach an intended destination.

14. The system of claim 13, wherein the normalized phenomenon impact data for each of the plurality of candidate routes is presented with the respective candidate routes in a map that presents the respective candidate routes.

15. The system of claim 14, the executable operations further comprising:

presenting in the map, with the normalized phenomenon impact data, data indicating a nature of the phenomenon.

16. The system of claim 9, the executable operations further comprising:

periodically updating the normalized phenomenon impact data based on recent phenomenon data and a present location of the vehicle; and

outputting the updated normalized phenomenon impact data.

17. A computer program product comprising a computer readable storage medium having program code stored thereon, the program code executable by a processor to perform a method comprising:

receiving, by the processor, phenomenon data for at least one moving phenomenon that affects travel on at least one roadway;

based on the phenomenon data, determining, by the processor, an impact distribution for the phenomenon over a plurality of phenomenon cells and generating, by the processor, corresponding phenomenon impact distribution data;

storing, by the processor, the phenomenon impact distribution data to a functional data structure;

for at least one vehicle, determining, by the processor, a plurality of candidate routes for the vehicle to reach an intended destination and, for each of the plurality of candidate routes;

determining, by the processor, whether the candidate route intersects with at least one of the plurality of phenomenon cells impacted by the phenomenon;

responsive to determining that the candidate route intersects with at least one of the plurality of phenomenon cells impacted by the phenomenon, initializing, by the processor, a vehicle simulation agent for that vehicle and that candidate route, the vehicle simulation agent simulating travel of the vehicle on the candidate route at each of a plurality of future time intervals;

using the vehicle simulation agent, for each of the plurality of future time intervals in which the vehicle is predicted to be in a respective cell impacted by the phenomenon, determining, by the processor, an impact of the phenomenon on the vehicle based on the phenomenon impact distribution data;

aggregating, by the processor, data indicating the impact of the phenomenon on the vehicle in each of a plurality of phenomenon cells with which the candidate route intersects;

generating, by the processor, normalized phenomenon impact data by normalizing the aggregated data to a value within a particular range between a minimum value and a maximum value; and

outputting, by the processor, the normalized phenomenon impact data indicating the impact of the phenomenon on travel of the vehicle if the vehicle were to travel along the respective the route.

18. The computer program product of claim 17, the method further comprising:

defining the plurality of phenomenon cells, each phenomenon cell defined for a respective portion of the moving phenomenon;

wherein generating the corresponding phenomenon impact distribution data comprises determining, for each of the phenomenon cells, a respective impact of the phenomenon cell on the vehicle.

19. The computer program product of claim 18, the method further comprising:

initializing a phenomenon impact agent for each of the plurality of phenomenon cells, each phenomenon impact agent representing a respective one of the plurality of phenomenon cells and a level of impact of the phenomenon on driving conditions in the respective phenomenon cell.

20. The computer program product of claim 17, the method further comprising:

communicating a notification based on the normalized phenomenon impact data to a driver of the vehicle.

21. The computer program product of claim 20, wherein the notification indicates the normalized phenomenon impact data for each of the plurality of candidate routes for the vehicle to reach an intended destination.

22. The computer program product of claim 21, wherein the normalized phenomenon impact data for each of the plurality of candidate routes is presented with the respective candidate routes in a map that presents the respective candidate routes.

23. The computer program product of claim 22, the method further comprising:

presenting in the map, with the normalized phenomenon impact data, data indicating a nature of the phenomenon.

24. The computer program product of claim 17, the method further comprising:

periodically updating the normalized phenomenon impact data based on recent phenomenon data and a present location of the vehicle; and

outputting the updated normalized phenomenon impact data.