SlideShare a Scribd company logo

Computing New Optimized Routes for GPS Navigators Using Evolutionary Algorithms

•
•
Daniel H. Stolfi
Daniel H. Stolfi

GPS navigators are now present in most vehicles and smartphones. The usual goal of these navigators is to take the user in less time or distance to a destination. However, the global use of navigators in a given city could lead to traffic jams as they have a highly biased preference for some streets. From a general point of view, spreading the traffic throughout the city could be a way of preventing jams and making a better use of public resources. We propose a way of calculating alternative routes to be assigned by these devices in order to foster a better use of the streets. Our experimentation involves maps from OpenStreetMap, real road traffic, and the microsimulator SUMO. We contribute to reducing travel times, greenhouse gas emissions, and fuel consumption. To analyze the sociological aspect of any innovation, we analyze the penetration (acceptance) rate which shows that our proposal is competitive even when just 10% of the drivers are using it. http://doi.acm.org/10.1145/3071178.3071193

Science
1 of 78
Download to read offline
COMPUTING NEW OPTIMIZED ROUTES FOR GPS NAVIGATORS USING EVOLUTIONARY ALGORITHMS Daniel H. Stolfi dhstolfi@lcc.uma.es Enrique Alba eat@lcc.uma.es Departamento de Lenguajes y Ciencias de la Computación University of Malaga Genetic and Evolutionary Computation Conference GECCO 2017 Berlin, Germany July 2017
CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER OpenStreetMap Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER OpenStreetMap SUMO Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CHARACTERISTICS OF THE CASE STUDY 3 km2 58 traffic lights 107 routes More than 4800 vehicles per hour Flows calculated using the Flow Generator Algorithm1 12 traffic measurement points Working days, Saturdays, and Sundays 1 Daniel H Stolfi and Enrique Alba. “An Evolutionary Algorithm to Generate Real Urban Traffic Flows”. In: Advances in Artificial Intelligence. Vol. 9422. Lecture Notes in Computer Science. Springer International Publishing, 2015, pp. 332–343. Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 8 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CHARACTERISTICS OF THE CASE STUDY 3 km2 58 traffic lights 107 routes More than 4800 vehicles per hour Flows calculated using the Flow Generator Algorithm1 12 traffic measurement points Working days, Saturdays, and Sundays 1 Daniel H Stolfi and Enrique Alba. “An Evolutionary Algorithm to Generate Real Urban Traffic Flows”. In: Advances in Artificial Intelligence. Vol. 9422. Lecture Notes in Computer Science. Springer International Publishing, 2015, pp. 332–343. Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 8 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CHARACTERISTICS OF THE CASE STUDY 3 km2 58 traffic lights 107 routes More than 4800 vehicles per hour Flows calculated using the Flow Generator Algorithm1 12 traffic measurement points Working days, Saturdays, and Sundays 1 Daniel H Stolfi and Enrique Alba. “An Evolutionary Algorithm to Generate Real Urban Traffic Flows”. In: Advances in Artificial Intelligence. Vol. 9422. Lecture Notes in Computer Science. Springer International Publishing, 2015, pp. 332–343. Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 8 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVOLUTIONARY ALGORITHM (10+2)-EA Individuals are evaluated using SUMO Detours are implemented by using TraCI Calculates the probability of each route (DUE.ea) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 9 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVOLUTIONARY ALGORITHM (10+2)-EA Individuals are evaluated using SUMO Detours are implemented by using TraCI Calculates the probability of each route (DUE.ea) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 9 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION 121 probability values Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION 121 probability values Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION 121 probability values Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function F = α N N i=1 travel timei We are minimizing travel times, so the lower the better Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function F = α N N i=1 travel timei We are minimizing travel times, so the lower the better Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Shorter Travel Times Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Reduction of Greenhouse Gas Emissions Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Reduction of Fuel Consumption Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Results are statistically significant Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PREVENTING TRAFFIC JAMS Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 13 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate BETTER ROUTES Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 14 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Working Days Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Working Days Saturdays Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Working Days Saturdays Sundays Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
QUESTIONS Computing New Optimized Routes for GPS Navigators Using Evolutionary Algorithms Questions? Daniel H. Stolfi Enrique Alba dhstolfi@lcc.uma.es eat@lcc.uma.es http://danielstolfi.com http://neo.lcc.uma.es Acknowledgements: This research has been partially funded by Spanish MINECO project TIN2014-57341-R (moveON). Daniel H. Stolfi is supported by a FPU grant (FPU13/00954) from the Spanish Ministry of Education, Culture and Sports. University of Malaga. International Campus of Excellence Andalucia TECH.

