论文摘要
有效路径集的计算对交通分配有较大的影响,根据用户选择路径的特点以及交通限制的情况,重新定义了有效路径;并设计了基于顶点出度的混合遗传算法求解有效路径集合。算法采用正整数编码方法,编码产生时考虑了其生成概率,并采用了自适应调节算法来控制交叉、变异概率和模拟退火算法进行选择以保持群体的多样性及收敛性;算法不需要对染色体进行修补,弥补了基于优先权遗传算法计算路径时的不足。算法在解码过程中考虑了交叉口延误及交通限制情况,并利用算法的寻优迭代过程来产生有效路径的集合,采用同时解码的方式,同时对多对OD间计算有效路径,提高了计算多点对之间有效路径的效率。最后的计算实例分析表明该算法的有效性。
论文目录
文章来源
类型: 期刊论文
作者: 刘兰芬,杨信丰
关键词: 混合遗传算法,有效路径,模拟退火,交通分配,道路网络,交叉口延误
来源: 计算机工程与应用 2019年11期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 公路与水路运输,自动化技术
单位: 兰州交通大学交通运输学院
基金: 国家自然科学基金(No.71761024,No.71671079),陇原青年创新创业人才项目
分类号: TP18;U491
页码: 244-249
总页数: 6
文件大小: 1369K
下载量: 311