分析高速公路路网模型的建立与清分算法的实现（可编辑）.docVIP

分析高速公路路网模型的建立与清分算法的实现 , 廿 节点伪匝道入口路网模型是可扩展的,该路网模型能够适应随几 一 一 其中 节点为公路分叉处 着河南高速公路的发展,而且可以方便地进行调整路网模型是可数字化的,能够方便地进行计算如 果一个节点既是匝道出入口又是公路分叉口, 机处理和存储。 则首先认为他是匝道出入口,即令 中其对应元素为研究内容 。于是, 的节点是广义上的匝道出入口节点,而 任 意一条高速公路从物理结构上看均可分为主 的节点是非匝道出入口节点。 通 过连接矩阵尸和属性矩阵 即可以描述高速公 路、匝道、分叉口及收费站,将各种路况进行抽象化描 述,即可形成描述高速公路物理结构的树状结构图,如 路的物理结构,也就可以对上述高速公路树状图进行 图所示。 数学描述。在图所示的树状结构图中,共设有个节点 是公路分叉口非匝道出入口,则剩下的个节点是 匝道出入口。车辆在这个节点处可以执行驶入出 和收费操作。 考 虑任意个直接相连的节点之间只有一个路段, 在不考虑 型路段和环路时,个节点则共 个路段, 将其编号为 编号为的路段简称第路段。 在此不对路段进行重复的定义,即认为节点之间和 图 高速公路树状结构图 节点之间是同一路段。于是可以定义一个 的 在 图给出的高速公路典型树状结构图中,节点 路段矩阵 ,来描述节点编号和路段编号之间的关系 为高速公路匝道出入口或高速公路分叉 处。这种节点的定义方法与各业主如何划分路段无关, 路 段矩阵 中的每一个行向量包含两个元素气 只与高速公路的物理结构? 匝道出入口、分叉处有 和,分别代表第路段的个端点的节点号。例如,如 关。限于当前高速公路的分布状况,暂不考虑 型路段 果定义第个路段位于节点和之间,则气 和环路。 根 据“一卡通工程”的要求,在主线不设收费站,只 对 于图中有个节点的高速公路树形结构,利用 在匝道出入口才进行收费操作。考虑高速公路描述模 型网络结构的定义,可知在个节点之间车辆是无法驶 图论,可以用下面的连接矩阵 进行描述 入出高速公路的。当车辆经过个相邻节点,即驶过 某一个路段时,对其所收的费用应是相对固定的,只是 其中表示矩阵 中第行、鞠列的元素,且 在节点处才有可能对车辆进行收费操作。因此可以建 。矩阵尸的行和列分别对应各个节点,则其元 立一个规则矩阵,存放相通节点之间路段的收费规则。 具体描述第个节点与翁个节点间的连通关系,即表 示个节点之间有无路段相通。于是可得如下元素定义 以图所示的高速公路为例,假设有个业主参与了这 关系式 些路段的收费清分,分别将其编号为, ,?,。则根据 , 不同业主在不同路段上所收取的费用可以建立 直接相邻,或时 砚 一介 砂 几 其他情况时 的规则矩阵如下所示下面仅以一种车型为例 在 用连接矩阵尸描述的高速公路模型中,直接相 邻的节点之间是连通的,是指该个节点间通过路段相 其 中。定义为翁个业主在第路段上所应收取的 连,故矩阵尸中其相应元素为而其余节点间因为没有 费用,在数学上相当于个相通的节点之间线段的权 通过路段连通,故其在尸中的对应元素为。显然,矩阵 重。如果 中的第个行向量称为第个路段的权重,则 尸为一对称阵。 分别为此权重在个方向上的分量,而每 一个方向都代表了一个业主。所以对于第个路段,行 由于节点既可为匝道出入口,也可为公路分叉处 撩瀚葬淤葬淤农热瞬缪砚黯滋绪静笋撷豢喇扮徽炸考载牛子味吟最奥认逸嗽华扮杏交衣资筑斗斌典 罐淤戮黔冷鹤斌嘿升攀一户 万方数据翼藉魏搔愁旅嚣机 节点之间的关系的,因而每一个行向量中的个元素 向量的个分量分别对应了这个业主在不同路段上 所应分得的费用。因此通过规则矩阵 ,就可以从路段 和分别代表第路径个端点的节点号。因此,这 编号迅速查到该业主在不同路段上所应清分的费用。 个节点必然是匝道口节点,且矩阵‘中不包含非匝道 对 于不同的车型,可以建立相应的规则矩阵 ,如 出入口节点编号。 果共有种车型,则可以建立对收费规则 任 意个匝道出入口节点之间的路径是由一个或 进行描述。 多个路段组成的,根据路径一节点矩阵‘,可以找到任 清分算法的实现 意一条路径的起始节点,并通过搜索路段矩阵 ,得出概述 这条路径的路段组成。依此类推,可以得出 中所有路 清 分算法的实现是在路网模型的基础上,根据其 径的路段组成。这样即可得出《 的路径一路段 物理结构和路段收费规则的一些参数,生成该路网的 矩阵 ,他对任意个匝道口节点之间的路径关系和任 收费数据清分表,并计算出各业主所应分得的总费用。 意个相通的节点之间的路段关系进行了描述。利用矩 清 分算法的主要研究内容 阵 和 计算矩阵 的过程可以用函数 表示为提出了如何建立路段收费规则模型、提出如何根据路网模型和路段收费规则计算,