While the problem of computing "next turn" is at its core just a simple "shortest path" problem, its satisfactory solution continues to be elusive. The substantial size and scope of the problem coupled with the valid expectations of the user community create many challenges, only some of which have been solved. Many others continue to be allusive and thus provide fertile opportunities for university research. Professor Kornhauser has spent the last nine (9) years trying to develop a practical solution to this problem.
The talk will begin with a formal definition of the problem. Summarized will be the major challenges. The current state of the art used in "solving" the problem will be presented using live demonstrations. The final part of the talk will focus on current research efforts associated with bringing real-time information and the forecast of traffic conditions to bear on this problem.