基于图论的高速公路联网收费车道建模计算费额的方法

摘要

本发明一种基于图论的高速公路联网收费车道建模计算费额的方法，涉及图论技术领域。包括由联网收费结算中心(1)，路公司收费中心(2)，收费站(3)及车道(4)组成的高速公路联网收费系统构架；包括由车道(41)、收费站(31)、路公司收费中心(21)、联网收费结算中心(11)构成的联网收费系统数据传输构架；还包括车道基于图论建模计算费额工作流程：A.基础信息的加载；B.车道基于图论建模；C.车道利用模型计算费额等。比较传统方法，该方法大大减少了费额表的数据量，提高了费额数据下载、核对的效率和准确性，且能满足路公司的各种优惠需求，解决了联网收费系统中费额表下载数据量大，下载时间长的难题，具有推广意义。