Decision Support System for evacuation planning: supply, assignment and routing  Giuseppe Musolino, Antonio Polimeni, Anto...
STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLI...
STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLI...
Natural   Man-made DANGEROUS   EVENT Introduction
DANGEROUS EVENT EVOLUTION t 0   emergency planning activities start t 1   occurrence of forthcoming disaster is notified o...
Emergency Conditions Ordinary Conditions Ord Cond <ul><li>evacuation procedures identification  </li></ul><ul><li>evacuati...
t A   first evacuated vehicle departure time  t P   last evacuated vehicle   arrival time EVACUATION CAN’T START RESIDUAL ...
II TARGET  minimize t p  - t a I TARGET  t a  , t p  < t 3 t A   first evacuated vehicle departure time  t P   last evacua...
PROBLEM Introduction path choice   ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
path choice   driver external authority   PROBLEM DECISION MAKER Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
path choice   driver external authority   PROBLEM DECISION MAKER SUPPORT driver’s experience  GPS navigator   Introduction...
path choice   driver external authority   PROBLEM DECISION MAKER SUPPORT driver’s experience  GPS navigator   DSS (Decisio...
path choice   driver external authority   PROBLEM DECISION MAKER SUPPORT driver’s experience  GPS navigator   DSS (Decisio...
Introduction DSS EVACUATION PLANNING OPERATIVE STAGE
Introduction DSS EVACUATION PLANNING OPERATIVE STAGE LITERATURE REVIEW DSS FOR SUPPLY- DEMAND DSS FOR PATH/ROUTE
ORDINARY CONDITIONS <ul><li>DYNAMIC PROCEDURES </li></ul><ul><li>TEMPORAL SYSTEM EVOLUTION </li></ul><ul><li>Peak hours </...
EMERGENCY CONDITIONS <ul><li>DYNAMIC PROCEDURES </li></ul><ul><li>TEMPORAL SYSTEM EVOLUTION </li></ul><ul><li>Peak hours <...
EMERGENCY CONDITIONS <ul><li>DYNAMIC PROCEDURES </li></ul><ul><li>TEMPORAL SYSTEM EVOLUTION </li></ul><ul><li>Peak hours <...
Introduction <ul><li>ONE TO MANY </li></ul><ul><li>ONE TO ONE </li></ul>(Vehicle Routing Problem) (Shortest Path Problem) ...
STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLI...
<ul><li>USER NEEDS </li></ul><ul><li>Indicators  </li></ul><ul><ul><li>link  </li></ul></ul><ul><ul><li>demand-supply </li...
Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/cap...
Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/cap...
Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/cap...
Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/cap...
Decision Support System (DSS) SUPPLY-DEMAND: user needs input 1=Key parameters can be user-defined, 2=Integration with oth...
Decision Support System (DSS) SUPPLY-DEMAND: user needs input 1=Key parameters can be user-defined, 2=Integration with oth...
SUPPLY-DEMAND:   user needs  ITS functions   Decision Support System (DSS) 1=Signal optimization, 2=Co-ordinated traffic s...
SUPPLY-DEMAND:   user needs  ITS functions   Decision Support System (DSS) 1=Signal optimization, 2=Co-ordinated traffic s...
APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Ass...
APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Ass...
APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Ass...
APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Ass...
USER NEEDS MODELLING FEATURES DSS Decision Support System (DSS) simulate the problem for a large  number of weak users abi...
DSS and Tools: one to one TOOLS NAME SOFTWARE or LIBRARY SOLVED PROBLEM COST FUNCTION DEFINED BY THE USERS  Decision Suppo...
PATH/ROUTE DESIGN  DSS and Tools: one to many U: Unlimited TSP: Travelling Salesman Problem CVRTW: Capacitated Vehicle Rou...
STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLI...
Emergency Conditions Ordinary Conditions Ord Cond ACTIVITIES IN RESPONSE TO DANGEROUS EVENT <ul><li>evacuation procedures ...
Emergency Conditions Ordinary Conditions Ord Cond ACTIVITIES IN RESPONSE TO DANGEROUS EVENT OPERATIVE  STAGE EVACUATION PL...
<ul><li>ACTIVITY: operative stage supported by DSS </li></ul><ul><li>TARGET: evacuation procedures validation </li></ul><u...
Procedure STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/A...
STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 10 MIN SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANAL...
STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 15 MIN SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANAL...
STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RI...
STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RI...
STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RI...
STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RI...
EVACUATION DEMAND SUPPLY ONE TO ONE (Shortest Path) SHORTEST PATHS  between every o/d ONE TO MANY (Routing) OPTIMAL  ROUTE...
STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 66 App...
STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN ...
STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN ...
STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN ...
STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN ...
STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLI...
<ul><li>Commercial tools that can be used to simulate evacuation operations were analyzed </li></ul><ul><li>Several user n...
Decision Support System for evacuation planning: supply, assignment and routing  Giuseppe Musolino, Antonio Polimeni, Anto...
path choice   PROBLEM Introduction
path choice   driver PROBLEM DECISION MAKER Introduction
path choice   driver PROBLEM DECISION MAKER SUPPORT DSS (Decision Support System) DSS (Decision Support System) for extern...
Upcoming SlideShare
Loading in …5
×

Decision Support Systems for evacuation planning: supply, assignment and routing, di Giuseppe Musolino, Antonio Polimeni, Antonino Vitetta

984 views

Published on

Sesta Conferenza Nazionale in Informatica e Pianificazione Urbana e Territoriale

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
984
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
16
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Decision Support Systems for evacuation planning: supply, assignment and routing, di Giuseppe Musolino, Antonio Polimeni, Antonino Vitetta

  1. 1. Decision Support System for evacuation planning: supply, assignment and routing Giuseppe Musolino, Antonio Polimeni, Antonino Vitetta, [email_address] , [email_address] , [email_address] UNIVERSITÀ DEGLI STUDI MEDITERRANEA DI REGGIO CALABRIA Dipartimento di Informatica, Matematica, Elettronica e Trasporti Facoltà di Ingegneria Sesta Conferenza Nazionale in Informatica e Pianificazione Urbana e Territoriale 13 - 15 September 2010, Potenza - Italy
  2. 2. STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLICATION </li></ul><ul><li>CONCLUSION </li></ul>
  3. 3. STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLICATION </li></ul><ul><li>CONCLUSION </li></ul>
  4. 4. Natural Man-made DANGEROUS EVENT Introduction
  5. 5. DANGEROUS EVENT EVOLUTION t 0 emergency planning activities start t 1 occurrence of forthcoming disaster is notified or supposed forecasted t 2 event occurs and starts its effects t 3 system vulnerability starts to change t 4 system vulnerability stops changing Introduction DANGEROUS EVENT
  6. 6. Emergency Conditions Ordinary Conditions Ord Cond <ul><li>evacuation procedures identification </li></ul><ul><li>evacuation procedures simulation </li></ul><ul><li>evacuation procedures validation </li></ul><ul><li>evacuation procedures organization </li></ul><ul><li>evacuation procedures execution </li></ul>OPERATIVE STAGE EVACUATION PLANNING Application ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
  7. 7. t A first evacuated vehicle departure time t P last evacuated vehicle arrival time EVACUATION CAN’T START RESIDUAL RISK Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT t A t P t 1 t 4 t 0 time t 3
  8. 8. II TARGET minimize t p - t a I TARGET t a , t p < t 3 t A first evacuated vehicle departure time t P last evacuated vehicle arrival time Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT t A t P t 1 t 4 t 0 time t 3 t P
  9. 9. PROBLEM Introduction path choice ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
  10. 10. path choice driver external authority PROBLEM DECISION MAKER Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
  11. 11. path choice driver external authority PROBLEM DECISION MAKER SUPPORT driver’s experience GPS navigator Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
  12. 12. path choice driver external authority PROBLEM DECISION MAKER SUPPORT driver’s experience GPS navigator DSS (Decision Support System) Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
  13. 13. path choice driver external authority PROBLEM DECISION MAKER SUPPORT driver’s experience GPS navigator DSS (Decision Support System) and Tools Introduction ACTIVITIES IN RESPONSE TO DANGEROUS EVENT
  14. 14. Introduction DSS EVACUATION PLANNING OPERATIVE STAGE
  15. 15. Introduction DSS EVACUATION PLANNING OPERATIVE STAGE LITERATURE REVIEW DSS FOR SUPPLY- DEMAND DSS FOR PATH/ROUTE
  16. 16. ORDINARY CONDITIONS <ul><li>DYNAMIC PROCEDURES </li></ul><ul><li>TEMPORAL SYSTEM EVOLUTION </li></ul><ul><li>Peak hours </li></ul><ul><li>Temporary over-saturation phenomena </li></ul><ul><li>Queues formation and dispersion </li></ul><ul><li>Driver behaviour (microscopic approach) </li></ul><ul><ul><li>on link </li></ul></ul><ul><ul><ul><li>acceleration </li></ul></ul></ul><ul><ul><ul><li>speed </li></ul></ul></ul><ul><ul><ul><li>lane-changing </li></ul></ul></ul><ul><ul><li>at node </li></ul></ul><ul><ul><ul><li>gap-acceptance </li></ul></ul></ul><ul><ul><li>on network </li></ul></ul><ul><ul><ul><li>path choice </li></ul></ul></ul>SUPPLY-DEMAND INTERACTION <ul><li>STATIC PROCEDURES </li></ul><ul><li>STATIONARY CONDITIONS </li></ul><ul><li>Constant demand </li></ul><ul><li>Constant supply </li></ul>Introduction SUPPLY-DEMAND
  17. 17. EMERGENCY CONDITIONS <ul><li>DYNAMIC PROCEDURES </li></ul><ul><li>TEMPORAL SYSTEM EVOLUTION </li></ul><ul><li>Peak hours </li></ul><ul><li>Temporary over-saturation phenomena </li></ul><ul><li>Queues formation and dispersion </li></ul><ul><li>Driver behaviour (microscopic approach) </li></ul><ul><ul><li>on link </li></ul></ul><ul><ul><ul><li>acceleration </li></ul></ul></ul><ul><ul><ul><li>speed </li></ul></ul></ul><ul><ul><ul><li>lane-changing </li></ul></ul></ul><ul><ul><li>at node </li></ul></ul><ul><ul><ul><li>gap-acceptance </li></ul></ul></ul><ul><ul><li>on network </li></ul></ul><ul><ul><ul><li>path choice </li></ul></ul></ul>SUPPLY-DEMAND INTERACTION <ul><li>STATIC PROCEDURES </li></ul><ul><li>STATIONARY CONDITIONS </li></ul><ul><li>Constant demand </li></ul><ul><li>Constant supply </li></ul>Introduction SUPPLY-DEMAND
  18. 18. EMERGENCY CONDITIONS <ul><li>DYNAMIC PROCEDURES </li></ul><ul><li>TEMPORAL SYSTEM EVOLUTION </li></ul><ul><li>Peak hours </li></ul><ul><li>Temporary over-saturation phenomena </li></ul><ul><li>Queues formation and dispersion </li></ul><ul><li>Driver behaviour (microscopic approach) </li></ul><ul><ul><li>on link </li></ul></ul><ul><ul><ul><li>acceleration </li></ul></ul></ul><ul><ul><ul><li>speed </li></ul></ul></ul><ul><ul><ul><li>lane-changing </li></ul></ul></ul><ul><ul><li>at node </li></ul></ul><ul><ul><ul><li>gap-acceptance </li></ul></ul></ul><ul><ul><li>on network </li></ul></ul><ul><ul><ul><li>path choice </li></ul></ul></ul>SUPPLY-DEMAND INTERACTION Introduction SUPPLY-DEMAND Departure time schedule Supply modifications
  19. 19. Introduction <ul><li>ONE TO MANY </li></ul><ul><li>ONE TO ONE </li></ul>(Vehicle Routing Problem) (Shortest Path Problem) The path design problem for emergency vehicle in road evacuation (during a dangerous event) to take weak users, is faced with two approaches: PATH / ROUTE DESIGN
  20. 20. STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLICATION </li></ul><ul><li>CONCLUSION </li></ul>
  21. 21. <ul><li>USER NEEDS </li></ul><ul><li>Indicators </li></ul><ul><ul><li>link </li></ul></ul><ul><ul><li>demand-supply </li></ul></ul><ul><ul><li>evolution indicators </li></ul></ul><ul><li>Input needs </li></ul><ul><ul><li>key parameters user-defined </li></ul></ul><ul><ul><li>integration with other models </li></ul></ul><ul><ul><li>integration with other DB and GIS </li></ul></ul><ul><ul><li>graphical network builder </li></ul></ul><ul><ul><li>graphical animation of results </li></ul></ul><ul><li>ITS functions </li></ul><ul><ul><li>signal optimization </li></ul></ul><ul><ul><li>ramp metering </li></ul></ul><ul><ul><li>variable message signs </li></ul></ul><ul><li>MODELLING FEATURES </li></ul><ul><li>Modelling traffic assignment </li></ul><ul><ul><li>static </li></ul></ul><ul><ul><li>dynamic (macro, meso, micro) </li></ul></ul><ul><li>Cost function specification </li></ul><ul><ul><li>fixed </li></ul></ul><ul><ul><li>different given alternatives </li></ul></ul><ul><ul><li>user defined </li></ul></ul><ul><li>Demand-supply interaction </li></ul><ul><ul><li>path-choice (pre-trip, en-route, stochastic, deterministic) </li></ul></ul><ul><ul><li>assignment (network loading, user equilibrium, system optimum, within day dynamic) </li></ul></ul>DSS Decision Support System (DSS) SUPPLY-DEMAND
  22. 22. Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/capacity, L4=queue length; DEMAND-SUPPLY INTERACTION INDICATORS: DS1=average travel distance per vehicle, DS2=total travel distance, DS3=average travel time per vehicle, DS4=total travel time, DS5=average speed on the network; SYSTEM EVOLUTION INDICATORS: E1=number of vehicles on the network, E2=number of vehicles that reach each destination; --=not-available or not-stated DSS L1 L2 L3 L4 DS1 DS2 DS3 DS4 DS5 E1 E2 Emme/2 X X X -- X X X X -- -- -- TransCAD X X X -- -- -- X X -- -- -- MT Model X X X -- -- X -- X -- -- -- VISUM X X X -- X X X X X X -- OmniTRANS X X X X -- -- -- -- -- -- -- Cube Avenue X X X X -- -- -- -- X X -- DYNASMART X X X X X X X X X X -- TransModeler X X X X X X X X X -- -- DynaMIT X X -- X -- -- -- X -- -- -- DSS SICURO X X -- X -- -- X X -- X X AIMSUN X X X X X X X X X X -- INTEGRATION X X X -- X X X X X X X MITSIMLab X X -- -- X X X X X -- -- PARAMICS X X X X -- -- -- -- -- -- -- VISSIM X X X X X X X X X -- --
  23. 23. Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/capacity, L4=queue length; DEMAND-SUPPLY INTERACTION INDICATORS: DS1=average travel distance per vehicle, DS2=total travel distance, DS3=average travel time per vehicle, DS4=total travel time, DS5=average speed on the network; SYSTEM EVOLUTION INDICATORS: E1=number of vehicles on the network, E2=number of vehicles that reach each destination; --=not-available or not-stated DSS L1 L2 L3 L4 DS1 DS2 DS3 DS4 DS5 E1 E2 Emme/2 X X X -- X X X X -- -- -- TransCAD X X X -- -- -- X X -- -- -- MT Model X X X -- -- X -- X -- -- -- VISUM X X X -- X X X X X X -- OmniTRANS X X X X -- -- -- -- -- -- -- Cube Avenue X X X X -- -- -- -- X X -- DYNASMART X X X X X X X X X X -- TransModeler X X X X X X X X X -- -- DynaMIT X X -- X -- -- -- X -- -- -- DSS SICURO X X -- X -- -- X X -- X X AIMSUN X X X X X X X X X X -- INTEGRATION X X X -- X X X X X X X MITSIMLab X X -- -- X X X X X -- -- PARAMICS X X X X -- -- -- -- -- -- -- VISSIM X X X X X X X X X -- --
  24. 24. Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/capacity, L4=queue length; DEMAND-SUPPLY INTERACTION INDICATORS: DS1=average travel distance per vehicle, DS2=total travel distance, DS3=average travel time per vehicle, DS4=total travel time, DS5=average speed on the network; SYSTEM EVOLUTION INDICATORS: E1=number of vehicles on the network, E2=number of vehicles that reach each destination; --=not-available or not-stated DSS L1 L2 L3 L4 DS1 DS2 DS3 DS4 DS5 E1 E2 Emme/2 X X X -- X X X X -- -- -- TransCAD X X X -- -- -- X X -- -- -- MT Model X X X -- -- X -- X -- -- -- VISUM X X X -- X X X X X X -- OmniTRANS X X X X -- -- -- -- -- -- -- Cube Avenue X X X X -- -- -- -- X X -- DYNASMART X X X X X X X X X X -- TransModeler X X X X X X X X X -- -- DynaMIT X X -- X -- -- -- X -- -- -- DSS SICURO X X -- X -- -- X X -- X X AIMSUN X X X X X X X X X X -- INTEGRATION X X X -- X X X X X X X MITSIMLab X X -- -- X X X X X -- -- PARAMICS X X X X -- -- -- -- -- -- -- VISSIM X X X X X X X X X -- --
  25. 25. Decision Support System (DSS) SUPPLY-DEMAND: user needs indicators LINK INDICATORS: L1=flow, L2=average speed, L3=flow/capacity, L4=queue length; DEMAND-SUPPLY INTERACTION INDICATORS: DS1=average travel distance per vehicle, DS2=total travel distance, DS3=average travel time per vehicle, DS4=total travel time, DS5=average speed on the network; SYSTEM EVOLUTION INDICATORS: E1=number of vehicles on the network, E2=number of vehicles that reach each destination; --=not-available or not-stated DSS L1 L2 L3 L4 DS1 DS2 DS3 DS4 DS5 E1 E2 Emme/2 X X X -- X X X X -- -- -- TransCAD X X X -- -- -- X X -- -- -- MT Model X X X -- -- X -- X -- -- -- VISUM X X X -- X X X X X X -- OmniTRANS X X X X -- -- -- -- -- -- -- Cube Avenue X X X X -- -- -- -- X X -- DYNASMART X X X X X X X X X X -- TransModeler X X X X X X X X X -- -- DynaMIT X X -- X -- -- -- X -- -- -- DSS SICURO X X -- X -- -- X X -- X X AIMSUN X X X X X X X X X X -- INTEGRATION X X X -- X X X X X X X MITSIMLab X X -- -- X X X X X -- -- PARAMICS X X X X -- -- -- -- -- -- -- VISSIM X X X X X X X X X -- --
  26. 26. Decision Support System (DSS) SUPPLY-DEMAND: user needs input 1=Key parameters can be user-defined, 2=Integration with other models, 3=Integration with other databases and Geographic Information System, 4=Graphical Network Builder, 5=Graphical Animation of Results, --=not-available or not-stated DSS 1 2 3 4 5 Emme/2 X X X X X TransCAD -- -- X -- X MT Model X -- -- -- X VISUM X X X X X OmniTRANS X X X X -- Cube Avenue X X X -- X DYNASMART X X -- -- X TransModeler X X X -- X DynaMIT -- X -- -- -- DSS SICURO X -- -- X X AIMSUN X X X X X INTEGRATION X -- -- -- X MITSIMLab X -- -- -- X PARAMICS X X -- X X VISSIM X X X X X
  27. 27. Decision Support System (DSS) SUPPLY-DEMAND: user needs input 1=Key parameters can be user-defined, 2=Integration with other models, 3=Integration with other databases and Geographic Information System, 4=Graphical Network Builder, 5=Graphical Animation of Results, --=not-available or not-stated DSS 1 2 3 4 5 Emme/2 X X X X X TransCAD -- -- X -- X MT Model X -- -- -- X VISUM X X X X X OmniTRANS X X X X -- Cube Avenue X X X -- X DYNASMART X X -- -- X TransModeler X X X -- X DynaMIT -- X -- -- -- DSS SICURO X -- -- X X AIMSUN X X X X X INTEGRATION X -- -- -- X MITSIMLab X -- -- -- X PARAMICS X X -- X X VISSIM X X X X X
  28. 28. SUPPLY-DEMAND: user needs ITS functions Decision Support System (DSS) 1=Signal optimization, 2=Co-ordinated traffic signals, 3=Adaptive traffic signals, 4=Priority to public transport vehicles, 5=Ramp metering, 6=Zone access control, 7=Variable message signs, 8=Route guidance, 9=Parking guidance, 10=Public transport information, 11=Support for pedestrians and cyclists, 12=Probe vehicles, 13=Vehicle detectors, 14=Contraflow/lane reversal, 15=Incidents, --=not-available or not-stated DSS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Emme2 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- TransCAD X -- -- -- -- -- -- -- -- -- -- -- -- -- -- MT Model -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- VISUM -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- OmniTRANS X X X X -- -- -- -- -- -- -- -- -- -- -- Cube Avenue X X -- -- -- -- X -- -- -- -- -- -- -- X DYNASMART -- X X -- X -- X X -- -- -- -- -- -- X TransModeler -- -- X -- X -- X -- -- -- X -- -- -- X DynaMIT X X -- -- X X X X X X -- X -- -- X DSS SICURO -- -- -- -- -- -- -- -- -- -- X -- -- -- X AIMSUN X X X X X X X X -- -- -- -- X -- X INTEGRATION X X X X X -- X X -- X -- X X -- -- MITSIMLab X X X X X -- X X -- -- -- X X -- X PARAMICS -- X X X X X X X -- -- -- X X -- -- VISSIM -- X X X X X X X -- X X X X -- --
  29. 29. SUPPLY-DEMAND: user needs ITS functions Decision Support System (DSS) 1=Signal optimization, 2=Co-ordinated traffic signals, 3=Adaptive traffic signals, 4=Priority to public transport vehicles, 5=Ramp metering, 6=Zone access control, 7=Variable message signs, 8=Route guidance, 9=Parking guidance, 10=Public transport information, 11=Support for pedestrians and cyclists, 12=Probe vehicles, 13=Vehicle detectors, 14=Contraflow/lane reversal, 15=Incidents, --=not-available or not-stated DSS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Emme2 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- TransCAD X -- -- -- -- -- -- -- -- -- -- -- -- -- -- MT Model -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- VISUM -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- OmniTRANS X X X X -- -- -- -- -- -- -- -- -- -- -- Cube Avenue X X -- -- -- -- X -- -- -- -- -- -- -- X DYNASMART -- X X -- X -- X X -- -- -- -- -- -- X TransModeler -- -- X -- X -- X -- -- -- X -- -- -- X DynaMIT X X -- -- X X X X X X -- X -- -- X DSS SICURO -- -- -- -- -- -- -- -- -- -- X -- -- -- X AIMSUN X X X X X X X X -- -- -- -- X -- X INTEGRATION X X X X X -- X X -- X -- X X -- -- MITSIMLab X X X X X -- X X -- -- -- X X -- X PARAMICS -- X X X X X X X -- -- -- X X -- -- VISSIM -- X X X X X X X -- X X X X -- --
  30. 30. APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Assignment; LINK/NODE: V=cost function specification can be chosen among different given alternatives or it can be user defined, F=cost function specification is fixed, --=not-stated; PATH CHOICE: S=stochastic, D=deterministic, PT=pre-trip, ER=en-route; ASSIGNMENT: NL=network loading, UE=user equilibrium, SO=system optimum, WD=within day dynamic Decision Support System (DSS) SUPPLY-DEMAND: modelling features
  31. 31. APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Assignment; LINK/NODE: V=cost function specification can be chosen among different given alternatives or it can be user defined, F=cost function specification is fixed, --=not-stated; PATH CHOICE: S=stochastic, D=deterministic, PT=pre-trip, ER=en-route; ASSIGNMENT: NL=network loading, UE=user equilibrium, SO=system optimum, WD=within day dynamic Decision Support System (DSS) SUPPLY-DEMAND: modelling features
  32. 32. APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Assignment; LINK/NODE: V=cost function specification can be chosen among different given alternatives or it can be user defined, F=cost function specification is fixed, --=not-stated; PATH CHOICE: S=stochastic, D=deterministic, PT=pre-trip, ER=en-route; ASSIGNMENT: NL=network loading, UE=user equilibrium, SO=system optimum, WD=within day dynamic Decision Support System (DSS) SUPPLY-DEMAND: modelling features
  33. 33. APPROACH: STA=Static Traffic Assignment, meso=mesoscopic Dynamic Traffic Assignment, micro=microscopic Dynamic Traffic Assignment; LINK/NODE: V=cost function specification can be chosen among different given alternatives or it can be user defined, F=cost function specification is fixed, --=not-stated; PATH CHOICE: S=stochastic, D=deterministic, PT=pre-trip, ER=en-route; ASSIGNMENT: NL=network loading, UE=user equilibrium, SO=system optimum, WD=within day dynamic Decision Support System (DSS) SUPPLY-DEMAND: modelling features
  34. 34. USER NEEDS MODELLING FEATURES DSS Decision Support System (DSS) simulate the problem for a large number of weak users ability of the tools to solve the problem according to its size PATH/ROUTE DESIGN generation of optimal sequences of weak users according to several criteria kind of problem solved by the tools; possibility to define the link cost function travel time estimation for emergency vehicles and network performance outputs in terms of service and network indicators low computation time computation time
  35. 35. DSS and Tools: one to one TOOLS NAME SOFTWARE or LIBRARY SOLVED PROBLEM COST FUNCTION DEFINED BY THE USERS Decision Support System (DSS) PATH/ROUTE DESIGN
  36. 36. PATH/ROUTE DESIGN DSS and Tools: one to many U: Unlimited TSP: Travelling Salesman Problem CVRTW: Capacitated Vehicle Routing Problem with Time Windows ND: Non-defined B&B: Branch & Bound; B&C: Branch & Cut G: Genetic; MA: Memetic Algorithm TS: Tabù Search; NSH: Non-specified heuristic Decision Support System (DSS) TOOLS NAME SOFTWARE or LIBRARY PROBLEM SIZE SOLVED PROBLEM COST FUNCTION DEFINED BY THE USERS ALGORITHM OUTPUT TYPE
  37. 37. STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLICATION </li></ul><ul><li>CONCLUSION </li></ul>
  38. 38. Emergency Conditions Ordinary Conditions Ord Cond ACTIVITIES IN RESPONSE TO DANGEROUS EVENT <ul><li>evacuation procedures identification </li></ul><ul><li>evacuation procedures simulation </li></ul><ul><li>evacuation procedures validation </li></ul><ul><li>evacuation procedures organization </li></ul><ul><li>evacuation procedures execution </li></ul>OPERATIVE STAGE EVACUATION PLANNING Application
  39. 39. Emergency Conditions Ordinary Conditions Ord Cond ACTIVITIES IN RESPONSE TO DANGEROUS EVENT OPERATIVE STAGE EVACUATION PLANNING Application
  40. 40. <ul><li>ACTIVITY: operative stage supported by DSS </li></ul><ul><li>TARGET: evacuation procedures validation </li></ul><ul><li>PROCEDURE: technical operations (STEPS) reproduction </li></ul><ul><li>REFERENCE: real simulation of evacuation in Melito Porto Salvo (Italy) </li></ul><ul><li>AIM: test DSS effectiveness </li></ul>CHARACTERISTICS Application
  41. 41. Procedure STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND time LOWER BOUND UPPER BOUND Application SUPPLY-DEMAND
  42. 42. STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 10 MIN SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND 5 MIN time LOWER BOUND UPPER BOUND 5 MIN 10 MIN Application Procedure SUPPLY-DEMAND
  43. 43. STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 15 MIN SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND 10 MIN time LOWER BOUND UPPER BOUND 5 MIN 10 MIN 5 MIN 5 MIN 15 MIN 10 MIN Application Procedure SUPPLY-DEMAND
  44. 44. STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND time LOWER BOUND UPPER BOUND 5 MIN 10 MIN 5 MIN 5 MIN 1 MIN 1 MIN 16 MIN 11 MIN 16 MIN 11 MIN Application Procedure SUPPLY-DEMAND
  45. 45. STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND time LOWER BOUND UPPER BOUND 5 MIN 10 MIN 5 MIN 5 MIN 1 MIN 1 MIN 5 MIN 10 MIN 26 MIN 16 MIN 26 MIN 16 MIN 26 MIN 16 MIN Application Procedure SUPPLY-DEMAND
  46. 46. STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND time LOWER BOUND UPPER BOUND 66 MIN 46 MIN 5 MIN 10 MIN 5 MIN 5 MIN 1 MIN 1 MIN 5 MIN 10 MIN 46 MIN 26 MIN 10 MIN 20 MIN Application Procedure SUPPLY-DEMAND
  47. 47. STEP 1 STEP 2 STEP 3 STEP 4 STEP 5 STEP 6 SUPPLY DESIGN EVACUATION DEMAND DEMAND-SUPPLY INTERACTION INDICATORS/ANALYSIS RISK ASSESSMENT HISTORICAL DEMAND time LOWER BOUND UPPER BOUND 5 MIN 10 MIN 5 MIN 5 MIN 1 MIN 1 MIN 5 MIN 10 MIN 10 MIN 20 MIN 66 MIN 36 MIN 10 MIN 20 MIN Application Procedure SUPPLY-DEMAND
  48. 48. EVACUATION DEMAND SUPPLY ONE TO ONE (Shortest Path) SHORTEST PATHS between every o/d ONE TO MANY (Routing) OPTIMAL ROUTE Application Procedure PATH/ROUTE DESIGN
  49. 49. STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 66 Application Procedure PATH/ROUTE DESIGN
  50. 50. STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN 1 MIN 66 Application Procedure PATH/ROUTE DESIGN
  51. 51. STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN 1 MIN 1 MIN 10 MIN 66 Application Procedure PATH/ROUTE DESIGN
  52. 52. STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN 1 MIN 1 MIN 10 MIN 5 MIN 15 MIN 66 Application Procedure PATH/ROUTE DESIGN
  53. 53. STEP 1 STEP 1 STEP 2 STEP 3 STEP 4 STEP 6 SUPPLY SIMULATION ANALYSIS EVACUATION DEMAND time LOWER BOUND UPPER BOUND 1 MIN 1 MIN 1 MIN 10 MIN 5 MIN 15 MIN 66 MIN 1 MIN 40 MIN Application Procedure 8 MIN PATH/ROUTE DESIGN
  54. 54. STRUCTURE OF THE PRESENTATION <ul><li>INTRODUCTION </li></ul><ul><li>DECISION SUPPORT SYSTEM (DSS) </li></ul><ul><li>APPLICATION </li></ul><ul><li>CONCLUSION </li></ul>
  55. 55. <ul><li>Commercial tools that can be used to simulate evacuation operations were analyzed </li></ul><ul><li>Several user needs that the tools able to support evacuation were analyzed </li></ul><ul><li>A step-by-step procedure to test DSS effectiveness in emergency conditions were described </li></ul><ul><li>Lack of a full DSS to simulate evacuation operations </li></ul>Conclusion
  56. 56. Decision Support System for evacuation planning: supply, assignment and routing Giuseppe Musolino, Antonio Polimeni, Antonino Vitetta, [email_address] , [email_address] , [email_address] UNIVERSITÀ DEGLI STUDI MEDITERRANEA DI REGGIO CALABRIA Dipartimento di Informatica, Matematica, Elettronica e Trasporti Facoltà di Ingegneria Sesta Conferenza Nazionale in Informatica e Pianificazione Urbana e Territoriale 13 - 15 September 2010, Potenza - Italy
  57. 57. path choice PROBLEM Introduction
  58. 58. path choice driver PROBLEM DECISION MAKER Introduction
  59. 59. path choice driver PROBLEM DECISION MAKER SUPPORT DSS (Decision Support System) DSS (Decision Support System) for external authority Introduction

×