Parameter-space analysis of functional path-flow substitutions in Wardrop network equilibrium models

Authors

  • Samuel Okon Essang Mathematics Programme, Department of Physical Sciences, Landmark University, Omu-Aran, Kwara State, Nigeria
  • Adie Emmanuel Benimpuye Mathematics Education Programme, Department of Mathematics and Computer Science Education, University of Calabar, Calabar, Nigeria
  • John Eteng Imoke Educational Technology Programme, Department of Educational Technology, University of Calabar, Calabar, Nigeria
  • Moses Ede Aigberemhon Department of Electrical and Electronics Engineering, University of Calabar, Calabar, Nigeria
  • Anditung Peter Agbudu Mathematics Education Programme, Department of Mathematics and Computer Science Education, University of Calabar, Calabar, Nigeria
  • Amos Paul Imeh Environmental Education Programme, Department of Environmental Education, University of Calabar, Calabar, Nigeria

Keywords:

Wardrop equilibrium, Network flow, Functional substitution, Zero-flow property, Dimensionless condition number

Abstract

We study a path-flow Wardrop network equilibrium model in which total demand is split among paths subject to non-negativity, demand conservation, and a cost-balance condition. Each path flow is reparameterized as qp = ϕ(sp) for a scalar  function ϕ and a parameter sp, and we build a single mathematical framework for comparing six choices of ϕ: cosine, sine, the exponential, the hyperbolic sine, the hyperbolic cosine, and the shifted hyperbolic cosine ϕ(s) = cosh(s) - 1. For each substitution we prove a feasibility bound, identify the admissible domain on which it is injective, give its closed-form inverse, and derive the dimensionless condition number kp = |ϕ'(sp) sp/qp|. We prove --- conditionally, not universally --- that if two admissible substitutions produce the same flow vector q*, then the link flow, costs, and all equilibrium quantities are identical; the substitutions differ in feasibility, in the zero-flow property (ability to represent an unused path at a finite parameter), in parameter uniqueness, and in kp. A fully worked example on a four-node, five-link communication network with a naturally unused path illustrates the theory with reproducible, independently verified computations.

0 0

References

[1] J. G. Wardrop, ``Some theoretical aspects of road traffic research'', Proceedings of the Institution of Civil Engineers 1 (1952) 325. https://doi.org/10.1680/ipeds.1952.11259.

[2] S. Dafermos, ``Traffic equilibrium and variational inequalities'', Transportation Science 14 (1980) 42. https://doi.org/10.1287/trsc.14.1.42.

[3] M. J. Smith, ``The existence, uniqueness and stability of traffic equilibria'', Transportation Research Part B: Methodological 13 (1979) 295. https://doi.org/10.1016/0191-2615(79)90022-5.

[4] A. Nagurney, Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Dordrecht, Netherlands, 1993. https://doi.org/10.1007/978-94-011-2178-1.

[5] F. Facchinei & J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols. I--II, Springer, New York, USA, 2003. https://doi.org/10.1007/b97543.

[6] F. P. Kelly, A. K. Maulloo & D. K. H. Tan, ``Rate control for communication networks: shadow prices, proportional fairness and stability'', Journal of the Operational Research Society 49 (1998) 237. https://doi.org/10.1057/palgrave.jors.2600523.

[7] T. Roughgarden & E. Tardos, ``How bad is selfish routing?'', Journal of the ACM 49 (2002) 236. https://doi.org/10.1145/506147.506153.

[8] L. I. Igbinosun & N. R. Udoenoh, ``Optimal distribution of vehicular traffic flow with Dijkstra's algorithm and Markov chains'', African Scientific Reports 4 (2025) 292. https://doi.org/10.46481/asr.2025.4.2.292.

[9] G. E. Bottomley, Channel Equalization for Wireless Communications: From Concepts to Detailed Mathematics, Wiley--IEEE Press, Hoboken, NJ, USA, 2011. https://doi.org/10.1002/9781118105283.

[10] P. Balaban & J. Salz, ``Optimum diversity combining and equalization in digital data transmission with applications to cellular mobile radio---Part I: theoretical considerations'', IEEE Transactions on Communications 40 (1992) 885. https://doi.org/10.1109/26.141454.

[11] D. N. Godard, ``Self-recovering equalization and carrier tracking in two-dimensional data communication systems'', IEEE Transactions on Communications 28 (1980) 1867. https://doi.org/10.1109/TCOM.1980.1094608.

FIG4

Published

2026-10-06

How to Cite

Parameter-space analysis of functional path-flow substitutions in Wardrop network equilibrium models. (2026). African Scientific Reports, 5(3), 597. https://doi.org/10.46481/asr.2026.5.3.597

Issue

Section

MATHEMATICS AND STATISTICS SECTION

How to Cite

Parameter-space analysis of functional path-flow substitutions in Wardrop network equilibrium models. (2026). African Scientific Reports, 5(3), 597. https://doi.org/10.46481/asr.2026.5.3.597

Similar Articles

1-10 of 52

You may also start an advanced similarity search for this article.