Open
Conversation
Professor, está atualização contempla a capacidade da frota, e seu funcionamento esta da seguinte maneira: 1° - Ordena as capacidades do maior para o menor 2° - Ordena os cluster do maior para o menor 3° - Passa os parâmetros para o Carke Wright do maior cluster para frota de maior capacidade, sucessivamente na ordem das duas listas do passo 1° e 2°. OBS: os parâmetros de capacidade [5,1,1] não necessariamente gera uma rota com [5, 1, 1] de capacidade, pois isso depende do kmeans, se o cluster conter [5, 1, 1] de alunos, o router modificado irá fazer a rota [5, 1, 1] de capacidade, caso contrario irá criar uma nova rota. Rodei o código varias vezes e algumas delas aparece rotas [5, 1, 1] mas e raro. OBS DE MELHORIA: O Clarke Wright e rodado uma vez para cada cluster e gera as rotas mais econômicas para cada cluster, seria interessante se roda-se mais uma vez para os resultados finais de todos os cluster. Exemplo para o caso de capacidade [5,1,1], onde o kmeans gera um cluster [4,2,1], isso implica em que a frota com capacidade 5 atende o cluster com 4 alunos, mas a frota com capacidade 1 não atende o cluster com 2 alunos, e isso implica que sera gerado mais uma rota no final, deixando 4 rotas, sendo que essa solução final não e a mais interessante, já que se a frota com a capacidade de 5 tem uma vaga sobrando e poderia levar mais um aluno e evitaria fazer uma rota a mais.
Tinha um bug ao alternar de frota homogênea para heterogênea, o script anterior tentava iterar sobre um numero inteiro.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Professor, está atualização contempla a capacidade da frota, e seu funcionamento esta da seguinte maneira:
1° - Ordena as capacidades do maior para o menor
2° - Ordena os cluster do maior para o menor
3° - Passa os parâmetros para o Carke Wright do maior cluster para frota de maior capacidade, sucessivamente na ordem das duas listas do passo 1° e 2°.
OBS: os parâmetros de capacidade [5,1,1] não necessariamente gera uma rota com [5, 1, 1] de capacidade, pois isso depende do kmeans, se o cluster conter [5, 1, 1] de alunos, o router modificado irá fazer a rota [5, 1, 1] de capacidade, caso contrario irá criar uma nova rota. Rodei o código varias vezes e algumas delas aparece rotas [5, 1, 1] mas e raro.
OBS DE MELHORIA: O Clarke Wright e rodado uma vez para cada cluster e gera as rotas mais econômicas para cada cluster, seria interessante se roda-se mais uma vez para os resultados finais de todos os cluster. Exemplo para o caso de capacidade [5,1,1], onde o kmeans gera um cluster [4,2,1], isso implica em que a frota com capacidade 5 atende o cluster com 4 alunos, mas a frota com capacidade 1 não atende o cluster com 2 alunos, e isso implica que sera gerado mais uma rota no final, deixando 4 rotas, sendo que essa solução final não e a mais interessante, já que se a frota com a capacidade de 5 tem uma vaga sobrando e poderia levar mais um aluno e evitaria fazer uma rota a mais.