CommuteVRP: otimização de serviços privados de transporte contínuo
Resumo
Mobilidade urbana é tema que está sempre em alta desde o surgimento das grandes metrópoles. Dentre os diversos fatores geradores de tráfego, podemos destacar os polos geradores de viagens (PGVs), locais que concentram os destinos ou origens de grande quantidade de pessoas, como centros comerciais, parques industriais e grandes condomínios. O objetivo deste trabalho é definir o Problema de Roteamento de Veículos para o Transporte Contínuo (CommuteVRP, do inglês Commute Vehicle Routing Problem), que descreve o deslocamento diário de pessoas a um PGV, e verificar se algoritmos já propostos na literatura são capazes de solucionar o problema com instâncias de escala próxima à demanda real do mercado. Definimos o CommuteVRP como uma variante dos problemas de roteamento de veículos que busca pela criação de rotas economicamente lucrativas com conforto e preços acessíveis aos passageiros. Trata-se de um problema de otimização diferente dos problemas clássicos de roteamento de veículos e transporte de pessoas encontrados na literatura, pois tem como foco a otimização do ponto de vista mercadológico, cuja solução é composta de rotas economicamente viáveis e lucrativas que não necessariamente atendam a todas as pessoas envolvidas. Foi possível solucionar o problema em tempo razoável utilizando a heurística do princípio ruin and recreate que nos permite a computação paralela para a geração de rotas. Foram alcançados resultados lucrativos para todas as instâncias testadas, e foram comparadas diferentes configurações de execução.
Referências
Vianna, Y. et al. 2013. Gamification, Inc: como reinventar empresas a partir de jogos. Rio de Janeiro: MJV Press.
Mastrocola, V. M. 2011. Ludificador: um guia de referências para o game designer brasileiro. São Paulo: Edição do autor.
Bonetti, T. M. e Von Wangenheim, C. G. 2013. Desenvolvimento de um repositório de jogos educacionais para o ensino de gerenciamento de projetos. Anais do XXIV Simpósio Brasileiro de Informática na Educação – SBIE, Campinas.
Fardo, M. L. 2013. A gamificação aplicada em ambientes de aprendizagem. RENOTE, v. 11, n. 1.
Dantas, A., Barros, M., e Werner, C. 2004. Treinamento experimental com jogos de simulação para gerentes de projeto de software. Anais do XVIII Simpósio Brasileiro de Engenharia de Software, p. 23-28.
Werbach, K. and Hunter, D. 2012. For the win: How game thinking can revolutionize your business. Wharton Digital Press.
Sabbagh, R. 2014. Scrum: Gestão ágil para projetos de sucesso. São Paulo: Editora Casa do Código.
Brewer, J. L. 2005. Project managers: can we make them or just make them better?. Proceedings of the 6th Conference on Information Technology Education, ACM, p. 167-173.
Paludo, L., Raabe, A. L. A., e Benitti, F. B. V. 2013. RSKManager – um jogo para apoiar o ensino de gerência de riscos em projetos de software. RENOTE, v. 11, n. 3, 2013.
Von Wangenheim, C. G., Savi, R. and Borgatto, A. F. 2013. SCRUMIA – An educational game for teaching SCRUM in computing courses. Journal of Systems and Software, v. 86, n. 10, p. 2675-2687.
Schwaber, K. and Sutherland, J. 2013. The Scrum Guide. Scrum.org.
Von Wangenheim, C. G. e Prikladnicki, R. 2007. O uso de jogos educacionais para o ensino de gerência de projetos de software. Fórum de Educação em Engenharia de Software, p. 37.
Campos, A. M. C. et al. 2011. Um jogo voltado à prática de gerenciamento de projetos. Anais do XXII Simpósio Brasileiro de Informática na Educação – SBIE, Aracaju.
Fernandes, J. M. and Sousa, S. M. 2010. PlayScrum – a card game to learn the scrum agile method. Proceedings of Second International Conference on Games and Virtual Worlds for Serious Applications, Braga, Portugal.
Wake, W. and Cohn, M. 2007. The Scrum Game, Mountaingoat. Disponível em:
Wake, W. 2004. SCRUM from Hell. Developed for the Scrum Gathering, Denver/TX. Disponível em: < http://xp123.com/articles/scrum-from-hell/>
Gloger, B. 2008. Ballpoint Game. Disponível em:
Gkritsi, A. 2011. ScrumGame: an agile software management game. Master Thesis, University of Southampton, Eletronics and Computer Science, Great Britain.
Krivitsky, A. 2009. Scrum Simulation with LEGO Bricks. Disponível em:
Meireles, M. A. C. e Bonifácio, B. A. 2015. Uso de métodos ágeis e aprendizagem baseada em problema no ensino de engenharia de software: um relato de experiência. Anais do XXVI Simpósio Brasileiro de Informática na Educação – SBIE, Maceió.
Fullerton, T. 2008. Game Design Workshop: a Playcentric Approach to Creating Innovative Games. Second Edition. Elsevier Inc. p. 491.
