题名: | 高速公路收费站间最小权值算法研究 |
正文语种: | 中文 |
作者: | 肖武魁 李武装 杨政军 |
作者单位: | 江苏安防科技有限公司,湖南长沙410005 |
关键词: | 最小权值算法 高速公路 费率 多叉树 |
摘要: | 通常高速公路收费费率数据是根据路网中任意站对之间相关费用生成的,数据量与车型、业主个数、路经收费站数量以及费率版本更新频率有关。系统运行一段时间后,该数据记录将达到亿或十亿数量级。为维护和管理这部分数据及效率,就必须增加硬件或软件成本,这给业主或维护单位带来了额外负担。针对该情况,本文设计收费站间最小权值算法,以减少费率记录数。在该算法中,费率表只需存放相邻站点间的权值,每年费率数据仅为万数量级,可极大减少硬件或软件的维护成本。 |
会议日期: | 20140319 |
会议举办地点: | 青岛 |
会议名称: | 第16届中国高速公路信息化研讨会 |
出版日期: | 2014-03-19 |
母体文献: | 第16届中国高速公路信息化研讨会论文集 |
分类号: | TP1 TP3 |