高速公路联网收费清分算法中对环型路网结构的处理

Allocating Algorithm for Express way Network with Ring Structure

在高速公路联网收费的清分算法中 ,公路的环型结构是一种常见且需要对其进行特殊处理的情况。本文首先对已有的环路处理方法进行分析 ,以无环型结构的清分算法为基础 ,对路网中的环型路段进行定义和描述 ,从而对原有矩阵算法进行必要的修改 ,形成了包含环型结构在内的路网收费数据清分表的构造方法 ,从算法的角度为准确进行联网收费提供了可靠的清分依据 。

This paper focuses on a common issue in the expressway toll revenue settlement, the multi-route, or the ring structure in the expressway networks. The present methods to deal with this situation are firstly introduced and analyzed. Then the amendment to the previous matrixes that are introduced in my previous algorithm is defined. Some assistant matrixes are also defined afterwards. And the algorithm to generate the toll table in the case with the ring structure is proposed. A practical example based on the expressway network of Gansu Province in China is presented finally in the paper to verify the algorithm and demonstrate i ts application.