基于实时路况的top-k载客热门区域推荐

doi:10.3969/j.issn.1000-5641.2017.05.017

华东师范大学学报(自然科学版) ›› 2017, Vol. 2017 ›› Issue (5): 186-200.doi: 10.3969/j.issn.1000-5641.2017.05.017

基于实时路况的top-k载客热门区域推荐

吴涛¹, 毛嘉莉¹, 谢青成¹, 杨艳秋², 王锦¹

1. 西华师范大学计算机学院, 四川南充 637000;
2. 中国人民武装警察部队警官学院电子技术系, 成都 610000

收稿日期:2017-06-19 出版日期:2017-09-25 发布日期:2017-09-25
通讯作者: 毛嘉莉,女,副教授,硕士生导师,研究方向为基于位置的服务.E-mail:maojl1231@163.com E-mail:maojl1231@163.com
作者简介:吴涛,男,硕士研究生,研究方向为基于位置的服务.E-mail:850517937@qq.com
基金资助:
四川省教育厅重点基金项目（17ZA0381，13ZA0015）；西华师范大学国家培育项目（16C005）；西华师范大学英才科研基金（17YC158）

Top-k hotspots recommendation algorithm based on real-time traffic

WU Tao¹, MAO Jia-li¹, XIE Qing-cheng¹, YANG Yan-qiu², WANG Jin¹

1. College of Computer, China West Normal University, Nanchong Sichuan 637000, China;
2. Department of Electronic Technology, Officers College of PAP, Chengdu 610000, China

Received:2017-06-19 Online:2017-09-25 Published:2017-09-25

摘要/Abstract

摘要： 为降低城市出租车的空载率，缓解路网交通拥堵压力，亟需设计有效的出租车载客热门区域推荐方法.针对传统的出租车相关推荐方法忽略实际路况导致推荐精度较低的现状，提出了一个两阶段的载客热门区域实时推荐算法.首先，离线挖掘阶段，基于出租车历史轨迹数据集提取基于时段属性的载客热门区域；随后，在线推荐阶段，根据出租车请求位置及时间，结合实时路况设计潜在空载时间开销函数T_cost对载客热门区域进行评测排序，继而发现Top-k载客热门区域.基于出租车轨迹数据集的实验结果表明，结合实时交通状况的Top-k载客热门区域推荐方法以确保较小潜在空载时间开销，相较于传统的出租车推荐方法具有较好的有效性与鲁棒性.

关键词: 潜在空载时间开销函数, 实际路况, 热门区域, 推荐

Abstract: To cut down the no-load rate of taxis and relieve the traffic pressure, an effective hotspot recommendation method of picking up passenger is necessitated. Aiming at the problem of lower recommendation precision of traditional recommendation technique due to ignoring the actual road situation, we propose a two-phase real-time hotspot recommendation approach for picking up passenger. In the phase of offline mining, timebased hotspots are extracted by mining the history taxi trajectory dataset. In the phase of online recommendation, according to the position and time of taxi requests, a potential no-passenger time cost evaluation function that based on real-time road situation is presented to evaluate and rank hotspots, and obtain top-k hotspots of picking up passenger.Experimental results on taxi trajectory data show that, our proposal ensure smaller potential no-load time overhead due to considering real-time traffic conditions, and hence has good effectiveness and robustness as compared to the traditional recommendation approached.

Key words: potential no-passenger time cost function, real-time traffic, hotspot, recommendation

中图分类号:

TP311

吴涛, 毛嘉莉, 谢青成, 杨艳秋, 王锦. 基于实时路况的top-k载客热门区域推荐[J]. 华东师范大学学报(自然科学版), 2017, 2017(5): 186-200.

