Researchers at the TIDE Center have developed an algorithm that finds the best path when path costs are nonlinear and hence, nonadditive. The nonadditive path calculator uses an iterative process that produces a handful of candidates for the optimal path and, upon termination of the algorithm, evaluates the total cost in terms of value of time and tolls to determine the overall best path. It's an efficient means of solving a hard problem.

You can use the on-line Path Calculator to explore these ideas for yourself.

Instructions:

1. The default origin is Princeton. Change the starting point by choosing Set Orig. and then clicking on the map. (It will be drawn in blue/green.)
2. The default endpoint is New York City. Select a new destination by choosing Set Dest. and then clicking on the map. (It will be drawn in red.)
3. Find the best paths using the nonadditive and additive solvers from your origin to your destination by clicking on Find Paths . NOTE: The solution may take a couple of moments to appear.