Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation

ABSTRACT: The Bicycle Sharing Systems (BSS) o er a mobility service in which public bicycles are available for shared use. The demand of this type of systems is characterized to be unpredictable, asymmetric and spatial-time dependant. These demand characteristics a ect the system balance during spec...

Full description

Autores:
Maya Duque, Pablo Andrés
Arroyave Guerrero, Miguel Ángel
Pérez Valencia, Diana Marcela
Tipo de recurso:
http://purl.org/coar/resource_type/c_816b
Fecha de publicación:
2022
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
eng
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/31530
Acceso en línea:
https://hdl.handle.net/10495/31530
Palabra clave:
Transporte urbano
Urban transportation
Bicicletas
Bicycles and tricycles
Abastecimiento y distribución
Supply and distribution
Sistema de Bicicletas Compartidas
Bicycle Sharing System
Rights
openAccess
License
Atribución-NoComercial-CompartirIgual 2.5 Colombia
id UDEA2_dba1f7b4a8c13dc32555c5fd1f74993d
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/31530
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
title Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
spellingShingle Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
Transporte urbano
Urban transportation
Bicicletas
Bicycles and tricycles
Abastecimiento y distribución
Supply and distribution
Sistema de Bicicletas Compartidas
Bicycle Sharing System
title_short Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
title_full Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
title_fullStr Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
title_full_unstemmed Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
title_sort Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operation
dc.creator.fl_str_mv Maya Duque, Pablo Andrés
Arroyave Guerrero, Miguel Ángel
Pérez Valencia, Diana Marcela
dc.contributor.author.none.fl_str_mv Maya Duque, Pablo Andrés
Arroyave Guerrero, Miguel Ángel
Pérez Valencia, Diana Marcela
dc.subject.lemb.none.fl_str_mv Transporte urbano
Urban transportation
Bicicletas
Bicycles and tricycles
Abastecimiento y distribución
Supply and distribution
topic Transporte urbano
Urban transportation
Bicicletas
Bicycles and tricycles
Abastecimiento y distribución
Supply and distribution
Sistema de Bicicletas Compartidas
Bicycle Sharing System
dc.subject.proposal.spa.fl_str_mv Sistema de Bicicletas Compartidas
Bicycle Sharing System
description ABSTRACT: The Bicycle Sharing Systems (BSS) o er a mobility service in which public bicycles are available for shared use. The demand of this type of systems is characterized to be unpredictable, asymmetric and spatial-time dependant. These demand characteristics a ect the system balance during specic periods of time. That is, bicycles accumulate in some stations, leaving no free parking docks for incoming users, while other stations are empty not being able to satisfy new users demand. The repositioning of bicycles is the most used strategy to balance the system. In that strategy, external vehicles transport bicycles from crowded stations to empty stations in which a demand peak is foreseen. Usually, the operational área is divided into zones to be served by dierent repositioning vehicles. This paper addresses the districting problem arisen when creating the repositionig zones. It deals with a tactical decision (i.e., districting problem), unlike most of the research on repositioning bicycles in BSS, which focuses on operational decisions such as routing and inventory management. Moreover, this work main contribution is to take into account when defining the districts of the BSS, not only distance and connectivity, but also criteria such as demand patterns and stations criticality. A mathematical model that involves those criteria is proposed. It is tested on instances built from real operational data of ECOBICI in Mexico City, which allows to draw insights to be taken into account by the system operators.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-10-28T13:10:48Z
dc.date.available.none.fl_str_mv 2022-10-28T13:10:48Z
dc.date.issued.none.fl_str_mv 2022
dc.type.spa.fl_str_mv info:eu-repo/semantics/preprint
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversion.spa.fl_str_mv info:eu-repo/semantics/draft
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_816b
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/ART
dc.type.local.spa.fl_str_mv Preprint
format http://purl.org/coar/resource_type/c_816b
status_str draft
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10495/31530
url https://hdl.handle.net/10495/31530
dc.language.iso.spa.fl_str_mv eng
language eng
dc.rights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.*.fl_str_mv Atribución-NoComercial-CompartirIgual 2.5 Colombia
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/co/
dc.rights.accessrights.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Atribución-NoComercial-CompartirIgual 2.5 Colombia
http://creativecommons.org/licenses/by-nc-sa/2.5/co/
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.extent.spa.fl_str_mv 22
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de Antioquia, Facultad de Ingeniería
dc.publisher.group.spa.fl_str_mv ALIADO - Analítica e Investigación para la Toma de Decisiones
dc.publisher.place.spa.fl_str_mv Medellín, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstream/10495/31530/2/license_rdf
https://bibliotecadigital.udea.edu.co/bitstream/10495/31530/3/license.txt
https://bibliotecadigital.udea.edu.co/bitstream/10495/31530/1/MayaPablo_2022_DistrictingProblemBicycle.pdf
bitstream.checksum.fl_str_mv e2060682c9c70d4d30c83c51448f4eed
8a4605be74aa9ea9d79846c1fba20a33
7ff9d872774fcb61133588466c92f3d8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de Antioquia
repository.mail.fl_str_mv andres.perez@udea.edu.co
_version_ 1812173138614550528
spelling Maya Duque, Pablo AndrésArroyave Guerrero, Miguel ÁngelPérez Valencia, Diana Marcela2022-10-28T13:10:48Z2022-10-28T13:10:48Z2022https://hdl.handle.net/10495/31530ABSTRACT: The Bicycle Sharing Systems (BSS) o er a mobility service in which public bicycles are available for shared use. The demand of this type of systems is characterized to be unpredictable, asymmetric and spatial-time dependant. These demand characteristics a ect the system balance during specic periods of time. That is, bicycles accumulate in some stations, leaving no free parking docks for incoming users, while other stations are empty not being able to satisfy new users demand. The repositioning of bicycles is the most used strategy to balance the system. In that strategy, external vehicles transport bicycles from crowded stations to empty stations in which a demand peak is foreseen. Usually, the operational área is divided into zones to be served by dierent repositioning vehicles. This paper addresses the districting problem arisen when creating the repositionig zones. It deals with a tactical decision (i.e., districting problem), unlike most of the research on repositioning bicycles in BSS, which focuses on operational decisions such as routing and inventory management. Moreover, this work main contribution is to take into account when defining the districts of the BSS, not only distance and connectivity, but also criteria such as demand patterns and stations criticality. A mathematical model that involves those criteria is proposed. It is tested on instances built from real operational data of ECOBICI in Mexico City, which allows to draw insights to be taken into account by the system operators.COL003185122application/pdfengUniversidad de Antioquia, Facultad de IngenieríaALIADO - Analítica e Investigación para la Toma de DecisionesMedellín, Colombiainfo:eu-repo/semantics/draftinfo:eu-repo/semantics/preprinthttp://purl.org/coar/resource_type/c_816bhttps://purl.org/redcol/resource_type/ARTPreprinthttp://purl.org/coar/version/c_b1a7d7d4d402bcceinfo:eu-repo/semantics/openAccessAtribución-NoComercial-CompartirIgual 2.5 Colombiahttp://creativecommons.org/licenses/by-nc-sa/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-sa/4.0/Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operationTransporte urbanoUrban transportationBicicletasBicycles and tricyclesAbastecimiento y distribuciónSupply and distributionSistema de Bicicletas CompartidasBicycle Sharing System122CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81051https://bibliotecadigital.udea.edu.co/bitstream/10495/31530/2/license_rdfe2060682c9c70d4d30c83c51448f4eedMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstream/10495/31530/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53ORIGINALMayaPablo_2022_DistrictingProblemBicycle.pdfMayaPablo_2022_DistrictingProblemBicycle.pdfArtículo de revistaapplication/pdf5790348https://bibliotecadigital.udea.edu.co/bitstream/10495/31530/1/MayaPablo_2022_DistrictingProblemBicycle.pdf7ff9d872774fcb61133588466c92f3d8MD5110495/31530oai:bibliotecadigital.udea.edu.co:10495/315302022-10-28 08:10:49.172Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=