面向车辆目的地推测的时空搜索优化

作     者：韩磊 於志勇 朱伟平 於志文 HAN Lei;YU Zhiyong;ZHU Weiping;YU Zhiwen

作者机构：福州大学数学与计算机科学学院福州350116 福建省网络计算与智能信息处理重点实验室福州350116 空间数据挖掘与信息共享教育部重点实验室福州350002 西北工业大学计算机学院西安710072 

基　　金：国家自然科学基金(61772136) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2020年第46卷第2期

页      码：28-34页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19678/j.issn.1000-3428.0053543

馆 藏 号：203884480...