DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6049

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
Accpm.pdf542,66 kBAdobe PDF Accés restringit

Citació: Rosas, D.; Castro, J.; Montero, L. Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem. "Computational optimization and applications", Novembre 2009, vol. 44, núm. 2, p. 289-313.
Títol: Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem
Autor: Rosas Díaz, Dulce María Veure Producció científica UPC; Castro Pérez, Jordi Veure Producció científica UPC; Montero Mercadé, Lídia Veure Producció científica UPC
Data: nov-2009
Tipus de document: Article
Resum: The purpose of the traffic assignment problem is to obtain a traffic flow pattern given a set of origin-destination travel demands and flow dependent link performance functions of a road network. In the general case, the traffic assignment problem can be formulated as a variational inequality, and several algorithms have been devised for its efficient solution. In this work we propose a new approach that combines two existing procedures: the master problem of a simplicial decomposition algorithm is solved through the analytic center cutting plane method. Four variants are considered for solving the master problem. The third and fourth ones, which heuristically compute an appropriate initial point, provided the best results. The computational experience reported in the solution of real large-scale diagonal and difficult asymmetric problems—including a subset of the transportation networks of Madrid and Barcelona—show the effectiveness of the approach.
ISSN: 0926-6003
URI: http://hdl.handle.net/2117/6049
DOI: 10.1007/s10589-007-9153-6
Versió de l'editor: http://www.springerlink.com/content/g4487vnm726l17l0/
Apareix a les col·leccions:GNOM - Grup d´Optimització Numèrica i Modelització. Articles de revista
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació. Articles de revista
Departament d'Estadística i Investigació Operativa. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius