IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v167y2023icp235-260.html
   My bibliography  Save this article

A target-based optimization model for bike-sharing systems: From the perspective of service efficiency and equity

Author

Listed:
  • Chen, Qingxin
  • Fu, Chenyi
  • Zhu, Ning
  • Ma, Shoufeng
  • He, Qiao-Chu

Abstract

The emergence of bike-sharing systems has considerably improved last- and first-mile transportation systems. To ensure attractiveness to end users, operators aim to design effective service-oriented operational strategies to meet the desired service targets for users. Most existing studies focus on the service efficiency of bike-sharing systems, while service equity is overlooked. In this study, we propose a target-based stochastic distributionally robust optimization (TSDRO) model that addresses both the efficiency and equity of the service level in docked bike-sharing systems under demand uncertainty. We first employ a dissatisfaction risk measure to jointly quantify the probability and magnitude of user dissatisfaction in a zone. Then, we apply a lexicographic-order approach to define the objective function to achieve equity of service among different zones. This lexicographic approach optimizes the worst-off individual and the second-worst zone in an iterative manner. To address demand ambiguity, we use a data-driven method to explore the relationship between the demand distribution and several exogenous factors, including weather and weekends, and then construct a scenario-based distributionally robust optimization model. Based on duality theory and linear decision approximation, this model can be reformulated as a tractable equivalent deterministic model, which can be solved via a bisection-search approach to optimality. Numerical experiments based on real operational data show that compared with the benchmark models, the TSDRO model achieves (i) better out-of-sample performance in terms of service efficiency and (ii) higher service equity among users in different zones. Moreover, setting a lower target level may generate a better solution.