Recommended

Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...
Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...
Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...Daniel H. Stolfi
 
Bio-inspired Computing and Smart Mobility
Bio-inspired Computing and Smart MobilityBio-inspired Computing and Smart Mobility
Bio-inspired Computing and Smart MobilityDaniel H. Stolfi
 
Routes optimization
Routes optimizationRoutes optimization
Routes optimizationMohammed Awad
 
ParkingML Concept and Applications
ParkingML Concept and ApplicationsParkingML Concept and Applications
ParkingML Concept and Applications嵐焜 衷
 
Vehicle Routing Problem with Backhauls
Vehicle Routing Problem with BackhaulsVehicle Routing Problem with Backhauls
Vehicle Routing Problem with Backhaulsjjsch01
 
Tim Stonor Predictive analytics using Space Syntax technology
Tim Stonor Predictive analytics using Space Syntax technologyTim Stonor Predictive analytics using Space Syntax technology
Tim Stonor Predictive analytics using Space Syntax technologyTim Stonor
 
Supply chain logistics : vehicle routing and scheduling
Supply chain logistics : vehicle routing and schedulingSupply chain logistics : vehicle routing and scheduling
Supply chain logistics : vehicle routing and schedulingRetigence Technologies
 
Route Optimization Algorithm..
Route Optimization Algorithm..Route Optimization Algorithm..
Route Optimization Algorithm..Mazhar Nazik
 

Recommended

Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...
Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...
Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...Daniel H. Stolfi
 
Bio-inspired Computing and Smart Mobility
Bio-inspired Computing and Smart MobilityBio-inspired Computing and Smart Mobility
Bio-inspired Computing and Smart MobilityDaniel H. Stolfi
 
Routes optimization
Routes optimizationRoutes optimization
Routes optimizationMohammed Awad
 
ParkingML Concept and Applications
ParkingML Concept and ApplicationsParkingML Concept and Applications
ParkingML Concept and Applications嵐焜 衷
 
Vehicle Routing Problem with Backhauls
Vehicle Routing Problem with BackhaulsVehicle Routing Problem with Backhauls
Vehicle Routing Problem with Backhaulsjjsch01
 
Tim Stonor Predictive analytics using Space Syntax technology
Tim Stonor Predictive analytics using Space Syntax technologyTim Stonor Predictive analytics using Space Syntax technology
Tim Stonor Predictive analytics using Space Syntax technologyTim Stonor
 
Supply chain logistics : vehicle routing and scheduling
Supply chain logistics : vehicle routing and schedulingSupply chain logistics : vehicle routing and scheduling
Supply chain logistics : vehicle routing and schedulingRetigence Technologies
 
Route Optimization Algorithm..
Route Optimization Algorithm..Route Optimization Algorithm..
Route Optimization Algorithm..Mazhar Nazik
 
An Evolutionary Algorithm to Generate Real Urban Traffic Flows
An Evolutionary Algorithm to Generate Real Urban Traffic FlowsAn Evolutionary Algorithm to Generate Real Urban Traffic Flows
An Evolutionary Algorithm to Generate Real Urban Traffic FlowsDaniel H. Stolfi
 
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...Daniel H. Stolfi
 
Predicting Car Park Occupancy Rates in Smart Cities
Predicting Car Park Occupancy Rates in Smart CitiesPredicting Car Park Occupancy Rates in Smart Cities
Predicting Car Park Occupancy Rates in Smart CitiesDaniel H. Stolfi
 
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...Daniel H. Stolfi
 
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)Daniel H. Stolfi
 
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)Daniel H. Stolfi
 
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...Daniel H. Stolfi
 
CycleStreets: Our Story - presentation to Net2Camb event
CycleStreets: Our Story - presentation to Net2Camb eventCycleStreets: Our Story - presentation to Net2Camb event
CycleStreets: Our Story - presentation to Net2Camb eventCycleStreets
 
TCI 2013 Electromobility solution in urban cities and regions
TCI 2013 Electromobility solution in urban cities and regionsTCI 2013 Electromobility solution in urban cities and regions
TCI 2013 Electromobility solution in urban cities and regionsTCI Network
 
CHOReVOLUTION WP4 UTC Use case
CHOReVOLUTION WP4 UTC Use caseCHOReVOLUTION WP4 UTC Use case
CHOReVOLUTION WP4 UTC Use caseCHOReVOLUTION
 
