汽车导航系统

汽车导航系统摘要:汽车GPS导航系统是以全球24颗定位人造卫星为基础向全球各地全天候地提供三维位置、三维速度等信息的一种无线电导航定位系统它由三部分构成，一是地面控制部分由主控站、地面天线、滥测站及通讯辅助系统组成二是空间部分，由24颗卫星组成，分布在6个轨道平面三是用户装置部分，由GPS接收机和卫星天线组成现在民用的定位精度可达10米内本文根据采用图论求两个定点之间的最短路径，其中应用淞神算法（双标号法），即对图中的点v进行标号，分别记录v到v之间的最短路径和v到v最短路径上前一邻点的下标用来标识路径，从而可以由终点到起点进行反向追踪，最终找到最短路径然后根据网路标记出最短路径发送给用户，从而问题得以解决关键词GPS导航，图论，最短路径，Dijkstia算法，综合分析，迭代

三、使用WINDOWS键可以使用Microsoft自然键盘或含有Windows徽标键的其他任何兼容键盘的以下快捷键在但务校上的按钮间循环WIND0WS+TAB显示“全找所嗡文件“WIND0WS+F显示“圭我；计等机”CTRL+WIND0WS+F显尔“蹄助”WIND0WS+F1房示“运行”命令WIND0WS+R显示“开胎”菜单WINDOWS房示“系饶属但”对话相WINDOWS+BREAK＜示“勿仅资源管理器”WINDOWS+E景小化或迷晨所有窗WINDOWS+D撤消獴小化所有窗口SHIFT+WINDOWS+M

四、“我的电脑”和“资源管理器”的快捷键目的快捷穗关闭所送次件夹及其所有父文件夹按位SHIFT键再单击“关闭按钮仅适用于“我的电脑”向后移劭到上一个视aALT+左箭头向端移劭到上一个视囹ALT+右箭头全看上一公攵件夹BACKSPACE

五、使用对话框中的快捷键目的快捷越取漪咨瑞G务ESC如累咨麻控件是个按钮，要单击彼按钮或者的显由喻控件是个复逡框，要逡蚌或摘除该复返梃或者电系劣啸控件是个这项按包，要单击接迄项主珞徒单击相应的命令ALT+带下划线的字母单击所选按钮ENTER位逡项上向后移劭SHIFT+TAB左逡项卡上向后移劭CTRL+SHIFT+TAB在迄项上向端移劲TAB在迄项卡上向麻移劭CTRL+TAB电累成“另落行”或“打开”对话植中迄替了票文件夹，要打开上一级女件夹BACKSPACEA“另百名”或“打开”对话相中打开“保存到”或“查阅”F4刷新“另存为”或“打开”对话相F5

六、桌面、我的电脑和“资源管理器”快捷键迄落顶目时，可使用下快捷版目的快捷穗插入兆盘时系用“自劭播数”功怩接位夕加77插入3-2醒复刷久件按位CTRL拖动文件创建快捷方式按隹CTRL+SHIFT拖动文件金即删除票项R而系指其数八SHIFT+DELETE“回收站”房示“至找所市文件”F3显示项目的快捷菜单APPLICATION刷新窗口的内容F5t命名项耳F2逡落所■项目CTRL+A全看项目的属但ALT+ENTER或ALT+双击可指APPLICATION诡用于Microsoft自然穗盘或金才APPLICATION标的其他系容徒

七、Microsoft放大程序的快捷键送里运用出口微根被打其他糙的俎合Windows徽标+PRINTSCREEN将屏幕复喇刎噌贴板（包括鼠标先标）Windows徽标+SCROLLLOCK将屏幕复制到嚼贴板（系包括鼠标先标）Windows徽标+PAGEUP切换反目Windows徽标+PAGEDOWN切换砥成鼠标光标Windows徽标+向上箭头槽加放上率Windows徽标+向下箭头成小数大串

