Pesquisa Operacional Aplicada à Implementação de Pontos de Ônibus

em uma cidade da região do Alto Paranaíba, em Minas Gerais.

Daniel Figueiredo Januario Silva (UFV-CRP) daniel.f.silva@ufv.com.br

Bianca Gomes Oliveira (UFV-CRP) bianca.g.oliveira@ufv.com.br

Resumo: Atualmente, na cidade de Rio Paranaíba, em Minas Gerais, existe um acordo

entre a prefeitura da cidade e a Universidade Federal de Viçosa – Campus Rio
Paranaíba, para a prestação do serviço de transporte publico dos universitários. O
presente trabalho refere-se a um estudo de caso que utiliza, fazendo os devidos ajustes, a
localização de possíveis pontos de ônibus levando em consideração as distancia entre os
pontos, para criação de um modelo de planilha no Microsoft Excel. O principal objetivo
é utilizar a função Solver, para fazer analise sobre quais pontos de ônibus devem ser
implantados, de forma a buscar o caminho mais curto e que consiga atingir o maior
numero de usuários. O Solver conseguiu realizar a operação, fornecendo o menor
caminho que o ônibus da prefeitura deve percorrer.

Palavras-Chave: Solver; Caminho Mínimo; Transporte Público.

1. Introdução

O transporte coletivo é uma opção amplamente adotada para atender as

necessidades de deslocamento, seja por qualquer motivo, a um preço significantemente
menor comparado com outros meios de transporte. Atualmente, o transporte coletivo
realizado por ônibus é o mais difundido em todo o mundo, por conta da sua facilidade
de instalação e baixos custos (SANTOS, 2012).

Uma das grandes queixas dos usuários de transporte coletivo é o problema na

qualidade do serviço, como por exemplo, alto tempo de espera, período elevado dentro
do veículo, ocupação excessiva, dentre outros problemas que geralmente estão
relacionados com a oferta não condizente com a demanda. Esses problemas se agravam
ainda mais em cidades de pequeno porte devido a falta de planos para elaboração da
linha de ônibus, dentre outros diversos fatores (NETO, 2001).

Em Rio Paranaíba-MG, cidade de um pouco mais de 12 mil habitantes, a situação

de grande insatisfação dos usuários do transporte coletivo vêm aumentando cada dia
mais. O transporte coletivo fornecido pela prefeitura do município é destinado
exclusivamente aos alunos da Universidade Federal de Viçosa, pois a mesma se
encontra um pouco distante da cidade, e para a câmara municipal não existe demanda
para o transporte ser oferecido a toda população, por a cidade ser pequena.

A partir de 2018, o transporte que antes era gratuito começou a ser exigida uma
taxa de 20 reais por aluno. Com isso, os usuários se sentiram no direito de reclamar e
mostrar sua insatisfação com a maneira em que é fornecido o serviço. Uma das grandes
queixas é a má disposição de pontos e atraso de ônibus, com a justificativa de que os
atuais pontos de ônibus não atendem grande parcela do público universitário.

Diante do exposto, este estudo foi realizado a fim de se obter a melhor rota para o
transporte considerando as distâncias entre os possíveis pontos que os usuários
gostariam de ter. Foram utilizados o total de 18 pontos, sendo 8 pontos para a ida até a
faculdade e 10 pontos para a volta, já que o percurso de volta para a cidade é o que mais
impacta os usuários, pelo fato de alguns terem aula até tarde da noite. Assim, o
problema que se deseja resolver é qual a melhor rota para a passagem do ônibus
considerando a distância entre eles.

2. Metodologia

Nessa seção serão expostos os dados usados para resolver o problema em questão,
assim como as restrições impostas. Por fim, será ilustrado o modelo matemático
proposto, as planilhas construídas no Excel e a execução do Solver.

2.1. Fatores Considerados

A prefeitura de Rio Paranaíba tem a necessidade de obter uma rota otimizada para
os ônibus a fim de satisfazer seus clientes, diminuindo o tempo de atraso dos ônibus e
melhorando a disposição de pontos na cidade. Atualmente, os pontos de ônibus são
dispostos como mostrado na Tabela 1.

Tabela 1. Pontos de ônibus atuais.

IDA VOLTA
Igreja Matriz UFV-CRP
Igreja do Rosário Hotel Dalas
Drogaria Manancial Posto Geraldinho I
Posto Geraldinho I Supermercado São Francisco
Edificio Ribeiro II Terminal Rodoviario
UFV-CRP Disk Gás Jair Levindo
Igreja Matriz

