Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
Data Structures | Public Member Functions | Static Public Member Functions | Data Fields | Static Public Attributes
RoutingKit::ContractionHierarchy Class Reference

#include <contraction_hierarchy.h>

Collaboration diagram for RoutingKit::ContractionHierarchy:
[legend]

Data Structures

struct  Side
 

Public Member Functions

unsigned node_count () const
 
void save_file (const std::string &file_name) const
 
void write (std::function< void(const char *, unsigned long long)>data_sink) const
 
void write (std::ostream &out) const
 

Static Public Member Functions

static ContractionHierarchy build (unsigned node_count, std::vector< unsigned >tail, std::vector< unsigned >head, std::vector< unsigned >weight, const std::function< void(std::string)> &log_message=std::function< void(std::string)>(), unsigned max_pop_count=default_max_pop_count)
 
static ContractionHierarchy build_given_order (std::vector< unsigned >order, std::vector< unsigned >tail, std::vector< unsigned >head, std::vector< unsigned >weight, const std::function< void(std::string)> &log_message=std::function< void(std::string)>(), unsigned max_pop_count=default_max_pop_count)
 
static ContractionHierarchy build_given_rank (std::vector< unsigned >rank, std::vector< unsigned >tail, std::vector< unsigned >head, std::vector< unsigned >weight, const std::function< void(std::string)> &log_message=std::function< void(std::string)>(), unsigned max_pop_count=default_max_pop_count)
 
static ContractionHierarchy load_file (const std::string &file_name)
 
static ContractionHierarchy read (std::function< void(char *, unsigned long long)>data_source)
 
static ContractionHierarchy read (std::function< void(char *, unsigned long long)>data_source, unsigned long long file_size)
 
static ContractionHierarchy read (std::istream &in)
 
static ContractionHierarchy read (std::istream &in, unsigned long long file_size)
 

Data Fields

Side backward
 
Side forward
 
std::vector< unsigned > order
 
std::vector< unsigned > rank
 

Static Public Attributes

static const unsigned default_max_pop_count = 500
 

Detailed Description

Definition at line 18 of file contraction_hierarchy.h.

Member Function Documentation

◆ build()

ContractionHierarchy RoutingKit::ContractionHierarchy::build ( unsigned  node_count,
std::vector< unsigned >  tail,
std::vector< unsigned >  head,
std::vector< unsigned >  weight,
const std::function< void(std::string)> &  log_message = std::function<void(std::string)>(),
unsigned  max_pop_count = default_max_pop_count 
)
static

Definition at line 1093 of file contraction_hierarchy.cpp.

References graph, RoutingKit::identity_permutation(), RoutingKit::max_element_of(), max_pop_count, node_count(), tail, and weight.

◆ build_given_order()

ContractionHierarchy RoutingKit::ContractionHierarchy::build_given_order ( std::vector< unsigned >  order,
std::vector< unsigned >  tail,
std::vector< unsigned >  head,
std::vector< unsigned >  weight,
const std::function< void(std::string)> &  log_message = std::function<void(std::string)>(),
unsigned  max_pop_count = default_max_pop_count 
)
static

Definition at line 1181 of file contraction_hierarchy.cpp.

References build_given_rank(), RoutingKit::invert_permutation(), max_pop_count, order, tail, and weight.

◆ build_given_rank()

ContractionHierarchy RoutingKit::ContractionHierarchy::build_given_rank ( std::vector< unsigned >  rank,
std::vector< unsigned >  tail,
std::vector< unsigned >  head,
std::vector< unsigned >  weight,
const std::function< void(std::string)> &  log_message = std::function<void(std::string)>(),
unsigned  max_pop_count = default_max_pop_count 
)
static

Definition at line 1137 of file contraction_hierarchy.cpp.

References graph, RoutingKit::identity_permutation(), RoutingKit::max_element_of(), max_pop_count, node_count(), rank, tail, and weight.

Referenced by build_given_order().

Here is the caller graph for this function:

◆ load_file()

ContractionHierarchy RoutingKit::ContractionHierarchy::load_file ( const std::string &  file_name)
static

Definition at line 1330 of file contraction_hierarchy.cpp.

References RoutingKit::open_file_for_loading(), and read().

◆ node_count()

unsigned RoutingKit::ContractionHierarchy::node_count ( ) const
inline

Definition at line 49 of file contraction_hierarchy.h.

References rank.

