[发明专利]一种基于用户出行习惯的动态路径规划方法

说明书

一种基于用户出行习惯的动态路径规划方法，包括以下步骤：S1：接收用户输入出发点和目的地；S2：在路网上标定起始节点和终止节点；S3：依据用户当前所处时段、标定的起始节点和终止节点查询所述数据字典来获取对应的多条习惯路径；S4：通过多条习惯路径所历经的路段及出现概率、所历经的路网节点及出现概率计算出多条习惯路径的权重；S5：选择路径概率权重最大的路径作为推荐路径给用户；S6：每隔一设定时间检测用户是否到达目的地；S7：动态刷新用户位置信息。达到响应速度快，合理利用路网资源，环节拥堵能力，实时性强，充分尊重用户的出行习惯，提高用户体验。

技术领域

本发明涉及路径规划领域，具体涉及一种基于用户出行习惯的动态路径规划方法。

背景技术

当前，动态路径规划的常用方法是利用当前的交通状态和路网拓扑结构或者只依赖于路网拓扑结构来获取导航路径，这类方法主要采用一些理想统计模型来对交通状态进行统计分析和路网费用映射。在此基础上再采用传统的路径搜寻方法获取多条备选路径，并从中选出一条路径用于导航。

由于城市交通状态是实时变化的，当路网拓扑结构比较复杂时，结合交通状态和路网拓扑的实时路径搜索会面临巨大的运算压力，即使运算结果在一定程度上能够满足精度要求，但通常不能及时响应用户需求，其潜在的应用价值得不到准时体现，导致现有方法通常实时性不强。现有方法通常也没有考虑用户出行习惯的社会学特征，通常会引导多个用户选择同一条路径或经过同一条路段，导致某些路段通行滞胀而某些路段又通行不足，容易造成新的交通拥堵。

现有动态路径规划方法随着路网拓扑结构复杂度提高，结合交通状态和路网拓扑的实时路径搜索会面临巨大的运算压力，导致响应速度慢，现有方法也不能合理利用路网资源，缓拥堵能力不强，实时性不强，导致用户体验不佳。

发明内容

为解决现有动态路径规划方法响应速度慢，不能合理利用路网资源，缓拥堵能力不强，实时性不强，以及延伸导致的用户体验不佳等问题，本发明提出了一种基于用户出行习惯的动态路径规划方法。

本发明提出的一种基于用户出行习惯的动态路径规划方法，其特征在于，该方法包括离线计算习惯路径来更新数据字典和在线计算规划路径；所述数据字典存储有历史数据，包括浮动车编号、各单车用户历经路段集、各单车用户历经路网节点集、各路段在不同单车历经路段集中的出现概率、各路网节点在不同单车路网节点集中的出现概率、所有时段各用户的习惯备选路径集以及该路径集中不同路径的历经概率；所述在线计算规划路径包括以下步骤：

S1：接收用户输入出发点和目的地；

S2：在路网上标定起始节点和终止节点；

S3：依据用户当前所处时段、标定的起始节点和终止节点查询所述数据字典来获取对应的多条习惯路径，并读取所述多条习惯路径所包含的路段及各路段在当前用户的单车历经路段集中的出现概率、所述多条习惯路径所历经的路网节点及各节点在当前用户的单车路网节点集中的出现概率、所述多条习惯路径的历经概率；

S4：通过所述多条习惯路径所历经的路段及各路段在当前用户的历经路段集中的出现概率、所历经的路网节点及各节点在当前用户的路网节点集中的出现概率、所述多条习惯路径的历经概率计算出所述多条习惯路径的权重；

S5：选择路径概率权重最大的路径作为推荐路径推送给当前用户；

S6：每隔一定时距，检测用户是否到达目的地；若是，结束；否则，执行步骤S7；

S7：动态刷新用户位置信息，并将新检测到的用户位置信息作为新的出发点，然后转回执行步骤S2至S5。

进一步的，所述步骤S4计算出所述多条习惯路径的权重的方法包括以下步骤：

S4-1：提取出每一条习惯路径所包含的所有路网节点i,i＝1,2,…,N,和所有路段j,j＝1,2,…,M；