Suggested Citation

  • Chen, Qingxin & Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & He, Qiao-Chu, 2023. "A target-based optimization model for bike-sharing systems: From the perspective of service efficiency and equity," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 235-260.
  • Handle: RePEc:eee:transb:v:167:y:2023:i:c:p:235-260
    DOI: 10.1016/j.trb.2022.12.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S019126152200203X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2022.12.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhi Chen & Melvyn Sim & Peng Xiong, 2020. "Robust Stochastic Optimization Made Easy with RSOME," Management Science, INFORMS, vol. 66(8), pages 3329-3339, August.
    2. Li, Yanfeng & Szeto, W.Y. & Long, Jiancheng & Shui, C.S., 2016. "A multiple type bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 263-278.
    3. Tal Raviv & Ofer Kolka, 2013. "Optimal inventory management of a bike-sharing station," IISE Transactions, Taylor & Francis Journals, vol. 45(10), pages 1077-1093.
    4. Wang, Xin & Kuo, Yong-Hong & Shen, Houcai & Zhang, Lianmin, 2021. "Target-oriented robust location–transportation problem with service-level measure," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 1-20.
    5. Zhaowei Hao & Long He & Zhenyu Hu & Jun Jiang, 2020. "Robust Vehicle Pre‐Allocation with Uncertain Covariates," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 955-972, April.
    6. Szeto, W.Y. & Shui, C.S., 2018. "Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 176-211.
    7. Patrick Jaillet & Jin Qi & Melvyn Sim, 2016. "Routing Optimization Under Uncertainty," Operations Research, INFORMS, vol. 64(1), pages 186-200, February.
    8. Qian, Xiaodong & Jaller, Miguel, 2020. "Bikesharing, equity, and disadvantaged communities: A case study in Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 354-371.
    9. Dell’Amico, Mauro & Iori, Manuel & Novellani, Stefano & Subramanian, Anand, 2018. "The Bike sharing Rebalancing Problem with Stochastic Demands," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 362-380.
    10. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue Sep.
    11. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue Dec.
    12. Chen, Zhiwei & Li, Xiaopeng, 2021. "Unobserved heterogeneity in transportation equity analysis: Evidence from a bike-sharing system in southern Tampa," Journal of Transport Geography, Elsevier, vol. 91(C).
    13. Włodzimierz Ogryczak, 2009. "Inequality measures and equitable locations," Annals of Operations Research, Springer, vol. 167(1), pages 61-86, March.
    14. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    15. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2011. "The Price of Fairness," Operations Research, INFORMS, vol. 59(1), pages 17-31, February.
    16. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    17. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2019. "A distributionally robust optimization approach for surgery block allocation," European Journal of Operational Research, Elsevier, vol. 273(2), pages 740-753.
    18. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    19. Jia Shu & Mabel C. Chou & Qizhang Liu & Chung-Piaw Teo & I-Lin Wang, 2013. "Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems," Operations Research, INFORMS, vol. 61(6), pages 1346-1359, December.
    20. David B. Brown & Melvyn Sim, 2009. "Satisficing Measures for Analysis of Risky Positions," Management Science, INFORMS, vol. 55(1), pages 71-84, January.
    21. Long He & Zhenyu Hu & Meilin Zhang, 2020. "Robust Repositioning for Vehicle Sharing," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 241-256, March.
    22. Ho, Sin C. & Szeto, W.Y., 2014. "Solving a static repositioning problem in bike-sharing systems using iterated tabu search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 180-198.
    23. Caggiani, Leonardo & Colovic, Aleksandra & Ottomanelli, Michele, 2020. "An equality-based model for bike-sharing stations location in bicycle-public transport multimodal mobility," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 251-265.
    24. Chen, Zhiwei & Guo, Yujie & Stuart, Amy L. & Zhang, Yu & Li, Xiaopeng, 2019. "Exploring the equity performance of bike-sharing systems with disaggregated data: A story of southern Tampa," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 529-545.
    25. Shushang Zhu & Masao Fukushima, 2009. "Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management," Operations Research, INFORMS, vol. 57(5), pages 1155-1168, October.
    26. Martens, Karel & Golub, Aaron & Robinson, Glenn, 2012. "A justice-theoretic approach to the distribution of transportation benefits: Implications for transportation planning practice in the United States," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(4), pages 684-695.
    27. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    28. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue Aug.
    29. Chang, Tsung-Sheng & Wan, Yat-wah & OOI, Wei Tsang, 2009. "A stochastic dynamic traveling salesman problem with hard time windows," European Journal of Operational Research, Elsevier, vol. 198(3), pages 748-759, November.
    30. Jin Qi, 2017. "Mitigating Delays and Unfairness in Appointment Systems," Management Science, INFORMS, vol. 63(2), pages 566-583, February.
    31. Liu, Songsong & Papageorgiou, Lazaros G., 2013. "Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry," Omega, Elsevier, vol. 41(2), pages 369-382.
    32. Delmelle, Elizabeth Cahill & Casas, Irene, 2012. "Evaluating the spatial equity of bus rapid transit-based accessibility patterns in a developing country: The case of Cali, Colombia," Transport Policy, Elsevier, vol. 20(C), pages 36-46.
    33. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue Jan.
    34. Fu, Chenyi & Ma, Shoufeng & Zhu, Ning & He, Qiao-Chu & Yang, Hai, 2022. "Bike-sharing inventory management for market expansion," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 28-54.
    35. Wenjun Ni & Jia Shu & Miao Song, 2018. "Location and Emergency Inventory Pre†Positioning for Disaster Response Operations: Min†Max Robust Model and a Case Study of Yushu Earthquake," Production and Operations Management, Production and Operations Management Society, vol. 27(1), pages 160-183, January.
    36. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2013. "Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation," Operations Research, INFORMS, vol. 61(1), pages 73-87, February.
    37. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    38. Dimitris Bertsimas & Melvyn Sim & Meilin Zhang, 2019. "Adaptive Distributionally Robust Optimization," Management Science, INFORMS, vol. 65(2), pages 604-618, February.
    39. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue May.
    40. Schuijbroek, J. & Hampshire, R.C. & van Hoeve, W.-J., 2017. "Inventory rebalancing and vehicle routing in bike sharing systems," European Journal of Operational Research, Elsevier, vol. 257(3), pages 992-1004.
    41. Maggioni, Francesca & Cagnolari, Matteo & Bertazzi, Luca & Wallace, Stein W., 2019. "Stochastic optimization models for a bike-sharing problem with transshipment," European Journal of Operational Research, Elsevier, vol. 276(1), pages 272-283.
    42. Samà, Marcella & D’Ariano, Andrea & D’Ariano, Paolo & Pacciarelli, Dario, 2017. "Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations," Omega, Elsevier, vol. 67(C), pages 81-98.
    43. Li, Xiangyong & Tian, Peng & Leung, Stephen C.H., 2010. "Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm," International Journal of Production Economics, Elsevier, vol. 125(1), pages 137-145, May.
    44. Erdoğan, Güneş & Battarra, Maria & Wolfler Calvo, Roberto, 2015. "An exact algorithm for the static rebalancing problem arising in bicycle sharing systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 667-679.
    45. Sharon Datner & Tal Raviv & Michal Tzur & Daniel Chemla, 2019. "Setting Inventory Levels in a Bike Sharing Network," Service Science, INFORMS, vol. 53(1), pages 62-76, February.
    46. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue Apr.
    47. Lucy Gongtao Chen & Daniel Zhuoyu Long & Georgia Perakis, 2015. "The Impact of a Target on Newsvendor Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 17(1), pages 78-86, February.
    48. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    49. anonymous, 1998. "Western economic developments," Western economic developments, Federal Reserve Bank of San Francisco, issue Jun.
    50. Jiang, Zhoutong & Lei, Chao & Ouyang, Yanfeng, 2020. "Optimal investment and management of shared bikes in a competitive market," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 143-155.
    51. Haider, Zulqarnain & Nikolaev, Alexander & Kang, Jee Eun & Kwon, Changhyun, 2018. "Inventory rebalancing through pricing in public bike sharing systems," European Journal of Operational Research, Elsevier, vol. 270(1), pages 103-117.
    52. Ruiz, Maurici & Segui-Pons, Joana Maria & Mateu-LLadó, Jaume, 2017. "Improving Bus Service Levels and social equity through bus frequency modelling," Journal of Transport Geography, Elsevier, vol. 58(C), pages 220-233.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & Liu, Ronghui, 2022. "A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 915-938.
    2. Cheng, Yao & Wang, Junwei & Wang, Yan, 2021. "A user-based bike rebalancing strategy for free-floating bike sharing systems: A bidding model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    3. Fu, Chenyi & Ma, Shoufeng & Zhu, Ning & He, Qiao-Chu & Yang, Hai, 2022. "Bike-sharing inventory management for market expansion," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 28-54.
    4. Wang, Yi-Jia & Kuo, Yong-Hong & Huang, George Q. & Gu, Weihua & Hu, Yaohua, 2022. "Dynamic demand-driven bike station clustering," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    5. Bozoglu, Mehmet & Ceyhan, Vedat, 2007. "Measuring the technical efficiency and exploring the inefficiency determinants of vegetable farms in Samsun province, Turkey," Agricultural Systems, Elsevier, vol. 94(3), pages 649-656, June.
    6. Paramasivam Ramasamy & Umanath Malaiarasan, 2023. "Agricultural credit in India: determinants and effects," Indian Economic Review, Springer, vol. 58(1), pages 169-195, June.
    7. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    8. Bruno Albert Neumann-Saavedra & Teodor Gabriel Crainic & Bernard Gendron & Dirk Christian Mattfeld & Michael Römer, 2020. "Integrating Resource Management in Service Network Design for Bike-Sharing Systems," Transportation Science, INFORMS, vol. 54(5), pages 1251-1271, September.
    9. Huang, Di & Chen, Xinyuan & Liu, Zhiyuan & Lyu, Cheng & Wang, Shuaian & Chen, Xuewu, 2020. "A static bike repositioning model in a hub-and-spoke network framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    10. Mauricio De Rosa, 2022. "On Capital: an essay on inequality, capital and value theory," Documentos de Trabajo (working papers) 22-08, Instituto de Economía - IECON.
    11. Bertoli, Simone & Marchetta, Francesca, 2015. "Bringing It All Back Home – Return Migration and Fertility Choices," World Development, Elsevier, vol. 65(C), pages 27-40.
    12. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2020. "A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 1-21.
    13. John T. H. Wong & Matthias Hei Man & Alex Li Cheuk Hung, 2022. "Population and Technological Growth: Evidence from Roe v. Wade," Papers 2211.00410, arXiv.org.
    14. Liu, Yan & Heerink, Nico & Li, Fan & Shi, Xiaoping, 2022. "Do agricultural machinery services promote village farmland rental markets? Theory and evidence from a case study in the North China plain," Land Use Policy, Elsevier, vol. 122(C).
    15. Ligon, Ethan, 2023. "Risk sharing tests and covariate shocks," Department of Agricultural & Resource Economics, UC Berkeley, Working Paper Series qt2zr503fq, Department of Agricultural & Resource Economics, UC Berkeley.
    16. Ahmet Faruk Aysan & Dilek Demirbas & Mustafa Disli & Monica Parra, 2021. "Resilience and Path Dependency: Income Distribution Effects of GDP in Colombia," Working Papers hal-03365148, HAL.
    17. Atanu Sengupta & Ujjwal Seth, 2022. "Voice After a Long Silence: Measuring Surplus Labour in the India’s Unorganised Sector," The Indian Journal of Labour Economics, Springer;The Indian Society of Labour Economics (ISLE), vol. 65(4), pages 951-966, December.
    18. Gu, Wei & Li, Meng & Wang, Chen & Shang, Jennifer & Wei, Lirong, 2021. "Strategic sourcing selection for bike-sharing rebalancing: An evolutionary game approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    19. Le-Yin Zhang, 2003. "Economic Development in Shanghai and the Role of the State," Urban Studies, Urban Studies Journal Limited, vol. 40(8), pages 1549-1572, July.
    20. Xue Bai & Ning Ma & Kwai-Sang Chin, 2022. "Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem," Mathematics, MDPI, vol. 10(23), pages 1-28, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:167:y:2023:i:c:p:235-260. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.