Buscando las mejores prácticas para determinar las penalizaciones por giro


10

El enrutamiento de la ruta más corta a menudo devolverá rutas con muchos giros (forma de zigzag).

Si desea obtener rutas con menos giros, puede usar las penalizaciones de giros para hacer que girar sea más "costoso".

¿Cuáles son las mejores prácticas para determinar tales penalizaciones de giro?

El caso de uso: específicamente me gustaría obtener rutas de bajo consumo de combustible para vehículos. Disminuir la velocidad, girar y acelerar cuesta más combustible que conducir en línea recta. (Las señales de tráfico, como las señales de alto, no tienen que ser consideradas).


1
Es una gran pregunta, pero creo que la respuesta dependerá de su aplicación. Por ejemplo, cuando se canalizan tuberías que transportan gases o fluidos, la penalización acumulativa se puede calcular a partir de principios físicos y depende tanto del número de giros como de los ángulos de giro. Entonces, ¿qué aplicación (es) tiene en mente?
Whuber

77
El envío de UPS es un gran ejemplo de este tema. Tienen sus propias reglas de administración de rutas que han aplicado para ahorrar tiempo y dinero, lo que incluye incluso nunca girar a la izquierda . Si bien no es una respuesta, tal vez puedan ayudarlo a guiarlo. Penn State también tiene un buen video en su serie GeoSpatial Revolution sobre este tema.
RyanKDalton

1
Las opciones típicas en los sistemas de enrutamiento GPS son el tiempo más corto y la distancia más corta. El problema radica en las fórmulas heurísticas basadas en costos utilizadas en estos sistemas que apestan. Al final, "heurístico" es solo otro nombre para adivinar. Una heurística es tan buena como sus datos y su modelo matemático del mundo real.
Stephen Quan

@BicycleDude No creo que la heurística "apesta", sino que las soluciones SIG suelen funcionar mejor en problemas "macro" que en problemas "micro". Las penalizaciones y restricciones de giro se analizan para un pequeño número de intersecciones (micro nivel) según lo dispuesto para aplicar factores genéricos (macro). Para modelar volúmenes de viaje, generalmente un modelista realiza un análisis de intersección por intersección para determinar las penalizaciones basadas en volúmenes, huecos, ciclos verdes, diseño geométrico, etc. Después de determinar esos valores, puede iniciar la fase de asignación de viaje para obtener una salida modelada para volúmenes por carreteras
dassouki

Tengo curiosidad por saber cómo terminó resolviendo este problema
dassouki

Respuestas:


13

Descargo de responsabilidad: no he estado al tanto de la investigación o las mejores prácticas en esto, así que perdóname si me pierdo algo y han pasado 3 años desde que trabajé con un modelo de demanda de viajes. Y cuando viajé con modelos de demanda, no dediqué mucho tiempo y esfuerzo a construir modelos de penalización / restricción de giro.

Las restricciones de giro y los ajustes de penalización (TR / TP) en su mayor parte son diferentes de una intersección a otra. Por lo general, puede agruparlos en diferentes grupos si está haciendo un análisis de tipo macro.

Los valores TR / TP generalmente se implementan en la fase de "asignación de viaje" de un proceso de modelado cuando conoce los volúmenes en cada tramo de una intersección, así como el diseño geográfico de la intersección y la configuración del tiempo del ciclo verde. Otras variables que entran en vigencia son las tasas de llegada, las colas, los factores de hora pico, el tráfico diario promedio anual, los datos de volumen por hora, avances, brechas, etc. Consulte algunos de los libros y publicaciones, especialmente de ITE y TRB . Si estás en una universidad o tienes acceso a un motor de búsqueda académico, Metapress tiene una gran cantidad de artículos sobre restricciones y sanciones de giro

Algunos de los temas a considerar:

Tipo de intersección y configuración

