Para avaliar a qualidade dos resultados retornados pelo novo algoritmo desenvolvido, foi criada uma bateria de testes com pontos da rede de diversos tipos. Foram testadas rotas entre paragens da mesma operadora e paragens de operadores diferentes, foram feitos testes onde o melhor resul- tado seria certamente apenas um caminho a pé e foram realizados testes que implicavam diversos transbordos, obrigatoriamente. Também se realizaram testes onde o ponto de partida e o ponto de chegada se encontravam em linhas com direções opostas. Todos os exemplos que serão apresenta- dos de seguida foram feitos no mesmo dia e há mesma hora do dia. O último exemplo apresentado
Resultados e Avaliação
mostra os resultados retornados em duas rondas do algoritmo RAPTOR, K = 1 e K = 2. Todos os outros apresentam apenas o melhor resultado, ou seja, a rota mais rápida até ao destino. Da bateria de testes desenvolvida foram selecionados os seguintes para servirem como exemplo:
• STCP_IPO4 (Paragem IPO) - STCP_9AG2 (Paragem 9 de Agosto) • STCP_OUTE4 (Paragem Outeiro) - STCP_ISEP1 (Paragem ISEP)
• STCP_9AG1 (Paragem 9 de Agosto) - STCP_VDAM1 (Paragem Vitorino Damásio) • STCP_HSJ6 (Paragem Hospital São João) - Consulado Geral do Japão (Ponto de interesse) • STCP_IPO5 (Paragem IPO) - CP_Aveiro (Paragem da CP em Aveiro)
• Coordenadas geográficas (41.1691144, -8.5940565) - Galeria Fernando Santos (Ponto de Interesse)
Os resultados do cálculo de rotas estão apresentados na tabela5.1.
Como é possível verificar aqui foram realizados testes entre diversas paragens, entre paragens e um ponto de interesse, entre uma coordenada geográfica e um ponto de interesse e entre diversos operadores. É assumido que todos os testes foram realizados na rede de dia 22 de maio, pelas 10h da manhã. Todos os resultados apresentados, exceto aqueles referentes ao último pedido, indicam o melhor resultado retornado pelo algoritmo tendo em conta a restrição do número máximo de transbordos. O tempo máximo a caminhar numa viagem foi definido como sendo 15 minutos. De realçar que este valor é parametrizável e pode ser ajustado por qualquer utilizador. Se o algoritmo RAPTORse encontrar na ronda K, e na ronda K + 1 a melhor rota for exatamente igual e ainda existirem paragens a melhorar, então será apresentado o resultado da ronda K. O número de rondas apenas define o número máximo de transbordos, no entanto é possível que o melhor percurso possa ser imediatamente encontrado na ronda K = 1 (0 transbordos).
No caso do cálculo de rotas entre a coordenada geográfica e o ponto de interesse foram apre- sentados dois resultados. Na ronda K = 1 é possível fazer o percurso sem transbordos. Já na ronda K = 2 o percurso inclui um transbordo na paragem RS_20400. Como o algoritmo RAPTOR avançou da ronda 1 para a ronda 2 e o percurso retornado foi diferente então isso significa que foi encontrado um resultado melhor, isto é, o tempo de chegada ao destino foi melhorado. De facto, na ronda 1 o percurso retornado termina às 10:37 e na ronda 2 o percurso termina às 10:30, mesmo tendo em conta o transbordo adicional. Para cada etapa da rota o algoritmo indica a paragem onde o utente deve embarcar e desembarcar, as horas em que vai embarcar e desembarcar e as linhas e o sentido de cada linha que deve seguir durante a viagem.
Um outro ponto fulcral desta dissertação era a capacidade de calcular rotas com pontos inter- médios. Da bateria de testes construída para avaliar o desempenho do algoritmo foi selecionado o seguinte exemplo:
• STCP_CVI2 (Paragem Carvalhido) - STCP_AAL1 (Paragem Av. Aliados) - STCP_IPO5 (Paragem IPO) - STCP_IPO4 (Paragem IPO)
Resultados e Avaliação
Tabela 5.1: Resultados para os cálculos de rotas realizados com o algoritmo RAPTOR. Partida / Chegadaa Hora Linhaab Sentido Tipoe
Percurso STCP_IPO4 - STCP_9AG2
SP_IPO4 / SP_HSJ2 10:00 / 10:02 - - C
SP_HSJ2 / SP_9AG1 10:15 / 10:51 SP_705 HSJ (Metro) - Valongo V
SP_9AG1 / SP_9AG2 10:51 / 10:51 - - C
Percurso STCP_OUTE4 - STCP_ISEP1
SP_OUTE4 / MP_Salgueiros 10:00 / 10:03 - - C MP_Salgueiros / MP_IPO 10:08 / 10:13 MP_D Santo Ovidio - HSJc V
MP_IPO / SP_ISEP1 10:13 / 10:21 V
Percurso STCP_9AG1 - STCP_VDAM1
SP_9AG1 / SP_9AG2 10:00 / 10:00 - - C
SP_9AG2 / SP_MSHP4 10:19 / 10:27 SP_705 Valongo- HSJ (Metro)c V SP_MSHP4 / SP_LW2 10:33 / 10:55 SP_702 Travagem - Bolhão V
SP_LW2 / SP_VDAM1 10:55 / 10:58 - - C
Percurso STCP_HSJ6 - Consulado Geral do Japão
SP_HSJ6 / SP_HSJ11 10:00 / 10:00 - - C
SP_HSJ11 / SP_BS4 10:03 / 10:27 SP_704 Codiceira - Boavista V
SP_BS4 / CGJ 10:27 / 10:28 - - C
Percurso STCP_IPO5 - CP_Aveiro
SP_IPO5 / MP_IPO 10:00 / 10:05 - - C
MP_IPO / MP_São Bento 10:07 / 10:21 MP_D HSJ - Santo Ovidioc V MP_São Bento / CP_Porto 10:21 / 10:22 - - C CP_Porto / CP_Aveiro 11:05 / 12:12 CP_LA São Bento - Aveiro V
Percurso (41.1691144, -8.5940565) - Galeria Fernando Santos (K = 1)
PI / SP_OUTE4d 10:00 / 10:00 - - C
SP_OUTE4 / SP_MATR1 10:07 / 10:33 SP_300 HSJ - HSJc V
SP_MATR1 / GFSc 10:33 / 10:37 - - C
Percurso (41.1691144, -8.5940565) - Galeria Fernando Santos (K = 2) PI / MP_Salgueirosd 10:00 / 10:00 - - C MP_Salgueiros / MP_São Bento 10:06 / 10:15 MP_D HSJ - Santo Ovidioc C MP_São Bento / RS_20400 10:15 / 10:22 - - V RS_20400 / RS_20403 10:25 / 10:27 RS_119 Cordoaria - R. Burgos V
RS_20403 / GFSc 10:27 / 10:30 - - C
a Na coluna "Partida/Chegada"e "Linha"as paragens iniciadas por STCP referem-se ao operador
STCP, as paragens iniciadas por MP referem-se ao operador Metro do Porto e as paragens iniciadas por RS referem-se ao operador Resende.
bNa coluna "Linha", CP_LA refere-se à linha de Aveiro do operador CP. c HSJ significa Hospital de São João e GFS significa Galeria Fernando Santos. dPI significa Ponto Inicial (presente no último exemplo, nas rondas K = 1 e K = 2. e Na coluna "Tipo", "C"significa caminhar e "V"significa veículo.
Resultados e Avaliação
Tabela 5.2: Resultados para os cálculos de rotas com pontos intermédios.
Partida / Chegadaa Hora Linhaa Sentido Tipoc SP_CVI2 / SP_CMIC2 10:03 / 10:08 SP_301 HSJ - HSJb V
SP_CMIC2 / MP_CM 10:08 / 10:09 - - C
MP_CM / MP_Trindade 10:11 / 10:14 MP_A Senhora da Hora - Fânzeres V MP_Trindade / SP_TRD5 10:14 / 10:15 - - C SP_TRD5 / SP_AAL3 10:18 / 10:19 SP_304 Trindade - Sta. Lúzia V
SP_AAL3 / SP_AAL1 10:19 / 10:19 - - C
SP_AAL1 / MP_Aliados 10:19 / 10:19 - - C MP_Aliados / MP_IPO 10:25 / 10:37 MP_D Santo Ovidio - HSJb V
MP_IPO / SP_IPO5 10:37 / 10:42 - - C
SP_IPO5 / SP_IPO4 10:42 / 10:43 - - C
a Na coluna "Partida/Chegada"e "Linha"as paragens iniciadas por STCP referem-se ao ope-
rador STCP, as paragens iniciadas por MP referem-se ao operador Metro do Porto.
b HSJ significa Hospital de São João.
c Na coluna "Tipo", "C"significa caminhar e "V"significa veículo.
O resultado para este percurso está apresentado na tabela5.2.
Como é possível observar através do resultado obtido para o cálculo da rota exemplificada, todas as restrições relativas à hora de partida foram cumpridas. Inicialmente foi calculado um percurso entre as paragens STCP_CVI2 e STCP_AAL1, de seguida foi calculado o percurso entre STCP_AAL1e STCP_IPO5, e finalmente foi calculado o percurso entre STCP_IPO5 e STCP_IPO4. O resultado de cada percurso está indicado pelas cores laranja, lilás e vermelho, respetivamente. A cada um destes percursos indicados está associada uma instância do algoritmo RAPTOR. Cada um destes percursos é iniciado com a hora de chegada do percurso anterior. No caso do primeiro percurso, a hora partida é aquela que inicialmente foi definida (neste caso, 10h do dia 22 de maio de 2017). No final o programa unifica todos os percursos e retorna para o utilizador o percurso como um só.