《不確定因素下的網路設施截流-選址問題研究》是依託華中科技大學，由楊珺擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：不確定因素下的網路設施截流-選址問題研究
- 項目類別：青年科學基金項目
- 項目負責人：楊珺
- 依託單位：華中科技大學
- 批准號：70601011
- 申請代碼：G0102
- 負責人職稱：教授
- 研究期限：2007-01-01 至 2009-12-31
- 支持經費：19（萬元）
中文摘要
網路設施截流-選址問題是研究在網路中如何合理的設定設施來服務產生於路線上的用戶流的最佳化問題。該問題涉及到交通、通訊、零售和物流等領域的網路設施選址決策。在現實世界，設施截流-選址決策的不確定性因素表現為隨機性、不可靠性和競爭性等多種形式。為了使網路設施選址決策更符合實際情況，需要研究不確定因素下的網路設施截流-選址問題。基於此，本項目針對不同類型的網路設施，利用隨機規劃和可靠性理論等工具建立不確定因素（隨機性、可靠性、競爭性）的影響下網路設施的截流-選址問題的模型；研究不同模型的計算複雜性，研究並設計尋求最優解、局部最優解或ε近似解的算法。本項目的研究成果為設施的選址與用戶流分配決策的綜合研究與套用提供有效的指導，對於降低服務設施的建設費用、服務費用和服務最大的用戶份額、提高其服務水平具有重要的意義。
