多用户并发导航路径查询均衡控制方法及装置

摘要

本发明公开了一种多用户并发导航路径查询均衡控制方法及装置，所述方法包括：在路网中抽取车行道段对作为样本车行道对；计算样本车行道对间最优导航路径搜索的严密算法耗时和结果路径耗费；计算样本车行道对间最优导航路径搜索的不同启发式算法耗时和结果路径耗费；根据计算得到的严密算法耗时和结果路径耗费和不同启发式算法耗时和结果路径耗费，计算不同启发式算法与严密算法的耗时比和精度比；根据计算得到的耗时比和精度比、以及用户选择条件，确定最优导航路径搜索的启发式算法及参数。利用本发明，可以自适应地控制路径查询算法的精度和效率之间的平衡，在精度可控的前提下，最大限度地提升路径查询效率，缩短用户的等待时间。

主权项

1、一种多用户并发导航路径查询均衡控制方法，其特征在于，包括：采用系统抽样的方法，在路网中抽取车行道段对作为样本车行道对；计算样本车行道对间最优导航路径搜索的严密算法耗时和结果路径耗费；计算样本车行道对间最优导航路径搜索的不同启发式算法耗时和结果路径耗费；根据计算得到的严密算法耗时和结果路径耗费和不同启发式算法耗时和结果路径耗费，计算不同启发式算法与严密算法的耗时比和精度比；根据计算得到的耗时比和精度比、以及用户选择条件，确定最优导航路径搜索的启发式算法及参数。