一种道路合并方法及道路合并装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号(10)授权公告号CNCN102194312102194312B(45)授权公告日2014.07.02(21)申请号201010118505.X审查员周瑜(22)申请日2010.03.05(73)专利权人高德软件有限公司地址102200北京市昌平科技园区昌盛路18号B1座(72)发明人孙纪超张文斗(51)Int.Cl.G08G1/00(2006.01)G08G1/01(2006.01)G06F17/30(2006.01)(56)对比文件WO03/088189A1,2003.10.23,JP2005-98904A,2005.04.14,CN1821718A,2006.08.23,US2008/0091344A1,2008.04.17,CN1823258A,2006.08.23,权权利要求书2页利要求书2页说明书7页说明书7页附图6页附图6页(54)发明名称一种道路合并方法及道路合并装置(57)摘要本发明公开了一种道路合并方法及道路合并装置，用于对实时交通渲染的道路进行预处理。所述方法包括：读取一条道路信息；在预置的交叉点连接信息集中，查找包含所述道路信息的交叉点连接信息；根据所述交叉点连接信息，获取所述道路信息对应道路的待合并道路；将道路及其待合并道路合并为一条道路。本发明还公开了一种实现上述方法的道路合并装置。采用本发明提供的道路合并方法及道路合并装置能够保证偏移道路的平滑连接。CN102194312BCN102943BCN102194312B权利要求书1/2页1.一种道路合并方法，其特征在于，包括：读取一条道路信息；在预置的交叉点连接信息集中，查找包含所述道路信息的交叉点连接信息；从所述交叉点连接信息中，获取与所述道路信息对应道路实际行车方向相同的道路；从实际行车方向相同的道路中，获取没有与其他道路合并过的未合并道路；从所述未合并道路中，获取夹角最大且90°≤夹角≤180°的道路作为所述道路信息对应道路的待合并道路；将道路及其待合并道路合并为一条道路。2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：判断所述交叉点连接信息记录的道路条数是否为2，如果是，则将所述交叉点连接信息中记录的两条道路合并为一条道路，如果不是，则执行步骤：根据所述交叉点连接信息，获取所述道路信息对应道路的待合并道路。3.如权利要求1或2所述的方法，其特征在于，获取夹角最大且90°≤夹角≤180°的道路作为所述道路信息对应道路的待合并道路具体包括：计算所述道路信息对应道路与所述未合并道路的夹角，若所述夹角小于零，则计算所述夹角的补角，用所述补角作为道路夹角；根据所述计算得到的夹角，获取夹角最大且90°≤夹角≤180°的未合并道路作为所述道路信息对应道路的待合并道路。4.如权利要求1或2所述的方法，其特征在于，在所述读取一条道路信息之前，所述方法进一步包括：读取道路的一个端点坐标；将所述端点坐标与其他道路端点坐标进行比较，得到与所述道路具有相同端点坐标的其他道路；将具有所述端点坐标道路的信息存入一条交叉点连接信息。5.如权利要求4所述的方法，其特征在于，在所述读取道路的一个端点坐标之后，所述方法进一步包括：在交叉点连接信息集中，查找包含所述道路的道路标识和所述端点的交叉点连接信息，如果没有查找到，则执行将端点坐标与其他道路坐标进行比较的步骤，如果查找到，则执行读取道路的另一个端点坐标的步骤。6.一种道路合并装置，其特征在于，包括：道路信息读取单元，用于读取一条道路信息；交叉点连接信息查找单元，用于在预置的交叉点连接信息集中，查找包含所述道路信息的交叉点连接信息；待合并道路获取单元，用于根据所述交叉点连接信息，获取所述道路信息对应道路的待合并道路；所述待合并道路获取单元，具体包括：不撞车道路获取单元，用于从所述交叉点连接信息中，获取与所述道路信息对应道路不撞车的道路；未合并道路获取单元，用于从所述不撞车的道路中，获取没有与其他道路合并过的未合并道路；待合并道路获取单元，从所述未合并道路中，获取夹角最大且90°≤夹角≤180°的道路作为所述道路信息对应道路的待合并道路；2CN102194312B权利要求书2/2页道路合并单元，用于道路及其待合并道路合并为一条道路。7.如权利要求6所述的装置，其特征在于，所述装置进一步包括：道路条数判断单元，用于判断所述交叉点连接信息查找单元查找的交叉点连接信息记录的道路条数是否为2，如果是，则触发所述道路合并单元，如果不是，则触发所述待合并道路获取单元。8.如权利要求6或7所述的装置，其特征在于，所述装置进一步包括：道路端点读取单元，用于读取道路的一个端点坐标；同端点道路获取单元，用于将所述端点坐标与其他道路端点坐标进行比较，得到与所述道路具有相同