出行即服务系统中在线资源分配的激励相容机制
最优化与控制
2021-03-30 v2 计算机科学与博弈论
摘要
在“一切即服务”背景下，交通部门已朝着以用户为中心的业务模式演进，其中定制化服务与模式无关的出行资源在统一框架内定价。然而，在绝大多数关于出行即服务（MaaS）系统的研究中，出行资源定价基于分割的出行模式，例如私家车、公共交通与共享出行服务。本研究试图通过引入创新的基于拍卖的在线 MaaS 机制来弥补这一研究空白，用户可依据其支付意愿与偏好对任意数量的模式无关出行资源进行竞价。我们站在旨在通过将出行资源分配给用户以最大化社会福祉的 MaaS 监管者视角。我们提出两种机制，允许用户或为出行服务的即时使用付费（按次付费），或订阅出行服务套餐（按包付费）。我们将所提出的基于拍卖的机制构建为在线资源分配问题，其中用户竞争 MaaS 资源并为每次出行的出行时间竞价。我们提出（整数）线性规划公式，以在线优化方法依据可用出行资源接纳用户出价。我们证明了所提 MaaS 机制是激励相容的，开发了定制化在线算法并基于竞争分析推导了性能界。基于真实出行数据生成的大规模算例上进行了广泛数值模拟，凸显了所提 MaaS 机制的优势与所提在线优化方法的有效性。
引用
@article{arxiv.2009.06806,
title = {Incentive-compatible mechanisms for online resource allocation in mobility-as-a-service systems},
author = {Haoning Xi and Wei Liu and David Rey and S. Travis Waller and Philip Kilby},
journal= {arXiv preprint arXiv:2009.06806},
year = {2021}
}