SUMO - Simulation of Urban MObility
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
NBNodeCont Class Reference

Container for nodes during the netbuilding process. More...

#include <NBNodeCont.h>

Public Member Functions

void analyzeCluster (std::set< NBNode * > cluster, std::string &id, Position &pos, bool &hasTLS, TrafficLightType &type)
 
void clear ()
 
void computeLanes2Lanes ()
 divides the incoming lanes on outgoing lanes More...
 
void computeLogics (const NBEdgeCont &ec, OptionsCont &oc)
 build the list of outgoing edges and lanes More...
 
void computeNodeShapes (bool leftHand)
 
void discardTrafficLights (NBTrafficLightLogicCont &tlc, bool geometryLike)
 
std::vector< std::string > getAllNames () const
 get all node names More...
 
std::string getFreeID ()
 
const std::vector< std::set
< std::string > > & 
getJoinedClusters () const
 gets all joined clusters (see doc for myClusters2Join) More...
 
 NBNodeCont ()
 Constructor. More...
 
void printBuiltNodesStatistics () const
 Prints statistics about built nodes. More...
 
void registerJoinedCluster (const std::set< NBNode * > &cluster)
 gets all joined clusters (see doc for myClusters2Join) More...
 
void rename (NBNode *node, const std::string &newID)
 Renames the node. Throws exception if newID already exists. More...
 
unsigned int size () const
 Returns the number of known nodes. More...
 
 ~NBNodeCont ()
 Destructor. More...
 
Insertion/removal/retrieval of nodes
bool insert (const std::string &id, const Position &position, NBDistrict *district)
 Inserts a node into the map. More...
 
bool insert (const std::string &id, const Position &position)
 Inserts a node into the map. More...
 
Position insert (const std::string &id)
 Inserts a node into the map. More...
 
bool insert (NBNode *node)
 Inserts a node into the map. More...
 
bool erase (NBNode *node)
 Removes the given node, deleting it. More...
 
bool extract (NBNode *node, bool remember=false)
 Removes the given node but does not delete it. More...
 
NBNoderetrieve (const std::string &id) const
 Returns the node with the given name. More...
 
NBNoderetrieve (const Position &position, SUMOReal offset=0.) const
 Returns the node with the given coordinates. More...
 
std::map< std::string, NBNode * >
::const_iterator 
begin () const
 Returns the pointer to the begin of the stored nodes. More...
 
std::map< std::string, NBNode * >
::const_iterator 
end () const
 Returns the pointer to the end of the stored nodes. More...
 
Methods for for joining nodes
void addJoinExclusion (const std::vector< std::string > &ids, bool check=false)
 
void addCluster2Join (std::set< std::string > cluster)
 add ids of nodes which shall be joined into a single node More...
 
unsigned int joinLoadedClusters (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc)
 Joins loaded junction clusters (see NIXMLNodesHandler) More...
 
unsigned int joinJunctions (SUMOReal maxdist, NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc)
 Joins junctions that are very close together. More...
 
Adapting the input
void removeSelfLoops (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tc)
 Removes self-loop edges (edges where the source and the destination node are the same) More...
 
void joinSimilarEdges (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc)
 Joins edges connecting the same nodes. More...
 
void removeIsolatedRoads (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tc)
 Removes sequences of edges that are not connected with a junction. Simple roads without junctions sometimes remain when converting from OpenStreetMake, but they make no sense. Remaining empty nodes are also deleted. More...
 
unsigned int removeUnwishedNodes (NBDistrictCont &dc, NBEdgeCont &ec, NBJoinedEdgesMap &je, NBTrafficLightLogicCont &tlc, bool removeGeometryNodes)
 Removes "unwished" nodes. More...
 
Methods for guessing/computing traffic lights
void guessTLs (OptionsCont &oc, NBTrafficLightLogicCont &tlc)
 Guesses which junctions or junction clusters shall be controlled by tls. More...
 
void joinTLS (NBTrafficLightLogicCont &tlc, SUMOReal maxdist)
 Builds clusters of tls-controlled junctions and joins the control if possible. More...
 
void setAsTLControlled (NBNode *node, NBTrafficLightLogicCont &tlc, TrafficLightType type, std::string id="")
 Sets the given node as being controlled by a tls. More...
 

Private Types

