Fuzzy route choice model for traffic assignment

Abstract In order to represent traffic assignment on a road network, we propose a new route choice model taking account of the imprecisions and the uncertainties lying in the dynamic choice process. This model makes possible a more accurate description of the process than those (deterministic or stochastic) used in the literature. We assume that drivers choose a path all the more than it is foreseen to have a lesser cost. The predicted cost for each path is modelled by a fuzzy subset which can represent imprecision on network knowledge (e.g. length of links) as well as uncertainty on traffic conditions (e.g. congested or uncongested network, incident … ). The costs of all possible paths are compared and result in an attractiveness degree for each path. Various comparison indices can be used to represent the different possible natures of drivers when making their decisions (pessimistic/optimistic, risk-taking/risk-averting). The fuzzy choice model was compared with the LOGIT model (a widely used stochastic discrete choice model) and has been proved to be able to find the same results. The effect of Advanced Travellers Information Systems (ATIS) on drivers is modeled as a modification of the imprecision or the uncertainty of the predicted cost of a route.

[1]  C Buisson,et al.  STRADA, a discretized macroscopic model of vehicular traffic flow in complex networks based on the Godunov scheme , 1996 .

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Tsuna Sasaki,et al.  TRAFFIC DIVERSION MODEL ON URBAN EXPRESSWAY BY FUZZY REASONING. , 1993 .

[4]  M Hilliges,et al.  DYNAMIC TRAFFIC FLOW IN FREEWAY NETWORKS. , 1996 .

[5]  Perincherry,et al.  Route guidance system using fuzzy information , 1992 .

[6]  Didier Dubois,et al.  Ranking fuzzy numbers in the setting of possibility theory , 1983, Inf. Sci..

[7]  T Van Vuren,et al.  Urban congestion caused by incidents , 1994 .

[8]  Haris N. Koutsopoulos,et al.  A driving simulator and its application for modeling route choice in the presence of information , 1994 .

[9]  D. Teodorovic,et al.  Transportation route choice model using fuzzy inference technique , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[10]  D. Dubois,et al.  Algorithmes de plus courts chemins pour traiter des données floues , 1978 .

[11]  G. Bortolan,et al.  A review of some methods for ranking fuzzy subsets , 1985 .

[12]  Giulio Erberto Cantarella,et al.  Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory , 1995, Transp. Sci..

[13]  Ulrich Huckenbeck Extremal paths in graphs - foundations, search strategies and related topics , 1997 .

[14]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[15]  R. Yager ON CHOOSING BETWEEN FUZZY SUBSETS , 1980 .

[16]  Dušan Teodorović,et al.  A Fuzzy route choice model for air transportation networks , 1995 .

[17]  J. Baldwin,et al.  Comparison of fuzzy sets on the same decision space , 1979 .

[18]  P C Vythoulkas AN APPROACH TO TRAVEL BEHAVIOUR MODELLING BASED ON THE CONCEPTS OF FUZZY LOGIC AND NEURAL NETWORKS , 1994 .

[19]  Zhiwei Zhao,et al.  The e-equilibrium in transportation networks , 1994 .

[20]  Haris N. Koutsopoulos,et al.  Route choice in the presence of information using concepts from fuzzy control and approximate reasoning , 1993 .

[21]  I. Burhan Turksen,et al.  A fuzzy set preference model for consumer choice , 1994 .

[22]  Huibert Kwakernaak,et al.  Rating and ranking of multiple-aspect alternatives using fuzzy sets , 1976, Autom..

[23]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[24]  L. Zadeh A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges , 1972 .

[25]  Murat Genç,et al.  AGGREGATION AND HETEROGENEITY OF CHOICE SETS IN DISCRETE CHOICE MODELS , 1994 .

[26]  Haris N. Koutsopoulos,et al.  APPROXIMATE REASONING MODELS FOR ROUTE CHOICE BEHAVIOR IN THE PRESENCE OF INFORMATION , 1993 .

[27]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[28]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[29]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .