Sistema de roteirização utilizando o google maps

2,634 views
Skip to first unread message

Márcio Fornari

unread,
Jun 1, 2017, 3:36:39 PM6/1/17
to list...@googlegroups.com
Galera, estou precisando tirar uma dúvida.

Hoje pelo maps.google eu consigo traçar uma Rota de um caminhão definindo 4 Pontos por exemplo: A, B, C, D
O caminhão sai do Ponto A, vai para o B depois para o C e por fim para o D, isso tudo Fixo, eu que montei esses pontos.

Teria como eu jogar esses 4 Pontos e o Google decidir para mim qual é a melhor forma?

As vezes é mais vantagem ir primeiro no Ponto D, depois no B, depois no C e depois no A, essa informação que gostaria de saber, tem algum jeito?


--
............
Márcio Fornari 

..........................................................................

Cassiano Ricardo Mourão

unread,
Jun 1, 2017, 3:53:51 PM6/1/17
to list...@googlegroups.com
O bom e velho caixeiro viajante.

--
--
============================================================
JQUERY MAGAZINE > http://www.jquerymagazine.com.br
--
PHP MAGAZINE > http://www.phpmagazine.com.br
--
LISTA NODE.JS > https://groups.google.com/group/lista-nodejs?hl=pt-br
--
AJAX-BRASIL > http://groups.google.com/group/ajax-brasil
--
PYTHON-GOOGLE > http://groups.google.com.br/group/python-google
--
DOTNET-BRASIL > http://groups.google.com.br/group/dotnet_br
============================================================

---
Você recebeu essa mensagem porque está inscrito no grupo "LISTA PHP" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+unsubscribe@googlegroups.com.
Para mais opções, acesse https://groups.google.com/d/optout.

Márcio Fornari

unread,
Jun 1, 2017, 4:01:35 PM6/1/17
to list...@googlegroups.com
Mas olha, confesso que tive que procurar esse tal de Caixeiro Viajante para ver o que significava haha.
Porém infelizmente a ideia é isso ai mesmo, tenho 4, 5, 20 endereços, qual a melhor forma de passar por todos eles fazendo o trajeto mais otimizado? 
Como andei lendo nessa definição de caixeiro viajante não existe um How-to disso, mas que deve ter algum algoritimo ou alguma logica nisso, deve ter.

Leonardo Borges Zamboni

unread,
Jun 5, 2017, 2:08:09 PM6/5/17
to LISTA PHP
boa tarde, marcio

quando são poucos endereços eu uso o http://www.gebweb.net/optimap/

mas pra volumes maiores acaba ficando complicado, aí utilizo uma solução mais robusta
> Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+u...@googlegroups.com.
>
> Para mais opções, acesse https://groups.google.com/d/optout.
>
>
>
>
>
>
>
> --
>
> --
>
> ============================================================
>
> JQUERY MAGAZINE > http://www.jquerymagazine.com.br
>
> --
>
> PHP MAGAZINE > http://www.phpmagazine.com.br
>
> --
>
> LISTA NODE.JS > https://groups.google.com/group/lista-nodejs?hl=pt-br
>
> --
>
> AJAX-BRASIL > http://groups.google.com/group/ajax-brasil
>
> --
>
> PYTHON-GOOGLE > http://groups.google.com.br/group/python-google
>
> --
>
> DOTNET-BRASIL > http://groups.google.com.br/group/dotnet_br
>
> ============================================================
>
>
>
> ---
>
> Você recebeu essa mensagem porque está inscrito no grupo "LISTA PHP" dos Grupos do Google.
>
> Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+u...@googlegroups.com.

Marcus Brasizza

unread,
Jun 5, 2017, 2:34:10 PM6/5/17
to LISTA PHP
o próprio google maps ja faz:


http://maps.google.com/maps/api/directions/xml?language=pt-br&traffic_model=pessimistic&departure_time=now&uid=' . uniqid() . '&sensor=true&origin=' . $enderecoEmpresa . '&destination=' . $enderecoEmpresa . '&waypoints=optimize:true|' . $waypoints

Você está recebendo esta mensagem porque se inscreveu no grupo "LISTA PHP" dos Grupos do Google.

Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+u...@googlegroups.com.
Para obter mais opções, acesse https://groups.google.com/d/optout.

edu Villas

unread,
Jun 6, 2017, 7:43:43 AM6/6/17
to LISTA PHP
Caixeiro viajante é um termo do seculo passado. Hoje se chama representante comercial ou mesmo vendedor.

Eu desenvolvo um script pra representante comercial e exerço a profissão a mais de 23 anos.

Pra ser bem sincero, roteirizaçao seria pra mim ima funcionalidade praticamente inútil.
Hoje com waze ou google maps vc faz melhor e mais rapido o roteiro. Sem falar que vale na primeira ou seu da vez e depois de memorizado os clientes que prestam em uma cidade vc nao usa nunca mais.

Abraço

Cassiano Ricardo Mourão

unread,
Jun 6, 2017, 7:45:28 AM6/6/17
to list...@googlegroups.com
lecau

--
--
============================================================
JQUERY MAGAZINE > http://www.jquerymagazine.com.br
--
PHP MAGAZINE > http://www.phpmagazine.com.br
--
LISTA NODE.JS > https://groups.google.com/group/lista-nodejs?hl=pt-br
--
AJAX-BRASIL > http://groups.google.com/group/ajax-brasil
--
PYTHON-GOOGLE > http://groups.google.com.br/group/python-google
--
DOTNET-BRASIL > http://groups.google.com.br/group/dotnet_br
============================================================

---
Você está recebendo esta mensagem porque se inscreveu no grupo "LISTA PHP" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+unsubscribe@googlegroups.com.

Márcio Fornari

unread,
Jun 6, 2017, 8:56:51 AM6/6/17
to list...@googlegroups.com
Edu, mas no caso nós aqui da empresa a situação é diferente.
Temos o ERP que tem 100 Pedidos, é mais fácil pegar os 100 endereços e deixar que alguém faça para mim o melhor roteiro, pois os pedidos são totalmente dinâmicos, nunca vai ser fixo sempre os mesmos clientes.
A idéia seria basicamente assim: Pedidos para Rio de Janeiro, tem 50 pedidos, cada um em um canto, qual a melhor forma para otimizar a entrega? Ai na outra semana para o Rio de Janeiro tem 100 Pedidos, supondo 20% os mesmos da semana retrasada e 80% de outros clientes, qual seria a melhor forma para os 100 pedidos? e assim por diante.

Em 5 de junho de 2017 18:40, edu Villas <vill...@gmail.com> escreveu:
--
--
============================================================
JQUERY MAGAZINE > http://www.jquerymagazine.com.br
--
PHP MAGAZINE > http://www.phpmagazine.com.br
--
LISTA NODE.JS > https://groups.google.com/group/lista-nodejs?hl=pt-br
--
AJAX-BRASIL > http://groups.google.com/group/ajax-brasil
--
PYTHON-GOOGLE > http://groups.google.com.br/group/python-google
--
DOTNET-BRASIL > http://groups.google.com.br/group/dotnet_br
============================================================

---
Você está recebendo esta mensagem porque se inscreveu no grupo "LISTA PHP" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+unsubscribe@googlegroups.com.
Para obter mais opções, acesse https://groups.google.com/d/optout.

Leonardo Borges Zamboni

unread,
Jun 6, 2017, 10:11:18 AM6/6/17
to list...@googlegroups.com
bom dia,

tua necessidade é semanal? pelo que entendi á uma lista grande e dinâmica, seria ruim fazer no optimap



  Enviado com Mailtrack



Livre de vírus. www.avast.com.

Você recebeu essa mensagem porque está inscrito em um tópico no grupo "LISTA PHP" dos Grupos do Google.
Para cancelar inscrição nesse tópico, acesse https://groups.google.com/d/topic/listaphp/jmQM76ELpCU/unsubscribe.
Para cancelar inscrição nesse grupo e todos os seus tópicos, envie um e-mail para listaphp+unsubscribe@googlegroups.com.
Para mais opções, acesse https://groups.google.com/d/optout.

edu Villas

unread,
Jun 6, 2017, 10:11:22 AM6/6/17
to LISTA PHP
Então tá ... voce se refere a roteiro para entrega de pedido e não para visitação com objetivo de emissão de pedidos.
Ai ficou claro. 

Use a app do google mas tem que coletar antes a lat e long dos destinos todos. Ainda estou nesta fase.

Abraço
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+u...@googlegroups.com.

Para obter mais opções, acesse https://groups.google.com/d/optout.

Yuri Yarlei

unread,
Jun 6, 2017, 10:35:18 AM6/6/17
to list...@googlegroups.com
Ola, talvez seja melhor encontrar uma opção já pronta, algum software pago, eu trabalhei no desenvolvimento de um software desses, o algorítimo pra calcular as distâncias e encontrar a melhor rota foi feito por um estatístico e matemático. Mas da pra usar o dijkstra pra fazer isso tb, basta pré calcular todas as distâncias entre pontos, salvar no banco e aplicar um algorítimo pra escolher as melhores rotas depois renderizar em um mapa.

Aqui ele explica um pouco sobre a dificuldade de usar o google maps pra isso

https://www.myrouteonline.com/user-guides/google-maps-route-planner


Atenciosamente,
Yuri Yarlei.
Linkedin - https://goo.gl/5iJsr3
"Há grandes homens que fazem com que todos se sintam pequenos. Mas o verdadeiro grande homem é aquele que faz com que todos se sintam grandes." (Gilbert Keith Chesterton)

Você recebeu essa mensagem porque está inscrito no grupo "LISTA PHP" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para listaphp+unsubscribe@googlegroups.com.
Para mais opções, acesse https://groups.google.com/d/optout.

Leonardo Borges Zamboni

unread,
Jun 6, 2017, 3:04:01 PM6/6/17
to list...@googlegroups.com
Márcio, na empresa que trabalho temos um módulo de roteirização.

Se quiser podemos conversar
Você recebeu essa mensagem porque está inscrito em um tópico no grupo "LISTA PHP" dos Grupos do Google.
Para cancelar inscrição nesse tópico, acesse https://groups.google.com/d/topic/listaphp/jmQM76ELpCU/unsubscribe.
Para cancelar inscrição nesse grupo e todos os seus tópicos, envie um e-mail para listaphp+unsubscribe@googlegroups.com.
Reply all
Reply to author
Forward
0 new messages