Pasar al contenido principal

APLICACIONES DEL DISEÑO DE REDES DE TRANSPORTE

TRA2008-06782-C02-02

•
Nombre agencia financiadora Ministerio de Ciencia e Innovación
Acrónimo agencia financiadora MICINN
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2008
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Subdirección General de Proyectos de Investigación
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA
Identificador persistente http://dx.doi.org/10.13039/501100004837

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A stochastic version of the strategy-based congested transit assignment model and a technique by smoothing approximations

  • Codina Sancho, Esteve|||0000-0002-9431-6158
  • Rosell Camps, Francisca|||0000-0003-3935-9267
This paper develops a stochastic version for the strategybased congested transit assignment problem stated by Cominetti and Correa (Trans. Sci. 35(3):250-267, 2001). As a distinctive approach, this stochastic version takes into account stochastic mean waiting times of passengers at stops and in-vehicle travel times. The model is formulated as a stochastic variational inequality derived from the formulation of the deterministic version of the problem, also stated as a variational inequality problem, for which only a single solution method is known uptodate. Closely related with the stochastic model, and as a special case of it, a consistent smoothing approximation to the deterministic model is developed and it is shown that this approximation provides an alternative way of solving the deterministic model. It is also shown that both, the stochastic model and the smoothed approximation, can be solved by means of an adaptation of a path based method for the asymmetric traffic assignment problem. Computational tests have been carried out on several medium-large scale networks showing the viability of the method and its applicability to large scale transit models., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Applying projection-based methods to the asymmetric traffic assignment problem

  • Codina Sancho, Esteve|||0000-0002-9431-6158
  • Ibáñez Marí, Gemma
  • Barceló Bugeda, Jaime|||0000-0001-6195-6434
This article examines the application of a path-based algorithm to the static and fixed demand asymmetric traffic assignment problem. The algorithm is of the simplicial decomposition type and it solves the equilibration or master problem step by means of five existing projection methods for variational inequality problems to evaluate their performance on real traffic networks. The projection methods evaluated are: (1) a cost approximation-based method for minimizing the Fukushima's gap function, (2) the modified descent method of Zhu and Marcotte (), (3) the double projection method of Khobotov () and three of its recently developed variants (Nadezhkina and Takahashi, ; Wang etal., ; and He etal., 2012); (4) the method of Solodov and Svaiter (); and (5) the method of Solodov and Tseng (). These projection methods do not require evaluation of the Jacobians of the path cost functions. The source for asymmetries are link costs with interactions, as in the case of priority ruled junctions. The path-based algorithm has been computationally tested using the previous projection methods on three medium to large networks under different levels of congestion and the computational results are presented and discussed. Comparisons are also made with the basic projection algorithm for the fixed demand asymmetric traffic assignment problem. Despite the lack of monotonicity properties of the test problems, the only method that failed to converge under heavy congestion levels was the basic projection algorithm. The fastest convergence was obtained in all cases solving the master problem step using the method of He et al. (2012), which is a variant of Khobotov's method., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A stochastic version of the strategy-based congested transit assignment model and a technique by smoothing approximations

  • Codina Sancho, Esteve
  • Rosell Camps, Francisca
This paper develops a stochastic version for the strategybased congested transit assignment problem stated by Cominetti and Correa (Trans. Sci. 35(3):250-267, 2001). As a distinctive approach, this stochastic version takes into account stochastic mean waiting times of passengers at stops and in-vehicle travel times. The model is formulated as a stochastic variational inequality derived from the formulation of the deterministic version of the problem, also stated as a variational inequality problem, for which only a single solution method is known uptodate. Closely related with the stochastic model, and as a special case of it, a consistent smoothing approximation to the deterministic model is developed and it is shown that this approximation provides an alternative way of solving the deterministic model. It is also shown that both, the stochastic model and the smoothed approximation, can be solved by means of an adaptation of a path based method for the asymmetric traffic assignment problem. Computational tests have been carried out on several medium-large scale networks showing the viability of the method and its applicability to large scale transit models., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Applying projection-based methods to the asymmetric traffic assignment problem

  • Codina Sancho, Esteve
  • Ibáñez Marí, Gemma
  • Barceló Bugeda, Jaime
This article examines the application of a path-based algorithm to the static and fixed demand asymmetric traffic assignment problem. The algorithm is of the simplicial decomposition type and it solves the equilibration or master problem step by means of five existing projection methods for variational inequality problems to evaluate their performance on real traffic networks. The projection methods evaluated are: (1) a cost approximation-based method for minimizing the Fukushima's gap function, (2) the modified descent method of Zhu and Marcotte (), (3) the double projection method of Khobotov () and three of its recently developed variants (Nadezhkina and Takahashi, ; Wang etal., ; and He etal., 2012); (4) the method of Solodov and Svaiter (); and (5) the method of Solodov and Tseng (). These projection methods do not require evaluation of the Jacobians of the path cost functions. The source for asymmetries are link costs with interactions, as in the case of priority ruled junctions. The path-based algorithm has been computationally tested using the previous projection methods on three medium to large networks under different levels of congestion and the computational results are presented and discussed. Comparisons are also made with the basic projection algorithm for the fixed demand asymmetric traffic assignment problem. Despite the lack of monotonicity properties of the test problems, the only method that failed to converge under heavy congestion levels was the basic projection algorithm. The fastest convergence was obtained in all cases solving the master problem step using the method of He et al. (2012), which is a variant of Khobotov's method., Peer Reviewed, Postprint (author's final draft)