Professional Documents
Culture Documents
Institute of Informatics
Universidade Federal do Rio Grande do Sul
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 1/40
Fuzzy and Logic based Route Choice
Summary
1 Route Choice
Problem
Route Choice Modelling
Random utility models
Fuzzy route choice models
2 Fuzzy logic
Overview
Fuzzy Set Theory
Membership Function
3 Fuzzy and Logic Route Choice
Fuzzy Models
Related works
4 Conclusion
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 2/40
Fuzzy and Logic based Route Choice
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 3/40
Fuzzy and Logic based Route Choice
Route Choice
Problem
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 4/40
Fuzzy and Logic based Route Choice
Route Choice
Problem
Given:
a mono or multi-modal transportation network (nodes, links,
origin, destination)
an origin-destination par
link and path attributes
Identify the route that a traveler would select.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 5/40
Fuzzy and Logic based Route Choice
Route Choice
Problem
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 6/40
Fuzzy and Logic based Route Choice
Route Choice
Problem
When route cost are precise and certain, the route choice pro-
cess is very easy to apply: with costs of all possible paths
C1 < C2 · · · Cn then the driver chooses path 1 and all other
paths are rejected.
The assumption of perfect knowledge of travel costs has been
long considered inadequate for travel behaviour. Consequently,
probabilistic route choice models were developed in which drivers
were assumed to minimize their perceived costs given a set of
routes.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 7/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
For explicit route choice modeling, starting from this theory and the
consideration that only a sub-set of all the possible routes (choice
set) is actually perceived by the users, a two-step pattern is consid-
ered in the literature:
modeling choice set perception
modeling route choice behavior
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 8/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 9/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 10/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 11/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 12/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
ULk = VLk + ϵk ∀k ∈ In
where:
VLk is the systematic utility of route k;
ϵk is the random residual, that generally includes user errors of
perception as well as the modeling approximation of the
analyst.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 13/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 14/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
Other RUMs:
C-Logit model (Cascetta et al., 1996): It has the same sim-
ple mathematical structure but considers a modified systematic
utility, introducing a Commonality Factor CFk that takes into
account possible overlapping among routes.
Path-Size model (Ben-Akiva and Bierlaire, 1999): It is sim-
ilar to C-logit in that a correction term, the Path-Size (PS)
attribute, is added to the deterministic part of the utility.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 15/40
Fuzzy and Logic based Route Choice
Route Choice
Route Choice Modelling
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 16/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Summary
1 Route Choice
Problem
Route Choice Modelling
Random utility models
Fuzzy route choice models
2 Fuzzy logic
Overview
Fuzzy Set Theory
Membership Function
3 Fuzzy and Logic Route Choice
Fuzzy Models
Related works
4 Conclusion
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 17/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Overview
Definitions
Definition of fuzzy:
Fuzzy - “not clear, distinct, or precise; blurred”
Definition of fuzzy logic:
A form of knowledge representation, suitable for notions that
cannot be defined precisely, but which depend upon their con-
texts.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 18/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Overview
Description
True/Yes/1
Is RAM honest? Boolean Logic
False/No/0
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 19/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Overview
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 20/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Overview
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 21/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Fuzzy Set Theory
Fuzzy Set
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 22/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Fuzzy Set Theory
Fuzzy Set
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 23/40
Fuzzy and Logic based Route Choice
Fuzzy logic
Fuzzy Set Theory
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 24/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Summary
1 Route Choice
Problem
Route Choice Modelling
Random utility models
Fuzzy route choice models
2 Fuzzy logic
Overview
Fuzzy Set Theory
Membership Function
3 Fuzzy and Logic Route Choice
Fuzzy Models
Related works
4 Conclusion
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 25/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Fuzzy Models
Fuzzy Models
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 26/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 27/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 28/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 29/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 30/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 31/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 32/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
In the fuzzy model, route systematic utility was considered the core
of a fuzzy number. Utility is calculated as with the RUM, but in this
case for each alternative the possibility (not the RUM probability)
of its utility being the greatest is calculated. These possibilities were
transformed into choice percentages.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 33/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
The utility VCk also represents the core value Vc of the associated
fuzzy number V = (Vs , Vc , Vd ), very often assuming it has a
triangular distribution.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 34/40
Fuzzy and Logic based Route Choice
Fuzzy and Logic Route Choice
Related works
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 35/40
Fuzzy and Logic based Route Choice
Conclusion
Summary
1 Route Choice
Problem
Route Choice Modelling
Random utility models
Fuzzy route choice models
2 Fuzzy logic
Overview
Fuzzy Set Theory
Membership Function
3 Fuzzy and Logic Route Choice
Fuzzy Models
Related works
4 Conclusion
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 36/40
Fuzzy and Logic based Route Choice
Conclusion
Conclusion
Similar to algorithms for the TAP, route choice allows for the
use of decentralized algorithms.
Choice set generation is not so easy due to the large number
of alternatives existing between each (o, d) pair.
A route choice model distinguishing the two main phases: mod-
eling choice set perception and modeling route choice behavior.
In particular, adoption of fuzzy theory and FUMs for route
choice allowed us to take into account the fuzziness related
to the perception of choice alternatives.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 37/40
Fuzzy and Logic based Route Choice
Conclusion
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 38/40
Fuzzy and Logic based Route Choice
Conclusion
References I
References II
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 40/40