Eclipse SUMO - Simulation of Urban MObility
NBAlgorithms_Railway.h
Go to the documentation of this file.
1 /****************************************************************************/
2 // Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.org/sumo
3 // Copyright (C) 2012-2019 German Aerospace Center (DLR) and others.
4 // This program and the accompanying materials
5 // are made available under the terms of the Eclipse Public License v2.0
6 // which accompanies this distribution, and is available at
7 // http://www.eclipse.org/legal/epl-v20.html
8 // SPDX-License-Identifier: EPL-2.0
9 /****************************************************************************/
16 // Algorithms for railways
17 /****************************************************************************/
18 #ifndef NBAlgorithms_Railway_h
19 #define NBAlgorithms_Railway_h
20 
21 
22 // ===========================================================================
23 // included modules
24 // ===========================================================================
25 #include <config.h>
26 
27 #include <vector>
28 #include "NBEdge.h"
29 
30 
31 // ===========================================================================
32 // class declarations
33 // ===========================================================================
34 class NBNetBuilder;
35 class OptionsCont;
36 class NBVehicle;
37 
38 
39 // ===========================================================================
40 // class definitions
41 // ===========================================================================
42 // ---------------------------------------------------------------------------
43 // NBAlgorithms_Railway
44 // ---------------------------------------------------------------------------
45 /* @class NBRampsComputer
46  * @brief Computes highway on-/off-ramps (if wished)
47  */
49 public:
54  static void analyzeTopology(NBNetBuilder& nb);
55  static void repairTopology(NBNetBuilder& nb);
56  static void makeAllBidi(NBNetBuilder& nb);
57 
59  class Track {
60  public:
61  Track(NBEdge* e, int i = -1, const std::string& _id = "") :
62  edge(e),
63  index(i < 0 ? edge->getNumericalID() : i),
64  id(_id == "" ? edge->getID() : _id),
65  minPermissions(edge->getPermissions()) {
66  }
67 
68  void addSuccessor(Track* track);
69  const std::vector<Track*>& getSuccessors(SUMOVehicleClass svc = SVC_IGNORING) const;
70  const std::vector<std::pair<const Track*, const Track*> >& getViaSuccessors(SUMOVehicleClass svc = SVC_IGNORING) const;
71 
72  const std::string& getID() const {
73  return id;
74  }
75  int getNumericalID() const {
76  return index;
77  }
78  double getLength() const {
79  return 0.;
80  }
81  bool isInternal() const {
82  return false;
83  }
84 
86 
87  private:
88  const int index;
89  const std::string id;
90  std::vector<Track*> successors;
91  std::vector<std::pair<const Track*, const Track*> > viaSuccessors;
93  mutable std::map<SUMOVehicleClass, std::vector<Track*> > svcSuccessors;
94  mutable std::map<SUMOVehicleClass, std::vector<std::pair<const Track*, const Track*> > > svcViaSuccessors;
95 
96  Track& operator=(const Track&) = delete;
97  };
98  static double getTravelTimeStatic(const Track* const track, const NBVehicle* const veh, double time);
99 
100 private:
101  static std::set<NBNode*> getRailNodes(NBNetBuilder& nb, bool verbose = false);
102  static std::set<NBNode*> getBrokenRailNodes(NBNetBuilder& nb, bool verbose = false);
103 
105  static void getRailEdges(const NBNode* node, EdgeVector& inEdges, EdgeVector& outEdges);
106 
107  static bool isStraight(const NBNode* node, const NBEdge* e1, const NBEdge* e2);
108  static bool hasStraightPair(const NBNode* node, const EdgeVector& edges, const EdgeVector& edges2);
109  static bool allBroken(const NBNode* node, NBEdge* candOut, const EdgeVector& in, const EdgeVector& out);
110  static bool allSharp(const NBNode* node, const EdgeVector& in, const EdgeVector& out, bool countBidiAsSharp = false);
111  static bool allBidi(const EdgeVector& edges);
112  static NBEdge* isBidiSwitch(const NBNode* n);
113 
115  static NBEdge* addBidiEdge(NBNetBuilder& nb, NBEdge* edge, bool update = true);
116 
118  static int extendBidiEdges(NBNetBuilder& nb);
119  static int extendBidiEdges(NBNetBuilder& nb, NBNode* node, NBEdge* bidiIn);
120 
122  static void reverseEdges(NBNetBuilder& nb);
123 
125  static void addBidiEdgesForBufferStops(NBNetBuilder& nb);
126 
128  static void addBidiEdgesBetweenSwitches(NBNetBuilder& nb);
129 
131  static void addBidiEdgesForStops(NBNetBuilder& nb);
132 
135 
137  static void updateTurns(NBEdge* edge);
138 
139 };
140 
141 
142 #endif
143 
144 /****************************************************************************/
145 
SUMOVehicleClass
SUMOVehicleClass
Definition of vehicle classes to differ between different lane usage and authority types.
Definition: SUMOVehicleClass.h:134
NBRailwayTopologyAnalyzer::Track
routing edge
Definition: NBAlgorithms_Railway.h:59
NBRailwayTopologyAnalyzer::makeAllBidi
static void makeAllBidi(NBNetBuilder &nb)
Definition: NBAlgorithms_Railway.cpp:124
NBNetBuilder
Instance responsible for building networks.
Definition: NBNetBuilder.h:110
NBRailwayTopologyAnalyzer::isStraight
static bool isStraight(const NBNode *node, const NBEdge *e1, const NBEdge *e2)
Definition: NBAlgorithms_Railway.cpp:377
NBRailwayTopologyAnalyzer::Track::getViaSuccessors
const std::vector< std::pair< const Track *, const Track * > > & getViaSuccessors(SUMOVehicleClass svc=SVC_IGNORING) const
Definition: NBAlgorithms_Railway.cpp:85
EdgeVector
std::vector< NBEdge * > EdgeVector
container for (sorted) edges
Definition: NBCont.h:35
NBRailwayTopologyAnalyzer::Track::viaSuccessors
std::vector< std::pair< const Track *, const Track * > > viaSuccessors
Definition: NBAlgorithms_Railway.h:91
NBRailwayTopologyAnalyzer::addBidiEdgesForBufferStops
static void addBidiEdgesForBufferStops(NBNetBuilder &nb)
add bidi-edges to connect buffers stops in both directions
Definition: NBAlgorithms_Railway.cpp:645
NBRailwayTopologyAnalyzer::Track::getID
const std::string & getID() const
Definition: NBAlgorithms_Railway.h:72
NBRailwayTopologyAnalyzer::updateTurns
static void updateTurns(NBEdge *edge)
recompute turning directions for both nodes of the given edge
Definition: NBAlgorithms_Railway.cpp:1020
NBRailwayTopologyAnalyzer::getRailEdges
static void getRailEdges(const NBNode *node, EdgeVector &inEdges, EdgeVector &outEdges)
filter out rail edges among all edges of a the given node
Definition: NBAlgorithms_Railway.cpp:178
NBRailwayTopologyAnalyzer::Track::edge
NBEdge * edge
Definition: NBAlgorithms_Railway.h:85
NBEdge
The representation of a single edge during network building.
Definition: NBEdge.h:86
NBRailwayTopologyAnalyzer::Track::operator=
Track & operator=(const Track &)=delete
NBRailwayTopologyAnalyzer::Track::svcViaSuccessors
std::map< SUMOVehicleClass, std::vector< std::pair< const Track *, const Track * > > > svcViaSuccessors
Definition: NBAlgorithms_Railway.h:94
NBRailwayTopologyAnalyzer::addBidiEdge
static NBEdge * addBidiEdge(NBNetBuilder &nb, NBEdge *edge, bool update=true)
add bidi-edge for the given edge
Definition: NBAlgorithms_Railway.cpp:155
NBRailwayTopologyAnalyzer::Track::getNumericalID
int getNumericalID() const
Definition: NBAlgorithms_Railway.h:75
NBRailwayTopologyAnalyzer::extendBidiEdges
static int extendBidiEdges(NBNetBuilder &nb)
add further bidi-edges near existing bidi-edges
Definition: NBAlgorithms_Railway.cpp:477
NBRailwayTopologyAnalyzer::hasStraightPair
static bool hasStraightPair(const NBNode *node, const EdgeVector &edges, const EdgeVector &edges2)
Definition: NBAlgorithms_Railway.cpp:400
NBRailwayTopologyAnalyzer::Track::minPermissions
SVCPermissions minPermissions
Definition: NBAlgorithms_Railway.h:92
SVCPermissions
int SVCPermissions
bitset where each bit declares whether a certain SVC may use this edge/lane
Definition: SUMOVehicleClass.h:219
NBRailwayTopologyAnalyzer::Track::Track
Track(NBEdge *e, int i=-1, const std::string &_id="")
Definition: NBAlgorithms_Railway.h:61
NBRailwayTopologyAnalyzer
Definition: NBAlgorithms_Railway.h:48
NBRailwayTopologyAnalyzer::repairTopology
static void repairTopology(NBNetBuilder &nb)
Definition: NBAlgorithms_Railway.cpp:111
update
NBRailwayTopologyAnalyzer::Track::isInternal
bool isInternal() const
Definition: NBAlgorithms_Railway.h:81
NBVehicle
A vehicle as used by router.
Definition: NBVehicle.h:44
OptionsCont
A storage for options typed value containers)
Definition: OptionsCont.h:90
NBRailwayTopologyAnalyzer::Track::index
const int index
Definition: NBAlgorithms_Railway.h:88
NBRailwayTopologyAnalyzer::getRailNodes
static std::set< NBNode * > getRailNodes(NBNetBuilder &nb, bool verbose=false)
Definition: NBAlgorithms_Railway.cpp:350
NBRailwayTopologyAnalyzer::getTravelTimeStatic
static double getTravelTimeStatic(const Track *const track, const NBVehicle *const veh, double time)
Definition: NBAlgorithms_Railway.cpp:1027
NBRailwayTopologyAnalyzer::Track::svcSuccessors
std::map< SUMOVehicleClass, std::vector< Track * > > svcSuccessors
Definition: NBAlgorithms_Railway.h:93
NBRailwayTopologyAnalyzer::Track::getLength
double getLength() const
Definition: NBAlgorithms_Railway.h:78
NBRailwayTopologyAnalyzer::Track::addSuccessor
void addSuccessor(Track *track)
Definition: NBAlgorithms_Railway.cpp:60
NBRailwayTopologyAnalyzer::addBidiEdgesForStops
static void addBidiEdgesForStops(NBNetBuilder &nb)
add bidi-edges to connect successive public transport stops
Definition: NBAlgorithms_Railway.cpp:797
NBRailwayTopologyAnalyzer::Track::getSuccessors
const std::vector< Track * > & getSuccessors(SUMOVehicleClass svc=SVC_IGNORING) const
Definition: NBAlgorithms_Railway.cpp:67
NBRailwayTopologyAnalyzer::analyzeTopology
static void analyzeTopology(NBNetBuilder &nb)
Computes highway on-/off-ramps (if wished)
Definition: NBAlgorithms_Railway.cpp:105
NBRailwayTopologyAnalyzer::Track::id
const std::string id
Definition: NBAlgorithms_Railway.h:89
NBRailwayTopologyAnalyzer::addBidiEdgesBetweenSwitches
static void addBidiEdgesBetweenSwitches(NBNetBuilder &nb)
add bidi-edges to connect switches that are approached in both directions
Definition: NBAlgorithms_Railway.cpp:738
config.h
NBRailwayTopologyAnalyzer::allSharp
static bool allSharp(const NBNode *node, const EdgeVector &in, const EdgeVector &out, bool countBidiAsSharp=false)
Definition: NBAlgorithms_Railway.cpp:448
NBRailwayTopologyAnalyzer::allBroken
static bool allBroken(const NBNode *node, NBEdge *candOut, const EdgeVector &in, const EdgeVector &out)
Definition: NBAlgorithms_Railway.cpp:426
NBRailwayTopologyAnalyzer::Track::successors
std::vector< Track * > successors
Definition: NBAlgorithms_Railway.h:90
NBRailwayTopologyAnalyzer::getBrokenRailNodes
static std::set< NBNode * > getBrokenRailNodes(NBNetBuilder &nb, bool verbose=false)
Definition: NBAlgorithms_Railway.cpp:195
NBNode
Represents a single node (junction) during network building.
Definition: NBNode.h:68
NBRailwayTopologyAnalyzer::reverseEdges
static void reverseEdges(NBNetBuilder &nb)
reverse edges sequences that are to broken nodes on both sides
Definition: NBAlgorithms_Railway.cpp:537
NBRailwayTopologyAnalyzer::isBidiSwitch
static NBEdge * isBidiSwitch(const NBNode *n)
Definition: NBAlgorithms_Railway.cpp:716
NBRailwayTopologyAnalyzer::addBidiEdgesForStraightConnectivity
static void addBidiEdgesForStraightConnectivity(NBNetBuilder &nb)
add bidi-edges to connect straight tracks
Definition: NBAlgorithms_Railway.cpp:965
SVC_IGNORING
vehicles ignoring classes
Definition: SUMOVehicleClass.h:136
NBRailwayTopologyAnalyzer::allBidi
static bool allBidi(const EdgeVector &edges)
Definition: NBAlgorithms_Railway.cpp:466
NBEdge.h