[发明专利]基于出租车轨迹数据的寻客方法

权利要求书

1.基于出租车轨迹数据的寻客方法，其特征在于，包括如下步骤：

获取研究区域内出租车的GPS历史数据，形成出租车GPS原始数据集，出租车GPS原始数据集中的每条GPS轨迹点数据包括车牌号、经纬度、运营状态、时间，运营状态用0表示空载，用1表示载客；

对出租车GPS原始数据集进行预处理，获得出租车有效数据集；

对研究区域进行网格化处理，将网格化处理后每个单元格定义为一个子区域；

基于出租车有效数据集，通过区域内客户搜索或跨区域客户搜索，确定寻客子区域；

从出租车有效数据集中提取寻客子区域内出租车的GPS历史数据，基于寻客子区域内出租车的GPS历史数据，在确定的寻客子区域内进行上客热点挖掘；

提取出租车所在位置与寻客子区域内所有上客热点间的载客路径形成候选路径集，并基于效用函数在候选路径集中选择效用最大的候选路径为最佳寻客路径；

所述跨区域客户搜索时，基于累计寻客成功概率确定寻客子区域，累计寻客成功概率按照下式计算：

P＝max(P_cs)； (3)

其中，P_cs为空载出租车在当前所在单元格k成功载客的概率S_k与在后续途经单元格中成功载客的概率之和也即累计寻客成功概率，m表示目标单元格，M表示目标单元格的集合，目标单元格集合M即司机做出决策步长L后所有可进行客户搜索的单元格集合，跨区域客户搜索时，决策步长L从1开始逐步增大；P^L-1(m|k)表示司机在当前网格k选择网格m的条件概率，表示司机在目标单元格m内成功载客的概率；P表示最大累计寻客成功概率；

决策步长L＝1时，目标单元格的集合M包含位于当前所在单元格k的上下左右四个方向的单元格，当前目标单元格的集合M中累计寻客成功概率最大的目标单元格即为确定的寻客子区域；决策步长L＞1时，目标单元格的集合M包含位于决策步长为L-1时确定的寻客子区域的上左右三个方向的单元格，当前目标单元格的集合M中累计寻客成功概率最大的目标单元格即为确定的寻客子区域。

2.根据权利要求1所述的基于出租车轨迹数据的寻客方法，其特征在于，所述对出租车GPS原始数据集进行预处理，包括删除重复值、缺失值和异常值，并进行坐标转换和地图匹配。

3.根据权利要求1所述的基于出租车轨迹数据的寻客方法，其特征在于，基于寻客成功概率进行区域内客户搜索，寻客成功概率按照下式计算：

其中，S_k表示空载出租车在单元格k内成功载客的概率也即寻客成功概率；O_count表示在当前单元格k内成功载客的出租车总数，在当前单元格k内成功载客的出租车即为出租车有效数据集中在当前单元格k内运营状态存在由0变为1的出租车；N_all表示在当前单元格k内的空驶出租车总数，在当前单元格k内的空驶出租车即为出租车有效数据集中在当前单元格k内运营状态不存在由0变为1的出租车；

出租车司机依据当前所在单元格k的寻客成功概率S_k，选择是否进行区域内客户搜索，如确定进行区域内客户搜索，则当前所在单元格k即为寻客子区域。

4.根据权利要求1所述的基于出租车轨迹数据的寻客方法，其特征在于，所述基于寻客子区域内出租车的GPS历史数据，在确定的寻客子区域内进行上客热点挖掘的具体实现过程如下：

步骤1、基于寻客子区域内出租车的GPS历史数据中每条GPS轨迹点数据的运营状态变化，进行上客点识别，得到出租车上客数据集；

步骤2、基于出租车上客数据集，采用DBSCAN空间聚类法进行出租车上客热点区域挖掘，得到上客热点聚类簇。