![]() |
Eclipse 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 |
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) |
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... | |
int | guessFringe () |
guess and mark fringe nodes 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... | |
bool | wasRemoved (std::string id) const |
Returns whether the node with the id was deleted explicitly. 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... | |
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 | recheckGuessedTLS (NBTrafficLightLogicCont &tlc) |
recheck myGuessedTLS after node logics are computed More... | |
void | computeKeepClear () |
compute keepClear status for all connections 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... | |
void | paretoCheck (NBNode *node, NodeSet &frontier, int xSign, int ySign) |
update pareto frontier with the given node 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, bool resetConnections=false) |
joins the given node clusters More... | |
void | joinNodeCluster (NodeSet clusters, NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc, NBNode *predefined=nullptr, bool resetConnections=false) |
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... | |
bool | onlyCrossings (const NodeSet &c) const |
check wheter the set of nodes only contains pedestrian crossings More... | |
bool | customTLID (const NodeSet &c) const |
check wheter the set of nodes contains traffic lights with custom id More... | |
Private Attributes | |
std::vector< std::pair< std::set< std::string >, NBNode * > > | myClusters2Join |
loaded sets of node ids to join (cleared after use) More... | |
NodeCont | myExtractedNodes |
The extracted nodes which are kept for reference. More... | |
std::set< NBNode * > | myGuessedTLS |
nodes that received a traffic light due to guessing (–tls.guess) 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... | |
Methods for for joining nodes | |
void | addJoinExclusion (const std::vector< std::string > &ids, bool check=false) |
void | addCluster2Join (std::set< std::string > cluster, NBNode *node) |
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... | |
int | joinSameJunctions (NBDistrictCont &dc, NBEdgeCont &ec, NBTrafficLightLogicCont &tlc) |
Joins junctions with the same coordinates regardless of topology. More... | |
void | pruneClusterFringe (NodeSet &cluster) const |
remove geometry-like fringe nodes from cluster More... | |
void | pruneSlipLaneNodes (NodeSet &cluster) const |
remove nodes that form a slip lane from cluster More... | |
bool | maybeSlipLaneStart (const NBNode *n, EdgeVector &outgoing, double &inAngle) const |
check whether the given node maybe the start of a slip lane More... | |
bool | maybeSlipLaneEnd (const NBNode *n, EdgeVector &incoming, double &outAngle) const |
check whether the given node maybe the end of a slip lane 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... | |
static void | pruneLongEdges (NodeSet &cluster, double maxDist) |
avoid removal of long edges when joinining junction clusters More... | |
static NodeSet | getClusterNeighbors (const NBNode *n, NodeSet &cluster) |
return all cluster neighbors for the given node More... | |
Container for nodes during the netbuilding process.
Definition at line 58 of file NBNodeCont.h.
typedef std::pair<NBNode*, double> NBNodeCont::NodeAndDist |
Definition at line 62 of file NBNodeCont.h.
typedef std::vector<NodeSet> NBNodeCont::NodeClusters |
Definition of a node cluster container.
Definition at line 61 of file NBNodeCont.h.
|
private |
Definition of the map of names to nodes.
Definition at line 391 of file NBNodeCont.h.
NBNodeCont::NBNodeCont | ( | ) |
Constructor.
Definition at line 78 of file NBNodeCont.cpp.
NBNodeCont::~NBNodeCont | ( | ) |
|
private |
invalidated copy constructor
void NBNodeCont::addCluster2Join | ( | std::set< std::string > | cluster, |
NBNode * | node | ||
) |
add ids of nodes which shall be joined into a single node
[in] | cluster | The cluster to add |
Definition at line 592 of file NBNodeCont.cpp.
References Named::getID(), StringTokenizer::getVector(), myClusters2Join, myJoined, myJoinExclusions, retrieve(), StringUtils::startsWith(), WRITE_ERROR, and WRITE_WARNINGF.
Referenced by NIXMLNodesHandler::addJoinCluster().
void NBNodeCont::addJoinExclusion | ( | const std::vector< std::string > & | ids, |
bool | check = false |
||
) |
Definition at line 576 of file NBNodeCont.cpp.
References myJoined, myJoinExclusions, retrieve(), and WRITE_WARNINGF.
Referenced by NIXMLNodesHandler::addJoinExclusion(), and NBNetBuilder::compute().
void NBNodeCont::analyzeCluster | ( | NodeSet | cluster, |
std::string & | id, | ||
Position & | pos, | ||
bool & | hasTLS, | ||
TrafficLightType & | type, | ||
SumoXMLNodeType & | nodeType | ||
) |
Definition at line 1696 of file NBNodeCont.cpp.
References Position::add(), StringBijection< T >::get(), OptionsCont::getOptions(), joinNamedToString(), Position::mul(), NOJUNCTION, PRIORITY, toString(), TRAFFIC_LIGHT, SUMOXMLDefinitions::TrafficLightTypes, UNKNOWN, and WRITE_WARNINGF.
Referenced by joinNodeCluster(), GNENet::joinSelectedJunctions(), and joinTLS().
void NBNodeCont::avoidOverlap | ( | ) |
fix overlap
Definition at line 455 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute().
|
inline |
Returns the pointer to the begin of the stored nodes.
Definition at line 113 of file NBNodeCont.h.
References myNodes.
Referenced by NBNetBuilder::compute(), 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_MATSim::writeNetwork(), NWWriter_OpenDrive::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 2184 of file NBNodeCont.cpp.
References myExtractedNodes, and myNodes.
Referenced by ~NBNodeCont().
void NBNodeCont::computeKeepClear | ( | ) |
compute keepClear status for all connections
Definition at line 2073 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute().
void NBNodeCont::computeLanes2Lanes | ( | ) |
divides the incoming lanes on outgoing lanes
Definition at line 2147 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute().
void NBNodeCont::computeLogics | ( | const NBEdgeCont & | ec | ) |
build the list of outgoing edges and lanes
Definition at line 2156 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute().
void NBNodeCont::computeLogics2 | ( | const NBEdgeCont & | ec, |
OptionsCont & | oc | ||
) |
compute right-of-way logic for all lane-to-lane connections
Definition at line 2164 of file NBNodeCont.cpp.
References OptionsCont::getBool(), NBEdgeCont::getRoundabouts(), and myNodes.
Referenced by NBNetBuilder::compute().
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 2211 of file NBNodeCont.cpp.
References myNodes.
Referenced by NBNetBuilder::compute().
|
private |
check wheter the set of nodes contains traffic lights with custom id
Definition at line 1791 of file NBNodeCont.cpp.
References StringUtils::startsWith().
Referenced by joinTLS().
void NBNodeCont::discardRailSignals | ( | ) |
Definition at line 2354 of file NBNodeCont.cpp.
References NBNode::getPosition(), NBNode::getType(), myNodes, PRIORITY, RAIL_SIGNAL, and NBNode::reinit().
Referenced by NILoader::load().
void NBNodeCont::discardTrafficLights | ( | NBTrafficLightLogicCont & | tlc, |
bool | geometryLike, | ||
bool | guessSignals | ||
) |
Definition at line 2322 of file NBNodeCont.cpp.
References NBTrafficLightLogicCont::extract(), NBNode::geometryLike(), NBNode::getControllingTLS(), Named::getID(), NBNode::getOutgoingEdges(), NBNode::getPosition(), NBNodeTypeComputer::isRailwayNode(), NBNode::isTLControlled(), myNodes, RAIL_SIGNAL, NBNode::reinit(), NBNode::removeTrafficLight(), and UNKNOWN.
Referenced by NILoader::load().
|
inline |
Returns the pointer to the end of the stored nodes.
Definition at line 118 of file NBNodeCont.h.
References myNodes.
Referenced by NBNetBuilder::compute(), 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_MATSim::writeNetwork(), NWWriter_OpenDrive::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 149 of file NBNodeCont.cpp.
References extract().
Referenced by joinNodeCluster(), 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 160 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(), erase(), NIImporter_OpenDrive::loadNetwork(), 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 1241 of file NBNodeCont.cpp.
References NBPTStopCont::begin(), DEBUGCOND, NBPTStopCont::end(), NBEdge::getAngleAtNode(), NBNode::getEdges(), NBEdge::getFromNode(), NBEdge::getID(), NBEdge::getIncomingEdges(), NBEdge::getLoadedLength(), OptionsCont::getOptions(), NBEdge::getPermissions(), NBEdge::getToNode(), joinNamedToString(), joinToString(), NBEdgeCont::retrieve(), SVC_PASSENGER, and toString().
Referenced by 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 |
[in,filled] | into The container to store the clusters in |
Definition at line 463 of file NBNodeCont.cpp.
References DEBUGCOND, Position::distanceTo2D(), NBNode::geometryLike(), NBNode::getEdges(), Named::getID(), NBNode::getIncomingEdges(), NBNode::getPosition(), NBNode::getType(), NBNode::hasIncoming(), joinNamedToString(), myNodes, RAIL_CROSSING, SUMO_const_laneWidth, SVC_PASSENGER, SVC_PEDESTRIAN, SVC_RAIL_CLASSES, and SVC_TRAM.
Referenced by guessTLs(), joinJunctions(), and joinTLS().
std::vector< std::string > NBNodeCont::getAllNames | ( | ) | const |
get all node names
Definition at line 2301 of file NBNodeCont.cpp.
References myNodes.
Referenced by GNENet::initJunctionsAndEdges(), remapIDs(), and NWWriter_DlrNavteq::writeNodesUnsplitted().
return all cluster neighbors for the given node
Definition at line 948 of file NBNodeCont.cpp.
References NBNode::getEdges().
Referenced by pruneLongEdges().
std::string NBNodeCont::getFreeID | ( | ) |
|
inline |
gets all joined clusters (see doc for myClusters2Join)
Definition at line 323 of file NBNodeCont.h.
References myJoinedClusters.
Referenced by NWWriter_XML::writeJoinedJunctions().
int NBNodeCont::guessFringe | ( | ) |
guess and mark fringe nodes
Definition at line 2426 of file NBNodeCont.cpp.
References myNodes, OUTER, and paretoCheck().
Referenced by NBNetBuilder::compute().
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 |
[filled] | tlc The traffic lights control into which new traffic light definitions shall be stored |
Definition at line 1808 of file NBNodeCont.cpp.
References DEBUGCOND, OptionsCont::exists(), generateNodeClusters(), NBNode::geometryLike(), StringBijection< T >::get(), OptionsCont::getBool(), NBNode::getControllingTLS(), OptionsCont::getFloat(), NBEdge::getID(), Named::getID(), NBNode::getIncomingEdges(), OptionsCont::getOptions(), NBNode::getOutgoingEdges(), NBEdge::getPermissions(), NBNode::getPosition(), NBEdge::getSignalNode(), NBEdge::getSignalOffset(), NBEdge::getSignalPosition(), OptionsCont::getStringVector(), NBEdge::getToNode(), NBNode::getType(), NBTrafficLightLogicCont::insert(), Position::INVALID, NBNode::isNearDistrict(), NBNodeTypeComputer::isRailwayNode(), OptionsCont::isSet(), NBNode::isTLControlled(), MIN2(), myGuessedTLS, myNodes, PRIORITY, RAIL_CROSSING, NBTrafficLightLogicCont::removeFully(), NBNode::removeTrafficLights(), retrieve(), setAsTLControlled(), shouldBeTLSControlled(), SVC_TRAM, toString(), SUMOXMLDefinitions::TrafficLightTypes, NBEdge::UNSPECIFIED_SIGNAL_OFFSET, NBNode::updateSurroundingGeometry(), WRITE_WARNING, and WRITE_WARNINGF.
Referenced by NBNetBuilder::compute().
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 90 of file NBNodeCont.cpp.
References NamedRTree::Insert(), myNodes, myRTree, Position::x(), and Position::y().
Referenced by NIImporter_SUMO::addJunction(), NIXMLEdgesHandler::addSplit(), NIImporter_VISUM::buildDistrictNode(), NIVissimEdge::buildNBEdge(), NIVissimNodeCluster::buildNBNode(), NBRampsComputer::buildOffRamp(), NBRampsComputer::buildOnRamp(), NIVissimDistrictConnection::dict_BuildDistrictNodes(), NIVissimEdge::getFromNode(), NIImporter_OpenDrive::getOrBuildNode(), NIVissimEdge::getToNode(), NIImporter_OpenStreetMap::insertNodeChecking(), joinNodeCluster(), NIImporter_ArcView::load(), NIImporter_OpenDrive::loadNetwork(), NIImporter_VISUM::parse_Lanes(), NIImporter_VISUM::parse_Nodes(), NIXMLNodesHandler::processNodeType(), NBEdgeCont::processSplits(), NIVissimEdge::remapOneOfNodes(), NIVissimEdge::resolveSameNode(), NBEdgeCont::splitGeometry(), and NGNet::toNB().
bool NBNodeCont::insert | ( | NBNode * | node | ) |
Inserts a node into the map.
[in] | node | The node to insert |
Definition at line 105 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 658 of file NBNodeCont.cpp.
References DEBUGCOND, feasibleCluster(), gDebugFlag1, generateNodeClusters(), joinNamedToString(), joinNodeClusters(), myJoinExclusions, pruneClusterFringe(), pruneLongEdges(), pruneSlipLaneNodes(), reduceToCircle(), and WRITE_WARNINGF.
Referenced by NBNetBuilder::compute().
int NBNodeCont::joinLoadedClusters | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc | ||
) |
Joins loaded junction clusters (see NIXMLNodesHandler)
Definition at line 633 of file NBNodeCont.cpp.
References joinNodeCluster(), myClusters2Join, myJoinExclusions, retrieve(), and WRITE_ERROR.
Referenced by NBNetBuilder::compute().
|
private |
Definition at line 1509 of file NBNodeCont.cpp.
References analyzeCluster(), erase(), NBEdgeCont::extract(), OptionsCont::getBool(), NBEdge::getConnections(), NBEdge::getID(), NBNode::getIncomingEdges(), OptionsCont::getOptions(), NBNode::getOutgoingEdges(), NBEdge::getPermissions(), NBNode::getPosition(), NBEdge::getStep(), NBEdge::getToNode(), NBNode::getType(), NBEdgeCont::hasPostProcessConnection(), NBEdge::INIT, insert(), NBTrafficLightLogicCont::insert(), Position::INVALID, NBNode::isTLControlled(), joinNamedToString(), registerJoinedCluster(), NBNode::reinit(), retrieve(), Parameterised::setParameter(), Position::setx(), Position::sety(), Position::setz(), SVC_PEDESTRIAN, toString(), UNKNOWN, NBEdge::USER, WRITE_WARNINGF, Position::x(), Position::y(), and Position::z().
Referenced by joinLoadedClusters(), and joinNodeClusters().
|
private |
joins the given node clusters
Definition at line 1500 of file NBNodeCont.cpp.
References joinNodeCluster().
Referenced by joinJunctions(), and joinSameJunctions().
int NBNodeCont::joinSameJunctions | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc | ||
) |
Joins junctions with the same coordinates regardless of topology.
Definition at line 771 of file NBNodeCont.cpp.
References Named::getID(), joinNodeClusters(), myJoinExclusions, and myNodes.
Referenced by NBNetBuilder::compute().
void NBNodeCont::joinSimilarEdges | ( | NBDistrictCont & | dc, |
NBEdgeCont & | ec, | ||
NBTrafficLightLogicCont & | tlc | ||
) |
Joins edges connecting the same nodes.
[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 |
Definition at line 190 of file NBNodeCont.cpp.
References NBEdge::getLoadedLength(), NBEdge::getPermissions(), NBEdge::getSpeed(), NBEdge::isNearEnough2BeJoined2(), NBEdgeCont::joinSameNodeConnectingEdges(), and myNodes.
Referenced by NBNetBuilder::compute().
void NBNodeCont::joinTLS | ( | NBTrafficLightLogicCont & | tlc, |
double | maxdist | ||
) |
Builds clusters of tls-controlled junctions and joins the control if possible.
[changed] | tlc The traffic lights control for adding/removing new/prior tls | |
[in] | maxdist | The maximum distance between nodes for clustering |
Definition at line 2081 of file NBNodeCont.cpp.
References analyzeCluster(), customTLID(), generateNodeClusters(), IDSupplier::getNext(), NBTrafficLightLogicCont::getPrograms(), NBTrafficLightLogicCont::insert(), onlyCrossings(), NBTrafficLightLogicCont::removeFully(), UNKNOWN, and WRITE_WARNING.
Referenced by NBNetBuilder::compute().
|
inline |
mark a node as being created form a split
Definition at line 337 of file NBNodeCont.h.
References mySplit.
Referenced by NBEdgeCont::processSplits().
bool NBNodeCont::maybeSlipLaneEnd | ( | const NBNode * | n, |
EdgeVector & | incoming, | ||
double & | outAngle | ||
) | const |
check whether the given node maybe the end of a slip lane
Definition at line 1206 of file NBNodeCont.cpp.
References NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), and NBHelpers::relAngle().
Referenced by pruneSlipLaneNodes().
bool NBNodeCont::maybeSlipLaneStart | ( | const NBNode * | n, |
EdgeVector & | outgoing, | ||
double & | inAngle | ||
) | const |
check whether the given node maybe the start of a slip lane
Definition at line 1170 of file NBNodeCont.cpp.
References NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), and NBHelpers::relAngle().
Referenced by pruneSlipLaneNodes().
|
private |
check wheter the set of nodes only contains pedestrian crossings
Definition at line 1761 of file NBNodeCont.cpp.
References NBEdge::getIncomingEdges(), and SVC_PEDESTRIAN.
Referenced by joinTLS().
|
private |
invalidated assignment operator
update pareto frontier with the given node
Definition at line 2458 of file NBNodeCont.cpp.
References fn, NBNode::getPosition(), Position::x(), and Position::y().
Referenced by guessFringe().
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 2219 of file NBNodeCont.cpp.
References ALLWAY_STOP, DEAD_END, DISTRICT, myNodes, NOJUNCTION, PRIORITY, PRIORITY_STOP, RAIL_CROSSING, RAIL_SIGNAL, RIGHT_BEFORE_LEFT, toString(), TRAFFIC_LIGHT, TRAFFIC_LIGHT_NOJUNCTION, TRAFFIC_LIGHT_RIGHT_ON_RED, UNKNOWN, WRITE_MESSAGE, and ZIPPER.
Referenced by NBNetBuilder::compute().
void NBNodeCont::pruneClusterFringe | ( | NodeSet & | cluster | ) | const |
remove geometry-like fringe nodes from cluster
Definition at line 797 of file NBNodeCont.cpp.
References Position::distanceTo2D(), gDebugFlag1, NBNode::getEdges(), Named::getID(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), NBNode::getPosition(), isRailway(), NBNode::isTLControlled(), joinNamedToString(), MIN2(), SUMO_const_laneWidth, and SVC_PASSENGER.
Referenced by joinJunctions(), pruneSlipLaneNodes(), and reduceToCircle().
|
static |
avoid removal of long edges when joinining junction clusters
Definition at line 876 of file NBNodeCont.cpp.
References NBEdge::filterByPermissions(), gDebugFlag1, NBNode::geometryLike(), getClusterNeighbors(), NBNode::getIncomingEdges(), NBEdge::getLoadedLength(), NBNode::getOutgoingEdges(), NBEdge::getStraightContinuation(), NBEdge::getToNode(), MAX2(), SUMO_const_laneWidth, SVC_PASSENGER, and toString().
Referenced by joinJunctions().
void NBNodeCont::pruneSlipLaneNodes | ( | NodeSet & | cluster | ) | const |
remove nodes that form a slip lane from cluster
Definition at line 961 of file NBNodeCont.cpp.
References gDebugFlag1, NBEdge::getFromNode(), Named::getID(), NBNode::getIncomingEdges(), NBEdge::getLength(), NBNode::getOutgoingEdges(), NBEdge::getToNode(), joinNamedToString(), MAX_SLIPLANE_LENGTH, maybeSlipLaneEnd(), maybeSlipLaneStart(), pruneClusterFringe(), NBHelpers::relAngle(), SVC_PASSENGER, and toString().
Referenced by joinJunctions().
void NBNodeCont::recheckGuessedTLS | ( | NBTrafficLightLogicCont & | tlc | ) |
recheck myGuessedTLS after node logics are computed
Definition at line 2048 of file NBNodeCont.cpp.
References NBTrafficLightLogicCont::computeSingleLogic(), NBEdge::getIncomingEdges(), OptionsCont::getOptions(), myGuessedTLS, and NBTrafficLightLogicCont::removeFully().
Referenced by NBNetBuilder::compute().
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 1424 of file NBNodeCont.cpp.
References NBEdge::getFromNode(), NBEdge::getToNode(), pruneClusterFringe(), and shortestEdge().
Referenced by joinJunctions().
void NBNodeCont::registerJoinedCluster | ( | const NodeSet & | cluster | ) |
gets all joined clusters (see doc for myClusters2Join)
Definition at line 1686 of file NBNodeCont.cpp.
References myJoinedClusters.
Referenced by joinNodeCluster(), and GNENet::joinSelectedJunctions().
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 2365 of file NBNodeCont.cpp.
References getAllNames(), OptionsCont::getBool(), IDSupplier::getNext(), OptionsCont::getOptions(), OptionsCont::isDefault(), NBHelpers::loadPrefixedIDsFomFile(), myNodes, rename(), StringUtils::startsWith(), SUMO_PARAM_ORIGID, StringUtils::toLong(), and toString().
Referenced by NBNetBuilder::compute().
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.
[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] | numKeep | The number of components to keep |
Definition at line 323 of file NBNodeCont.cpp.
References NBEdgeCont::begin(), NBEdgeCont::end(), NBEdgeCont::erase(), erase(), NBEdgeCont::getByID(), NBEdge::getFromNode(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), and NBEdge::getToNode().
Referenced by NBNetBuilder::compute().
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.
[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 |
Definition at line 235 of file NBNodeCont.cpp.
References NBEdgeCont::erase(), erase(), NBEdgeCont::getAllNames(), NBEdge::getFromNode(), NBEdge::getID(), NBNode::getIncomingEdges(), NBNode::getOutgoingEdges(), NBEdge::getToNode(), NBEdgeCont::retrieve(), and WRITE_WARNINGF.
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)
[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 |
Definition at line 178 of file NBNodeCont.cpp.
References myNodes, toString(), and WRITE_WARNING.
Referenced by NBNetBuilder::compute().
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.
[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] tlc The traffic lights container to remove nodes from | |
[in] | removeGeometryNodes | Whether geometry nodes shall also be removed |
Definition at line 381 of file NBNodeCont.cpp.
References NBParkingCont::addEdges2Keep(), NBPTStopCont::addEdges2Keep(), begin(), NBNode::checkIsRemovable(), NBEdgeCont::extract(), 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(), NBTrafficLightLogicCont::replaceRemoved(), and UNUSED_PARAMETER.
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 2311 of file NBNodeCont.cpp.
References Named::getID(), myNodes, and Named::setID().
Referenced by remapIDs().
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 129 of file NBNodeCont.cpp.
References NBNode::getPosition(), myRTree, NamedRTree::Search(), Position::x(), and Position::y().
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 119 of file NBNodeCont.cpp.
References myNodes.
Referenced by NIImporter_SUMO::_loadNetwork(), addCluster2Join(), NIXMLConnectionsHandler::addCrossing(), addJoinExclusion(), NIXMLNodesHandler::addNode(), NIXMLEdgesHandler::addSplit(), NIVissimDisturbance::addToNode(), NIImporter_VISUM::buildDistrictNode(), NGEdge::buildNBEdge(), NBEdgeCont::checkConsistency(), 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(), joinNodeCluster(), NIImporter_ArcView::load(), NIImporter_OpenDrive::loadNetwork(), NIImporter_VISUM::parse_NodesToTrafficLights(), NIImporter_OpenStreetMap::reconstructLayerElevation(), NIVissimEdge::resolveSameNode(), NIXMLEdgesHandler::setNodes(), NIImporter_OpenDrive::setNodeSecure(), NBEdgeCont::splitGeometry(), and NWWriter_DlrNavteq::writeNodesUnsplitted().
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 2130 of file NBNodeCont.cpp.
References Named::getID(), NBTrafficLightLogicCont::insert(), and WRITE_WARNINGF.
Referenced by NBNetBuilder::compute(), 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 1479 of file NBNodeCont.cpp.
References Position::distanceTo2D(), and NBNode::getPosition().
Referenced by 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 1738 of file NBNodeCont.cpp.
Referenced by guessTLs().
|
inline |
Returns the number of nodes stored in this container.
Definition at line 284 of file NBNodeCont.h.
References myNodes.
Referenced by NILoader::load(), main(), NWWriter_OpenDrive::writeNetwork(), and NWWriter_DlrNavteq::writeNodesUnsplitted().
|
inline |
Returns whether the node with the id was deleted explicitly.
Definition at line 266 of file NBNodeCont.h.
References myExtractedNodes.
Referenced by NIXMLConnectionsHandler::addCrossing().
|
private |
loaded sets of node ids to join (cleared after use)
Definition at line 403 of file NBNodeCont.h.
Referenced by addCluster2Join(), and joinLoadedClusters().
|
private |
The extracted nodes which are kept for reference.
Definition at line 397 of file NBNodeCont.h.
Referenced by clear(), extract(), and wasRemoved().
|
private |
nodes that received a traffic light due to guessing (–tls.guess)
Definition at line 415 of file NBNodeCont.h.
Referenced by guessTLs(), and recheckGuessedTLS().
|
private |
The running internal id.
Definition at line 388 of file NBNodeCont.h.
|
private |
ids found in loaded join clusters used for error checking
Definition at line 409 of file NBNodeCont.h.
Referenced by addCluster2Join(), and addJoinExclusion().
|
private |
sets of node ids which were joined
Definition at line 406 of file NBNodeCont.h.
Referenced by getJoinedClusters(), and registerJoinedCluster().
|
private |
set of node ids which should not be joined
Definition at line 400 of file NBNodeCont.h.
Referenced by addCluster2Join(), addJoinExclusion(), joinJunctions(), joinLoadedClusters(), and joinSameJunctions().
|
private |
The map of names to nodes.
Definition at line 394 of file NBNodeCont.h.
Referenced by avoidOverlap(), begin(), clear(), computeKeepClear(), computeLanes2Lanes(), computeLogics(), computeLogics2(), computeNodeShapes(), discardRailSignals(), discardTrafficLights(), end(), extract(), generateNodeClusters(), getAllNames(), guessFringe(), guessTLs(), insert(), joinSameJunctions(), joinSimilarEdges(), printBuiltNodesStatistics(), remapIDs(), removeSelfLoops(), removeUnwishedNodes(), rename(), retrieve(), and size().
|
private |
node positions for faster lookup
Definition at line 418 of file NBNodeCont.h.
Referenced by extract(), insert(), and retrieve().
|
private |
nodes that were created when splitting an edge
Definition at line 412 of file NBNodeCont.h.
Referenced by markAsSplit(), and removeUnwishedNodes().