一种面向可持续共享出行的广义拼车匹配方法
系统与控制
2021-10-05 v3 多智能体系统
系统与控制
摘要
按需共享出行是一种前景广阔且可持续的交通方式，能够缓解交通拥堵和排放等车辆外部性。按需共享出行系统需要根据实时信息将一名（一对一）或多名学生（多对一）与车辆进行匹配。我们针对存在交通拥堵时的动态多对一匹配问题，提出了一种新颖的基于图的多对一拼车匹配（GMOMatch）算法。GMOMatch是一种迭代两步法，可提供高质量服务且在计算复杂度方面高效。它在第1步从一对一匹配开始，随后在第2步通过求解最大权匹配问题来合并出行请求。为评估性能，将其与 Simonetto 等人（2019）开发的拼车匹配算法进行比较。两种算法均在微观交通仿真器中实现，以评估其性能及其对多伦多市中心路网交通拥堵的影响。与 Simonetto 算法相比，GMOMatch 将服务率、车辆行驶里程和交通出行时间分别提高了 32%、16.07% 和 4%。敏感性分析表明，使用容量为 10 的车辆相比容量为 4 的车辆可实现 25% 的服务率提升。
引用
@article{arxiv.2101.08657,
title = {A generalized ride-matching approach for sustainable shared mobility},
author = {Seyed Mehdi Meshkani and Bilal Farooq},
journal= {arXiv preprint arXiv:2101.08657},
year = {2021}
}