A realistic scooter rebalancing system via metaheuristics
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/68552 |
Resumo: | This paper addresses a realistic electric scooter rebalancing task that includes business rules (e.g., time constraints, available truck fleet). We explore an integer encoding approach and three metaheuristics (hill climbing, simulated annealing, genetic algorithm), discussing the obtained results, current limitations and future work directions. |
id |
RCAP_bebf183e79fd33deae45304d18fd2130 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/68552 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
A realistic scooter rebalancing system via metaheuristicsBike sharing rebalancing problemMetaheuristicsCiências Naturais::Ciências da Computação e da InformaçãoThis paper addresses a realistic electric scooter rebalancing task that includes business rules (e.g., time constraints, available truck fleet). We explore an integer encoding approach and three metaheuristics (hill climbing, simulated annealing, genetic algorithm), discussing the obtained results, current limitations and future work directions.FCT – Fundação para a Ciência e Tecnologia within the R&D Units Project Scope: UIDB/00319/2020Association for Computing Machinery (ACM)Universidade do MinhoFernandes, GuilhermeOliveira, Nuno Ernesto SalgadoCortez, PauloMendes, Rui2020-072020-07-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/68552engFernandes, G., Oliveira, N., Cortez, P., & Mendes, R. (2020, July). A realistic scooter rebalancing system via metaheuristics. In Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion (pp. 265-266)978-1-4503-7128-510.1145/3377929.3389905https://dl.acm.org/doi/abs/10.1145/3377929.3389905?casa_token=Ko6UJe_3S8sAAAAA:UyOwcFI7ih5A9QEr7rixy2nYScqVZXZBI91dVm-w_0VkCq7Mn3MFrfQhJ7c7_K-rlbcxmj9Pm28GDAinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T07:38:40Zoai:repositorium.sdum.uminho.pt:1822/68552Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T07:38:40Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
A realistic scooter rebalancing system via metaheuristics |
title |
A realistic scooter rebalancing system via metaheuristics |
spellingShingle |
A realistic scooter rebalancing system via metaheuristics Fernandes, Guilherme Bike sharing rebalancing problem Metaheuristics Ciências Naturais::Ciências da Computação e da Informação |
title_short |
A realistic scooter rebalancing system via metaheuristics |
title_full |
A realistic scooter rebalancing system via metaheuristics |
title_fullStr |
A realistic scooter rebalancing system via metaheuristics |
title_full_unstemmed |
A realistic scooter rebalancing system via metaheuristics |
title_sort |
A realistic scooter rebalancing system via metaheuristics |
author |
Fernandes, Guilherme |
author_facet |
Fernandes, Guilherme Oliveira, Nuno Ernesto Salgado Cortez, Paulo Mendes, Rui |
author_role |
author |
author2 |
Oliveira, Nuno Ernesto Salgado Cortez, Paulo Mendes, Rui |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Fernandes, Guilherme Oliveira, Nuno Ernesto Salgado Cortez, Paulo Mendes, Rui |
dc.subject.por.fl_str_mv |
Bike sharing rebalancing problem Metaheuristics Ciências Naturais::Ciências da Computação e da Informação |
topic |
Bike sharing rebalancing problem Metaheuristics Ciências Naturais::Ciências da Computação e da Informação |
description |
This paper addresses a realistic electric scooter rebalancing task that includes business rules (e.g., time constraints, available truck fleet). We explore an integer encoding approach and three metaheuristics (hill climbing, simulated annealing, genetic algorithm), discussing the obtained results, current limitations and future work directions. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-07 2020-07-01T00:00:00Z |
dc.type.driver.fl_str_mv |
conference paper |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/68552 |
url |
http://hdl.handle.net/1822/68552 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Fernandes, G., Oliveira, N., Cortez, P., & Mendes, R. (2020, July). A realistic scooter rebalancing system via metaheuristics. In Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion (pp. 265-266) 978-1-4503-7128-5 10.1145/3377929.3389905 https://dl.acm.org/doi/abs/10.1145/3377929.3389905?casa_token=Ko6UJe_3S8sAAAAA:UyOwcFI7ih5A9QEr7rixy2nYScqVZXZBI91dVm-w_0VkCq7Mn3MFrfQhJ7c7_K-rlbcxmj9Pm28GDA |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Association for Computing Machinery (ACM) |
publisher.none.fl_str_mv |
Association for Computing Machinery (ACM) |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
mluisa.alvim@gmail.com |
_version_ |
1817545389625049088 |