基于骨干路网分层的多路径选择方法

摘要

本发明公开了一种基于骨干路网分层的多路径选择方法，包括如下步骤：a.抽取城市路网中的骨干路网，并对骨干路网立交桥区进行连接简化处理；b.判断给定的起终点对的直线距离与设定的路程远近阈值的大小，分别根据步骤c生成近程路径集，根据步骤d生成远程路径集；c.用Dijkstra搜索算法以近程综合效用最小生成近程路径集；d.用Dijkstra搜索算法以远程路径的综合效用最小分别得到骨干路网的进节点集和出节点集；将进节点和出节点组合配对后用搜索每组进节点和出节点之间的最快路径，得到骨干路径集；组合得到远程路径集。本发明方法可生成合理的驾驶路径集合，能准确地反映出行路径状况。

主权项

基于骨干路网分层的多路径选择方法，其特征在于，包括如下步骤：a.抽取城市路网中的骨干路网，并对骨干路网立交桥区进行连接简化处理；b.对给定的起终点对计算出行起终点间的直线距离，并比较起终点间的直线距离与设定的路程远近阈值的大小，如果起终点间的直线距离小于路程远近阈值，则根据步骤c生成近程路径集；如果起终点间的直线距离大于等于路程远近阈值，则根据步骤d生成远程路径集；c.以转弯数量和旅行时间的加权和作为路径的近程综合效用U1，并以近程综合效用U1最小代替Dijkstra搜索算法中的距离最短进行计算，从而生成近程路径集，所述近程综合效用U₁通过如下公式获得：U₁＝β₁×转弯数+β₂×旅行时间，其中β₁、β₂分别为近程路径选择的转弯系数和旅行时间系数；d.以转弯数量和旅行时间的加权和作为起点到骨干路网进节点间的综合效用U₂，并用该综合效用U₂最小代替Dijkstra搜索算法中的距离最短进行计算，从而得到进节点路径集和相应的骨干路网进节点集；以转弯数量和旅行距离的加权和作为骨干路网出节点到终点间的综合效用U₃，并用该综合效用U₃最小代替Dijkstra搜索算法中的距离最短进行计算，从而得到出节点路径集和相应的骨干路网出节点集；将进节点和出节点组合配对后用Dijkstra搜索算法搜索骨干路网上每组进节点和出节点之间的最快路径，得到骨干路径集；进节点路径、骨干路径和出节点路径组合得到远程路径集；其中U₂＝β₃×转弯数+β₄×旅行时间；U₃＝β₃×转弯数+β₅×旅行距离；其中β₃、β₄和β₅分别为远程路径选择的转弯系数、旅行时间系数和旅行距离系数。