Fuzzy route choice model for traffic assignment

doi:10.1016/S0165-0114(99)00039-1

Fuzzy Sets and Systems

Volume 116, Issue 1, 16 November 2000, Pages 77-101

https://doi.org/10.1016/S0165-0114(99)00039-1 Get rights and content

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.

References (40)

S.M. Baas et al.
Rating and ranking of multiple-aspects alternatives using fuzzy sets
Automatica
(1977)
G. Bortolan et al.
A review of some methods for ranking fuzzy numbers
Fuzzy Sets and Systems
(1985)
D. Dubois et al.
Ranking fuzzy numbers in the setting of possibility theory
Inform. Sci.
(1983)
M. Genç
Aggregation and heterogeneity of choice sets in discrete choice models
Transportation Res. B
(1994)
H.N. Koutsopoulos et al.
A driving simulator and its application for modeling route choice in the presence of information
Transportation Res. C
(1994)
L.A. Zadeh
Fuzzy sets
Inform. Control
(1965)
Z. Zhao
The $ε$ -equilibrium in transportation networks
Fuzzy Sets and Systems
(1994)
A.V. Aho et al.
Data Structures and Algorithms
(1982)
T. Akiyama, T. Kawahara, Traffic assignment model with fuzzy travel time information, in 9th Mini EURO Conf. Fuzzy Sets...
T. Akiyama, K. Nakamura, T. Sasaki, Traffic diversion model on urban expressway by fuzzy reasoning, in WTCR’92, Proc....

J.F. Baldwin et al.

Comparison of fuzzy sets on the same decision space

Fuzzy Sets and Systems

(1979)

C. Buisson, J.-P. Lebacque, J.-B. Lesort, Strada, a discretized macroscopic model of vehicular traffic flow in complex...

G.E. Cantarella et al.

Dynamic processes and equilibrium in transportation networkstowards a unifying theory

Transportation Sci.

(1995)

CONTRAM-I: Modelling the effects of incidents in urban networks, Final Report by the TRG to TRL, University of...

R. Dial

A probabilistic multipath traffic assignment model which obviates path enumeration

Transportation Res.

(1971)

E.W. Dijkstra

A note on two problems in connection with graphs

Numer. Math.

(1959)

D. Dubois et al.

Algorithmes de plus court chemin pour traiter des donnés floues

RAIRO Rech. Opér.

(1978)

D. Dubois et al.

Operations on fuzzy numbers

Internat. J. Systems Sci.

(1978)

D. Dubois et al.

Théorie des possibilités, application à la représentation des connaissances

(1987)

D. Dubois, H. Prade, R. Sabbadin, Logique possibiliste et décision qualitative, in Rencontres francophones sur la...

Cited by (89)

