메뉴 건너뛰기




Volumn 42, Issue 4, 1997, Pages 323-358

A dual scheme for traffic assignment problems

Author keywords

Frank Wolfe algorithm; Lagrangean duality; Method of successive averages; Subgradient optimization; Traffic assignment; Traffic equilibrium

Indexed keywords


EID: 0031447124     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: 10.1080/02331939708844366     Document Type: Article
Times cited : (17)

References (49)
  • 1
    • 84966275544 scopus 로고
    • Minimization of functions having Lipschitz continuous first partial derivatives
    • Armijo, L. (1966) Minimization of functions having Lipschitz continuous first partial derivatives. Pacific Journal of Mathematics, 16, pp. 1 -3.
    • (1966) Pacific Journal of Mathematics , vol.16 , pp. 1-3
    • Armijo, L.1
  • 4
    • 0002411072 scopus 로고
    • Une méthode d'affection du trafic
    • Karlsruhe, 1968, Lentzbach, W. and Baron, P. (eds.), Beiträge zur Theorie des Verkehrsflusses Strassenbau und Strassenverkehrstechnik Heft 86, Herausgegeben von Bundesminister für Verkehr, Abteilung Strassenbau, Bonn
    • Bruynooghe, M., Gibert, A. and Sakarovitch, M. (1969) Une méthode d'affection du trafic. In: Fourth International Symposium on the Theory of Traffic Flow, Karlsruhe, 1968, Lentzbach, W. and Baron, P. (eds.), Beiträge zur Theorie des Verkehrsflusses Strassenbau und Strassenverkehrstechnik Heft 86, Herausgegeben von Bundesminister für Verkehr, Abteilung Strassenbau, Bonn, pp. 198-204.
    • (1969) Fourth International Symposium on the Theory of Traffic Flow , pp. 198-204
    • Bruynooghe, M.1    Gibert, A.2    Sakarovitch, M.3
  • 5
    • 0022268503 scopus 로고
    • The dual of the traffic assignment problem with elastic demands
    • Carey, M. (1985) The dual of the traffic assignment problem with elastic demands. Transportation Research, 19B, pp. 227-237.
    • (1985) Transportation Research , vol.19 B , pp. 227-237
    • Carey, M.1
  • 6
    • 0010677820 scopus 로고
    • Algorithms for solving Fisk's stochastic traffic assignment model
    • Chen, M. and Sule Alfa, A. (1991) Algorithms for solving Fisk's stochastic traffic assignment model. Transportation Research, 25B, pp. 405-412.
    • (1991) Transportation Research , vol.25 B , pp. 405-412
    • Chen, M.1    Sule Alfa, A.2
  • 7
    • 0002036820 scopus 로고
    • Traffic equilibrium and variational inequalities
    • Dafermos, S. (1980) Traffic equilibrium and variational inequalities. Transportation Science, 14, pp. 42-54.
    • (1980) Transportation Science , vol.14 , pp. 42-54
    • Dafermos, S.1
  • 10
    • 0015078345 scopus 로고
    • A probabilistic multipath traffic assignment model which obviates path enumeration
    • Dial, R. B. (1971) A probabilistic multipath traffic assignment model which obviates path enumeration. Transportation Research, 5, pp. 83-111.
    • (1971) Transportation Research , vol.5 , pp. 83-111
    • Dial, R.B.1
  • 11
    • 0010722935 scopus 로고
    • An algorithm for the decomposition of arc flows for the general spatial price equilibrium problem
    • Drissi-Kaïtouni, O. (1990) An algorithm for the decomposition of arc flows for the general spatial price equilibrium problem. INFOR, 28, pp. 403-411.
    • (1990) INFOR , vol.28 , pp. 403-411
    • Drissi-Kaïtouni, O.1
  • 12
    • 34250521052 scopus 로고    scopus 로고
    • Methods for solving nonlinear extremal problems
    • Ermol'ev, Yu. M. (1966) Methods for solving nonlinear extremal problems. Kibernetika 2(4), pp. 1-17 = Cybernetics 2, no. 4, pp. 1-14.
    • (1966) Kibernetika , vol.2 , Issue.4 , pp. 1-17
    • Ermol'ev, Yu.M.1
  • 13
    • 34250521052 scopus 로고    scopus 로고
    • Ermol'ev, Yu. M. (1966) Methods for solving nonlinear extremal problems. Kibernetika 2(4), pp. 1-17 = Cybernetics 2, no. 4, pp. 1-14.
    • Cybernetics , vol.2 , Issue.4 , pp. 1-14
  • 14
    • 0016920939 scopus 로고
    • Derivation and analysis of some models for combining trip distribution and assignment
    • Evans, S. P. (1976) Derivation and analysis of some models for combining trip distribution and assignment. Transportation Research, 10, pp. 37-57.
    • (1976) Transportation Research , vol.10 , pp. 37-57
    • Evans, S.P.1
  • 15
    • 0019229288 scopus 로고
    • Some developments in equilibrium traffic assignment
    • Fisk, C. (1980) Some developments in equilibrium traffic assignment. Transportation Research, 14B, pp. 243-255.
    • (1980) Transportation Research , vol.14 B , pp. 243-255
    • Fisk, C.1
  • 16
    • 0015205641 scopus 로고
    • Routing in computer networks
    • Frank, H. and Chou, W. (1971) Routing in computer networks, Networks, 1, pp. 99-122.
    • (1971) Networks , vol.1 , pp. 99-122
    • Frank, H.1    Chou, W.2
  • 18
    • 0021643928 scopus 로고
    • On the dual approach to the traffic assignment problem
    • Fukushima, M. (1984) On the dual approach to the traffic assignment problem. Transportation Research, 18B, pp. 235-245.
    • (1984) Transportation Research , vol.18 B , pp. 235-245
    • Fukushima, M.1
  • 19
    • 0010721102 scopus 로고
    • A nonsmooth optimization approach to nonlinear multicommodity network flow problems
    • Fukushima, M. (1984) A nonsmooth optimization approach to nonlinear multicommodity network flow problems. Journal of the Operations Research Society of Japan, 27, pp. 151-177.
    • (1984) Journal of the Operations Research Society of Japan , vol.27 , pp. 151-177
    • Fukushima, M.1
  • 20
    • 0010758292 scopus 로고
    • Affine methods in nondifferentiable optimization
    • Center for Operations Research and Econometrics, Université Catholique de Louvain, Louvain-la-Neuve, Belgium
    • Goffin, J. L. (1987) Affine methods in nondifferentiable optimization. CORE Discussion Paper no. 8744, Center for Operations Research and Econometrics, Université Catholique de Louvain, Louvain-la-Neuve, Belgium.
    • (1987) CORE Discussion Paper No. 8744
    • Goffin, J.L.1
  • 21
    • 0002168113 scopus 로고
    • Traffic equilibria analysed via geometric programming
    • Traffic Equilibrium Methods, Proceedings of the International Symposium held in Montreal 1974, Florian, M. A. (ed.), Springer-Verlag, Berlin
    • Hall, M. A. and Peterson, E. L. (1976) Traffic equilibria analysed via geometric programming. In: Traffic Equilibrium Methods, Proceedings of the International Symposium held in Montreal 1974, Florian, M. A. (ed.), Lecture Notes in Economics and Mathematical Systems, 118, Springer-Verlag, Berlin, pp. 53-105.
    • (1976) Lecture Notes in Economics and Mathematical Systems , vol.118 , pp. 53-105
    • Hall, M.A.1    Peterson, E.L.2
  • 22
    • 0344704362 scopus 로고
    • Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
    • Harker, P. T. and Pang, J.-S. (1990) Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming, 48, pp. 161-220.
    • (1990) Mathematical Programming , vol.48 , pp. 161-220
    • Harker, P.T.1    Pang, J.-S.2
  • 23
    • 0001055816 scopus 로고
    • A dual ascent algorithm for traffic assignment problems
    • Hearn, D. W. and Lawphongpanich, S. (1990) A dual ascent algorithm for traffic assignment problems. Transportation Research, 24B, pp. 423-430.
    • (1990) Transportation Research , vol.24 B , pp. 423-430
    • Hearn, D.W.1    Lawphongpanich, S.2
  • 29
    • 0038969576 scopus 로고    scopus 로고
    • A Lagrangean relaxation scheme for structured linear programs with application to multicommodity network flows
    • Larsson, T. and Liu, Z,-W. (1997) A Lagrangean relaxation scheme for structured linear programs with application to multicommodity network flows. Optimization 40, pp. 247-284.
    • (1997) Optimization , vol.40 , pp. 247-284
    • Larsson, T.1    Liu, Z.-W.2
  • 30
    • 0026822031 scopus 로고
    • Simplicial decomposition with disaggregated representation for the traffic assignment problem
    • Larsson, T. and Patriksson, M. (1992) Simplicial decomposition with disaggregated representation for the traffic assignment problem. Transportation Science, 26, pp. 4-17.
    • (1992) Transportation Science , vol.26 , pp. 4-17
    • Larsson, T.1    Patriksson, M.2
  • 31
    • 0000061535 scopus 로고
    • Equilibrium characterizations of solutions to side constrained asymmetric traffic assignment models
    • Larsson, T. and Patriksson, M. (1994) Equilibrium characterizations of solutions to side constrained asymmetric traffic assignment models. Le Mathematiche, 49, pp. 249-280.
    • (1994) Le Mathematiche , vol.49 , pp. 249-280
    • Larsson, T.1    Patriksson, M.2
  • 32
    • 0029415449 scopus 로고
    • An augmented Lagrangean dual algorithm for link capacity side constrained traffic assignment problems
    • Larsson, T. and Patriksson, M. (1995) An augmented Lagrangean dual algorithm for link capacity side constrained traffic assignment problems. Transportation Research, 29B, pp. 433-455.
    • (1995) Transportation Research , vol.29 B , pp. 433-455
    • Larsson, T.1    Patriksson, M.2
  • 34
    • 0000543532 scopus 로고    scopus 로고
    • Price-directive traffic management-an approach utilizing side constrained traffic equilibrium models
    • Larsson, T. and Patriksson, M. (1997) Price-directive traffic management-An approach utilizing side constrained traffic equilibrium models. Rendiconti del Circolo Matematico di Palermo Serie II, Suppl., 48, pp. 147-170.
    • (1997) Rendiconti del Circolo Matematico di Palermo Serie II, Suppl. , vol.48 , pp. 147-170
    • Larsson, T.1    Patriksson, M.2
  • 37
    • 0019636435 scopus 로고
    • Efficient algorithms for solving elastic demand traffic assignment problems and mode split-assignment problems
    • LeBlanc, L. J. and Farhangian, K. (1981) Efficient algorithms for solving elastic demand traffic assignment problems and mode split-assignment problems. Transportation Science, 15, pp. 306-317.
    • (1981) Transportation Science , vol.15 , pp. 306-317
    • LeBlanc, L.J.1    Farhangian, K.2
  • 38
    • 0022151639 scopus 로고
    • Improved efficiency of the Frank-Wolfe algorithm for convex network programs
    • LeBlanc, L. J., Helgason, R. V. and Boyce, D.E. (1985) Improved efficiency of the Frank-Wolfe algorithm for convex network programs. Transportation Science, 19, pp. 445-462.
    • (1985) Transportation Science , vol.19 , pp. 445-462
    • LeBlanc, L.J.1    Helgason, R.V.2    Boyce, D.E.3
  • 39
    • 0016565756 scopus 로고
    • An efficient approach to solving the road network equilibrium traffic assignment problem
    • LeBlanc, L. J., Morlok, E. K. and Pierskalla, W. P. (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transportation Research, 9, pp. 309-318.
    • (1975) Transportation Research , vol.9 , pp. 309-318
    • LeBlanc, L.J.1    Morlok, E.K.2    Pierskalla, W.P.3
  • 42
    • 0020091589 scopus 로고
    • The convergence of equilibrium algorithms with predetermined step sizes
    • Powell, W. B. and Sheffi, Y. (1982) The convergence of equilibrium algorithms with predetermined step sizes. Transportation Science, 16, pp. 45-55.
    • (1982) Transportation Science , vol.16 , pp. 45-55
    • Powell, W.B.1    Sheffi, Y.2
  • 45
    • 0020140779 scopus 로고
    • An algorithm for the equilibrium assignment problem with random link times
    • Sheffi, Y. and Powell, W. B. (1982) An algorithm for the equilibrium assignment problem with random link times. Networks, 12, pp. 191-207.
    • (1982) Networks , vol.12 , pp. 191-207
    • Sheffi, Y.1    Powell, W.B.2
  • 46
    • 0003995427 scopus 로고
    • Translated from the Russian by Kiwiel, K. C. and Ruszczyński, A. Springer-Verlag, Berlin
    • Shor, N. Z. (1985) Minimization Methods for Non-Differentiable Functions. Translated from the Russian by Kiwiel, K. C. and Ruszczyński, A. Springer-Verlag, Berlin.
    • (1985) Minimization Methods for Non-differentiable Functions
    • Shor, N.Z.1
  • 47
    • 0018656183 scopus 로고
    • The existence, uniqueness and stability of traffic equilibria
    • Smith, M. J. (1979) The existence, uniqueness and stability of traffic equilibria. Transportation Research, 13B, pp. 295-304.
    • (1979) Transportation Research , vol.13 B , pp. 295-304
    • Smith, M.J.1
  • 49
    • 0022268519 scopus 로고
    • Accelerating convergence of the Frank-Wolfe algorithm
    • Weintraub, A., Ortiz, C. and González, J. (1985) Accelerating convergence of the Frank-Wolfe algorithm. Transportation Research, 19B, pp. 113-122.
    • (1985) Transportation Research , vol.19 B , pp. 113-122
    • Weintraub, A.1    Ortiz, C.2    González, J.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.