SLOPE-BASED PATH SHIFT PROPENSITY ALGORITHM FOR THE STATIC TRAFFIC ASSIGNMENT PROBLEM
Journal Title: INTERNATIONAL JOURNAL FOR TRAFFIC AND TRANSPORT ENGINEERING - Year 2014, Vol 4, Issue 3
Abstract
This paper presents a path-based traffic assignment algorithm for solving the static deterministic user equilibrium traffic assignment problem. It uses the concepts of the path shift-propensity factor and the sensitivity of path costs with respect to path flows in the flow update process, and is labeled as the slope-based path shift-propensity algorithm (SPSA). It seeks to enable faster convergence, incorporates behavioral realism in the flow update process, and maintains simplicity of execution for easy deployment in practice. The behavioral rationale behind the proposed algorithm is explained. The mathematical exposition of the algorithm and its proof of convergence are articulated. Numerical experiments are conducted using test networks to benchmark the performance of SPSA. The computational performance of the SPSA is compared with those of two versions of the recently developed path-based algorithm labeled slope-based multipath algorithm (SMPA), the widely-used Frank-Wolfe (F-W) algorithm, and a variant of the F-W algorithm labeled the social pressure algorithm (SPA). They illustrate that the rate of convergence of the SPSA is very close to that of the SMPA and significantly better than those of the F-W algorithm and the SPA. One version of the SMPA performs better than the SPSA in terms of convergence, though the latter is easier to implement and hence a potential substitute for SMPA in practice. Further, the results vindicate the notion that the SPSA is a feasible deployment option under the computational capabilities available today.
Authors and Affiliations
Amit Kumar, Srinivas Peeta
Keywords
Related Articles
- EP ID EP142258
- DOI 10.7708/ijtte.2014.4(3).05
- Views 114
- Downloads 0
MODELING APPROACH TO SIMULTANEOUS SCHEDULING BATTERIES AND VEHICLES IN MATERIALS HANDLING SYSTEMS
Battery operated handling equipment is the most widely applied concept in materials handling and logistic systems in general. The problem related to its application is in defining the most appropriate scheduling batterie...
IS A NEW METRO LINE A MEAN FOR SUSTAINABLE MOBILITY AMONG COMMUTERS? THE CASE OF THESSALONIKI CITY
No one can argue that fix route transport systems, like metro, can significantly contribute to the target of sustainable mobility by shifting a large number of persons from their current transport mode of choice – in mos...
RISK FACTORS AFFECTING FATAL VERSUS NON-FATAL ROAD TRAFFIC ACCIDENTS: THE CASE OF KARS PROVINCE, TURKEY
The aim of this paper is to determine risk factors affecting the fatal versus non-fatal accidents in a rural region of Turkey, during 2008-2012, considering variables associated with the individual, the environment, and...
USING LOGISTIC REGRESSION TO IDENTIFY RISK FACTORS CAUSING ROLLOVER COLLISIONS
Rollover collisions are among the most serious collisions that usually result in severe injuries or fatalities. In 2009, there were 8,732 fatal rollover collisions in the United States of America that resulted in the dea...
ECONOMICAL INVESTIGATION OF RAPID PROTOTYPING
Usage of rapid prototyping gain developers, designers and engineers more time and consume less money and save more resources. In this article authors investigated the economic possibilities of rapid prototyping. In concu...