基于空间活跃度网络的搜索策略研究

摘要

Based on spatial activity network with the characteristics oftime varying and spatial property, searching on time varying network was studied in this paper.Combined with the characteristics of spatial activity network, search time, search path length and waiting time were introduced as evaluation indexes for search strategy.And maximum activity searching strategy, improved greedy searching strategy and maximum activity minimum distance searching strategy were proposed.It was found that using improved greedy searching strategy and maximum activity minimum distance searching strategy to search on the spatial activity network would get higher efficiency than any of other strategies.They were suitable for this type of time varying network and able to optimize the searching process.%基于具有时变特性与空间特性的空间活跃度网络模型,研究了时变网络中的搜索问题.结合空间活跃度网络的特性,引入了搜索时间、搜索路径长度和等待时间3种搜索策略的评价指标,提出了最大活跃度搜索策略、改进的贪婪搜索策略和最大活跃度最小距离搜索策略.利用这些策略在空间活跃度网络中进行搜索,研究发现和其他的搜索策略相比,改进的贪婪搜索策略与最大活跃度最小距离搜索策略具有较好的搜索性能,能够很好地适用于这种类型的时变网络,从而优化了目标搜索的过程.