Mobile Hotspot Matching via Grid Cell Index Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for matching mobile hotspots with mobile points of interest are inefficient and costly, requiring specialized personnel and equipment, and suffer from accuracy issues due to varying professional qualities among crowdsourcing users.
Innovation Solution
A method that divides a spatial region into grid cells, generates indexes for each cell, and matches mobile hotspots with mobile POIs based on the similarity between their index encoding results, using an inverted index to select candidate POIs and calculate a similarity score for accurate matching.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a specially-assigned person is employed to collect and provide equipment and training for collecting the correspondence relationship between mobile POI and mobile hotspot, then the accuracy of data collection is improved, but the implementation cost increases and the efficiency decreases
Solution Approach 1:
The system enables self-service by allowing mobile devices to automatically scan hotspots and the server to automatically match hotspots with POIs based on trajectory analysis, eliminating the need for specially-assigned personnel to manually collect data
Solution Approach 2:
The patent replaces the mechanical system of manual data collection by personnel with an automated electronic system where mobile devices scan hotspots and the server performs automatic matching through trajectory analysis and grid cell comparison
2Productivity
If a crowdsourcing manner is adopted where users upload the mobile POI corresponding to the mobile hotspot, then the implementation cost is reduced, but the accuracy of the uploaded data is hard to ensure
Solution Approach 1:
The system uses feedback from multiple user scans of the same hotspot to build movement trajectories, where the server analyzes aggregated data to accurately determine POI correspondences, ensuring data accuracy through collective input validation
Solution Approach 2:
The server performs multiple functions: collecting hotspot scanning data from any user, analyzing movement trajectories, matching hotspots with POIs, and providing results to multiple applications including user portrait and travel manner determination
3Productivity
If the spatial region is divided into grid cells and index encoding is used for matching, then the processing efficiency is improved, but the system complexity increases
Solution Approach 1:
The spatial region is segmented into grid cells with predetermined sizes, and each grid cell is assigned an index. This segmentation transforms the continuous spatial matching problem into a discrete index comparison problem, significantly improving processing efficiency
Solution Approach 2:
The patent changes the parameter representation from continuous coordinates to discrete grid cell indexes. By encoding spatial positions as indexes and comparing index sets rather than coordinate pairs, the system achieves efficient matching with reduced computational complexity
Data Source
AI summary
A method, a computer device and a storage medium for matching a mobile hotspot with a mobile point of interest are proposed. The method includes: dividing a spatial region into a plurality of grid cells of a predetermined size, and generating an index for each of the plurality of grid cells; for each mobile POI of a plurality of mobile POIs in the spatial region, determining respectively indexes of grid cells through which a transport route of the mobile POI passes, to obtain a first index encoding result of the mobile POI, the mobile POI being a transport vehicle having a fixed commuting route; for a mobile hotspot in the spatial region, obtaining a movement trajectory of the mobile hotspot, determining respectively indexes of grid cells through which the movement trajectory passes, to obtaining a second index encoding result of the mobile hotspot; matching the mobile hotspot with a mobile POI of the plurality of mobile POIs according to a similarity between the first index encoding result and the second index encoding result. The technical solutions of the present disclosure may be applied to reduce the implementation cost and improve the processing efficiency and the accuracy of the processing result.