Design and implementation of tabu search algorithm for optimizing BRT vehicles dispatch

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 229-232.

• 工程与应用 • Previous Articles Next Articles

Design and implementation of tabu search algorithm for optimizing BRT vehicles dispatch

BAI Zi-jian¹，HE Guo-guang¹，ZHAO Shu-zhi²，WANG Min²

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

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
Contact: BAI Zi-jian

快速公交车辆调度优化的禁忌算法设计与实现

白子建¹，贺国光¹，赵淑芝²，王敏²

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

通讯作者: 白子建

Abstract

Abstract: Put forward a kind of vehicles dispatch problem for Bus Rapid Transit（BRT） based on maximum economic benefit of bus.A simulation optimization model based on the tabu search algorithm is designed for solving this problem.Through many simulation experiments，the simulation experiment results show that the application of the algorithm to the study of BRT vehicle dispatch simulation optimization is of great practical value.

Key words: bus rapid transit, vehicles dispatch, tabu search algorithm, simulation, optimization

摘要： 提出了一类基于公交运营效益最大化的BRT调度问题并建立了数学模型。根据问题的特点设计了优化该问题的禁忌算法。通过多次仿真运算，计算结果及分析表明用禁忌算法优化此类调度问题是有效的。

关键词: 快速公交, 车辆调度, 禁忌算法, 仿真, 优化

BAI Zi-jian¹，HE Guo-guang¹，ZHAO Shu-zhi²，WANG Min². Design and implementation of tabu search algorithm for optimizing BRT vehicles dispatch[J]. Computer Engineering and Applications, 2007, 43(23): 229-232.

白子建¹，贺国光¹，赵淑芝²，王敏². 快速公交车辆调度优化的禁忌算法设计与实现[J]. 计算机工程与应用, 2007, 43(23): 229-232.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[3]	HUANG Yilei, XIA Zhijie, WANG Yiming. Research on False Information Dissemination Model of Strong-Ties Social Media [J]. Computer Engineering and Applications, 2021, 57(9): 126-133.
[4]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[5]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[6]	DU Yao. Android Malicious Family Detection Algorithm Based on Local Optimization Matching [J]. Computer Engineering and Applications, 2021, 57(8): 84-90.
[7]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[8]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[9]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[10]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[11]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[12]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[13]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[14]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[15]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.

Design and implementation of tabu search algorithm for optimizing BRT vehicles dispatch

快速公交车辆调度优化的禁忌算法设计与实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics