Classe Rota (ZCL_TM_ROTA)

Esta classe permite instanciar objetos correspondentes às rotas.

Como já foi referido, cada rota representa o percurso a efetuar no âmbito da recolha dos resíduos dos ecopontos. Todos os percursos iniciam-se no ponto chamado sede e percorrem os diversos ecopontos para efetuar a recolha dos respetivos resíduos. No final da rota cada viatura regressa à sede.

Mais formalmente, uma rota é representada por um conjunto de arcos, sendo que cada um destes arcos é constituído por um par de ecopontos.

Na tabela 6.4 apresenta-se uma representação UML da classe correspondente as rotas, indicando-se os seus atributos e métodos.

ZCL_TM_ROTA - lista_arcos TYPE ztm_lista_arcos

- n_rota TYPE I

- capacidade_utilizada TYPE Netwr

- ecoponto_sede TYPE REF TO zcl_tm_ecoponto - tempo_estimado TYPE ztm_tempo - custo_estimado TYPE ztm_custo - tempo_recolha TYPE I

- n_ecopontos TYPE I

- n_rota_registado TYPE I

- fileira TYPE char10

- status TYPE char1

+ constructor IMPORTING im_n_rota TYPE i

IMPORTING im_capacidade_utilizada TYPE netwr + novo_arco IMPORTING im_lista_arcos TYPE REF TO zcl_tm_arco + apagar_arco IMPORTING im_arco TYPE REF TO zcl_tm_arco + arco_ecoponto_interior

IMPORTING im_ecoponto1 TYPE REF TO zcl_tm_ecoponto IMPORTING im_ecoponto2 TYPE REF TO zcl_tm_ecoponto EXPORTING ex_arco TYPE REF TO zcl_tm_arco

+ reverter_rota

+ obter_capacidade_utilizada EXPORTING ex_capacidade_utilizada TYPE netwr + comparar IMPORTING im_rota TYPE REF TO zcl_tm_rota

RETURNING value( re_result ) TYPE i + obter_n_rota EXPORTING ex_n_rota TYPE i + alterar_n_rota IMPORTING im_novo_n_rota TYPE i

6. Implementação da aplicação

Faculdade de Ciências da Universidade de Lisboa 79

+ obter_lista_arcos EXPORTING ex_lista_arcos TYPE ztm_lista_arcos + obter_tempo_estimado EXPORTING ex_tempo_estimado TYPE ztm_tempo + obter_custo_estimado EXPORTING ex_custo_estimado TYPE ztm_custo + obter_n_ecopontos RETURNING value( re_n_ecopontos ) TYPE i

+ aprovacao

IMPORTING im_equipa TYPE char10 IMPORTING im_data_recolha TYPE dats IMPORTING im_fileira TYPE char10 EXPORTING ex_n_rota TYPE i

+ realizacao

IMPORTING im_data_recolha TYPE dats IMPORTING im_fileira TYPE char10 IMPORTING im_codigo TYPE int4

IMPORTING im_lista_arcos TYPE ztm_lista_arcos IMPORTING im_equipa TYPE char10

+ obter_status RETURNING value( re_status ) TYPE char1 + definir_status IMPORTING im_status TYPE char1

+ definir_enchimento_prev IMPORTING im_enchimento_prev TYPE netwr

- obter_sede

Tabela 6.4: Representação UML da classe Rota

Detalhe dos atributos:

 lista_arcos  Este atributo consiste numa tabela contendo os objetos da classe arco que constituem a rota.

 n_rota  Identificador da rota enquanto prevista.

 capacidade_utilizada  Capacidade prevista de resíduos para a rota (em m3).

 ecoponto_sede  Corresponde à sede, ou seja, corresponde ao início e fim de cada rota.

 tempo_estimado  Duração estimada da rota (em minutos).

 custo_estimado  Custo estimado da rota (em metros).

 tempo_recolha  Duração total observada (real) da rota (em minutos).

 n_ecopontos  Número de ecopontos que constam na rota, incluindo a sede.

 n_rota_registado  Número identificativo da rota quando é aprovada e registada na base de dados.

 fileira  Indica o tipo de material a que corresponde a rota.

