摘要
在高速公路收费和清分过程中,由于新增的高速公路和收费站点特别是环型路段的增加使得原有的静态算法已经不适宜于现实情况。本文提出了高速公路中基于最短路径和环型路段的动态收费和清分解决方案,并给出了详细的基于环型路段的动态算法。环型路段问题解决后,可以判知车辆实际行车路线,从而大幅提高收费及清分的准确性和效率。
In the course of charge and distribution of expressway toll, the existed static algorithm hasn＇t already fit the practical issue with the rapid increased expressway and the charge station. A dynamic charge and distribution algorithm based on the shortest and ring structure routes in expressway was presented, and the dynamic algorithm is explained in detail. Especially, after the ring structure way issue is solved, the practical traveling route is more easily ascertained, thus, the accuracy and efficiency of charge and distribution in expressway toll can be greatly advanced.
出处
《交通运输工程与信息学报》
2008年第1期101-104,共4页
Journal of Transportation Engineering and Information
关键词
收费
动态算法
最短路径
环型路段
清分
Dynamic algorithm, toll, shortest way, Ring structure way, distribution
