Algorithmic Planning, Simulation and Validation of Smart ...

35
Institute of Architecture of Application Systems Research Algorithmic Planning, Simulation and Validation of Smart, Shared Parking Services using Last Mile Hardware Muralikrishna Thulasi Raman [email protected]

Transcript of Algorithmic Planning, Simulation and Validation of Smart ...

Page 1: Algorithmic Planning, Simulation and Validation of Smart ...

Institute of Architecture of Application Systems

Research

Algorithmic Planning, Simulation and Validation of Smart, Shared Parking Services using Last Mile

Hardware

Muralikrishna Thulasi [email protected]

Page 2: Algorithmic Planning, Simulation and Validation of Smart ...

Introduction

2

Page 3: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hImportant Background Terminologies

▪ Smart gate and Smart parking▪ VANET

3

Page 4: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hContribution

▪ Setting up simulation-based testbed▪ System design by extending existing mathematical models▪ Analyse parameters related to various stakeholders

4

Simulation Scenario

System Design changes

Scenario input setup

Output logs and data

Further processing and Inference

Page 5: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hLimitations of previous work

▪ Surveys to gather data▪ Mathematical models - System design

5

Page 6: Algorithmic Planning, Simulation and Validation of Smart ...

System Design and Architecture

6

Page 7: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hMicroscopic area or Simulation base map network

7

OSM SUMO Network

Page 8: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hApproach - Shared Private Parking Model in Web Service

Page 9: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hDesign of the system

▪ Mathematical model - I (Focus on preferred walking distance)

▪ Mathematical model - II (Focus on overtime revenue)

9

Page 10: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hData flow between components

Parking Request Resume

Page 11: Algorithmic Planning, Simulation and Validation of Smart ...

Results

11

Page 12: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hMetrics

▪ Vehicular Emission, Reroutes and Distance travelled▪ Utilization rate of parking lots ▪ Revenue generated by parking lots▪ Correlation heatmap

12

Page 13: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hSimulation-based testbed setup

Page 14: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hEmploying a communication strategy to search for a parking spot

14

Page 15: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hBenefits of shared private parking model to vehicle or drivers

15

Page 16: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hBenefits of shared private parking model to parking lot owners - Utilisation Rate

Page 17: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hBenefits of shared private parking model to parking lot owners - Revenue

Page 18: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hEffects of change in number of shared private parking lots

Page 19: Algorithmic Planning, Simulation and Validation of Smart ...

Conclusion

19

Page 20: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hConclusion

▪ Proving effectiveness of the shared private parking model▪ Improvement to traditional model by lesser emissions▪ Comparison analysis to prove effectiveness▪ Correlation analysis to conclude reaction of vehicles and model.

20

Page 21: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hOut of scope

▪ Ensure better scalability▪ Better route planning ▪ Needs parking and overtime parking behaviour model▪ To improve standardisation of V2X messages

21

Page 22: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hFuture Works

▪ Larger city-based scenario▪ HIL Simulation or Digital testbed▪ Bike travel as Intermodal travel option

22

Page 23: Algorithmic Planning, Simulation and Validation of Smart ...

Questions?

23

Page 24: Algorithmic Planning, Simulation and Validation of Smart ...

Appendix

Page 25: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hSurvey

▪ Among 34 employees from itemis▪ From different German locations▪ To gather opinions on shared private parking model

Page 26: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hDemand data survey points

Page 27: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hRoute planning procedure

▪ Sources and destinations are chosen as geographic coordinates▪ Fed to custom script▪ Integrated database is used for navigation

Page 28: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hShared Private Parking Lots model database schema

Page 29: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hApplications deployed in vehicle and RSU

Page 30: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hDesign - Cellular Automata - Allocation module

▪ Cellular Automata used in allocation module▪ Ensures even distribution▪ Rule type - Rule 51▪ Expression: t - t

lr,m > t

th

Page 31: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hAllocation Module stages

Use P2

Special Case

Page 32: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hApproach - Technical stack

▪ Eclipse MOSAIC - V2X Framework with vehicles, RSUs▪ Eclipse SUMO - Simulates traffic

▪ Python based web service - Hosts the shared private parking model▪ Python scripts for processing and analysis

32

Page 33: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hSimulation-based testbed setup

▪ Need for a setup▪ Facilitates to extract logs▪ Emission logs and Database records

33

Page 34: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hCorrelation analysis between vehicular emissions and distance travelled

Page 35: Algorithmic Planning, Simulation and Validation of Smart ...

Researc

hUtilisation of individual parking lots

35