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]	XUE Feng, XIAO En, YANG Ying, WANG Jincheng, LUO Jian. Optimization of Metro Crew Scheduling Plans Based on Traveling Salesman Problem Modeling [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 261-272.
[2]	DUAN Lizhen, HE Mingwei, HE Min, PU Ronghui. Bi-level Programming Method for Differentiated Toll Rate Optimization of Expressway Empty Freight Vehicle [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(5): 197-204.
[3]	XU Jing, DENG Lianbo, LIU Huaru, HU Xinlei. Joint Optimization of Dynamic Pricing and Pre-sale Period Division for High speed Trains [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(5): 259-267.
[4]	ZHOU Wenliang, JIANG Zhigang, CHAI Naijie, XU Guangming. Comprehensive Optimization of Line Planning, Ticket Pricing and Seat Allocation of High-speed Railway [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 151-163.
[5]	WU Yunqiang, XIE Qiaoya, ZHANG Rong. Optimization of Subsidies for Container Sea-rail Intermodal Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 35-45.
[6]	CHANG Yimei, WANG Yang, ZHU Xiaoning. Collaborative Optimization of Rail-mounted Gantry Crane and Container Truck Based on Actual Transportation Capacity in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 188-198.
[7]	PAN Han-chuan, QI Bo-yang, HU Hua, KANG Lei, SHA Yue, LIU Zhi-gang. Preference-oriented Task-type-mixed Crew Rostering Optimization Model for Urban Railway Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 258-267.
[8]	XU Guang-ming, LU Chun-yu, ZHONG Lin-huan, DENG Lian-b. An Integrated Optimization Method of Urban Rail Line Service Frequency and Ticket Price with Passenger Flow Control [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 268-278.
[9]	WANG Zhi-huan, ZHANG Wen. Replacement of Hydrogen Fuel Cell Heavy Truck Fleet Study Based on Bi-level Programming [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 55-60.
[10]	TONG Rui-yong, MAO Bao-hua, DU Peng, WEI Run-bin, HUANG Jun-sheng. Comprehensive Optimization of Operation Planning and Pricing of Backhaul for Heavy-haul Railways Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 217-224.
[11]	PIAN Feng, CHEN Yang, PANG Shi-hua, SU Min . Game Pricing of Container Road and Multimodal Transport Considering Railway Discount [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 1-10.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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