探索概率拼车问题中的可共享性网络
物理与社会
2022-06-27 v1
摘要
拼车系统中的出行者共享行程形成了多种网络。尽管所谓可共享性图的概念一直是许多拼车算法的核心，但迄今尚未被显式分析。此处，我们引入并考察由拼车问题产生的四类网络。我们使用 2016 年纽约市 147 个出租车请求，通过基于效用的 ExMAS 算法汇聚为具吸引力的共享行程，并探索所得可共享性网络。为涵盖拼车出行者未知的个体属性，我们对概率拼车过程运行 1000 次重复，得到能揭示复杂网络结构的更丰富加权图表示。我们的发现揭示了网络结构与拓扑之间的显著差异。拼车网络的属性可进一步分析，以更好地理解并改进拼车系统。
引用
@article{arxiv.2206.12259,
title = {Exploring shareability networks of probabilistic ride-pooling problems},
author = {Michal Bujak and Rafał Kucharski},
journal= {arXiv preprint arXiv:2206.12259},
year = {2022}
}