-
A fresh look at symmetric traffic assignment and algorithm convergence
Authors:
Priyadarshan N. Patil
Abstract:
Extensions of the static traffic assignment problem with link interactions were studied extensively in the past. Much of the network modeling community has since shifted to dynamic traffic assignment incorporating these interactions. We believe there are several reasons to re-examine static assignment with link interactions. First, if link interactions can be captured in a symmetric, monotone mann…
▽ More
Extensions of the static traffic assignment problem with link interactions were studied extensively in the past. Much of the network modeling community has since shifted to dynamic traffic assignment incorporating these interactions. We believe there are several reasons to re-examine static assignment with link interactions. First, if link interactions can be captured in a symmetric, monotone manner, equilibrium always exists and is unique, and provably-correct algorithms exist. We show that several of the most efficient algorithms for the separable traffic assignment problem can be readily applied with symmetric interactions. We discuss how the (asymmetric) Daganzo merge model can be approximated by symmetric linear cost functions. Second, we present computational evidence suggesting that convergence to equilibrium is faster when symmetric, monotone link interactions are present. This is true even when interactions are asymmetric, despite the lack of a provable convergence result. Lastly, we present convergence behavior analysis for commonly used network and link metrics. For these reasons, we think static assignment with link interactions deserves additional attention in research and practice.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
-
Evidence of a new shell closed nucleus governing slow quasi-fission
Authors:
A. Pal,
S. Santra,
A. Kundu,
D. Chattopadhyay,
P. C. Rout,
Ramandeep Gandhi,
P. N. Patil,
R. Tripathi,
B. J. Roy,
Y. Sawant,
T. N. Nag,
Abhijit Baishya,
T. Santhosh,
P. K. Rath,
N. Deshmukh
Abstract:
Mass distributions of fission fragments arising from the slow quasi-fission process have been derived by comparing the measured distributions with the theoretical distributions based on compound nuclear fission model for several reactions. The mass-distributions corresponding to quasi-fission events for all the systems show the following common features: (1) they are double peaked with fixed peak-…
▽ More
Mass distributions of fission fragments arising from the slow quasi-fission process have been derived by comparing the measured distributions with the theoretical distributions based on compound nuclear fission model for several reactions. The mass-distributions corresponding to quasi-fission events for all the systems show the following common features: (1) they are double peaked with fixed peak-centroids and nearly same width at different incident energies, (2) the yield of quasi-fission events decreases with the increasing projectile energy, and (3) peak corresponding to lighter fragment is observed at A $\sim$ 96 for all the systems, whereas the peak of heavier fragment increases linearly with the mass of the di-nuclear system. All the above observations are quite similar to the ones observed in well known asymmetric fission of actinides, thus providing clear evidences of shell effect in slow quasi-fission where the lighter fragment is possibly nuclei around $^{96}$Zr, a new doubly magic nucleus. This finding has great implications in the study of nuclear reactions, structure and particularly in super-heavy element synthesis where quasi-fission is synonymous.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
Computationally-Efficient Decomposition Heuristic for the Static Traffic Assignment Problem
Authors:
Venktesh Pandey,
Priyadarshan N. Patil
Abstract:
Applications such as megaregional planning require efficient methods for solving traffic assignment problems (TAPs) on large-scale networks. We propose a decomposition heuristic that generates approximate TAP solutions by partitioning the complete network into subnetworks which are solved in parallel and use an iterative-refinement algorithm for improving the network partitions. A novel network tr…
▽ More
Applications such as megaregional planning require efficient methods for solving traffic assignment problems (TAPs) on large-scale networks. We propose a decomposition heuristic that generates approximate TAP solutions by partitioning the complete network into subnetworks which are solved in parallel and use an iterative-refinement algorithm for improving the network partitions. A novel network transformation and three-stage algorithm are also proposed to solve a constrained shortest path problem as a subproblem of the heuristic. Experiments on various networks show that the heuristic can generate 15.1-67.8% computational savings in finding solutions with initial relative gap of 0.02. The performance benefits of the proposed heuristic when warmstarting standard TAP algorithms are demonstrated with an average computational savings of 10-35% over a TAP solver without warmstarting.
△ Less
Submitted 24 June, 2022;
originally announced June 2022.
-
Budget-constrained rail electrification modeling using symmetric traffic assignment -- a North American case study
Authors:
Priyadarshan N. Patil,
Rydell Walthall,
Stephen D. Boyles
Abstract:
We consider a budget constrained rail network electrification problem with associated changes in costs of energy usage (via path gradient and curvature), operations, and long-term maintenance. In particular, we consider that freight flows on such a network form a user equilibrium. Interactions between electric and diesel trains on the same corridor are represented with nonseparable link performanc…
▽ More
We consider a budget constrained rail network electrification problem with associated changes in costs of energy usage (via path gradient and curvature), operations, and long-term maintenance. In particular, we consider that freight flows on such a network form a user equilibrium. Interactions between electric and diesel trains on the same corridor are represented with nonseparable link performance functions, which nevertheless have a symmetric Jacobian. This bi-level formulation is solved for the North American railroad network using a genetic algorithm (GA), incorporating domain-specific insights to reduce the number of solutions which must be considered. We analyze solution characteristics and decision-making implications. Results show that broad connectivity would be beneficial for most impact. Increasing demand shifts electrified corridors towards the more populous east and gulf coasts, while increased operational costs results in electrification of routes through mountainous terrains.
△ Less
Submitted 24 October, 2021; v1 submitted 7 October, 2021;
originally announced October 2021.