Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management)
Online ISSN : 2185-6540
ISSN-L : 2185-6540
Paper (In Japanese)
SOLUTION ALGORITHM OF NASH EQUILIBRIUM IN DYNAMIC TRAFFIC ASSIGNMENT WITH DISCRETISED VEHICLES
Takamasa IRYO
Author information
JOURNALS FREE ACCESS

2011 Volume 67 Issue 1 Pages 70-83

Details
Abstract

 A solution algorithm of Nash equilibrium in dy namic traffic assignment is proposed. Although many methodologies have been proposed for finding dynamic user equilibrium solutions, no algorithm that can solve equilibrium solutions in general conditions have been known. This study defines user equilibrium as Nash equilibrium and proposes a methodology so lving an equilibrium solution by assigning each vehicle one-by-one onto its shortest route. It is guara nteed that the algorithm derives a solution in certain cases such as single origin or single destinations. Th e algorithm can also applicab le to cases where queue spillbacks should be incorporated.

Information related to the author
© 2011 Japan Society of Civil Engineers
Previous article Next article
feedback
Top