石大教師在計(jì)算機(jī)學(xué)科國際著名期刊發(fā)表論文
發(fā)布時(shí)間:2015-12-21 | 來源：地球物理與信息工程學(xué)院 | 瀏覽量：
近日，石大地球物理與信息工程學(xué)院教師商爍的論文《空間網(wǎng)絡(luò)中的集群路徑規(guī)劃（Collective Travel Planning in Spatial Networks）》在計(jì)算機(jī)科學(xué)/數(shù)據(jù)科學(xué)領(lǐng)域國際著名期刊IEEE Transactions on Knowledge and Data Engineering上發(fā)表。來自中國石油大學(xué)（北京）、中國人民大學(xué)、新加坡南洋理工大學(xué)、丹麥奧爾堡大學(xué)、沙特阿卜杜拉國王科技大學(xué)的學(xué)者共同參與了此項(xiàng)研究，其中石大為第一完成單位，商爍為論文的第一作者。
論文針對空間網(wǎng)絡(luò)中的集群路徑規(guī)劃問題開展研究，證明了此類問題是Max SNP-難問題。為了在多項(xiàng)式時(shí)間內(nèi)對此問題進(jìn)行有效計(jì)算，作者基于Local Search的思想，提出了具有5倍近似比的近似算法，并針對集群路徑規(guī)劃中的多種實(shí)際情況對近似算法進(jìn)行了拓展。此項(xiàng)研究可廣泛應(yīng)用于智能交通、智慧城市等領(lǐng)域。
IEEE Transactions on Knowledge and Data Engineering是世界數(shù)據(jù)科學(xué)領(lǐng)域權(quán)威期刊之一，年論文錄用率為16%，在中國計(jì)算機(jī)學(xué)會(huì)推薦的國際期刊中位列A類。
詳見鏈接：
