Roteirização no QGIS

329 views
Skip to first unread message

Nathalia Souza

unread,
Jan 27, 2021, 3:28:54 PM1/27/21
to qgisbrasil

Olá pessoal, boa tarde. Estou fazendo um trabalho e uma das etapas é otimizar (de acordo com o tempo ou com a distância) uma determinada rota que passa por vários pontos. Sei que há bastante material sobre o caminho mínimo mas para passar por vários pontos só encontrei o plugin ORSTools. Vocês ja desenvolveram algo com ele? Recomendam outro que possa fazer a mesma função? Desde já, agradeço. 

Hebert Azevedo Consultor Geo

unread,
Mar 7, 2021, 6:48:05 PM3/7/21
to qgisb...@googlegroups.com
Nathalia, 

dê uma olhada no algoritmo do Caixeiro Viajante. 


Att


Hebert Guilherme de Azevedo - Consultor em Geotecnologias

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



Em qua., 27 de jan. de 2021 às 17:29, Nathalia Souza <nathali...@outlook.com.br> escreveu:

Olá pessoal, boa tarde. Estou fazendo um trabalho e uma das etapas é otimizar (de acordo com o tempo ou com a distância) uma determinada rota que passa por vários pontos. Sei que há bastante material sobre o caminho mínimo mas para passar por vários pontos só encontrei o plugin ORSTools. Vocês ja desenvolveram algo com ele? Recomendam outro que possa fazer a mesma função? Desde já, agradeço. 

--
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/e2bdb4e7-640d-4582-b916-d6769d0e590bo%40googlegroups.com.


--


Mailtrack Remetente notificado por
Mailtrack 07/03/21 20:47:49

Helton Nogueira Uchoa

unread,
Mar 9, 2021, 4:59:42 AM3/9/21
to qgisb...@googlegroups.com
Bom dia,

Uma boa solução para aplicações mais robustas é essa: https://pgrouting.org/

Sds,

Uchoa
--
Helton Nogueira UCHOA :: engenhei...@gmail.com
GIS/IT/IoT/Lean/Innovation/Sustainability Specialist
OSGeo Charter Member (www.osgeo.org)
+55 85 98886-3909 (OI - WhatsApp) :: +55 85 99716-7769 (TIM)


To view this discussion on the web visit https://groups.google.com/d/msgid/qgisbrasil/CACuh6VqfoaBSOONEYP64tZMTeDGFCJfU15peRfuK9EkagH%3DfnA%40mail.gmail.com.

Nathalia Souza

unread,
Jun 7, 2021, 2:29:49 PM6/7/21
to qgisbrasil
Hebert, segui sua dica e utilizei o v.net.salesman, so que quando gero so sai otimizada ate a 7º linha, depois a ordem se perde e volta confuso. Sabe me dizer o que pode ser?

Nathalia Souza

unread,
Jun 7, 2021, 2:31:58 PM6/7/21
to qgisbrasil
grass.pdf

Inteligência Geográfica ao alcance de todos

unread,
Jun 7, 2021, 10:03:05 PM6/7/21
to qgisb...@googlegroups.com
Nathalia,

mas uma amostra dos seus dados, pontos de interesse e vias, para poder avaliar.

Att

Em seg., 7 de jun. de 2021 às 15:32, Nathalia Souza <nathali...@outlook.com.br> escreveu:

--
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/febec350-a5fe-4954-a983-15442590efccn%40googlegroups.com.


--
Hebert Guilherme de Azevedo - Consultor em Geotecnologias

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
Para doações de qualquer valor digitalize o QrCode a seguir:

Heloisa Alencar

unread,
Jun 7, 2021, 10:40:46 PM6/7/21
to qgisbrasil

Nathi, ve se esse canal te ajuda: https://www.youtube.com/channel/UCfnKGApnXjLUH_iClZDbNXQ

Nathalia Souza

unread,
Jun 8, 2021, 9:57:06 AM6/8/21
to qgisbrasil
Hebert, segue o link com os dados

Alenc... muito obrigada pela recomendação. Utilizei esse canal para a vetorização das ruas, ajudou demais.

Heloisa Alencar

unread,
Jun 8, 2021, 10:07:42 AM6/8/21
to qgisbrasil
De nada!

Inteligência Geográfica ao alcance de todos

unread,
Jun 9, 2021, 7:01:14 AM6/9/21
to qgisb...@googlegroups.com
Nathalia,

avaliei o resultado com os seus dados e, na realidade o resultado está coerente com o que o algoritmo propõe, pois o objetivo dele é estabelecer a rota que melhor atenda a todos os pontos. Fiz um vídeo ilustrando a rota para os pontos, o que acontece é que o algoritmo não permite selecionar o ponto inicial e, me parece que ele está utilizando o que estiver mais a noroeste (suspeita minha a partir de alguns testes). Segue o link da documentação da ferramenta https://grass.osgeo.org/grass78/manuals/v.net.salesman.html
A outra possibilidade, como colocou o Helton é o pgRouting, a melhor opção que encontrei até o momento foi este algoritmo https://docs.pgrouting.org/2.5/en/pgr_dijkstraVia.html, mas sua implementação é bem mais complexa.


--
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/2201adba-5bfa-463c-9112-73053f751d49n%40googlegroups.com.
salesman.mp4

CONSIS - Jefe Rodolfo

unread,
Jun 9, 2021, 10:33:00 AM6/9/21
to qgisb...@googlegroups.com
Nathalia,

Veja as imagens anexadas se atende sua necessidade.

