Architecture David Levinson. East Asian Grids Kyoto Nara Chang-an Ideal Chinese Plan.

Slides:



Advertisements
Similar presentations
Computer Network Topologies
Advertisements

Traffic assignment.
COS 461 Fall 1997 Routing COS 461 Fall 1997 Typical Structure.
1 Transportation Modeling Approach Direct vs. Sequence Meeghat Habibian Modeling approach.
What is the Model??? A Primer on Transportation Demand Forecasting Models Shawn Turner Theo Petritsch Keith Lovan Lisa Aultman-Hall.
GEOG 111 & 211A Transportation Planning Traffic Assignment.
The impact of network density, travel and location patterns on regional road network vulnerability Erik Jenelius Lars-Göran Mattsson Div. of Transport.
MOVING THE WORLD. Traffic Science Faculty "Friedrich List" Institute for Economics and Traffic Chair for Traffic Modelling and Econometrics.
Lecture 23 (mini-lecture): A Brief Introduction to Network Analysis Parts of the Network Analysis section of this lecture were borrowed from a UC Berkeley.
Identifying Patterns in Road Networks Topographic Data and Maps Henri Lahtinen Arto Majoinen.
Chapter 4 1 Chapter 4. Modeling Transportation Demand and Supply 1.List the four steps of transportation demand analysis 2.List the four steps of travel.
Session 11: Model Calibration, Validation, and Reasonableness Checks
Sequential Demand Forecasting Models CTC-340. Travel Behavior 1. Decision to travel for a given purpose –People don’t travel without reason 2. The choice.
CE 2710 Transportation Engineering
Associating David Levinson Questions How do people find jobs? Does land use pattern matter? How should JH Balance be measured? Jobs Housing Balance does.
Lec 15 LU, Part 1: Basics and simple LU models (ch6.1 & 2 (A), ch (C1) Get a general idea of urban planning theories (from rading p (A)
Norman W. Garrick Trip Assignment Trip assignment is the forth step of the FOUR STEP process It is used to determining how much traffic will use each link.
TRIP ASSIGNMENT.
GEOG 111/211A Transportation Planning Trip Distribution Additional suggested reading: Chapter 5 of Ortuzar & Willumsen, third edition November 2004.
13 th TRB Transportation Planning Applications Conference May 11, 2011 Risk Assessment & Sensitivity Analysis of Traffic and Revenue Projections for Toll.
THE URBAN SYSTEM CENTRAL PLACE THEORY and RELATED CONCEPTS.
An Experimental Procedure for Mid Block-Based Traffic Assignment on Sub-area with Detailed Road Network Tao Ye M.A.Sc Candidate University of Toronto MCRI.
Alain Bertaud Urbanist The Spatial Structure of Cities: Practical Decisions Facing Urban Planners Module 2: Spatial Analysis and Urban Land Planning.
Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.
Transport Modelling– An overview of the four modeling stages
Transit Estimation and Mode Split CE 451/551 Source: NHI course on Travel Demand Forecasting (152054A) Session 7.
Abstract This paper develops a positive theory of network connectivity, seeking to explain the micro- foundations of alternative network topologies as.
Lecture 4 Transport Network and Flows. Mobility, Space and Place Transport is the vector by which movement and mobility is facilitated. It represents.
Presentation to the Sustainable Prosperity Conference
Finance: The Critical Link The Transportation – Land Use – Environment Connection Brian D. Taylor October 2003 Institute of Transportation Studies.
Professor Habib Alshuwaikhat. Trends in Urban Transportation Since World War II, per capita ownership of automobiles in US has more than doubled, partly.
Travel Demand Forecasting: Trip Distribution CE331 Transportation Engineering.
SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY San Francisco’s Dynamic Traffic Assignment Model Background SFCTA DTA Model Peer Review Panel Meeting July.
Transportation Planning, Transportation Demand Analysis Land Use-Transportation Interaction Transportation Planning Framework Transportation Demand Analysis.
TRANSPORT The Cambridge Futures response to the Draft Structure Plan Dr Tony Hargreaves, Cambridge Futures.
Master’s Thesis Competition Date Monday, 17 th May ‘10.
On Activity-Based Network Design Problems JEE EUN (JAMIE) KANG, JOSEPH Y. J. CHOW, AND WILL W. RECKER 20 TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND.
RPS Modeling Results Presentation to RPS Policy Committee Brian Gregor Transportation Planning Analysis Unit June 6,
Overview Freight Modeling Overview Tianjia Tang, PE., Ph.D FHWA, Office of Freight Management and Operations Phone:
0 The Co-Evolution of Land Use and Transport: Theory and Application to London David Levinson University of Minnesota Imperial College, London February.
The Evolution of Transportation Networks NetSci 2006 David Levinson.
Forecasting and Evaluating Network Growth David Levinson Norah Montes de Oca Feng Xie.
Massachusetts Institute of Technology Department of Urban Studies & Planning Spatial Database Management and Advanced Geographic Information Systems.
A Moment of Time: Reliability in Route Choice using Stated Preference David M. Levinson Nebiyou Y. Tilahun Department of Civil Engineering University of.
Comparative Analysis of Traffic and Revenue Risks Associated with Priced Facilities 14 th TRB National Transportation Planning Applications Conference.
1 Network Models Transportation Problem (TP) Distributing any commodity from any group of supply centers, called sources, to any group of receiving.
Transportation Forecasting The Four Step Model. Norman W. Garrick Transportation Forecasting What is it? Transportation Forecasting is used to estimate.
1 Methods to Assess Land Use and Transportation Balance By Carlos A. Alba May 2007.
1 Importance and Exposure in Road Network Vulnerability Analysis: A Case Study for Northern Sweden Erik Jenelius Transport and Location Analysis Dept.
Hcm 2010: BASIC CONCEPTS praveen edara, ph.d., p.e., PTOE
CE8214: Network Growth David Levinson. Surface Transportation Network Layers 11 Places 10 Trip Ends 9 End to End Trip 8 Driver/Passenger 7 Service (Vehicle.
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
The Current State-of-the-Practice in Modeling Road Pricing Bruce D. Spear Federal Highway Administration.
Generated Trips and their Implications for Transport Modelling using EMME/2 Marwan AL-Azzawi Senior Transport Planner PDC Consultants, UK Also at Napier.
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
Travel Demand Forecasting: Traffic Assignment CE331 Transportation Engineering.
CEE 320 Winter 2006 Transportation Planning and Travel Demand Forecasting CEE 320 Steve Muench.
Transportation Modeling – Opening the Black Box. Agenda 6:00 - 6:05Welcome by Brant Liebmann 6:05 - 6:10 Introductory Context by Mayor Will Toor and Tracy.
Perspectives on Efficiency in Transportation David Levinson.
Transportation Planning Asian Institute of Technology
Experiences running Dynamic Traffic Assignment Simulations at scale using HPC Infrastructure Amit Gupta Joint work with: Weijia Xu Texas Advanced Computing.
William Stallings Data and Computer Communications
Route Choice Lecture 11 Norman W. Garrick
Modelling Sustainable Urban Transport
Chapter 4. Modeling Transportation Demand and Supply
Modeling Approach Direct vs. Sequenced
Networks and Shortest Paths
Multi-modal Bi-criterion Highway Assignment for Toll Roads Jian Zhang Andres Rabinowicz Jonathan Brandon Caliper Corporation /9/2018.
Route Choice Lecture 11 Norman W. Garrick
Trip Distribution Lecture 8 Norman W. Garrick and Hamed Ahangari
Presentation transcript:

Architecture David Levinson

East Asian Grids Kyoto Nara Chang-an Ideal Chinese Plan

1785 and 1787 Northwest Ordinance

Other Grids Teotihuacan below Mohenjo-Dara above, Delos below

Macroscopic View

Questions Should local, state, or federal agencies be responsible for a particular section of road? When we say “responsible”, do we mean financing it, paying for its capital costs, or paying for its operating costs? Is the hierarchy of roads due to “nature” or “nurture”? What does the hierarchy of roads imply for land use patterns?

Rationales For Network Hierarchy Aggregation of Traffic - Economies of Scale Separating Access and Movement Functions Reduces Conflict, Makes Both Safer Keeps Residential Neighborhoods Quiet Less Redundant Excludability of higher levels and separability of layers makes financing by different agencies easier

Hierarchy of Roads

Downsides to Network Hierarchy Increased travel distance (backtrack costs) Increases criticality of specific points (less redundancy means greater vulnerability) Navigation more difficult than flat networks Others []

Governmental Hierarchies Homeowners Associations Town, Cities Counties Metropolis State National

Typical Urban Network Elements

A City Is Not A Tree

A City Is A Web

Types of Goods

Service Areas

Roadway Classification

Hypothesized Effects

Network Growth, Not Design? Maybe we can think of networks as growing, rather than being designed top-down.

Movie

Methods Observation Agent Based Modeling Econometric Modeling (Logit and Mixed Logit models) of –(1) Link Expansion and –(2) New Construction

How networks change with time State of a network node changes Travel time of a link changes Capacity of a link changes Flow on a link changes New links and nodes are added Existing links are removed System properties, like congestion, change over time

Agent-Based Modeling Links and nodes are agents Agent properties Rules of interaction that determine the state of agents in the next time step Spatial pattern of interaction between agents External forces and variables Initial states

Layered Models System is split into two layers –Network layer –Land use layer Network is modeled as a directed graph Land use layer has small land blocks as agents that determine the populations and land use

Models Required Land use and population model Travel demand model Revenue model Cost model Network investment model

Network Grid network –Cylindrical network –Torus network Modified (Interrupted Grid) Realistic Networks (Twin Cities) Initial speed distribution –Every link with same initial speed –Uniformly distributed speeds

Land Use and Demography Small land blocks are agents Population, business activity, and geographical features are attributes Uniformly and bell-shaped distributed land use are modeled Land use is assumed fixed

Trip Generation Using land use model trips produced and attracted are calculated for each cell Cells are assigned to network nodes using voronoi diagram Trips produced and attracted are calculated for a network node using voronoi diagram

Trip Distribution Calculates trips between network nodes –Gravity model Where: t rs is trips from origin node r to destination node s, p r is trips produced from node r, q s is trips attracted to node s, d rs is cost of travel between nodes r and s along shortest path

Route Choice Path with least cost of traveling Cost of traveling a link is Dijkstras Algorithm Flow on a link is Where l a is length of link v a is speed of link a  is value of time  o is tax/toll rate  1,  2 are coefficients K rs is a set of links along the shortest path from node r to node s,  a,rs = 1 if a  K rs, 0 otherwise

Revenue Model Toll is the only source of revenue Annual revenue generated by a link is total toll paid by the travelers Where, coefficients are same as coefficients used in traveling cost function A central revenue handling agent can be modeled

Cost Model Assuming only one type of cost Cost of a link is Where,c is cost rate,  1,  2,  3 are coefficients. Introducing more cost functions makes the model more complicated and probably more realistic

Network Investment Model A link based model Speed of a link improves if revenue is more than cost of maintenance, drops otherwise Where: v a t is speed of link a at time step t,  is speed reduction coefficient. No revenue sharing between links: Revenue from a link is used in its own investment

Examples Base case –Network - speed ~ U(1, 1) –Land use ~ U(10, 10) –Travel cost d a {  = 1.0,  o = 1.0,  1 = 1.0,  2 = 0.0} –Cost model {c =365,  1 = 1.0,  2 = 0.75,  3 = 0.75} –Improvement model {  = 1.0} –Speeds on links running in opposite direction between same nodes are averaged –Symmetric route assignment

Initial networkEquilibrium network state after 9 iterations Slow Fast Figure 5 Equilibrium speed distribution for the base case on a 15x15 grid network Base Case

Case 2: Same as base case but initial speeds ~ U(1, 5) Initial networkEquilibrium network state after 8 iterations Slow Fast Figure 7 Equilibrium speed distribution for case 2 on a 15x15 grid network

Case 3: Base case with a downtown Initial networkEquilibrium network state after 7 iterations SlowFast Figure 9 Equilibrium speed distribution for case 3 on a 15x15 grid network

Case A - Results

Case B2: Base case with initial speeds ~ U(1,5) and land use ~ U(10, 15) Initial networkEquilibrium network state after 7 iterations SlowFast Figure 9 Equilibrium speed distribution on a 10x10 grid network

Results - Cases B1 & B2

Base Case 50x50 Network

Self-Fulfilling Investments Invest in what is normally (base case) lowest volume links. Results in that being highest volume link. Can use investment to direct outcome.

A River Runs Through It Break grid. Random initial distribution of speeds. As expected, bridges emerge as most important/highest speed links.

Summary of Agent Based Model Succeeded in growing transportation networks Sufficiency of simple link based revenue and investment rules in mimicking a hierarchical network structure Hierarchical structure of transportation networks is a property not entirely a design

Implications Just as we could forecast travel demand, demographics, and land use, we can now forecast network growth. We now understand the implications of existing policies (bureaucratic behaviors) on the shape of future networks. By forecasting future network expansion, we can decide whether or not this is desireable or sustainable outcome, and then act to intervene.

Beltways Policy Brief

Conclusions Network architecture is a complicated set of issues Design involves trade-offs, there are both advantages and disadvantages to steeper hierarchies. Designs “nurture” are highly constrained by “nature”, or the underlying structure of the problem that leads networks to be hierarchical with very simple, myopic decision rules.