一种公路网拓扑结构数据模型及路径计算方法

    公开(公告)号:CN101859312A

    公开(公告)日:2010-10-13

    申请号:CN201010150745.8

    申请日:2010-04-20

    申请人: 长安大学

    IPC分类号: G06F17/30 G01C21/34

    摘要: 本发明公开了一种适用于区域公路网拓扑结构数据模型以及该拓扑结构模型下的测试方法和几种路径计算方法。公路网的拓扑结构数据模型由全局路网层、全局线路层、局部线路层、转向层、要素层和桩号层组成有机的互连整体,拓扑测试方法主要针对公路网的要素层、转向层的连接信息、关联信息、位置信息、类型信息以及连通性信息进行测试,路径生成算法包括转向层路径生成算法,平行路径生成算法和全信息诱导路径计算方法。本发明将公路网拓扑结构与公路设施、交通管制、交通状态等信息元素与公路网拓扑有机地关联起来,拓扑结构测试保证了路网建模的正确性、有效性、实用性,多条平行的备选路径和全信息诱导路径的生成提高了路径诱导的精度和准确度。