概率预测的网络数学模型及其应用

• 作者: 张科 汪芳 郑炜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络 有向图 概率预测模型 关联矩阵
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 研究、探讨
• 页码范围: 59-61,69
• 页数: 4页
• 分类号: TP311
• 字数: 4230字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.18.019

摘要

通过对网络结构进行分析,将网络模型用有向图进行表示,为其建立了基于概率预测的网络数学模型,并以解决交通拥堵问题为例,对该模型进行实际应用,为其设计出相应概率预测算法.通过对算法进行分析,进而抽象出一个更一般的网络数学模型.用线性规划算法给出这个模型的近似解法,以及迭代使用线性规划法的一个精确解法,通过精确解法的实验数据分析,得出贪婪算法在该模型中具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张科		311	2797	25.0	40.0
2	郑炜		38	229	8.0	14.0
3	汪芳		8	55	2.0	7.0