基于组件重构和XGBoost的多关键词覆盖下最优路径查询方法

本发明公开了一种基于组件重构和XGBoost的多关键词覆盖下最优路径查询方法，利用现有直接或间接可解决多关键词覆盖最优路径查询的算法，结合路网特征和查询特征，并依托大量历史查询构建XGBoost预测模型，为不同的用户预测指定的算法规划路径。本发明将现有算法分为两类，将基于POI候选集的算法拆分为组件，并通过组件重构将不同组件组合为重构算法，满足不同用户下的出行需求。对基于路径拓展的算法，引入路径细化和剪枝优化策略，设计邻近POI点细化策略，以提高路径的精度，支配关系剪枝策略和批量剪枝策略，有效的提升算法的响应时间，提高查询效率。结合历史查询，并进行特征提取构建基于XGBoost的预测模型，为查询用户预测最优算法并规划路径。