Procurando motores de roteamento específicos para pedestres

13

A maioria das aplicações que fornecem roteamento de pedestres que vejo são suficientes para muitas necessidades, mas não ideais: você não pode atravessar espaços abertos como praças da cidade, o roteamento fica no meio da rua etc.

Você tem exemplos de sites ou aplicativos com roteamento realmente específico para pedestres?

algorithm routing transportation

— FredB
fonte

Acho que seu problema não é "metodologias" ou "sites". O problema é principalmente a falta de dados no uso de espaço aberto. O que parece racional para atravessar, como um parque ou um prédio público, se não for mapeado, nenhum algoritmo ou site pode determinar isso.

— Dassouki 31/03

Concordo com você, com o potencial falta de dados, mas estou surpreso nenhum município por exemplo, tem este tipo de dados eo serviço relacionado

— FredB

Não necessariamente roteamento, mas o Walkscore.com publica pontuações de capacidade de locomoção para diferentes locais. Eles também publicam uma API da Web .

— 21413 Kirk Kuykendall

6

Estamos trabalhando em um roteamento multimodal para a Áustria (também para pedestres). O que posso dizer até agora:

Você precisa dos dados: demorou pelo menos 4 anos e ainda mais para coletar todas as passagens, barreiras, etapas, horários de funcionamento, ruas, ferrovias, ciclovias, balsas, ee e ... e ainda está em andamento
Você precisa de um roteador que possa interpretar esses gráficos e transferências entre as diferentes redes, incluindo todas as metainformações (engarrafamentos nas ruas, trens atrasados, horário de abertura de um portal para um parque)

Nosso primeiro protótipo foi o www.anachb.at, que faz o roteamento mutlimodal na região leste de Viena, na Áustria. Foi lançado em 2009.

insira a descrição da imagem aqui

Em 2013, haverá um novo site www.verkehrsauskunft.at que, esperançosamente, fornecerá também um melhor roteamento de pedestres (direcionando os pedestres apenas nas passarelas existentes, respeitando também a segurança). No momento, está em testes beta internos, e ainda há trabalho a fazer.

Esses projetos também foram apresentados no Congresso Mundial da ITS, que também foi realizado em ... tataaa ... Viena no ano passado, então o tema de roteamento e a ITS em geral estão passando por uma espécie de hype aqui no momento

— Jürgen Zornig
fonte

2

insira a descrição da imagem aqui

O Google Maps tem uma opção para fazer o roteamento de pedestres. Eu testei-o para o passeio ribeirinho San Antonio, e parece trabalho (este caminho não pode ser conduzido). Tenho certeza de que faltam passagens menos populares em sua rede.

Não tenho certeza se o algoritmo deles lida com grandes espaços abertos. Eu suspeito que eles estão usando uma abordagem baseada em gráficos. Encontrar o melhor caminho através de um campo grande seria complicado ... mas se um cachorro pode aprender a lei de Snell , parece que um aplicativo da Web também pode. Percebo que o Google Maps não sugere mais nadar através do oceano .

— Kirk Kuykendall
fonte

2

Confira o OpenTripPlanner . É um pacote de planejamento de viagem de código aberto que usa dados do OpenStreetMap para rotear viagens. É capaz de percorrer praças e outras áreas abertas para pedestres.

— T_9er
fonte

Graças Eu não sabia OpenTripPlanner foi capaz de rota através de áreas

— FredB

1

Confira nah.sh (e especialmente a primeira e a última parte das rotas que são pedestres). Exemplo: http://nah.sh.hafas.de/bin/query.exe/en?SADR=1&S=Apostelkirche%2030!&ZADR=1&Z=Kiel,August-Viktoria%201!&start=1

Ele usa um planejador de rotas que faz a navegação de pedestres sobre áreas de polígonos (estacionamentos, praças, parques) combinadas com rotas pelas estradas.

O mesmo mecanismo de roteamento também é usado em outros aplicativos (exemplo: http://tinyurl.com/opyblty, que fornece outro exemplo de como funciona ao navegar em áreas abertas).

A navegação em área aberta é feita através de um proprocessamento com um algoritmo de navegação de bitmap que calcula as conexões nas áreas (incluindo a prevenção de "buracos" na área)

Você deseja obter mais informações sobre o mecanismo de roteamento e como ele pode ser usado, não hesite em entrar em contato comigo

— Pedro
fonte

0

Talvez eu esteja simplificando um pouco demais; mas os DSMs detalhados e uma rede rodoviária / fluvial não cobririam quase 90% da capacidade de caminhada? Um DSM (lidar) altamente detalhado lhe daria terrenos abertos e acessíveis, edifícios, florestas densas, pontes, água e encostas íngremes. A realização de uma análise de caminhabilidade seria semelhante a um curso de água, o caminho de menor resistência.

— user19604
fonte

2

É mais complexo que isso. Embora um cálculo de distância de custo seja uma abordagem natural, ele simplesmente não consegue lidar com o fato de que em muitos locais deve haver vários custos diferentes de travessia. Um exemplo simples seria uma estrada com uma passagem para pedestres: enquanto estiver na estrada, um pedestre poderá caminhar livremente em sua direção , mas, caso contrário, essa estrada (se for elevada ou tiver paredes ou uma barreira de faixa mediana) seria um obstáculo para uma passagem para pedestres de um lado para o outro.

— whuber

0

Embora isso não responda à parte da sua pergunta sobre o algoritmo de roteamento, achei que vale a pena mencionar pelo menos este exemplo de conjunto de dados que acho perfeito para o roteamento de pedestres:

A cidade de Viena possui um modelo poligonal de toda a cidade, que mapeia detalhadamente passeios e travessias de pedestres, parques e muito mais (faça o zoom o máximo possível http://www.wien.gv.at/stadtplan/ ), mas Até onde eu sei, não há aplicativo de roteamento que aproveite esses dados.

insira a descrição da imagem aqui

— underdark
fonte

Apesar do mapa da cidade vienense, Viena (e todos os outros municípios austríacos) estão construindo um gráfico multimodal ( gip.gv.at/gipat-en.html ) desde 2009, que também lida com passadeiras para pedestres, especialmente onde é permitido e seguro caminhar ou, por exemplo, livre de barreiras. O problema que temos neste projeto é que o gráfico é muito complexo e não há realmente um roteador fora da prateleira que possa lidar com isso com facilidade. No momento, um protótipo fica acabado e espero lançado em breve, que será baseado nestes dados do gráfico sob a www.verkehrsauskunft.at url

— Jürgen Zornig

0

Eu trabalhei muito com este sw para microssimulação dinâmica: Quadstone-Paramics. Agora parei para trabalhar com ele, mas sei que eles estudaram também um modelo de pedestres. Você pode tentar ver neste site: Quadstone Paramics

— Ale
fonte

0

Acabei criando meu próprio aplicativo para roteamento de pedestres, com base nos dados do OpenStreetMap. Está disponível apenas para Toulouse, França, por enquanto: http://moodwalkr.makina-corpus.net/

Alguns recursos específicos ao roteamento de pedestres:

rota nas calçadas quando disponível no OSM
possibilidade de atravessar um espaço aberto como uma praça pública (eu gero gráficos de visibilidade nos polígonos para fazer isso)
vários perfis de pedestres para atender às necessidades do usuário.

— FredB
fonte