{"title":"带有再平衡功能的共享单车系统的两阶段随机编程模型","authors":"","doi":"10.1016/j.ejtl.2024.100140","DOIUrl":null,"url":null,"abstract":"<div><p>We study the problem of determining the target inventory level of stations in a bike-sharing system, when bikes can be rebalanced later during the day. We propose a two-stage stochastic programming formulation, where the target inventory decisions are made at the first stage, while the recourse decisions, related to rebalancing, are made at the second stage. In the literature, the problem of determining the target inventory levels is solved without taking into account the rebalancing problem, or these two problems are solved sequentially. We prove that more efficient bike-sharing systems can be obtained by integrating these two problems. Moreover, we show that our methodology provides better results than the deterministic formulation, and consider an effective matheuristic, based on the solution of the deterministic problem, to solve the stochastic program. Finally, we compare the solutions obtained by our approach with the actual allocation of bikes in the real bike-sharing system of the city of San Francisco. The results show the effectiveness of our approach also in a realistic setting.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2192437624000153/pdfft?md5=2d853fa47dc629567d272625e907f0ca&pid=1-s2.0-S2192437624000153-main.pdf","citationCount":"0","resultStr":"{\"title\":\"A two-stage stochastic programming model for bike-sharing systems with rebalancing\",\"authors\":\"\",\"doi\":\"10.1016/j.ejtl.2024.100140\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We study the problem of determining the target inventory level of stations in a bike-sharing system, when bikes can be rebalanced later during the day. We propose a two-stage stochastic programming formulation, where the target inventory decisions are made at the first stage, while the recourse decisions, related to rebalancing, are made at the second stage. In the literature, the problem of determining the target inventory levels is solved without taking into account the rebalancing problem, or these two problems are solved sequentially. We prove that more efficient bike-sharing systems can be obtained by integrating these two problems. Moreover, we show that our methodology provides better results than the deterministic formulation, and consider an effective matheuristic, based on the solution of the deterministic problem, to solve the stochastic program. Finally, we compare the solutions obtained by our approach with the actual allocation of bikes in the real bike-sharing system of the city of San Francisco. The results show the effectiveness of our approach also in a realistic setting.</p></div>\",\"PeriodicalId\":45871,\"journal\":{\"name\":\"EURO Journal on Transportation and Logistics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S2192437624000153/pdfft?md5=2d853fa47dc629567d272625e907f0ca&pid=1-s2.0-S2192437624000153-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EURO Journal on Transportation and Logistics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2192437624000153\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EURO Journal on Transportation and Logistics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2192437624000153","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
A two-stage stochastic programming model for bike-sharing systems with rebalancing
We study the problem of determining the target inventory level of stations in a bike-sharing system, when bikes can be rebalanced later during the day. We propose a two-stage stochastic programming formulation, where the target inventory decisions are made at the first stage, while the recourse decisions, related to rebalancing, are made at the second stage. In the literature, the problem of determining the target inventory levels is solved without taking into account the rebalancing problem, or these two problems are solved sequentially. We prove that more efficient bike-sharing systems can be obtained by integrating these two problems. Moreover, we show that our methodology provides better results than the deterministic formulation, and consider an effective matheuristic, based on the solution of the deterministic problem, to solve the stochastic program. Finally, we compare the solutions obtained by our approach with the actual allocation of bikes in the real bike-sharing system of the city of San Francisco. The results show the effectiveness of our approach also in a realistic setting.
期刊介绍:
The EURO Journal on Transportation and Logistics promotes the use of mathematics in general, and operations research in particular, in the context of transportation and logistics. It is a forum for the presentation of original mathematical models, methodologies and computational results, focussing on advanced applications in transportation and logistics. The journal publishes two types of document: (i) research articles and (ii) tutorials. A research article presents original methodological contributions to the field (e.g. new mathematical models, new algorithms, new simulation techniques). A tutorial provides an introduction to an advanced topic, designed to ease the use of the relevant methodology by researchers and practitioners.