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

交通运输系统工程与信息 ›› 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]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[2]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[3]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[4]	胡立伟, 赵雪亭, 杨锦青, 张苏航, 范仔健, 殷秀芬, 郭治. 基于双层规划的城市交通拥塞疏导优化研究[J]. 交通运输系统工程与信息, 2021, 21(5): 222-227.
[5]	何胜学, 马思涵, 程朝中, 崔允汀, 郁奇凡. 无人驾驶条件下共享停车匹配模型及算法[J]. 交通运输系统工程与信息, 2021, 21(4): 99-105.
[6]	邓连波，钟敏，蔡莉. 基于多速度调控的城轨列车区间运行策略优化[J]. 交通运输系统工程与信息, 2021, 21(2): 111-118.
[7]	胡金成. 考虑运行能效的公交区域时刻表优化[J]. 交通运输系统工程与信息, 2021, 21(2): 139-144.
[8]	蔡鉴明，欧阳姗. 考虑收益管理的高铁平行车次动态差别定价[J]. 交通运输系统工程与信息, 2020, 20(5): 1-8.
[9]	李晟东，吕红霞，吕苗苗，徐长安，倪少权. 日常动态货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2020, 20(5): 177-184.
[10]	任其亮，谭礼平. 逆向可变车道交叉口信号配时优化方法[J]. 交通运输系统工程与信息, 2020, 20(4): 63-70.
[11]	李兴华，张昕源，成诚，杨超，王洧. 考虑移步需求的无桩型共享单车动态调度研究[J]. 交通运输系统工程与信息, 2020, 20(3): 182-189.
[12]	薛运强，郭俊，安静，薛逻维，桑梓. 公交线路配车问题的不确定双层规划模型[J]. 交通运输系统工程与信息, 2020, 20(2): 145-150.
[13]	段晓红，吴家新，周芷晴. 基于层次蝙蝠算法的应急车辆调度与交通疏散协同决策[J]. 交通运输系统工程与信息, 2020, 20(2): 157-165.
[14]	李雪梅，曹慧卓. 基于Epsilon 约束法的高速铁路客票多目标定价研究[J]. 交通运输系统工程与信息, 2020, 20(1): 6-11.
[15]	邓连波，徐毅梅，段科屹. 城市公交线网的一票制差异化票价策略优化[J]. 交通运输系统工程与信息, 2019, 19(5): 128-134.