新疆高速公路ETC计费模块路径拟合功能算法探究

作者：倪小刚; 常强; 李晓明

来源：中国交通信息化, 2021, (02): 126-129.

DOI：10.13439/j.cnki.itsc.2021.02.016

• 深度历遍
• Dijkstra算法
• 路径拟合
• 费率查询

取消全国高速公路省界收费站后,收费方式转变为门架计费车道收费,为降低门架漏记带来的通行费损失,需要在门架计费模块中增加无卡计费、前序漏收门架动态拟合等功能,以提升交易成功率和准确率。在确保准确率及性能要求的前提下,动态拟合补点,提高客户单次行程计费和收费的完整性和准确性。本文采用深度优先搜索,根据收费站/门架拓扑关系检索出路网中两站/门架之间所有可能的路径轨迹算法,在费率中的最短路径采用广度优先搜索方式,以及Dijkstra最短路径算法,根据收费站/门架拓扑关系检索出路网中两站/门架之间最短路径轨迹,采用SQLITE数据库创建基础数据表,建立动态临时检索缓存机制,最终实现路径快速拟合和费率查询。