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