Sesión Análisis Numérico y Optimización

Diciembre 14, 15:30 ~ 15:50

Un problema de asignación de tránsito vía teoría de juegos

Penessi, Cecilia

La gestión del tráfico vehicular en una red de transporte urbana es una tarea compleja. Entendido como un sistema, el de transporte, involucra una gran diversidad de participantes (usuarios, autoridades, operadores de medios de transporte, etc.), con distintos intereses (desplazamiento, esparcimiento, económico, etc.) que se ven afectados por numerosos factores (congestión, precios, competencia, etc.). En este trabajo recurrimos a un modelo de equilibrio, basado en la teoría de juegos, para la asignación del tránsito de pasajeros que utilizan medios de transporte públicos ofrecidos por distintos operadores. Dicho modelo fue gestado bajo la idea que el sistema de transporte puede pensarse como un mercado de servicios especiales, donde el pasajero es el consumidor, la empresa de transporte es el productor y los bienes son los servicios de traslado para pasajeros. El modelo fue dise\~nado como un juego generalizado de Nash $\left[6\right]$. Éstos son juegos no cooperativos con conjuntos de estrategias no disjuntos $\left[2\right]$. Precisamente, en un juego de Nash generalizado los jugadores que participan toman decisiones que los afectan entre sí, no solo sobre la función de utilidad (Nash estándar) sino también sobre sus conjuntos de estrategias factibles, tal como ocurre entre pasajeros de transporte público que intentan desplazarse sobre una red optando por distintas l\'{\i}neas. Se implementa el esquema algorítmico presentado en $\left[6\right]$, utilizando las herramientas de\-sa\-rro\-lla\-das en CiudadSim $\left[1\right]$ y se realizan pruebas numéricas sobre un ejemplo académico. \begin{thebibliography}{99} \bibitem{CS} {\sc CiudadSim}: http:/www-rocq.inria.fr/metalau/ciudadsim/ \bibitem{Harker} Harker P.T. (1991), {\em Generalized Nash Games and quasi-variational inequalities}, European Journal of Operational Research, pp. 81-94. \bibitem{manual} Lotito P., Mancinelli E., Quadrat J.P., Wynter L. (2003), {\em The Traffic Assignment Toolboxes of Scilab}, INRIA - Rocquencourt. \bibitem{Nagurney} Nagurney A. (2000), {\em A multiclass, Multicriteria Traffic Network Equilibrium Model}, Mathematical and Computer Modelling, pp. 393-411. \bibitem{P} Patriksson M. (1994), {\em The Traffic Assignment Problem. Models and Methodes}, VSP BV, Utrecht. \bibitem{SunGao} Lian-Ju Sun, Zi-You Gao (2007), {\em An equilibrium model for urban transit assignment based on game theory}, European Journal of Operational Research, pp. 305-314. \end{thebibliography}

Autores: Penessi, Cecilia / MANCINELLI, Elina / Walpen, Jorgelina.