一种动态路径规划方法

摘要

一种动态路径规划方法，该方法包括以下步骤：S1：接收用户输入出发点、目的地、期望耗时t_u和接收时间；S2：在路网上标定起始节点和终止节点；S3：实时查询离线生成的路径数据字典来获取备选路径集；S4：预测备选路径集中的每一条备选路径的行程时间t_r；S5：计算备选路径集中的每一条备选路径的概率权重，并选择路径概率权重最大的路径作为推荐路径给用户；S6：每隔一设定时间检测用户是否到达目的地；否则，执行步骤S7：动态刷新用户位置信息，即将新检测到的用户位置信息作为出发点。通过上述动态路径规划方法，在收到用户的查询时快速规划路径，实时性强，还具有为用户推荐预设时间内到达目的地可能性最大路径的方法。

主权项

一种动态路径规划方法，其特征在于，该方法的在线计算部分包括以下步骤：S1：接收用户输入出发点、目的地、期望耗时t_u和所述接收时间；S2：在路网上标定起始节点和终止节点；S3：实时查询离线生成的路径数据字典来获取备选路径集；S4：预测所述备选路径集中的每一条备选路径的行程时间t_r；S5：计算所述备选路径集中的每一条备选路径的概率权重，并选择路径概率权重最大的路径作为推荐路径给用户；S6：每隔一设定时间检测用户是否到达目的地；是则，结束；否则，执行步骤S7；及S7：动态刷新用户位置信息，即将新检测到的用户位置信息作为出发点，然后转回执行步骤S2至S5。