New insights and improvements of using paired alternative segments for traffic assignmentAuthor-Name: Xie, Jun

Chi Xie

Transportation Research Part B: Methodological, 2016, vol. 93, issue PA, 406-424

Abstract: The recent literature observes that the development of advanced algorithms for the traffic assignment problem (TAP) heavily relies on the proper use of some specific topological structures. This paper focuses on discussing a particular topological structure named paired alternative segment (PAS), which consists of two path segments sharing the same starting and ending nodes but no other common nodes. We first present two alternative conditions that establish an equivalency relationship between user equilibrium (UE) flows and PAS structures. Starting from the traffic assignment method by paired alternative segments (TAPAS), we then examine the utilization of PASs for TAP and explore some algorithmic and implementation issues, which leads to the birth of an improved TAPAS procedure (termed iTAPAS in this paper). Compared to the original TAPAS, iTAPAS enhances the algorithmic efficiency in two aspects: (1) a more effective PAS identification method is used; (2) each PAS is set as being associated with only one origin in the UE-finding process. Some analytical results based on the new PAS identification method are presented to justify the convergence and efficiency of iTAPAS. A simplified post-process procedure is also presented to achieve the proportionality for iTAPAS. Numerical results obtained from applying the new and original algorithms for several large networks reveal that iTAPAS is nearly two times faster than TAPAS in achieving highly precise link flow solutions while it is practically identical to TAPAS in finding stable path flow solutions that meet consistency and proportionality.

Keywords: Traffic assignment; User equilibrium; Paired alternative segments; Consistency and proportionality (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261516305902
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:93:y:2016:i:pa:p:406-424

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2016.08.009

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().