Procurando práticas recomendadas para determinar multas por turnos

10

O roteamento de caminho mais curto geralmente retorna rotas com muitas curvas (em zigue-zague).

Se você deseja obter rotas com menos curvas, pode usar penalidades de curva para tornar a curva mais "cara".

Quais são as melhores práticas para determinar essas penalidades por turno?

O caso de uso: gostaria especificamente de obter rotas com economia de combustível para veículos. Diminuir a velocidade, girar e acelerar custa mais combustível do que seguir em frente. (Os sinais de trânsito - como sinais de parada - não precisam ser considerados.)

underdark
fonte
1
É uma ótima pergunta, mas acredito que a resposta dependerá da sua inscrição. Por exemplo, ao direcionar tubos que transportam gases ou fluidos, a penalidade cumulativa pode ser calculada a partir de princípios físicos e depende do número de voltas e dos ângulos de rotação. Então, quais aplicativos você tem em mente?
whuber
7
A remessa da UPS é um ótimo exemplo deste tópico. Eles têm suas próprias regras de gerenciamento de rotas que aplicaram para economizar tempo e dinheiro, o que inclui inclusive nunca fazer curvas à esquerda . Embora não seja uma resposta, talvez eles possam ajudar a guiar sua direção. A Penn State também tem um bom vídeo em sua série GeoSpatial Revolution sobre esse tópico.
precisa saber é o seguinte
1
As opções típicas nos sistemas de roteamento GPS são o menor tempo e a menor distância. O problema, então, está nas fórmulas heurísticas baseadas em custo usadas nesses sistemas. No final, "heurística" é apenas outro nome para adivinhar. Uma heurística é tão boa quanto seus dados e seu modelo matemático do mundo real.
Stephen Quan
@BicycleDude Eu não acho que as heurísticas "sugam", mas as soluções GIS geralmente funcionam melhor em problemas de "macro" em vez de "micro". As penalidades e restrições de giro são analisadas para um pequeno número de interseções (nível micro), em vez de aplicar fatores genéricos (macro). Para modelar volumes de viagem, geralmente um modelador faz uma análise de interseção por interseção para determinar as penalidades com base em volumes, intervalos, ciclos verdes, layout geométrico etc. Depois de determinar esses valores, você pode iniciar a fase de atribuição de viagem para obter uma saída modelada para volumes por estradas
dassouki
Estou curioso para saber como você acabou resolver este problema
dassouki

Respostas:

13

Exoneração de responsabilidade: Eu não sou muito informado sobre a pesquisa ou as melhores práticas sobre isso, então me perdoe se eu perder alguma coisa e já faz 3 anos que trabalhei com um Modelo de Demanda de Viagem. E quando viajei com modelos de demanda, não gastei muito tempo e esforço na construção de modelos de penalização / restrição de conversão.

As restrições de giro e as configurações de penalidade (TR / TP) geralmente são diferentes de interseção para interseção. Normalmente, você pode agrupá-los em diferentes grupos se estiver fazendo uma análise de tipo macro.

Os valores TR / TP geralmente são implantados na fase "atribuição de viagem" de um processo de modelagem quando você conhece os volumes em cada trecho de uma interseção, bem como o layout geográfico da interseção e a configuração do tempo do ciclo verde. Outras variáveis ​​que entram em vigor são taxas de chegada, filas, fatores de horário de pico, tráfego diário médio diário, dados de volume por hora, entradas, intervalos, etc. Verifique alguns dos livros e publicações, especialmente do ITE e TRB . Se você estiver em uma universidade ou tiver acesso a um mecanismo de pesquisa acadêmica, o metapress possui uma infinidade de artigos sobre restrições e penalidades

Algumas das questões a serem consideradas:

Tipo e configuração de interseção

A primeira questão a analisar é a interseção sinalizada vs. não sinalizada. Em cruzamentos não sinalizados, as curvas à direita da estrada principal para a menor têm uma penalidade de curva baixa; no entanto, virar à esquerda em qualquer direção tem uma penalidade de virada muito alta. Curvas à direita de Menor para Maior têm uma penalidade de virada medíocre. No entanto, esses números mudam se, digamos, a jusante da interseção não sinalizada, você tem um semáforo. Isso gerará uma lacuna natural suficiente para que os veículos possam fazer suas curvas. Por outro lado, se vamos dizer que você sabe que existe um grande gerador por perto (prédio de apartamentos ou supermercado), então você pode ter pelotões subindo em uma direção. Por exemplo, o veículo que sai da mercearia para a rua principal quer virar à esquerda na rua menor.

