GeoPrune：基于几何性质高效寻找可共享车辆
数据库
2019-10-22 v3 信号处理
摘要
按需拼车正在快速增长。高效地将出行请求与车辆进行匹配对拼车服务质量至关重要。为了将出行请求与车辆匹配，通常采用剪枝-选择方案。剪枝阶段识别出能满足出行约束（例如出行时间）的可行车辆。选择阶段从可行车辆中选出最优的一辆或多辆。剪枝阶段对降低选择阶段的复杂度和实现高效匹配至关重要。我们提出了一种名为 GeoPrune 的有效且高效的剪枝算法。GeoPrune 使用圆和椭圆表示出行请求的时间约束，可高效计算和更新。在真实数据集上的实验表明，与最先进水平相比，GeoPrune 在几乎所有情况下将车辆候选数量减少一个数量级，并将更新成本降低两到三个数量级。
引用
@article{arxiv.1907.01831,
title = {GeoPrune: Efficiently Finding Shareable Vehicles Based on Geometric Properties},
author = {Yixin Xu and Jianzhong Qi and Renata Borovica-Gajic and Lars Kulik},
journal= {arXiv preprint arXiv:1907.01831},
year = {2019}
}