部分占用车辆的乘车-pooling 系统中的路径规划
系统与控制
2025-06-06 v1 系统与控制
摘要
乘车-pooling 服务，如 UberPool 和 Lyft Shared Saver，使单个车辆能够在一次共享行程中服务多个客户。高效的路径规划算法对于提高此类系统的性能至关重要。对于具有可用容量的部分占用车辆，我们引入一种新型路由算法，以最大化获取额外乘客的可能性，同时将当前乘客送达其目的地。不同于基于预定义时间窗口对乘客和车辆进行分组的传统方法，我们的算法能够对乘客请求做出即时响应。我们的 метод 在优化旅行时间的同时，动态地考虑乘客需求并与其他车辆协调。该方法表述为整数线性规划（ILP）问题，计算高效，适用于实时应用。仿真结果表明，我们提出的方法可显著提升服务质量。
关键词
引用
@article{arxiv.2506.04968,
title = {En Route Path-planning for Partially Occupied Vehicles in Ride-pooling Systems},
author = {Pengbo Zhu and Giancarlo Ferrari-Trecate and Nikolas Geroliminis},
journal= {arXiv preprint arXiv:2506.04968},
year = {2025}
}
备注
Accepted by European Control Conference (ECC 2025), 24-27 June, Thessaloniki, Greece