Nas interseções sinalizadas, a questão principal se torna a geometria da interseção. As poucas coisas a procurar são os tempos verdes, incluindo greens avançados, greens dedicados etc., faixas dedicadas e, se as faixas dedicadas forem longe o suficiente para que, no caso de outras faixas entupidas, isso afete o uso da faixa dedicada. Por exemplo, uma interseção com um giro verde avançado para a esquerda com uma faixa dedicada terá um valor de penalidade de giro baixo; no entanto, um trecho de uma interseção que está compartilhando faixas da esquerda / através sem um giro verde dedicado terá um TR / TP muito alto. A outra coisa a procurar nas interseções sinalizadas são as faixas de bolso corretas. Em alguns cruzamentos, os veículos terão uma faixa de viragem à direita dedicada. se a faixa for longa o suficiente e se estender o suficiente, haverá uma penalidade baixa no giro, caso contrário, será alta.

Métodos de cálculo

Esta não é de forma alguma uma lista exclusiva de métodos para calcular TR / TP. Também para os dias seguintes eu não tenho acesso ao meu Highway Capacity Manual , manuais de geração de viagem ITE , manual Planejamento de Transportes , e modelagem de transporte livro. Tenho uma seleção menor de manuais e aqui está o que eles devem fornecer sobre esse problema:

Note que esta é a minha opinião inicial sobre o assunto. Faltam muitas informações técnicas que não estão incluídas nesta resposta. Provavelmente atualizarei essa resposta mais em 24 horas. Eu espero que isso ajude

dassouki
fonte
infelizmente, este link está quebrado: people.hofstra.edu/geotrans/eng/ch2en/meth2en/turnpenalty.html
underdark
-1

Não tenho certeza se uma curva precisaria de uma penalidade se, de fato, for a rota mais curta; o substituto exigiria uma distância maior e imporia sua própria penalidade em tempo e dinheiro.

Se a curva o levar a uma rede de maior valor, com menos curvas e velocidades mais altas, melhores superfícies, como interestaduais e principais estradas inter-regionais, eu daria um valor positivo. Se o tronco levar você a uma rede menos otimizada, como o tráfego local da grade da cidade, eu poderia impor valores negativos. Classificações e velocidades da FCC, ângulos agudos podem fornecer valores de segmento por segmento que totalizam por objeto de interseção ou somas por intervalo de roteamento.

Acho que meu argumento é que um turno é uma soma de outros fatores que se cruzam em objetos chamados interseções que = nós de alta valência onde é atingido um ponto de decisão que possui atributos que podem ter valores diferentes e somados. Você precisaria ajustar seu algoritmo e definir seus objetos de interseção, talvez poligonizando ou avaliando caminhos por meio de objetos com base em fcc, velocidade, ângulo e segmentos de caminho restritos com base em conjuntos de regras para trânsito local versus trânsito inter-regional. O custo e a velocidade do combustível seriam os maiores otimizadores, os ângulos teriam um custo de velocidade que poderia ser compensado ao entrar na rede otimizada.

Custos adicionais poderiam ser calculados para deixar o formulário mais alto para baixo e vice-versa, pois isso indicaria pernas de roteamento não otimizadas.

Lewis
fonte
1
mas em um cruzamento, não há penalidade para um veículo virar à esquerda ou à direita. Supondo que você possa virar à direita no vermelho versus ter que esperar sua própria luz à esquerda. A outra situação é que, se houver sempre uma fila em uma direção específica do cruzamento. portanto, a perna 1 sempre tem uma fila e, portanto, impede que os veículos vire à esquerda ou à direita.
dassouki
Sem penalização de curva, uma rota em zigue-zague que é apenas um pouco menor com base nos tempos de viagem do link seria preferida a uma rota muito melhor com menos curvas, que na realidade será muito mais rápida, porque você não fica preso nos cruzamentos tentando virar.
Underdark