【摘 要】
：
嵌入式汽车导航系统需要快速计算出最佳路径进行导航,传统算法不能满足车载嵌入式导航设备进行大规模复杂道路网络计算的要求,本文基于路网数据组织结构，提出了分层次双向升层探索路径规划算法,有效地提高了嵌入式导航系统中长距离路径规划的效率.与传统路径规划算法相比，本文所提路径规划算法在高层网络搜索中忽略了低层次的细节，所规划出的最优路径并不是数学意义上的严格最短路径，而是更多地选择了高层路网的主干道，这更
【机 构】
：
广州市城市规划勘测设计研究院,广东 广州 510060 广东东纳软件科技有限公司,广东 顺德 52
【出 处】
：
中国测绘地理信息学会2014工程测量分会与矿山测量专委会年会暨全国变形与安全监测学术研讨会
论文部分内容阅读
嵌入式汽车导航系统需要快速计算出最佳路径进行导航,传统算法不能满足车载嵌入式导航设备进行大规模复杂道路网络计算的要求,本文基于路网数据组织结构，提出了分层次双向升层探索路径规划算法,有效地提高了嵌入式导航系统中长距离路径规划的效率.与传统路径规划算法相比，本文所提路径规划算法在高层网络搜索中忽略了低层次的细节，所规划出的最优路径并不是数学意义上的严格最短路径，而是更多地选择了高层路网的主干道，这更符合实际导航系统的需求和驾驶员的行车偏好;同时算法搜索空间被限制有限区域内，进一步降低算法计算复杂度，算法快速性得到提高。特别是在长距离规划时，采用起点和终点双向升层探索的方式，在起点和终点附近限制搜索区域探索高层道路，将探索的高层路合并到高层数据中，在高层数据中进行最终的路径规划，通过试验证明，该方法在路径规划所需时间上有了较为明显的提高，并在导航软件中得到应用。
其他文献
基于探索性空间数据分析和验证性空间面板模型,本文探讨了2000年以来中国区域创新的时空动态。结果表明:1自创新战略实施以来,中国各省区创新产出的年均增长率几乎都经历了一个剧烈的加速过程,说明区域创新能力的总体提升,但是,东部沿海地区仍然在创新产出中居于压倒性地位,导致"沿海—内陆"分化加剧和区域鸿沟的进一步突出,省区创新可能会陷入"强者愈强,弱者愈弱"的"马太效应";2中国区域创新产出与创新投入的
2014年12月20日,由中国地理学会、中国城市百人论坛和中国科学院地理科学与资源研究所主办、中国地理学会人文地理专业委员会、城市地理专业委员会等承办的"中国城市群发展高层论坛"在中国科学院地理科学与资源研究所学术报告厅隆重举行,来自中国科学院、中国工程院、中国社会科学院、
2014年11月21-24日,第七届华南高校地理科学展示大赛在福建师范大学旗山校区举行。本次大赛由中国地理学会、中山大学地理科学与规划学院主办,福建师范大学地理科学学院、福建省地理学会承办。来自香港中文大学、台北市立大学、台湾逢甲大学、中山大学、河南大学、湖南师范大学、华南师
2014年中国青年人文地理学者研讨会于12月13-14日在北京师范大学召开。来自北京师范大学、中科院地理科学与资源研究所、北京大学、中山大学、南京大学、浙江大学、华东师范大学、华南师范大学等机构的30多名青年人文地理学者与会。本次会议主题为中国青年人文地理学者的成长和国际化,研
2014年10月18-19日,2014年中国人文地理学术年会在长沙隆重召开。会议由中国地理学会人文地理专业委员会主办,湖南师范大学资源与环境科学学院、湖南师范大学区域社会与经济发展研究中心承办,湖南省地理学会、湖南省经济地理研究所、衡阳师范学院资源环境与旅游管理系、湖南文理学院资
大卫·哈维(David Harvey)是第二次世界大战后极负盛名、最具代表性的地理学家之一。他既是实证主义地理学的集大成者,又是激进地理学、马克思主义地理学的代表人物,以及后现代地理学的先锋。《时空之间:关于地理学想象的反思》一文是1989年3月21日,哈维在马里兰州的巴尔的摩召开的
2014年10月24-26日,中国地理学会2014学术年会在成都四川师范大学隆重召开。来自全国近400个单位的1700多名专家、学者和研究生参加了此次盛会。大会开幕式由年会组委会主席、中国科学院成都山地灾害与环境研究所所长邓伟主持,国务院参事、中国地理学会理事长刘燕华致开幕词,四川师范
2014年9月,由南京师范大学地理科学学院叶超副教授著的《体国经野:中国城乡关系发展的理论与历史》一书由东南大学出版社出版。全书共20万字,逻辑合理、结构清晰、内容丰富,语言精炼。全书分为七章,绪论章,交代了研究的背景、问题与方法论,将城乡关系这一问题置于现代化与意识形态的发展目标、全球化和信息化快速演变的大环境之中,提出"城乡关系是否协调"将是社会主义现代化
在野外调查和大量查阅植物区系资料基础上,运用植物区系比较研究的方法,对中国天山与吉尔吉斯斯坦天山山区蔷薇科植物区系进行了比较研究。结果显示出了两区该类植物区系显著的相似性和差异性:中国天山蔷薇科植物共有24属85种,植物区系以北温带成分占绝对优势(属占62.50%、种占83.53%),兼有一定的地中海成分,与旧世界温带、温带亚洲植物区系联系较紧密;吉尔吉斯斯坦天山山区计有该类植物85属118种,北
干旱区是受气候变化影响最大的地区,旱区生态系统可持续性与粮食安全是最为关注的热点问题。2013年3月国际旱区发展委员会(IDDC)和中国科学院等十家单位在北京举办了第十一届国际旱区发展大会,会议围绕"气候变化下干旱区的粮食及能源安全"主题共做了114场报告,其中旱区生态系统可持续管理是最突出的主题。本文综述了大会主要报告内容,包括气候变化对旱区生态系统的影响、旱区水土资源利用、农业生态系统管理、草