广东省高速公路一张网联网收费费率快速计算方法研究.docxVIP

广东省高速公路“一张网”联网收费费率快速计算方法研究梅乐翔，高薪(交通运输部路网监测与应急处置中心，北京100088)摘要:为解决广东省复杂路网环境下按实际路径收费的需求，开发小体量的费率快速计算方法，在对路网属性和计费需求进行分析后，提出特殊费率生成和车道费率计算的模型，并对路由节点非完全互通、冗余标识、车道异常情况处理、异常状态处理、ETC快速处理路线选择和ETC自由流标识适用性等关键问题的处理展开研究，为实现广东省高速公路“一张网”联网收费费率的快速计算提供可实施的技术方案。关键词:联网收费;费率计算;快速计算;费率表;一张网;实际路径收费中图分类号:U491.4文献标识码:B从2002年开始，广东省高速公路按照粤东、粤西、粤北、深圳、珠三角、广州等6个区域实施联网收费，使用的费率表由广东省联网收费结算中心负责生成，并下发至各车道使用。在联网收费初期，各个区域路网环路不多、收费站数量较少，数据容量较小，沿用单路段“笛卡儿法”梯形费率表结构的方法，能够满足需求。但是随着并入区域路网内路段的增多，到2012年底，全省按照4个片区实施了联网收费，片区的费率表容量急剧增长。例如，粤西片区，收费站数量86+79=165个，如果按照6个双向标示站(相当于12个无方向标示站)，那么，总叠加费率数量=30×165×165×212=3345408008，即33亿左右;而每条要求，很难满足。因此，为实现由“四片区”到“一张网”联网收费的平滑过渡，须提出新的费率表处理解决方案和关键技术，减小费率表体量，缩短费率表生成时间，以大大降低因“一张网”过多的最小环路而产生的海量费率，实现“一张网”费率快速计算。1计费需求分析1.1路网属性假设某区域收费路网由路段L1、L2、L3构成路网图，如图1所示。车道费率数量:30×165×165×212/165即2000万条左右，人工处理费率表的方法将变得十分复杂，无法进行费率的快速计算，也不可靠，更无法灵活适用路网的变化。“十二五”期间，广东省实施“一张网”联网收费，依照“按实际路径收费、按实际路径拆分”的模式，所呈现的环路二义性问题更趋严峻，费率表容量将变得异常庞大，路网中最小环路数量将会达到35个，如果再继续沿用传统“笛卡儿表”方法来处理费率表，其数据容量将是一个天文数字，人工核对、验证费率表费时费力。此外，庞大的费率表下发到收费车道，对系统的性能、带宽和稳定性提出更高图1基本路网其中N1、N2、N3为互通立交，S1、S2...S6为收费站，F1、F2为路径标识点。这样，一条高速公路路段抽象成有向图，其构成要素有:(1)点:包括收费站点;基金项目:广东省交通运输厅市场引导型科技项目(科技－2013－02－061)。作者简介:梅乐翔(1985－)，男，安徽人，助理研究员，硕士，研究方向为智能交通、交通工程、电子不停车收费。3762014年12期(总第120期)(2)线段(边):相邻站点间构成线段;存，方便车道快速处理。②车道计算复杂度要适当。根据上述分析，车道不可能在过车交易时进行大规模的费率计算，应当只需进行有限次数的查询、比较、判断过程，以实现“一张网”联网收费费率表的快速处理。(3)线:将相邻线段逐段连接起来，形成一条线，即路段。多个路段构成路网，之间通过互通立交、起始连接点连接起来。由此，增加互通立交、起始连接点，并据此进一步划分线段。为实现“一张网”多义性路径的路径标识，需在可能出现多义性路径上，增加路径标识点。对互通立交、起始连接点，为描述其互通属性，可以以虚拟站的形式进行描述。根据上述路网基本要素的描述，要描述路网信息，至少要包括如下基础数据:2费率计算模型2.1设计思路“一张网”联网收费条件下的费率计算的实现方案，采用分级计算的思路，即省联网收费结算中心、收费车道两级计算模式。省联网收费结算中心负责生成并维护车道费率计算所需的路段内费率表、特殊费率表、路由节点表、标识点编码表、站编码表，并将这些参数表逐级下发至出口车道。出口车道系统将费率参数加载至内存，提供收费过程中的快速查找。(1)(2)路段信息:编码、归属;收费站信息(含虚拟站):编码、所属路段、位置;(3)路径标识点信息:编号、标识点位置、是ＲFID标识还是ETC标识;(4)费金额;(5)情况;(6)两点之间线段的属性:两端点、里程、收两线之间的互通属性:两虚拟站间连通2.2特殊费率生成模型特殊费率指“一张网”联网收费区域内两站间跨路段两点间线的属性:最小费率，包含任意两个收费站间的最小费率、任意收费站到任意虚拟站间的最小费率、任意两个虚拟站间的最小费率等。两端点、里程、收费金额、路径。由此，可利用现有路段编码表、路段内基础费率表，重新定义收费站编码表(增加虚拟站)，增加标识点信息表、跨路段两站(含收费站、虚拟站)