期刊
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
卷 17, 期 1, 页码 407-417出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TASE.2019.2928454
关键词
Load management; Routing; Planning; Computer interfaces; Inventory management; Real-time systems; Transportation; Bike-sharing; load balancing; mobility; receding horizon control (RHC); routing; transportation
资金
- NSF [ECCS-1509084, CNS-1645681, IIP-1430145]
- Air Force Office of Scientific Research (AFOSR) [FA9550-15-1-0471, FA9550-19-1-0158]
- Advanced Research Projects Agency-Energy's (ARPA-E's) NEXTCAR Program [DE-AR0000796]
- MathWorks
- Bosch
- Oak Ridge National Laboratory
- Claire Boothe Luce Foundation
A docking bike-sharing system (BSS) is modeled as a network representing the underlying transportation network. Mobile agents (replenishment trucks) traverse the network making routing decisions and deciding how and when to replenish station inventories so as to prevent imbalances due to users' one-way rides as well as time-varying demand. This load balancing process entails selecting both optimal routes for the agents and the number of bikes to load/unload at a station with an objective of minimizing a user dissatisfaction metric. First, we establish a time-dependent replenishment fill-to level policy for each station based on the demand rates and station capacities. Next, we focus on developing a receding horizon controller (RHC) to find optimal routes. The controller proceeds in an event-driven manner to determine after each event the optimal routes for a fleet of agents over a finite planning horizon, with the control applied over a shorter action horizon. The proposed controller is applied to a simulated BSS with station and demand parameters taken from the public data sets of Bluebikes, the BSS in Boston, MA, USA, and a cost-benefit analysis is performed on agent shift hours. In order to demonstrate the robustness of the RHC, sensitivity analysis is also performed on the arc travel times and the demand processes. Note to Practitioners-This paper is motivated by the load balancing problem faced by BSS with finite-capacity docking stations and time-varying demand; stations become empty or full as their popularity as an origin or destination varies over the course of a day. The proposed RHC creates dynamic cooperative routes for a fleet of load balancing trucks to move bikes between stations by considering the current inventory, demand rates, and proximity of all stations and trucks. The strength of this controller is that it achieves optimality over a specified planning horizon and reacts quickly to random inventory changes which update the planning horizon on a rolling basis. Thus, the optimal routes found for a planning horizon are updated at the next decision point, i.e., an intersection. This event-driven RHC decreases the complexity of finding optimal routes so that it may be used in real time. Insights obtained from the application of this approach to the Boston BSS are that extending the length of the receding horizon provides marginal benefits beyond a certain value and that the controller is robust with respect to the stochastic behavior of the user demand and the truck travel time processes. The approach is amenable to extensions that can include incentivizing users so as to enhance load balancing beyond external truck-based interventions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据