Proposta de um algoritmo para o problema de roteirização do transporte escolar rural

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

O Transporte Escolar Rural é um assunto muito importante, mas pouco discutido em trabalhos acadêmicos, em especial a roteirização de veículos para este transporte. Sua importância deve-se ao fato de ser um direito constitucional e trazer custos elevados aos municípios que arcam com a maior parte deles. Tratar este problema manualmente como ocorre na maioria dos municípios brasileiros e levando em considerando as particularidades do sistema é uma tarefa complexa. Neste contexto, os Sistemas de Informações Geográficas (SIGs) podem ser uma boa ferramenta de auxílio à decisão mas, em geral, os algoritmos incorporados a eles não são adequados para tratar do problema, resultando em soluções pouco viáveis na prática. Por outro lado, alguns SIGs permitem que novas funcionalidades sejam inseridas através de linguagens de programação para adequar as rotinas às necessidades do usuário. Sendo assim, este trabalho propõe um algoritmo para a definição das rotas a fim de gerar soluções mais viáveis na prática. O algoritmo é utilizado através de uma ferramenta onde o usuário informa os dados necessários para a definição das rotas e obtém como saída um relatório e o desenho das rotas num mapa. É também possível consultar individualmente cada uma das rotas geradas. O algoritmo e a ferramenta foram desenvolvidos no TransCAD utilizando a linguagem de programação GISDK (Geographic Information System Developers Kit). Para analisar o desempenho do algoritmo, foram realizados dois estudos de caso em cidades brasileiras com características diferentes. Os resultados encontrados mostram que o algoritmo juntamente com a ferramenta pode ser utilizado como um sistema de apoio à decisão para a definição das rotas do transporte escolar rural.

ASSUNTO(S)

sistemas de informações geográficas transporte rural engenharia de transportes roteirização engenharias

Documentos Relacionados