Depois de analisar as necessidades dos usuários através das reclamações já feitas

em assembleias e diretamente com a prefeitura. Chega-se à conclusão que seria
interessante adicionar pontos no trajeto dos ônibus a fim de satisfazer os alunos. A
Tabela 2 mostra os pontos sugeridos para a rota.

Tabela 2 – Pontos sugeridos de acordo com a demanda.

IDA VOLTA
Nó Nome Nó Nome
0 Igreja Matriz 8 UFV-CRP
1 Igreja do Rosário 9 Hotel Dalas
2 R.Vereador A. de Carvalho, 333 10 Posto Geraldinho I
3 Drogaria Manancial 11 Supermercado São Francisco
4 Bar do Pilão 12 Edificio Ribeiro I
5 Posto Geraldinho I 13 Caixa Economica
6 Minerais da Terra 14 Academia Scorpions
7 Edificio Ribeiro II 15 Terminal Rodoviario
8 UFV-CRP 16 R.Barão de São Francisco, 703
17 Disk Gás Jair Levindo
18 Igreja Matriz

*As distâncias dos pontos são dadas pela Tabela 3 e Tabela 4.

 Tabela 3 – Distâncias entre os pontos de ida.

De: Para: Distancias

Nó Nome Nó Nome Metros
0 Igreja Matriz 1 Igreja do Rosário 300
1 Igreja do Rosário 2 R.Vereador A. de Carvalho, 333 350
2 R.Vereador A. de Carvalho, 333 3 Drogaria Manancial 160
2 R.Vereador A. de Carvalho, 333 4 Bar do Pilão 220
3 Drogaria Manancial 5 Posto Geraldinho I (ida) 450
4 Bar do Pilão 6 Minerais da Terra 350
5 Posto Geraldinho I (ida) 7 Edificio Ribeiro II 350
6 Minerais da Terra 7 Edificio Ribeiro II 450
7 Edificio Ribeiro II 8 UFV-CRP 2700

Tabela 4 – Distâncias entre os pontos de volta.

De: Para: Distancias

Nó Nome Nó Nome Metros
8 UFV-CRP 9 Hotel Dalas 2600
9 Hotel Dalas 10 Posto Geraldinho I (volta) 300
10 Posto Geraldinho I (volta) 11 Supermercado São Francisco 300
10 Posto Geraldinho I (volta) 12 Edificio Ribeiro I 350
11 Supermercado São Francisco 13 Caixa Economica 450
12 Edificio Ribeiro I 14 Academia Scorpions 290
13 Caixa Economica 15 Terminal Rodoviario 210
14 Academia Scorpions 16 R.Barão de São Francisco, 703 400
15 Terminal Rodoviario 17 Disk Gás Jair Levindo 270
16 R.Barão de São Francisco, 703 17 Disk Gás Jair Levindo 400
17 Disk Gás Jair Levindo 18 Rádio Paranaíba FM 250

Com os detalhes do problema montou-se um grafo para a rota de ida (Figura 1) e

um para volta (Figura 2) para melhor visualização. Além disso, deve-se saber que as
distâncias foram medidas através da ferramenta Maps do Google (Figura 3).
Figura 1 – Grafo para rota de ida.

Figura 2 – Grafo para rota de volta.

Figura 3 – Mapa dos pontos distribuídos

 Vale ressaltar que para facilitar a modelagem do problema foram consideradas
apenas as distâncias entre os pontos. Sendo desconsiderados os demais custos como
mão de obra, depreciação do veículo e combustível, isso foi feito para tornar a solução
do problema mais simples.

2.2.Restrições estabelecidas

Para a execução do problema foi definida a restrição para poder encontrar a

solução ótima, sendo ela:

 Não diminuir o número de pontos de ônibus já ofertados;

2.3.Modelo Matemático

Para o problema estudado, foi proposto um modelo matemático com a função

objetivo, variáveis de decisão e as restrições. Este é mostrado a seguir.

Função Objetivo:

Min ∑𝑃𝑖=0 ∑𝑃𝑗=1 𝑋𝑖𝑗 ∗ 𝐴𝑖𝑗

Restrições:

1) ∑𝑃𝑖=0 𝑋𝑖𝑗 = 1; 𝑗 = {1, … , 𝑃};

2) ∑𝑃𝑖=0 𝑋𝑖𝑗 + 𝑋𝑗𝑖 = 0; 𝑗 = {1, … , 𝑃};
3) ∑𝑃𝑗=1 𝑋𝑖𝑗 = −1; 𝑖 = {0};
4) ∑𝑃𝑖=0 𝑋𝑖𝑗 = 1; 𝑗 = {1};
5) 𝑋𝑖𝑗 ≥ 0; ∀ 𝑖, 𝑗 𝜖 𝑃;
6) Aij = Binário;

