Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf ·...

18
Demand Routing for Intermodal Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans, R. Wesley Henderson Dept. of Electrical Engineering University of Mississippi Orlando, FL – April 4, 2013

Transcript of Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf ·...

Page 1: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Demand Routing for Intermodal Transportation Networks using a

Design-as-Inference Approach

Lei Cao, Paul M. Goggans, R. Wesley Henderson

Dept. of Electrical Engineering University of Mississippi

Orlando, FL – April 4, 2013

Page 2: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Outline

• Problem – Intermodal freight routing – Terminal planning

• Methods – Design-as-inference – Markov-chain Monte Carlo (MCMC)

• Current status & future work

Page 3: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Intermodal Freight Network

Page 4: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Intermodal Freight Network

Page 5: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Intermodal Freight Network

Page 6: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Freight Demand Routing

• Routing demand through fixed network • Must meet demand estimates and terminal

capacity constraints

Page 7: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Terminal Planning

• Terminals may be added to ease congestion, add capacity, and ultimately reduce the cost of using the network

• Costs of building and running terminal must be weighed against the reduction in transportation cost by routing a greater portion of demand over rail

• Fixed cost of terminal becomes important

Page 8: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Cost and Terminal Capacity

Page 9: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Design-as-Inference

• Demand estimates can be distributions • Enables incorporation of uncertainty in

demand estimates

Page 10: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Design-as-Inference

Page 11: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Design-as-Inference

• Evidence is used to compare different proposed terminal locations

• Terminals that would be a net benefit to the network have a higher evidence value

Page 12: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

MCMC

Page 13: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Preliminary Results

Page 14: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Preliminary Results

Page 15: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Preliminary Results

Page 16: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Preliminary Results

Page 17: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Roadmap

• Address terminal addition • Improve prior exploration in nested sampling • Use mapping data to generate more realistic

test cases

Page 18: Demand Routing for Intermodal Transportation Networks ...m.ghfc.com/uploads/docs/Henderson.pdf · Transportation Networks using a Design-as-Inference Approach Lei Cao, Paul M. Goggans,

Acknowledgement

• Thanks to NCITEC and USDOT for funding this project