论文部分内容阅读
结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度.
Dijkstra算法在嵌入式GIS中的优化实现
【摘 要】
：
结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、
【机 构】
：
北京理工大学机械与车辆学院
【出 处】
：
北京理工大学学报
【发表日期】
：
2009年10期
【基金项目】
：
国家部委预研项目(6130318)
其他文献
通过向聚丙烯(PP)中单独或同时掺入碳纤维(CF)和金属铜(Cu)粉,利用熔融共混法制备PP/CF,PP/Cu,PP/(CF+Cu)纳米复合材料,通过X射线衍射,扫描电子显微镜,热变形温度、电阻率测
委托管理，是上海促进义务教育均衡发展、合理配置优质教育资源的一项重大举措。实现从“输血”到“造血”的转变，是委托管理工作的重要目标。$$ 眼下正值招生季，徐汇区紫阳中
报纸
为加强师德建设，规范教师执教行为，依据《中华人民共和国教育法》、《中华人民共和国教师法》、《事业单位人事管理条例》(国务院第652号令)、《事业单位工作人员处分暂行规定
报纸
宇宙中的物质主要以重子类物质而非反物质存在.这一物质反物质的不对称性或者重子类物质的起源问题是长久未解决的宇宙学难题.本文着重介绍了目前很流行的电弱重子数产生机制
目的探讨高效抗逆转录病毒治疗(HAART)对AIDS合并HBV/HCV感染患儿CD4~+T细胞、病毒载量和肝功能的影响。方法选取2014年4月至2015年4月在该院接受治疗的单纯HIV感染患儿88例,
居家养老服务融家庭自我服务、政府准公共服务、社区志愿服务、邻里互助服务、市场服务等多重服务于一体，是破解城乡养老服务难题的“重点抓手”。近年来，我省以新发展理念为指
报纸
<正> 一九六一年,吴调公同志探讨李商隐诗的风格特色的论文《流莺巧啭啭深深》(《光明日报·文学遗产》第388—389期),曾引起人们的注意。二十一年后,人们又高兴地读到了他长
本试验旨在研究饲粮蛋白质水平及赖氨酸/蛋氨酸（Lys/Met）对早期断奶藏羔羊生长性能及胃肠道组织形态的影响。试验选取（55±2）日龄、平均体重（10.85±0.65）kg断奶藏羔羊98只
电影产业促进法实施的最大意义是对电影产业的改革实践的肯定，促进法把电影产业发展纳入国民经济和社会发展规划，这一点至关重要。2010年以来，县级以上政府开始修建多厅影院，把电
报纸