|
|
|
| Search Strategies Based on Spatial Activity Network |
| HAN Dingding, LIU Kang, CHEN Chao, CHEN Qu
|
| Shanghai Key Laboratory of Multidimensional Information Processing, East China Normal University, Shanghai 200241, China |
|
|
|
|
Abstract 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.
|
|
Received: 01 November 2016
Published: 25 February 2025
|
|
|
|
|
|
| No related articles found! |
|
|
|
|
