561b7cc58e
Changes the processing order in the edge based graph factory. Instead of iterating over all outgoing edges in order, we compute the edge expanded graph in the order of intersections. This allows to remember intersection shapes and re-use them for all possible ingoing edges. Also: use low accuracry mode for intersections degree 2 intersections We can use lower accuracy here, since the `bearing` after the turn is not as relevant for off-route detection. Getting lost is near impossible here.
101 lines
3.6 KiB
C++
101 lines
3.6 KiB
C++
#ifndef OSRM_EXTRACTOR_TURN_ANALYSIS
|
|
#define OSRM_EXTRACTOR_TURN_ANALYSIS
|
|
|
|
#include "extractor/compressed_edge_container.hpp"
|
|
#include "extractor/guidance/intersection.hpp"
|
|
#include "extractor/guidance/intersection_generator.hpp"
|
|
#include "extractor/guidance/intersection_normalizer.hpp"
|
|
#include "extractor/guidance/motorway_handler.hpp"
|
|
#include "extractor/guidance/roundabout_handler.hpp"
|
|
#include "extractor/guidance/sliproad_handler.hpp"
|
|
#include "extractor/guidance/toolkit.hpp"
|
|
#include "extractor/guidance/turn_classification.hpp"
|
|
#include "extractor/guidance/turn_handler.hpp"
|
|
#include "extractor/query_node.hpp"
|
|
#include "extractor/restriction_map.hpp"
|
|
#include "extractor/suffix_table.hpp"
|
|
|
|
#include "util/attributes.hpp"
|
|
#include "util/name_table.hpp"
|
|
#include "util/node_based_graph.hpp"
|
|
|
|
#include <cstdint>
|
|
|
|
#include <memory>
|
|
#include <string>
|
|
#include <tuple>
|
|
#include <unordered_set>
|
|
#include <utility>
|
|
#include <vector>
|
|
|
|
namespace osrm
|
|
{
|
|
namespace extractor
|
|
{
|
|
namespace guidance
|
|
{
|
|
|
|
class TurnAnalysis
|
|
{
|
|
public:
|
|
TurnAnalysis(const util::NodeBasedDynamicGraph &node_based_graph,
|
|
const std::vector<QueryNode> &node_info_list,
|
|
const RestrictionMap &restriction_map,
|
|
const std::unordered_set<NodeID> &barrier_nodes,
|
|
const CompressedEdgeContainer &compressed_edge_container,
|
|
const util::NameTable &name_table,
|
|
const SuffixTable &street_name_suffix_table,
|
|
const ProfileProperties &profile_properties);
|
|
|
|
/* Full Analysis Process for a single node/edge combination. Use with caution, as the process is
|
|
* relatively expensive */
|
|
OSRM_ATTR_WARN_UNUSED
|
|
Intersection operator()(const NodeID node_prior_to_intersection,
|
|
const EdgeID entering_via_edge) const;
|
|
|
|
/*
|
|
* Returns a normalized intersection without any assigned turn types.
|
|
* This intersection can be used as input for intersection classification, turn lane assignment
|
|
* and similar.
|
|
*/
|
|
struct ShapeResult
|
|
{
|
|
// the basic shape, containing all turns
|
|
IntersectionShape intersection_shape;
|
|
// normalised shape, merged some roads into others, adjusted bearings
|
|
// see intersection_normaliser for further explanations
|
|
IntersectionShape normalised_intersection_shape;
|
|
// map containing information about which road was merged into which
|
|
std::vector<std::pair<EdgeID, EdgeID>> merging_map;
|
|
};
|
|
OSRM_ATTR_WARN_UNUSED
|
|
ShapeResult ComputeIntersectionShapes(const NodeID node_at_center_of_intersection) const;
|
|
|
|
// Select turn types based on the intersection shape
|
|
OSRM_ATTR_WARN_UNUSED
|
|
Intersection AssignTurnTypes(const NodeID from_node,
|
|
const EdgeID via_eid,
|
|
const IntersectionView &intersection) const;
|
|
|
|
const IntersectionGenerator &GetIntersectionGenerator() const;
|
|
|
|
private:
|
|
const util::NodeBasedDynamicGraph &node_based_graph;
|
|
const IntersectionGenerator intersection_generator;
|
|
const IntersectionNormalizer intersection_normalizer;
|
|
const RoundaboutHandler roundabout_handler;
|
|
const MotorwayHandler motorway_handler;
|
|
const TurnHandler turn_handler;
|
|
const SliproadHandler sliproad_handler;
|
|
|
|
// Utility function, setting basic turn types. Prepares for normal turn handling.
|
|
Intersection
|
|
setTurnTypes(const NodeID from, const EdgeID via_edge, Intersection intersection) const;
|
|
}; // class TurnAnalysis
|
|
|
|
} // namespace guidance
|
|
} // namespace extractor
|
|
} // namespace osrm
|
|
|
|
#endif // OSRM_EXTRACTOR_TURN_ANALYSIS
|