University of Minnesota
**Special Aerospace Engineering and Mechanics/CSDy Seminar**
Spring 2003 Seminar Series



In-Car GPS Route Guidance: Present Realities and Future Challenges

Prof. Alain Kornhauser, Department of Operations Research & Financial Engineering Co-Director, Center for NJ TIDE (Transportation Information & Decision Engineering) Director, Transportation Program, Princeton University


Abstract

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.

Friday, April 11, 2003
227 AkerH
10:10-11:00 a.m.


Disability accomodations provided upon request.
Contact the AEM Office, 625-8000.