公共交通网络优化的禁忌算法设计与实现

吉林大学学报(工学版)

公共交通网络优化的禁忌算法设计与实现

白子建¹,²，赵淑芝²，田振中²

1.天津大学系统工程研究所，天津 300072； 2.吉林大学交通学院，长春 130022

收稿日期:2005-08-20 修回日期:2005-11-09 出版日期:2006-05-01 发布日期:2006-05-01
通讯作者: 赵淑芝

Design and implementation of tabu search algorithm for optimizing transit network

Bai Zi-jian¹,²，Zhao Shu-zhi²，Tian Zhen-zhong²

1.Systems Engineering Institute, Tianjin University,Tianjin 300072,China; 2.College of Transportation,Jilin University,Changchun 130022,China

Received:2005-08-20 Revised:2005-11-09 Online:2006-05-01 Published:2006-05-01
Contact: Zhao Shuzhi

摘要/Abstract

摘要： 针对传统数学规划方法处理公共交通网络系统优化存在的局限性，设计了一种基于禁忌算法的仿真优化模型。通过多次仿真实验研究，其中半数以上达到了本算法所能得到的最优解，并且试验结果比较稳定。仿真实验结果表明将该算法应用于公共交通网络仿真优化研究中具有很高的应用价值。

关键词: 交通运输系统工程, 公共交通网络, 禁忌算法, 仿真, 优化

Abstract: Against the limitation of the traditional mathematical programming to deal with the transit network system optimization,a simulation optimization model based on the tabu search algorithm was designed.Through many simulation experiments, more than half gained optimal solution which the algorithm could get,and the results appeared steady. The simulation experiment results show that the application of the algorithm to the study of the transit network simulation optimization is of great practical value.

Key words: engineering of communications and transportation system, transit network, tabu search algorithm, simulation, optimization

中图分类号:

U121

白子建,，赵淑芝，田振中. 公共交通网络优化的禁忌算法设计与实现[J]. 吉林大学学报(工学版), 2006, 36(03): 340-0344.

Bai Zi-jian,，Zhao Shu-zhi，Tian Zhen-zhong. Design and implementation of tabu search algorithm for optimizing transit network[J]. 吉林大学学报(工学版), 2006, 36(03): 340-0344.

参考文献

相关文章 15

[1]	陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2]	常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3]	曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4]	代存杰,李引珍,马昌喜,柴获,牟海波. 不确定条件下危险品配送路线多准则优化[J]. 吉林大学学报(工学版), 2018, 48(6): 1694-1702.
[5]	郭昊添,徐涛,梁逍,于征磊,刘欢,马龙. 仿鲨鳃扰流结构的过渡段换热表面优化设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1793-1798.
[6]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[7]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[8]	宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[9]	刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[10]	钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[11]	刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[12]	臧鹏飞, 王哲, 孙晨乐, 林炼炼. 直线增程器稳态运行换气过程[J]. 吉林大学学报(工学版), 2018, 48(5): 1455-1465.
[13]	王扬, 王晓梅, 陈泽仁, 于建群. 基于离散元法的玉米籽粒建模[J]. 吉林大学学报(工学版), 2018, 48(5): 1537-1547.
[14]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[15]	胡满江, 罗禹贡, 陈龙, 李克强. 基于纵向频响特性的整车质量估计[J]. 吉林大学学报(工学版), 2018, 48(4): 977-983.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed