论文部分内容阅读
文章针对传统Dijkstra算法在路径优化过程中存在的不足,从路网拓扑关系存储和快速搜索技术两方面对其进行了改进,得到了一种改进的Dijkstra算法,并通过实例仿真分析,验证了该算法的有效性。
基于改进Dijkstra算法的路径优化仿真研究
【摘 要】
：
文章针对传统Dijkstra算法在路径优化过程中存在的不足,从路网拓扑关系存储和快速搜索技术两方面对其进行了改进,得到了一种改进的Dijkstra算法,并通过实例仿真分析,验证了该
【机 构】
：
山东科技大学信息与电气工程学院
【出 处】
：
西部交通科技
【发表日期】
：
2010年11期
【基金项目】
：
国家自然科学基金资助项目(70671008);山东省研究生创新计划(SDYC08011);山东省“泰山学者”建设工程专项资助项目
其他文献
近年来随着油田采油技术装备水平的不断提高,采油平均能耗有所下降,但传统有杆抽油系统在胜利油田能耗中仍然占主导地位。系统能耗的准确分析与评价对日后的节能改造工作起到
基于现场调研,进行了云南省大理州大理市湾桥镇向阳溪村落污水处理工程的设计,所选工艺为塘—人工湿地—草滤带复合处理系统,介绍了工程的整体设计情况并作了经济效益分析。
钢管混凝土短柱是研究钢管混凝土的最基本构件,其研究有助于从根源上了解钢管混凝土力学性能,为其他构件的研究提供基础。本文通过钢管混凝土短柱轴向压缩实验,研究钢管混凝
随着英语在全球范围的使用越来越多,已成为一门国际交际语言,学好英语对现代学生显得尤为重要。由于英汉两种语言距离较远,它们在语音、句法、词汇等方面都存在较大差异,负迁
合理预测动车组配置数量是保证高速铁路运输经营,制订技术装备采购投资计划的重要基础。在阐述国内外高速铁路动车组配置现状的基础上,比较国内外动车组配置强度,得到我国高
清代少数民族地区书院的创建，对该地区融入王朝体系、渐次由“化外生苗”到“王化之区”产生积极而重大的影响。蔚文书院的创办，是中央王朝、地方各级政府以及当地士绅民苗相互
核桃是营养价值极高的食物,含有丰富的营养及功能成分,为充分了解和利用核桃的营养与保健功效,分别对国内外核桃仁及其内种皮的营养与功能成分的分析测定研究进展进行了综述
行政事业单位资产管理存在问题原因剖析□陈磊沈新民前我国行政事业单位国有资产管理存在着许多问题，主要是：一是实物管理不善；二是会计反映不实；三是闲置浪费严重；四是资产收益存
从计划经济时代到市场经济时代,我国豆制品行业不断发展,特别是近几年,出现了一个爆发性的增长,企业的规模、产量、产值、销售额都在大幅度稳步提升,对拉动国内消费也起到了
<正>一派理论到底能陪伴我们多久?如何对待那些看似与我们渐行渐远的理论与方法?这个问题值得所有研究者深思。就表演理论(Performance Theory)而言,尽管其风华正茂的黄金岁