用可微代理模拟设计动态定价,让共享单车自动平衡库存。
Designing Dynamic Pricing for Bike-sharing Systems via Differentiable Agent-based Simulation
- 构建可微代理仿真模型,快速优化动态定价策略
- 在25站和289站场景下,损失降低73%~78%,收敛速度提升100倍以上
- 适合城市交通管理、智能调度系统研究者参考
共享单车系统在各地兴起,但时空分布的用户需求导致站点车辆失衡,带来额外调运成本。为应对这一挑战,本文提出一种可微代理仿真方法,用于高效设计动态定价策略,以实现车辆库存均衡,即使面对异质出行模式与用户随机选择。我们在包含25个站点和5个时段(共100个参数)的数值实验中验证该方法,相比传统方法,损失降低73%至78%,收敛速度提升超过100倍。进一步在包含289个站点(共1156个参数)的大规模城市场景中测试,模拟结果表明,所设计的定价策略可自然实现库存平衡,无需人工调车。此外,通过设定合适初始条件,可最小化促销折扣成本。
原文摘要 · Abstract (English)
Bike-sharing systems are emerging in various cities as a new ecofriendly transportation system. In these systems, spatiotemporally varying user demands lead to imbalanced inventory at bicycle stations, resulting in additional relocation costs. Therefore, it is essential to manage user demand through optimal dynamic pricing for the system. However, optimal pricing design for such a system is challenging because the system involves users with diverse backgrounds and their probabilistic choices. To address this problem, we develop a differentiable agent-based simulation to rapidly design dynamic pricing in bike-sharing systems, achieving balanced bicycle inventory despite spatiotemporally heterogeneous trips and probabilistic user decisions. We first validate our approach against conventional methods through numerical experiments involving 25 bicycle stations and five time slots, yielding 100 parameters. Compared to the conventional methods, our approach obtains a more accurate solution with a 73% to 78% reduction in loss while achieving more than a 100-fold increase in convergence speed. We further validate our approach on a large-scale urban bike-sharing system scenario involving 289 bicycle stations, resulting in a total of 1156 parameters. Through simulations using the obtained pricing policies, we confirm that these policies can naturally induce balanced inventory without any manual relocation. Additionally, we find that the cost of discounts to induce the balanced inventory can be minimized by setting appropriate initial conditions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。