Patent Document ID: 20160003620
Application ID: 14324861
Patent Status: 0

Claim One:
1. A method executed by a processor of a computing device, the method comprising: receiving a computer-implemented graph that comprises nodes and edges, the computer-implemented graph representative of a region over which a traveler can travel, the nodes representative or respective locations in the region, the edges representative of travel segments between locations, wherein each edge in the edges connects a respective pair of nodes in the nodes, each node in the nodes connected to at least one other node by a respective edge in the edges, the edges have respective distributions over costs assigned thereto, and the respective costs have a statistical relationship therebetween; receiving an observation about a travel segment in the travel segments; responsive to receiving the observation, updating the respective distributions over the costs of the edges in the computer-implemented graph based upon the observation and the statistical relationship; identifying a particular travel segment in the travel segments over which the traveler is to travel, the identifying based upon the updating of the respective distributions over the costs of the edges and a destination location of the traveler; and outputting a signal that causes the traveler to travel along the particular travel segment in the travel segments.