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

摘要

一种基于出租车GPS数据挖掘的打车/接单POI推荐系统及方法，将城市区域按照经纬度划分为指定大小的矩形格子；利用出租车每隔30秒发出的连续GPS记录信息，挖掘出租车在每个格子上的上车行为和下车行为；统计每个格子上的上车次数、下车次数、空驶趟数、满驶趟数，计算每个格子上的上车率和下车率，上车率作为易接单指数，综合上车次数、下车次数、空驶趟数计算得到易打车指数，根据易接单指数排序对司机进行接单地理位置推荐，根据易打车指数排序对乘客进行打车地理位置推荐。利用现有GPS数据对司机和乘客进行地理位置推荐，能够降低司机空驶概率和时间，提高乘客打到车的概率，缩短乘客等车时间。

主权项

一种基于出租车GPS数据挖掘的打车/接单POI推荐系统，其特征在于，包括：基础数据初始化模块，基于经纬度进行城市区域格子划分，并获取出租车实时GPS数据；出租车行为挖掘模块，从出租车实时GPS数据中挖掘出租车的乘客上车行为、乘客下车行为、空驶行为以及满驶行为，同时，根据每个格子上的上车次数和空驶趟数的比值，计算得到该格子的上车率；根据每个格子上的下车次数和满驶趟数的比值，计算得到该格子的下车率；接单难易度预测模块，以所述上车率作为相应格子的易接单指数；打车难易度预测模块，根据空驶趟数、上车次数和下车次数计算得到易打车指数；等客POI推荐模块，判断每个POI所属的格子，将格子的易接单指数赋给POI；将POI集合按照易接单指数由高到低排序，推荐给司机；等车POI推荐模块，判断每个POI所属的格子，将格子的易打车指数赋给POI；将POI集合按照易打车指数由高到底排序，推荐给乘客。