typedef std::map< std::string,
NBNode * > 
NodeCont
 Definition of the map of names to nodes. More...
 

Private Member Functions

 NBNodeCont (const NBNodeCont &s)
 invalidated copy constructor More...
 
NBNodeContoperator= (const NBNodeCont &s)
 invalidated assignment operator More...
 
Helper methods for guessing/computing traffic lights
bool shouldBeTLSControlled (const std::set< NBNode * > &c) const
 Returns whethe the given node cluster should be controlled by a tls. More...
 

Private Attributes

std::vector< std::set
< std::string > > 
myClusters2Join
 
std::set< NBNode * > myExtractedNodes
 The extracted nodes which are kept for reference. More...
 
int myInternalID
 The running internal id. More...
 
std::set< std::string > myJoined
 ids found in loaded join clusters used for error checking More...
 
std::vector< std::set
< std::string > > 
myJoinedClusters
 
std::set< std::string > myJoinExclusions
 
NodeCont myNodes
 The map of names to nodes. More...
 

Helper methods for for joining nodes

typedef std::vector< std::set
< NBNode * > > 
NodeClusters
 Definition of a node cluster container. More...
 
void generateNodeClusters (SUMOReal maxDist, NodeClusters &into) const
 Builds node clusters. More...
 
void joinNodeClusters (NodeClusters clusters, NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc)
 

Detailed Description

Container for nodes during the netbuilding process.

Definition at line 63 of file NBNodeCont.h.

Member Typedef Documentation

typedef std::vector<std::set<NBNode*> > NBNodeCont::NodeClusters
private

Definition of a node cluster container.

Definition at line 339 of file NBNodeCont.h.

typedef std::map<std::string, NBNode*> NBNodeCont::NodeCont
private

Definition of the map of names to nodes.

Definition at line 376 of file NBNodeCont.h.

Constructor & Destructor Documentation

NBNodeCont::NBNodeCont ( )

Constructor.

Definition at line 67 of file NBNodeCont.cpp.

NBNodeCont::~NBNodeCont ( )

Destructor.

Definition at line 71 of file NBNodeCont.cpp.

References clear().

NBNodeCont::NBNodeCont ( const NBNodeCont s)
private

invalidated copy constructor

Member Function Documentation

void NBNodeCont::addCluster2Join ( std::set< std::string >  cluster)

add ids of nodes which shall be joined into a single node

Parameters
[in]clusterThe cluster to add

Definition at line 448 of file NBNodeCont.cpp.

References myClusters2Join, myJoined, myJoinExclusions, and WRITE_WARNING.

Referenced by NIXMLNodesHandler::addJoinCluster().

void NBNodeCont::addJoinExclusion ( const std::vector< std::string > &  ids,
bool  check = false 
)
void NBNodeCont::analyzeCluster ( std::set< NBNode * >  cluster,
std::string &  id,
Position pos,
bool hasTLS,
TrafficLightType type 
)
void NBNodeCont::clear ( )

deletes all nodes

Definition at line 882 of file NBNodeCont.cpp.

References myExtractedNodes, and myNodes.

Referenced by ~NBNodeCont().

void NBNodeCont::computeLanes2Lanes ( )

divides the incoming lanes on outgoing lanes

Definition at line 865 of file NBNodeCont.cpp.

References myNodes.

Referenced by NBNetBuilder::compute().

void NBNodeCont::computeLogics ( const NBEdgeCont ec,
OptionsCont oc 
)

build the list of outgoing edges and lanes

Definition at line 874 of file NBNodeCont.cpp.

References myNodes.

Referenced by NBNetBuilder::compute().

void NBNodeCont::computeNodeShapes ( bool  leftHand)

Definition at line 904 of file NBNodeCont.cpp.

References myNodes.

Referenced by NBNetBuilder::compute().

bool NBNodeCont::erase ( NBNode node)

Removes the given node, deleting it.

Parameters
[in]nodeThe node to delete and remove
Returns
Whether the node could be removed (existed)

Definition at line 153 of file NBNodeCont.cpp.

References extract().

Referenced by joinNodeClusters(), NIVissimEdge::remapOneOfNodes(), removeIsolatedRoads(), and removeUnwishedNodes().

bool NBNodeCont::extract ( NBNode node,
bool  remember = false 
)

Removes the given node but does not delete it.

