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

• 作者: 倪小刚 常强 李晓明
• 来源期刊: 中国交通信息化
• 关键词: 深度历遍 Dijkstra算法 路径拟合 费率查询
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 技术
• 页码范围: 126-129
• 页数: 4页
• 语种: 中文
• DOI: 10.13439/j.cnki.itsc.2021.02.016

摘要

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