Project Summary:
Optimization and simulation framework to analyze transit-oriented designs- Address 2 questions:
- 1. How can we evaluate the effectiveness of an urban complex?
- Demand / Sustainment / Measurement framework:
- Investigates demand distribution patterns influenced by urban planning topology
- Quantifies effects of transportation infrastructure topology and mode of operation
- Determines system's ability to satisfy resident / industrial needs
- 2. What transit paradigms succeed at making the world “smaller”?
Mass Transit Paradigms: Commercial Aviation- Hub-and-Spoke
- economies of scale with mixed fleets
- 767 & 757
- Point-to-Point
- more direct flights with fleets of regional jets
- SWA 737
- SATS aircraft
- flying from small local airports could take P-t-P to an extreme
Personal Rapid Transit Systems struggle along- CabinTaxi verified and tested in Germany, abruptly abandoned due to NATO commitments
- Taxi2000 severed from Raytheon
- Morgantown, WVU operational group transit system; abandoned by Boeing
- ULTra system slated for 2007 deployment in Heathrow airport, UK and Dubai, UAE
Transit Oriented Design should drive development of more efficient mass transit- We often search for advanced transportation solutions to energy problems
- We can make larger impacts by reducing travel need/distance by adjusting urban planning and logistics
- Urban Layout
- Increase density
- Culminating in arcology concepts
- Increased density correlated with
- decreased energy use per capita
- Logistics
- Stagger work schedules to reduce peak loads
- Flexibility to optimize residence / workplace pairings
- Mass transit effectiveness that rivals personally-owned vehicles in door-to-door performance
- Enabled by transit-oriented design
Arcologies and Compact Cities pack functionality- Soleri's Arcology
- Architectural implosion of cities
- Form an human relationship to the environment
- Dantzig & Saaty's Compact City
- Comprehensive proposal for many aspects of a functioning hyperstructure
- Crawford's Carfree Cities
- Reference designs most applicable to transit approach and assumptions used in this thesis
Mass Transit Optimization Key Capabilities- Investigate optimal transfer strategies
- Hub & spoke (e.g. bus feeders & light rail trunks)
- Point-to-point (e.g. taxis, vanpools)
- Demand-responsive dynamic vehicle routing
- Creates unique schedule based on demand inputs
- Utilizes command, control, and monitoring networks
- Emphasizes passenger service quality – high throughput, low latency, minimal vehicle movement
- Apply transit system constraints
- Vehicle size (seating capacity)
- Station size (berthing capacity)
- Link connectivity (network topology)
- Multimodal layers of vehicles
- various passenger capacities or network connectivity
Mass Transit Optimization Model Elements- Modeled as an inventory problem
- Station nodes with quantities of passengers, vehicles
- Links between connected stations with quantities of passengers & vehicles in transit
- Passengers: grouped in bins by common current and final destinations
- Vehicles: multiple types with different capacities, station connectivity, and operating costs
Transit Optimization
Input / Output Variables- Time represented by synchronous integer time steps
- Demand defined by initial passenger origins for each time step at each station
- Output: schedule variables for each time step:
- Passenger locations, bulk movements
- Vehicle locations, bulk movements
Transit Optimization
Constraints- Inventory flow problem formulation:
- Conservation of passengers & vehicles moving between nodes at each time step
- Passenger movement
- constrained only by vehicle capacities
- may transfer freely at any node (!)
- Vehicles constrained by:
- connectivity matrix
- station / waypoint node capacity
- max fleet size limit
- Arbitrary constraints somewhat easy to add:
- e.g. “max vehicles on a link segment”
- e.g. “max capacity on a group of waypoints”
Optimized Schedule Verified by Simulation
(the second half)- Collects detailed performance metrics
- Feasibility assurance
- Continuous time execution of transit model based on integer time steps
- Inspection & analysis of track logs from individual passengers and vehicles
- State persistence
- Evolve system state with all known data
- Reformulate and re-optimize schedule as scenario progresses and new input data is introduced
- Eventually allow rolling horizon scheduling
- SimPy: discrete event simulation framework
- LP_solve: MIP Optimization
Verification and Validation- Scenario Generation
- Demand Generation
- Schedule Generation
- MIP formulation: python code generates lp model
- Schedule Results
- Solution variables returned
- Spreadsheet view
- Simulation of Results
- Final state
- Inspect individual passenger and vehicle histories
Parametric Analysis Scenarios- 1D Light rail scenario
- extreme linear topology
- with and without express routing (station bypass)
- 7 station nodes
- 2D Hexagonal network
- extreme fully-connected star topology
- with and without express routing (station bypass)
- 7 station nodes
Factorial Experiments Design- Design Parameters
- Topology [linear 1D Rail, 2D hexagonal]
- Offline stations [sequential routing, express routing]
- Load per station [4, 64, 128, 256] commuters
- uniform random distribution among origin stations
- Berths per station [2,4,8] vehicles
- Vehicle size [8,64,128] passengers
- Assumptions
- Headways: 2 minute travel time across segments, 2 minute time to stop and transfer at a station
- Impulse demand at t = 240 min
- Vehicles must return to start configuration
- Suboptimal & nondeterministic optimization timeout at 2 hours
Conclusion:
This tool can do interesting things- Dramatic improvement in mass transit performance possible by:
- Using demand-responsive routing optimization
- Constructing transfer stations off-line
- We can make mass transit perform as well as personally-owned vehicles
- But this comes at a cost
- Design transit-oriented development to keep network utilization at sustainable levels
- Analysts might use this tool to generate interesting data for trade studies
Future Work:
Model feature completion- State initialization to allow rolling time horizon
- Vehicle blocking on grouped constraints
- Priority passenger service via station queue manipulation