[发明专利]一种备选导航路线的确定方法及装置

摘要

本发明实施例公开了一种备选导航路线的确定方法及装置，该方法包括：先搜索最优导航路线并计算最优导航路线的路线代价，再继续搜索新导航路线并计算该新导航路线的路线代价，然后计算新导航路线与最优导航路线之间的差异度，当差异度大于预置的差异度阈值时，将该新导航路线确定为候选导航路线；并判断候选导航路线的总数目是否大于等于预设路线数目以及判断新导航路线的路线代价是否大于预置的代价阈值，在所述候选导航数目大于等于预设线路数目或者新导航路线代价大于代价阈值时，从候选导航路线中选取备选导航路线。采用本发明技术方案，能够为用户提供与最优导航路线差异度较大、路线代价可控以及数量合理的备选导航路线，满足用户的新需求。

主权项

1.一种备选导航路线的确定方法，其特征在于，包括：根据起始点、终点和预置的用户偏好，采用双向最优路线算法搜索一条最优导航路线，并根据所述用户偏好确定所述最优导航路线的路线代价；根据所述起始点、终点和预置的用户偏好，采用双向最优路线算法在剩余道路中继续搜索新导航路线，所述剩余道路中不包括所述最优导航路线中所述起始点直接连接的道路和所述终点直接连接的道路，若搜索到新导航路线，则：根据预置的用户偏好，确定新导航路线的路线代价；根据所述新导航路线与最优导航路线包含的路段、最优导航路线的路线代价，确定新导航路线与所述最优导航路线的差异度；判断所述差异度是否大于预置的差异度阈值，若所述差异度大于差异度阈值，则将新导航路线确定为候选导航路线；判断候选导航路线总数目是否大于等于预设路线数目，以及判断新导航路线的路线代价是否大于预置的代价阈值；如果候选导航路线总数目大于等于预设路线数目或新导航路线的路线代价大于代价阈值，则结束新导航路线搜索，并从候选导航路线中确定出备选导航路线；若所述差异度小于等于所述差异度阈值，则判断新导航路线的路线代价是否大于预置的代价阈值，如果新导航路线的路线代价大于预置的代价阈值，则结束新导航路线搜索，并从候选导航路线中确定出备选导航路线。