Development Of Spatial Retrieval For Take-away

With the development of mobile internet,take-away service takes the fancy of white-collar workers' life.Restaurants service more and more people by joining in the take-away platform.Because of the distribution scope of the restaurants,the platform must filter the restaurants for users.The spatial index,which filters the restaurants by their distribution scope,is an important part of the take-away platform.Howover,the growth of the restaurants and customs brings a huge load to the spatial index.To solve the problem,this thesis designs a new spatial index based on the original spatial index.The specific work includes:(1)The thesis analyzes the original index and finds the bottleneck of the original spatial index is the processing of ray crossing.(2)The thesis designs a new spatial index based on tri-tree.Then the results of the control experiments says the new spatial index performs better than the original one.(3)The thesis develops a spatial retrieval component based on the new spatial index.(4)The thesis designs a series of function testing and stress testing cases for the new component.And the component comes up to the expected standard.The thesis designs and develops a new spatial struct with the help of the bottleneck of the original struct.The results of experiments indicate,compound spatial struct is better than the original struct.And compound spatial index reduces the cost of spatial index as well as providing a new idea for spatial retrieval.