Professional Documents
Culture Documents
Introduction
and Basic Concepts
Basic Concepts
4
R1 S-2 R4
R5
S-1 Notation:
S-3
Loaded vehicle-trip
R6 Empty vehicle-trip
Commodity flow
Consumer (receiver)
HB
Empirical Evidence on
Urban Freight Tours
Characterization of Urban Freight Tours (UFT)
6
8
7 Amsterdam New York City
6
5 Denver
4 Alphen Apeldoorn
3
2
1
Schiedam
0
10,000 100,000 1,000,000 10,000,000
Population
Characterization of Urban Freight Tours (UFT)
7
Urban Freight
Tour Models
Urban Freight Tour Models
10
Simulation
Models
Simulation Models
12
Hybrid
Models
Hybrid Models
14
Analytical
Models
Analytical Models
16
Entropy Maximization
Tour Flow Model
Entropy Maximization Tour Flow Models
18
2017/11/2
Entropy Maximization Tour Flow Model
20
M
MIN Z (t
m 1
m ln t m t m )
Subject to:
M
a t Oi (i ) Trip production
im m constraints
m 1
M
cT mtm CT
m 1
( 1 )
Total travel time
constraint
M
c
m1
Hm m t CH ( 2 ) Total handling time
constraint
tm 0
Entropy Maximization Tour Flow Model
23
N
i aim ) exp( 1 cTm 2 cHm )
* * * *
Formulation 2: t exp(
m
i 1
Test network
919 TAZs among which 182 TAZs contain home bases of
commercial vehicles
613 tours, representing a total of 65,385 tour flows / day
Calibration done with 17,000 tours (from heuristics)
Estimation procedure
Sorting input data: aggregate the observed tour flows to
obtain trip productions and total impedance
Estimation: estimate the tour flows distributed on these
tours using the entropy maximization formulations
Assessing performance: compare the estimated tour
flows with the observed tour flows
Estimated vs.
Performance ofobserved tour flows
the Models
27
Bi-objective Program:
PROGRAM TD-ODS 1
Possible combinations
K M
Minimize z ( x)
d 1 m 1
x md ln( x md ) x md
of flow (1)
2
1 k K ' M kd d
Function to replicate
A K
Minimize e( x) va
a 1 k 1 2
am x m
(2)
d 1 m 1
TD traffic counts
Subject to:
K M Trip Production
d 1 m 1
g im x md Oi i N
Constraint (3)
K M
I can drop Trip
d
jm x m Dj j N (4)
d 1 m 1 Attraction Constraint
K M
c
d 1 m 1
d
m xm C Impedance Constraint
(5)
x md 0, m M , d K (6)
TD-FTS Model
29
Trip Production
K M
d
jm xm , y D jy j N , y Y ( j , y )
d 1 m1
Constraint per Industry
K M Y
c
d 1 m1 y 1
d
m xm , y C ( )
Impedance Constraint
xmd , y 0, m M , d K , y Y
Application to the Denver Region
30
450
TD-ODS AM OH 2500
TD-ODS AM PH
400
Estimated TD Tour Flows
TD-ODS PM PH 800
TD-ODS PM OH
2500
700
Estimated TD Tour Flows
Estimated TD Tour Flows
2000
600
y = 1.0325x y = 0.9286x
500
1500 R = 0.9987 R = 0.983
400
1000 300
200
500
100
0 0
0 500 1000 1500 2000 2500 0 200 400 600 800 1000
Actual TD Tour Flows Actual TD Tour Flows
32
t a ( X t , X c ) 0 1 X c 2 X t 3 X c2 4 X t2 5 X c X t
Where:
Xt: Vector of truck traffic flow
Xc: Vector of passenger cars traffic flow
35
Multiclass Equilibrium
In a multiclass equilibrium, the cost functions of the
modes are asymmetric, traffic flows interact
The user optimal assignment cannot be written as an
optimization problem
The User Equilibrium (UE) problem could be
addressed using a Variational Inequality (VI) Problem
0 Cm Cm* t m 0
C
m
m (t , t ) (t m t ) Cij (t , T ) (Tij T ) 0
*
m
* T
ij
*
m
ij
*
m
* T
ij
*
ij
0 Cij Cij* Tij 0
36
Link Travel Cost
Although the vehicles share the transportation network and the
travel time is the same (in equilibrium), the travel cost will be
affected by the value of time of each one of the parties
value of time
c t t a ( xt , xc )
t
a
c c t a ( xt , xc )
c
a
Where:
W: System entropy that represents the number of ways of distributing
commercial vehicles tour flows and passenger cars flows
Tt: Total number of commercial vehicle tour flows in the network;
Tc: Total number of passenger cars flows in the network;
tm : Number of commercial vehicle journeys (tour flows) following tour m;
Tij : Number of car trips between i and j
38
Multiclass Equilibrium ODS Formulations
Min z (t
m ij
m ln t m t m Tij ln Tij Tij ) The objective is to
find the most likely
Subject to ways to distribute
tours considering
C m
(t * * T
,
m m ij t ) (t m t *
m )
ij
C (t
ij m
*
, T * T
ij ) (Tij Tij ) 0
*
congestion
Subject to VI problem to
M
obtain a UE
O t m im
i
t
i 1,2,..., N condition for cars
m 1
M X at tm ma a and trucks
D t m jm
t
j i 1,2,..., N m
m 1
X ac Tij ija a
N
Oic Tij
ij
i {1,2,...N}
j 1
N X at Vat Vat a {1,2,...Q}
D Tij
c
j j {1,2,...N }
i 1 X ac Vac Vac a {1,2,...Q}
Cm cat ma
a
tm 0 X ac 0
Cij cac ija Tij 0 X at 0
a
39
Supplier
Receiver
Empty trips
Loaded trips made
by suppliers
(Contested nodes are shown as
shaded circles)
A Spatial Price Equilibrium UFT Model
43
p2 p3 Notation:
Loaded Vehicle-trip
eip2
eip3
p4 Empty Vehicle-trip
eip4
p1 Commodity flow
eip1
i
The cost of delivering to p3 is not the
Supplier
(path) cost along i-p1-p2-p3.
It it is the (incremental) cost from p2
to p3, plus part of the empty trip cost.
A Spatial Price Equilibrium UFT Model (P1)
44
SN SN DN
MAX NSP Si (Ei ) Ciju (eiju ) (Social Welfare)
i 1 u i 1 j 1
(t0i ti , pu t pu , pu t Lu 0 ) T
(Tour length constraint)
L 1 L
u u
1
l 1 This term is equal to the
l l 1
we u
p ,p
Q u u
summation ofconstraint)
(Capacity tour costs.
i 1 j i 1
i j
Thus, it could be replaced by
j ,u
iju 1 (Conservationofoftour
the summation flow) costs,
which(Integrality)
allows to eliminate the
iju (0,1)
delivery cost constraint
eiju 0 cD , cT , cH 0 di , j , ti, j 0 (Non-negativity)
A Spatial Price Equilibrium UFT Model (P2)
45
SN
MAX NSP Si (Ei ) CV
u
(Net Social Payoff)
i 1 u
Ei
Subject to: Si ( Ei ) s( x)dx (Area under excess supply function)
0
pu , pu Q
we
i 1 j i 1
u
i j
(Capacity constraint)
ij 1 j
u
(Conservation of flow)
j ,u
(0,1) i, j, u
u
ij (Integrality)
eiju 0 cD , cT , cH 0 di , j , ti , j 0 (Non-negativity)
However
46
100 100
80
Two suppliers, four customers 80
Vehicle-tours
C3, D=4 C3, D=4
60 60
Y (miles)
Y (miles)
S1 S1
Consumers Consumers
C2, D=8 C2, D=8
40 Suppliers 40 Suppliers
S2 S2
C4, D=10 C4, D=10
20 20
0 0
0 20 40 60 80 100 0 20 40 60 80 100
X (miles) X (miles)
100
C3, D=4
60
Y (miles)
S1
(1 op ) (mQijuht mITijuht ) Consumers
1 Pijt j ,u , h 40
C2, D=8
Suppliers
Pijt S2
(1 si ) D j ( si
C4, D=10
si2 ) C4 (3.59, .97)
20
C1, D=6
C4
0
0 20 40 60 80 100
X (miles)
49
Concluding
Remarks
Conclusions
50
References
References
52
Ambrosini, C., J. L. Routhier and F. Toilier (2004). How do urban policies work on the urban goods transport flows? WCTR, Istanbul.
Boerkamps, J. and A. van Binsbergen (1999). Goodtrip - A New Approach for Modelling and Evaluation of Urban Goods Distribution. City Logistics I, Cairns,
Australia.
Donnelly, R. (2007). A hybrid microsimulation model of freight flows. Proceedings of the 4th International Conference on City Logistics, July 11-13, 2007. E.
Taniguchi and R. G. Thompson. Crete, Greece, Institute for City Logistics: 235-246.
Figliozzi, M. A. (2007). "Analysis of the efficiency of urban commercial vehicle tours: Data collection, methodology, and policy implications." Transportation
Research Part B: Methodological 41(9): 1014-1032.
Figliozzi, M. A. (2010). "The impacts of congestion on commercial vehicle tour characteristics and costs." Transportation Research Part E: Logistics and
Transportation Review 46(4): 496-506.
Holgun-Veras, J. (2000). A Framework for an Integrative Freight Market Simulation. IEEE 3rd Annual Intelligent Transportation Systems Conference ITSC-2000,
Dearborn Michigan, IEEE
Holgun-Veras, J. (2002). "Revealed Preference Analysis of Commercial Vehicle Choice Process." Journal of Transportation Engineering 128(4): 336.
Holgun-Veras, J. (2008). "Necessary Conditions for Off-Hour Deliveries and the Effectiveness of Urban Freight Road Pricing and Alternative Financial Policies."
Transportation Research Part A: Policy and Practice 42A(2): 392-413.
Holgun-Veras, J. (2011). "Urban Delivery Industry Response to Cordon Pricing, Time-Distance Pricing, and Carrier-Receiver Policies " Transportation Research
Part A 45: 802-824.
Holgun-Veras, J. and G. Patil (2005). "Observed Trip Chain Behavior of Commercial Vehicles." Transportation Research Record 1906: 74-80.
Holgun-Veras, J. and G. Patil (2007). "Integrated Origin-Destination Synthesis Model for Freight with Commodity-Based and Empty Trip Models." Transportation
Research Record 2008: 60-66.
Holgun-Veras, J. and G. Patil (2008). "A Multicommodity Integrated Freight Origindestination Synthesis Model." Networks and Spatial Economics 8(2): 309-326.
Holgun-Veras, J., M. Silas and J. Polimeni (2008). An Investigation on the Attitudinal Factors Determining Participation in Cooperative Multi-Carrier Delivery
Systems. Innovations in City Logistics IV. E. Taniguchi and R. Thomson, Nova Science Publishers: 55-68.
Holgun-Veras, J., M. A. Silas, J. Polimeni and B. Cruz (2007). "An Investigation on the Effectiveness of Joint Receiver-Carrier Policies to Increase Truck Traffic in
the Off-Peak Hours: Part I: The Behaviors of Receivers." Networks and Spatial Economics 7(3): 277-295.
Holgun-Veras, J., M. A. Silas, J. Polimeni and B. Cruz (2008). "An Investigation on the Effectiveness of Joint Receiver-Carrier Policies to Increase Truck Traffic in
the Off-Peak Hours: Part II: The Behaviors of Carriers." Networks and Spatial Economics 8(4): 327-354.
Holgun-Veras, J., E. Thorson and J. Mitchell (2012). "Spatial Price Equilibrium Model of Independent Shipper-Carrier Operations with Explicit Consideration of Trip
Chains." Transportation Research Part B (in review).
Holgun-Veras, J., E. Thorson and K. Ozbay (2004). "Preliminary Results of Experimental Economics Application to Urban Goods Modeling Research."
Transportation Research Record: Journal of the Transportation Research Board 1873(-1): 9-16.
Holgun-Veras, J. and Q. Wang (2011). "Behavioral Investigation on the Factors that Determine Adoption of an Electronic Toll Collection System: Freight Carriers."
Transportation Research Part C 19(4): 593-605.
Holgun-Veras, J., Q. Wang, N. Xu, K. Ozbay, M. Cetin and J. Polimeni (2006). "Impacts of Time of Day Pricing on the Behavior of Freight Carriers in a Congested
Urban Area: Implications to Road Pricing." Transportation Research Part A: Policy and Practice 40 (9): 744-766.
References
53
Holgun-Veras, J., N. Xu and J. Mitchell (2012). "A Dynamic Spatial Price Equilibrium Model of Integrated Production-Transportation Operations
Considering Freight Tours." (in review).
Hunt, J. D. and K. J. Stefan (2007). "Tour-based microsimulation of urban commercial movements." Transportation Research Part B: Methodological
41(9): 981-1013.
Liedtke, G. (2006). An actor-based approach to commodity transport modelling. Ph.D., Karlsruhe Universitat.
Liedtke, G. (2009). "Principles of micro-behavior commodity transport modeling." Transportation Research Part E: Logistics and Transportation Review
45(5): 795-809.
McFadden, D., C. Winston and A. Boersch-Supan (1986). Joint Estimation of Freight Transportation Decisions Under Non-Random Sampling. Discussion
Paper, Harvard University.
Ruan, M., J. Lin and K. Kawamura (2012). "Modeling urban commercial vehicle daily tour chaining." Transportation Research Part E: Logistics and
Transportation Review 48(6): 1169-1184.
Samuelson, P. A. (1952). "Spatial Price Equilibrium and Linear Programming." American Economic Review 42(3): 283-303.
Samuelson, R. D. (1977). Modeling the Freight Rate Structure. Cambridge MA, Center for Transportation Studies, Massachusetts Institute of Technology.
Stefan, K., J. McMillan and J. Hunt (2005). "Urban Commercial Vehicle Movement Model for Calgary, Alberta, Canada." Transportation Research Record:
Journal of the Transportation Research Board 1921: 1-10.
Tavasszy, L. A., B. Smeenk and C. J. Ruijgrok (1998). "A DSS for Modelling Logistics Chains in Freight Transport Systems Analysis." International
Transactions in Operational Research 5(6): 447-459.
Thorson, E. (2005). The Integrative Freight Market Simulation: An Application of Experimental Economics and Algorithmic Solutions. Ph.D., Rensselaer
Polytechnic Institute.
van Duin, J. H. R., L. A. Tavasszy and E. Taniguchi (2007). "Real time simulation of auctioning and re-scheduling processes in hybrid freight markets."
Transportation Research Part B: Methodological 41(9): 1050-1066.
Vleugel, J. and M. Janic (2004). Route choice and the impact of logistic routes. Logistics Systems for Sustainable Cities. E. Taniguchi and R. Thompson,
Elsevier.
Wang, Q. (2008). Tour Based Urban Freight Travel Demand Models. PhD, Rensselaer Polytechnic Institute.
Wang, Q. and J. Holgun-Veras (2008). "Investigation of Attributes Determining Trip Chaining Behavior in Hybrid Microsimulation Urban Freight Models."
Transportation Research Record: Journal of the Transportation Research Board 2066: 1-8.
Wang, Q. and J. Holgun-Veras (2009). Tour-based Entropy Maximization Formulations of Urban Commercial Vehicle Movements. 2009 Annual Meeting of
the Transportation Research Board. CDROM.
Wilson, A. G. (1969). "The use of entropy maximising models in the theory of trip distribution, mode split " Journal of Transport Economics and Policy
108-126.
Wilson, A. G. (1970). Entropy in Urban and Regional Modelling. London, Pion.
Wilson, A. G. (1970). "The use of the concept of entropy in system modelling." Operational Research Quarterly 21(2): 247-265.
Wisetjindawat, W., K. Sano, S. Matsumoto and P. Raothanachonkun (2007). Micro-Simulation Model for Modeling Freight Agents Interactions in Urban
Freight Movement. 86th Annual Meeting of the Transportation Research Board
54
Thanks! Questions?