Multi-user parallel navigation path query equilibrium control method and multi-user parallel navigation path query equilibrium control device
A technology of navigation path and balanced control, applied in the network field, can solve the problems of high cost, lack of adaptive adjustment of the number of concurrent users, difficulty in implementation, etc., and achieve the effect of improving efficiency
Inactive Publication Date: 2011-04-20
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
These methods have disadvantages such as high cost, strict conditions, difficult implementation, lack of adaptive adjustment for the number of concurrent users, and the core path query algorithm has not been optimized
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0041] In order to enable those skilled in the art to better understand the solutions of the embodiments of the present invention, the embodiments of the present invention will be further described in detail below in conjunction with the drawings and implementations.
[0042] The multi-user concurrent navigation path query balance control method in the embodiment of the present invention aims at the lack of adaptive adjustment for the number of concurrent users in the prior art, and adaptively controls the accuracy of the path query algorithm when there is a demand for multi-user concurrent navigation path query On the premise of controllable precision, the efficiency of path query can be improved to the maximum extent, and the waiting time of users can be shortened.
[0043] Since the most widely used and most effective single-source optimal path algorithms are various forms of Dijkstra algorithm and Pallottino algorithm, for static road networks, various forms of Dijkstra and...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a multi-user parallel navigation path query equilibrium control method and a multi-user parallel navigation path query equilibrium control device. The method comprises the steps of: extracting roadway section pairs in a road network to be served as sample roadway pairs; calculating the time consumption of a rigorous algorithm and the cost for a result path of optimum navigation path search between the sample roadway pairs; calculating the time consumption of different heuristic algorithms and the cost for a result path of optimum navigation path search between the sample roadway pairs; calculating the time consumption ratio and the precision ratio of different heuristic algorithms and the rigorous algorithm according to the time consumption of the rigorous algorithm and the cost for the result path as well as the time consumption of different heuristic algorithms and the cost for the result path which are obtained through the calculation; and determining the heuristic algorithm and parameters of optimum navigation path search according to the time consumption ratio and the precision ratio which are obtained through the calculation and user selection conditions. The method and the device can self-adaptively control the balance between the precision and the efficiency of a path query algorithm, and furthest promote path query efficiency and shorten the waiting time of users on the premise of controllable precision.
Description
technical field [0001] The invention relates to network technology, in particular to a multi-user concurrent navigation path query balance control method and device. Background technique [0002] Route query is the core function of map websites, public travel information platforms, and central service navigation systems. These systems are all used in multi-user concurrent environments. In a multi-user concurrent environment, at any moment there may be multiple users sending path query requests to the system at the same time. Due to the large amount of concurrent user visits in this type of system, under the limited conditions of the system hardware, the response time of the path query will increase linearly with the number of concurrent access users, and the average waiting time of users will also increase sharply. In these systems, how to ensure that the response time of the system is limited within the range that users can tolerate is a bottleneck problem. [0003] In or...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34
Inventor 陆锋周亮
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS