城市道路交通网中最短路径搜索算法设计及其实现

来源 :国防交通工程与技术 | 被引量 : 0次 | 上传用户:fantong518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点。本文以石家庄市中心区域部分道路网为实践对象,结合道路网络的特点,在自定义节点-链拓扑结构表达路网的基础上,提出了一种适于最短路径算法的空间数据组织方式,运用迪杰斯特拉(Dijkstra)最短路径算法,以MapInfo的二次开发语言MapBasic为开发工具,在电子地图环境下实现了道路网络中任意两节点间最短路径的快速解算与刷新显示。
其他文献
绩效是汉水流域生态补偿资金管理的核心问题,生态补偿资金的高绩效取决于三个方面:一是补偿资金到位,二是资金使用见效,三是分配科学合理。本文在调研汉水流域生态补偿资金的
3,5-二氧代环己烷羧酸是植物生长调节剂挺立的中间体。本文采用正交实验方法,以雷尼镍为催化剂,研究了由3,5-二羟基苯甲酸催化加氢制备3,5-二氧代环己烷羧酸的反应条件。建立
目的:探讨氟桂利嗪与尼莫地平治疗偏头痛的临床效果差别。方法回顾性分析300例偏头痛患者的临床资料,根据治疗方法不同,将患者分为氟桂利嗪组142例,尼莫地平组158例,氟桂利嗪组给
本文对汉英语序的差异进行对比,目的是弄清英汉句子结构上的异同,以期为对外汉语教学提供有意义的参考和借鉴。英语与汉语属于两种不同语系的语言,以英语为母语和以汉语为母
2011年11月16日,财政部、国家税务总局联合发布《关于印发<营业税改征增值税试点方案>的通知》。2015年,建安房地产、金融保险、生活服务业最后三个行业的营改增方案即将推出
通过分析政府购买性提供居家养老服务的案例以及相关的研究文献,发现政府购买非营利组织居家养老服务存在政府选择服务机构单一、服务人员专业化水平不高、非营利组织运行资
合唱是歌剧音乐艺术的一种非常重要表演形式。在歌剧表演中运用音乐展现它戏剧形式的过程之中,合唱表演艺术以其丰富多彩的表演形式担负着促进其戏剧性发展的重要职责,比如渲
随着中俄两国战略伙伴关系的确立和双边交流合作的迅速扩大,俄语在政治、经济、文化等领域的作用日益巨大,社会对俄语人才的需求日趋旺盛,俄语专业迎来了空前的发展机遇。新
落实最严格的水资源管理制度,是解决新乡市水资源短缺问题的根本措施和保障。新乡市从"四项制度"入手,全面贯彻落实最严格水资源管理制度,在"三条红线"目标控制上取得了显著
千姿百态的汉语方言现象,反映了丰富多彩的华人文化风情。本文根据语言三要素"语音、词汇、语法"的不同情况,分三大部分,阐述相关问题,提出笔者见解。比如:我国南部已然形成"