6. Implementação da aplicação

Faculdade de Ciências da Universidade de Lisboa 80

Detalhe dos métodos:

 constructor  Este método inicializa diversos atributos sempre que esta classe é instanciada.

 novo_arco  Acrescenta um novo arco à rota. Este procedimento incrementa o custo e a duração total da rota.

 apagar_arco  Apaga um determinado arco da rota. Este procedimento decrementa o custo e duração total da rota.

 arco_ecoponto_interior  Encontra a instância do arco constituído pelos ecopontos definidos como parâmetros de entrada do método.

 reverter_rota  Reverte uma rota.

 obter_capacidade _utilizada  Devolve o valor definido no atributo “capacidade_utilizada”.

 comparar  Compara duas rotas. No caso de os respetivos códigos serem os mesmos então o método considera que são iguais devolvendo o valor 1, caso contrário considera que são distintos devolvendo o valor 0.

 obter_n_rota  Devolve o valor definido no atributo “n_rota”.

 alterar_n_rota  Altera o valor do atribuito “n_rota”.

 copiar_arcos  Copia os arcos de uma outra rota.

 obter_lista_arcos  Obtém a lista de arcos que constituem a rota.

 obter_tempo_estimado  Obtém a duração estimada da rota (em minutos).

 obter_custo_estimado  Obtém a distância estimada da rota (em metros).

 obter_n_ecopontos  Apresenta o número de ecopontos presentes na rota.

 aprovação  Efetua a aprovação da rota, indicando a equipa que irá realizá-la. Este processo regista na base de dados a rota. Até este momento as rotas consistem apenas num planeamento gerado pela aplicação (em memória), não estando por isso registadas na base de dados.

 realização  Efetua o registo da realização da rota. Esta ação efetua o registo da informação na base de dados.

 obter_status  Apresenta o status da rota (planeado, aprovado ou realizado).

 definir_status  Permite alterar o status da rota.

 definir_enchimento_previsto  Define o nível de enchimento previsto da rota.

 obter_sede  Obtém o ecoponto correspondente à sede.

Devido à complexidade do método “reverter_rota” optou-se por detalhar a forma como foi implementado.

6. Implementação da aplicação

Faculdade de Ciências da Universidade de Lisboa 81

6.2.4.1 Método “reverter_rota”

O processo de reversão da rota consiste na definição de uma nova rota em que o sentido é invertido. Por exemplo considere-se a seguinte rota:

Sede  E1  E2  …  En-1  En  Sede

Ao aplicar-se este método, esta rota é invertida passando a ficar da seguinte forma:

Sede  En-1  En  …  E2  E1  Sede Nota: A notação “En” indica que se trata do ecoponto “n”.

O algoritmo consiste nos seguintes passos:

 Inicia-se a leitura dos vários arcos da rota

 Identifica-se o arco em que o vértice final corresponde à sede. Suponha-se que esse arco é o seguinte: Ei  Sede.

 Cria-se novo arco invertendo o arco obtido, passando o primeiro arco a ser constituído pelo seguinte: Sede  Ei.

 No passo seguinte identifica-se o arco da rota que tem como vértice final o ecoponto Ei, sendo esse arco por exemplo constituído por Ej  Ei. Encontrado esse arco cria-se um novo arco invertendo a ordem dos respetivos ecopontos: Ei  Ej.

 Repete-se o procedimento anterior até que se obtenha como arco final a sede.

 Os novos arcos gerados correspondem a uma nova rota criada através da inversão da rota inicial.

6. Implementação da aplicação

Faculdade de Ciências da Universidade de Lisboa 82

Figura 6.6: Fluxograma relativo ao algoritmo que reverte rotas Sim

Procurar arco com vértice final correspondente à sede.

Início

Criar novo arco correspondente à inversão do arco encontrado.

Procurar arco que contém como ecoponto final o ecoponto E. E = ecoponto final do novo arco. Ecoponto inicial do arco encontrado é a sede? E = ecoponto final do novo arco. Fim Criar novo arco correspondente à inversão do arco encontrado.

6. Implementação da aplicação

Faculdade de Ciências da Universidade de Lisboa 83