混合交通网络设计及免疫克隆退火算法求解研究

交通运输系统工程与信息 ›› 2009, Vol. 9 ›› Issue (3): 103-108 .

混合交通网络设计及免疫克隆退火算法求解研究

孙杨; 宋瑞^*;何世伟;陈强

北京交通大学交通运输学院, 北京 100044

收稿日期:2008-07-29 修回日期:2008-11-13 出版日期:2009-06-25 发布日期:2009-06-25
通讯作者: 宋瑞
作者简介:孙杨（1983-），男，黑龙江人，博士生
基金资助:
“863”国家高科技项目（2006AA11Z203,2007AA11Z208）;霍英东基金（104007）；北京交通大学重点基金项目（2006XZ004）

Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm

SUN Yang; SONG Rui; HE Shi-wei; CHEN Qiang

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2008-07-29 Revised:2008-11-13 Online:2009-06-25 Published:2009-06-25
Contact: SONG Rui

摘要/Abstract

摘要： 研究混合交通网络设计问题，以交通网络总阻抗最小为目标，在建设资金的约束条件下给出了双层规划模型。将模拟退火算法中的退火策略引入到免疫克隆算法中，设计了求解模型的免疫克隆退火算法。算例验证了算法的可行性，并通过与模拟退火算法比较证明了设计算法的有效性。最后，在给定不同建设资金的约束条件下进行了灵敏度分析，并讨论了投资成本与网络总阻抗、建设资金约束与网络设计决策的关系。

关键词: 混合交通网络设计, 双层规划, 资金约束, 免疫克隆算法, 模拟退火算法, 免疫克隆退火算法

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.

Key words: mixed transportation network design, bi-level programming, financial constraint, immune clone algorithm, simulated annealing algorithm, immune clone annealing algorithm

中图分类号:

U491

孙杨, 宋瑞,何世伟,陈强. 混合交通网络设计及免疫克隆退火算法求解研究[J]. 交通运输系统工程与信息, 2009, 9(3): 103-108 .

SUN Yang, SONG Rui, HE Shi-wei, CHEN Qiang. Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(3): 103-108 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17819.shtml

http://www.tseit.org.cn/CN/Y2009/V9/I3/103

参考文献

[1] Poorzahedy M，M.Rouhani O．Hybrid meta-heuristic algorithms for solving network design problem[J]．European Journal of Operational Research， 2007，182(2)：578-596．

[2] 刘灿齐．预算约束的离散交通网络设计问题[J] ．中国公路学报，2002，15（2）：87-90．[LIU Can-qi．Discrete network design problem with budget constraint[J]．China Journal of Highway and Transport，2002，15（2）：87-90．]

[3] Zhang G Q，Lu J．Genetic algorithm for continuous network design problem[J]．Journal of Transportation Systems Engineering and Information Technology，2007，7(1)：101-105．

[4] Chiou S W．A generalized iterative scheme for network design problem[J]．Applied Mathematics and Computation，2007，188(2)：1115-1123．

[5] XU T Z，WEI H，WANG Z D．Study on continuous network design problem using simulated annealing and genetic algorithm[J]．Expert Systems with Applications,2009,36(2):1322 -1328．

[6] 蔡金，高自友．求解城市交通连续平衡网络设计问题的混合算法[J]．北方交通大学学报，2002，26（2）：71-76．[CAI Jin，GAO Zi-you．A mixed algorithm of equilibrium network design problem for urban transportation[J]．Journal of Northern Jiaotong University，2002,26(2):71-76.]

[7] 周和平，胡列格，裴武．基于优先与公平的城市群一体化混合公路交通网络设计模型 [J]．系统工程,2007，25(7)：92-95．[ZHOU He-ping，HU Ge-lie，PEI Wu．A model of integrated and mixed highway network design for urban agglomerations in view of priority and equity[J]．Systems Engineering，2007，25(7)：92-95．]．

[8] 聂伟，邵春福，杨励雅，等．混合交通网络设计的双层模型及遗传算法求解[J]．土木工程学报，2007，40（8）：90-93．[NIE Wei，SHAO Chun-fu，YANG Li-ya，et al．Bi-level programming model for mixed transportation network design and genetic solution algorithm[J]．China Civil Engineering Journal，2007，40（8）：90-93．]

