Project-OSRM/osrm-backend 测试体系深度解析-优快云博客

本文链接：https://blog.youkuaiyun.com/gitblog_00251/article/details/148465255

Project-OSRM/osrm-backend 测试体系深度解析

osrm-backend Open Source Routing Machine - C++ backend 项目地址: https://gitcode.com/gh_mirrors/os/osrm-backend

概述

Project-OSRM/osrm-backend 作为开源路线规划引擎，其测试体系采用了多层次的测试策略，确保系统在各种场景下的稳定性和正确性。本文将深入剖析该项目的测试框架、最佳实践以及常见问题的解决方案。

单元测试体系

测试框架选择

项目采用 Boost.Test 作为单元测试框架，这是一个功能强大的 C++ 测试库，提供了丰富的断言宏和测试组织方式。

测试组织原则

模块化测试：测试代码按照功能模块划分，每个子项目有对应的测试二进制文件
测试管理机制：通过 CMakeLists.txt 文件管理新的单元测试，保持测试代码与功能代码的同步

断言使用规范

项目推荐使用 Boost.Test 提供的专用断言宏，而非手动实现条件检查：

// 推荐使用
BOOST_CHECK_EQUAL(a, b); 

// 而非
BOOST_CHECK(a == b);

对于自定义类型，需要实现 operator<< 以便测试失败时输出有意义的错误信息。如果不想实现输出操作符，可以使用：

#define BOOST_TEST_DONT_PRINT_LOG_VALUE
BOOST_CHECK_EQUAL(a, b);
#undef BOOST_TEST_DONT_PRINT_LOG_VALUE

测试数据准备

项目提供了固定数据集用于依赖数据的测试，位于 test/data 目录下。这个数据集是 OSM 地图的小型提取，可能不包含所有标签或边界情况。

准备测试数据的命令：

cd test/data/
make

测试执行流程

构建测试：

cd build
cmake ..
make tests

运行特定测试套件：

./engine-tests

Cucumber 行为驱动测试

测试设计原则

避免过度依赖路径指令：除非测试导航指引功能，否则应避免验证具体指令内容
合理设置网格大小：过小的网格可能导致指令被省略，建议使用符合实际道路网络的尺寸
使用道路名称：对于连续节点组成的道路几何形状，使用 name 属性标识整条道路

测试场景示例

Scenario: 直线道路测试
    Given 配置文件 "car"
    Given 网格大小为 10 米
    
    Given 节点地图
        """
        a b c d
        """
    
    And 道路
        | nodes | highway | name |
        | ab    | primary | road |
        | bc    | primary | road |
        | cd    | primary | road |
    
    When 我规划路线 应该得到
        | from | to | route     | turns         |
        | a    | d  | road,road | depart,arrive |

方向性测试

测试应覆盖所有允许的行驶方向，特别是环形交叉路口等特殊场景：

Scenario: 迷你环形交叉路口测试
    Given 配置文件 "car"
    Given 网格大小为 10 米
    
    Given 节点地图
        """
        a b
          c d
        """
    
    And 道路
        | nodes | highway    | name |
        | ab    | tertiary   | MySt |
        | bc    | roundabout |      |
        | cd    | tertiary   | MySt |
    
    When 我规划路线 应该得到
        | from | to | route     | turns         |
        | a    | d  | MySt,MySt | depart,arrive |
        | d    | a  | MySt,MySt | depart,arrive |

避免测试随机性

使用明确的路径点：避免直接使用网格节点作为路径点，应添加明确的起点和终点标记
允许小的偏移量：测试持续时间等指标时，应允许小的误差范围
不依赖备选路线：备选路线的发现具有随机性，不应作为测试依据

转向限制测试

测试转向限制时需要特别注意格式：

Given 节点地图:
    """
          e
          |
    a - - b - - c
          |
          d
    """

And 道路
    | nodes | oneway | name |
    | ab    | yes    | abc  |
    | bc    | yes    | abc  |
    | eb    | yes    | ebd  |
    | bd    | yes    | ebd  |

And 关系
    | type        | way:from | way:to | node:via | restriction   |
    | restriction | ab       | bd     | b        | no_right_turn |