时变路网双目标动态路线优选有约束A*算法

来源 :长安大学学报(自然科学版) | 被引量 : 0次 | 上传用户:qz824zane
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决现有交通时变网络(网络中的路权为时间的函数)模型中计算所得的最短路不稳定的问题,构建符合首进首出原则的时变网络,进而将时变网络扩展为一系列静态网络,并在扩展的静态路网上应用A*算法求解时变最短路;同时,为满足用户多重喜好,借助道路延误风险分析,设计有约束的时变A*算法,在路径寻优过程中对高延误风险路段进行启发式规避,从而实现在绕行许可范围内有效减少延误风险的可靠路径的快速搜索。数值试验结果表明:本算法由于利用了离线计算的信息,大大增加了有约束的动态A*算法的效率;考虑了阻塞发生的可能性,提高了导航
其他文献
目前,高中数学课堂上教师缺少对学生学习的情感、态度以及个体差异的关注,忽视学生探究精神和实践能力的培养,使学生在学习活动中的自主性、主动性和创造性受到压抑.因此,进行高中数学研究性学习的课堂教学实践,寻找一种与时代发展要求相适应的教与学的方式是势在必行的.  一、在概念的教学中开展研究性学习  数学概念是客观事物中数与形的本质属性的反映,它具有抽象性的特点,若直接就概念而讲概念,学生难以理解和掌握
我校办幼师专业已近二十年,一直围绕“精于引导。严于管理,改革创新,打造品牌”的办学宗旨开展教育教学,毕业生很受用人单位的欢迎,就业率达100%.可以说供不应求。这跟我校能根据形
一、核心概念界定  1. 教学:指由教师引起的、维持或促进学生学习的所有行为。  2. 有效教学:指教师在课堂教学中遵循教学活动的客观规律,以尽量少的时间、精力和物力投入,取得尽可能多的教学效果。  3. 教学策略:“策略”在《辞海》中意指计策谋略,教学策略就是在教学中采用的一些计策和谋略。具体是指为达成教学目标而采用的一整套比较灵活的教学行为,它是教师在教学实践中依据教学的计划、学生的身心特点对
研究性阅读就是以目的性阅读为前提,以信息论为理论指导,以围绕阅读目的准确、快速、有效地把握文章的信息为基本原则,不断提高学生筛选、认知、处理语言信息能力的阅读方法,它重点在于培养学生自主探索能力和创新求异的阅读品质。  一、教师角色的重新归位  在阅读教学中,教师扮演的角色应该是组织者、促进者和参与者。作为教学组织者,教师主要是给学生的阅读以必要的空间和条件。虽然教学需要学生参与设计、积极主动学习
为量化分析高速公路改扩建分流后区域路网的拥挤程度和服务水平,充分考虑路网分流条件,以系统饱和度为约束条件,以区域路网内分流系统最优为目标,建立了具有实时反馈效用的高
创新教育是时代要求,创造力的核心是创造性思维.怎样培养学生创造性思维呢?  一、跳出习惯性思维,培养弹性思维  实践的经验总结,每个人都有自己的习惯思维方式.因此,能带来许多便利,给人一种安全和稳定的感觉.下面的两种做法对克服思维定势有帮助.  1. 用类似问题试误  有一道题:一条直线过A(1,5),它的图像与y轴交于B(0,-3),求这条直线的解析式.  解:设直线的解析式为y=kx b  ∵
许多山区小学生的父母都进城务工了,他们由爷爷奶奶照顾,老人家特别溺爱孩子,百依百顺。相当一部分的小学生因此迷上了电脑,时常沉迷于网吧,有的甚至彻夜不归。同时,网络传播的形象化,强化了学生“看”、“听”的接受方式,而弱化了学生“想”的思维方式。不可否认的是,网络时代信息化成了学校发展的必然趋势,学生和我们一样亲身感受这澎湃而来的丰富的网络生活。怎样培养学生正确的网络道德意识成为亟待解决的课题。  教
当今世界是一个到处都充满竞争的时代,各种竞争说到底是人才的竞争。21世纪是蓬勃发展的高科技时代,所需人才不但要有高深的文化科学知识和运用知识的技能技巧,更要有适应竞争的心理索质。在生物教学中,教师应该把社会生活、生产、发展面临的诸多问题同教学内容紧密结合起来,选择好突破口,不失时机地对学生进行现代意识教育,为培养适应高科技时代和市场经济的跨世纪人才打好基础。  竞争意识  市场经济首先要求人们具有
梅州市中招改革多年来,初中生物学课堂教学面临的问题很多,处境很尴尬,生物甚至到了可有可无的地步。在此形势下,为了使中学生获得基本的生物学知识,为日常的生活掌握更多的实用知识和相应的生物学技能,我以新课改理念为指导,以激发学生学习兴趣为突破口,进行了以打造高效课堂教学的有益尝试,课堂教学局面有了明显的改观,取得了良好的教学效果。  一、用生物学知识,激发兴趣,提高课堂效率  如在学习《传染病》这一节
在有限元软件ANSYS中建立三维有限元模型,研究道路结构中土基层的应力分布规律;用移动的恒定荷载模拟理想情况下车辆与地面相互作用的情形,用移动的简谐荷载模拟不平整地面上的车辆行走状况,分别考察荷载和车速对结构应力、应变和位移的影响。结果表明:最大等效应力、最大压应力和位移与荷载均呈线性关系增加,而与车速呈二次关系减小;同荷载、同速度下,恒定荷载作用时的最大等效应力和竖向位移均比简谐荷载作用时大,而