290 likes | 433 Views
California High-Speed Rail Initiative. Lieutenant Commander J Ryan “ Slappy ” McLaughlin, USN Major Greg Whelan, USA OA 4204 Red Team Project Network Flows and Graphs. CA High-Speed Rail Initiative.
E N D
California High-Speed Rail Initiative Lieutenant Commander J Ryan “Slappy” McLaughlin, USN Major Greg Whelan, USA OA 4204 Red Team Project Network Flows and Graphs
CA High-Speed Rail Initiative “California’s high-speed rail project will create hundreds of thousands of jobs, linking California’s population centers and avoiding huge problems of massive airport and highway expansion” - CA Governor Brown, November 1, 2011 “It’s a huge infrastructure but it’s absolutely necessary for our future” - SF Mayor Lee,May 23, 2012 “It’s an overall approach to building tomorrow’s transportation system” - Dorothy Rothrock, VP CA Technology Association
Outline • Background • CA High-Speed Rail overview • Benefits / Concerns • Problem Statement • Network Design • Graph Design • Assumptions / Limitations • Analysis • Shortest Path • Multi-Commodity • Modified Multi-Commodity • Concluding Remarks
Project Highlights • Rail Line Linking S-N • 800 Miles of Track • 24 Stations • $68.4 Billion • Electrically Powered • Fastest Train in U.S. • L.A. to San Francisco in Two Hours and 40 Minutes
Projected Route • Initial investment is for the line in dark green primarily through the central valley region • Future routes continue into San Francisco, San Diego and Sacramento
Proponents • Environmentally Sound • Ease/Cost of travel • Infrastructure Improvements • More Travel Options • Improved Trade • Jobs • Decrease Congestion
Population Distribution • $1.9 Trillion Economy • 38 Million People • 170,000 Miles of Roads • 6 of the Most Congested Urban Areas in U.S.
Opposition • Road Infrastructure • Right of Way • Lack of Coherent Plan • Inaccurate Ridership Estimates • Cost
Problem Statement • Do Californians need the California High Speed Rail initiative? • Consider real world interdiction of phases of the project through budget cuts. • Quantify the effect on travelers • Effectiveness of the current transportation network • Effects of adding High-Speed rail network
Network Design • California Transportation Network
Network Design SanDiegoAR • (City, Transportation) pairs • (Monterey, Bus) • (Monterey, Train) • Start and End nodes ~ (City) • 28 Cities modeled SanDiegoBS SanDiego SanDiegoHS SanDiegoTR
Network Design • Connect nodes if transportation exists or is planned (as the case for High-Speed Rail) • Cost ~ Time Required LosAngeles LosAngelesBS LosAngelesAR SacramentoAR SanDiegoAR SacramentoBS Sacramento SanDiego SanDiegoBS
Sacramento Bus Amtrak Air High Speed Rail Oakland Stockton San Francisco Modesto Palo Alto Merced San Jose Gilroy Fresno Salinas Hanford Bakersfield San Luis Obispo Sylmar Palmdale Industry Ventura Ontario Riverside High Speed Rail Amtrak Bus Airplane Burbank Murrieta Los Angeles Escondido Fullerton University City Anaheim San Diego
Assumptions / Limitations • Direction of Travel • Standardized Transfer/Connection Times • No Capacity Limits • No Private Transportation • Oversimplified Network
Analysis • Shortest Path • Multi-Commodity Flow with Interdiction • Multi-Commodity Flow (adding arcs)
Shortest Path • Measure of Effectiveness ~ Time • Cost ~ Time • Interdict ~ Remove Travel Leg Delay (Time) Interdiction (Arc) Dual Variable Distance Constraint Cost (Time) Flow (On Arc)
Shortest Path • Shortest Time from San Diego ~ San Francisco • Interdictions
Shortest Path • High-Speed Rail Not a Huge Factor LA-SAC Comparison SD-SF Comparison
Shortest Path • More Remote the City • Bigger Factor BF-SJ Comparison
Multi-Commodity Flow • Primary Measure of Effectiveness • Time Factor • Capacities • “Commodities” • 627,464 total
Multi-Commodity Flow • Gravity Model of Trade • Employed in 1954 by Walter Isard • Predictions of economic trade flows • G – constant • Pi – population factor • Dij – distance factor
Multi-Commodity Flow • Current Network vs. Network with HSR HSR Addition Comparison
Multi-Commodity Flow • Only Interdict HSR HSR Interdiction Comparison
MCF with no Interdiction(Adding HS Rail Arcs) Total Supply Available of Commodity k 1 if HS Rail arc ij is used, 0 if not
High Speed Rail Sacramento Oakland Stockton San Francisco Modesto Palo Alto Merced San Jose Gilroy Fresno Salinas Hanford # ArcsMinutes 10 89.6 9 92.7 14 82.5 15 81.9 16 81.2 17 80.7 18 80.3 19 79.9 20 79.7 21 79.6 22 79.5 23 79.5 25 79.4 24 79.4 27 79.4 26 79.4 11 87.1 0 182.7 1 165.4 2 157.2 3 144.4 4 135.1 5 124.5 12 85.3 6 114.5 7 106.1 8 98.0 13 83.5 Bakersfield San Luis Obispo Sylmar Palmdale Industry Ventura Ontario Riverside High Speed Rail Amtrak Bus Airplane Burbank Murrieta Los Angeles Escondido Fullerton University City Anaheim San Diego
Conclusion • High-Speed Rail will decrease the average time to travel • Makes current transportation network more resilient • CA should start construction in the LA area
Future Considerations • Expand graph (more realism) • Integrate $ cost per segment • Integrate option for POV transportation • Additional arcs/nodes • # of trains/bus/airplane per day • Capacity constraints • Consider addition/deletion of stops • Changing routing of track