X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=e3d3770c52a113bf8f4bcb6c813bb381fc899fba;hb=3dd660ffad729fbd6e75e6401f5c7f27b9013faf;hp=f7994200a33d6d3ff39f4029aeb25e263a8fcea9;hpb=6cfe927c34e7b866818502b39073b74b47666ba7;p=r2c2.git diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h index f799420..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,10 +32,14 @@ private: { Train *train; float speed; + Block *first_noncritical; TrainRouter *router; + std::vector waypoints; + std::vector metrics; + bool has_duration; std::list routes; - Track *track_history[3]; - std::list waits; + Track *track_history[2]; + std::list sequence; TrainRoutingInfo(Train &); }; @@ -56,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 &); @@ -74,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; @@ -101,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