X-Git-Url: http://git.tdb.fi/?p=r2c2.git;a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=3076c3978efa5ed0b27edae5cec7b4130e72afa7;hp=c6ca741555282c767bf7247e76c6fa49407aabb3;hb=528c4f8760ac54fb2d1f3002248ecf6774956030;hpb=5eeb8f5749586b9aae2996d2143e300388d15611

diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h
index c6ca741..3076c39 100644
--- a/source/libr2c2/trainrouteplanner.h
+++ b/source/libr2c2/trainrouteplanner.h
@@ -3,8 +3,10 @@
 
 #include <list>
 #include <vector>
+#include <msp/core/thread.h>
 #include <msp/time/timedelta.h>
 #include "trackiter.h"
+#include "trainrouter.h"
 
 namespace R2C2 {
 
@@ -12,32 +14,32 @@ class Layout;
 class Route;
 class Track;
 class Train;
-class TrainRouter;
 
 class TrainRoutePlanner
 {
-private:
-	struct TrainRoutingState;
-	struct TrainRoutingInfo;
-
-	struct SequencingInfo
+public:
+	enum Result
 	{
-		Track *track;
-		TrainRoutingInfo *preceding;
-		unsigned sequence_in;
-		unsigned sequence_out;
-
-		SequencingInfo(Track *, unsigned);
+		PENDING,
+		COMPLETE,
+		FAILED
 	};
 
+private:
+	struct TrainRoutingState;
+
 	struct TrainRoutingInfo
 	{
 		Train *train;
 		float speed;
+		Block *first_noncritical;
 		TrainRouter *router;
+		std::vector<TrainRouter::Waypoint> waypoints;
+		std::vector<const TrainRouteMetric *> metrics;
+		bool has_duration;
 		std::list<Route *> routes;
-		Track *track_history[3];
-		std::list<SequencingInfo> sequence;
+		Track *track_history[2];
+		std::list<TrainRouter::SequencePoint> sequence;
 
 		TrainRoutingInfo(Train &);
 	};
@@ -67,13 +69,15 @@ 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;
@@ -90,11 +94,13 @@ private:
 		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<TrainRoutingState> trains;
 		const RoutingStep *prev;
@@ -103,6 +109,7 @@ private:
 		RoutingStep(const RoutingStep *);
 
 		void create_successors(std::list<RoutingStep> &) const;
+		static void create_successor(RoutingStep &, unsigned, unsigned, std::list<RoutingStep> &);
 		bool update_states();
 		bool check_deadlocks() const;
 		int get_occupant(Track &) const;
@@ -115,18 +122,44 @@ private:
 		bool operator<(const RoutingStep &) const;
 	};
 
+	class PlanningThread: public Msp::Thread
+	{
+	private:
+		TrainRoutePlanner &planner;
+
+	public:
+		PlanningThread(TrainRoutePlanner &);
+
+	private:
+		virtual void main();
+	};
+
 	std::vector<TrainRoutingInfo> routed_trains;
 	std::list<RoutingStep> steps;
 	std::list<RoutingStep> 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<Route *> &get_routes_for(const Train &) const;
+	const std::list<TrainRouter::SequencePoint> &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