X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=79a6036e6d1fbe5b8c7a6c23a70f616a8d6c6216;hb=54cb832334a83fc266b59e2c9b60ee936db7118f;hp=54ecadb8e905cd19138ef5070f11cd88b16da75e;hpb=bf321305d7bf65aa5033a835f61370cd48f54619;p=r2c2.git diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h index 54ecadb..79a6036 100644 --- a/source/libr2c2/trainrouteplanner.h +++ b/source/libr2c2/trainrouteplanner.h @@ -31,10 +31,15 @@ private: struct TrainRoutingInfo { Train *train; + float length; float speed; + Block *first_noncritical; TrainRouter *router; + std::vector waypoints; + std::vector metrics; + bool has_duration; std::list routes; - Track *track_history[3]; + Track *track_history[2]; std::list sequence; TrainRoutingInfo(Train &); @@ -65,16 +70,19 @@ 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 duration; + unsigned waypoint; float distance_traveled; float remaining_estimate; Msp::Time::TimeDelta wait_time; + Msp::Time::TimeDelta estimated_wait; int blocked_by; TrainRoutingState(TrainRoutingInfo &); @@ -82,17 +90,20 @@ private: ~TrainRoutingState(); Msp::Time::TimeDelta get_time_to_next_track() const; + Msp::Time::TimeDelta get_time_to_pass(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(); + bool is_viable() const; }; struct RoutingStep { Msp::Time::TimeDelta time; + Msp::Time::TimeDelta penalty; Msp::Time::TimeDelta cost_estimate; std::vector trains; const RoutingStep *prev; @@ -101,6 +112,7 @@ private: RoutingStep(const RoutingStep *); void create_successors(std::list &) const; + static void create_successor(RoutingStep &, unsigned, unsigned, std::list &); bool update_states(); bool check_deadlocks() const; int get_occupant(Track &) const; @@ -129,6 +141,7 @@ private: std::list steps; std::list queue; const RoutingStep *goal; + Msp::Time::TimeDelta timeout; Result result; PlanningThread *thread; @@ -136,10 +149,11 @@ public: TrainRoutePlanner(Layout &); ~TrainRoutePlanner(); + void set_timeout(const Msp::Time::TimeDelta &); Result plan(); void plan_async(); Result check(); - Result get_result() { return result; } + 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: