ForestShortestPathCalculator Class Reference

Public Member Functions
	ForestShortestPathCalculator (const BaseForest *iForest)
	~ForestShortestPathCalculator ()
void	calculate ()
void	calculateForDestination (qint32 iUserIndex, qint32 iDestinationIndex)
void	calculateForUserclass (qint32 iUserIndex)
NSPTreeData	getPath (qint32 iUserIndex, qint32 iOriginIndex, qint32 iDestinationIndex, bool &validPath)
NSPTreeData	getPath (GKUserClass *iUserClass, GKCentroid *iOrigin, GKCentroid *iDestination)
GKODRoute *	getRoute (GKUserClass *iUserClass, GKCentroid *iOrigin, GKCentroid *iDestination)
void	calculateKShortestPaths (int k, qint32 iUserIndex, qint32 iOriginIndex, qint32 iDestinationIndex, double iMaxDeviation)

Constructor & Destructor Documentation

ForestShortestPathCalculator()

ForestShortestPathCalculator::ForestShortestPathCalculator

(

const BaseForest *

iForest

)

Constructor

~ForestShortestPathCalculator()

ForestShortestPathCalculator::~ForestShortestPathCalculator

(

)

Member Function Documentation

calculate()

void ForestShortestPathCalculator::calculate

(

)

Calculate shortest path trees for everything

calculateForDestination()

void ForestShortestPathCalculator::calculateForDestination	(	qint32	iUserIndex,
		qint32	iDestinationIndex
	)

Calculate shortest path trees for specified destination of specified userindex

calculateForUserclass()

void ForestShortestPathCalculator::calculateForUserclass

(

qint32

iUserIndex

)

Calculate shortest path trees for all destinations of specified userindex

calculateKShortestPaths()

void ForestShortestPathCalculator::calculateKShortestPaths	(	int	k,
		qint32	iUserIndex,
		qint32	iOriginIndex,
		qint32	iDestinationIndex,
		double	iMaxDeviation
	)

Calculate and generate the k-shortest paths

getPath() [1/2]

NSPTreeData ForestShortestPathCalculator::getPath	(	GKUserClass *	iUserClass,
		GKCentroid *	iOrigin,
		GKCentroid *	iDestination
	)

Get the path data, if not present shortest path tree will be calculated

getPath() [2/2]

NSPTreeData ForestShortestPathCalculator::getPath	(	qint32	iUserIndex,
		qint32	iOriginIndex,
		qint32	iDestinationIndex,
		bool &	validPath
	)

Get the path data, if not present shortest path tree will be calculated

getRoute()

GKODRoute * ForestShortestPathCalculator::getRoute	(	GKUserClass *	iUserClass,
		GKCentroid *	iOrigin,
		GKCentroid *	iDestination
	)

Create the route of the specified userclass, origin and destination