X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=a191cb6b117417fb288b8035ddd2bf03415fe017;hb=f305e582aef0dceafd3b7b00bf9374bb69bdf8b0;hp=b241150413905f718ca1eb6255603430fc8c4f64;hpb=524cce124fd8857483c28571c65f0a446d7be865;p=r2c2.git diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h index b241150..a191cb6 100644 --- a/source/libr2c2/trainrouteplanner.h +++ b/source/libr2c2/trainrouteplanner.h @@ -24,8 +24,9 @@ private: Train *train; float speed; TrainRouter *router; - Route *route; - std::list waits; + std::list routes; + Track *track_history[3]; + std::list waits; TrainRoutingInfo(Train &); }; @@ -62,27 +63,38 @@ private: TrainState state; Msp::Time::TimeDelta delay; int waypoint; + float remaining_estimate; + int blocked_by; TrainRoutingState(TrainRoutingInfo &); TrainRoutingState(const TrainRoutingState &); ~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_track(unsigned); + void update_estimate(); }; struct RoutingStep { Msp::Time::TimeDelta time; + Msp::Time::TimeDelta total_estimate; std::vector trains; - RoutingStep *prev; + const RoutingStep *prev; RoutingStep(); - RoutingStep(RoutingStep *); + RoutingStep(const RoutingStep *); + void create_successors(std::list &) const; + bool update_states(); + bool check_deadlocks() const; + 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; @@ -91,18 +103,16 @@ private: std::vector routed_trains; std::list steps; + std::list queue; public: TrainRoutePlanner(Layout &); void plan(); private: - bool update_states(RoutingStep &); - int find_next_train(RoutingStep &); - void add_steps(RoutingStep &, unsigned); - void add_waiting_step(RoutingStep &, unsigned); - void add_steps(RoutingStep &, TrainRoutingState &train); - void create_routes(RoutingStep &); + const RoutingStep &get_step(); + void add_steps(const RoutingStep &); + void create_routes(const RoutingStep &); }; } // namespace R2C2