ROHelper Namespace Reference

---

Detailed Description

Some helping methods for router.

Functions
void	recheckForLoops (std::vector< const ROEdge * > &edges) throw ()
	Computes the costs (travel time) for the given list of edges.

---

Function Documentation

void ROHelper::recheckForLoops

(

std::vector< const ROEdge * > &

edges

)

throw ()

Computes the costs (travel time) for the given list of edges.

Parameters:

[in]	edges	The edges to pass
[in]	v	The vehicle that passes the edges
[in]	time	The time at which the vehicle begins to pass the edges

Returns:

The time needed by the vehicle to pass the edges (completely)

Todo:

Check whether vehicle's max speed is considered

Checks whether the given edge list contains loops and removes them

Parameters:

[in]

edges

The list of edges to remove loops from

Definition at line 58 of file ROHelper.cpp.

Referenced by RORoute::recheckForLoops().

                                                         {
    RONode* start = edges[0]->getFromNode();
    unsigned lastStart = 0;
    for (unsigned i=1; i<edges.size(); i++) {
        if (edges[i]->getFromNode() == start) {
            lastStart = i;
        }
    }
    if (lastStart > 0) {
        edges.erase(edges.begin(), edges.begin() + lastStart - 1);
    }
    RONode* end = edges.back()->getToNode();
    size_t firstEnd = edges.size()-1;
    for (unsigned i=0; i<firstEnd; i++) {
        if (edges[i]->getToNode() == end) {
            firstEnd = i;
        }
    }
    if (firstEnd < edges.size()-1) {
        edges.erase(edges.begin() + firstEnd + 2, edges.end());
    }
}