八、使用辅助选项快捷键切换简逡穗开关右SHIFT八秒切换裔对比盛开美左ALT+左SHIFT+PRINTSCREEN切换鼠标版开关左ALT+左SHIFT+NUMLOCK切换柩端徒开关SHIFT键五次切换切换穗开关NUMLOCK五秒QQ快捷键，玩QQ更方便Alt+S快速©复Alt+C关闭咨嗡窗口Alt+H打开脚大祀录Alt+T更改漪息模式Alt+J打开脚大纪录Ctrl+A全逡咨嗡对话相里的内察Ctrl+FNN里直接显示庄体微黄工具条Ctrl+J输入翘里®本（砥®率一个数累，Ctrl+M输入驱里㈤率（砥

①率一个数显，Ctrl+L对输入慑里由嗡行的攵室左对齐Ctrl+R对输入植里咨嘛行的次生右对齐Ctrl+E对输入框里由嗡行的次生居中Ctrl+V忘州对话糖里卖行拈贴Ctrl+Z情宠/恢复输入祖里的文生Ctrl+回车快速®复这个可怩是脚22时景有用到的了Ctrl+Alt+Z快速提取漪息Ctrl+Alt+A捕梃“幕最常用的快捷键F5刷新DELETE删除TAB改变信点CTRL+C复喇CTRL+X嚼切CTRL+V枯贴CTRL+A全运CTRL+Z撤裾CTRL+S保荐ALT+F4关闭CTRL+Y恢复ALT+TAB切换CTRL+F5-一强制刷新CTRL+W关闭CTRL+F至我SHIFT+DELETE永久删除CTRL+ALT+DELG务管理SHIFT+TAB-友向切换CTRL+空格一中英文输入切换CTRL+Shift输入让切换CTRL+ESC一开胎菜单CTRL+ALT+ZNN快速提取漪息CTRL+ALT+AQQ假画工具CTRL+ENTER22发漪息Alt+1保腐咨喻表单Alt+2保存名遹用表单Alt+A展开收藏夹列K资源管理器END显示由嗡窗的启端HOME显示咨啸窗的顶端NUMLOCK+数字键盘的减号（-）折座所造的文件夹NUMLOCK+数字键盘的加号（+）堂示所这次件夹的内容NUMLOCK+数字键盘的星号（*）龛东所这文件夹的所为3次件夹向左键劣啸所逡项处于雇开状态时折密谖项，或迄是其父文件夹向右键咨嘛所逡项处孑折雷状态时展开该项，或迄是第一个3文件夹自然键盘【窗口】房求或德藏“开胎”菜单【窗口】+/蹄助[囱口]+2显示点面【窗口】+之打开“运行”【窗口】+$打开“我的电肱i”【窗口】+夕搜索女伴或攵件夹【窗口】+〃打开“工具管理器”【窗口】+考段欢显示“系统属收”【窗口】+7结衣打开的项R之间劭换辅助功能按右边的SHIFT键八秒钟切换年送穗的开我关按SHIFT五次切换拈端被的许我美按NUMLOCK五秒钟切换切换穗的并和关左边的ALT+左边的SHIFT+NUMLOCK切换鼠根穗的开打关左边的ALT+左边的SHIFT+PRINTSCREEN切换裔对此感的开和关按“开始”一“运行”，或按WIN键+R在「运行」窗口中输入:（按英文字符顺序排列）%temp%打开临时文件夹・C:\DocumentsandSettings\用户名所在文件夹..C:\DocumentsandSettings...我的电脑\c盘appwize.cpl添加、删除程序accesscpl辅助功能选项Accwiz辅助功能向导cmdCMD命令提示符commandCMD命令提示符chkdsk.exeChkdsk磁盘检查certmgr.msc证书管理实用程序calc启动计算器charmap启动字符映射表cintsetp仓颉拼音输入法cliconfgSQLSERVER客户端网络实用程序clipbrd剪贴板查看器control打开控制面板conf启动netmeetingcompmgmtmsc计算机管理cleanmgr垃圾整理ciadv.msc索弓|月艮务程序dcomcnfg打开系统组件服务ddeshare打开DDE共享设置dxdiag检查DirectX信息drwtsn32系统医生devmgmt.msc设备管理器deskcpl显示属性dfrg.msc磁盘碎片整理程序diskmgmtmsc磁盘管理实用程序dvdplayDVD播放器eventvwr事件查看器eudcedit造字程序explorer打开资源管理器fsmgmt.msc共享文件夹管理器firewallcpl—-WINDOWS防火墙gpedit.msc组策略hdwwiz.cpl添加硬件iexpress木马捆绑工具，系统自带inetcpl.cpl——INTETNET选项inticpl区域和语言选项（输入法选项）irprops.cpl无线链接joy.cpl游戏控制器lusrmgr.msc本机用户和组logoff注销命令maincpl鼠标mem.exe显示内存使用情况migwiz文件转移向导mlcfg

