Urban Freight Tour Models: State of the Art and Practice
1
Urban Freight Tour Models: State of the Art and Practice Jos - - PowerPoint PPT Presentation
1 Urban Freight Tour Models: State of the Art and Practice Jos Holgun-Veras, Ellen Thorson, Qian Wang, Ning Xu, Carlos Gonzlez-Caldern, Ivn Snchez-Daz, John Mitchell Center for Infrastructure, Transportation, and the Environment
1
2
3
4
HB
S-2
Loaded vehicle-trip Commodity flow Notation: Consumer (receiver) Empty vehicle-trip
S-1 S-3
R1 R2 R3 R5 R6 R4
5
6
1 2 3 4 5 6 7 8 9
10,000 100,000 1,000,000 10,000,000
Average number of stops/tour Population
Schiedam Alphen Apeldoorn Amsterdam Denver New York City
Common carriers: 15.7 stops/tour Private carriers: 7.1 stops/tour
New Jersey: 13.7 stops/tour New York: 6.0 stops/tour
7
Stops/Tour Single Truck Combination Truck Average 6.5 7.0 1 tour/day 7.2 7.7 2 tours/day 4.5 3.7 3 tours/day 2.8 3.3
8
9
10
11
12
13
14
15
16
17
18
2014/4/15 19
20
State State Variable Micro state
Individual commercial vehicle journey starting and ending at a home base (tour flow) by following a tour ;
Meso state The number of commercial vehicle journeys (tour flows) following a tour sequence. Macro state Total number of trips produced by a node (production); Total number of trips attracted to a node (attraction); Formulation 1: C = Total time in the commercial network; Formulation 2: CT = Total travel time in the commercial network; CH = Total handling time in the commercial network.
21
22
M m m m m
1
i M m m im
1 T M m m m T
1 H M m m m H
1
m
i
1
2
* 1 * 1 * * * m N i im i N i m im i m
23
* * ij j j i i ij
* 2 * 1 1 * * Hm Tm N i im i m
24
25
27
28
PROGRAM TD-ODS 1 Minimize
M m d m d m d m K d
x x x x z
1 1
) ln( ) ( Minimize
2 1 1 ' 1 1
2 1 ) (
A a K k K d M m d m kd am k a
x v x e Subject to:
M m i d m im K d
N i O x g
1 1
M m j d m jm K d
N j D x
1 1
M m d m m K d
C x c
1 1
K d M m xd
m
, ,
29
PROGRAM TD-FTS3 Minimize
) ( ) ( ) ( ), (
2 2 1 1
x x x x z v e v z e U Subject to:
M m y j d y m jm K d
Y y N j D x
1 , 1
,
) (
,y j
K d M m Y y d y m m
C x c
1 1 1 ,
) (
Y y K d M m xd
y m
, , ,
,
30 RMSE MAPE RMSE MAPE RMSE MAPE RMSE MAPE RMSE MAPE RMSE MAPE S/TD-EM 39.8 31.2% 58.5 274.7% 45.6 42.3% 55.5 46.4% 39.5 106.1% 50.3 117.0% S/TD-FTS-A 17.2 16.6% 14.5 231.0% 14.7 29.2% 14.8 31.0% 9.5 68.7% 13.6 76.1% S/TD FTS-B 8.0 0.8% 9.5 46.3% 9.1 3.8% 6.4 4.9% 5.9 12.3% 9.1 22.9% DCGM 116.0 79.5% 39.6 364.8% 42.0 94.5% 47.2 78.2% 25.8 148.1% 60.4 170.4% S/TD-EM 32.1 21.0% 58.3 257.0% 44.1 36.9% 56.9 42.7% 41.6 100.4% 50.7 109.0% S/TD-FTS-A 13.8 11.3% 12.6 153.4% 12.9 23.6% 14.6 25.8% 12.6 61.4% 13.2 66.1% S/TD FTS-B 5.7 5.2% 7.5 42.9% 8.9 9.0% 9.3 6.3% 10.5 21.6% 9.1 19.8% Tour Flows OD Flows Modeling Approach Daily Flows Estimates Time Intervals Flows Estimates Early Morning Morning After Noon Evening Overall*
TD-FTS MAPE’s: 0.8%-76.1% Static Entropy Maximization (S-EM): MAPE’s 31.2%- 117% Gravity Model (DCGM): MAPE 79.5% Temporal aspect better captured using TD-FTS
31
y = 0.755x R² = 0.913 50 100 150 200 250 300 350 400 450 200 400 600 Estimated TD Tour Flows Actual TD Tour Flows
TD-ODS AM OH
y = 1.049x R² = 0.996 500 1000 1500 2000 2500 500 1000 1500 2000 2500 Estimated TD Tour Flows Actual TD Tour Flows
TD-ODS AM PH
y = 1.032x R² = 0.998 500 1000 1500 2000 2500 500 1000 1500 2000 2500 Estimated TD Tour Flows Actual TD Tour Flows
TD-ODS PM PH
y = 0.928x R² = 0.983 100 200 300 400 500 600 700 800 200 400 600 800 1000 Estimated TD Tour Flows Actual TD Tour Flows
TD-ODS PM OH
32
33
34
t c t c t c c t a
5 2 4 2 3 2 1
35
) ( ) , ( ) ( ) , (
* * * * * *
ij ij ij T ij m ij m m m T ij m m
T T T t C t t t t C
*
m m m
t C C
*
ij ij ij
T C C
In a multiclass equilibrium, the cost functions of modes are
asymmetric, traffic flows interact. UE Variational Inequality
Where: :A binary variable indicating whether tour m uses link a
:A binary variable indicating whether trip from i to j uses link a
36
c t a t t a
c t a c c a
a ma t a m
c C
ija a c a ij
c C
ma
ija
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
37
ij m ij m c t
T t T T W
,
) ! ! ( ! ! Max
m ij ij ij ij m m m
Min
Subject to Subject to
38
m ij ij ij ij m m m
) ( ) , ( ) ( ) , (
* * * * * *
ij ij ij T ij m ij m m m T ij m m
T T T t C t t t t C
N i t O
M m im m t i
,..., 2 , 1
1
N i t D
M m jm m t j
,..., 2 , 1
1
} ,... 2 , 1 {
1
N i T O
N j ij c i
} ,... 2 , 1 {
1
N j T D
N i ij c j
a ma t a m
c C
ija a c a ij
c C
a t X
m ma m t a
a T X
ij ija ij c a
} ,... 2 , 1 { Q a V V X
t a t a t a
} ,... 2 , 1 { Q a V V X
c a c a c a
m
t
ij
T
t a
X
c a
X
VI problem to
condition for cars and trucks The objective is to find the most likely ways to distribute tours considering congestion
39
40
41
42
Legend: (Contested nodes are shown as shaded circles) Loaded trips made by suppliers Empty trips Receiver Supplier
43
Supplier
p1 p2 p3 p4 i eip1 eip3 eip2 eip4
Commodity flow Notation: Loaded Vehicle-trip Empty Vehicle-trip
44
i
E i i
u j u ij i
,
u ij u j p i
u l
u u u l u l u
L L l p p p i i
1 1 , ,
1 1
u u u j u i
L i L i j u p p
1 1 1 ,
,
u j u ij
u ij
u ij
, ,
H T D
c c c ,
, ,
j i j i
t d
(Social Welfare) (Area under excess supply function) (Excess supply) (Linking flows to vehicle-trips) (Tour length constraint) (Capacity constraint) (Conservation of flow) (Integrality) (Non-negativity)
u SN i u ij u ij DN j i SN i i
1 1 1
u l u l u l u l u l u l u l u l
p i H p E p p T p p D p i u p i
, , , , ,
1 1
(Delivery cost to demand node)
MAX Subject to:
45
u u V i SN i i
1
i
E i i
u j u ij i
,
u ij u j p i
u l
u u u l u l u
L L l p p p i i
1 1 , ,
1 1
u u u j u i
L i L i j u p p
1 1 1 ,
u j u ij
,
u ij
u ij
H T D
, ,
j i j i
(Net Social Payoff) (Area under excess supply function) (Excess supply) (Linking flows to vehicle-trips) (Tour length constraint) (Capacity constraint) (Conservation of flow) (Integrality) (Non-negativity)
46
47
Profit-maximizing routing: First-stage: Production level, prices, profit margins, net profits Second-stage pricing: Compute
Phase 1: Initialization of TS, Generate initial solutions Phase 2: Initial Improvement: Perform neighborhood search procedure Phase 3: Second Improvement, 2- Opt procedure and repeat 2 Phase 4: Intensification, Perform neighbor search on solutions from 3 Equilibrium? Production dynamics: Update production level Initialization: Assume prices Convergence? No Market competition: Compute purchases from suppliers No
Yes
STOP Equilibrium? Production dynamics: Update production level No Yes
48
20 40 60 80 100 20 40 60 80 100 Y (miles) X (miles) Consumers Suppliers C2, D=8 C4, D=10 C3, D=4 C1, D=6 S1
S2
20 40 60 80 100 20 40 60 80 100 Y (miles) X (miles) Consumers Suppliers C2, D=8 C4, D=10 C3, D=4 C1, D=6 S1
S2
) ( ) ( ) 1 ( ) 1 ( 1
2 , , i i j h u j ITijuht Qijuht ijt
i ijt
s s D m m P s P
20 40 60 80 100 20 40 60 80 100 Y (miles) X (miles) Consumers Suppliers C2, D=8 C4, D=10 C3, D=4 C1, D=6 S1
S2
C4 C4
(3.59, .97)
49
The models developed are still in need of improvements The data collected are small and not comprehensive
50
51
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. Holguín-Veras, J. (2000). A Framework for an Integrative Freight Market Simulation. IEEE 3rd Annual Intelligent Transportation Systems Conference ITSC- 2000, Dearborn Michigan, IEEE Holguín-Veras, J. (2002). "Revealed Preference Analysis of Commercial Vehicle Choice Process." Journal of Transportation Engineering 128(4): 336. Holguín-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. Holguín-Veras, J. (2011). "Urban Delivery Industry Response to Cordon Pricing, Time-Distance Pricing, and Carrier-Receiver Policies " Transportation Research Part A 45: 802-824. Holguín-Veras, J. and G. Patil (2005). "Observed Trip Chain Behavior of Commercial Vehicles." Transportation Research Record 1906: 74-80. Holguín-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. Holguín-Veras, J. and G. Patil (2008). "A Multicommodity Integrated Freight Origin–destination Synthesis Model." Networks and Spatial Economics 8(2): 309-326. Holguín-Veras, J., M. Silas and J. Polimeni (2008). An Investigation on the Attitudinal Factors Determining Participation in Cooperative Multi-Carrier Delivery
Holguín-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. Holguín-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. Holguín-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). Holguín-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. Holguín-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. Holguín-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.
52
Holguín-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 Universitảt. 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. Holguín-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. Holguín-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
53
54