// dynamics.cxx - Code to manage the higher order airport ground activities
// Written by Durk Talsma, started December 2004.
//
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License as
// published by the Free Software Foundation; either version 2 of the
// License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
//
// $Id$

#ifdef HAVE_CONFIG_H
#  include <config.h>
#endif

#include <algorithm>

#include <simgear/compiler.h>

#include <Environment/environment_mgr.hxx>
#include <Environment/environment.hxx>
#include <simgear/misc/sg_path.hxx>
#include <simgear/props/props.hxx>
#include <simgear/structure/subsystem_mgr.hxx>
#include <simgear/debug/logstream.hxx>
#include <simgear/route/waypoint.hxx>
#include <Main/globals.hxx>
#include <Main/fg_props.hxx>
#include <Airports/runways.hxx>
#include <ATCDCL/ATCutils.hxx>

#include <string>
#include <vector>

using std::string;
using std::vector;
using std::sort;
using std::random_shuffle;

#include "simple.hxx"
#include "dynamics.hxx"

FGAirportDynamics::FGAirportDynamics(FGAirport * ap):
    _ap(ap), rwyPrefs(ap), SIDs(ap),
        startupController    (this),
    towerController      (this),
    approachController   (this),
    atisSequenceIndex(-1),
    atisSequenceTimeStamp(0.0)

{
    lastUpdate = 0;
}

// Destructor
FGAirportDynamics::~FGAirportDynamics()
{
}


// Initialization required after XMLRead
void FGAirportDynamics::init()
{
    // This may seem a bit weird to first randomly shuffle the parkings
    // and then sort them again. However, parkings are sorted here by ascending 
    // radius. Since many parkings have similar radii, with each radius class they will
    // still be allocated relatively systematically. Randomizing prior to sorting will
    // prevent any initial orderings to be destroyed, leading (hopefully) to a more 
    // naturalistic gate assignment. 
    random_shuffle(parkings.begin(), parkings.end());
    sort(parkings.begin(), parkings.end());
    // add the gate positions to the ground network. 
    groundNetwork.setParent(_ap);
    groundNetwork.addNodes(&parkings);
    groundNetwork.init();
    groundNetwork.setTowerController(&towerController);
    
}

bool FGAirportDynamics::getAvailableParking(double *lat, double *lon,
                                            double *heading, int *gateId,
                                            double rad,
                                            const string & flType,
                                            const string & acType,
                                            const string & airline)
{
    bool found = false;
    bool available = false;


    FGParkingVecIterator i;
    if (parkings.begin() == parkings.end()) {
        //cerr << "Could not find parking spot at " << _ap->getId() << endl;
        *lat = _ap->getLatitude();
        *lon = _ap->getLongitude();
        *heading = 0;
        found = true;
    } else {
        // First try finding a parking with a designated airline code
        for (i = parkings.begin(); !(i == parkings.end() || found); i++) {
            available = true;
            // Taken by another aircraft
            if (!(i->isAvailable())) {
                available = false;
                continue;
            }
            // No airline codes, so skip
            if (i->getCodes().empty()) {
                available = false;
                continue;
            } else {             // Airline code doesn't match
                //cerr << "Code = " << airline << ": Codes " << i->getCodes();
                if (i->getCodes().find(airline, 0) == string::npos) {
                    available = false;
                    //cerr << "Unavailable" << endl;
                    continue;
                } else {
                    //cerr << "Available" << endl;
                }
            }
            // Type doesn't match
            if (i->getType() != flType) {
                available = false;
                continue;
            }
            // too small
            if (i->getRadius() < rad) {
                available = false;
                continue;
            }

            if (available) {
                *lat = i->getLatitude();
                *lon = i->getLongitude();
                *heading = i->getHeading();
                *gateId = i->getIndex();
                i->setAvailable(false);
                found = true;
            }
        }
        // then try again for those without codes. 
        for (i = parkings.begin(); !(i == parkings.end() || found); i++) {
            available = true;
            if (!(i->isAvailable())) {
                available = false;
                continue;
            }
            if (!(i->getCodes().empty())) {
                if ((i->getCodes().find(airline, 0) == string::npos)) {
                    available = false;
                    continue;
                }
            }
            if (i->getType() != flType) {
                available = false;
                continue;
            }

            if (i->getRadius() < rad) {
                available = false;
                continue;
            }

            if (available) {
                *lat = i->getLatitude();
                *lon = i->getLongitude();
                *heading = i->getHeading();
                *gateId = i->getIndex();
                i->setAvailable(false);
                found = true;
            }
        }
        // And finally once more if that didn't work. Now ignore the airline codes, as a last resort
        for (i = parkings.begin(); !(i == parkings.end() || found); i++) {
            available = true;
            if (!(i->isAvailable())) {
                available = false;
                continue;
            }
            if (i->getType() != flType) {
                available = false;
                continue;
            }

            if (i->getRadius() < rad) {
                available = false;
                continue;
            }

            if (available) {
                *lat = i->getLatitude();
                *lon = i->getLongitude();
                *heading = i->getHeading();
                *gateId = i->getIndex();
                i->setAvailable(false);
                found = true;
            }
        }
    }
    if (!found) {
        //cerr << "Traffic overflow at" << _ap->getId() 
        //           << ". flType = " << flType 
        //           << ". airline = " << airline 
        //           << " Radius = " <<rad
        //           << endl;
        *lat = _ap->getLatitude();
        *lon = _ap->getLongitude();
        *heading = 0;
        *gateId = -1;
        //exit(1);
    }
    return found;
}

