基于矩阵运算的高速公路收费清分算法

摘要

我国高速公路网络中环形结构日益增多,发展形成了复杂的网状结构,各省普遍面临着如何实现准确的收费清分问题。利用支撑树理论确定路网中需添加标识站的位置和数量,在实现准确路径识别的基础上建立参数化路网模型,给出了网状路网下基于矩阵运算的通行费精确清分算法。最后以山东路网为例进行算法分析,结果验证了本模型算法能实现公平、公正的清分,符合高速公路管理的实际需求。