在高速公路收费和清分过程中,由于新增的高速公路和收费站点特别是环型路段的增加使得原有的静态算法已经不适宜于现实情况。本文提出了高速公路中基于最短路径和环型路段的动态收费和清分解决方案,并给出了详细的基于环型路段的动态算法。环型路段问题解决后,可以判知车辆实际行车路线,从而大幅提高收费及清分的准确性和效率。