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
https://creativecommons.org/licenses/by-nc-sa/4.0/
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.contributor.researchgroup.spa.fl_str_mv ALIADO - Analítica e Investigación para la Toma de Decisiones
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 Preprint
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.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/preprint
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_816b
status_str publishedVersion
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.relation.citationendpage.spa.fl_str_mv 22
dc.relation.citationstartpage.spa.fl_str_mv 1
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/co/
dc.rights.accessrights.*.fl_str_mv Atribución-NoComercial-CompartirIgual 2.5 Colombia
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
http://creativecommons.org/licenses/by-nc-sa/2.5/co/
Atribución-NoComercial-CompartirIgual 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
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.place.spa.fl_str_mv Medellín, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/bf4a0267-c0c2-46de-8c7d-3a6492d137ad/download
https://bibliotecadigital.udea.edu.co/bitstreams/23a97185-0b2a-41a4-a3ae-445988fa6c52/download
https://bibliotecadigital.udea.edu.co/bitstreams/b9ebe680-2f6f-4a9c-949f-95632e424e97/download
https://bibliotecadigital.udea.edu.co/bitstreams/9e2125f9-6a9b-47e0-b163-7b5268467031/download
https://bibliotecadigital.udea.edu.co/bitstreams/c1ae9f55-07be-4737-88c6-d08ffe8f934c/download
bitstream.checksum.fl_str_mv e2060682c9c70d4d30c83c51448f4eed
8a4605be74aa9ea9d79846c1fba20a33
7ff9d872774fcb61133588466c92f3d8
fa20164d8a72f079965840f932dfd758
33cb8d601b7596a653d60e265fcaa854
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad de Antioquia
repository.mail.fl_str_mv aplicacionbibliotecadigitalbiblioteca@udea.edu.co
_version_ 1851052233263677440
spelling Maya Duque, Pablo AndrésArroyave Guerrero, Miguel ÁngelPérez Valencia, Diana MarcelaALIADO - Analítica e Investigación para la Toma de Decisiones2022-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íaMedellín, Colombiahttps://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-sa/2.5/co/Atribución-NoComercial-CompartirIgual 2.5 Colombiainfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Using the districting problem in Bicycle Sharing Systems to facilitate the balancing of the operationPreprinthttp://purl.org/coar/resource_type/c_816bhttps://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/preprintinfo:eu-repo/semantics/publishedVersionTransporte urbanoUrban transportationBicicletasBicycles and tricyclesAbastecimiento y distribuciónSupply and distributionSistema de Bicicletas CompartidasBicycle Sharing System221PublicationCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81051https://bibliotecadigital.udea.edu.co/bitstreams/bf4a0267-c0c2-46de-8c7d-3a6492d137ad/downloade2060682c9c70d4d30c83c51448f4eedMD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/23a97185-0b2a-41a4-a3ae-445988fa6c52/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADORIGINALMayaPablo_2022_DistrictingProblemBicycle.pdfMayaPablo_2022_DistrictingProblemBicycle.pdfArtículo de revistaapplication/pdf5790348https://bibliotecadigital.udea.edu.co/bitstreams/b9ebe680-2f6f-4a9c-949f-95632e424e97/download7ff9d872774fcb61133588466c92f3d8MD51trueAnonymousREADTEXTMayaPablo_2022_DistrictingProblemBicycle.pdf.txtMayaPablo_2022_DistrictingProblemBicycle.pdf.txtExtracted texttext/plain48517https://bibliotecadigital.udea.edu.co/bitstreams/9e2125f9-6a9b-47e0-b163-7b5268467031/downloadfa20164d8a72f079965840f932dfd758MD54falseAnonymousREADTHUMBNAILMayaPablo_2022_DistrictingProblemBicycle.pdf.jpgMayaPablo_2022_DistrictingProblemBicycle.pdf.jpgGenerated Thumbnailimage/jpeg8762https://bibliotecadigital.udea.edu.co/bitstreams/c1ae9f55-07be-4737-88c6-d08ffe8f934c/download33cb8d601b7596a653d60e265fcaa854MD55falseAnonymousREAD10495/31530oai:bibliotecadigital.udea.edu.co:10495/315302025-03-26 19:02:10.521https://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=