Onde:
Xij : Distância percorrida entre o ponto i e o j;
Pi: Conjuntos de pontos de ônibus;
Aij: Variável do tipo binária. Representa a rota entre o ponto i e j;
 2.4. Construção das Tabelas

Foi construída apenas uma tabela no Excel para resolução do problema. A

Tabela 5 apresenta as informações de cada nó e as distâncias entre eles. Quando a
resposta do solver for “sim” para determinada rota, o número usado será o 1 e, quando
for “não”, usou-se o número 0.

Nesta tabela também está as variáveis de decisão, representadas pela coluna em

amarelo. Os valores para essa coluna são binários, sendo eles a resposta de “sim” ou
“não”.

Tabela 5 – Dados das distâncias e variáveis de decisão.

De: Para: Distancias

Rota
Nó Nome Nó Nome Metros
0 Igreja Matriz 1 Igreja do Rosário 300
1 Igreja do Rosário 2 R.Vereador A. de Carvalho, 333 350
2 R.Vereador A. de Carvalho, 333 3 Drogaria Manancial 160
2 R.Vereador A. de Carvalho, 333 4 Bar do Pilão 220
3 Drogaria Manancial 5 Posto Geraldinho I (ida) 450
4 Bar do Pilão 6 Minerais da Terra 350
5 Posto Geraldinho I (ida) 7 Edificio Ribeiro II 350
6 Minerais da Terra 7 Edificio Ribeiro II 450
7 Edificio Ribeiro II 8 UFV-CRP 2700
8 UFV-CRP 9 Hotel Dalas 2600
9 Hotel Dalas 10 Posto Geraldinho I (volta) 300
10 Posto Geraldinho I (volta) 11 Supermercado São Francisco 300
10 Posto Geraldinho I (volta) 12 Edificio Ribeiro I 350
11 Supermercado São Francisco 13 Caixa Economica 450
12 Edificio Ribeiro I 14 Academia Scorpions 290
13 Caixa Economica 15 Terminal Rodoviario 210
14 Academia Scorpions 16 R.Barão de São Francisco, 703 400
15 Terminal Rodoviario 17 Disk Gás Jair Levindo 270
16 R.Barão de São Francisco, 703 17 Disk Gás Jair Levindo 400
17 Disk Gás Jair Levindo 18 Rádio Paranaíba FM 250

Por fim, a Tabela 6 mostra o fluxo líquido entre as rotas tendo como ponto de
inicio o nó 0 (Igreja Matriz) e o nó 18 (Rádio Paranaíba FM) e, em vermelho, se
encontra a função objetivo, que tem como meta a soma de toda a distância percorrida.
 Tabela 6 – Resultado da função objetivo.

Demanda/
Nó Fluxo Líquido
Oferta
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Distância Total (m)

2.5. Dados de Entrada do Solver

A figura 4 mostra os dados de entrada do solver. Nela pode-se visualizar a

definição das células que contém a função objetivo, as variáveis de decisão e as
restrições do problema. Foi escolhido o método LP Simplex para a execução do modelo,
e também determinou o problema como minimização, já que queremos saber a rota com
menor distância.
 Figura 6 – Parâmetros do Solver.

3. Resultados

Após a execução do modelo, foi definida a melhor sequência de pontos para

otimização da rota dos ônibus universitários. A Tabela 7 traz os resultados das
variáveis de decisão, e na Tabela 8 o resultado da função objetivo.
 Tabela 7 – Resultado das Variáveis de Decisão.

De: Para: Distancias

Rota
Nó Nome Nó Nome Metros
0 Igreja Matriz 1 Igreja do Rosário 300 1
1 Igreja do Rosário 2 R.Vereador A. de Carvalho, 333 350 1
2 R.Vereador A. de Carvalho, 333 3 Drogaria Manancial 160 1
2 R.Vereador A. de Carvalho, 333 4 Bar do Pilão 220 0
3 Drogaria Manancial 5 Posto Geraldinho I (ida) 450 1
4 Bar do Pilão 6 Minerais da Terra 350 0
5 Posto Geraldinho I (ida) 7 Edificio Ribeiro II 350 1
6 Minerais da Terra 7 Edificio Ribeiro II 450 0
7 Edificio Ribeiro II 8 UFV-CRP 2700 1
8 UFV-CRP 9 Hotel Dalas 2600 1
9 Hotel Dalas 10 Posto Geraldinho I (volta) 300 1
10 Posto Geraldinho I (volta) 11 Supermercado São Francisco 300 1
10 Posto Geraldinho I (volta) 12 Edificio Ribeiro I 350 0
11 Supermercado São Francisco 13 Caixa Economica 450 1
12 Edificio Ribeiro I 14 Academia Scorpions 290 0
13 Caixa Economica 15 Terminal Rodoviario 210 1
14 Academia Scorpions 16 R.Barão de São Francisco, 703 400 0
15 Terminal Rodoviario 17 Disk Gás Jair Levindo 270 1
16 R.Barão de São Francisco, 703 17 Disk Gás Jair Levindo 400 0
17 Disk Gás Jair Levindo 18 Rádio Paranaíba FM 250 1

