X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibr2c2%2Ftrainrouteplanner.h;h=e3d3770c52a113bf8f4bcb6c813bb381fc899fba;hb=3dd660ffad729fbd6e75e6401f5c7f27b9013faf;hp=f5bbf570d2fecc52d7027eaf850f410ce8178580;hpb=3de7ae761b9a1fd1c1cd40457cc7067f4cf57c36;p=r2c2.git

diff --git a/source/libr2c2/trainrouteplanner.h b/source/libr2c2/trainrouteplanner.h
index f5bbf57..e3d3770 100644
--- a/source/libr2c2/trainrouteplanner.h
+++ b/source/libr2c2/trainrouteplanner.h
@@ -3,6 +3,7 @@
 
 #include <list>
 #include <vector>
+#include <msp/core/thread.h>
 #include <msp/time/timedelta.h>
 #include "trackiter.h"
 #include "trainrouter.h"
@@ -31,9 +32,13 @@ private:
 	{
 		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];
+		Track *track_history[2];
 		std::list<TrainRouter::SequencePoint> sequence;
 
 		TrainRoutingInfo(Train &);
@@ -64,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;
@@ -87,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;
@@ -112,23 +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<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 &);
+	~TrainRoutePlanner();
 
-	void plan();
-	Result get_result() { return result; }
+	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