Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797| Title: | Determinação de roteiros ótimos em alguns serviços públicos. |
| Other Titles: | Determination of optimal itineraries in some public services. |
| ???metadata.dc.creator???: | SHERAFAT, Hassan. |
| ???metadata.dc.contributor.advisor1???: | PICARD, Jean Claude. |
| ???metadata.dc.contributor.referee1???: | RABBANI, Simin Jalali R. |
| ???metadata.dc.contributor.referee2???: | VELOSO, Eduardo Andrade. |
| Issue Date: | Aug-1978 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | SHERAFAT, Hassan. determinação de roteiros ótimos em alguns serviços públicos. 1978. 117f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1978. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797 |
| ???metadata.dc.description.resumo???: | Neste trabalho, é considerada uma classe de problema de distribuição de serviços públicos na qual a demanda é distribuída ao longo das ruas. Problemas típicos de tal classe são: a coleta de lixo, a distribuição de cartas etc. O esforço principal é concentrado no problema da determinação de roteiros dos veículos, de modo a minimizar as distancias totais percorridas. O modelo clássico do problema do Carteiro Chinês é usado para a solução desse problema. Numa experiência computacional, um problema real da coleta de lixo foi resolvido. A comparação dos resultados obtidos com a solução existente, mostrou que o trabalho pode ter aplicações práticas e aumentar a produtividade dos serviços. |
| Abstract: | In this work a class of public service distribuition problems are considered in which the demand is distributed along the streets. Tipical problems of this class are: Garbage collection, postman problem etc. The principal effort is made in the determination of vehicle routes, to minimize total travel distance. The classic model of Chinese postman problem is used to solve this problem. In a computational experience, a real problem of garbage collection was solved. The comparison of obtained results and the existing solution demonstrates that the work could be applied to improve the service in practice. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797 |
| Appears in Collections: | Mestrado em Ciência da Computação. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| HASSAN SHERAFAT - DISSERTAÇÃO PPGCC 1978.pdf | Hassan Sherafat - Dissertação PPGCC 1978. | 24.29 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.