32.cpl邮件mplayer2简易widnowsmediaplayermspaint画图板msconfig.exe系统配置实用程序mstsc远程桌面连接magnify放大镜实用程序mmc打开控制台mmsys.cpl声音和音频设备mobsync同步命令ncpa.cpl网络连接nslookupIP地址侦测器netstartX开始X服务netstopX停止X服务netstat-an命令检查接口netsetup.cpl无线网络安装向导notepad打开记事本nslookupIP地址侦探器narrator屏幕讲述人”ntbackup系统备份和还原ntmsmgr.msc移动存储管理器ntmsoprq.msc移动存储管理员操作请求nusrmgr.cpl用户账户nwc.cplNetWare客户月艮务osk打开屏幕键盘odbcad32ODBC数据源管理器odbccp

32.cplODBC数据源管理器oobe/msoobe/a-检查XP是否激活packager对象包装程序perfmon.msc计算机性能监测程序powercfg.cpl电源选项progman程序管理器regedit注册表rsop.msc组策略结果集regedt32注册表编辑器regsvr32/调用、卸载DLL文件运行（详细请在cmd中输入regsvr32/）sapi.cpl语音servicesmsc本地服务设置syncapp创建一个公文包sysedit系统配置编辑器sigverif文件签名验证程序sndrec32录音机sndvol32音量控制程序shrpubw共享文件夹设置工具secpol.msc本地安全策略sysdm.cpl系统syskey系统加密（一旦加密就不能解开，保护windowsxp系统的双重密码）servicesmsc本地服务设置sfc.exe系统文件检查器sfc/scannowwindows文件保护shutdown关机命令（详细请在cmd中输入shutdown/）taskmgr任务管理器telephoncpl电话和调制解调器选项telnet远程连接程序timedatecpl日期和时间tourstartxp简介（安装完成后出现的漫游xp程序）tsshutdn60秒倒计时关机命令utilman辅助工具管理器winver检查Windows版本winmsd系统信息wiaacmgr扫描仪和照相机向导winchatXP自带局域网聊天wmimgmt.msc打开windows管理体系结构（WMI）wordpad写字板wuaucpl.cpl自动更新wupdmgrwindows更新程序write写字板wscriptwindows脚本宿主设置wscui.cpl安全中心C:/windows/fonts字体hep://services/centers/homepage帮助和支持一问题重述随着经济和社会的高速发展，时间变得越来越宝贵，在这个越发忙碌的生活里，交通变得让人越来越头痛，人类迫切的想找到这样一种设备来掌握自己的时间，于是导航仪便应用而生，其内置的GPS天线会接收到来自环绕地球的24颗GPS卫星中的至少3颗所传递的数据信息，结合储存在车载导航仪内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，进行确定汽车在电子地图中的准确位置，这就是平常所说的定位功能在定位的基础上，可以通过多功能显视器，提供最佳行车路线，前方路况以及最近的加油站、饭店、旅馆等信息假如不幸GPS信号中断，你因此而迷了路，也不用担心，GPS已记录了你的行车路线你还可以按原路返回当然，这些功能都离不开已经事先编制好的使用地区的地图软件二模型假设

