![]() |
SUMO - Simulation of Urban MObility
|
Container for nodes during the netbuilding process. More...
#include <NBNodeCont.h>
Public Types | |
typedef std::pair< NBNode *, double > | NodeAndDist |
typedef std::vector< NodeSet > | NodeClusters |
typedef std::set< NBNode *, ComparatorIdLess > | NodeSet |
Definition of a node cluster container. More... | |
Public Member Functions | |
void | analyzeCluster (NodeSet cluster, std::string &id, Position &pos, bool &hasTLS, TrafficLightType &type, SumoXMLNodeType &nodeType) |
void | clear () |
deletes all nodes More... | |
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 | computeLogics2 (const NBEdgeCont &ec, OptionsCont &oc) |
compute right-of-way logic for all lane-to-lane connections More... | |
void | computeNodeShapes (double mismatchThreshold=-1) |
Compute the junction shape for this node. More... | |
void | discardRailSignals () |
void | discardTrafficLights (NBTrafficLightLogicCont &tlc, bool geometryLike, bool guessSignals) |
std::vector< std::string > | getAllNames () const |
get all node names More... | |
std::string | getFreeID () |
generates a new node ID More... | |
const std::vector< std::set< std::string > > & | getJoinedClusters () const |
gets all joined clusters (see doc for myClusters2Join) More... | |
void | markAsSplit (const NBNode *node) |
mark a node as being created form a split More... | |
NBNodeCont () | |
Constructor. More... | |
void | printBuiltNodesStatistics () const |
Prints statistics about built nodes. More... | |
void | registerJoinedCluster (const NodeSet &cluster) |
gets all joined clusters (see doc for myClusters2Join) More... | |
int | remapIDs (bool numericaIDs, bool reservedIDs, const std::string &prefix) |
remap node IDs accoring to options –numerical-ids and –reserved-ids More... | |
void | rename (NBNode *node, const std::string &newID) |
Renames the node. Throws exception if newID already exists. More... | |
int | size () const |
Returns the number of nodes stored in this container. More... | |
~NBNodeCont () | |
Destructor. More... | |
Insertion/removal/retrieval of nodes | |
bool | insert (const std::string &id, const Position &position, NBDistrict *district=0) |
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... | |
NBNode * | retrieve (const std::string &id) const |
Returns the node with the given name. More... | |
NBNode * | retrieve (const Position &position, const double 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... | |
int | joinLoadedClusters (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc) |
Joins loaded junction clusters (see NIXMLNodesHandler) More... | |
int | joinJunctions (double maxDist, NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc, NBPTStopCont &sc) |
Joins junctions that are very close together. More... | |
void | pruneClusterFringe (NodeSet &cluster) const |
remove geometry-like fringe nodes from cluster More... | |
bool | feasibleCluster (const NodeSet &cluster, const NBEdgeCont &ec, const NBPTStopCont &sc, std::string &reason) const |
determine wether the cluster is not too complex for joining More... | |
bool | reduceToCircle (NodeSet &cluster, int circleSize, NodeSet startNodes, std::vector< NBNode *> cands=std::vector< NBNode *>()) const |
try to find a joinable subset (recursively) More... | |
NBEdge * | shortestEdge (const NodeSet &cluster, const NodeSet &startNodes, const std::vector< NBNode *> &exclude) const |
find closest neighbor for building circle 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 | avoidOverlap () |
fix overlap More... | |
void | removeIsolatedRoads (NBDistrictCont &dc, NBEdgeCont &ec) |
Removes sequences of edges that are not connected with a junction. Simple roads without junctions sometimes remain when converting from OpenStreetMap, but they make no sense. Remaining empty nodes are also deleted. More... | |
void | removeComponents (NBDistrictCont &dc, NBEdgeCont &ec, const int numKeep) |
Checks the network for weak connectivity and removes all but the largest components. The connectivity check is done regardless of edge direction and vclass. More... | |
int | removeUnwishedNodes (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc, NBPTStopCont &sc, NBPTLineCont &lc, NBParkingCont &pc, 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, double 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... | |
NBNodeCont & | operator= (const NBNodeCont &s) |
invalidated assignment operator More... | |
Helper methods for for joining nodes | |
void | generateNodeClusters (double maxDist, NodeClusters &into) const |
Builds node clusters. More... | |
void | joinNodeClusters (NodeClusters clusters, NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc) |
joins the given node clusters More... | |
Helper methods for guessing/computing traffic lights | |
bool | shouldBeTLSControlled (const NodeSet &c, double laneSpeedThreshold) const |
Returns whethe the given node cluster should be controlled by a tls. More... | |
Private Attributes | |
std::vector< std::set< std::string > > | myClusters2Join |
loaded sets of node ids to join (cleared after use) More... | |
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 |
sets of node ids which were joined More... | |
std::set< std::string > | myJoinExclusions |
set of node ids which should not be joined More... | |
NodeCont | myNodes |
The map of names to nodes. More... | |
NamedRTree | myRTree |
node positions for faster lookup More... | |
std::set< const NBNode * > | mySplit |
nodes that were created when splitting an edge More... | |
Container for nodes during the netbuilding process.
Definition at line 60 of file NBNodeCont.h.
typedef std::pair<NBNode*, double> NBNodeCont::NodeAndDist |
Definition at line 65 of file NBNodeCont.h.
typedef std::vector<NodeSet> NBNodeCont::NodeClusters |
Definition at line 64 of file NBNodeCont.h.
|
private |
Definition of the map of names to nodes.
Definition at line 351 of file NBNodeCont.h.
typedef std::set<NBNode*, ComparatorIdLess> NBNodeCont::NodeSet |
Definition of a node cluster container.
Definition at line 63 of file NBNodeCont.h.
NBNodeCont::NBNodeCont | ( | ) |
Constructor.
Definition at line 67 of file NBNodeCont.cpp.
NBNodeCont::~NBNodeCont | ( | ) |
|
private |
invalidated copy constructor
void NBNodeCont::addCluster2Join | ( | std::set< std::string > | cluster | ) |
add ids of nodes which shall be joined into a single node
[in] | cluster | The cluster to add |
Definition at line 581 of file NBNodeCont.cpp.
References myClusters2Join, myJoined, myJoinExclusions, and WRITE_WARNING.
Referenced by NIXMLNodesHandler::addJoinCluster(), and end().
void NBNodeCont::addJoinExclusion | ( | const std::vector< std::string > & | ids, |
bool | check = false |
||
) |
Definition at line 565 of file NBNodeCont.cpp.
References myJoined, myJoinExclusions, retrieve(), and WRITE_WARNING.
Referenced by NIXMLNodesHandler::addJoinExclusion(), NBNetBuilder::compute(), and end().
void NBNodeCont::analyzeCluster | ( | NodeSet | cluster, |
std::string & | id, | ||
Position & | pos, | ||
bool & | hasTLS, | ||
TrafficLightType & | type, | ||
SumoXMLNodeType & | nodeType | ||
) |
Definition at line 1093 of file NBNodeCont.cpp.
References Position::add(), StringBijection< T >::get(), OptionsCont::getOptions(), joinNamedToString(), Position::mul(), NODETYPE_NOJUNCTION, NODETYPE_PRIORITY, NODETYPE_TRAFFIC_LIGHT, NODETYPE_UNKNOWN, toString(), SUMOXMLDefinitions::TrafficLightTypes, and WRITE_WARNING.
Referenced by joinNodeClusters(), GNENet::joinSelectedJunctions(), joinTLS(), and size().
void NBNodeCont::avoidOverlap | ( | ) |
fix overlap
Definition at line 444 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute(), and end().
|
inline |
Returns the pointer to the begin of the stored nodes.
Definition at line 116 of file NBNodeCont.h.
References myNodes.
Referenced by NBNetBuilder::compute(), NBEdgePriorityComputer::computeEdgePriorities(), NBNodeTypeComputer::computeNodeTypes(), NBRampsComputer::computeRamps(), NBTurningDirectionsComputer::computeTurnDirections(), NBNetBuilder::mirrorX(), NBNetBuilder::moveToOrigin(), removeUnwishedNodes(), NBTrafficLightLogicCont::setTLControllingInformation(), NBNodesEdgesSorter::sortNodesEdges(), NBNodeTypeComputer::validateRailCrossings(), NWWriter_DlrNavteq::writeConnectedLanes(), NWWriter_XML::writeEdgesAndConnections(), NWWriter_Amitran::writeNetwork(), NWWriter_OpenDrive::writeNetwork(), NWWriter_MATSim::writeNetwork(), NWWriter_SUMO::writeNetwork(), NWWriter_XML::writeNodes(), NWWriter_DlrNavteq::writeNodesUnsplitted(), NWWriter_DlrNavteq::writeProhibitedManoeuvres(), and NWWriter_DlrNavteq::writeTrafficSignals().
void NBNodeCont::clear | ( | ) |
deletes all nodes
Definition at line 1429 of file NBNodeCont.cpp.
References myExtractedNodes, and myNodes.
Referenced by size(), and ~NBNodeCont().
void NBNodeCont::computeLanes2Lanes | ( | ) |
divides the incoming lanes on outgoing lanes
Definition at line 1392 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::computeLogics | ( | const NBEdgeCont & | ec, |
OptionsCont & | oc | ||
) |
build the list of outgoing edges and lanes
Definition at line 1401 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::computeLogics2 | ( | const NBEdgeCont & | ec, |
OptionsCont & | oc | ||
) |
compute right-of-way logic for all lane-to-lane connections
Definition at line 1409 of file NBNodeCont.cpp.
References OptionsCont::getBool(), NBEdgeCont::getRoundabouts(), and myNodes.
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::computeNodeShapes | ( | double | mismatchThreshold = -1 | ) |
Compute the junction shape for this node.
[in] | mismatchThreshold | The threshold for warning about shapes which are away from myPosition |
Definition at line 1456 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute(), and size().
void NBNodeCont::discardRailSignals | ( | ) |
Definition at line 1576 of file NBNodeCont.cpp.
References NBNode::getPosition(), NBNode::getType(), myNodes, NODETYPE_PRIORITY, NODETYPE_RAIL_SIGNAL, and NBNode::reinit().
Referenced by getJoinedClusters(), and NILoader::load().
void NBNodeCont::discardTrafficLights | ( | NBTrafficLightLogicCont & | tlc, |
bool | geometryLike, | ||
bool | guessSignals | ||
) |
Definition at line 1550 of file NBNodeCont.cpp.
References NBTrafficLightLogicCont::extract(), NBNode::geometryLike(), NBNode::getControllingTLS(), NBNode::getOutgoingEdges(), NBNode::getPosition(), NBNodeTypeComputer::isRailwayNode(), NBNode::isTLControlled(), myNodes, NODETYPE_RAIL_SIGNAL, NODETYPE_UNKNOWN, NBNode::reinit(), and NBNode::removeTrafficLight().
Referenced by getJoinedClusters(), and NILoader::load().
|
inline |
Returns the pointer to the end of the stored nodes.
Definition at line 121 of file NBNodeCont.h.
References addCluster2Join(), addJoinExclusion(), avoidOverlap(), computeLanes2Lanes(), computeLogics(), computeLogics2(), feasibleCluster(), guessTLs(), joinJunctions(), joinLoadedClusters(), joinSimilarEdges(), joinTLS(), myNodes, pruneClusterFringe(), reduceToCircle(), removeComponents(), removeIsolatedRoads(), removeSelfLoops(), removeUnwishedNodes(), rename(), setAsTLControlled(), and shortestEdge().
Referenced by NBNetBuilder::compute(), NBEdgePriorityComputer::computeEdgePriorities(), NBNodeTypeComputer::computeNodeTypes(), NBRampsComputer::computeRamps(), NBTurningDirectionsComputer::computeTurnDirections(), NBNetBuilder::mirrorX(), NBNetBuilder::moveToOrigin(), NBTrafficLightLogicCont::setTLControllingInformation(), NBNodesEdgesSorter::sortNodesEdges(), NBNodeTypeComputer::validateRailCrossings(), NWWriter_DlrNavteq::writeConnectedLanes(), NWWriter_XML::writeEdgesAndConnections(), NWWriter_Amitran::writeNetwork(), NWWriter_OpenDrive::writeNetwork(), NWWriter_MATSim::writeNetwork(), NWWriter_SUMO::writeNetwork(), NWWriter_XML::writeNodes(), NWWriter_DlrNavteq::writeNodesUnsplitted(), NWWriter_DlrNavteq::writeProhibitedManoeuvres(), and NWWriter_DlrNavteq::writeTrafficSignals().
bool NBNodeCont::erase | ( | NBNode * | node | ) |
Removes the given node, deleting it.
[in] | node | The node to delete and remove |
Definition at line 138 of file NBNodeCont.cpp.
References extract().
Referenced by joinNodeClusters(), NIVissimEdge::remapOneOfNodes(), removeComponents(), and removeIsolatedRoads().
bool NBNodeCont::extract | ( | NBNode * | node, |
bool | remember = false |
||
) |
Removes the given node but does not delete it.
[in] | node | The node to delete and remove |
[in] | remember | Whether to keep the node for future reference |
Definition at line 149 of file NBNodeCont.cpp.
References Named::getID(), NBNode::getPosition(), myExtractedNodes, myNodes, myRTree, NamedRTree::Remove(), NBNode::removeTrafficLights(), Position::x(), and Position::y().
Referenced by NIXMLNodesHandler::deleteNode(), GNENet::deleteSingleJunction(), erase(), and removeUnwishedNodes().
bool NBNodeCont::feasibleCluster | ( | const NodeSet & | cluster, |
const NBEdgeCont & | ec, | ||
const NBPTStopCont & | sc, | ||
std::string & | reason | ||
) | const |
determine wether the cluster is not too complex for joining
Definition at line 806 of file NBNodeCont.cpp.
References NBPTStopCont::begin(), DEBUGCOND, NBPTStopCont::end(), NBEdge::getAngleAtNode(), NBNode::getEdges(), NBEdge::getFromNode(), Named::getID(), NBEdge::getLoadedLength(), OptionsCont::getOptions(), NBEdge::getPermissions(), NBEdge::getToNode(), OptionsCont::isSet(), joinNamedToString(), joinToString(), NBEdgeCont::retrieve(), SVC_PASSENGER, and toString().
Referenced by end(), and joinJunctions().
|
private |
Builds node clusters.
A node cluster is made up from nodes which are near by (distance<maxDist) and connected.
[in] | maxDist | The maximum distance between two nodes for clustering |
Definition at line 452 of file NBNodeCont.cpp.
References DEBUGCOND, Position::distanceTo2D(), NBNode::geometryLike(), NBNode::getEdges(), Named::getID(), NBNode::getIncomingEdges(), NBNode::getPosition(), NBNode::getType(), NBNode::hasIncoming(), joinNamedToString(), myNodes, NODETYPE_RAIL_CROSSING, POSITION_EPS, SUMO_const_laneWidth, SVC_PASSENGER, SVC_PEDESTRIAN, SVC_RAIL_CLASSES, and SVC_TRAM.
Referenced by guessTLs(), joinJunctions(), joinTLS(), and markAsSplit().
std::vector< std::string > NBNodeCont::getAllNames | ( | ) | const |
get all node names
Definition at line 1529 of file NBNodeCont.cpp.
References myNodes.
Referenced by GNENet::initJunctionsAndEdges(), remapIDs(), size(), and NWWriter_DlrNavteq::writeNodesUnsplitted().
std::string NBNodeCont::getFreeID | ( | ) |
generates a new node ID
Definition at line 1442 of file NBNodeCont.cpp.
References retrieve().
Referenced by size().
|
inline |
gets all joined clusters (see doc for myClusters2Join)
Definition at line 296 of file NBNodeCont.h.
References discardRailSignals(), discardTrafficLights(), and myJoinedClusters.
Referenced by NWWriter_XML::writeJoinedJunctions().
void NBNodeCont::guessTLs | ( | OptionsCont & | oc, |
NBTrafficLightLogicCont & | tlc | ||
) |
Guesses which junctions or junction clusters shall be controlled by tls.
[in] | oc | The options that steer the guessing process |
Definition at line 1163 of file NBNodeCont.cpp.
References OptionsCont::exists(), generateNodeClusters(), NBNode::geometryLike(), StringBijection< T >::get(), OptionsCont::getBool(), NBNode::getControllingTLS(), OptionsCont::getFloat(), NBEdge::getFromNode(), Named::getID(), NBNode::getIncomingEdges(), NBEdge::getLength(), OptionsCont::getOptions(), NBNode::getOutgoingEdges(), NBEdge::getSignalOffset(), OptionsCont::getStringVector(), NBEdge::getToNode(), NBTrafficLightLogicCont::insert(), NBNode::isNearDistrict(), NBNodeTypeComputer::isRailwayNode(), OptionsCont::isSet(), NBNode::isTLControlled(), myNodes, NODETYPE_PRIORITY, NBTrafficLightLogicCont::removeFully(), NBNode::removeTrafficLights(), retrieve(), setAsTLControlled(), shouldBeTLSControlled(), toString(), SUMOXMLDefinitions::TrafficLightTypes, NBEdge::UNSPECIFIED_SIGNAL_OFFSET, and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), and end().
bool NBNodeCont::insert | ( | const std::string & | id, |
const Position & | position, | ||
NBDistrict * | district = 0 |
||
) |
Inserts a node into the map.
[in] | id | The node's id |
[in] | position | The node's position |
[in] | A | district assigned to the node |
Definition at line 79 of file NBNodeCont.cpp.
References NamedRTree::Insert(), myNodes, myRTree, Position::x(), and Position::y().
Referenced by NIImporter_SUMO::addJunction(), NIImporter_VISUM::buildDistrictNode(), NIVissimEdge::buildNBEdge(), NIVissimNodeCluster::buildNBNode(), NBRampsComputer::buildOffRamp(), NBRampsComputer::buildOnRamp(), NIVissimDistrictConnection::dict_BuildDistrictNodes(), NIVissimEdge::getFromNode(), NIImporter_OpenDrive::getOrBuildNode(), NIVissimEdge::getToNode(), GNENet::insertJunction(), NIImporter_OpenStreetMap::insertNodeChecking(), joinNodeClusters(), NIImporter_ArcView::load(), NIImporter_OpenDrive::loadNetwork(), NIImporter_RobocupRescue::loadNodes(), NIImporter_ITSUMO::Handler::myEndElement(), NIImporter_MATSim::NodesHandler::myStartElement(), NIImporter_VISUM::parse_Lanes(), NIImporter_VISUM::parse_Nodes(), NIXMLNodesHandler::processNodeType(), NBEdgeCont::processSplits(), NIVissimEdge::remapOneOfNodes(), NIImporter_DlrNavteq::NodesHandler::report(), NIVissimEdge::resolveSameNode(), NBEdge::splitGeometry(), and NGNet::toNB().
bool NBNodeCont::insert | ( | NBNode * | node | ) |
Inserts a node into the map.
[in] | node | The node to insert |
Definition at line 94 of file NBNodeCont.cpp.
References Named::getID(), NBNode::getPosition(), NamedRTree::Insert(), myNodes, myRTree, Position::x(), and Position::y().
int NBNodeCont::joinJunctions | ( | double | maxDist, |
NBDistrictCont & | dc, | ||
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc, | ||
NBPTStopCont & | sc | ||
) |
Joins junctions that are very close together.
Definition at line 623 of file NBNodeCont.cpp.
References DEBUGCOND, feasibleCluster(), generateNodeClusters(), joinNamedToString(), joinNodeClusters(), myJoinExclusions, pruneClusterFringe(), reduceToCircle(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), and end().
int NBNodeCont::joinLoadedClusters | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc | ||
) |
Joins loaded junction clusters (see NIXMLNodesHandler)
Definition at line 599 of file NBNodeCont.cpp.
References joinNodeClusters(), myClusters2Join, retrieve(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), and end().
|
private |
joins the given node clusters
Definition at line 1004 of file NBNodeCont.cpp.
References NBEdge::addLane2LaneConnection(), analyzeCluster(), NBEdge::Lane::connectionsDone, NBEdge::declareConnectionsAsLoaded(), erase(), NBEdgeCont::extract(), NBEdge::getConnections(), NBEdge::getFromNode(), NBEdge::getLaneStruct(), NBEdge::getNumLanes(), NBEdge::getToNode(), NBEdge::INIT, insert(), NBTrafficLightLogicCont::insert(), NBEdge::L2L_USER, NODETYPE_UNKNOWN, registerJoinedCluster(), NBNode::reinit(), NBEdge::reinitNodes(), retrieve(), and WRITE_WARNING.
Referenced by joinJunctions(), joinLoadedClusters(), and markAsSplit().
void NBNodeCont::joinSimilarEdges | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc | ||
) |
Joins edges connecting the same nodes.
Definition at line 179 of file NBNodeCont.cpp.
References NBEdge::getLoadedLength(), NBEdge::getPermissions(), NBEdge::getSpeed(), NBEdge::isNearEnough2BeJoined2(), NBEdgeCont::joinSameNodeConnectingEdges(), and myNodes.
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::joinTLS | ( | NBTrafficLightLogicCont & | tlc, |
double | maxdist | ||
) |
Builds clusters of tls-controlled junctions and joins the control if possible.
Definition at line 1329 of file NBNodeCont.cpp.
References analyzeCluster(), generateNodeClusters(), NBTrafficLightLogicCont::insert(), NODETYPE_UNKNOWN, NBTrafficLightLogicCont::removeFully(), toString(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), and end().
|
inline |
mark a node as being created form a split
Definition at line 310 of file NBNodeCont.h.
References generateNodeClusters(), joinNodeClusters(), mySplit, remapIDs(), and shouldBeTLSControlled().
Referenced by NBEdgeCont::processSplits().
|
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 1464 of file NBNodeCont.cpp.
References myNodes, NODETYPE_ALLWAY_STOP, NODETYPE_DEAD_END, NODETYPE_DISTRICT, NODETYPE_NOJUNCTION, NODETYPE_PRIORITY, NODETYPE_PRIORITY_STOP, NODETYPE_RAIL_CROSSING, NODETYPE_RAIL_SIGNAL, NODETYPE_RIGHT_BEFORE_LEFT, NODETYPE_TRAFFIC_LIGHT, NODETYPE_TRAFFIC_LIGHT_NOJUNCTION, NODETYPE_TRAFFIC_LIGHT_RIGHT_ON_RED, NODETYPE_UNKNOWN, NODETYPE_ZIPPER, toString(), and WRITE_MESSAGE.
Referenced by NBNetBuilder::compute(), and size().
void NBNodeCont::pruneClusterFringe | ( | NodeSet & | cluster | ) | const |
remove geometry-like fringe nodes from cluster
Definition at line 731 of file NBNodeCont.cpp.
References DEBUGCOND, Position::distanceTo2D(), NBNode::getEdges(), Named::getID(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), NBNode::getPosition(), NBNode::isTLControlled(), joinNamedToString(), MIN2(), SUMO_const_laneWidth, and SVC_PASSENGER.
Referenced by end(), and joinJunctions().
bool NBNodeCont::reduceToCircle | ( | NodeSet & | cluster, |
int | circleSize, | ||
NodeSet | startNodes, | ||
std::vector< NBNode *> | cands = std::vector<NBNode*>() |
||
) | const |
try to find a joinable subset (recursively)
Definition at line 936 of file NBNodeCont.cpp.
References NBEdge::getFromNode(), NBEdge::getToNode(), and shortestEdge().
Referenced by end(), and joinJunctions().
void NBNodeCont::registerJoinedCluster | ( | const NodeSet & | cluster | ) |
gets all joined clusters (see doc for myClusters2Join)
Definition at line 1083 of file NBNodeCont.cpp.
References myJoinedClusters.
Referenced by joinNodeClusters(), GNENet::joinSelectedJunctions(), and size().
int NBNodeCont::remapIDs | ( | bool | numericaIDs, |
bool | reservedIDs, | ||
const std::string & | prefix | ||
) |
remap node IDs accoring to options –numerical-ids and –reserved-ids
Definition at line 1587 of file NBNodeCont.cpp.
References getAllNames(), OptionsCont::getBool(), IDSupplier::getNext(), OptionsCont::getOptions(), NBHelpers::loadPrefixedIDsFomFile(), myNodes, rename(), StringUtils::startsWith(), SUMO_PARAM_ORIGID, and StringUtils::toLong().
Referenced by NBNetBuilder::compute(), and markAsSplit().
void NBNodeCont::removeComponents | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
const int | numKeep | ||
) |
Checks the network for weak connectivity and removes all but the largest components. The connectivity check is done regardless of edge direction and vclass.
Definition at line 312 of file NBNodeCont.cpp.
References NBEdgeCont::begin(), NBEdgeCont::end(), erase(), NBEdgeCont::erase(), NBEdgeCont::getByID(), NBEdge::getFromNode(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), and NBEdge::getToNode().
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::removeIsolatedRoads | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec | ||
) |
Removes sequences of edges that are not connected with a junction. Simple roads without junctions sometimes remain when converting from OpenStreetMap, but they make no sense. Remaining empty nodes are also deleted.
Definition at line 224 of file NBNodeCont.cpp.
References erase(), NBEdgeCont::erase(), NBEdgeCont::getAllNames(), NBEdge::getFromNode(), Named::getID(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), NBEdge::getToNode(), NBEdgeCont::retrieve(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::removeSelfLoops | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tc | ||
) |
Removes self-loop edges (edges where the source and the destination node are the same)
Definition at line 167 of file NBNodeCont.cpp.
References myNodes, toString(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), and end().
int NBNodeCont::removeUnwishedNodes | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc, | ||
NBPTStopCont & | sc, | ||
NBPTLineCont & | lc, | ||
NBParkingCont & | pc, | ||
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.
Definition at line 370 of file NBNodeCont.cpp.
References NBPTLineCont::addEdges2Keep(), NBParkingCont::addEdges2Keep(), NBPTStopCont::addEdges2Keep(), NBEdge::append(), begin(), NBNode::checkIsRemovable(), extract(), NBEdgeCont::extract(), NBNode::getEdges(), NBNode::getEdgesToJoin(), NBNode::getIncomingEdges(), OptionsCont::getOptions(), NBNode::getOutgoingEdges(), OptionsCont::getString(), OptionsCont::getStringVector(), NBEdge::getToNode(), OptionsCont::isSet(), NBHelpers::loadEdgesFromFile(), myNodes, mySplit, NBNode::replaceIncoming(), and NBTrafficLightLogicCont::replaceRemoved().
Referenced by NBNetBuilder::compute(), and end().
void NBNodeCont::rename | ( | NBNode * | node, |
const std::string & | newID | ||
) |
Renames the node. Throws exception if newID already exists.
Definition at line 1539 of file NBNodeCont.cpp.
References Named::getID(), myNodes, and Named::setID().
Referenced by end(), remapIDs(), and GNENet::renameJunction().
NBNode * NBNodeCont::retrieve | ( | const std::string & | id | ) | const |
Returns the node with the given name.
[in] | id | The id of the node to retrieve |
Definition at line 108 of file NBNodeCont.cpp.
References myNodes.
Referenced by NIImporter_SUMO::_loadNetwork(), NIXMLConnectionsHandler::addCrossing(), addJoinExclusion(), NIXMLNodesHandler::addNode(), NIXMLEdgesHandler::addSplit(), NIVissimDisturbance::addToNode(), NIImporter_VISUM::buildDistrictNode(), NGEdge::buildNBEdge(), NBNetBuilder::compute(), NIXMLNodesHandler::deleteNode(), NIVissimNodeCluster::dict_addDisturbances(), NIVissimDistrictConnection::dict_BuildDistricts(), getFreeID(), NIImporter_VISUM::getNamedNode(), NIImporter_VISUM::getNamedNodeSecure(), NIImporter_OpenDrive::getOrBuildNode(), guessTLs(), GNENet::initJunctionsAndEdges(), NIImporter_OpenStreetMap::insertNodeChecking(), joinLoadedClusters(), joinNodeClusters(), NIImporter_ArcView::load(), NIImporter_RobocupRescue::loadEdges(), NIImporter_OpenDrive::loadNetwork(), NIImporter_ITSUMO::Handler::myEndElement(), NIImporter_MATSim::EdgesHandler::myStartElement(), NIImporter_VISUM::parse_NodesToTrafficLights(), NIImporter_OpenStreetMap::reconstructLayerElevation(), NIImporter_DlrNavteq::EdgesHandler::report(), NIVissimEdge::resolveSameNode(), NIXMLEdgesHandler::setNodes(), NIImporter_OpenDrive::setNodeSecure(), NBEdge::splitGeometry(), and NWWriter_DlrNavteq::writeNodesUnsplitted().
Returns the node with the given coordinates.
[in] | position | The position at which the node to retrieve lies |
[in] | offset | An offset which can be applied in the case positions are blurred |
Definition at line 118 of file NBNodeCont.cpp.
References NBNode::getPosition(), myNodes, myRTree, POSITION_EPS, NamedRTree::Search(), 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.
[in] | node | The node that shall be controlled by a tls |
[in] | tlc | The traffic lights control into which the new traffic light definition shall be stored |
[in] | type | The type of the new tls |
[in] | id | The id of the tls to add |
Definition at line 1375 of file NBNodeCont.cpp.
References Named::getID(), NBTrafficLightLogicCont::insert(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute(), end(), and guessTLs().
NBEdge * NBNodeCont::shortestEdge | ( | const NodeSet & | cluster, |
const NodeSet & | startNodes, | ||
const std::vector< NBNode *> & | exclude | ||
) | const |
find closest neighbor for building circle
Definition at line 983 of file NBNodeCont.cpp.
References Position::distanceTo2D(), and NBNode::getPosition().
Referenced by end(), and reduceToCircle().
|
private |
Returns whethe the given node cluster should be controlled by a tls.
[in] | c | The node cluster |
[in] | laneSpeedThreshold | threshold for determining whether a node or cluster should be tls controlled |
Definition at line 1135 of file NBNodeCont.cpp.
Referenced by guessTLs(), and markAsSplit().
|
inline |
Returns the number of nodes stored in this container.
Definition at line 257 of file NBNodeCont.h.
References analyzeCluster(), clear(), computeNodeShapes(), getAllNames(), getFreeID(), myNodes, printBuiltNodesStatistics(), and registerJoinedCluster().
Referenced by NILoader::load(), main(), NIImporter_DlrNavteq::NodesHandler::report(), NWWriter_OpenDrive::writeNetwork(), and NWWriter_DlrNavteq::writeNodesUnsplitted().
|
private |
loaded sets of node ids to join (cleared after use)
Definition at line 363 of file NBNodeCont.h.
Referenced by addCluster2Join(), and joinLoadedClusters().
|
private |
The extracted nodes which are kept for reference.
Definition at line 357 of file NBNodeCont.h.
|
private |
The running internal id.
Definition at line 348 of file NBNodeCont.h.
|
private |
ids found in loaded join clusters used for error checking
Definition at line 369 of file NBNodeCont.h.
Referenced by addCluster2Join(), and addJoinExclusion().
|
private |
sets of node ids which were joined
Definition at line 366 of file NBNodeCont.h.
Referenced by getJoinedClusters(), and registerJoinedCluster().
|
private |
set of node ids which should not be joined
Definition at line 360 of file NBNodeCont.h.
Referenced by addCluster2Join(), addJoinExclusion(), and joinJunctions().
|
private |
The map of names to nodes.
Definition at line 354 of file NBNodeCont.h.
Referenced by avoidOverlap(), begin(), clear(), computeLanes2Lanes(), computeLogics(), computeLogics2(), computeNodeShapes(), discardRailSignals(), discardTrafficLights(), end(), extract(), generateNodeClusters(), getAllNames(), guessTLs(), insert(), joinSimilarEdges(), printBuiltNodesStatistics(), remapIDs(), removeSelfLoops(), removeUnwishedNodes(), rename(), retrieve(), and size().
|
private |
node positions for faster lookup
Definition at line 375 of file NBNodeCont.h.
Referenced by extract(), insert(), and retrieve().
|
private |
nodes that were created when splitting an edge
Definition at line 372 of file NBNodeCont.h.
Referenced by markAsSplit(), and removeUnwishedNodes().