Professional Documents
Culture Documents
Austin, TX 78712
{ mhauskn, Chiu, pstone} @ cs.utexas.edu
Abstracto -Avances En vehculos autnomos e inteligentes flujo a travs de una red de caminos interconectados. 1
sistemas de transporte indican un futuro que se acerca rpidamente en las que los Por otra parte, la investigacin en la literatura de tr fi co y el transporte se ha centrado
vehculos inteligentes se encargar automticamente el proceso de conduccin. Sin
en gran medida en las interacciones entre mltiples intersecciones utilizando mecanismos
embargo, el aumento de la e fi ciencia de la infraestructura de transporte de hoy
de control tradicionales, como las seales de alto y seales en especial de tr fi co. Un rea
requerir tr fi c mecanismos de control inteligentes que trabajan de la mano con los
vehculos inteligentes. Con este fin, Dresner y la piedra propusieron un nuevo de enfoque actual se centra en la asignacin dinmica de tr fi co (DTA) mediante el cual
mecanismo de control de interseccin llamada Gestin Interseccin Autnoma ( AIM) y los coches adaptan sus rutas, y las seales de adaptar sus horarios, basado en las
mostr en la simulacin que estudiando el problema desde una perspectiva multiagente, condiciones actuales de tr fi co [2], [3], [4], [5].
el control de intersecciones se puede hacer ms e fi ciente de los mecanismos de control
existentes, tales como seales de tr fi co y seales de alto. Hacemos llegar ms all de
En este trabajo se empuja los lmites de lo que puede hacerse con un enfoque
su estudio el caso de una interseccin individual y examinar las implicaciones y
habilidades nicas que ofrece el uso de agentes basados en AIM para controlar una red basado en multiagente para el control autnomo de mltiples intersecciones. Ms que
de intersecciones interconectados. Examinamos polticas diferentes de navegacin por el una simple aplicacin de las intersecciones base a AIM-DTA, consideramos las
cual los vehculos autnomos pueden alterar de forma dinmica sus caminos previstos, propiedades nicas de AIM que permiten novela, de grano fino, el control dinmico de
observar un ejemplo de la paradoja Braess ', y explorar la nueva posibilidad de revertir
los vehculos autnomos a travs de una rejilla de intersecciones. Especficamente,
de forma dinmica el flujo de tr fi co a lo largo de los carriles en respuesta a tr
nos demuestran cmo los vehculos individuales pueden aprovechar la informacin ya
condiciones minuto a minuto fi cas. El estudio de este sistema multiagente en la
simulacin, cuantificamos las mejoras sustanciales en la e fi ciencia impartida por estos disponible a travs del protocolo AIM para predecir el tiempo de viaje a lo largo de
mtodos de control de tr fi co basados en agentes. varias rutas y cambiar dinmicamente sus rutas planificadas. A continuacin, se
observa un ejemplo de la paradoja Braess "mediante el cual la apertura de opciones
de viaje adicionales para los vehculos reduce la e fi ciencia de todos los vehculos en
el sistema. En respuesta, se explora la posibilidad de reorientar dinmicamente
carriles en respuesta a las condiciones de tr fi co minuto minuto por caso. A lo largo
del documento se supone que cada coche es un agente autnomo interesados en
yo INTRODUCCIN
minimizar su propio tiempo de viaje individual. En ningn punto se aceptan los coches
redireccin desde cualquier toma de decisiones exterior. Examinamos el sistema
Un nmero creciente de infraestructura de trans- porte de hoy los vehculos de carga,
multiagente resultante y, en consonancia con los resultados objetivo original,
a menudo resulta en demoras sustanciales de transportacin. Como caminos se vuelven
demostramos los signi fi cativas mejoras potenciales en comparacin con los actuales
cada vez ms utilizados, el exceso de nuevas soluciones a viejos problemas tr fi cos
mecanismos de control al tomar ventaja de las capacidades de los vehculos
estn en alta demanda. Simultneamente, como los avances en los vehculos autnomos
autnomos.
y Sistemas de Transporte Inteligente comienzan a sentar las bases de un futuro de los
vehculos controlados por computadora, as tambin debemos trabajar para mejorar los
mecanismos que coordinan el flujo de vehculos en las carreteras de las redes existentes.
1 Los pocos estudios de mltiples intersecciones en AIM han esencialmente slo encadenan
Este trabajo ha tenido lugar en el Grupo de Investigacin de Agentes de Aprendizaje (LARG) en UT
Austin. LARG investigacin es financiada en parte por la NSF (IIS- intersecciones individuales juntos, sin tener en cuenta sus interacciones.
0917122), ONR (N00014-09-1-0658), y la FHWA (DTFH61-07-H-00030).
a una poltica de control de interseccin. Una interaccin tpica es la siguiente: Cuando un vehculo se aproxima a la interseccin, el gestor de interseccin utiliza
los datos en la solicitud de reserva con respecto al tiempo y la velocidad de
1) Un vehculo que se aproxima anuncia su rival ar- inminente al gestor llegada, el tamao del vehculo, etc., para simular el viaje previsto a travs de la
de interseccin. El vehculo indica sus carriles de tamao, la hora de interseccin. En cada paso de tiempo simulado, la directiva determina los azulejos
llegada prevista, velocidad, aceleracin, y la llegada y salida. reserva el vehculo va a ocupar. Si en cualquier momento durante la simulacin
de la trayectoria del vehculo que solicita ocupa un mosaico de reservas que ya
2) El gestor de interseccin simula la trayectoria del vehculo a travs de la est ocupada por otro vehculo, la poltica rechaza solicitud de reserva del
interseccin, la comprobacin de conflictos con las trayectorias de los conductor, y el gerente de interseccin comunica al agente controlador. De lo
vehculos previamente procesados. contrario, la poltica acepta la reserva y se reserva las fichas correspondientes. El
3) Si no hay conflictos, el gestor de interseccin emite una reserva. Se gestor de interseccin enva entonces un fi rmacin al conductor. Si se rechaza la
convierte en la responsabilidad del vehculo para llegar a, y viajar a travs reserva, es responsabilidad del vehculo para mantener una velocidad tal que se
de, la interseccin segn se especifica (dentro de un rango de tolerancia puede parar antes de la interseccin. Mientras tanto, puede solicitar una reserva
de error). diferente.
Higo. 1: Esquema del sistema de interseccin. representa un lmite inferior en el retraso debe haber ningn otro coche en la
carretera. En general, al permitir tanto la coordinacin fi ner-granuloso, el sistema de
reservas basado en la simulacin puede reducir drsticamente el retardo por el coche
en dos rdenes de magnitud en comparacin con las seales de tr fi co y las
seales de alto. Por razones de espacio, no podemos describir completamente los
detalles del protocolo AIM. Para una completa especificacin, incluyendo la forma en
que maneja los conductores humanos, los peatones, los mensajes cado, y los
accidentes en la interseccin, consulte [1].
el vehculo a infraestructura (V2I) comunicacin 2. En particular, los vehculos no necesitan que cada agente controlador tener un poltica de navegacin que determina la ruta
saber cualquier cosa el uno del otro ms all de lo que necesitan para el control local del vehculo lleva hacia su destino. Los vehculos son responsables de determinar su
(por ejemplo, para evitar encontrarse con el coche de delante). El paradigma es tambin propio camino a travs de una red de carreteras y slo se requieren para hacer
totalmente robusta a las interrupciones de comunicacin: si bien el administrador de reservas locales con la mensajera instantnea de la siguiente interseccin planean
interseccin o el vehculo cae un mensaje, los retrasos pueden aumentar, pero la atravesar. Esta propiedad permite a los agentes revisan sus trayectorias previstas de
seguridad no se vea comprometida. AIM tambin garantiza la seguridad cuando los dos forma dinmica a la luz de nueva informacin sobre las condiciones derivadas de tr
La poltica de control de prototipo interseccin divide la interseccin cin en una rejilla acerca de entrada de tr fi co, modificamos el protocolo bsico de AIM por exigir a los vehculos
de azulejos de reserva, como se muestra en la Fig. 2. para enviar una mensaje de noti fi cacin
antes de llamar para reservar mesa. Un vehculo enva este mensaje tan pronto como
2 V2V se introdujo ms tarde para intersecciones bajo tr fi co.
entra en un camino que conduce a una interseccin
y entra dentro DSRC ( Dedicado corto alcance comu- nidad) gama, a unos 300 cada vehculo atravesada la interseccin, el valor de cada una de las caractersticas
metros. Este mensaje, en general mucho antes de enviado una solicitud de anteriores se registr como as como el tiempo de recorrido real de dicho vehculo.
reserva, informa al gestor de interseccin que un vehculo con el tiempo solicitar Derivamos los pesos en la Ecuacin 1 a travs de regresin lineal en el conjunto de datos
una reserva y cruzar la interseccin. Adems, se transmite a la mensajera resultante, que produjo un error de prediccin absoluta media de menos de siete
instantnea de la carretera actualmente ocupado por el vehculo (por ejemplo, la segundos. Usando esta ecuacin, los gerentes de interseccin responder a las consultas
carretera que entra en la interseccin), as como la carretera de salida del vehculo de los vehculos entrantes sobre los tiempos de recorrido de espera.
planea salir adelante. Hacer un seguimiento de los mensajes entrantes de noti fi
cacin, los gerentes de interseccin ahora poseen la informacin necesaria para En particular, los pesos en la ecuacin 1 re fl ejar el flujo entrante de patrn de tr fi co. El
calcular y publicar el patrn de flujo utilizado aqu imit una interseccin en virtud de un promedio, carga
uniformemente distribuida. A medida que cambia el flujo, se espera que los cambios
los tiempos de recorrido de espera de vehculos entrantes. (Estas estimaciones de retardo correspondientes en los tiempos de recorrido. La adaptacin de los pesos en la ecuacin 1
forman la base de la poltica de navegacin basado en el tiempo se ver ms adelante.) para cambiar el Trfico c- flujo patrones sigue siendo un tema de trabajo futuro.
En este caso, el tiempo de recorrido es igual al tiempo transcurrido entre el momento en
que el vehculo enva un mensaje de noti fi cacin y el tiempo que el vehculo sale con
Una basada en el tiempo *
xito la interseccin. Con el fin de estimar con precisin el tiempo de recorrido de un consultar
vehculo, gestores de interseccin consideran las siguientes caractersticas: Aprovechando las estimaciones de tiempo de recorrido previsto facilitado por los
administradores de interseccin, la poltica * Una de navegacin basado en el tiempo lleva
a cabo una bsqueda A * [6] a partir de la ubicacin actual del vehculo y que termina en el
1) Total de vehculos activos (TAV): El nmero total de hculo destino del vehculo. Cada posible camino a travs de la red de intersecciones no est
culos que interactan activamente con esta interseccin (vehculos se ordenada de la distancia de ese camino, pero en cambio en el tiempo de viaje esperado del
consideran activos despus de que envan un mensaje de noti fi cacin y camino. El tiempo de viaje esperado de una ruta se calcula sumando las estimaciones de
antes de que fi nal que atraviesa la interseccin). Dado que el protocolo AIM tiempo de recorrido proporcionada por el administrador de cada interseccin incidente a lo
exige que los vehculos slo para hacer las reservas para la interseccin ms largo del camino. A la terminacin, la bsqueda devuelve la ruta que minimiza el tiempo de
prxima que planean recorrer, esta cantidad representa una estimacin recorrido previsto. Puesto que los administradores de interseccin pro- porcionar ninguna
aproximada de la demanda total instantnea para esta interseccin. garanta contra los tiempos de recorrido de sobre-estimacin, la heurstica que proponemos
no es estrictamente admisible ( por ejemplo, si los gerentes de interseccin proporcionan
estimaciones pobres, A * No se garantiza que devolver la ruta de tiempo mnimo). A pesar
2) Vehculos a la ruta activa (PAV): El nmero de hculo activa de esto, empricamente se ha obtenido buenos resultados.
vehculo a travs de la interseccin. Intuitivamente, un pequeo nmero de Dado que el protocolo AIM requiere vehculos para enviar un mensaje de noti fi cacin slo para
vehculos a la ruta activa puede indicar retrasos bajos a lo largo de un cierto el administrador de interseccin ms prxima, ellos son libres de volver a planificar rutas
camino a pesar de un gran nmero de vehculos activos totales. dinmicamente utilizando estimaciones de retardo actualizados con la frecuencia que se desee.
Nuestra hiptesis es que los agentes controladores que emplean la poltica * Una de navegacin
3) El ms antiguo Vehculo Ruta-Activa (oPAV): El tiempo en el cual basado en el tiempo se adaptan mucho mejor a las cambiantes condiciones de tr fi co que los
el vehculo en activo ms antiguo a lo largo planificada (entrada por carretera, agentes siguientes polticas ms cortas de navegacin ruta basadas en la distancia.
un vehculo nuevo por el mismo camino. en una 2 2 rejilla de intersecciones se muestra en la Figura 3. Persistente tr fi co con el
flujo de 4500 vehculos / hora entra en la red en el punto UN y sale por el punto PAP), ya sea
Sal de tiempo a lo largo de la trayectoria planeada del vehculo consulta de { UN, 0, 2, 3, RE} o { UN, 0, 1, 3, RE}. Designamos este flujo de la
todos los vehculos que se cruz con xito la interseccin en el ltimo norte segundos. Tr fi co de inters (ToI) y estudiar qu tan bien los agentes controladores individuales que
En nuestros experimentos, utilizando una ventana temporal durante la ltima n = 50 constituyen este de flujo puede adaptar sus rutas para evitar espordica en fl ujos de tr fi
segundos permitieron promedios de tiempo de recorrido para adaptarse co pesado.
razonablemente rpido en el fl ujos de tr fi co que, sin ser demasiado sensibles a El escenario somete el tr fi co de inters para dos diferentes en fl ujos de tr fi co
uctations fl hora y los datos ruidosos. gestores de interseccin calculan las espordica ( SER y C! E), con el flujo de 9000 vehculos / hora. Cada influjo de espordica
estimaciones de tiempo de recorrido de la siguiente combinacin lineal de tr fi co tiene una duracin de 100 segundos y es seguido por el suplente en el reflujo
funciones: despus de un perodo de enfriamiento de 100 segundos. Por ltimo, aadimos fuente
aleatoria, tr fi co destino al escenario con un flujo de 900 vehculos / hora en todas las
carreteras, salvo UN, SEGUNDO, y C ( ya que estos otros flujos de regeneracin). El
estTT = . 09 TAV + . 83 PAV + . 25 oPAV + . 25 TWA + 2.26 ( 1) Se desarroll la ecuacin 1
objetivo del escenario es para los ToI aprovechar las estimaciones de retardo de los
mediante la simulacin de una sola interseccin de 2.000 segundos con 9297 administradores de interseccin
vehculos entrantes / hora. Como
Navegacin Global ToI Global ToI
con el fin de ajustar de forma dinmica a la de fl ujos de tr fi co espordica y utilizar Poltica Thrghpt Thrghpt retardo Promedio retardo Promedio
rutas de mnimo tiempo de recorrido a travs de la red de carreteras. (carros) (carros) (segundos) (segundos)
UN 0 2 que termine la simulacin. Tiempo medio de es el retraso promedio, por cada vehculo
experimentado. Global indica que se aplica la mtrica globalmente mientras ToI designa la
mtrica se aplica slo a la tr fi co de inters. denota un intervalo de confianza del 95%.
Las seales de tr fi co
Segn esta hiptesis, evaluamos las siguientes polticas de navegacin para los
1000 segundos de tiempo simulado:
Espere acumulativa (r) = x esperar (vehculo yo) (2)
1) Espacial A *: Todos los vehculos navegar usando una distancia basada
vehculo yo 2 r
Una bsqueda *, en la que las rutas distancia ms corta son favorecidos sin tener
en cuenta la congestin de trfico c fi o retrasos. Los lazos entre rutas Diseamos estas seales de tr fi co idealizado para representar un lmite superior en la
equidistantes se rompen de manera arbitraria. e fi ciencia de cualquier seal en el mundo real. Giros a la derecha en rojo tambin se les
de inters (ToI) utilizan la A * poltica de navegacin basado en el tiempo. Todos La Tabla II muestra los resultados de la misma serie de experimentos se ejecutan
los dems navegar usando espacial A *. en la Tabla I solamente con seales ptimas de tr fi co sustitucin de las
3) Todo en funcin del tiempo A *: Todos los vehculos que navega con las intersecciones autnomas. comparacin lado a lado de estas tablas indica que los
4) Omnisciente: En el escenario omnisciente, la accin tiene ToI 3 A lo largo de este trabajo, se utilizaron 30 ensayos para cada experimento y la significacin se determina
proceso de perfeccionar el conocimiento sobre el futuro de entrada de tr fi co flujos, mediante una prueba t no pareada obtenindose valores de p de dos colas de menos de 0,0001
TABLA II: Polticas de Navegacin evaluadas con arreglo a las seales de tr fi co en lugar de aproximadamente iguales en ambos los caminos largos y cortos y altos retrasos para todos.
intersecciones autnomas.
Podra parecer que la Condicin 1 no obstaculicen ya que los agentes egostas rara
al tr fi co de inters, aumentando significativamente 3 en todos los casos (excepto no
vez renuncian rutas directas a sus destinos. Sin embargo, la evidencia emprica muestra
adaptativo) cuando las seales de tr fi cas ptimas reemplazan intersecciones
que los primeros coches que toman la directa { SEGUNDO, 1, 3, MI} oferta ruta con un
autnomas. seales del mundo real tr fi co es casi seguro que incurrir en retrasos mucho
retraso de 52,35 segundos, mientras que sus contrapartes que toman el ms largo, pero
mayores.
menos- tr fi cked { SEGUNDO, 1, 0, 2, 3, MI} experiencia ruta demoras promedio de slo
puede en algunos casos reducir el rendimiento general [7]. Histricamente, este mviles se ha implementado en varias carreteras y puentes a lo largo de los EE.UU., Canad y
fenmeno se ha observado en Corea del Sur, Alemania, y la ciudad de Nueva York Reino Unido. Normalmente, la separacin se logra a travs de barreras o marcadores que
donde las nuevas carreteras aumentaron los retrasos para todos los vehculos [8], deben ser fi gurado de reconocimiento para abrir y cerrar carriles, que a menudo requiere un
[9], [10]. Observamos una instancia de la paradoja Braess 'en el considerable esfuerzo y tiempo. Como resultado, los carriles son por lo general slo se recon fi
gurado dos veces al da para manejar las horas pico de tr fi co. mquinas de transferencia de
2 2 rejilla representada en la figura 3, en la que la apertura de la carretera hacia el barrera (tambin conocidas como mquinas de cremallera) puede reducir el esfuerzo manual
norte de conexin interseccin 1 a 0 interseccin aumenta retrasos globales. requerido para recon fi gura un carril, pero son caros, se mueven a velocidades lentas (3-4
{ UN, 0, 1, 3, RE} con una tasa de 4500 vehculos / hora. Pesada de tr fi co (9000 vehculos / Ms recientemente, carriles reversibles se han implementado utilizando
hora) fluye desde segundo a MI. Cuando el obligado {Norte- 1, 0} este camino est cerrado tr fi muestras de arriba que indican la direccin de un carril. Probado en Atlanta y
co debe fluir lo largo del camino Washington, DC, estas muestras de arriba tienen potencial para invertir la direccin
{ SEGUNDO, 1, 3, MI}, pero cuando se abre este camino, tr fi co tiene la opcin adicional del carril mucho ms rpido que los mecanismos de transferencia de barrera, pero
de tomar el tiempo { SEGUNDO, 1, 0, 2, 3, MI} ruta. se sabe poco acerca de la seguridad de tales retrocesos rpidos. Adems, ha
Paradoja Braess 'se produce cuando 1) a pesar del hecho de que los coches habido informes de extensa confusin del conductor y de anomala [11].
minimizar el retardo personal por sel fi shly la eleccin de sus rutas, 2) en general e fi
ciencia disminuye cuando se aade capacidad adicional a la red. Para abordar el El protocolo AIM proporciona la capacidad de invertir de manera segura tr fi co a lo
segundo punto, hacemos referencia Tabla III, que muestra el signi fi cativamente 3 el largo de carriles en una escala de tiempo fi ne-granuloso. Sin depender de una barrera
aumento de los retrasos y la disminucin de rendimiento que resultan de la apertura de fsica, un gestor de interseccin puede revertir el flujo de tr fi co a lo largo de un carril en
la direccin norte { 1, 0} la carretera. Intuitivamente, cuando se abre el camino hacia el aproximadamente 15 segundos, permitiendo que la red de carreteras para adaptarse
norte, algunos vehculos pertenecientes a la pesada, SER rpidamente a las fluctuaciones imprevistas de tr fi co.
tr fi co flujo desviar de la directa { SEGUNDO, 1, 3, MI} ruta de acceso a la ya { SEGUNDO, 1, 0, En nuestro prototipo de aplicacin de esta idea, un intersecciones gestor de la
2, 3, MI} camino. Esto se traduce en una trayectoria conflicto con alta travs de interseccin 3. encuestas de la demanda en las carreteras de salida conectado (por ejemplo, todos los
Formas de congestin primera en la entrada hacia el oeste hasta la interseccin 3, creando tra fi salir en estos caminos deben pasar a travs de la interseccin c) cada dos
un incentivo para que ms conductores a utilizar el tiempo { SEGUNDO, 1, 0, 2, 3, MI} camino. segundos y revierte el flujo de tr fi co en un carril l que pertenece a un camino de
Esto se traduce en an mayor congestin a travs de interseccin salida r si detecta suficiente demanda detectada en r doble, la carretera fl debido en el
carril Global ToI Global ToI
Inversin rendimiento rendimiento Promedio Dly Promedio Dly
maneras de utilizar la infraestructura de transporte de corriente crece. En este trabajo
Estado (carros) (carros) (segundos) (segundos) hemos explorado, en la simulacin, varios mtodos para evitar la congestin y reducir
Inactivo 4300 26 1431 12 263,89 4.4 348,23 8.8
los retrasos tr fi co que resulten eficaces en virtud de una red de carreteras que
Activo 4303 24 1434 12 163,34 5.2 113.01 4.1
utiliza Autnomas Interseccin Los gestores. Especficamente, se examinan los
TABLA IV: reduccin de los retrasos resultantes de carril dinmico Reversin.
mtodos, tanto grandes como pequeas, de la optimizacin de tr fi co flujo a travs
direccion opuesta. Por ejemplo, si l es un carril hacia el este, y el gerente de de redes de intersecciones autnomas. En el nivel micro, investigamos diferentes
interseccin determina la demanda total de carriles hacia el oeste es un factor estrategias de navegacin un vehculo en particular podra emplear para minimizar su
constante norte mayor que la demanda total de carriles en direccin este, se retraso a travs de una red de trans- porte y cuantificar el efecto de cada estrategia
convierte l en un carril en direccin oeste (experimentalmente se utiliz N = 1.5). Ecuacin
global de la fl ujo de tr fi co. En el nivel macro, recreamos y explorar Braess
3 expresa la condicin de ampliar la capacidad de r invirtiendo el de flujo en un 'Paradox, las implicaciones de las cuales destacan la necesidad de que los
carril que pertenece a su doble, r doble. administradores de tr fi co ms nuevos y ms inteligentes. Con este fin, se
investigan los efectos de la inversin de forma dinmica el flujo de tr fi co a lo largo
de ciertos carriles en una red de carreteras y describir los mtodos por los cuales las
demanda (r) N la demanda (r doble) (3)
intersecciones autnomas podran identificar con xito el carril que tiene que
Un gerente de interseccin determina la demanda de una va de incidente r contando
someterse a este cambio. A diferencia de trabajos anteriores sobre contraindicado
el nmero de vehculos que han expresado su intencin (en la forma de un
flujo reconocimiento de red figuracin, que implica revertir las carreteras enteras en
mensaje de noti fi cacin o reserva) para cruzar la interseccin y salida en la
escenarios de flujo predominantemente unidireccionales tales como evacuaciones en
carretera r.
toda la ciudad [12], AIM otorga la capacidad de revertir rpidamente carriles
Despus de tomar la decisin de invertir tr fi co en un carril l, la IM aade l
individuales en la mosca en respuesta a las cambiantes condiciones de tr fi co. En
a una lista de carriles de compensacin, y espera a que todos los vehculos que
consonancia con los resultados objetivo original, que demuestran fi cativos posibles
actualmente ocupan l limpiar. En este punto, el AI rechaza todos los intentos de hacer
mejoras significantes en comparacin con los actuales mecanismos de control al
reservas a travs de la interseccin que se traducen en un vehculo que entra l. Cuando el
tomar ventaja de las capacidades de los vehculos autnomos. En el trabajo futuro, se
gestor de interseccin detecta que todos los tra fi co de l haya desaparecido, se elimina l de
espera que la naturaleza implcita paralela del marco AIM para dar soluciones e fi
la lista de despejar carriles y comienza a aceptar reservas en direccin oeste l. La
cientes a los retos computacionales inherentes a las redes de carreteras ms
longitud de tiempo requerido para l para limpiar depende de la longitud del carril, as
grandes.
como el Trfico c condiciones a la salida de l, pero normalmente requiere menos de 20
segundos.
el aumento del nmero de vehculos entrantes a lo largo de todos los caminos, cambiando el R EFERENCIAS
nmero de carriles en los segmentos de carretera externos (por ejemplo, { UN, 0}, { SEGUNDO, 1},
[1] K. Dresner y P. Stone, "Un enfoque multiagente para autnomos
{ RE, 3}, gestin de interseccin, " Diario de Arti fi cial de Investigacin en Inteligencia,
etc) del 3 al 5 en cada direccin (un aumento del 67% en el tr fi co flujo). Todo lo vol. 31, pp. 591-656, marzo de 2008.
[2] NS comerciante y GL Nemhauser, "Un modelo y un algoritmo
dems se conserva entre los dos escenarios, incluyendo el nmero de segmentos para los problemas de asignacin dinmica de tr fi co " Transporte Ciencia,
de carretera internos (por ejemplo entre intersecciones), que todava se compone vol. 12, no. 3, pp. 183-199, 1978.
de 6 carriles en total. Por lo tanto, para dar cabida a 5 carriles de pesada de tr fi [3] AK Ziliaskopoulos, ST Waller, Y. Li, y M. Byram, "en gran escala
tra fi dinmica de asignacin c: Cuestiones de aplicacin y anlisis computacional " Revista
co, dos de los 3 carriles en la direccin opuesta deben tener su flujo invertido, lo de Ingeniera de Transporte, vol. 130, 2004. [4] S. y A. Peeta Ziliaskopoulos, "Fundamentos de
que resulta en 5 carriles abiertos en la direccin del trfico pesado fi co y 1 carril tr fi co dinmico
abierto en la direccin opuesta. asignacin: El pasado, el presente y el futuro " Redes y Economa Espacial, vol. . 1, pp
233-265, 2001 10.1023 / A: 1012827724856. [5] ST Waller y AK Ziliaskopoulos, "Una
probabilidad limitados basan
La Tabla IV muestra los resultados con y sin retrocesos carril dinmicas activas en una dinmico y estocstico de tr fi co de asignacin modelo: Anlisis, formulacin y solucin de
segunda simulacin de 1000. Mientras que pone pasantes son comparables en ambos algoritmos, " Investigacin del Transporte de la Parte C: Tecnologas Emergentes, vol. 14, no.
6, pp 418 -. 427, 2006. [6] P. Hart, N. Nilsson, y B. Rafael, "Una base formal para la heurstica
casos, la capacidad de los Autnomas interseccin Gestores de adaptarse eficazmente a
los flujos entrantes de tr fi co y abrir carriles adicionales en los resultados
determinacin de rutas de mnimo coste, " Sistemas de Ciencia y la ciberntica, IEEE
significativamente 3 Transactions on, vol. 4, no. 2, pp. 100 -107, julio de 1968. [7] D. Braess, "
Uber ein Paradoxon aus der Verkehrsplanung " Naciones Unidas-
reduccin de las demoras, lo que sugiere que las inversiones de carril dinmicas,
ternehmensforschung, vol. 12, pp. 258-268, 1969. [8] D. y J. Easley
coordinadas por Autnomas interseccin gerentes, pueden permitir a las redes de Kleinberg, Networks, pag. 71, 2008. [9] W. kN
carreteras existentes para manejar con xito muchos ms vehculos, manteniendo Odel, Graphentheoretische Methoden und ihre Anwendungen.
retrasos razonables. 4 Springer-Verlag, 1969.
[10] G. Kolata, "Qu pasa si se cierra 42d de la calle y nadie se dio cuenta?" Nuevo
York Times, 1990.
do CONCLUSIN
[11] [En lnea]. Disponible: http://www.ajc.com/news/gwinnett/reversible-
Como tr fi co congestin contina aumentando en las zonas metropolitanas en carril-en-u-124429.html
[12] S. Kim, S. Shekhar, y M. Min, "flujo de la red de transporte de Contra
todo el mundo, la necesidad de una mayor eficacia
recon fi guracin de la planificacin de rutas de evacuacin, " IEEE Transactions on
4 El rendimiento es casi sin cambios en nuestros experimentos, ya que intro- ducir un nmero Conocimiento e Ingeniera de datos, vol. . 20, pp 1115-1129, 2008.