Walkalytics - Reachability Analysis for your business
Walkalytics - Reachability Analysis for your businessWalkalytics - Reachability Analysis for your business
Walkalytics - Reachability Analysis for your businessStephan Heuel
 
SoTM US Routing
SoTM US RoutingSoTM US Routing
SoTM US RoutingMapQuest
 
Building smart green mobility in South Tyrol through an open data hub
Building smart green mobility in South Tyrol through an open data hubBuilding smart green mobility in South Tyrol through an open data hub
Building smart green mobility in South Tyrol through an open data hubSpeck&Tech
 
Transport Thursday 18 december 2014 - Dynamic Lane Guidance
Transport Thursday 18 december 2014 - Dynamic Lane GuidanceTransport Thursday 18 december 2014 - Dynamic Lane Guidance
Transport Thursday 18 december 2014 - Dynamic Lane GuidanceTU Delft Transport Institute
 
Mathematics in Public and Private Transportation
Mathematics in Public and Private TransportationMathematics in Public and Private Transportation
Mathematics in Public and Private Transportationsitric
 
Smart cities uk 2018 stream 2 - infrastructure
Smart cities uk 2018 stream 2 - infrastructureSmart cities uk 2018 stream 2 - infrastructure
Smart cities uk 2018 stream 2 - infrastructureScott Buckler
 
Routing
RoutingRouting
RoutingWisconsin Land Information Association
 
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road NetworksSmart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road NetworksChristian Cintrano
 
Mcm demo glasgow - august 11
Mcm demo glasgow - august 11Mcm demo glasgow - august 11
Mcm demo glasgow - august 11Cycling Scotland
 
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013DEMOConsultants
 
SimCap Louisiana Educational Meeting #1 Slides
SimCap Louisiana Educational Meeting #1 SlidesSimCap Louisiana Educational Meeting #1 Slides
SimCap Louisiana Educational Meeting #1 SlidesChristopher Melson
 
FP7 project CATCH - Carbon aware travel choice
FP7 project CATCH - Carbon aware travel choice FP7 project CATCH - Carbon aware travel choice
FP7 project CATCH - Carbon aware travel choice Umberto Pernice
 

More Related Content

Viewers also liked

An Evolutionary Algorithm to Generate Real Urban Traffic Flows
An Evolutionary Algorithm to Generate Real Urban Traffic FlowsAn Evolutionary Algorithm to Generate Real Urban Traffic Flows
An Evolutionary Algorithm to Generate Real Urban Traffic FlowsDaniel H. Stolfi
 
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...Daniel H. Stolfi
 
Predicting Car Park Occupancy Rates in Smart Cities
Predicting Car Park Occupancy Rates in Smart CitiesPredicting Car Park Occupancy Rates in Smart Cities
Predicting Car Park Occupancy Rates in Smart CitiesDaniel H. Stolfi
 
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...Daniel H. Stolfi
 
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)Daniel H. Stolfi
 
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)Daniel H. Stolfi
 
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...Daniel H. Stolfi
 

Viewers also liked (7)

An Evolutionary Algorithm to Generate Real Urban Traffic Flows
An Evolutionary Algorithm to Generate Real Urban Traffic FlowsAn Evolutionary Algorithm to Generate Real Urban Traffic Flows
An Evolutionary Algorithm to Generate Real Urban Traffic Flows
 
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...
 
Predicting Car Park Occupancy Rates in Smart Cities
Predicting Car Park Occupancy Rates in Smart CitiesPredicting Car Park Occupancy Rates in Smart Cities
Predicting Car Park Occupancy Rates in Smart Cities
 
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...
 
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)
 
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)
 
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...
 

Similar to Computing New Optimized Routes for GPS Navigators Using Evolutionary Algorithms

CycleStreets: Our Story - presentation to Net2Camb event
CycleStreets: Our Story - presentation to Net2Camb eventCycleStreets: Our Story - presentation to Net2Camb event
CycleStreets: Our Story - presentation to Net2Camb eventCycleStreets
 
TCI 2013 Electromobility solution in urban cities and regions
TCI 2013 Electromobility solution in urban cities and regionsTCI 2013 Electromobility solution in urban cities and regions
TCI 2013 Electromobility solution in urban cities and regionsTCI Network
 
CHOReVOLUTION WP4 UTC Use case
CHOReVOLUTION WP4 UTC Use caseCHOReVOLUTION WP4 UTC Use case
CHOReVOLUTION WP4 UTC Use caseCHOReVOLUTION
 
