【摘 要】
：
最短路径问题在交通运输领域以及网络路由选择方向都有着重要的应用.本文在有必经结点且所经结点无序的最短路径算法的基础上,研究结点有拥塞且拥塞程度是动态变化的最短路径
论文部分内容阅读
最短路径问题在交通运输领域以及网络路由选择方向都有着重要的应用.本文在有必经结点且所经结点无序的最短路径算法的基础上,研究结点有拥塞且拥塞程度是动态变化的最短路径问题.对于这种情况的研究,在交通运输领域的高速公路以及局域网络上的路由选择都有着重要的应用.文中对结点的权值,即拥塞程度的预测采用了Kalman滤波方法,并用改进了的Dijkstra算法求解结点间的最短路径.相关实验结果及分析表明,该方案可以有效地解决结点有拥塞且拥塞动态变化的最短路径问题.
其他文献
以河北省保定市唐县7个建制镇为研究对象,评价其土地利用集约程度,并通过聚类分析划分级别,分析各级别间的差异。研究方法：层次分析法,综合指数平均法,聚类分析法。研究结果：①
随着科学技术的迅猛发展和信息技术的迅速普及，信息系统预测已进入应用阶段。铁路货票核算分析的基础理论、技术体系和实现手段都发生了根本性的变化。特别表现在企业货物外发
档案是国家的宝贵财富，加强档案管理，确保档案质量，意义深远，责任重大。档案作为一种信息资源，正日益受到社会的重视，开发利用档案信息资源。是总结历史，服务当前，开创未来的一项伟大
在企业竞争日益激烈的今天,内部控制作为企业生产经营活动自我调节和自我约束的内在机制,同时作为企业自身运行的有效保障,它就相当于人体的中枢神经系统,是企业持续健康发展
我从事葡萄种植已有十余年，在葡萄生产中总结了两点体会，愿与大家分享：1）要注意除草剂的危害。由于近些年玉米田普遍使用含有2，
近日，财政部、国家税务总局下发文件规定，自2013年1月1日至2015年12月31日，对符合条件的科技企业孵化器（以下简称“孵化器”）及国家大学科技园（以下简称“科技园”）自用以及无偿或通
近年来，我国榨汁苹果的市场价格逐年上升，从2004年平均0．40元／kg到2006年的0．80元／kg，连续三年以近20％的幅度上涨。2007年的榨汁果市场行情，不仅延续了前三年持续上升的特点，而且涨价幅
近年，苹果套纸袋、塑膜袋技术得到了大面积推广应用，取得了明显的经济效益。但生产中应用的果袋种类多，使用效果、经济效益反映不一。我们从2002年起选择以四川“新惠阳”纸膜袋
财政部日前制定发布《会计师事务所从事中国内地企业境外上市审计业务暂行规定》（以下简称《暂行规定》），填补了中国内地企业境外上市审计业务的制度空白。据财政部会计司有关负
随着社会经济的发展，城市建设的进程不断加快的同时，生活污水、工业废水的排放量也大大增加。本文主要对城市内河环境的综合整治工程对环境产生的影响进行简要的评析和探究，并给