《表3 两种算法下路径长度和寻路时间的对比情况》
图12为在同一坐标系下,获得的两组实验结果。表3列出了两种算法在两种路径下的路径长度和搜索时间,通过实验结果对比,双向A*算法相较于A*算法效率上最大提高了73.2%;路径规划结果上,路径长度上最大减少了1.4%,且可生成最佳路径。综上所述,结合双向搜索机制改进的A*算法,优化效果良好且能满足路径规划要求。
图表编号 | XD00102835300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.01 |
作者 | 吴鹏、桑成军、陆忠华、余双、方临阳、张屹 |
绘制单位 | 常州大学机械工程学院城市轨道交通学院、常州大学机械工程学院城市轨道交通学院、无锡职业技术学院机械技术学院、常州大学机械工程学院城市轨道交通学院、常州大学机械工程学院城市轨道交通学院、常州大学机械工程学院城市轨道交通学院 |
更多格式 | 高清、无水印(增值服务) |