Dynamic Bicycle Dispatching of Dockless Public Bicycle-sharing Systems Using Multi-objective Reinforcement Learning
نویسندگان
چکیده
As a new generation of Public Bicycle-sharing Systems (PBS), the Dockless PBS (DL-PBS) is an important application cyber-physical systems and intelligent transportation. How to use artificial intelligence provide efficient bicycle dispatching solutions based on dynamic rental demand essential issue for DL-PBS. In this article, we propose MORL-BD, algorithm multi-objective reinforcement learning optimal solution We model DL-PBS system from perspective deep predict layout parking spots dispatching. define multi-route problem as optimization by considering objectives costs, dispatch truck's initial load, workload balance among trucks, supply demand. On basis, collaborative multiple trucks modeled multi-agent model. All paths between are defined state spaces, reciprocal costs reward. Each truck equipped with agent learn path in network. create elite list store Pareto found each action, finally get frontier. Experimental results actual show that compared existing methods, MORL-BD can find higher quality frontier less execution time.
منابع مشابه
A Public Bicycle Sharing System Considering Renting and Middle Stations
Recently, public bicycle sharing system (PBSS) has become one of the most favorite urban transportation systems that can help governments to decrease environmental problems such as pollution and traffic. This paper studies a sharing system that includes two types of stations. The first category contains stations that users can rent or return back bicycles and each bicycle can be rented by any n...
متن کاملLearning to Drive a Bicycle Using Reinforcement Learning and Shaping
We present and solve a real-world problem of learning to drive a bicycle. We solve the problem by online reinforcement learning using the Sarsa( )-algorithm. Then we solve the composite problem of learning to balance a bicycle and then drive to a goal. In our approach the reinforcement function is independent of the task the agent tries to learn to solve.
متن کامل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...
متن کاملEvaluation and Relocating Bicycle Sharing Stations in Mashhad City using Multi-Criteria Analysis
The purpose of this study is to evaluate the present status of Mashhad’s Bicycle Sharing (BS) Program's stations, and to locate future stations, taking into account the 7 criteria of “proximity to subway stations”, “proximity to other stations”, “distance from important intersections”, “distance from population centers”, “proximity to educational, recreational and commercialcenters”, “slope lev...
متن کاملDemand Prediction of Bicycle Sharing Systems
Bike sharing system requires prediction of bike usage based on usage history to re-distribute bikes between stations. In this study, original data was collected around Washington D.C. area in 2011 and 2012. Original data is processed by several feature engineering approaches based on analysis and understanding of the data. Ridge linear regression, support vector regression (εSVR), random forest...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Cyber-Physical Systems
سال: 2021
ISSN: ['2378-962X', '2378-9638']
DOI: https://doi.org/10.1145/3447623