摘要
研究混合交通网络设计问题,以交通网络总阻抗最小为目标,在建设资金的约束条件下给出了双层规划模型.将模拟退火算法中的退火策略引入到免疫克隆算法中,设计了求解模型的免疫克隆退火算法.算例验证了算法的可行性,并通过与模拟退火算法比较证明了设计算法的有效性.最后,在给定不同建设资金的约束条件下进行了灵敏度分析,并讨论了投资成本与网络总阻抗、建设资金约束与网络设计决策的关系.
This paper focuses on the mixed transportation network design problem. A bi-level programming model, constrained by investment budget, is developed to minimize the total impedance of transportation network. The immune clone annealing algorithm, which is designed by combining annealing tactic of simulated annealing algorithm and immune clone algorithm, is introduced to solve the proposed bi-level model. Compared with simulated annealing algorithm, the feasibility and effectiveness of the model and the algorithm is demonstrated through a numerical experiment. The sensitivity analysis on different investment budget constraints is provided, as well as the relation between investment cost and the total impedance of network, investment budget constraint, and decision on network design.
出处
《交通运输系统工程与信息》
EI
CSCD
2009年第3期103-108,共6页
Journal of Transportation Systems Engineering and Information Technology
基金
"863"国家高科技项目(2006AA11Z203
2007AA11Z208)
霍英东基金(104007)
北京交通大学重点基金项目(2006XZ004)
关键词
混合交通网络设计
双层规划
资金约束
免疫克隆算法
模拟退火算法
免疫克隆退火算法
mixed transportation network design
bi-level programming
financial constraint
immune clone algorithm
simulated annealing algorithm
immune clone annealing algorithm
