libosmscout  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups
osmscout::RoutingService Class Reference

Abstract algorithms for routing. More...

#include <RoutingService.h>

+ Inheritance diagram for osmscout::RoutingService:

Classes

struct  ClosedNodeHasher
 Helper class for calculating hash codes for VNode instances to make it usable in std::unordered_set. More...
 
struct  RNode
 A path in the routing graph from one node to the next (expressed via the target object) with additional information as required by the A* algorithm. More...
 
struct  RNodeCostCompare
 
struct  VNode
 Minimum required data for a node in the ClosedSet. More...
 

Public Member Functions

 RoutingService ()
 
virtual ~RoutingService ()
 

Static Public Member Functions

static std::string GetData2Filename (const std::string &filenamebase)
 
static std::string GetDataFilename (const std::string &filenamebase)
 
static std::string GetIndexFilename (const std::string &filenamebase)
 

Static Public Attributes

static const char *const DEFAULT_FILENAME_BASE = "router"
 Relative filebase name for touting data as generated by default by the importer. More...
 
static const char *const FILENAME_INTERSECTIONS_DAT = "intersections.dat"
 Relative filename of the intersection data file. More...
 
static const char *const FILENAME_INTERSECTIONS_IDX = "intersections.idx"
 Relative filename of the intersection index file. More...
 

Protected Types

typedef std::unordered_set
< VNode, ClosedNodeHasher
ClosedSet
 
typedef std::set< RNodeRef,
RNodeCostCompare
OpenList
 
typedef std::set< RNodeRef,
RNodeCostCompare >::iterator 
OpenListRef
 
typedef std::unordered_map
< DBFileOffset, OpenListRef
OpenMap
 
typedef std::shared_ptr< RNodeRNodeRef
 

Detailed Description

Abstract algorithms for routing.

Member Typedef Documentation

typedef std::unordered_set<VNode,ClosedNodeHasher> osmscout::RoutingService::ClosedSet
protected
typedef std::set<RNodeRef,RNodeCostCompare>::iterator osmscout::RoutingService::OpenListRef
protected
typedef std::unordered_map<DBFileOffset,OpenListRef> osmscout::RoutingService::OpenMap
protected
typedef std::shared_ptr<RNode> osmscout::RoutingService::RNodeRef
protected

Constructor & Destructor Documentation

osmscout::RoutingService::RoutingService ( )
osmscout::RoutingService::~RoutingService ( )
virtual

Member Function Documentation

std::string osmscout::RoutingService::GetData2Filename ( const std::string &  filenamebase)
static
std::string osmscout::RoutingService::GetDataFilename ( const std::string &  filenamebase)
static
std::string osmscout::RoutingService::GetIndexFilename ( const std::string &  filenamebase)
static

Member Data Documentation

const char *const osmscout::RoutingService::DEFAULT_FILENAME_BASE = "router"
static

Relative filebase name for touting data as generated by default by the importer.

Referenced by osmscout::RouterDBFiles::Open().

const char *const osmscout::RoutingService::FILENAME_INTERSECTIONS_DAT = "intersections.dat"
static

Relative filename of the intersection data file.

const char *const osmscout::RoutingService::FILENAME_INTERSECTIONS_IDX = "intersections.idx"
static

Relative filename of the intersection index file.


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