+ All Categories
Home > Documents > Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE)...

Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE)...

Date post: 05-Jun-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
21
1 Transportation Systems Research at University of Maryland http://tep.umd.edu Lei Zhang, Ph.D. Associate Professor Director, National Center for Strategic Transportation Policies, Investments, and Decisions Director, Transportation Engineering Program Department of Civil and Environmental Engineering University of Maryland, College Park Phone: 301-405-2881 Email: [email protected] Agent-Based Methods for Transportation Network Optimization DOE ARPA-E Workshop in San Francisco, CA 03/10/2014 1
Transcript
Page 1: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

1Transportation Systems Research at University of Maryland http://tep.umd.edu

Lei Zhang, Ph.D.

Associate ProfessorDirector, National Center for Strategic Transportation Policies,

Investments, and DecisionsDirector, Transportation Engineering Program

Department of Civil and Environmental Engineering University of Maryland, College Park

Phone: 301-405-2881 Email: [email protected]

Agent-Based Methods for Transportation Network Optimization

DOE ARPA-E Workshop in San Francisco, CA03/10/2014

1

Page 2: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

2Transportation Systems Research at University of Maryland http://tep.umd.edu

Agents and Their BehaviorsDecision Type Agents Time Scale Influenced By (Major Factors Only)Driving Behavior Driver,

VehicleReal-time Real-time surrounding traffic

conditions

En-Route Diversion

Driver, Vehicle

Real-time Real-time congestion, traveler information, traffic management, toll

Pre-Trip Route Choice

Person Daily, Short-term Network knowledge, experience, information, traffic management, toll

Departure Time Person Short-term, Fixed for most work trips

Schedule flexibility, dynamic tolls, information

Mode Choice Household, Person

Mid-term Modal performance, personal attributes, vehicle ownership

Destination Choice Household, Person

Midterm (e.g. shopping) or Long-Term (work)

Spatial knowledge, information, network LOS, HH/personal attributes

Trip Frequency Household, Person

Mid- to long-term, but partially adjustable daily

Activity patterns, household/personal attributes

Vehicle Ownership Household Mid- to long-term Household attributes

Location Choice Household Long-term Household attributes, land use

2

Page 3: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

3Transportation Systems Research at University of Maryland http://tep.umd.edu

Theory and Methodology

Traditional: Rational Behavior TheoryWhat agents SHOULD doPerfect information and rationalityOptimizing behavior Maximizing utility, profit, welfare, etc.

Emerging: Descriptive Behavior TheoryWhat agents ACTUALLY doImperfect knowledge and learningTime-dependent behavioral dynamics Empirically-derived behavioral rules

Econometric Models and Mathematical Optimization Equilibrium Analysis

Artificial Intelligence, Agent-Based Models, and Simulation-Based OptimizationEvolutionary Analysis

3

Page 4: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

4Transportation Systems Research at University of Maryland http://tep.umd.edu

Descriptive Travel Behavior TheoryInformationExperienceOther sources

Learning KnowledgeCognitive mapSubjective beliefs

Update knowledge

Search?

Subjective search gain

Perceived search cost

Search ScopeFind an alternative departure

time/mode/route…

Decision RulesChoose the new alternative

or no behavior change

Travel Experience

No

Yes

Repetitive behavior

Travel time,Travel cost, Schedule delay,Etc.

Search DimensionsDecide which dimension(s)

to search

4

Page 5: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

5Transportation Systems Research at University of Maryland http://tep.umd.edu

Integrated Agent-Based Model

Network, Control, and Policy

System Supply and OperationsAgent: Agencies and Controllers

Dynamic OD

Simulated Network Performance

Agent-BasedBehavioral Model

Agent: Individual

RoutingDeparture time Mode choice

Dynamic RoutingEn-route diversion

CalibrationValidation

Data: Traffic Counts, Speed,

Travel Time, and Individual

Behavior

Agent-Based Network Simulator

Agent: Vehicle

System Operations, Planning, and Optimization; Energy and Emissions

5

Page 6: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

6Transportation Systems Research at University of Maryland http://tep.umd.edu

Design of Experiments (DoE)

Transportation Network Simulation

Optimization based on surrogates

Model Validation

One-stage surrogate:• Polynomial• RBF• Kriging• SVR

Two-stage surrogate: • Suboptimal infill strategies• Globale infill strategies

Initial set of toll plan

Optimization problem definition

objective functions, decision variables, constraints

e.g. LHS, CCD

Construct Surrogate Models

e.g. cross validation (CV)

Model accuracy criteria satisfied?

Generating infill toll plans

No

Yes

Surrogate model parameter tuning

e.g. using GA to explore the response surfaces

e.g. mean travel time minimization using optimal toll rates with box contraints

Simulation outputs

e.g. R-square, RMSE, NRMSE, NMAE, EGO

SimulationBasedOptimization

