Amtrak Network Design

28
AMTRAK NETWORK DESIGN CDR Gary Lazzaro LT Dustin Schultz LT Forest Mclaughlin OA 4202 Network Flows & Graphs, Fall 2013

description

CDR Gary Lazzaro LT Dustin Schultz LT Forest Mclaughlin OA 4202 Network Flows & Graphs, Fall 2013. Amtrak Network Design. Have you started vacation travel here?. Why don’t people choose Amtrak for vacations?. The “Backstory”. Young people don’t “think” Amtrak for vacations - PowerPoint PPT Presentation

Transcript of Amtrak Network Design

Page 1: Amtrak Network Design

AMTRAK NETWORK DESIGN

CDR Gary LazzaroLT Dustin Schultz

LT Forest MclaughlinOA 4202 Network Flows & Graphs, Fall 2013

Page 2: Amtrak Network Design

Have you started vacation travel here?

• Why don’t people choose Amtrak for vacations?

Page 3: Amtrak Network Design

The “Backstory” Young people don’t “think” Amtrak for vacations

Slow travel vs. planeHigh cost vs. carInefficient routing

Improve Amtrak for vacationsTop destinations are Disney World / LandWill new customers pick Amtrak if network is better?

Page 4: Amtrak Network Design

Big Questions in this project Can Amtrak compete vs. cars or vs. planes?

Where to design improvements in network?

Do improvement costs need to be paid back?

What are benefits to a passenger?How much time can be saved?What must a ticket price be?

Page 5: Amtrak Network Design

The Amtrak “Math Model” Objective 1: Minimize travel distance

Objective 2: Minimize amortized ticket cost

Both objectives subject to:Netflow(yij)

𝑥𝑖𝑗 ∈ሼ0,1ሽ ∀ (𝑖,𝑗) ∈𝐴 𝑥𝑖𝑗 ≤ 4𝑥

min𝑥 min𝑦 (𝑐𝑜𝑠𝑡𝑖𝑗 + 𝑛𝑒𝑤𝑐𝑜𝑠𝑡𝑖𝑗)𝑦𝑖𝑗𝑖,𝑗∈𝐸∪𝐴

Page 6: Amtrak Network Design
Page 7: Amtrak Network Design
Page 8: Amtrak Network Design

Starting CitiesSEA – Seattle, WAOAK – Oakland, CALAX – Los Angeles, CAORD – Chicago, IL

DFW – Dallas, TXMCI –Kansas City, MOMSY – New Orleans, LAMCO – Orlando, FLJFK – New York, NY

Destination CitiesLAX – Los Angeles, CAMCO – Orlando, FL

LAX

MCO

OAK

SEA

ORD

MCI

DFW

MSY

JFK

Page 9: Amtrak Network Design

New Tracks ModeledSt Louis, MO to Jacksonville, FL (Atlanta Line)Oklahoma City, OK to Kansas City, MO (OKKC Line)Albuquerque, NM to Dallas, TX (ABQ Line)New Orleans, LA to Jacksonville, FL (Sunset Limited)

OK

KC

STLATL

NO

JAXDFW

ABQ

Page 10: Amtrak Network Design

Measures of Effectiveness

MOE 1: Travel TimeTrain Time Chicago to Orlando: 22 hrs 37 min (model)Car Time Chicago to Orlando: 17 hrs +hotel stay (web)

MOE 2: Ticket Price (Per Person)Train Cost Chicago to Orlando: $176.64 (model)Plane Cost Chicago to Orlando: $203.00 (web)

Page 11: Amtrak Network Design

Operator’s Problem Operator is the Amtrak board of directors Should Operator improve network?

If yes: Which improvement is chosen?If no: Why not?

Which objective to choose?Minimize DistanceMinimize Cost

What is break-even ticket price?

Page 12: Amtrak Network Design

Travel Time v. Design Option

Original OKKC ATL Sunset ABQ0

10

20

30

40

50

60

Time To Disney World

SEAOAKLAXORDJFKDFWMCIMSY

Track Options

Tim

e of

Trip

(Hou

rs)

Page 13: Amtrak Network Design

Travel Time v. Design Option

SEA OAK LAX ORD JFK DFW MCI MSY0

10

20

30

40

50

60

Time To Disney World

OriginalOKKCATLSunsetABQ

Track Options

Tim

e of

Trip

(Hou

rs)

Page 14: Amtrak Network Design

