TrainBuilder.java

package jmri.jmrit.operations.trains;

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.text.MessageFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.Enumeration;
import java.util.Hashtable;
import java.util.List;
import java.util.ResourceBundle;
import javax.swing.JOptionPane;
import jmri.InstanceManager;
import jmri.Version;
import jmri.jmrit.operations.locations.Location;
import jmri.jmrit.operations.locations.LocationManager;
import jmri.jmrit.operations.locations.Track;
import jmri.jmrit.operations.locations.schedules.ScheduleItem;
import jmri.jmrit.operations.rollingstock.RollingStock;
import jmri.jmrit.operations.rollingstock.cars.Car;
import jmri.jmrit.operations.rollingstock.cars.CarLoad;
import jmri.jmrit.operations.rollingstock.cars.CarLoads;
import jmri.jmrit.operations.rollingstock.cars.CarManager;
import jmri.jmrit.operations.rollingstock.cars.CarRoads;
import jmri.jmrit.operations.rollingstock.engines.Engine;
import jmri.jmrit.operations.rollingstock.engines.EngineManager;
import jmri.jmrit.operations.router.Router;
import jmri.jmrit.operations.routes.Route;
import jmri.jmrit.operations.routes.RouteLocation;
import jmri.jmrit.operations.setup.Control;
import jmri.jmrit.operations.setup.Setup;
import jmri.jmrit.operations.trains.timetable.TrainSchedule;
import jmri.jmrit.operations.trains.timetable.TrainScheduleManager;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

/**
 * Builds a train and creates the train's manifest.
 *
 * @author Daniel Boudreau Copyright (C) 2008, 2009, 2010, 2011, 2012, 2013,
 *         2014, 2015
 */
public class TrainBuilder extends TrainCommon {

    // report levels
    protected static final String ONE = Setup.BUILD_REPORT_MINIMAL;
    protected static final String THREE = Setup.BUILD_REPORT_NORMAL;
    protected static final String FIVE = Setup.BUILD_REPORT_DETAILED;
    protected static final String SEVEN = Setup.BUILD_REPORT_VERY_DETAILED;

    private static final int DISPLAY_CAR_LIMIT_20 = 20; // build exception out of staging
    private static final int DISPLAY_CAR_LIMIT_50 = 50;
    private static final int DISPLAY_CAR_LIMIT_100 = 100;

    // build variables shared between local routines
    Date _startTime; // when the build report started
    Train _train; // the train being built
    int _numberCars = 0; // number of cars moved by this train
    int _reqNumEngines = 0; // the number of engines required for this train
    List<Engine> _engineList; // list of engines available for this train
    Engine _leadEngine; // last lead engine found from getEngine
    Engine _secondLeadEngine; // the lead engine in the second half of the train's route
    Engine _thirdLeadEngine; // the lead engine in the third part of the train's route
    int _carIndex; // index for carList
    List<Car> _carList; // list of cars available for this train
    List<RouteLocation> _routeList; // list of locations from departure to termination served by this train
    Hashtable<String, Integer> _numOfBlocks; // Number of blocks of cars departing staging.
    int _completedMoves; // the number of pick up car moves for a location
    int _reqNumOfMoves; // the requested number of car moves for a location
    Location _departLocation; // train departs this location
    Track _departStageTrack; // departure staging track (null if not staging)
    Location _terminateLocation; // train terminate at this location
    Track _terminateStageTrack; // terminate staging track (null if not staging)
    boolean _success; // true when enough cars have been picked up from a location
    PrintWriter _buildReport; // build report for this train
    List<Car> _notRoutable = new ArrayList<>(); // list of cars that couldn't be routed
    List<Location> _modifiedLocations = new ArrayList<>(); // list of locations that have been modified

    // managers
    CarManager carManager = InstanceManager.getDefault(CarManager.class);
    LocationManager locationManager = InstanceManager.getDefault(LocationManager.class);
    EngineManager engineManager = InstanceManager.getDefault(EngineManager.class);

    /**
     * Build rules:
     * <ol>
     * <li>Need at least one location in route to build train
     * <li>Select only locos and cars the that train can service
     * <li>Optional TODO, train must depart with the required number of moves
     * (cars)
     * <li>If required, add caboose or car with FRED to train
     * <li>When departing staging find a track matching train requirements
     * <li>All cars and locos on one track must leave staging
     * <li>Service locations based on train direction, location car types and
     * roads
     * <li>Ignore track direction when train is a local (serves one location)
     * </ol>
     *
     * @param train the train that is to be built
     * @return True if successful.
     *
     */
    public boolean build(Train train) {
        this._train = train;
        try {
            build();
            return true;
        } catch (BuildFailedException e) {
            buildFailed(e);
            return false;
        }
    }

