近日，石大地球物理與信息工程學院教師商爍的論文《空間網絡中的集群路徑規劃（Collective Travel Planning in Spatial Networks）》在計算機科學/數據科學領域國際著名期刊IEEE Transactions on Knowledge and Data Engineering上發表。來自中國石油大學（北京）、中國人民大學、新加坡南洋理工大學、丹麥奧爾堡大學、沙特阿卜杜拉國王科技大學的學者共同參與了此項研究，其中石大為第一完成單位，商爍為論文的第一作者。

論文針對空間網絡中的集群路徑規劃問題開展研究，證明了此類問題是Max SNP-難問題。為了在多項式時間內對此問題進行有效計算，作者基于Local Search的思想，提出了具有5倍近似比的近似算法，并針對集群路徑規劃中的多種實際情況對近似算法進行了拓展。此項研究可廣泛應用于智能交通、智慧城市等領域。

IEEE Transactions on Knowledge and Data Engineering是世界數據科學領域權威期刊之一，年論文錄用率為16%，在中國計算機學會推薦的國際期刊中位列A類。

詳見鏈接：

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7360162&newsearch=true&queryText=shang%20shuo