A Traffic Equilibrium Model with Area-Based Non Additive Road Pricing Schemes

지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형

  • 정점래 (경기대학교 도시교통공학부)
  • Received : 2008.08.01
  • Accepted : 2008.08.12
  • Published : 2008.09.30


In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.


  1. 한국도로공사(2002) 민자고속도로와 효율적 연계 운영체계 구축을 위한 방안수립
  2. 황기연(2001) 교통수요관리론, 청문각
  3. Beckmann M.J., McGuire C.B., and Winsten C.B. (1956) Studies in the Economics of Transportation, Yale University Press, New Haven, Conn
  4. Frank M. and Wolfe P. (1956) An Algorithm for Quadratic Programming, Naval Research Logistics Quarterly 3(1-2), pp. 95-110 https://doi.org/10.1002/nav.3800030109
  5. Gabriel S. and Bernstein D. (1997) The traffic equilibrium problem with nonadditive path costs, Transportation Science, Vol. 20, No. 5, pp. 337-348
  6. LeBlanc, L.J., Morlok, E.K, and Pierskalla, W. (1975) An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation Research, Vol. 9, No. 5, pp. 309-318 https://doi.org/10.1016/0041-1647(75)90030-1
  7. Lee, M. (2004) Transportation Network Models and Algorithms Considering Directional Delay and Prohibition for Intersection Movement, Ph.D. Thesis, University of Wisconsin-Madison
  8. Meng, Q., Lee, D.H., Cheu, R.L., and Yang, H. (2004) Logit-based stochastic user equilibrium problem for entry-exit toll schemes, Journal of Transportation Engineering, Vol. 130, No. 6
  9. Sheffi, Y. (1985) Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, NJ
  10. Wardrop, J.G. (1952) Some Theoretical Aspects of Road Traffic Research, Proc. Inst. Civ. Eng., PartII, 1, pp. 325-378
  11. Yang, Y., Zhang, X., and Meng, Q. (2004) Modeling private highways in networks with entry-exit based toll charges, Transportation Research B, Vol. 38, pp. 191-213 https://doi.org/10.1016/S0191-2615(03)00050-X