[发明专利]基于多代价的路线规划设备和方法

权利要求书

1.一种基于多个代价的路线规划设备，包括：

参数获取单元，被配置为获取位置信息和用户偏好，所述用户偏好包括多个代价及其相应的权重；

路线规划单元，被配置为基于位置信息来计算路线，并基于用户偏好从计算得到的路线中选择结果路线；

路线选择单元，被配置为将结果路线的多个代价进行标准化，并基于标准化的代价来选择满足用户偏好的路线；以及

路线排序单元，被配置为按照所选择的路线的代价与用户偏好的符合程度，对所选择的路线进行排序。

2.根据权利要求1所述的基于多个代价的路线规划设备，其中，所述用户偏好是由用户设置的或基于用户的历史数据自动获得的。

3.根据权利要求1所述的基于多个代价的路线规划设备，其中，所述结果路线至少在一个代价上优于其他路线，并且所述结果路线在其他代价上不比其他路线的相应代价差。

4.根据权利要求1所述的基于多个代价的路线规划设备，其中，所述路线选择单元还被配置为：

针对每个代价，将起点和终点之间的所有路线上该代价的最小值除以所有路线中每一路线上该代价的值，作为每一路线上该代价的标准化值；以及

将每一路线上的每个代价的标准化值与用户偏好中相应的权重进行比较，并选择在所有代价上都满足用户偏好的路线。

5.根据权利要求1所述的基于多个代价的路线规划设备，其中，所述路线排序单元还被配置为：针对每一条路线，基于该路线的标准化代价和用户偏好中相应代价的权重来构造表示该路线的代价和用户偏好的两条折线，并且基于这两条折线之间的相似度来计算该路线的所有代价值和用户偏好的符合程度。

6.根据权利要求1所述的基于多个代价的路线规划设备，其中，所述路线规划单元包括：

路线探索单元，被配置为探索从起点开始的每一个邻接节点以形成可能的路线；

路线代价估计单元，被配置为对路线的代价进行估计；以及

路线剪枝单元，被配置为根据特定的剪枝原则指示路线探索单元停止对当前路线进行探索。

7.根据权利要求6所述的基于多个代价的路线规划设备，其中，所述路线代价估计单元还被配置为：针对某个路线，将该路线中已探索的路径上的特定代价的值与还未探索的路径上的估计的特定代价的值相加，以获得该路线的特定代价的估计值。

8.根据权利要求6所述的基于多个代价的路线规划设备，其中，所述路线剪枝单元还被配置为：对于任意一个代价，如果当前路线上该代价的值大于特定阈值，则指示路线探索单元停止对当前路线进行探索。

9.根据权利要求6所述的基于多个代价的路线规划设备，其中，所述路线剪枝单元还被配置为：如果存在已经完全探索过的路线且该路线控制当前路线，则指示路线探索单元停止对当前路线进行探索。

10.根据权利要求6所述的基于多个代价的路线规划设备，其中，所述路线剪枝单元还被配置为：如果存在已经探索过的子路线且该子路线控制当前路线的相应子路线，则指示路线探索单元停止对当前路线进行探索。

11.一种基于多个代价的路线规划方法，包括：

获取位置信息和用户偏好，所述用户偏好包括多个代价及其相应的权重；

基于位置信息来计算路线，并基于用户偏好从计算得到的路线中选择结果路线；

将结果路线的多个代价进行标准化，并基于标准化的代价来选择满足用户偏好的路线；以及

按照所选择的路线的代价与用户偏好的符合程度，对所选择的路线进行排序。

12.根据权利要求11所述的基于多个代价的路线规划方法，其中，所述用户偏好是由用户设置的或基于用户的历史数据自动获得的。

13.根据权利要求11所述的基于多个代价的路线规划方法，其中，所述结果路线至少在一个代价上优于其他路线，并且所述结果路线在其他代价上不比其他路线的相应代价差。