汽车共享中的分区与定价
最优化与控制
2023-12-05 v1
摘要
在本文中，我们探讨了将汽车共享业务区域划分为定价区域的问题。我们对问题进行了数学形式化，并表明由此产生的分区问题可以表述为二元整数规划问题。随后，该分区问题被扩展以包含定价决策，产生了首个联合分区与定价问题。我们使用一种专门的整数 Benders 分解法精确求解由此产生的混合整数（可能非线性）规划问题，并为此定义了有效的特定问题改进措施。基于真实世界汽车共享系统的广泛测试表明，在与真实世界实例中遇到的问题规模相当的问题上，该方法的性能优于最先进的商业求解器。此外，通过联合优化价格和定价区域，我们观察到，与基于邮政编码的业务区域先验划分相比，利润增加了 7.01%；与业务区域未划分的场景相比，利润增加了 25.61%。
关键词
引用
@article{arxiv.2312.01489,
title = {Zonification and Pricing in Carsharing},
author = {Jiali Deng and Giovanni Pantuso},
journal= {arXiv preprint arXiv:2312.01489},
year = {2023}
}