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.)
routing
transportation
underdark
fonte
fonte
Respostas:
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
fonte
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.
fonte