"Pretende-se neste projeto integrar aos SIGs os algoritmos heurísticos de localização desenvolvidos nos trabalhos do Dr. Luiz Antonio Nogueira Lorena e do Dr. Edson Luiz França Senne, especificamente para problemas de p-medianas, localização não-capacitada e localização capacitada. Contando com a experiência dos Drs. Edgard Dias Batista Jr., Horacio Hideki Yanasse e Maria de Lourdes N. O. Kurkdjian e Acioli Antonio de Olivo, pretende-se também desenvolver novos algoritmos e adaptar algoritmos clássicos de bom desempenho para problemas de roteamento, integrando-os aos SIGs, visando desenvolver aplicações na área de planejamento e transporte urbano. Em particular, pretende-se trabalhar com formulações matemáticas não usuais para problemas de roteamento e explorar a estrutura destes modelos na formulação de algoritmos mais eficientes usando relaxação lagrangeana.
Pretende-se continuar com o uso das novas heurísticas propostas para outros problemas da área (caixeiro viajante), bem como formalizar a teoria como tese de doutorado de Marcelo Gonçalves Narciso, orientada por Luiz A. N. Lorena. Também pretende-se contar com a cooperação do professor Roberto Galvão da COPPE e de outros pesquisadores envolvidos com o tema. Pretende-se ainda integrar ao projeto, alunos de iniciação científica, mestrado e doutorado para explorar os temas."
O cronograma previsto para o período foi:
"As atividades previstas durante a realização do projeto são as seguintes:
1. Análise de "softwares" tipo SIG, visando a identificação para a compra de 2 (dois) sistemas que permitam ligação dinâmica.
2. Análise dos algoritmos de redes que já estejam implementados nos SIGs analisados.
3. Desenvolvimento de algoritmos de localização para problemas de p-medianas, localização não-capacitada e localização capacitada.
4. Desenvolvimento de novos algoritmos e adaptação de algoritmos clássicos de bom desempenho para roteamento.
5. Desenvolvimento de uma aplicação na área de transporte urbano.
6. Integração dos algoritmos desenvolvidos aos SIGs.
7. Realização de seminário com o objetivo de reunir fabricantes e usuários de SIGs visando cumprir a atividades dos itens (1) e (2). Realização de seminário com o objetivo de divulgar os resultados do projeto.
8. Levantamento Bibliográfico.
9. Confecção de relatórios.
10. Revisão do projeto
Apresenta-se a seguir
o cronograma de execução das atividades (descritas no item
4) que compõem o projeto."
|
|
|
|
|
|
1 2 3 4 5 6 7 8 9 10 11 12 | 1 2 3 4 5 6 7 8 9 10 11 12 |
|
|
* * * * | |
|
|
* * * * | |
|
|
* * * * * * * * * * | * * * * * * * * * |
|
|
* * * * * * * * * * | * * * * * * * * * |
|
|
* * * * * * * * * * * * | |
|
|
* * * * * * * | * * * * * * * * * |
|
|
* | * |
|
|
* * * * * * * * * * * * | |
|
|
* | |
|
|
* |
