[发明专利]一种面向可变目的地的交通导航方法及装置

权利要求书

1.一种面向可变目的地的交通导航方法，其特征在于，包括：

S1、获取用户的后悔等级；

S2、通过兴趣点POI分类代码信息确定目的地初选集；

S3、通过随机后悔模型，根据所述后悔等级对所述目的地初选集计算选择概率并进行排序，向用户推荐目的地；

S4、以目的地-路径的后悔阻抗最小为决策准则搜索路径，确定导航路线信息；

其中，所述获取用户的后悔等级的过程之前，包括：

通过调查数据统计得到后悔度指数δ，并根据所述后悔度指数划分所述后悔等级的阶段；

根据用户的当前位置，预判用户在当前位置的所述后悔等级；

其中，所述后悔度指数δ计算方法如下：

式中：

X_m表示影响决策的第m个属性预测损失；D_max表示情绪稳定时心理能承受的最大损失；

其中，所述随机后悔模型计算方法如下：

式中，G₀目的地初选集，X_jm,X_sm分别为其它目的地j和选择目的地s的第m个属性值，m＝1,2,…,M；其中，δ_s是后悔度指数，可度量出行者对做出决策的后悔程度；P_s表示出行者改变选择目的地s的概率。

2.根据权利要求1所述的一种交通导航方法，其特征在于，所述通过兴趣点POI分类代码信息确定目的地初选集的过程，包括：

通过兴趣点POI分类代码信息，依次以最初目的地、最初目的地的同名小类、异名小类、中类为筛选条件进行筛选；

在筛选后的目的地的集合中根据离用户当前位置的距离，按照从近到远的顺序取至少一个目的地作为所述目的地初选集G₀，所述目的地初选集G₀包括所述最初目的地。

3.根据权利要求2所述的一种交通导航方法，其特征在于，所述通过随机后悔模型，根据后悔等级对所述目的地初选集计算选择概率并进行排序，向用户推荐目的地的过程，包括：

预测用户产生的后悔等级，根据所述后悔等级判断用户是否会改变当前的目的地；

当用户会改变当前目的地时，以决策后悔最小的原则，通过可变目的地的随机后悔模型，根据所述后悔等级计算用户选择所述目的地初选集G₀中的目的地的选择概率，将所述目的地初选集中的全部目的地按照选择概率从大到小排序，并向用户推荐预设数量的目的地。

4.根据权利要求3所述的一种交通导航方法，其特征在于，向用户推荐所述目的地之后，还包括：

当用户不会改变当前的目的地时，停止推荐。

5.根据权利要求3所述的一种交通导航方法，其特征在于，所述以目的地-路径的后悔阻抗最小为决策准则搜索路径的过程，包括：

通过所述随机后悔模型，计算所述目的地的后悔值；

根据各路段占其共用的所有路径阻抗比例乘以各重叠路段的目的地后悔值，得到后悔阻抗；

使用改进蚁群算法根据所述后悔阻抗搜索路径。

6.根据权利要求5所述的一种交通导航方法，其特征在于，所述使用改进蚁群算法根据所述后悔阻抗搜索路径之后，还包括：

根据路径上的信息素浓度及路径的启发式信息计算状态转移概率，将路径后悔值最小作为信息素的搜索准则，并通过预设迭代次数的信息素更新函数确定导航信息。