From VM Thu Aug 23 09:49:14 2001 X-VM-v5-Data: ([nil nil nil nil nil nil nil nil nil] ["5631" "Thursday" "23" "August" "2001" "09:36:47" "-0300" "Mario Massato Harada" "harada@cpqd.com.br" nil "214" "Re: doc." "^From:" nil nil "8" nil nil nil nil nil] nil) Content-Length: 5631 Return-Path: Received: from grande.dcc.unicamp.br (grande.dcc.unicamp.br [143.106.7.8]) by saofrancisco.ic.unicamp.br (8.11.2/8.11.2) with ESMTP id f7NCfPV03201 for ; Thu, 23 Aug 2001 09:41:25 -0300 Received: from obelix.unicamp.br (obelix.unicamp.br [143.106.10.2]) by grande.dcc.unicamp.br (8.9.3/8.9.3) with ESMTP id JAA14288 for ; Thu, 23 Aug 2001 09:42:43 -0300 (EST) Received: by obelix.unicamp.br (Postfix, from userid 101) id E3F3A19CA1; Thu, 23 Aug 2001 09:42:41 -0300 (BRT) Received: from duque.cpqd.com.br (duque.cpqd.com.br [200.231.0.62]) by obelix.unicamp.br (Postfix) with ESMTP id 6AF0B9A386 for ; Thu, 23 Aug 2001 09:42:33 -0300 (BRT) Received: from moon.cpqd.com.br (moon.cpqd.com.br [10.202.72.50]) by duque.cpqd.com.br (8.9.3/8.9.3) with ESMTP id JAA19257 for ; Thu, 23 Aug 2001 09:36:24 -0300 Received: from cpqd.com.br ([10.202.78.142]) by moon.cpqd.com.br (8.9.3+Sun/8.9.1) with ESMTP id JAA10429 for ; Thu, 23 Aug 2001 09:35:45 -0300 (EST) Message-ID: <3B84F8DF.376E00B6@cpqd.com.br> Organization: CPqD - Centro de Pesquisa e Desenvolvimento X-Mailer: Mozilla 4.72 [en] (Win98; I) X-Accept-Language: en MIME-Version: 1.0 References: <3B7C06D3.9CE88E61@cpqd.com.br> <15236.3369.499317.902472@xingu.dcc.unicamp.br> Content-Type: multipart/mixed; boundary="------------66E7DBF8D0ABF0D325934B69" X-Virus-Scanned: by AMaViS perl-10 From: Mario Massato Harada To: Cid Carvalho de Souza Subject: Re: doc. Date: Thu, 23 Aug 2001 09:36:47 -0300 This is a multi-part message in MIME format. --------------66E7DBF8D0ABF0D325934B69 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit Cid, Desculpe-me pela demora em lhe responder. Estava viajando. Mário Cid Carvalho de Souza wrote: > Mario, > > voce teria como me mandar o texto que voce vinha preparando mas em > formato ASCII ???? > > Abracos, > > Cid > > PS.: por favor confirme o recebimento deste email. -- Mário Massato Harada CPqD - Telecom & IT Solutions DSSO - Projeto Sagre Predio 4 - Andar 2 - I1 Telefone: (19) 3705-4433 E-Mail: harada@cpqd.com.br --------------66E7DBF8D0ABF0D325934B69 Content-Type: text/plain; charset=iso-8859-1; name="AlgGeo.txt" Content-Transfer-Encoding: quoted-printable Content-Disposition: inline; filename="AlgGeo.txt" Pesquisa e Desenvolvimento: Simula=E7=E3o para Cobertura por TUPs C=F3digo: = Vers=E3o: = 1.0 Arquivo: AlgGeo.doc Data de gera=E7=E3o: = 00/00/00 00:00 N=EDvel de sigilo: = RESERVADO Data impress=E3o: = 16/08/01 11:22 Data validade: = = Elaborado por: = M=E1rio Massato Harada = UA: Respons=E1vel: 2230 Geovane Cayres Magalh=E3es Ind=EDce 1 Objetivos 3 2 Gloss=E1rio e Abreviaturas 3 3 Escopo 3 4 Parceiros Escolhidos 4 5 Objetos de Parceria 4 6 Pesquisadores Envolvidos 4 7 Prazos 4 8 Local de desenvolvimento 4 9 Crit=E9rios para aceita=E7=E3o 4 1 Objetivos O Plano Geral de Metas para a Universaliza=E7=E3o do Servi=E7o Telef=F4ni= co Fixo Comutado Prestado no Regime P=FAblico (Decreto 2592, de 15 de mai= o de 1998) define um conjunto de metas para acesso coletivo: quantidade e= densidade de Telefones de Uso P=FAblico (TUP) por ano por Unidade da Fed= era=E7=E3o e dist=E2ncias m=E1ximas de qualquer ponto dentro da localidad= e a um Telefone de Uso P=FAblico. Estas dist=E2ncias m=E1ximas s=E3o: 800= m at=E9 dezembro de 1999, 500m at=E9 dezembro de 2001 e 300m at=E9 dezemb= ro de 2003. Atualmente, para verificar se a meta de dist=E2ncia m=E1xima esta sendo a= lcan=E7ada as empresas operadoras est=E3o posicionando os TUP em mapas, d= esenhando c=EDrculos com um determinado raio de atendimento e realizando = inspe=E7=E3o visual para identificar as =E1reas n=E3o cobertas. = Para que o trabalho seja feito em tempo para atender as metas da Anatel e= com custo vi=E1vel =E9 necess=E1rio que seja desenvolvido um aplicativo = em software cujo algoritmo seja capaz de definir automaticamente as =E1re= as n=E3o cobertas e de propor o posicionamento de TUP para que a localida= de atenda a meta de dist=E2ncia m=E1xima especificada. Al=E9m disso, o CPqD adotar=E1 o estudo do problema para posicionamento= de TUP em uma dada localidade como t=F3pico de pesquisa aplicada. 2 Gloss=E1rio e Abreviaturas * SAGRE - = * TUP - = * ANATEL - = * CPqD - * Mancha Urbana - = 3 Escopo * Projeto de Pesquisa e Desenvolvimento: Levantamento bibliogr=E1fico; el= abora=E7=E3o de um relat=F3rio t=E9cnico com a participa=E7=E3o de pesqui= sadores do SAGRE/CPqD para o seguinte problema: constru=E7=E3o de um algo= ritmo para determina=E7=E3o dos pontos de instala=E7=E3o de TUP em uma da= da localidade considerando-se que um usu=E1rio n=E3o pode caminhar mais d= o que x metros nos trechos de logradouro, onde x =E9 um par=E2metro forne= cido pelo usu=E1rio. A entrada para o algoritmo =E9 um pol=EDgono represe= ntando uma mancha urbana, um conjunto de coordenadas representando os TUP= j=E1 instalados, a dist=E2ncia m=E1xima permitida para percurso e um con= junto de buracos no pol=EDgono onde n=E3o se pode instalar TUP. A sa=EDda= do algoritmo =E9 um conjunto de coordenadas que representam uma sugest=E3= o de instala=E7=E3o de TUP na mancha urbana levando-se em conta os trecho= s de logradouros da mancha urbana. Deve-se lembrar que o conjunto de TUPs= a ser instalados deve ser o menor poss=EDvel. * Consultoria no desenvolvimento de solu=E7=E3o emergencial: Apoio no des= envolvimento de uma solu=E7=E3o para o problema descrito no item anterior= , deve-se adotar como crit=E9rio de cobertura de um TUP uma circunfer=EAn= cia de raio fornecido pelo usu=E1rio. Al=E9m disso, a solu=E7=E3o deve co= ntemplar uma mancha urbana com trechos de logradouros ou uma mancha urban= a sem trechos de logradouro. 4 Parceiros Escolhidos A parceria escolhida =E9 com o Instituto de Computa=E7=E3o da Unicamp pa= ra o projeto de Pesquisa e Desenvolvimento enquanto que para consultoria= no desenvolvimento de uma solu=E7=E3o emergencial para o problema descri= to foram escolhidos os consultores: Cid Carvalho e Jorge Stolfi. 5 Objetos de Parceria * Projeto de Pesquisa e desenvolvimento com o Instituto de Computa=E7=E3o= da Unicamp. * Consultoria 6 Pesquisadores Envolvidos * Cid Carvalho * Guilherme Albuquerque * Jorge Stolfi * M=E1rio M. Harada * Rog=E9rio Miranda; 7 Prazos * Relat=F3rio T=E9cnico: Dezembro de 2001 * Software desenvolvido como solu=E7=E3o emergencial: 15/11/2001 8 Local de desenvolvimento * Depend=EAncias do CPqD 9 Crit=E9rios para aceita=E7=E3o Para aceita=E7=E3o do software desenvolvido ser=E1 feito uma compara=E7=E3= o dos resultados do mesmo com o software existente desenvolvido pelo CPqD= para o mesmo problema. Considerar-se-=E1 aceito: * se o n=FAmero de TUPs instalados para a mesma inst=E2ncia do problema c= obrir a mancha urbana fornecida e tamb=E9m se o n=FAmero for menor do que= o resultado do software existente no CPqD; * se o tempo de execu=E7=E3o para a mesma inst=E2ncia do problema e no m= esmo equipamento for menor ou igual ao tempo de execu=E7=E3o do software;= --------------66E7DBF8D0ABF0D325934B69--