void FGAirportDynamics::getParking(int id, double *lat, double *lon,
                                   double *heading)
{
    if (id < 0) {
        *lat = _ap->getLatitude();
        *lon = _ap->getLongitude();
        *heading = 0;
    } else {
        FGParkingVecIterator i = parkings.begin();
        for (i = parkings.begin(); i != parkings.end(); i++) {
            if (id == i->getIndex()) {
                *lat = i->getLatitude();
                *lon = i->getLongitude();
                *heading = i->getHeading();
            }
        }
    }
}

FGParking *FGAirportDynamics::getParking(int id)
{
    FGParkingVecIterator i = parkings.begin();
    for (i = parkings.begin(); i != parkings.end(); i++) {
        if (id == i->getIndex()) {
            return &(*i);
        }
    }
    return 0;
}

string FGAirportDynamics::getParkingName(int id)
{
    FGParkingVecIterator i = parkings.begin();
    for (i = parkings.begin(); i != parkings.end(); i++) {
        if (id == i->getIndex()) {
            return i->getName();
        }
    }

    return string("overflow");
}

void FGAirportDynamics::releaseParking(int id)
{
    if (id >= 0) {

        FGParkingVecIterator i = parkings.begin();
        for (i = parkings.begin(); i != parkings.end(); i++) {
            if (id == i->getIndex()) {
                i->setAvailable(true);
            }
        }
    }
}

void FGAirportDynamics::setRwyUse(const FGRunwayPreference & ref)
{
    rwyPrefs = ref;
    //cerr << "Exiting due to not implemented yet" << endl;
    //exit(1);
}

