Problema do Carteiro Chinês

32 views
Skip to first unread message

Nathalia Souza

unread,
Aug 23, 2021, 10:56:03 AMAug 23
to qgisbrasil
Boa tarde!
Alguem aqui ja teve que lidar com o problema do carteiro chines no qgis? Se sim, qual complemento foi utilizado?
Desde já, agradeço.

JLânio Morais

unread,
Aug 24, 2021, 8:29:45 AMAug 24
to qgisbrasil
No QGIS tem um conjunto de ferramentas chamado de  NETWORK ANALYST (Análise de Rede). Que talvez possa lhe ajudar. 

Menu: Processar > Caixa de Ferramentas > (Busca por:) Análise de Rede.

Nathalia Souza

unread,
Aug 24, 2021, 8:12:55 PMAug 24
to qgisbrasil
Oie, boa noite.
Infelizmente as ferramentas nao fazem o que eu preciso. Preciso que passe por todas as ruas no menor caminho possivel, mas faz com que eu escolha dois pontos e as ruas vao de acordo com esses pontos. Mas muito obrigada pela recomendação 

JLânio Morais

unread,
Aug 25, 2021, 8:17:53 AMAug 25
to qgisbrasil
Vi que vc criou um tópico no fórum do PostGis... o pgrouting não consegue entregar oq vc pretende ?! 

JLânio Morais

unread,
Aug 25, 2021, 8:25:24 AMAug 25
to qgisbrasil
Dentro das funções do PgRoutung há uma função chamada  pgr_dijkstra. Ela utiliza o algoritmo Dijkstra para calcular caminhos de custo mínimo de um vértice inicial(source) até um vértice Ąnal(target).

Da uma olhada neste trabalho, talvez lhe ajude nesta jornada -> https://repositorio.ufu.br/bitstream/123456789/32224/1/SistemaC%C3%A1lculoRotas.pdf

Nathalia Souza

unread,
Aug 25, 2021, 9:11:36 AMAug 25
to qgisbrasil
Comecei a estudar sobre o PgRouting ontem, não tenho 100% de certeza que funciona para mim mas já queria saber se teriam alternativas. Obrigada pelo trabalho, vai ser extremamente util

Inteligência Geográfica ao alcance de todos

unread,
Aug 30, 2021, 12:45:47 PMAug 30
to qgisb...@googlegroups.com
Nathalia,

achei este material ensinando em python https://ichi.pro/pt/carteiro-chines-em-python-9556712898138. Creio que com esta lógica pronta não seria tão complicado implementar no QGIS.

Att

Hebert Guilherme de Azevedo - Consultor em Geotecnologias

Responda nossa enquete e nos ajude a planejar novos conteúdos: https://www.youtube.com/post/UgwSE0XbZ5CjGGA6abp4AaABCQ
Adquira nosso curso sobre customização de formulários no QGIS pelo link https://www.udemy.com/course/customizacao-de-formulario-qgis/?referralCode=C4191B7F6339523504BC
Veja nossos cursos na plataforma Udemy: https://www.udemy.com/user/hebert-azevedo-2/
Inscreva-se e acompanhe nosso blog: http://bit.ly/2CL63UZ
Inscreva-se e acompanhe nosso canal Youtube: http://bit.ly/2J0H2Wa
Curta e acompanhe nossa página no Facebook: http://bit.ly/2yGErMp
Acompanhe nosso twitter: https://twitter.com/consultorgeo
Siga-nos no instagram: @inteligencia_geografica
Para doações de qualquer valor digitalize o QrCode a seguir:

--
Comunidade QGIS Brasil: http://qgisbrasil.org/
---
You received this message because you are subscribed to the Google Groups "qgisbrasil" group.
To unsubscribe from this group and stop receiving emails from it, send an email to qgisbrasil+...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/qgisbrasil/549b7259-9fe3-415a-a949-a71c85c28320n%40googlegroups.com.


--

Nathalia Souza

unread,
Sep 1, 2021, 12:01:19 PMSep 1
to qgisbrasil
Muito obrigada Hebert, darei uma olhada
Reply all
Reply to author
Forward
0 new messages