Walkalytics - Reachability Analysis for your business
Walkalytics - Reachability Analysis for your businessWalkalytics - Reachability Analysis for your business
Walkalytics - Reachability Analysis for your businessStephan Heuel
 
SoTM US Routing
SoTM US RoutingSoTM US Routing
SoTM US RoutingMapQuest
 
Building smart green mobility in South Tyrol through an open data hub
Building smart green mobility in South Tyrol through an open data hubBuilding smart green mobility in South Tyrol through an open data hub
Building smart green mobility in South Tyrol through an open data hubSpeck&Tech
 
Transport Thursday 18 december 2014 - Dynamic Lane Guidance
Transport Thursday 18 december 2014 - Dynamic Lane GuidanceTransport Thursday 18 december 2014 - Dynamic Lane Guidance
Transport Thursday 18 december 2014 - Dynamic Lane GuidanceTU Delft Transport Institute
 
Mathematics in Public and Private Transportation
Mathematics in Public and Private TransportationMathematics in Public and Private Transportation
Mathematics in Public and Private Transportationsitric
 
Smart cities uk 2018 stream 2 - infrastructure
Smart cities uk 2018 stream 2 - infrastructureSmart cities uk 2018 stream 2 - infrastructure
Smart cities uk 2018 stream 2 - infrastructureScott Buckler
 
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road NetworksSmart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road NetworksChristian Cintrano
 
Mcm demo glasgow - august 11
Mcm demo glasgow - august 11Mcm demo glasgow - august 11
Mcm demo glasgow - august 11Cycling Scotland
 
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013DEMOConsultants
 
SimCap Louisiana Educational Meeting #1 Slides
SimCap Louisiana Educational Meeting #1 SlidesSimCap Louisiana Educational Meeting #1 Slides
SimCap Louisiana Educational Meeting #1 SlidesChristopher Melson
 
FP7 project CATCH - Carbon aware travel choice
FP7 project CATCH - Carbon aware travel choice FP7 project CATCH - Carbon aware travel choice
FP7 project CATCH - Carbon aware travel choice Umberto Pernice
 
Otp 2009 2011 rto grant final report
Otp 2009 2011 rto grant final reportOtp 2009 2011 rto grant final report
Otp 2009 2011 rto grant final reportbibianamchugh
 
Forum presentation #4 innovative signal control at mlk cve5022 c-5110c_fin
Forum presentation #4 innovative signal control at mlk cve5022 c-5110c_finForum presentation #4 innovative signal control at mlk cve5022 c-5110c_fin
Forum presentation #4 innovative signal control at mlk cve5022 c-5110c_finNathan Baker
 
Wherecamp Navigation Conference 2015 - GraphHopper Route Optimization
Wherecamp Navigation Conference 2015 - GraphHopper Route OptimizationWherecamp Navigation Conference 2015 - GraphHopper Route Optimization
Wherecamp Navigation Conference 2015 - GraphHopper Route OptimizationWhereCampBerlin
 
Counting Future Carbs and Decarbs: How to Know You are on a Carbon Diet
Counting Future Carbs and Decarbs: How to Know You are on a Carbon DietCounting Future Carbs and Decarbs: How to Know You are on a Carbon Diet
Counting Future Carbs and Decarbs: How to Know You are on a Carbon DietWRI Ross Center for Sustainable Cities
 

Similar to Computing New Optimized Routes for GPS Navigators Using Evolutionary Algorithms (20)

CycleStreets: Our Story - presentation to Net2Camb event
CycleStreets: Our Story - presentation to Net2Camb eventCycleStreets: Our Story - presentation to Net2Camb event
CycleStreets: Our Story - presentation to Net2Camb event
 
TCI 2013 Electromobility solution in urban cities and regions
TCI 2013 Electromobility solution in urban cities and regionsTCI 2013 Electromobility solution in urban cities and regions
TCI 2013 Electromobility solution in urban cities and regions
 
CHOReVOLUTION WP4 UTC Use case
CHOReVOLUTION WP4 UTC Use caseCHOReVOLUTION WP4 UTC Use case
CHOReVOLUTION WP4 UTC Use case
 
Walkalytics - Reachability Analysis for your business
Walkalytics - Reachability Analysis for your businessWalkalytics - Reachability Analysis for your business
Walkalytics - Reachability Analysis for your business
 
SoTM US Routing
SoTM US RoutingSoTM US Routing
SoTM US Routing
 
