切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
复杂网络中最短路径问题的求解算法研究
复杂网络中最短路径问题的求解算法研究
来源 :自动化技术与应用 | 被引量 : 0次 | 上传用户:woyuxiandai
【摘 要】
:
本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*算法求解复杂网络中最短路径问题的算法,并以城市交通为例,对
【作 者】
:
冯震
刘佳
李靖
曹延飞
【机 构】
:
湖北师范学院控制科学与工程系,石家庄铁路职业技术学院信息工程系,石家庄经济学院
【出 处】
:
自动化技术与应用
【发表日期】
:
2010年3期
【关键词】
:
多重图
A*算法
最短路径
multi-graph A* algorithm shortest paths
【基金项目】
:
河北省教育厅自然科学项目(编号Z2009460)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*算法求解复杂网络中最短路径问题的算法,并以城市交通为例,对算法进行了验证,实验结果表明所提出的算法可适用于一般多重图中最短路径问题的快速求解,具有广泛的应用价值。
其他文献
胸腹腔镜联合下食管癌根治术研究进展
快速康复及精准医疗是目前胸外科追求的一个理念。得益于现代科技的发展进步及大量临床循证医学证据的支持,对于食管恶性肿瘤的手术治疗,我们经历了传统开胸手术到胸腔镜游离食
期刊
食管恶性肿瘤
微创
Esophageal carcinoma Minimally invasive
胃镜辨病与中医辨证结合治疗消化性溃疡50例疗效分析
胃镜辨病与中医辨证结合治疗消化性溃疡50例疗效分析叶丽君江苏省常熟市第二人民医院(215500)主题词溃疡/中医药疗法辨证论治复方(中药)/治疗应用消化性溃疡属于祖国医学的“胃脘痛”的范畴
期刊
溃疡
中医药疗法
辨证论治
胃镜
消化性溃疡
十二五规划发布高耗能项目区域限批
《工业节能“十二五”规划》发布中要求未完成年度节能目标的地方,对其新上高耗能项目采取区域限批措施。这是工信部首次在官方文件中,将环保领域的“环评区域限批”引入工业节
期刊
行业规划
高耗能
项目区
工业节能
国家发改委
节能目标
环保领域
西北地区
自拟羊水汤治疗羊水过多16例报告
自拟羊水汤治疗羊水过多16例报告丁聪伟丁宁山东省青岛医学院第二附属医院(266042)主题词羊水过多/中医药疗法复方(中医)/治疗应用羊水过多一症,于妊娠7个月左右,时有发生,伴有腹胀、憋气、心
期刊
羊水过多
中医药疗法
复方
黄土丘陵沟壑区柠条人工林地土壤养分特征研究
为了促进黄土丘陵沟壑区人工柠条群落的更新,以定西市巉口镇龙滩流域的人工柠条群落为研究对象,对其5种平茬处理方式(全部平茬、隔株平茬、隔行平茬、隔株隔行平茬、未平茬)
期刊
柠条人工林
土壤养分
特征
黄土丘陵沟壑区
化工园区火灾爆炸风险网格矩阵叠加分析
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
化工园区
火灾爆炸
网格矩阵
风险概率叠加
纳米金刚石薄膜的制备特点及特性
纳米金刚石薄膜具有金刚石薄膜和纳米材料的双重优异特性,而在制备工艺上又与金刚石薄膜有所不同,通过与金刚石作比较,综述了纳米金刚石薄膜的制备特点,表征方法;并列举了其
期刊
金刚石
纳米金刚石薄膜
特性与应用
中医养心汤治疗老年冠心病的临床疗效分析
目的对中医养心汤治疗老年冠心病的临床治疗效果进行分析。方法研究对象为2018年1月至2019年1月于我院接受治疗的356例老年冠心病患者,通过随机法分为178例对照组与178例实验
期刊
中医
养心汤
老年
冠心病
加强基层党组织民主建设若干问题研究
基层党组织作为党的组织体系的基础,是党的组织资源和组织优势的直接体现。历史经验告诉我们,充分发展基层党组织、完善基层党组织的制度体系建设是党建工作取得成功的基本前
学位
基层党组织民主
若干问题
研究
节制闸信息化建设之我见
当前,随着信息技术与计算机技术的飞速发展,也使得各个行业都开始广泛地应用这些先进的技术,水利行业也不例外。加强水利的信息化建设可以使得水利工程的管理与运行工作得以
期刊
节制闸
水利工程
管理
运行
信息化建设
其他学术论文