Modified origin-based algorithm for traffic equilibrium assignment problems  

作　　者：张天然 杨超 陈冬栋 

机构地区：[1]Shanghai City Comprehensive Transportation Planning Institute [2]School of Transportation Engineering,Tongji University [3]Shanghai Municipal Engineering Design Institute (Group) Co.,Ltd.

出　　处：《Journal of Central South University》2011年第5期1765-1772,共8页中南大学学报（英文版）

基　　金：Projects(70631002,70701027) supported by the National Natural Science Foundation of China;Project(NCET-08-0406) supported by the Program for New Century Excellent Talents in Chinese University

摘　　要：Key tactics of origin-based user equilibrium (OUE) algorithm was studied,which involved the algorithm procedure and several implementation issues.To speed up the convergence,update policies of flows,costs and bushes were proposed.The methods of step-size searching and bush construction are proved to be practical.The modified OUE algorithm procedure was also optimized to take the advantage of multi-thread process.Convergence performances were compared with those of other algorithms by different sizes of urban transportation networks.The result shows this modified OUE algorithm is more efficient and consumes less time to achieve the reasonable relative gap in practical applications.Key tactics of origin-based user equilibrium （OUE） algorithm was studied, which involved the algorithm procedure and several implementation issues. To speed up the convergence, update policies of flows, costs and bushes were proposed. The methods of step-size searching and bush construction are proved to be practical. The modified OUE algorithm procedure was also optimized to take the advantage of multi-thread process. Convergence performances were compared with those of other algorithms by different sizes of urban transportation networks. The result shows this modified OUE algorithm is more efficient and consumes less time to achieve the reasonable relative gap in practical applications.

关 键 词：traffic assignment origin-based user equilibrium algorithm acyclic network 

分 类 号：U491[交通运输工程—交通运输规划与管理] TP311.1[交通运输工程—道路与铁道工程]