Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking...

36
Impacts of Autonomous Vehicles on Parking and Congestion Sina Bahrami, Ph.D. Candidate Matthew J. Roorda, Professor

Transcript of Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking...

Page 1: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Impacts of Autonomous Vehicles on Parking and Congestion

Sina Bahrami, Ph.D. CandidateMatthew J. Roorda, Professor

Page 2: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

2/35

Page 3: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

AVs legislation and policy

3/35

Page 4: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Speed up the integration of AVs

4/35

Page 5: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Street Access

STR

EET

DR

IVEW

AY

Building

Conventional Car-parks

5/35

Page 6: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

AV Car-parks

Street Access

STR

EET

DR

IVEW

AY

Building

6/35

Page 7: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

1- Design Demand 2- Plot Dimensions

Optimal Parking Facility Geometry

7/35

Page 8: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Any vehicle can be discharged at any given point in time

Relocation Policy

8/35

Page 9: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Vehicle Relocation in Larger Islands

9/35

Page 10: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Expected Relocations Per Vehicle Retrieval

10/35

Page 11: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Solution Methodology

A mixed integer program with a non-linear objective function.

The purpose of the [MP] is to iteratively generate different layouts until the best layout is found.

The [SP] finds the optimal allocation of the demand between the islands.

11/35

Page 12: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Impact of Demand on Optimal Layout

12/35

Page 13: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Plot Shape Analysis

Capacity560

Capacity540

Capacity500

13/35

Page 14: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Parking capacity increase

14/35

Page 15: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Where to park?

15/35

Page 16: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Full information scenario

All arrival and departure times are known in

advance.

The problem is modelled as an integer

program.

16/35

Page 17: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Full information scenario[𝐴𝐴1, 𝐴𝐴2,𝐴𝐴3,𝐴𝐴4,𝐴𝐴5,𝐷𝐷4,𝐴𝐴6,𝐴𝐴7, 𝐴𝐴8,𝐴𝐴9,𝐴𝐴10,𝐴𝐴11,𝐷𝐷9,𝐴𝐴12,𝐷𝐷7, 𝐷𝐷2,𝐷𝐷3,𝐷𝐷5,𝐷𝐷8,𝐷𝐷1,𝐷𝐷12,𝐷𝐷6,𝐷𝐷10,𝐷𝐷11]

1

2

7

1

2

33

4

5

44

5

66

7

88

99

1010

11

91212

7

2

3

5

8 1

12

6

10

1111

17/35

Page 18: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Partial information scenario

Sequential stochastic optimization model

Infinite state space

Test and compare different policies using a

simulation model

18/35

Page 19: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Allocation policies

Arrival time

oOnly considers the arrival time

Clustering based on dwell time

oCluster AVs as short term vs long term

Blockage probability

o Blockage probability based on average dwell

times19/35

Page 20: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Key operational findings

Blocking probability is the best scenario when all the islands are sizeable or arrival rate is high.

Arrival policies compete with blockage probability because they consider future arrivals.

Considering Retrieving vehicles from the rear side does not reduce the number of relocations.

20/35

Page 21: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Regular Vehicle Parking Autonomous Vehicle Parking

21/35

Page 22: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Parking options

Home

o πΆπΆβ„Ž = 2π‘₯π‘₯β„Žπ‘π‘π‘‘π‘‘

Car-park

o 𝐢𝐢𝑝𝑝 = 2π‘₯π‘₯𝑝𝑝𝑐𝑐𝑑𝑑 + π‘Ÿπ‘Ÿπ‘π‘(𝑑𝑑𝑝𝑝 βˆ’ 2π‘₯π‘₯𝑝𝑝)

Cruise

o 𝐢𝐢𝑐𝑐 = 𝑑𝑑𝑝𝑝𝑐𝑐𝑑𝑑

π‘₯π‘₯ Travel time𝑐𝑐 Travel costπ‘Ÿπ‘Ÿ Parking rate𝑑𝑑 Activity time

22/35

Page 23: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Hypothetical city

23/35

Page 24: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Base case scenario with π‘Ÿπ‘Ÿπ‘π‘ = 3[ $β„Žπ‘Ÿπ‘Ÿ

] and 𝑑𝑑𝑝𝑝 = 12[ $β„Žπ‘Ÿπ‘Ÿ

]

24/35

Page 25: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Parking cost sensitivity analysis

25/35

Page 26: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Travel cost sensitivity analysis

26/35

Page 27: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Parking location analysis

Daily spatial distribution of cruising

Daily spatial distribution of Parking

27/35

Page 28: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Key findingsNo

policy

Same parking

price

Zero-occupant

toll

5 pm traffic flow snapshot

18 min

12 min

47 min

-

30 min

10 min

50 min

+1 %

15 min

11.5 min

43 min

- 3.5 %

Maximum cruising

timeAverage

travel time to

car-parks

Maximum travel

time to car-parks

Change in VKT

28/35

Page 29: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Vehicle to Vehicle

Vehicle to Infrastructure

Capacity enhancement

29/35

Page 30: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Relation between link capacity and AV proportion

30/35

Page 31: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

The Equilibrium Condition

The equilibrium condition can be formulated

as NCP.

The UE does not have a unique solution

because the travel time function changes

regarding HV and AV flows is not symmetric.

31/35

Page 32: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

A simple example

32/35

Page 33: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Best User Equilibrium flow

33/35

Page 34: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Traffic management policies

HV exclusive, AV exclusive, or shared links. There are 3 𝐴𝐴 different scenarios for a

network 𝐺𝐺(𝑉𝑉,𝐴𝐴). System optimal traffic assignment is used as

the lower bound. For a real size network, policies can decrease

the gap between user equilibrium and system optimal to less than 1%.

34/35

Page 35: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Review

Car-park dimensionsDesign demand

Optimal car-park layout Design

Arrival and departure information of each individual

Optimal operation of the car-park

Location and price of each car-park

Optimal parking policiesOptimal traffic management policies

Parking Design

Parking Operation

Parking and Network PolicyParking Choice

35/35

Page 36: Impacts of Autonomous Vehicles on Parking and …...2019/05/17 Β Β· Regular Vehicle Parking Autonomous Vehicle Parking 21/35 Parking options Home o 𝐢𝐢 β„Ž = 2π‘₯π‘₯ β„Ž 𝑐𝑐

Thank You!

Sina BahramiEmail: [email protected]: www.linkedin.com/in/bahrami-sina