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

A Toll Allocating Algorithm Based on Matrix Operation for Expressway Network

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

The ring structures of expressway network in China are increasing. As the investors are diversified, each of them is widespread to face the problem of how to allocate tolls accurately. The paper determines the number and position of identifications needed in toll allocation of expressway network with the theory of spanning tree. The parametric network model is established on the basis of precise path identification. An allocating algorithm for reticulated structure network based on matrix operation is put forwarded. At last, the example of Shandong expressway network is analyzed and the rationality and practicality of the model are verified.