一种考虑内部代价并支持快速寻路的路口模型

摘要

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

主权项

一种考虑内部代价并支持快速寻路的路口模型，其特征在于：该路口模型采用胞式结点模型，其包括最外侧、中间层和最内层三层结构；最外层为接口层，是动态扩展层，该层的接口会在路网逻辑化过程中发生增减；其中，接口分为入接口和出接口两类，用于保存结点与其他结点的所有拓扑连接关系信息；中间层为通道层，该层是一个逻辑层，用于指示接口与实际道路的对应；最内层为内部代价层，用于保存路口内部连接代价。