Design And Implementation Of Campus Electronic Map

This thesis first outlines the characteristics and describes the status of the development of electronic map, and in-depth study of the feasibility of electronic map application. After analysis of needs of the campus electronic map and completed the system design; mean while, achieving the system, including the establishment of spatial databases, to achieve a single goal, a single vertex on the Inter and the solution of the shortest path between all vertices. This thesis started mainly focus on the following aspects:1. With the rapid development of the computer technology and database technology and the Cartography has also been considerable progress, electronic map system is the integrated scientific development in all learning, this will be the subject of new technologies and new theory is applied to the system.2. Map of knowledge development is a result of the national civilization and progress. The generation of the electronic map, is an important part of civilization with no doubt. How to use electronic map to express, store and record the geographic knowledge efficient and accurate is an important issue. This theory will be applied to the electronic map system.3. In this thesis, the campus electronic map system as an example, studied the achieving method and related technologies of electronic map.There are many advantages of electronic map compared to the traditional map, the emergence of electronic map overcome the limitations of traditional paper map, so the application of electronic of map produced a technical revolution. The main performance in the following aspects: Electronic map to avoid spatial information storage and expression of the relative legislation; to achieve large-capacity data for quick queries to solve the traditional map of the problem difficult to achieve, reducing the cost of the production process; while map information analysis becomes more flexible, faster data update cycle, highlights the electronic maps can be detailed geographical information analysis, processing the corresponding data and other important features, is very convenient for data analysis; and a richer color changes the map screen display a more clear-cut, handsome; greatly shortened the map publishing cycle; applications more widespread. Inductive conclusion is that paper maps will only store a single and relatively static and relatively limited amount of information, and are subject to the constraints of human vision, in many ways has shown inadequate; and the emergence of electronic map, just solve the lack of paper maps of the Department, the use of geographic information systems (GIS) enables the dynamic information management and data maintenance and update, the true realization of the map of technical innovation.The social value of electronic maps is very large. Electronic map is not only to avoid reading errors, but to improve accuracy, usability and convenience of the map. Use the mouse, you can get relevant information. Without any publishing and printing, electronic map can save cost and eliminate the use of natural resources.More than 70% of human activity information is related to geographic location, and therefore a variety of maps have become a source of information of various human activities. In the past development of human civilization, people get a variety of geographic information mainly through paper maps; hence the very limited amount of information is obtained. However, with the popularization of computer technology, digital maps and electronic maps, people are able to access massive spatial information relying on rapid development of computer technology. The emergence of computer multimedia technology makes the electronic map have richer form, including not only image maps based on the digital form of, but those multimedia mapping products based on voice, text and graphics.With the development of computing and information technology and its application in the field of GIS, a new type of map was born: electronic map. This is not only an opportunity but also a challenge to the old map cartography. Traditional map is based on the combination of paper and printing technique and all the data are printed on the paper. Therefore, it makes the map have great limitations on data storage, visual, inquiry, maintenance and update, etc. Nowadays, there appears electronic atlas which has the function of mutual-inquiry, such, the Electronic World Atlas of America which can perform space and structuring information retrieval and PC Globe which, besides the retrieval functions, applied sound to electronic map. So far, Electronic Atlas obtains not only the function of mutual-inquiry but also some functions of analysis of GIS, such as The Electronic Atlas of Canada which has the function of charting and analysis; American. the Digital Chart of the World which has the Strong Analysis Function of Space Information; the PC Atlas of Sweden which also has Analysis Function. The development of multimedia electronic atlas is strongly influenced by the rapid development of scientific technology. Meanwhile, multimedia electronic atlas will be more improved and rapidly developed on the aspects of function and presentation, etc. with the development of computing technology and other related technology.This thesis mainly makes use of MFC in Visual C++, related databases and Icon to realize different functions, including:1. Map visualizationMap window, the window size is 800*600,the figure is equivalent to the unit pixel of 1 meter in reality. Some of the information contained below:Building names: show the user clicks the name of the building.Building introduction: show the user clicks the introduction of the building.Starting point: show name of the building when the user clicks the left mouse button of this building.Finishing point: show name of the building when the user clicks the left mouse button of this building.Distance: when the user clicks the right and left mouse button in turn followed by any two buildings, show the shortest distance between the two points by shortest path algorithm. 2. Create a spatial databaseMainly through the Access database to store relational data, implementing spatial database through VC+ + coding. As the campus buildings and their related information are less, you can create a relational database to build a table.3. The realization of the shortest-paths algorithmThe basis thinking of Dijkstra is that: we suppose there are a pair of grade marks (dj, pj) at every point, and dj is the length of the shortest path from the beginnings to j. (the shortest path from the top to itself is zero path (has no arc), its length is zero); pj is a point before j in the shortest path from s to j.There are many presentations of the shortest-path problem; other shortest-path problems are all able to be solved by the unit shortest-paths:â‘ Single-Destination Shortest-Paths Problem:Find out the shortest path from every top v to a special top u in the picture. We just need to reverse every side in the picture, through this, we could change this problem into the unit shortest-paths problem, and the unit goal u changes into unit point u.â‘¡Single-Pair Shortest-Path Problem:To a pair of top point u and v, find out a shortest-path from u to v. obviously, if we manage to solve the shortest-path problem beginning with u, we could easily solve the problem above mentioned. And about the number degree, the two problems have the same degree of time.â‘¢All-Pairs Shortest-Paths Problem:To every pair of top points u and v, find out the shortest-path from u to v. We should make every top point become the beginning, and change the unit shortest-path a time, and then we can solve this problem.