智能车的路径规划是自动驾驶领域的核心技术之一在包含静态障碍物与动态移动障碍物的复杂环境中传统静态路径规划方法难以满足实时避障与路径优化的需求启发式优化算法凭借其全局搜索能力为该问题提供了有效的解决思路。针对这一问题该研究开发了一套启发式算法优化的智能车动态避障路径规划系统以模块化架构实现了从环境建模、路径规划到动态仿真的完整流程。系统分别实现了遗传算法与粒子群算法两种启发式优化算法用于路径的全局求解在路径评估环节调整了适应度函数的权重配置将安全性权重提升至 0.6同时增大了静态与动态障碍物的安全裕度优先保障行驶安全针对动态环境搭建了障碍物运动预测、时空碰撞检测与实时路径重规划机制加入冷却机制避免频繁重规划导致的车辆抖动仿真环节采用优化的 Pure Pursuit 路径跟踪算法保障车辆能够平稳跟踪规划路径。为验证系统性能研究开展了对比实验对两种算法的规划效果、计算效率与任务完成情况进行了测试。实验结果表明粒子群算法在该场景下表现更优相比遗传算法任务成功率提升至 66.67%规划计算时间缩短 42.92%重规划次数减少 84.5%能够更高效稳定地完成动态避障路径规划任务。系统同时配套了 Web 可视化交互界面支持仿真过程的实时展示与交互控制可用于算法验证与教学演示。2.2 启发式优化算法基础启发式优化算法是一类模拟自然现象或生物行为的随机搜索算法通过迭代搜索找到问题的近似最优解。与传统的数学规划方法相比启发式算法不需要问题具有可微性或凸性能够有效解决复杂的非线性优化问题。2.2.1 遗传算法基本原理遗传算法模拟生物进化过程中的自然选择和遗传变异机制通过选择、交叉、变异三种基本操作逐步优化种群中的个体最终得到最优解。其基本流程如下1.编码将问题的解表示为染色体形式。在本系统中采用路径点序列作为染色体每个基因对应一个路径点的坐标。2.种群初始化随机生成一定数量的可行路径作为初始种群。3.适应度评估根据适应度函数计算每个个体的适应度值适应度值越高个体越优秀。4.选择操作采用锦标赛选择法从种群中选择适应度值较高的个体作为父代。5.交叉操作将两个父代个体的部分基因进行交换生成新的子代个体。6.变异操作随机改变个体的部分基因增加种群的多样性。7.迭代更新重复步骤 3 至步骤 6直到达到最大迭代次数或满足早停条件。本系统实现的遗传算法加入了早停机制当连续8代最佳适应度值没有明显提升时提前终止算法减少不必要的计算。2.2.2 粒子群算法基本原理粒子群算法模拟鸟群觅食行为将每个解看作搜索空间中的一个粒子每个粒子具有位置和速度两个属性。粒子通过跟踪自身历史最优位置和群体全局最优位置来更新自己的速度和位置逐步向最优解靠近。其基本流程如下初始化随机生成一定数量的粒子每个粒子的位置和速度随机初始化。适应度评估计算每个粒子的适应度值。更新个体最优和全局最优比较每个粒子的当前适应度值与自身历史最优值更新个体最优位置比较所有粒子的个体最优值更新全局最优位置。更新粒子速度和位置根据以下公式更新粒子的速度和位置vi(t1)ωvi(t)c1r1(pbesti−xi(t))c2r2(gbest−xi(t))xi(t1)xi(t)vi(t1)其中ω为惯性权重c1和c2为学习因子r1和r2为0到1之间的随机数。迭代更新重复步骤 2 至步骤 4直到达到最大迭代次数。本系统采用线性递减的惯性权重策略初始惯性权重为 0.9最终惯性权重为 0.4使算法在前期具有较强的全局搜索能力后期具有较强的局部搜索能力。同时加入了边界约束确保粒子位置在可行域内。2.3 动态避障相关技术动态避障是指智能车在行驶过程中实时检测周围的动态障碍物并调整行驶路径以避免碰撞。动态避障系统主要包括障碍物运动预测、碰撞检测和路径重规划三个部分。障碍物运动预测是指根据障碍物的历史运动信息预测其未来一段时间内的位置。本系统采用匀速直线运动模型预测障碍物的运动预测时域为 3 秒。为了处理运动预测的不确定性系统适当扩大了障碍物的安全区域。碰撞检测是指判断规划路径是否会与障碍物发生碰撞。本系统采用时空碰撞检测方法同时考虑空间位置和时间因素。对于静态障碍物计算路径点到障碍物的最小距离对于动态障碍物计算车辆与障碍物在同一时刻的空间位置是否重叠。系统设置了静态障碍物安全裕度 3 米和动态障碍物安全裕度 4 米当路径与障碍物的距离小于安全裕度时判定存在碰撞风险。路径重规划是指当检测到碰撞风险时从车辆当前位置重新规划到终点的路径。本系统采用全局重规划策略重规划后自动应用路径平滑处理。为了避免过于频繁的重规划导致车辆抖动系统加入了 5 秒的冷却机制两次重规划之间的时间间隔不小于 5 秒。3.2.1 算法优化模块路径规划是系统的核心功能初期曾考虑使用第三方算法库快速实现功能但第三方库的通用逻辑无法适配智能车路径规划的定制化需求也无法体现本科阶段对算法原理的掌握能力因此决定自研算法优化模块。设计阶段将模块拆分为粒子群算法、遗传算法两个独立子模块两个子模块采用统一的接口标准输入均为环境信息、起点与终点坐标输出均为规划完成的最优路径算法的核心参数均设计为可配置项支持通过配置文件调整。这一设计让两个算法可独立完成开发与测试路径规划模块无需修改代码即可无缝切换算法也让开发人员能深入理解算法的核心逻辑适配了毕业设计的学习与功能需求。优化算法流程如下图3-4所示3.2.2 路径规划模块算法优化模块需要统一的环境数据与路径质量评估标准动态避障与仿真控制模块也需要基础的环境与路径信息初期这些基础功能散落在各个模块中数据标准不统一导致模块间联调频繁出现数据错位问题因此设计路径规划模块作为系统的基础支撑模块。设计阶段将模块拆分为环境建模、路径表示、适应度评估三个子模块环境建模子模块负责统一管理地图与障碍物信息路径表示子模块负责路径的标准化存储与处理适应度评估子模块负责统一的路径质量评估三个子模块通过标准化接口为其他模块提供支撑。这一设计让所有模块使用统一的环境与评估标准数据一致性得到保障开发阶段也可独立测试每个子模块修改评估权重等参数时无需改动算法模块的代码大幅降低了维护成本。。3.2.3 动态避障模块初始的静态路径规划仅能应对固定的障碍物无法适配动态障碍物的运动仿真测试阶段曾出现车辆按初始路径行驶与移动障碍物发生碰撞的问题因此设计动态避障模块解决动态环境下的安全行驶问题。设计阶段将模块拆分为碰撞检测、障碍物预测、路径重规划三个子模块碰撞检测子模块负责识别路径的碰撞风险障碍物预测子模块负责预测障碍物的未来位置路径重规划子模块负责在风险出现时调整路径同时设计了冷却机制避免频繁重规划。这一设计让系统能实时识别动态环境的碰撞风险自动调整路径避开障碍物也避免了频繁重规划导致的车辆行驶抖动解决了动态环境下的安全行驶问题提升了系统的稳定性。3.2.4 仿真控制模块各个功能模块开发完成后缺乏统一的调度核心各个模块的运行逻辑相互独立无法串联成完整的仿真流程也无法统一管理仿真的状态因此设计仿真控制模块作为系统的核心调度单元。设计阶段将模块定位为系统的调度核心负责串联所有功能模块设计了标准化的仿真主循环按顺序调用各个模块的功能依次完成障碍物更新、避障检测、重规划判断、车辆状态更新等操作同时统一管理仿真的状态与车辆的运行状态。这一设计让各个模块能有序协同工作完整的仿真流程可自动运行无需人工干预车辆的运动控制也更加平稳解决了模块间协同混乱的问题让整个系统的核心功能形成了完整的闭环。4.7.1 Canvas可视化主界面系统的主要交互界面是基于HTML5 Canvas实现的实时可视化界面位于templates/canvas_simulation.html文件中。该界面提供了完整的仿真控制和实时动画展示功能。图4-4 Canvas可视化主界面界面布局分为左右两部分左侧为主视图区域右侧为控制面板和信息显示区域。主视图区域使用Canvas元素绘制仿真场景包括背景网格、起点标记、终点标记、静态障碍物、动态障碍物、规划路径、行驶轨迹和车辆图标等元素。控制面板包含初始化按钮、开始按钮、暂停/继续按钮、重置按钮和最大仿真时间输入框。信息显示区域实时更新路径长度、计算时间、避障次数、当前速度和仿真时间等性能指标。4.7.2 界面交互流程前端界面与后端通过HTTP请求进行交互采用轮询模式获取实时数据。图4-5展示了前端的交互流程。图4-5 前端交互时序图用户首先点击初始化仿真按钮前端发送POST请求到/api/init接口后端完成环境创建和初始路径规划后返回场景数据。前端接收到数据后在Canvas上绘制起点、终点、障碍物和初始路径。然后用户点击开始仿真按钮前端发送POST请求到/api/start接口后端启动后台仿真线程后立即返回。前端开始定时轮询每300毫秒发送GET请求到/api/frame接口获取最新帧数据。前端解析返回的JSON数据清空Canvas画布依次绘制背景、障碍物、路径、轨迹、起点终点和车辆等元素实现流畅的动画效果。用户可以在仿真过程中点击暂停按钮暂停仿真或点击继续按钮恢复运行。仿真结束后显示最终结果统计信息。4.7.3 仿真运行效果图4-5 仿真运行过程中的车辆运动图4-7展示了仿真运行过程中的典型画面。可以看到橙色车辆图标沿着蓝色规划的路径行驶红色圆形表示静态障碍物灰色虚线表示车辆的历史行驶轨迹。车辆在接近障碍物时会沿着规划好的路径绕行体现了动态避障的效果。侧边栏面板实时显示了各项性能指标路径长度约为311米计算时间为310毫秒左右当前车速约18-20米每秒仿真时间持续增长。这些数据反映了系统的实时运行状态。当车辆到达终点距离小于2米或达到最大仿真时间时仿真自动停止。界面显示最终的性能统计包括是否成功到达终点、总路径长度、重规划次数、总计算时间和总仿真时间等关键指标。4.7.4 Plotly可视化界面系统还提供了基于Plotly的可视化界面该界面更适合数据分析支持缩放、平移、悬停查看详情等交互操作。图4-6 Plotly可视化界面Plotly界面以交互式图表的形式展示路径规划结果用户可以通过鼠标滚轮缩放视图拖拽平移画面悬停在数据点上查看详细坐标信息。这种可视化方式便于深入分析路径的具体细节如各路径点的精确坐标、曲率分布等。