Building smart green mobility in South Tyrol through an open data hub
Building smart green mobility in South Tyrol through an open data hubBuilding smart green mobility in South Tyrol through an open data hub
Building smart green mobility in South Tyrol through an open data hub
 
Transport Thursday 18 december 2014 - Dynamic Lane Guidance
Transport Thursday 18 december 2014 - Dynamic Lane GuidanceTransport Thursday 18 december 2014 - Dynamic Lane Guidance
Transport Thursday 18 december 2014 - Dynamic Lane Guidance
 
Mathematics in Public and Private Transportation
Mathematics in Public and Private TransportationMathematics in Public and Private Transportation
Mathematics in Public and Private Transportation
 
Smart cities uk 2018 stream 2 - infrastructure
Smart cities uk 2018 stream 2 - infrastructureSmart cities uk 2018 stream 2 - infrastructure
Smart cities uk 2018 stream 2 - infrastructure
 
Routing
RoutingRouting
Routing
 
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road NetworksSmart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
Smart-CT2017 Robust Bi-objective Shortest Path Problem in Real Road Networks
 
Mcm demo glasgow - august 11
Mcm demo glasgow - august 11Mcm demo glasgow - august 11
Mcm demo glasgow - august 11
 
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
Innovatie estafette DEMO Consultants - TNO- Gemeente Rotterdam - 2013
 
SimCap Louisiana Educational Meeting #1 Slides
SimCap Louisiana Educational Meeting #1 SlidesSimCap Louisiana Educational Meeting #1 Slides
SimCap Louisiana Educational Meeting #1 Slides
 
FP7 project CATCH - Carbon aware travel choice
FP7 project CATCH - Carbon aware travel choice FP7 project CATCH - Carbon aware travel choice
FP7 project CATCH - Carbon aware travel choice
 
Smart-CT2016 - CTPATH
Smart-CT2016 - CTPATHSmart-CT2016 - CTPATH
Smart-CT2016 - CTPATH
 
Otp 2009 2011 rto grant final report
Otp 2009 2011 rto grant final reportOtp 2009 2011 rto grant final report
Otp 2009 2011 rto grant final report
 
Forum presentation #4 innovative signal control at mlk cve5022 c-5110c_fin
Forum presentation #4 innovative signal control at mlk cve5022 c-5110c_finForum presentation #4 innovative signal control at mlk cve5022 c-5110c_fin
Forum presentation #4 innovative signal control at mlk cve5022 c-5110c_fin
 
Wherecamp Navigation Conference 2015 - GraphHopper Route Optimization
Wherecamp Navigation Conference 2015 - GraphHopper Route OptimizationWherecamp Navigation Conference 2015 - GraphHopper Route Optimization
Wherecamp Navigation Conference 2015 - GraphHopper Route Optimization
 
Counting Future Carbs and Decarbs: How to Know You are on a Carbon Diet
Counting Future Carbs and Decarbs: How to Know You are on a Carbon DietCounting Future Carbs and Decarbs: How to Know You are on a Carbon Diet
Counting Future Carbs and Decarbs: How to Know You are on a Carbon Diet
 

More from Daniel H. Stolfi

Improving Pheromone Communication for UAV Swarm Mobility Management
Improving Pheromone Communication for UAV Swarm Mobility ManagementImproving Pheromone Communication for UAV Swarm Mobility Management
Improving Pheromone Communication for UAV Swarm Mobility ManagementDaniel H. Stolfi
 
Optimising Autonomous Robot Swarm Parameters for Stable Formation Design
Optimising Autonomous Robot Swarm Parameters for Stable Formation DesignOptimising Autonomous Robot Swarm Parameters for Stable Formation Design
Optimising Autonomous Robot Swarm Parameters for Stable Formation DesignDaniel H. Stolfi
 
Evaluating Surrogate Models for Robot Swarm Simulations
Evaluating Surrogate Models for Robot Swarm SimulationsEvaluating Surrogate Models for Robot Swarm Simulations
Evaluating Surrogate Models for Robot Swarm SimulationsDaniel H. Stolfi
 
Competitive Evolution of a UAV Swarm for Improving Intruder Detection Rates
Competitive Evolution of a UAV Swarm for Improving Intruder Detection RatesCompetitive Evolution of a UAV Swarm for Improving Intruder Detection Rates
Competitive Evolution of a UAV Swarm for Improving Intruder Detection RatesDaniel H. Stolfi
 
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...Daniel H. Stolfi
 
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder DetectionOptimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder DetectionDaniel H. Stolfi
 