WU Tao, MAO Jia-li, XIE Qing-cheng, YANG Yan-qiu, WANG Jin. Top-k hotspots recommendation algorithm based on real-time traffic[J]. Journal of East China Normal University(Natural Sc, 2017, 2017(5): 186-200.

参考文献

[1] CHANG H W, TAI Y C, HSU Y J. Context-aware taxi demand hotspots prediction[J]. International Journal of Business Intelligence and Data Mining, 2010, 5(1):3-18.
[2] LI X L, PAN G, WU Z H, et al. Prediction of urban human mobility using large-scale taxi traces and its applications[J]. Frontiers of Computer Science, 2012, 6(1):111-121.
[3] QU M, ZHU H, LIU J, et al. A cost-effective recommender system for taxi drivers[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2014:45-54.
[4] YUAN N J, ZHENG Y, ZHANG L, et al. T-Finder:A recommender system for finding passengers and vacant taxis[J]. IEEE Transactions on Knowledge & Data Engineering, 2013, 25(10):2390-2403.
[5] LI B, ZHANG D Q, SUN L, et al. Hunting or waiting? Discovering passenger-finding strategies from a largescale real-world taxi dataset[C]//Proceedings of the Pervasive Computing and Communications Workshops (PERCOM Workshops), 2011 IEEE International Conference on. IEEE, 2011:63-68.
[6] MOREIRA-MATIAS L, GAMA J, FERREIRA M, et al. Predicting taxi-passenger demand using streaming data[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3):1393-1402.
[7] PHITHAKKITNUKOON S, VELOSO M, BENTO C, et al. Taxi-aware map:Identifying and predicting vacant taxis in the city[C]//AmI'10 Proceedings of the First International Joint Conference on Ambient Intelligence. 2010:86-95.
[8] 齐观德, 潘遥, 李石坚, 等. 基于出租车轨迹数据挖掘的乘客候车时间预测[J]. 软件学报, 2013, 24(2):14-23.
[9] MAO J L, SONG Q G, JIN C Q, et al. TSCluWin:Trajectory stream clustering over sliding window[C]//DASFAA 2016:Database Systems for Advanced Applications. 2016:133-148.
[10] WANG Z C, LU M, YUAN X R, et al. Visual traffic jam analysis based on trajectory data.[J]. IEEE Transactions on Visualization & Computer Graphics, 2013, 19(12):2159-2168.
[11] HAN B, LIU L, OMIECINSKI E. Road-network aware trajectory clustering:Integrating locality, flow, and density[J]. IEEE Transactions on Mobile Computing, 2015, 14(2):416-429.
[12] GRAHAM R L. An efficient algorith for determining the convex hull of a finite planar set[J]. Information Processing Letters, 1972, 4(1):132-133.
[13] DIJKSTRA E D. A note on two problem in connexion with graphs[J]. Numerische Mathematik, 1959(1):269-271.
[14] MITCHELL T, BUCHANAN B, DEJONG G, et al. Machine learning[J]. Annual Review of Computer Science, 1990(4):417-433.

[1]	阳文灿, 胡卉芪, 段惠超, 胡耀艺, 钱卫宁. CedarAdvisor: 负载自适应的自动化索引推荐工具[J]. 华东师范大学学报（自然科学版）, 2020, 2020(6): 52-62.
[2]	朱思涵, 浦剑. 基于序列特征的点击率预测模型[J]. 华东师范大学学报（自然科学版）, 2020, 2020(4): 134-146.
[3]	高志强, 袁敏, 张杰. 面向用户需求的云桌面推荐方法研究[J]. 华东师范大学学报(自然科学版), 2019, 2019(4): 97-110.
[4]	王凯, 李博涵, 万朔, 张安曼, 关东海. 基于反向最远邻的商品推荐算法研究[J]. 华东师范大学学报(自然科学版), 2019, 2019(3): 63-77.
[5]	杨青, 王海洋, 卞梦阳, 张敬伟, 林煜明, 张会兵, 张海涛. 融合贝叶斯推理与随机游走的好友推荐[J]. 华东师范大学学报(自然科学版), 2018, 2018(4): 80-89.
[6]	张巍, 郑骏, 逄娇娜, 白玥. 基于自相似矩阵的协同过滤推荐算法[J]. 华东师范大学学报(自然科学版), 2018, 2018(4): 120-128,146.
[7]	宋春芝, 董晓蕾, 曹珍富. 高效可验证的隐私保护推荐系统[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 41-51,62.
[8]	陈雷慧, 匡俊, 陈辉, 曾炜, 郑建兵, 高明. 跨领域推荐技术综述[J]. 华东师范大学学报(自然科学版), 2017, 2017(5): 101-116,137.
[9]	周兰凤, 麻双克, 付正, 张晴. 基于复杂属性商品的混合协同过滤推荐模型[J]. 华东师范大学学报(自然科学版), 2017, 2017(5): 154-161,185.
[10]	王威, 郑骏. 基于用户相似性的协同过滤算法改进[J]. 华东师范大学学报(自然科学版), 2016, 2016(3): 60-66.
[11]	高祎璠,余文喆,晁平复,郑芷凌,张蓉. 基于评论分析的评分预测与推荐[J]. 华东师范大学学报(自然科学版), 2015, 2015(3): 80-90.
[12]	岳昆，王朝禄，朱运磊，武浩，刘惟一. 基于概率图模型的互联网广告点击率预测[J]. 华东师范大学学报(自然科学版), 2013, 2013(3): 15-25.
[13]	宋乐怡, 熊辉, 张蓉. 下一代移动推荐系统[J]. 华东师范大学学报(自然科学版), 2013, 2013(3): 37-45.
[14]	余文喆, 张蓉, 王立. 电子商务中的商品推荐系统[J]. 华东师范大学学报(自然科学版), 2013, 2013(3): 46-53.
[15]	宫学庆，王立, 何晓丰. 基于用户分组的广告定位[J]. 华东师范大学学报(自然科学版), 2013, 2013(3): 70-78.

基于实时路况的top-k载客热门区域推荐

Top-k hotspots recommendation algorithm based on real-time traffic

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价