[发明专利]一种考虑路口内部代价并支持快速寻路的方法

摘要

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

主权项

1.一种考虑路口内部代价并支持快速寻路的方法，该方法基于路口模型实现，其特征在于：该路口模型采用胞式结点模型，其包括最外侧、中间层和最内层三层结构；最外层为接口层，是动态扩展层，该层的接口会在路网逻辑化过程中发生增减；其中，接口分为入接口和出接口两类，用于保存结点与其他结点的所有拓扑连接关系信息；中间层为通道层，该层是一个逻辑层，用于指示接口与实际道路的对应；最内层为内部代价层，用于保存路口内部连接代价；在物理存储中，胞式结点模型的存储由入接口向量、出接口向量、内部代价矩阵和结点位置组成；内部代价矩阵保存该路口结点内部的连接代价，内部代价矩阵的第i行第j列元素保存该胞式结点的第i个入通道向第j个出通道通行时对应的连接代价；结点内部连接代价t为：式中，V为根据结点上游和下游道路等级估算的行驶车速；l为结点内部连接距离，是结点的第i个入通道向第j个出通道行驶时所经过的结点内部距离；λ为减速系数。