Parameters
[in]nodeThe node to delete and remove
[in]rememberWhether to keep the node for future reference
Returns
Whether the node could be removed (existed)

Definition at line 164 of file NBNodeCont.cpp.

References Named::getID(), myExtractedNodes, myNodes, and NBNode::removeTrafficLights().

Referenced by NIXMLNodesHandler::deleteNode(), and erase().

void NBNodeCont::generateNodeClusters ( SUMOReal  maxDist,
NodeClusters into 
) const
private

Builds node clusters.

A node cluster is made up from nodes which are near by (distance<maxDist) and connected.

Parameters
[in]maxDistThe maximum distance between two nodes for clustering
in,filled]into The container to store the clusters in

Definition at line 389 of file NBNodeCont.cpp.

References NBNode::getEdges(), NBEdge::getFromNode(), NBEdge::getLoadedLength(), NBEdge::getToNode(), NBNode::hasIncoming(), and myNodes.

Referenced by guessTLs(), joinJunctions(), and joinTLS().

std::vector< std::string > NBNodeCont::getAllNames ( ) const

get all node names

Definition at line 961 of file NBNodeCont.cpp.

References myNodes.

std::string NBNodeCont::getFreeID ( )

Definition at line 895 of file NBNodeCont.cpp.

References retrieve(), and size().

const std::vector<std::set<std::string> >& NBNodeCont::getJoinedClusters ( ) const
inline

gets all joined clusters (see doc for myClusters2Join)

Definition at line 324 of file NBNodeCont.h.

References myJoinedClusters.

Referenced by NWWriter_XML::writeJoinedJunctions().

void NBNodeCont::guessTLs ( OptionsCont oc,
NBTrafficLightLogicCont tlc 
)

Guesses which junctions or junction clusters shall be controlled by tls.

Parameters
[in]ocThe options that steer the guessing process
filled]tlc The traffic lights control into which new traffic light definitions shall be stored
Todo:
Recheck exception handling

Definition at line 702 of file NBNodeCont.cpp.

References OptionsCont::exists(), generateNodeClusters(), StringBijection< T >::get(), OptionsCont::getBool(), NBNode::getControllingTLS(), OptionsCont::getFloat(), NBNode::getIncomingEdges(), OptionsCont::getOptions(), OptionsCont::getStringVector(), NBTrafficLightLogicCont::insert(), NBNode::isNearDistrict(), OptionsCont::isSet(), NBNode::isTLControlled(), myNodes, NBNode::removeTrafficLights(), retrieve(), setAsTLControlled(), shouldBeTLSControlled(), toString(), SUMOXMLDefinitions::TrafficLightTypes, and WRITE_WARNING.

Referenced by NBNetBuilder::compute().

bool NBNodeCont::insert ( const std::string &  id,
const Position position 
)

Inserts a node into the map.

Parameters
[in]idThe node's id
[in]positionThe node's position
Returns
Whether the node could be added (no other with the same id or position is stored)

Definition at line 91 of file NBNodeCont.cpp.

References myNodes.

Position NBNodeCont::insert ( const std::string &  id)

Inserts a node into the map.

Parameters
[in]idThe node's id
Returns
Whether the node could be added (no other with the same id is stored)

Definition at line 103 of file NBNodeCont.cpp.

References myNodes.

bool NBNodeCont::insert ( NBNode node)

Inserts a node into the map.

Parameters
[in]nodeThe node to insert
Returns
Whether the node could be added (no other with the same id or position is stored)

Definition at line 117 of file NBNodeCont.cpp.

References Named::getID(), and myNodes.

unsigned int NBNodeCont::joinJunctions ( SUMOReal  maxdist,
NBDistrictCont dc,
NBEdgeCont ec,
NBTrafficLightLogicCont tlc 
)
unsigned int NBNodeCont::joinLoadedClusters ( NBDistrictCont dc,
NBEdgeCont ec,
NBTrafficLightLogicCont tlc 
)

Joins loaded junction clusters (see NIXMLNodesHandler)

Definition at line 466 of file NBNodeCont.cpp.

References joinNodeClusters(), myClusters2Join, retrieve(), and WRITE_WARNING.

Referenced by NBNetBuilder::compute().

void NBNodeCont::joinSimilarEdges ( NBDistrictCont dc,
NBEdgeCont ec,
NBTrafficLightLogicCont tlc 
)

