高速公路通行卡调拨问题的遗传算法

• 作者: 刘伟铭 李荣荣 王超 黄玲
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 联网收费 通行卡调拨 整数矩阵编码 遗传算法
• 年，卷（期）: 2016,（1）
• 页码范围: 1-8
• 页数: 8页
• 分类号: U116.5
• 字数: 4205字
• 语种: 中文
• DOI: 10.16088/j.issn.1001-6600.2016.01.001

摘要

在高速公路实行联网收费后,高速公路通行卡是“一进一出”的管理模式,由于通行卡流通分布的不均匀性和路网结构的复杂性,对通行卡大规模调拨问题最优解的求解是比较困难的.针对该问题,本文通过对通行卡调拨问题的大量分析,设计了一种基于整数矩阵编码的遗传算法,提出了特殊的初始化种群算法、选择算法、交叉算法和变异算法,能保证产生的新个体是有效可行的.最后通过两个算例分别对两种情况进行分析,验证了该算法的有效性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟铭	华南理工大学土木与交通学院	100	860	16.0	24.0
2	王超	华南理工大学土木与交通学院	20	200	6.0	14.0
3	黄玲	华南理工大学土木与交通学院	33	124	5.0	10.0
4	李荣荣	华南理工大学土木与交通学院	2	4	1.0	2.0