Tabela 8 – Resultado da Função Objetivo.

Demanda/
Nó Fluxo Líquido
Oferta
0 -1 -1
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 0 0
7 0 0
8 0 0
9 0 0
10 0 0
11 0 0
12 0 0
 13 0 0
14 0 0
15 0 0
16 0 0
17 0 0
18 1 1
Distância Total (m) 8690,00

Assim, podemos afirmar que a melhor rota para os ônibus de transporte

universitário tem a distância de 8,69 Km e a disposição dos pontos devem ser feitos
da seguinte forma, como mostra a Tabela 9 e Tabela 10.

Tabela 9 – Pontos de Ida.

IDA
De:
Nó Nome
0 Igreja Matriz
1 Igreja do Rosário
2 R.Vereador A. de Carvalho, 333
3 Drogaria Manancial
5 Posto Geraldinho I (ida)
7 Edificio Ribeiro II
Para:
Nó Nome
1 Igreja do Rosário
2 R.Vereador A. de Carvalho, 333
3 Drogaria Manancial
5 Posto Geraldinho I (ida)
7 Edificio Ribeiro II
8 UFV-CRP

Tabela 10 – Pontos de volta.

VOLTA
De: Para:
Nó Nome Nó Nome
8 UFV-CRP 9 Hotel Dalas
9 Hotel Dalas 10 Posto Geraldinho I (volta)
10 Posto Geraldinho I (volta) 11 Supermercado São Francisco
11 Supermercado São Francisco 13 Caixa Econômica
13 Caixa Econômica 15 Terminal Rodoviário
15 Terminal Rodoviário 17 Disk Gás Jair Levindo
17 Disk Gás Jair Levindo 18 Rádio Paranaíba FM

Portando, conclui-se que seria necessário, para satisfazer as necessidades dos

estudantes e com um custo de distância pequeno, inserir o ponto na Rua Vereador A.
de Carvalho, 333 no caminho de ida para faculdade. Já no caminho de volta, seria
 necessária a inclusão dos pontos da Caixa Econômica e da Rádio Paranaíba FM e,
também excluir o ponto final na Igreja Matriz. As figuras 7 e 8 representam os
grafos dos caminhos ótimos de ida e volta, respectivamente.

Figura 7 – Grafo ótimo de ida.

Figura 8 – Grafo ótimo de volta.

4. Conclusão
Através desse estudo, pode-se concluir que o modelo executado pelo solver
cumpre o objetivo de definir a melhor rota do ônibus considerando a minimização
da distância. Ademais, foi possível mostrar a importância da pesquisa operacional
em problemas complexos do cotidiano e como, ferramentas de fácil acesso e
entendimento podem auxiliar na resolução dos mesmos.
Porém, é necessário frisar que alguns pontos foram desconsiderados para
deixar a modelagem do problema mais simples, para ser resolvido em tempo hábil.
Logo, foram desconsiderados os custos de depreciação do veículo, mão de obra e
também o preço do combustível. Assim, recomenda-se para trabalhos futuros a
inclusão de mais restrições ao problema para uma melhor resolução.
5. Referências Bibliográficas

NETO, W. A. P. Modelo multicritério de avaliação de desempenho operacional do

transporte coletivo por ônibus no município de fortaleza. 2001. 198 f. Dissertação
(Mestrado em Engenharia de Transportes) – Universidade Federal do Ceará. Fortaleza.
2001.

SANTOS, J. P. Transporte coletivo público urbano na cidade de Santiago-RS:

estudo da percepção dos usuários quanto a acessibilidade e nível do serviço
prestado. 2012. 141f. Dissertação (Mestrado em Planejamento Urbano e Regional) –
Universidade Federal do Rio Grande do Sul. Santiago. 2012.