smart mobility by optimizing the traffic lights: a new tool for traffic control centers

14
Y. Bravo , J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 1 Smart Mobility by Optimizing the Traffic Lights: A new Tool for Traffic Control Centers Yesnier Bravo , Javier Ferrer, Gabriel Luque, Enrique Alba Universidad de Málaga, Spain Introduction Background Proposal Practical Use Conclusions

Upload: yesnier-bravo

Post on 12-Apr-2017

56 views

Category:

Technology


0 download

TRANSCRIPT

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 1

Smart Mobility by Optimizing the Traffic Lights: A new Tool for Traffic Control Centers

Yesnier Bravo, Javier Ferrer, Gabriel Luque, Enrique Alba

Universidad de Málaga, Spain

IntroductionBackground

Proposal Practical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 2

3

Table of Contents

Introduction

Related Work

The HITUL System

Practical Use and Benefits

Conclusions and Future Developments

1

2

4

5

IntroductionBackground

Proposal Practical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 3

Introduction and Contribution

Traffic congestion, jams Long travel times Pollution

Our contribution:Provide a support tool that allow traffic managers to take real traffic conditions and compute optimal holistic TLPs using bio-inspired techniques and micro-simulations

Traffic Lights Plan (TLP): assignment of the time span for each phase in the sequence of all intersections at an urban area

Introduction and contributionIntroductionBackground

Proposal Practical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 4

Related work

Related Work and major issues

Industry

Major issuesRequires additional infrastructuresA limited number of traffic elements (roads, traffic lights, urban areas)Consider a single optimization goal (e.g. reduce the number of stops)No quantification of the benefits on emissions and other indicators

Academia

M/M/N Queuing

Metaheuristics

VANETS

Fuzzy systems

RFID

IntroductionBackground

Proposal Practical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 5

The HITUL System

The HITUL SystemFunctional ArchitectureOptimization Strategy

Main featuresCombine different objectivesConsider different traffic profilesSelect an urban zone or optimize the whole city trafficComparison between TLPsExport / Import optimal TLPs

HITUL: Holistic Intelligence for Traffic Urban Lights-- A support tool for decision making of an officer in Traffic Control Centers (TCC)

IntroductionBackground

ProposalPractical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 6

Underlying Functional Architecture

The HITUL SystemFunctional ArchitectureOptimization Strategy

IntroductionBackground

ProposalPractical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 7

Optimization Strategy

The HITUL SystemFunctional ArchitectureOptimization Strategy

Solution encoding: vector of integers where each element represents a phase duration in the phase sequence of all TLs along the city intersections

Fitness assignment

SelectionRecombination

Mutation

Evolutionary search

Micro-simulationPlanning algorithm

Phase duration = 36’’

Actual phase of intersection “GG rr …”offs= 5’’

IntroductionBackground

ProposalPractical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 8

Practical Case Study of Malaga City

Case study of MálagaPractical Use and benefits

Real problem instances10 districts + the whole city961 intersections (from 4 to 16 TL each)

largest instance: 3800 phases ([30,120]) , 961 offsets ([-30,30])

=> Search space: 913800 × 61961

Open information services, e.g. real city maps from OpenStreetMapOpen traffic data: traffic profiles for working day, rush hour working day, Saturday, ...Base plans follow standard models provided by Experts

Planning algorithmEvolutionary algorithms: GA, NSGA-IIPopsize 10, Single-point crossover (Px=1.0), Integer polynomial mutation (Pm=0.1)JMetal standard parameter settings on Github

IntroductionBackground

Proposal Practical UseConclusions

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 9

Restricting Zone to Optimize

IntroductionBackground

Proposal Practical UseConclusions

Case Study of MálagaPractical use and benefits

Huelin

Malagueta

Whole city

Malaga Centre

Enable localized optimization on certain districts or the whole city

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 10

Interactive and Detailed Graphs

Center Malaga District / peak-working day

Optimized Solution

Emissions reductionBase plan

Provides continuous information on target goal and environmental benefits

IntroductionBackground

Proposal Practical UseConclusions

Case Study of MálagaPractical use and benefits

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 11

Multi-decision Support

Decision-maker can select the solution that best balance the two objectives selected according to real city needs

Less waiting timeQuantification of

environmental benefitsLess emissions

IntroductionBackground

Proposal Practical UseConclusions

Case Study of MálagaPractical use and benefits

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 12

Comparison Between TLPs

Highlighting the importance of each individual Traffic Lights in the final plan

IntroductionBackground

Proposal Practical UseConclusions

Case Study of MálagaPractical use and benefits

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 13

Conclusions and Future Works

A new decision support tool, named HITUL, for Traffic Control Centers, has been developed

Additional facilities for making easier the decisions of traffic managers: Comparison between traffic plansHighlighting the importance of each individual TL in the final planAbility to restrict the zone to be considered, the traffic profile, main goal…

We have tested the system in Malaga, a medium-large city, demonstrating real support for decision makers regarding the planning of the city traffic

As future work:Extend the study to other cities (different networks topologies and traffic densities)Apply new optimization algorithms (including hybrid approaches)More work on data analysisIntegration with other systems that provide us with more city data in real time (e.g. based on sensors) for more accurate solutions

IntroductionBackground

Proposal Practical UseConclusions

Conclusions and future works

Y. Bravo, J. Ferrer, G. Luque, & E. Alba Smart Mobility by Optimizing the Traffic Lights 14

Smart Mobility by Optimizing the Traffic Lights: A new Tool for Traffic Control Centers

Yesnier Bravo, Javier Ferrer, Gabriel Luque, Enrique Alba

Universidad de Málaga, Spain

IntroductionBackground

Proposal Practical UseConclusions