Projeto de Formatura 1 (PSI2591)

1 Sem. 2017

Produto A2

Estudo de rotas de nibus circulares na Cidade

Universitria

Daniel Ferreira Silva - 7209565

Gabriel Costa Ribeiro Tavares de Almeida - 7206371

Professor: Mrcio Lobo Netto

 1. Especificao dos Requisitos de Marketing

Conforme o primeiro relatrio entregue, os seguintes critrios so as necessidades

do cliente - comunidade USP - que se pretende atacar com este trabalho:

Tempo: tempo gasto do ponto de origem do usurio at o seu ponto de

destino final. Este pode ser subdividido em tempo de espera, compreendido
entre a chegada do passageiro ao ponto de nibus inicial e o seu embarque;
tempo de viagem, aquele passado dentro do nibus at o seu
ponto-destino; e tempo de transferncia, que o intervalo entre o
desembarque de um nibus at o embarque no prximo, sendo que este
difere do tempo de espera pois tem um carter intermedirio.

Previsibilidade: devido ao escopo deste trabalho, melhorar-se- a

previsibilidade ao se identificar os fatores que a afetam: rotas que evitem
trechos comumente associados a trnsito; realocao da frota de nibus para
que no haja demora no embarque no horrio de pico, entre outros fatores
que possam surgir.

Carregamento: diminuio da lotao do nibus nos horrios de pico,

buscando no ultrapassar um valor mximo estipulado; e reduzir o nmero
de trechos numa rota nos quais o nibus viaje com um nmero baixo de
passageiros - que pode ser considerado um desperdcio de trecho.

No item abaixo, Requisitos de Engenharia, essas necessidades do cliente (tambm

chamadas de requisitos de marketing) sero ponderadas usando critrios mais tcnicos,
preparando-as para serem abordadas no projeto.
 2. Especificao dos Requisitos de Engenharia

O programa que ser desenvolvido neste projeto receber uma Matriz de

Origem-Destino, referente aos usurios dos nibus circulares da Cidade Universitria,
criar uma grande quantidade de rotas (inicialmente N = 1000) usando estas informaes
iniciais, passando ento a test-las no simulador Visum [ 1], do grupo alemo PTV.
Essas rotas sero classificadas atravs dos Requisitos de Marketing abordados no
item 1 deste relatrio, sendo que, inicialmente, os seguintes critrios sero utilizados a cada
iterao:
- tempo mximo de espera ao usurio no ponto de nibus no poder
ultrapassar 7 minutos;
- o tempo de percurso dever ser reduzido num fator mnimo de 5%;
- as rotas propostas devem permitir uma razo mxima entre pessoas no
nibus/pessoas sentadas de 5 para 4 [ 2];
- no poder haver mais de 10% dos trechos (caminho entre dois pontos) com
menos de 5 passageiros.

Restries do projeto: ser usado um simulador cuja licena privada. Sua

permisso foi adquirida pela Universidade e o uso do simulador estar relacionado aos
horrios permitidos pelo laboratrio ao qual o software foi instalado, vinculado ao
Departamento de Engenharia de Transportes (PTR). Alm disso haver limitaes de
hardware, pois sero muitas rodadas de simulao num software grfico, conforme pode
ser visto na figura abaixo.

Fig. 1 - Imagem exemplo do software de simulao.

 3. rvore de Objetivos

Tendo em vista os Requisitos de Marketing e de Engenharia, foi desenvolvido a

seguinte rvore de Objetivos, com suas respectivas ponderaes:

Fig. 2: rvore de Objetivos

Esses objetivos iniciais foram desenvolvidos com base em entrevistas com colegas
e tambm na literatura [2].

4. Gerao de Conceitos e Critrios para Escolha de um Deles

O problema de anlise de novas rotas geralmente interpretado como a

minimizao de custos de usurios e de operao para um determinado conjunto de
demanda, representado como uma matriz de origem-destino. Para isso, utilizada uma
funo matemtica que pondera esses custos.
A funo de custo pode ser complexa e no permite soluo analtica, sendo
necessrio testar para cada rota. No entanto, a gerao de rotas um problema
combinatrio, e o nmero de alternativas possveis aumenta rapidamente com o nmero de
ns.
 Considerando um algoritmo de minimizao fora bruta, todas as rotas possveis
teriam seu custo calculado para se encontrar o valor mnimo atravs de comparao par a
par, sendo uma opo bastante custosa computacionalmente.
Por outro lado, o algoritmo gentico tem a vantagem de se executar menos
operaes, gerando de forma aleatria um conjunto de rotas possveis, calculando o custo
apenas dessas amostras e classificando-as. Numa segunda iterao, novas rotas seriam
geradas a partir das melhores classificadas, considerando alguma disperso estatstica.
Sendo assim, este trabalho utilizar como ferramenta o algoritmo gentico, pois
mais eficiente em termos de tempo computacional.

5. Decomposio Funcional do Conceito Adotado

O primeiro nvel descrevemos que o Gerador de Rotas de nibus recebe apenas a

Matriz Origem Destino e com isso gera um conjunto de uma ou mais rotas que se encaixa
nessa matriz.

Fig. 3: Decomposio Funcional de nvel 0

O segundo nvel separa os dois principais componentes do produto: o simulador,

responsvel por testar as rotas da populao, e o algoritmo gentico, responsvel por
atualizar a populao e verificar a condio de parada.

