X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=e3d3770c52a113bf8f4bcb6c813bb381fc899fba;hb=3dd660ffad729fbd6e75e6401f5c7f27b9013faf;hp=215cbfd6c9b1660356c375d1d1bb6aa471f8b4d3;hpb=d578d036656c0e89fe9dca5aefd1f81d2777a69e;p=r2c2.git diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h index 215cbfd..e3d3770 100644 --- a/source/libr2c2/trainrouteplanner.h +++ b/source/libr2c2/trainrouteplanner.h @@ -3,8 +3,10 @@ #include #include +#include #include #include "trackiter.h" +#include "trainrouter.h" namespace R2C2 { @@ -12,10 +14,17 @@ class Layout; class Route; class Track; class Train; -class TrainRouter; class TrainRoutePlanner { +public: + enum Result + { + PENDING, + COMPLETE, + FAILED + }; + private: struct TrainRoutingState; @@ -23,9 +32,14 @@ private: { Train *train; float speed; + Block *first_noncritical; TrainRouter *router; - Route *route; - std::list waits; + std::vector waypoints; + std::vector metrics; + bool has_duration; + std::list routes; + Track *track_history[2]; + std::list sequence; TrainRoutingInfo(Train &); }; @@ -55,14 +69,18 @@ private: { 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; - int waypoint; - Msp::Time::TimeDelta remaining_estimate; + Msp::Time::TimeDelta duration; + unsigned waypoint; + float distance_traveled; + float remaining_estimate; + Msp::Time::TimeDelta wait_time; int blocked_by; TrainRoutingState(TrainRoutingInfo &); @@ -73,14 +91,17 @@ private: bool is_occupying(Track &) const; bool check_arrival(); void advance(float); + void advance(const Msp::Time::TimeDelta &); void advance_track(unsigned); void update_estimate(); + bool is_viable() const; }; struct RoutingStep { Msp::Time::TimeDelta time; - Msp::Time::TimeDelta total_estimate; + Msp::Time::TimeDelta penalty; + Msp::Time::TimeDelta cost_estimate; std::vector trains; const RoutingStep *prev; @@ -100,18 +121,44 @@ private: bool operator<(const RoutingStep &) const; }; + class PlanningThread: public Msp::Thread + { + private: + TrainRoutePlanner &planner; + + public: + PlanningThread(TrainRoutePlanner &); + + private: + virtual void main(); + }; + std::vector routed_trains; std::list steps; std::list queue; + const RoutingStep *goal; + Msp::Time::TimeDelta timeout; + Result result; + PlanningThread *thread; public: TrainRoutePlanner(Layout &); - - void plan(); + ~TrainRoutePlanner(); + + void set_timeout(const Msp::Time::TimeDelta &); + Result plan(); + void plan_async(); + Result check(); + Result get_result() const { return result; } + const std::list &get_routes_for(const Train &) const; + const std::list &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