]> git.tdb.fi Git - r2c2.git/blob - source/libr2c2/trainrouter.cpp
New routing system for trains
[r2c2.git] / source / libr2c2 / trainrouter.cpp
1 #include "layout.h"
2 #include "route.h"
3 #include "trackiter.h"
4 #include "train.h"
5 #include "trainrouteplanner.h"
6 #include "trainrouter.h"
7 #include "zone.h"
8
9 using namespace std;
10 using namespace Msp;
11
12 namespace R2C2 {
13
14 TrainRouter::TrainRouter(Train &t):
15         TrainAI(t),
16         priority(0),
17         arriving(false),
18         dest_zone(0),
19         dest_block(0),
20         update_pending(false)
21 {
22         train.get_layout().signal_block_reserved.connect(sigc::mem_fun(this, &TrainRouter::block_reserved));
23         train.signal_advanced.connect(sigc::mem_fun(this, &TrainRouter::train_advanced));
24 }
25
26 void TrainRouter::set_priority(int p)
27 {
28         priority = p;
29 }
30
31 bool TrainRouter::set_route(const Route *r)
32 {
33         train.free_noncritical_blocks();
34
35         Route *lead = 0;
36         if(r && train.is_placed())
37         {
38                 TrackIter first = train.get_tail_block().track_iter();
39                 TrackIter next = train.get_head_block().next().track_iter();
40                 if(!r->has_track(*next))
41                 {
42                         lead = Route::find(next, *r);
43                         if(!lead)
44                                 return false;
45                         create_lead_route(lead, lead);
46                 }
47                 else if(!r->has_track(*first))
48                         lead = create_lead_route(0, r);
49         }
50
51         routes.clear();
52         if(lead)
53                 routes.push_back(lead);
54         if(r)
55                 routes.push_back(r);
56         train.stop_at(0);
57         arriving = false;
58
59         train.reserve_more();
60
61         const Route *route = get_route();
62         signal_route_changed.emit(route);
63         signal_event.emit(Message("route-changed", route));
64
65         return true;
66 }
67
68 void TrainRouter::add_wait(Block &block, Train *tr)
69 {
70         Wait wait;
71         wait.block = █
72         wait.train = tr;
73         waits.push_back(wait);
74 }
75
76 const Route *TrainRouter::get_route() const
77 {
78         if(routes.empty())
79                 return 0;
80         return routes.front();
81 }
82
83 void TrainRouter::set_destination(const Zone &zone)
84 {
85         dest_zone = &zone;
86         dest_block = 0;
87         update_pending = true;
88 }
89
90 void TrainRouter::set_destination(const Block &block)
91 {
92         dest_zone = 0;
93         dest_block = █
94         update_pending = true;
95 }
96
97 bool TrainRouter::has_destination() const
98 {
99         return dest_zone || dest_block;
100 }
101
102 bool TrainRouter::is_destination(Track &track) const
103 {
104         if(dest_zone)
105                 return dest_zone->has_track(track);
106         else if(dest_block)
107                 return dest_block->has_track(track);
108         else
109                 return false;
110 }
111
112 void TrainRouter::message(const Message &msg)
113 {
114         if(msg.type=="set-route")
115         {
116                 if(msg.value.check_type<Route *>())
117                         set_route(msg.value.value<Route *>());
118                 else
119                         set_route(msg.value.value<const Route *>());
120         }
121         else if(msg.type=="clear-route")
122                 set_route(0);
123         else if(msg.type=="set-destination-block")
124         {
125                 if(msg.value.check_type<Block *>())
126                         set_destination(*msg.value.value<Block *>());
127                 else
128                         set_destination(*msg.value.value<const Block *>());
129         }
130         else if(msg.type=="set-destination-zone")
131         {
132                 if(msg.value.check_type<Zone *>())
133                         set_destination(*msg.value.value<Zone *>());
134                 else
135                         set_destination(*msg.value.value<const Zone *>());
136         }
137 }
138
139 void TrainRouter::tick(const Time::TimeStamp &, const Time::TimeDelta &)
140 {
141         if(update_pending)
142                 create_plans(train.get_layout());
143
144         if(arriving && !train.get_speed())
145         {
146                 train.set_active(false);
147                 signal_arrived.emit();
148                 signal_event.emit(Message("arrived"));
149                 set_route(0);
150         }
151 }
152
153 void TrainRouter::save(list<DataFile::Statement> &st) const
154 {
155         st.push_back((DataFile::Statement("priority"), priority));
156
157         if(!routes.empty())
158         {
159                 RouteList::const_iterator i = routes.begin();
160                 for(; (i!=routes.end() && (*i)->is_temporary()); ++i) ;
161                 if(i!=routes.end())
162                         st.push_back((DataFile::Statement("route"), (*i)->get_name()));
163         }
164 }
165
166 void TrainRouter::block_reserved(Block &block, Train *t)
167 {
168         if(t!=&train)
169         {
170                 if(!waits.empty() && waits.front().block==&block)
171                 {
172                         train.stop_at(0);
173                         waits.pop_front();
174                 }
175                 return;
176         }
177
178         BlockIter b_iter(&block, t->get_entry_to_block(block));
179
180         RouteList::iterator route = routes.begin();
181         if(advance_route(route, block))
182         {
183                 // Check if the block is a turnout and set it to proper path
184                 if(unsigned tid = block.get_turnout_id())
185                 {
186                         int path = (*route)->get_turnout(tid);
187                         if(path>=0)
188                                 b_iter.track_iter()->set_active_path(path);
189                 }
190
191                 // Check if the next block is still part of the designated route
192                 BlockIter b_iter_next = b_iter.next(*route);
193
194                 RouteList::iterator next_route = route;
195                 if(!advance_route(next_route, *b_iter_next))
196                 {
197                         train.stop_at(&block);
198                         return;
199                 }
200
201                 if(!waits.empty() && waits.front().block==b_iter_next.block())
202                         train.stop_at(&block);
203         }
204 }
205
206 void TrainRouter::train_advanced(Block &block)
207 {
208         // Check if we've reached the next route
209         if(routes.size()>1)
210         {
211                 unsigned entry = train.get_entry_to_block(block);
212                 Track &track = *block.get_endpoint(entry).track;
213                 const Route &route = **++routes.begin();
214                 if(route.has_track(track))
215                 {
216                         routes.pop_front();
217                         // XXX Exceptions?
218                         signal_event.emit(Message("route-changed", get_route()));
219                 }
220         }
221
222         if(!routes.empty())
223         {
224                 BlockIter iter(&block, train.get_entry_to_block(block));
225                 iter = iter.next();
226                 if(iter && !is_on_route(*iter))
227                         arriving = true;
228         }
229 }
230
231 const Route *TrainRouter::get_route_for_block(const Block &block) const
232 {
233         const set<Track *> &tracks = block.get_tracks();
234         for(RouteList::const_iterator i=routes.begin(); i!=routes.end(); ++i)
235                 for(set<Track *>::const_iterator j=tracks.begin(); j!=tracks.end(); ++j)
236                         if((*i)->has_track(**j))
237                                 return *i;
238
239         return 0;
240 }
241
242 Route *TrainRouter::create_lead_route(Route *lead, const Route *target)
243 {
244         if(!lead)
245         {
246                 lead = new Route(train.get_layout());
247                 lead->set_name("Lead");
248                 lead->set_temporary(true);
249         }
250
251         set<Track *> tracks;
252         for(BlockIter i=train.get_tail_block(); (i && i->get_train()==&train); i=i.next())
253         {
254                 const set<Track *> &btracks = i->get_tracks();
255                 for(set<Track *>::const_iterator j=btracks.begin(); j!=btracks.end(); ++j)
256                         if(!target || !target->has_track(**j))
257                                 tracks.insert(*j);
258         }
259
260         lead->add_tracks(tracks);
261
262         return lead;
263 }
264
265 bool TrainRouter::advance_route(RouteList::iterator &iter, const Block &block)
266 {
267         const set<Track *> &tracks = block.get_tracks();
268         for(; iter!=routes.end(); ++iter)
269                 for(set<Track *>::const_iterator j=tracks.begin(); j!=tracks.end(); ++j)
270                         if((*iter)->has_track(**j))
271                                 return true;
272
273         return false;
274 }
275
276 bool TrainRouter::is_on_route(const Block &block)
277 {
278         RouteList::iterator iter = routes.begin();
279         return advance_route(iter, block);
280 }
281
282 void TrainRouter::create_plans(Layout &layout)
283 {
284         TrainRoutePlanner planner(layout);
285         planner.plan();
286
287         const map<unsigned, Train *> &trains = layout.get_trains();
288         for(map<unsigned, Train *>::const_iterator i=trains.begin(); i!=trains.end(); ++i)
289                 if(TrainRouter *router = i->second->get_ai_of_type<TrainRouter>())
290                         router->update_pending = false;
291 }
292
293
294 TrainRouter::Wait::Wait():
295         block(0),
296         train(0)
297 { }
298
299
300 TrainRouter::Loader::Loader(TrainRouter &r):
301         DataFile::ObjectLoader<TrainRouter>(r)
302 {
303         add("priority", &TrainRouter::priority);
304         add("route",    &Loader::route);
305 }
306
307 void TrainRouter::Loader::route(const string &n)
308 {
309         obj.set_route(&obj.train.get_layout().get_route(n));
310 }
311
312 } // namespace R2C2