Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385523085> ?p ?o ?g. }
- W4385523085 endingPage "103233" @default.
- W4385523085 startingPage "103233" @default.
- W4385523085 abstract "This paper introduces two novel parallel algorithmic frameworks to address the user equilibrium traffic assignment problem (UE-TAP). Most of the existing solution algorithms for the UE-TAP are executed in a sequential manner. This study endeavors to explore parallel computing methods based on model decomposition. Considering that the TAPs can be decomposed based on their origins, thus, following the spirit of the alternating direction method of multipliers (ADMM), a new parallel algorithm B-ADMM is proposed, which integrates the concept of the bush. Subsequently, the convergence of the proposed algorithm is rigorously proven. To enhance the algorithmic parallelism while maintaining the convergence efficiency of the B-ADMM algorithm, this paper further employs the parallel block coordinate descent (PBCD) method to improve the B-ADMM algorithm. We develop a bi-level parallel algorithm PBCD-ADMM, in which the independent origins/bushes are separated into several blocks, and the origin/bush-based restricted subproblems in each block can be solved in parallel. Furthermore, for the given bush belonging to a block, the bush links can also be grouped into several sub-blocks based on the original link-blocking scheme. Thus, these link-based subproblems in each sub-block can also be solved in parallel. A numerical experiment is conducted to validate the proposed algorithms, which indicates that the two new parallel algorithms perform better in terms of convergence speed compared with the original ADMM algorithm." @default.
- W4385523085 created "2023-08-04" @default.
- W4385523085 creator A5001762730 @default.
- W4385523085 creator A5002250184 @default.
- W4385523085 creator A5003850660 @default.
- W4385523085 creator A5013688157 @default.
- W4385523085 date "2023-09-01" @default.
- W4385523085 modified "2023-10-18" @default.
- W4385523085 title "Integrating alternating direction method of multipliers and bush for solving the traffic assignment problem" @default.
- W4385523085 cites W1562070494 @default.
- W4385523085 cites W1562101002 @default.
- W4385523085 cites W1985998659 @default.
- W4385523085 cites W1987161519 @default.
- W4385523085 cites W1995720410 @default.
- W4385523085 cites W2000991574 @default.
- W4385523085 cites W2001560396 @default.
- W4385523085 cites W2003912133 @default.
- W4385523085 cites W2006122291 @default.
- W4385523085 cites W2016506244 @default.
- W4385523085 cites W2025149596 @default.
- W4385523085 cites W2026517977 @default.
- W4385523085 cites W2042395642 @default.
- W4385523085 cites W2053806224 @default.
- W4385523085 cites W2083082693 @default.
- W4385523085 cites W2083669156 @default.
- W4385523085 cites W2095387289 @default.
- W4385523085 cites W2118258531 @default.
- W4385523085 cites W2122712590 @default.
- W4385523085 cites W2144957324 @default.
- W4385523085 cites W2168405789 @default.
- W4385523085 cites W2502737401 @default.
- W4385523085 cites W2507494948 @default.
- W4385523085 cites W260846160 @default.
- W4385523085 cites W2626097948 @default.
- W4385523085 cites W2756634329 @default.
- W4385523085 cites W2804502399 @default.
- W4385523085 cites W2894712539 @default.
- W4385523085 cites W2922926208 @default.
- W4385523085 cites W3001727567 @default.
- W4385523085 cites W3001891475 @default.
- W4385523085 cites W3092113947 @default.
- W4385523085 cites W3093670558 @default.
- W4385523085 cites W3117988179 @default.
- W4385523085 cites W3159567584 @default.
- W4385523085 cites W3168804776 @default.
- W4385523085 cites W3215105007 @default.
- W4385523085 cites W4224026842 @default.
- W4385523085 cites W4250589301 @default.
- W4385523085 cites W4281256612 @default.
- W4385523085 cites W4281692092 @default.
- W4385523085 cites W4281702634 @default.
- W4385523085 cites W4285385790 @default.
- W4385523085 cites W4292363360 @default.
- W4385523085 cites W4298325336 @default.
- W4385523085 cites W4362719818 @default.
- W4385523085 cites W4366254567 @default.
- W4385523085 doi "https://doi.org/10.1016/j.tre.2023.103233" @default.
- W4385523085 hasPublicationYear "2023" @default.
- W4385523085 type Work @default.
- W4385523085 citedByCount "0" @default.
- W4385523085 crossrefType "journal-article" @default.
- W4385523085 hasAuthorship W4385523085A5001762730 @default.
- W4385523085 hasAuthorship W4385523085A5002250184 @default.
- W4385523085 hasAuthorship W4385523085A5003850660 @default.
- W4385523085 hasAuthorship W4385523085A5013688157 @default.
- W4385523085 hasConcept C11413529 @default.
- W4385523085 hasConcept C120373497 @default.
- W4385523085 hasConcept C124681953 @default.
- W4385523085 hasConcept C126255220 @default.
- W4385523085 hasConcept C127413603 @default.
- W4385523085 hasConcept C134306372 @default.
- W4385523085 hasConcept C146978453 @default.
- W4385523085 hasConcept C157553263 @default.
- W4385523085 hasConcept C162324750 @default.
- W4385523085 hasConcept C173608175 @default.
- W4385523085 hasConcept C18903297 @default.
- W4385523085 hasConcept C2524010 @default.
- W4385523085 hasConcept C2776637919 @default.
- W4385523085 hasConcept C2777210771 @default.
- W4385523085 hasConcept C2777303404 @default.
- W4385523085 hasConcept C2781172179 @default.
- W4385523085 hasConcept C33923547 @default.
- W4385523085 hasConcept C41008148 @default.
- W4385523085 hasConcept C50522688 @default.
- W4385523085 hasConcept C77618280 @default.
- W4385523085 hasConcept C86803240 @default.
- W4385523085 hasConceptScore W4385523085C11413529 @default.
- W4385523085 hasConceptScore W4385523085C120373497 @default.
- W4385523085 hasConceptScore W4385523085C124681953 @default.
- W4385523085 hasConceptScore W4385523085C126255220 @default.
- W4385523085 hasConceptScore W4385523085C127413603 @default.
- W4385523085 hasConceptScore W4385523085C134306372 @default.
- W4385523085 hasConceptScore W4385523085C146978453 @default.
- W4385523085 hasConceptScore W4385523085C157553263 @default.
- W4385523085 hasConceptScore W4385523085C162324750 @default.
- W4385523085 hasConceptScore W4385523085C173608175 @default.
- W4385523085 hasConceptScore W4385523085C18903297 @default.
- W4385523085 hasConceptScore W4385523085C2524010 @default.