拼车服务最多能服务多少乘客？

拼车可减少交通拥堵，从而减少气体排放并节省出行时间。然而，由于低占用率、高出行需求及其他一些因素，当前带拼车的交通系统效率低下。现有文献未考虑一趟行程中分组多个请求的拼车。在我们的论文中，我们首先提出了一种基于图的算法，可在多项式时间内获得近似解，然后提出了一种精确算法，以在 $O(1.2312^{|\mathcal{E}|})$ 时间内求解该最大化服务乘客数量的问题。