Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem
Visualitza/Obre
Accpm.pdf (542,6Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/6049
Tipus de documentArticle
Data publicació2009-11
Condicions d'accésAccés restringit per política de l'editorial
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
Abstract
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.
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.
ISSN0926-6003
Versió de l'editorhttp://www.springerlink.com/content/g4487vnm726l17l0/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Accpm.pdf | 542,6Kb | Accés restringit |