[Talk-br] Dúvida sobre roteamento para pedestres

[Fernando Trebien]

2014-04-01 11:41 GMT-03:00 Nelson A. de Oliveira <naoliv em gmail.com>:
> 2014-04-01 11:24 GMT-03:00 Paulo Carvalho <paulo.r.m.carvalho em gmail.com>:
>> Nelson, respeitosamente discordo. Os algoritmos de roteamento derivam seu
>> grafo dos dados que existirem no mapa.  Se não houver uma aresta ligando os
>> pontos A e B, não haverá rota entre A e B.  Ponto.
>
> Nada impede que seja implementado um algoritmo de roteamento que
> considera vias com uma certa proximidade como "atravessáveis".
> É este o ponto que eu quero chegar (em termos de algoritmo não existe
> nada escrito na pedra; soluções diferentes podem ser feitas).

Jogar o trabalho pro algoritmo é fácil né: você pode dizer que o
algoritmo deveria poder extrair o mapa inteiro a partir da imagem de
satélite, por exemplo. Sabemos que isso é inviável e pouco confiável -
do contrário, não faria sentido fazer o que fazemos aqui (mapear
manualmente).

Considerar "atravessáveis", ou seja, criar conexões automaticamente,
poderia gerar um grande número de conexões inválidas. Listar as
situações em que seriam inválidas seria uma tarefa árdua,
provavelmente interminável (você conhece todas essas situações,
garantidamente?).

Se isso fosse realmente uma solução, equipes como as do OTP e do
Moovit estariam atrás dela. Mas ao invés disso, eles preferem que
essas conexões sejam inseridas uma por uma, tal como o Marcelo
questiona se deve fazer ou não.

>> Colocar ligações na rua inteira seria uma postura radical.  Mais uma vez eu
>> apelo ao bom senso.  Acho que uma ligação ligando ruas opostas é o
>> suficiente.
>
> Eu concordo e mapeio até onde tiver trilhas no chão (quando as pessoas
> passam no mesmo local e formam uma trilha mesmo) mas não ao ponto de
> criar ligações artificiais.
>
> _______________________________________________
> Talk-br mailing list
> Talk-br em openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-br

-- 
Fernando Trebien
+55 (51) 9962-5409

"Nullius in verba."