首页 | 本学科首页   官方微博 | 高级检索  
     检索      

��Ͻ�ͨ������Ƽ����߿�¡�˻��㷨����о�
引用本文:孙杨,宋瑞,何世伟,陈强.��Ͻ�ͨ������Ƽ����߿�¡�˻��㷨����о�[J].交通运输系统工程与信息,2009,9(3):103-108.
作者姓名:孙杨  宋瑞  何世伟  陈强
作者单位:?????????? ?????????, ???? 100044
基金项目:国家高技术研究发展计划(863计划),霍英东教育基金高等院校青年教师基金,北京交通大学重点基金 
摘    要:研究混合交通网络设计问题,以交通网络总阻抗最小为目标,在建设资金的约束条件下给出了双层规划模型。将模拟退火算法中的退火策略引入到免疫克隆算法中,设计了求解模型的免疫克隆退火算法。算例验证了算法的可行性,并通过与模拟退火算法比较证明了设计算法的有效性。最后,在给定不同建设资金的约束条件下进行了灵敏度分析,并讨论了投资成本与网络总阻抗、建设资金约束与网络设计决策的关系。

关 键 词:????????????  ???滮  ??????  ????????  ????????  ???????????  
收稿时间:2008-7-29
修稿时间:2008-11-13

Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm
SUN Yang,SONG Rui,HE Shi-wei,CHEN Qiang.Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm[J].Transportation Systems Engineering and Information,2009,9(3):103-108.
Authors:SUN Yang  SONG Rui  HE Shi-wei  CHEN Qiang
Institution:School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
Abstract: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.
Keywords:mixed transportation network design  bi-level programming  financial constraint  immune clone algorithm  simulated annealing algorithm  immune clone annealing algorithm
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《交通运输系统工程与信息》浏览原始摘要信息
点击此处可从《交通运输系统工程与信息》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号