/srv/osrm/osrm-backend/unit_tests/library
NameSizeModeActions
algorithm.cpp9590644editdlrm
contract.cpp5160644editdlrm
coordinates.hpp12380644editdlrm
customize.cpp5220644editdlrm
equal_json.hpp7210644editdlrm
extract.cpp62130644editdlrm
fixture.hpp6410644editdlrm
json.cpp21320644editdlrm
limits.cpp61220644editdlrm
match.cpp81910644editdlrm
nearest.cpp83640644editdlrm
options.cpp10820644editdlrm
partition.cpp5220644editdlrm
route.cpp290230644editdlrm
table.cpp155810644editdlrm
tile.cpp212470644editdlrm
trip.cpp216070644editdlrm
waypoint_check.hpp12310644editdlrm
Edit: /srv/osrm/osrm-backend/unit_tests/library/tile.cpp (21247B)
#include #include "fixture.hpp" #include "osrm/tile_parameters.hpp" #include "osrm/coordinate.hpp" #include "osrm/engine_config.hpp" #include "osrm/json_container.hpp" #include "osrm/osrm.hpp" #include "osrm/status.hpp" #include "util/typedefs.hpp" #include "util/vector_tile.hpp" #include #include #include osrm::Status run_tile(const osrm::OSRM &osrm, const osrm::TileParameters ¶ms, std::string &string_result, bool use_string_only_api) { if (use_string_only_api) { return osrm.Tile(params, string_result); } osrm::engine::api::ResultT result = std::string(); auto rc = osrm.Tile(params, result); string_result = result.get(); return rc; } #define CHECK_EQUAL_RANGE(R1, R2) \ BOOST_CHECK_EQUAL_COLLECTIONS((R1).begin(), (R1).end(), (R2).begin(), (R2).end()); BOOST_AUTO_TEST_SUITE(tile) using variant_type = boost::variant; std::string to_string(const protozero::data_view &view) { return std::string{view.data(), view.size()}; } void validate_feature_layer(vtzero::layer layer) { BOOST_CHECK_EQUAL(layer.version(), 2); BOOST_CHECK_EQUAL(to_string(layer.name()), "speeds"); BOOST_CHECK_EQUAL(layer.extent(), osrm::util::vector_tile::EXTENT); BOOST_CHECK_EQUAL(layer.key_table().size(), 8); BOOST_CHECK(layer.num_features() > 2500); while (auto feature = layer.next_feature()) { BOOST_CHECK(feature.has_id()); BOOST_CHECK(feature.geometry_type() == vtzero::GeomType::LINESTRING); BOOST_CHECK(!feature.empty()); auto props = vtzero::create_properties_map>(feature); BOOST_CHECK(props.find("speed") != props.end()); BOOST_CHECK(props["speed"].type() == typeid(uint64_t)); BOOST_CHECK(props.find("rate") != props.end()); BOOST_CHECK(props["rate"].type() == typeid(double)); BOOST_CHECK(props.find("weight") != props.end()); BOOST_CHECK(props["weight"].type() == typeid(double)); BOOST_CHECK(props.find("duration") != props.end()); BOOST_CHECK(props["duration"].type() == typeid(double)); BOOST_CHECK(props.find("is_small") != props.end()); BOOST_CHECK(props["is_small"].type() == typeid(bool)); BOOST_CHECK(props.find("is_startpoint") != props.end()); BOOST_CHECK(props["is_startpoint"].type() == typeid(bool)); BOOST_CHECK(props.find("datasource") != props.end()); BOOST_CHECK(props["datasource"].type() == typeid(std::string)); BOOST_CHECK(props.find("name") != props.end()); BOOST_CHECK(props["name"].type() == typeid(std::string)); } auto number_of_uint_values = std::count_if(layer.value_table().begin(), layer.value_table().end(), [](auto v) { return v.type() == vtzero::property_value_type::uint_value; }); BOOST_CHECK_EQUAL(number_of_uint_values, 79); } void validate_turn_layer(vtzero::layer layer) { BOOST_CHECK_EQUAL(layer.version(), 2); BOOST_CHECK_EQUAL(to_string(layer.name()), "turns"); BOOST_CHECK_EQUAL(layer.extent(), osrm::util::vector_tile::EXTENT); BOOST_CHECK_EQUAL(layer.key_table().size(), 6); BOOST_CHECK(layer.num_features() > 700); while (auto feature = layer.next_feature()) { BOOST_CHECK(feature.has_id()); BOOST_CHECK(feature.geometry_type() == vtzero::GeomType::POINT); BOOST_CHECK(!feature.empty()); auto props = vtzero::create_properties_map>(feature); BOOST_CHECK(props.find("bearing_in") != props.end()); BOOST_CHECK(props["bearing_in"].type() == typeid(std::int64_t)); BOOST_CHECK(props.find("turn_angle") != props.end()); BOOST_CHECK(props["turn_angle"].type() == typeid(std::int64_t)); BOOST_CHECK(props.find("weight") != props.end()); BOOST_CHECK(props["weight"].type() == typeid(float)); BOOST_CHECK(props.find("cost") != props.end()); BOOST_CHECK(props["cost"].type() == typeid(float)); BOOST_CHECK(props.find("type") != props.end()); BOOST_CHECK(props["type"].type() == typeid(std::string)); BOOST_CHECK(props.find("modifier") != props.end()); BOOST_CHECK(props["modifier"].type() == typeid(std::string)); } auto number_of_float_values = std::count_if(layer.value_table().begin(), layer.value_table().end(), [](auto v) { return v.type() == vtzero::property_value_type::float_value; }); BOOST_CHECK_EQUAL(number_of_float_values, 73); } void validate_node_layer(vtzero::layer layer) { BOOST_CHECK_EQUAL(layer.version(), 2); BOOST_CHECK_EQUAL(to_string(layer.name()), "osmnodes"); BOOST_CHECK_EQUAL(layer.extent(), osrm::util::vector_tile::EXTENT); BOOST_CHECK_EQUAL(layer.key_table().size(), 0); BOOST_CHECK_EQUAL(layer.num_features(), 1810); while (auto feature = layer.next_feature()) { BOOST_CHECK(feature.has_id()); BOOST_CHECK(feature.geometry_type() == vtzero::GeomType::POINT); BOOST_CHECK(feature.empty()); } } void validate_internal_nodes_layer(vtzero::layer layer) { BOOST_CHECK_EQUAL(layer.version(), 2); BOOST_CHECK_EQUAL(to_string(layer.name()), "internal-nodes"); BOOST_CHECK_EQUAL(layer.extent(), osrm::util::vector_tile::EXTENT); BOOST_CHECK_EQUAL(layer.key_table().size(), 0); BOOST_CHECK_EQUAL(layer.num_features(), 24); while (auto feature = layer.next_feature()) { BOOST_CHECK(!feature.has_id()); BOOST_CHECK(feature.geometry_type() == vtzero::GeomType::LINESTRING); BOOST_CHECK(feature.empty()); } } void validate_tile(const osrm::OSRM &osrm, bool use_string_only_api) { using namespace osrm; // This tile should contain most of monaco TileParameters params{17059, 11948, 15}; std::string str_result; const auto rc = run_tile(osrm, params, str_result, use_string_only_api); BOOST_CHECK(rc == Status::Ok); BOOST_CHECK(str_result.size() > 114000); vtzero::vector_tile tile{str_result}; validate_feature_layer(tile.next_layer()); validate_turn_layer(tile.next_layer()); validate_node_layer(tile.next_layer()); validate_internal_nodes_layer(tile.next_layer()); } void test_tile_ch(bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/ch/monaco.osrm", osrm::EngineConfig::Algorithm::CH); validate_tile(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_ch_old_api) { test_tile_ch(true); } BOOST_AUTO_TEST_CASE(test_tile_ch_new_api) { test_tile_ch(false); } void test_tile_corech(bool use_string_only_api) { // Note: this tests that given the CoreCH algorithm config option, configuration falls back to // CH and is compatible with CH data using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/ch/monaco.osrm", osrm::EngineConfig::Algorithm::CoreCH); validate_tile(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_corech_old_api) { test_tile_corech(true); } BOOST_AUTO_TEST_CASE(test_tile_corech_new_api) { test_tile_corech(false); } void test_tile_mld(bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/mld/monaco.osrm", osrm::EngineConfig::Algorithm::MLD); validate_tile(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_mld_old_api) { test_tile_mld(true); } BOOST_AUTO_TEST_CASE(test_tile_mld_new_api) { test_tile_mld(false); } void test_tile_turns(const osrm::OSRM &osrm, bool use_string_only_api) { using namespace osrm; // Small tile where we can test all the values TileParameters params{272953, 191177, 19}; std::string str_result; const auto rc = run_tile(osrm, params, str_result, use_string_only_api); BOOST_CHECK(rc == Status::Ok); BOOST_CHECK_GT(str_result.size(), 128); vtzero::vector_tile tile{str_result}; tile.next_layer(); auto layer = tile.next_layer(); BOOST_CHECK_EQUAL(to_string(layer.name()), "turns"); std::vector actual_time_turn_penalties; std::vector actual_weight_turn_penalties; std::vector actual_turn_types; std::vector actual_turn_modifiers; std::vector actual_turn_angles; std::vector actual_turn_bearings; while (auto feature = layer.next_feature()) { auto props = vtzero::create_properties_map>(feature); BOOST_CHECK(props["cost"].type() == typeid(float)); actual_time_turn_penalties.push_back(boost::get(props["cost"])); BOOST_CHECK(props["weight"].type() == typeid(float)); actual_weight_turn_penalties.push_back(boost::get(props["weight"])); BOOST_CHECK(props["turn_angle"].type() == typeid(std::int64_t)); actual_turn_angles.push_back(boost::get(props["turn_angle"])); BOOST_CHECK(props["bearing_in"].type() == typeid(std::int64_t)); actual_turn_bearings.push_back(boost::get(props["bearing_in"])); BOOST_CHECK(props["type"].type() == typeid(std::string)); actual_turn_types.push_back(boost::get(props["type"])); BOOST_CHECK(props["modifier"].type() == typeid(std::string)); actual_turn_modifiers.push_back(boost::get(props["modifier"])); } // Verify that we got the expected turn penalties std::sort(actual_time_turn_penalties.begin(), actual_time_turn_penalties.end()); const std::vector expected_time_turn_penalties = { 0, 0, 0, 0, 0, 0, .1f, .1f, .3f, .4f, 1.2f, 1.9f, 5.3f, 5.5f, 5.8f, 7.1f, 7.2f, 7.2f}; CHECK_EQUAL_RANGE(actual_time_turn_penalties, expected_time_turn_penalties); // Verify that we got the expected turn penalties std::sort(actual_weight_turn_penalties.begin(), actual_weight_turn_penalties.end()); const std::vector expected_weight_turn_penalties = { 0, 0, 0, 0, 0, 0, .1f, .1f, .3f, .4f, 1.2f, 1.9f, 5.3f, 5.5f, 5.8f, 7.1f, 7.2f, 7.2f}; CHECK_EQUAL_RANGE(actual_weight_turn_penalties, expected_weight_turn_penalties); // Verify that we got the expected turn types std::sort(actual_turn_types.begin(), actual_turn_types.end()); const std::vector expected_turn_types = {"(noturn)", "(noturn)", "(noturn)", "(noturn)", "(suppressed)", "(suppressed)", "end of road", "end of road", "fork", "fork", "turn", "turn", "turn", "turn", "turn", "turn", "turn", "turn"}; CHECK_EQUAL_RANGE(actual_turn_types, expected_turn_types); // Verify that we got the expected turn modifiers std::sort(actual_turn_modifiers.begin(), actual_turn_modifiers.end()); const std::vector expected_turn_modifiers = {"left", "left", "left", "left", "right", "right", "right", "right", "sharp left", "sharp right", "slight left", "slight left", "slight right", "slight right", "straight", "straight", "straight", "straight"}; CHECK_EQUAL_RANGE(actual_turn_modifiers, expected_turn_modifiers); // Verify the expected turn angles std::sort(actual_turn_angles.begin(), actual_turn_angles.end()); const std::vector expected_turn_angles = { -122, -120, -117, -65, -58, -30, -28, -2, -2, 2, 2, 28, 30, 58, 65, 117, 120, 122}; CHECK_EQUAL_RANGE(actual_turn_angles, expected_turn_angles); // Verify the expected bearings std::sort(actual_turn_bearings.begin(), actual_turn_bearings.end()); const std::vector expected_turn_bearings = { 49, 49, 107, 107, 169, 169, 171, 171, 229, 229, 257, 257, 286, 286, 349, 349, 351, 351}; CHECK_EQUAL_RANGE(actual_turn_bearings, expected_turn_bearings); } void test_tile_turns_ch(osrm::EngineConfig::Algorithm algorithm, bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/ch/monaco.osrm", algorithm); test_tile_turns(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_turns_ch_old_api) { test_tile_turns_ch(osrm::EngineConfig::Algorithm::CH, true); } BOOST_AUTO_TEST_CASE(test_tile_turns_ch_new_api) { test_tile_turns_ch(osrm::EngineConfig::Algorithm::CH, false); } BOOST_AUTO_TEST_CASE(test_tile_turns_corech_old_api) { test_tile_turns_ch(osrm::EngineConfig::Algorithm::CoreCH, true); } BOOST_AUTO_TEST_CASE(test_tile_turns_corech_new_api) { test_tile_turns_ch(osrm::EngineConfig::Algorithm::CoreCH, false); } void test_tile_turns_mld(bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/mld/monaco.osrm", osrm::EngineConfig::Algorithm::MLD); test_tile_turns(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_turns_mld_old_api) { test_tile_turns_mld(true); } BOOST_AUTO_TEST_CASE(test_tile_turns_mld_new_api) { test_tile_turns_mld(false); } void test_tile_speeds(const osrm::OSRM &osrm, bool use_string_only_api) { using namespace osrm; // Small tile so we can test all the values // TileParameters params{272953, 191177, 19}; TileParameters params{136477, 95580, 18}; std::string str_result; const auto rc = run_tile(osrm, params, str_result, use_string_only_api); BOOST_CHECK(rc == Status::Ok); BOOST_CHECK_GT(str_result.size(), 128); vtzero::vector_tile tile{str_result}; auto layer = tile.next_layer(); BOOST_CHECK_EQUAL(to_string(layer.name()), "speeds"); std::vector actual_names; while (auto feature = layer.next_feature()) { auto props = vtzero::create_properties_map>(feature); BOOST_CHECK(props["name"].type() == typeid(std::string)); actual_names.push_back(boost::get(props["name"])); } std::sort(actual_names.begin(), actual_names.end()); const std::vector expected_names = {"Avenue du Carnier", "Avenue du Carnier", "Avenue du Carnier", "Avenue du Carnier", "Avenue du Carnier", "Avenue du Maréchal Foch", "Avenue du Maréchal Foch", "Avenue du Maréchal Foch", "Avenue du Maréchal Foch", "Avenue du Maréchal Foch", "Avenue du Maréchal Foch", "Avenue du Professeur Langevin", "Avenue du Professeur Langevin", "Avenue du Professeur Langevin", "Montée de la Crémaillère", "Montée de la Crémaillère", "Rue Jules Ferry", "Rue Jules Ferry", "Rue Professeur Calmette", "Rue Professeur Calmette"}; BOOST_CHECK(actual_names == expected_names); } void test_tile_speeds_ch(osrm::EngineConfig::Algorithm algorithm, bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/ch/monaco.osrm", algorithm); test_tile_speeds(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_speeds_ch_old_api) { test_tile_speeds_ch(osrm::EngineConfig::Algorithm::CH, true); } BOOST_AUTO_TEST_CASE(test_tile_speeds_ch_new_api) { test_tile_speeds_ch(osrm::EngineConfig::Algorithm::CH, false); } BOOST_AUTO_TEST_CASE(test_tile_speeds_corech_old_api) { test_tile_speeds_ch(osrm::EngineConfig::Algorithm::CoreCH, true); } BOOST_AUTO_TEST_CASE(test_tile_speeds_corech_new_api) { test_tile_speeds_ch(osrm::EngineConfig::Algorithm::CoreCH, false); } void test_tile_speeds_mld(bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/mld/monaco.osrm", osrm::EngineConfig::Algorithm::MLD); test_tile_speeds(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_speeds_mld_old_api) { test_tile_speeds_mld(true); } BOOST_AUTO_TEST_CASE(test_tile_speeds_mld_new_api) { test_tile_speeds_mld(false); } void test_tile_nodes(const osrm::OSRM &osrm, bool use_string_only_api) { using namespace osrm; // Small tile so we can test all the values // TileParameters params{272953, 191177, 19}; // TileParameters params{136477, 95580, 18}; // Small tile where we can test all the values TileParameters params{272953, 191177, 19}; std::string str_result; const auto rc = run_tile(osrm, params, str_result, use_string_only_api); BOOST_CHECK(rc == Status::Ok); BOOST_CHECK_GT(str_result.size(), 128); vtzero::vector_tile tile{str_result}; tile.next_layer(); tile.next_layer(); auto layer = tile.next_layer(); BOOST_CHECK_EQUAL(to_string(layer.name()), "osmnodes"); std::vector found_node_ids; while (auto feature = layer.next_feature()) { found_node_ids.push_back(feature.id()); } std::sort(found_node_ids.begin(), found_node_ids.end()); const std::vector expected_node_ids = { 25191722, 25191725, 357300400, 1737389138, 1737389140, 2241375220}; BOOST_CHECK(found_node_ids == expected_node_ids); } void test_tile_nodes_ch(osrm::EngineConfig::Algorithm algorithm, bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/ch/monaco.osrm", algorithm); test_tile_nodes(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_node_ch_old_api) { test_tile_nodes_ch(osrm::EngineConfig::Algorithm::CH, true); } BOOST_AUTO_TEST_CASE(test_tile_node_ch_new_api) { test_tile_nodes_ch(osrm::EngineConfig::Algorithm::CH, false); } BOOST_AUTO_TEST_CASE(test_tile_node_corech_old_api) { test_tile_nodes_ch(osrm::EngineConfig::Algorithm::CoreCH, true); } BOOST_AUTO_TEST_CASE(test_tile_node_corech_new_api) { test_tile_nodes_ch(osrm::EngineConfig::Algorithm::CoreCH, false); } void test_tile_nodes_mld(bool use_string_only_api) { using namespace osrm; auto osrm = getOSRM(OSRM_TEST_DATA_DIR "/mld/monaco.osrm", osrm::EngineConfig::Algorithm::MLD); test_tile_nodes(osrm, use_string_only_api); } BOOST_AUTO_TEST_CASE(test_tile_node_mld_old_api) { test_tile_nodes_mld(true); } BOOST_AUTO_TEST_CASE(test_tile_node_mld_new_api) { test_tile_nodes_mld(false); } BOOST_AUTO_TEST_SUITE_END()