Desenvolvimento de sistema de suporte a decisão para determinação de heurísticas de realocação em sistemas de bicicletas compartilhadas

• Processo: 13/50848-6
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisa Inovativa em Pequenas Empresas - PIPE
• Data de Início da vigência: 01 de dezembro de 2014
• Data de Término da vigência: 31 de agosto de 2015
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Thiago Barros Brito
• Beneficiário: Thiago Barros Brito
• Empresa: Genoa Soluções Ltda
• Município: São Paulo
• Bolsa(s) vinculada(s): 14/27374-0 - Desenvolvimento de sistema de suporte a decisão para determinação de heurísticas de realocação em sistemas de bicicletas compartilhadas, BP.TT; 14/25006-4 - Desenvolvimento de sistema de suporte a decisão para determinação de heurísticas de realocação em sistemas de bicicletas compartilhadas, BP.TT
• Assunto(s): Organização do tráfego Roteirização Bicicletas Heurística
• Palavra(s)-Chave do Pesquisador: Realocacao De Bicicletas | Roteirizacao Dinamica | Sistemas De Suporte A Decisao

Resumo

A proposta apresentada nesse documento contempla um projeto de desenvolvimento de uma ferramenta de suporte à decisão para determinação de heurísticas/políticas de realocação de bicicletas em sistemas públicos de compartilhamento de compartilhamento de bicicletas (SCB). SCBs, definidos como sistemas de transporte complementares, tem como uma de suas determinações vitais de bom desempenho, o nível de confiabilidade que inspira no usuário. Em um SCB, essa confiabilidade está relacionada diretamente à capacidade de usuário em encontrar bicicletas disponíveis para retirada e espaço disponível nas estações para executar a devolução. Além disso, é evidente que o fluxo de usuários ao longo do período operacional (dia) não é equilibrado, o que resulta em uma inevitável operação desbalanceada do SCB. Ressalta-se assim a importância da determinação de uma política de realocação adequada, para garantir a viabilidade operacional do SCB. Academicamente, o gerenciamento de um sistema de realocação em um SCB incorpora um campo de pesquisa derivado de problemas de roteirização dinâmica. Tais problemas apresentam complexidade de resolução enorme, que toma impossível sua solução otimizada exata. Assim, as principais metodologias para a solução desse tipo de problema são a simulação e a simulação-otimização. Baseado em tais metodologias, mais especificamente na simulação baseada em agentes (metodologia de simulação capaz de representar o comportamento do usuário do sistema e sua interação), propõe-se a elaboração de um sistema de suporte à decisão capaz de testar e validar heurísticas de realocação que comprovadamente elevem a eficiência do SCB. Esse é o objetivo proposta nessa fase 1 do projeto: demonstrar a viabilidade técnica-acadêmica da aplicação de técnicas da pesquisa operacional para a resolução do problema proposto. Superada a primeira fase do projeto, a etapa seguinte consiste em transformar a metodologia proposta em produto. Os SCB atualmente já contam com sistemas de TI para controle do posicionamento das bicicletas nas estações e para servir de suporte aos usuários na escolha das estações disponíveis para coleta/retirada de bicicletas. A proposta da fase 2 consiste em acoplar a metodologia proposta na fase 1, permitindo o processo de roteirização dinâmica dos recursos de realocação, às ferramentas e dados já disponíveis nos SCB atuais, fornecendo uma ferramenta final ao gerenciadores de SCB no processo de manutenção do nível de serviço do sistema, garantido assim sua viabilidade operacional. O projeto a ser desenvolvido conta com o apoio institucional da Compartibike, empresa especializada em desenvolvimento de sistemas de mobilidade urbana. Além disso, academicamente, o projeto conta com apoio institucional de grandes centros de pesquisa como a Universidade de São Paulo, Faculdade de Coimbra e o Massachusetts Institute of Technology. (AU)