-
题名面向车辆目的地推测的时空搜索优化
- 1
-
-
作者
韩磊
於志勇
朱伟平
於志文
-
机构
福州大学数学与计算机科学学院
福建省网络计算与智能信息处理重点实验室
空间数据挖掘与信息共享教育部重点实验室
西北工业大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第2期28-34,共7页
-
基金
国家自然科学基金(61772136)
-
文摘
在仅有车辆起始位置信息的情况下,车辆目的地推测的准确率通常较低。针对该问题,通过在城市道路摄像头的视频录像数据中进行时空搜索,获取目标车辆更多的途经信息,以更准确地推测出其目的地。为在相同的时空搜索次数下最大化目标车辆目的地推测的准确率,设计基于概率的单一指标、基于概率和基尼指数的复合指标以及基于概率和信息增益的复合指标,以评估不同时空搜索对于车辆目的地推测的效用,并基于3种指标分别提出CFMM-MidQuery、CFMM-UtilityQuery-Gini和CFMM-UtilityQuery-Info算法。实验结果表明,时空搜索有助于提高车辆目的地推测的准确率,基于效益的复合指标较基于概率的单一指标评估效果更好,在时空搜索次数相同的条件下,两者目的地推测的准确率相差最高达11.4%。
-
关键词
目的地推测
特征评估
时空搜索
MARKOV模型
搜索优化
-
Keywords
destination inference
feature evaluation
spatiotemporal search
Markov model
search optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-