（一）假设所经过路线的交通情况和拥挤情况一致

（二）所走路线车速都相同

（三）把车辆与交通路口当作有向图的顶点，忽略质量与形状a符号说明四模型建立与求解步骤L给拐点进行编号匕，即有向图的顶点步骤2点匕标号（0s），表示从匕到匕的距离为0匕为起点步骤3找出已标号的点的集合/没标号的点的集合，，求出弧集a=｛（e，WQ六〃，这个弧集是指所有从已标号的点到未标号的点的集合步骤4如果上述弧集A=0表明从所有已经赋予标号的顶点出发，不再有这样的弧，它的另一顶点尚未标号，则计算结束对于已标号的顶点，可求得从匕到达这个顶点的最短路，对于没标号的顶点，则不存在从匕到达这个顶点的路如果弧集m0转步骤5步骤5对弧集A中的每一条弧（上小，计算§=尸（匕）+得在所有的中，找到其值为最小的弧，假设为（心匕）需要注意的是，若上述八值为最小的弧有多条，且这些弧的第二个顶点v相同，则表明存在多条最优路径，因此，应得到多个双标号最后，给弧（匕，匕）终点匕赋予双标号（尸（匕），s）返回步骤3经上述一个循环的计算，将求出匕到一个顶点匕的最短路及长度，从而使一个顶点匕得到双标号若图中总共有几个顶点，故最多计算T个循环，即可得到最后结果求解过程如下，取定顶点和边以后，便可进行计算得到给定起点用的标号（°，》则表示从h到匕的距离p«）=°匕为起点则开始时标号的集合L四｝，没标号的点的集合J=｛岭，匕，%，匕，彩，吃，%，%，%0%，匕2匕3匕J弧集A=｛（匕，匕）I匕£/匕£，｝=｛（匕%）