[9] 高自友，张好智，孙会君．城市交通网络设计问题中双层规划模型、方法及应用[J]．交通运输系统工程与信息，2004，4（1）：35-44．[GAO Zi-you，ZHANG Hao-zhi，SUN Hui-jun．Bi-level programming models，approaches and applications in urban transportation network design problems[J]．Journal of Transportation Systems Engineering and Information Technology，2004，4（1）：35-44．]

[10] de Castro L N，Von Zuben F J．Learning and optimization using the clonal selection principle[J]．IEEE Transaction on Evolution Computation，2002，6(3)：239—25．

[11] 刘若辰，杜海峰，焦李成．一种免疫单克隆算法[J]．电子学报，2004，32(11)：1880- 1884．[LIU Ruo-chen，DU Hai-feng，JIAO Li-cheng．An immune monoclonal strategy algorithm[J]．Act Electronica Sinica，2004，32（10）：1880-18．]

[12] 康立山，谢云，尤矢勇，等．非数值并行算法（第一册）模拟退火算法[M]．北京：科学出版社，1994．[KANG Li-shan，XIE Yun，YOU Shi-yong，et al．Non-numerical parallel algorithm(Volume 1) simulated annealing algorithm[M] ．Beijing:Science Press，1994．]

[1]	孟冉, 杨洋, 宋子龙. 城市轨道交通分时定价策略的公益性水平评价[J]. 交通运输系统工程与信息, 2025, 25(5): 248-260.
[2]	薛锋, 肖恩, 杨颖, 金成, 罗建. 基于多旅行商问题建模的地铁乘务排班计划优化[J]. 交通运输系统工程与信息, 2025, 25(2): 261-272.
[3]	王连震, 马志飞, 程国柱, 郑夫水. 城市道路智能网联汽车专用车道设置研究[J]. 交通运输系统工程与信息, 2025, 25(1): 56-66.
[4]	唐继孟, 张磊, 李建, 朱永祥, 蔡路, 余岳. 基于电子路票与连接道路的绕城高速缓解市区交通拥堵方案研究[J]. 交通运输系统工程与信息, 2025, 25(1): 331-344.
[5]	段莉珍, 何明卫, 何民, 普荣慧. 高速公路货车空车差异化费率优化的双层规划方法[J]. 交通运输系统工程与信息, 2024, 24(5): 197-204.
[6]	许景, 邓连波, 刘华儒, 胡心磊. 高铁列车动态定价与预售时段划分综合优化方法[J]. 交通运输系统工程与信息, 2024, 24(5): 259-267.
[7]	周文梁, 蒋志刚, 柴乃杰, 徐光明. 高速铁路列车开行方案与票价票额综合优化[J]. 交通运输系统工程与信息, 2024, 24(3): 151-163.
[8]	吴云强, 解乔雅, 张戎. 集装箱海铁联运补贴优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 35-45.
[9]	常祎妹, 汪洋, 朱晓宁. 基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化[J]. 交通运输系统工程与信息, 2024, 24(1): 188-198.
[10]	潘寒川, 戚博洋, 胡华, 康磊, 沙悦, 刘志钢. 考虑司机偏好的城市轨道交通混合乘务轮转模型[J]. 交通运输系统工程与信息, 2023, 23(5): 258-267.
[11]	徐光明, 卢春宇, 钟林环, 邓连波. 城轨控流方案与列车开行频率及票价一体化优化方法[J]. 交通运输系统工程与信息, 2023, 23(5): 268-278.
[12]	王直欢, 张文. 基于双层规划的氢能重卡车队替换研究[J]. 交通运输系统工程与信息, 2023, 23(4): 55-60.
[13]	童瑞咏, 毛保华, 杜鹏, 魏润斌, 黄俊生. 重载铁路回程运输组织与定价综合优化[J]. 交通运输系统工程与信息, 2023, 23(2): 217-224.
[14]	汪晴, 邓连波, 许景. 城市轨道交通差异化票价和补贴优化[J]. 交通运输系统工程与信息, 2022, 22(5): 26-36.
[15]	片峰, 陈阳, 庞世花, 苏敏. 考虑铁路折扣的集装箱公路与多式联运博弈定价[J]. 交通运输系统工程与信息, 2022, 22(4): 1-10.