Modified origin-based algorithm for traffic equilibrium assignment problems

Abstract：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. 作者： Author： ZHANG Tian-ran[1]  YANG Chao[2]  CHEN Dong-dong[3] 作者單位： Shanghai City Comprehensive Transportation Planning Institute, Shanghai 200040, China;School of Transportation Engineering, Tongji University, Shanghai 201804, ChinaSchool of Transportation Engineering, Tongji University, Shanghai 201804, China;Shanghai Municipal Engineering Design Institute(Group)Co., Ltd., Shanghai 200092, China 期 刊： 中南大學學報（英文版）   EISCI Journal： Journal of Central South University of Technology(English Edition) 年，卷(期)： 2011, (5) 分類號： U491 Keywords： traffic assignment    origin-based user equilibrium algorithm    acyclic network    機標分類號： TU9 TP 機標關鍵詞： problems    urban transportation    practical    implementation    methods of    algorithms    different    update    time    take    Key    gap 基金項目： Modified origin-based algorithm for traffic equilibrium assignment problems[期刊論文]  中南大學學報（英文版） --2011, (5)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,co...

【Modified origin-based algorithm for 】相關文章：

Modified Frequency Scaling Algorithm for FMCW SAR Data Processing04-29

A Modified Ant Colony Optimization Algorithm for Tumor Marker Gene Selection05-03

BESⅢ track fitting algorithm04-28

A WT-STFT combining Algorithm05-01

A Hybrid Task Scheduling Algorithm in Grid05-02

Algorithm Design and Test of the Solar Guide Telescope04-28

Differential AR algorithm for packet delay prediction05-02

Flight Vehicle Attitude Determination Using the Modified Rodrigues Parameters04-28

Underground water quality model inversion of genetic algorithm04-28

The New Enhanced Simple Authenticated Key Agreement Algorithm04-29