-
公开(公告)号:CN104200127A
公开(公告)日:2014-12-10
申请号:CN201410499765.4
申请日:2014-09-25
Applicant: 武汉大学
IPC: G06F19/00
Abstract: 本发明公开了一种基于道路转角权重的最优路径分析方法,包括步骤:步骤1,基于道路图层数据构建道路网络数据模型;步骤2,基于道路网络数据模型构建道路转角权重辅助网,并对道路转角权重辅助网中辅助边赋权;步骤3,基于道路转角权重辅助网生成网络数据集,考虑路径交叉口转向总权重和路径总长度设置目标函数,采用最短路径分析法分析网络数据集,获得最优路径;步骤4,结合转角方向将步骤3获得的最优路径反推到道路网络数据模型中,获得真实的最优路径。本发明能有效地为城市公共交通线路的规划和出行设计运营线路,可大幅度降低利用公共交通出行所带来的成本和代价,应用前景广阔。