X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Flibmarklin%2Ftrain.cpp;h=cdb8e67d169297925a627c4b7556338316c0d9b6;hb=2bb6ce8ada216c0b2caa48f4639d03f2c581098e;hp=f05799265ef9e186c3f553ffc28f6a045ec3d6c9;hpb=e94014530a6e28a42bc5678e579ee07e0ee5329b;p=r2c2.git diff --git a/source/libmarklin/train.cpp b/source/libmarklin/train.cpp index f057992..cdb8e67 100644 --- a/source/libmarklin/train.cpp +++ b/source/libmarklin/train.cpp @@ -9,37 +9,64 @@ Distributed under the GPL #include #include #include +#include "aicontrol.h" +#include "catalogue.h" #include "driver.h" #include "layout.h" -#include "locotype.h" #include "route.h" +#include "simplecontroller.h" +#include "timetable.h" +#include "trackiter.h" #include "tracktype.h" #include "train.h" #include "vehicle.h" +#include "vehicletype.h" using namespace std; using namespace Msp; +namespace { + +struct SetFlag +{ + bool &flag; + + SetFlag(bool &f): flag(f) { flag = true; } + ~SetFlag() { flag = false; } +}; + +} + + namespace Marklin { -Train::Train(Layout &l, const LocoType &t, unsigned a): +Train::Train(Layout &l, const VehicleType &t, unsigned a): layout(l), loco_type(t), address(a), + priority(0), + yielding_to(0), pending_block(0), - target_speed(0), + reserving(false), + advancing(false), + controller(new AIControl(*this, new SimpleController)), + timetable(0), + active(false), current_speed(0), + speed_changing(false), reverse(false), functions(0), - route(0), - next_route(0), end_of_route(false), status("Unplaced"), travel_dist(0), - travel_speed(0), pure_speed(false), - real_speed(15) + real_speed(15), + accurate_position(false), + overshoot_dist(false) { + if(!loco_type.is_locomotive()) + throw InvalidParameterValue("Initial vehicle must be a locomotive"); + vehicles.push_back(new Vehicle(layout, loco_type)); layout.add_train(*this); @@ -51,10 +78,16 @@ Train::Train(Layout &l, const LocoType &t, unsigned a): layout.signal_block_reserved.connect(sigc::mem_fun(this, &Train::block_reserved)); layout.get_driver().signal_sensor.connect(sigc::mem_fun(this, &Train::sensor_event)); layout.get_driver().signal_turnout.connect(sigc::mem_fun(this, &Train::turnout_event)); + + layout.get_driver().signal_halt.connect(sigc::mem_fun(this, &Train::halt_event)); + + controller->signal_control_changed.connect(sigc::mem_fun(this, &Train::control_changed)); } Train::~Train() { + delete controller; + delete timetable; for(vector::iterator i=vehicles.begin(); i!=vehicles.end(); ++i) delete *i; layout.remove_train(*this); @@ -67,6 +100,40 @@ void Train::set_name(const string &n) signal_name_changed.emit(name); } +void Train::set_priority(int p) +{ + priority = p; +} + +void Train::yield_to(const Train &t) +{ + yielding_to = &t; +} + +void Train::add_vehicle(const VehicleType &vt) +{ + Vehicle *veh = new Vehicle(layout, vt); + vehicles.back()->attach_back(*veh); + vehicles.push_back(veh); +} + +void Train::remove_vehicle(unsigned i) +{ + if(i>=vehicles.size()) + throw InvalidParameterValue("Vehicle index out of range"); + if(i==0) + throw InvalidParameterValue("Can't remove the locomotive"); + delete vehicles[i]; + vehicles.erase(vehicles.begin()+i); + if(iattach_back(*vehicles[i]); +} + +unsigned Train::get_n_vehicles() const +{ + return vehicles.size(); +} + Vehicle &Train::get_vehicle(unsigned i) { if(i>=vehicles.size()) @@ -81,44 +148,29 @@ const Vehicle &Train::get_vehicle(unsigned i) const return *vehicles[i]; } -void Train::set_speed(unsigned speed) +void Train::set_control(const string &n, float v) { - if(speed==target_speed) - return; - travel_speed = static_cast(round(get_real_speed(speed)*87*3.6/5))*5; - - target_speed = speed; - if(!target_speed) - { - pending_block = 0; - stop_timeout = Time::now()+(800+current_speed*150)*Time::msec; - } - else - reserve_more(); - - signal_target_speed_changed.emit(target_speed); - - update_speed(); - pure_speed = false; + controller->set_control(n, v); } -void Train::set_reverse(bool rev) +void Train::set_active(bool a) { - if(rev==reverse) + if(a==active) return; + if(!a && controller->get_speed()) + throw InvalidState("Can't deactivate while moving"); - if(target_speed) + active = a; + if(active) { - set_speed(0); - return; + stop_timeout = Time::TimeStamp(); + reserve_more(); + } + else + { + stop_timeout = Time::now()+2*Time::sec; + set_status("Stopped"); } - else if(stop_timeout) - return; - - layout.get_driver().set_loco_reverse(address, rev); - - release_blocks(rsv_blocks); - reverse_blocks(cur_blocks); } void Train::set_function(unsigned func, bool state) @@ -131,155 +183,426 @@ void Train::set_function(unsigned func, bool state) layout.get_driver().set_loco_function(address+1, func-4, state); } +float Train::get_control(const string &ctrl) const +{ + return controller->get_control(ctrl).value; +} + +float Train::get_speed() const +{ + return controller->get_speed(); +} + bool Train::get_function(unsigned func) const { return (functions>>func)&1; } +void Train::set_timetable(Timetable *tt) +{ + delete timetable; + timetable = tt; +} + void Train::set_route(const Route *r) { - if(!rsv_blocks.empty()) - { - for(list::iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) - if(i->block->get_sensor_id()) - { - release_blocks(rsv_blocks, ++i, rsv_blocks.end()); - break; - } - } + free_noncritical_blocks(); - route = r; - next_route = 0; + routes.clear(); + if(r) + routes.push_back(r); end_of_route = false; - if(route) + if(r && !cur_blocks.empty()) { - BlockRef &last = (rsv_blocks.empty() ? cur_blocks.back() : rsv_blocks.back()); - BlockRef next = last.next(); - const Block::Endpoint &ep = next.block->get_endpoints()[next.entry]; - if(!route->get_tracks().count(ep.track)) + TrackIter first = cur_blocks.front().track_iter(); + TrackIter next = (rsv_blocks.empty() ? cur_blocks : rsv_blocks).back().next().track_iter(); + if(!r->has_track(*next)) { - next_route = route; - route = Route::find(*ep.track, ep.track_ep, *next_route); + Route *lead = Route::find(*next, next.entry(), *r); + create_lead_route(lead, lead); + routes.push_front(lead); } + else if(!r->has_track(*first)) + routes.push_front(create_lead_route(0, r)); } - if(target_speed && reserve_more()<2) - update_speed(); + reserve_more(); - signal_route_changed.emit(route); + signal_route_changed.emit(get_route()); } -void Train::go_to(const Track &to) +void Train::go_to(Track &to) { - for(list::const_iterator i=cur_blocks.begin(); i!=cur_blocks.end(); ++i) - if(i->block->get_tracks().count(const_cast(&to))) + for(BlockList::const_iterator i=cur_blocks.begin(); i!=cur_blocks.end(); ++i) + if((*i)->has_track(to)) { - set_speed(0); + signal_arrived.emit(); set_route(0); return; } - BlockRef *last = 0; - if(rsv_blocks.empty()) - last = &cur_blocks.back(); + free_noncritical_blocks(); + + TrackIter next = (rsv_blocks.empty() ? cur_blocks : rsv_blocks).back().next().track_iter(); + + Route *route = Route::find(*next, next.entry(), to); + create_lead_route(route, route); + set_route(route); +} + +bool Train::divert(Track &from) +{ + if(!from.get_turnout_id()) + throw InvalidParameterValue("Can't divert from a non-turnout"); + if(routes.empty()) + return false; + + int path = -1; + unsigned from_ep = 0; + list::iterator route = routes.begin(); + BlockIter block = cur_blocks.back(); + set visited; + + // Follow our routes to find out where we're entering the turnout + while(1) + { + block = block.next(route->route); + + const Block::Endpoint &entry_ep = block->get_endpoints()[block.entry()]; + + if(visited.count(entry_ep.track)) + return false; + visited.insert(entry_ep.track); + + if(!advance_route(route, *entry_ep.track)) + return false; + + if(entry_ep.track==&from) + { + if(block->get_train()==this && !free_block(*block)) + return false; + + from_ep = entry_ep.track_ep; + path = route->route->get_turnout(from.get_turnout_id()); + break; + } + } + + // Check that more than one path is available + unsigned ep_paths = from.get_type().get_endpoints()[from_ep].paths; + if(!(ep_paths&(ep_paths-1))) + return false; + + // Choose some other path + for(int i=0; ep_paths>>i; ++i) + if((ep_paths&(1<get_endpoint_by_link(from); + + set tracks; + for(list::iterator i=routes.begin(); i!=routes.end(); ++i) + tracks.insert(i->route->get_tracks().begin(), i->route->get_tracks().end()); + Route *diversion = 0; + try + { + diversion = Route::find(*track, ep, tracks); + } + catch(const Msp::Exception &) + { + return false; + } + + diversion->set_name("Diversion"); + diversion->add_track(from); + diversion->set_turnout(from.get_turnout_id(), path); + + if(!is_valid_diversion(*diversion, from, from_ep)) + { + delete diversion; + return false; + } + + // Follow the diversion route until we get back to the original route + list::iterator end = routes.end(); + while(1) + { + for(list::iterator i=route; (end==routes.end() && i!=routes.end()); ++i) + if(i->route->has_track(*track)) + end = i; + + if(end!=routes.end()) + break; + else if(!diversion->has_track(*track)) + throw Exception("Pathfinder returned a bad route"); + + unsigned tid = track->get_turnout_id(); + track = track.next(tid ? diversion->get_turnout(tid) : 0); + } + + if(route==end) + // We are rejoining the same route we diverted from, duplicate it + routes.insert(end, *route); else { - for(list::iterator i=rsv_blocks.begin(); (i!=rsv_blocks.end() && !last); ++i) - if(i->block->get_sensor_id()) - last = &*i; + ++route; + routes.erase(route, end); } + routes.insert(end, RouteRef(diversion, from.get_turnout_id())); - BlockRef next = last->next(); - const Block::Endpoint &ep = next.block->get_endpoints()[next.entry]; + return true; +} - set_route(Route::find(*ep.track, ep.track_ep, to)); +const Route *Train::get_route() const +{ + if(routes.empty()) + return 0; + return routes.front().route; } void Train::place(Block &block, unsigned entry) { - if(target_speed) - set_speed(0); + if(controller->get_speed()) + throw InvalidState("Must be stopped before placing"); release_blocks(rsv_blocks); release_blocks(cur_blocks); + set_active(false); + accurate_position = false; + if(!block.reserve(this)) { set_status("Unplaced"); return; } - cur_blocks.push_back(BlockRef(&block, entry)); + cur_blocks.push_back(BlockIter(&block, entry)); if(reverse) { - unsigned exit = block.traverse(entry); - const Block::Endpoint &bep = block.get_endpoints()[exit]; - Track *track = bep.track->get_link(bep.track_ep); - unsigned ep = track->get_endpoint_by_link(*bep.track); - vehicles.front()->place(track, ep, 0, Vehicle::FRONT_BUFFER); + TrackIter track = BlockIter(&block, entry).reverse().track_iter(); + vehicles.front()->place(*track, track.entry(), 0, Vehicle::FRONT_BUFFER); } else { const Block::Endpoint &bep = block.get_endpoints()[entry]; - vehicles.front()->place(bep.track, bep.track_ep, 0, Vehicle::BACK_BUFFER); + vehicles.back()->place(*bep.track, bep.track_ep, 0, Vehicle::BACK_BUFFER); } +} + +void Train::unplace() +{ + if(controller->get_speed()) + throw InvalidState("Must be stopped before unplacing"); + + release_blocks(rsv_blocks); + release_blocks(cur_blocks); - set_status("Stopped"); + set_active(false); + accurate_position = false; + + for(vector::iterator i=vehicles.begin(); i!=vehicles.end(); ++i) + (*i)->unplace(); + + set_status("Unplaced"); } bool Train::free_block(Block &block) { + float margin = 10*layout.get_catalogue().get_scale(); + if(get_reserved_distance_until(&block, false)get_braking_distance()*1.3+margin) + return false; + unsigned nsens = 0; - for(list::iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) + for(BlockList::iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) { - if(i->block==&block) + if(i->block()==&block) { if(nsens<1) return false; release_blocks(rsv_blocks, i, rsv_blocks.end()); - update_speed(); return true; } - else if(i->block->get_sensor_id()) + else if((*i)->get_sensor_id()) ++nsens; } return false; } +void Train::free_noncritical_blocks() +{ + if(cur_blocks.empty() || rsv_blocks.empty()) + return; + + if(controller->get_speed()==0) + { + release_blocks(rsv_blocks); + return; + } + + float margin = 10*layout.get_catalogue().get_scale(); + float min_dist = controller->get_braking_distance()*1.3+margin; + + Vehicle &veh = *(reverse ? vehicles.back() : vehicles.front()); + + TrackIter track(veh.get_track(), veh.get_entry()); + BlockList::iterator block = cur_blocks.begin(); + bool in_rsv = false; + while(block!=rsv_blocks.end() && !(*block)->has_track(*track)) + { + ++block; + if(block==cur_blocks.end()) + { + block = rsv_blocks.begin(); + in_rsv = true; + } + } + + float dist = veh.get_offset(); + if(reverse) + track.reverse(); + else + dist = track->get_type().get_path_length(track->get_active_path())-dist; + dist -= veh.get_type().get_length()/2; + + bool nsens = 0; + while(1) + { + track = track.next(); + + if(!(*block)->has_track(*track)) + { + ++block; + if(block==cur_blocks.end()) + { + block = rsv_blocks.begin(); + in_rsv = true; + } + if(block==rsv_blocks.end()) + return; + + if(dist>min_dist && nsens>0) + { + release_blocks(rsv_blocks, block, rsv_blocks.end()); + return; + } + + if(in_rsv && (*block)->get_sensor_id()) + ++nsens; + } + + dist += track->get_type().get_path_length(track->get_active_path()); + } +} + int Train::get_entry_to_block(Block &block) const { - for(list::const_iterator i=cur_blocks.begin(); i!=cur_blocks.end(); ++i) - if(i->block==&block) - return i->entry; - for(list::const_iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) - if(i->block==&block) - return i->entry; + for(BlockList::const_iterator i=cur_blocks.begin(); i!=cur_blocks.end(); ++i) + if(i->block()==&block) + return i->entry(); + for(BlockList::const_iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) + if(i->block()==&block) + return i->entry(); return -1; } +float Train::get_reserved_distance() const +{ + return get_reserved_distance_until(0, false); +} + void Train::tick(const Time::TimeStamp &t, const Time::TimeDelta &dt) { - if(stop_timeout && t>=stop_timeout) + if(!active && stop_timeout && t>=stop_timeout) { release_blocks(rsv_blocks); end_of_route = false; stop_timeout = Time::TimeStamp(); } - if(current_speed) + Driver &driver = layout.get_driver(); + + if(timetable) + timetable->tick(t); + controller->tick(dt); + float speed = controller->get_speed(); + unsigned speed_notch = find_speed(speed); + + if(controller->get_reverse()!=reverse) + { + reverse = controller->get_reverse(); + driver.set_loco_reverse(address, reverse); + + release_blocks(rsv_blocks); + reverse_blocks(cur_blocks); + + reserve_more(); + } + if(speed_notch!=current_speed && !speed_changing && !driver.is_halted() && driver.get_power()) + { + speed_changing = true; + driver.set_loco_speed(address, speed_notch); + + pure_speed = false; + + if(speed_notch) + set_status(format("Traveling %d kmh", get_travel_speed())); + else + set_status("Waiting"); + } + + if(speed) { - Track *track = vehicles[0]->get_track(); + if(!active) + set_active(true); + + Vehicle &vehicle = *(reverse ? vehicles.back() : vehicles.front()); + Track *track = vehicle.get_track(); bool ok = false; - for(list::const_iterator i=cur_blocks.begin(); (!ok && i!=cur_blocks.end()); ++i) - ok = i->block->get_tracks().count(track); + for(BlockList::const_iterator i=cur_blocks.begin(); (!ok && i!=cur_blocks.end()); ++i) + ok = (*i)->has_track(*track); + float d = get_real_speed(current_speed)*(dt/Time::sec); if(ok) { - float d = get_real_speed(current_speed)*(dt/Time::sec); - vehicles[0]->advance(reverse ? -d : d); + SetFlag setf(advancing); + vehicle.advance(reverse ? -d : d); + } + else if(accurate_position) + { + overshoot_dist += d; + if(overshoot_dist>40*layout.get_catalogue().get_scale()) + { + layout.emergency(name+" has not arrived at sensor"); + accurate_position = false; + } + } + } + else if(end_of_route && rsv_blocks.empty()) + { + set_active(false); + signal_arrived.emit(); + set_route(0); + } + + if(!cur_blocks.empty() && !cur_blocks.front()->get_sensor_id()) + { + float dist = get_reserved_distance_until(&*cur_blocks.front(), true); + + if(dist>10*layout.get_catalogue().get_scale()) + { + cur_blocks.front()->reserve(0); + cur_blocks.pop_front(); } } } @@ -287,36 +610,58 @@ void Train::tick(const Time::TimeStamp &t, const Time::TimeDelta &dt) void Train::save(list &st) const { st.push_back((DataFile::Statement("name"), name)); + + st.push_back((DataFile::Statement("priority"), priority)); + + for(vector::const_iterator i=vehicles.begin(); i!=vehicles.end(); ++i) + if(i!=vehicles.begin()) + st.push_back((DataFile::Statement("vehicle"), (*i)->get_type().get_article_number())); + for(unsigned i=0; i<=14; ++i) if(real_speed[i].weight) st.push_back((DataFile::Statement("real_speed"), i, real_speed[i].speed, real_speed[i].weight)); if(!cur_blocks.empty()) { - list blocks = cur_blocks; + BlockList blocks = cur_blocks; if(reverse) reverse_blocks(blocks); - Block *prev = blocks.front().block->get_endpoints()[blocks.front().entry].link; + BlockIter prev = blocks.front().flip(); st.push_back((DataFile::Statement("block_hint"), prev->get_id())); - for(list::const_iterator i=blocks.begin(); i!=blocks.end(); ++i) - st.push_back((DataFile::Statement("block"), i->block->get_id())); + for(BlockList::const_iterator i=blocks.begin(); i!=blocks.end(); ++i) + st.push_back((DataFile::Statement("block"), (*i)->get_id())); + } + + if(!routes.empty()) + { + list::const_iterator i = routes.begin(); + for(; (i!=routes.end() && i->route->is_temporary()); ++i) ; + if(i!=routes.end()) + st.push_back((DataFile::Statement("route"), i->route->get_name())); } - if(route) - st.push_back((DataFile::Statement("route"), route->get_name())); + if(timetable) + { + DataFile::Statement ss("timetable"); + timetable->save(ss.sub); + st.push_back(ss); + } +} + +void Train::control_changed(const Controller::Control &ctrl) +{ + signal_control_changed.emit(ctrl.name, ctrl.value); } -void Train::loco_speed_event(unsigned addr, unsigned speed, bool rev) +void Train::loco_speed_event(unsigned addr, unsigned speed, bool) { if(addr==address) { current_speed = speed; - reverse = rev; - - signal_speed_changed.emit(current_speed); - signal_reverse_changed.emit(reverse); + speed_changing = false; + pure_speed = false; } } @@ -340,57 +685,71 @@ void Train::sensor_event(unsigned addr, bool state) if(state) { // Find the first sensor block from our reserved blocks that isn't this sensor - list::iterator i; + BlockList::iterator i; + unsigned result = 0; for(i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) - if(i->block->get_sensor_id() && i->block->get_sensor_id()!=addr) - break; + if((*i)->get_sensor_id()) + { + if((*i)->get_sensor_id()!=addr) + { + if(result==0) + result = 2; + else if(result==1) + break; + } + else if(result==0) + result = 1; + else if(result==2) + result = 3; + } - if(i!=rsv_blocks.begin()) + if(result==1 && i!=rsv_blocks.begin()) { // Compute speed and update related state float travel_time_secs = (Time::now()-last_entry_time)/Time::sec; - travel_speed = static_cast(round(travel_dist/travel_time_secs*87*3.6/5))*5; if(pure_speed) { - RealSpeed &rs = real_speed[current_speed]; - rs.add(travel_dist/travel_time_secs, travel_time_secs); + if(current_speed) + { + RealSpeed &rs = real_speed[current_speed]; + rs.add(travel_dist/travel_time_secs, travel_time_secs); + } + set_status(format("Traveling %d kmh", get_travel_speed())); } travel_dist = 0; - float block_len; - for(list::iterator j=rsv_blocks.begin(); j!=i; ++j) + for(BlockList::iterator j=rsv_blocks.begin(); j!=i; ++j) { - j->block->traverse(j->entry, &block_len); - travel_dist += block_len; + travel_dist += (*j)->get_path_length(j->entry()); - if(j->block->get_sensor_id()==addr) + if((*j)->get_sensor_id()==addr && !advancing) { - const Block::Endpoint &bep = j->block->get_endpoints()[j->entry]; + TrackIter track = j->track_iter(); if(reverse) { - Track *track = bep.track->get_link(bep.track_ep); - unsigned ep = track->get_endpoint_by_link(*bep.track); - vehicles.back()->place(track, ep, 0, Vehicle::BACK_AXLE); + track = track.flip(); + vehicles.back()->place(*track, track.entry(), 0, Vehicle::BACK_AXLE); } else - vehicles.front()->place(bep.track, bep.track_ep, 0, Vehicle::FRONT_AXLE); + vehicles.front()->place(*track, track.entry(), 0, Vehicle::FRONT_AXLE); } } last_entry_time = Time::now(); pure_speed = true; + accurate_position = true; + overshoot_dist = 0; // Check if we've reached the next route - if(next_route) + if(routes.size()>1) { - const set &rtracks = next_route->get_tracks(); - for(list::iterator j=rsv_blocks.begin(); j!=i; ++j) - if(rtracks.count(j->block->get_endpoints()[j->entry].track)) + const set &rtracks = (++routes.begin())->route->get_tracks(); + for(BlockList::iterator j=rsv_blocks.begin(); j!=i; ++j) + if(rtracks.count((*j)->get_endpoints()[j->entry()].track)) { - route = next_route; - next_route = 0; + routes.pop_front(); // XXX Exceptions? - signal_route_changed.emit(route); + signal_route_changed.emit(routes.front().route); break; } } @@ -399,228 +758,380 @@ void Train::sensor_event(unsigned addr, bool state) cur_blocks.splice(cur_blocks.end(), rsv_blocks, rsv_blocks.begin(), i); // Try to get more blocks if we're moving - if(target_speed) - { - unsigned nsens = reserve_more(); - if(!nsens && end_of_route) - { - set_speed(0); - set_route(0); - } - else if(nsens<2) - update_speed(); - } + if(active) + reserve_more(); } + else if(result==3) + layout.emergency("Sensor for "+name+" triggered out of order"); } else { + const Vehicle &veh = *(reverse ? vehicles.front() : vehicles.back()); + // Find the first sensor in our current blocks that's still active - list::iterator end = cur_blocks.begin(); - for(list::iterator i=cur_blocks.begin(); i!=cur_blocks.end(); ++i) - if(i->block->get_sensor_id()) + BlockList::iterator end = cur_blocks.begin(); + for(BlockList::iterator i=cur_blocks.begin(); i!=cur_blocks.end(); ++i) + { + if((*i)->has_track(*veh.get_track())) + break; + if((*i)->get_sensor_id()) { - if(layout.get_driver().get_sensor(i->block->get_sensor_id())) + if(layout.get_driver().get_sensor((*i)->get_sensor_id())) break; else + { end = i; + ++end; + } } + } - if(end!=cur_blocks.begin()) - { + if(end!=cur_blocks.begin() && end!=cur_blocks.end()) // Free blocks up to the last inactive sensor - ++end; release_blocks(cur_blocks, cur_blocks.begin(), end); - } } } void Train::turnout_event(unsigned addr, bool) { - if(pending_block) + if(pending_block && (!pending_block->get_train() || pending_block->get_train()==this)) { unsigned pending_addr = pending_block->get_turnout_id(); bool double_addr = (*pending_block->get_tracks().begin())->get_type().is_double_address(); if(addr==pending_addr || (double_addr && addr==pending_addr+1)) - reserve_more(); + { + if(reserving) + pending_block = 0; + else + reserve_more(); + } } } +void Train::halt_event(bool h) +{ + if(h) + accurate_position = false; +} + void Train::block_reserved(const Block &block, const Train *train) { - if(&block==pending_block && !train) + if(&block==pending_block && !train && !reserving) reserve_more(); } unsigned Train::reserve_more() { - BlockRef *last = 0; + if(!active) + return 0; + + BlockIter start; if(!rsv_blocks.empty()) - last = &rsv_blocks.back(); + start = rsv_blocks.back(); else if(!cur_blocks.empty()) - last = &cur_blocks.back(); - if(!last) + start = cur_blocks.back(); + else return 0; pending_block = 0; - // See how many sensor blocks we already have + // See how many sensor blocks and how much track we already have unsigned nsens = 0; - for(list::const_iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) - if(i->block->get_sensor_id()) - ++nsens; - - const Route *cur_route = 0; - if(route) + float dist = 0; + for(BlockList::const_iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) { - unsigned exit = last->block->traverse(last->entry); - Track *track = last->block->get_endpoints()[exit].track; - if(route->get_tracks().count(track)) - cur_route = route; - else if(next_route && next_route->get_tracks().count(track)) - cur_route = next_route; + if((*i)->get_sensor_id()) + ++nsens; + if(nsens>0) + dist += (*i)->get_path_length(i->entry()); } + + if(end_of_route) + return nsens; + + list::iterator cur_route = routes.begin(); + advance_route(cur_route, *start.track_iter()); + + float approach_margin = 50*layout.get_catalogue().get_scale(); + float min_dist = controller->get_braking_distance()*1.3+approach_margin*2; - bool got_more = false; - BlockRef *good = last; + BlockIter block = start; + BlockIter good = start; + Track *divert_track = 0; + bool try_divert = false; unsigned good_sens = nsens; - while(good_sens<3) + float good_dist = dist; + Train *blocking_train = 0; + BlockList contested_blocks; + + SetFlag setf(reserving); + + while(good_sens<3 || good_distblock->traverse(last->entry); - Block *link = last->block->get_link(exit); - if(!link) + BlockIter last = block; + block = block.next(cur_route!=routes.end() ? cur_route->route : 0); + if(!block) break; - int entry = link->get_endpoint_by_link(*last->block); - if(entry<0) - throw LogicError("Block links are inconsistent!"); - - const Block::Endpoint &entry_ep = link->get_endpoints()[entry]; + TrackIter track = block.track_iter(); - if(cur_route) + if(cur_route!=routes.end()) { - if(cur_route!=next_route && next_route && next_route->get_tracks().count(entry_ep.track)) - cur_route = next_route; - else if(!cur_route->get_tracks().count(entry_ep.track)) + if(!advance_route(cur_route, *track)) { // Keep the blocks if we arrived at the end of the route + if(!blocking_train) + { + good = last; + good_sens = nsens; + good_dist = dist; + end_of_route = true; + } + break; + } + } + else if(!routes.empty() && routes.front().route->has_track(*track)) + cur_route = routes.begin(); + + if(block->get_endpoints().size()<2) + { + if(!blocking_train) + { good = last; good_sens = nsens; - end_of_route = true; - break; + good_dist = dist; } + break; } - else if(route && route->get_tracks().count(entry_ep.track)) - cur_route = route; - if(!link->reserve(this)) + if(blocking_train) { - // If we found another train and it's not headed straight for us, we can keep the blocks we got - int other_entry = link->get_train()->get_entry_to_block(*link); + if(block->get_train()!=blocking_train) + { + if(blocking_train->free_block(*contested_blocks.back())) + { + // Roll back and start actually reserving the blocks + block = rsv_blocks.back(); + cur_route = routes.begin(); + advance_route(cur_route, *block.track_iter().track()); + if(blocking_train->get_priority()==priority) + blocking_train->yield_to(*this); + blocking_train = 0; + continue; + } + else + { + yield_to(*blocking_train); + pending_block = contested_blocks.front().block(); + try_divert = divert_track; + break; + } + } + else + { + contested_blocks.push_back(block); + continue; + } + } + + bool reserved = block->reserve(this); + if(!reserved) + { + /* We've found another train. If it wants to exit the block from the + same endpoint we're trying to enter from or the other way around, + treat it as coming towards us. Otherwise treat it as going in the + same direction. */ + Train *other_train = block->get_train(); + int other_entry = other_train->get_entry_to_block(*block); if(other_entry<0) throw LogicError("Block reservation inconsistency"); - if(static_cast(entry)!=link->traverse(other_entry)) + + unsigned exit = block.reverse().entry(); + unsigned other_exit = BlockIter(block.block(), other_entry).reverse().entry(); + bool entry_conflict = (block.entry()==other_exit); + bool exit_conflict = (exit==static_cast(other_entry)); + if(!entry_conflict && !last->get_turnout_id()) { + /* The other train is not coming to the blocks we're holding, so we + can keep them. */ good = last; good_sens = nsens; + good_dist = dist; + } + + int other_prio = other_train->get_priority(); + + if(!entry_conflict && !exit_conflict && other_priofree_block(*block)) + reserved = block->reserve(this); + } + else if(other_train!=yielding_to && (other_prioget_turnout_id()) + if(block->get_turnout_id()) { - const Endpoint &track_ep = entry_ep.track->get_type().get_endpoints()[entry_ep.track_ep]; + const Endpoint &track_ep = track->get_type().get_endpoints()[track.entry()]; + bool multiple_paths = (track_ep.paths&(track_ep.paths-1)); - // Keep the blocks reserved so far, as either us or the other train can diverge - good = last; - good_sens = nsens; + if(multiple_paths || !last->get_turnout_id()) + { + /* We can keep the blocks reserved so far if we are facing the + points or if there was no turnout immediately before this one. + With multiple successive turnouts (as is common in crossovers) it's + best to hold at one we can divert from. */ + good = last; + good_sens = nsens; + good_dist = dist; + } // Figure out what path we'd like to take on the turnout int path = -1; - if(cur_route) - path = cur_route->get_turnout(link->get_turnout_id()); + for(list::iterator i=cur_route; (path<0 && i!=routes.end()); ++i) + path = i->route->get_turnout(block->get_turnout_id()); if(path<0) - path = entry_ep.track->get_active_path(); - if(!((track_ep.paths>>path)&1)) + path = track->get_active_path(); + if(!(track_ep.paths&(1<>i; ++i) - if((track_ep.paths>>i)&1) + if(track_ep.paths&(1<(entry_ep.track->get_active_path())) + if(path!=static_cast(track->get_active_path())) { // The turnout is set to wrong path - switch and wait for it - link->reserve(0); - pending_block = link; - entry_ep.track->set_active_path(path); - break; + pending_block = &*block; + track->set_active_path(path); + if(pending_block) + { + block->reserve(0); + break; + } } + + if(multiple_paths && cur_route!=routes.end() && cur_route->diversion!=block->get_turnout_id()) + /* There's multiple paths to be taken and we are on a route - take + note of the diversion possibility */ + divert_track = &*track; } - rsv_blocks.push_back(BlockRef(link, entry)); - last = &rsv_blocks.back(); - if(last->block->get_sensor_id()) - { + if(!contested_blocks.empty() && contested_blocks.front()==block) + contested_blocks.pop_front(); + + rsv_blocks.push_back(block); + if(block->get_sensor_id()) ++nsens; - got_more = true; - } + if(nsens>0) + dist += block->get_path_length(block.entry()); } // Unreserve blocks that were not good - while(!rsv_blocks.empty() && last!=good) + while(!rsv_blocks.empty() && rsv_blocks.back()!=good) { - last->block->reserve(0); - rsv_blocks.erase(--rsv_blocks.end()); - if(!rsv_blocks.empty()) - last = &rsv_blocks.back(); + rsv_blocks.back()->reserve(0); + rsv_blocks.pop_back(); } - if(got_more) - update_speed(); + if(!rsv_blocks.empty() && rsv_blocks.back()!=start) + // We got some new blocks, so no longer need to yield + yielding_to = 0; + + // Make any sensorless blocks at the beginning immediately current + BlockList::iterator i; + for(i=rsv_blocks.begin(); (i!=rsv_blocks.end() && !(*i)->get_sensor_id()); ++i) ; + if(i!=rsv_blocks.begin()) + cur_blocks.splice(cur_blocks.end(), rsv_blocks, rsv_blocks.begin(), i); + + if(try_divert && divert(*divert_track)) + return reserve_more(); return good_sens; } -void Train::update_speed() +float Train::get_reserved_distance_until(const Block *until_block, bool back) const { - Driver &driver = layout.get_driver(); + if(cur_blocks.empty()) + return 0; + + Vehicle &veh = *(reverse!=back ? vehicles.back() : vehicles.front()); + const VehicleType &vtype = veh.get_type(); + + TrackIter track(veh.get_track(), veh.get_entry()); + if(!track) + return 0; - unsigned speed; - if(!target_speed) + BlockList::const_iterator block = cur_blocks.begin(); + while(block!=rsv_blocks.end() && !(*block)->has_track(*track)) { - speed = 0; - set_status("Stopped"); + ++block; + if(block==cur_blocks.end()) + { + if(back) + return 0; + block = rsv_blocks.begin(); + } } + if(block==rsv_blocks.end() || &**block==until_block) + return 0; + + float result = veh.get_offset(); + if(reverse!=back) + track = track.reverse(); else + result = track->get_type().get_path_length(track->get_active_path())-result; + result -= vtype.get_length()/2; + + while(1) { - unsigned nsens = 0; - for(list::const_iterator i=rsv_blocks.begin(); i!=rsv_blocks.end(); ++i) - if(i->block->get_sensor_id()) - ++nsens; + track = track.next(); + if(!track) + break; - unsigned slow_speed = find_speed(0.1); // 31.3 km/h - if(nsens==0) + if(!(*block)->has_track(*track)) { - speed = 0; - pure_speed = false; - set_status("Blocked"); - } - else if(nsens==1 && target_speed>slow_speed) - { - speed = slow_speed; - pure_speed = false; - set_status("Slow"); - } - else - { - speed = target_speed; - set_status(format("Traveling %d kmh", travel_speed)); + if(back) + { + if(block==cur_blocks.begin()) + break; + --block; + } + else + { + ++block; + if(block==cur_blocks.end()) + block = rsv_blocks.begin(); + if(block==rsv_blocks.end()) + break; + } + + if(&**block==until_block) + break; } + + result += track->get_type().get_path_length(track->get_active_path()); } - driver.set_loco_speed(address, speed); + return result; } float Train::get_real_speed(unsigned i) const @@ -660,9 +1171,11 @@ unsigned Train::find_speed(float real) const unsigned low = 0; unsigned high = 0; + unsigned last = 0; for(unsigned i=0; (!high && i<=14); ++i) if(real_speed[i].weight) { + last = i; if(real_speed[i].speed(low*real/real_speed[low].speed), 14U); + { + if(real) + return 3; + else + return 0; + } + return min(min(static_cast(low*real/real_speed[low].speed), 14U), last+3); } float f = (real-real_speed[low].speed)/(real_speed[high].speed-real_speed[low].speed); return static_cast(low*(1-f)+high*f+0.5); } +float Train::get_travel_speed() const +{ + float speed = get_real_speed(current_speed); + float scale = layout.get_catalogue().get_scale(); + return static_cast(round(speed/scale*3.6/5))*5; +} + void Train::set_status(const string &s) { status = s; signal_status_changed.emit(s); } -void Train::release_blocks(list &blocks) +void Train::release_blocks(BlockList &blocks) { release_blocks(blocks, blocks.begin(), blocks.end()); } -void Train::release_blocks(list &blocks, list::iterator begin, list::iterator end) +void Train::release_blocks(BlockList &blocks, BlockList::iterator begin, BlockList::iterator end) { while(begin!=end) { - Block *block = begin->block; + Block &block = **begin; blocks.erase(begin++); - block->reserve(0); + block.reserve(0); } } -void Train::reverse_blocks(list &blocks) const +void Train::reverse_blocks(BlockList &blocks) const { blocks.reverse(); - for(list::iterator i=blocks.begin(); i!=blocks.end(); ++i) - i->entry = i->block->traverse(i->entry); + for(BlockList::iterator i=blocks.begin(); i!=blocks.end(); ++i) + *i = i->reverse(); } +bool Train::advance_route(list::iterator &iter, Track &track) +{ + while(iter!=routes.end() && !iter->route->has_track(track)) + ++iter; + if(iter==routes.end()) + return false; -Train::BlockRef::BlockRef(Block *b, unsigned e): - block(b), - entry(e) -{ } + list::iterator next = iter; + ++next; + if(next!=routes.end() && next->diversion && next->route->has_track(track)) + iter = next; -Train::BlockRef Train::BlockRef::next() const + return true; +} + +Route *Train::create_lead_route(Route *lead, const Route *target) { - Block *blk = block->get_endpoints()[block->traverse(entry)].link; - if(!blk) - throw InvalidState("At end of line"); + if(!lead) + { + lead = new Route(layout); + lead->set_name("Lead"); + lead->set_temporary(true); + } + + set tracks; + for(BlockList::iterator i=cur_blocks.begin(); i!=rsv_blocks.end(); ) + { + const set &btracks = (*i)->get_tracks(); + for(set::const_iterator j=btracks.begin(); j!=btracks.end(); ++j) + if(!target || !target->has_track(**j)) + tracks.insert(*j); + + if(++i==cur_blocks.end()) + i = rsv_blocks.begin(); + } - int ep = blk->get_endpoint_by_link(*block); - if(ep<0) - throw LogicError("Block links are inconsistent"); + lead->add_tracks(tracks); - return BlockRef(blk, ep); + return lead; } +bool Train::is_valid_diversion(const Route &diversion, Track &from, unsigned from_ep) +{ + float diversion_len = 0; + TrackIter track(&from, from_ep); + while(diversion.has_track(*track)) + { + unsigned tid = track->get_turnout_id(); + unsigned path = (tid ? diversion.get_turnout(tid) : 0); + diversion_len += track->get_type().get_path_length(path); + + track = track.next(path); + + if(&*track==&from) + return false; + } + + list::iterator route = routes.begin(); + if(!advance_route(route, from)) + return false; + + set visited; + float route_len = 0; + track = TrackIter(&from, from_ep); + while(1) + { + unsigned tid = track->get_turnout_id(); + unsigned path = (tid ? route->route->get_turnout(tid) : 0); + route_len += track->get_type().get_path_length(path); + + if(&*track!=&from && diversion.has_track(*track)) + break; + + if(visited.count(&*track)) + return false; + visited.insert(&*track); + + track = track.next(path); + + if(!advance_route(route, *track)) + return false; + } + + return diversion_len(t), - prev_block(0) + prev_block(0), + blocks_valid(true) { add("block", &Loader::block); add("block_hint", &Loader::block_hint); add("name", &Loader::name); + add("priority", &Train::priority); add("real_speed", &Loader::real_speed); add("route", &Loader::route); + add("timetable", &Loader::timetable); + add("vehicle", &Loader::vehicle); +} + +void Train::Loader::finish() +{ + if(!obj.cur_blocks.empty()) + { + TrackIter track = obj.cur_blocks.front().track_iter(); + float offset = 2*obj.layout.get_catalogue().get_scale(); + obj.vehicles.back()->place(*track, track.entry(), offset, Vehicle::BACK_BUFFER); + + obj.set_status("Stopped"); + } } void Train::Loader::block(unsigned id) { - Block &blk = obj.layout.get_block(id); + if(!blocks_valid) + return; + + Block *blk; + try + { + blk = &obj.layout.get_block(id); + } + catch(const KeyError &) + { + blocks_valid = false; + return; + } + int entry = -1; if(prev_block) - entry = blk.get_endpoint_by_link(*prev_block); + entry = blk->get_endpoint_by_link(*prev_block); if(entry<0) entry = 0; - blk.reserve(&obj); - obj.cur_blocks.push_back(BlockRef(&blk, entry)); - obj.set_status("Stopped"); - const Block::Endpoint &bep = blk.get_endpoints()[entry]; - obj.vehicles.back()->place(bep.track, bep.track_ep, 0, Vehicle::BACK_BUFFER); + blk->reserve(&obj); + obj.cur_blocks.push_back(BlockIter(blk, entry)); - if(blk.get_sensor_id()) - obj.layout.get_driver().set_sensor(blk.get_sensor_id(), true); + if(blk->get_sensor_id()) + obj.layout.get_driver().set_sensor(blk->get_sensor_id(), true); - prev_block = &blk; + prev_block = blk; } void Train::Loader::block_hint(unsigned id) { - prev_block = &obj.layout.get_block(id); + try + { + prev_block = &obj.layout.get_block(id); + } + catch(const KeyError &) + { + blocks_valid = false; + } } void Train::Loader::name(const string &n) @@ -792,4 +1423,21 @@ void Train::Loader::route(const string &n) obj.set_route(&obj.layout.get_route(n)); } +void Train::Loader::timetable() +{ + if(obj.timetable) + throw InvalidState("A timetable has already been loaded"); + + obj.timetable = new Timetable(obj); + load_sub(*obj.timetable); +} + +void Train::Loader::vehicle(unsigned n) +{ + const VehicleType &vtype = obj.layout.get_catalogue().get_vehicle(n); + Vehicle *veh = new Vehicle(obj.layout, vtype); + obj.vehicles.back()->attach_back(*veh); + obj.vehicles.push_back(veh); +} + } // namespace Marklin