按相关排序
全部格式
全部页数
时间不限
只看优质
只看可投资
展开
排序：
相关 最多阅读 最新上传
格式：
全部 doc pdf ppt xls txt 豆单
页数：
全部 1-8页 9-100页 100页以上
时间：
全部 2024年 2023年 2022年及以前
56
最短路径Dijkstra优化算法在GpsOne导航系统中的研究及应用.pdf
随着计算机技术、空间技术和导航定位技术的迅速发展，汽车导航系统成为
综合技术应用的热门领域之一，是智能交通系统的重要组成部分，它不但能够显
示电子地图及自身的位置，而且能够进行信息查询和规划到达目的地的最优路
线，引导驾驶员到达目的地，从而提高道路通行率。汽车导航系统是解决现代交
通问题的有效方式之一。
作为汽车导航核心部分的最短路径成为了关键问题。Dijks仃a算法是目前汽
车导航系统解决最短路径的理论基础，它的优点是程序设计简单、通用性强，缺
点是该算法对所有的数据都作循环比较，因此在数据量大的情况下，会严重影响
计算的速度。在导航系统的最短路径寻找中，需要寻找两个特定点之间的最短或
近似最短路径，传统的Dijks缸a算法需要把所有的点都扫描一遍，导致算法在这
方面效率不高。另外，传统的D冰stra算法采用邻接矩阵数据结构，占用空间比
较多，浪费计算机的资源。因此，根据实际情况对基于Dijks打a的最短路径算法
改进是有必要的。
本文对汽车导航中最短路径Dijs仃a算法实现进行了优化，即对路网用一个赋
权有向图的“点一弧"结构来表达，不断使用直接插入排序方法对数组进行“动
态地址数组排序”，缩小搜索范围，提高搜索速度；为了更好地找到符合驾驶员
意愿的最短路径，把道路分为高层网络和底层网络，提出了基于道路分级的
Di{kstra优化径算法。
Diiks仃a优化径算法是在微软的开发工具vB上编写及实现的，通过最终的
运行测试，结果表明该算法能够提供高效的搜索速度和较高的精度。
关键词：最短路径、路径搜索、车辆导航、Dijks仃a算法
收藏到书房
75
MOTO GPSone 定位系统优化指南.pdf
GpsOne_Training_Material_0718
收藏到书房
15
GPSONE定位培训.ppt
GPSONE定位技术培训
收藏到书房
38
GPSone工程优化技术概述.ppt
GTSSChina, July, 2002Motorola Confidential ProprietaryMOTOROLA USPatent TrademarkOffice. All other p
收藏到书房
21
GPSONE定位原理介绍.ppt
GPSONE定位原理介绍.pptGPSONE定位原理介绍.pptGPSONE定位原理介绍.ppt
收藏到书房
6
GPSone定位平台操作手册.doc
GPSone定位平台操作手册—文档、资料、论文、办公、总结，均是精品资料，免费阅读，免费分享，值得下载！
收藏到书房
11
mobile平台gpsone编程.docx
mobile平台的gpsone编程，主要适用C++,包含gpsone v2的gpsapi.h和gpsapi.lib文件，关于c#版本也有但没包含在此文档，需要请联系。
收藏到书房
96
GPSone工程优化技术概述.ppt
GTSSChina, July, 2002Motorola Confidential ProprietaryMOTOROLA USPatent TrademarkOffice. All other p
收藏到书房
14
嘉兴GPSone定位提升案例分析.doc
嘉兴GPSone定位提升案例分析嘉兴GPSone定位提升案例分析嘉兴GPSone定位提升案例分析
收藏到书房
8
浅谈GPSONE定位业务优化.doc
浅谈GPSONE定位业务优化浅谈GPSONE定位业务优化浅谈GPSONE定位业务优化
收藏到书房

向豆丁求助：有没有gpsone?

相关搜索
如要投诉违规内容，请联系我们按需举报；如要提出意见建议，请到社区论坛发帖反馈。