基于改进遗传算法的公交线网优化设计研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 10-14.

基于改进遗传算法的公交线网优化设计研究

刘好德杨晓光

同济大学交通运输工程学院同济大学交通运输工程学院

收稿日期:2006-12-05 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
通讯作者: 刘好德

Research on Transit Routes Network Design Based on an Improved Genetic Algorithm

Liu Hao-de

Received:2006-12-05 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11
Contact: Liu Hao-de

摘要/Abstract

摘要： 本文基于候选线路集生成、公交线路优选暨公交客流分配方法，研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法，该算法引入适值模拟退火拉伸思想，研究结果表明，该方法能较好的克服标准遗传算法前期进化的早熟和后期进化速度缓慢等现象。

关键词: 模拟退火, 交通工程, 公交线网设计, 路线优选, 改进遗传算法

Abstract: The paper researched Transit Network Design Problem based on Candidate Route Generation and Transit Routes Optimal Choice which is related to Transit Assignment. The authors focused on the theories and methods of applying an Improved Genetic Algorithm which imported the idea of Simulated Annealing Extending to TROC procedure. Test results manifested that this IGA can improve the premature and slow evolution speed phenomenon greatly.

Key words: Simulated Annealing, Traffic Engineering, Transit Network Design, Transit Route Optimal Choice, Improved Genetic Algorithm

刘好德杨晓光. 基于改进遗传算法的公交线网优化设计研究[J]. 计算机工程与应用, 2007, 43(8): 10-14.

Liu Hao-de. Research on Transit Routes Network Design Based on an Improved Genetic Algorithm[J]. Computer Engineering and Applications, 2007, 43(8): 10-14.

[1]	葛显龙, 张小晓, 王博. 考虑前置仓协作的两级生鲜配送路径优化研究[J]. 计算机工程与应用, 2022, 58(15): 330-340.
[2]	张然, 潘芷涵, 尹毅峰, 蔡增玉. 基于SAA-SSA-BPNN的网络安全态势评估模型[J]. 计算机工程与应用, 2022, 58(11): 117-124.
[3]	仲昭林, 孔珊, 张纪会, 郭乙运. 集装箱码头设备配置与作业调度集成优化研究[J]. 计算机工程与应用, 2022, 58(10): 263-275.
[4]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[5]	童文林，陈德旺，黄允浒，吕宜生. 结合模拟退火与规则约简的模糊系统优化方法[J]. 计算机工程与应用, 2021, 57(16): 142-150.
[6]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[7]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[8]	康雷雷，卢维科，刘澜. 城市快速路入口匝道与交叉口协调控制策略[J]. 计算机工程与应用, 2020, 56(9): 267-271.
[9]	覃频频，裴世康，吴达，莫基强，万千. 协同自适应巡航控制车队仿真[J]. 计算机工程与应用, 2020, 56(4): 230-240.
[10]	禹忠，顾仁彬，范九伦. 基于LBT-SA的LoRaWAN信道接入方法研究[J]. 计算机工程与应用, 2020, 56(24): 95-101.
[11]	夏新海. 城市交通信号局部博弈交互下的学习协调控制[J]. 计算机工程与应用, 2020, 56(23): 245-252.
[12]	张生，李玉清，李源庆臻. 结合用户感知模型的多值CA仿真及应用[J]. 计算机工程与应用, 2019, 55(20): 250-256.
[13]	陈桂兰，奚宝华，杨兰英. 改进混合粒子群算法的立体车库存取调度[J]. 计算机工程与应用, 2019, 55(19): 263-270.
[14]	孙波，姜平，周根荣，卢易天. 改进遗传算法在移动机器人路径规划中的应用[J]. 计算机工程与应用, 2019, 55(17): 162-168.
[15]	俞武扬，周洋. 改进柔性隔间结构的不等形面积设施布局研究[J]. 计算机工程与应用, 2019, 55(14): 221-227.