[发明专利]一种融合个性偏好因子的路径探索方法

摘要

本发明公开一种融合个性偏好因子的路径探索方法，步骤包括1)用传统最短路径探索方法探索出从O点到D点的最小道路花费的路径；2)从O点和D点分别探索出O点到D点和D点到O点的道路花费最小，且同方向通行次数不小于通行阈值的LINK，并获取此LINK符合条件的NODE；3)计算出被探索LINK探索方向上满足条件的通行次数；4)融合LINK同方向通行次数和道路通行成本的关系计算出LINK的权值；5)将LINK权值作为路径探索的花费，用传统最短路径探索方法探索出最终路径；6)使用基准路径对探索出的路径进行分析，选择出更符合实际道路情况的个性偏好因子的路径。通过该方法，探索出融合个性偏好因子的路径。

主权项

一种融合个性偏好因子的路径探索方法，表示道路连通网络，虚拟出来的节点对象定义为结点NODE，近似理解为现实道路的一个路口；表示NODE与NODE之间通路的道路线对象定义为LINK，近似理解为现实道路连接两个路口的一段道路；表示浮动车在现实道路上经过的一段轨迹定义为TRIP，近似理解为用户连续驾驶经过的一段道路；以浮动车行驶的TRIP信息、TRIP与实地图LINK的匹配结果以及实际地图数据作为对象进行判断和处理，其特征在于包括以下步骤：步骤一、基准路径计算：用传统最短路径探索方法探索出从O点到D点的最小道路花费的路径；步骤二、O点和D点习惯LINK匹配：从O点和D点分别相互探索，在一定范围之内，探索出离O点和D点道路花费最小，并且同方向通行次数不小于通行阈值的LINK，并获取此LINK符合条件的NODE；具体包括以下步骤:2.1)计算查找范围：根据范围阈值以及路径SHORT_PATH的道路总花费SHORT_WEIGHT计算出查找习惯LINK的查找范围，将查找范围记作：FIND_RANGE；2.2)查找O点习惯LINK：将从O点探索到的满足条件的结点，记作：O_NODE；如果O点所在的LINK退出方向上存在通行次数不小于通行阈值的情况，则在LINK连接的两结点中，选择退出方向通行次数不小于通行阈值的结点作为满足条件的结点O_NODE；如果O点所在的LINK退出方向上通行次数都小于通行阈值，则从O点开始用最小道路花费探索法，在查找范围FIND_RANGE之内，探索到离O点道路花费最小，并且同方向通行次数不小于通行阈值的LINK，将通行次数不小于通行阈值的LINK与前驱LINK连接的结点作为满足条件的结点O_NODE；2.3)查找D点习惯LINK：将从D点探索到的满足条件的结点，记作：D_NODE；如果D点所在的LINK进入方向上存在通行次数不小于通行阈值的情况，则在LINK连接的两结点中，选择进入方向通行次数不小于通行阈值 的结点作为满足条件的结点D_NODE；如果D点所在的LINK进入方向上通行次数都小于通行阈值，则从D点开始用最小道路花费探索法，在查找范围FIND_RANGE之内，探索到离D点道路花费最小，并且同方向通行次数不小于通行阈值的LINK，将通行次数不小于通行阈值的LINK与前驱LINK连接的结点作为满足条件的结点D_NODE；步骤三、通行次数计算：计算出被探索LINK探索方向上满足条件的通行次数；步骤四、LINK权值计算：融合LINK同方向通行次数和道路通行成本的关系计算出LINK的权值；步骤五、融合个性偏好因子的路径探索：将LINK权值作为路径探索的花费，用传统最短路径探索方法探索出最终路径；步骤六、路径选择：使用基准路径对探索出的路径进行分析，选择出更符合实际道路情况的个性偏好因子的路径。