团体请求的客车预订

客运是铁路公司业务的核心，而车票销售在创收中起着核心作用。在此背景下，盈利运营在很大程度上依赖于客车预订的拒绝或分配策略的有效性。与传统的收益管理一样，需求的不确定性带来了重大挑战，尤其是在座位有限且乘客行程各异的情况下。我们通过处理团体请求的客车预订问题的离线版本和在线版本，扩展了文献中的传统模型，其中两名或更多乘客必须坐在同一车厢内。对于所有请求事先已知的离线情况，我们提出了一种精确的数学规划公式，该公式包含了先到先服务的公平性条件，确保符合运输法规。我们还针对该问题的在线模型提出了算法，在这些模型中，请求仅在到达时才会被揭示，并且必须实时做出拒绝或分配决策。我们对其中一个模型的分析克服了装箱文献中的已知障碍，在团体规模相对于客车容量较小（实践中常见的情况）时，提供了强有力的竞争比保证。使用新干线东京-新大阪线的数据，我们的数值实验证明了所提出策略的实际有效性。我们的工作为支持采用公平性约束提供了令人信服的证据，因为收入损失极小，并且简单的算法足以进行实时决策。此外，我们的研究结果为铁路行业采用公平性提供了有力支持，并突显了监管框架的财务可行性，该框架允许铁路公司在遵守更严格的请求拒绝规则的前提下延迟客车分配。