Application And Research Of Query Algorithm Based On Grid Index In Vehicle Scheduling System

Taxi dispatching system is one of the main means to solve the traffic informatization,and it is also a good tool to distribute the transportation resources reasonably and effectively.Taxi dispatching system demands high speed and reliability,but at present domestic taxi dispatching system can not meet the needs of users.Through in-depth analysis of the taxi industry's needs and found that the taxi dispatching system has two key technical points,the first taxi scheduling system,the second is high-performance server-side program.The high-performance server program is the basis of the taxi dispatching system,which ensures the vehicle access,and the taxi dispatching system also has two co re technologies,the first is the rapid retrieval of vehicles,the second is the spatial distance algorithm.The main content of this paper is to solve these two key technical points.This paper first analyzes the current problems and current situation of taxi dispatching system,and finds out that the current taxi dispatching system has many problems in terms of large-scale vehicle terminal access and scheduling-related algorithms.By summarizing these problems,a new system design scheme is given.In this paper,the basic method and idea of the server-side program architecture are given.The high-performance server program is abstracted into terminal access,protocol analysis,user and device authentication,service distribution and message queue.The selection of the key technologies is determined,and the key technologies and algorithms are introduced.The idea of this paper is to apply the grid-based indexing algorithm to the field of vehicle scheduling,and introduce the principle of the algorithm and the method of creating the grid index and the search of the grid index.The implementation of the algorithm is described in detail.The four types of vehicle dispatching strategies are listed,and the advanced grid indexing algorithm is applied to the info rmation management of the industry.This paper analyzes the common algorithm of spatial distance,and points out the limitation of common algorithm in practical application.In this paper,a grid-based spatial distance algorithm is proposed in the scheduling system.When the feasibility of the algorithm is proved,a large amount of data is used to prove the algorithm.Finally,based on the previous algorithm design and the key technology,the test plan and test cases of the vehicle scheduling system are introduced,and the function and performance of the system are tested.From the test results it can be verified that the system and algorithms are advanced and available.