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).
routing
transportation
bajo oscuro
fuente
fuente
Respuestas:
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
fuente
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.
fuente