com.graphhopper.storage

Class TurnCostStorage

java.lang.Object

com.graphhopper.storage.TurnCostStorage

public class TurnCostStorage
extends Object

A key/value store, where the unique keys are turn cost relations, and the values are IntRefs. A turn cost relation is a triple (fromEdge, viaNode, toEdge), and refers to one of the possible ways of crossing an intersection.

Like IntRefs on edges, this can in principle be used to store values of any kind.

In practice, the IntRefs are used to store generalized travel costs per turn cost relation per vehicle type. In practice, we only store 0 or infinity. (Can turn, or cannot turn.)

Author:

Karl Hübner, Peter Karich, Michael Zilske

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	TurnCostStorage.Iterator

Constructor Summary

Constructors

Constructor and Description
TurnCostStorage(BaseGraph baseGraph, DataAccess turnCosts)

Method Summary

Modifier and Type	Method and Description
void	close()
TurnCostStorage	create(long initBytes)
void	flush()
double	get(DecimalEncodedValue turnCostEnc, int fromEdge, int viaNode, int toEdge)
TurnCostStorage.Iterator	getAllTurnCosts() Returns an iterator over all entries.
long	getCapacity()
boolean	isClosed()
boolean	loadExisting()
void	set(DecimalEncodedValue turnCostEnc, int fromEdge, int viaNode, int toEdge, double cost) Sets the turn cost at the viaNode when going from "fromEdge" to "toEdge" WARNING: It is tacitly assumed that for every encoder, this method is only called once per turn cost relation.
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

TurnCostStorage

public TurnCostStorage(BaseGraph baseGraph,
                       DataAccess turnCosts)

Method Detail

create

public TurnCostStorage create(long initBytes)

flush

public void flush()

close

public void close()

getCapacity

public long getCapacity()

loadExisting

public boolean loadExisting()

set

public void set(DecimalEncodedValue turnCostEnc,
                int fromEdge,
                int viaNode,
                int toEdge,
                double cost)

Sets the turn cost at the viaNode when going from "fromEdge" to "toEdge" WARNING: It is tacitly assumed that for every encoder, this method is only called once per turn cost relation. Subsequent calls for the same encoder and the same turn cost relation will have undefined results. (The implementation below ORs the new bits into the existing bits.)

get

public double get(DecimalEncodedValue turnCostEnc,
                  int fromEdge,
                  int viaNode,
                  int toEdge)

Returns:

the turn cost of the viaNode when going from "fromEdge" to "toEdge"

isClosed

public boolean isClosed()

toString

public String toString()

Overrides:

toString in class Object

getAllTurnCosts

public TurnCostStorage.Iterator getAllTurnCosts()

Returns an iterator over all entries.

Returns:

an iterator over all entries.