    private void build() throws BuildFailedException {
        _startTime = new Date();
        
        log.debug("Building train ({})", _train.getName());

        _train.setStatusCode(Train.CODE_BUILDING);
        _train.setBuilt(false);
        _train.setLeadEngine(null);
        
        // backup the train's previous build report file
        InstanceManager.getDefault(TrainManagerXml.class).savePreviousBuildStatusFile(_train.getName());
        
        // create build report file
        File file = InstanceManager.getDefault(TrainManagerXml.class).createTrainBuildReportFile(_train.getName());
        try {
            _buildReport = new PrintWriter(new BufferedWriter(new OutputStreamWriter(new FileOutputStream(file),
                    "UTF-8")), true); // NOI18N
        } catch (IOException e) {
            log.error("Can not open build report file: " + file.getName());
            return;
        }
        
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("BuildReportMsg"), new Object[]{
                _train.getName(), _startTime}));
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("BuildReportVersion"), new Object[]{Version
                .name()}));
        // show the various build detail levels
        addLine(_buildReport, THREE, Bundle.getMessage("buildReportLevelThree"));
        addLine(_buildReport, FIVE, Bundle.getMessage("buildReportLevelFive"));
        addLine(_buildReport, SEVEN, Bundle.getMessage("buildReportLevelSeven"));

        if (Setup.getRouterBuildReportLevel().equals(Setup.BUILD_REPORT_DETAILED)) {
            addLine(_buildReport, SEVEN, Bundle.getMessage("buildRouterReportLevelDetailed"));
        } else if (Setup.getRouterBuildReportLevel().equals(Setup.BUILD_REPORT_VERY_DETAILED)) {
            addLine(_buildReport, SEVEN, Bundle.getMessage("buildRouterReportLevelVeryDetailed"));
        }

        if (!Setup.getComment().trim().isEmpty()) {
            addLine(_buildReport, ONE, BLANK_LINE);
            addLine(_buildReport, ONE, Setup.getComment());
        }

        addLine(_buildReport, ONE, BLANK_LINE);

        if (_train.getRoute() == null) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorRoute"),
                    new Object[]{_train.getName()}));
        }
        // get the train's route
        _routeList = _train.getRoute().getLocationsBySequenceList();
        if (_routeList.size() < 1) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNeedRoute"),
                    new Object[]{_train.getName()}));
        }
        // train departs
        _departLocation = locationManager.getLocationByName(_train.getTrainDepartsName());
        if (_departLocation == null) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNeedDepLoc"),
                    new Object[]{_train.getName()}));
        }
        // train terminates
        _terminateLocation = locationManager.getLocationByName(_train.getTrainTerminatesName());
        if (_terminateLocation == null) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNeedTermLoc"),
                    new Object[]{_train.getName()}));
        }
        
        showTrainBuildOptions(); // show the build options for this train
        
        showAndInitializeTrainRoute(); // show the train's route and initialize it

        // is this train a switcher?
        if (_train.isLocalSwitcher()) {
            addLine(_buildReport, THREE, BLANK_LINE); // add line when in detailed report mode
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildTrainIsSwitcher"), new Object[]{
                    _train.getName(), TrainCommon.splitString(_train.getTrainDepartsName())}));
        }

        // set the engine requirements for this train
        if (_train.getNumberEngines().equals(Train.AUTO)) {
            _reqNumEngines = getAutoEngines();
        } else if (_train.getNumberEngines().equals(Train.AUTO_HPT)) {
            _reqNumEngines = 1; // get one loco for now, check HP requirements after train is built
        } else {
            _reqNumEngines = Integer.parseInt(_train.getNumberEngines());
        }

        showTrainRequirements();

        // show road names that this train will service
        if (!_train.getRoadOption().equals(Train.ALL_ROADS)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainRoads"), new Object[]{
                    _train.getName(), _train.getRoadOption(), formatStringToCommaSeparated(_train.getRoadNames())}));
        }
        // show owner names that this train will service
        if (!_train.getOwnerOption().equals(Train.ALL_OWNERS)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainOwners"), new Object[]{
                    _train.getName(), _train.getOwnerOption(), formatStringToCommaSeparated(_train.getOwnerNames())}));
        }
        // show built dates serviced
        if (!_train.getBuiltStartYear().equals(Train.NONE)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainBuiltAfter"), new Object[]{
                    _train.getName(), _train.getBuiltStartYear()}));
        }
        if (!_train.getBuiltEndYear().equals(Train.NONE)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainBuiltBefore"), new Object[]{
                    _train.getName(), _train.getBuiltEndYear()}));
        }

        // show engine types that this train will service
        if (_reqNumEngines > 0) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainServicesEngineTypes"),
                    new Object[]{_train.getName()}));
            addLine(_buildReport, FIVE, formatStringToCommaSeparated(_train.getLocoTypeNames()));
        }


        determineIfTrainTerminatesIntoStaging(); // determine if train is terminating into staging
        
        determineIfTrainDepartsStagingAndLoadEngines(); // find departure track if staging, load engines and cabooses

        // show car types and loads that this train will service
        addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainServicesCarTypes"),
                new Object[]{_train.getName()}));
        addLine(_buildReport, FIVE, formatStringToCommaSeparated(_train.getCarTypeNames()));
        // show load names that this train will service
        if (!_train.getLoadOption().equals(Train.ALL_LOADS)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainLoads"), new Object[]{
                    _train.getName(), _train.getLoadOption(), formatStringToCommaSeparated(_train.getLoadNames())}));
        }

        // get list of cars for this route
        _carList = carManager.getAvailableTrainList(_train);
        // TODO: DAB this needs to be controlled by each train
        if (_train.getNumberCarsRequested() > _carList.size() && Control.fullTrainOnly) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNumReq"), new Object[]{
                    Integer.toString(_train.getNumberCarsRequested()), _train.getName(), Integer.toString(_carList.size())}));
        }

        // remove unwanted cars and list available cars by location
        removeAndListCars();
        
        addCabooseOrFredToTrain(); // do all caboose and FRED changes in the train's route

        // done assigning cabooses and cars with FRED, remove the rest
        removeCaboosesAndCarsWithFred();
        
        saveCarFinalDestinations(); //save car's final destination and schedule id in case of train reset

        blockCarsFromStaging(); // block cars from staging

        // now find destinations for cars
        addLine(_buildReport, THREE, BLANK_LINE); // add line when in normal report mode
        addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildTrain"), new Object[]{_train.getNumberCarsRequested(),
                _train.getName(), _carList.size()}));

        if (Setup.isBuildAggressive() && !_train.isBuildTrainNormalEnabled()) {
            // perform a multiple pass build for this train, default is two passes
            int passes = 0;
            boolean firstPass = true;
            while (passes++ < Setup.getNumberPasses()) {
                placeCars(100 * passes / Setup.getNumberPasses(), firstPass);
                firstPass = false;
            }
        } else {
            placeCars(100, false);
        }

        // done assigning cars to train
        _train.setCurrentLocation(_train.getTrainDepartsRouteLocation());

        if (_numberCars < _train.getNumberCarsRequested()) {
            _train.setStatusCode(Train.CODE_PARTIAL_BUILT);
            addLine(_buildReport, ONE,
                    Train.PARTIAL_BUILT +
                            " " +
                            _train.getNumberCarsWorked() +
                            "/" +
                            _train.getNumberCarsRequested() +
                            " " +
                            Bundle.getMessage("cars"));
        } else {
            _train.setStatusCode(Train.CODE_BUILT);
            addLine(_buildReport, ONE,
                    Train.BUILT + " " + _train.getNumberCarsWorked() + " " + Bundle.getMessage("cars"));
        }

        // check that engine assigned to the train has the appropriate HP
        checkEngineHP();
        // check to see if additional engines are needed for this train
        checkNumnberOfEnginesNeeded();

        // any cars not able to route?
        if (_notRoutable.size() > 0) {
            addLine(_buildReport, ONE, BLANK_LINE);
            addLine(_buildReport, ONE, Bundle.getMessage("buildCarsNotRoutable"));
            for (Car car : _notRoutable) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildCarNotRoutable"), new Object[]{
                        car.toString(), car.getLocationName(), car.getTrackName(), car.getFinalDestinationName(),
                        car.getFinalDestinationTrackName()}));
            }
            addLine(_buildReport, ONE, BLANK_LINE);
        }

        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTime"), new Object[]{
                _train.getName(), new Date().getTime() - _startTime.getTime()}));
        _buildReport.flush();
        _buildReport.close();

        // now make manifest
        new TrainManifest(_train);
        try {
            new JsonManifest(_train).build();
        } catch (IOException ex) {
            log.error("Unable to create JSON manifest: {}", ex.getLocalizedMessage());
            throw new BuildFailedException(ex);
        }
        if (Setup.isGenerateCsvManifestEnabled()) {
            new TrainCsvManifest(_train);
        }
        _train.setBuilt(true);
        // notify that locations have been modified by this train's build
        for (Location location : _modifiedLocations) {
            location.setStatus(Location.MODIFIED);
        }
        // now create and place train icon
        _train.moveTrainIcon(_train.getTrainDepartsRouteLocation());
        log.debug("Done building train ({})", _train.getName());
    }
    
    /**
     * show train build options in detailed mode
     */
    private void showTrainBuildOptions() {
        ResourceBundle rb = ResourceBundle
                .getBundle("jmri.jmrit.operations.setup.JmritOperationsSetupBundle");
        addLine(_buildReport, FIVE, Bundle.getMessage("MenuItemBuildOptions") + ":");
        if (Setup.isBuildAggressive()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("BuildModeAggressive"));
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("BuildNumberPasses"),
                    new Object[]{Setup.getNumberPasses()}));
            if (Setup.isStagingTrackImmediatelyAvail() && _departLocation.isStaging()) {
                addLine(_buildReport, FIVE, Bundle.getMessage("BuildStagingTrackAvail"));
            }
        } else {
            addLine(_buildReport, FIVE, Bundle.getMessage("BuildModeNormal"));
        }
        // show switcher options
        if (_train.isLocalSwitcher()) {
            addLine(_buildReport, FIVE, BLANK_LINE);
            addLine(_buildReport, FIVE, rb.getString("BorderLayoutSwitcherService") + ":");
            if (Setup.isLocalInterchangeMovesEnabled()) {
                addLine(_buildReport, FIVE, rb.getString("AllowLocalInterchange"));
            }
            if (Setup.isLocalSpurMovesEnabled()) {
                addLine(_buildReport, FIVE, rb.getString("AllowLocalSpur"));
            }
            if (Setup.isLocalYardMovesEnabled()) {
                addLine(_buildReport, FIVE, rb.getString("AllowLocalYard"));
            }
        }
        // show staging options
        if (_departLocation.isStaging() || _terminateLocation.isStaging()) {
            addLine(_buildReport, FIVE, BLANK_LINE);
            addLine(_buildReport, FIVE, Bundle.getMessage("buildStagingOptions"));

            if (Setup.isTrainIntoStagingCheckEnabled() && _terminateLocation.isStaging()) {
                addLine(_buildReport, FIVE, Bundle.getMessage("buildOptionRestrictStaging"));
            }
            if (Setup.isStagingTrackImmediatelyAvail() && _terminateLocation.isStaging()) {
                addLine(_buildReport, FIVE, rb.getString("StagingAvailable"));
            }
            if (Setup.isAllowReturnToStagingEnabled() &&
                    _departLocation.isStaging() &&
                    _terminateLocation.isStaging() &&
                    _departLocation == _terminateLocation) {
                addLine(_buildReport, FIVE, rb.getString("AllowCarsToReturn"));
            }
            if (Setup.isPromptFromStagingEnabled() && _departLocation.isStaging()) {
                addLine(_buildReport, FIVE, rb.getString("PromptFromStaging"));
            }
            if (Setup.isPromptToStagingEnabled() && _terminateLocation.isStaging()) {
                addLine(_buildReport, FIVE, rb.getString("PromptToStaging"));
            }
        }

        // Car routing options
        addLine(_buildReport, FIVE, BLANK_LINE);
        addLine(_buildReport, FIVE, Bundle.getMessage("buildCarRoutingOptions"));

        // warn if car routing is disabled
        if (!Setup.isCarRoutingEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("RoutingDisabled"));
        } else {
            if (Setup.isCarRoutingViaYardsEnabled()) {
                addLine(_buildReport, FIVE, Bundle.getMessage("RoutingViaYardsEnabled"));
            }
            if (Setup.isCarRoutingViaStagingEnabled()) {
                addLine(_buildReport, FIVE, Bundle.getMessage("RoutingViaStagingEnabled"));
            }
            if (Setup.isOnlyActiveTrainsEnabled()) {
                addLine(_buildReport, FIVE, Bundle.getMessage("OnlySelectedTrains"));
                // list the selected trains
                for (Train train : InstanceManager.getDefault(TrainManager.class).getTrainsByNameList()) {
                    if (train.isBuildEnabled()) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainNameAndDesc"),
                                new Object[]{train.getName(), train.getDescription()}));
                    }
                }
                if (!_train.isBuildEnabled()) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainNotSelected"),
                            new Object[]{_train.getName()}));
                }
            }
            if (Setup.isCheckCarDestinationEnabled()) {
                addLine(_buildReport, FIVE, Bundle.getMessage("CheckCarDestination"));
            }
        }

        addLine(_buildReport, FIVE, BLANK_LINE);

        // individual train build options
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildOptionsForTrain"),
                new Object[]{_train.getName()}));

        if (_train.isBuildTrainNormalEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("NormalModeWhenBuilding"));
        }
        if (_train.isSendCarsToTerminalEnabled()) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("SendToTerminal"),
                    new Object[]{_terminateLocation.getName()}));
        }
        if ((_train.isAllowReturnToStagingEnabled() || Setup.isAllowReturnToStagingEnabled()) &&
                _departLocation.isStaging() &&
                _departLocation == _terminateLocation) {
            addLine(_buildReport, FIVE, Bundle.getMessage("AllowCarsToReturn"));
        }
        if (_train.isAllowLocalMovesEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("AllowLocalMoves"));
        }
        if (_train.isAllowThroughCarsEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("AllowThroughCars"));
        }
        if (_train.isServiceAllCarsWithFinalDestinationsEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("ServiceAllCars"));
        }
        if (_train.isSendCarsWithCustomLoadsToStagingEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("SendCustomToStaging"));
        }
        if (_train.isBuildConsistEnabled()) {
            addLine(_buildReport, FIVE, Bundle.getMessage("BuildConsist"));
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("BuildConsistHPT"), new Object[]{
                    Setup.getHorsePowerPerTon()}));
        }
        addLine(_buildReport, ONE, BLANK_LINE); // add line
    }
    
    /**
     * Show and initialize the train's route.  Determines the number of car 
     * moves requested for this train.  Also adjust the number of car moves
     * if the random car moves option was selected.
     * @throws BuildFailedException
     */
    private void showAndInitializeTrainRoute() throws BuildFailedException {
        int requestedCarMoves = 0; // how many cars were asked to be moved
        // TODO: DAB control minimal build by each train
        if (_train.getTrainDepartsRouteLocation().getMaxCarMoves() > _departLocation.getNumberRS() &&
                Control.fullTrainOnly) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorCars"), new Object[]{
                    Integer.toString(_departLocation.getNumberRS()), _train.getTrainDepartsName(), _train.getName()}));
        }
        addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildTrainRoute"), new Object[]{
                _train.getName(), _train.getRoute().getName()}));
 
        // get the number of requested car moves for this train     
        for (RouteLocation rl : _routeList) {
            // check to see if there's a location for each stop in the route
            Location location = locationManager.getLocationByName(rl.getName()); // this checks for a deleted location
            if (location == null || rl.getLocation() == null) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorLocMissing"),
                        new Object[]{_train.getRoute().getName()}));
            }
            // train doesn't drop or pick up cars from staging locations found in middle of a route
            if (location.isStaging() &&
                    rl != _train.getTrainDepartsRouteLocation() &&
                    rl != _train.getTrainTerminatesRouteLocation()) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildLocStaging"), new Object[]{rl
                        .getName()}));
                rl.setCarMoves(rl.getMaxCarMoves()); // don't allow car moves for this location
                // if a location is skipped, no car drops or pick ups
            } else if (_train.skipsLocation(rl.getId())) {
                addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocSkippedMaxTrain"),
                        new Object[]{rl.getId(), rl.getName(), _train.getName(), rl.getMaxTrainLength(),
                                Setup.getLengthUnit().toLowerCase()}));
                rl.setCarMoves(rl.getMaxCarMoves()); // don't allow car moves for this location
            } else if (!rl.isDropAllowed() && !rl.isPickUpAllowed()) {
                addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocNoDropsOrPickups"),
                        new Object[]{rl.getId(), rl.getName(), rl.getMaxTrainLength(), Setup.getLengthUnit().toLowerCase()}));
                rl.setCarMoves(rl.getMaxCarMoves()); // don't allow car moves for this location
            } else {
                // we're going to use this location, so initialize the route location
                rl.setCarMoves(0); // clear the number of moves
                requestedCarMoves += rl.getMaxCarMoves(); // add up the total number of car moves requested
                // show the type of moves allowed at this location
                if (location.isStaging() && rl.isPickUpAllowed() && rl == _train.getTrainDepartsRouteLocation()) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDeparts"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves(), rl.getMaxTrainLength(),
                                    Setup.getLengthUnit().toLowerCase()}));
                } else if (location.isStaging() &&
                        rl.isDropAllowed() &&
                        rl == _train.getTrainTerminatesRouteLocation()) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingTerminates"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves()}));
                } else if (rl == _train.getTrainTerminatesRouteLocation() &&
                        rl.isDropAllowed() &&
                        rl.isPickUpAllowed()) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocTerminatesMoves"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves()}));
                } else if (rl.isDropAllowed() && rl.isPickUpAllowed()) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocRequestMoves"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves(), rl.getMaxTrainLength(),
                                    Setup.getLengthUnit().toLowerCase()}));
                } else if (!rl.isDropAllowed()) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocRequestPickups"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves(), rl.getMaxTrainLength(),
                                    Setup.getLengthUnit().toLowerCase()}));
                } else if (rl == _train.getTrainTerminatesRouteLocation()) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocTerminates"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves()}));
                } else {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildLocRequestDrops"),
                            new Object[]{rl.getId(), rl.getName(), rl.getMaxCarMoves(), rl.getMaxTrainLength(),
                                    Setup.getLengthUnit().toLowerCase()}));
                }
            }
            rl.setTrainWeight(0); // clear the total train weight
            rl.setTrainLength(0); // and length
        }

        // check for random controls
        for (RouteLocation rl : _routeList) {
            if (rl.getRandomControl().equals(RouteLocation.DISABLED)) {
                continue;
            }
            if (rl.getCarMoves() == 0 && rl.getMaxCarMoves() > 0) {
                log.debug("Location ({}) has random control value {} and maximum moves {}", rl.getName(), rl
                        .getRandomControl(), rl.getMaxCarMoves());
                try {
                    int value = Integer.parseInt(rl.getRandomControl());
                    // now adjust the number of available moves for this location
                    double random = Math.random();
                    log.debug("random {}", random);
                    int moves = (int) (random * ((rl.getMaxCarMoves() * value / 100) + 1));
                    log.debug("Reducing number of moves for location ({}) by {}", rl.getName(), moves);
                    rl.setCarMoves(moves);
                    requestedCarMoves = requestedCarMoves - moves;
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildRouteRandomControl"),
                            new Object[]{rl.getName(), rl.getId(), rl.getRandomControl(), rl.getMaxCarMoves(),
                                    rl.getMaxCarMoves() - moves}));
                } catch (NumberFormatException e) {
                    throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorRandomControl"),
                            new Object[]{_train.getRoute().getName(), rl.getName(), rl.getRandomControl()}));
                }
            }
        }

        int numMoves = requestedCarMoves; // number of car moves
        if (!_train.isLocalSwitcher()) {
            requestedCarMoves = requestedCarMoves / 2; // only need half as many cars to meet requests
        }
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildRouteRequest"), new Object[]{
                _train.getRoute().getName(), Integer.toString(requestedCarMoves), Integer.toString(numMoves)}));
       
        _train.setNumberCarsRequested(requestedCarMoves); // save number of car moves requested
    }

    /**
     * Show how many engines are required for this train, and if a certain road
     * name for the engine is requested. Show if there are any engine changes in
     * the route, or if helper engines are needed. There can be up to 2 engine
     * changes or helper requests. Show if caboose or FRED is needed for train,
     * and if there's a road name requested. There can be up to 2 caboose
     * changes in the route.
     */
    private void showTrainRequirements() {
        addLine(_buildReport, ONE, BLANK_LINE); // add line
        addLine(_buildReport, ONE, Bundle.getMessage("TrainRequirements"));
        if (_train.getNumberEngines().equals("0")) {
            addLine(_buildReport, ONE, Bundle.getMessage("buildTrainReq0Engine"));
        } else if (_train.getNumberEngines().equals("1")) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainReq1Engine"), new Object[]{
                    _train.getTrainDepartsName(), _train.getEngineModel(), _train.getEngineRoad()}));
        } else {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainReqEngine"), new Object[]{
                    _train.getTrainDepartsName(), _train.getNumberEngines(), _train.getEngineModel(),
                    _train.getEngineRoad()}));
        }
        // show any required loco changes
        if ((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainEngineChange"), new Object[]{
                    _train.getSecondLegStartLocationName(), _train.getSecondLegNumberEngines(),
                    _train.getSecondLegEngineModel(), _train.getSecondLegEngineRoad()}));
        }
        if ((_train.getSecondLegOptions() & Train.HELPER_ENGINES) == Train.HELPER_ENGINES) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainHelperEngines"), new Object[]{
                    _train.getSecondLegNumberEngines(), _train.getSecondLegStartLocationName(),
                    _train.getSecondLegEndLocationName(), _train.getSecondLegEngineModel(),
                    _train.getSecondLegEngineRoad()}));
        }
        if ((_train.getThirdLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainEngineChange"), new Object[]{
                    _train.getThirdLegStartLocationName(), _train.getThirdLegNumberEngines(),
                    _train.getThirdLegEngineModel(), _train.getThirdLegEngineRoad()}));
        }
        if ((_train.getThirdLegOptions() & Train.HELPER_ENGINES) == Train.HELPER_ENGINES) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainHelperEngines"), new Object[]{
                    _train.getThirdLegNumberEngines(), _train.getThirdLegStartLocationName(),
                    _train.getThirdLegEndLocationName(), _train.getThirdLegEngineModel(),
                    _train.getThirdLegEngineRoad()}));
        }
        // show caboose or FRED requirements
        if ((_train.getRequirements() & Train.CABOOSE) == Train.CABOOSE) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainRequiresCaboose"),
                    new Object[]{_train.getTrainDepartsName(), _train.getCabooseRoad()}));
        }
        // show any caboose changes in the train's route
        if ((_train.getSecondLegOptions() & Train.REMOVE_CABOOSE) == Train.REMOVE_CABOOSE ||
                (_train.getSecondLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildCabooseChange"),
                    new Object[]{_train.getSecondLegStartLocation()}));
        }
        if ((_train.getThirdLegOptions() & Train.REMOVE_CABOOSE) == Train.REMOVE_CABOOSE ||
                (_train.getThirdLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildCabooseChange"),
                    new Object[]{_train.getThirdLegStartLocation()}));
        }
        if ((_train.getRequirements() & Train.FRED) == Train.FRED) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainRequiresFRED"), new Object[]{
                    _train.getTrainDepartsName(), _train.getCabooseRoad()}));
        }
        addLine(_buildReport, ONE, BLANK_LINE); // add line
    }
    
    /**
     * Figures out if the train terminates into staging, and if true, sets the
     * termination track. Note if the train is returning back to the same track
     * in staging _terminateStageTrack is null, and is loaded later when the
     * departure track is determined. 
     * @throws BuildFailedException
     */
    private void determineIfTrainTerminatesIntoStaging() throws BuildFailedException {
        // does train terminate into staging?
        _terminateStageTrack = null;
        List<Track> stagingTracksTerminate = _terminateLocation.getTrackByMovesList(Track.STAGING);
        if (stagingTracksTerminate.size() > 0) {
            addLine(_buildReport, THREE, BLANK_LINE); // add line when in normal report mode
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTerminateStaging"), new Object[]{
                    _terminateLocation.getName(), Integer.toString(stagingTracksTerminate.size())}));
            if (stagingTracksTerminate.size() > 1 && Setup.isPromptToStagingEnabled()) {
                _terminateStageTrack = promptToStagingDialog();
                _startTime = new Date(); // reset build time since user can take awhile to pick
            } else {
                // is this train returning to the same staging in aggressive mode?
                if (_departLocation == _terminateLocation &&
                        Setup.isBuildAggressive() &&
                        Setup.isStagingTrackImmediatelyAvail()) {
                    addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildStagingReturn"),
                            new Object[]{_terminateLocation.getName()}));
                } else {
                    for (Track track : stagingTracksTerminate) {
                        _terminateStageTrack = track;
                        if (checkTerminateStagingTrack(_terminateStageTrack)) {
                            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildStagingAvail"),
                                    new Object[]{_terminateStageTrack.getName(), _terminateLocation.getName()}));
                            break;
                        }
                        _terminateStageTrack = null;
                    }
                }
            }
            if (_terminateStageTrack == null) {
                // is this train returning to the same staging in aggressive mode?
                if (_departLocation == _terminateLocation &&
                        Setup.isBuildAggressive() &&
                        Setup.isStagingTrackImmediatelyAvail()) {
                    log.debug("Train is returning to same track in staging");
                } else {
                    addLine(_buildReport, ONE, Bundle.getMessage("buildErrorStagingFullNote"));
                    throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorStagingFull"),
                            new Object[]{_terminateLocation.getName()}));
                }
            }
        }
    }
    

    /**
     * Figures out if the train is departing staging, and if true, sets the
     * departure track. Also sets the arrival track if the train is returning to
     * the same departure track in staging. This routine also sets up the engine
     * swaps in the train's route. 
     * @throws NumberFormatException
     * @throws BuildFailedException
     */
    private void determineIfTrainDepartsStagingAndLoadEngines() throws NumberFormatException, BuildFailedException {
        // allow up to two engine and caboose swaps in the train's route
        RouteLocation engineTerminatesFirstLeg = _train.getTrainTerminatesRouteLocation();   
        RouteLocation engineTerminatesSecondLeg = _train.getTrainTerminatesRouteLocation();


        // Adjust where the locos will terminate
        if ((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES &&
                _train.getSecondLegStartLocation() != null) {
            engineTerminatesFirstLeg = _train.getSecondLegStartLocation();
        }
        if ((_train.getThirdLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES &&
                _train.getThirdLegStartLocation() != null) {
            engineTerminatesSecondLeg = _train.getThirdLegStartLocation();
            // No engine or caboose change at first leg?
            if ((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) != Train.CHANGE_ENGINES) {
                engineTerminatesFirstLeg = _train.getThirdLegStartLocation();
            }
        }
        
        // get list of engines for this route
        _engineList = engineManager.getAvailableTrainList(_train);

        // determine if train is departing staging
        _departStageTrack = null;
        List<Track> stagingTracks = _departLocation.getTrackByMovesList(Track.STAGING);
        if (stagingTracks.size() > 0) {
            addLine(_buildReport, THREE, BLANK_LINE); // add line when in normal report mode
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildDepartStaging"), new Object[]{
                    _departLocation.getName(), Integer.toString(stagingTracks.size())}));
            if (stagingTracks.size() > 1 && Setup.isPromptFromStagingEnabled()) {
                _departStageTrack = promptFromStagingDialog();
                _startTime = new Date(); // restart build timer
                if (_departStageTrack == null) {
                    showTrainRequirements();
                    throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorStagingEmpty"),
                            new Object[]{_departLocation.getName()}));
                }
                // load engines for this train
                if (!getEngines(_reqNumEngines, _train.getEngineModel(), _train.getEngineRoad(), _train
                        .getTrainDepartsRouteLocation(), engineTerminatesFirstLeg)) {
                    throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorEngines"),
                            new Object[]{_reqNumEngines, _train.getTrainDepartsName(),
                                    engineTerminatesFirstLeg.getName()}));
                }
            } else {
                for (Track track : stagingTracks) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingHas"),
                            new Object[]{track.getName(),
                                    Integer.toString(track.getNumberEngines()),
                                    Integer.toString(track.getNumberCars())}));
                    // is the departure track available?
                    if (!checkDepartureStagingTrack(track)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildStagingTrackRestriction"),
                                new Object[]{track.getName(), _train.getName()}));
                        continue;
                    }
                    _departStageTrack = track;
                    // try each departure track for the required engines
                    if (getEngines(_reqNumEngines, _train.getEngineModel(), _train.getEngineRoad(), _train
                            .getTrainDepartsRouteLocation(), engineTerminatesFirstLeg)) {
                        addLine(_buildReport, SEVEN, Bundle.getMessage("buildDoneAssignEnginesStaging"));
                        break; // done!
                    }
                    _departStageTrack = null;
                }
            }
            if (_departStageTrack == null) {
                showTrainRequirements();
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorStagingEmpty"),
                        new Object[]{_departLocation.getName()}));
                // departing staging and returning to same track?
            } else if (_terminateStageTrack == null &&
                    _departLocation == _terminateLocation &&
                    Setup.isBuildAggressive() &&
                    Setup.isStagingTrackImmediatelyAvail()) {
                _terminateStageTrack = _departStageTrack; // use the same track
            }
        } else {
            // no staging tracks at this location, load engines for this train
            if (_reqNumEngines > 0) {
                addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
            }
            if (!getEngines(_reqNumEngines, _train.getEngineModel(), _train.getEngineRoad(), _train
                    .getTrainDepartsRouteLocation(), engineTerminatesFirstLeg)) {
                throw new BuildFailedException(MessageFormat
                        .format(Bundle.getMessage("buildErrorEngines"), new Object[]{_reqNumEngines,
                                _train.getTrainDepartsName(), engineTerminatesFirstLeg.getName()}));
            }
        }
     
        _train.setTerminationTrack(_terminateStageTrack);
        _train.setDepartureTrack(_departStageTrack);

        // First engine change in route?
        if ((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES) {
            addLine(_buildReport, THREE, BLANK_LINE);
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildTrainEngineChange"),
                    new Object[]{_train.getSecondLegStartLocationName(), _train.getSecondLegNumberEngines(),
                            _train.getSecondLegEngineModel(), _train.getSecondLegEngineRoad()}));
            if (getEngines(Integer.parseInt(_train.getSecondLegNumberEngines()), _train.getSecondLegEngineModel(),
                    _train.getSecondLegEngineRoad(), _train.getSecondLegStartLocation(), engineTerminatesSecondLeg)) {
                _secondLeadEngine = _leadEngine;
            } else {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorEngines"),
                        new Object[]{Integer.parseInt(_train.getSecondLegNumberEngines()),
                                _train.getSecondLegStartLocation(), engineTerminatesSecondLeg}));
            }
        }
        // Second engine change in route?        
        if ((_train.getThirdLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES) {
            addLine(_buildReport, THREE, BLANK_LINE);
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildTrainEngineChange"),
                    new Object[]{_train.getThirdLegStartLocationName(), _train.getThirdLegNumberEngines(),
                            _train.getThirdLegEngineModel(), _train.getThirdLegEngineRoad()}));
            if (getEngines(Integer.parseInt(_train.getThirdLegNumberEngines()), _train.getThirdLegEngineModel(), _train
                    .getThirdLegEngineRoad(), _train.getThirdLegStartLocation(), _train
                            .getTrainTerminatesRouteLocation())) {
                _thirdLeadEngine = _leadEngine;
            } else {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorEngines"),
                        new Object[]{Integer.parseInt(_train.getThirdLegNumberEngines()),
                                _train.getThirdLegStartLocation(), _train.getTrainTerminatesRouteLocation()}));
            }
        }
        if (_reqNumEngines > 0 && (!_train.isBuildConsistEnabled() || Setup.getHorsePowerPerTon() == 0)) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDoneAssingEnginesTrain"),
                    new Object[]{_train.getName()}));
        }
    }
    
    /**
     * Adds and removes cabooses or car with FRED in the train's route. Up to 2
     * caboose changes.
     * 
     * @throws BuildFailedException
     */
    private void addCabooseOrFredToTrain() throws BuildFailedException {
        // allow up to two caboose swaps in the train's route
        RouteLocation cabooseOrFredTerminatesFirstLeg = _train.getTrainTerminatesRouteLocation();
        RouteLocation cabooseOrFredTerminatesSecondLeg = _train.getTrainTerminatesRouteLocation();

        // determine if there are any caboose changes
        if ((_train.getSecondLegOptions() & Train.REMOVE_CABOOSE) == Train.REMOVE_CABOOSE ||
                (_train.getSecondLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE) {
            cabooseOrFredTerminatesFirstLeg = _train.getSecondLegStartLocation();
        } else if ((_train.getThirdLegOptions() & Train.REMOVE_CABOOSE) == Train.REMOVE_CABOOSE ||
                (_train.getThirdLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE) {
            cabooseOrFredTerminatesFirstLeg = _train.getThirdLegStartLocation();
        }
        if ((_train.getThirdLegOptions() & Train.REMOVE_CABOOSE) == Train.REMOVE_CABOOSE ||
                (_train.getThirdLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE) {
            cabooseOrFredTerminatesSecondLeg = _train.getThirdLegStartLocation();
        }

        // Do caboose changes in reverse order in case there isn't enough track space
        // second caboose change?
        if ((_train.getThirdLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE &&
                _train.getThirdLegStartLocation() != null &&
                _train.getTrainTerminatesRouteLocation() != null) {
            getCaboose(_train.getThirdLegCabooseRoad(), _thirdLeadEngine, _train.getThirdLegStartLocation(), _train
                    .getTrainTerminatesRouteLocation(), true);
        }

        // first caboose change?
        if ((_train.getSecondLegOptions() & Train.ADD_CABOOSE) == Train.ADD_CABOOSE &&
                _train.getSecondLegStartLocation() != null &&
                cabooseOrFredTerminatesSecondLeg != null) {
            getCaboose(_train.getSecondLegCabooseRoad(), _secondLeadEngine, _train.getSecondLegStartLocation(),
                    cabooseOrFredTerminatesSecondLeg, true);
        }

        // departure caboose or car with FRED
        getCaboose(_train.getCabooseRoad(), _train.getLeadEngine(), _train.getTrainDepartsRouteLocation(),
                cabooseOrFredTerminatesFirstLeg, (_train.getRequirements() & Train.CABOOSE) == Train.CABOOSE);
        getCarWithFred(_train.getCabooseRoad(), _train.getTrainDepartsRouteLocation(), cabooseOrFredTerminatesFirstLeg);
    }

    /**
     * Ask which staging track the train is to depart on.
     *
     * @return The departure track the user selected.
     */
    private Track promptFromStagingDialog() {
        List<Track> tracksIn = _departLocation.getTrackList();
        List<Track> validTracks = new ArrayList<>();
        // only show valid tracks
        for (Track track : tracksIn) {
            if (checkDepartureStagingTrack(track)) {
                validTracks.add(track);
            }
        }
        if (validTracks.size() > 1) {
            // need an object array for dialog window
            Object[] tracks = new Object[validTracks.size()];
            for (int i = 0; i < validTracks.size(); i++) {
                tracks[i] = validTracks.get(i);
            }

            Track selected = (Track) JOptionPane.showInputDialog(null,
                    MessageFormat.format(Bundle.getMessage("TrainDepartingStaging"), new Object[]{_train.getName(),
                            _departLocation.getName()}),
                    Bundle.getMessage("SelectDepartureTrack"),
                    JOptionPane.QUESTION_MESSAGE, null, tracks, null);
            if (selected != null) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildUserSelectedDeparture"),
                        new Object[]{selected.getName(), selected.getLocation().getName()}));
            }
            return selected;
        } else if (validTracks.size() == 1) {
            Track track = validTracks.get(0);
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildOnlyOneDepartureTrack"),
                    new Object[]{track.getName(), track.getLocation().getName()}));
            return track;
        }
        return null; // no tracks available
    }

    /**
     * Ask which staging track the train is to terminate on.
     *
     * @return The termination track selected by the user.
     */
    private Track promptToStagingDialog() {
        List<Track> tracksIn = _terminateLocation.getTrackByNameList(null);
        List<Track> validTracks = new ArrayList<>();
        // only show valid tracks
        for (Track track : tracksIn) {
            if (checkTerminateStagingTrack(track)) {
                validTracks.add(track);
            }
        }
        if (validTracks.size() > 1) {
            // need an object array for dialog window
            Object[] tracks = new Object[validTracks.size()];
            for (int i = 0; i < validTracks.size(); i++) {
                tracks[i] = validTracks.get(i);
            }

            Track selected = (Track) JOptionPane.showInputDialog(null, MessageFormat.format(Bundle
                    .getMessage("TrainTerminatingStaging"), new Object[]{_train.getName(),
                            _terminateLocation.getName()}),
                    Bundle.getMessage("SelectArrivalTrack"),
                    JOptionPane.QUESTION_MESSAGE, null, tracks, null);
            if (selected != null) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildUserSelectedArrival"),
                        new Object[]{selected.getName(), selected.getLocation().getName()}));
            }
            return selected;
        } else if (validTracks.size() == 1) {
            return validTracks.get(0);
        }
        return null; // no tracks available
    }

    private boolean getEngines(int numberOfEngines, String model, String road, RouteLocation rl, RouteLocation rld)
            throws BuildFailedException {
        return getEngines(numberOfEngines, model, road, rl, rld, false);
    }

 
    /**
     * Get the engines for this train at a route location. If departing from
     * staging engines must come from that track. Finds the required number of
     * engines in a consist, or if the option to build from single locos, builds
     * a consist for the user. When true, engines successfully added to train
     * for the leg requested.
     * 
     * @param numberOfEngines Number of engines to assign to the train for this leg
     * @param model Optional model name for the engines
     * @param road Optional road name for the engines
     * @param rl Departure route location for the engines
     * @param rld Destination route location for the engines
     * @param useBunit True if B unit engine is allowed
     * @return true if correct number of engines found.
     * @throws BuildFailedException
     */
    private boolean getEngines(int numberOfEngines, String model, String road, RouteLocation rl, RouteLocation rld,
            boolean useBunit) throws BuildFailedException {
        // load departure track if staging
        Track departStageTrack = null;
        if (rl == _train.getTrainDepartsRouteLocation()) {
            departStageTrack = _departStageTrack; // get departure track from staging, could be null
        }
        // load termination track if staging
        Track terminateStageTrack = null;
        if (rld == _train.getTrainTerminatesRouteLocation()) {
            terminateStageTrack = _terminateStageTrack; // get termination track to staging, could be null
        }
        // departing staging and returning to same track?
        if (_departStageTrack != null &&
                terminateStageTrack == null &&
                rld == _train.getTrainTerminatesRouteLocation() &&
                _departLocation == _terminateLocation &&
                Setup.isBuildAggressive() &&
                Setup.isStagingTrackImmediatelyAvail()) {
            terminateStageTrack = _departStageTrack;
        }

        // if not departing staging track and engines aren't required done!
        if (departStageTrack == null && numberOfEngines == 0) {
            return true;
        }

        // if departing staging and no engines required and none available, we're done
        if (departStageTrack != null && numberOfEngines == 0 && departStageTrack.getNumberEngines() == 0) {
            return true;
        }

        // if leaving staging, use any number of engines if required number is 0
        if (departStageTrack != null &&
                numberOfEngines != 0 &&
                departStageTrack.getNumberEngines() != numberOfEngines) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingNotEngines"),
                    new Object[]{departStageTrack.getName(), departStageTrack.getNumberEngines(), numberOfEngines}));
            return false; // done, wrong number of engines on staging track
        }

        // code check
        if (rl == null || rld == null) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorEngLocUnknown"),
                    new Object[]{}));
        }

        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildBegineSearchEngines"), new Object[]{
                numberOfEngines, model, road, rl.getName(), rld.getName()}));

        // first remove any locos that the train can't use
        for (int indexEng = 0; indexEng < _engineList.size(); indexEng++) {
            Engine engine = _engineList.get(indexEng);
            // remove engines types that train does not service
            if (!_train.acceptsTypeName(engine.getTypeName())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineType"),
                        new Object[]{engine.toString(), engine.getTypeName()}));
                _engineList.remove(indexEng--);
                continue;
            }
            // remove rolling stock with roads that train does not service
            if (road.equals(Train.NONE) && !_train.acceptsRoadName(engine.getRoadName())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineRoad"),
                        new Object[]{engine.toString(), engine.getRoadName()}));
                _engineList.remove(indexEng--);
                continue;
            }
            // remove engines with owners that train does not service
            if (!_train.acceptsOwnerName(engine.getOwner())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineOwner"),
                        new Object[]{engine.toString(), engine.getOwner()}));
                _engineList.remove(indexEng--);
                continue;
            }
            // remove engines with built dates that train does not service
            if (!_train.acceptsBuiltDate(engine.getBuilt())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineBuilt"),
                        new Object[]{engine.toString(), engine.getBuilt()}));
                _engineList.remove(indexEng--);
                continue;
            }
            // remove engines that are out of service
            if (engine.isOutOfService()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineOutOfService"),
                        new Object[]{engine.toString(), engine.getLocationName(), engine.getTrackName()}));
                _engineList.remove(indexEng--);
                continue;
            }
        }

        boolean foundLoco = false;
        List<Engine> singleLocos = new ArrayList<>();
        for (int indexEng = 0; indexEng < _engineList.size(); indexEng++) {
            Engine engine = _engineList.get(indexEng);
            log.debug("Engine ({}) at location ({}, {})", engine.toString(), engine.getLocationName(), engine
                    .getTrackName());

            // use engines that are departing from the selected staging track (departTrack != null if staging)
            if (departStageTrack != null && !departStageTrack.equals(engine.getTrack())) {
                continue;
            }
            // use engines that are departing from the correct location
            if (!engine.getLocationName().equals(rl.getName())) {
                log.debug("Skipping engine ({}) at location ({})", engine.toString(), engine.getLocationName());
                continue;
            }
            // skip engines models that train does not service
            if (!model.equals(Train.NONE) && !engine.getModel().equals(model)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineModel"),
                        new Object[]{engine.toString(), engine.getModel(), engine.getLocationName()}));
                continue;
            }
            // Does the train have a very specific engine road name requirement?
            if (!road.equals(Train.NONE) && !engine.getRoadName().equals(road)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineRoad"),
                        new Object[]{engine.toString(), engine.getRoadName()}));
                continue;
            }
            // skip engines on tracks that don't service the train's departure direction
            if (!checkPickUpTrainDirection(engine, rl)) {
                continue;
            }
            // skip engines that have been assigned destinations that don't match the terminal
            if (engine.getDestination() != null && !engine.getDestinationName().equals(rld.getName())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineDestination"),
                        new Object[]{engine.toString(), engine.getDestinationName()}));
                continue;
            }
            // don't use non lead locos in a consist
            if (engine.getConsist() != null && !engine.getConsist().isLead(engine)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildEnginePartConsist"),
                        new Object[]{engine.toString(), engine.getConsist().getName(),
                                engine.getConsist().getEngines().size()}));
                continue;
            }
            // departing staging, then all locos must go!
            if (departStageTrack != null) {
                if (!setLocoDestination(engine, rl, rld, terminateStageTrack)) {
                    return false;
                }
                _engineList.remove(indexEng--);
                foundLoco = true;
                continue;
            }
            // can't use B units if requesting one loco
            if (!useBunit && numberOfEngines == 1 && engine.isBunit()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineBunit"),
                        new Object[]{engine.toString(), engine.getModel()}));
                continue;
            }
            // is this engine part of a consist?
            if (engine.getConsist() == null) {
                // TODO Would be nice if blocking order was only set once for B unit engines.
                // today a B unit is associated with a model
                if (engine.isBunit())
                    engine.setBlocking(Engine.B_UNIT_BLOCKING);
                else
                    engine.setBlocking(Engine.DEFAULT_BLOCKING_ORDER);
                // single engine, but does the train require a consist?
                if (numberOfEngines > 1) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeEngineSingle"),
                            new Object[]{engine.toString(), numberOfEngines}));
                    singleLocos.add(engine);
                    continue;
                }
                // engine is part of a consist
            } else if (engine.getConsist().isLead(engine)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildEngineLeadConsist"),
                        new Object[]{engine.toString(), engine.getConsist().getName(),
                                engine.getConsist().getSize()}));
                if (engine.getConsist().getSize() == numberOfEngines) {
                    log.debug("Consist ({}) has the required number of engines", engine.getConsist().getName()); // NOI18N
                } else if (numberOfEngines != 0) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                            .getMessage("buildExcludeEngConsistNumber"), new Object[]{engine.toString(),
                                    engine.getConsist().getName(), engine.getConsist().getSize()}));
                    continue;
                }
            }
            // found a loco!
            foundLoco = true;

            // now find terminal track for engine(s)
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildEngineRoadModelType"),
                    new Object[]{engine.toString(), engine.getRoadName(), engine.getModel(), engine.getTypeName(),
                            engine.getLocationName(), engine.getTrackName(), rld.getName()}));
            if (setLocoDestination(engine, rl, rld, terminateStageTrack)) {
                _engineList.remove(indexEng--);
                return true; // done
            }
        }
        // build a consist out of non-consisted locos
        if (!foundLoco && numberOfEngines > 1 && _train.isBuildConsistEnabled()) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildOptionBuildConsist"),
                    new Object[]{numberOfEngines, rl.getName()}));
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildOptionSingleLocos"), new Object[]{
                    singleLocos.size(), rl.getName()}));
            if (singleLocos.size() >= numberOfEngines) {
                int locos = 0;
                // first find an "A" unit
                for (Engine engine : singleLocos) {
                    if (engine.isBunit() && locos == 0) {
                        continue;
                    }
                    if (setLocoDestination(engine, rl, rld, terminateStageTrack)) {
                        _engineList.remove(engine);
                        singleLocos.remove(engine);
                        locos++;
                        break;
                    }
                }
                // did we find an "A" unit?
                if (locos > 0) {
                    // now add the rest "A" or "B" units
                    for (Engine engine : singleLocos) {
                        if (setLocoDestination(engine, rl, rld, terminateStageTrack)) {
                            _engineList.remove(engine);
                            locos++;
                        }
                        if (locos == numberOfEngines) {
                            return true; // done
                        }
                    }
                    // list the engines found
                } else
                    for (Engine engine : singleLocos) {
                        if (engine.isBunit()) {
                            addLine(_buildReport, FIVE,
                                    MessageFormat.format(Bundle.getMessage("BuildEngineBunit"), new Object[]{
                                            engine.toString(), engine.getLocationName(), engine.getTrackName()}));
                        }
                    }
            }
        }
        if (!foundLoco) {
            String locationName = rl.getName();
            if (departStageTrack != null) {
                locationName = locationName + ", " + departStageTrack.getName();
            }
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildNoLocosFoundAtLocation"),
                    new Object[]{locationName}));
        } else if (departStageTrack != null) {
            return true;
        }
        // not able to assign engines to train
        return false;
    }

    /**
     * Sets the destination track for an engine
     * @param engine
     * @param rl Departure route location
     * @param rld Destination route location
     * @param terminateTrack Staging track if there's one
     * @return true if destination track found and set
     */
    private boolean setLocoDestination(Engine engine, RouteLocation rl, RouteLocation rld, Track terminateTrack) {
        // is there a staging track?
        if (terminateTrack != null) {
            String status = engine.testDestination(terminateTrack.getLocation(), terminateTrack);
            if (status.equals(Track.OKAY)) {
                addEngineToTrain(engine, rl, rld, terminateTrack);
                return true; // done
            } else {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropEngineToTrack"),
                        new Object[]{engine.toString(), terminateTrack.getName(), status,
                                terminateTrack.getTrackTypeName()}));
            }
            // find a destination track for this engine
        } else {
            Location destination = rld.getLocation();
            List<Track> destTracks = destination.getTrackByMovesList(null);
            if (destTracks.size() == 0) {
                addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildNoTracksAtDestination"),
                        new Object[]{rld.getName()}));
            }
            for (Track track : destTracks) {
                if (!checkDropTrainDirection(engine, rld, track)) {
                    continue;
                }
                String status = engine.testDestination(destination, track);
                if (status.equals(Track.OKAY)) {
                    addEngineToTrain(engine, rl, rld, track);
                    return true; // done
                } else {
                    addLine(_buildReport, SEVEN, MessageFormat.format(
                            Bundle.getMessage("buildCanNotDropEngineToTrack"), new Object[]{engine.toString(),
                                    track.getName(), status, track.getTrackTypeName()}));
                }
            }
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCanNotDropEngToDest"),
                    new Object[]{engine.toString(), rld.getName()}));
        }
        return false; // not able to set loco's destination
    }

    /**
     * Returns the number of engines needed for this train, minimum 1, maximum
     * user specified in setup. Based on maximum allowable train length and
     * grade between locations, and the maximum cars that the train can have at
     * the maximum train length. One engine per sixteen 40' cars for 1% grade.
     * TODO Currently ignores the cars weight and engine horsepower
     *
     * @return The number of engines needed
     */
    private int getAutoEngines() {
        double numberEngines = 1;
        int moves = 0;
        int carLength = 40 + Car.COUPLER; // typical 40' car
        
        // adjust if length in meters
        if (!Setup.getLengthUnit().equals(Setup.FEET)) {
            carLength = 12 + Car.COUPLER; // typical car in meters
        }

        for (RouteLocation rl : _routeList) {
            if (rl.isPickUpAllowed()) {
                moves += rl.getMaxCarMoves(); // assume all moves are pick ups
                double carDivisor = 16; // number of 40' cars per engine 1% grade
                // change engine requirements based on grade
                if (rl.getGrade() > 1) {
                    carDivisor = carDivisor / rl.getGrade();
                }
                log.debug("Maximum train length {} for location ({})", rl.getMaxTrainLength(), rl.getName());
                if (rl.getMaxTrainLength() / (carDivisor * carLength) > numberEngines) {
                    numberEngines = rl.getMaxTrainLength() / (carDivisor * carLength);
                    // round up to next whole integer
                    numberEngines = Math.ceil(numberEngines);
                    // determine if there's enough car pick ups at this point to reach the max train length
                    if (numberEngines > moves / carDivisor) {
                        numberEngines = Math.ceil(moves / carDivisor); // no reduce based on moves
                    }
                    if (numberEngines < 1) {
                        numberEngines = 1;
                    }
                }
            }
        }
        int nE = (int) numberEngines;
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildAutoBuildMsg"), new Object[]{Integer
                .toString(nE)}));
        if (nE > Setup.getMaxNumberEngines()) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildMaximumNumberEngines"),
                    new Object[]{Setup.getMaxNumberEngines()}));
            nE = Setup.getMaxNumberEngines();
        }
        return nE;
    }

    /**
     * Find a car with FRED if needed at the correct location and adds the car
     * to the train. If departing staging, will make sure all cars with FRED are
     * added to the train.
     *
     * @param road Optional road name for this car.
     * @param rl Where in the route to pick up this car.
     * @param rld Where in the route to set out this car.
     * @throws BuildFailedException If car not found.
     */
    private void getCarWithFred(String road, RouteLocation rl, RouteLocation rld) throws BuildFailedException {
        // load departure track if staging
        Track departTrack = null;
        if (rl == _train.getTrainDepartsRouteLocation()) {
            departTrack = _departStageTrack;
        }
        boolean foundCarWithFred = false;
        boolean requiresCarWithFred = (_train.getRequirements() & Train.FRED) == Train.FRED;
        if (requiresCarWithFred) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainReqFred"), new Object[]{
                    _train.getName(), road, rl.getName(), rld.getName()}));
        } else {
            addLine(_buildReport, FIVE, Bundle.getMessage("buildTrainNoFred"));
            // if not departing staging we're done
            if (departTrack == null) {
                return;
            }
        }
        for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
            Car car = _carList.get(_carIndex);
            if (car.hasFred()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarHasFRED"), new Object[]{
                        car.toString(), car.getRoadName(), car.getLocationName()}));
                // car with FRED departing staging must leave with train
                if (car.getTrack() == departTrack) {
                    foundCarWithFred = false;
                    if (checkAndAddCarForDestinationAndTrack(car, rl, rld)) {
                        if (car.getTrain() == _train) {
                            foundCarWithFred = true;
                        }
                    } else if (findDestinationAndTrack(car, rl, rld)) {
                        foundCarWithFred = true;
                    }
                    if (!foundCarWithFred) {
                        throw new BuildFailedException(MessageFormat.format(
                                Bundle.getMessage("buildErrorCarStageDest"), new Object[]{car.toString()}));
                    }
                } // is there a specific road requirement for the car with FRED?
                else if (!road.equals(Train.NONE) && !road.equals(car.getRoadName())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarWrongRoad"),
                            new Object[]{car.toString(), car.getTypeName(), car.getRoadName()}));
                    _carList.remove(car); // remove this car from the list
                    _carIndex--;
                    continue;
                } else if (!foundCarWithFred && car.getLocationName().equals(rl.getName())) {
                    // remove cars that can't be picked up due to train and track directions
                    if (!checkPickUpTrainDirection(car, rl)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(
                                Bundle.getMessage("buildExcludeCarTypeAtLoc"), new Object[]{car.toString(),
                                        car.getTypeName(), (car.getLocationName() + " " + car.getTrackName())}));
                        _carList.remove(car); // remove this car from the list
                        _carIndex--;
                        continue;
                    }
                    if (checkAndAddCarForDestinationAndTrack(car, rl, rld)) {
                        if (car.getTrain() == _train) {
                            foundCarWithFred = true;
                        }
                    } else if (findDestinationAndTrack(car, rl, rld)) {
                        foundCarWithFred = true;
                    }
                    if (foundCarWithFred && departTrack == null) {
                        break;
                    }
                }
            }
        }
        if (requiresCarWithFred && !foundCarWithFred) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorRequirements"),
                    new Object[]{_train.getName(), Bundle.getMessage("FRED"), rl.getName(), rld.getName()}));
        }
    }

    /**
     * Find a caboose if needed at the correct location and add it to the train.
     * If departing staging, all cabooses are added to the train. If there isn't
     * a road name required for the caboose, tries to find a caboose with the
     * same road name as the lead engine.
     *
     * @param roadCaboose Optional road name for this car.
     * @param leadEngine The lead engine for this train. Used to find a caboose
     *            with the same road name as the the engine.
     * @param rl Where in the route to pick up this car.
     * @param rld Where in the route to set out this car.
     * @param requiresCaboose When true, the train requires a caboose.
     * @throws BuildFailedException If car not found.
     */
    private void getCaboose(String roadCaboose, Engine leadEngine, RouteLocation rl, RouteLocation rld,
            boolean requiresCaboose) throws BuildFailedException {
        if (rl == null) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorCabooseNoLocation"),
                    new Object[]{_train.getName()}));
        }
        if (rld == null) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorCabooseNoDestination"),
                    new Object[]{_train.getName(), rl.getName()}));
        }
        // load departure track if staging
        Track departTrack = null;
        if (rl == _train.getTrainDepartsRouteLocation()) {
            departTrack = _departStageTrack;
        }
        if (!requiresCaboose) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainNoCaboose"),
                    new Object[]{rl.getName()}));
            if (departTrack == null) {
                return;
            }
        } else {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainReqCaboose"), new Object[]{
                    _train.getName(), roadCaboose, rl.getName(), rld.getName()}));
        }
        // Does the route have enough moves?
        // if (requiresCaboose && rl.getMaxCarMoves() - rl.getCarMoves() <= 0) {
        // throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNoMoves"), new Object[] {
        // rl.getName(), rl.getId(), Bundle.getMessage("Caboose") }));
        // }
        // Now go through the car list looking for cabooses
        boolean cabooseTip = true; // add a user tip to the build report about cabooses if none found
        boolean cabooseAtDeparture = false; // set to true if caboose at departure location is found
        boolean foundCaboose = false;
        for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
            Car car = _carList.get(_carIndex);
            if (car.isCaboose()) {
                cabooseTip = false; // found at least one caboose, so they exist!
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarIsCaboose"), new Object[]{
                        car.toString(), car.getRoadName(), car.getLocationName(), car.getTrackName()}));
                // car departing staging must leave with train
                if (car.getTrack() == departTrack) {
                    foundCaboose = false;
                    if (checkAndAddCarForDestinationAndTrack(car, rl, rld)) {
                        if (car.getTrain() == _train) {
                            foundCaboose = true;
                        }
                    } else if (findDestinationAndTrack(car, rl, rld)) {
                        foundCaboose = true;
                    }
                    if (!foundCaboose) {
                        throw new BuildFailedException(MessageFormat.format(
                                Bundle.getMessage("buildErrorCarStageDest"), new Object[]{car.toString()}));
                    }
                    // is there a specific road requirement for the caboose?
                } else if (!roadCaboose.equals(Train.NONE) && !roadCaboose.equals(car.getRoadName())) {
                    continue;
                } else if (!foundCaboose && car.getLocationName().equals(rl.getName())) {
                    // remove cars that can't be picked up due to train and track directions
                    if (!checkPickUpTrainDirection(car, rl)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(
                                Bundle.getMessage("buildExcludeCarTypeAtLoc"), new Object[]{car.toString(),
                                        car.getTypeName(), (car.getLocationName() + " " + car.getTrackName())}));
                        _carList.remove(car); // remove this car from the list
                        _carIndex--;
                        continue;
                    }
                    // first pass, take a caboose that matches the engine road
                    if (leadEngine != null && car.getRoadName().equals(leadEngine.getRoadName())) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCabooseRoadMatches"),
                                new Object[]{car.toString(), car.getRoadName(), leadEngine.toString()}));
                        if (checkAndAddCarForDestinationAndTrack(car, rl, rld)) {
                            if (car.getTrain() == _train) {
                                foundCaboose = true;
                            }
                        } else if (findDestinationAndTrack(car, rl, rld)) {
                            foundCaboose = true;
                        }
                        if (!foundCaboose) {
                            _carList.remove(car); // remove this car from the list
                            _carIndex--;
                            continue;
                        }
                    }
                    // done if we found a caboose and not departing staging
                    if (foundCaboose && departTrack == null) {
                        break;
                    }
                }
            }
        }
        // second pass, take a caboose with a road name that is "similar" (hyphen feature) to the engine road name
        if (requiresCaboose && !foundCaboose && roadCaboose.equals(Train.NONE)) {
            log.debug("Second pass looking for caboose");
            for (Car car : _carList) {
                if (car.isCaboose() && car.getLocationName().equals(rl.getName())) {
                    if (leadEngine != null &&
                            TrainCommon.splitString(car.getRoadName())
                                    .equals(TrainCommon.splitString(leadEngine.getRoadName()))) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCabooseRoadMatches"),
                                new Object[]{car.toString(), car.getRoadName(), leadEngine.toString()}));
                        if (checkAndAddCarForDestinationAndTrack(car, rl, rld)) {
                            if (car.getTrain() == _train) {
                                foundCaboose = true;
                                break;
                            }
                        } else if (findDestinationAndTrack(car, rl, rld)) {
                            foundCaboose = true;
                            break;
                        }
                    }
                }
            }
        }
        // third pass, take any caboose available
        if (requiresCaboose && !foundCaboose) {
            log.debug("Third pass looking for caboose");
            for (Car car : _carList) {
                if (car.isCaboose() && car.getLocationName().equals(rl.getName())) {
                    // is there a specific road requirement for the caboose?
                    if (!roadCaboose.equals(Train.NONE) && !roadCaboose.equals(car.getRoadName())) {
                        continue; // yes
                    }
                    // okay, we found a caboose at the departure location
                    cabooseAtDeparture = true;
                    if (checkAndAddCarForDestinationAndTrack(car, rl, rld)) {
                        if (car.getTrain() == _train) {
                            foundCaboose = true;
                            break;
                        }
                    } else if (findDestinationAndTrack(car, rl, rld)) {
                        foundCaboose = true;
                        break;
                    }
                }
            }
        }
        if (requiresCaboose && !foundCaboose) {
            if (cabooseTip) {
                addLine(_buildReport, ONE, Bundle.getMessage("buildNoteCaboose"));
                addLine(_buildReport, ONE, Bundle.getMessage("buildNoteCaboose2"));
            }
            if (!cabooseAtDeparture) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorReqDepature"),
                        new Object[]{_train.getName(), Bundle.getMessage("Caboose").toLowerCase(), rl.getName()}));
            }
            // we did find a caboose at departure that meet requirements, but couldn't place it at destination.
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorReqDest"), new Object[]{
                    _train.getName(), Bundle.getMessage("Caboose"), rld.getName()}));
        }
    }

    /**
     * Removes the remaining cabooses and cars with FRED from consideration.
     * 
     * @throws BuildFailedException
     */
    private void removeCaboosesAndCarsWithFred() throws BuildFailedException {
        addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in very detailed report mode
        addLine(_buildReport, SEVEN, Bundle.getMessage("buildRemoveCarsNotNeeded"));
        for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
            Car car = _carList.get(_carIndex);
            if (car.isCaboose() || car.hasFred()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarTypeAtLoc"),
                        new Object[]{car.toString(), car.getTypeName(),
                                (car.getLocationName() + ", " + car.getTrackName())}));
                if (car.getTrack() == _departStageTrack) {
                    throw new BuildFailedException("ERROR: Attempt to removed car with FRED or Caboose from staging"); // NOI18N
                }
                _carList.remove(car); // remove this car from the list
                _carIndex--;
            }
        }
    }
    
    /**
     * Save the car's final destination and schedule id in case of train reset
     */
    private void saveCarFinalDestinations() {
        for (Car car : _carList) {
            car.setPreviousFinalDestination(car.getFinalDestination());
            car.setPreviousFinalDestinationTrack(car.getFinalDestinationTrack());
            car.setPreviousScheduleId(car.getScheduleItemId());
        }
    }

    /**
     * Remove unwanted cars from the car list. Remove cars that don't have a
     * track assignment, and check that the car can be serviced by this train.
     * Lists all cars available to train by location.
     * @throws BuildFailedException
     */
    private void removeAndListCars() throws BuildFailedException {
        addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in very detailed report mode
        addLine(_buildReport, SEVEN, Bundle.getMessage("buildRemoveCars"));
        boolean showCar = true;
        int carListSize = _carList.size();
        for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
            Car car = _carList.get(_carIndex);
            // only show the first 100 cars removed
            if (showCar && carListSize - _carList.size() == DISPLAY_CAR_LIMIT_100) {
                showCar = false;
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildOnlyFirstXXXCars"),
                        new Object[]{DISPLAY_CAR_LIMIT_100, Bundle.getMessage("Type")}));
            }
            // remove cars that don't have a track assignment
            if (car.getTrack() == null) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildErrorRsNoLoc"), new Object[]{
                        car.toString(), car.getLocationName()}));
                _carList.remove(car);
                _carIndex--;
                continue;
            }
            // remove cars that have been reported as missing
            if (car.isLocationUnknown()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarLocUnknown"),
                        new Object[]{car.toString(), car.getLocationName(), car.getTrackName()}));
                if (car.getTrack().equals(_departStageTrack)) {
                    throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorLocationUnknown"),
                            new Object[]{car.getLocationName(), car.getTrackName(), car.toString()}));
                }
                _carList.remove(car);
                _carIndex--;
                continue;
            }
            // remove cars that are out of service
            if (car.isOutOfService()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarOutOfService"),
                        new Object[]{car.toString(), car.getLocationName(), car.getTrackName()}));
                if (car.getTrack().equals(_departStageTrack)) {
                    throw new BuildFailedException(MessageFormat.format(Bundle
                            .getMessage("buildErrorLocationOutOfService"), new Object[]{car.getLocationName(),
                                    car.getTrackName(), car.toString()}));
                }
                _carList.remove(car);
                _carIndex--;
                continue;
            }

            // remove cars with FRED that have a destination that isn't the terminal
            if (car.hasFred() && car.getDestination() != null && car.getDestination() != _terminateLocation) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildExcludeCarWrongDest"),
                        new Object[]{car.toString(), car.getTypeName(), car.getDestinationName()}));
                _carList.remove(car);
                _carIndex--;
                continue;
            }

            // remove cabooses that have a destination that isn't the terminal, no caboose changes in the train's route
            if (car.isCaboose() &&
                    car.getDestination() != null &&
                    car.getDestination() != _terminateLocation &&
                    _train.getSecondLegOptions() == Train.NO_CABOOSE_OR_FRED &&
                    _train.getThirdLegOptions() == Train.NO_CABOOSE_OR_FRED) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildExcludeCarWrongDest"),
                        new Object[]{car.toString(), car.getTypeName(), car.getDestinationName()}));
                _carList.remove(car);
                _carIndex--;
                continue;
            }

            // is car at interchange?
            if (car.getTrack().getTrackType().equals(Track.INTERCHANGE)) {
                // don't service a car at interchange and has been dropped off by this train
                if (car.getTrack().getPickupOption().equals(Track.ANY) &&
                        car.getLastRouteId().equals(_train.getRoute().getId())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarDropByTrain"),
                            new Object[]{car.toString(), _train.getRoute().getName(), car.getLocationName(),
                                    car.getTrackName()}));
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
            }
            if (car.getTrack().getTrackType().equals(Track.INTERCHANGE) ||
                    car.getTrack().getTrackType().equals(Track.SPUR)) {
                if (car.getTrack().getPickupOption().equals(Track.TRAINS) ||
                        car.getTrack().getPickupOption().equals(Track.EXCLUDE_TRAINS)) {
                    if (car.getTrack().acceptsPickupTrain(_train)) {
                        log.debug("Car ({}) can be picked up by this train", car.toString());
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarByTrain"),
                                new Object[]{car.toString(), car.getTrack().getTrackTypeName(),
                                        car.getLocationName(), car.getTrackName()}));
                        _carList.remove(car);
                        _carIndex--;
                        continue;
                    }
                } else if (car.getTrack().getPickupOption().equals(Track.ROUTES) ||
                        car.getTrack().getPickupOption().equals(Track.EXCLUDE_ROUTES)) {
                    if (car.getTrack().acceptsPickupRoute(_train.getRoute())) {
                        log.debug("Car ({}) can be picked up by this route", car.toString());
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarByRoute"),
                                new Object[]{car.toString(), car.getTrack().getTrackTypeName(),
                                        car.getLocationName(), car.getTrackName()}));
                        _carList.remove(car);
                        _carIndex--;
                        continue;
                    }
                }
            }

            // all cars in staging must be accepted, so don't exclude if in staging
            // note that for trains departing staging the engine and car roads and types were
            // checked in the routine checkDepartureStagingTrack().
            if (_departStageTrack == null || car.getTrack() != _departStageTrack) {
                if (!_train.acceptsRoadName(car.getRoadName())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarWrongRoad"),
                            new Object[]{car.toString(), car.getTypeName(), car.getRoadName()}));
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                if (!_train.acceptsTypeName(car.getTypeName())) {
                    if (showCar) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarWrongType"),
                                new Object[]{car.toString(), car.getTypeName(),}));
                    }
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                if (!car.isCaboose() &&
                        !car.isPassenger() &&
                        !_train.acceptsLoad(car.getLoadName(), car.getTypeName())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarLoadAtLoc"),
                            new Object[]{car.toString(), car.getTypeName(), car.getLoadName()}));
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                if (!_train.acceptsOwnerName(car.getOwner())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarOwnerAtLoc"),
                            new Object[]{car.toString(), car.getOwner(),
                                    (car.getLocationName() + ", " + car.getTrackName())}));
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                if (!_train.acceptsBuiltDate(car.getBuilt())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarBuiltAtLoc"),
                            new Object[]{car.toString(), car.getBuilt(),
                                    (car.getLocationName() + ", " + car.getTrackName())}));
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                // remove cars with FRED if not needed by train
                if (car.hasFred() && (_train.getRequirements() & Train.FRED) == 0) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(
                            Bundle.getMessage("buildExcludeCarWithFredAtLoc"), new Object[]{car.toString(),
                                    car.getTypeName(), (car.getLocationName() + ", " + car.getTrackName())}));
                    _carList.remove(car); // remove this car from the list
                    _carIndex--;
                    continue;
                }
                // does car have a wait count?
                if (car.getWait() > 0) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarWait"),
                            new Object[]{car.toString(), car.getTypeName(),
                                    car.getLocationName(), car.getTrackName(), car.getWait()}));
                    if (_train.services(car)) {
                        addLine(_buildReport, SEVEN,
                                MessageFormat.format(Bundle.getMessage("buildTrainCanServiceWait"),
                                        new Object[]{_train.getName(), car.toString()}));
                        car.setWait(car.getWait() - 1); // decrement wait count
                        // a car's load changes when the wait count reaches 0
                        String oldLoad = car.getLoadName();
                        if (car.getTrack().getTrackType().equals(Track.SPUR)) {
                            car.updateLoad(); // has the wait count reached 0?
                        }
                        String newLoad = car.getLoadName();
                        if (!oldLoad.equals(newLoad)) {
                            addLine(_buildReport, SEVEN,
                                    MessageFormat.format(Bundle.getMessage("buildCarLoadChangedWait"),
                                            new Object[]{car.toString(), car.getTypeName(), oldLoad, newLoad}));
                        }
                    }
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                if (!car.getPickupScheduleId().equals(Car.NONE)) {
                    if (InstanceManager.getDefault(TrainManager.class).getTrainScheduleActiveId().equals(TrainSchedule.ANY) ||
                            car.getPickupScheduleId().equals(InstanceManager.getDefault(TrainManager.class).getTrainScheduleActiveId())) {
                        car.setPickupScheduleId(Car.NONE);
                    } else {
                        TrainSchedule sch = InstanceManager.getDefault(TrainScheduleManager.class).getScheduleById(car.getPickupScheduleId());
                        if (sch != null) {
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                    .getMessage("buildExcludeCarSchedule"), new Object[]{car.toString(),
                                            car.getTypeName(), car.getLocationName(), car.getTrackName(),
                                            sch.getName()}));
                            _carList.remove(car);
                            _carIndex--;
                            continue;
                        }
                    }
                }
            }
        }
        // adjust car list to only have cars from one staging track
        if (_departStageTrack != null) {
            int numCarsFromStaging = 0;
            _numOfBlocks = new Hashtable<>();
            addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in very detailed report mode
            addLine(_buildReport, SEVEN, Bundle.getMessage("buildRemoveCarsStaging"));
            for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
                Car car = _carList.get(_carIndex);
                if (car.getLocationName().equals(_departLocation.getName())) {
                    if (car.getTrackName().equals(_departStageTrack.getName())) {
                        numCarsFromStaging++;
                        // populate car blocking hashtable
                        // don't block cabooses, cars with FRED, or passenger. Only block lead cars in kernel
                        if (!car.isCaboose() &&
                                !car.hasFred() &&
                                !car.isPassenger() &&
                                (car.getKernel() == null || car.getKernel().isLead(car))) {
                            log.debug("Car {} last location id: {}", car.toString(), car.getLastLocationId());
                            Integer number = 1;
                            if (_numOfBlocks.containsKey(car.getLastLocationId())) {
                                number = _numOfBlocks.get(car.getLastLocationId()) + 1;
                                _numOfBlocks.remove(car.getLastLocationId());
                            }
                            _numOfBlocks.put(car.getLastLocationId(), number);
                        }
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildExcludeCarAtLoc"),
                                new Object[]{car.toString(), (car.getLocationName() + ", " + car.getTrackName())}));
                        _carList.remove(car);
                        _carIndex--;
                    }
                }
            }
            // show how many cars are departing from staging
            addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildDepartingStagingCars"),
                    new Object[]{_departStageTrack.getLocation().getName(), _departStageTrack.getName(),
                            numCarsFromStaging}));
            // and list them
            for (Car car : _carList) {
                if (car.getTrack() == _departStageTrack) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildStagingCarAtLoc"),
                            new Object[]{car.toString(), car.getTypeName(), car.getLoadName()}));
                }
            }
            // error if all of the cars from staging aren't available
            if (numCarsFromStaging != _departStageTrack.getNumberCars()) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNotAllCars"),
                        new Object[]{_departStageTrack.getName(),
                                Integer.toString(_departStageTrack.getNumberCars() - numCarsFromStaging)}));
            }
            log.debug("Staging departure track ({}) has {} cars and {} blocks", _departStageTrack.getName(),
                    numCarsFromStaging, _numOfBlocks.size()); // NOI18N
        }

        // show how many cars were found
        addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildFoundCars"), new Object[]{
                Integer.toString(_carList.size()), _train.getName()}));

        List<String> locationNames = new ArrayList<>(); // only show cars once using the train's route
        for (RouteLocation rl : _train.getRoute().getLocationsBySequenceList()) {
            if (locationNames.contains(rl.getName())) {
                continue;
            }
            locationNames.add(rl.getName());
            if (rl.getLocation().isStaging()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarsInStaging"),
                        new Object[]{rl.getName()}));
            } else {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarsAtLocation"),
                        new Object[]{rl.getName()}));
            }
            // now go through the car list and remove non-lead cars in kernels, destinations that aren't part of this
            // route
            int carCount = 0;
            for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
                Car car = _carList.get(_carIndex);
                if (!car.getLocationName().equals(rl.getName())) {
                    continue;
                }
                // only print out the first DISPLAY_CAR_LIMIT cars for each location
                if (carCount < DISPLAY_CAR_LIMIT_50) {
                    if (car.getLoadPriority().equals(CarLoad.PRIORITY_LOW)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarAtLocWithMoves"),
                                new Object[]{car.toString(), car.getTypeName(), car.getTypeExtensions(),
                                        car.getLocationName(), car.getTrackName(), car.getMoves()}));
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildCarAtLocWithMovesPriority"),
                                new Object[]{car.toString(),
                                        car.getTypeName(), car.getTypeExtensions(), car.getLocationName(),
                                        car.getTrackName(), car.getMoves(), car.getLoadName(),
                                        car.getLoadPriority()}));
                    }
                }
                if (carCount == DISPLAY_CAR_LIMIT_50) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildOnlyFirstXXXCars"),
                            new Object[]{carCount, rl.getName()}));
                }
                carCount++;
                // use only the lead car in a kernel for building trains
                if (car.getKernel() != null) {
                    if (car.getKernel().isLead(car)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarLeadKernel"),
                                new Object[]{car.toString(), car.getKernelName(), car.getKernel().getSize(),
                                        car.getKernel().getTotalLength(), Setup.getLengthUnit().toLowerCase()}));
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarPartOfKernel"),
                                new Object[]{car.toString(), car.getKernelName(), car.getKernel().getSize(),
                                        car.getKernel().getTotalLength(), Setup.getLengthUnit().toLowerCase()}));
                    }
                    checkKernel(car);
                    if (!car.getKernel().isLead(car)) {
                        _carList.remove(car); // remove this car from the list
                        _carIndex--;
                        continue;
                    }
                }
                if (_train.equals(car.getTrain())) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarAlreadyAssigned"),
                            new Object[]{car.toString()}));
                }
                // does car have a destination that is part of this train's route?
                if (car.getDestination() != null) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarHasAssignedDest"),
                            new Object[]{car.toString(),
                                    (car.getDestinationName() + ", " + car.getDestinationTrackName())}));
                    RouteLocation rld = _train.getRoute().getLastLocationByName(car.getDestinationName());
                    if (rld == null) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildExcludeCarDestNotPartRoute"), new Object[]{car.toString(),
                                        car.getDestinationName(), _train.getRoute().getName()}));
                        // build failure if car departing staging
                        if (car.getLocation().equals(_departLocation) && _departStageTrack != null) {
                            // The following code should not be executed, departing staging tracks are checked before
                            // this
                            // routine.
                            throw new BuildFailedException(MessageFormat.format(Bundle
                                    .getMessage("buildErrorCarNotPartRoute"), new Object[]{car.toString()}));
                        }
                        _carList.remove(car); // remove this car from the list
                        _carIndex--;
                    }
                }
            }
            addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in detailed report mode
        }
        return;
    }

    /**
     * Verifies that all cars in the kernel have the same departure track. Also
     * checks to see if the kernel has a lead car and the lead car is in
     * service.
     *
     * @throws BuildFailedException
     */
    private void checkKernel(Car car) throws BuildFailedException {
        boolean foundLeadCar = false;
        for (Car c : car.getKernel().getCars()) {
            // check that lead car exists
            if (c.getKernel().isLead(c) && !c.isOutOfService()) {
                foundLeadCar = true;
            }
            // check to see that all cars have the same location and track
            if (car.getLocation() != c.getLocation() || car.getTrack() != c.getTrack()) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorCarKernelLocation"),
                        new Object[]{c.toString(), car.getKernelName(), car.toString()}));
            }
        }
        if (foundLeadCar == false) {
            throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorCarKernelNoLead"),
                    new Object[]{car.getKernelName()}));
        }
    }

    /**
     * Block cars departing staging. No guarantee that cars departing staging
     * can be blocked by destination. By using the pick up location id, this
     * routine tries to find destinations that are willing to accepts all of the
     * cars that were "blocked" together when they were picked up. Rules: The
     * route must allow set outs at the destination. The route must allow the
     * correct number of set outs. The destination must accept all cars in the
     * pick up block.
     *
     * @throws BuildFailedException
     */
    private void blockCarsFromStaging() throws BuildFailedException {
        if (_departStageTrack == null || !_departStageTrack.isBlockCarsEnabled()) {
            return;
        }

        addLine(_buildReport, THREE, BLANK_LINE);
        addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("blockDepartureHasBlocks"), new Object[]{
                _departStageTrack.getName(), _numOfBlocks.size()}));

        Enumeration<String> en = _numOfBlocks.keys();
        while (en.hasMoreElements()) {
            String locId = en.nextElement();
            int numCars = _numOfBlocks.get(locId);
            String locName = "";
            Location l = locationManager.getLocationById(locId);
            if (l != null) {
                locName = l.getName();
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("blockFromHasCars"), new Object[]{
                    locId, locName, numCars}));
            if (_numOfBlocks.size() < 2) {
                addLine(_buildReport, SEVEN, Bundle.getMessage("blockUnable"));
                return;
            }
        }
        blockByLocationMoves();
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("blockDone"),
                new Object[]{_departStageTrack.getName()}));
    }

    /**
     * Blocks cars out of staging by assigning the largest blocks of cars to
     * locations requesting the most moves.
     * @throws BuildFailedException
     */
    private void blockByLocationMoves() throws BuildFailedException {
        List<RouteLocation> routeList = _train.getRoute().getLocationsBySequenceList();
        for (RouteLocation rl : routeList) {
            // start at the second location in the route to begin blocking
            if (rl == _train.getTrainDepartsRouteLocation()) {
                continue;
            }
            int possibleMoves = rl.getMaxCarMoves() - rl.getCarMoves();
            if (rl.isDropAllowed() && possibleMoves > 0) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("blockLocationHasMoves"),
                        new Object[]{rl.getName(), possibleMoves}));
            }
        }
        // now block out cars, send the largest block of cars to the locations requesting the greatest number of moves
        RouteLocation rl = _train.getTrainDepartsRouteLocation();
        while (true) {
            String blockId = getLargestBlock(); // get the id of the largest block of cars
            if (blockId.equals("") || _numOfBlocks.get(blockId) == 1) {
                break; // done
            }
            // get the location with the greatest number of moves
            RouteLocation rld = getLocationWithMaximumMoves(routeList, blockId);
            if (rld == null) {
                break; // done
            }
            // check to see if there are enough moves for all of the cars departing staging
            if (rld.getMaxCarMoves() > _numOfBlocks.get(blockId)) {
                // remove the largest block and maximum moves RouteLocation from the lists
                _numOfBlocks.remove(blockId);
                // block 0 cars have never left staging.
                if (blockId.equals("0")) {
                    continue;
                }
                routeList.remove(rld);
                Location loc = locationManager.getLocationById(blockId);
                Location setOutLoc = rld.getLocation();
                if (loc != null && setOutLoc != null && checkDropTrainDirection(rld)) {
                    for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
                        Car car = _carList.get(_carIndex);
                        if (car.getTrack() == _departStageTrack && car.getLastLocationId().equals(blockId)) {
                            if (car.getDestination() != null) {
                                addLine(_buildReport, SEVEN, MessageFormat.format(
                                        Bundle.getMessage("blockNotAbleDest"), new Object[]{car.toString(),
                                                car.getDestinationName()}));
                                continue; // can't block this car
                            }
                            if (car.getFinalDestination() != null) {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("blockNotAbleFinalDest"), new Object[]{car.toString(),
                                                car.getFinalDestination().getName()}));
                                continue; // can't block this car
                            }
                            if (!car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) &&
                                    !car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultLoadName())) {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("blockNotAbleCustomLoad"), new Object[]{car.toString(),
                                                car.getLoadName()}));
                                continue; // can't block this car
                            }
                            if (car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) &&
                                    (_departStageTrack.isAddCustomLoadsEnabled() ||
                                            _departStageTrack.isAddCustomLoadsAnySpurEnabled() ||
                                            _departStageTrack
                                                    .isAddCustomLoadsAnyStagingTrackEnabled())) {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("blockNotAbleCarTypeGenerate"), new Object[]{car.toString(),
                                                car.getLoadName()}));
                                continue; // can't block this car
                            }
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("blockingCar"),
                                    new Object[]{car.toString(), loc.getName(), rld.getName()}));
                            if (!findDestinationAndTrack(car, rl, rld)) {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("blockNotAbleCarType"), new Object[]{car.toString(),
                                                rld.getName(), car.getTypeName()}));
                            }
                        }
                    }
                }
            } else {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("blockDestNotEnoughMoves"),
                        new Object[]{rld.getName(), blockId}));
                _numOfBlocks.remove(blockId); // block is too large for any stop along this train's route
            }
        }
    }

    private String getLargestBlock() {
        Enumeration<String> en = _numOfBlocks.keys();
        String largestBlock = "";
        int maxCars = 0;
        while (en.hasMoreElements()) {
            String locId = en.nextElement();
            if (_numOfBlocks.get(locId) > maxCars) {
                largestBlock = locId;
                maxCars = _numOfBlocks.get(locId);
            }
        }
        return largestBlock;
    }

    /**
     * Returns the routeLocation with the most available moves.  Used for blocking
     * a train out of staging.
     *
     * @param routeList The route for this train.
     * @param blockId Where these cars were originally picked up from.
     * @return The location in the route with the most available moves.
     */
    private RouteLocation getLocationWithMaximumMoves(List<RouteLocation> routeList, String blockId) {
        RouteLocation rlMax = null;
        int maxMoves = 0;
        for (RouteLocation rl : routeList) {
            if (rl == _train.getTrainDepartsRouteLocation()) {
                continue;
            }
            if (rl.getMaxCarMoves() - rl.getCarMoves() > maxMoves) {
                maxMoves = rl.getMaxCarMoves() - rl.getCarMoves();
                rlMax = rl;
            }
            // if two locations have the same number of moves, return the one that doesn't match the block id
            if (rl.getMaxCarMoves() - rl.getCarMoves() == maxMoves && !rl.getLocation().getId().equals(blockId)) {
                rlMax = rl;
            }
        }
        return rlMax;
    }

    boolean multipass = false;

    /**
     * Main routine to place cars into the train. Can be called multiple times,
     * percent controls how many cars are placed in any given pass. When
     * departing staging, ignore those cars on the first pass unless the option
     * to build normal was selected by user.
     *
     * @param percent How much of the available moves should be used in this
     *            pass.
     * @param firstPass True if first pass, ignore cars in staging.
     * @throws BuildFailedException
     */
    private void placeCars(int percent, boolean firstPass) throws BuildFailedException {
        addLine(_buildReport, THREE, BLANK_LINE); // add line when in normal report mode
        if (percent < 100) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildMultiplePass"),
                    new Object[]{percent}));
            multipass = true;
        }
        if (percent == 100 && multipass) {
            addLine(_buildReport, THREE, Bundle.getMessage("buildFinalPass"));
        }
        // now go through each location starting at departure and place cars as requested
        for (int routeIndex = 0; routeIndex < _routeList.size(); routeIndex++) {
            RouteLocation rl = _routeList.get(routeIndex);
            if (_train.skipsLocation(rl.getId())) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildLocSkipped"), new Object[]{
                        rl.getName(), rl.getId(), _train.getName()}));
                continue;
            }
            if (!rl.isPickUpAllowed()) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildLocNoPickups"), new Object[]{
                        _train.getRoute().getName(), rl.getId(), rl.getName()}));
                continue;
            }
            // no pick ups from staging unless at the start of the train's route
            if (routeIndex > 0 && rl.getLocation().isStaging()) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildNoPickupsFromStaging"),
                        new Object[]{rl.getName()}));
                continue;
            }
            // the next check provides a build report message if there's an issue with the train direction
            if (!checkPickUpTrainDirection(rl)) {
                continue;
            }
            _completedMoves = 0; // the number of moves completed for this location
            _success = true; // true when done with this location
            _reqNumOfMoves = (rl.getMaxCarMoves() - rl.getCarMoves()) * percent / 99; // the number of moves requested
            // round up requested moves if less than half way through build. Improves pickups when the move count is small.
            int remainder = (rl.getMaxCarMoves() - rl.getCarMoves()) % (100 / percent);
            if (percent < 51 && remainder > 0) {
                _reqNumOfMoves++;
            }

            // multiple pass build?
            if (firstPass) {
                // Departing staging?
                if (routeIndex == 0 && _departStageTrack != null) {
                    _reqNumOfMoves = 0; // Move cars out of staging after working other locations
                    // if leaving and returning to staging on the same track temporary pull cars off the track
                    if (_departStageTrack == _terminateStageTrack) {
                        if (!_train.isAllowReturnToStagingEnabled() && !Setup.isAllowReturnToStagingEnabled()) {
                            // takes care of cars in a kernel by getting all cars
                            for (RollingStock rs : carManager.getList()) {
                                // don't remove caboose or car with FRED already assigned to train
                                if (rs.getTrack() == _departStageTrack && rs.getRouteDestination() == null) {
                                    rs.setLocation(rs.getLocation(), null);
                                }
                            }
                        } else {
                            // since all cars can return to staging, the track space is consumed for now
                            addLine(_buildReport, THREE, BLANK_LINE);
                            addLine(_buildReport, THREE, MessageFormat
                                    .format(Bundle.getMessage("buildWarnDepartStaging"), new Object[]{_departStageTrack
                                            .getLocation().getName(), _departStageTrack.getName()}));
                            addLine(_buildReport, THREE, BLANK_LINE);
                        }
                    }
                    addLine(_buildReport, THREE, MessageFormat.format(
                            Bundle.getMessage("buildDepartStagingAggressive"), new Object[]{_departStageTrack
                                    .getLocation().getName()}));
                }
            } else if (routeIndex == 0 &&
                    _departStageTrack != null &&
                    _departStageTrack == _terminateStageTrack &&
                    !_train.isAllowReturnToStagingEnabled() &&
                    !Setup.isAllowReturnToStagingEnabled()) {
                // restore departure track for cars departing staging
                for (Car car : _carList) {
                    if (car.getLocation() == _departStageTrack.getLocation() && car.getTrack() == null) {
                        car.setLocation(_departStageTrack.getLocation(), _departStageTrack, RollingStock.FORCE); // force
                        if (car.getKernel() != null) {
                            for (Car k : car.getKernel().getCars()) {
                                k.setLocation(_departStageTrack.getLocation(), _departStageTrack, RollingStock.FORCE); // force
                            }
                        }
                    }
                }
            }

            int saveReqMoves = _reqNumOfMoves; // save a copy for status message
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildLocReqMoves"), new Object[]{
                    rl.getName(), rl.getId(), _reqNumOfMoves, rl.getMaxCarMoves() - rl.getCarMoves(),
                    rl.getMaxCarMoves()}));
            addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode

            // show the car load generation options for staging
            if (routeIndex == 0 &&
                    _departStageTrack != null &&
                    _reqNumOfMoves > 0 &&
                    (_departStageTrack.isAddCustomLoadsEnabled() ||
                            _departStageTrack.isAddCustomLoadsAnySpurEnabled() ||
                            _departStageTrack
                                    .isAddCustomLoadsAnyStagingTrackEnabled())) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCustomLoadOptions"),
                        new Object[]{_departStageTrack.getName()}));
                if (_departStageTrack.isAddCustomLoadsEnabled()) {
                    addLine(_buildReport, FIVE, Bundle.getMessage("buildLoadCarLoads"));
                }
                if (_departStageTrack.isAddCustomLoadsAnySpurEnabled()) {
                    addLine(_buildReport, FIVE, Bundle.getMessage("buildLoadAnyCarLoads"));
                }
                if (_departStageTrack.isAddCustomLoadsAnyStagingTrackEnabled()) {
                    addLine(_buildReport, FIVE, Bundle.getMessage("buildLoadsStaging"));
                }
                addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
            }

            _carIndex = 0; // see reportCarsNotMoved(rl, percent) below

            findDestinationsForCarsFromLocation(rl, routeIndex, false);
            // perform a another pass if aggressive and there are requested moves
            // this will perform local moves at this location, services off spot tracks
            // only in aggressive mode, and at least one car has a new destination
            if (Setup.isBuildAggressive() && saveReqMoves != _reqNumOfMoves) {
                log.debug("Perform extra pass at location ({})", rl.getName());
                // use up to half of the available moves left for this location
                if (_reqNumOfMoves < (rl.getMaxCarMoves() - rl.getCarMoves()) * percent / 200) {
                    _reqNumOfMoves = (rl.getMaxCarMoves() - rl.getCarMoves()) * percent / 200;
                }
                findDestinationsForCarsFromLocation(rl, routeIndex, true);
            }

            // we might have freed up space at a spur that has an alternate track
            if (redirectCarsFromAlternateTrack()) {
                addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in very detailed report mode
            }
            if (routeIndex == 0) {
                checkDepartureForStaging(percent); // report ASAP that the build has failed
            }
            addLine(_buildReport, ONE,
                    MessageFormat.format(Bundle.getMessage("buildStatusMsg"),
                            new Object[]{
                                    (saveReqMoves <= _completedMoves ? Bundle.getMessage("Success")
                                            : Bundle.getMessage("Partial")),
                                    Integer.toString(_completedMoves), Integer.toString(saveReqMoves), rl.getName(),
                                    _train.getName()}));

            reportCarsNotMoved(rl, percent);
        }
        checkDepartureForStaging(percent); // covers the cases: no pick ups, wrong train direction and train skips,
    }

    /**
     * Attempts to find a destinations for cars departing a specific route
     * location.
     *
     * @param rl The route location.
     * @param routeIndex Where in the route to add cars to this train.
     * @param isSecondPass When true this is the second time we've looked at
     *            these cars. Used to perform local moves.
     * @throws BuildFailedException
     */
    private void findDestinationsForCarsFromLocation(RouteLocation rl, int routeIndex, boolean isSecondPass)
            throws BuildFailedException {
        if (_reqNumOfMoves <= 0) {
            return;
        }
        boolean messageFlag = true;
        boolean foundCar = false;
        _success = false;
        for (_carIndex = 0; _carIndex < _carList.size(); _carIndex++) {
            Car car = _carList.get(_carIndex);
            // second pass only cares about cars that have a final destination equal to this location
            // so a local move can be made.  This causes "off spots" to be serviced.
            if (isSecondPass && !car.getFinalDestinationName().equals(rl.getName())) {
                continue;
            }
            // find a car at this location
            if (!car.getLocationName().equals(rl.getName())) {
                continue;
            }
            foundCar = true;
            // add message that we're on the second pass for this location
            if (isSecondPass && messageFlag) {
                messageFlag = false;
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildExtraPassForLocation"),
                        new Object[]{rl.getName()}));
                addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in very detailed report mode
            }
            // can this car be picked up?
            if (!checkPickUpTrainDirection(car, rl)) {
                addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                continue; // no
            }

            // check for car order?
            car = getCarOrder(car);

            // is car departing staging and generate custom load?
            if (!generateCarLoadFromStaging(car)) {
                if (!generateCarLoadStagingToStaging(car) &&
                        car.getTrack() == _departStageTrack &&
                        !_departStageTrack.shipsLoad(car.getLoadName(), car.getTypeName())) {
                    // report build failure car departing staging with a restricted load
                    addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildErrorCarStageLoad"),
                            new Object[]{car.toString(), car.getLoadName(), _departStageTrack.getName()}));
                    addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                    continue; // keep going and see if there are other cars with issues outs of staging
                }
            }
            // does car have a custom load without a destination?
            // If departing staging, a destination for this car is needed, so keep going
            if (findFinalDestinationForCarLoad(car) &&
                    car.getDestination() == null &&
                    car.getTrack() != _departStageTrack) {
                // done with this car, it has a custom load, and there are spurs/schedules, but no destination found
                checkCarOrder(car);
                continue;
            }
            // does car have a final destination, but no destination
            if (car.getFinalDestination() != null && car.getDestination() == null) {
                // no local moves for this train?
                if (!_train.isAllowLocalMovesEnabled() &&
                        splitString(car.getLocationName()).equals(splitString(car.getFinalDestinationName())) &&
                        car.getTrack() != _departStageTrack) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarHasFinalDestNoMove"),
                            new Object[]{car.toString(), car.getFinalDestinationName()}));
                    addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                    log.debug("Removing car ({}) from list", car.toString());
                    _carList.remove(car);
                    _carIndex--;
                    continue;
                }
                // no through traffic from origin to terminal?
                if (!_train.isAllowThroughCarsEnabled() &&
                        !_train.isLocalSwitcher() &&
                        !car.isCaboose() &&
                        !car.hasFred() &&
                        !car.isPassenger() &&
                        splitString(car.getLocationName()).equals(splitString(_departLocation.getName())) &&
                        splitString(car.getFinalDestinationName()).equals(splitString(_terminateLocation.getName())) &&
                        !splitString(car.getLocationName()).equals(splitString(car.getFinalDestinationName()))) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarHasFinalDestination"),
                            new Object[]{car.toString(), car.getLocationName(), car.getFinalDestinationName()}));
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildThroughTrafficNotAllow"),
                            new Object[]{_departLocation.getName(), _terminateLocation.getName()}));
                    // don't remove car from list if departing staging
                    if (car.getTrack() == _departStageTrack) {
                        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildErrorCarStageDest"),
                                new Object[]{car.toString()}));
                    } else {
                        log.debug("Removing car ({}) from list", car.toString());
                        _carList.remove(car);
                        _carIndex--;
                    }
                    addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                    continue;
                }
                addLine(_buildReport, FIVE, MessageFormat
                        .format(Bundle.getMessage("buildCarRoutingBegins"), new Object[]{car.toString(),
                                car.getTypeName(), car.getLoadName(), car.getLocationName(), car.getTrackName(),
                                car.getFinalDestinationName(), car.getFinalDestinationTrackName()}));
                // does the car have a final destination track that is willing to service the car?
                // note the default mode for all track types is MATCH
                if (car.getFinalDestinationTrack() != null &&
                        car.getFinalDestinationTrack().getScheduleMode() == Track.MATCH) {
                    String status = car.testDestination(car.getFinalDestination(), car.getFinalDestinationTrack());
                    // keep going if the issue was track length and the track accepts the car's load
                    if (!status.equals(Track.OKAY) &&
                            !status.startsWith(Track.LENGTH) &&
                            !(status.contains(Track.CUSTOM) && status.contains(Track.LOAD))) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoDestTrackNewLoad"),
                                new Object[]{car.getFinalDestination().getName(),
                                        car.getFinalDestinationTrack().getName(), car.toString(), car.getLoadName(),
                                        status}));
                        // is this car or kernel being sent to a track that is too short?
                        if (status.startsWith(Track.CAPACITY)) {
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                    .getMessage("buildRemovingFinalDestination"), new Object[]{
                                            car.getFinalDestinationTrack().getName(), car.toString(),
                                            car.getFinalDestination().getName(),
                                            car.getFinalDestinationTrack().getName()}));
                            car.setFinalDestination(null); // track is too short for this kernel, can never go there
                            car.setFinalDestinationTrack(null);
                        } else if (car.getTrack() == _departStageTrack) {
                            addLine(_buildReport, ONE, MessageFormat.format(
                                    Bundle.getMessage("buildErrorCarStageDest"), new Object[]{car.toString()}));
                        } else {
                            log.debug("Removing car ({}) from list", car.toString());
                            _carList.remove(car);
                            _carIndex--;
                        }
                        addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                        continue;
                    }
                }
                if (!InstanceManager.getDefault(Router.class).setDestination(car, _train, _buildReport)) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(
                            Bundle.getMessage("buildNotAbleToSetDestination"), new Object[]{car.toString(),
                                    InstanceManager.getDefault(Router.class).getStatus()}));
                    // don't move car if routing issue was track space but not departing staging
                    if ((!InstanceManager.getDefault(Router.class).getStatus().startsWith(Track.LENGTH) &&
                            !_train.isServiceAllCarsWithFinalDestinationsEnabled()) ||
                            (car.getTrack() == _departStageTrack)) {
                        if (!InstanceManager.getDefault(Router.class).getStatus().equals(Router.STATUS_CAR_AT_DESINATION)) {
                            // add car to not able to route list
                            if (!_notRoutable.contains(car)) {
                                _notRoutable.add(car);
                            }
                            addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                            addLine(_buildReport, FIVE, MessageFormat.format(
                                    Bundle.getMessage("buildWarningCarNotRoutable"),
                                    new Object[]{car.toString(), car.getLocationName(),
                                            car.getTrackName(), car.getFinalDestinationName(),
                                            car.getFinalDestinationTrackName()}));
                            addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                        }
                        // move this car, routing failed!
                        findDestinationAndTrack(car, rl, routeIndex, _routeList.size());
                        continue;
                    } else {
                        checkCarOrder(car);
                        continue;
                    }
                } else {
                    // did the router assign a destination?
                    if (!checkCarForDestinationAndTrack(car, rl, routeIndex) && car.getTrack() != _departStageTrack) {
                        log.debug("Skipping car ({}) no car destination", car.toString()); // NOI18N
                        checkCarOrder(car);
                        continue;
                    } else {
                        // if departing staging try and find a destination for this car
                        if (car.getDestination() == null &&
                                car.getTrack() == _departStageTrack &&
                                _terminateStageTrack != null) {
                            log.debug(
                                    "Car ({}) departing staging with final destination ({}) but no destination, try staging", // NOI18N
                                    car.toString(), car.getFinalDestinationName());
                            findDestinationAndTrack(car, rl, _train.getTrainTerminatesRouteLocation());
                        }
                    }
                }
                // does car have a destination?
            } else if (checkCarForDestinationAndTrack(car, rl, routeIndex)) {
                // car does not have a destination, search for the best one
            } else {
                findDestinationAndTrack(car, rl, routeIndex, _routeList.size());
            }
            if (_success) {
                // log.debug("done with location ("+destinationSave.getName()+")");
                break;
            }
            // build failure if car departing staging without a destination and a train
            // we'll just put out a warning message here so we can find out how many cars have issues
            if (car.getTrack() == _departStageTrack &&
                    (car.getDestination() == null || car.getDestinationTrack() == null || car.getTrain() == null)) {
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildWarningCarStageDest"),
                        new Object[]{car.toString()}));
                // does the car have a final destination to staging? If so we need to reset this car
                if (car.getFinalDestinationTrack() != null && car.getFinalDestinationTrack() == _terminateStageTrack) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingCarHasFinal"),
                            new Object[]{car.toString(), car.getFinalDestinationName(),
                                    car.getFinalDestinationTrackName()}));
                    car.reset();
                }
                addLine(_buildReport, SEVEN, BLANK_LINE); // add line when in very detailed report mode
            }
        }
        if (!foundCar && !isSecondPass) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildNoCarsAtLocation"),
                    new Object[]{rl.getName()}));
            addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
        }
    }

    /**
     * Checks to see if all cars on a staging track have been given a
     * destination. Throws exception if there's a car without a destination.
     * @throws BuildFailedException
     */
    private void checkDepartureForStaging(int percent) throws BuildFailedException {
        if (percent != 100 || _departStageTrack == null) {
            return; // only check departure track after last pass is complete
        }
        int carCount = 0;
        StringBuffer buf = new StringBuffer();
        // confirm that all cars in staging are departing
        for (Car car : _carList) {
            // build failure if car departing staging without a destination and a train
            if (car.getTrack() == _departStageTrack &&
                    (car.getDestination() == null || car.getDestinationTrack() == null || car.getTrain() == null)) {
                if (car.getKernel() != null) {
                    for (Car c : car.getKernel().getCars()) {
                        carCount++;
                        addCarToBuf(c, buf, carCount);
                    }
                } else {
                    carCount++;
                    addCarToBuf(car, buf, carCount);
                }
            }
        }
        if (carCount > 0) {
            log.debug("{} cars stuck in staging", carCount);
            String msg = MessageFormat.format(Bundle.getMessage("buildStagingCouldNotFindDest"), new Object[]{
                    carCount, _departStageTrack.getLocation().getName(), _departStageTrack.getName()});
            throw new BuildFailedException(msg + buf.toString(), BuildFailedException.STAGING);
        }
    }

    private void addCarToBuf(Car car, StringBuffer buf, int carCount) {
        if (carCount <= DISPLAY_CAR_LIMIT_20) {
            buf.append(NEW_LINE + " " + car.toString());
        } else if (carCount == DISPLAY_CAR_LIMIT_20 + 1) {
            buf.append(NEW_LINE + MessageFormat.format(Bundle.getMessage("buildOnlyFirstXXXCars"),
                    new Object[]{DISPLAY_CAR_LIMIT_20, _departStageTrack.getName()}));
        }
    }

    /**
     * Adds an engine to the train.
     * @param engine the engine being added to the train
     * @param rl where in the train's route to pick up the engine
     * @param rld where in the train's route to set out the engine
     * @param track the destination track for this engine
     */
    private void addEngineToTrain(Engine engine, RouteLocation rl, RouteLocation rld, Track track) {
        _leadEngine = engine; // needed in case there's a engine change in the train's route
        if (_train.getLeadEngine() == null) {
            _train.setLeadEngine(engine); // load lead engine
        }
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildEngineAssigned"), new Object[]{
                engine.toString(), rld.getName(), track.getName()}));
        engine.setDestination(track.getLocation(), track);
        int length = engine.getTotalLength();
        int weightTons = engine.getAdjustedWeightTons();
        // engine in consist?
        if (engine.getConsist() != null) {
            length = engine.getConsist().getTotalLength();
            weightTons = engine.getConsist().getAdjustedWeightTons();
            for (Engine cEngine : engine.getConsist().getEngines()) {
                if (cEngine == engine) {
                    continue;
                }
                addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildEngineAssigned"), new Object[]{
                        cEngine.toString(), rld.getName(), track.getName()}));
                cEngine.setTrain(_train);
                cEngine.setRouteLocation(rl);
                cEngine.setRouteDestination(rld);
                cEngine.setDestination(track.getLocation(), track, true); // force destination
            }
        }
        // now adjust train length and weight for each location that engines are in the train
        finishAddRsToTrain(engine, rl, rld, length, weightTons);
    }

    /**
     * Add car to train, and adjust train length and weight
     *
     * @param car the car being added to the train
     * @param rl the departure route location for this car
     * @param rld the destination route location for this car
     * @param track the destination track for this car
     *
     */
    private void addCarToTrain(Car car, RouteLocation rl, RouteLocation rld, Track track) {
        addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildCarAssignedDest"), new Object[]{
                car.toString(), rld.getName(), track.getName()}));
        car.setDestination(track.getLocation(), track);
        int length = car.getTotalLength();
        int weightTons = car.getAdjustedWeightTons();
        // car could be part of a kernel
        if (car.getKernel() != null) {
            length = car.getKernel().getTotalLength(); // includes couplers
            weightTons = car.getKernel().getAdjustedWeightTons();
            List<Car> kCars = car.getKernel().getCars();
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildCarPartOfKernel"), new Object[]{
                    car.toString(), car.getKernelName(), kCars.size(), car.getKernel().getTotalLength(),
                    Setup.getLengthUnit().toLowerCase()}));
            for (Car kCar : kCars) {
                if (kCar == car) {
                    continue;
                }
                addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildCarKernelAssignedDest"),
                        new Object[]{kCar.toString(), kCar.getKernelName(), rld.getName(), track.getName()}));
                kCar.setTrain(_train);
                kCar.setRouteLocation(rl);
                kCar.setRouteDestination(rld);
                kCar.setDestination(track.getLocation(), track, true); // force destination
                // save final destination and track values in case of train reset
                kCar.setPreviousFinalDestination(car.getPreviousFinalDestination());
                kCar.setPreviousFinalDestinationTrack(car.getPreviousFinalDestinationTrack());
            }
            car.updateKernel();
        }
        // warn if car's load wasn't generated out of staging
        if (!_train.acceptsLoad(car.getLoadName(), car.getTypeName())) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildWarnCarDepartStaging"),
                    new Object[]{car.toString(), car.getLoadName()}));
        }
        addLine(_buildReport, THREE, BLANK_LINE); // add line when in normal report mode
        _numberCars++; // bump number of cars moved by this train
        _completedMoves++; // bump number of car pick up moves for the location
        _reqNumOfMoves--; // decrement number of moves left for the location
        if (_reqNumOfMoves <= 0) {
            _success = true; // done with this location!
        }
        _carList.remove(car);
        _carIndex--; // removed car from list, so backup pointer

        rl.setCarMoves(rl.getCarMoves() + 1);
        if (rl != rld) {
            rld.setCarMoves(rld.getCarMoves() + 1);
        }
        // now adjust train length and weight for each location that car is in the train
        finishAddRsToTrain(car, rl, rld, length, weightTons);
        return;
    }

    private void finishAddRsToTrain(RollingStock rs, RouteLocation rl, RouteLocation rld, int length,
            int weightTons) {
        // notify that locations have been modified when build done
        // allows automation actions to run properly
        //        rl.getLocation().setStatusModified();
        //        rld.getLocation().setStatusModified();
        if (!_modifiedLocations.contains(rl.getLocation())) {
            _modifiedLocations.add(rl.getLocation());
        }
        if (!_modifiedLocations.contains(rld.getLocation())) {
            _modifiedLocations.add(rld.getLocation());
        }
        rs.setTrain(_train);
        rs.setRouteLocation(rl);
        rs.setRouteDestination(rld);
        // now adjust train length and weight for each location that the rolling stock is in the train
        boolean inTrain = false;
        for (RouteLocation routeLocation : _routeList) {
            if (rl == routeLocation) {
                inTrain = true;
            }
            if (rld == routeLocation) {
                break;
            }
            if (inTrain) {
                routeLocation.setTrainLength(routeLocation.getTrainLength() + length); // couplers are included
                routeLocation.setTrainWeight(routeLocation.getTrainWeight() + weightTons);
            }
        }
    }

    /**
     * Determine if rolling stock can be picked up based on train direction at the route location.
     * @param rs The rolling stock
     * @param rl The rolling stock's route location
     * @return
     */
    private boolean checkPickUpTrainDirection(RollingStock rs, RouteLocation rl) {
        // check that car or engine is located on a track
        if (rs.getTrack() == null) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildErrorRsNoLoc"), new Object[]{
                    rs.toString(), rs.getLocationName()}));
            return false;
        }
        // ignore local switcher direction
        if (_train.isLocalSwitcher()) {
            return true;
        }
        if ((rl.getTrainDirection() &
                rs.getLocation().getTrainDirections() &
                rs.getTrack().getTrainDirections()) != 0) {
            return true;
        }

        // Only track direction can cause the following message. Location direction has already been checked
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildRsCanNotPickupUsingTrain"),
                new Object[]{rs.toString(), rl.getTrainDirectionString(), rs.getTrackName()}));
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildRsCanNotPickupUsingTrain2"),
                new Object[]{rs.getLocationName()}));
        return false;
    }

    /**
     * Used to report a problem picking up the rolling stock due to train direction.
     * @param rl The route location
     * @return true if there isn't a problem
     */
    private boolean checkPickUpTrainDirection(RouteLocation rl) {
        // ignore local switcher direction
        if (_train.isLocalSwitcher()) {
            return true;
        }
        if ((rl.getTrainDirection() & rl.getLocation().getTrainDirections()) != 0) {
            return true;
        }

        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildLocDirection"), new Object[]{
                rl.getName(), rl.getTrainDirectionString()}));
        return false;
    }

    /**
     * Checks to see if train length would be exceeded if this car was added to
     * the train.
     *
     * @param car the car in question
     * @param rl the departure route location for this car
     * @param rld the destination route location for this car
     * @return true if car can be added to train
     */
    private boolean checkTrainLength(Car car, RouteLocation rl, RouteLocation rld) {
        // car can be a kernel so get total length
        int length = car.getTotalLength();
        if (car.getKernel() != null) {
            length = car.getKernel().getTotalLength();
        }
        boolean carInTrain = false;
        for (RouteLocation rlt : _routeList) {
            if (rl == rlt) {
                carInTrain = true;
            }
            if (rld == rlt) {
                break;
            }
            if (carInTrain && rlt.getTrainLength() + length > rlt.getMaxTrainLength()) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCanNotPickupCarLength"),
                        new Object[]{car.toString(), length, Setup.getLengthUnit().toLowerCase()}));
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCanNotPickupCarLength2"),
                        new Object[]{rlt.getMaxTrainLength(), Setup.getLengthUnit().toLowerCase(),
                                rlt.getTrainLength() + length - rlt.getMaxTrainLength(),
                                rlt.getName(), rlt.getId()}));
                return false;
            }
        }
        return true;
    }

    private final boolean ignoreTrainDirectionIfLastLoc = false;

    // FIXME: ignoreTrainDirectionIfLastLoc has no way to become true, hence the if statement using it below cannot ever be true
    @SuppressWarnings("unused")
    private boolean checkDropTrainDirection(RollingStock rs, RouteLocation rld, Track track) {
        // local?
        if (_train.isLocalSwitcher()) {
            return true;
        }
        // is the destination the last location on the route?
        if (ignoreTrainDirectionIfLastLoc && rld == _train.getTrainTerminatesRouteLocation()) {
            return true; // yes, ignore train direction
        }
        // this location only services trains with these directions
        int serviceTrainDir = rld.getLocation().getTrainDirections();
        if (track != null) {
            serviceTrainDir = serviceTrainDir & track.getTrainDirections();
        }

        // is this a car going to alternate track? Check to see if direct move from alternate to FD track is possible
        if ((rld.getTrainDirection() & serviceTrainDir) != 0 &&
                rs != null &&
                track != null &&
                (track.getTrainDirections() & serviceTrainDir) != 0 &&
                Car.class.isInstance(rs)) {
            Car car = (Car) rs;
            if (car.getFinalDestinationTrack() != null &&
                    track == car.getFinalDestinationTrack().getAlternateTrack() &&
                    (track.getTrainDirections() & car.getFinalDestinationTrack().getTrainDirections()) == 0) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropRsUsingTrain"),
                        new Object[]{rs.toString(), rld.getTrainDirectionString()}));
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropRsUsingTrain4"),
                        new Object[]{
                                car.getFinalDestinationTrack().getName(),
                                formatStringToCommaSeparated(Setup.getDirectionStrings(car.getFinalDestinationTrack()
                                        .getTrainDirections())),
                                car.getFinalDestinationTrack().getAlternateTrack().getName(),
                                formatStringToCommaSeparated(Setup.getDirectionStrings(car.getFinalDestinationTrack()
                                        .getAlternateTrack().getTrainDirections()))}));
                return false;
            }
        }

        if ((rld.getTrainDirection() & serviceTrainDir) != 0) {
            return true;
        }
        if (rs == null) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDestinationDoesNotService"),
                    new Object[]{rld.getName(), rld.getTrainDirectionString()}));
            return false;
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropRsUsingTrain"),
                new Object[]{rs.toString(), rld.getTrainDirectionString()}));
        if (track != null) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropRsUsingTrain2"),
                    new Object[]{track.getName()}));
        } else {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropRsUsingTrain3"),
                    new Object[]{rld.getName()}));
        }
        return false;
    }

    private boolean checkDropTrainDirection(RouteLocation rld) {
        return (checkDropTrainDirection(null, rld, null));
    }

    /**
     * Determinate if car can be dropped by this train to the track specified.
     *
     * @param car the car.
     * @param track the destination track.
     * @return true if able to drop.
     */
    private boolean checkTrainCanDrop(Car car, Track track) {
        if (track.getTrackType().equals(Track.INTERCHANGE) || track.getTrackType().equals(Track.SPUR)) {
            if (track.getDropOption().equals(Track.TRAINS) || track.getDropOption().equals(Track.EXCLUDE_TRAINS)) {
                if (track.acceptsDropTrain(_train)) {
                    log.debug("Car ({}) can be droped by train to track ({})", car.toString(), track.getName());
                } else {
                    addLine(_buildReport, SEVEN, MessageFormat
                            .format(Bundle.getMessage("buildCanNotDropCarTrain"), new Object[]{car.toString(),
                                    _train.getName(), track.getTrackTypeName(), track.getName()}));
                    return false;
                }
            }
            if (track.getDropOption().equals(Track.ROUTES) || track.getDropOption().equals(Track.EXCLUDE_ROUTES)) {
                if (track.acceptsDropRoute(_train.getRoute())) {
                    log.debug("Car ({}) can be droped by route to track ({})", car.toString(), track.getName());
                } else {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropCarRoute"),
                            new Object[]{car.toString(), _train.getRoute().getName(), track.getTrackTypeName(),
                                    track.getName()}));
                    return false;
                }
            }
        }
        return true;
    }

    /**
     * Check departure staging track to see if engines and cars are available to
     * a new train. Also confirms that the engine and car type, load, road, etc.
     * are accepted by the train.
     *
     * @return true is there are engines and cars available.
     */
    private boolean checkDepartureStagingTrack(Track departStageTrack) {
        // does this staging track service this train?
        if (!departStageTrack.acceptsPickupTrain(_train)) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingNotTrain"),
                    new Object[]{departStageTrack.getName()}));
            return false;
        }
        if (departStageTrack.getNumberRS() == 0 && _train.getTrainDepartsRouteLocation().getMaxCarMoves() > 0) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingEmpty"),
                    new Object[]{departStageTrack.getName()}));
            return false;
        }
        if (departStageTrack.getUsedLength() > _train.getTrainDepartsRouteLocation().getMaxTrainLength()) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingTrainTooLong"),
                    new Object[]{departStageTrack.getName(), departStageTrack.getUsedLength(),
                            Setup.getLengthUnit().toLowerCase(),
                            _train.getTrainDepartsRouteLocation().getMaxTrainLength()}));
            return false;
        }
        if (departStageTrack.getNumberCars() > _train.getTrainDepartsRouteLocation().getMaxCarMoves()) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingTooManyCars"),
                    new Object[]{departStageTrack.getName(), departStageTrack.getNumberCars(),
                            _train.getTrainDepartsRouteLocation().getMaxCarMoves()}));
            return false;
        }
        // does the staging track have the right number of locomotives?
        if (_reqNumEngines > 0 && _reqNumEngines != departStageTrack.getNumberEngines()) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingNotEngines"),
                    new Object[]{departStageTrack.getName(), departStageTrack.getNumberEngines(), _reqNumEngines}));
            return false;
        }
        // is the staging track direction correct for this train?
        if ((departStageTrack.getTrainDirections() & _train.getTrainDepartsRouteLocation().getTrainDirection()) == 0) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingNotDirection"),
                    new Object[]{departStageTrack.getName()}));
            return false;
        }

        if (departStageTrack.getNumberEngines() > 0) {
            for (Engine eng : engineManager.getList()) {
                if (eng.getTrack() == departStageTrack) {
                    // has engine been assigned to another train?
                    if (eng.getRouteLocation() != null) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDepart"),
                                new Object[]{departStageTrack.getName(), eng.getTrainName()}));
                        return false;
                    }
                    if (eng.getTrain() != null && eng.getTrain() != _train) {
                        addLine(_buildReport, THREE,
                                MessageFormat.format(Bundle.getMessage("buildStagingDepartEngineTrain"),
                                        new Object[]{departStageTrack.getName(), eng.toString(), eng.getTrainName()}));
                        return false;
                    }
                    // does the train accept the engine type from the staging track?
                    if (!_train.acceptsTypeName(eng.getTypeName())) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartEngineType"), new Object[]{departStageTrack.getName(),
                                        eng.toString(), eng.getTypeName(), _train.getName()}));
                        return false;
                    }
                    // does the train accept the engine model from the staging track?
                    if (!_train.getEngineModel().equals(Train.NONE) &&
                            !_train.getEngineModel().equals(eng.getModel())) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartEngineModel"), new Object[]{
                                        departStageTrack.getName(), eng.toString(), eng.getModel(), _train.getName()}));
                        return false;
                    }
                    // does the engine road match the train requirements?
                    if (!_train.getRoadOption().equals(Train.ALL_LOADS) &&
                            !_train.getEngineRoad().equals(Train.NONE) &&
                            !_train.getEngineRoad().equals(eng.getRoadName())) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartEngineRoad"), new Object[]{departStageTrack.getName(),
                                        eng.toString(), eng.getRoadName(), _train.getName()}));
                        return false;
                    }
                    // does the train accept the engine road from the staging track?
                    if (_train.getEngineRoad().equals(Train.NONE) && !_train.acceptsRoadName(eng.getRoadName())) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartEngineRoad"), new Object[]{departStageTrack.getName(),
                                        eng.toString(), eng.getRoadName(), _train.getName()}));
                        return false;
                    }
                    // does the train accept the engine owner from the staging track?
                    if (!_train.acceptsOwnerName(eng.getOwner())) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartEngineOwner"), new Object[]{
                                        departStageTrack.getName(), eng.toString(), eng.getOwner(), _train.getName()}));
                        return false;
                    }
                    // does the train accept the engine built date from the staging track?
                    if (!_train.acceptsBuiltDate(eng.getBuilt())) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartEngineBuilt"), new Object[]{
                                        departStageTrack.getName(), eng.toString(), eng.getBuilt(), _train.getName()}));
                        return false;
                    }
                }
            }
        }
        boolean foundCaboose = false;
        boolean foundFRED = false;
        if (departStageTrack.getNumberCars() > 0) {
            for (Car car : carManager.getList()) {
                if (car.getTrack() != departStageTrack) {
                    continue;
                }
                // ignore non-lead cars in kernels
                if (car.getKernel() != null && !car.getKernel().isLead(car)) {
                    continue; // ignore non-lead cars
                }
                // has car been assigned to another train?
                if (car.getRouteLocation() != null) {
                    log.debug("Car ({}) has route location ({})", car.toString(), car.getRouteLocation().getName());
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDepart"),
                            new Object[]{departStageTrack.getName(), car.getTrainName()}));
                    return false;
                }
                if (car.getTrain() != null && car.getTrain() != _train) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDepartCarTrain"),
                            new Object[]{departStageTrack.getName(), car.toString(), car.getTrainName()}));
                    return false;
                }
                // does the train accept the car type from the staging track?
                if (!_train.acceptsTypeName(car.getTypeName())) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDepartCarType"),
                            new Object[]{departStageTrack.getName(), car.toString(), car.getTypeName(),
                                    _train.getName()}));
                    return false;
                }
                // does the train accept the car road from the staging track?
                if (!_train.acceptsRoadName(car.getRoadName())) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDepartCarRoad"),
                            new Object[]{departStageTrack.getName(), car.toString(), car.getRoadName(),
                                    _train.getName()}));
                    return false;
                }
                // does the train accept the car load from the staging track?
                if (!car.isCaboose() &&
                        !car.isPassenger() &&
                        (!car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) || !departStageTrack
                                .isAddCustomLoadsEnabled() &&
                                !departStageTrack.isAddCustomLoadsAnySpurEnabled() &&
                                !departStageTrack.isAddCustomLoadsAnyStagingTrackEnabled()) &&
                        !_train.acceptsLoad(car.getLoadName(), car.getTypeName())) {
                    addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingDepartCarLoad"),
                            new Object[]{departStageTrack.getName(), car.toString(), car.getLoadName(),
                                    _train.getName()}));
                    return false;
                }
                // does the train accept the car owner from the staging track?
                if (!_train.acceptsOwnerName(car.getOwner())) {
                    addLine(_buildReport, THREE, MessageFormat
                            .format(Bundle.getMessage("buildStagingDepartCarOwner"), new Object[]{
                                    departStageTrack.getName(), car.toString(), car.getOwner(), _train.getName()}));
                    return false;
                }
                // does the train accept the car built date from the staging track?
                if (!_train.acceptsBuiltDate(car.getBuilt())) {
                    addLine(_buildReport, THREE, MessageFormat
                            .format(Bundle.getMessage("buildStagingDepartCarBuilt"), new Object[]{
                                    departStageTrack.getName(), car.toString(), car.getBuilt(), _train.getName()}));
                    return false;
                }
                // does the car have a destination serviced by this train?
                if (car.getDestination() != null) {
                    log.debug("Car ({}) has a destination ({}, {})", car.toString(), car.getDestinationName(), car
                            .getDestinationTrackName());
                    if (!_train.services(car)) {
                        addLine(_buildReport, THREE, MessageFormat.format(Bundle
                                .getMessage("buildStagingDepartCarDestination"),
                                new Object[]{departStageTrack.getName(), car.toString(), car.getDestinationName(),
                                        _train.getName()}));
                        return false;
                    }
                }
                // is this car a caboose with the correct road for this train?
                if (car.isCaboose() &&
                        (_train.getCabooseRoad().equals(Train.NONE) ||
                                _train.getCabooseRoad().equals(car.getRoadName()))) {
                    foundCaboose = true;
                }
                // is this car have a FRED with the correct road for this train?
                if (car.hasFred() &&
                        (_train.getCabooseRoad().equals(Train.NONE) ||
                                _train.getCabooseRoad().equals(car.getRoadName()))) {
                    foundFRED = true;
                }
            }
        }
        // does the train require a caboose and did we find one from staging?
        if ((_train.getRequirements() & Train.CABOOSE) == Train.CABOOSE && !foundCaboose) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingNoCaboose"), new Object[]{
                    departStageTrack.getName(), _train.getCabooseRoad()}));
            return false;
        }
        // does the train require a car with FRED and did we find one from staging?
        if ((_train.getRequirements() & Train.FRED) == Train.FRED && !foundFRED) {
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildStagingNoCarFRED"), new Object[]{
                    departStageTrack.getName(), _train.getCabooseRoad()}));
            return false;
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainCanDepartTrack"), new Object[]{
                _train.getName(), departStageTrack.getName()}));
        return true;
    }

    /**
     * Checks to see if staging track can accept train.
     *
     * @return true if staging track is empty, not reserved, and accepts car and
     *         engine types, roads, and loads.
     */
    private boolean checkTerminateStagingTrack(Track terminateStageTrack) {
        if (!terminateStageTrack.acceptsDropTrain(_train)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingNotTrain"),
                    new Object[]{terminateStageTrack.getName()}));
            return false;
        }
        // In normal mode, find a completely empty track. In aggressive mode, a track that scheduled to depart is okay
        if (((!Setup.isBuildAggressive() || !Setup.isStagingTrackImmediatelyAvail()) && terminateStageTrack
                .getNumberRS() != 0) || terminateStageTrack.getNumberRS() != terminateStageTrack.getPickupRS()) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackOccupied"),
                    new Object[]{terminateStageTrack.getName(), terminateStageTrack.getNumberEngines(),
                            terminateStageTrack.getNumberCars()}));
            return false;
        }
        if (terminateStageTrack.getDropRS() != 0) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackReserved"),
                    new Object[]{terminateStageTrack.getName(), terminateStageTrack.getDropRS()}));
            return false;
        }
        if (terminateStageTrack.getPickupRS() > 0) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackDepart"),
                    new Object[]{terminateStageTrack.getName()}));
        }
        // if track is setup to accept a specific train or route, then ignore other track restrictions
        if (terminateStageTrack.getDropOption().equals(Track.TRAINS) ||
                terminateStageTrack.getDropOption().equals(Track.ROUTES)) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainCanTerminateTrack"),
                    new Object[]{_train.getName(), terminateStageTrack.getName()}));
            return true; // train can drop to this track, ignore other track restrictions
        }
        if (!Setup.isTrainIntoStagingCheckEnabled()) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainCanTerminateTrack"),
                    new Object[]{_train.getName(), terminateStageTrack.getName()}));
            return true;
        }
        if (!checkTerminateStagingTrackRestrictions(terminateStageTrack)) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildStagingTrackRestriction"),
                    new Object[]{terminateStageTrack.getName(), _train.getName()}));
            addLine(_buildReport, SEVEN, Bundle.getMessage("buildOptionRestrictStaging"));
            return false;
        }
        return true;
    }

    private boolean checkTerminateStagingTrackRestrictions(Track terminateStageTrack) {
        // check go see if location/track will accept the train's car and engine types
        for (String name : _train.getTypeNames()) {
            if (!_terminateLocation.acceptsTypeName(name)) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildDestinationType"),
                        new Object[]{_terminateLocation.getName(), name}));
                return false;
            }
            if (!terminateStageTrack.acceptsTypeName(name)) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackType"),
                        new Object[]{terminateStageTrack.getName(), name}));
                return false;
            }
        }
        // check go see if track will accept the train's car and engine roads
        if (_train.getRoadOption().equals(Train.ALL_ROADS) &&
                !terminateStageTrack.getRoadOption().equals(Track.ALL_ROADS)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackAllRoads"),
                    new Object[]{terminateStageTrack.getName()}));
            return false;

        } else if (_train.getRoadOption().equals(Train.INCLUDE_ROADS)) {
            for (String name : _train.getRoadNames()) {
                if (!terminateStageTrack.acceptsRoadName(name)) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackRoad"),
                            new Object[]{terminateStageTrack.getName(), name}));
                    return false;
                }
            }
        } else if (_train.getRoadOption().equals(Train.EXCLUDE_ROADS)) {
            List<String> roads = new ArrayList<>();
            for (String road : InstanceManager.getDefault(CarRoads.class).getNames()) {
                roads.add(road);
            }
            for (String road : _train.getRoadNames()) {
                roads.remove(road);
            }
            for (String road : roads) {
                if (!terminateStageTrack.acceptsRoadName(road)) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackRoad"),
                            new Object[]{terminateStageTrack.getName(), road}));
                    return false;
                }
            }
        }
        // check go see if track will accept the train's car loads
        if (_train.getLoadOption().equals(Train.ALL_LOADS) &&
                !terminateStageTrack.getLoadOption().equals(Track.ALL_LOADS)) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackAllLoads"),
                    new Object[]{terminateStageTrack.getName()}));
            return false;

        } else if (_train.getLoadOption().equals(Train.INCLUDE_LOADS)) {
            for (String load : _train.getLoadNames()) {
                String loadParts[] = load.split(CarLoad.SPLIT_CHAR); // split load name
                if (loadParts.length > 1) {
                    if (!terminateStageTrack.acceptsLoad(loadParts[1], loadParts[0])) {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackLoad"),
                                new Object[]{terminateStageTrack.getName(), load}));
                        return false;
                    }
                } else {
                    if (!terminateStageTrack.acceptsLoadName(load)) {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackLoad"),
                                new Object[]{terminateStageTrack.getName(), load}));
                        return false;
                    }
                }
            }
        } else if (_train.getLoadOption().equals(Train.EXCLUDE_LOADS)) {
            // build a list of loads that the staging track must accept
            List<String> loads = new ArrayList<>();
            for (String type : _train.getTypeNames()) {
                for (String load : InstanceManager.getDefault(CarLoads.class).getNames(type)) {
                    if (!loads.contains(load)) {
                        loads.add(load);
                    }
                }
            }
            // remove the loads that the train won't carry
            for (String load : _train.getLoadNames()) {
                loads.remove(load);
            }
            for (String load : loads) {
                String loadParts[] = load.split(CarLoad.SPLIT_CHAR); // split load name
                if (loadParts.length > 1) {
                    if (!terminateStageTrack.acceptsLoad(loadParts[1], loadParts[0])) {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackLoad"),
                                new Object[]{terminateStageTrack.getName(), load}));
                        return false;
                    }
                } else {
                    if (!terminateStageTrack.acceptsLoadName(load)) {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildStagingTrackLoad"),
                                new Object[]{terminateStageTrack.getName(), load}));
                        return false;
                    }
                }
            }
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainCanTerminateTrack"),
                new Object[]{_train.getName(), terminateStageTrack.getName()}));
        return true;
    }

    /**
     * Find the final destination and track for a car with a custom load. Car
     * doesn't have a destination or final destination. There's a check to see
     * if there's a spur/ schedule for this car. Returns true if a schedule was
     * found. Hold car at current location if any of the spurs checked has the
     * the option to "always forward cars to this spur" enabled.
     *
     * @param car the car with the load
     * @return true if there's a schedule that can be routed to for this car and
     *         load
     * @throws BuildFailedException
     */
    private boolean findFinalDestinationForCarLoad(Car car) throws BuildFailedException {
        boolean routeToSpurFound = false;
        if (car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) ||
                car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultLoadName()) ||
                car.getDestination() != null ||
                car.getFinalDestination() != null) {
            return false; // no schedule found for this car
        }
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildSearchForSpur"),
                new Object[]{car.toString(), car.getTypeName(), car.getLoadName(),
                        car.getLocationName() + ", " + car.getTrackName()}));
        if (car.getKernel() != null) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarLeadKernel"), new Object[]{
                    car.toString(), car.getKernelName(), car.getKernel().getSize(), car.getKernel().getTotalLength(),
                    Setup.getLengthUnit().toLowerCase()}));
        }
        List<Track> tracks = locationManager.getTracksByMoves(Track.SPUR);
        log.debug("Found {} spurs", tracks.size());
        List<Location> locations = new ArrayList<>(); // locations not reachable
        for (Track track : tracks) {
            if (car.getTrack() == track || track.getSchedule() == null) {
                continue;
            }
            if (locations.contains(track.getLocation())) {
                continue;
            }
            if (!car.getTrack().acceptsDestination(track.getLocation())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDestinationNotServiced"),
                        new Object[]{track.getLocation().getName(), car.getTrackName()}));
                locations.add(track.getLocation());
                continue;
            }
            if (!_train.isAllowThroughCarsEnabled() &&
                    !_train.isLocalSwitcher() &&
                    !car.isCaboose() &&
                    !car.hasFred() &&
                    !car.isPassenger() &&
                    splitString(car.getLocationName()).equals(splitString(_departLocation.getName())) &&
                    splitString(track.getLocation().getName()).equals(splitString(_terminateLocation.getName())) &&
                    !splitString(_departLocation.getName()).equals(splitString(_terminateLocation.getName()))) {
                log.debug("Skipping track ({}), through cars not allowed to terminal ({})", track.getName(),
                        _terminateLocation.getName());
                continue;
            }

            String status = car.testDestination(track.getLocation(), track);

            if (status.equals(Track.OKAY) &&
                    !_train.isAllowLocalMovesEnabled() &&
                    splitString(car.getLocationName()).equals(splitString(track.getLocation().getName()))) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoLocalMoveToSpur"),
                        new Object[]{_train.getName(), track.getLocation().getName(), track.getName()}));
                // log.debug("Skipping track ({}), it would require a local move", track.getName()); // NOI18N
                continue;
            }
            if (!status.equals(Track.OKAY)) {
                if (track.getScheduleMode() == Track.SEQUENTIAL && status.startsWith(Track.SCHEDULE)) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackSequentialMode"),
                            new Object[]{track.getName(), track.getLocation().getName(), status}));
                }
                // if the track has an alternate track don't abort if the issue was space
                if (!status.startsWith(Track.LENGTH) || !track.checkSchedule(car).equals(Track.OKAY)) {
                    continue;
                }
                if (track.getAlternateTrack() == null) {
                    // report that the spur is full and no alternate
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildSpurFullNoAlternate"),
                            new Object[]{track.getLocation().getName(), track.getName()}));
                    continue;
                } else {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackFullHasAlternate"),
                            new Object[]{track.getLocation().getName(), track.getName(),
                                    track.getAlternateTrack().getName()}));
                    // check to see if alternate and track are configured properly
                    if (!_train.isLocalSwitcher() &&
                            (track.getTrainDirections() & track.getAlternateTrack().getTrainDirections()) == 0) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildCanNotDropRsUsingTrain4"), new Object[]{
                                        track.getName(),
                                        formatStringToCommaSeparated(
                                                Setup.getDirectionStrings(track.getTrainDirections())),
                                        track.getAlternateTrack().getName(),
                                        formatStringToCommaSeparated(Setup.getDirectionStrings(track.getAlternateTrack()
                                                .getTrainDirections())),}));
                        continue;
                    }
                }
            }

            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildSetFinalDestination"),
                    new Object[]{car.toString(), car.getLoadName(), track.getLocation().getName(), track.getName()}));

            // show if track is requesting cars with custom loads to only go to spurs
            if (track.isHoldCarsWithCustomLoadsEnabled()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildHoldCarsCustom"),
                        new Object[]{track.getLocation().getName(), track.getName()}));
            }

            // check the number of in bound cars to this track
            if (!track.isSpaceAvailable(car)) {
                // Now determine if we should move the car or just leave it where it is
                String id = track.getScheduleItemId(); // save the tracks schedule item id
                // determine if this car can be routed to the spur
                car.setFinalDestination(track.getLocation());
                car.setFinalDestinationTrack(track);
                // hold car if able to route to track
                if (InstanceManager.getDefault(Router.class).setDestination(car, _train, _buildReport) &&
                        track.isHoldCarsWithCustomLoadsEnabled()) {
                    routeToSpurFound = true; // if we don't find another spur, keep the car here for now
                }
                car.setDestination(null, null);
                car.setFinalDestination(null);
                car.setFinalDestinationTrack(null);
                track.setScheduleItemId(id); // restore id
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoDestTrackSpace"),
                        new Object[]{car.toString(), track.getLocation().getName(), track.getName(),
                                track.getNumberOfCarsInRoute(), track.getReservedInRoute(),
                                Setup.getLengthUnit().toLowerCase(), track.getReservationFactor()}));
                continue;
            }
            // try to send car to this spur
            car.setFinalDestination(track.getLocation());
            car.setFinalDestinationTrack(track);
            // test to see if destination is reachable by this train
            if (InstanceManager.getDefault(Router.class).setDestination(car, _train, _buildReport) &&
                    track.isHoldCarsWithCustomLoadsEnabled()) {
                routeToSpurFound = true; // found a route to the spur
            }
            if (car.getDestination() != null) {
                // is car part of kernel?
                car.updateKernel();
                if (car.getDestinationTrack() != track) {
                    car.setScheduleItemId(track.getCurrentScheduleItem().getId());
                    track.bumpSchedule();
                }
                return true; // done, car has a new destination
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNotAbleToSetDestination"),
                    new Object[]{car.toString(), InstanceManager.getDefault(Router.class).getStatus()}));
            car.setFinalDestination(null);
            car.setFinalDestinationTrack(null);
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCouldNotFindSpur"), new Object[]{
                car.toString(), car.getLoadName()}));
        if (routeToSpurFound && !_train.isSendCarsWithCustomLoadsToStagingEnabled() && !car.getLocation().isStaging()) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildHoldCarValidRoute"),
                    new Object[]{car.toString(), car.getLocationName(), car.getTrackName()}));
        } else {
            // try and send car to staging
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrySendCarToStaging"),
                    new Object[]{car.toString(), car.getLoadName()}));
            tracks = locationManager.getTracks(Track.STAGING);
            log.debug("Found {} staging tracks", tracks.size());
            while (tracks.size() > 0) {
                // pick a track randomly
                int rnd = (int) (Math.random() * tracks.size());
                Track track = tracks.get(rnd);
                tracks.remove(track);
                log.debug("Staging track ({}, {})", track.getLocation().getName(), track.getName());
                if (track.getLocation() == car.getLocation()) {
                    continue;
                }
                if (locations.contains(track.getLocation())) {
                    continue;
                }
                if (_terminateStageTrack != null &&
                        track.getLocation() == _terminateLocation &&
                        track != _terminateStageTrack) {
                    continue; // ignore other staging tracks at terminus
                }
                if (!car.getTrack().acceptsDestination(track.getLocation())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDestinationNotServiced"),
                            new Object[]{track.getLocation().getName(), car.getTrackName()}));
                    locations.add(track.getLocation());
                    continue;
                }
                String status = track.accepts(car);
                if (!status.equals(Track.OKAY) && !status.startsWith(Track.LENGTH)) {
                    log.debug("Staging track ({}) can't accept car ({})", track.getName(), car.toString());
                    continue;
                }
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildStagingCanAcceptLoad"),
                        new Object[]{track.getLocation(), track.getName(), car.getLoadName()}));
                // try to send car to staging
                car.setFinalDestination(track.getLocation());
                // test to see if destination is reachable by this train
                if (InstanceManager.getDefault(Router.class).setDestination(car, _train, _buildReport)) {
                    routeToSpurFound = true; // found a route to staging
                }
                if (car.getDestination() != null) {
                    // is car part of kernel?
                    car.updateKernel();
                    return true;
                }
                locations.add(track.getLocation()); // couldn't route to this staging location
                car.setFinalDestination(null);
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoStagingForCarLoad"),
                    new Object[]{car.toString(), car.getLoadName()}));
        }
        return routeToSpurFound; // done
    }

    /**
     * Used to generate a car's load from staging. Search for a spur with a
     * schedule and load car if possible.
     *
     * @param car the car
     * @throws BuildFailedException
     */
    private boolean generateCarLoadFromStaging(Car car) throws BuildFailedException {
        if (car.getTrack() == null ||
                !car.getTrack().getTrackType().equals(Track.STAGING) ||
                (!car.getTrack().isAddCustomLoadsAnySpurEnabled() && !car.getTrack().isAddCustomLoadsEnabled()) ||
                !car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) ||
                car.getDestination() != null ||
                car.getFinalDestination() != null) {
            log.debug("No load generation for car ({}) isAddLoadsAnySpurEnabled: " // NOI18N
                    +
                    (car.getTrack().isAddCustomLoadsAnySpurEnabled() ? "true" : "false") // NOI18N
                    +
                    ", car load ({}) destination ({}) final destination ({})", // NOI18N
                    car.toString(), car.getLoadName(), car.getDestinationName(), car.getFinalDestinationName()); // NOI18N
            // if car has a destination or final destination add "no load generated" message to report
            if (car.getTrack() != null &&
                    car.getTrack().getTrackType().equals(Track.STAGING) &&
                    car.getTrack().isAddCustomLoadsAnySpurEnabled() &&
                    car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName())) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarNoLoadGenerated"),
                        new Object[]{car.toString(), car.getLoadName(), car.getDestinationName(),
                                car.getFinalDestinationName()}));
            }
            return false; // no load generated for this car
        }
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildSearchTrackNewLoad"), new Object[]{
                car.toString(), car.getTypeName(), car.getLoadName(), car.getLocationName(), car.getTrackName()}));
        // check to see if car type has custom loads
        if (InstanceManager.getDefault(CarLoads.class).getNames(car.getTypeName()).size() == 2) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarNoCustomLoad"), new Object[]{
                    car.toString(), car.getTypeName()}));
            return false;
        }
        if (car.getKernel() != null) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarLeadKernel"), new Object[]{
                    car.toString(), car.getKernelName(), car.getKernel().getSize(), car.getKernel().getTotalLength(),
                    Setup.getLengthUnit().toLowerCase()}));
        }
        List<Track> tracks = locationManager.getTracksByMoves(Track.SPUR);
        log.debug("Found {} spurs", tracks.size());
        for (Track track : tracks) {
            ScheduleItem si = getScheduleItem(car, track);
            if (si == null) {
                continue; // no match
            } // only use tracks serviced by this train?
            if (car.getTrack().isAddCustomLoadsEnabled() &&
                    _train.getRoute().getLastLocationByName(track.getLocation().getName()) == null) {
                continue;
            }
            // need to set car load so testDestination will work properly
            String oldCarLoad = car.getLoadName(); // should be the default empty
            car.setLoadName(si.getReceiveLoadName());
            String status = car.testDestination(track.getLocation(), track);
            if (!status.equals(Track.OKAY) && !status.startsWith(Track.LENGTH)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoDestTrackNewLoad"),
                        new Object[]{track.getLocation().getName(), track.getName(), car.toString(),
                                si.getReceiveLoadName(), status}));
                // restore car's load
                car.setLoadName(oldCarLoad);
                continue;
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrySpurLoad"), new Object[]{
                    track.getLocation().getName(), track.getName(), car.getLoadName()}));
            if (!car.getTrack().acceptsDestination(track.getLocation())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDestinationNotServiced"),
                        new Object[]{track.getLocation().getName(), car.getTrackName()}));
                // restore car's load
                car.setLoadName(oldCarLoad);
                continue;
            }
            if (!track.isSpaceAvailable(car)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoDestTrackSpace"),
                        new Object[]{car.toString(), track.getLocation().getName(), track.getName(),
                                track.getNumberOfCarsInRoute(), track.getReservedInRoute(),
                                Setup.getLengthUnit().toLowerCase(), track.getReservationFactor()}));
                // restore car's load
                car.setLoadName(oldCarLoad);
                continue;
            }
            car.setFinalDestination(track.getLocation());
            car.setFinalDestinationTrack(track);
            // try routing car
            if (InstanceManager.getDefault(Router.class).setDestination(car, _train, _buildReport) && car.getDestination() != null) {
                // return car with this custom load and destination
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCreateNewLoadForCar"),
                        new Object[]{car.toString(), si.getReceiveLoadName(), track.getLocation().getName(),
                                track.getName()}));
                car.setLoadGeneratedFromStaging(true);
                // is car part of kernel?
                car.updateKernel();
                track.bumpSchedule();
                return true; // done, car now has a custom load
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotRouteCar"), new Object[]{
                    car.toString(), si.getReceiveLoadName(), track.getLocation().getName(), track.getName()}));
            car.setDestination(null, null);
            // restore load and final destination and track
            car.setLoadName(oldCarLoad);
            car.setFinalDestination(null);
            car.setFinalDestinationTrack(null);
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildUnableNewLoad"), new Object[]{car
                .toString()}));
        return false; // done, no load generated for this car
    }

    /**
     * Tries to place a custom load in the car that is departing staging, and
     * may terminate to staging. Tries to create a custom load that will be
     * accepted by the train's terminal if the terminal is staging. Otherwise,
     * any staging track is searched for that will accept this car and a custom
     * load.
     *
     * @param car the car
     * @throws BuildFailedException
     */
    private boolean generateCarLoadStagingToStaging(Car car) throws BuildFailedException {
        if (car.getTrack() == null ||
                !car.getTrack().getTrackType().equals(Track.STAGING) ||
                !car.getTrack().isAddCustomLoadsAnyStagingTrackEnabled() ||
                !car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) ||
                car.getDestination() != null ||
                car.getFinalDestination() != null) {
            log.debug("No load generation for car ({}) isAddCustomLoadsAnyStagingTrackEnabled: " // NOI18N
                    +
                    (car.getTrack().isAddCustomLoadsAnyStagingTrackEnabled() ? "true" : "false") // NOI18N
                    +
                    ", car load ({}) destination ({}) final destination ({})", // NOI18N
                    car.toString(), car.getLoadName(), car.getDestinationName(), car.getFinalDestinationName());
            return false;
        }
        List<Track> tracks = locationManager.getTracks(Track.STAGING);
        //        log.debug("Found {} staging tracks for load generation", tracks.size());
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTryStagingToStaging"),
                new Object[]{car.toString(), tracks.size()}));
        // list of locations that can't be reached by the router
        List<Location> locationsNotReachable = new ArrayList<>();
        while (tracks.size() > 0) {
            // pick a track randomly
            int rnd = (int) (Math.random() * tracks.size());
            Track track = tracks.get(rnd);
            tracks.remove(track);
            log.debug("Try staging track ({}, {})", track.getLocation().getName(), track.getName());
            // find a staging track that isn't at the departure
            if (track.getLocation() == _departLocation) {
                log.debug("Don't use departure location ({})", track.getLocation().getName());
                continue;
            }
            if (!_train.isAllowThroughCarsEnabled() && track.getLocation() == _terminateLocation) {
                log.debug("Through cars to location ({}) not allowed", track.getLocation().getName());
                continue;
            }
            if (locationsNotReachable.contains(track.getLocation())) {
                log.debug("Location ({}) not reachable", track.getLocation().getName());
                continue;
            }
            if (!car.getTrack().acceptsDestination(track.getLocation())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDestinationNotServiced"),
                        new Object[]{track.getLocation().getName(), car.getTrackName()}));
                locationsNotReachable.add(track.getLocation());
                continue;
            }
            if (_terminateStageTrack != null && track.getLocation() == _terminateStageTrack.getLocation()) {
                log.debug("Train doesn't terminate to staging track ({}) at terminal ({})", track.getName(), track
                        .getLocation().getName());
                continue;
            }
            // the following method sets the load generated from staging boolean
            if (generateLoadCarDepartingAndTerminatingIntoStaging(car, track)) {
                // test to see if destination is reachable by this train
                if (InstanceManager.getDefault(Router.class).setDestination(car, _train, _buildReport) && car.getDestination() != null) {
                    return true; // done, car has a custom load and a final destination
                }
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildStagingTrackNotReachable"),
                        new Object[]{track.getLocation().getName(), track.getName(), car.getLoadName()}));
                // return car to original state
                car.setLoadName(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName());
                car.setLoadGeneratedFromStaging(false);
                car.setFinalDestination(null);
                car.updateKernel();
                locationsNotReachable.add(track.getLocation()); // couldn't route to this staging location
            }
        }
        // No staging tracks reachable, try the track the train is terminating to
        if (_train.isAllowThroughCarsEnabled() &&
                _terminateStageTrack != null &&
                car.getTrack().acceptsDestination(_terminateStageTrack.getLocation()) &&
                generateLoadCarDepartingAndTerminatingIntoStaging(car, _terminateStageTrack)) {
            return true;
        }

        return false;
    }

    /**
     * Used when generating a car load from staging.
     *
     * @param car the car.
     * @param track the car's destination track that has the schedule.
     * @return ScheduleItem si if match found, null otherwise.
     * @throws BuildFailedException
     */
    private ScheduleItem getScheduleItem(Car car, Track track) throws BuildFailedException {
        if (track.getSchedule() == null) {
            return null;
        }
        if (!track.acceptsTypeName(car.getTypeName())) {
            log.debug("Track ({}) doesn't service car type ({})", track.getName(), car.getTypeName());
            if (!Setup.getRouterBuildReportLevel().equals(Setup.BUILD_REPORT_NORMAL)) {
                addLine(_buildReport, SEVEN,
                        MessageFormat.format(Bundle.getMessage("buildSpurNotThisType"), new Object[]{
                                track.getLocation().getName(), track.getName(), track.getScheduleName(),
                                car.getTypeName()}));
            }
            return null;
        }
        ScheduleItem si = null;
        if (track.getScheduleMode() == Track.SEQUENTIAL) {
            si = track.getCurrentScheduleItem();
            if (si == null) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNoScheduleItem"),
                        new Object[]{track.getScheduleItemId(), track.getScheduleName(), track.getName(),
                                track.getLocation().getName()}));
            }
            return checkScheduleItem(si, car, track);
        }
        log.debug("Track ({}) in match mode", track.getName());
        for (int i = 0; i < track.getSchedule().getSize(); i++) {
            si = track.getNextScheduleItem();
            if (si == null) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorNoScheduleItem"),
                        new Object[]{track.getScheduleItemId(), track.getScheduleName(), track.getName(),
                                track.getLocation().getName()}));
            }
            si = checkScheduleItem(si, car, track);
            if (si != null) {
                break;
            }
        }
        return si;
    }

    /**
     * Checks a schedule item to see if the car type matches, and the train and
     * track can service the schedule item's load. This code doesn't check to
     * see if the car's load can be serviced by the schedule. Instead a schedule
     * item is returned that allows the program to assign a custom load to the
     * car that matches a schedule item. Therefore, schedule items that request
     * don't request a custom load are ignored.
     *
     * @param si the schedule item
     * @param car the car to check
     * @param track the destination track
     * @return Schedule item si if okay, null otherwise.
     */
    private ScheduleItem checkScheduleItem(ScheduleItem si, Car car, Track track) {
        if (!car.getTypeName().equals(si.getTypeName()) ||
                si.getReceiveLoadName().equals(ScheduleItem.NONE) ||
                si.getReceiveLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) ||
                si.getReceiveLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultLoadName())) {
            log.debug("Not using track ({}) schedule request type ({}) road ({}) load ({})", track.getName(), si
                    .getTypeName(), si.getRoadName(), si.getReceiveLoadName()); // NOI18N
            if (!Setup.getRouterBuildReportLevel().equals(Setup.BUILD_REPORT_NORMAL)) {
                addLine(_buildReport, SEVEN,
                        MessageFormat.format(Bundle.getMessage("buildSpurScheduleNotUsed"), new Object[]{
                                track.getLocation().getName(), track.getName(), track.getScheduleName(), si.getId(),
                                si.getTypeName(),
                                si.getRoadName(), si.getReceiveLoadName()}));
            }
            return null;
        }
        if (!si.getRoadName().equals(ScheduleItem.NONE) && !car.getRoadName().equals(si.getRoadName())) {
            log.debug("Not using track ({}) schedule request type ({}) road ({}) load ({})", track.getName(), si
                    .getTypeName(), si.getRoadName(), si.getReceiveLoadName()); // NOI18N
            if (!Setup.getRouterBuildReportLevel().equals(Setup.BUILD_REPORT_NORMAL)) {
                addLine(_buildReport, SEVEN,
                        MessageFormat.format(Bundle.getMessage("buildSpurScheduleNotUsed"), new Object[]{
                                track.getName(), track.getScheduleName(), si.getId(), si.getTypeName(),
                                si.getRoadName(),
                                si.getReceiveLoadName()}));
            }
            return null;
        }
        if (!_train.acceptsLoad(si.getReceiveLoadName(), si.getTypeName())) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainNotNewLoad"), new Object[]{
                    _train.getName(), si.getReceiveLoadName(), track.getLocation().getName(), track.getName()}));
            return null;
        }
        // does the departure track allow this load?
        if (!car.getTrack().shipsLoad(si.getReceiveLoadName(), car.getTypeName())) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackNotLoadSchedule"), new Object[]{
                    car.getTrackName(), si.getReceiveLoadName(), track.getLocation().getName(), track.getName(), si.getId()}));
            return null;
        }
        if (!si.getSetoutTrainScheduleId().equals(ScheduleItem.NONE) &&
                !InstanceManager.getDefault(TrainManager.class).getTrainScheduleActiveId().equals(si.getSetoutTrainScheduleId())) {
            log.debug("Schedule item isn't active");
            // build the status message
            TrainSchedule aSch = InstanceManager.getDefault(TrainScheduleManager.class).getScheduleById(
                    InstanceManager.getDefault(TrainManager.class).getTrainScheduleActiveId());
            TrainSchedule tSch = InstanceManager.getDefault(TrainScheduleManager.class).getScheduleById(si.getSetoutTrainScheduleId());
            String aName = "";
            String tName = "";
            if (aSch != null) {
                aName = aSch.getName();
            }
            if (tSch != null) {
                tName = tSch.getName();
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildScheduleNotActive"),
                    new Object[]{track.getName(), si.getId(), tName, aName}));

            return null;
        }
        if (!si.getRandom().equals(ScheduleItem.NONE)) {
            try {
                int value = Integer.parseInt(si.getRandom());
                double random = 100 * Math.random();
                log.debug("Selected random {}, created random {}", si.getRandom(), random);
                if (random > value) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildScheduleRandom"),
                            new Object[]{track.getLocation().getName(), track.getName(), track.getScheduleName(), si.getId(), si.getReceiveLoadName(), value, random}));
                    return null;
                }
            } catch (NumberFormatException e) {
                log.error("Random value {} isn't a number", si.getRandom());
            }
        }
        log.debug("Found track ({}) schedule item id ({}) for car ({})", track.getName(), si.getId(), car.toString());
        car.setScheduleItemId(si.getId());
        return si;
    }

    /**
     * Checks all of the cars on an interchange track and returns the oldest
     * (FIFO) or newest (LIFO) car residing on that track. Note high priority
     * cars will be serviced first, then low.
     *
     * Also see checkCarOrder(Car car).
     *
     * @param car the car being pulled from the interchange track
     * @return The FIFO car at this interchange
     */
    private Car getCarOrder(Car car) {
        if (car.getTrack().getServiceOrder().equals(Track.NORMAL)) {
            return car;
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackModePriority"),
                new Object[]{car.toString(), car.getTrack().getTrackType(), car.getTrackName(), car.getTrack().getServiceOrder()}));
        log.debug(
                "Get {} car ({}) from {} ({}), last moved date: {}", // NOI18N
                car.getTrack().getServiceOrder(), car.toString(), car.getTrack().getTrackType(), car.getTrackName(),
                car.getLastDate());
        Car bestCar = car;
        for (int i = _carIndex; i < _carList.size(); i++) {
            Car testCar = _carList.get(i);
            if (testCar.getTrack() == car.getTrack()) {
                log.debug("{} car ({}) last moved date: {}", car.getTrack().getTrackType(), testCar.toString(), testCar
                        .getLastDate()); // NOI18N
                if (car.getTrack().getServiceOrder().equals(Track.FIFO)) {
                    if (bestCar.getLastMoveDate().after(testCar.getLastMoveDate()) &&
                            bestCar.getLoadPriority().equals(testCar.getLoadPriority())) {
                        bestCar = testCar;
                        log.debug("New best car ({})", bestCar.toString());
                    }
                } else if (car.getTrack().getServiceOrder().equals(Track.LIFO)) {
                    if (bestCar.getLastMoveDate().before(testCar.getLastMoveDate()) &&
                            bestCar.getLoadPriority().equals(testCar.getLoadPriority())) {
                        bestCar = testCar;
                        log.debug("New best car ({})", bestCar.toString());
                    }
                }
            }
        }
        if (car != bestCar) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackModeCarPriority"),
                    new Object[]{car.getTrack().getTrackType(), car.getTrackName(), car.getTrack().getServiceOrder(),
                            bestCar.toString(), bestCar.getLastDate(), car.toString(), car.getLastDate()}));
        }
        return bestCar;
    }

    /**
     * Determines if car was sitting on a FIFO or LIFO track, and if the car
     * wasn't given a destination, shifts the car's order earlier in the car
     * list so it won't be evaluated again.
     *
     */
    private void checkCarOrder(Car car) {
        // is car sitting on a FIFO or LIFO track?
        if (car.getTrack() != null &&
                !car.getTrack().getServiceOrder().equals(Track.NORMAL) &&
                _carList.contains(car)) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildBypassCarServiceOrder"),
                    new Object[]{car.toString(), car.getTrackName(), car.getTrack().getServiceOrder()}));
            // move car in front of current pointer so car is no longer used on this pass
            // confirm that car index is in range (FYI a caboose can have an out of range index)
            if (_carIndex < _carList.size()) {
                _carList.remove(car);
                _carList.add(_carIndex, car);
            }
        }
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildNoDestForCar"),
                new Object[]{car.toString()}));
        addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
    }

    /**
     * Determine if caboose or car with FRED was given a destination and track.
     * Used when car is departing staging, tries to add car to train. Need to
     * check if there's been a train assignment.
     * 
     * @param car the car in question
     * @param rl car's current route location
     * @param rld car's destination route location
     * @return true if car has a destination. Need to check if there's been a
     *         train assignment.
     * @throws BuildFailedException
     */
    private boolean checkAndAddCarForDestinationAndTrack(Car car, RouteLocation rl, RouteLocation rld)
            throws BuildFailedException {
        int index;
        for (index = 0; index < _routeList.size(); index++) {
            if (rld == _routeList.get(index)) {
                break;
            }
        }
        return checkCarForDestinationAndTrack(car, rl, index - 1);
    }

    /**
     * Checks to see if car has a destination and tries to add car to train
     *
     * @param rl the car's route location
     * @param routeIndex where in the route the car pick up is
     * @return true if car has a destination. Need to check if car has a train assignment.
     * @throws BuildFailedException if destination was staging and can't place
     *             car there
     */
    private boolean checkCarForDestinationAndTrack(Car car, RouteLocation rl, int routeIndex)
            throws BuildFailedException {
        if (car.getDestination() == null) {
            return false;
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarHasAssignedDest"), new Object[]{
                car.toString(), (car.getDestinationName() + ", " + car.getDestinationTrackName())}));
        RouteLocation rld = _train.getRoute().getLastLocationByName(car.getDestinationName());
        if (rld == null) {
            // car has a destination that isn't serviced by this train (destination loaded by router)
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildExcludeCarDestNotPartRoute"),
                    new Object[]{car.toString(), car.getDestinationName(), _train.getRoute().getName()}));
            return true; // done
        }
        if (car.getRouteLocation() != null) {
            // The following code should never execute if train was reset before a build!
            addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildCarAlreadyAssigned"),
                    new Object[]{car.toString()}));
        }
        // now go through the route and try and find a location with
        // the correct destination name
        int locCount = 0;
        for (int k = routeIndex; k < _routeList.size(); k++) {
            rld = _routeList.get(k);
            // if car can be picked up later at same location, skip
            if (checkForLaterPickUp(rl, rld, car)) {
                break;
            }
            if (!rld.getName().equals(car.getDestinationName())) {
                continue;
            }
            // is the car's destination the terminal and is that allowed?
            if (!_train.isAllowThroughCarsEnabled() &&
                    !_train.isLocalSwitcher() &&
                    !car.isCaboose() &&
                    !car.hasFred() &&
                    !car.isPassenger() &&
                    splitString(car.getLocationName()).equals(splitString(_departLocation.getName())) &&
                    splitString(car.getDestinationName()).equals(splitString(_terminateLocation.getName())) &&
                    !splitString(_departLocation.getName()).equals(splitString(_terminateLocation.getName()))) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarHasDestination"),
                        new Object[]{car.toString(), _departLocation.getName(), _terminateLocation.getName()}));
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildThroughTrafficNotAllow"),
                        new Object[]{_departLocation.getName(), _terminateLocation.getName()}));
                addLine(_buildReport, FIVE, BLANK_LINE); // add line when in detailed report mode
                return true; // done
            }
            locCount++; // show when this car would be dropped at location
            log.debug("Car ({}) found a destination in train's route", car.toString());
            // are drops allows at this location?
            if (!rld.isDropAllowed()) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildRouteNoDropsStop"),
                        new Object[]{_train.getRoute().getName(), rld.getName(), rld.getId(), locCount}));
                continue;
            }
            if (rld.getCarMoves() >= rld.getMaxCarMoves()) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildNoAvailableMovesStop"),
                        new Object[]{_train.getRoute().getName(), rld.getId(), rld.getName(), locCount}));
                continue;
            }
            // is the train length okay?
            if (!checkTrainLength(car, rl, rld)) {
                continue;
            }
            // check for valid destination track
            if (car.getDestinationTrack() == null) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarDoesNotHaveDest"),
                        new Object[]{car.toString()}));
                // is there a destination track assigned for staging cars?
                if (rld == _train.getTrainTerminatesRouteLocation() && _terminateStageTrack != null) {
                    String status = car.testDestination(car.getDestination(), _terminateStageTrack);
                    if (status.equals(Track.OKAY)) {
                        addLine(_buildReport, FIVE, MessageFormat.format(
                                Bundle.getMessage("buildCarAssignedToStaging"), new Object[]{car.toString(),
                                        _terminateStageTrack.getName()}));
                        addCarToTrain(car, rl, rld, _terminateStageTrack);
                        return true;
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildCanNotDropCarBecause"), new Object[]{car.toString(),
                                        _terminateStageTrack.getName(), status,
                                        _terminateStageTrack.getTrackTypeName()}));
                        continue;
                    }
                    // no staging at this location, now find a destination track this this car
                } else {
                    List<Track> tracks = car.getDestination().getTrackByMovesList(null);
                    addLine(_buildReport, SEVEN, MessageFormat
                            .format(Bundle.getMessage("buildSearchForTrack"), new Object[]{tracks.size(),
                                    car.getDestinationName(), car.toString(), car.getLoadName()}));
                    for (Track testTrack : tracks) {
                        // log.debug("track (" +testTrack.getName()+ ") has "+ testTrack.getMoves() + " moves");
                        // dropping to the same track isn't allowed
                        if (testTrack == car.getTrack()) {
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                    .getMessage("buildCanNotDropCarSameTrack"), new Object[]{car.toString(),
                                            testTrack.getName()}));
                            continue;
                        }
                        // is train direction correct?
                        if (!checkDropTrainDirection(car, rld, testTrack)) {
                            continue;
                        }
                        // drop to interchange or spur?
                        if (!checkTrainCanDrop(car, testTrack)) {
                            continue;
                        }
                        String status = car.testDestination(car.getDestination(), testTrack);
                        // is the testTrack a spur with a schedule and alternate track?
                        if (!status.equals(Track.OKAY) &&
                                status.startsWith(Track.LENGTH) &&
                                testTrack.checkSchedule(car).equals(Track.OKAY) &&
                                testTrack.getTrackType().equals(Track.SPUR) &&
                                testTrack.getAlternateTrack() != null) {
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                    .getMessage("buildTrackFullHasAlternate"), new Object[]{
                                            testTrack.getLocation().getName(), testTrack.getName(),
                                            testTrack.getAlternateTrack().getName()}));
                            String altStatus = car.testDestination(car.getDestination(), testTrack.getAlternateTrack());
                            // A car with a custom load sent to a spur will get a status with "CUSTOM" and "LOAD"
                            // embedded,
                            // if the spur doesn't have a schedule. Must use contains to determine if both are in the
                            // status message.
                            // The following code allows the alternate track to be a spur that doesn't have a schedule.
                            // TODO most of the other code only allows a yard or interchange track to be the alternate.
                            if (altStatus.equals(Track.OKAY) ||
                                    (altStatus.contains(Track.CUSTOM) && altStatus.contains(Track.LOAD))) {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("buildUseAlternateTrack"), new Object[]{car.toString(),
                                                testTrack.getAlternateTrack().getName()}));
                                // forward the car to the original destination
                                car.setFinalDestination(car.getDestination());
                                car.setFinalDestinationTrack(testTrack);
                                car.setNextLoadName(car.getLoadName());
                                addCarToTrain(car, rl, rld, testTrack.getAlternateTrack());
                                testTrack.setMoves(testTrack.getMoves() + 1); // bump the number of moves
                                return true;
                            } else {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("buildCanNotDropCarBecause"), new Object[]{car.toString(),
                                                testTrack.getAlternateTrack().getName(), altStatus,
                                                testTrack.getTrackTypeName()}));
                            }
                        }
                        if (!status.equals(Track.OKAY)) {
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                    .getMessage("buildCanNotDropCarBecause"), new Object[]{car.toString(),
                                            testTrack.getName(), status, testTrack.getTrackTypeName()}));
                            continue;
                        }
                        addCarToTrain(car, rl, rld, testTrack);
                        return true;
                    }
                }
                // car has a destination track
            } else {
                log.debug("Car ({}) has a destination track ({})", car.toString(), car.getDestinationTrack().getName());
                // going into the correct staging track?
                if (rld.equals(_train.getTrainTerminatesRouteLocation()) &&
                        _terminateStageTrack != null &&
                        _terminateStageTrack != car.getDestinationTrack()) {
                    // car going to wrong track in staging, change track
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarDestinationStaging"),
                            new Object[]{car.toString(), car.getDestinationName(), car.getDestinationTrackName()}));
                    car.setDestination(_terminateStageTrack.getLocation(), _terminateStageTrack);
                }
                if (!rld.equals(_train.getTrainTerminatesRouteLocation()) ||
                        _terminateStageTrack == null ||
                        _terminateStageTrack == car.getDestinationTrack()) {
                    // is train direction correct?
                    if (checkDropTrainDirection(car, rld, car.getDestinationTrack())) {
                        // drop to interchange or spur?
                        if (checkTrainCanDrop(car, car.getDestinationTrack())) {
                            String status = car.testDestination(car.getDestination(), car.getDestinationTrack());
                            if (status.equals(Track.OKAY) &&
                                    checkDropTrainDirection(car, rld, car.getDestinationTrack())) {
                                addCarToTrain(car, rl, rld, car.getDestinationTrack());
                                return true;
                            } else {
                                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                        .getMessage("buildCanNotDropCarBecause"), new Object[]{car.toString(),
                                                car.getDestinationTrackName(), status,
                                                car.getDestinationTrack().getTrackTypeName()}));
                            }
                        }
                    }
                } else {
                    throw new BuildFailedException(MessageFormat.format(
                            Bundle.getMessage("buildCarDestinationStaging"), new Object[]{car.toString(),
                                    car.getDestinationName(), car.getDestinationTrackName()}));
                }
            }
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCanNotDropCar"), new Object[]{
                    car.toString(), car.getDestinationName(), rld.getId(), locCount}));
            if (car.getDestinationTrack() == null) {
                log.debug("Could not find a destination track for location ({})", car.getDestinationName());
            }
        }
        log.debug("car ({}) not added to train", car.toString());
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildDestinationNotReachable"),
                new Object[]{car.getDestinationName(), rl.getName(), rl.getId()}));
        // remove destination and revert to final destination
        if (car.getDestinationTrack() != null) {
            Track destTrack = car.getDestinationTrack();
            // TODO should we leave the car's destination? The spur expects this car!
            if (destTrack.getSchedule() != null && destTrack.getScheduleMode() == Track.SEQUENTIAL) {
                // log.debug("Scheduled delivery to ("+destTrack.getName()+") cancelled");
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildPickupCancelled"),
                        new Object[]{destTrack.getLocation().getName(), destTrack.getName()}));
            }
        }
        car.setFinalDestination(car.getPreviousFinalDestination());
        car.setFinalDestinationTrack(car.getPreviousFinalDestinationTrack());
        car.setDestination(null, null);
        car.updateKernel();

        checkCarOrder(car);
        return true; // car no longer has a destination, but it had one.
    }

    /**
     * Find a destination and track for a car at a route location.
     *
     * @param car the car!
     * @param rl The car's route location
     * @param rld The car's route destination
     * @return true if successful.
     * @throws BuildFailedException
     */
    private boolean findDestinationAndTrack(Car car, RouteLocation rl, RouteLocation rld) throws BuildFailedException {
        int index;
        for (index = 0; index < _routeList.size(); index++) {
            if (rld == _routeList.get(index)) {
                break;
            }
        }
        if (_routeList.size() == 1) {
            return findDestinationAndTrack(car, rl, index, index + 1);
        }
        return findDestinationAndTrack(car, rl, index - 1, index + 1);
    }

    /**
     * Find a destination and track for a car, and add the car to the train.
     *
     * @param car The car that is looking for a destination and destination
     *            track.
     * @param rl The current route location for this car.
     * @param routeIndex Where in the train's route to begin a search for a
     *            destination for this car.
     * @param routeEnd Where to stop looking for a destination.
     * @return true if successful, car has destination, track and a train.
     * @throws BuildFailedException
     */
    private boolean findDestinationAndTrack(Car car, RouteLocation rl, int routeIndex, int routeEnd)
            throws BuildFailedException {
        if (routeIndex + 1 == routeEnd) {
            log.debug("Car ({}) is at the last location in the train's route", car.toString());
        }
        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildFindDestinationForCar"), new Object[]{
                car.toString(), car.getTypeName(), car.getLoadName(),
                (car.getLocationName() + ", " + car.getTrackName())}));
        if (car.getKernel() != null) {
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarLeadKernel"), new Object[]{
                    car.toString(), car.getKernelName(), car.getKernel().getSize(), car.getKernel().getTotalLength(),
                    Setup.getLengthUnit().toLowerCase()}));
        }

        int start = routeIndex; // start looking after car's current location
        RouteLocation rld = null; // the route location destination being checked for the car
        RouteLocation rldSave = null; // holds the best route location destination for the car
        Track trackSave = null; // holds the best track at destination for the car
        Track finalDestinationTrackSave = null; // used when a spur has an alternate track and no schedule
        boolean multiplePickup = false; // true when car can be picked up from two or more locations in the route

        // more than one location in this route?
        if (!_train.isLocalSwitcher()) {
            start++; // being looking for tracks at the next location
        } // all pick ups to terminal?
        if (_train.isSendCarsToTerminalEnabled() &&
                !splitString(rl.getName()).equals(splitString(_departLocation.getName())) &&
                routeEnd == _routeList.size()) {
            addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildSendToTerminal"),
                    new Object[]{_terminateLocation.getName()}));
            // user could have specified several terminal locations with the "same" name
            start = routeEnd - 1;
            while (start > routeIndex) {
                if (!splitString(_routeList.get(start - 1).getName())
                        .equals(splitString(_terminateLocation.getName()))) {
                    break;
                }
                start--;
            }
        }
        for (int k = start; k < routeEnd; k++) {
            rld = _routeList.get(k);
            // if car can be picked up later at same location, set flag
            if (checkForLaterPickUp(rl, rld, car)) {
                multiplePickup = true;
            }
            if (rld.isDropAllowed() || car.hasFred() || car.isCaboose()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildSearchingLocation"),
                        new Object[]{rld.getName(), rld.getId()}));
            } else {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildRouteNoDropLocation"),
                        new Object[]{_train.getRoute().getName(), rld.getId(), rld.getName()}));
                continue;
            }
            if (_train.skipsLocation(rld.getId())) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildLocSkipped"), new Object[]{
                        rld.getName(), rld.getId(), _train.getName()}));
                continue;
            }
            // any moves left at this location?
            if (rld.getCarMoves() >= rld.getMaxCarMoves()) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildNoAvailableMovesDest"),
                        new Object[]{_train.getRoute().getName(), rld.getId(), rld.getName()}));
                continue;
            }
            // get the destination
            Location testDestination = rld.getLocation();
            if (testDestination == null) {
                // code check, should never throw, all locations in the route have been already checked
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorRouteLoc"),
                        new Object[]{_train.getRoute().getName(), rld.getName()}));
            }
            Track trackTemp = null;
            Track finalDestinationTrackTemp = null;

            // don't move car to same location unless the train is a switcher (local moves) or is passenger,
            // caboose or car with FRED
            if (splitString(rl.getName()).equals(splitString(rld.getName())) &&
                    !_train.isLocalSwitcher() &&
                    !car.isPassenger() &&
                    !car.isCaboose() &&
                    !car.hasFred()) {
                // allow cars to return to the same staging location if no other options (tracks) are available
                if ((_train.isAllowReturnToStagingEnabled() || Setup.isAllowReturnToStagingEnabled()) &&
                        testDestination.isStaging() &&
                        trackSave == null) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildReturnCarToStaging"),
                            new Object[]{car.toString(), rld.getName()}));
                } else {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarLocEqualDestination"),
                            new Object[]{car.toString(), rld.getName()}));
                    continue;
                }
            }

            // check to see if departure track has any restrictions
            if (!car.getTrack().acceptsDestination(testDestination)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDestinationNotServiced"),
                        new Object[]{testDestination.getName(), car.getTrackName()}));
                continue;
            }

            if (!testDestination.acceptsTypeName(car.getTypeName())) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropLocation"),
                        new Object[]{car.toString(), car.getTypeName(), testDestination.getName()}));
                continue;
            }
            // can this location service this train's direction
            if (!checkDropTrainDirection(rld)) {
                continue;
            }
            // is the train length okay?
            if (!checkTrainLength(car, rl, rld)) {
                break; // done with this route
            }
            // no through traffic from origin to terminal?
            if (!_train.isAllowThroughCarsEnabled() &&
                    !_train.isLocalSwitcher() &&
                    !car.isCaboose() &&
                    !car.hasFred() &&
                    !car.isPassenger() &&
                    splitString(car.getLocationName()).equals(splitString(_departLocation.getName())) &&
                    splitString(rld.getName()).equals(splitString(_terminateLocation.getName()))) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildThroughTrafficNotAllow"),
                        new Object[]{_departLocation.getName(), _terminateLocation.getName()}));
                continue;
            }
            // is there a track assigned for staging cars?
            if (rld == _train.getTrainTerminatesRouteLocation() && _terminateStageTrack != null) {
                // no need to check train and track direction into staging, already done
                String status = car.testDestination(testDestination, _terminateStageTrack);
                if (status.equals(Track.OKAY)) {
                    trackTemp = _terminateStageTrack;
                    // only generate a new load if there aren't any other tracks available for this car
                } else if (status.startsWith(Track.LOAD) &&
                        car.getTrack() == _departStageTrack &&
                        car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) &&
                        rldSave == null &&
                        (_departStageTrack.isAddCustomLoadsAnyStagingTrackEnabled() ||
                                _departStageTrack.isAddCustomLoadsEnabled() ||
                                _departStageTrack
                                        .isAddCustomLoadsAnySpurEnabled())) {
                    // try and generate a load for this car into staging
                    if (generateLoadCarDepartingAndTerminatingIntoStaging(car, _terminateStageTrack)) {
                        trackTemp = _terminateStageTrack;
                    } else {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildCanNotDropCarBecause"), new Object[]{car.toString(),
                                        _terminateStageTrack.getName(), status,
                                        _terminateStageTrack.getTrackTypeName()}));
                        continue; // failed to create load
                    }
                } else {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropCarBecause"),
                            new Object[]{car.toString(), _terminateStageTrack.getName(), status,
                                    _terminateStageTrack.getTrackTypeName()}));
                    continue;
                }
                // no staging track assigned, start track search
            } else {
                // first report if there are any alternate tracks
                for (Track track : testDestination.getTrackByNameList(null)) {
                    if (track.isAlternate()) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackIsAlternate"),
                                new Object[]{car.toString(), track.getTrackTypeName(), track.getName()}));
                    }
                }
                for (Track testTrack : testDestination.getTrackByMovesList(null)) {
                    // log.debug("track (" +testTrack.getName()+ ") has "+ testTrack.getMoves() + " moves");
                    // dropping to the same track isn't allowed
                    if (testTrack == car.getTrack() && !car.isPassenger() && !car.isCaboose() && !car.hasFred()) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildCanNotDropCarSameTrack"), new Object[]{car.toString(),
                                        testTrack.getName()}));
                        continue;
                    }
                    // Can the train service this track?
                    if (!checkDropTrainDirection(car, rld, testTrack)) {
                        continue;
                    }
                    // drop to interchange or spur?
                    if (!checkTrainCanDrop(car, testTrack)) {
                        continue;
                    }
                    // report if track has planned pickups
                    if (testTrack.getIgnoreUsedLengthPercentage() > 0) {
                        // calculate the available space
                        //                        int available = testTrack.getLength() - (testTrack.getUsedLength() + testTrack.getReserved());
                        int available = testTrack.getLength() -
                                (testTrack.getUsedLength() * (100 - testTrack.getIgnoreUsedLengthPercentage()) / 100 +
                                        testTrack
                                                .getReservedLengthDrops());
                        int available3 = testTrack.getLength() +
                                (testTrack.getLength() * testTrack.getIgnoreUsedLengthPercentage() / 100) -
                                (testTrack.getUsedLength() + testTrack.getReserved());
                        //                        if (available2 > available) {
                        //                            available = available2;
                        //                        }
                        if (available3 < available) {
                            available = available3;
                        }
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildTrackHasPlannedPickups"), new Object[]{testTrack.getName(),
                                        testTrack.getIgnoreUsedLengthPercentage(), testTrack.getLength(),
                                        Setup.getLengthUnit().toLowerCase(), testTrack.getUsedLength(),
                                        testTrack.getReserved(), testTrack.getReservedLengthDrops(),
                                        testTrack.getReservedLengthDrops() - testTrack.getReserved(), available}));
                    }
                    String status = car.testDestination(testDestination, testTrack);
                    // Could be a caboose or car with FRED with a custom load
                    // is the destination a spur with a schedule demanding this car's custom load?
                    if (status.equals(Track.OKAY) &&
                            !testTrack.getScheduleId().equals(Track.NONE) &&
                            !car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName()) &&
                            !car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultLoadName())) {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildSpurScheduleLoad"),
                                new Object[]{testTrack.getName(), car.getLoadName()}));
                        addCarToTrain(car, rl, rld, testTrack);
                        return true;
                    }
                    // is the destination a spur with a Schedule?
                    // and is car departing a staging track that can generate schedule loads?
                    // alternate track isn't checked
                    if (!status.equals(Track.OKAY) &&
                            !status.startsWith(Track.TYPE) // wrong car type for this spur
                            &&
                            !status.startsWith(Track.LENGTH) // can't generate load for spur that is full
                            &&
                            !status.startsWith(Track.CAPACITY) // can't use a spur that is too short
                            &&
                            testTrack.getTrackType().equals(Track.SPUR) &&
                            !testTrack.getScheduleId().equals(Track.NONE) &&
                            (car.getTrack().isAddCustomLoadsEnabled() || car.getTrack()
                                    .isAddCustomLoadsAnySpurEnabled()) &&
                            car.getLoadName().equals(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName())) {
                        // can we use this track?
                        if (!testTrack.isSpaceAvailable(car)) {
                            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                    .getMessage("buildNoDestTrackSpace"), new Object[]{car.toString(),
                                            testTrack.getLocation().getName(), testTrack.getName(),
                                            testTrack.getNumberOfCarsInRoute(), testTrack.getReservedInRoute(),
                                            Setup.getLengthUnit().toLowerCase(), testTrack.getReservationFactor()}));
                            continue; // no
                        }
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildGenerateLoad"),
                                new Object[]{car.toString(), car.getTypeName(), testDestination.getName(),
                                        testTrack.getName()}));
                        String carLoad = car.getLoadName(); // save the car's load
                        ScheduleItem si = getScheduleItem(car, testTrack);
                        if (si != null) {
                            car.setLoadName(si.getReceiveLoadName());
                            if (car.testDestination(testDestination, testTrack).equals(Track.OKAY)) {
                                addLine(_buildReport, FIVE, MessageFormat.format(Bundle
                                        .getMessage("buildAddingScheduleLoad"), new Object[]{si.getReceiveLoadName(),
                                                car.toString()}));
                                car.setLoadGeneratedFromStaging(true);
                                testTrack.bumpSchedule();
                                addCarToTrain(car, rl, rld, testTrack);
                                return true;
                            }
                        }
                        car.setLoadName(carLoad); // restore car's load (default empty)
                    }
                    // check to see if alternate track is available if track full and no schedule
                    if (status.startsWith(Track.LENGTH) &&
                            testTrack.getAlternateTrack() != null &&
                            car.getFinalDestination() == null &&
                            testTrack.getScheduleId().equals(Track.NONE) &&
                            car.getTrack() != testTrack.getAlternateTrack() &&
                            car.testDestination(testDestination, testTrack.getAlternateTrack()).equals(Track.OKAY)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildTrackFullHasAlternate"), new Object[]{testDestination.getName(),
                                        testTrack.getName(), testTrack.getAlternateTrack().getName()}));
                        finalDestinationTrackTemp = testTrack;
                        trackTemp = testTrack.getAlternateTrack(); // send car to alternate track
                        break;
                    }
                    // okay to drop car?
                    if (!status.equals(Track.OKAY)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildCanNotDropCarBecause"), new Object[]{car.toString(),
                                        testTrack.getName(), status, testTrack.getTrackTypeName()}));
                        continue;
                    }
                    // No local moves from spur to spur
                    if (_train.isLocalSwitcher() &&
                            !Setup.isLocalSpurMovesEnabled() &&
                            testTrack.getTrackType().equals(Track.SPUR) &&
                            car.getTrack().getTrackType().equals(Track.SPUR)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoSpurToSpurMove"),
                                new Object[]{car.getTrackName(), testTrack.getName()}));
                        continue;
                    }
                    // No local moves from yard to yard
                    if (_train.isLocalSwitcher() &&
                            !Setup.isLocalYardMovesEnabled() &&
                            testTrack.getTrackType().equals(Track.YARD) &&
                            car.getTrack().getTrackType().equals(Track.YARD) &&
                            !car.isCaboose() &&
                            !car.hasFred()) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoYardToYardMove"),
                                new Object[]{car.getTrackName(), testTrack.getName()}));
                        continue;
                    }
                    // No local moves from interchange to interchange
                    if (_train.isLocalSwitcher() &&
                            !Setup.isLocalInterchangeMovesEnabled() &&
                            testTrack.getTrackType().equals(Track.INTERCHANGE) &&
                            car.getTrack().getTrackType().equals(Track.INTERCHANGE)) {
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle
                                .getMessage("buildNoInterchangeToInterchangeMove"), new Object[]{car.getTrackName(),
                                        testTrack.getName()}));
                        continue;
                    }

                    // not staging, then use (should never be staging TODO throw an exception)
                    if (!testTrack.getTrackType().equals(Track.STAGING)) {
                        trackTemp = testTrack;
                        break;
                    }
                }
            }
            // did we find a new destination?
            if (trackTemp != null) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarCanDropMoves"),
                        new Object[]{car.toString(), trackTemp.getTrackTypeName(), trackTemp.getLocation().getName(),
                                trackTemp.getName(), +rld.getCarMoves(), rld.getMaxCarMoves()}));
                if (rldSave == null && multiplePickup) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarHasSecond"),
                            new Object[]{car.toString(), car.getLocationName()}));
                    trackSave = null;
                    break; // done
                }
                // if there's more than one available destination use the one with the least moves
                if (rldSave != null) {
                    double saveCarMoves = rldSave.getCarMoves();
                    double saveRatio = saveCarMoves / rldSave.getMaxCarMoves();
                    double nextCarMoves = rld.getCarMoves();
                    double nextRatio = nextCarMoves / rld.getMaxCarMoves();
                    // bias cars to the terminal
                    if (rld == _train.getTrainTerminatesRouteLocation()) {
                        nextRatio = nextRatio * nextRatio;
                        log.debug("Location ({}) is terminate location, adjusted nextRatio {}", rld.getName(),
                                Double.toString(nextRatio));
                    }
                    // bias cars with default loads to a track with a schedule
                    if (!trackTemp.getScheduleId().equals(Track.NONE)) {
                        nextRatio = nextRatio * nextRatio;
                        log.debug("Track ({}) has schedule ({}), adjusted nextRatio {}",
                                trackTemp.getName(), trackTemp.getScheduleName(), Double.toString(nextRatio));
                    }
                    // check for an earlier drop in the route
                    for (int m = start; m < routeEnd; m++) {
                        RouteLocation rle = _routeList.get(m);
                        if (rle == rld) {
                            break; // done
                        }
                        if (rle.getName().equals(rld.getName()) &&
                                (rle.getMaxCarMoves() - rle.getCarMoves() > 0) &&
                                rle.isDropAllowed() &&
                                checkDropTrainDirection(car, rle, trackTemp)) {
                            log.debug("Found an earlier drop for car ({}) destination ({})", car.toString(), rle
                                    .getName()); // NOI18N
                            nextCarMoves = rle.getCarMoves();
                            nextRatio = nextCarMoves / rle.getMaxCarMoves();
                            rld = rle; // set car drop to earlier stop
                            break;
                        }
                    }
                    log.debug("{} = {}, {} = {}", rldSave.getName(), Double.toString(saveRatio), rld.getName(), Double
                            .toString(nextRatio));
                    if (saveRatio < nextRatio) {
                        rld = rldSave; // the saved is better than the last found
                        trackTemp = trackSave;
                        finalDestinationTrackTemp = finalDestinationTrackSave;
                    } else if (multiplePickup) {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCarHasSecond"),
                                new Object[]{car.toString(), car.getLocationName()}));
                        trackSave = null;
                        break; // done
                    }
                }
                // every time through, save the best route destination, and track
                rldSave = rld;
                trackSave = trackTemp;
                finalDestinationTrackSave = finalDestinationTrackTemp;
            } else {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildCouldNotFindDestForCar"),
                        new Object[]{car.toString(), rld.getName()}));
            }
        }
        // did we find a destination?
        if (trackSave != null) {
            if (finalDestinationTrackSave != null) {
                car.setFinalDestination(finalDestinationTrackSave.getLocation());
                car.setFinalDestinationTrack(finalDestinationTrackSave);
            }
            addCarToTrain(car, rl, rldSave, trackSave);
            return true;
        }
        checkCarOrder(car);
        return false; // no build errors, but car not given destination
    }

    /**
     * Returns true if car can be picked up later in a train's route
     */
    private boolean checkForLaterPickUp(RouteLocation rl, RouteLocation rld, Car car) {
        if (rl != rld && rld.getName().equals(car.getLocationName())) {
            // don't delay adding a caboose, passenger car, or car with FRED
            if (car.isCaboose() || car.isPassenger() || car.hasFred()) {
                return false;
            }
            // no later pick up if car is departing staging
            if (car.getLocation().isStaging()) {
                return false;
            }
            if (!checkPickUpTrainDirection(car, rld)) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoPickupLaterDirection"),
                        new Object[]{car.toString(), rld.getName(), rld.getId()}));
                return false;
            }
            if (!rld.isPickUpAllowed()) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoPickupLater"), new Object[]{
                        car.toString(), rld.getName(), rld.getId()}));
                return false;
            }
            if (rld.getMaxCarMoves() - rld.getCarMoves() <= 0) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildNoPickupLaterMoves"),
                        new Object[]{car.toString(), rld.getName(), rld.getId()}));
                return false;
            }
            // log.debug("Car ({}) can be picked up later!", car.toString());
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildPickupLaterOkay"), new Object[]{
                    car.toString(), rld.getName(), rld.getId()}));
            return true;
        }
        return false;
    }

    /**
     * Creates a car load for a car departing staging and terminating into
     * staging.
     *
     * @param car the car!
     * @param stageTrack the staging track the car will terminate to
     * @return true if a load was generated this this car.
     */
    private boolean generateLoadCarDepartingAndTerminatingIntoStaging(Car car, Track stageTrack) {
        if (stageTrack == null ||
                !stageTrack.getTrackType().equals(Track.STAGING) ||
                !stageTrack.acceptsTypeName(car.getTypeName()) ||
                !stageTrack.acceptsRoadName(car.getRoadName())) {
            log.debug("Track doesn't service car");
            return false;
        }
        // Departing and returning to same location in staging?
        if (!_train.isAllowReturnToStagingEnabled() &&
                !Setup.isAllowReturnToStagingEnabled() &&
                !car.isCaboose() &&
                !car.hasFred() &&
                !car.isPassenger() &&
                splitString(car.getLocationName()).equals(splitString(stageTrack.getLocation().getName()))) {
            log.debug("Returning car to staging not allowed");
            return false;
        }
        // figure out which loads the car can use
        List<String> loads = InstanceManager.getDefault(CarLoads.class).getNames(car.getTypeName());
        // remove the default names
        loads.remove(InstanceManager.getDefault(CarLoads.class).getDefaultEmptyName());
        loads.remove(InstanceManager.getDefault(CarLoads.class).getDefaultLoadName());
        if (loads.size() == 0) {
            log.debug("No custom loads for car type ({}) ignoring staging track ({})", car.getTypeName(), stageTrack
                    .getName());
            return false;
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildSearchTrackLoadStaging"),
                new Object[]{car.toString(), car.getTypeName(), car.getLoadName(), car.getLocationName(),
                        car.getTrackName(), stageTrack.getLocation().getName(), stageTrack.getName()}));
        for (int i = loads.size() - 1; i >= 0; i--) {
            String load = loads.get(i);
            if (!car.getTrack().shipsLoad(load, car.getTypeName()) ||
                    !stageTrack.acceptsLoad(load, car.getTypeName()) ||
                    !_train.acceptsLoad(load, car.getTypeName())) {
                if (!car.getTrack().shipsLoad(load, car.getTypeName())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrackNotNewLoad"),
                            new Object[]{car.getTrackName(), load, stageTrack.getLocation().getName(),
                                    stageTrack.getName()}));
                }
                if (!stageTrack.acceptsLoad(load, car.getTypeName())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("BuildDestTrackNoLoad"),
                            new Object[]{stageTrack.getLocation().getName(), stageTrack.getName(), car.toString(),
                                    load,}));
                }
                if (!_train.acceptsLoad(load, car.getTypeName())) {
                    addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildTrainNotNewLoad"),
                            new Object[]{_train.getName(), load, stageTrack.getLocation().getName(),
                                    stageTrack.getName()}));

                }
                loads.remove(i);
            }
        }
        // Use random loads rather that the first one that works to create interesting loads
        if (loads.size() > 0) {
            String oldLoad = car.getLoadName(); // save load in case we fail
            int rnd = (int) (Math.random() * loads.size());
            car.setLoadName(loads.get(rnd));
            // check to see if car is now accepted by staging
            String status = car.testDestination(stageTrack.getLocation(), stageTrack); // will staging accept this car?
            if (status.equals(Track.OKAY) || (status.startsWith(Track.LENGTH) && stageTrack != _terminateStageTrack)) {
                car.setLoadGeneratedFromStaging(true);
                car.setFinalDestination(stageTrack.getLocation());
                car.setFinalDestinationTrack(null); // don't assign the track, that will be done later
                car.updateKernel(); // is car part of kernel?
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildAddingScheduleLoad"),
                        new Object[]{car.getLoadName(), car.toString()}));
                return true;
            }
            car.setLoadName(oldLoad); // restore load and report failure
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCanNotDropCarBecause"),
                    new Object[]{car.toString(), stageTrack.getName(), status, stageTrack.getTrackTypeName()}));
        }
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildUnableNewLoadStaging"), new Object[]{
                car.toString(), car.getTrackName(), stageTrack.getLocation().getName(), stageTrack.getName()}));
        return false;
    }

    /**
     * Checks to see if cars that are already in the train can be redirected
     * from the alternate track to the spur that really wants the car. Fixes the
     * issue of having cars placed at the alternate when the spur's cars get
     * pulled by this train, but cars were sent to the alternate because the
     * spur was full at the time it was tested.
     *
     * @return true if one or more cars were redirected
     */
    private boolean redirectCarsFromAlternateTrack() {
        if (!Setup.isBuildAggressive()) {
            return false;
        }
        boolean redirected = false;
        List<Car> cars = carManager.getByTrainList(_train);
        for (Car car : cars) {
            // does the car have a final destination and the destination is this one?
            if (car.getFinalDestination() == null ||
                    car.getFinalDestinationTrack() == null ||
                    !car.getFinalDestinationName().equals(car.getDestinationName())) {
                continue;
            }
            log.debug("Car ({}) destination track ({}) has final destination track ({}) location ({})", car.toString(),
                    car.getDestinationTrackName(), car.getFinalDestinationTrackName(), car.getDestinationName()); // NOI18N
            // is the car in a kernel?
            if (car.getKernel() != null && !car.getKernel().isLead(car)) {
                continue;
            }
            if (car.testDestination(car.getFinalDestination(), car.getFinalDestinationTrack()).equals(Track.OKAY)) {
                Track alternate = car.getFinalDestinationTrack().getAlternateTrack();
                if (alternate != null &&
                        car.getDestinationTrack() == alternate &&
                        (alternate.getTrackType().equals(Track.YARD) || alternate.getTrackType().equals(
                                Track.INTERCHANGE)) &&
                        checkDropTrainDirection(car, car.getRouteDestination(), car.getFinalDestinationTrack()) &&
                        checkTrainCanDrop(car, car.getFinalDestinationTrack())) {
                    log.debug("Car ({}) alternate track ({}) can be redirected to final destination track ({})", car
                            .toString(), car.getDestinationTrackName(), car.getFinalDestinationTrackName());
                    if (car.getKernel() != null) {
                        for (Car k : car.getKernel().getCars()) {
                            addLine(_buildReport, FIVE, MessageFormat.format(Bundle
                                    .getMessage("buildRedirectFromAlternate"), new Object[]{
                                            car.getFinalDestinationName(), car.getFinalDestinationTrackName(),
                                            k.toString(),
                                            car.getDestinationTrackName()}));
                            k.setDestination(car.getFinalDestination(), car.getFinalDestinationTrack());
                        }
                    } else {
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle
                                .getMessage("buildRedirectFromAlternate"), new Object[]{
                                        car.getFinalDestinationName(), car.getFinalDestinationTrackName(),
                                        car.toString(),
                                        car.getDestinationTrackName()}));
                        car.setDestination(car.getFinalDestination(), car.getFinalDestinationTrack());
                    }
                    redirected = true;
                }
            }
        }
        return redirected;
    }

    // report any cars left at location
    private void reportCarsNotMoved(RouteLocation rl, int percent) {
        // only report if requested moves completed and final pass
        if (!_success || percent != 100) {
            return;
        }
        if (_carIndex < 0) {
            _carIndex = 0;
        }
        // cars up this point have build report messages, only show the cars that aren't in the build report
        int numberCars = 0;
        for (int i = _carIndex; i < _carList.size(); i++) {
            if (numberCars == DISPLAY_CAR_LIMIT_100) {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildOnlyFirstXXXCars"),
                        new Object[]{numberCars, rl.getName()}));
                break;
            }

            Car car = _carList.get(i);
            // find a car at this location that hasn't been given a destination
            if (!car.getLocationName().equals(rl.getName()) || car.getRouteDestination() != null) {
                continue;
            }
            if (numberCars == 0) {
                addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildMovesCompleted"),
                        new Object[]{rl.getMaxCarMoves(), rl.getName()}));
            }
            addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildCarIgnored"), new Object[]{
                    car.toString(), car.getTypeName(), car.getLoadName(), car.getLocationName(), car.getTrackName()}));
            numberCars++;
        }
        addLine(_buildReport, SEVEN, BLANK_LINE);
    }

    /**
     * Checks to see if the engine assigned to the train has the appropriate HP.
     * If the train's HP requirements are significantly higher or lower than the
     * engine that was assigned, the program will search for a more appropriate
     * engine, and assign that engine to the train.
     *
     * The HP calculation is based on a minimum train speed of 36 MPH. The
     * formula HPT x 12 / % Grade = Speed, is used to determine the horsepower
     * required. Speed is fixed at 36 MPH. For example a 1% grade requires a
     * minimum of 3 HPT.
     * @throws BuildFailedException
     */
    private void checkEngineHP() throws BuildFailedException {
        if (!_train.getNumberEngines().equals(Train.AUTO_HPT) ||
                Setup.getHorsePowerPerTon() == 0 ||
                _departStageTrack != null)
            return;
        // there should be at lease one engine assigned to this train
        Engine leadEngine = _train.getLeadEngine();
        if (leadEngine == null)
            return; // TODO throw an exception
        addLine(_buildReport, ONE, BLANK_LINE);
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildDetermineHpNeeded"), new Object[]{
                leadEngine.toString(), leadEngine.getHp(), Setup.getHorsePowerPerTon()}));
        // now determine the HP needed for this train
        int hpNeeded = 0;
        int hpAvailable = 0;
        Route route = _train.getRoute();
        if (route != null) {
            boolean helper = false;
            for (RouteLocation rl : route.getLocationsBySequenceList()) {
                if ((_train.getSecondLegOptions() == Train.HELPER_ENGINES &&
                        rl == _train.getSecondLegStartLocation()) ||
                        (_train.getThirdLegOptions() == Train.HELPER_ENGINES && rl == _train
                                .getThirdLegStartLocation())) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("AddHelpersAt"),
                            new Object[]{rl.getName()}));
                    helper = true;
                }
                if ((_train.getSecondLegOptions() == Train.HELPER_ENGINES && rl == _train.getSecondLegEndLocation()) ||
                        (_train.getThirdLegOptions() == Train.HELPER_ENGINES && rl == _train
                                .getThirdLegEndLocation())) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("RemoveHelpersAt"),
                            new Object[]{rl.getName()}));
                    helper = false;
                }
                if (helper) {
                    continue; // ignore HP needed when helpers are assigned to the train
                }
                // check for a change of engines in the train's route
                if (((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES && rl == _train
                        .getSecondLegStartLocation()) ||
                        ((_train.getThirdLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES && rl == _train
                                .getThirdLegStartLocation())) {
                    log.debug("Loco change at ({})", rl.getName());
                    break; // done
                }
                if (_train.getTrainHorsePower(rl) > hpAvailable)
                    hpAvailable = _train.getTrainHorsePower(rl);
                int weight = rl.getTrainWeight();
                int hpRequired = (int) ((36 * rl.getGrade() / 12) * weight);
                if (hpRequired < Setup.getHorsePowerPerTon() * weight)
                    hpRequired = Setup.getHorsePowerPerTon() * weight; // minimum HPT
                if (hpRequired > hpNeeded) {
                    addLine(_buildReport, SEVEN,
                            MessageFormat.format(Bundle.getMessage("buildReportTrainHpNeeds"), new Object[]{
                                    weight, _train.getNumberCarsInTrain(rl), rl.getGrade(), rl.getName(), rl.getId(),
                                    hpRequired}));
                    hpNeeded = hpRequired;
                }
            }
        }
        if (hpNeeded > hpAvailable) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildAssignedHpNotEnough"), new Object[]{
                    leadEngine.toString(), hpAvailable, hpNeeded}));
            findNewEngine(hpNeeded, leadEngine);
        } else if (hpAvailable > 2 * hpNeeded) {
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildAssignedHpTooMuch"), new Object[]{
                    leadEngine.toString(), hpAvailable, hpNeeded}));
            findNewEngine(hpNeeded, leadEngine);
        } else {
            log.debug("Keeping engine ({}) it meets the train's HP requirement", leadEngine.toString());
        }
    }

    /**
     * Removes engine from train and attempts to replace it with one that meets
     * the HP requirements of the train. 
     * @param hpNeeded How much hp is needed
     * @param leadEngine The lead engine for this leg
     * @throws BuildFailedException
     */
    private void findNewEngine(int hpNeeded, Engine leadEngine) throws BuildFailedException {
        // save lead engine's rl, and rld
        RouteLocation rl = leadEngine.getRouteLocation();
        RouteLocation rld = leadEngine.getRouteDestination();
        removeRollingStockFromTrain(leadEngine);
        _engineList.add(0, leadEngine); // put engine back into the pool
        _train.setLeadEngine(null);
        if (hpNeeded <= 0) {
            hpNeeded = 50; // the minimum HP
        }
        int hpMax = hpNeeded;
        // largest single engine HP known today is less than 15,000
        hpLoop: while (hpMax < 20000) {
            hpMax += hpNeeded / 2; // start off looking for an engine with no more than 50% extra HP
            log.debug("Max hp {}", hpMax);
            for (Engine engine : _engineList) {
                if (engine.getLocation() != _train.getTrainDepartsRouteLocation().getLocation())
                    continue;
                int engineHp = engine.getHpInteger();
                if (engineHp > hpNeeded && engineHp <= hpMax) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildLocoHasRequiredHp"),
                            new Object[]{engine.toString(), engine.getHp(), hpNeeded}));
                    if (setLocoDestination(engine, rl, rld, null)) {
                        break hpLoop;
                    }
                }
            }
        }
        if (_train.getLeadEngine() == null && !_train.isBuildConsistEnabled()) {
            throw new BuildFailedException(Bundle.getMessage("buildErrorEngHp"));
        }
    }

    /**
     * Remove rolling stock from train
     * @param rs the rolling stock to be removed
     */
    private void removeRollingStockFromTrain(RollingStock rs) {
        // adjust train length and weight for each location that the rolling stock is in the train
        boolean inTrain = false;
        for (RouteLocation routeLocation : _routeList) {
            if (rs.getRouteLocation() == routeLocation) {
                inTrain = true;
            }
            if (rs.getRouteDestination() == routeLocation) {
                break;
            }
            if (inTrain) {
                routeLocation.setTrainLength(routeLocation.getTrainLength() - rs.getTotalLength()); // couplers are included
                routeLocation.setTrainWeight(routeLocation.getTrainWeight() - rs.getAdjustedWeightTons());
            }
        }
        rs.reset(); // remove this rolling stock from the train
    }

    /**
     * Checks to see if additional engines are needed for the train based on the
     * train's calculated tonnage. Minimum speed for the train is fixed at 36
     * MPH. The formula HPT x 12 / % Grade = Speed, is used to determine the
     * horsepower needed. For example a 1% grade requires a minimum of 3 HPT.
     *
     * @throws BuildFailedException
     */
    private void checkNumnberOfEnginesNeeded() throws BuildFailedException {
        if (_reqNumEngines == 0 || !_train.isBuildConsistEnabled() || Setup.getHorsePowerPerTon() == 0) {
            return;
        }
        addLine(_buildReport, ONE, BLANK_LINE);
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildDetermineNeeds"), new Object[]{Setup
                .getHorsePowerPerTon()}));
        Route route = _train.getRoute();
        int hpAvailable = 0;
        int extraHpNeeded = 0;
        RouteLocation rlNeedHp = null;
        RouteLocation rlStart = _train.getTrainDepartsRouteLocation();
        RouteLocation rlEnd = _train.getTrainTerminatesRouteLocation();
        if (route != null) {
            boolean helper = false;
            for (RouteLocation rl : route.getLocationsBySequenceList()) {
                if ((_train.getSecondLegOptions() == Train.HELPER_ENGINES &&
                        rl == _train.getSecondLegStartLocation()) ||
                        (_train.getThirdLegOptions() == Train.HELPER_ENGINES && rl == _train
                                .getThirdLegStartLocation())) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("AddHelpersAt"),
                            new Object[]{rl.getName()}));
                    helper = true;
                }
                if ((_train.getSecondLegOptions() == Train.HELPER_ENGINES && rl == _train.getSecondLegEndLocation()) ||
                        (_train.getThirdLegOptions() == Train.HELPER_ENGINES && rl == _train
                                .getThirdLegEndLocation())) {
                    addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("RemoveHelpersAt"),
                            new Object[]{rl.getName()}));
                    helper = false;
                }
                if (helper) {
                    continue;
                }
                // check for a change of engines in the train's route
                if (((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES && rl == _train
                        .getSecondLegStartLocation()) ||
                        ((_train.getThirdLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES && rl == _train
                                .getThirdLegStartLocation())) {
                    log.debug("Loco change at ({})", rl.getName());
                    addLocos(hpAvailable, extraHpNeeded, rlNeedHp, rlStart, rl);
                    addLine(_buildReport, THREE, BLANK_LINE);
                    // reset for next leg of train's route
                    rlStart = rl;
                    rlNeedHp = null;
                    extraHpNeeded = 0;
                }
                int weight = rl.getTrainWeight();
                if (weight > 0) {
                    double hptMinimum = Setup.getHorsePowerPerTon();
                    double hptGrade = (36 * rl.getGrade() / 12);
                    int hp = _train.getTrainHorsePower(rl);
                    int hpt = hp / weight;
                    if (hptGrade > hptMinimum) {
                        hptMinimum = hptGrade;
                    }
                    if (hptMinimum > hpt) {
                        int addHp = (int) (hptMinimum * weight - hp);
                        if (addHp > extraHpNeeded) {
                            hpAvailable = hp;
                            extraHpNeeded = addHp;
                            rlNeedHp = rl;
                        }
                        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildAddLocosStatus"),
                                new Object[]{weight, hp, rl.getGrade(), hpt, hptMinimum, rl.getName(), rl.getId()}));
                        addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildTrainRequiresAddHp"),
                                new Object[]{addHp, rl.getName(), hptMinimum}));
                        addLine(_buildReport, SEVEN, BLANK_LINE);
                    }
                }
            }
        }
        addLocos(hpAvailable, extraHpNeeded, rlNeedHp, rlStart, rlEnd);
        addLine(_buildReport, SEVEN, MessageFormat.format(Bundle.getMessage("buildDoneAssingEnginesTrain"),
                new Object[]{_train.getName()}));
        addLine(_buildReport, THREE, BLANK_LINE);
    }

    /**
     * Adds locos to the train if needed.
     * @param hpAvailable the engine hp already assigned to the train for this leg
     * @param extraHpNeeded the additional hp needed
     * @param rlNeedHp where in the route the additional hp is needed
     * @param rl the start of the leg
     * @param rld the end of the leg
     * @throws BuildFailedException
     */
    private void addLocos(int hpAvailable, int extraHpNeeded, RouteLocation rlNeedHp, RouteLocation rl,
            RouteLocation rld) throws BuildFailedException {
        if (rlNeedHp == null) {
            return;
        }
        int numberLocos = 0;
        // determine how many locos have already been assigned to the train
        List<Engine> engines = InstanceManager.getDefault(EngineManager.class).getList(_train);
        for (Engine rs : engines) {
            if (rs.getRouteLocation() == rl) {
                numberLocos++;
            }
        }

        addLine(_buildReport, ONE, BLANK_LINE);
        addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildTrainReqExtraHp"), new Object[]{
                extraHpNeeded, rlNeedHp.getName(), rld.getName(), numberLocos}));

        // determine engine model and road
        String model = _train.getEngineModel();
        String road = _train.getEngineRoad();
        if ((_train.getSecondLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES &&
                rl == _train.getSecondLegStartLocation()) {
            model = _train.getSecondLegEngineModel();
            road = _train.getSecondLegEngineRoad();
        } else if ((_train.getThirdLegOptions() & Train.CHANGE_ENGINES) == Train.CHANGE_ENGINES &&
                rl == _train.getThirdLegStartLocation()) {
            model = _train.getThirdLegEngineModel();
            road = _train.getThirdLegEngineRoad();
        }

        while (numberLocos < Setup.getMaxNumberEngines()) {
            // if no engines assigned, can't use B unit as first engine
            if (!getEngines(1, model, road, rl, rld, numberLocos > 0)) {
                throw new BuildFailedException(MessageFormat.format(Bundle.getMessage("buildErrorEngines"),
                        new Object[]{Bundle.getMessage("additional"), rl.getName(), rld.getName()}));
            }
            numberLocos++;
            int currentHp = _train.getTrainHorsePower(rlNeedHp);
            if (currentHp > hpAvailable + extraHpNeeded) {
                break; // done
            }
            if (numberLocos < Setup.getMaxNumberEngines()) {
                addLine(_buildReport, FIVE, BLANK_LINE);
                addLine(_buildReport, THREE, MessageFormat.format(Bundle.getMessage("buildContinueAddLocos"),
                        new Object[]{(hpAvailable + extraHpNeeded - currentHp), rlNeedHp.getName(), rld.getName(),
                                numberLocos}));
            } else {
                addLine(_buildReport, FIVE, MessageFormat.format(Bundle.getMessage("buildMaxNumberLocoAssigned"),
                        new Object[]{Setup.getMaxNumberEngines()}));
            }
        }
    }

    private void buildFailed(BuildFailedException e) {
        String msg = e.getMessage();
        _train.setBuildFailedMessage(msg);
        _train.setStatusCode(Train.CODE_BUILD_FAILED);
        _train.setBuildFailed(true);
        log.debug(msg);

        if (InstanceManager.getDefault(TrainManager.class).isBuildMessagesEnabled()) {
            if (e.getExceptionType().equals(BuildFailedException.NORMAL)) {
                JOptionPane.showMessageDialog(null, msg, MessageFormat.format(Bundle.getMessage("buildErrorMsg"),
                        new Object[]{_train.getName(), _train.getDescription()}), JOptionPane.ERROR_MESSAGE);
            } else {
                // build error, could not find destinations for cars departing staging
                Object[] options = {Bundle.getMessage("buttonRemoveCars"), Bundle.getMessage("ButtonOK")};
                int results = JOptionPane.showOptionDialog(null, msg, MessageFormat.format(Bundle
                        .getMessage("buildErrorMsg"), new Object[]{_train.getName(), _train.getDescription()}),
                        JOptionPane.DEFAULT_OPTION, JOptionPane.ERROR_MESSAGE, null, options, options[1]);
                if (results == 0) {
                    log.debug("User requested that cars be removed from staging track");
                    removeCarsFromStaging();
                }
            }
            int size = carManager.getList(_train).size();
            if (size > 0) {
                if (JOptionPane.showConfirmDialog(null, MessageFormat.format(Bundle.getMessage("buildCarsResetTrain"),
                        new Object[]{size, _train.getName()}), Bundle.getMessage("buildResetTrain"),
                        JOptionPane.YES_NO_OPTION) == JOptionPane.YES_OPTION) {
                    _train.reset();
                }
            } else if ((size = engineManager.getList(_train).size()) > 0) {
                if (JOptionPane.showConfirmDialog(null,
                        MessageFormat.format(Bundle.getMessage("buildEnginesResetTrain"),
                                new Object[]{size, _train.getName()}),
                        Bundle.getMessage("buildResetTrain"),
                        JOptionPane.YES_NO_OPTION) == JOptionPane.YES_OPTION) {
                    _train.reset();
                }
            }
        }
        if (_buildReport != null) {
            addLine(_buildReport, ONE, msg);
            // Write to disk and close buildReport
            addLine(_buildReport, ONE, MessageFormat.format(Bundle.getMessage("buildFailedMsg"), new Object[]{_train
                    .getName()}));
            _buildReport.flush();
            _buildReport.close();
        }
    }

    /**
     * build has failed due to cars in staging not having destinations this
     * routine removes those cars from the staging track by user request.
     */
    private void removeCarsFromStaging() {
        if (_departStageTrack == null) {
            return;
        }
        for (Car car : _carList) {
            // remove cars from departure staging track that haven't been assigned to this train
            if (car.getTrack() == _departStageTrack && car.getTrain() == null) {
                // remove track from kernel
                if (car.getKernel() != null) {
                    for (Car c : car.getKernel().getCars())
                        c.setLocation(car.getLocation(), null);
                } else {
                    car.setLocation(car.getLocation(), null);
                }
            }
        }
    }

    private final static Logger log = LoggerFactory.getLogger(TrainBuilder.class);

}