Jefe Rodolfo Pereira da Silva
Analista de SIG
CONSIS
67 3211-5646 (Fixo)
67 9 8117-7460 (TIM)
Skype: Jefe Rodolfo
Facebook: Jefe Rodolfo





To view this discussion on the web visit https://groups.google.com/d/msgid/qgisbrasil/CACuh6VpEHdgA7%2B4fq3F4vy6A-gupk1C7f4%3DAZ0Ka6XazTCkeQQ%40mail.gmail.com.
rotas-qgis-menor-caminho.JPG
rotas-qgis-menor-caminho1.JPG

Nathalia Souza

unread,
Jun 9, 2021, 2:26:41 PM6/9/21
to qgisbrasil
Hebert, pelo seu video entendi porquê na minha roteirização ele "some" em um momento (porque esta voltando na rua) mas o que nao entendo é a escolha dessa rota, sendo que se ele começasse por baixo, subisse a rua, fosse em cima e descesse seria mais otimizado (exemplifiquei na foto).

Oi, Jefe. Infelizmente nao atende pois na minha rede tem mais de dois pontos. Mas muito obrigada

tutorial - rota.mp4
foto.png

Inteligência Geográfica ao alcance de todos

unread,
Jun 10, 2021, 7:01:53 AM6/10/21
to qgisb...@googlegroups.com
Bom dia Nathalia,

creio que talvez esse algoritmo não supra sua necessidade. A ideia dele é basicamente prever a melhor rota para visitar x cidades, então ele não foi pensado para uma escala geográfica tão pequena, como no seu caso é uma quadra. Outra coisa que, ao que parece, não foi prevista é a escolha do ponto inicial pelo usuário, pois mesmo isto, ao que parece é escolhido pelo próprio algoritmo. De qualquer maneira, para este cenário que você trouxe, como são poucos dados, talvez o esforço de automatizar não compense, agora caso vá escalar este exemplo e pegar casos mais complexos, o resultado mais próxima do que você deseja foi o do pgRouting https://docs.pgrouting.org/2.5/en/pgr_dijkstraVia.html. Neste, ao invés do algoritmo escolher a ordem de visita, você determina e o algoritmo cria a melhor rota com a sequência escolhida. Mas como disse anteriormente, o esforço de implementação, a meu ver, só compensa caso lide cotidianamente com estes casos e que sejam mais complexos, se for algo pontual ou se sempre for neste escala, uma edição manual será mais ágil.

Att


To view this discussion on the web visit https://groups.google.com/d/msgid/qgisbrasil/b28f1a96-adb4-4cb9-981c-bb5eb447d324n%40googlegroups.com.

Nathalia Souza

unread,
Jun 10, 2021, 2:25:10 PM6/10/21
to qgisbrasil
Boa tarde, Hebert.

A minha intenção é que ele me mostre a melhor rota passando por varios pontos (fiz o teste em um quarteirao para ver se ele funcionava), mas a ideia é expandir para um bairro ou ate uma cidade. O ponto inicial nao importa desde que ele passe por todos os pontos de maneira otimizada, essa esta sendo minha preocupação. Vou continuar tentando talvez se eu colocar mais dados funcione pois achei o PGRouting um tanto quanto complexo. Muitíssimo obrigada por ter se disponibilizado a me ajudar.

Inteligência Geográfica ao alcance de todos

unread,
Jun 10, 2021, 5:59:14 PM6/10/21
to qgisb...@googlegroups.com
Entendi, sendo este o cenário creio que o algoritmo do Grass te atenda. Em relação ao pgRouting (juntamente com o postgres e postgis), eu particularmente acho que vale o investimento de tempo para aprender. Passada a barreira inicial você caminha bem, e, na minha experiência é outro nível de análise e gestão dos dados, tanto em performance como em possibilidade de análise mesmo, mas ai vai da necessidade e da disponibilidade de tempo de cada um. Se precisar de ajuda pode me contactar.

Att

To view this discussion on the web visit https://groups.google.com/d/msgid/qgisbrasil/c8e1b763-d420-4901-a905-9260a8c53908n%40googlegroups.com.

Nathalia Souza

unread,
Jun 14, 2021, 3:13:49 PM6/14/21
to qgisbrasil
Você consegue me encaminhar algum material em português sobre o pgRouting?

Inteligência Geográfica ao alcance de todos

unread,
Jun 15, 2021, 1:49:46 PM6/15/21
to qgisb...@googlegroups.com
Nathalia, 

em português é bem escasso. Achei este blog do Fernando Quadro que pode ser que te ajude


Mas, de todo modo, o ideal é conseguir ler em inglês, até por conta dos fóruns para eventuais dúvidas.

Att

Hebert Guilherme de Azevedo - Consultor em Geotecnologias

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
Para doações de qualquer valor digitalize o QrCode a seguir:

Diego Camargo

unread,
Jun 25, 2021, 4:52:36 PM6/25/21
to qgisbrasil
Oi, Nathalia.

Acabei de postar um vídeo sobre essa ferramenta de roteirização. Falo também sobre alguns erros que ocorreram...

Pedro Zangrando

unread,
Jun 28, 2021, 8:24:07 AM6/28/21
to qgisbrasil
Gosto e muito dos teus vídeos Diego,

Obrigado sempre pelos conteúdos!

Abraço

Nathalia Souza

unread,
Jul 27, 2021, 3:58:43 PM7/27/21
to qgisbrasil
Desculpem a demora, muito obrigada Hebert e Diego, desejo todo sucesso para voces

Em sexta-feira, 25 de junho de 2021 às 17:52:36 UTC-3, diegocam...@gmail.com escreveu:
Reply all
Reply to author
Forward
0 new messages