基于Hadoop及出租车历史轨迹的乘客推荐算法

• 作者: 景维鹏 胡立坤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Hadoop 轨迹数据 推荐算法 乘客推荐服务
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 工程与应用
• 页码范围: 264-270
• 页数: 7页
• 分类号: TP311
• 字数: 5553字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1411-0170

摘要

针对智慧城市中乘客打车策略的推荐算法效率不高的问题，使用古典概率学统计历史轨迹中该时间该路段有空车的天数占数据集总天数比例，作为乘客等到空车概率；使用最小二乘法拟合时间与到达空车数曲线，预测乘客等到空车时间，以提高推荐效率。同时，使用Hadoop作为数据存储和计算平台以提高数据处理能力；提出一种基于地图栅格化的路网存储结构来提高搜索地图速度；改进一种基于计算几何的地图匹配算法提高匹配准确率。实验结果显示，空车概率推荐算法正确率约87%，等待时间推荐算法正确率达88.4%，表明挖掘轨迹数据为乘客提供推荐服务的可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景维鹏	东北林业大学信息与计算机工程学院	37	217	8.0	12.0
5	胡立坤	东北林业大学信息与计算机工程学院	1	7	1.0	1.0