计算机工程

作者：韩磊, 於志勇, 朱伟平, 於志文

单位：1. 福州大学 数学与计算机科学学院, 福州 350116;2. 福建省网络计算与智能信息处理重点实验室, 福州 350116;3. 空间数据挖掘与信息共享教育部重点实验室, 福州 350002;4. 西北工业大学 计算机学院, 西安 710072

关键词：目的地推测,特征评估,时空搜索,Markov模型,搜索优化

基金：国家自然科学基金（61772136）。

在仅有车辆起始位置信息的情况下，车辆目的地推测的准确率通常较低。针对该问题，通过在城市道路摄像头的视频录像数据中进行时空搜索，获取目标车辆更多的途经信息，以更准确地推测出其目的地。为在相同的时空搜索次数下最大化目标车辆目的地推测的准确率，设计基于概率的单一指标、基于概率和基尼指数的复合指标以及基于概率和信息增益的复合指标，以评估不同时空搜索对于车辆目的地推测的效用，并基于3种指标分别提出CFMM-MidQuery、CFMM-UtilityQuery-Gini和CFMM-UtilityQuery-Info算法。实验结果表明，时空搜索有助于提高车辆目的地推测的准确率，基于效益的复合指标较基于概率的单一指标评估效果更好，在时空搜索次数相同的条件下，两者目的地推测的准确率相差最高达11.4%。

来源：2020年第2期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第2期