El primer problema a considerar es la intersección señalizada frente a la no señalizada. En las intersecciones no señalizadas, los giros a la derecha de la carretera principal a la secundaria tienen una baja penalización de giro; sin embargo, girar a la izquierda en cualquier dirección tiene una penalización de giro muy alta. Los giros a la derecha de Menor a Mayor tienen una penalización de giro mediocre. Sin embargo, estos números cambian si, digamos aguas abajo de la intersección no señalizada, tiene un semáforo. Esto generará una brecha natural suficiente para que los vehículos puedan hacer sus giros. Por otro lado, si digamos que sabe que hay un gran generador cerca (edificio de apartamentos o tienda de abarrotes), es posible que haya pelotones en una dirección. Por ejemplo, el vehículo que sale del supermercado hacia la calle principal quiere girar a la izquierda en la calle secundaria.

En intersecciones señalizadas, el problema principal se convierte en la geometría de intersección. Las pocas cosas a tener en cuenta son los tiempos verdes que incluyen greens avanzados, greens dedicados, etc., carriles dedicados, y si los carriles dedicados van lo suficientemente lejos como para que en el caso de otros carriles se obstruyan, ¿afecta el uso del carril dedicado? Por ejemplo, una intersección con un giro verde avanzado a la izquierda con un carril dedicado tendrá un valor de penalización por giro bajo; sin embargo, un tramo de una intersección que comparte carriles de izquierda a derecha sin giro verde dedicado tendrá un TR / TP muy alto. La otra cosa a tener en cuenta en las intersecciones señalizadas son los carriles de bolsillo derecho. En algunas intersecciones, los vehículos tendrán un carril dedicado para girar a la derecha. si el carril es lo suficientemente largo y se extiende lo suficiente, entonces tendrá una penalización de giro baja, de lo contrario será alto.

Método (s) de cálculo

De ninguna manera es una lista exclusiva de métodos para calcular TR / TP. También para los días siguientes no tengo acceso a mi manual de la carretera capacidad , manuales de generación de viajes ITE , Manual de Planificación de Transporte y modelización del transporte libro. Tengo una menor selección de manuales sobre mí y esto es lo que tienen que proporcionar sobre este tema:

Tenga en cuenta que esta es mi opinión inicial sobre el asunto. Me falta mucha información técnica que no está incluida en esta respuesta. Probablemente actualizaré esta respuesta más en 24 horas más o menos. espero que esto ayude



-1

No estoy seguro si un giro necesitaría una penalización si es, de hecho, la ruta más corta; la alternativa requeriría una distancia más larga e impondría su propia penalización en tiempo y dinero.

Si el giro lo lleva a una red de mayor valor que tiene menos giros y velocidades más altas, mejores superficies, como carreteras interestatales y carreteras interregionales principales, le daría un valor positivo. Si el enlace lo lleva a una red menos optimizada, como el tráfico local de la cuadrícula de la ciudad, podría imponer valores negativos. Las clasificaciones y velocidades de la FCC, los ángulos agudos se pueden dar un segmento por segmento de valores que suman por objeto de intersección o sumas por intervalo de enrutamiento.

Supongo que mi punto es que un giro es una suma de otros factores que se cruzan en objetos llamados intersecciones que = nodos de alta valencia donde se alcanza un punto de decisión que tiene atributos que pueden ser valores diferentes y sumados. Debería ajustar su algoritmo y definir sus objetos de intersección, tal vez poligonalizando o valorando rutas a través de objetos basados ​​en fcc, velocidad, ángulo y restringir segmentos de ruta basados ​​en conjuntos de reglas para tránsito local versus interregional. El costo y la velocidad del combustible serían los mejores optimizadores, los ángulos tendrían un costo de velocidad que podría compensarse al ingresar a la red optimizada.

Se podrían calcular costos adicionales para dejar caer la forma de arriba a abajo y de regreso, ya que esto indicaría tramos de enrutamiento no optimizados.


1
pero en una intersección, ¿no hay una penalización por un vehículo que gira a la izquierda contra la derecha? Suponiendo que puede girar a la derecha en rojo en lugar de esperar su propia luz a la izquierda. La otra situación es que siempre hay colas en una dirección particular de la intersección. por lo tanto, la etapa 1 siempre tiene una cola y, por lo tanto, evita que los vehículos giren hacia la izquierda o hacia la derecha.
dassouki

Sin penalización por giro, se preferiría una ruta en zig-zag que sea solo un poco más corta según los tiempos de viaje del enlace a una ruta mucho mejor con menos giros, que en realidad será mucho más rápido porque no te atascas en las intersecciones intentando a su vez.
oscuro
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.