Travel Time v. Design Option

Original OKKC ATL Sunset ABQ0

10

20

30

40

50

60

Time To Disney Land

SEAOAKORDJFKDFWMCIMSYMCO

Track Options

Tim

e of

Trip

(Hou

rs)

Page 15: Amtrak Network Design

Travel Time v. Design Option

SEA OAK ORD JFK DFW MCI MSY MCO0

10

20

30

40

50

60

Time To Disney Land

OriginalOKKCATLSunsetABQ

Track Options

Tim

e of

Trip

(Hou

rs)

Page 16: Amtrak Network Design

Travel Cost v. Design Option

Original OKKC ATL Sunset ABQ0

50

100

150

200

250

300

350

400

450

Ticket Price To Disney World

SEAOAKLAXORDJFKDFWMCIMSY

Track Options

Sing

le P

asse

nger

Tic

ket P

rice

(Dol

lars

)

Page 17: Amtrak Network Design

Travel Cost v. Design Option

SEA OAK LAX ORD JFK DFW MCI MSY0

50

100

150

200

250

300

350

400

450

Ticket Price To Disney World

OriginalOKKCATLSunsetABQ

Track Options

Tick

et P

rice

(Dol

lars

)

Page 18: Amtrak Network Design

Travel Cost v. Design Option

Original OKKC ATL Sunset ABQ0

50

100

150

200

250

300

350

400

Ticket Price To Disney Land

SEAOAKORDJFKDFWMCIMSYMCO

Track Options

Sing

le P

asse

nger

Tic

ket P

rice

(Dol

lars

)

Page 19: Amtrak Network Design

Travel Cost v. Design Option

SEA OAK ORD JFK DFW MCI MSY MCO0

50

100

150

200

250

300

350

400

Ticket Price To Disney Land

OriginalOKKCATLSunsetABQ

Track Options

Tick

et P

rice

(Dol

lars

)

Page 20: Amtrak Network Design

Family Travel: Objective-Cost

SEA OAK LAX ORD JFK DFW MCI MSY0

200

400

600

800

1000

1200

1400

Family Trip Cost To Disney World

PlaneCarSunset

Origination City

2 Ad

ult,

2 Ch

ild T

rip C

ost (

Dol

lars

)

Page 21: Amtrak Network Design

Family Travel: Objective-Cost

SEA OAK LAX ORD JFK DFW MCI MSY0

200

400

600

800

1000

1200

1400

Family Trip Cost To Disney World

PlaneCarTrain (Optimal)

Origination City

2 Ad

ult,

2 Ch

ild T

rip C

ost (

Dol

lars

)

Page 22: Amtrak Network Design

Family Travel: Objective-Cost

SEA OAK ORD JFK DFW MCI MSY MCO0

200

400

600

800

1000

1200

Family Trip Cost To Disney Land

PlaneCarSunset

Origination City

2 Ad

ult,

2 Ch

ild T

rip C

ost (

Dol

lars

)

Page 23: Amtrak Network Design

Family Travel: Objective-Cost

SEA OAK ORD JFK DFW MCI MSY MCO0

200

400

600

800

1000

1200

Family Trip Cost To Disney Land

PlaneCarTrain (Optimal)

Origination City

2 Ad

ult,

2 Ch

ild T

rip C

ost (

Dol

lars

)

Page 24: Amtrak Network Design

Family Travel: Objective-Time

SEA OAK LAX ORD JFK DFW MCI MSY0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

Family Trip Time To Disney World

SunsetCarOriginal

Origination City

Trip

Tim

e (D

ays)

Page 25: Amtrak Network Design

Family Travel: Objective-Time

SEA OAK LAX ORD JFK DFW MCI MSY0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

Family Trip Time To Disney World

SunsetCarOriginal

Origination City

Trip

Tim

e (D

ays)

Page 26: Amtrak Network Design

Model Analysis / Discussion

Two potentially competing objectives New track cost only assessed when used

No fee for trains not using new tracks Train can be competitive with planes and cars One network design option is clearly the best

Page 27: Amtrak Network Design

Limitations of Analysis More accurate trains speeds throughout US

Did not model high speed rail Exact rail distances / cost per train-mile Model every rail station to include delay times Accurate modeling of passenger loads

Population / Demand model according to regionLong vs. short distance passengers on same train

Increased number of start / destination cities

Page 28: Amtrak Network Design

Questions?