Joins edges connecting the same nodes.

Parameters
in,opt.changed] dc The districts container to update
in,opt.changed] ec The edge container to remove the edges from
in,opt.changed] tc The traffic lights container to update
Postcondition
No two edges with same geometry connecting same nodes exist

Definition at line 192 of file NBNodeCont.cpp.

References NBEdge::getLoadedLength(), NBEdge::getSpeed(), NBEdge::getToNode(), NBEdge::isNearEnough2BeJoined2(), NBEdgeCont::joinSameNodeConnectingEdges(), myNodes, and SUMOReal.

Referenced by NBNetBuilder::compute().

void NBNodeCont::joinTLS ( NBTrafficLightLogicCont tlc,
SUMOReal  maxdist 
)

Builds clusters of tls-controlled junctions and joins the control if possible.

Parameters
changed]tlc The traffic lights control for adding/removing new/prior tls
[in]maxdistThe maximum distance between nodes for clustering
Todo:
Recheck exception handling

Definition at line 802 of file NBNodeCont.cpp.

References analyzeCluster(), generateNodeClusters(), NBTrafficLightLogicCont::insert(), NBTrafficLightLogicCont::removeFully(), toString(), and WRITE_WARNING.

Referenced by NBNetBuilder::compute().

NBNodeCont& NBNodeCont::operator= ( const NBNodeCont s)
private

invalidated assignment operator

void NBNodeCont::printBuiltNodesStatistics ( ) const

Prints statistics about built nodes.

Goes through stored nodes, computes the numbers of unregulated, priority and right-before-left junctions and prints them.

Definition at line 912 of file NBNodeCont.cpp.

References myNodes, NODETYPE_ALLWAY_STOP, NODETYPE_DEAD_END, NODETYPE_DISTRICT, NODETYPE_NOJUNCTION, NODETYPE_PRIORITY, NODETYPE_PRIORITY_STOP, NODETYPE_RIGHT_BEFORE_LEFT, NODETYPE_TRAFFIC_LIGHT, NODETYPE_TRAFFIC_LIGHT_NOJUNCTION, NODETYPE_UNKNOWN, toString(), and WRITE_MESSAGE.

Referenced by NBNetBuilder::compute().

void NBNodeCont::registerJoinedCluster ( const std::set< NBNode * > &  cluster)

gets all joined clusters (see doc for myClusters2Join)

Definition at line 629 of file NBNodeCont.cpp.

References myJoinedClusters.

Referenced by joinNodeClusters().

void NBNodeCont::removeIsolatedRoads ( NBDistrictCont dc,
NBEdgeCont ec,
NBTrafficLightLogicCont tc 
)

Removes sequences of edges that are not connected with a junction. Simple roads without junctions sometimes remain when converting from OpenStreetMake, but they make no sense. Remaining empty nodes are also deleted.

Parameters
in,opt.changed] dc The district container needed if edges shall be removed
in,opt.changed] ec The container with the edge to be tested
in,opt.changed] tc The traffic lights container to update

Definition at line 242 of file NBNodeCont.cpp.

References erase(), NBEdgeCont::erase(), NBEdgeCont::getAllNames(), NBEdge::getFromNode(), NBNode::getIncomingEdges(), OptionsCont::getOptions(), NBNode::getOutgoingEdges(), NBEdge::getToNode(), NBEdgeCont::retrieve(), UNUSED_PARAMETER, and WRITE_WARNING.

Referenced by NBNetBuilder::compute().

void NBNodeCont::removeSelfLoops ( NBDistrictCont dc,
NBEdgeCont ec,
NBTrafficLightLogicCont tc 
)

Removes self-loop edges (edges where the source and the destination node are the same)

Parameters
in,opt.changed] dc The districts container to update
in,opt.changed] ec The edge container to remove the edges from
in,opt.changed] tc The traffic lights container to update
Postcondition
Each edge is a uni-directional connection between two different nodes

Definition at line 180 of file NBNodeCont.cpp.

References myNodes, toString(), and WRITE_WARNING.

Referenced by NBNetBuilder::compute().

unsigned int NBNodeCont::removeUnwishedNodes ( NBDistrictCont dc,
NBEdgeCont ec,
NBJoinedEdgesMap je,
NBTrafficLightLogicCont tlc,
bool  removeGeometryNodes 
)

Removes "unwished" nodes.

