一种基于社交大数据的拼车优化方法、索引结构及系统

摘要

本发明公开了一种基于社交大数据的拼车优化方法、索引结构及系统，方法包括：根据驾驶员的社会关系，获取满足所述社会关系的所有拼车候选人；根据驾驶员与每个拼车候选人之间的信任等级指数，将驾驶员与若干个拼车候选人进行拼车组合，建立若干个候选拼车团队组；获取每个候选拼车团队组中每个拼车候选人及驾驶员的通勤信息，确定候选拼车团队组的通勤路线和通勤成本；构建拼车模型，根据每个候选拼车团队组的信任等级优化与通勤成本优化，匹配得到最大化信任度且最小通勤成本的最佳拼车团队组。本发明通过基于社交大数据与道路网络的拼车模型，同时优化拼车团队信任级别和通勤成本，以得到最大信任度和最小通勤成本的拼车方案，方便用户。