Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (8): 2109-2113.DOI: 10.11772/j.issn.1001-9081.2016.08.2109

Previous Articles     Next Articles

Taxi unified recommendation algorithm based on region partition

LYU Hongjin, XIA Shixiong, YANG Xu, HUANG Dan   

  1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China
  • Received:2016-03-13 Revised:2016-05-04 Online:2016-08-10 Published:2016-08-10
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (51404258), the Fundamental Research Funds for the Department of Science and Technology Project of Jiangsu Province (BY2014028-09).

基于区域划分的出租车统一推荐算法

吕红瑾, 夏士雄, 杨旭, 黄丹   

  1. 中国矿业大学 计算机科学与技术学院, 江苏 徐州 221116
  • 通讯作者: 吕红瑾
  • 作者简介:吕红瑾(1993-),男,河北邢台人,硕士研究生,主要研究方向:智能网络信息处理、信息挖掘;夏士雄(1961-),男,辽宁抚顺人,教授,博士生导师.博士,主要研究方向为:智能网络信息处理、复杂系统智能故障诊断;杨旭(1992-),男,江苏徐州人,硕士研究生,主要研究方向为:数据挖掘、智能信息处理;黄丹(1991-),女,江苏常州人,硕士研究生,主要研究方向:数据挖掘、智能信息处理。
  • 基金资助:
    国家自然科学青年基金资助项目(51404258);江苏省科技厅产学研联合创新资金前瞻性联合研究项目(BY2014028-09)。

Abstract: In extreme weather or traffic, passengers cannot get a taxi to the destination quickly, thus a taxi unified recommendation algorithm based on region partition was proposed to provide common taxi service and carpooling service. First of all, the region was regarded as the logo of journey, making the journey matching possible. Secondly, in the carpooling service, the similar routes of two passengers were matched in real-time to help passenger carpool sharing. Finally, the taxi with the minimum percentage of bypass time was selected to recommend to the user. The Global Positioning System (GPS) data of 14747 taxis was used to evaluate the proposed algorithm. Compared with CallCab system, the total mileage of the proposed algorithm was dropped by about 10%, while the carpooling time was only raised by 6% on average, as well as the total passenger mileage was reduced by 30%. Experimental results show that the proposed algorithm not only can significantly reduce the emission of automotive exhaust, but also has better performance in terms of time consumption.

Key words: carpooling, geographic division, Global Positioning System (GPS)data, MapReduce, mileage

摘要: 针对在极端天气或交通繁忙时乘客无法快速搭乘出租车到达目的地的问题,提出一种基于区域划分的出租车统一推荐算法,不仅提供普通打车服务,同时提供拼车服务。首先,将区域作为旅程标识,在旅程匹配方面化不可能为可能;其次,在拼车服务中算法将两对路线相近的乘客进行即时匹配,帮乘客拼车共乘;最后,选取绕远时间比例最小的出租车推荐给用户。使用包含14747辆出租车的全球定位系统(GPS)数据对算法进行评估,与CallCab系统相比虽然在减少的总里程数上下降了10%左右,但每次拼车平均只需要多花费6%的时间,且降低的送达乘客总里程数同样达到30%,不仅大幅度减少汽车尾气的排放,同时在用户更加关注的时间消耗方面表现更佳。

关键词: 拼车, 区域划分, 全球定位系统数据, MapReduce, 里程数

CLC Number: