基于模拟退火算法的用户均衡配流方法研究  

Study on Method of Traffic Assignment with User Equilibrium Based on Simulated Annealing Algorithm

作　　者：魏连雨[1] 王静[1,2] 

机构地区：[1]河北工业大学土木工程学院,天津300401 [2]河北省交通规划设计院,河北石家庄050011

出　　处：《河北工业大学学报》2010年第1期97-99,共3页Journal of Hebei University of Technology

基　　金：天津市科委支撑计划资助(072CGYSF03000)

摘　　要：借鉴了微观经济学中供需作用机制与均衡原理,对交通系统中的均衡状态及其演化过程进行了分析.通过对启发式算法中的模拟退火过程加以分析,在一个OD对之间具有多条路线条件下,应用模拟退火算法分析了交通分配均衡模型,并设计了求解步骤,以Beckmann的用户均衡模型为例,编制Matlab程序,证明了模拟退火算法可以有效的跳出局部最优解的陷阱,快速的找到全局最优解,得到更合理的结果.In this paper, the mechanism of supply and demand in microeconomics is applied to analyze the equilibrium. It applies simulated annealing algorithm in analyzing traffic assignment with equilibrium and design a solution to one OD pairs. It makes the user equilibrium model of Beckmann as an example and compiles a Matlab program. The method is effective to jump out the snare of partial optimal. It is more easier than others to finds global optimal and reasonable solution.

关 键 词：交通分配 用户均衡模型 模拟退火法 MATLAB 

分 类 号：U494.123[交通运输工程—交通运输规划与管理]