关于共享单车散布问题
数据结构与算法
2021-08-20 v2 计算工程、金融与科学
机器学习
社会与信息网络
最优化与控制
摘要
自由浮动共享单车系统（FFBSS）是一种无桩租赁系统，个人可借取单车并在服务区域内任意地点归还。为改进租赁服务，可用单车应分布在整个服务区域：这样任一位置出发的客户更可能找到附近单车并使用该服务。此外，将单车散布于整个服务区域可提升城市空间公平性，因为FFBSS的益处不再仅为少数区域所专有。为保证此种分布，FFBSS运营商可使用厢式货车人工重新调配单车，但这会带来高昂的经济与环境成本。我们提出一种新方法，利用客户产生的现有单车流来分布单车。更具体地，通过将问题视为影响最大化（Influence Maximization）问题，我们表明有可能将成批单车放置在少量区域，随后FFBSS的日常使用将把这些单车高效散布至广阔区域。我们证明检测这些区域是NP完全的，但存在一个简单高效的 近似算法；我们的方法随后在帕多瓦市自由浮动共享单车系统的骑行数据集上进行了评估。
引用
@article{arxiv.2107.00761,
title = {On the Bike Spreading Problem},
author = {Elia Costa and Francesco Silvestri},
journal= {arXiv preprint arXiv:2107.00761},
year = {2021}
}
备注
Proc. 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)