[发明专利]基于最短路径的隐私保护拼车方法、装置、设备及存储介质

摘要

本发明涉及网约车领域，公开了一种基于最短路径的隐私保护拼车方法、装置、设备及存储介质，本发明通过获取当前地图信息，在所述地图信息中通过设立锚点来进行所述地图信息中不同区域锚点距离的近似计算；获取当前地图信息中的乘客和司机的粗粒度位置，对乘客进行过滤以获得目标司机附近的乘客集合；根据锚点近似计算结果，将乘客集合与司机进行路径遍历以选取最短行驶距离的方案；将所述最短行驶距离方案发送至对应的乘客与司机以实现成功拼车，通过对乘客和司机的粗粒度位置进行筛选，再将过滤后的乘客集合与司机进行路径遍历以实现基于最短路径的隐私拼车效果。