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

说明书

本发明公开了一种面向可变目的地的交通导航方法及装置,属于智能交通服务技术领域。方法包括：获取用户的后悔等级；通过兴趣点POI分类代码信息确定目的地初选集；根据后悔等级对目的地初选集进行排序，并向用户推荐目的地；以目的地‑路径的后悔阻抗最小为决策准则搜索路径，确定导航路线信息。本发明的应用能合理引导用户改变决策，有效提高现有出行效率，减小交通拥堵，同时避免了商业资源浪费，解决了用户出行因道路拥堵等原因产生改变目的地的想法却没有得到合理诱导的问题。

技术领域

本发明涉及智能交通服务领域，特别是指一种面向可变目的地的交通导航方法及装置。

背景技术

随着经济增长，私家车出行量剧增。用户因未理性的安排出行计划或未及时获得出行、停车、用餐等信息，而无法确定目的地的接待情况，造成排队拥堵和影响个人出行体验。他们在旅游或购物等出行中得知最初目的地接待容量饱和时，往往会产生后悔心理而想改变出行的目的地重新规划路径。

而当前，虽然有很多路径规划的方法，但方法仅局限于寻找变化起点与确定的目的地之间的最短运动轨迹。对于目的地和路径都不确定的情况，路径规划还需进一步开发。

发明内容

为进一步解决上述问题，本发明提供一种面向可变目的地的交通导航方法及装置，基于对用户的后悔程度进行量化和分级，建立随机后悔模型，并基于随机后悔最小化的原则，通过大数据和车联网技术，向拥堵路段的用户推荐排序靠前的目的地；然后通过改进蚁群算法，以目的地-路径的后悔阻抗最小为决策准则确定导航路线信息。本发明不但极大的改善了用户的出行体验，还有效地提高公众现有的出行效率，减小交通拥堵，同时避免了商业资源的浪费。

本发明提供了一种面向可变目的地的交通导航方法，具体包括以下步骤：

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

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

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

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

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

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

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

优选的，通过对调查数据的统计，根据决策者所处位置的预期损失时间与情绪稳定时的心理承受最大损失时间的比值计算后悔度指数。并根据帕累托法则，通过后悔度指数将决策者的实际后悔程度划分为四个等级，分别为：不后悔Ⅰ、轻度后悔Ⅱ、重度后悔Ⅲ、极度后悔Ⅳ。

后悔度指数计算公式如下：

式中：

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

优选的，将用户的当前位置作为用户决策点r。

根据用户的当前位置，以及当前位置所处的路况，预判用户在当前位置的所述后悔等级，具体过程包括：

通过获取用户当前位置所处的路况信息，通过可变的用户决策点r计算用户当前的预期损失时间，预期损失时间通常设定为当前预测到达目的地时间与平均路况下到达目的地时间的差值。

可选的，预期损失时间也可以设定为当前预测到达路径上任一地点时间与平均路况下到达该地点时间的差值，在这种情况下，用户情绪稳定时的心理承受最大损失时间的计算方式也会相应地进行变动。