SUMO - Simulation of Urban MObility
NBTrafficLightDefinition.h
Go to the documentation of this file.
1 /****************************************************************************/
9 // The base class for traffic light logic definitions
10 /****************************************************************************/
11 // SUMO, Simulation of Urban MObility; see http://sumo.dlr.de/
12 // Copyright (C) 2002-2015 DLR (http://www.dlr.de/) and contributors
13 /****************************************************************************/
14 //
15 // This file is part of SUMO.
16 // SUMO is free software: you can redistribute it and/or modify
17 // it under the terms of the GNU General Public License as published by
18 // the Free Software Foundation, either version 3 of the License, or
19 // (at your option) any later version.
20 //
21 /****************************************************************************/
22 #ifndef NBTrafficLightDefinition_h
23 #define NBTrafficLightDefinition_h
24 
25 
26 // ===========================================================================
27 // included modules
28 // ===========================================================================
29 #ifdef _MSC_VER
30 #include <windows_config.h>
31 #else
32 #include <config.h>
33 #endif
34 
35 #include <vector>
36 #include <string>
37 #include <bitset>
38 #include <utility>
39 #include <set>
40 #include <utils/common/StdDefs.h>
41 #include <utils/common/Named.h>
43 #include <utils/common/SUMOTime.h>
46 #include "NBCont.h"
47 #include "NBConnection.h"
48 #include "NBConnectionDefs.h"
50 
51 
52 // ===========================================================================
53 // class declarations
54 // ===========================================================================
55 class NBNode;
56 class OptionsCont;
58 
59 
60 // ===========================================================================
61 // class definitions
62 // ===========================================================================
76 public:
77 
78  static const std::string DefaultProgramID;
79 
84  enum TLColor {
95  };
96 
97 
105  NBTrafficLightDefinition(const std::string& id,
106  const std::vector<NBNode*>& junctions,
107  const std::string& programID,
108  SUMOTime offset,
109  TrafficLightType type);
110 
111 
119  NBTrafficLightDefinition(const std::string& id,
120  NBNode* junction,
121  const std::string& programID,
122  SUMOTime offset,
123  TrafficLightType type);
124 
125 
132  NBTrafficLightDefinition(const std::string& id, const std::string& programID,
133  SUMOTime offset,
134  TrafficLightType type);
135 
136 
138  virtual ~NBTrafficLightDefinition();
139 
140 
151 
152 
153 
156 
160  virtual void addNode(NBNode* node);
161 
162 
166  virtual void removeNode(NBNode* node);
167 
168 
172  const std::vector<NBNode*>& getNodes() const {
173  return myControlledNodes;
174  }
176 
177 
188  bool mustBrake(const NBEdge* const from, const NBEdge* const to) const;
189 
190 
198  bool mustBrake(const NBConnection& possProhibited,
199  const NBConnection& possProhibitor,
200  bool regardNonSignalisedLowerPriority) const;
201 
211  bool mustBrake(const NBEdge* const possProhibitedFrom, const NBEdge* const possProhibitedTo,
212  const NBEdge* const possProhibitorFrom, const NBEdge* const possProhibitorTo,
213  bool regardNonSignalisedLowerPriority) const;
214 
215 
226  bool forbids(const NBEdge* const possProhibitorFrom, const NBEdge* const possProhibitorTo,
227  const NBEdge* const possProhibitedFrom, const NBEdge* const possProhibitedTo,
228  bool regardNonSignalisedLowerPriority,
229  bool sameNodeOnly = false) const;
230 
231 
239  bool foes(const NBEdge* const from1, const NBEdge* const to1,
240  const NBEdge* const from2, const NBEdge* const to2) const;
241 
242 
246  virtual void setTLControllingInformation(const NBEdgeCont& ec) const = 0;
247 
248 
251  virtual void setParticipantsInformation();
252 
253 
257  void addControlledInnerEdges(const std::vector<std::string>& edges);
258 
261  std::vector<std::string> getControlledInnerEdges() const;
262 
268  virtual void remapRemoved(NBEdge* removed,
269  const EdgeVector& incoming, const EdgeVector& outgoing) = 0;
270 
271 
278  virtual void replaceRemoved(NBEdge* removed, int removedLane,
279  NBEdge* by, int byLane) = 0;
280 
282  virtual void shiftTLConnectionLaneIndex(NBEdge* edge, int offset) {
283  UNUSED_PARAMETER(edge);
284  UNUSED_PARAMETER(offset);
285  }
286 
290  const EdgeVector& getIncomingEdges() const;
291 
292 
295  return myControlledLinks;
296  }
297 
298 
302  const std::string& getProgramID() const {
303  return mySubID;
304  };
305 
306 
310  void setProgramID(const std::string& programID) {
311  mySubID = programID;
312  }
313 
314 
319  return myOffset;
320  }
321 
322 
325  return myType;
326  }
327 
328  /* @brief computes whether the given stream may have green minor while the
329  * other stream has green major in the same phase
330  */
331  bool needsCont(const NBEdge* fromE, const NBEdge* toE, const NBEdge* otherFromE, const NBEdge* otherToE) const;
332 
334  bool rightOnRedConflict(int index, int foeIndex) const;
335 
336  /* initialize myNeedsContRelation and set myNeedsContRelationReady to true
337  * This information is a byproduct of NBOwnTLDef::myCompute. All other
338  * subclasses instantiate a private instance of NBOwnTLDef to answer this query */
339  virtual void initNeedsContRelation() const;
340 
341 protected:
347  virtual NBTrafficLightLogic* myCompute(const NBEdgeCont& ec,
348  unsigned int brakingTime) = 0;
349 
350 
354  virtual void collectLinks() = 0;
355 
356 
359  virtual void collectEdges();
360 
361 
367  unsigned int computeBrakingTime(SUMOReal minDecel) const;
368 
369 
370  // @return whether this traffic light is invalid and should be computed
371  virtual bool amInvalid() const;
372 
374  void collectAllLinks();
375 
376 protected:
378  std::vector<NBNode*> myControlledNodes;
379 
382 
385 
388 
390  std::set<std::string> myControlledInnerEdges;
391 
393  std::string mySubID;
394 
397 
400 
402  struct StreamPair {
403  StreamPair(const NBEdge* _from1, const NBEdge* _to1, const NBEdge* _from2, const NBEdge* _to2):
404  from1(_from1),
405  to1(_to1),
406  from2(_from2),
407  to2(_to2) {}
408 
409  bool operator==(const StreamPair& o) const {
410  return (from1 == o.from1 && to1 == o.to1
411  && from2 == o.from2 && to2 == o.to2);
412  }
413 
414  bool operator<(const StreamPair& o) const {
415  if (from1 != o.from1) {
416  return from1 < o.from1;
417  }
418  if (to1 != o.to1) {
419  return to1 < o.to1;
420  }
421  if (from2 != o.from2) {
422  return from2 < o.from2;
423  }
424  return to2 < o.to2;
425  }
426 
427  const NBEdge* from1;
428  const NBEdge* to1;
429  const NBEdge* from2;
430  const NBEdge* to2;
431  };
432  typedef std::set<StreamPair> NeedsContRelation;
433  mutable NeedsContRelation myNeedsContRelation;
435 
436  typedef std::set<std::pair<int, int> > RightOnRedConflicts;
437  mutable RightOnRedConflicts myRightOnRedConflicts;
439 
440 };
441 
442 
443 #endif
444 
445 /****************************************************************************/
446 
virtual void setParticipantsInformation()
Builds the list of participating nodes/edges/links.
StreamPair(const NBEdge *_from1, const NBEdge *_to1, const NBEdge *_from2, const NBEdge *_to2)
TrafficLightType myType
The algorithm type for the traffic light.
long long int SUMOTime
Definition: SUMOTime.h:43
virtual void addNode(NBNode *node)
Adds a node to the traffic light logic.
void collectAllLinks()
helper method for use in NBOwnTLDef and NBLoadedSUMOTLDef
RightOnRedConflicts myRightOnRedConflicts
std::vector< std::string > getControlledInnerEdges() const
Retrieve the ids of edges explicitly controlled by the tls.
A SUMO-compliant built logic for a traffic light.
TrafficLightType getType() const
get the algorithm type (static etc..)
EdgeVector myIncomingEdges
The list of incoming edges.
virtual ~NBTrafficLightDefinition()
Destructor.
const std::string & getProgramID() const
Returns the ProgramID.
The representation of a single edge during network building.
Definition: NBEdge.h:70
The base class for traffic light logic definitions.
virtual void replaceRemoved(NBEdge *removed, int removedLane, NBEdge *by, int byLane)=0
Replaces a removed edge/lane.
std::set< std::pair< int, int > > RightOnRedConflicts
const EdgeVector & getIncomingEdges() const
Returns the list of incoming edges (must be build first)
TLColor
An enumeration of possible tl-signal states.
SUMOTime myOffset
The offset in the program.
#define UNUSED_PARAMETER(x)
Definition: StdDefs.h:39
virtual void collectLinks()=0
Collects the links participating in this traffic light If a link could not be found.
std::set< StreamPair > NeedsContRelation
bool operator==(const StreamPair &o) const
SUMOTime getOffset()
Returns the offset.
virtual void collectEdges()
Build the list of participating edges.
std::set< std::string > myControlledInnerEdges
Set of inner edges that shall be controlled, though.
virtual void remapRemoved(NBEdge *removed, const EdgeVector &incoming, const EdgeVector &outgoing)=0
Replaces occurences of the removed edge in incoming/outgoing edges of all definitions.
NBTrafficLightLogic * compute(const NBEdgeCont &ec, OptionsCont &oc)
Computes the traffic light logic.
const NBConnectionVector & getControlledLinks() const
returns the controlled links (depends on previous call to collectLinks)
virtual void shiftTLConnectionLaneIndex(NBEdge *edge, int offset)
patches (loaded) signal plans by modifying lane indices
Storage for edges, including some functionality operating on multiple edges.
Definition: NBEdgeCont.h:66
static const std::string DefaultProgramID
unsigned int computeBrakingTime(SUMOReal minDecel) const
Computes the time vehicles may need to brake.
void setProgramID(const std::string &programID)
Sets the programID.
void addControlledInnerEdges(const std::vector< std::string > &edges)
Adds the given ids into the list of inner edges controlled by the tls.
bool mustBrake(const NBEdge *const from, const NBEdge *const to) const
Returns the information whether the described flow must let any other flow pass.
An upper class for objects with additional parameters.
Definition: Parameterised.h:47
const std::vector< NBNode * > & getNodes() const
Returns the list of controlled nodes.
virtual void removeNode(NBNode *node)
Removes the given node from the list of controlled nodes.
Base class for objects which have an id.
Definition: Named.h:45
std::vector< NBConnection > NBConnectionVector
Definition of a connection vector.
bool forbids(const NBEdge *const possProhibitorFrom, const NBEdge *const possProhibitorTo, const NBEdge *const possProhibitedFrom, const NBEdge *const possProhibitedTo, bool regardNonSignalisedLowerPriority, bool sameNodeOnly=false) const
Returns the information whether "prohibited" flow must let "prohibitor" flow pass.
bool needsCont(const NBEdge *fromE, const NBEdge *toE, const NBEdge *otherFromE, const NBEdge *otherToE) const
std::vector< NBEdge * > EdgeVector
Definition: NBCont.h:41
A storage for options typed value containers)
Definition: OptionsCont.h:108
Represents a single node (junction) during network building.
Definition: NBNode.h:74
bool operator<(const StreamPair &o) const
virtual NBTrafficLightLogic * myCompute(const NBEdgeCont &ec, unsigned int brakingTime)=0
Computes the traffic light logic finally in dependence to the type.
#define SUMOReal
Definition: config.h:214
data structure for caching needsCont information
std::vector< NBNode * > myControlledNodes
The container with participating nodes.
NBTrafficLightDefinition(const std::string &id, const std::vector< NBNode * > &junctions, const std::string &programID, SUMOTime offset, TrafficLightType type)
Constructor.
NBConnectionVector myControlledLinks
The list of controlled links.
EdgeVector myEdgesWithin
The list of edges within the area controlled by the tls.
virtual void setTLControllingInformation(const NBEdgeCont &ec) const =0
Informs edges about being controlled by a tls.
std::string mySubID
The tls program&#39;s subid.
bool rightOnRedConflict(int index, int foeIndex) const
whether the given index must yield to the foeIndex while turing right on a red light ...
TrafficLightType
bool foes(const NBEdge *const from1, const NBEdge *const to1, const NBEdge *const from2, const NBEdge *const to2) const
Returns the information whether the given flows cross.
virtual void initNeedsContRelation() const