面向路網的空間眾包三維匹配任務點選址算法

摘要： 作為空間眾包研究的核心問題之一，大多數(shù)任務分配工作僅僅針對用戶和工人兩類對象進行匹配，而忽視了任務點位置對分配結果會產生的影響.同時最新的三類對象分配工作都基于歐式空間，和現(xiàn)實路網中的路徑計算存在較大誤差.因此本文研究面向路網的任務點選址問題，通過給工人和用戶指定任務點，在節(jié)約工人旅行成本的同時減少用戶等待時間.為解決該問題，本文將任務點容量充足時的原問題規(guī)約到二分圖最大匹配問...