【摘 要】
：
M2M分层模型的数据结构用O(n)时间建成,并具备高度的并行性,针对交通网络的最优路径规划问题,提出了基于M2M分层寻径模型的交通导航过程中的路径规划算法,将地图交通网络运用
论文部分内容阅读
M2M分层模型的数据结构用O(n)时间建成,并具备高度的并行性,针对交通网络的最优路径规划问题,提出了基于M2M分层寻径模型的交通导航过程中的路径规划算法,将地图交通网络运用M2M模型分层分块,减少搜索区域,优化路径搜索速度。力求在实际导航产品应用中在规划路径的速度上有明显的提高。本文首先在对海量的地理道路数据利用M2M分层模型结构进行分层,减少搜索数据量,分层原则是按照不同道路属性,同属性分在一层。然后在合适的层次模型上运用改进的A*算法进行路径规划,实现了在实时导航过程中提高寻径的速度和效率,并用将此技术应用于实际的导航产品实时路况的路线规划中。
其他文献
文章以某电厂西门子技术超超临界1000MW汽轮机在整套启动过程中发生的液压盘车故障为例,介绍了投入生产的同类型机组中,频繁出现的汽轮机液压盘车故障损坏的过程及处理情况,
本系统基于以太网接口芯片W5100,主要采用SPI总线与TCP/IP协议,实现下位机DSP与上位机Labview的通信。该系统编程相对简易、芯片接口设计简单、性能稳定、高速低耗。
目的:一方面通过动物实验观察地黄降压汤的降压作用,另一方面通过其对肾性高血压大鼠血浆AngII, Ald水平的影响来探究地黄降压汤可能的降压机理。方法:将Wistar大鼠随机分为
计算机网络技术的革命性变革和虚拟现实技术的发展,催生了虚拟世界。虚拟世界的出现,从多维度显示出其与现实世界之不同,彰显出数字化生存所蕴涵的复杂的哲学、伦理问题。在
自上世纪40年代涡轮喷气发动机诞生以来,大大促进了飞机飞行速度、高度、航程的增加,获得了巨大的军事和经济效益。世界上的航空发达国家执行了一系列航空发动机技术基础研究
针对妇女的家庭暴力是指配偶间(存在婚姻或近于婚姻关系的亲密关系)男性对女性进行肉体伤害、精神折磨和性虐待等暴力行为。国际人权公约及相关文件明确规定它是严重侵犯妇女
建设社会主义新农村是我国现代化进程中的重大历史任务。构建社会主义和谐社会，必须促进农村经济全面进步。只有发展农村经济，建设好农民的家园，让农民过上富裕的生活，才能保障全
国际投资治理体系自建立伊始便采取双边主义的合作机制,以双边投资协定为主要法律渊源,呈现高度法律化和重度逆中心化的结构趋向。本文从体系、国家和个体3个层面重述了关于
发展中国家的二元经济结构,往往容易使传统产业集群陷入低劳动力成本陷阱。在我国,要素价格攀升和人民币汇率升值,正不断削弱传统产业集群竞争优势的基础;而层出不穷的国际贸
根据战场抢修条件下备件需求的特点，在分析备件需求原因的基础上，建立了备件战时存储费用需求预测模型。该模型考虑因素较为全面，数据较易收集，数值计算也不困难，利于决策者根据战