| 基于Hadoop及出租车历史轨迹的乘客推荐算法 |
| |
| 引用本文： | 景维鹏,胡立坤.基于Hadoop及出租车历史轨迹的乘客推荐算法[J].计算机工程与应用,2016,52(7):264-270. |
| |
| 作者姓名： | 景维鹏 胡立坤 |
| |
| 作者单位： | 1.东北林业大学 信息与计算机工程学院，哈尔滨 150040
2.黑龙江省林业生态大数据存储与高性能（云）计算工程研究中心，哈尔滨 150040 |
| |
| 摘 要： | 针对智慧城市中乘客打车策略的推荐算法效率不高的问题，使用古典概率学统计历史轨迹中该时间该路段有空车的天数占数据集总天数比例，作为乘客等到空车概率;使用最小二乘法拟合时间与到达空车数曲线，预测乘客等到空车时间，以提高推荐效率。同时，使用Hadoop作为数据存储和计算平台以提高数据处理能力;提出一种基于地图栅格化的路网存储结构来提高搜索地图速度;改进一种基于计算几何的地图匹配算法提高匹配准确率。实验结果显示，空车概率推荐算法正确率约87%，等待时间推荐算法正确率达88.4%，表明挖掘轨迹数据为乘客提供推荐服务的可行性。
|
| 关 键 词： | Hadoop 轨迹数据 推荐算法 乘客推荐服务 |
Recommendation algorithm for passengers based on Hadoop and trajectory data |
| |
| JING Weipeng,HU Likun.Recommendation algorithm for passengers based on Hadoop and trajectory data[J].Computer Engineering and Applications,2016,52(7):264-270. |
| |
| Authors: | JING Weipeng HU Likun |
| |
| Affiliation: | 1.College of Information and Computer Engineering, The Northeast Forestry University, Harbin 150040, China
2.Heilongjiang Province Engineering Technology Research Centre for Forestry Ecological Big Data Storage and High Performance （Cloud） Computing, Harbin 150040, China |
| |
| Abstract: | |
| |
| Keywords: | Hadoop trajectory data recommendation algorithm recommendation service for passengers |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
