[发明专利]一种基于出租车GPS数据挖掘的打车/接单POI推荐系统及方法

权利要求书

1.一种基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，包括：

基础数据初始化模块，基于经纬度进行城市区域格子划分，并获取出租车实时GPS数据；

出租车行为挖掘模块，从出租车实时GPS数据中挖掘出租车的乘客上车行为、乘客下车行为、空驶行为以及满驶行为，同时，根据每个格子上的上车次数和空驶趟数的比值，计算得到该格子的上车率；根据每个格子上的下车次数和满驶趟数的比值，计算得到该格子的下车率；

接单难易度预测模块，以所述上车率作为相应格子的易接单指数；

打车难易度预测模块，根据空驶趟数、上车次数和下车次数计算得到易打车指数；

等客POI推荐模块，判断每个POI所属的格子，将格子的易接单指数赋给POI；将POI集合按照易接单指数由高到低排序，推荐给司机；

等车POI推荐模块，判断每个POI所属的格子，将格子的易打车指数赋给POI；将POI集合按照易打车指数由高到底排序，推荐给乘客。

2.根据权利要求1所述基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，所述基础数据初始化模块中，将城市按照经纬度方向，划分为指定长宽的矩形格子，作为数据统计的基础；所述出租车实时GPS数据由出租车自带GPS设备每隔一定时间发往中心数据库，数据包含以下信息：车牌号、当前时间、当前经纬度以及当前状态，其中当前状态包括防劫、签到、签退、空车、实车、点火以及熄火，分别用数字1～7表示，并以数字0表示无状态位。

3.根据权利要求1所述基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，所述出租车行为挖掘模块基于划分好的格子进行统计，首先遍历每一辆车在每个格子的连续GPS数据，当车的状态从连续空车变为实车状态则代表一次上车行为；当车的状态从连续实车变为空车则代表一次下车行为；当一辆车在某一格子上空车状态驶过，则代表一次空驶行为；当一辆车在某一格子上实车状态驶过，则代表一次满驶行为；统计每个格子上的以上四种行为的次数。

4.根据权利要求1或3所述基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，所述上车率和下车率的计算，排除城市交接班时间段。

5.根据权利要求1所述基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，所述打车难易度预测模块中，易打车指数公式如下：

当#OFF>0或者#UP>0时，#EXP_up＝#SV+#OFF-#UP；

当#OFF＝0并且#UP＝0时，#EXP_up＝0；

其中，#EXP_up代表易打车指数，#SV代表空驶趟数，#OFF代表下车次数，#UP代表上车次数。

6.根据权利要求1所述基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，所述等客POI推荐模块中，定位出租车当前位置，司机选择推荐地理区域范围，根据当前定位和所选区域范围获取目标区域经纬度范围；根据目标区域经纬度范围求得其所属格子集合，计算目标格子的易接单指数，其中目标区域指根据所选区域范围和当前定位所确定的区域，目标格子指目标区域包含的格子集合。

7.根据权利要求1所述基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，所述等车POI推荐模块中，定位乘客当前位置，乘客选择推荐地理区域范围；根据当前定位和所选区域范围获取目标区域经纬度范围；根据目标区域经纬度范围求得其所属格子集合，计算目标格子的易打车指数，其中目标区域指根据所选区域范围和当前定位所确定的区域，目标格子指目标区域包含的格子集合。

8.一种基于出租车GPS数据挖掘的打车/接单POI推荐方法，其特征在于，包括：

步骤1，基础数据初始化

基于经纬度，将城市区域划分为若干格子，作为数据统计的基础；同时，获取出租车的实时GPS数据，该出租车实时GPS数据由出租车自带GPS设备每隔一定时间发往中心数据库；

步骤2，出租车行为挖掘

从出租车实时GPS数据中挖掘出租车的乘客上车行为、乘客下车行为、空驶行为以及满驶行为，同时，根据每个格子上的上车次数和空驶趟数的比值，计算得到该格子的上车率；根据每个格子上的下车次数和满驶趟数的比值，计算得到该格子的下车率；

步骤3，接单及打车难易度预测

以所述上车率作为相应格子的易接单指数，指数越高越容易接单；

根据每个格子上的空驶趟数、下车次数和上车次数计算得到该格子上的易打车指数，指数越高越容易打车；

步骤4，等客及等车POI推荐

定位出租车当前位置，结合司机选择的推荐地理区域范围，获取目标区域经纬度范围；根据目标区域经纬度范围求得其所属格子集合，将目标格子的易接单指数赋给POI；将POI集合按照易接单指数由高到低排序，推荐给司机；

定位乘客当前位置，结合乘客选择的推荐地理区域范围，获取目标区域经纬度范围；根据目标区域经纬度范围求得其所属格子集合，将目标格子的易打车指数赋给POI；将POI集合按照易打车指数由高到低排序，推荐给乘客；

其中目标区域指根据所选区域范围和当前定位所确定的区域，目标格子指目标区域包含的格子集合。