arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.04738cs.CRcs.RO
收藏

移动按需系统中的隐私保护车辆分配

Privacy-Preserving Vehicle Assignment for Mobility-on-Demand Systems

University of Pennsylvania(宾夕法尼亚大学)

Amanda Prorok, Vijay Kumar

摘要:

城市交通正在被按需移动(MoD)系统所改变。MoD系统的目标之一是为乘客提供个性化的运输服务。这一过程由一个集中的运营商促进,该运营商根据位置数据协调车辆分配给各个乘客。然而,目前的方法假设乘客和车辆的准确定位信息是容易获得的。这种假设引起了隐私问题。在这项工作中,我们通过提出一种保护乘客下车位置的方法来解决这个问题(即,旅行目的地)。形式上,我们解决了一个批量分配问题,该问题将车辆从模糊的原点位置路由到乘客位置(因为原点位置对应于先前的下车位置),使得平均等待时间最小化。我们的主要贡献有两方面。首先,我们形式化的概念,隐私的连续车辆到乘客分配在国防部系统,并集成了一个隐私机制,提供正式的保证。其次,我们提出了一个可扩展的算法,利用多余的(空闲)车辆在系统中,结合多次迭代的匈牙利算法分配冗余数量的车辆给一个单一的乘客。因此,我们能够减少隐私机制引起的性能恶化。我们评估我们的方法在一个真实的,大规模的数据集,包括超过1100万辆出租车(指定车辆的可用性和乘客的要求),记录在一个月的时间,在纽约曼哈顿地区。我们的工作表明,隐私可以集成到国防部系统,而不会导致显着的性能损失,而且,这种损失可以进一步减少部署额外的(冗余)车辆到车队的成本。

英文摘要:

Urban transportation is being transformed by mobility-on-demand (MoD) systems. One of the goals of MoD systems is to provide personalized transportation services to passengers. This process is facilitated by a centralized operator that coordinates the assignment of vehicles to individual passengers, based on location data. However, current approaches assume that accurate positioning information for passengers and vehicles is readily available. This assumption raises privacy concerns. In this work, we address this issue by proposing a method that protects passengers' drop-off locations (i.e., their travel destinations). Formally, we solve a batch assignment problem that routes vehicles at obfuscated origin locations to passenger locations (since origin locations correspond to previous drop-off locations), such that the mean waiting time is minimized. Our main contributions are two-fold. First, we formalize the notion of privacy for continuous vehicle-to-passenger assignment in MoD systems, and integrate a privacy mechanism that provides formal guarantees. Second, we present a scalable algorithm that takes advantage of superfluous (idle) vehicles in the system, combining multiple iterations of the Hungarian algorithm to allocate a redundant number of vehicles to a single passenger. As a result, we are able to reduce the performance deterioration induced by the privacy mechanism. We evaluate our methods on a real, large-scale data set consisting of over 11 million taxi rides (specifying vehicle availability and passenger requests), recorded over a month's duration, in the area of Manhattan, New York. Our work demonstrates that privacy can be integrated into MoD systems without incurring a significant loss of performance, and moreover, that this loss can be further minimized at the cost of deploying additional (redundant) vehicles into the fleet.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