Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm

Journal of Transportation Systems Engineering and Information Technology ›› 2009, Vol. 9 ›› Issue (3): 103-108 .

• Systems Engineering Theory and Methods • Previous Articles Next Articles

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

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

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

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

通讯作者: 宋瑞
作者简介:孙杨（1983-），男，黑龙江人，博士生
基金资助:
“863”国家高科技项目（2006AA11Z203,2007AA11Z208）;霍英东基金（104007）；北京交通大学重点基金项目（2006XZ004）

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

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

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

CLC Number:

U491

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 .

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

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17819.shtml

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

References

[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]	ZHAO Chuan-lin , HE Shao-song, SUN Shu-min, WANG Yu-han. Bi-level Optimization Model in Transportation Evacuation Network Based on Rational Inattention [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 239-246.
[2]	LIU Wu-sheng , LI Wang, ZHOU Qing, DIE Qian. "Drone-Vehicle" Distribution Routing Optimization Model [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 176-186.
[3]	HU Li-wei, ZHAO Xue-ting, YANG Jin-qing, ZHANG Su-hang, FAN Zi-jian, YIN Xiu-fen, GUO Zhi. Urban Traffic Congestion Mitigation and Optimization Study Based on Two-level Programming [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 222-227.
[4]	HE Sheng-xue , MA Si-han, CHENG Chao-zhong, CUI Yun-ting, YU Qi-fan. Shared Parking Supply-demand Matching Model and Algorithm with Autonomous Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 99-105.
[5]	DENG Lian-bo,ZHONG Min, CAI Li. Optimization of Train Operation Strategy on An Urban Rail Section Based on Multiple Speed Parameters Control [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 111-118.
[6]	HU Jin-cheng. Optimization of Bus Regional Timetable Considering Operating Efficiency [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 139-144.
[7]	CAI Jian-ming, OUYANG Shan. Dynamic Differential Pricing of High-speed Railway Parallel Trains Considering Revenue Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 1-8.
[8]	LI Sheng-dong, LV Hong-xia, LV Miao-miao, XU Chang-an, NI Shao-quan. Daily Dynamic Freight Train Service Optimization [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 177-184.
[9]	REN Qi-liang, TAN Li-ping. Signal Timing Optimization Method for Reverse Variable Lane Intersection [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 63-70.
[10]	XUE Yun-qiang, GUO Jun, AN Jing, XUE Luo-wei, SANG Zi. Uncertain Bi-level Programming Model for Vehicle Allocation Problem of Bus Lines [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 145-150.
[11]	LI Xue-mei, CAO Hui-zhuo. Multi-objective Pricing of High-speed Railway Passenger Tickets Based on Epsilon-constraint Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1): 6-11.
[12]	DENG Lian-bo, XU Yi-mei, DUAN Ke-yi. Optimization Method for Differentiated Pricing Strategy of Flat Fare in Urban Bus Transit Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(5): 128-134.
[13]	RONG Ya-ping. Optimization of Multi-group Train Operations for Transit Urban Rail with Even Load [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 187-192.
[14]	LUO Qing-yu, YANG Jin-ling, WU Wen-jing, LIU Guang-zhao. Designing Microcirculatory Road Network for Open Block System [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(3): 195-201.
[15]	WEI Qing-qi, XIAO Guo-mei, XIAO Wei. Carbon Emissions Pricing Optimization Model with Degradable Transport Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(3): 215-221.

Mixed Transportation Network Design Based on Immune Clone Annealing Algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics