基于区域划分出租车统一算法.docVIP

基于区域划分出租车统一算法 　　摘要：针对在极端天气或交通繁忙时乘客无法快速搭乘出租车到达目的地的问题，提出一种基于区域划分的出租车统一推荐算法，不仅提供普通打车服务，同时提供拼车服务。首先，将区域作为旅程标识，在旅程匹配方面化不可能为可能；其次，在拼车服务中算法将两对路线相近的乘客进行即时匹配，帮乘客拼车共乘；最后，选取绕远时间比例最小的出租车推荐给用户。使用包含14747辆出租车的全球定位系统（GPS）数据对算法进行评估，与CallCab系统相比虽然在减少的总里程数上下降了10%左右，但每次拼车平均只需要多花费6%的时间，且降低的送达乘客总里程数同样达到30%，不仅大幅度减少汽车尾气的排放，同时在用户更加关注的时间消耗方面表现更佳。 　　关键词：拼车；区域划分；全球定位系统数据；MapReduce；里程数 　　中图分类号：TP311 　　文献标志码：A 　　0引言 　　在大都市的日常生活中，出租车在所有的交通工具中扮演着一个重要的角色，例如在纽约，有超过100家公司经营着1.3万台出租车以满足每天66万多次出租车搭载请求[1-2]。然而在早晚高峰时间段，大量的乘客依旧无法快速搭乘空闲出租车。在高峰时段，乘客有时需要等待30min以上才可以搭乘空出租车离开[2]。本文提出基于区域划分的出租车统一推荐算法，包括空闲出租车服务和拼车服务，其中拼车服务可以大幅度缓解以上问