基于混合遗传算法的有效路径求解

发布时间：2021-12-10 05:49

　　有效路径集的计算对交通分配有较大的影响,根据用户选择路径的特点以及交通限制的情况,重新定义了有效路径;并设计了基于顶点出度的混合遗传算法求解有效路径集合。算法采用正整数编码方法,编码产生时考虑了其生成概率,并采用了自适应调节算法来控制交叉、变异概率和模拟退火算法进行选择以保持群体的多样性及收敛性;算法不需要对染色体进行修补,弥补了基于优先权遗传算法计算路径时的不足。算法在解码过程中考虑了交叉口延误及交通限制情况,并利用算法的寻优迭代过程来产生有效路径的集合,采用同时解码的方式,同时对多对OD间计算有效路径,提高了计算多点对之间有效路径的效率。最后的计算实例分析表明该算法的有效性。

【文章来源】： 计算机工程与应用. 2019,55(11)北大核心CSCD

【文章页数】：6 页

【文章目录】：
1 引言
2 有效路径的定义
3 有效路径的求解
    3.1 染色体编码
    3.2 染色体解码
    3.3 选择操作
    3.4 交叉及变异操作
    3.5 交叉概率、变异概率的自适应控制
    3.6 终止准则
4 算例
5 结束语


【参考文献】：
期刊论文
[1]基于有效路径的Dial算法改进 [J]. 刘志祥,陈明明,顾金伟.  徐州工程学院学报(自然科学版). 2017(01)
[2]基于改进K次短路径算法的有效路径搜索算法及实现 [J]. 郑贵省,王元,王鹏,李月明,车亚辉.  军事交通学院学报. 2016(04)
[3]基于深度优先反向搜索算法确定有效路径集合 [J]. 张建旭,蒋燕,刘兴国.  重庆交通大学学报(自然科学版). 2015(03)
[4]基于影响度的有效路径集合的确定 [J]. 杨信丰,刘兰芬,李引珍,何瑞春.  交通运输系统工程与信息. 2011(06)
[5]若干交通分配方法的比较研究 [J]. 陆化普,秦旭彦,马洪.  公路工程. 2008(05)
[6]联网高速公路有效路径伸展系数的标定 [J]. 张建勇,李成江,黄汝存,刘法胜.  公路交通科技. 2008(01)
[7]SUE问题中几种常用路线选择模型的比较研究 [J]. 黄留兵,张宁,杨小宝.  交通运输系统工程与信息. 2006(05)
[8]基于定向层次空间推理的有效路径树搜索算法 [J]. 何胜学,范炳全.  交通运输系统工程与信息. 2006(02)
[9]交叉口有延误的交通网络最短路径算法研究 [J]. 李引珍.  兰州交通大学学报. 2004(03)
[10]随机交通分配中有效路径的确定方法 [J]. 李志纯,黄海军.  交通运输系统工程与信息. 2003(01)



本文编号：3532021