导航电子地图相关资料提要

导航电子地图相关资料提要


 

 

KiwiSpecification

Kiwi数据格式说明文档,国内绝大多数的导航软件都是从模仿Kiwi的数据格式开始的。

 

RDF Specification

NavTeq的交换格式数据说明文档。它的POI、引导两章,非常值得一看,写得挺好的。

 

MultiNetdata model

TeleAtlas的交换格式数据模型说明文档。

 

MultiNetformat specifications

TeleAtlas的交换格式数据规格文档。此文档,惊天地泣鬼神,讲述了某要素是什么, 其内涵外延,如何采集等的信息,非常之完备。

 

ISOGDF 3.0 Specification

ISOGDF 4.0 Specification

ISOGDF 5.0 Specification

GDF规格文档。

 

NDS FormatSpecification

NDS格式的规格文档。

 

NDS UpdateSpecification

NDS进行增量更新的规格文档。

 

NDSCompiler Interoperability Specification

如何编译NDS的规格文档。

 

SDALSpecification

NavTeq早年的导航电子地图物理格式规格文档。

 

GB/T19711-2005《导航地理数据模型与交换格式》

GDF中国版。

 

导航地理数据库  蒋捷

这本书是基于《导航地理数据模型与交换格式》写出来的,其实就是《导航地理数据模型与交换格式》的提要。

 

交通地理信息系统技术与前沿进展  李清泉

主要内容包括交通地理信息系统的概述,道路基础数据与动态交通信息的自动采集、数据处理、信息提取、GIS-T的数据模型、移动对象的时空分析、路径分析、路网结构分析、交通信息分析、智能导航与服务和交通地理信息系统发展的未来展望等内容。

 

空间数据库 ShashiShekhar

 

空间数据库索引技术 郭薇

这本书特别不错,对空间索引技术介绍得非常全面、透彻。


车载导航系统——公开数据结构KIWI及其使用方法 【日】角本 繁编著

此书是KIWI数据格式的设计者之一角本繁编写的,详细的对KIWI数据格式的概念与原理作了一一论述。


计算几何 Mark de Berg、Otfried Cheong、Marc van Kreveld、Mark Overmars / 邓俊辉 / 清华大学

计算几何 算法分析与设计 周培德  

这两本书,可以翻翻看看;要具体用的时候,再深入读。


SMGE车载导航电子地图应用存储格式标准 灵图天行者的导航软件物理格式

KIWI Compiler中ALLDATA制作子系统 宋亚力硕士论文

基于KIWI格式的手机应用地图数据的开发与研究 金晔诚硕士论文



作者简介



计算机算法分析与设计 计算机算法分析与设计(共33张PPT)全文共33页,当前为第1页。 学习目标 掌握算法分析与设计的基本理论 掌握进行算法分析与设计的基本方法(时间、空间复杂度分析,算法正确性的证明) 掌握计算机领域中常用的非数值计算方法,并学会用这些算法解决实际问题 计算机算法分析与设计(共33张PPT)全文共33页,当前为第2页。 课程要求 教学方式:理论(32学时),实践(16学时) 考核方式:考试(80%)+实验作业(20%) 课程学分:3 先修课程:《离散数学》《数据结构》《数值分析》《C语言程序设计》 计算机算法分析与设计(共33张PPT)全文共33页,当前为第3页。 授课教材 选用教材: 《计算机算法基础》(第二版) 余祥宣,崔国华,邹海明 华中科技大学出版社 参考书目: 《算法引论》 张益新,沈雁 国防科技大学出版社 《算法设计与分析》 周培德 机械工业出版社 计算机算法分析与设计(共33张PPT)全文共33页,当前为第4页。 第一章 导引 ---计算机算法分析与设计是面向设计的、处于核心地位的教育课程 ---计算机算法是计算机科学和计算机应用的核心。 1.什么是算法? 2.如何分析算法? 3.如何表示算法? 4.基本数据结构 计算机算法分析与设计(共33张PPT)全文共33页,当前为第5页。 1.什么是算法 算法 数值计算方法(求解数值问题,插值计算、数值积分等) 非数值计算方法(求解非数值问题,主要进行判断比较) 算法笼统的定义:求解一确定类问题的任意一种特殊方法。 非形式描述:算法就是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算。 计算机算法分析与设计(共33张PPT)全文共33页,当前为第6页。 例1 求两个正整数m,n的最大公因子 算法1-1 欧几里得算法 输入:正整数m和n 输出:m和n的最大公因子 第一步:求余数。r m%n 第二步:判断r=0?,若是,终止(n为答案),否则,转第三步。 第三步:互换,m n,n r,返回第一步。 Begin R m%n r=0? Swap(m.n) End N Y 计算机算法分析与设计(共33张PPT)全文共33页,当前为第7页。 例1 求两个正整数最大公因子的一个实例 假设 m=21 和 n=45,求21和45的最大公因子 第一步:r=m%n=21%45=21; 第二步:r 不等于0,转入第三步; 第三步:互换,m=n=45, n=r=21,返回第一步。 第一步:r=m%n=45%21=3; 第二步:r 不等于0,转入第三步; 第三步:互换,m=n=21, n=r=3,返回第一步。 第一步:r=m%n=21%3=0; 第二步:r 等于0,算法结束,3即为21和45的最大公因子。 计算机算法分析与设计(共33张PPT)全文共33页,当前为第8页。 算法的五个重要特性 确定性 每一种运算必须要有确切的定义,无二义性 可行性 运算都是基本运算,原理上能在有限时间内完成 输入 有 1个或多个输入 输出 一个或多个输出 有穷性 在执行了有穷步运算后终止 计算机算法分析与设计(共33张PPT)全文共33页,当前为第9页。 算法的特性 凡是算法,都必须满足以上五条特性。 只满足前四条特性的一组规则不能称之为算法,只能叫做计算过程。 操作系统就是计算过程的一个典型例子。设计操作系统的目的是为了控制作业的运行,当没有作业时,这一计算过程并不终止,而是处于等待状态,一直等到一个新的作业的进入。 计算机算法分析与设计(共33张PPT)全文共33页,当前为第10页。 算法学习的五个内容 如何设计算法 运用一些基本设计策略规划算法 如何表示算法 用恰当的方式表示算法 如何确认算法 算法正确性的证明(算法确认algorithm validation) 如何分析算法 通过时间和空间复杂度的分析,确定算法的优劣 如何测试程序 测试程序是否会产生错误的结果 计算机算法分析与设计(共33张PPT)全文共33页,当前为第11页。 2.如何分析算法 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 算法分析步骤: 首先确定使用那些运算以及执行这些运算所用的时间。(运算包括基本数值运算和一些更基本的任意长序列的运算) 其次是要确定出能反映算法在各种情况下工作的数据集。(即要求我们编造出能产生最好、最坏和有代表性情况的数据配置,通过使用这些数据来运行算法,以更了解算法的性能) 计算机算法分析与设计(共33张PPT)全文共33页,当前为第12页。 全面分析一个算法的两个阶段 事前分析(a priori analysis) 求出该算法的一个时间限界函数(一些关于参数的函数) 事前分析只限于每条语句的频率计数(frequency count,该语句的执行次数,与所用的机器无关,且独
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值