《面向位置服務的動態阻滯網路流模型及算法研究》是依託同濟大學，由林瀾擔任項目負責人的面上項目。
基本介紹
- 中文名：面向位置服務的動態阻滯網路流模型及算法研究
- 項目類別：面上項目
- 項目負責人：林瀾
- 依託單位：同濟大學
中文摘要,結題摘要,
中文摘要
位置服務技術在行動網路、智慧型交通、數字城市、應急管理以及數字戰場等領域具有廣闊的套用前景。網路流理論作為網路分析與建模的理論工具在面向位置服務的移動對象的查詢、索引及趨勢預測等研究中發揮著重要的基礎作用。本項目將在深入理解位置服務套用需求與特點的基礎上，充分借鑑已有網路流研究的成熟理論與方法，從位置服務套用中動態網路流的時變性、阻滯性特點出發，著力解決動態阻滯網路流的數學模型及其最佳化算法的理論分析與構建問題。重點開展對可劃分的動態阻滯網路流模型，時變性與阻滯性動態網路上的最速流、最小費用流等問題的非線性最佳化模型及算法，基於局部擴張與局部搜尋的面向位置服務的阻滯流分配算法，以及移動對象的位置預測技術等的研究。課題組力爭在上述研究中獲得突破，取得一批創新性成果。
結題摘要
本項目結合位置服務套用的需求，對具有阻滯作用的網路流模型和相關算法，以及相關領域進行了系統研究。重點研究了阻滯網路流模型中的最小飽和流問題、最小覆蓋流問題，網路規劃中的最小控制樹問題，網路布局中的頻寬和割寬問題等。對於NP-困難的最小飽和流問題、最小控制樹問題，針對某些特殊情形，我們建立了多項式時間算法；對於最小覆蓋流問題，我們證明了一個對偶關係；對於NP-困難的邊-頻寬問題，我們給出了更加精確的估計。本項目同時還對圖像分割與深度網路開展了研究，並取得了一批研究成果。課題組共發表SCI/EI/核心刊物及會議論文13篇，已培養3名碩士畢業生。