Ocupación de Aparcamientos y Predicción
Ocupación de Aparcamientos y PredicciónOcupación de Aparcamientos y Predicción
Ocupación de Aparcamientos y PredicciónDaniel H. Stolfi
 

More from Daniel H. Stolfi (7)

Improving Pheromone Communication for UAV Swarm Mobility Management
Improving Pheromone Communication for UAV Swarm Mobility ManagementImproving Pheromone Communication for UAV Swarm Mobility Management
Improving Pheromone Communication for UAV Swarm Mobility Management
 
Optimising Autonomous Robot Swarm Parameters for Stable Formation Design
Optimising Autonomous Robot Swarm Parameters for Stable Formation DesignOptimising Autonomous Robot Swarm Parameters for Stable Formation Design
Optimising Autonomous Robot Swarm Parameters for Stable Formation Design
 
Evaluating Surrogate Models for Robot Swarm Simulations
Evaluating Surrogate Models for Robot Swarm SimulationsEvaluating Surrogate Models for Robot Swarm Simulations
Evaluating Surrogate Models for Robot Swarm Simulations
 
Competitive Evolution of a UAV Swarm for Improving Intruder Detection Rates
Competitive Evolution of a UAV Swarm for Improving Intruder Detection RatesCompetitive Evolution of a UAV Swarm for Improving Intruder Detection Rates
Competitive Evolution of a UAV Swarm for Improving Intruder Detection Rates
 
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UA...
 
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder DetectionOptimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection
 
Ocupación de Aparcamientos y Predicción
Ocupación de Aparcamientos y PredicciónOcupación de Aparcamientos y Predicción
Ocupación de Aparcamientos y Predicción
 

Recently uploaded

Seismic Method Estimate velocity from seismic data.pptx
Seismic Method Estimate velocity from seismic data.pptxSeismic Method Estimate velocity from seismic data.pptx
Seismic Method Estimate velocity from seismic data.pptxAlMamun560346
 
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.Nitya salvi
 
American Type Culture Collection (ATCC).pptx
American Type Culture Collection (ATCC).pptxAmerican Type Culture Collection (ATCC).pptx
American Type Culture Collection (ATCC).pptxabhishekdhamu51
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bSérgio Sacani
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfSumit Kumar yadav
 
Call Girls Alandi Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Alandi Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Alandi Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Alandi Call Me 7737669865 Budget Friendly No Advance Bookingroncy bisnoi
 
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...ssuser79fe74
 
GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)Areesha Ahmad
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsSérgio Sacani
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxgindu3009
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfSumit Kumar yadav
 
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑Damini Dixit
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)Areesha Ahmad
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000Sapana Sha
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bSérgio Sacani
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​ ​Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​ ​kaibalyasahoo82800
 

Recently uploaded (20)

Seismic Method Estimate velocity from seismic data.pptx
Seismic Method Estimate velocity from seismic data.pptxSeismic Method Estimate velocity from seismic data.pptx
Seismic Method Estimate velocity from seismic data.pptx
 
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
 
American Type Culture Collection (ATCC).pptx
American Type Culture Collection (ATCC).pptxAmerican Type Culture Collection (ATCC).pptx
American Type Culture Collection (ATCC).pptx
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdf
 
Site Acceptance Test .
Site Acceptance Test .Site Acceptance Test .
Site Acceptance Test .
 
Call Girls Alandi Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Alandi Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Alandi Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Alandi Call Me 7737669865 Budget Friendly No Advance Booking
 
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
 
GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptx
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdf
 
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)
 
CELL -Structural and Functional unit of life.pdf
CELL -Structural and Functional unit of life.pdfCELL -Structural and Functional unit of life.pdf
CELL -Structural and Functional unit of life.pdf
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​ ​Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​ ​
 

