公路网最佳路径算法的研究

来源 :南昌大学学报(工科版) | 被引量 : 0次 | 上传用户:madfox1108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
道路最佳路径的算法是公路网信息化建设中的电子导航系统的关键技术之一.首先对公路网抽象出数学模型,定义出公路网的抽象数据类型,用二维数组来存储表示,然后对最短路径的经典算法即Dijkstra算法进行分析,最后对优化算法进行分析和比较,从而给出优化算法.
其他文献
通过对异形柱在双向偏压状态下正截面配筋计算过程中中和轴变化规律的分析,提出了一种快速迭代方法.该方法能明显减少求解中和轴的迭代次数,而且适用不等肢长的、各类砼强度
电磁流量计是利用法拉第电磁感应定律制成的一种测量导电液体体积流量的仪表,它广泛应用于各种导电液体的体积流量测量。文章结合浙江金华康恩贝生物制药有限公司多年对电磁
从理论上论述了莫尔条纹偏折术用于对位相物体温度场的测试原理和方法,以及轴对称温度场的数学再现方法;推导出用于提高莫尔偏折术测量精度的计算方法-次条纹积分法(SIA).SIA
通过对南昌市区地面风、污染系数、污染源、SO2浓度和各气象因素的关联性及相关性等进行分析,可以得知南昌市东北方向的污染系数大,工业布局不合理对市区的污染影响很大.主导