]> git.tdb.fi Git - r2c2.git/blob - source/libr2c2/trainrouter.cpp
Improve the interface and algorithms of BlockAllocator
[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                 const BlockAllocator &allocator = train.get_block_allocator();
39                 TrackIter first = allocator.first().track_iter();
40                 TrackIter next = allocator.last().next().track_iter();
41                 if(!r->has_track(*next))
42                 {
43                         lead = Route::find(next, *r);
44                         if(!lead)
45                                 return false;
46                         create_lead_route(lead, lead);
47                 }
48                 else if(!r->has_track(*first))
49                         lead = create_lead_route(0, r);
50         }
51
52         routes.clear();
53         if(lead)
54                 routes.push_back(lead);
55         if(r)
56                 routes.push_back(r);
57         train.stop_at(0);
58         arriving = false;
59
60         train.reserve_more();
61
62         const Route *route = get_route();
63         signal_route_changed.emit(route);
64         signal_event.emit(Message("route-changed", route));
65
66         return true;
67 }
68
69 void TrainRouter::add_wait(Block &block, Train *tr)
70 {
71         Wait wait;
72         wait.block = █
73         wait.train = tr;
74         waits.push_back(wait);
75 }
76
77 const Route *TrainRouter::get_route() const
78 {
79         if(routes.empty())
80                 return 0;
81         return routes.front();
82 }
83
84 void TrainRouter::set_destination(const Zone &zone)
85 {
86         dest_zone = &zone;
87         dest_block = 0;
88         update_pending = true;
89 }
90
91 void TrainRouter::set_destination(const Block &block)
92 {
93         dest_zone = 0;
94         dest_block = █
95         update_pending = true;
96 }
97
98 bool TrainRouter::has_destination() const
99 {
100         return dest_zone || dest_block;
101 }
102
103 bool TrainRouter::is_destination(Track &track) const
104 {
105         if(dest_zone)
106                 return dest_zone->has_track(track);
107         else if(dest_block)
108                 return dest_block->has_track(track);
109         else
110                 return false;
111 }
112
113 void TrainRouter::message(const Message &msg)
114 {
115         if(msg.type=="set-route")
116         {
117                 if(msg.value.check_type<Route *>())
118                         set_route(msg.value.value<Route *>());
119                 else
120                         set_route(msg.value.value<const Route *>());
121         }
122         else if(msg.type=="clear-route")
123                 set_route(0);
124         else if(msg.type=="set-destination-block")
125         {
126                 if(msg.value.check_type<Block *>())
127                         set_destination(*msg.value.value<Block *>());
128                 else
129                         set_destination(*msg.value.value<const Block *>());
130         }
131         else if(msg.type=="set-destination-zone")
132         {
133                 if(msg.value.check_type<Zone *>())
134                         set_destination(*msg.value.value<Zone *>());
135                 else
136                         set_destination(*msg.value.value<const Zone *>());
137         }
138 }
139
140 void TrainRouter::tick(const Time::TimeStamp &, const Time::TimeDelta &)
141 {
142         if(update_pending)
143                 create_plans(train.get_layout());
144
145         if(arriving && !train.get_speed())
146         {
147                 train.set_active(false);
148                 signal_arrived.emit();
149                 signal_event.emit(Message("arrived"));
150                 set_route(0);
151         }
152 }
153
154 void TrainRouter::save(list<DataFile::Statement> &st) const
155 {
156         st.push_back((DataFile::Statement("priority"), priority));
157
158         if(!routes.empty())
159         {
160                 RouteList::const_iterator i = routes.begin();
161                 for(; (i!=routes.end() && (*i)->is_temporary()); ++i) ;
162                 if(i!=routes.end())
163                         st.push_back((DataFile::Statement("route"), (*i)->get_name()));
164         }
165 }
166
167 void TrainRouter::block_reserved(Block &block, Train *t)
168 {
169         if(t!=&train)
170         {
171                 if(!waits.empty() && waits.front().block==&block)
172                 {
173                         train.stop_at(0);
174                         waits.pop_front();
175                 }
176                 return;
177         }
178
179         BlockIter b_iter = t->get_block_allocator().iter_for(block);
180
181         RouteList::iterator route = routes.begin();
182         if(advance_route(route, block))
183         {
184                 // Check if the block is a turnout and set it to proper path
185                 if(unsigned tid = block.get_turnout_id())
186                 {
187                         int path = (*route)->get_turnout(tid);
188                         if(path>=0)
189                                 b_iter.track_iter()->set_active_path(path);
190                 }
191
192                 // Check if the next block is still part of the designated route
193                 BlockIter b_iter_next = b_iter.next(*route);
194
195                 RouteList::iterator next_route = route;
196                 if(!advance_route(next_route, *b_iter_next))
197                 {
198                         train.stop_at(&block);
199                         return;
200                 }
201
202                 if(!waits.empty() && waits.front().block==b_iter_next.block())
203                         train.stop_at(&block);
204         }
205 }
206
207 void TrainRouter::train_advanced(Block &block)
208 {
209         BlockIter b_iter = train.get_block_allocator().iter_for(block);
210
211         // Check if we've reached the next route
212         if(routes.size()>1)
213         {
214                 const Route &route = **++routes.begin();
215                 if(route.has_track(*b_iter.endpoint().track))
216                 {
217                         routes.pop_front();
218                         // XXX Exceptions?
219                         signal_event.emit(Message("route-changed", get_route()));
220                 }
221         }
222
223         if(!routes.empty())
224         {
225                 b_iter = b_iter.next();
226                 if(b_iter && !is_on_route(*b_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_block_allocator().first(); (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