Jointly optimize multiple operations and planning strategiesUse simulation models for evaluation and now for optimization tooMultiple modes can also be jointly optimized with multiple objectives

Simulation-Based Optimization

6

Page 7: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

7Transportation Systems Research at University of Maryland http://tep.umd.edu

Active Corridor Traffic Management

1

2

3

4

DMS

Incident Scenario

7

Page 8: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

8Transportation Systems Research at University of Maryland http://tep.umd.edu

Congestion: Baseline Scenario

Exit 29

Exit 30

Exit 31

Exit 32

DMS1

DMS2

DMS3

DMS4

8

Page 9: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

9Transportation Systems Research at University of Maryland http://tep.umd.edu

Accident without ATM

!Exit 29

Exit 30

Exit 31

Exit 32

DMS1

DMS2

DMS3

DMS4

!

9

Page 10: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

10Transportation Systems Research at University of Maryland http://tep.umd.edu

Accident with ATM

!Exit 29

Exit 30

Exit 31

Exit 32

DMS1

DMS2

DMS3

DMS4

!

DMS

10

Page 11: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

11Transportation Systems Research at University of Maryland http://tep.umd.edu

Dynamic Pricing Optimization

11

Page 12: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

12Transportation Systems Research at University of Maryland http://tep.umd.edu

Multi-Objective Optimization Results

Average Travel Time Total Toll Revenue

12

Page 13: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

13Transportation Systems Research at University of Maryland http://tep.umd.edu

China-Singapore Eco-City in TianjinMultimodal Transportation

Planning and OptimizationTarget year 2020, area 30 km2

Projected 350,000 residentsGreen transportation planning145 TAZs, 556 nodes, 1,770 links9 bus lines and 3 LRT lines 7 population groups, 7 activity pairs and 5 travel modes (Bus, rail, car, bike, walk)Transportation Planning goal: Public transportation and non-motorized modes > 90% mode share by 2020

13

Page 14: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

14Transportation Systems Research at University of Maryland http://tep.umd.edu

Multimodal System Optimization

Optimal strategyBase Case

Optimal [Parking restriction + Car sharing incentive + + Transit fare] for maximum user benefits

Level of Service

14

Page 15: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

15Transportation Systems Research at University of Maryland http://tep.umd.edu

Key Challenges: Behavior Data

No useLow use

High Use

15

Page 16: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

16Transportation Systems Research at University of Maryland http://tep.umd.edu

Level-of-Service Comparison

Freeways Freeways + ArterialsAverage

Difference11%

(24 stations)15%

(62 stations)

Traffic Count Comparison

Travel Time ComparisonAM Peak PM Peak

Travel Time Difference |∆|

14% (9 corridors)

12 % (9 corridors)

Model Calibration and Validation

16

Page 17: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

17Transportation Systems Research at University of Maryland http://tep.umd.edu

Color Ramp:Attribute:

2010 2030 Summary

SHA Agent-Based Model Web Reporting System

Agency and User Support

select intersectionselect one linkselect one superlinkselect multiple linksselect areaselect all

48.753.3

42.245.4

52

35.1

0

10

20

30

40

50

60

Corridor 1 Corridor 2 Corridor 3

Trav

el T

imes

(m

in)

Before ICCAfter ICC

17

Page 18: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

18Transportation Systems Research at University of Maryland http://tep.umd.edu

Real-Time Decision Support

Decision-Maker

18

Page 19: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

19Transportation Systems Research at University of Maryland http://tep.umd.edu

Development SiteBoston

Application SiteBaltimore

You

DMS

Normal route

Diverting route

Dynamic msg. sign

Bluetooth detector

DMS

Example: En-Route Diversion Model Transfer

Model Transferability

19

Page 20: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

20Transportation Systems Research at University of Maryland http://tep.umd.edu

Closing RemarksSimilarity between Energy and Transportation Grids:Agents, Networks, Critical Infrastructure, …

Opportunity: Nonlinear and complex relationships between agent behavior and system performanceSystematic identification of feasible behavior shifts that can produce significant system benefitsModel development should be driven by data availability and analysis needsBig, exciting, but still imperfect dataDecision-makers want more information, better information, and they want it now, in real time

20

Page 21: Agent-Based Methods for Transportation Network Optimization · Design of Experiments (DoE) Transportation Network Simulation Optimization based on surrogates Model Validation. One-stage

21Transportation Systems Research at University of Maryland http://tep.umd.edu

Questions, Comments, and Suggestions are Welcome. Please Contact:

Lei Zhang, Ph.D., Associate ProfessorDirector, National Transportation CenterDirector, Transportation Engineering ProgramDepartment of Civil and Environmental Engineering1173 Glenn Martin Hall, University of MarylandCollege Park, MD 20742Email: [email protected]: 301-405-2881Web: http://www.lei.umd.edu

Thank You!

21


Recommended