Full text
| |
| Author(s): |
Renato Schattan Pereira Coelho
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | Campinas, SP. |
| Institution: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Defense date: | 2012-02-03 |
| Examining board members: |
Siome Klein Goldenstein;
Ana Lucia Ceterlich Bazzan;
Ariadne Maria Brito Rizzoni Carvalho
|
| Advisor: | Jacques Wainer; Siome Klein Goldenstein |
| Abstract | |
Traffic is an ever increasing problem, draining resources and aggravating pollution. In Sao Paulo, for instance, financial losses caused by traffic represent a sum of about R$33 billions a year. In this work we've developed a system that puts together the areas of Crowd Simulation and Probabilistic Planning to optimize fixed time traffic lights. Although both areas present good algorithms their use is limited by their reliance on specialists, whether to describe the probabilistic planning problem or to analyze the data produced by the simulations. Our approach contributes to minimize this dependence by using cellular automata simulations to generate the data that is used to describe the probabilistic planning problem. This allows us to: (i) reduce the amount of data collection, since the data is now generated by the simulator and (ii) produce good policies for fixed time traffic light control without the intervention of specialists to analyze the data. In the two tests performed the solution proposed by the system was able to reduce travel times by 18:51% and 13:51%, respectively (AU) | |
| FAPESP's process: | 09/12690-6 - Virtual Crowds and probabilistic planning for automatic control of traffic lights |
| Grantee: | Renato Schattan Pereira Coelho |
| Support Opportunities: | Scholarships in Brazil - Master |