面向路網(wǎng)的空間眾包三維匹配任務(wù)點(diǎn)選址算法

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