基于二进制/二分法的ETC状态名单查找算法

• 作者: 倪小刚 常强 马燕洪
• 来源期刊: 中国交通信息化
• 关键词: ETC状态名单 二分法 二进制 查找算法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 技术
• 页码范围: 116-118,124
• 页数: 4页
• 语种: 中文
• DOI: 10.13439/j.cnki.itsc.2021.01.013

摘要

由于ETC用户卡状态名单在2020年初已经增加到了三千万,在全网协调删除了部分多余名单之后,虽有所下降,但也还有两千八百万.状态名单参数从部中心传到省中心,再从省中心传送到每个收费站的收费车道系统中,考虑到传输过程中的数据量大、占用内存高、文件传输时间长、传输实时性差、网络带宽资源占用瞬时偏高、完整性差、效率低下、查找速度慢等特点,利用二分法作为查询算法实现ETC状态名单的快速查询,能解决文件大小、传输效率、内存占用、查询速度上的不足.