随机模糊时变网络最短路径问题研究

项目名称： 随机模糊时变网络最短路径问题研究

项目编号： No.61301140

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 无线电电子学、电信技术

项目作者： 黄玮

作者单位： 天津理工大学

项目金额： 24万元

中文摘要： 不确定环境下的时变网络最短路径问题在通信、计算机、智能交通等多个领域有着广泛的应用，其中时变网络中的不确定性往往被传统的看成随机性。本项目拟将随机性推广至随机模糊性，围绕单目标随机模糊时变网络最短路径问题、多目标随机模糊时变网络最短路径问题和在线的随机模糊时变网络最短路径问题三个崭新的问题展开研究。为此，我们拟对上述三个问题分别进行形式化建模并设计相应的模型求解算法。本项目研究的最短路径问题比已知不确定网络最短路径问题更具有普遍性，具有一定的理论意义。项目研究成果不但可以直接用于通信领域，而且还可以平行推广至智能交通等多个科学研究领域，具有潜在的应用价值。

中文关键词： 随机模糊时变网络；最短路径问题；随机性；模糊性；时变性

英文摘要： The shortest path problem on an uncertain time-dependent network is a classical and important network optimization problem, appearing in many applications such as communication, computer science, intelligent transportation system. The uncertainty is conventionally described as randomness, while in this project the uncertainty mixed randomness and fuzziness are considered. Three new research problems including single objective shortest path problem, multi-objective shortest path problem, and online shortest path problem on random fuzzy time-dependent network will be studied. To solve these three problems, we will formulate these problems and design the related shortest path algorithms. The shortest path problem of this project is more universal in comparison with the existing problems. Moreover, the research results of this project not only can be directly used in the field of communication, but also can be extended to the other fields such as intelligent traffic. Hence, this research has certain theory significance and potential application value.

英文关键词： Random fuzzy time-dependent networks；The shortest path problem；Randomness；Fuzziness；Time-dependence