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