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

权利要求书

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

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

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

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

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

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

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

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

2.如权利要求1所述的基于用户出行习惯的动态路径规划方法，其特征在于，所述步骤S4计算出所述多条习惯路径的权重的方法包括以下步骤：

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

S4‐2：判断每一条习惯路径的每个路网节点是否包含于步骤S3所述当前用户的历经路网节点集；当包含于步骤S3所述当前用户的历经路网节点集时，对应的路网节点出现概率P_D,i，其中，i＝1,2,…,N,等于步骤S3所述当前用户的历经路网节点集中相同节点的出现概率；当不包含于步骤S3所述当前用户的历经路网节点集时，对应的路网节点出现概率P_D,i等于0，其中，i＝1,2,…,N；

S4‐3：判断每一条习惯路径的每一路段是否包含于步骤S3所述当前用户的历经路段集；当包含于所述当前用户的历经路段集时，对应的路段出现概率P_R,j,j＝1,2,…,M,等于所述当前用户的历经路段集中相同路段的出现概率；当不包含于所述当前用户的历经路段集时，对应的路段出现概率P_R,j等于0其中，j＝1,2,…,M；

S4‐4：提取所述习惯路径的历经概率P，提取所述对应路网节点出现概率为0的节点数n，提取所述对应的路段出现概率为0的节点数m，所述习惯路径的权重W为：