Real-Time Multiple-Objective Path Search for In-Vehicle Route Guidance Systems

Publisher Website
Google Scholar
Abstract
The 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.