Fig. 4: Decomposio funcional mostrando o Simulador e o Algoritmo Gentico.

No terceiro nvel, o algoritmo gentico decomposto em dois blocos. O algoritmo

Conversor para Gene recebe as rotas aps classificao e as converte para uma
representao tratvel pelo algoritmo gentico, dito aqui como gene.
Alm disso, o algoritmo Gerador de Rotas tem a funo de realizar aleatoriamente a
mistura de dois genes pais em genes filhos, fornecendo uma nova populao para o
simulador.
 Fig. 5: Algoritmo Gentico decomposto em seus dois blocos internos.

6. Esboo de Gerenciamento do Projeto

Pretendemos desenvolver nosso projeto usando como referncia o Modelo em

Espiral criado por Barry Boehm [3]. A
pesar deste modelo ter sido criado para referenciar o
desenvolvimento de software, hoje em dia ele usado como referncia para diversos tipos
de processos. O modo como este modelo funciona est descrito na figura abaixo.

Figura 6: Referncia para o desenvolvimento do nosso projeto: Modelo em Espiral.

Pode-se observar o processo iterativo da criao do nosso produto, criando
prottipos rpidos ao passar por quatro etapas: Determinar objetivos (1), identificar riscos
(2), desenvolvimento e teste (3) e replanejamento (4).
 7. Anlise da Viabilidade com Explicitao de Riscos

Para garantir que o produto vivel, o grupo depende do aprendizado da ferramenta

Visum presente no laboratrio didtico do prdio da Engenharia Civil, e de uma maneira de
selecionar a rota dos nibus via arquivo texto.
Alm disso, a coleta de dados fundamental para que a matriz Origem Destino
represente com confiana a populao que frequenta a Cidade Universitria, possibilitando
a execuo de uma boa simulao que represente o problema.
Assim, os possveis riscos para esse projeto so no conseguir uma base de dados
robusta o suficiente; simulaes que no alcance os requisitos de engenharia (p. ex.,
critrios de parada no alcanados com os dados em mos); e a soluo final proposta pelo
grupo no ser aceita pelos grupos responsveis (CUASO, SPTrans, Viao Gato Preto).

8. Cronograma Detalhado com Atribuio de Atividades por

Membro da Equipe

Para dar continuidade ao trabalho proposto neste semestre, so necessrias

algumas atividades chave:
1. Aprender o funcionamento bsico do software Visum, como seleo e edio
de rota, configurao de parmetros de simulao e como tratar os
resultados da simulao, entre outros. Previso de 12 homem-hora.
2. Aprender a inserir dados de rotas automaticamente, via arquivo de extenses
txt, csv ou xls. Previso de 4 homem-hora.
3. Desenvolver modelo simplificado do CUASO e represent-lo em formato de
genoma. Previso de 4 homem-hora.
4. Desenvolver algoritmo que realiza a mistura de genomas de forma
consistente. Previso de 8 homem-hora.
5. Esboar verso inicial do Algoritmo Gentico (AG), com funo de custo
simplificada. Previso de 8 homem-hora.
6. Testar AG para o modelo desenvolvido na atividade 4 e apresent-lo como
prottipo. Previso de 4 homem-hora.

As atividades 1 e 2 esto relacionadas com o simulador Visum e sua interface com o

AG, enquanto que as atividades 3, 4 e 5 so relacionadas ao AG em si. A atividade 6
depende da integrao de todas as anteriores.
Devido ao estgio profissional que os dois alunos frequentam, e o laboratrio cujo
software est instalado possuir horrios especficos para uso, proposto que o aluno
Gabriel fique responsvel pelas atividades relacionadas ao Visum e o aluno Daniel pelas
relacionadas ao AG.
Considerando que restam 5 semanas de trabalho e dedicao de 4 horas por
semana por aluno, a disponibilidade total de fora de trabalho de 40 homem-hora. A
necessidade prevista aqui foi de 40 homem-hora.
 Abaixo est o cronograma detalhado no perodo das semanas restantes, sendo que
h uma linha e cor especfica para cada aluno: primeira linha - cor azul = Daniel; segunda
linha - cor vermelha = Gabriel.

Semana 1 Semana 2 Semana 3 Semana 4 Semana 5

Atividade 1

Atividade 2

Atividade 3

Atividade 4

Atividade 5

Atividade 6

Tabela 1: Proposta de cronograma no formato de tabela.

No semestre seguinte, o objetivo realizar uma coleta de dados robusta em

conjunto com o grupo de trabalho do prof Leopoldo no ms de Agosto e elaborar uma matriz
origem-destino que represente bem o pblico do campus Butant da Universidade de So
Paulo. Aps isso, ser feita a ampliao do modelo simplificado do campus, desenvolvido
na atividade 3 para todos os pontos de nibus do campus, aumentando a complexidade do
problema. Pode ser necessrio realizar adaptaes em outros pontos das atividades 3 e 4.
Nos meses de Outubro e Novembro ser realizado modificaes no AG, na funo
de custo e etc, a fim de testar outras possibilidades e refinar os resultados, assim como a
escrita do relatrio final.

9. Bibliografia

[1] http://vision-traffic.ptvgroup.com/en-us/products/ptv-visum/
[2] http://www.teses.usp.br/teses/disponiveis/3/3138/tde-16112015-160850/en.php
[3] http://dl.acm.org/citation.cfm?doid=12944.12948