分析高速公路路网模型的建立与清分算法的实现.pdfVIP

浅析高速公路路网模型的建立与清分算法的实现 陈庆 喜 什可南省高速公路发展有限责任公司，河南郑州 45005为 摘 要:高速公路路网模型及清分算法的研究是高速公路联网收费的理论基础。主要介绍了高速公路路 网模型的建模方法，并且基于路网结构的数学模型提出了高效灵活的清分算法以及收费清分的计算机 实现方式。 关键词:高速公路;路网模型;清分算法;计算机实现方式 中图分类号:U415.1 文献标识码:A 文章编号:1000-033X(2004)11-0053-05 Briefanalysisofexpresswaynetworkmodelsetupand implementationofallocatingalgorithm CHENQing-xi (HenanProvincialExpresswayDevelopmentCo.LTD.，Zhengzhou450052,China) Abstract:Theroadnetworkmodelandallocatingalgorithmaretheoreticalbasisforexpresswaynetworktoll. Thispaperintroducesthemodelingmethodsofexpresswayroadnetwork,presentstheallocatingalgorithm andimplementationusingcomputerbasedonthemathematicsmodelofroadnetwork. Keywords:expressway;roadnetworkmodel;allocationalgorithm;implementationusingcomputer 中国现阶段高速公路的主要收费模式是由各业主 1 路网模型的建立 公司对自己建管的一段公路独立管理，设置封闭的收 1.1 概述 费管理设施。这就需要在高速公路的主线上设置众多 在高速公路联网系统的建设过程中，路网模型的 的主线收费站，使得车辆多次停车交费。同时，众多收 建立是设计过程中必须认真考虑的重要环节。随着路 费系统的开发工作也造成多次重复建设和收费方式不 网规模的不断扩大，收费费率和通行费拆分表的维护 匹配、接口标准混乱等现象。这种“一路一公司”，建“管 将是非常繁琐的工作，如果处理不好，有可能导致错误 一体”的运营方式直接影响了高速公路的运行服务水 的拆分，给“一卡通”系统的推广带来负面的影响。基于 平，随着中国高速公路建设的迅速发展，高速公路路网 以上考虑，我们必须对河南省高速公路网进行模型化， 模型和联网收费正成为巫待解决的问题。高速公路联 用数学方法实现对高速公路管理设施、通行费征收进 网收费是提高中国高速公路效率的有效方法，特别是 行准确描述，从而实现整个高速公路网收费费率制定、 “一卡通”的收费模式将会成为未来联网收费的主要方 修改，通行费拆分表维护的自动化，并保证其准确性。 式。“一卡通”收费系统极大限度地改变了旧有收费方 首次提出采用基于矩阵模型的高速公路网描述规则， 式的弊端，体现了高速公路快捷、方便的特点。在“一卡 实现对高速公路路网各路段(主路、匝道、交叉口等)的 通”的收费方法中，有几个关键的技术问题函待解决， 参数化描述，而不是传统的点到点描述，建立针对各路 其核心问题包括方便的路网模型和高效的清分算法 段的开放的公路收费数学模型。 等。为此，结合河南省高速公路建设的实际情况，我们 路网模型的主要研究内容: 开展了高速公路路网模型建立和清分算法的研究，力 (1)路网模型的拓扑结构; 图在相关领域取得一定的成绩，提高高速公路的运行 (2)路网模型的数字化; 效益和总体管理水平。