专利名称：一种复杂路网的路径识别标识站设置方法
技术领域：
本发明属于智能交通领域，涉及公路交通、模式识别技术、最优化技术和概率统计技术，用于高速公路多路径识别系统标识站的最优化设置。
背景技术：
随着国家高速公路网主干线、省高网及各地市高速公路的陆续建成通车，并入联网收费网络，高速公路网络化结构日益形成。高速公路网络化结构给用户更多路径选择，极大方便了用户出行。目前，我国高速公路大部分省份实施了联网收费，一般采用封闭式收费制式。封闭式收费根据车辆类型(如客车按照车型、货车实施计重收费)及行驶里程进行收费。高速公路网络化结构发展促进了联网收费，减少了主线站的数目，减少了停车缴费的次数，进一步方便了用户的出行。然而，高速公路网络化的结构也给联网收费的管理带来新的问题—— 多路径问题。多路径指一对入、出口之间将存在两条或多条可供车辆选择行驶的路径，即为多路径(又称“二义性路径”)。由于高速公路投资主体的多元化，多路径的存在使得通行费的征收、计算、拆分、结算等一系列技术问题变得异常复杂甚至无所适从，进而影响到高速公路的整体效能和服务水平的发挥。目前，通过在高速公路必要路段设置路径识别标识站系统，采用基于射频或车牌识别技术的识别系统来实现车辆路径的精确识别，是高速公路联网收费中多路径识别可行的解决方案。无论采用射频还是车牌识别技术，都需要考虑标识站的设置位置和数目，以保证既能准确识别路径，又能够节约投资。一种复杂路网中标识站的设置方法不仅可以满足路径识别率的要求，还可以尽可能减少标识站点的数目，以节省标识站设置费用，极大地提高了标识站的实用性和经济性。
发明内容
本发明的目的是提供一种复杂路网的路径识别标识站设置方法解决上述问题。为了实现上述发明目的，本发明采用的技术方案如下本发明中，为了便于分析，将路网中枢纽互通定义为“节点”;将两个节点之间不经过第三个节点的连接称为基本路段，以下简称“路段”。若两个路段有且只有一个相同的节点，则称这两个路段相连，否则这两个路段不相连。图2中①、②等均为路网中的节点，连接 ①、②的线段为路网中的一条路段，图中节点①简写为“节点1”。连接节点X和节点Y之间的有向路段E (节点X，节点Y)，简写为"E (X，Y) ”，表示从节点X到节点Y的路段。本发明中，路径为由一个节点开始(简称为起点)，经过一个或多个顺次连接、互不重复的路段(其中，相邻的路段有且只有一个共同的节点，不相邻的路段没有共同的节点)，而终止于另一个节点(简称为终点)的基本路段序列。路径用1表示。如图2所示，以节点3为起点、节点18为终点的路径集合为
I3a8 = {3，E (3, ) ,E(X^)Q，···，E (Xlri，Xn)，E (Xn，18)，18}其中第k条路径为l3,18(k) = {3，E(3，8)，E(8，7)，E(7，11)，E(11，18)，18}设路网中节点的集合为D=仉為，…，DN}，共有N个节点。路段集合为E= (E1, E2,...，EJ，共有M个路段。由于路径中不存在重复的路段，因此构成任意一条路径1的路段个数均不会超过路网中路段的总数M。本发明中，假设每个路段设置标识站个数不超过1个，且标识站的检测概率均为 P (P为一大于0小于1的常数)，即当某车辆行驶过标识站时，标识站能以P的概率检测出该车辆。用Z表示路段上标识站个数为Z，Z取值为O或1。当Z取值为0表示路段上没有设置标识站；ζ取值为1表示路段上设置了标识站。则路网中标识站的设置可以用M维的向量Z = (zi; Z2. . . , Zm^1 , zM)T表示，Z中第i维变量Zi表示路网中第i个路段上标识站个数。本方法通过对路网拓扑结构、里程、费率等资料的综合分析，给出标识站最优设置方案，以提高多路径的识别率，并降低标识站的建设成本，进而降低运营期的维护成本。本发明提供了一种复杂路网的路径识别标识站设置方法，它主要包括收集路网资料、建立路网模型、计算路径识别概率、计算路网识别概率和搜索最优标识站设置方案等五个部分，具体内容如下步骤1 收集、整理路网资料收集路网拓扑结构和路网信息，包括里程、费率、断面交通量等，建立路网拓扑结构并完成路网资料的标注；步骤2 建立路网模型根据路网拓扑结构，搜索路网中任意起点和终点间的候选路径及先验概率；步骤3 计算指定标识站设置方法下的路径识别概率将路网中标识站设置用状态向量来表示，计算指定标识站状态Y下路径1的识别概率，进而计算车辆行驶过路径1时的识别概率P(1 Iz)；步骤4 计算在指定标识站设置方法Z下的路网识别概率利用步骤2中的先验概率，按照步骤3计算路网的识别概率P (G|Z)；步骤5 搜索最优标识站设置方案在路网识别概率大于一定阈值的约束条件下， 搜索标识站个数最少的标识站设置方法。本发明路径识别标识站的设置方法，与现有技术相比，其优点在于1.本发明的路径识别方法综合考虑了交通量、里程、费率等因素，能够得到较合理的结果。2.本发明将概率论和最优化理论用于求解最优标识站的设置方案，保证了标识站设置方案为满足要求的最优化设置。3.本发明的标识站设置方法既可以作为计算机应用程序的组成部分，运行于标识站相关的算法和程序中，也可以运行于高速公路路径分析和通行费计算相关算法中。
图1为本发明一种复杂路网的路径识别标识站设置方法的流程图；图2为路网图示例。
图3为标识站设置方法示意图。其中图3中共设置了 12个标识站，分别为标识站1、标识站2......标识站12，在
图 3 中分别用 101、102、103...... 109、110、111、112 表示。
具体实施例方式为了使本发明所解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。图1示出了根据本发明一种复杂路网的路径识别标识站设置方法的整体流程图。 以下将参考图1，对本发明的一种复杂路网的路径识别标识站设置方法的各个步骤进行详细描述。步骤一收集、整理路网资料。1.路网资料的收集影响标识站设置的因素包括路网的拓扑结构、里程、费率、交通量、车道宽度及路况等。图2示出了路网图。2.路网资料的标注根据收集到的路网资料，按上述定义，依次标出路网中的节点，从而得到路网中节点和路段位置、数量，路网中节点间、路段间及节点与路段的连接关系，并可标注出路网中路段的里程、费率、车流密度及路况等。步骤二 建立路网模型。1.搜索起点Ds和终点De的路径(1)初始化路段第一次迭代对路网中第k个路段& 若路段&的两个节点中有一个节点为起点Ds，则路段& 产生一条路径1 : (Ds，Ek, Dn)，其中Dn为路段&的另一个节点；否则不产生路径。遍历路网中所有的路段即可得到第一次迭代后起点Ds和终点队之间的路径。(2)迭代 I:I = 2:M遍历I-I阶段的路径，若该路径的终点为队，则该路径形成I阶段的一条路径，否则对这条路径ι &,···，&_,,Ac,)，遍历路网中所有的路段&，若路段&的两个节点中有一个为，则该路段和路径ι 说，瓦,，···，&_,，化,)形成的新路径为ι (A,&，···，瓦,，&，代,+1)(其中为路段民,的另一个节点)，如果节点代;+1没有在路径ι (化的路段中出现过且新路径ι 孓A,U没有在第ι阶段已产生的路径中出现过，则该新路径ι :说真1,...真11具1，0;(1+)为第〗阶段的一条新路径。(3)在第M阶段中，终点为队的路径即为起点Ds到终点队之间的候选路径。2.搜索路网中的路径遍历路网中所有的起点Ds和终点队，使用2中所述方法搜索起点Ds和终点队之间的路径，其中，S= l:N,e = l:N，e兴s，N为路网中节点数量。完成对所有起点和终点之间的路径搜索后即可获得路网中的所有路径，最后计算路径的先验概率= (1)
其中C(I)表示组成路径1的各路径车流密度、里程、费率、路况归一化的均值，用公式=表示，Wi为车流密度、里程、费率、路况对路径选择影响的权重，P i为对
应的车流密度、里程、费率、路况归一化到W，i]的结果。步骤三计算指定标识站设置方法下的路径识别概率。 1.计算在指定标识站状态Y下经过起点Ds和终点D6的路径1的识别概率P (11 Y)路网中有许多路段，其中有些路段上有标识站，当路段的标识站检测到行驶过该路段的车辆时，标识站的状态就为1 ；反之路段的标识站没有检测到车辆时标识站的状态为0。同样，可以认为当某个标识站的状态为1时车辆肯定行驶过该标识站所在的路段。若路网中有η个标识站，η个标识站的状态向量为Y = (Y1, y2...，yn)T，其中Yi表示路径上第 i个标识站的状态。若某个标识站yk的状态为1，则表示车辆行驶过yk所在的路段。在标识站状态为Y时，首先遍历状态向量Y的每一维(每一维对应一个标识站)， 找出状态为1的所有标识站，也即所有状态为1的标识站所在路段( ，…，AH，A,,)，定义函数f(h,Ds,Exi,...,Exh,Ex,,De)为:若路径Li的起点Ds，终点为队，且经过所有的路段
权利要求
1.一种复杂路网的路径识别标识站设置方法，其特征在于，包括如下步骤第一步，收集、整理拟设置路径识别标识站路网的路网资料；第二步，根据第一步收集和整理的所述路网资料建立路网模型，计算路网中任意起点和终点间的所有候选路径及其先验概率P(I)；第三步，找到在所述路网模型中的所有标识站设置方法，并分别计算每种标识站设置方法下车辆行驶过路径1时的路径识别概率P (11Z)；第四步，根据所述路径识别概率P(Ilz)及先验概率P(I)分别计算每种标识站设置方法下的路网识别概率；第五步，设置一个阈值T，选择路网识别概率大于所述阈值的标识站设置方法作为本路网的标识站设置方法；第六步根据设置方案在路网中设置标示站。
2.根据权利要求1所述一种复杂路网的路径识别标识站设置方法，其特征在于在所述第一步中，所述的路网资料包括路网拓扑结构图和路网信息，所述路网信息包括里程、费率、断面交通量；将所述路网信息标注在所述路网拓扑结构图上，得到所述路网拓扑结构图中的节点和路段位置，并获得节点的数量及连接关系。
3.根据权利要求1所述一种复杂路网的路径识别标识站设置方法，其特征在于在所述第二步中，所述先验概率P(I)由各路段的车流密度、里程、费率、路况归一化的均值表示，通过如下公式计算得到
4.根据权利要求1所述一种复杂路网的路径识别标识站设置方法，其特征还在于在每种标识站设置方法下，所述路网识别概率通过以下公式得到
5.根据权利要求4所述一种复杂路网的路径识别标识站设置方法，其特征在于所述的路径识别概率P (ι IΖ)通过以下公式计算
6.根据权利要求5所述一种复杂路网的路径识别标识站设置方法，其特征还在于所述的识别概率P (Li ι Y)通过如下公式计算
7.根据权利要求1 6所述一种复杂路网的路径识别标识站设置方法，其特征在于 所述第五步中，当路网识别概率大于所述阈值T的标识站设置方法不止一种时，将所述标识站个数最少的标识站设置方法作为本路网的标识站设置方案。
8.根据权利要求7所述一种复杂路网的路径识别标识站设置方法，其特征在于当多种标识站设置方法的路网识别概率均大于所述阈值T，且各方法的标识站个数相同时，选取路网识别概率较高的设置方法。
全文摘要
一种复杂路网的路径识别标识站设置方法，包括如下步骤第一步，收集、整理拟设置路径识别标识站路网的路网资料；第二步，根据第一步收集和整理的所述路网资料建立路网模型，计算路网中任意起点和终点间的所有候选路径及其先验概率P(l)；第三步，计算指定标识站设置方法下，车辆行驶过路径l时的路径识别概率P(l|Z)；第四步，计算在指定标识站设置方法Z下的路网识别概率；第五步，计算所有标识站设置方法下的路网识别概率，在路网识别概率大于一定阈值的约束条件下，搜索所述标识站的最优设置方案。本方法从概率论和最优化的角度出发，能够给出满足约束条件的最优标识站设置方案，能够用于复杂高速公路路网的标识站设置。
文档编号G07B15/06GK102542617SQ20101061421
公开日2012年7月4日 申请日期2010年12月30日 优先权日2010年12月30日
发明者张一衡, 张昊, 徐东彬, 施强, 盛刚, 葛涛, 邢燕颖, 邹杰 申请人:北京交科公路勘察设计研究院有限公司