GPS应用论文开题报告毕业设计（论文）的主要内容：近年来，随着计算机技术、激光技术和微电子技术的发展和应用，传统地图的表现形式和记录方式已逐渐失去了它昔日的垄断地位。信息作为经济战略源，越来越受到人们的广泛关注，信息的及时传输和处理已变成了当今社会生成力、竞争力和发展成功的关键，信息网络将是一种渗透到各个角落的技术和社会力量，它将把整个社会结构紧密联接在一起，成为现代社会的一条命脉。作为空间和时间信息表达、传输工具的地图，又以新的表现形式——电子地图面对着信息革命和社会经济发展需求的挑战。电子地图在生活中有着越来越广泛的应用，但是，如果在数字化的地图中加入经纬度，将在某些方面会显得更加的方便。特别是在一个不熟悉的环境下，有一个GPS导航仪，一个拥有经纬度的地图将使导航变得更加的轻松。那么，我们需要的是如果将地图数字化处理，存入数据库。并提供查询功能。那么这样的地图，必将更将的实用。同时提供一个最短路径的查询方式。设计（论文）的技术路线及预期目标： 我们考虑将道路设置为一个有向图，道路的路口设置为结点。将具体的属性，存入数据库，并保证不同数据单元具有实际地图道路之间的联系。在这个问题中，涉及到图形学和数据库的内容。最终目标，我们将通过这些，实现在一个带有经纬度的数据库电子地图。同时考虑一下单行道的问题。在路径查询时，我们利用某些算法实现最短路径的查询功能。
课题进度计划 第一周 在互联网上搜索和图书馆借阅有关书籍资料 第二周，阅读这些资料，并确定开题报告的方向，并完成开题报告 第三周，继续熟悉有关资料，完成论文的大体框架 第四周，实施论文的具体步骤，直到第10周毕业设计（论文）任务书1．设计目的：本课题要求掌握GPS的原理及其应用，在此基础上提出一个有意义的能发挥GPS特点的应用，并开发出实例。（子课题及内容根据应用内容再拟）2．技术指标：①应用程序至少能在PC机模拟环境运行，基本功能完善。②如果可能应用程序应结合数据库支持。3．工作要求：应用系统在Map60 CS手持GIS采集器和PC机上开发。4．主要参考书：《GPS原理及应用》李天文 科学出版社 2009.5《Map60 CS使用说明书》 北京合众思壮科技有限责任公司在互联网上查询有关GPS原理和应用的资料345
gps测绘论文目录前 言 7第一章 绪 论 81.1 引言 81.2 GPS概述 81.2.1 GPS原理 81.2.2 与GPS同类卫星系统 91.2.3 电子地图的基本特征 10第二章 数字化地图的设计 122.1 数字化地图的功能 122.2 数字化地图的数据分析 122.3 数字化地图设计目标和原则 122.4 数字化系统设计的环境配置 13第三章 最优路径搜索 143.1 最优路径选择模型的目标函数及约束条件 143.2 最短路径搜索 143.2.1 迪杰斯特拉（Dijkstra）算法基本思想 143.2.2 迪杰斯特拉（Dijkstra）算法的具体实现 15第四章 数字地图系统的实现 164.1 地图数据信息存储的实现 164.2 数字地图的系统的实现 204.2.1 新建项目 204.2.2 与数据库连接 214.2.3 系统界面的实现 214.2.4 系统程序的实现 22第五章 结 论 285.1 结论 285.2 需要改进的地方 28总结与体会 29参考文献 30致 谢 32附 录 33
GPS论文英文文献浅议电子地图的设计与表示内容
【摘要】 本文分析了电子地图用户的实际需求，论述了电子地图的设计原理，并对电子地图的表示内容进行分析和总结。
【关键词】 电子地图 地图设计 多媒体
1 引 言电子地图是电子技术与制图理论相结合的产物，它与传统纸介质地图相比，具有显著的优越性。多媒体技术、可视化技术的介入，使电子地图的表现内容更加丰富和形象。由于数据存储和数据表示相分离，使得电子地图图形的表现形式具有极强的动态特性，可将地图阅读和制作融合起来，由此带来了地图制图的全新概念。目前，世界各国都在竞相研制和生产各自的电子地图产品，国内近年来也有不少电子地图产品问世，电子地图的用途和功能随着科学技术的进步和社会经济的发展而日益完善，越来越多的电子地图产品走入了寻常百姓家庭。2 电子地图的设计原理 由于电子地图与纸介质地图在色彩显现方式、信息的载体、读图环境等方面存在许多差异。因此，电子地图的设计既要遵循纸介质地图的设计原则，又要充分考虑自身的特点，以满足电子地图的设计要求。2．1电子地图的特点电子地图是以数字地图为基础，并以多媒介显示数据的可视化产品。电子地图与纸介质地图相比，最显著的特征是数据存储和数据显示相分离，在视觉感受方面，电子地图是活动的、交互式的，并可以用多种媒体的形式进行表达。电子地图的新特点主要有以下几个方面：2.1.1 现势性电子地图显示最新的事实。地理现象和各种专题信息的变化可以真实、迅速地反映在电子地图上。2.1.2 动态性电子地图可以实时、动态地表现空间信息。地理现象在时间维上的发展变化可以进行动态反映，静态现象可以通过闪烁、渐变、动画等手段进行动态反映。2.1.3 交互性电子地图强调信息的交互性获取和显示。用户使用电子地图，可以对数据的输入、编辑、显示等进行操作，将制图过程和用图过程融为一体。2.1.4 超媒体特性电子地图可以应用超媒体技术实现图、文、声互补。用户可以通过使用用户界面输入、产生、操作和输出文字、图像、声音和视频等信息，获取信息的方式更加迅速、直观、生动。2．2电子地图的设计原则用户对电子地图的反应，首先是对其功能的反应，看其能否满足用图要求；其次是审美方面的反应，看图幅的整体效果是否美观。电子地图必须在屏幕上观看，因而受计算机屏幕的分辨率、可视范围等影响较大，且不同的用途对电子地图表示的内容要求也不尽相同，所以电子地图必须根据不同的应用分别设计。总的来说，电子地图的设计应遵循以下几条原则：2.2.1 实用性一幅好的地图作品，不论使用何种载体，都必须使用户能方便快捷地获取所需要的各种信息。2.2.2 易读性电子地图的图面应该比传统的纸质地图设计的更加简洁、清晰、易读。若一幅地图，内容设计得十分合理、丰富，视觉效果却杂乱无章，那么，其地图设计最终可以说是失败的。2.2.3 使用方便性电子地图的使用者，很多不是制图专家，也不是软件运用高手，这就要求电子地图有直观的用户界面，简易的操作步骤。2．3电子地图设计的内容电子地图的设计包括系统设计和技术设计两大部分。系统设计是电子地图设计的基础，是电子地图生存环境的设计。主要内容包括电子地图的数据流程设计、软件设计、硬件配置设计以及系统的评估等。技术设计是电子地图设计的关键。主要内容有电子地图的整体设计、数学基础设计、内容设计、符号设计、数据存贮管理设计、显示技术设计，以及图形图像处理和算法设计等。这里主要针对电子地图的内容设计进行分析。内容设计是建立在用途和环境基础上的一种设计：地图是反映某一地区客观环境的．因此制图者必须深刻地认识对象。才能更好地反映对象。区域研究的范围涉及政治、军事、经济和自然环境诸方面的问题，所用资料相当广泛，设计时要确定表示哪些内容，表示到何种详细程度。例如要表示公路，根据区域环境特点和地图用途，可将公路分为高速公路、国道、省道和县道等。3 电子地图的表示内容地图的容量是有限的，不可能将地面上的全部物体和现象都表示出来，如何对大量的数据和资料建立统一的概念模型，完成对电子地图内容的有效、合理反映是一个需要重点解决的问题。传统的纸介质地图，数据的存储和数据的表示融为一体，地图内容在纸面的展示是多层次图形的融合，是各种用户需要内容的并集，所以地图设计人员必须尽量提高地图图面的载负量。对于电子地图而言，载负量不是一个主要问题，可以视具体情况用分类、分级、分层等方式进行显示输出。电子地图表示内容的确定主要取决于其用途、资料和数据情况以及地理环境特点等。3.1 电子地图要素的分类电子地图要素指具有相同性质的实体的集合及其数字图形表示。将相同性质的实体归纳在一起。并用确定的数字形式和屏幕图形形式加以表示，称为电子地图要素。例如将具有通行性能的铁路、公路、大车路、桥梁等的集合称之为电子地图的道路要索。电子地图要素的分类。通常是按客观世界的事物或现象的性质和用途进行划分的，而且已经形成标准，这主要体现在各种比例尺的地图图式和规范中。电子地图和数字地图具有承上启下的密切关系，因此，电子地图的要素分类应与数字地图的要素分类一致。电子地图要素利用其属性信息、几何信息、拓扑信息和辅助信息进行描述，这些信息是以数据作为载体的。属性信息是描述电子地图要索分类分级和质量数量特征的信息；几何信息足电子地图要素空间位置和几何图形的信息；拓扑信息是描述以结点、弧段和面域所代表的地图要素之间邻接、关联、包含等关系的信息；辅助信息是指除属性信息、几何信息和拓扑信息以外的。根据实际需要的信息，例如颜色、灰度、线型 闪烁、说明等。3.2 电子地图内容的确定电子地图需要表示的内容主要包括以下几个方面：3.2.1 客观世界的反映客观的现实世界包括自然地理要素和社会经济要素。自然地理要素包括海洋、陆地水系、地貌以及土地植被等。电子地图上表示的海洋要素，主要包括海岸和海底地貌，有时也表示海流、潮流、海底底质以及冰界、海上航行标志等，陆地水系主要包括河流、湖泊、水库及池塘、点状水系符号、水系附
gps定位系统论文属物和水系注记等。土质和植被是一种面状分布的物体，常用地类界、说明符号、底色和说明注记相配合来表示。地图上表示的地貌的要求主要有反映地貌的形态特征，表示地貌不同类型、分布特点，具有可量测性，显示出地面立体感等，通常采用等高线法、分层设色法和地貌晕渲法表示。社会经济要素包括居民地、交通网、境界等。居民地是人类居住和进行各种活动的中心场所，应表示出居民地的形状、建筑物的质量特征、行政等级和人口数等。交通网是各种交通运输的总称，它包括陆地交通、水路交通、空中交通和管线运输等几类。在地图上应正确表示交通网的类型和等级、位置和形状、通行程度和运输能力以及与其它要素的关系等。境界区分为政区境界和其它境界。政区境界包括国界(已定、未定)，省、自治区、中央直辖市界，自治州、盟、直辖市界，县、自治县、旗界等；其它境界包括地区界、停火线界、禁区界等。3.2.2 专题要索对有关人口、收入、工农业产值、交通状况以及其它客观和抽象事物的统汁资料和文件等，统称为专题信息。在电子地图中，专题要素可以采用专题图的形式表示。也可以借助多媒体技术和动画技术进行显示输出。3.2.3 分析、规划和预测结果等对客观存在的自然要素和抽象的现象进行分析，可以将分析结果显示为专题图和动画的形式，如透视分析，坡度坡向分析、土壤分析、地貌分析等。规划的建筑物、道路、街道等在电子地图中可以采用多种形式进行显示；预测结果也可以采用动态地图、三维模型和动画形式等进行描述．如城市规划、天气预报。4 几点看法计算机和电子技术的发展和应用，使地图学发生了重大变革，改变了传统地图的生产和应用模式，使传统的模拟地图学进入了现代的数字地图学。但也应该看剑，电子地图的设计原理和方法还有不尽如人意的地方，需要进一步完善；对电子地图的表示内容还未形成标准，电子地图的生产存在无统一标准，缺少应遵守的规范，各类产品杂乱无章的局面；电子地图产品还不能完全满足用户的需求。在用户界面的设计方面，存在过于专业化的倾向，应该更加人性化，人机交互功能也需要进一步的增强；在电子地图的内容表示方面，存在过于追求全面的问题，应在满足其用途的前提下，尽量简单、明了，方便使用者分析、查询；另外，电子地图对软、硬件环境的依赖性很强，在一些特殊的场合，仍旧需要使用纸介质地图，因此，在设计电子地图时仍然需要考虑其喷绘成图的效果。由此可见，电了地图需要从用户的需求出发，不断加以完善，并按人的认识心理合理确定其表示内容。
gps毕业论文The Design And Contents of The Electronics Map Wu Jianzhong
【Summary】 This paper analyzed the actual need of the electronics map customer, discussing the design principle of the electronics map, and means the contents carries on the analysis and summary to the electronics map.【Keyword】 The electronics map, map design, multimedia1 Lead SpeechThe electronics map is the outcome of that the electronics technique and the graphics theories combine together, it lies the quality diagram with traditional paper to compare, having obvious superiority .The Multimedia technique ,can see to turn to get involved technically, make the performance contents of the electronics map more abundant with the image .Because the data is saving to mean with data that separate mutually, make the manifestation of the electronics map sketch have very strong dynamic state characteristic, can read map to melt to put together with creation, bring the all new concept of the map graphics from here .Currently, international community all Be developing competitively with produce each from of the electronics map product, in recent years there are also not a few electronics map products in domestic publish, the use and function of the electronics map along with science development of technical progress and society economy but increasingly perfect, more and more electronics map products walked to go into usually common people's family.2 The design principle of the electronics mapBecause the electronics map and paper lie the quality diagram to present a way, information to carry a body, read the diagram environment etc. To exist many differences in the color .Therefore, the design of the electronics map since want to follow the design principle that the paper lies the quality diagram, and then want well a characteristics of consider the oneself to satisfy the design request of the electronics map.2.1 characteristics of the electronics mapThe electronics map takes numerical map as foundation, and can see to turn a product by many medium manifestation data. The electronics map and paper lie the quality diagram to compare, show the characteristic of the most is the data is saving the manifestation separates mutually with the data, feel aspect in the sense of vision, the electronics map is an activity of interactive, and can carry on an expression with the form of various medium .The new characteristics of the electronics map mainly has a few aspects as follows:2.1.1 Present situationThe electronics map manifestation the latest fact .The geography phenomenon cans be true with various variety of special subject information and reflects quickly on the electronics map.2.1.2 Dynamic stateThe electronics map can solid hour ,the dynamic state earth's surface is a space information now .The geography phenomenon's development variety in time can carry on the dynamic state reflection, the static state phenomenon can pass flicker ,change gradually ,animation etc. the means carry on a dynamic state reflection.2.1.3 Hand over with each other sexThe electronics map emphasizes the information hands over with each other sex to obtain with the manifestation .The customer uses the electronics map, can with logarithms according to of importation, edit, show etc. carries on an operation, the graphics process with merge into an integral whole with the diagram process.2.1.4 Super medium characteristicThe electronics map can the applied super medium technique carry out diagram, text, voice to repair with each other. The customer can pass the usage customer interface importation, creation, operation and output information. Such as writing, picture, voice and video frequency etc., the way that obtains an information is quick more, keep a view, vivid.2.2 design principle of the electronics mapsCustomer to the reaction of the electronics map, first is as to it's the reaction of the function, seeing it can satisfy to use a diagram request; be the reaction that appreciates beauty aspect secondly, see the whole result of the diagram whether beauty. The electronics map has to be taken a look at on the screen, as a result be subjected to the calculator screen to explain a rate and can see scope etc. the influence compare greatly, and the different use request to the contents that the electronics map mean and also do not fulfill a homology, so the electronics map has to be designed respectively according to the different application. Total of to say, the design of the electronics map should follow a few principles as follows:2.2.1 FunctionA good map work, use in spite of what carry a body, have to use a door an ability convenient obtain various information need fast.2.2.2 LegibilityThe diagram noodles of the electronics map should compare the traditional paper quality diagram to design of more simple and direct, clear, read easily. If a map, the contents design very reasonable, abundant, but the visual effect is miscellaneous disorderly have no a chapter, so, its map design end can be treated as failure of.2.2.3 Use convenienceThe user of the electronics map, a lot of isn't a graphics expert, is not the software usage either superior, this customer interface that will beg the electronics map to have
gps导航论文already kept a view, simple operation step.2.3 contents of the electronics map designsThe design of the electronics map includes the system design and the technique design two greatly part of. The system design is the foundation of the electronics map design, is the design of the electronics map existence environment. The main contents includes the data process design, software design, hardware of the electronics map to install valuation etc. of design and system.The technique design is the key of the electronics map design. The main contents has the overall design, mathematics foundation design, the contents design, sign design, data of the electronics map to save the management design, manifestation technique design, and the sketch picture handle to design and calculate way etc..T The contents design that mainly aims at the electronics map here carries on analysis. The contents design is an establishment in a kind of design of the use and the environment foundation: The map is reflection some one region objective environment. Therefore graphics have to know object deeply. Then can reflect object better The district range of research involves a various problem of the politics ,military, economy and natural environment, the data use is extensive very, design want to make sure to mean which contents, mean to what detailed degree. For example want to mean highway, can is divided into highway according to environment characteristics in district and the map use the superhighway, National Freeway, the province way and County Road etc..3 The electronics map means a contentsThe capacity of the map is limited, impossible mean all objects and phenomenon of the ground all, how build up unify to a great deal of data and the data of concept model, the completion is a to need the problem that the point resolve to the valid and reasonable reflection of the electronics map contents.The traditional paper lies the quality diagram, data of saving mean to merge into an integral whole with data, the map contents is the fusion of the multi-layer sketch in the demonstration of the paper noodles, is various customer to need a contents of and gather, so the map design the personnel have to raise the map diagram noodles to carry negative quantity as far as possible. For the electronics map but speech, carry the negative quantity isn't a key problem, can see a concrete circumstance to carry on the manifestation exportation with the methods, such as classification, ratings and layering...etc. The electronics map means the contents really settles to mainly be decided by its use, data and the data circumstance and geography environment characteristics etc.3.1 The classification of the electronics map main factorThe electronics map main factor the entity that have mutually congeniality gather and its numerical sketch mean. Will mutually the entity of the congeniality induce together. The numerical form and screen sketch form that counteract an assurance add in token of, be called electronics map main factor. For example will have a railroad, highway, big car road, bridge .etc. of go through the function to gather to call it as the road of the electronics map to want to search.The classification of the electronics map main factor. The property and use that usually is the thing or phenomenon that press objective world carry on divide the line of, and have already become standard, this main body is the map diagram type and norm of various scale now in. The electronics map and numerical map have to accept up the under of near concern, therefore, the main factor of the electronics map classification should and the main factor of the numerical map classification consistent.The electronics map main factor makes use of its tribute information, several information, to rush toward the information and the assistance information to carry on a description, these information use data as to carry a body. The attribute information is the information that describes the electronics map to want the search classification ratings and the quality quantity characteristic; Several information foot electronics map main factor space positions with several the information of the sketch; rushing toward an information is description with the crunodes, the segment and the noodles area represent of the map main factor abutment, connection, include etc. the information of relation; Lend support to the information means in addition to the attribute information, several information ,and rush toward an information of. The information of the basis effective demand, for example the color, ash degree, the line type flicker, elucidation etc..3.2 The assurance of the electronics map contentsThe electronics map the contents that need to be mean mainly includes a few aspects as follows:3.2.1 The reflection of the objective worldThe objective realistic world includes the natural geography main factor and social economic main factor.The natural geography main factor includes ocean, the land water to fasten, the geography and land plant a quilt etc. The ocean main factor that the electronics map means up, mainly include the coast and the bottom of sea geography, sometimes also mean the ocean current, current, the bottom of sea bottom quality and ice boundary, sail marking at the sea etc., the land water fastens to include the river, take, reservoir and garden pond and order the form water to fasten sign, water to fasten the adjunct and water to fasten to note to record mainly etc. The soil quality with plant a quilt is the object that a kind of noodles form distribute, in common usably type the boundary, the elucidation sign, dead color and elucidation note to record to match each other to match to mean. The request of the geography that the map means up mainly has an appearance characteristic of reflect the geography, meaning a different type of geography and distributing a characteristics, have can measurement, display stereoscopic feeling etc. in ground, usually adopt a contour line in maps method, layering to establish a dizzy method of the color method and geography to mean
关于gps应用的论文The social economic main factor includes residents' ground, transportation net, state etc. Residents' ground center place that is mankind to live and carry on various activity, should mean a quality characteristic of shape, building of residents' ground, the administration grade and population few etc. The transportation net is the generic name of various transportation, it includes the land transportation, water road transportation, air transportation and pipeline to transport several etc. On the map should the exactitude mean the type and grade, position and shape of the transportation net, go through degree and transport ability and other main factor of relation etc. The state classifieds into the area state and other state. The area state includes national boundary(have already settle, undecided, province, autonomous region, central and direct jurisdiction city boundary, autonomy state, alliance, direct jurisdiction city boundary, county, autonomy County, ensign boundary etc.; Other state includes region field, cease fire line boundary and forbids area boundary etc..3.2.2 The special subjectIt is objective to the relevant population, income, work agriculture production value, the transportation condition and the other with the juice data and document etc. of the abstract thing, know together as a special subject information.In the electronics map, the special subject main factor can adopt the form of the special subject diagram to mean. Can also ask for help the multimedia technique and the animation technique to carry on the manifestation exportation.3.2.3 Analyze, programming and the estimate result etc.Carry on to the natural main factor of the objective existence and the phenomenon of the abstraction analysis, can analysis result manifestation is the special subject diagram and the form of the animation, if see through analysis, the slope ascent to analysis, soil analysis, geography analysis etc..The building, road, street etc. of the programming can adopt various forms to carry on a manifestation in the electronics map; Predict the result can also adopt the dynamic state map,3D model and animation form etc. to carry on a description. such as city planning, weather forecast.4 What time viewpointThe calculator and electronics technical development and applied, make the map learn to take place the graveness change, change the production of the traditional map and apply mode, make the traditional emulation map learn into the numerical map of the modern to learn. But should also see sword, the design principle and method of the electronics map still don't to the utmost have such as the place of[with] person's idea, needing to be further perfect; Mean the electronics map a contents to haven't yet become standard, the production existence of the electronics map didn't unify standard, being in need of the norm that should obey, each kind of product is miscellaneous disorderly have no the situation of the chapter; The electronics map product can't also satisfy the need of the customer completely. Design aspect in the customer interface, exist too professional tendency turn, should humanize more, person's machine hands over with each other function to also need further to build up; Mean aspect in the contents of the electronics map, exist to pursue an overall problem too, should Be satisfying the premise of its use under, as far as possible simple, understand, convenient user analysis, search; Moreover, the electronics map to soft, the dependence of the hardware environment is very strong, needing to use paper to lie the quality diagram still at some special situations, therefore still needing to consider the result that it sprays to draw diagram while design the electronics map. Be showed from this, the need that gave or get an electric shock map to need from the customer set out, taking into continuously perfect, and press the person's understanding mental reasonable to make sure it means a contents.
GPS应用的论文 主窗体地图查询代码-----------------------------------------------------------------------------------Public Class FormMap Private Sub btnSearch_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnSearch.Click Dim strSql As String = "select * from street_crossing " Dim strSql1 As String Dim jing1 As Single Dim wei1 As Single Dim jing2 As Single Dim wei2 As Single Dim ds As New DataSet Dim dbobj As New ConnSqlServer.db Dim dr As System.Data.SqlClient.SqlDataReader If txtJingdu.Text = "" Or txtWeidu.Text = "" Then MessageBox.Show("经度或纬度不能为空！") Exit Sub End If dr = dbobj.DataReader(strSql) While (dr.Read) jing1 = dr("j1") - txtJingdu.Text wei1 = dr("w1") - txtWeidu.Text jing2 = txtJingdu.Text - dr("j2") wei2 = txtWeidu.Text - dr("w2") If (jing1 * wei2 = jing2 * wei1 And jing1 * jing2 >= 0) Then strSql1 = "select street_name from street_crossing where id =" & dr("id") & "" dr = dbobj.DataReader(strSql1) dr.Read() labStreet.Text = dr("street_name") Exit Sub End If End While MessageBox.Show("此处不在任何街道上！")
End Sub
Private Sub txtJingdu_KeyPress(ByVal sender As Object, ByVal e As System.Windows.Forms.KeyPressEventArgs) Handles txtJingdu.KeyPress If e.KeyChar >= "0" And e.KeyChar <= "9" Or e.KeyChar = Chr(Keys.Back) Or e.KeyChar = Chr(46) Then e.Handled = False Else e.Handled = True End If End Sub
Private Sub txtWeidu_KeyPress(ByVal sender As Object, ByVal e As System.Windows.Forms.KeyPressEventArgs) Handles txtWeidu.KeyPress If e.KeyChar >= "0" And e.KeyChar <= "9" Or e.KeyChar = Chr(Keys.Back) Or e.KeyChar = Chr(46) Then e.Handled = False Else e.Handled = True End If End Sub
Private Sub btnMin_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnMin.Click If txtStreet.Text = txtEnd.Text And txtEnd.Text <> "" Then MessageBox.Show("起点和中点不能相同！") Exit Sub ElseIf txtEnd.Text = "" Or txtStreet.Text = "" Then MessageBox.Show("街道名不能为空") Exit Sub End If Dim strSql As String = "select * from road " Dim strSql1 As String Dim strSql2 As String Dim i As Integer Dim j As Integer Dim p As Integer Dim wm As Integer Dim k As Integer Dim n As Integer Dim dr1 As System.Data.SqlClient.SqlDataReader Dim ds As New DataSet Dim dbobj As New ConnSqlServer.db Dim dr As System.Data.SqlClient.SqlDataReader dr = dbobj.DataReader(strSql) While (dr.Read) n = n + 1 End While n = n + 1lwfree.cn For j = 0 To n If g(i, j) = 0 Then g(i, j) = 10000 End If Next Next For i = 0 To n For j = 0 To n If i = j Then g(i, j) = 0 End If Next Next strSql1 = "select * from road where street_name =" & txtStreet.Text & "" dr = dbobj.DataReader(strSql1) If dr.Read Then k = dr("e1id") Else MessageBox.Show("无此街道！")
gps导航论文 Exit Sub End If For i = 0 To n dist(i) = g(k, i) If dist(i) < 10000 Then pre(i) = k Else pre(i) = -1 End If Next pre(k) = -1 dist(k) = 0 g(k, k) = 1 For j = 0 To n - 1 wm = 10000 p = -1 For i = 0 To n If g(i, i) = 0 And dist(i) < wm Then p = i wm = dist(i) End If Next If p = -1 Then Exit For Else g(p, p) = 1 For i = 0 To n If g(i, i) = 0 Then If (dist(p) + g(p, i)) < dist(i) Then dist(i) = dist(p) + g(p, i) pre(i) = p End If End If Next End If Next strSql2 = "select * from road where street_name =" & txtEnd.Text & "" dr = dbobj.DataReader(strSql2) If dr.Read Then txtGj.Text = "最短路径为：" & dist(dr("e1id")) & vbCrLf & "路线为：" & txtEnd.Text j = dr("e1id") For i = 0 To n + 1 If j > k Then If pre(j) = -1 Then strSql = "select street_name from road where e1id =" & pre(j) & " and e2id =" & j & "" dr1 = dbobj.DataReader(strSql) If dr1.Read Then txtGj.Text = txtGj.Text & dr1("street_name") Else Exit For End If Exit For Else strSql = "select street_name from road where e1id =" & pre(j) & " and e2id =" & j & "" dr1 = dbobj.DataReader(strSql) dr1.Read() txtGj.Text = txtGj.Text & "<--" & dr1("street_name") End If j = pre(j) ElseIf j < k Then j = pre(j) If pre(j) = -1 Then strSql = "select street_name from road where e1id =" & j & " and e2id =" & dr("e2id") & "" dr1 = dbobj.DataReader(strSql) If dr1.Read Then txtGj.Text = txtGj.Text & dr1("street_name") Else txtGj.Text = txtGj.Text & "<--" & txtStreet.Text Exit For End If Exit For Else strSql = "select street_name from road where e1id =" & j & " and e2id =" & pre(j) & "" dr1 = dbobj.DataReader(strSql) dr1.Read() txtGj.Text = txtGj.Text & "<--" & dr1("street_name")
End If
End If lwfree.cn Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click txtJingdu.Text = "" txtWeidu.Text = "" End Sub
Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button2.Click txtStreet.Text = "" txtEnd.Text = "" End Sub
Private Sub FormMap_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load
End SubEnd Class
关于gps应用的论文摘 要
最优路径查询和GPS应用于城市地图查询和导航将会变得更加的方便快捷。本论文根据迪杰斯特拉（Dijkstra）最短路径算法，查询最短路径。在地图数据库中各关键点存储的时候，加入该点的经度和纬度。这样，当你拥有一部GPS手持仪时，你可以方便的知道自己在地图的哪个位置，并且只根据经度和纬度就能找到自己想去的地方。本论文使用Visual Studio 2005和SQL Server 2000，基于昆明市地图开发了一个系统，实现了道路网络中任意两点间最短路径的快速查询，和点在地图上的定位。
【关键词】GPS 最短路径 Dijkstra算法 Abstract
Optimal path for application of GPS and city maps and navigation will become a more convenient and efficient. In this paper, according to Dijkstra shortest path algorithm, for the shortest path. A map database of the key points of storage, to accede to the point of latitude and longitude. In this way, when you have a handheld GPS instrument, you can easily know what the map of the location, and only in accordance with longitude and latitude will be able to find their own place you want to visit.The paper use Visual Studio 2005 and SQL Server 2000 , Kunming map based on the development of a system and realized the road network in the shortest path between any two points for the rapid, and the point on the map of the location.【Key Word】 GPS , Shortest Path , Dijkstra’s Algorithm
GPS应用论文前 言随着科技的发展，GPS的应用越来越广泛，GPS应用于导航，对于大家以后很熟悉了。与此同时，城市的日益扩大，城市交通问题变得日益突出。电子地图的从出现到应用，已经越来越富即。本文，就是利用GPS获取的经纬度存入地图，通过经纬度来实现定位，并查询最短路径。本论文首先介绍了网络分析的理论基础知识，通过分析道路网络的拓扑性质，最终采用了用构造邻接结点矩阵来表达网络结构的空间数据组织方式，这种组织方式适合于最优路径查询算法。接着在SQL Server 2000 中实现了昆明市部分地图数据的存储，其中包括了部分建筑物数据信息的存储和部分公交站点数据信息的存储。然后重点分析了迪杰斯特拉（Dijkstra）最短路径算法用于最优路径的搜索。最后以昆明市地图为基础，实现了一个具体的公交信息系统。系统开发前台使用了Visual Studio 2005，后台数据库使用SQL Server 2000。系统一方面实现了基本信息的查询，包括建筑物的位置，坐标等。另一方面实现了公交线路的查询，查询方式是“路径最短”。
第一章 绪 论1.1 引言随着社会的发展，GPS应用的广泛与普及，和数字化地图的普及，对于解决我们出行带来了很大的方便。我们要求它必然要提供道路网络最优路径查询的功能。
1.2 GPS概述1.2.1 GPS原理GPS定位原理 :GPS系统包括三大部分：空间部分—GPS卫星星座； 地面控制部分—地面监控系统； 用户设备部分—GPS信号接收机。GPS卫星星座 :GPS工作卫星及其星座由21颗工作卫星和3颗在轨备用卫星组成GPS卫星星座，记作（21+3）GPS星座。24颗卫星均匀分布在6个轨道平面内，轨道倾角为55度，各个轨道平面之间相距60度，即轨道的升交点赤经各相差60度。每个轨道平面内各颗卫星之间的升交角距相差90度，一轨道平面上的卫星比西边相邻轨道平面上的相应卫星超前30度。在两万公里高空的GPS卫星，当地球对恒星来说自转一周时，它们绕地球运行二周，即绕地球一周的时间为12恒星时。这样，对于地面观测者来说，每天将提前4分钟见到同一颗GPS卫星。位于地平线以上的卫星颗数随着时间和地点的不同而不同，最少可见到4颗，最多可见到11颗。在用GPS信号导航定位时，为了结算测站的三维坐标，必须观测4颗GPS卫星，称为定位星座。地面监控系统：对于导航定位来说，GPS卫星是一动态已知点。星的位置是依据卫星发射的星历—描述卫星运动及其轨道的参数算得的。每颗GPS卫星所播发的星历，是由地面监控系统提供的。卫星上的各种设备是否正常工作，以及卫星是否一直沿着预定轨道运行，都要由地面设备进行监测和控制。地面监控系统另一重要作用是保持各颗卫星处于同一时间标准—GPS时间系统。这就需要地面站监测各颗卫星的时间，求出钟差。然后由地面注入站发给卫星，卫星再由导航电文发给用户设备。GPS工作卫星的地面监控系统包括一个主控站、三个注入站和五个监测站。GPS信号接收机：GPS信号接收机的任务是：能够捕获到按一定卫星高度截止角所选择的待测卫星的信号，并跟踪这些卫星的运行，对所接收到的GPS信号进行变换、放大和处理，以便测量出GPS信号从卫星到接收机天线的传播时间，解译出GPS卫星所发送的导航电文，实时地计算出测站的三维位置，位置，甚至三维速度和时间。 静态定位中，GPS接收机在捕获和跟踪GPS卫星的过程中固定不变，接收机高精度地测量GPS信号的传播时间，利用GPS卫星在轨的已知位置，解算出接收机天线所在位置的三维坐标。而动态定位则是用GPS接收机测定一个运动物体的运行轨迹。GPS信号接收机所位于的运动物体叫做载体（如航行中的船舰，空中的飞机，行走的车辆等）。载体上的GPS接收机天线在跟踪GPS卫星的过程中相对地球而运动，接收机用GPS信号实时地测得运动载体的状态参数（瞬间三维位置和三维速度）。接收机硬件和机内软件以及GPS数据的后处理软件包，构成完整的GPS用户设备。GPS接收机的结构分为天线单元和接收单元两大部分。对于测地型接收机来说，两个单元一般分成两个独立的部件，观测时将天线单元安置在测站上，接收单元置于测站附近的适当地方，用电缆线将两者连接成一个整机。也有的将天线单元和接收单元制作成一个整体，观测时将其安置在测站点上。1.2.2 与GPS同类卫星系统 北斗卫星导航系统简介2000年以来，中国已成功发射了4颗“北斗导航试验卫星”，建成北斗导航试验系统(第一代系统)。这个系统具备在中国及其周边地区范围内的定位、授时、报文和GPS广域差分功能，并已在测绘、电信、水利、交通运输、渔业、勘探、森林防火和国家安全等诸多领域逐步发挥重要作用。
gps测量论文 中国正在建设的北斗卫星导航系统空间段由5颗静止轨道卫星和30颗非静止轨道卫星组成，提供两种服务方式，即开放服务和授权服务(属于第二代系统)。开放服务是在服务区免费提供定位、测速和授时服务，定位精度为10米，授时精度为50纳秒，测速精度0.2米／秒。授权服务是向授权用户提供更安全的定位、测速、授时和通信服务以及系统完好性信息。中国计划2007年初发射两颗北斗导航卫星，2008年左右满足中国及周边地区用户对卫星导航系统的需求，并进行系统组网和试验，逐步扩展为全球卫星导航系统。“伽利略”卫星导航系统简介 数量：30颗中高度圆轨道卫星组成，27颗为工作卫星，3颗为候补； 轨道：高度为24126公里，位于3个倾角为56度的轨道平面内； 精度：最高精度小于1米； 用途：主要为民用； 1999年2月10日，欧盟执行机构欧洲委员会(EC)公布了欧洲导航卫星系统“伽利略”计划，该系统是与美国全球导航定位系统(GPS)和俄罗斯的GLONASS系统兼容的民用全球定位卫星系统。欧盟之所以进行“伽利略”计划，主要是为了摆脱对美国GPS系统的依赖，打破美国对全球卫星导航定位产业的垄断，在使欧洲获得工业和商业效益的同时，赢得建立欧洲共同安全防务体系的条件。欧盟“伽利略”计划军事应用的具体设想是：在发生冲突和战争期间，迅速将L1和L2频率的两级服务转为军用业务，而第3级L3频率仍保留给民航等特殊用户。欧盟将采用不同类型的接收机控制导航信号及其应用。1.2.3 电子地图的基本特征电子地图是融合计算机图形和数据库于一体，存储和处理空间信息的高新技术。它把地理和相关属性有机地结合起来，根据实际需要准确真实地、图文并茂地显示给用户，可以满足城市建设、企业管理、居民生活对空间信息的要求。城市电子地图以GIS技术为基础，融合了数据库技术，采用电子地图将与地理位置有关的数据可视化，具有内容丰富，信息查询方便，智能化程度高等特点。电子地图的定义为：电子地图是以数字地图为数据基础，以计算机为处理平台，在屏幕上实时显示的地图形式。第二章 数字化地图的设计2.1 数字化地图的功能数字化地图对于地图对于不太熟悉地图的居民以及外地旅客来说，他们在方式出行时，在选择线路方面存在着很大的盲目性，该地图可以通过GPS查询当前点在哪个街道上，可以通过输入目的地的经纬度，从而计算出最短路径本公交信息系统主要实现以下功能：1、查询功能：查询功能是本系统的主要功能之一，用户可以输入任何一点的经纬度，操那个人判断当前点在位于城市的哪条街道上。2、分析决策功能： 当用户输入起点和目的的后，系统将给出一个最短路径，供用户参考。
2.2 数字化地图的数据分析 1.道路存在十字路口和单行道问题，道路在某些地方还可能存在弯道，那么我们在存入数据库时选择将弯路从拐点出切断，存成若干直路，拐点就相当于路口，这样数据库里的道路只有直路。 2. 存入拐点的经纬度，这是我们判断点是否在路上的标志
2.3 数字化地图设计目标和原则 只需要用户输入经纬度，即可知道输入的经纬度所代表的点在哪条街道上，如何输入起始点和目的的，即可得到最短路径。2.4 数字化系统设计的环境配置本系统的开发，选择的开发平台是：Visual Studio 2005 + SQL Server 2000，操作系统为Windows XP。
GPS应用论文最优路径搜索3.1 最优路径选择模型的目标函数及约束条件一般情况下，从起始点到终止点，往往有很多路径可以选择，那么选择一条最短的路径，将是这个系统最重要的一部分，也是最终目标。3.2 最短路径搜索在经典的最短路径算法之中，迪杰斯特拉（Dijkstra）算法是最适合用来进行道路网络中最短路径搜索的，所以，在现有的电子地图开发中，该算法被广泛运用。其基本思路是由近及远的寻找起点到其他所有节点的最短路径，当刚好找到所求终点的最短路径的时候，算法终止。3.2.1 迪杰斯特拉（Dijkstra）算法基本思想迪杰斯特拉（Dijkstra）提出了一个按路径长度递增的次序产生最短路径的算法，其本质是一个贪心算法。基本思想描述如下：把网中所有顶点分成两组，第一组是已求出最短路径的顶点集合S，S集合的初值是源点（设为V1）;第二组是尚未确定最短路径的顶点集合T（即V - S）,T集合的的初值是除源点之外网中的所有顶点。按路径长度递增的顺序逐个把T集合中的顶点加到S集合中去，直至从源点V1出发可以到达的所有顶点都在S集合中。在这个过程中，总保持从V1到S集合各顶点的最短路径长度不大于从V1到T集合的任何顶点的最短路径长度。另外，每个顶点对应一个距离，S集合中顶点的距离是从V1到此顶点的最短路径长度，T集合中顶点的距离是V1到此顶点的只包括以S中顶点为中间顶点的当前最短路径长度。3.2.2 迪杰斯特拉（Dijkstra）算法的具体实现迪杰斯特拉（Dijkstra）算法具体的实现方法如下：1、 假设用带权的邻接矩阵 cost 来表示有n个顶点的带权有向图。 cost [ i ] [ j ]表示弧< Vi，Vj >上的权值。若< Vi，Vj >不存在，则置cost[ i ] [ j ]为 ∞（可设表示无穷大的值为INT_MAX）。S为已找到从源点V出发的最短路径的终点的集合，它的初始值为V。那么，从V出发到图中其余各顶点（终点）Vi可能达到的最短路径的长度的初值为Dist[ i ] =cost [ V ][ i ]。2、从T集合中选择w，使得Dist[ w ]=MIN{Dist[ i ] | Vi ∈V - S}，w就是当前求得的一条从V出发的最短路径的终点。从T集合中删除w，并入S集合，令S＝S∪{w}。3、 修改从V出发到T集合中各顶点的最短路径长度。如果Dist[ w ]+cost[ w ][ i ]< Dist[ i ],则修改Dist[ i ]使Dist[ i ] = Dist [ w ]+cost [ w ][ i ]。 4、重复步骤2、3共 n - 1 次。数组 Dist 记录了从源点到图中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）算法用VC语言描述如下： For i = 0 To n dist(i) = g(k, i) If dist(i) < 10000 Then pre(i) = k Else pre(i) = -1 End If Next pre(k) = -1 dist(k) = 0 g(k, k) = 1 For j = 0 To n - 1 wm = 10000 p = -1 For i = 0 To n If g(i, i) = 0 And dist(i) < wm Then p = i wm = dist(i) lwfree.cn Else g(p, p) = 1 For i = 0 To n If g(i, i) = 0 Then If (dist(p) + g(p, i)) < dist(i) Then dist(i) = dist(p) + g(p, i) pre(i) = p End If End If Next End If Next用迪杰斯特拉算法求从起点到终点的最短路径，算法终止于终点离开T集合，加入到S集合时。
GPS应用论文数字地图系统的实现4.1 地图数据信息存储的实现在SQL Server 2000 中新建数据库，命名为“map”如下：“开始”->“所有程序”->“Microsoft SQL Server”->“企业管理器”->“LOCAL”->“数据库”,单击右键，选择“新建数据库”，出现下面的窗口，将数据库的名称命名为“map”。这样，数据库就成功建立了。将数据库“map”伸展开，如下图所示，选择“表”，单击右键，选择“新建表”，输入所要建立的表的相关信息，即成功新建了一张表。 这时的表是张空表，想要表里有内容显示，可以点在刚刚新建的那张表的名字上，单击右键，选择“打开表”->“返回所有行”，即可向表里插入内容。在map数据库中共有2张表，一张存储街道信息，名为street 一张存储路口信息，名为crossing 其中名为street的表属性如图4.1所示
图 4.1 在这个表中，street_name 表示街道名字 id 表示街道编号（主键）唯一识别街道。注意：此时的街道和实际街道有所差别。因为判断用户输入点是否在街道上的问题这个算法的需要，这里所存的街道和实际街道有所差别，如果一条道路有弯路，那么从从拐点切断，存成若干直路。下面在判断点是否在街道上时，将详细说明。 e1id 表示街道起始端的编号。我们将给每个表中存储的街道端点取一个编号 e2id 表示街道末端编号。起始端和末端都有设计者自己定义。 e12 表示从e1id到e2id的距离（这里是一个权值，并不是只实际的路长，但是与实际路径成正比的,如果无法直接从e1id到达e2id那么e12将设置为一个最大值，比如10000） e21 表示从e2id到e1id的距离（这里是一个权值，并不是只实际的路长，但是与实际路径成正比的。如果无法直接从e2id到达e1id那么e21将设置为一个最大值，比如10000）
路口信息表crossing 中各属性关系如图4.2所示。
图 4.2 在这个表中 crossing_name 表示路口的名字 id 表示路口的编号（主键）唯一区别于其他路口 jingdu 表示该路口的经度值 weidu 表示该路口的纬度值为了能方便算法更好的从数据库获取信息，做了2个视图 第一个视图（street_crossing）是将街道和其2个端点连起来，成为一个完整的路 如4.3所示 图4.3这个视图建立的语法如下：SELECT dbo.street.street_name, crossing1.crossing_name AS f, crossing1.jingdu AS j1, crossing1.lwfree.cn dbo.crossing crossing1 ON dbo.street.e1id = crossing1.id INNER JOIN dbo.crossing crossing2 ON dbo.street.e2id = crossing2.id在这个视图中，第一个属性列street_name表示街道的名字，f表示街道的起始端点，j1表示起始端点f的经度值，w1表示起始端点f的纬度值，b表示街道的终端点，j2表示终端点b的经度值，w2表示终端点b的纬度值。id表示街道的编号（主键），唯一区别街道，e1id表示该街道起始端点f的编号，e2id表示该街道终端点b的编号。第二个视图(road)是更详尽的现实街道和路口所以的关系截图如 4.4 所示 图 4.4这个视图建立的语法如下SELECT dbo.street.street_name, crossing1.crossing_name AS f, crossing1.jingdu AS j1, crossing1.weidu AS w1, dbo.street.e2id, crossing2.crossing_name AS b, crossing2.jingdu AS j2, crossing2.weidu AS w2, dbo.street.e12, dbo.street.e21, dbo.street.id, dbo.street.e1idFROM dbo.street INNER JOIN dbo.crossing crossing1 ON dbo.street.e1id = crossing1.id INNER JOIN dbo.crossing crossing2 ON dbo.street.e2id = crossing2.id在这个视图中，第一个属性列street_name表示街道的名字，f表示街道的起始端点，j1表示起始端点f的经度值，w1表示起始端点f的纬度值，e2id表示该街道终端点b的编号。b表示街道的终端点，j2表示终端点b的经度值，w2表示终端点b的纬度值。e12表示从起始端点f到终端点b的权值。e21表示从终端点b到起始端点f的权值。id表示街道的编号（主键），唯一区别街道，e1id表示该街道起始端点f的编号
gps毕业论文 数字地图的系统的实现4.2.1 新建项目首先在Visual Studion 2005中新建我们的项目。选择“Visual Studion 2005”的“Windows应用程序”，名称命名为“map”，点击“确定” ，即可完成项目的新建。
4.2.2 与数据库连接 在靠界面的右边解决方案资源管理器上下面，对map点右键出现“新添加（D）”选择新建“新建项（W）”在其中选择“类”，取名“db.vb”。选择添加，完成。在工程中找到“db.vb”输入连接数据库的代码，即可与数据库连接。 代码如下： Public Class db Private connStr As String lwfree.cn Public Sub New() connStr = "Data Source=(local);Initial Catalog=map;Integrated Security=True" End Sub
4.2.3 系统界面的实现 在建立map项目时，已经生成了一个Windows窗体，将其命名为地图查询。即为我们所作系统的界面。添加4个Button ，4个Label,4个TextBox。 4个Button分别为查询 清除 查询最短路径 清除。 4个Label分别是输入经度 输入纬度 输入起点街道名 输入站点街道名。 在输入经纬度时，限制用户只能输入阿拉伯数字0～9和小数点，具体代码如下：Private Sub txtJingdu_KeyPress(ByVal sender As Object, ByVal e As System.Windows.Forms.KeyPressEventArgs) Handles txtJingdu.KeyPress If e.KeyChar >= "0" And e.KeyChar <= "9" Or e.KeyChar = Chr(Keys.Back) Or e.KeyChar = Chr(46) Then e.Handled = False Else e.Handled = True End If End Sub 4个TexBox分别输入4个Label对应值的对话框。设计完成时，界面如图4.5示。 图 4.5
4.2.4 系统程序的实现 系统主要是分2个大部分，一个是确定通过输入点的经度和纬度，来确定该点在哪条街道上。另一部分，是通过输入起点街道和终点街道，来通过迪杰斯特拉（Dijkstra）算法来查询出最短路径，并显示。 首先介绍下第一部分。通过输入点的经度和纬度来判断该点在哪条街道上。算法流程图如图4.6所示 图4.6在此算法中，判断点是否在街道上的思想如下： 首先，在存储街道的时候，我们将有弯道的街道分成若干直到存储，拐点就变成了了路口。在视图street_crossing中，将街道和它所属的2个端点联系了起来。在判断该点是否在某条街道上时，就成了判断一个点是否在一条直线上。这里采取了比斜率的方法。将输入的该点的经度和纬度，以及道路2个端点的经度和纬度看成3个点的坐标，利用jing1 * wei2否等于jing2 * wei1判断该点是否在当前所取得街道上（其中jing1,jing2分别表示该点的经度值与2个端点经度值的差值，wei1,wei2分别表示该点的纬度值与2个端点纬度值的差值）jing1 * jing2 >= 0是保证该点是在此直线街道上，而不是在该街道的直线延长线上。代码如下：Private Sub btnSearch_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnSearch.Click Dim strSql As String = "select * from street_crossing " Dim strSql1 As String Dim jing1 As Single Dim wei1 As Single Dim jing2 As Single Dim wei2 As Single Dim ds As New DataSet Dim dbobj As New ConnSqlServer.db Dim dr As System.Data.SqlClient.SqlDataReader If txtJingdu.Text = "" Or txtWeidu.Text = "" Then MessageBox.Show("经度或纬度不能为空！") Exit Sub End If dr = dbobj.DataReader(strSql) While (dr.Read)
jing1 = dr("j1") - txtJingdu.Text wei1 = dr("w1") - txtWeidu.Text jing2 = txtJingdu.Text - dr("j2") wei2 = txtWeidu.Text - dr("w2") If (jing1 * wei2 = jing2 * wei1 And jing1 * jing2 >= 0) Then strSql1 = "select street_name from street_crossing where id =" & dr("id") & "" 'dbobj.ReturnDataSet(strSql1, ds) dr = dbobj.DataReader(strSql1) dr.Read() labStreet.Text = dr("street_name") 'Me.DataGridView1.DataSource = ds.Tables(0) Exit Sub End If End While MessageBox.Show("此处不在任何街道上！")
gps论文下面介绍的是最短路径的查询。用户通过上面的程序找到该点在哪条街道上后，现在要做的，就是如何知道从一个点，在另一个点的最短路径。算法流程图如4.7所示 在这里，查询最短路径是利用迪杰斯特拉（Dijkstra）算法。迪杰斯特拉（Dijkstra）算法的具体实现在“ 3.2，最短路径搜索”里有详细介绍。这个算法，将任何一点到另外任何一点的最短路径都算出。当用户输入起点街道名，终点街道名，系统进入数据库，读取从起点到终结的最短路径，并显示。（在这个代码还提示所输入的街道名是否在系统范围内，如果不在，会提示“无此街道”）输入起始街道名 并判断地图内是否有此街道 代码如下 strSql1 = "select * from road where street_name =" & txtStreet.Text & "" dr = dbobj.DataReader(strSql1) If dr.Read Then k = dr("e1id") Else MessageBox.Show("无此街道！") Exit Sub输入终点街道名，判断地图有此街道并显示最短路径代码如下strSql2 = "select * from road where street_name =" & txtEnd.Text & "" dr = dbobj.DataReader(strSql2) If dr.Read Then txtGj.Text = "最短路径为：" & dist(dr("e1id")) & vbCrLf & "路线为：" & txtEnd.Text j = dr("e1id") For i = 0 To n + 1 www.lwfree.cn strSql = "select street_name from road where e1id =" & pre(j) & " and e2id =" & j & "" dr1 = dbobj.DataReader(strSql) If dr1.Read Then txtGj.Text = txtGj.Text & dr1("street_name") Else Exit For End If Exit For Else strSql = "select street_name from road where e1id =" & pre(j) & " and e2id =" & j & "" dr1 = dbobj.DataReader(strSql) dr1.Read() txtGj.Text = txtGj.Text & "<--" & dr1("street_name")
End If j = pre(j) ElseIf j < k Then j = pre(j) If pre(j) = -1 Then strSql = "select street_name from road where e1id =" & j & " and e2id =" & dr("e2id") & "" dr1 = dbobj.DataReader(strSql) If dr1.Read Then txtGj.Text = txtGj.Text & dr1("street_name") Else txtGj.Text = txtGj.Text & "<--" & txtStreet.Text Exit For End If Exit For Else strSql = "select street_name from road where e1id =" & j & " and e2id =" & pre(j) & "" dr1 = dbobj.DataReader(strSql) dr1.Read() txtGj.Text = txtGj.Text & "<--" & dr1("street_name")
End If
End If Next Else MessageBox.Show("无此街道！")第五章 结 论5.1 结论城市公共交通在我国城市交通中占有重要的地位，是同我国城市居民生产、生活等活动密切相关的系统。如何更完善我们的地图，让地图更人性化，将更有利于我们的生活，是我们需要考虑的问题。本论文的主要优点在于以下几点：1.本论文考虑了单行道的问题，在地图中，我们将单行道的路径权值设置为无穷大，在系统查询时，将不会选择这条路径。与实际生活中的情况更加符合。2.在路径查询中，使用的是最短路径的算法。对于出行更简单有效。5.2 需要改进的地方虽然本论文在理论研究和具体实现上取得了有点的成功，但是还是存在着很大的不足，有许多问题有待进一步的改进和研究。以下是有待改进的问题：1、由于个人能力有限，并没有考虑道路禁左的问题。2.本文采用的迪杰斯特拉（Dijkstra）算法在存储路径权值问题是是采用邻接矩阵的形式，当矩阵超过1000*1000时，算法会运行的比较慢。3.街道存储的信息不是非常的多，没有一些重点单位，比如银行，派出所之类的信息，也没有提供这些地点的查询。4.虑外来游客，因为对我们的城市并不熟悉，如果能够提供一种功能，使得他们通过输入所在建筑物名称而查询出附近的公交车或者旅游景点，那么我们的系统必定将带来更大的方便。
GPS应用论文总结与体会本次的毕业设计，既是对我过去所学知识的一次综合应用，也是对我综合处理问题、解决实际问题能力的培养和锻炼，更磨练了我的意志，提高了自身的素质。在本次毕业设计的短短几个月之内，通过综合应用过去所学多门课程的知识，其中包括，算法设计与分析、数据结构、数据库、软件工程、等，使我对各门课程的知识有了更深的理解和应用，也提高了我的编程能力和解决问题的能力，更让我学会做任何事时都要综合考虑问题的各个方面，以期取的最快最多的成功。在设计实现的过程中存在着很多的困难，但是在老师的鼓励下，我还是能够坚持，一一将问题解决，尽力做到最好。过程中体会了各种滋味。苦于所学知识的匮乏，一些问题不能很快的找到最好的解决方法，因此很后悔过去没有好好学习，浪费了大好的光阴；又因为翻阅大量的资料、书籍，终于将问题解决而高兴万分，既学到了知识，也肯定了自己的能力，更加渴望学习更多的知识来弥补自己的不足。本次的毕业设计还让我意识到做事要有责任心，别人交给你要完成的东西，一旦答应要完成，就一定要完成。这样在工作中别人才会信任你，敢给你工作做。另外一点就是要有恒心，不怕困难，坚持到底，才会成功。参考文献1 《Dijkstra最短路径算法的一种高效率实现》乐阳、龚健雅.武汉测绘科技大学学报 1999 2 《车载电子地图系统中的最佳路径搜索》郑佳春.集美大学学报 自然科学版 第5卷 第3期 20003 《数据结构》严蔚敏，吴伟民.清华大学出版社 19974 《基于WebGIS最优路径分析的设计与实现》杜莹，刘建忠.J7.测绘学院学报，2002，3: 56-58.5 《电子地图设计》邹国峰.武汉大学出版社 20026 《数据结构基础》郭芳，曹桂琴.大连理工大学出版社（第五版）2004年6月第5版7 《卢冬梅交通网络限制搜索区域时间最短路径算法》陆锋，崔伟宏.中国图像图形学报，Vol.4 (A) ,No.10,849-8538 《基于GIS的城市道路网最短路径算法研讨》严寒冰，刘迎春.中国计算机学报 Vol.32 No.2,210-2159 《城市动态诱导系统框架及最优路径选择算法研究》景玲. [硕士论文].重庆大学，2002 10 《最短路径算法》陆锋.分类体系与研究进展测绘学报 2001 , Vol.30No.3,269-27511《基于数字地图的最优路径算法研究》王建宇，许震洪.测绘信息与工程，2003,28 (4), 9-1112 《GPS原理及应用》 李天文 科学出版社 2004.5 13 《MAP60 CS 使用说明书》 北京合众思壮科技有限责任公司 14 《GPS技术与工程应用》 熊志昂，李红瑞，赖顺香 国防工业出版社 2005 15 《GPS卫星导航定位原理与方法》 刘基余 科学出版社 2005 16 《基于MGE广州基础地理信息数极酷建设》 郭朝辉 王红新 17 《数据库系统原理及应用教程》 苗兰雪 刘瑞新 宋会群 机械工业出版社 2004.3 18《计算机图形学》 王汝传 邹北冀 人民邮电出本社 2002.7
GPS应用论文致 谢在毕业设计期间，很荣幸得到了蔡X云教授助，蔡老师渊博的知识、严谨的学风、丰富的经验以及独到的见解使我受益匪浅，使得本次毕业设计能够顺利的进行，在此表示衷心的感谢！感谢蔡老师在学习上生活上对我无微不至的关怀，教会我遇到困难不轻言放弃。感谢所有教过我的老师，是你们教会了我知识和做人的道理。感谢林振溪同学在期间给予我很大的帮助。日期 指 导 内 容 存在问题及改进意见08.2.27 开题报告前期准备 对课题理解有误08.3.3 收集开题报告所需资料 资料不完善，对课题地位不准08.3.12 根据要求修改开题报告 内容不完善08.3.19 开题报告定稿 根据开题报告搜集资料08.3.26 收集有关论文的资料 资料不完整08.4.2 初步设计 道路存储问题没有更好的设计08.4.9 道路存储设计 无法判断道路是否在点上08.4.16 道路存储设计 依然无法解决问题08.4.23 写点在路上的算法 算法实现了，无法排除个别点08.4.30 解决了在路上的算法，并实现最短路径的查询 算法不是很熟悉08.5.7 最后调试所有的软件 功能基本实现08.5.14 写论文 根据开题报告和试验写论文08.5.20 修改论文 论文重点不够突出08.5.28 论文定稿 序号 评价内容 分数 序号 评价内容1 调查论证（4分） 4 工作量、工作态度（8分）2 方案设计与技术路线（8分） 5 论文质量（8分）3 分析与解决问题的能力（8分） 6 创新（4分）
