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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程 Vol. 46; no. 2; pp. 28 - 34
Main Authors 韩磊, 於志勇, 朱伟平, 於志文
Format Journal Article
LanguageChinese
Published 福州大学数学与计算机科学学院,福州,350116%福州大学数学与计算机科学学院,福州350116 2020
空间数据挖掘与信息共享教育部重点实验室,福州350002%西北工业大学计算机学院,西安,710072
福建省网络计算与智能信息处理重点实验室,福州350116
Subjects
特征评估
搜索优化
Markov模型
时空搜索
目的地推测
Online AccessGet full text
ISSN1000-3428
DOI10.19678/j.issn.1000-3428.0053543

Cover

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