公开(公告)号：CN106092110A

公开(公告)日：2016-11-09

申请号：CN201610369893.6

申请日：2016-05-30

Applicant: 清华大学

Inventor： 杨殿阁 ,  连小珉 ,  肖中阳 ,  李江涛 ,  曹重 ,  柳超然

IPC: G01C21/34

CPC classification number: G01C21/3446 ,  G01C21/3453 ,  G01C21/3492

Abstract: 本发明涉及一种考虑内部代价并支持快速寻路的路口模型，该路口模型采用胞式结点模型，其包括最外侧、中间层和最内层三层结构；最外层为接口层，是动态扩展层，该层的接口会在路网逻辑化过程中发生增减；其中，接口分为入接口和出接口两类，用于保存结点与其他结点的所有拓扑连接关系信息；中间层为通道层，该层是一个逻辑层，用于指示接口与实际道路的对应；最内层为内部代价层，用于保存路口内部连接代价。本发明既能充分考虑路口内部的通行代价，又能解决寻路速度慢、寻路结果与行车实际不符等问题，可以适用于构建车载导航电子地图。

公开(公告)号：CN106092109A

公开(公告)日：2016-11-09

申请号：CN201610369879.6

申请日：2016-05-30

Applicant: 清华大学

Inventor： 连小珉 ,  杨殿阁 ,  李江涛 ,  曹重 ,  柳超然 ,  肖中阳

IPC: G01C21/34

CPC classification number: G01C21/3446

Abstract: 本发明涉及一种电子地图高效寻路的道路连接逻辑化方法，其步骤：根据给定中心结点提取与中心结点直接相连的结点集合；判定经过中心结点的物理辅连接是否为最优辅连接，从而判断是否添加逻辑直连；判断从入结点经过中心结点至出结点的连接是否为最优辅连接，在考虑路口转弯代价的情况下，对于所有的入结点入接口和出结点出接口而言，任意一个搭配出现连通总代价小于旁通总代价时，即需要在入结点和出结点之间添加逻辑直连，得到直连接口矩阵；而如果经过中心结点的物理辅连接不是最优辅连接，将其视为无效间连，最终得到所有无效接口的索引构成的向量；以路网中其他结点为中心结点，按照结点权重提供的处理次序确定当前中心结点，重复上述过程，直至路网的所有结点完成逻辑化。