基于泊松过程的 寻找空驶 出租车的算法

随着城市化进程的推进，城市车辆数量呈现激增的趋势。城市交通为居民的出行提供便利的同时，也带来了其它挑战，比如打车难问题。本文的主要工作分为两部分：1）预测乘客在某个位置某个时间点的打车概率和等待空车时间；2）在某个位置某个时间点，为乘客推荐打车位置。为了完成上述主要工作，本文首先对大规模的出租车GPS轨迹数据进行预处理，并生成道路特征索引。然后利用非齐次泊松过程NPP(Nonhomogeneous Poisson Process)进行预测和推荐工作。在实验部分，我们基于真实的北京市出租车轨迹数据（由12000辆出租车在30天内产生）和路网数据，将本文方法与其它相关先进方法进行对比，实验结果表明，本文方法在准确率和运行效率方面更具优势