交通运输工程与信息学报
交通運輸工程與信息學報
교통운수공정여신식학보
JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION
2008年
1期
101-104
,共4页
收费%动态算法%最短路径%环型路段%清分
收費%動態算法%最短路徑%環型路段%清分
수비%동태산법%최단로경%배형로단%청분
在高速公路收费和清分过程中,由于新增的高速公路和收费站点特别是环型路段的增加使得原有的静态算法已经不适宜于现实情况.本文提出了高速公路中基于最短路径和环型路段的动态收费和清分解决方案,并给出了详细的基于环型路段的动态算法.环型路段问题解决后,可以判知车辆实际行车路线,从而大幅提高收费及清分的准确性和效率.
在高速公路收費和清分過程中,由于新增的高速公路和收費站點特彆是環型路段的增加使得原有的靜態算法已經不適宜于現實情況.本文提齣瞭高速公路中基于最短路徑和環型路段的動態收費和清分解決方案,併給齣瞭詳細的基于環型路段的動態算法.環型路段問題解決後,可以判知車輛實際行車路線,從而大幅提高收費及清分的準確性和效率.
재고속공로수비화청분과정중,유우신증적고속공로화수비참점특별시배형로단적증가사득원유적정태산법이경불괄의우현실정황.본문제출료고속공로중기우최단로경화배형로단적동태수비화청분해결방안,병급출료상세적기우배형로단적동태산법.배형로단문제해결후,가이판지차량실제행차로선,종이대폭제고수비급청분적준학성화효솔.