Eclipse SUMO - Simulation of Urban MObility
ROMAAssignments.h
Go to the documentation of this file.
1 /****************************************************************************/
2 // Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.org/sumo
3 // Copyright (C) 2001-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 /****************************************************************************/
17 // Assignment methods
18 /****************************************************************************/
19 #ifndef ROMAAssignments_h
20 #define ROMAAssignments_h
21 
22 
23 // ===========================================================================
24 // included modules
25 // ===========================================================================
26 #include <config.h>
27 
29 #include <utils/common/SUMOTime.h>
30 
31 // ===========================================================================
32 // class declarations
33 // ===========================================================================
34 class RONet;
35 class ODMatrix;
37 class ROEdge;
38 class ROMAEdge;
39 class ROVehicle;
40 
41 
42 
43 // ===========================================================================
44 // class definitions
45 // ===========================================================================
52 public:
54  ROMAAssignments(const SUMOTime begin, const SUMOTime end, const bool additiveTraffic,
55  const double adaptionFactor, const int maxAlternatives,
57 
60 
62  return myDefaultVehicle;
63  }
64 
65  // @brief calculate edge capacity for the given edge
66  static double getCapacity(const ROEdge* edge);
67 
68  // @brief calculate edge travel time for the given edge and number of vehicles per hour
69  double capacityConstraintFunction(const ROEdge* edge, const double flow) const;
70 
71  // @brief clear effort storage
72  void resetFlows();
73 
74  // @brief incremental method
75  void incremental(const int numIter, const bool verbose);
76 
77  // @brief UE method
78  void ue();
79 
80  // @brief SUE method
81  void sue(const int maxOuterIteration, const int maxInnerIteration, const int kPaths, const double penalty, const double tolerance, const std::string routeChoiceMethod);
82 
94  static double getPenalizedEffort(const ROEdge* const e, const ROVehicle* const v, double t);
95 
107  static double getPenalizedTT(const ROEdge* const e, const ROVehicle* const v, double t);
108 
120  static double getTravelTime(const ROEdge* const e, const ROVehicle* const v, double t);
121 
122 private:
124  bool addRoute(const ConstROEdgeVector& edges, std::vector<RORoute*>& paths, std::string routeId, double prob);
125 
126  const ConstROEdgeVector computePath(ODCell* cell, const SUMOTime time = 0, const double probability = 0., SUMOAbstractRouter<ROEdge, ROVehicle>* router = nullptr);
127 
129  void getKPaths(const int kPaths, const double penalty);
130 
131 private:
134  const bool myAdditiveTraffic;
135  const double myAdaptionFactor;
136  const int myMaxAlternatives;
140  static std::map<const ROEdge* const, double> myPenalties;
142 
143 #ifdef HAVE_FOX
144 private:
145  class RoutingTask : public FXWorkerThread::Task {
146  public:
147  RoutingTask(ROMAAssignments& assign, ODCell* c, const SUMOTime begin, const double linkFlow)
148  : myAssign(assign), myCell(c), myBegin(begin), myLinkFlow(linkFlow) {}
149  void run(FXWorkerThread* context);
150  private:
151  ROMAAssignments& myAssign;
152  ODCell* const myCell;
153  const SUMOTime myBegin;
154  const double myLinkFlow;
155  private:
157  RoutingTask& operator=(const RoutingTask&);
158  };
159 #endif
160 
161 
162 private:
165 
166 };
167 
168 #endif
ROMAAssignments::operator=
ROMAAssignments & operator=(const ROMAAssignments &src)
Invalidated assignment operator.
SUMOTime.h
ROMAAssignments::getKPaths
void getKPaths(const int kPaths, const double penalty)
get the k shortest paths
Definition: ROMAAssignments.cpp:222
ROMAAssignments::incremental
void incremental(const int numIter, const bool verbose)
Definition: ROMAAssignments.cpp:247
SUMOTime
long long int SUMOTime
Definition: SUMOTime.h:35
ROMAAssignments::myAdditiveTraffic
const bool myAdditiveTraffic
Definition: ROMAAssignments.h:134
ROMAEdge
A basic edge for routing applications.
Definition: ROMAEdge.h:58
RONet
The router's network representation.
Definition: RONet.h:64
ROMAAssignments::ROMAAssignments
ROMAAssignments(const SUMOTime begin, const SUMOTime end, const bool additiveTraffic, const double adaptionFactor, const int maxAlternatives, RONet &net, ODMatrix &matrix, SUMOAbstractRouter< ROEdge, ROVehicle > &router)
Constructor.
Definition: ROMAAssignments.cpp:50
ROVehicle
A vehicle as used by router.
Definition: ROVehicle.h:53
ROMAAssignments::myRouter
SUMOAbstractRouter< ROEdge, ROVehicle > & myRouter
Definition: ROMAAssignments.h:139
ODCell
A single O/D-matrix cell.
Definition: ODCell.h:51
ROMAAssignments::myAdaptionFactor
const double myAdaptionFactor
Definition: ROMAAssignments.h:135
ROMAAssignments::myPenalties
static std::map< const ROEdge *const, double > myPenalties
Definition: ROMAAssignments.h:140
ROMAAssignments::myNet
RONet & myNet
Definition: ROMAAssignments.h:137
ROMAAssignments
assignment methods
Definition: ROMAAssignments.h:51
ROMAAssignments::getPenalizedEffort
static double getPenalizedEffort(const ROEdge *const e, const ROVehicle *const v, double t)
Returns the effort to pass an edge including penalties.
Definition: ROMAAssignments.cpp:444
ROMAAssignments::getDefaultVehicle
ROVehicle * getDefaultVehicle()
Definition: ROMAAssignments.h:61
ROMAAssignments::~ROMAAssignments
~ROMAAssignments()
Destructor.
Definition: ROMAAssignments.cpp:59
ROMAAssignments::addRoute
bool addRoute(const ConstROEdgeVector &edges, std::vector< RORoute * > &paths, std::string routeId, double prob)
add a route and check for duplicates
Definition: ROMAAssignments.cpp:169
ODMatrix
An O/D (origin/destination) matrix.
Definition: ODMatrix.h:69
ROMAAssignments::myEnd
const SUMOTime myEnd
Definition: ROMAAssignments.h:133
ROMAAssignments::resetFlows
void resetFlows()
Definition: ROMAAssignments.cpp:236
SUMOAbstractRouter< ROEdge, ROVehicle >
ROMAAssignments::myDefaultVehicle
ROVehicle * myDefaultVehicle
Definition: ROMAAssignments.h:141
ROMAAssignments::capacityConstraintFunction
double capacityConstraintFunction(const ROEdge *edge, const double flow) const
Definition: ROMAAssignments.cpp:117
ROMAAssignments::getCapacity
static double getCapacity(const ROEdge *edge)
Definition: ROMAAssignments.cpp:65
Distribution_Points
Definition: Distribution_Points.h:40
ROMAAssignments::computePath
const ConstROEdgeVector computePath(ODCell *cell, const SUMOTime time=0, const double probability=0., SUMOAbstractRouter< ROEdge, ROVehicle > *router=nullptr)
Definition: ROMAAssignments.cpp:187
ROEdge
A basic edge for routing applications.
Definition: ROEdge.h:73
ROMAAssignments::myMaxAlternatives
const int myMaxAlternatives
Definition: ROMAAssignments.h:136
config.h
FXWorkerThread::Task
Abstract superclass of a task to be run with an index to keep track of pending tasks.
Definition: FXWorkerThread.h:56
SUMOAbstractRouter.h
ROMAAssignments::getTravelTime
static double getTravelTime(const ROEdge *const e, const ROVehicle *const v, double t)
Returns the traveltime on an edge without penalties.
Definition: ROMAAssignments.cpp:458
ROMAAssignments::ue
void ue()
ROMAAssignments::myMatrix
ODMatrix & myMatrix
Definition: ROMAAssignments.h:138
ConstROEdgeVector
std::vector< const ROEdge * > ConstROEdgeVector
Definition: ROEdge.h:57
FXWorkerThread
A thread repeatingly calculating incoming tasks.
Definition: FXWorkerThread.h:49
ROMAAssignments::getPenalizedTT
static double getPenalizedTT(const ROEdge *const e, const ROVehicle *const v, double t)
Returns the traveltime on an edge including penalties.
Definition: ROMAAssignments.cpp:451
ROMAAssignments::sue
void sue(const int maxOuterIteration, const int maxInnerIteration, const int kPaths, const double penalty, const double tolerance, const std::string routeChoiceMethod)
Definition: ROMAAssignments.cpp:343
ROMAAssignments::myBegin
const SUMOTime myBegin
Definition: ROMAAssignments.h:132