往返型共享汽车中的集成用户匹配与定价
系统与控制
2024-07-12 v1 系统与控制
摘要
传统的往返型汽车租赁系统要求用户将车辆返回至起点，从而限制了系统适应多样化出行需求的能力。这种约束常导致车队 underutilization 并且为空闲车辆造成高额停车成本。为解决此效率问题，我们提出一种 N 用户匹配算法，旨在在往返租赁框架内实现单向行程。我们的算法通过基于两阶段整数线性规划 (ILP) 的公式解决最优定价与用户匹配的联合问题。在第一阶段，通过设定风险因子来控制匹配 N 用户集合的概率来确定最优租金。在第二阶段，通过一种新颖的 ILP 基于用户匹配公式来最大化预期利润。对该算法在真实场景下的测试结果表明，需求满足率约提高 35%。此外，我们通过变化风险因子 (用户在所报价下接受乘坐概率)、成本因子 (租金成本与收益比) 和最大链长度等因素来评估模型在不确定性下的鲁棒性。
引用
@article{arxiv.2407.08238,
title = {Integrated User Matching and Pricing in Round-Trip Car-Sharing},
author = {Avalpreet Singh Brar and Rong Su and Gioele Zardini and Jaskaranveer Kaur},
journal= {arXiv preprint arXiv:2407.08238},
year = {2024}
}