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

摘要

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

主权项

1.一种基于用户出行习惯的动态路径规划方法，其特征在于，该方法包括离线计算习惯路径来更新数据字典和在线计算规划路径；所述数据字典存储有历史数据，包括浮动车编号、各单车用户历经路段集、各单车用户历经路网节点集、各路段在不同单车历经路段集中的出现概率、各路网节点在不同单车路网节点集中的出现概率、所有时段各用户的习惯备选路径集以及该路径集中不同路径的历经概率；所述在线计算规划路径包括以下步骤：S1：接收用户输入出发点和目的地；S2：在路网上标定起始节点和终止节点；S3：依据用户当前所处时段、标定的起始节点和终止节点查询所述数据字典来获取对应的多条习惯路径，并读取所述多条习惯路径所包含的路段及各路段在当前用户的单车历经路段集中的出现概率、所述多条习惯路径所历经的路网节点及各节点在当前用户的单车路网节点集中的出现概率、所述多条习惯路径的历经概率；S4：通过所述多条习惯路径所历经的路段及各路段在当前用户的历经路段集中的出现概率、所历经的路网节点及各节点在当前用户的路网节点集中的出现概率、所述多条习惯路径的历经概率计算出所述多条习惯路径的权重；S5：选择路径概率权重最大的路径作为推荐路径推送给当前用户；S6：每隔一定时距，检测用户是否到达目的地；若是，结束；否则，执行步骤S7；S7：动态刷新用户位置信息，并将新检测到的用户位置信息作为新的出发点，然后转回执行步骤S2至S5。