X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=85a748c204099bd4e5cff2947ce5962a687528a1;hb=9976acc82d98c8aecde0152a72be8cc8882e35ff;hp=d24c3dc6a2ae54903bd4f6dd731861f9e000e110;hpb=a1c3c054707fc65d497dd13da59b37a9ddb369cc;p=r2c2.git diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h index d24c3dc..85a748c 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; @@ -24,8 +33,13 @@ private: Train *train; float speed; TrainRouter *router; - Route *route; - std::list waits; + const TrackChain *destination; + std::vector waypoints; + std::vector metrics; + bool has_duration; + std::list routes; + Track *track_history[2]; + std::list sequence; TrainRoutingInfo(Train &); }; @@ -61,7 +75,11 @@ private: float back_offset; TrainState state; Msp::Time::TimeDelta delay; + Msp::Time::TimeDelta duration; int waypoint; + float distance_traveled; + float remaining_estimate; + Msp::Time::TimeDelta wait_time; int blocked_by; TrainRoutingState(TrainRoutingInfo &); @@ -69,15 +87,19 @@ private: ~TrainRoutingState(); Msp::Time::TimeDelta get_time_to_next_track() const; - bool is_occupied(Track &) const; + bool is_occupying(Track &) const; bool check_arrival(); void advance(float); + void advance(const Msp::Time::TimeDelta &); void advance_track(unsigned); + void update_estimate(); }; struct RoutingStep { Msp::Time::TimeDelta time; + Msp::Time::TimeDelta penalty; + Msp::Time::TimeDelta cost_estimate; std::vector trains; const RoutingStep *prev; @@ -90,22 +112,49 @@ private: int get_occupant(Track &) const; int find_next_train() const; void advance(const Msp::Time::TimeDelta &); + void update_estimate(); bool is_viable() const; bool is_goal() const; 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; + 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 &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