Ridesharing emerges as a viable way to bridge the first-mile accessibility gap to public transit. There is particularly a high demand for the first-mile ridesharing service in transit-intensive metropolitan areas. This paper studies the mechanism design problem in order to promote passengers’ participation in the on-demand first-mile ridesharing accounting for passengers’ mobility preferences, including passengers’ requirements on arrival deadlines, maximum willing-to-pay prices, and detour tolerances. A rolling horizon planning approach is used to process spontaneous on-demand passenger requests. We propose a novel mechanism, namely “Mobility-Preference-Based Mechanism with Baseline Price Control” (MPMBPC), which adapts the traditional Vickrey–Clarke–Groves (VCG) mechanism and incorporates a baseline price control component. MPMBPC is proved to satisfy several important mechanism design properties, including “individual rationality”, “incentive compatibility”, “price controllability”, and “detour discounting reasonability”. In comparison with the traditional general-purpose VCG mechanism, MPMBPC can avoid unreasonably low prices and prevent carriers’ deficits. A computationally efficient heuristic algorithm called Solution Pooling Approach (SPA) is developed to solve large-scale ridesharing mechanism design problems. Numerical examples are developed to demonstrate that SPA can solve large-scale ridesharing mechanism design problems in a computationally efficient way, with satisfactory solution qualities.

搭便车（Ridesharing）成为弥合第一英里可达性差距与公共交通的可行方法。在交通密集型大都市地区，对第一英里乘车共享服务的需求特别高。本文研究了机制设计问题，以促进乘客参与按需的第一英里乘车共享，从而考虑了乘客的出行偏好，包括乘客对到达期限的要求，最高愿意支付的价格以及绕行公差。滚动地平线计划方法用于处理自发的按需乘客请求。我们提出了一种新颖的机制，即“具有基线价格控制的基于移动偏好的机制”（MPMBPC），该机制采用了传统的Vickrey-Clarke-Groves（VCG）机制，并包含了基准价格控制组件。事实证明，MPMBPC满足几个重要的机制设计属性，包括“个人合理性”，“激励相容性”，“价格可控性”和“弯折折扣合理性”。与传统的通用VCG机制相比，MPMBPC可以避免不合理的低价格并防止运营商出现亏损。为了解决大规模乘车共享机制设计问题，开发了一种计算有效的启发式算法，称为解决方案池化方法（SPA）。数值算例表明，SPA可以有效地解决大规模乘车共享机制设计问题，并具有令人满意的求解质量。和“绕道折价合理性”。与传统的通用VCG机制相比，MPMBPC可以避免不合理的低价格并防止运营商出现亏损。为了解决大规模乘车共享机制设计问题，开发了一种计算有效的启发式算法，称为解决方案池化方法（SPA）。数值算例表明，SPA可以有效地解决大规模乘车共享机制设计问题，并具有令人满意的求解质量。和“绕道折价合理性”。与传统的通用VCG机制相比，MPMBPC可以避免不合理的低价格并防止运营商出现亏损。为了解决大规模乘车共享机制设计问题，开发了一种计算有效的启发式算法，称为解决方案池化方法（SPA）。数值算例表明，SPA可以有效地解决大规模乘车共享机制设计问题，并具有令人满意的求解质量。