Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
ROVehicle.cpp
Go to the documentation of this file.
1/****************************************************************************/
2// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
3// Copyright (C) 2002-2026 German Aerospace Center (DLR) and others.
4// This program and the accompanying materials are made available under the
5// terms of the Eclipse Public License 2.0 which is available at
6// https://www.eclipse.org/legal/epl-2.0/
7// This Source Code may also be made available under the following Secondary
8// Licenses when the conditions for such availability set forth in the Eclipse
9// Public License 2.0 are satisfied: GNU General Public License, version 2
10// or later which is available at
11// https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
12// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
13/****************************************************************************/
21// A vehicle as used by router
22/****************************************************************************/
23#include <config.h>
24
25#include <string>
26#include <iostream>
34#include "RORouteDef.h"
35#include "RORoute.h"
36#include "ROHelper.h"
37#include "RONet.h"
38#include "ROLane.h"
39#include "ROVehicle.h"
40
41#define INVALID_STOP_POS -1
42
43// ===========================================================================
44// static members
45// ===========================================================================
46std::map<ConstROEdgeVector, std::string> ROVehicle::mySavedRoutes;
47
48// ===========================================================================
49// method definitions
50// ===========================================================================
52 RORouteDef* route, const SUMOVTypeParameter* type,
53 const RONet* net, MsgHandler* errorHandler):
54 RORoutable(pars, type),
55 myRoute(route),
56 myJumpTime(-1) {
57 getParameter().stops.clear();
58 if (route != nullptr && route->getFirstRoute() != nullptr) {
59 for (StopParVector::const_iterator s = route->getFirstRoute()->getStops().begin(); s != route->getFirstRoute()->getStops().end(); ++s) {
60 addStop(*s, net, errorHandler);
61 }
62 }
63 for (StopParVector::const_iterator s = pars.stops.begin(); s != pars.stops.end(); ++s) {
64 addStop(*s, net, errorHandler);
65 }
66}
67
68
69void
70ROVehicle::addStop(const SUMOVehicleParameter::Stop& stopPar, const RONet* net, MsgHandler* errorHandler) {
71 const ROEdge* stopEdge = net->getEdge(stopPar.edge);
72 assert(stopEdge != 0); // was checked when parsing the stop
73 if (stopEdge->prohibits(this)) {
74 if (errorHandler != nullptr) {
75 errorHandler->inform("Stop edge '" + stopEdge->getID() + "' does not allow vehicle '" + getID() + "'.");
76 }
77 return;
78 }
79 // where to insert the stop
80 StopParVector::iterator iter = getParameter().stops.begin();
81 if (stopPar.index == STOP_INDEX_END || stopPar.index >= static_cast<int>(getParameter().stops.size())) {
82 if (getParameter().stops.size() > 0) {
83 iter = getParameter().stops.end();
84 }
85 } else {
86 if (stopPar.index == STOP_INDEX_FIT) {
87 iter = getParameter().stops.end();
88 } else {
89 iter += stopPar.index;
90 }
91 }
92 getParameter().stops.insert(iter, stopPar);
93 if (stopPar.jump >= 0) {
94 if (stopEdge->isInternal()) {
95 if (errorHandler != nullptr) {
96 errorHandler->inform("Jumps are not supported from internal stop edge '" + stopEdge->getID() + "'.");
97 }
98 } else {
99 if (myJumpTime < 0) {
100 myJumpTime = 0;
101 }
102 myJumpTime += stopPar.jump;
103 }
104 }
105}
106
107
109
110
111const ROEdge*
115
116
117void
119 const bool removeLoops, MsgHandler* errorHandler) {
121 std::string noRouteMsg = "The vehicle '" + getID() + "' has no valid route.";
122 RORouteDef* const routeDef = getRouteDefinition();
123 // check if the route definition is valid
124 if (routeDef == nullptr) {
125 errorHandler->inform(noRouteMsg);
126 myRoutingSuccess = false;
127 return;
128 }
129 routeDef->validateAlternatives(this, errorHandler);
130 if (routeDef->getFirstRoute() == nullptr) {
131 // everything is invalid and no new routes will be computed
132 myRoutingSuccess = false;
133 return;
134 }
135 RORoute* current = routeDef->buildCurrentRoute(router, getDepartureTime(), *this);
136 if (current == nullptr || current->size() == 0) {
137 delete current;
138 if (current == nullptr || !routeDef->discardSilent()) {
139 errorHandler->inform(noRouteMsg);
140 }
141 myRoutingSuccess = false;
142 return;
143 }
144 // check whether we have to evaluate the route for not containing loops
145 if (removeLoops) {
150 ConstROEdgeVector mandatory;
151 for (auto m : getMandatoryEdges(requiredStart, requiredEnd)) {
152 mandatory.push_back(m.edge);
153 }
154 current->recheckForLoops(mandatory);
155 // check whether the route is still valid
156 if (current->size() == 0) {
157 delete current;
158 errorHandler->inform(noRouteMsg + " (after removing loops)");
159 myRoutingSuccess = false;
160 return;
161 }
162 }
164 double costs = router.recomputeCosts(current->getEdgeVector(), this, getDepartureTime());
165 if (costs > RONet::getInstance()->getMaxTraveltime()) {
166 errorHandler->inform(noRouteMsg + " (traveltime " + time2string(TIME2STEPS(costs)) + " exceeds max-traveltime)");
167 delete current;
168 myRoutingSuccess = false;
169 return;
170 }
171 }
172 // add built route
173 routeDef->addAlternative(router, this, current, getDepartureTime(), errorHandler);
174 myRoutingSuccess = true;
175}
176
177
178std::vector<ROVehicle::Mandatory>
179ROVehicle::getMandatoryEdges(const ROEdge* requiredStart, const ROEdge* requiredEnd) const {
180 const RONet* net = RONet::getInstance();
181 std::vector<Mandatory> mandatory;
182 if (requiredStart) {
183 double departPos = 0;
184 if (getParameter().departPosProcedure == DepartPosDefinition::GIVEN) {
185 departPos = SUMOVehicleParameter::interpretEdgePos(getParameter().departPos, requiredStart->getLength(), SUMO_ATTR_DEPARTPOS, "vehicle '" + getID() + "'");
186 }
187 mandatory.push_back(Mandatory(requiredStart, departPos));
188 }
189 if (getParameter().via.size() != 0) {
190 // via takes precedence over stop edges
191 for (const std::string& via : getParameter().via) {
192 mandatory.push_back(Mandatory(net->getEdge(via), INVALID_STOP_POS));
193 }
194 } else {
195 for (const auto& stop : getParameter().stops) {
196 const ROEdge* e = net->getEdge(stop.edge);
197 if (e->isInternal()) {
198 // the edges before and after the internal edge are mandatory
199 const ROEdge* before = e->getNormalBefore();
200 const ROEdge* after = e->getNormalAfter();
201 mandatory.push_back(Mandatory(before, INVALID_STOP_POS));
202 mandatory.push_back(Mandatory(after, INVALID_STOP_POS, stop.jump));
203 } else {
204 double endPos = SUMOVehicleParameter::interpretEdgePos(stop.endPos, e->getLength(), SUMO_ATTR_ENDPOS, "stop of vehicle '" + getID() + "' on edge '" + e->getID() + "'");
205 mandatory.push_back(Mandatory(e, endPos, stop.jump));
206 }
207 }
208 }
209 if (requiredEnd) {
210 double arrivalPos = INVALID_STOP_POS;
211 if (getParameter().arrivalPosProcedure == ArrivalPosDefinition::GIVEN) {
212 arrivalPos = SUMOVehicleParameter::interpretEdgePos(getParameter().arrivalPos, requiredEnd->getLength(), SUMO_ATTR_ARRIVALPOS, "vehicle '" + getID() + "'");
213 }
214 mandatory.push_back(Mandatory(requiredEnd, arrivalPos));
215 }
216 return mandatory;
217}
218
219
220void
221ROVehicle::saveAsXML(OutputDevice& os, OutputDevice* const typeos, bool asAlternatives, OptionsCont& options, int cloneIndex) const {
222 if (typeos != nullptr && getType() != nullptr && !getType()->saved) {
223 getType()->write(*typeos);
224 getType()->saved = true;
225 }
226 if (getType() != nullptr && !getType()->saved) {
227 getType()->write(os);
228 getType()->saved = asAlternatives;
229 }
230
231 const bool writeTrip = options.exists("write-trips") && options.getBool("write-trips");
232 const bool writeGeoTrip = writeTrip && options.getBool("write-trips.geo");
233 const bool writeJunctions = writeTrip && options.getBool("write-trips.junctions");
234 const bool writeNamedRoute = !asAlternatives && options.getBool("named-routes");
235 const bool writeCosts = options.exists("write-costs") && options.getBool("write-costs");
236 const bool writeExit = options.exists("exit-times") && options.getBool("exit-times");
237 const bool writeLength = options.exists("route-length") && options.getBool("route-length");
238 const bool writeFlow = options.exists("keep-flows") && options.getBool("keep-flows") && isPartOfFlow();
239
240 std::string routeID;
241 if (writeNamedRoute) {
243 auto it = mySavedRoutes.find(edges);
244 if (it == mySavedRoutes.end()) {
245 routeID = "r" + toString(mySavedRoutes.size());
246 myRoute->getUsedRoute()->writeXMLDefinition(os, this, writeCosts, false, writeExit,
247 writeLength, routeID);
248 mySavedRoutes[edges] = routeID;
249 } else {
250 routeID = it->second;
251 }
252 }
253 const SumoXMLTag tag = writeFlow ? SUMO_TAG_FLOW : (writeTrip ? SUMO_TAG_TRIP : SUMO_TAG_VEHICLE);
254 // write the vehicle (new style, with included routes)
255 if (cloneIndex == 0) {
256 getParameter().write(os, options, tag);
257 } else {
259 // @note id collisions may occur if scale-suffic occurs in other vehicle ids
260 p.id += options.getString("scale-suffix") + toString(cloneIndex);
261 p.write(os, options, tag);
262 }
263 // save the route
264 if (writeTrip) {
266 const ROEdge* from = nullptr;
267 const ROEdge* to = nullptr;
268 if (edges.size() > 0) {
269 if (edges.front()->isTazConnector()) {
270 if (edges.size() > 1) {
271 from = edges[1];
272 if (from->isTazConnector() && writeJunctions && edges.front()->getSuccessors().size() > 0) {
273 // routing was skipped
274 from = edges.front()->getSuccessors(getVClass()).front();
275 }
276 }
277 } else {
278 from = edges[0];
279 }
280 if (edges.back()->isTazConnector()) {
281 if (edges.size() > 1) {
282 to = edges[edges.size() - 2];
283 if (to->isTazConnector() && writeJunctions && edges.back()->getPredecessors().size() > 0) {
284 // routing was skipped
285 to = edges.back()->getPredecessors().front();
286 }
287 }
288 } else {
289 to = edges[edges.size() - 1];
290 }
291 }
292 if (from != nullptr) {
293 if (writeGeoTrip) {
294 Position fromPos = from->getLanes()[0]->getShape().positionAtOffset2D(0);
295 if (GeoConvHelper::getFinal().usingGeoProjection()) {
298 os.writeAttr(SUMO_ATTR_FROMLONLAT, fromPos);
300 } else {
301 os.writeAttr(SUMO_ATTR_FROMXY, fromPos);
302 }
303 } else if (writeJunctions) {
305 } else {
306 os.writeAttr(SUMO_ATTR_FROM, from->getID());
307 }
308 }
309 if (to != nullptr) {
310 if (writeGeoTrip) {
311 Position toPos = to->getLanes()[0]->getShape().positionAtOffset2D(to->getLanes()[0]->getShape().length2D());
312 if (GeoConvHelper::getFinal().usingGeoProjection()) {
315 os.writeAttr(SUMO_ATTR_TOLONLAT, toPos);
317 } else {
318 os.writeAttr(SUMO_ATTR_TOXY, toPos);
319 }
320 } else if (writeJunctions) {
322 } else {
323 os.writeAttr(SUMO_ATTR_TO, to->getID());
324 }
325 }
326 if (getParameter().via.size() > 0) {
327 std::vector<std::string> viaOut;
328 SumoXMLAttr viaAttr = (writeGeoTrip
330 : (writeJunctions ? SUMO_ATTR_VIAJUNCTIONS : SUMO_ATTR_VIA));
331 for (const std::string& viaID : getParameter().via) {
332 const ROEdge* viaEdge = RONet::getInstance()->getEdge(viaID);
333 if (viaEdge->isTazConnector()) {
334 if (viaEdge->getPredecessors().size() == 0) {
335 continue;
336 }
337 // XXX used edge that was used in route
338 viaEdge = viaEdge->getPredecessors().front();
339 }
340 assert(viaEdge != nullptr);
341 if (writeGeoTrip) {
342 Position viaPos = viaEdge->getLanes()[0]->getShape().positionAtOffset2D(viaEdge->getLanes()[0]->getShape().length2D() / 2);
343 if (GeoConvHelper::getFinal().usingGeoProjection()) {
345 viaOut.push_back(toString(viaPos, gPrecisionGeo));
346 } else {
347 viaOut.push_back(toString(viaPos, gPrecision));
348 }
349 } else if (writeJunctions) {
350 viaOut.push_back(viaEdge->getToJunction()->getID());
351 } else {
352 viaOut.push_back(viaEdge->getID());
353 }
354 }
355 os.writeAttr(viaAttr, viaOut);
356 }
357 } else if (writeNamedRoute) {
358 os.writeAttr(SUMO_ATTR_ROUTE, routeID);
359 } else {
360 myRoute->writeXMLDefinition(os, this, asAlternatives, writeExit, writeCosts, writeLength);
361 }
362 for (StopParVector::const_iterator stop = getParameter().stops.begin(); stop != getParameter().stops.end(); ++stop) {
363 stop->write(os);
364 }
366 os.closeTag();
367}
368
369
370/****************************************************************************/
std::vector< const ROEdge * > ConstROEdgeVector
Definition ROEdge.h:57
#define INVALID_STOP_POS
Definition ROVehicle.cpp:41
std::string time2string(SUMOTime t, bool humanReadable)
convert SUMOTime to string (independently of global format setting)
Definition SUMOTime.cpp:91
#define TIME2STEPS(x)
Definition SUMOTime.h:57
const int STOP_INDEX_END
@ GIVEN
The lane is given.
@ GIVEN
The position is given.
@ GIVEN
The arrival lane is given.
const int STOP_INDEX_FIT
@ GIVEN
The arrival position is given.
SumoXMLTag
Numbers representing SUMO-XML - element names.
@ SUMO_TAG_VEHICLE
description of a vehicle
@ SUMO_TAG_FLOW
a flow definition using from and to edges or a route
@ SUMO_TAG_TRIP
a single trip definition (used by router)
SumoXMLAttr
Numbers representing SUMO-XML - attributes.
@ SUMO_ATTR_FROM_JUNCTION
@ SUMO_ATTR_VIALONLAT
@ SUMO_ATTR_VIA
@ SUMO_ATTR_VIAXY
@ SUMO_ATTR_ENDPOS
@ SUMO_ATTR_TO_JUNCTION
@ SUMO_ATTR_ARRIVALPOS
@ SUMO_ATTR_TOLONLAT
@ SUMO_ATTR_DEPARTPOS
@ SUMO_ATTR_TO
@ SUMO_ATTR_FROM
@ SUMO_ATTR_VIAJUNCTIONS
@ SUMO_ATTR_FROMXY
@ SUMO_ATTR_TOXY
@ SUMO_ATTR_ROUTE
@ SUMO_ATTR_FROMLONLAT
int gPrecision
the precision for floating point outputs
Definition StdDefs.cpp:27
int gPrecisionGeo
Definition StdDefs.cpp:29
std::string toString(const T &t, std::streamsize accuracy=gPrecision)
Definition ToString.h:46
static const GeoConvHelper & getFinal()
the coordinate transformation for writing the location element and for tracking the original coordina...
void cartesian2geo(Position &cartesian) const
Converts the given cartesian (shifted) position to its geo (lat/long) representation.
bool usingGeoProjection() const
Returns whether a transformation from geo to metric coordinates will be performed.
virtual void inform(std::string msg, bool addType=true)
adds a new error to the list
const std::string & getID() const
Returns the id.
Definition Named.h:74
A storage for options typed value containers)
Definition OptionsCont.h:89
std::string getString(const std::string &name) const
Returns the string-value of the named option (only for Option_String)
bool exists(const std::string &name) const
Returns the information whether the named option is known.
bool getBool(const std::string &name) const
Returns the boolean-value of the named option (only for Option_Bool)
Static storage of an output device and its base (abstract) implementation.
OutputDevice & writeAttr(const SumoXMLAttr attr, const T &val)
writes a named attribute
bool closeTag(const std::string &comment="")
Closes the most recently opened tag and optionally adds a comment.
void setPrecision(int precision=gPrecision)
Sets the precision or resets it to default.
void writeParams(OutputDevice &device) const
write Params in the given outputdevice
A point in 2D or 3D with translation and scaling methods.
Definition Position.h:37
A basic edge for routing applications.
Definition ROEdge.h:73
const ROEdge * getNormalBefore() const
if this edge is an internal edge, return its first normal predecessor, otherwise the edge itself
Definition ROEdge.cpp:292
const ROEdge * getNormalAfter() const
if this edge is an internal edge, return its first normal successor, otherwise the edge itself
Definition ROEdge.cpp:304
const RONode * getToJunction() const
Definition ROEdge.h:550
bool isTazConnector() const
Definition ROEdge.h:174
const RONode * getFromJunction() const
Definition ROEdge.h:546
bool isInternal() const
return whether this edge is an internal edge
Definition ROEdge.h:160
bool prohibits(const ROVehicle *const vehicle, bool checkRestrictions=false) const
Returns whether this edge prohibits the given vehicle to pass it.
Definition ROEdge.h:269
const ROEdgeVector & getPredecessors() const
Returns the edge at the given position from the list of incoming edges.
Definition ROEdge.h:366
const ROEdgeVector & getSuccessors(SUMOVehicleClass vClass=SVC_IGNORING) const
Returns the following edges, restricted by vClass.
Definition ROEdge.cpp:389
const std::vector< ROLane * > & getLanes() const
Returns this edge's lanes.
Definition ROEdge.h:558
double getLength() const
Returns the length of the edge.
Definition ROEdge.h:225
The router's network representation.
Definition RONet.h:63
static RONet * getInstance()
Returns the pointer to the unique instance of RONet (singleton).
Definition RONet.cpp:56
double getMaxTraveltime() const
Definition RONet.h:462
ROEdge * getEdge(const std::string &name) const
Retrieves an edge from the network.
Definition RONet.h:179
A routable thing such as a vehicle or person.
Definition RORoutable.h:53
SUMOVehicleClass getVClass() const
Definition RORoutable.h:124
bool isPartOfFlow() const
Definition RORoutable.h:148
bool myRoutingSuccess
Whether the last routing was successful.
Definition RORoutable.h:211
const SUMOVTypeParameter * getType() const
Returns the type of the routable.
Definition RORoutable.h:86
const std::string & getID() const
Returns the id of the routable.
Definition RORoutable.h:95
const SUMOVehicleParameter & getParameter() const
Returns the definition of the vehicle / person parameter.
Definition RORoutable.h:75
Base class for a vehicle's route definition.
Definition RORouteDef.h:53
const RORoute * getFirstRoute() const
Definition RORouteDef.h:104
OutputDevice & writeXMLDefinition(OutputDevice &dev, const ROVehicle *const veh, bool asAlternatives, bool withExitTimes, bool withCost, bool withLength) const
Saves the built route / route alternatives.
RORoute * buildCurrentRoute(SUMOAbstractRouter< ROEdge, ROVehicle > &router, SUMOTime begin, const ROVehicle &veh) const
Triggers building of the complete route (via preComputeCurrentRoute) or returns precomputed route.
const RORoute * getUsedRoute() const
Definition RORouteDef.h:111
void addAlternative(SUMOAbstractRouter< ROEdge, ROVehicle > &router, const ROVehicle *const, RORoute *current, SUMOTime begin, MsgHandler *errorHandler)
Adds an alternative to the list of routes.
void validateAlternatives(const ROVehicle *veh, MsgHandler *errorHandler)
removes invalid alternatives and raise an error or warning
bool discardSilent() const
whether this route shall be silently discarded
Definition RORouteDef.h:143
A complete router's route.
Definition RORoute.h:52
OutputDevice & writeXMLDefinition(OutputDevice &dev, const ROVehicle *const veh, const bool withCosts, const bool asAlternatives, const bool withExitTimes, const bool withLength, const std::string &id="") const
Definition RORoute.cpp:132
const StopParVector & getStops() const
Returns the list of stops this route contains.
Definition RORoute.h:190
int size() const
Returns the number of edges in this route.
Definition RORoute.h:143
ConstROEdgeVector getNormalEdges() const
return edges that shall be written in the route definition
Definition RORoute.cpp:120
void recheckForLoops(const ConstROEdgeVector &mandatory)
Checks whether this route contains loops and removes such.
Definition RORoute.cpp:76
const ConstROEdgeVector & getEdgeVector() const
Returns the list of edges this route consists of.
Definition RORoute.h:152
const ROEdge * getFirst() const
Returns the first edge in the route.
Definition RORoute.h:91
static std::map< ConstROEdgeVector, std::string > mySavedRoutes
map of all routes that were already saved with a name
Definition ROVehicle.h:161
const ROEdge * getDepartEdge() const
Returns the first edge the vehicle takes.
SUMOTime getDepartureTime() const
Returns the time the vehicle starts at, 0 for triggered vehicles.
Definition ROVehicle.h:92
RORouteDef * getRouteDefinition() const
Returns the definition of the route the vehicle takes.
Definition ROVehicle.h:73
void saveAsXML(OutputDevice &os, OutputDevice *const typeos, bool asAlternatives, OptionsCont &options, int cloneIndex=0) const
Saves the complete vehicle description.
ROVehicle(const SUMOVehicleParameter &pars, RORouteDef *route, const SUMOVTypeParameter *type, const RONet *net, MsgHandler *errorHandler=0)
Constructor.
Definition ROVehicle.cpp:51
virtual ~ROVehicle()
Destructor.
SUMOTime myJumpTime
Whether this vehicle has any jumps defined.
Definition ROVehicle.h:158
std::vector< Mandatory > getMandatoryEdges(const ROEdge *requiredStart, const ROEdge *requiredEnd) const
void addStop(const SUMOVehicleParameter::Stop &stopPar, const RONet *net, MsgHandler *errorHandler)
Adds a stop to this vehicle.
Definition ROVehicle.cpp:70
void computeRoute(const RORouterProvider &provider, const bool removeLoops, MsgHandler *errorHandler)
RORouteDef *const myRoute
The route the vehicle takes.
Definition ROVehicle.h:155
SUMOAbstractRouter< E, V > & getVehicleRouter(SUMOVehicleClass svc) const
virtual double recomputeCosts(const std::vector< const E * > &edges, const V *const v, SUMOTime msTime, double *lengthp=nullptr) const
Structure representing possible vehicle parameter.
void write(OutputDevice &dev) const
Writes the vtype.
bool saved
Information whether this type was already saved (needed by routers)
Definition of vehicle stop (position and duration)
std::string edge
The edge to stop at.
int index
at which position in the stops list
SUMOTime jump
transfer time if there shall be a jump from this stop to the next route edge
Structure representing possible vehicle parameter.
std::vector< std::string > via
List of the via-edges the vehicle must visit.
ArrivalLaneDefinition arrivalLaneProcedure
Information how the vehicle shall choose the lane to arrive on.
void write(OutputDevice &dev, const OptionsCont &oc, const SumoXMLTag altTag=SUMO_TAG_VEHICLE, const std::string &typeID="") const
Writes the parameters as a beginning element.
DepartLaneDefinition departLaneProcedure
Information how the vehicle shall choose the lane to depart from.
std::string id
The vehicle's id.
std::vector< Stop > stops
List of the stops the vehicle will make, TraCI may add entries here.
ArrivalPosDefinition arrivalPosProcedure
Information how the vehicle shall choose the arrival position.
static double interpretEdgePos(double pos, double maximumValue, SumoXMLAttr attr, const std::string &id, bool silent=false)
Interprets negative edge positions and fits them onto a given edge.
DepartPosDefinition departPosProcedure
Information how the vehicle shall choose the departure position.
information for mandatory edges
Definition ROVehicle.h:98