bool FGAirportDynamics::innerGetActiveRunway(const string & trafficType,
                                             int action, string & runway,
                                             double heading)
{
    double windSpeed;
    double windHeading;
    double maxTail;
    double maxCross;
    string name;
    string type;

    if (!rwyPrefs.available()) {
        return false;
    }

    RunwayGroup *currRunwayGroup = 0;
    int nrActiveRunways = 0;
    time_t dayStart = fgGetLong("/sim/time/utc/day-seconds");
    if ((abs((long) (dayStart - lastUpdate)) > 600)
        || trafficType != prevTrafficType) {
        landing.clear();
        takeoff.clear();
        lastUpdate = dayStart;
        prevTrafficType = trafficType;
        /*
        FGEnvironment
            stationweather =
            ((FGEnvironmentMgr *) globals->get_subsystem("environment"))
            ->getEnvironment(getLatitude(), getLongitude(),
                             getElevation());
        */
        windSpeed   = fgGetInt("/environment/metar/base-wind-speed-kt"); //stationweather.get_wind_speed_kt();
        windHeading = fgGetInt("/environment/metar/base-wind-dir-deg");
        //stationweather.get_wind_from_heading_deg();
        string scheduleName;
        //cerr << "finding active Runway for : " << _ap->getId() << endl;
        //cerr << "Wind Heading              : " << windHeading << endl;
        //cerr << "Wind Speed                : " << windSpeed << endl;

        //cerr << "Nr of seconds since day start << " << dayStart << endl;

        ScheduleTime *currSched;
        //cerr << "A"<< endl;
        currSched = rwyPrefs.getSchedule(trafficType.c_str());
        if (!(currSched))
            return false;
        //cerr << "B"<< endl;
        scheduleName = currSched->getName(dayStart);
        maxTail = currSched->getTailWind();
        maxCross = currSched->getCrossWind();
        //cerr << "Current Schedule =        : " << scheduleName << endl;
        if (scheduleName.empty())
            return false;
        //cerr << "C"<< endl;
        currRunwayGroup = rwyPrefs.getGroup(scheduleName);
        //cerr << "D"<< endl;
        if (!(currRunwayGroup))
            return false;
        nrActiveRunways = currRunwayGroup->getNrActiveRunways();

        // Keep a history of the currently active runways, to ensure
        // that an already established selection of runways will not
        // be overridden once a more preferred selection becomes 
        // available as that can lead to random runway swapping.
        if (trafficType == "com") {
            currentlyActive = &comActive;
        } else if (trafficType == "gen") {
            currentlyActive = &genActive;
        } else if (trafficType == "mil") {
            currentlyActive = &milActive;
        } else if (trafficType == "ul") {
            currentlyActive = &ulActive;
        }

        //cerr << "Durrently active selection for " << trafficType << ": ";
        for (stringVecIterator it = currentlyActive->begin();
             it != currentlyActive->end(); it++) {
             //cerr << (*it) << " ";
         }
         //cerr << endl;

        currRunwayGroup->setActive(_ap,
                                   windSpeed,
                                   windHeading,
                                   maxTail, maxCross, currentlyActive);

        // Note that I SHOULD keep multiple lists in memory, one for 
        // general aviation, one for commercial and one for military
        // traffic.
        currentlyActive->clear();
        nrActiveRunways = currRunwayGroup->getNrActiveRunways();
        //cerr << "Choosing runway for " << trafficType << endl;
        for (int i = 0; i < nrActiveRunways; i++) {
            type = "unknown";   // initialize to something other than landing or takeoff
            currRunwayGroup->getActive(i, name, type);
            if (type == "landing") {
                landing.push_back(name);
                currentlyActive->push_back(name);
                //cerr << "Landing " << name << endl; 
            }
            if (type == "takeoff") {
                takeoff.push_back(name);
                currentlyActive->push_back(name);
                //cerr << "takeoff " << name << endl;
            }
        }
        //cerr << endl;
    }

    if (action == 1)            // takeoff 
    {
        int nr = takeoff.size();
        if (nr) {
            // Note that the randomization below, is just a placeholder to choose between
            // multiple active runways for this action. This should be
            // under ATC control.
            runway = chooseRwyByHeading(takeoff, heading);
        } else {                // Fallback
            runway = chooseRunwayFallback();
        }
    }

    if (action == 2)            // landing
    {
        int nr = landing.size();
        if (nr) {
            runway = chooseRwyByHeading(landing, heading);
        } else {                //fallback
            runway = chooseRunwayFallback();
        }
    }

    return true;
}

string FGAirportDynamics::chooseRwyByHeading(stringVec rwys,
                                             double heading)
{
    double bestError = 360.0;
    double rwyHeading, headingError;
    string runway;
    for (stringVecIterator i = rwys.begin(); i != rwys.end(); i++) {
        if (!_ap->hasRunwayWithIdent(*i)) {
          SG_LOG(SG_ATC, SG_WARN, "chooseRwyByHeading: runway " << *i <<
            " not found at " << _ap->ident());
          continue;
        }
        
        FGRunway *rwy = _ap->getRunwayByIdent((*i));
        rwyHeading = rwy->headingDeg();
        headingError = fabs(heading - rwyHeading);
        if (headingError > 180)
            headingError = fabs(headingError - 360);
        if (headingError < bestError) {
            runway = (*i);
            bestError = headingError;
        }
    }
    //cerr << "Using active runway " << runway << " for heading " << heading << endl;
    return runway;
}

