###
计算机系统应用英文版:2024,33(3):233-244
本文二维码信息
码上扫一扫!
基于改进麻雀搜索算法的无信号交叉路口车辆调度优化
(山东科技大学 计算机科学与工程学院, 青岛 266590)
Vehicle Scheduling Optimization at Unsignalized Intersection Based on Improved Sparrow Search Algorithm
(College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 314次   下载 1127
Received:August 24, 2023    Revised:September 26, 2023
中文摘要: 本文将无信号交叉路口内部区域离散化为多个路权点, 并将车辆右转弯与行人或非机动车发生碰撞造成交通事故时所占的路权点设为“故障点”, 故障点有一个至多个, 本文研究无信号交叉路口在发生车辆故障时的通行效率问题. 选择麻雀搜索算法提高车辆调度的通行效率, 但是该算法存在前期易陷入局部最优值而后期寻优精度不高等问题, 为解决此问题, 引入自适应学习参数和等级反向学习的改进策略, 提出基于自适应参数和等级反向学习的麻雀算法(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
LI Jin-Long,LIU Wei.Vehicle Scheduling Optimization at Unsignalized Intersection Based on Improved Sparrow Search Algorithm.COMPUTER SYSTEMS APPLICATIONS,2024,33(3):233-244