近日,煙臺(tái)大學(xué)計(jì)算機(jī)與控制工程學(xué)院于自強(qiáng)教授團(tuán)隊(duì)的最新研究成果被數(shù)據(jù)科學(xué)領(lǐng)域國(guó)際頂級(jí)期刊《IEEE Transactions on Knowledge and Data Engineering》(TKDE)錄用,論文題目為“Flexible Keyword-Aware Top-k Route Search”。該期刊是IEEE旗下數(shù)據(jù)科學(xué)與人工智能領(lǐng)域的頂級(jí)國(guó)際期刊,主要聚焦于知識(shí)工程、數(shù)據(jù)工程、大數(shù)據(jù)智能分析與AI算法方法等方向的前沿研究。TKDE作為CCF推薦A類(lèi)期刊,中科院1區(qū)TOP期刊,在數(shù)據(jù)科學(xué)和人工智能領(lǐng)域具有極高的學(xué)術(shù)聲譽(yù)。

圖1 大模型環(huán)境下支持復(fù)雜約束的路線(xiàn)規(guī)劃算法架構(gòu)圖
隨著大型語(yǔ)言模型的興起,用戶(hù)出行時(shí),希望只輸入感興趣地點(diǎn)(POI)關(guān)鍵詞,大模型就能給出到達(dá)指定地點(diǎn)的合理路線(xiàn),克服傳統(tǒng)地圖手動(dòng)搜索的不便。然而,由于現(xiàn)實(shí)道路網(wǎng)絡(luò)中每個(gè)關(guān)鍵詞對(duì)應(yīng)大量潛在POI,導(dǎo)致候選路線(xiàn)數(shù)量激增,大模型難以快速準(zhǔn)確生成滿(mǎn)足用戶(hù)需求的最優(yōu)路線(xiàn)。針對(duì)該問(wèn)題,于自強(qiáng)教授團(tuán)隊(duì)提出一種融合大語(yǔ)言模型的支持復(fù)雜約束的路線(xiàn)規(guī)劃算法,只需用戶(hù)輸入關(guān)鍵詞,即可實(shí)時(shí)返回k條最佳路線(xiàn)。相比于傳統(tǒng)方法,該算法在進(jìn)行路線(xiàn)規(guī)劃時(shí)能夠同時(shí)支持靈活的 POI 訪(fǎng)問(wèn)順序、彈性出行預(yù)算和個(gè)性化 POI 評(píng)分等多種用戶(hù)偏好。
該研究成果以煙臺(tái)大學(xué)為第一單位,于自強(qiáng)為第一作者。團(tuán)隊(duì)在該方向上已形成系列研究成果,一年來(lái),煙臺(tái)大學(xué)為第一單位,于自強(qiáng)為第一作者已發(fā)表3篇TKDE期刊論文。研究工作獲得國(guó)家自然科學(xué)基金、CCF-華為胡楊林基金、山東省自然科學(xué)基金的支持。
來(lái)稿時(shí)間:9月9日 審核:劉俞斌 責(zé)任編輯:劉運(yùn)正