void FGAirportDynamics::getActiveRunway(const string & trafficType,
                                        int action, string & runway,
                                        double heading)
{
    bool ok = innerGetActiveRunway(trafficType, action, runway, heading);
    if (!ok) {
        runway = chooseRunwayFallback();
    }
}

string FGAirportDynamics::chooseRunwayFallback()
{
    FGRunway *rwy = _ap->getActiveRunwayForUsage();
    return rwy->ident();
}

void FGAirportDynamics::addParking(FGParking & park)
{
    parkings.push_back(park);
}

double FGAirportDynamics::getLatitude() const
{
    return _ap->getLatitude();
}

double FGAirportDynamics::getLongitude() const
{
    return _ap->getLongitude();
}

double FGAirportDynamics::getElevation() const
{
    return _ap->getElevation();
}

const string & FGAirportDynamics::getId() const
{
    return _ap->getId();
}

// Experimental: Return a different ground frequency depending on the leg of the
// Flight. Leg should always have a minimum value of two when this function is called. 
// Note that in this scheme, the assignment of various frequencies to various ground 
// operations is completely arbitrary. As such, is a short cut I need to take now,
// so that at least I can start working on assigning different frequencies to different
// operations.

int FGAirportDynamics::getGroundFrequency(unsigned leg)
{
    //return freqGround.size() ? freqGround[0] : 0; };
    cerr << "Getting frequency for : " << leg << endl;
    int groundFreq = 0;
    if (leg < 1) {
        SG_LOG(SG_ATC, SG_ALERT,
               "Leg value is smaller than one at " << SG_ORIGIN);
    }
    if (freqGround.size() == 0) {
        return 0;
    }

    if ((freqGround.size() < leg) && (leg > 0)) {
        groundFreq =
            (freqGround.size() <
             (leg - 1)) ? freqGround[freqGround.size() -
                                     1] : freqGround[leg - 1];
    }
    if ((freqGround.size() >= leg) && (leg > 0)) {
        groundFreq = freqGround[leg - 1];
    }
    return groundFreq;
}

int FGAirportDynamics::getTowerFrequency(unsigned nr)
{
    int towerFreq = 0;
    if (nr < 2) {
        SG_LOG(SG_ATC, SG_ALERT,
               "Leg value is smaller than two at " << SG_ORIGIN);
    }
    if (freqTower.size() == 0) {
        return 0;
    }
    if ((freqTower.size() > nr - 1) && (nr > 1)) {
        towerFreq = freqTower[nr - 1];
    }
    if ((freqTower.size() < nr - 1) && (nr > 1)) {
        towerFreq =
            (freqTower.size() <
             (nr - 1)) ? freqTower[freqTower.size() -
                                     1] : freqTower[nr - 2];
    }
    if ((freqTower.size() >= nr - 1) && (nr > 1)) {
        towerFreq = freqTower[nr - 2];
    }
    return towerFreq;
}


FGAIFlightPlan *FGAirportDynamics::getSID(string activeRunway,
                                          double heading)
{
    return SIDs.getBest(activeRunway, heading);
}

const std::string FGAirportDynamics::getAtisSequence()
{
   if (atisSequenceIndex == -1) {
       updateAtisSequence(1, false);
   }
   
   return GetPhoneticLetter(atisSequenceIndex);
}

int FGAirportDynamics::updateAtisSequence(int interval, bool forceUpdate)
{
    double now = globals->get_sim_time_sec();
    if (atisSequenceIndex == -1) {
        // first computation
        atisSequenceTimeStamp = now;
        atisSequenceIndex = rand() % LTRS; // random initial sequence letters
        return atisSequenceIndex;
    }

    int steps = static_cast<int>((now - atisSequenceTimeStamp) / interval);
    atisSequenceTimeStamp += (interval * steps);
    if (forceUpdate && (steps == 0)) {
        ++steps; // a "special" ATIS update is required
    } 
    
    atisSequenceIndex = (atisSequenceIndex + steps) % LTRS;
    // return a huge value if no update occurred
    return (atisSequenceIndex + (steps ? 0 : LTRS*1000));
}