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.
Get full access to this article
View all access options for this article.
References
1.
Ben-AkivaM., and LermanS. R.. Discrete Choice Analysis—Theory and Application to Travel Demand. MIT Press, Cambridge, Mass., 1985.
2.
BovyP. H. L., and SternE.. Route Choice: Wayfinding in Transport Networks. Kluwer Academic Publishers, the Netherlands, 1990.
3.
AntonisseR. W., DalyA. J., and Ben-AkivaM.. Highway Assignment Method Based on Behavioral Models of Car Drivers' Route Choice. In Transportation Research Record 1220, TRB, National Research Council, Washington, D.C., 1989, pp. 1–11.
4.
GolledgeR. G. Defining the Criteria Used in Path Selection. Proc., International Conference on Activity Scheduling, 1995.
5.
ScottK., Pabon-JimenezG., and BernsteinD.. Finding Alternatives to the Best Path. Presented at 76th Annual Meeting of the Transportation Research Board, Washington, D.C., 1997.
6.
DialB.Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms. Transportation Science, Vol. 30, No. 2, May1996.
7.
LeurentF. M.Multicriteria Assignment Modeling: Making Explicit the Determinants of Mode or Path Choice. In 25th Anniversary of the CRT, Montreal, Quebec, Canada, 1996.
8.
ZelenyM.Multiple Criteria Decision Making. McGraw-Hill Book Company, 1982.
9.
SteuerR. E. Multiple Criteria Optimization: Theory, Computation, and Application. John Wiley and Sons, New York, 1986.
10.
ListG. F., MirchandaniP. B., TurnquistM. A., and ZografosK. G.. Modeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/Scheduling and Facility Location. Transportation Science, Vol. 25, 1991, pp. 100–114.
11.
CoxR. G. Routing and Scheduling of Hazardous Materials Shipments: Algorithmic Approaches to Managing Spent Nuclear Fuel Transport. Doctoral dissertation. Cornell University, Ithaca, N.Y., 1984.
12.
ListG. F., and MirchandaniP. B.. An Integrated Network/Planar Multiobjective Model for Routing for Hazardous Materials and Wastes. Transportation Science, Vol. 25, 1991, pp. 146–156.
13.
ListG. F.Siting Emergency Response Teams: Tradeoffs Among Response Time, Risk, Risk Equity, and Cost. In Transportation of Hazardous Materials (MosesL. N. and LindstromD., eds.), Kluwer Academic Press, Boston, Mass., 1993.
14.
TurnquistM. A., and ListG. F.. Multiobjective Policy Analysis of Hazardous Materials Routing. In Transportation of Hazardous Materials (L. N. Moses and D. Lindstrom, eds.), Kluwer Academic Press, Boston, Mass., 1993, pp. 103–116.
15.
SeamanC. M. A Multiple Objective Optimization Approach to Quality Control. Doctoral thesis. Rensselaer Polytechnic Institute, Troy, N.Y., 1991.
16.
BlueV. J. A Multiple Perspective and Multiple Objective Approach to Real-Time Dynamic Traffic Assignment for Advanced Traffic Management and Information Systems. Doctoral dissertation. Rensselaer Polytechnic Institute, Troy, N.Y., 1996.
17.
BlueV. J., ListG. F., and AdlerJ.. Flow Control and Routing Strategies for Advanced Transportation Management and Information Systems. Presented at 76th Annual Meeting of the Transportation Research Board, Washington, D.C., 1997.
