[发明专利]基于道路转角权重的最优路径分析方法

摘要

本发明公开了一种基于道路转角权重的最优路径分析方法，包括步骤：步骤1，基于道路图层数据构建道路网络数据模型；步骤2，基于道路网络数据模型构建道路转角权重辅助网，并对道路转角权重辅助网中辅助边赋权；步骤3，基于道路转角权重辅助网生成网络数据集，考虑路径交叉口转向总权重和路径总长度设置目标函数，采用最短路径分析法分析网络数据集，获得最优路径；步骤4，结合转角方向将步骤3获得的最优路径反推到道路网络数据模型中，获得真实的最优路径。本发明能有效地为城市公共交通线路的规划和出行设计运营线路，可大幅度降低利用公共交通出行所带来的成本和代价，应用前景广阔。

主权项

基于道路转角权重的最优路径分析方法，其特征在于，包括步骤：步骤1，基于原始道路图层数据构建道路网络数据模型；步骤2，基于道路网络数据模型构建道路转角权重辅助网，并对道路转角权重辅助网中辅助边赋权重，本步骤进一步包括子步骤：2.1获得道路网络数据模型中各道路边的辅助节点，即，以待选线路的起点和终点分别作为起点和终点所在道路边的辅助节点，其他道路边以其中点作为辅助节点；2.2连接联通的两条道路边的辅助节点获得辅助边，构成道路转角权重辅助网；2.3以辅助边端点所在两道路边间转向的成本为辅助边权重，两道路边间转向的成本采用成本模型计算，所述的成本模型为y1=emx-1+C0y0=C0y2=kx+C0,]]>其中，y1、y0、y2分别为车辆左转、直行、右转的成本；x为转角大小；C0、m、k为参数，根据选线设计要求设定；步骤3，基于道路转角权重辅助网生成网络数据集，考虑路径交叉口转向总权重和路径总长度设置目标函数，采用最短路径分析法分析网络数据集，获得最优路径；步骤4，结合转角方向将步骤3获得的最优路径反推到道路网络数据模型中，获得真实的最优路径。