Patent attributes
In an approach for recommending a safe path for people to navigate an environment, a processor generates a contact graph for a user in a group of users in an area, based on a pre-defined distance measurement between the user and another user in a same timestamp during a pre-defined time period. A processor builds a profile for the user based on the contact graph, the profile including a probability model corresponding to the contact graph to estimate an infection probability for the user. A processor calculates an initial route for the user from a first location to a second location in the area. A processor analyzes an infection risk for the user based on the profile and other users within a pre-defined distance to the user in the initial route. A processor updates the initial route based on the analysis to minimize the risk to be infected.
