近日，石大地球物理与信息工程学院教师商烁的论文《空间网络中的集群路径规划（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