发明授权

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