Algorithm Analysis And Design Of Optimal-routing And Location Selection Of The City Transport

As we know, the information and information systems is a very important part of modern society, it almost affects all aspects of the Human society, has a far-reaching impact on the development of human society. Geographic Information System (or Geo-Information System, GIS) as a branch of information systems, it gradually grow and develop in the background of the times, and provide decision support for the policy administrators and ordinary users to solving practical affairs.In this thesis, the database theory, analysis and modeling techniques will combine with GIS spatial analysis theory, focusing on the problems should pay attention to in the process of map vectorization and how to achieve the best path and the best point on the electronic maps, eventually gives corresponding algorithm analysis and design.Its main contents include:the purpose and significance of the study of algorithms; map vectorization process and focus; traditional shortest path algorithm; the innovative best path algorithm; the innovative best point algorithm(point selection algorithm) and its analysis, design; the design of spatial data structure meet the relevant algorithms; implementation and testing of the algorithm.