#include <list>
#include <vector>
+#include <msp/core/thread.h>
#include <msp/time/timedelta.h>
#include "trackiter.h"
+#include "trainrouter.h"
namespace R2C2 {
class Route;
class Track;
class Train;
-class TrainRouter;
class TrainRoutePlanner
{
+public:
+ enum Result
+ {
+ PENDING,
+ COMPLETE,
+ FAILED
+ };
+
private:
struct TrainRoutingState;
{
Train *train;
float speed;
+ Block *first_noncritical;
TrainRouter *router;
+ const TrackChain *destination;
+ std::vector<const TrackChain *> waypoints;
+ std::vector<const TrainRouteMetric *> metrics;
+ bool has_duration;
std::list<Route *> routes;
- Track *track_history[3];
- std::list<const TrainRoutingState *> waits;
+ Track *track_history[2];
+ std::list<TrainRouter::SequencePoint> sequence;
TrainRoutingInfo(Train &);
};
{
TrainRoutingInfo *info;
TrackIter track;
- unsigned path;
+ unsigned char path;
+ bool critical;
OccupiedTrack *occupied_tracks;
float offset;
float back_offset;
TrainState state;
Msp::Time::TimeDelta delay;
+ Msp::Time::TimeDelta duration;
int waypoint;
float distance_traveled;
float remaining_estimate;
struct RoutingStep
{
Msp::Time::TimeDelta time;
+ Msp::Time::TimeDelta penalty;
Msp::Time::TimeDelta cost_estimate;
std::vector<TrainRoutingState> trains;
const RoutingStep *prev;
bool operator<(const RoutingStep &) const;
};
+ class PlanningThread: public Msp::Thread
+ {
+ private:
+ TrainRoutePlanner &planner;
+
+ public:
+ PlanningThread(TrainRoutePlanner &);
+
+ private:
+ virtual void main();
+ };
+
std::vector<TrainRoutingInfo> routed_trains;
std::list<RoutingStep> steps;
std::list<RoutingStep> queue;
+ const RoutingStep *goal;
+ Result result;
+ PlanningThread *thread;
public:
TrainRoutePlanner(Layout &);
-
- void plan();
+ ~TrainRoutePlanner();
+
+ Result plan();
+ void plan_async();
+ Result check();
+ Result get_result() { return result; }
+ const std::list<Route *> &get_routes_for(const Train &) const;
+ const std::list<TrainRouter::SequencePoint> &get_sequence_for(const Train &) const;
private:
+ const TrainRoutingInfo &get_train_info(const Train &) const;
const RoutingStep &get_step();
+ void prepare_plan();
+ void create_plan();
void add_steps(const RoutingStep &);
- void create_routes(const RoutingStep &);
+ void finalize_plan();
};
} // namespace R2C2