典型高速公路路网的清分路径算法

A Splitting Route Algorithm in Express Way Tolling System

清分路径信息是高速公路联网收费清分的关键参数,传统清分计算采用预先计算设定最短路径的数据表,但清分计算的效率随着路网规模的扩大和车流量的增长而不断降低,为此,提出并实现了基于图论、结合路网结构优化的快速算法。应用结果表明,日清分耗时降低为原来的1/3,有效提高了清分效率。该算法同样适用于相似路网结构的收费清分系统。

Splitting route information is a key parameter for toll splitting calculation in express way joint tolling system.Conventional splitting method uses predefined shortest path table,which grows as the road system extends and does not work effectively for dense traffic.A splitting route algorithm based on graph theory and optimized model is presented to improve the efficiency of toll splitting.Practice has indicated that the time consumption of daily toll splitting with new algorithm is reduced by two third.