基于道路转角权重的最优路径分析方法

摘要

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