改进遗传算法的公交线网优化研究

• 作者: 宋波 韩天齐
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 城市公交线网 层次性规划 遗传算法 收敛速度 数学模型
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 研究与设计
• 页码范围: 88-90
• 页数: 3页
• 分类号: TP301
• 字数: 3192字
• 语种: 中文

摘要

公交是一种主要的城市公共交通工具,针对现有城市公交线网设计时普遍存在缺乏层次性规划的问题,提出了改进遗传算法的公交线网优化方法.首先对当前城市公交线网优化的研究现状进行分析,然后设计相应的城市公交线网优化数学模型,采用改进遗传算法对城市公交线网优化数学模型进行求解,并通过引入动态惩罚系数确定适应度,以调整收敛速度;通过自适应机制确定交叉概率和变异概率,以调整搜索空间.最后采用具体算例对本文方法的性能进行分析.结果 表明,这个方法不仅可以找到更优的城市公交线网优化方案,而且求解的效率得到了明显提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋波	成都信息工程大学网络空间安全学院	6	51	3.0	6.0
2	韩天齐	成都信息工程大学网络空间安全学院	3	2	1.0	1.0