Probability Distribution Control of Finite-State Markov Chains with Wasserstein Costs and Application to Operation of Car-Sharing Services
Probability Distribution Control of Finite-State Markov Chains with Wasserstein Costs and Application to Operation of Car-Sharing Services
复制标题
具有Wasserstein成本的有限状态马尔可夫链的概率分布控制及其在汽车共享服务运营中的应用
DOI：
10.1109/cdc45484.2021.9683738
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Kazunori Sakurama
中科院分区：
文献类型：
--
作者：
Kenta Hoshino;Kazunori Sakurama
This study investigates an optimal control problem of discrete-time finite-state Markov chains with application in the operation of car-sharing services. The optimal control of probability distributions is the object of focus to ensure that the controlled distributions are as close as possible to the given ones. The problem is formulated using Wasserstein distances, which allows us to measure the difference among probability distributions and is suitable for the objective of this study. For the control problem, we provide a necessary condition for optimality in the control inputs and develop an algorithm for obtaining optimal control inputs. The developed algorithm is then applied to the probability distribution control of a one-way car-sharing service, which provides a rebalancing strategy to resolve car unevenness.