（9）｝几—P（K）+%=0+1600%=P%+小4=0+1800min{几0}=min{16001800}=7；2=1600米给弧匕，％的终点匕以双标号1600lo这样我们就把距离看最短路径求出下面按照图的最短路径方法继续求得第二部为/={%，%}./1={匕/4#5#6岭，为，%，%，%，%，%，%}./A={VpV.|匕££J}={匕，v49v2V3v2v6}则所求得的弧为4=pM+小4=0+1800=1800T—Pv2+vv23=1600+1600=320096=Pv2+叫6=1600+4200=5800min{043q6}=min{180032005800}=0=

1800./给弧w，匕的终点%以标号为18001按照上述类型，我们利用迭代的方法，最终可以得到我们所需要的最短路径五模型优缺点分析本文所建立的模型主要有以下优点本文利用图论知识求的最短路径，及任意一段也是最短路，采用树生长的过程来求指定顶点到其余顶点的最短路径，综合分析可以知道冰川算法，利用迭代法倒推出那套我们所需的路径，这种方法简明易了，可以迅速求出最短路径本文主要有以下缺点模型假设中是假定路面状况都一致，故每条路线只需考虑距离就行，但实际上这是不对的，路面状况和交通状况，再加上车速，我们需要正确对待这些客观因素所以该模型可以在时间最短的基础上来改善模型参考文献⑴赵静，但琦，《数学建模与数学实验》，高等教育出版社，2002o

（2）吴清烈，尤海燕，《运筹学》，南京，东南大学出版社，

2004.附件最短路线.jpg.附录资料不需要的可以自行删除电脑快捷键

一、基本快捷键显示由麻程图或者侬〃/侬的蹄助由察F2咨馀逡中一个文件的精，运意味着命名”F3由你我京而上的时候是打开“圣我所有攵件“对话超F10或ALT激活咨嗡程序的菜单枚Esc所打开的网页（退出）全照windows键或CTRL+ESC打开行胎菜单CTRL+ALT+DELETEA如%中打开关闭程图对话巡DELETE删除被达挣的逡精项目，的条是攵件，粉被数入®收站SHIFT+DELETE删除被逡落的这群项目，弗累是文件，格被直接删除而系是数入命收站CTRL+N新建一个新的文件CTRL+O打开“打开文件”对话巡CTRL+P打开“打印”对话福CTRL+S保荐咨啸摇作的攵件CTRL+X嚼切被迄摔的项目到嚼贴极CTRL+INSERT或CTRL+C象制狼迄落的项可到嚼贴极SHIFT+INSERT或CTRL+V粕贴嘲贴板中的向察到咨瑞假置ALT+BACKSPACE或CTRL+Z救源上一步的糅作ALT+SHIFT+BACKSPACE9做上一步做«的猱作Windows键+L领“穗Windows键+M景小化所］被打开的窗口Windows键+SHIFT+M9新粉恢复上一项猱作麻窗口的大小和假置Windows键+D瞬间景小化所】窗口，森法按此俎合穗时恢复之啼景小化的窗口OWindows键+E打开资蹿管理器Windows键+F打开“至我；所有次件”对梧植Windows键+R打开“运行”对话相Windows键+BREAK打开“京疣属槌”对话柩Windows键+CTRL+F打开“全找奸寡机”对话柩SHIFT+F10或鼠标右击打开咨瑞活劭项目的快捷菜单SHIFT位数入勿的时候按下系数，可人能过自劭播放勿我打开伙救的时候按下不数，可跳过自启劭的宏次7+74关闭由端应用我停ALT+SPACEBAR打开在本景左上角的菜单ALT+TAB切换由嗡程停ALT+ESC切换咨嗡程序ALT+ENTER痛心如下运行的和死OS窗口点窗口打全展幕状态间切换PRINTSCREEN粉由麻屏幕囹象方式拷贝到嚼贴极ALT+PRINTS及2次粉咨麻活劭程停窗口囹象方式拷贝到嚼贴极CTRL+F4关闭咨嗡应用在图中的咨啸次存）CTRL+F6切换到内嗡应用程港中的下一个次多（加加4t可跳到嘛一个窗口；ALT+RIGHTARROW显示端一员（瑞进校）ALT+LEFTARROW显示后一页（后退校）CTRL+TAB点页面上的各幅探中切换（加加4t仅轲）F5刷新CTRL+F5强行刷新

二、目的快捷键F10激活在图中的菜单性ALT+菜单上带下划线的字母执行菜单上相应的命令CTRL+F4关闭多次移界面程图中的咨啸窗口ALT+F4关闭劣麻窗口或退出程本CTRL+C复制CTRL+V拈贴CTRL+X嚼切DELETE#）除F1显示所迄对话柩项目的呼助ALT+空格键堡市咨嗡窗口的A挑菜单SHIFT+F10显示所迄项目的快捷菜单CTRL+ESC显示“外胎”莱单ALT+连字号（-）泉市多次栩界面程本的系统菜单按住ALT然后重复按TAB切换物上法使用的窗口或者ALT+TAB切换刎另一个窗口CTRL+Z撤消

三、使用“Windows资源管理器”的快捷键目的快捷穗弗累由嗡逡琳屐开了，要折卷或者追替父文件夹左箭头折叠所迄的次件夹NUML0CK+负号（-）此条咨麻追瘠折叠了，要展开或者逡挥第一个3次件夹右箭头展开由嗡这替下的所市文件夹NUML0CK+*展开所选的次件夹NUML0CK+加号（+）在左右窗珞间切换F6匕顶点的标号匕起点的标号P（匕）起点匕到匕的最短路径4匕前面一个邻点的下标I标号的点的集合J没标号的点的集合A弧集0空集%•匕到匕路径的权顶点到匕最小弧。