時變、隨機網路最優路徑算法及其套用研究

《時變、隨機網路最優路徑算法及其套用研究》是依託大連理工大學,由譚國真擔任項目負責人的面上項目。

基本介紹

• 中文名：時變、隨機網路最優路徑算法及其套用研究
• 依託單位：大連理工大學
• 項目類別：面上項目
• 項目負責人：譚國真
• 批准號：60373094
• 申請代碼：F0207
• 研究期限：2004-01-01 至 2006-12-31
• 負責人職稱：教授
• 支持經費：23（萬元）

項目摘要

時變、隨機網路突破了傳統的靜態網路模型的局限性，具有更廣泛的套用領域。這些套用需求需要計算滿足一定約束的路徑，這些路徑計算問題有些已經得到解決或者通過改進現有的算法來解決，然而，還有許多路徑計算問題以前還沒有遇到，存在許多具有挑戰性的路徑計算問題有待解決．本課題正是針對這些尚未解決的路徑計算問題開展研究．具體包括時變、隨機網路最優路徑的理論研究，計算方法的研究．首次提出了時變、隨機網路樹模型和各種