基于行车位置数据挖掘的拼车方法研究

来源：计算机工程与应用杂志2017年第8期北京时间：

作者：刘 春1，2，谭梦茜1，邵雄凯1

单位：1.湖北工业大学 计算机学院，武汉 430068；2.深圳市豪恩电子科技股份有限公司，广东 深圳 518109

摘要：拼车是一种环保节能的出行方式，合理的拼车策略可以缓解交通压力，优化乘客体验，减少碳排放等。针对拼车问题，提出了两阶段的拼车匹配策略。第一阶段匹配过程是利用基于改进Hausdorff距离的乘客分配算法，将拼车需求分配到具体车辆，从而将多车辆问题转化为单车辆问题；第二阶段匹配过程，采用基于匹配度的聚类筛选出与车辆最为匹配的拼车需求。实验结果表明该算法和流程能分别应用于单车次、多车次接力换乘的拼车方案推荐，匹配简单准确。

关键词：数据挖掘,聚类,接力拼车,豪斯多夫距离,匹配度