罗家山的蚊子-CSDN博客

原创导航路径规划之五 A*算法

A*算法是启发式搜索，是一种尽可能基于现有信息的搜索策略，也就是说搜索过程中尽量利用目前已知的诸如迭代步数，以及从初始状态和当前状态到目标状态估计所需的费用等信息。 A*算法可以选择下一个被检查的节点时引入了已知的全局信息，对当前结点距离终点的距离作出估计，作为评价该节点处于最优路线上的可能性的量度，这样可以首先搜索可能性大的节点，从而提高了搜索过程的效率。 A*算法的基本思想如下...

2018-07-05 10:53:13 44526 7

K-近邻算法简介 K-近邻算法是机器学习中比较简单易懂的一个算法，其原理是：存在一个训练样本数据集，并且样本中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系，这时如果我们输入一个没有标签的新数据后，将新数据的每个特征与样本集中的数据对应的特征进行比较计算，然后算法提取样本集中特征最相似的数据（最近邻）的分类标签。一般来说，我们只选择样本集中前k个最相似的数据，这就是k-近...

2018-07-03 15:39:40 358

原创 Automative SPICE 之五工作产品特性

附录 B Work product characteristics WP ID WP名称 WP特征 01-00 配置项 •在配置控制下维护的项目： - 可能包括组件，子系统，库，测试用例，编译器，数据，文档...

2018-08-24 10:20:00 879

原创 Automative SPICE 之五过程能力层次和过程属性

5. 过程能力层次和过程属性（Process capability levels and process attributes）过程能力指标是评估过程属性是否到达某种能力的手段。通过过程能力指标，可以判断过程属性的实现程度。过程评估模型的能力维度包括六个与ISO / IEC 33020中定义的能力等级相匹配的能力等级。过程能力等级1到5的能力维度中包含了9个过程属性的过程能力指标。...

2018-08-24 10:18:12 3337

原创 Automative SPICE 之四过程参考模型和指标

4. 过程参考模型和指标(Level 1)4.1.采购过程组4.1.1. ACQ.3 Contract Agreement合同协定的目的是与供应商进行谈判并达成一致合同/协议ACQ.4 供应商监督供应商监督过程的目的是针对商定的要求监控供应商的表现ACQ.11 技术需求技术需求过程的目的是建立收购方的技术需求。该过程涉及功能性和非功能性需求的导出，这些需求考虑了产品的生...

2018-08-24 10:03:39 2661 1

原创 Automative SPICE 之三过程能力确定

3. 过程能力确定可用基于二维框架的过程评估模型来定义过程能力。第一个维度由过程参考模型（过程维度）中定义的过程提供（下图中的横坐标）。第二个维度包括能力级别（下图中的纵坐标），能力级别进一步细分为过程属性（能力维度），过程属性提供了可衡量的过程能力特征。过程评估模型从过程参考模型选择过程和及过程的配套指标。评估员使用这些指标收集客观证据，从而根据能力维度为过程评级。 3....

2018-08-24 09:44:36 3410

原创导航路径规划之六内存管理模块

在路径规划算法中，每扩展一个节点，就需要利用malloc/new函数申请一小块内存，以保存该扩展节点的相关信息放入open表中，因此可以说malloc/new是非常频繁的调用，对于远距离的路径规划，可能会扩展10万个以上的节点，因此就会调用10万次以上的malloc/new函数。利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。系统在接受...

2018-07-31 15:59:18 896 1

原创导航路径规划之四路径规划概述

路径规划的主体是路径计算，即规划一条从起始地到目的地的一条合理路径，路径计算采用的算法是A*算法，实现A*算法还需要一些辅助步骤，以提高程序运行的效率。因此在内部把路径规划模块细分为路径计算模块、内存管理模块、数据缓冲模块和快速查表模块，其主体是路径计算模块，其他模块处于从属地位，也就是说，其他模块是为计算模块提供辅助支持，如图1-1所示。路径计算模块需要实现起始点\目的地的定位、数...

2018-07-05 10:45:00 5315

原创导航路径规划之三路网数据的组织

路网数据的组织如下图1-1所示。将一个图符的节点、关联路段信息存入在一起，将全国的图符编译进一个文件，这样的好处是在路径规划时可以减少磁盘I/O的次数，从而提高规划的速度。图1-1 数据的组织形式...

2018-07-05 10:40:48 2719

原创导航路径规划之二路网的存储结构

路网的存储结构图的两种基本存储结构：邻接矩阵和邻接表，下面分别介绍。1.1 邻接矩阵设有一个具有n个节点的有向图G=(V,E),V=(v1,v2…vn). 最简单的图的存储结构是一个n×n的0-1阶矩阵A=(aij)n*n来定义，其中：使用邻接矩阵存储路网的最大优点在于它容易确定某一给定节点射入和发出的弧的集合。如对于节点vi来说，邻接矩阵第i行中的每一个”1”就相当于从节点vi发出一条...

2018-07-04 17:29:19 7226 4

原创导航路径规划之一路网模型

考虑到路网作为网络的特殊性以及路线优化问题的要求，符合导航需要的路网表达方法和存储结构应满足如下要求：1. 存储量小2. 便于路线优化算法对其进行操作3. 充分考虑路网作为网络的特殊性-大型稀稀疏网络4. 能充分表达路网的要素和拓扑结构5. 能表达单项交通、交叉口转向限制等交通管制措施6. 能表达路网的各种特殊结构...

2018-07-03 17:13:59 15443 1

autonavi2012的博客