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...
- 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= |