Computing New Optimized Routes for GPS Navigators Using Evolutionary Algorithms

  • 1. COMPUTING NEW OPTIMIZED ROUTES FOR GPS NAVIGATORS USING EVOLUTIONARY ALGORITHMS Daniel H. Stolfi dhstolfi@lcc.uma.es Enrique Alba eat@lcc.uma.es Departamento de Lenguajes y Ciencias de la Computación University of Malaga Genetic and Evolutionary Computation Conference GECCO 2017 Berlin, Germany July 2017
  • 2. CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
  • 3. CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
  • 4. CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
  • 5. CONTENTS 1 INTRODUCTION 2 OUR PROPOSAL 3 RESULTS 4 CONCLUSIONS & FUTURE WORK Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 1 / 17
  • 6. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
  • 7. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
  • 8. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
  • 9. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
  • 10. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
  • 11. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators INTRODUCTION Nowadays in our cities. . . There is a larger number of vehicles in the streets The number of traffic jams is rising Tons of greenhouse gases are emitted to the atmosphere The citizens’ quality of life is decreasing Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 2 / 17
  • 12. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 13. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 14. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 15. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 16. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 17. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 18. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 19. Introduction Our Proposal Results Conclusions & Future Work Road Traffic GPS Navigators GPS NAVIGATORS Fixed routes Shortest vs. fastest routes Avenues, main streets, . . . Everyone is taking the same (fast?) route Some of them use traffic data Internet? Expensive? Developing world? Traffic jams Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 3 / 17
  • 20. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
  • 21. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
  • 22. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
  • 23. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm ALTERNATIVE ROUTES FOR GPS NAVIGATORS Alternative routes to prevent traffic jams For vehicles driving throughout the city Reduce travel times Reduce greenhouse gas emissions Reduce fuel consumption Save money Improve health and quality of life Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 4 / 17
  • 24. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
  • 25. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
  • 26. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
  • 27. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
  • 28. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
  • 29. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CALCULATING ALTERNATIVE ROUTES Based on the Dynamic User Equilibrium (DUE) Different probabilities for each route Strategies: Dijkstra DUE.r DUE.rp DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 5 / 17
  • 30. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
  • 31. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
  • 32. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER OpenStreetMap Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
  • 33. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm MALAGA CITY CENTER OpenStreetMap SUMO Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 6 / 17
  • 34. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
  • 35. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
  • 36. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
  • 37. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
  • 38. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm BUILDING MALAGA 1 Download the map from OpenStreetMap 2 Clean the irrelevant elements using JOSM 3 Import the city model using NETCONVERT 4 Define its routes using DUAROUTER and the Flow Generator Algorithm (FGA) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 7 / 17
  • 39. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CHARACTERISTICS OF THE CASE STUDY 3 km2 58 traffic lights 107 routes More than 4800 vehicles per hour Flows calculated using the Flow Generator Algorithm1 12 traffic measurement points Working days, Saturdays, and Sundays 1 Daniel H Stolfi and Enrique Alba. “An Evolutionary Algorithm to Generate Real Urban Traffic Flows”. In: Advances in Artificial Intelligence. Vol. 9422. Lecture Notes in Computer Science. Springer International Publishing, 2015, pp. 332–343. Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 8 / 17
  • 40. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CHARACTERISTICS OF THE CASE STUDY 3 km2 58 traffic lights 107 routes More than 4800 vehicles per hour Flows calculated using the Flow Generator Algorithm1 12 traffic measurement points Working days, Saturdays, and Sundays 1 Daniel H Stolfi and Enrique Alba. “An Evolutionary Algorithm to Generate Real Urban Traffic Flows”. In: Advances in Artificial Intelligence. Vol. 9422. Lecture Notes in Computer Science. Springer International Publishing, 2015, pp. 332–343. Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 8 / 17
  • 41. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm CHARACTERISTICS OF THE CASE STUDY 3 km2 58 traffic lights 107 routes More than 4800 vehicles per hour Flows calculated using the Flow Generator Algorithm1 12 traffic measurement points Working days, Saturdays, and Sundays 1 Daniel H Stolfi and Enrique Alba. “An Evolutionary Algorithm to Generate Real Urban Traffic Flows”. In: Advances in Artificial Intelligence. Vol. 9422. Lecture Notes in Computer Science. Springer International Publishing, 2015, pp. 332–343. Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 8 / 17
  • 42. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVOLUTIONARY ALGORITHM (10+2)-EA Individuals are evaluated using SUMO Detours are implemented by using TraCI Calculates the probability of each route (DUE.ea) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 9 / 17
  • 43. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVOLUTIONARY ALGORITHM (10+2)-EA Individuals are evaluated using SUMO Detours are implemented by using TraCI Calculates the probability of each route (DUE.ea) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 9 / 17
  • 44. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
  • 45. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION 121 probability values Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
  • 46. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION 121 probability values Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
  • 47. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm REPRESENTATION 121 probability values Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 10 / 17
  • 48. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
  • 49. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
  • 50. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function F = α N N i=1 travel timei We are minimizing travel times, so the lower the better Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
  • 51. Introduction Our Proposal Results Conclusions & Future Work Alternative Routes Case Study: Malaga Evolutionary Algorithm EVALUATION Fitness Function F = α N N i=1 travel timei We are minimizing travel times, so the lower the better Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 11 / 17
  • 52. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
  • 53. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — DUE.ea Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
  • 54. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Shorter Travel Times Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
  • 55. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Reduction of Greenhouse Gas Emissions Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
  • 56. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Reduction of Fuel Consumption Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
  • 57. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate RESULTS TABLE: Results and statistical analysis. Scenario Strategy # Veh. TT CO CO2 HC PM NO Fuel Dist. Friedman Wilcoxon (s) (mg) (mg) (mg) (mg) (mg) (l) (m) Rank p-value Working Days Malaga 4883 351.6 1591.9 322840.7 88.6 20.7 554.1 128.7 1926.6 3.20 0.00 Dijkstra 4883 297.3 1424.7 304507.5 79.6 19.9 526.7 121.4 1917.4 3.00 0.00 DUE.r 4883 294.5 1401.5 302745.6 78.8 19.8 523.5 120.7 1924.6 2.98 0.01 DUR.rp 4883 292.7 1390.5 301328.7 78.3 19.7 521.0 120.1 1924.1 2.93 0.09 DUE.ea 4883 288.5 1374.9 299418.3 77.4 19.6 518.1 119.4 1922.3 2.90 — Saturdays Malaga 3961 344.1 1547.7 323919.4 87.1 20.9 557.0 129.1 2004.9 3.18 0.00 Dijkstra 3961 324.7 1481.6 316290.6 83.6 20.5 545.3 126.1 2000.2 3.06 0.00 DUE.r 3961 303.8 1399.7 309326.1 80.0 20.2 534.2 123.3 2008.0 2.95 0.00 DUR.rp 3961 314.0 1421.3 310741.4 81.2 20.2 535.6 123.9 2003.5 2.97 0.00 DUE.ea 3961 291.7 1363.9 305130.4 77.9 20.0 528.1 121.7 2011.0 2.84 — Sundays Malaga 3679 279.6 1292.4 291131.9 74.0 19.1 503.9 116.1 1933.3 3.09 0.00 Dijkstra 3679 275.7 1269.0 287901.5 72.9 18.9 498.4 114.8 1928.6 2.99 0.05 DUE.r 3679 275.8 1261.6 288565.0 72.9 18.9 499.4 115.0 1945.0 3.04 0.02 DUR.rp 3679 273.6 1248.3 286268.5 72.3 18.7 495.4 114.1 1937.9 2.96 0.03 DUE.ea 3679 271.1 1232.5 284807.0 71.6 18.6 492.9 113.5 1940.3 2.92 — Results are statistically significant Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 12 / 17
  • 58. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PREVENTING TRAFFIC JAMS Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 13 / 17
  • 59. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate BETTER ROUTES Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 14 / 17
  • 60. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
  • 61. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
  • 62. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Working Days Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
  • 63. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Working Days Saturdays Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
  • 64. Introduction Our Proposal Results Conclusions & Future Work Improvements Examples Penetration Rate PENETRATION RATE What if not all drivers are using our proposal? Penetration Rate Study Working Days Saturdays Sundays Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 15 / 17
  • 65. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 66. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 67. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 68. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 69. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 70. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 71. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 72. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 73. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work CONCLUSIONS Alternative routes for GPS navigators Based on the Dynamic User Equilibrium Suggested according to probabilities (DUE.ea) Scenarios based on real road traffic data (FGA) DUE.ea achieved: Shorter travel times (up to 18%) Less greenhouse gas emissions (up to 14%) Fuel saving (up to 7.5%) Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 16 / 17
  • 74. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
  • 75. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
  • 76. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
  • 77. Introduction Our Proposal Results Conclusions & Future Work Conclusions Future Work FUTURE WORK Extend our analysis to other/bigger areas Optimization of the entire city by districts/neighborhoods Address the simulation of thousands of vehicles Daniel H. Stolfi & Enrique Alba Computing New Optimized Routes for GPS. . . 17 / 17
  • 78. QUESTIONS Computing New Optimized Routes for GPS Navigators Using Evolutionary Algorithms Questions? Daniel H. Stolfi Enrique Alba dhstolfi@lcc.uma.es eat@lcc.uma.es http://danielstolfi.com http://neo.lcc.uma.es Acknowledgements: This research has been partially funded by Spanish MINECO project TIN2014-57341-R (moveON). Daniel H. Stolfi is supported by a FPU grant (FPU13/00954) from the Spanish Ministry of Education, Culture and Sports. University of Malaga. International Campus of Excellence Andalucia TECH.