摘要
研究了求解城市交通连续网络设计问题的模拟退火算法参数选择原则.采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型.利用模拟退火算法求解上层模型,下层模型则采用基于路径的GP算法进行求解.本文首次采用了灵敏度分析方法分析参数选择对模拟退火算法求解连续网络设计问题影响,比较了各个参数对算法结果及时间的影响,确定了参数的选择原则.根据上述分析方法得到的参数选择原则来设定参数的取值,能够提高算法的执行效率和收敛精度.
In this paper, parameters choices of simulated annealing for continuous network design problems are discussed. A hi-level programming model for continuous network design problem is introduced. Objective function of the upper level is defined as the sum of the total travel time on the network and the total investment costs of link capacity expansions. The lower level problem is the user equilibrium assignment model, which is solved by the gradient projection algorithm. Sensitivity analysis method is the first time used to analyze and compare the influence of the different selection of parameters to the implementation of simulated annealing algorithm. Suggestions of parameter selection are also given. Analysis demonstrates that the efficiency and precision of these methods can be improved elearly with the proposed suggestions.
出处
《交通运输系统工程与信息》
EI
CSCD
2009年第3期64-70,共7页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金(70771005
70631001)
国家重点基础研究发展计划(973计划)(2006CB705503)
教育部博士点新教师基金(20070004045)
关键词
连续网络设计问题
双层规划模型
模拟退火算法
灵敏度分析
continuous network design problem
bi-level programming model
simulated annealing
sensitivity analysis
