利索能及
我要发布
收藏
专利号: 2019104024760
申请人: 浙江工业大学之江学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于路径时间价值的ANPR车辆导行方案生成方法,其特征在于,包括如下步骤:

1)建立城市出行标准出行点信息;

2)利用步骤1)的城市出行标准出行点信息建立城市标准出行OD点对间路径表;

3)利用步骤1)和步骤2)数据,描述车辆一次出行轨迹;

4)利用步骤2)、3)的数据生成导行方案,通过改变路径通行费用与通行时间,引导出行量最大路径的部分车辆选择其他路径通行;

所述的步骤1)具体为:

(1)建立集合Φ=Φ1∩Φ2,其中Φ1为处于路口检测摄像头的聚合点集,Φ2为处于路段检测摄像头的聚合点集;所述路口检测摄像头聚合为一个聚合点的规则是:处于同一交叉路口的摄像头聚合为一个聚合点,其坐标为路口坐标;所述路段检测摄像头聚合为一个聚合点的规则是:距离交叉路口大于L1米,处于同一路段,且两两间距小于L2的摄像头聚合为一个聚合点,其坐标为该点聚合的所有摄像头坐标的聚类中心;

(2)将步骤(1)中集合Φ中每个聚合点视为城市标准出行点,每个所述标准出行点用矢量(Φid,Longitude,Latitude,type)描述,分别对应该出行点的编号、经度、纬度、类型,其中路口出行点类型为1,路段出行点类型为2;

(3)将步骤(2)得到的城市标准出行点两两组合成出行二元组对集合,有OD={ODi=(Oi,Di)|Oi∈Φ,Di∈Φ,Oi≠Di,i=1,2,3,...,|Φ|},集合中每个元素用矢量(ODid,Oi,Di,dis,dir)描述,分别对应出行对编号、起点出行点编号、终点出行点编号、起终点之间的直线距离、以及起点到终点的方向角。

2.如权利要求1所述的基于路径时间价值的ANPR车辆导行方案生成方法,其特征在于,所述的步骤2)具体为:(a)对于每个城市标准出行点对ODid,在路网中遍历其间所有可行路径,组成路径集合Path={pathj,j=1,2,...,m},pathj是ODid之间所有m条可行路径中的一条,每条路径轨迹由途经出行点序列描述;对每条可行路径pathj,其路径编号为pid、计算路径长度len、用时time、花费cost,其中路径花费cost为通行收费和消耗燃油费用之和,用时time为路段平均行驶时间与路口平均延误时间之和;

(b)建立费用函数f(λ)=time×λ+cost,其中λ为时间价值参数,也即车主的时间价值;

定义路径pathj的时间价值λj为令该路径费用fj(λ)=pathj.time×λ+pathj.cost在ODid间所有路径中最小的值,也即当λ=λj时,fj(λ)≤fl(λ),l=1,2,3,...,m;每条路径时间价值计算方法如下:首先将ODid间所有路径的花费pathj.c,升序排列,ODid间所有路径的用时pathj.t降序排列,j=1,2,3,...,m,从序列中剔除在花费序列中位次数小于在用时序列位次数的路径;

其次对剩余的k条路径,令相邻两个路径,即第l条路径和第l+1条路径的费用函数相等的时间价值λ为值 l=1,2,3,...,k‑1,必有然后确定每条路径时间价值的取值区间;被剔除路径的时间价值λ的取值区间为(‑∞,

0],而剩余k条路径中的第l条路径的时间价值λl取值区间赋予规则如下:当l=1,则

当l=k,则

当1<l<k,则

若 则λl=λl‑1。

3.如权利要求1所述的基于路径时间价值的ANPR车辆导行方案生成方法,其特征在于,所述的步骤3)具体为:(1)ANPR数据记录车辆经过检测点的时间和车牌号,因此车辆一次出行的轨迹tr由一列二元组r=(c,t)序列按时间升序排列组成,其中c为摄像头编号,t为检测时间;根据所述步骤1)中建立的摄像头与出行点的对应关系,将二元组r=(c,t)中摄像头编号c代换为摄像头所属出行点的编号Φid;

(2)提取特征数据描述车辆一次出行的轨迹tr,包括车牌号vid、出发时间to、到达时间td、出行点对编号ODid、路径编号pid、车辆轨迹匹配度ma;

(3)以所述轨迹tr中第一条和最后一条记录中出行点为出发点Oi和目的点Di,其所对应的出发点对的编号ODid;pid为出行点对ODid间所有路径中,与车辆轨迹匹配度ma的值最大的路径编号;路径与轨迹中重合的出行点个数与轨迹中出行点个数之比为车辆轨迹匹配度ma,即 当ma值最大的路径有多条,则选择轨迹长度与路径长度最接近的那条路径。

4.如权利要求1所述的基于路径时间价值的ANPR车辆导行方案生成方法,其特征在于,所述的步骤4)具体为:(a)提取一段时间内的车辆出行轨迹描述数据tr(vid,to,td,ODid,pid,ma),统计每对出行点对ODid的各条路径pid在这段时间内的出行量;其中各量为车牌号vid、出发时间to、到达时间td、出行点对编号ODid、路径编号pid、车辆轨迹匹配度ma;

*

(b)选择所有出行点对的所有路径中,出行量最大的路径pid作为导行对象;

*

(c)由步骤2)分析得知路径pid时间价值λ的取值区间[λmin,λmax],设选择该路径的车主时间价值均匀分布在该取值区间中,通过增加λmin至λmin+Δ,将部分流量引导至在步骤2)中*(b)的路径排序中,与路径pid 相邻,但费用较低的路径中,或减少λmax至λmax‑Δ,将部分流*量引导至与路径pid 相邻,但费用较高的路径中;引流车辆数约为路径流量的其中0<Δ<λmax‑λmin;

(d)当引流至费用较低的路径中,则将费用较低路径的通行时间减少 其*

中c2为路径pid的花费,c1为费用较低路径的花费;

(e)当引流至费用较高的路径中,则将费用较高路径的通行费用减少(t1‑t2)×Δ,其中*t2为路径pid的用时,t1为费用较高路径的用时;

(f)Δ的取值根据引流量确定,令引流后,引入流量路径的流量与引出流量路径的流量相等。