A data-driven dynamic repositioning model in bicycle-sharing systems

نویسندگان

چکیده

The new generation of bicycle-sharing is an O2O (online-to-offline) platform service that enables the users to access bicycle with a smartphone App. This paper proposes dynamic repositioning model predicted demand, where time interval fixed. A data-driven Neural Network (NN) approach introduced forecast demand. objective function at each defined simultaneously minimize operator cost and penalty cost. In addition normal constraints in static problem, flow conservation, inventory-balance travel are taken into account. Due non-deterministic polynomial-time hard (NP-hard) nature this model, hybrid metaheuristic Adaptive Genetic Algorithm (AGA) Granular Tabu Search (GTS) algorithm applied calculate solution. Based on initial plan made by AGA statically beginning study horizon, which ensures global optimization first As goes on, checked updated according real-usage patterns using GTS algorithm, has advantage high-performance local-search within short computing time. Numerical analysis conducted real cases. simulation results reveal proposed methodology can effectively problem response real-time usage. be value-added tool enhancing feasibility sustainability program.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems

Bike Sharing Systems (BSSs) are widely adopted in major cities of the world due to concerns associated with extensive private vehicle usage, namely, increased carbon emissions, traffic congestion and usage of nonrenewable resources. In a BSS, base stations are strategically placed throughout a city and each station is stocked with a pre-determined number of bikes at the beginning of the day. Cu...

متن کامل

Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case

Operators of public bicycle sharing systems (BSSs) have to regularly redistribute bikes across their stations in order to avoid them getting overly full or empty. We consider the dynamic case where this is done while the system is in use. There are two main objectives: On the one hand it is desirable to reach particular target fill levels at the end of the process so that the stations are likel...

متن کامل

A Dynamic Model of Repositioning

Consumer preferences change through time and rms have to adjust their product positioning for their products to continue to be appealing to consumers. These changes in product positioning require xed investments such that rms engage in these repositionings only once in a while. We construct a model that can include both predictable and unpredictable consumer preference changes, and where a rm o...

متن کامل

Online Repositioning in Bike Sharing Systems

Due to increased traffic congestion and carbon emissions, Bike Sharing Systems (BSSs) are adopted in various cities for short distance travels, specifically for last mile transportation. The success of a bike sharing system depends on its ability to have bikes available at the "right" base stations at the "right" times. Typically, carrier vehicles are used to perform repositioning of bikes betw...

متن کامل

A Dynamic Programming Model for Operation Decision-Making in Bicycle Sharing Systems under a Sustainable Development Perspective

Maintaining a balance between revenue and expenditure is the key to the sustainable development of a bicycle sharing system (BSS), and is a challenge for almost all systems worldwide. This article proposes a dynamic programming approach to obtain the optimal strategy to maximize the revenue of overall BSS. The Variable Granularity-Depth First Search (VG-DFS) algorithm is designed to speed up th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Production Economics

سال: 2021

ISSN: ['0925-5273', '1873-7579']

DOI: https://doi.org/10.1016/j.ijpe.2020.107909