切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
应用于城市道路网的启发式深度优先有向搜索算法
应用于城市道路网的启发式深度优先有向搜索算法
来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:ryan_cheng
【摘 要】
:
针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值
【作 者】
:
房佳
杜震洪
张丰
曾志
刘仁义
【机 构】
:
浙江大学浙江省资源与环境信息系统重点实验室,浙江大学地理信息科学研究所
【出 处】
:
浙江大学学报:理学版
【发表日期】
:
2013年4期
【关键词】
:
深度优先
启发函数
方向选择
最短路径
deep-first heuristic function directional choosing shortest
【基金项目】
:
国家自然科学基金资助项目(40901241,41101356), 国家863项目(2009AA12Z222), 浙江省攻关项目(2010C333146,2009C33011), 教育部博士点基金资助项目(200803350017), 浙江省自然科学基金资助项目(Y5080155,Y5090130,Y5090377)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.
其他文献
miR-155调控线粒体自噬对足细胞损伤的机制研究
目的探讨miR-155对足细胞凋亡的影响,并深入研究其机制。方法MPC5细胞(经H 2O 2预处理)分为miR-155抑表达组、miR-155过表达组、对照(空质粒)组、空白组。分别采用荧光实时定
期刊
足细胞
MIR-155
线粒体自噬
凋亡
podocytesmiR-155mitophagyapoptosis
基于0-1编码谱技术检测旋转对称函数
分析了旋转对称函数的01编码Hadamard变换谱系数的特点,给出了变量数n为素数的旋转对称函数的必要条件,提出了基于0-1编码Hadamard变换检测旋转对称函数的方法,该方法具有可
期刊
谱技术
0-1编码Hadamard变换
旋转对称函数
特殊布尔函数检测
spectral technique0-1 coded Hadamard transfo
中国国际短期资本流动与股市波动关系分析
影响中国股市波动因素很多,但随着中国市场的进一步开放、国际短期资本流动规模的不断扩大,一部分国际短期资本流人股市,对股市的影响在不断加深,并具有一些特点。文章采用学术界
期刊
中国国际短期资本流动
中国股市波动
特点
趋势
相关性
政策建议
生大黄联合低剂量复方聚乙二醇电解质散清洁肠道的临床效果
目的探讨生大黄联合低剂量复方聚乙二醇电解质散(PGEP)溶液清洁肠道的效果,观察生大黄在降低费用的同时,是否可以保证肠道清洁度,减少不良反应发生率,是否优于单纯口服PGEP溶
期刊
肠道准备
结肠镜检查
大黄
复方聚乙二醇电解质散
intestinal preparationcolonoscopyRhubarbPGEP
重力供水系统在非洲城市供水工程设计中的应用
介绍了非洲某国首都N市某供水工程的设计概况.项目充分结合了当地的地形和水文条件,在城市北部山区拦河建坝作为城市的一个供水水源,原水重力流到给水厂经处理后,重力输送至
期刊
重力供水
自流系统
供水工程
非洲
Water supply by gravityGravity flow systemWater supply enginee
酪氨酸激酶抑制剂治疗慢性髓性白血病的预后系统及因素的比较分析
目的分析比较Sokal、Euro和EUTOS积分系统以及3个月、6个月的早期分子学反应(early molecular response,EMR)在酪氨酸激酶抑制剂(Tyrosine kinase inhibitors,TKI)治疗慢性髓
期刊
慢性髓性白血病
酪氨酸激酶抑制剂
预后因素
CMLTKIprognostic factors
新冠肺炎疫情下污水处理厂运行探讨
在新冠肺炎疫情期间,疫情重点区域,医疗污水的处理重中之重是杀菌消毒,但消毒剂的大量使用,可能会造成城市污水处理厂进水水质中含有一定量的余氯。通过解读环办水体函〔2020
期刊
新冠病毒
医疗污水
强化消毒
氯离子
运行管理
2019-nCoVMedical sewageIntensified disinfectionResidual
中国山水画创作中“线”语言的探索与实践
本文以线条作为独立的主体来进行研究,并把它当作自我情感的载体,中国山水画中的“线”是一种符号化的元素,“线”语言是山水画中将情感融进于山水画中的艺术载体和沟通的桥梁,不同时期的线在山水画中的发展变迁中提取个性化的元素,因为线这个绘画语言贯穿于整个传统绘画之中,更是体现了中国传统的美学思想,为后来山水画艺术的发展提供了充足的养分。在这个信息化发达的社会,人们的价值追求也进入到了一个崭新的阶段,使人们
学位
线
创新
语言
精神
浙江新发现的一种国家二级重点保护野生植物——桫椤
报道了浙江桫椤科植物一新记录种——桫椤Alsophila spinulosa(Wall.ex Hook.)R.M.Tryon.列出了浙江桫椤科植物分种检索表.
期刊
桫椤科
桫椤
保护植物
浙江
新记录
Cyatheaceae Alsophila spinulosa protective plants Zheiiang ne
复杂形状的疏水微通道的LBM模拟
<正>随着微机电系统的发展和广泛应用,人们发现由于系统尺度的缩小,使得体系的面体比增大,在宏观系统中可以忽略的表面作用力在微尺度系统中变得不可忽视。宏观流体力学中经
会议
微流动
格子Boltzmann
疏水通道
与本文相关的学术论文