基于改进麻雀搜索算法的无信号交叉路口车辆调度优化
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Vehicle Scheduling Optimization at Unsignalized Intersection Based on Improved Sparrow Search Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文将无信号交叉路口内部区域离散化为多个路权点, 并将车辆右转弯与行人或非机动车发生碰撞造成交通事故时所占的路权点设为“故障点”, 故障点有一个至多个, 本文研究无信号交叉路口在发生车辆故障时的通行效率问题. 选择麻雀搜索算法提高车辆调度的通行效率, 但是该算法存在前期易陷入局部最优值而后期寻优精度不高等问题, 为解决此问题, 引入自适应学习参数和等级反向学习的改进策略, 提出基于自适应参数和等级反向学习的麻雀算法(ALSSA). 选取13个基准测试函数以及 Wilcoxon秩和检验P值验证ALSSA的有效性, 结果表明, 改进的麻雀搜索算法与其他算法相比, 全局搜索能力、寻优精度等都有较大提升. 最后, 计算双向两车道、双向四车道、双向八车道不同车流量下的最优通行时间.

    Abstract:

    In this study, the internal area of an unsignalized intersection is divided into multiple road right points, and the road right points occupied by the traffic accident caused by the collision between the vehicle and the pedestrian or the non-motor vehicle are set as “failure points”. This work studies the traffic efficiency of the unsignalized intersection when vehicle failure occurs. The sparrow search algorithm (SSA) is selected to improve traffic efficiency, while SSA is easy to fall into local extreme points in the early stage and has low optimization accuracy in the later stage. To this end, the study introduces the improved strategy of adaptive learning parameters and level-based opposition-based learning to enhance the global search ability in the early stage and the deep exploration ability in the later stage. SSA based on adaptive parameters and level-based opposition-based learning (ALSSA) is proposed. A total of 13 benchmark test functions and the Wilcoxon rank-sum test P value are selected for verification separately. Experimental results show that ALSSA has a great improvement in global search capability and convergence compared with other algorithms. Finally, the optimal traffic time under different traffic flows of two-way two lanes, two-way four lanes, and two-way eight lanes is calculated.

    参考文献
    相似文献
    引证文献
引用本文

李金龙,刘伟.基于改进麻雀搜索算法的无信号交叉路口车辆调度优化.计算机系统应用,2024,33(3):233-244

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-08-24
  • 最后修改日期:2023-09-26
  • 录用日期:
  • 在线发布日期: 2024-01-17
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号