Real-time multiple-objective path search for in-vehicle route guidance systems

Transferred from EDL on 5/14/2008PDFOtherRoute choiceRoute guidanceAdvanced traveler information systemsUnited States. Joint Program Office for Intelligent Transportation SystemsBlue, Victor J.Adler, Jeffrey L.List, George F.NTL-INTELLIGENT TRANSPORTATION SYSTEMS-Traveler InformationIntelligent Transportation Systems Joint Program OfficeThe application of multiple-objective route choice for in-vehicle route guidance systems is discussed. A bi-objective path search algorithm is presented and its use demonstrated. A concept of trip quality is introduced that is composed of two objectives: minimizing travel time and minimizing trip complexity. Trade-offs between the objectives are examined. The concept is illustrated through simulation modeling on a test network. The experiments serve to demonstrate the effects on the trip performance of pretrip routing and dynamic routing strategies under full market penetration (an idealized condition) and under varying levels of demand and trade-offs between time and complexity