An Evolutionary Algorithm to Generate Real Urban Traffic Flows

Abstract

Abstract. In this article we present a strategy based on an evolutionary algorithm to calculate the real vehicle flows in cities according to data from sensors placed in the streets. We have worked with a map imported from OpenStreetMap into the SUMO traffic simulator so that the resulting scenarios can be used to perform different optimizations with the confidence of being able to work with a traffic distribution close to reality. We have compared the results of our algorithm to other competitors and achieved results that replicate the real traffic distribution with a precision higher than 90%.

Using Latent Semantic Analysis to Identify Research Trends in OpenStreetMap

“…• Capturing sensor data and optimization of various parameters (traffic lights, routes, etc.) for better results and generalization of the study [61].…”

“…The "traffic simulation and management" (T50.4) trend uncovered the use of evolutionary methods to calculate real vehicle flows in cities [61,116] using Simulation of Urban Mobility (SUMO), the use of data mining techniques in the field of traffic simulation [59] and the development of models in SUMO and MATSim for traffic simulation and management using VANETs-based applications and protocols [62,117,118]. Another research trend that emerged related to traffic was "smart cities and mobility" (T50.8).…”

“…This core research area uncovered three trends, viz. "traffic simulation and management" (T50.4) [59,61,63], "smart cities and mobility" (T50.8) [60,119] and "reducing travel times" (T50.14) [121].…”

“…Various simulation methods are being used by researchers for better management of traffic flows, but this is not possible without in-depth knowledge of the intersections and their connections. Stolfi and Alba [61] have presented a traffic flow study by modeling traffic scenarios using sensor input data. Their methodology has certain issues that can be resolved by further research on:…”

An Intelligent Advisor for City Traffic Policies

“…Using the data published by the local council of Malaga [1] corresponding to 23 measurement points (red numbers in Fig. 2) and the Flow Generator Algorithm (FGA) [16], we have obtained the average traffic per hour for working days in the third quarter of 2015. The FGA assigns vehicles to the traffic flows generated by the program DUARUTER included in the SUMO software package, and adjusts its number and routes in the simulation map to the values measured by the 23 real sensors in the city.…”