高速公路收费站间最小权值算法研究

摘要

通常高速公路收费费率数据是根据路网中任意站对之间相关费用生成的,数据量与车型、业主个数、路经收费站数量以及费率版本更新频率有关.系统运行一段时间后,该数据记录将达到亿或十亿数量级.为维护和管理这部分数据及效率,就必须增加硬件或软件成本,这给业主或维护单位带来了额外负担.针对该情况,本文设计收费站间最小权值算法,以减少费率记录数.在该算法中,费率表只需存放相邻站点间的权值,每年费率数据仅为万数量级,可极大减少硬件或软件的维护成本.