城市公交路线网络优化  

Urban Transit Route Network Design Optimization

作　　者：闫继涛[1] 李俊强[2] 邵国金[1] 

机构地区：[1]河南城建学院,河南平顶山467001 [2]许昌学院计算机科学系,河南许昌461000

出　　处：《计算机测量与控制》2010年第7期1667-1668,1683,共3页Computer Measurement &Control

摘　　要：为解决城市公交路线网络优化问题,给出了一种基于禁忌搜索方法的公交路线网络优化算法;设计了公交路线网络优化问题的数学模型,给出了两阶段禁忌搜索算法的框架及路线合并、路线分解、路线增长3个算子,并进行了实验;实验结果表明,算法能将两目标公交路线网络优化问题收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布,具有较好的应用价值。To solve the optimization problem of urban transit route network design （TRND）, a solution of TRND was proposed by u- sing tabu search. The mathematical model of TRND was expound, a frame of tabu search optimization algorithm was given, three path oper- ators were designed, and experiments were done to validate algorithm. Experimental result shows that two objectives problem o~ TRND could be converged to optimal Pareto set and equally distributed along Pareto curve with the help of the optimization algorithm given in this paper. Our good optimization algorithm has the advantages of good application value.

关 键 词：公交路线网络优化问题 多目标优化 禁忌搜索方法 PARETO最优解集 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]