The Asymmetric Network Equilibrium Problem

Here you can get 7 test networks for the asymmetric network equilibrium problem:

NetworknodesarcsO/D pairsTopologyO/D demandsArc costs
Betsekas-Gafni25405bergaf_netbergaf_demandsbergaf_costs
Nagurney 120288nag1_netnag1_demandsnag1_costs
Nagurney 2223612nag2_netnag2_demandsnag2_costs
Nagurney 325376nag3_netnag3_demandsnag3_costs
Nagurney 440666nag4_netnag4_demandsnag4_costs
Asymmetric Sioux Falls2476528sf_netsf_demandssf_costs
Asymmetric Barcelona1,0202,5227,922barcelona_netbarcelona_demandsbarcelona_costs
Asymmetric Winnipeg1,0522,8364,345winnipeg_netwinnipeg_demandswinnipeg_costs
Arezzo2135982,423arezzo_netarezzo_demandsarezzo_costs
Lazio3069265,683lazio_netlazio_demandslazio_costs

The networks Bertsekas-Gafni, Nagurney 1, 2, 3, and 4 are well known in literature [1, 2] and here described by 3 files:

  • topology contains one row per arc: tail node – head node
  • O/D demands contains one row per O/D pair: origin – destination – demand
  • arc costs is a MATLAB m-file defining the cost function

The networks Asymmetric Sioux Falls, Asymmetric Bercelona, and Asymmetric Winnipeg are modifications of well known networks in literature [3, 4] in which the separable arc cost function is substituted with the following arc cost function with asymmetric jacobian:

ci,j = ti,j*{ 1 + Bi,j*[ (fi,j + Ki,j*fj,i) / (2*Ci,j) ]^pi,j },                        (1) where:

ci,j = travel cost on arc (i,j)
ti,j = free flow time on arc (i,j)
Bi,j = constant B on arc (i,j)
fi,j = flow on arc (i,j)
Ki,j = asymmetry factor on arc (i,j)
fj,i = flow on arc (j,i) opposite of (i,j)
Ci,j = capacity of arc (i,j)
pi,j = power on arc (i,j)

These networks are described by 3 text files:

  • topology contains one row per arc: tail node – head node
  • O/D demands contains one row per O/D pair: origin – destination – demand
  • arc costs contains one row per arc: free flow time – constant B – capacity – power – asymmetry factor

The networks Arezzo and Lazio are new real networks representing the extraurban area of the city of Arezzo (Italy) and of the region Lazio (Italy). They have been provided by Prof. Antonio Pratelli at the Department of Civil Engineering, University of Pisa.
These networks have arc cost functions defined as in (1) and they are described by 3 text files:

  • topology contains one row per arc: tail node – head node
  • O/D demands contains one row per O/D pair: origin – destination – demand
  • arc costs contains one row per arc: free flow time – constant B – capacity – power – asymmetry factor

References

  1. Bertsekas D. P. and Gafni E. M., Projection methods for variational inequalities with application to the traffic assignment problem, Mathematical Programming Study, vol. 17 (1982), pp. 139?159.
  2. Nagurney A., Comparative test of multimodal traffic equilibrium methods, Transportation Research B, vol. 18 (1984), pp. 469?485.
  3. LeBlanc L. J., Morlok E. K. and Pierskalla W. P., An Efficient Approach to Solving the Road Network Equilibrium Traffic Assignment Problem, Transportation Research, vol. 9 (1975), pp. 309?318.
  4. http://www.bgu.ac.il/~bargera/tntp
  5. Panicucci B., Pappalardo M., Passacantando M. (2007), A path-based double projection method for solving the asymmetric traffic network equilibrium problem, Optimization Letters, vol. 1, pp. 171-185