Route optimization issues and initiatives in Bangladesh: The context of regional significance
2021, Transportation Engineering
Implementation of ITS (Intelligent Traffic System) and algorithm-based route optimization methods in the transportation network has opened a new dimension to overcome the challenges of maintaining the demand and supply chain in transportation. Algorithm-based route optimization is now used to identify the optimum way and convenience such as congestion relief, make travel time more reliable for their customers and improve the economy and productivity of their vital assets, which is very important for developing countries like Bangladesh in terms of the availability of data and scope for implementation. At the same time, proper identification of active factors, categorization of the problems, and suitability of needed parameters are key issues to address those in a transportation network. This paper focuses on identifying the major scopes and limitations of the transportation system of Bangladesh, finds the applicability of popular static and dynamic route optimization algorithms from different angles as well as analyze the compatibility of developing those models in the overall transportation system of Bangladesh.
A simulation-based approach to investigate the driver route choice behavior under the connected vehicle environment
2019, Transportation Research Part F: Traffic Psychology and Behaviour
Citation Excerpt :
Besides, transportation planning, route planning and guidance for driving also have been going through great changes due to the application of the big data mining technology to traffic information (Liao & Hu, 2008; Nha, Djahel, & Murphy, 2012; Sujit, Lucani, & Sousa, 2012). The connected vehicles make it possible to realize the balanced distribution for time-variant traffic demand in route networks by sending information about current network performance to travelers at the stage of en-route and pre-trip (Henn, 2000; Londono & Lozano, 2014; Peeta & Mahmassani, 1995). However, the road traffic can be defined as the set of complex phenomena resulting from the behaviors of road users (Doniec, Mandiau, Piechowiak, & Espié, 2008), these methods whether can play a actual role or not lies in the route choice behavior of drivers under the real-time traffic information.
Drivers can move with the real-time traffic information under the connected vehicle environment. Meanwhile, individual driving behavior (e.g., route choice) can influence the traffic state of the connected vehicle. This study contributes to investigate the relationship between the performance of traffic system and the driver route choice behavior in the connected vehicle environment. Especially, the heterogeneity of drivers in attention to fuel consumption and travel time is considered. A dynamic process of commuter day-to-day route choice behavior under the connected vehicle environment was proposed, the driving experience and the real-time information that affect the driver route choice are taken into considered simultaneously. Using the multi-agent simulation approach, the microcosmic and macroscopic behaviors of driver-vehicle-unit agents were described. A series of simulation experiments were conducted under the different percentages of drivers who pay enough attention to fuel consumption, and then simulation results were compared. The simulation results demonstrated that the performance of traffic state is better when enough drivers put emphasis on fuel consumption, and the optimal percentage of these drivers is about 60%. It is indicated that the travel time is more sensitive to the change of traffic state than fuel consumption, and the traffic system with enough drivers who care the fuel consumption could bring the better performance. This study has a guidance function to the application and promotion of eco-driving for government to optimize the structure of different types of drivers in the connected vehicle environment.
Modeling the dynamic effect of information on drivers’ choice behavior in the context of an Advanced Traveler Information System
2017, Transportation Research Part C: Emerging Technologies
Citation Excerpt :
Several authors in the literature have used other frameworks than random utility for modeling route choice behavior. For example, Lotan and Koutsopoulos (1993), Lotan (1997), Henn (2000) and Rilett and Park (2001) propose different models based on fuzzy logic. Dougherty (1995) gives a review of work using artificial neural networks and Yamamoto et al. (2002) use decision trees for modeling the route choice between two alternatives.
In this paper, we present a modeling approach, based on Fuzzy Data Fusion, to reproduce drivers’ dynamic choice behavior under an Advanced Traveler Information System (ATIS). The proposed model uses the Possibility Theory to model Uncertainty embedded in human perception of information. We have introduced a time-dependent Possibility Distribution of Information to model the users’ changing perception of travel time also based on current network conditions. Drivers’ choice models are often developed and calibrated by using Stated Preference (SP) surveys, amongst others. In this work, we present an experiment to set up an SP-tool based on a driving simulator developed at the Polytechnic University of Bari. The results obtained by the proposed model are analyzed and compared with the driver dynamic behavior observed in the experiment.
A multi-class model-based control scheme for reducing congestion and emissions in freeway networks by combining ramp metering and route guidance
2017, Transportation Research Part C: Emerging Technologies
The paper proposes a multi-class control scheme for freeway traffic networks. This control scheme combines two control strategies, i.e. ramp metering and route guidance, in order to reduce the total time spent and the total emissions in a balanced way. In particular, the ramp metering and route guidance controllers are feedback predictive controllers, i.e. they compute the control actions not only on the basis of the measured system state, but also on the basis of the prediction of the system evolution, in terms of traffic conditions and traffic emissions. Another important feature of the controllers is that they have a multi-class nature: different classes of vehicles are considered and specific control actions are computed for each class. Since the controllers are based on a set of parameters that need to be tuned, the overall control framework also includes a module to properly determine the gains of the controllers. The simulation analysis reported in the paper shows the effectiveness of the proposed control framework and, in particular, the possibility of implementing control policies that are specific for each vehicle type.
Building A Neuro-Fuzzy Based Route Choice Model in Metropolitan Context: Surat City in India
2017, Transportation Research Procedia
The study presents the route choice behaviour among three alternative routes for a set of origin and destination points of Surat, a metropolitan city of India. Travel time, traffic congestion level and environmental effects along the routes are considered as the main decisive factors for the route choice in metropolitan mixed traffic environment. The neuro-fuzzy hybrid approach is used in model building here, which couples the traditional fuzzy logic with neural nets’ training capabilities to compose the fuzzy logic’s knowledge base and fuzzy sets’ parameters optimally. The developed model has shown improved results over basic fuzzy modelling to address the uncertainty in choice decisions and is able to map the choice behaviour in a realistic way.
Incorporating Driver Behaviors in Network Design Problems: Challenges and Opportunities
2016, Transport Reviews
The goal of a network design problem (NDP) is to make optimal decisions to achieve a certain objective such as minimizing total travel time or maximizing tolls collected in the network. A critical component to NDP is how travelers make their route choices. Researchers in transportation have adopted human decision theories to describe more accurate route choice behaviors. In this paper, we review the NDP with various route choice models: the random utility model (RUM), random regret-minimization (RRM) model, bounded rationality (BR), cumulative prospect theory (CPT), the fuzzy logic model (FLM) and dynamic learning models. Moreover, we identify challenges in applying behavioral route choice models to NDP and opportunities for future research.

View all citing articles on Scopus

^☆: Expanded version of a talk presented at the 9th mini Euro conference Fuzzy Sets in Traffic and Transport Systems held in Budva (Yugoslavia), September 15–19, 1997.

View full text

Fuzzy route choice model for traffic assignment☆

Abstract

Automatica

Fuzzy Sets and Systems

Inform. Sci.

Transportation Res. B

Transportation Res. C

Inform. Control

Fuzzy Sets and Systems

Data Structures and Algorithms

Comparison of fuzzy sets on the same decision space

Fuzzy Sets and Systems

Dynamic processes and equilibrium in transportation networkstowards a unifying theory

Transportation Sci.

A probabilistic multipath traffic assignment model which obviates path enumeration

Transportation Res.

A note on two problems in connection with graphs

Numer. Math.

Algorithmes de plus court chemin pour traiter des donnés floues

RAIRO Rech. Opér.

Operations on fuzzy numbers

Internat. J. Systems Sci.

Théorie des possibilités, application à la représentation des connaissances