堵塞流应用理论及其实证研究

堵塞流理论是申请者首次提出，并在国家自然科学基金资助下，建立了堵塞流理论的基本框架，提出了有向网络中堵塞流及网络最小流的概念及相关理论，建立了一般图中构造哈密顿圈问题的网络最小堵塞流模型，并在求解方法上取得了突破性进展。本申请是进一步扩大其研究领域，重点放在堵塞流理论在解决交通和通讯网络中堵塞问题上的实际应用和基于最小堵塞流模型的骑士巡游路径的多项式算法及其在数字图象加密方法上的应用研究。它包括无环最小流理论及其算法，交通网络防堵塞改造优化方法，紧急疏散网络的改造与运行控制方法，信息网络拥塞及传输可靠性问题，广义象棋盘中广义马步骑士巡游路径的多项式算法，构造任意骑士路径的方法，置乱路径的相关性及其规律，加强置乱度和安全性的综合置乱算法等研究内容。堵塞流理论是原创性的研究成果，它在各可能领域的应用，都具有明显的创新性。因此无论从学术研究上和实际应用上，本申请项目都具有重要意义和应用前景