[论文解读] On Optimizing Shared-ride Mobility Services with Walking Legs

Zifan Wang, Michael Hyland+2 more|arXiv (Cornell University)|Jan 29, 2022

Transportation and Mobility Innovations被引用 6

一句话总结

本文综述了包含步行接驳的共享乘车出行服务（SRSWL），提出通过整合短距离步行可减少车辆行驶里程（VKT）、车辆行驶时长（VHT）及车队规模，同时保持服务品质。文章分析了运营子问题、计算复杂度与建模挑战，并总结了在优化SRSWL以实现城市出行方面的关键研究空白。

ABSTRACT

Shared-ride mobility services that incorporate traveler walking legs aim to reduce vehicle-kilometers-travelled (VKT), vehicle-hours-travelled (VHT), request rejections, fleet size, or some combination of these factors, compared to door-to-door (D2D) shared-ride services. This paper provides a review of shared-ride services with walking legs (SRSWL), particularly the studies in the literature that model the operational problem(s) associated with SRSWL. The paper describes the operational and societal benefits of SRSWL as well as compares the SRSWL to circuitous D2D shared-ride services, ride-hailing services, and fixed-route transit services, in terms of VKT and traveler walking distance. The paper then delineates the operational subproblems associated with the SRSWL and discusses their computational complexity. Additionally, the review classifies configurations of SRSWL based on flexibility in assigning travelers to pickup and drop-off locations. The paper also discusses four modelling challenge: short-distance person trips, drop-off location choice for a vehicle's last remaining passenger, allowing vehicles to wait for travelers at pickup locations, and simultaneously reducing VHT/VKT and improving customer service quality relative to D2D shared-ride services. The review paper concludes by discussing the most critical areas of future research related to SRSWL.

研究动机与目标

• 分析包含步行接驳的共享乘车出行服务（SRSWL）相较于传统门到门（D2D）共享乘车服务在运营与社会效益方面的差异。
• 识别并分类SRSWL中的核心运营子问题，包括接送点分配与具有步行灵活性的车辆路径规划。
• 研究SRSWL问题的计算复杂度，并从VKT与步行距离角度，对比其与D2D共享乘车、网约车及固定路线公交系统的性能表现。
• 突出关键建模挑战，如短途行程处理、最后一人接送决策、车辆在接送点等待，以及在降低VHT/VKT与维持服务品质之间的平衡。
• 识别SRSWL系统向可扩展、高效的城市出行解决方案演进的关键未来研究方向。

提出的方法

• 对SRSWL运营模型进行综合文献回顾，重点关注优化框架与系统配置。
• 根据乘客接送点分配的灵活性，对SRSWL配置进行分类，包括固定点与灵活点。
• 分析关键子问题的计算复杂度，如含步行段的车辆路径规划与乘客动态分配至步行段。
• 对比SRSWL与D2D共享乘车、网约车及固定路线公交系统的性能指标——VKT、VHT、请求拒绝率与步行距离。
• 识别并讨论四项关键建模挑战：短途行程处理、最后一人接送点优化、允许车辆在接送点等待，以及在不降低服务品质的前提下最小化VHT/VKT。
• 采用结构化框架评估SRSWL系统中运营效率与客户服务质量之间的权衡。

实验结果

研究问题

• RQ1 与门到门共享乘车服务相比，包含步行接驳的共享乘车出行服务在VKT与VHT降低方面表现如何？
• RQ2 SRSWL中的关键运营子问题有哪些？其计算复杂度如何？
• RQ3 接送点分配的灵活性如何影响系统效率与服务品质？
• RQ4 在实施SRSWL过程中，主要的建模挑战是什么，特别是针对短途行程、最后一人接送与车辆等待问题？
• RQ5 在优化SRSWL以实现现实世界部署方面，未来研究最关键的领域是什么？

主要发现

• 在共享乘车服务中引入步行接驳，可显著降低VKT与VHT，提升整体系统效率。
• 采用灵活接送点的SRSWL配置，相比固定位置方案，具有更大的潜力实现VKT与车队规模的降低。
• SRSWL问题的计算复杂度较高，尤其源于含步行段的路径规划与分配问题的组合性质。
• 短途行程处理与最后一人接送点优化等建模挑战仍未解决，是实际部署的主要障碍。
• 允许车辆在接送点等待乘客可提升服务品质，但会增加VHT，需谨慎优化权衡。
• 未来研究必须优先平衡VHT/VKT降低与客户服务质量，尤其是在动态与实时运营环境中。