// Last edited on Tue Jun 28 21:40:02 BRT 2001 

package pckGerador;
import java.util.*;
import java.io.*;
import pckMapa.Mapa;
import pckMapa.Trecho;
import pckMapa.Conexao;
import pckPlano.*;
import pckDemanda.Encomenda;


public class GeradorSimples extends Gerador
{

    /**
     * Associa intervalos de tempo aos passos de uma rota que atende apenas
     *   determinada encomenda.
     * Entrada: encomenda atendida e rota que contem passos com intervalos de tempo
     *   ainda nao estao definidos.
     * Saida: A Rota com os intervalos dos passos definidos
     * Autores: Joao Porto (981389) e Joao Guilherme (981374)
     */

    protected int associarIntervalosData( Encomenda e, Rota r){

	Passo pOrigem = r.pertenceEncomendaCarga(e);
	Passo pDest = r.pertenceEncomendaDescarga(e);

	int iOrigem=0;
	double tempo;

	//descobrindo o indice do passo de carga da encomenda
	for(int i=0; i<r.passos().length; i++)
	    if ( r.passo(i) == pOrigem ){
		iOrigem = i;
		break;
	    }

	//ajustando intervalo do trecho de carga da encomenda
	tempo = e.getHoraOrigem();
	IntervaloData intCarga = 
	    new IntervaloDataImpl(tempo, tempo + e.getTempoCarga() + 
				  r.passo(iOrigem).trecho().getTempoPercurso());
	r.passo(iOrigem).associarIntervaloData(intCarga);

	//ajustando intervalo dos trechos anteriores à carga da encomenda
	for (int i=iOrigem-1; i >= 0; i--){
	    double fim = tempo;
	    tempo = tempo - r.passo(i).trecho().getTempoPercurso();
	    IntervaloData intervalo = new IntervaloDataImpl(tempo, fim);
	    r.passo(i).associarIntervaloData(intervalo);
	}

	//ajustando intervalo dos trechos posteriores à carga da encomenda
	tempo = r.passo(iOrigem).intervalo().getFim();
	for (int i=iOrigem+1; i <r.passos().length; i++){
	    double inic = tempo;
	    tempo = tempo + r.passo(i).trecho().getTempoPercurso();
	    IntervaloData intervalo = new IntervaloDataImpl(inic, tempo);
	    r.passo(i).associarIntervaloData(intervalo);
	}
	return 0;
    }
    
    /**
     * Gera o plano de encomendas
     * Entrada: encomendas, veiculos, mapa e o trecho da garagem dos veiculos.
     * Saida: O plano de atendimento
     * Autores: Claudio Copello (980860) e Joyce (981414)
     */
    public Plano geraPlano(Encomenda[] enc, Veiculo[] veic, Mapa mp, Trecho gar){
	int i,j;
	Trecho[] t;
	Rota[] r = new RotaImpl[255];
	Vector p;
	CriterioDeParadaPadrao cp;
	Nodo  ndest, norg;
	Nodo[] gar2org,org2dest, dest2gar;
	Nodo[] n1org = new NodoMeio[1];
	Nodo[] n1dest = new NodoMeio[1];
	GrafoImpl gr = new GrafoImpl(mp);
	Nodo ngar = new NodoMeio(gr,gar);

	// Para cada encomenda eh gerado um plano
	for (i=0; i<= enc.length; i++){
	    p = new Vector();
	
	    norg = new NodoMeio(gr, enc[i].getOrigem());
	    ndest = new NodoMeio(gr, enc[i].getDestino());

	    // Cria os nodos da garagem ate a origem da encomenda	
	    n1org[0] = ngar;
	    n1dest[0] = norg;
	    cp = new CriterioDeParadaPadrao(n1dest,1);
	    gar2org = gr.dijkstra(n1org,cp);
	 
	    // Cria os nodos da origem da encomenda ate o destino	  
	    n1org[0] = norg;
	    n1dest[0] = ndest;
	    cp = new CriterioDeParadaPadrao(n1dest,1);
	    org2dest = gr.dijkstra(n1org,cp);

	    // Cria os nodos do destino ate a garagem.	 
	    n1org[0] = ndest;
	    n1dest[0] = ngar;
	    cp = new CriterioDeParadaPadrao(n1dest,1);
	    dest2gar = gr.dijkstra(n1org,cp);

	    // Cria os passos da garagem ate a origem da encomenda
	    for (j=0; j< gar2org.length; j++){
		try{
		    NodoMeio nMeio = (NodoMeio)gar2org[j];
		    PassoImpl passo = new PassoImpl(nMeio.trecho,null,0,0);
		    p.addElement(passo);
		}catch( Exception e ){}
	    }
	  
	    // Inclui a encomenda no passo de sua carga
	    ((Passo)p.elementAt(gar2org.length-1)).incluirEncomendaCarga(enc[i]);
	  
	    // Cria os passos da origem da encomenda ate o destino
	    for (j=0; j< org2dest.length; j++){
		try{
		    NodoMeio nMeio = (NodoMeio)org2dest[j];
		    PassoImpl passo = new PassoImpl(nMeio.trecho,null,0,0); 
		    p.addElement(passo);
		}catch( Exception e ){}
	    }

	    // Inclui a encomenda no passo de sua descarga
	    ((Passo)p.elementAt(org2dest.length-1)).incluirEncomendaDescarga(enc[i]);

	    // Cria os passos do destino ate a garagem.
	    for (j=0; j< dest2gar.length; j++){
		try{
		    NodoMeio nMeio = (NodoMeio)dest2gar[j];
		    PassoImpl passo = new PassoImpl(nMeio.trecho,null,0,0);
		    p.addElement(passo);
		}catch( Exception e ) {}
	    }

	    Passo[] passos = new Passo[p.size()];
	    for (j=0; j < p.size(); j++)
		passos[j] = (Passo)p.elementAt(j);

	    r[i] = new RotaImpl(veic[i],passos);

	    associarIntervalosData(enc[i],r[i]);

	}
	PlanoImpl plano =  new PlanoImpl(r);
	ValidadorImpl validador = new ValidadorImpl();
	if (validador.plano(plano, enc, veic, mp))
	    return plano;
	else
	    return null;
    }

}