Referenced by build(), build_given_rank(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets(), RoutingKit::ContractionHierarchyQuery::pin_sources(), RoutingKit::ContractionHierarchyQuery::pin_targets(), RoutingKit::ContractionHierarchyQuery::reset(), and RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset().

Here is the caller graph for this function:

◆ read() [1/4]

ContractionHierarchy RoutingKit::ContractionHierarchy::read ( std::function< void(char *, unsigned long long)>  data_source)
static

Definition at line 1395 of file contraction_hierarchy.cpp.

Referenced by load_file(), read(), and read().

Here is the caller graph for this function:

◆ read() [2/4]

ContractionHierarchy RoutingKit::ContractionHierarchy::read ( std::function< void(char *, unsigned long long)>  data_source,
unsigned long long  file_size 
)
static

Definition at line 1369 of file contraction_hierarchy.cpp.

◆ read() [3/4]

ContractionHierarchy RoutingKit::ContractionHierarchy::read ( std::istream &  in)
static

Definition at line 1302 of file contraction_hierarchy.cpp.

References read().

◆ read() [4/4]

ContractionHierarchy RoutingKit::ContractionHierarchy::read ( std::istream &  in,
unsigned long long  file_size 
)
static

Definition at line 1311 of file contraction_hierarchy.cpp.

References read().

◆ save_file()

void RoutingKit::ContractionHierarchy::save_file ( const std::string &  file_name) const

Definition at line 1336 of file contraction_hierarchy.cpp.

References RoutingKit::open_file_for_saving(), and write().

◆ write() [1/2]

void RoutingKit::ContractionHierarchy::write ( std::function< void(const char *, unsigned long long)>  data_sink) const

Definition at line 1401 of file contraction_hierarchy.cpp.

References backward, RoutingKit::ContractionHierarchy::Side::first_out, forward, RoutingKit::ContractionHierarchy::Side::head, RoutingKit::ContractionHierarchy::Side::is_shortcut_an_original_arc, rank, RoutingKit::ContractionHierarchy::Side::shortcut_first_arc, RoutingKit::ContractionHierarchy::Side::shortcut_second_arc, RoutingKit::ContractionHierarchy::Side::weight, RoutingKit::write_bit_vector(), RoutingKit::write_value(), and RoutingKit::write_vector().

Referenced by save_file(), and write().

Here is the caller graph for this function:

◆ write() [2/2]

void RoutingKit::ContractionHierarchy::write ( std::ostream &  out) const

Definition at line 1321 of file contraction_hierarchy.cpp.

References write().

Field Documentation

◆ backward

Side RoutingKit::ContractionHierarchy::backward

Definition at line 64 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_backward_weight(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets(), RoutingKit::ContractionHierarchyQuery::get_used_sources_to_targets(), RoutingKit::ContractionHierarchyQuery::pin_targets(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), RoutingKit::ContractionHierarchyQuery::run(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_sources(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_targets(), and write().

◆ default_max_pop_count

const unsigned RoutingKit::ContractionHierarchy::default_max_pop_count = 500
static

Definition at line 20 of file contraction_hierarchy.h.

◆ forward

Side RoutingKit::ContractionHierarchy::forward

Definition at line 64 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_forward_weight(), RoutingKit::ContractionHierarchyQuery::get_used_targets_to_sources(), RoutingKit::ContractionHierarchyQuery::pin_sources(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), RoutingKit::ContractionHierarchyQuery::run(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_sources(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_targets(), and write().

◆ order

std::vector<unsigned> RoutingKit::ContractionHierarchy::order

Definition at line 63 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), build_given_order(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::ContractionHierarchyQuery::get_node_path(), RoutingKit::ContractionHierarchyQuery::get_used_source(), RoutingKit::ContractionHierarchyQuery::get_used_sources_to_targets(), RoutingKit::ContractionHierarchyQuery::get_used_target(), and RoutingKit::ContractionHierarchyQuery::get_used_targets_to_sources().

◆ rank

std::vector<unsigned> RoutingKit::ContractionHierarchy::rank

Definition at line 63 of file contraction_hierarchy.h.

Referenced by RoutingKit::ContractionHierarchyQuery::add_source(), RoutingKit::ContractionHierarchyQuery::add_target(), RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), build_given_rank(), RoutingKit::check_contraction_hierarchy_for_errors(), node_count(), RoutingKit::ContractionHierarchyQuery::pin_sources(), RoutingKit::ContractionHierarchyQuery::pin_targets(), and write().

The documentation for this class was generated from the following files: