基于改进遗传算法的公交线网整体优化方法

重庆交通大学学报（自然科学版） ›› 2004, Vol. 23 ›› Issue (6): 97-101.

基于改进遗传算法的公交线网整体优化方法

汤可夫，吴大为

大连理工大学应用数学系，辽宁大连116024

收稿日期:2003-09-19 修回日期:2004-03-31 出版日期:2004-12-15 发布日期:2015-05-18
作者简介:汤可夫（1980—），男，河南南阳人，硕士生，从事网络设计、交通工程方面研究。

Study on the optimization methods of bus network based on adapted genetic algorithm

TANG Ke-fu, WU Da-wei

Department of Applied Mathematics ,Dalian University of Technology, Dalian 116024,China

Received:2003-09-19 Revised:2004-03-31 Online:2004-12-15 Published:2015-05-18

摘要/Abstract

摘要： 先进公交系统(APTS)是智能交通系统(ITS)的重要组成部分，也是目前的研究热点问题。本文讨论的公交网络优化问题则是实现先进公交系统的先决与基础。然而，对于实际规模的问题，传统的技术难以经济有效的解决。为此，我们提出了新的优化模型，设计了改进的遗传算法用以求解该模型。改进的算法有两个特点：基于优先级的编码和多染色体的结构。

关键词: 交通工程, 先进公共交通系统, 网络优化, 遗传算法

Abstract: Advanced Public Transportation System (APTS) is an important component of Intelligent Transportation System (ITS), which is a front research field of transportation all over the world .The research content discussed in this paper is the bus network optimization problem, which is a vital premise and basis of implementing APTS. However, with a practical size problem , the conventional techniques are facing the challenge to effectively and efficiently solve those complicated network design problem

Key words: Transportation engineering, APTS, network optimization, genetic algorithm

中图分类号:

U491

汤可夫，吴大为. 基于改进遗传算法的公交线网整体优化方法[J]. 重庆交通大学学报（自然科学版）, 2004, 23(6): 97-101.

TANG Ke-fu, WU Da-wei. Study on the optimization methods of bus network based on adapted genetic algorithm[J]. Journal of Chongqing Jiaotong University(Natural Science), 2004, 23(6): 97-101.

[1]	唐继强1, 2，钟鑫伟2，刘健1，李天瑞3. 基于时间序列季节分类模型的轨道交通客流短期预测[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 31-38.
[2]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[3]	邓天民1，朱杰2，朱凯家1，屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 1-6.
[4]	许茂增,张莉. 基于双射软决策理论的路段拥堵影响力识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 7-11.
[5]	王涛1，谢思红1，黎文皓1,2，李文勇1. 基于FFOS-ELM和PF的短时交通流自适应预测模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 21-27.
[6]	张诚1，汪成银1，陈志伟2，张正向3，张子磊3. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 28-35.
[7]	王永岗，张衡，彭志鹏，周琬琦. 基于结构方程模型的出租车事故影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 36-42.
[8]	朱顺应，李维吉，林小媛，肖文彬，王红. 特色小镇游客车辆无复检管控点布设研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 52-58.
[9]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[10]	潘兵宏1,2，胡炜1，任卉1,单慧敏1. 基于TruckSim仿真下弯道货车侧滑速度模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 38-45.
[11]	吴文静，孙刃超，宗芳，贾洪飞. 居民低碳通勤出行的主观态度识别及影响分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 53-58.
[12]	李军，邓育新. 基于非负矩阵分解的出租车时空行为聚类分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 59-65.
[13]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[14]	史天亮，王文光. 信息观和粒子群算法在城市交通拥堵中的研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 19-25.
[15]	贺玉龙1,2，刘磊1,2，迟佳欣1,2. 高速公路车辆换道行为风险研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 26-33.