基于K近邻查询的出租车供应量评估方法

摘要

随着滴滴、Uber等打车软件的兴起,对于出租车供应量的评估需求也越来越大。出租车的供应量评估综合是考虑不同地区的可用出租车数量和出租车需求,得到整体出租车供应量的分布作为车辆调度的依据,达到提高服务质量的目的。本文定义了出租车/乘客密度的计算公式以及供应量的计算公式,并将它们应用在上海市的路网数据和真实出租车轨迹数据集上,分别求得各个区域可用出租车的密度和乘客的密度,然后得出上海市整体的出租车供应量情况。实验证明了该方法的有效性。