福建省高速公路多环多路径遍历算法研究.pdfVIP

技术 TECHNOLOGY 福建省高速公路多环多路径遍历算法研究 福建新大陆电脑股份有限公司 林勇 福建省高速公路多路径计算现基于深度优先遍历算法。随着 “三纵八横三环二十一联”海西高速公路规划网陆续建成，原算 法在搜索效率上较低。为。提高搜索效率，降低计算的时间复杂 度，本文提出一种带启发式信恩的深度优先遍历算法。 高速公路路径的基本概念 区间路段：因高速公路通行费拆分结算的需要，车辆在实际行 图2分支 驶过程中可分解的最小通行区间单位，即车辆的实际通行距离是由 一 组区间路段构成的，区间路段的两端为收费站点或虚拟站点。 端点站点：根据区间路段信息判断，如果一个站点的桕邻站 收费站点：高速公路实际收取通行费的地方，包括匝道收费 点数目等于l，那么该站点被定义为端点站点。 站点和主线收费站点。 普通站点：根据区间路段信息判断，如果一个站点的掴邻站 虚拟站点：因高速公路通行费拆分结算而划分区间路段的需 点数 目等于2，那么该站点被定义为普通站点。 要，在高速公路的特殊位置设置的一些点，这些点并不是实际的收 端点站点的邻接分支站点：一个端点站点往它所有可能的方 费站点。一般虚拟站点设置在交叉路口或榴邻路段公司的分界处。 向做通路搜索，一次通路搜索遇到的第一一一个分支站点，该分支站 站点：包括收费站点和虚拟站点。 点定义为该端点站点的邻接分支站点。 分支：一个端点站点(分支站点)与其相邻的～一个分支站点之 启发式信息深度优先遍历算法基本概念 间的通路信息。分支是有向的，是成对存在的。 星形树 ：有一个 中心，有一个或者多个分支 (不包括2个分 分支站点：根据区间路段信息判断，如果一个站点的相邻站 支)组成的树形结构。星形树的根节点可以是端点节点，也可以 点数 目大于2，那么该站点被定义为分支站点。 是分支节点。 端点站点 图1站点分类图 图3星形树 74害冒畜 责任编辑 ：孙 婧 public struct Squld { 启发式信息深度优先遍历算法的数据结构 public Point Head 一 、 枚举PointType publicListLincHa