Removes nodes if a) no incoming/outgoing edges exist or b) if the node is a "geometry" node. In the second case, edges that participate at the node will be joined. Whether the node is a geometry node or not, is determined by a call to NBNode::checkIsRemovable. The node is removed from the list of tls-controlled nodes.

Parameters
in,opt.changed] dc The district container needed if a node shall be removed
in,opt.changed] ec The edge container needed for joining edges
in,opt.changed] je The map of joined edges (changes are stored here)
in,opt.changed] tlc The traffic lights container to remove nodes from
[in]removeGeometryNodesWhether geometry nodes shall also be removed
Returns
The number of removed nodes

Definition at line 336 of file NBNodeCont.cpp.

References NBEdge::append(), NBJoinedEdgesMap::appended(), begin(), NBNode::checkIsRemovable(), erase(), NBEdgeCont::erase(), NBNode::getEdgesToJoin(), Named::getID(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), NBEdge::getToNode(), myNodes, NBNode::replaceIncoming(), and NBTrafficLightLogicCont::replaceRemoved().

Referenced by NBNetBuilder::compute().

void NBNodeCont::rename ( NBNode node,
const std::string &  newID 
)

Renames the node. Throws exception if newID already exists.

Definition at line 971 of file NBNodeCont.cpp.

References Named::getID(), myNodes, and Named::setID().

NBNode * NBNodeCont::retrieve ( const Position position,
SUMOReal  offset = 0. 
) const

Returns the node with the given coordinates.

Parameters
[in]positionThe position at which the node to retrieve lies
[in]offsetAn offset which can be applied in the case positions are blurred
Returns
The node at the given position, or 0 if no such node exists

Definition at line 139 of file NBNodeCont.cpp.

References NBNode::getPosition(), myNodes, Position::x(), and Position::y().

void NBNodeCont::setAsTLControlled ( NBNode node,
NBTrafficLightLogicCont tlc,
TrafficLightType  type,
std::string  id = "" 
)

Sets the given node as being controlled by a tls.

Parameters
[in]nodeThe node that shall be controlled by a tls
[in]tlcThe traffic lights control into which the new traffic light definition shall be stored
[in]typeThe type of the new tls
[in]idThe id of the tls to add
Todo:
Recheck exception handling

Definition at line 848 of file NBNodeCont.cpp.

References Named::getID(), NBTrafficLightLogicCont::insert(), and WRITE_WARNING.

Referenced by NBNetBuilder::compute(), and guessTLs().

bool NBNodeCont::shouldBeTLSControlled ( const std::set< NBNode * > &  c) const
private

Returns whethe the given node cluster should be controlled by a tls.

Parameters
[in]cThe node cluster
Returns
Whether this node cluster shall be controlled by a tls

Definition at line 674 of file NBNodeCont.cpp.

References SUMOReal.

Referenced by guessTLs().

unsigned int NBNodeCont::size ( ) const
inline

Returns the number of known nodes.

Returns
The number of nodes stored in this container

Definition at line 282 of file NBNodeCont.h.

References myNodes.

Referenced by getFreeID(), NILoader::load(), main(), and NWWriter_OpenDrive::writeNetwork().

Field Documentation

std::vector<std::set<std::string> > NBNodeCont::myClusters2Join
private

Definition at line 388 of file NBNodeCont.h.

Referenced by addCluster2Join(), and joinLoadedClusters().

std::set<NBNode*> NBNodeCont::myExtractedNodes
private

The extracted nodes which are kept for reference.

Definition at line 382 of file NBNodeCont.h.

Referenced by clear(), and extract().

int NBNodeCont::myInternalID
private

The running internal id.

Definition at line 373 of file NBNodeCont.h.

std::set<std::string> NBNodeCont::myJoined
private

ids found in loaded join clusters used for error checking

Definition at line 393 of file NBNodeCont.h.

Referenced by addCluster2Join(), and addJoinExclusion().

std::vector<std::set<std::string> > NBNodeCont::myJoinedClusters
private

Definition at line 390 of file NBNodeCont.h.

Referenced by getJoinedClusters(), and registerJoinedCluster().

std::set<std::string> NBNodeCont::myJoinExclusions
private

Definition at line 385 of file NBNodeCont.h.

Referenced by addCluster2Join(), addJoinExclusion(), and joinJunctions().


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