论文部分内容阅读
针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.
应用于城市道路网的启发式深度优先有向搜索算法
【摘 要】
：
针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值
【机 构】
：
浙江大学浙江省资源与环境信息系统重点实验室,浙江大学地理信息科学研究所
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2013年4期
【基金项目】
：
国家自然科学基金资助项目（40901241,41101356）, 国家863项目（2009AA12Z222）, 浙江省攻关项目（2010C333146,2009C33011）, 教育部博士点基金资助项目（200803350017）, 浙江省自然科学基金资助项目（Y5080155,Y5090130,Y5090377）
其他文献
目的探讨miR-155对足细胞凋亡的影响,并深入研究其机制。方法MPC5细胞(经H 2O 2预处理)分为miR-155抑表达组、miR-155过表达组、对照(空质粒)组、空白组。分别采用荧光实时定
分析了旋转对称函数的01编码Hadamard变换谱系数的特点,给出了变量数n为素数的旋转对称函数的必要条件,提出了基于0-1编码Hadamard变换检测旋转对称函数的方法,该方法具有可
影响中国股市波动因素很多，但随着中国市场的进一步开放、国际短期资本流动规模的不断扩大，一部分国际短期资本流人股市，对股市的影响在不断加深，并具有一些特点。文章采用学术界
目的探讨生大黄联合低剂量复方聚乙二醇电解质散(PGEP)溶液清洁肠道的效果,观察生大黄在降低费用的同时,是否可以保证肠道清洁度,减少不良反应发生率,是否优于单纯口服PGEP溶
介绍了非洲某国首都N市某供水工程的设计概况.项目充分结合了当地的地形和水文条件,在城市北部山区拦河建坝作为城市的一个供水水源,原水重力流到给水厂经处理后,重力输送至
目的分析比较Sokal、Euro和EUTOS积分系统以及3个月、6个月的早期分子学反应(early molecular response,EMR)在酪氨酸激酶抑制剂(Tyrosine kinase inhibitors,TKI)治疗慢性髓
在新冠肺炎疫情期间,疫情重点区域,医疗污水的处理重中之重是杀菌消毒,但消毒剂的大量使用,可能会造成城市污水处理厂进水水质中含有一定量的余氯。通过解读环办水体函〔2020
本文以线条作为独立的主体来进行研究,并把它当作自我情感的载体,中国山水画中的“线”是一种符号化的元素,“线”语言是山水画中将情感融进于山水画中的艺术载体和沟通的桥梁,不同时期的线在山水画中的发展变迁中提取个性化的元素,因为线这个绘画语言贯穿于整个传统绘画之中,更是体现了中国传统的美学思想,为后来山水画艺术的发展提供了充足的养分。在这个信息化发达的社会,人们的价值追求也进入到了一个崭新的阶段,使人们
报道了浙江桫椤科植物一新记录种——桫椤Alsophila spinulosa（Wall．ex Hook．）R．M．Tryon．列出了浙江桫椤科植物分种检索表．
<正>随着微机电系统的发展和广泛应用,人们发现由于系统尺度的缩小,使得体系的面体比增大,在宏观系统中可以忽略的表面作用力在微尺度系统中变得不可忽视。宏观流体力学中经