资源描述：
《分析高速公路路网模型的建立与清分算法的实现（可编辑）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、分析高速公路路网模型的建立与清分算法的实现浅析高速公路路网模型的建立与清分算法的实现陈庆喜什可南省高速公路发展有限责任公司,河南郑州为摘要高速公路路网模型及清分算法的研究是高速公路联网收费的理论基础。主要介绍了高速公路路网模型的建模方法,并且基于路网结构的数学模型提出了高效灵活的清分算法以及收费清分的计算机实现方式。关键词高速公路路网模型清分算法计算机实现方式中图分类号文献标识码文章编号,中国现阶段高速公路的主要收费模式是由各业主路网模型的建立公司对自己建管的一段公路独立管理,设置封闭的收概述费管理设施。这就需要在高速公路的主线上设置众多在高速公路联网系
2、统的建设过程中,路网模型的的主线收费站,使得车辆多次停车交费。同时,众多收建立是设计过程中必须认真考虑的重要环节。随着路费系统的开发工作也造成多次重复建设和收费方式不网规模的不断扩大,收费费率和通行费拆分表的维护匹配、接口标准混乱等现象。这种“一路一公司”,“建管将是非常繁琐的工作,如果处理不好,有可能导致错误一体”的运营方式直接影响了高速公路的运行服务水的拆分,给“一卡通”系统的推广带来负面的影响。基于平,随着中国高速公路建设的迅速发展,高速公路路网以上考虑,我们必须对河南省高速公路网进行模型化,模型和联网收费正成为巫待解决的问题。高速公路联用数学方法
3、实现对高速公路管理设施、通行费征收进网收费是提高中国高速公路效率的有效方法,特别是行准确描述,从而实现整个高速公路网收费费率制定、“一卡通”的收费模式将会成为未来联网收费的主要方修改,通行费拆分表维护的自动化,并保证其准确性。式。“一卡通”收费系统极大限度地改变了旧有收费方首次提出采用基于矩阵模型的高速公路网描述规则,式的弊端,体现了高速公路快捷、方便的特点。在“一卡实现对高速公路路网各路段主路、匝道、交叉口等的通”的收费方法中,有几个关键的技术问题函待解决,参数化描述,而不是传统的点到点描述,建立针对各路其核心问题包括方便的路网模型和高效的清分算法段的
4、开放的公路收费数学模型。等。为此,结合河南省高速公路建设的实际情况,我们路网模型的主要研究内容开展了高速公路路网模型建立和清分算法的研究,力路网模型的拓扑结构图在相关领域取得一定的成绩,提高高速公路的运行路网模型的数字化效益和总体管理水平。路网模型的参数设置规则。试之多一从令淤杯绝舞李毛氛姚鹉葬豁黔资币娥之一逻操热民狱舞一参称狱扮甘扮孙弄拭厂子‘娜一又衍侧万方数据本研究建立的路网模型具有以下特点为更好地描述节点的属性,在此引入一个的属性矩阵路网模型是准确、惟一和无歧义的,他能够准确地反映出高速公路各元素的属性特征,廿节点伪匝道入口路网模型是可扩展的,该路
5、网模型能够适应随几一一其中节点为公路分叉处着河南高速公路的发展,而且可以方便地进行调整路网模型是可数字化的,能够方便地进行计算如果一个节点既是匝道出入口又是公路分叉口,机处理和存储。则首先认为他是匝道出入口,即令中其对应元素为研究内容。于是,的节点是广义上的匝道出入口节点,而任意一条高速公路从物理结构上看均可分为主的节点是非匝道出入口节点。通过连接矩阵尸和属性矩阵即可以描述高速公路、匝道、分叉口及收费站,将各种路况进行抽象化描述,即可形成描述高速公路物理结构的树状结构图,如路的物理结构,也就可以对上述高速公路树状图进行图所示。数学描述。在图所示的树状结构
6、图中,共设有个节点是公路分叉口非匝道出入口,则剩下的个节点是匝道出入口。车辆在这个节点处可以执行驶入出和收费操作。考虑任意个直接相连的节点之间只有一个路段,在不考虑型路段和环路时,个节点则共个路段,将其编号为编号为的路段简称第路段。在此不对路段进行重复的定义,即认为节点之间和图高速公路树状结构图节点之间是同一路段。于是可以定义一个的在图给出的高速公路典型树状结构图中,节点路段矩阵,来描述节点编号和路段编号之间的关系为高速公路匝道出入口或高速公路分叉处。这种节点的定义方法与各业主如何划分路段无关,路段矩阵中的每一个行向量包含两个元素气只与高速公路的物理结构
7、?匝道出入口、分叉处有和,分别代表第路段的个端点的节点号。例如,如关。限于当前高速公路的分布状况,暂不考虑型路段果定义第个路段位于节点和之间,则气和环路。根据“一卡通工程”的要求,在主线不设收费站,只对于图中有个节点的高速公路树形结构,利用在匝道出入口才进行收费操作。考虑高速公路描述模型网络结构的定义,可知在个节点之间车辆是无法驶图论,可以用下面的连接矩阵进行描述入出高速公路的。当车辆经过个相邻节点,即驶过某一个路段时,对其所收的费用应是相对固定的,只是其中表示矩阵中第行、鞠列的元素,且在节点处才有可能对车辆进行收费操作。因此可以建。矩阵尸的行和列分别对
8、应各个节点,则其元立一个规则矩阵,存放相通节点之间路段的收费规则。具体描述第个节
