城市交通最佳路径选择及最佳点选择的算法分析与设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:gracexiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,信息及信息系统是现代社会非常重要的组成部分,它几乎已深入到人类社会的各个层面,对人类社会的发展产生了极其深远的影响。其中地理信息系统(GIS:GeoGraphical Information System或Geo—Information System)作为信息系统的一个分支,正是在这样的时代背景下,逐渐发展壮大起来,为政策管理者、普通使用者提供决策支持,以解决现实事务。本论文将结合GIS空间分析理论、数据库理论、分析模型等技术,重点讨论地图矢量化过程中应注意的问题,以及如何在电子地图上实现最佳路径及最佳点的选择,并给出相应算法的分析和设计。其主要研究内容包括:算法研究的目的及意义;地图矢量化的过程及重点;传统的最短路径算法;创新的最佳路径算法及其分析、设计;传统的最佳点算法(选点算法);创新的最佳点算法及其分析、设计;满足相关算法的空间数据结构的设计;算法的实现和测试等。
其他文献
《语文课程标准》强调:“语文教学要注重语言的积累、感悟和运用。”为了提高学生对阅读和写作的感悟能力,我在八年级第一学期语文教学实践中,坚持用“巧”带“悟”,充分调动学生学习的积极性和主动性,努力增强学生的理解能力,确保课堂教学取得良好的效果。    一、巧联想,悟多彩    我国语言浩瀚精深,蕴意丰富。因此,在语文课上对学生进行语言积累,既应该以书为本,还要跳出书本,体现一个“活”字。即所谓的旁征
时代在变,教材在变,人的观念也在变。新一轮的语文教学改革,正悄然而起,我们语文教师要努力学习新课标,同时又要进行有力的探索。  一、认真学习新课程标准,明了新课程标准与以往教学大纲的区别。  以往教学大纲突出了知识的主体地位,它主要是对教师如何教教材提出了明确的要求。新课程标准在以往教学大纲的基础上,突出了教学中学生的主体地位,以及在课程学习中“人”的作用,尤其是学生的作用,还注重教学法的指导。我
本研究以中医对胃食管反流病肝胃不和证的患者为研究对象,观察患者使用单纯中药和针药结合组(中药合针灸)的治疗疗效,对比两个治疗方案的临床优势。分别从患者之工作、家庭、
儿童急性肾小球肾炎的病例中,临床表现有尿改变甚微的患者,以浮肿、高血压、心功不全、高血压脑病等肾外症状为主,因无典型血尿、蛋白尿等肾炎症状,故诊断较为困难。我院儿科
教育生活是五彩斑斓、多姿多彩的,如何把它演绎得更神奇、更有魅力,就用教育随笔记录下生活中的点点滴滴,我的“随笔”来源于教学,回归于教学。
长期以来,阅读教学在语文教学中占有重要地位,如何通过有限的课堂教会学生阅读,一直是我们语文教育工作者思考和急待解决的一个问题。而多媒体的日益普及,使我们有限的课堂开始变得无限,现就我个人在语文阅读中使用音乐这一简便易行的手段谈谈自己的体会。  一、用音乐导入。一种注入了音乐灵性的开场白,可以起到激发兴趣,创设意境,调节情绪的作用。1.激发兴趣:曲在此而意在彼。目的为了吸引,它是一折“垫戏”。垫得好
糖尿病患者易继发软组织化脓感染,一旦发生,处理棘手,尽管及时换药,用有效抗生素等,但往往疗效不佳,迁延不愈,给病人带来极大痛苦。近年来,我们探索用胰岛素局部换药治疗,收
回顾自己从文的经历,真正应验了“情为心声,趣为动力”这八个字,那时候的语文教育刻板且枯燥,我从各种各样的课外书中体验到了文学世界的美妙。至今还记得因为喜欢,抄录了整整一本司空图的《诗品》。为情所迷,为趣所动一直牵引着我走上了文学的道路。如何在课堂里就能让学生得到心灵的震撼,是每一位语文老师都要着力思考的问题。教学的结果是为情共鸣,引发兴趣,获得真实的情感体验和审美愉悦,真正走入中华民族厚重的历史文
经皮穿刺椎间盘切吸术(APLD)治疗腰椎间盘突出症。具有创伤小,出血极少,疗效显著,不破坏腰椎骨性结构,并发症少及术后恢复快等优点。但近年来文献报道其较突出的问题是术后椎
我们自1981~1992年经纤维胃镜(内镜)诊断本病43例.在消化性溃疡术后中占4.1%。男:女=20.5;1;其中球部溃疡手术26例(60.4%);一般术后2年左右发病。临床症状以上腹痛常见(79%),其次